Skip to main content

Research Repository

Advanced Search

New efficient velocity-aware probabilistic route discovery schemes for high mobility Ad hoc networks

Bani Khalaf, Mustafa; Al-Dubai, Ahmed Y.; Min, Geyong


Mustafa Bani Khalaf

Geyong Min


Most existing route discovery schemes in MANETs are based on probabilistic models by which MANETs usually deploy broadcast mechanisms to discover routes between nodes. This is implemented by flooding the network with routing requests (RREQ) packets which usually result in the well-known broadcast storm problem. Due to the high mobility, frequent breakages are more likely to occur, leading to re-discovering the same routes frequently uncontrolled RREQ packets. Thus, the network may incur more channel contention and high packets collision rate. Existing solutions cannot accommodate the desired performance levels, especially in high mobility. Thus, this paper is the first that considers the velocity vector probabilistic route discovery in MANETs. Two new velocity-aware probabilistic route discovery models are presented to exclude unstable nodes while constructing routes between the source and its destination. The simulation experiments confirm the superiority of the proposed schemes in terms of RREQ packet overhead and link stability.

Journal Article Type Article
Acceptance Date May 12, 2014
Publication Date 2015-02
Deposit Date Jul 29, 2014
Print ISSN 0022-0000
Electronic ISSN 0022-0000
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 81
Issue 1
Pages 97-109
Keywords Probability; Velocity; Route discovery; Broadcast problem;
Public URL
Publisher URL