Effective Hierarchical Routing Algorithm for Large-scale Wireless Mobile Networks

The growing interest in wireless mobile network techniques has resulted in many routing protocol proposals. The unpredictable motion and the unreliable behavior of mobile nodes is one of the key issues in wireless mobile network. Virtual mobile node (VMN) consists of robust virtual nodes that are both predictable and reliable. Based on VMN, in this paper, we present a hierarchical routing algorithm, i.e., EHRA-WAVE, for large-scale wireless mobile networks. By using mobile WAVE technology, a routing path can be found rapidly between VMNs without accurate topology information. We introduce the routing algorithm and the implementation issues of the proposed EHRA-WAVE routing algorithm. Finally, we evaluate the performance of EHRA-WAVE through experiments, and compare the performance on VMN failure and message delivery ratio using hierarchical and non-hierarchical routing methods. However, due to the large amounts WAVE flooding, EHRAWAVE results in too large load which would impede the application of the EHRA-WAVE algorithm. Therefore, the further routing protocol focuses on minimizing the number of WAVE using hierarchical structures in large-scale wireless mobile networks.

[1]  Nancy A. Lynch,et al.  Virtual Mobile Nodes for Mobile Ad Hoc Networks , 2004, DISC.

[2]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[3]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[4]  Peter S. Sapaty.  Mobile Processing in Distributed and Open Environments , 1999 .

[5]  Jinshu Su,et al.  CCS: Collaborative Malware Clustering and Signature Generation using Malware Behavioral Analysis , 2012 .

[6]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[7]  Louise Lamont,et al.  Hierarchical OLSR - a scalable proactive routing protocol for heterogeneous ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[8]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Xiaoyan Hong,et al.  A wireless hierarchical routing protocol with group mobility , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[10]  Toufik Ahmed,et al.  Streaming multimedia over WMSNs: an online multipath routing protocol , 2012, Int. J. Sens. Networks.

[11]  Abdelfettah Belghith,et al.  An optimized layered cluster-based routing protocol for ad hoc networks , 2011, 2011 Wireless Advanced.

[12]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[13]  Sikun Li,et al.  Delayed State Consistency in Distributed Virtual Environments , 2004, GCC Workshops.

[14]  P. M. Borst,et al.  WAVE: mobile intelligence in open networks , 1996, Proceedings of COM'96. First Annual Conference on Emerging Technologies and Applications in Communications.

[15]  Min Qin,et al.  A Hierarchical QoS Routing Protocol for the Wireless Sensor Networks , 2013 .

[16]  Victor C. M. Leung,et al.  QoS routing for MPLS networks employing mobile agents , 2002, IEEE Netw..

[17]  Jie Wu,et al.  Multi-Path Intelligent Virtual Mobile Nodes for Ad Hoc Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[18]  Chao-Yang Lee,et al.  A multi-path QoS multicast routing protocol with slot assignment for mobile ad hoc networks , 2012, Inf. Sci..

[19]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  Farouk Kamoun,et al.  A QoS Routing Protocol based on Available Bandwidth Estimation for Wireless Ad Hoc Networks , 2011, ArXiv.

[21]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[22]  Peter Han Joo Chong,et al.  Performance of Efficient CBRP in Mobile Ad Hoc Networks (MANETS) , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[23]  Kai Chen,et al.  An improved Multi-hop Routing Protocol for Large-Scale Wireless Sensor Network Based on Merging Adjacent Clusters , 2013, J. Softw..

[24]  Dan Wang,et al.  Privacy aware publishing of successive location information in sensor networks , 2012, Future Gener. Comput. Syst..

[25]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[26]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[27]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.