Improving Ad Hoc Network Performance by using an Efficient Cluster Based Routing Algorithm

A Mobile Ad-Hoc Network (MANET) consists of a number of mobile nodes that are connected dynamically without any infrastructure. In this network type, the use of the clustering technique significantly reduces the routing traffic that occurs during the routing process. Clustering is used to divide an ad-hoc network into small sets of nodes, where each cluster consist of a cluster head, ordinary nodes and gateway nodes. Clustering can be used for the effective utilization of resources for large ad-hoc networks. This paper measures the impact of using clustering strategy in MANET and how this strategy can enhance the performance of this network, and resulted in increasing the calculated quality parameters, like throughput, packet delivery ratio, end-to-end delay and normalized control overhead. This study produced a simulation for Low-Energy Adaptive Clustering Hierarchy (LEACH) which is considered one of the clustering based routing protocols. A comparison is done between LEACH with the other types of routing protocols such as AODV, DSDV and OLSR which are considered non-clustering routing protocol. Conclusion and discussion of the simulation results have demonstrated the importance and effect of using clustering in MANETs.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[4]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[5]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[6]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[8]  Panagiotis Papadimitratos,et al.  Secure link state routing for mobile ad hoc networks , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[9]  Alessandro Panconesi,et al.  Localized protocols for ad hoc clustering and backbone formation: a performance comparison , 2006, IEEE Transactions on Parallel and Distributed Systems.

[10]  Pascal von Rickenbach,et al.  Wireless Ad Hoc And sensor netWorks , 2007 .

[11]  Houda Labiod Wireless Ad Hoc and Sensor Networks , 2007 .

[12]  Marco Di Felice Cross-layer optimizations in multi-hop ad hoc networks , 2008 .

[13]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks: Boukerche/Mobile , 2008 .

[14]  Enhancing the QoS of Integrated Mobile Ad hoc Network using Multiple Cluster Head Gateway , 2011 .

[15]  Narottam Chand,et al.  A Distributed Weighted Cluster Based Routing Protocol for MANETs , 2011, Wirel. Sens. Netw..

[16]  AbdelRahman H. Hussein,et al.  A Survey of Clustering Schemes for Mobile Ad-Hoc Network (MANET) , 2011 .

[17]  Smt. Indira Gandhi Reactive and Proactive Routing Protocol Performance Evaluation for Qualitative and Quantitative Analysis in Mobile Ad Hoc Network , 2012 .

[18]  P PatilV.,et al.  Reactive and Proactive Routing Protocol Performance Evaluation for Qualitative and Quantitative Analysis in Mobile Ad Hoc Network , 2012 .

[19]  Akshai Aggarwal,et al.  Performance Analysis of AODV, DSDV and DSR in MANETs , 2011, ArXiv.

[20]  Norrozila Sulaiman,et al.  Effect of Using Different Propagations on Performance of OLSR and DSDV Routing Protocols , 2014, 2014 5th International Conference on Intelligent Systems, Modelling and Simulation.