A Distributed Weighted Cluster Based Routing Protocol for Manets

Authors: Naveen Chauhan, L.K. Awasthi, Narottam chand, Vivek Katiyar, Ankit Chug

Abstract:

Mobile ad-hoc networks (MANETs) are a form of wireless networks which do not require a base station for providing network connectivity. Mobile ad-hoc networks have many characteristics which distinguish them from other wireless networks which make routing in such networks a challenging task. Cluster based routing is one of the routing schemes for MANETs in which various clusters of mobile nodes are formed with each cluster having its own clusterhead which is responsible for routing among clusters. In this paper we have proposed and implemented a distributed weighted clustering algorithm for MANETs. This approach is based on combined weight metric that takes into account several system parameters like the node degree, transmission range, energy and mobility of the nodes. We have evaluated the performance of proposed scheme through simulation in various network situations. Simulation results show that proposed scheme outperforms the original distributed weighted clustering algorithm (DWCA).

Keywords: MANETs, Clustering, Routing, WirelessCommunication, Distributed Clustering

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

References:

[1] Sahar Adabi, Sam Jabbehdari, Amirmasoud Rahmani and Sepideh Adabi, "A Novel Distributed Clustering Algorithm for Mobile Ad-hoc Networks," Journal of Computer Science, pp 161-166, 2008.
[2] Wonchang Choi and Miae Woo, "A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks." In Proceedings: Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, 2006.
[3] S. Basagni, "Distributed clustering for ad hoc networks" In Proceedings: I-SPAN -99, pp. 310-315, 1999.
[4] M. Chatterjee, S. Das and D. Turgut, "WCA: a weighted clustering algorithm for mobile ad hoc networks," Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks), 5, pp.193-204, 2002.
[5] M.R. Brust, A. Andronache and S. Rothkugel, "WACA: A Hierarchical Weighted Clustering Algorithm optimized for Mobile Hybrid Networks," Proceedings of the Third International Conference on Wireless and Mobile Communications (ICWMC'07), 2007.
[6] M. E. Elhdhili, L. B. Azzouz and F. Kamoun, "Lowest Weight: Reactive Clustering Algorithm for Adhoc Networks," IEEE Journal on Mobile Communications, 2006.
[7] L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggarwal, "Clustering algorithms for wireless ad hoc networks," In Proceeding: Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, pp. 54-63, 2000.
[8] Y. Wang, H.R. Chen X.Y.Yang and D.Y. Zhang, "WACHM: Weight Based Adaptive Clustering for Large Scale Heterogeneous MANET," IEEE Journal, 2008.
[9] M. Jiang, J. Li and Y. C. Tay, "Cluster based routing protocol (CBRP)," draft-ietf-manet-cbrp-spec-01.txt, IETF, Internet draft version 01, July 1999.
[10] X. Niu, Z. Tao, G. Wu, C. Huang and Li Cui, "Hybrid Cluster Routing: An Efficient Routing Protocol for Mobile Ad Hoc Networks," Communications, IEEE International Conference, vol. 8, pp 3554-559, 2006.
[11] C. R. Lin and M. Gerla, "Adaptive Clustering for MobileWireless Networks," IEEE J. Select. Areas Communication, vol. 15, pp. 1265 - 1275, Sept. 1997.
[12] F. Baker "An outsider's view of MANET draft-baker manet review," Network Working Group March 17, 2002.
[13] C. Perkins and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," Network Working Group July 2003.
[14] S. K. Dhurandherl and G. V. Singh, "Power Aware Clustering Technique in Wireless Ad Hoc Networks," IEEE Journal on Mobile Communications, 2006.
[15] C. Hendrik, "Routing Information Protocol," RFC 1058, The Internet Society (June 1988)
[16] Johnson, Maltz, Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)", Internet Draft, 16-Apr-03.
[17] Charles E. Perkins and Pravin Bhagwat, "Highly dynamic Destination- Sequenced Distance-Vector routing (DSDV) for mobile computers," SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications. Volume 24 Issue 4, 234-244, 1994.
[18] Zygmunt J. Haas, Marc R. Pearlman and Prince Samar, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," Internet Draft, July 2002