Neighbour coverage

A dynamic probabilistic route discovery for mobile ad hoc networks

Jamal Deen Abdulai, Mohamed Ould-Khaoua, Lewis M. Mackenzie, Aminu Mohammed

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

Blind flooding is extensively use in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Such a phenomenon induces what is known as broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput.

Original languageEnglish
Title of host publicationProceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
Pages165-172
Number of pages8
Publication statusPublished - 2008
Event2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008 - Edinburgh, United Kingdom
Duration: Jun 16 2008Jun 18 2008

Other

Other2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
CountryUnited Kingdom
CityEdinburgh
Period6/16/086/18/08

Fingerprint

Mobile ad hoc networks
Routing protocols
Telecommunication networks
Throughput

Keywords

  • Collision
  • Flooding
  • Forwarding probability
  • MANETs
  • Network connectivity
  • Overhead
  • Reactive routing
  • Simulation

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Abdulai, J. D., Ould-Khaoua, M., Mackenzie, L. M., & Mohammed, A. (2008). Neighbour coverage: A dynamic probabilistic route discovery for mobile ad hoc networks. In Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008 (pp. 165-172). [4667558]

Neighbour coverage : A dynamic probabilistic route discovery for mobile ad hoc networks. / Abdulai, Jamal Deen; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.; Mohammed, Aminu.

Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008. 2008. p. 165-172 4667558.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abdulai, JD, Ould-Khaoua, M, Mackenzie, LM & Mohammed, A 2008, Neighbour coverage: A dynamic probabilistic route discovery for mobile ad hoc networks. in Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008., 4667558, pp. 165-172, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008, Edinburgh, United Kingdom, 6/16/08.
Abdulai JD, Ould-Khaoua M, Mackenzie LM, Mohammed A. Neighbour coverage: A dynamic probabilistic route discovery for mobile ad hoc networks. In Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008. 2008. p. 165-172. 4667558
Abdulai, Jamal Deen ; Ould-Khaoua, Mohamed ; Mackenzie, Lewis M. ; Mohammed, Aminu. / Neighbour coverage : A dynamic probabilistic route discovery for mobile ad hoc networks. Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008. 2008. pp. 165-172
@inproceedings{5066d5ed30f64da39498f372c8c3e167,
title = "Neighbour coverage: A dynamic probabilistic route discovery for mobile ad hoc networks",
abstract = "Blind flooding is extensively use in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Such a phenomenon induces what is known as broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput.",
keywords = "Collision, Flooding, Forwarding probability, MANETs, Network connectivity, Overhead, Reactive routing, Simulation",
author = "Abdulai, {Jamal Deen} and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.} and Aminu Mohammed",
year = "2008",
language = "English",
isbn = "9781565553200",
pages = "165--172",
booktitle = "Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008",

}

TY - GEN

T1 - Neighbour coverage

T2 - A dynamic probabilistic route discovery for mobile ad hoc networks

AU - Abdulai, Jamal Deen

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

AU - Mohammed, Aminu

PY - 2008

Y1 - 2008

N2 - Blind flooding is extensively use in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Such a phenomenon induces what is known as broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput.

AB - Blind flooding is extensively use in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Such a phenomenon induces what is known as broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput.

KW - Collision

KW - Flooding

KW - Forwarding probability

KW - MANETs

KW - Network connectivity

KW - Overhead

KW - Reactive routing

KW - Simulation

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

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

M3 - Conference contribution

SN - 9781565553200

SP - 165

EP - 172

BT - Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008

ER -