Effects of Location Update Schemes on the Performance of Position based Routing Protocols in Mobile ad hoc Networks

Abstract

A number of position based routing algorithms for mobile ad hoc networks have been proposed in the literature. These algorithms have been tested either in proactive or reactive environment. In this paper we have evaluated the performance of VD-GEDIR, CH-MFR, R-DIR, DREAM and LAR under both proactive and reactive routing approaches using different location update schemes. In proactive approach the location of a moving node is updated independent of routing process i.e. based on regular time interval and based on number of links formed and broken while in reactive approach the locations updates are integrated with route discovery process. Through the simulation results we found that VD-GEDIR, CH-MFR, and R-DIR have performed better than DREAM and LAR under all the location update schemes applied in this work.

Indexing terms:

• Position based routing
• Mobile ad hoc networks
• Location update schemes
• Voronoi diagram
• Convex hull

Additional information

Notes on contributors

Anand Prakash Ruhil

A P Ruhil received PhD from School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, in 2005, MSc, (Mathematics) from Annamalai University in 1993 and BSc (Mathematical Statistics) from Delhi University in 1985. He is working as Scientist (Computer applications) at National Dairy Research Institute, Karnal, Haryana, (India) since 1997. His current research interests are Mobile Ad Hoc Networks and Artificial Neural Networks.

D K Lobiyal

D K Lobiyal received PhD and MTech (Computer Science) from School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, in 1996 and 1991 respectively, and BTech degree in computer Science from Lucknow University, India in 1988. He is an Associate Professor in the School of Computer and Systems Science JNU. His current research interests are Mobile Ad Hoc Networks and Video on demand.