Skip to main content
SpringerLink
Log in

Virtual node based adaptive routing in wireless ad hoc networks

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

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 updating 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-free when the available virtual node members cover the failed nodes scattering area.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akkaya K, Younis M. A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network Journal, 2005, 3(3): 325–349

    Google Scholar 

  2. Woo A, Tong T, Culler D. Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003, 14–27

  3. Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless micro sensor networks. In: Proceedings of International Conference of System Sciences, 2000: 3005–3014

  4. Manjeshwar A, Agrawal D P. TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001: 2009–2015

  5. Chakeres I D, Belding-Royer E. M. AODV routing protocol implementation design. In: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, 2004: 698–703

  6. Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, 1996: 153–181

  7. Sambasivam P, Murthy A, Belding-Royer E M. Dynamically adaptive multipath routing based on AODV. In: Proceedings of the 3rd Annual Mediterranean Ad hoc Networking Workshop 2004

  8. Karp B, Kung H. GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, 2000: 243–254

  9. Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Proceedings of the FirstWorkshop on Sensor Networks and Applications. 2002: 22–31

  10. Li G, Ma X. J, Han Y. B, Wang J. Transprent service composition in dynamic networks. Chinese Journal of Computers, 2007, 30(4): 579–587 (in Chinese)

    Google Scholar 

  11. Li G, Sun H M. RESTful dynamic framework for services in mobile wireless networks. In: Proceedings of 2009 International Conference on E-business and Information System Security, 2009: 156–160

  12. Barr R, Haas Z. J, Renesse R. JiST: an efficient approach to simulation using virtual machines. Software Practice and Experience, 35(6), 2005: 539–576

    Article  Google Scholar 

  13. Saha A K, To K, Chaudhuri S P, Du S, Johnson D. B. Physical implementation and evaluation of ad hoc network protocols using unmodified simulation models. In: Proceedings of the ACM SIGCOMM Asia Workshop, 2005

  14. Yu X. Distributed cache updating for the dynamic source routing protocol. IEEE Transactions on Mobile Computing, 5(6), 2006: 609–626

    Article  Google Scholar 

  15. Deng J, Han R, Mishra S. A robust and light-weight routing mechanism for wireless sensor networks. In: Proceedings of the 1st Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, 2004

  16. 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

    Google Scholar 

  17. Karlof C, Lin Yaping, Polastre J. Arrive: algorithm for robust routing in volatile environments. Technical Report UCBCSD-02-1233, Computer Science Department, University of California at Berkeley, May 2002

  18. Tian D, Georganas N D. Energy efficient routing with guaranteed delivery in wireless sensor networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, 2003: 16–20

  19. Lou W J, Fang Y G. Predictive caching strategy for on-demand routing protocols in wireless ad hoc networks. Wireless Networks, 2002, 8(6): 671–679

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Lab of Network Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China

    Gang Li

  2. Communications Technology Lab, Intel China Research Center, Beijing, 100080, China

    Hongmei Sun

Authors
  1. Gang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongmei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, G., Sun, H. Virtual node based adaptive routing in wireless ad hoc networks. Front. Comput. Sci. China 3, 535–542 (2009). https://doi.org/10.1007/s11704-009-0061-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0061-z

Keywords

Search

Navigation