A Distributed Weighted Cluster Based Routing Protocol for MANETs
Naveen Chauhan, Lalit Kumar Awasthi, Narottam Chand, Vivek Katiyar, Ankit Chugh
DOI: 10.4236/wsn.2011.32006   PDF    HTML     7,515 Downloads   15,050 Views   Citations


Mobile ad-hoc networks (MANETs) are a form of wireless networks which do not require a base station for providing network connectivity. Many MANETs’ characteristics that distinguish MANETs from other wireless networks also make routing a challenging task. Cluster based routing is a MANET routing schemes 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 propose and implement 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 the proposed scheme through simulation in various network situations. Simulation results show that improved distributed weighted clustering algorithm (DWCAIMP) outperforms the original distributed weighted clustering algorithm (DWCA).

Share and Cite:

N. Chauhan, L. Awasthi, N. Chand, V. Katiyar and A. Chugh, "A Distributed Weighted Cluster Based Routing Protocol for MANETs," Wireless Sensor Network, Vol. 3 No. 2, 2011, pp. 54-60. doi: 10.4236/wsn.2011.32006.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] [1] C. Perkins and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Network Working Group, July 2003.
[2] S. Adabi, S. Jabbehdari, A. Rahmani and S. Adabi, “A Novel Distributed Clustering Algorithm for Mobile Ad- hoc Networks,” Journal of Computer Science, Vol. 4, No. 2, 2008, pp. 161-166. doi:10.3844/jcssp.2008.161.166
[3] F. Baker “An out-sider’s view of MANET draft-baker manet review,” Network Working Group, March 17, 2002.
[4] C. Hendrik, “Routing Information Protocol,” RFC 1058, The Internet Society, June 1988.
[5] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Dis-tance-Vector Routing (DSDV) for Mobile Computers,” SIGCOMM’94 Proceedings of the conference on Com-munications Architectures, Protocols and Applications, Vol. 24, No. 4, 1994, pp. 234-244.
[6] D. B. Johnson, D. A. Maltz, Y. C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” Internet Draft, 16 April 2003.
[7] Z. J. Haas, M. R. Pearlman and P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” Internet Draft, July 2002
[8] 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.
[9] L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggar-wal, “Clustering Algo-rithms for Wireless Ad Hoc Networks,” In Proceeding: Workshop on Discrete Algorithms and Methods for Mo-bile Computing and Commu- nications, Boston, 2000, pp. 54-63.
[10] 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), Vol. 5, 2002, pp.193-204. doi:10. 1023/A:1013941929408
[11] S. Basagni, “Dis-tributed Clustering for Ad Hoc Networks” In Proceedings: International Symposium on Parallel Architectures, Al-gorithms, and Networks, 1999, pp. 310-315.
[12] M. R. Brust, A. Andronache and S. Rothkugel, “WACA: A Hi-erarchical Weighted Clustering Algorithm Optimized for Mobile Hybrid Networks,” The Third International Con-ference on Wireless and Mobile Communications, Gua-deloupe, 4-9 March, 2007. doi:10.1109/ICW MC.2007.93
[13] W. Choi and M. Woo, “A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Net-works,” Proceedings of Advanced International Confer-ence on Telecommunications and International Confer-ence on Internet and Web Applications and Services, 2006. doi:10.1109/ AICT-ICIW.2006.11
[14] M. E. Elhdhili, L. B. Azzouz and F. Kamoun, “Lowest Weight: Reactive Clustering Algorithm for Adhoc Networks,” Personal Wireless Communications, Vol. 4217, 2006, pp. 135-146. doi:10.1007/11872153_12
[15] Y. Wang, H. R. Chen, X. Y. Yang and D. Y. Zhang, “WACHM: Weight Based Adaptive Clustering for Large Scale Heterogeneous MANET,” International Symposium on Communications and Information Technologies, Sydney, 2008, pp. i-liv.
[16] X. Niu, Z. Tao, G. Wu, C. Huang and Li Cui, “Hybrid Cluster Routing: An Efficient Routing Protocol for Mobile Ad Hoc Networks,” IEEE International Con-ference on Communications, Vol. 8, 2006, pp. 3554-559.
[17] C. R. Lin and M. Gerla, “Adaptive Clus-tering for Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communication, Vol. 15, No. 7, 1997, pp. 1265-1275. doi: 10.1109/49.6229 10
[18] S. K. Dhurandherl and G. V. Singh, “Power Aware Clustering Technique in Wireless Ad Hoc Networks,” International Symposium on Ad Hoc and Ubiquitous Computing, 2006, pp. 75-80. doi:10.1109/ISAHUC.2006.4290 651

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.