Development of a Clustered Network based on Unique Hop ID

Authors: Hemanth Kumar, A. R., Sudhakar G, Satyanarayana B. S.

Abstract:

In this paper, Land Marks for Unique Addressing( LMUA) algorithm is develped to generate unique ID for each and every node which leads to the formation of overlapping/Non overlapping clusters based on unique ID. To overcome the draw back of the developed LMUA algorithm, the concept of clustering is introduced. Based on the clustering concept a Land Marks for Unique Addressing and Clustering(LMUAC) Algorithm is developed to construct strictly non-overlapping clusters and classify those nodes in to Cluster Heads, Member Nodes, Gate way nodes and generating the Hierarchical code for the cluster heads to operate in the level one hierarchy for wireless communication switching. The expansion of the existing network can be performed or not without modifying the cost of adding the clusterhead is shown. The developed algorithm shows one way of efficiently constructing the

Keywords: Cluster Dimension, Cluster Basis, Metric Dimension, Metric Basis.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072932

References:

[1] Yuannzhu Peter Chen, Arthur L. Liestman, and Jiangchun Liu, "Clustering Algorithms for Ad Hoc Wireless Networks," In Ad Hoc and Sensor Networks, Y. Xiao and Y. Pan, Eds. Nova Science Publisher, Date 2004.
[2] M. Gerla and J. T. C. Tsai, "Multicluster, Mobile, Multimedia Radio Net-works," Wireless Networks, Vol. 1, Nı. , 1995, pp. 255-265.
[3] S. Basagni, I. Chlamtac, and A. Farago, "A Generalized Algorithm for Peer-to-Peer Networks," Proceedings of Workshop on Algorithm Aspect of Communication (satellite workshop of ICALP), July 1997.
[4] I. Chlamtac, and A. Farago, "A New Approach to the design and Analysis of Peer-to-Peer Mobile Networks," Wireless Networks, vol. 5, No. 3, May 1999, pp. 149-156.
[5] B. An, S. Papavassiliou, "A Mobility-Based Clustering Approach to Support Mobility Management and Multicast Routing in Mobile Ad-Hoc Wireless Networks," International Journal of Network Management. Vol. 11, 2001, pp. 387-395.
[6] L. Wang and S. Olariu, "Cluster Maintenance in Mobile Ad Hoc Networks," Cluster Computing, Vol. 8, 2005, pp. 111-118.
[7] A. B. Mcdonald, T. F. Znati, "A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks," IEEE Journal on Selected Areas in Communications. Vol. 17, 1999, pp. 1466-1487.
[8] T. C. Hou, T. J. Tsai, "An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks," IEEE J.Selected Areas Comm.. Vol. 19, 2001, pp. 1201-1210.
[9] J. Wu, J. Cao, "Connected K-Hop Clustering in Ad Hoc Networks," ICPP, 2005, pp. 373-380.
[10]I. Er and W. Seah, "Mobility-Based D-Hop Clustering Algorithm for Mobile Ad Hoc Networks," IEEE Wireless Communications and Networking Conference, vol. 4, 2004, pp. 2359-2364.
[11] L. Bao, J. J. Garcia-Luna-Aceves, "Topology Management in Ad Hoc Networks," Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking Computing, vol. 9, 2003, pp. 129-140.
[12] W. Lou, J. Wu, "An Enhanced Message Exchange Mechanism in Cluster-Based Mobile Ad Hoc Networks," ISPA, 2004, pp. 223-232.
[13] J. P. Grady, A. Mcdonald, "State of teh art: Ad Hoc Networking," M-Zones State of the ARt Paper, Soa Paper 05/03, 2003.
[14] C. R. Lin, M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE Journal of Selected Areas in Communications, vol. 15, 1997, pp. 1265-1275.