Efficient expanding ring search for MANETs

Mznah Al-Rodhaan, Lewis Mackenzie, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

4 Citations (Scopus)

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

Original languageEnglish
Pages (from-to)169-177
Number of pages9
JournalInternational Journal of Communication Networks and Information Security
Volume2
Issue number3
Publication statusPublished - 2010

Fingerprint

Packet loss
Network performance
Computer simulation

Keywords

  • Blocking-ERS
  • Chase packets
  • ERS
  • MANETs
  • On-demand routing protocols
  • Performance analysis
  • Route discovery

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Efficient expanding ring search for MANETs. / Al-Rodhaan, Mznah; Mackenzie, Lewis; Ould-Khaoua, Mohamed.

In: International Journal of Communication Networks and Information Security, Vol. 2, No. 3, 2010, p. 169-177.

Research output: Contribution to journalArticle

@article{1735311fa9104da481a367c02ea3dd70,
title = "Efficient expanding ring search for MANETs",
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. We 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. We 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.",
keywords = "Blocking-ERS, Chase packets, ERS, MANETs, On-demand routing protocols, Performance analysis, Route discovery",
author = "Mznah Al-Rodhaan and Lewis Mackenzie and Mohamed Ould-Khaoua",
year = "2010",
language = "English",
volume = "2",
pages = "169--177",
journal = "International Journal of Communication Networks and Information Security",
issn = "2076-0930",
publisher = "Institute of Information Technology, Kohat University of Science and Technology",
number = "3",

}

TY - JOUR

T1 - Efficient expanding ring search for MANETs

AU - Al-Rodhaan, Mznah

AU - Mackenzie, Lewis

AU - Ould-Khaoua, Mohamed

PY - 2010

Y1 - 2010

N2 - 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. We 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. We 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.

AB - 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. We 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. We 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.

KW - Blocking-ERS

KW - Chase packets

KW - ERS

KW - MANETs

KW - On-demand routing protocols

KW - Performance analysis

KW - Route discovery

UR - http://www.scopus.com/inward/record.url?scp=80054765603&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054765603&partnerID=8YFLogxK

M3 - Article

VL - 2

SP - 169

EP - 177

JO - International Journal of Communication Networks and Information Security

JF - International Journal of Communication Networks and Information Security

SN - 2076-0930

IS - 3

ER -