Title: Hierarchical routing algorithm for ad hoc networks using mobile VMN

Authors: Guofeng Yan; Yuxing Peng; Junyi Liu; Shuhong Chen

Addresses: School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411101, China; Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China; School of Computer, National University of Defense Technology, Changsha 410073, China ' Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China; School of Computer, National University of Defense Technology, Changsha 410073, China ' School of Computer, National University of Defense Technology, Changsha 410073, China ' School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411101, China; School of Information Science and Engineering, Central South University, Changsha 410083, China

Abstract: One of the most significant challenges introduced by routing protocol in mobile networks is coping with the unpredictable motion and the unreliable behaviour of mobile nodes. In this paper, we present a hierarchical routing algorithm based on virtual mobile node (VMN). A routing path can be found rapidly by exchanging path information between VMNs without accurate topology information. We discuss the routing process and the implementing details of the proposed routing algorithm. Finally, we evaluate the performance of our hierarchical routing algorithm through simulations, and the results show that the number of mobile WAVE generated by routing algorithm is well satisfied with the quality of service (QoS) requirements of all source and destination nodes. Furthermore, we compare the performance on VMN failure and message delivery ratio using hierarchical and non-hierarchical routing approaches, the results show that we can obtain magnitude better performance by HRA-VMN than hierarchical state routing (HSR) and non-hierarchical routing approach.

Keywords: real mobile nodes; virtual mobile nodes; mobile VMN; mobile ad hoc networks; MANETs; hierarchical routing; routing protocols; mobile networks; simulation; quality of service; QoS; VMN failure; message delivery ratio.

DOI: 10.1504/IJAACS.2016.075388

International Journal of Autonomous and Adaptive Communications Systems, 2016 Vol.9 No.1/2, pp.40 - 56

Received: 17 Sep 2013
Accepted: 31 Dec 2013
Published online: 19 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article