|
|
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; |
|
|
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
|
|
|
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 |
|
|
|
|