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

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

Abstract

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.

Citation

Bani Khalaf, M., Al-Dubai, A. Y., & Min, G. (2015). New efficient velocity-aware probabilistic route discovery schemes for high mobility Ad hoc networks. Journal of Computer and System Sciences, 81(1), 97-109. https://doi.org/10.1016/j.jcss.2014.06.014

• 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
• DOI: https://doi.org/10.1016/j.jcss.2014.06.014
• Keywords: Probability; Velocity; Route discovery; Broadcast problem
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/6926
• Publisher URL: http://dx.doi.org/10.1016/j.jcss.2014.06.014