A Distributed Weighted Cluster Based Routing Protocol for MANETs
- 1
- 2
- 3
- 4
- 5
Abstract
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).
- [1] C. Perkins and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Network Working Group, July 2003.
- 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
- F. Baker “An out-sider’s view of MANET draft-baker manet review,” Network Working Group, March 17, 2002.
- C. Hendrik, “Routing Information Protocol,” RFC 1058, The Internet Society, June 1988.
- 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.
- 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.
- Z. J. Haas, M. R. Pearlman and P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” Internet Draft, July 2002
- 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.
- 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.
- 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
- S. Basagni, “Dis-tributed Clustering for Ad Hoc Networks” In Proceedings: International Symposium on Parallel Architectures, Al-gorithms, and Networks, 1999, pp. 310-315.
- 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
- 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