Neighbour coverage: a dynamic probabilistic route discovery for mobile ad hoc networks

Abdulai, J., Ould-Khaoua, M., Mackenzie, L.M. and Mohammed, A. (2008) Neighbour coverage: a dynamic probabilistic route discovery for mobile ad hoc networks. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS 2008, Edinburgh, Scotland, 16-18 June 2008., pp. 165-172.

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.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Ould-Khaoua, Dr Mohamed and Mohammed, Mr Aminu and Mackenzie, Dr Lewis
• Authors: Abdulai, J., Ould-Khaoua, M., Mackenzie, L.M., and Mohammed, A.
• Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering; Q Science > QA Mathematics > QA76 Computer software
• College/School: College of Science and Engineering > School of Computing Science
• Copyright Holders: Copyright © 2008 IEEE
• First Published: First published in International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS 2008
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher