Adjusted probabilistic route discovery in mobile ad hoc networks

Abdulai, J., Ould-Khaoua, M. and Mackenzie, L.M. (2009) Adjusted probabilistic route discovery in mobile ad hoc networks. Computers and Electrical Engineering, 35(1), pp. 168-182. (doi: 10.1016/j.compeleceng.2008.07.002)

Full text not currently available from Enlighten.

Publisher's URL:


Conventional on-demand route discovery methods in mobile ad hoc networks (MANET) employ simple flooding method, 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. This paper proposed two new probabilistic methods that can significantly reduce the number of RREQ packets transmitted during route discovery operation. Our simulation analysis reveals that equipping AODV with an appropriate probabilistic route discovery method can result in significant performance improvements in terms of routing overhead, MAC collisions and end-to-end delay while still achieving a good throughput when compared with the traditional AODV.

Item Type:Articles
Keywords:MANETs, flooding, reactive routing, overhead, collision, forwarding probability, simulation.
Glasgow Author(s) Enlighten ID:Ould-Khaoua, Dr Mohamed and Mackenzie, Dr Lewis
Authors: Abdulai, J., Ould-Khaoua, M., and Mackenzie, L.M.
Subjects:T Technology > T Technology (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Computers and Electrical Engineering

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