Efficient expanding ring search for MANETs.

Mznah Al-Rodhaan; Lewis M.  Mackenzie; Mohamed Ould-Khaoua

Author(s)

Mznah Al-Rodhaan Information Technology Department, College of Computer and Information Sciences, King Saud University, Saudi Arabia

Lewis M. Mackenzie Department of Computing Science, University of Glasgow, Glasgow, United Kingdom

Mohamed Ould-Khaoua Department of Electrical & Computer Engineering, Sultan Qaboos University, Al-Khodh, Muscat, Oman

Abstract

Blocking-ERS is an energy efficient route discovery algorithm for MANETs. It uses chase packets to improve the route request process. In Blocking-ERS, most of the time the fulfilled route request manages to escape from the chase packet with the help of mobility. So its success rate in the catching process is low due to the immature discard of chase packets.The authors are proposing an improved algorithm named Blocking-ERS-Plus to overcome this deficiency in Blocking ERS by allowing chase packets be broadcasted until the catching is insured to maximise the success rate.The authors provide detailed performance evaluation using simulation modelling and compare Blocking-ERS Plus with both Blocking-ERS and AODV. Our findings show that Blocking ERS Plus outperforms both Blocking-ERS and AODV by reducing end to-end delay due to the reduction in network congestion and by improving route request latency, routing overhead, and packet loss due to the higher success rate in the catching process which has positive impact on the network performance.

Publication Details

Page(s) 169-177

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 3, Issue: 2, Year: 2010

Request the full text from PASTIC