Naveen Chauhan, Lalit Kumar Awasthi, Narottam Chand, Vivek Katiyar, Ankit Chugh
.
DOI: 10.4236/wsn.2011.32006   PDF    HTML     7,607 Downloads   15,297 Views   Citations

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).

Keywords

MANETs, Clustering, Routing, Wireless Communication, Distributed Clustering

Share and Cite:

Conflicts of Interest

The authors declare no conflicts of interest.

References

[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