Abdulai, J.D., Khaoua, M.O., Mackenzie, L.M. and Mohammed, A. (2010) A dynamic probabilistic route discovery for mobile ad hoc networks. International Journal of Communication Networks and Distributed Systems, 4(1), pp. 108-130. (doi: 10.1504/IJCNDS.2010.029740)
Full text not currently available from Enlighten.
Publisher's URL: http://dx.doi.org/10.1504/IJCNDS.2010.029740
Abstract
Blind flooding has been extensively used 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 the 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 considerably reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery that dynamically computes the forwarding probability at a given node and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping a routing protocol with the proposed probabilistic route discovery can result in a significant reduction of routing control overhead while achieving good throughput.
Item Type: | Articles |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Mackenzie, Dr Lewis and Mohammed, Mr Aminu |
Authors: | Abdulai, J.D., Khaoua, M.O., Mackenzie, L.M., and Mohammed, A. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
College/School: | College of Science and Engineering > School of Computing Science |
Journal Name: | International Journal of Communication Networks and Distributed Systems |
Publisher: | Inderscience Publishers |
ISSN: | 1754-3916 |
University Staff: Request a correction | Enlighten Editors: Update this record