Skip to main content
SpringerLink
Log in

Reliable Routing in Wireless Ad Hoc Networks: The Virtual Routing Protocol

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

A novel routing protocol for wireless, mobile ad hoc networks is presented. This protocol incorporates features that enhance routing reliability, defined as the ability to provide almost 100% packet delivery rate. The protocol is based on a virtual structure, unrelated to the physical network topology, where mobile nodes are connected by virtual links and are responsible for keeping physical routes to their neighbors in the virtual structure. Routes between pairs of mobiles are set up by using information to translate virtual paths discovered in the virtual structure. Route discovery and maintenance phases of the protocol are based on unicast messages travelling across virtual paths, with sporadic use of flooding protocol. Most flooding is executed in the background using low priority messages. The routing protocol has been evaluated and compared with the Dynamic Source Routing protocol and with the Zone Routing Protocol by means of simulation.

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

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.
Fig. 13.
Fig. 14.
Fig. 15.
Fig. 16.

Similar content being viewed by others

Notes

  1. The simulator can be downloaded from http://www.di.unipi.it/ste/AdHocSimulator.tgz.

References

  1. L. M. Feeney and M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. IEEE 20th INFOCOM, vol. 3, Anchorage AK, pp. 1548–1557, April 2001.

  2. S. Murthy and J. J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks. Mobile Networks and Applications, Vol. 1, No. 2, pp. 183–197, 1996.

    Article  Google Scholar 

  3. C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, pp. 234–244, 1994.

  4. S. Agarwal, A. Ahuja, J. P. Singh, and R. Shorey, Route-lifetime assessment based routing (RABR) protocol for mobile ad hoc networks. IEEE International Conference on Communications (ICC), New Orleans, LA, pp. 1697–1701, 2000.

  5. D. B. Johnson and D. A. Maltz, Dynamic source routing in ad hoc wireless networks. Mobile Computing, Vol. 353. Kluwer Academic Publishers, 1996.

  6. D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, The effect of on-demand behavior in routing protocols for multihop wireless ad hoc networks. IEEE JSAC - Special Issue on Wireless Ad Hoc Networks, Vol. 17, No. 8, pp. 1439–1453, 1999.

    Google Scholar 

  7. V. D. Park and M. S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks. INFOCOM (3), pp. 1405–1413, 1997.

  8. C. Perkins and E. M. Royer, Ad-hoc on-demand distance vector (AODV) routing. IEEE WMCSA 99, pp. 90–100, 1999.

  9. Z. J. Haas and M. R. Pearlman, The performance of query control schemes for the zone routing protocol. IEEE/ACM Transactions on Networking, Vol. 9, No. 4, pp. 427–438, 2001.

    Article  Google Scholar 

  10. V. Ramasubramanian, Z. J. Haas, and E. G. Sirer, Sharp: A hybrid adaptive routing protocol for mobile ad hoc networks. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), pp. 303–314, 2003.

  11. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, A distance routing effect algorithm for mobility (DREAM). ACM/IEEE MOBICOM 98, pp. 76–84, 1998.

  12. L. Blazevic, S. Giordano, and J. Y. Le Boudec, Self organized terminode routing. Technical report, Swiss Federal Institute of Technology - Lausanne - Swiss, 2001.

  13. L. Blazevic, S. Giordano, and J. Y. Le Boudec, Self organized terminode routing simulation. International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2001), pp. 81–88, 2001.

  14. Y. B. Ko and N. H. Vaidya, Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks, Vol. 6, pp. 307–321, 2000.

    Article  MATH  Google Scholar 

  15. A. Rao, S. Ratnasamy, C. Papadimitriou, A. Shenker, and I. Stoica, Geographical routing without location information. ACM International Conference on Mobile Computing and Networking (Mobicom 2003), pp. 96–108, 2003.

  16. M. Heissenbüttel, T. Braun, T. Bernoulli, and M. Wälchli, BLR: Beacon-less routing algorithm for mobile ad-hoc networks. Available from citeseer.ist.psu.edu/heissenbuttel03blr.html, 2003.

  17. S. J. Lee, W. Su, and M. Gerla. On-demand multicast routing protocol in multihop wireless mobile networks. ACM Mobile Networks and Applications, Vol. 7, pp. 441–453, 2002.

    Article  Google Scholar 

  18. D. B. Johnson, D. A. Maltz, and Y. C. Hu, The dynamic source routing protocol for mobile ad hoc networks (DSR). IETF Internet Draft, version 9.

  19. C. E. Perkings, E. M. Royer, S. R. Das, and M. K. Marina, Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications, pp. 16–28, 2001.

  20. M. S. Gast, 802.11 Wireless Networks. O’Really, 2002.

  21. IEEE. Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), November 2002.

  22. S. Mangold, S. Choi, P. May, O. Klein, G. Hietz, and L. Stibor, IEEE 802.11e wireless LAN for quality of service. Proceedings of the European Wireless Symposium, 2002.

  23. I. M. Vinogradov, An Introduction to the Theory of Numbers. Pergamon Press, London & New York, 1955.

    Google Scholar 

  24. Z. J. Haas, M. R. Pearlman, and P. Sama, The zone routing protocol (zrp) for ad hoc networks. IETF Internet DRAFT - version 4. 23

  25. K. Fall and K. Varadhan, Ns notes and documentation. Available from http://www.mash.cs.berkeley.edu/ns/, 1999.

Download references

Acknowledgments

This work was funded in part by the European Commission in the framework of the SatNEx NoE project (contract N. 507052), and by MIUR in the framework of the Italian project named IS-MANET.

Author information

Authors and Affiliations

  1. Informatics Department, Federal University of Parana, Centro Politecnico, P.O. Box 19081, 81531-990, Curitiba, PR, Brazil

    Luiz Carlos P. Albini

  2. Department of Mathematics, University of Lecce, Via Arnesano-73100, Lecce, Italy

    Antonio Caruso

  3. Istituto di Scienza e Tecnologie dell’Informazione, Area della Ricerca, CNR di Pisa-S. Cataldo, 56100, Pisa, Italy

    Stefano Chessa & Piero Maestrini

  4. Computer Science Department, University of Pisa, Via Buonarroti 2, 56127, Pisa, Italy

    Antonio Caruso, Stefano Chessa & Piero Maestrini

  5. Universidade Federal do Parana, Departamento de Informatica Centro Politecnico, Caixa Postal 19081, 81531–990, Curitiba, PR, Brazil

    Luiz Carlos P. Albini

Authors
  1. Luiz Carlos P. Albini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Caruso
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefano Chessa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Piero Maestrini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luiz Carlos P. Albini.

Additional information

Luiz Carlos Pessoa Albini received his PhD degree in Computer Science from the University of Pisa, Italy, in 2004. Since 2006 he has been professor in the Computer Science Department of the Federal University of Parana in Curitiba, Brazil. His research interests are in the areas of wireless ad hoc networks and system-level diagnosis.

Antonio Caruso received his PhD degree in Computer Science from the University of Pisa, Italy, in 2003. Since 2005 he has been assistant professor in the Mathematics Department of the University of Lecce, Italy. His research interests are in the areas of wireless ad hoc networks and system-level diagnosis.

Stefano Chessa received his PhD degree in Computer Science from the University of Pisa, Italy, in 1999. Since 2000 he has been assistant professor at the Computer Science Department of the University of Pisa, Italy. His research interests are in the areas of system-level diagnosis, wireless ad hoc networks and wireless sensor networks.

Piero Maestrini received the Dr Ing degree in electronic engineering from the University of Pisa, Italy, in 1962. Since 1981 he has been professor in the Computer Science Department of the University of Pisa, Italy. Since 1995 he has also been the director of the IEI/CNR and of the ISTI/CNR in Pisa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Albini, L.C.P., Caruso, A., Chessa, S. et al. Reliable Routing in Wireless Ad Hoc Networks: The Virtual Routing Protocol. J Netw Syst Manage 14, 335–358 (2006). https://doi.org/10.1007/s10922-006-9035-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-006-9035-8

KEY WORDS:

Search

Navigation