Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2009, Vol. 3 Issue (4) : 535-542    https://doi.org/10.1007/s11704-009-0061-z
Research articles
Virtual node based adaptive routing in wireless ad hoc networks
Gang LI1,Hongmei SUN2,
1.Key Lab of Network Science and Technology, Institute of Computing Technology, Chinese cademy of Sciences, Beijing 100080, China; 2.Communications Technology Lab, Intel China Research Center, Beijing 100080, China;
 Download: PDF(370 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract It is a challenge to make the routes quickly adapt to the changed network topology when nodes fail in a wireless ad hoc network. In this paper, we propose an adaptive routing protocol, which groups the network nodes into virtual nodes according to their data transfer capabilities and creates virtual-node-based routes. The protocol can accommodate the routes to node failures by adaptively pdating the virtual nodes and just-in-time using available nodes during data transmission. The simulations indicate that the proposed protocol can keep the routes failed-node-freewhen the available virtual node members cover the failed nodes scattering area.
Keywords wireless ad hoc networks      mobile ad hoc networks      route protocols      adaptability      route repair      
Issue Date: 05 December 2009
 Cite this article:   
Gang LI,Hongmei SUN. Virtual node based adaptive routing in wireless ad hoc networks[J]. Front. Comput. Sci., 2009, 3(4): 535-542.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0061-z
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I4/535
Akkaya K, Younis M. A survey of routing protocolsin wireless sensor networks. Elsevier AdHoc Network Journal, 2005, 3(3): 325―349
Woo A, Tong T, Culler D. Taming the underlying challenges of reliable multihoprouting in sensor networks. In: Proceedingsof the 1st International Conference on Embedded Networked Sensor Systems, 2003, 14―27
Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wirelessmicro sensor networks. In: Proceedingsof International Conference of System Sciences, 2000: 3005―3014
Manjeshwar A, Agrawal D P. TEEN: a protocol for enhancedefficiency in wireless sensor networks. In: Proceedings of the 1st International Workshop on Parallel and DistributedComputing Issues in Wireless Networks and Mobile Computing, 2001: 2009―2015
Chakeres I D, Belding-Royer E. M. AODV routingprotocol implementation design. In: Proceedingsof the 24th International Conference on Distributed Computing SystemsWorkshops, 2004: 698―703
Johnson D B, Maltz D A. Dynamic source routing inad hoc wireless networks. In Mobile Computing, 1996: 153―181
Sambasivam P, Murthy A, Belding-Royer E M. Dynamically adaptive multipath routingbased on AODV. In: Proceedings of the 3rdAnnual Mediterranean Ad hoc Networking Workshop 2004
Karp B, Kung H. GPSR: greedy perimeter statelessrouting for wireless networks. In: Proceedingsof the 6th Annual International Conference on Mobile Computing andNetworking, 2000: 243―254
Braginsky D, Estrin D. Rumor routing algorithm forsensor networks. In: Proceedings of theFirstWorkshop on Sensor Networks and Applications. 2002: 22―31
Li G, Ma X. J, Han Y. B, Wang J. Transprentservice composition in dynamic networks. Chinese Journal of Computers, 2007, 30(4): 579―587 (in Chinese)
Li G, Sun H M. RESTful dynamic frameworkfor services in mobile wireless networks. In: Proceedings of 2009 International Conference on E-business and InformationSystem Security, 2009: 156―160
Barr R, Haas Z. J, Renesse R. JiST: an efficient approach to simulation using virtualmachines. Software Practice and Experience, 35(6), 2005: 539―576

doi: 10.1002/spe.647
Saha A K, To K, Chaudhuri S P, Du S, Johnson D. B. Physical implementation andevaluation of ad hoc network protocols using unmodified simulationmodels. In: Proceedings of the ACM SIGCOMMAsia Workshop, 2005
Yu X. Distributedcache updating for the dynamic source routing protocol. IEEE Transactions on Mobile Computing, 5(6), 2006: 609―626

doi: 10.1109/TMC.2006.78
Deng J, Han R, Mishra S. A robust and light-weight routing mechanism for wirelesssensor networks. In: Proceedings of the1st Workshop on Dependability Issues in Wireless Ad Hoc Networks andSensor Networks, 2004
Ganesan D, Govindan R, Shenker S, Estrin D. Highly-resilient,energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review, 2002, 1(2): 1―13
Karlof C, Lin Yaping, Polastre J. Arrive: algorithm for robust routing in volatile environments. Technical Report UCBCSD-02-1233, Computer ScienceDepartment, University of California at Berkeley, May2002
Tian D, Georganas N D. Energy efficient routingwith guaranteed delivery in wireless sensor networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, 2003: 16―20
Lou W J, Fang Y G. Predictive caching strategyfor on-demand routing protocols in wireless ad hoc networks. Wireless Networks, 2002, 8(6): 671―679

doi: 10.1023/A:1020327309720
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed