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

Bani-Yassein, M., Ould-Khaoua, M., Mackenzie, L.M., Papanastasiou, S. and Jamal, A. (2006) Improving route discovery in on-demand routing protocols using local topology information in MANETs. In: Proceedings of the ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogenous Wireless and Wired Networks, Torremolinos, Malaga, Spain, 2 October 2006, pp. 95-99. ISBN 1595935029 (doi:10.1145/1163653.1163671)

[img]
Preview
Text
baniyassein3544.pdf

191kB

Publisher's URL: http://doi.acm.org/10.1145/1163653.1163671

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.

Item Type:Conference Proceedings
Additional Information:© ACM, 2006. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in First published in Proceedings of the ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Wetworks http://doi.acm.org/10.1145/1163653.1163671
Keywords:MANETs, AODV, probabilistic broadcasting, reachability.
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Ould-Khaoua, Dr Mohamed and Mackenzie, Dr Lewis
Authors: Bani-Yassein, M., Ould-Khaoua, M., Mackenzie, L.M., Papanastasiou, S., and Jamal, A.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
College/School:College of Science and Engineering > School of Computing Science
Publisher:ACM Press
ISBN:1595935029
Copyright Holders:Copyright © 2006 ACM Press
First Published:First published in Proceedings of the ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogenous Wireless and Wired Networks
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher.

University Staff: Request a correction | Enlighten Editors: Update this record