Improving route discovery in on-demand routing protocols using local topology information in MANETs

M. Bani Yassein, M. Ould Khaoua, L. M. Mackenzie, S. Papanastasiou, A. Jamal

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

19 Citations (Scopus)

Abstract

Most existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of network control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In flooding, each mobile node rebroadcasts received packets, which, in this manner, are propagated network-wide with considerable overhead. This paper improves on the performance of existing routing protocols by reducing the communication overhead incurred during the route discovery process by implementing a new broadcast algorithm called the adjusted probabilistic flooding on the Ad-Hoc, on Demand Distance Vector (AODV) protocol. AODV [3] is a well-known and widely studied algorithm which has been shown over the past few years to maintain an overall lower routing overhead compared to traditional proactive schemes, even though it uses flooding to propagate RREQs. Our results, as presented in this paper, reveal that equipping AODV with fixed and adjusted probabilistic flooding, instead, helps reduce the overhead of the route discovery process whilst maintaining comparable performance levels in terms of saved rebroadcasts and reachability as achieved by conventional AODV. Moreover, the results indicate that the adjusted probabilistic technique results in better performance compared to the fixed one for both of these metrics.

Original languageEnglish
Title of host publicationPM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks
Pages95-99
Number of pages5
DOIs
Publication statusPublished - 2006
EventPM2HW2N 2006: 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks - Terromolinos, Malaga, Spain
Duration: Oct 2 2006Oct 2 2006

Other

OtherPM2HW2N 2006: 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks
CountrySpain
CityTerromolinos, Malaga
Period10/2/0610/2/06

Fingerprint

Routing protocols
Topology
Network protocols
Communication

Keywords

  • AODV
  • MANETs
  • Probabilistic broadcasting
  • Reachability

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Yassein, M. B., Khaoua, M. O., Mackenzie, L. M., Papanastasiou, S., & Jamal, A. (2006). Improving route discovery in on-demand routing protocols using local topology information in MANETs. In PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks (pp. 95-99) https://doi.org/10.1145/1163653.1163671

Improving route discovery in on-demand routing protocols using local topology information in MANETs. / Yassein, M. Bani; Khaoua, M. Ould; Mackenzie, L. M.; Papanastasiou, S.; Jamal, A.

PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks. 2006. p. 95-99.

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

Yassein, MB, Khaoua, MO, Mackenzie, LM, Papanastasiou, S & Jamal, A 2006, Improving route discovery in on-demand routing protocols using local topology information in MANETs. in PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks. pp. 95-99, PM2HW2N 2006: 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks, Terromolinos, Malaga, Spain, 10/2/06. https://doi.org/10.1145/1163653.1163671
Yassein MB, Khaoua MO, Mackenzie LM, Papanastasiou S, Jamal A. Improving route discovery in on-demand routing protocols using local topology information in MANETs. In PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks. 2006. p. 95-99 https://doi.org/10.1145/1163653.1163671
Yassein, M. Bani ; Khaoua, M. Ould ; Mackenzie, L. M. ; Papanastasiou, S. ; Jamal, A. / Improving route discovery in on-demand routing protocols using local topology information in MANETs. PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks. 2006. pp. 95-99
@inproceedings{ab8650532bfc4457899115178232d9c5,
title = "Improving route discovery in on-demand routing protocols using local topology information in MANETs",
abstract = "Most existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of network control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In flooding, each mobile node rebroadcasts received packets, which, in this manner, are propagated network-wide with considerable overhead. This paper improves on the performance of existing routing protocols by reducing the communication overhead incurred during the route discovery process by implementing a new broadcast algorithm called the adjusted probabilistic flooding on the Ad-Hoc, on Demand Distance Vector (AODV) protocol. AODV [3] is a well-known and widely studied algorithm which has been shown over the past few years to maintain an overall lower routing overhead compared to traditional proactive schemes, even though it uses flooding to propagate RREQs. Our results, as presented in this paper, reveal that equipping AODV with fixed and adjusted probabilistic flooding, instead, helps reduce the overhead of the route discovery process whilst maintaining comparable performance levels in terms of saved rebroadcasts and reachability as achieved by conventional AODV. Moreover, the results indicate that the adjusted probabilistic technique results in better performance compared to the fixed one for both of these metrics.",
keywords = "AODV, MANETs, Probabilistic broadcasting, Reachability",
author = "Yassein, {M. Bani} and Khaoua, {M. Ould} and Mackenzie, {L. M.} and S. Papanastasiou and A. Jamal",
year = "2006",
doi = "10.1145/1163653.1163671",
language = "English",
isbn = "1595935029",
pages = "95--99",
booktitle = "PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks",

}

TY - GEN

T1 - Improving route discovery in on-demand routing protocols using local topology information in MANETs

AU - Yassein, M. Bani

AU - Khaoua, M. Ould

AU - Mackenzie, L. M.

AU - Papanastasiou, S.

AU - Jamal, A.

PY - 2006

Y1 - 2006

N2 - Most existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of network control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In flooding, each mobile node rebroadcasts received packets, which, in this manner, are propagated network-wide with considerable overhead. This paper improves on the performance of existing routing protocols by reducing the communication overhead incurred during the route discovery process by implementing a new broadcast algorithm called the adjusted probabilistic flooding on the Ad-Hoc, on Demand Distance Vector (AODV) protocol. AODV [3] is a well-known and widely studied algorithm which has been shown over the past few years to maintain an overall lower routing overhead compared to traditional proactive schemes, even though it uses flooding to propagate RREQs. Our results, as presented in this paper, reveal that equipping AODV with fixed and adjusted probabilistic flooding, instead, helps reduce the overhead of the route discovery process whilst maintaining comparable performance levels in terms of saved rebroadcasts and reachability as achieved by conventional AODV. Moreover, the results indicate that the adjusted probabilistic technique results in better performance compared to the fixed one for both of these metrics.

AB - Most existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of network control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In flooding, each mobile node rebroadcasts received packets, which, in this manner, are propagated network-wide with considerable overhead. This paper improves on the performance of existing routing protocols by reducing the communication overhead incurred during the route discovery process by implementing a new broadcast algorithm called the adjusted probabilistic flooding on the Ad-Hoc, on Demand Distance Vector (AODV) protocol. AODV [3] is a well-known and widely studied algorithm which has been shown over the past few years to maintain an overall lower routing overhead compared to traditional proactive schemes, even though it uses flooding to propagate RREQs. Our results, as presented in this paper, reveal that equipping AODV with fixed and adjusted probabilistic flooding, instead, helps reduce the overhead of the route discovery process whilst maintaining comparable performance levels in terms of saved rebroadcasts and reachability as achieved by conventional AODV. Moreover, the results indicate that the adjusted probabilistic technique results in better performance compared to the fixed one for both of these metrics.

KW - AODV

KW - MANETs

KW - Probabilistic broadcasting

KW - Reachability

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

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

U2 - 10.1145/1163653.1163671

DO - 10.1145/1163653.1163671

M3 - Conference contribution

SN - 1595935029

SN - 9781595935021

SP - 95

EP - 99

BT - PM2HW2N 2006: Proceedings of 2006 ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks

ER -