Skip to main content
SpringerLink
Log in

Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. Design of efficient routing protocols in such networks is a challenging issue. A class of routing protocols called on-demand protocols has recently found attention because of their low routing overhead. We propose a technique that can reduce the routing overhead even further. The on-demand protocols depend on query floods to discover routes whenever a new route is needed. Our technique utilizes prior routing histories to localize the query flood to a limited region of the network. Simulation results demonstrate excellent reduction of routing overheads with this mechanism. This also contributes to a reduced level of network congestion and better end-to-end delay performance of data packets.

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. I.F. Akyildiz, J.S.M. Ho and Y.-B. Lin, Movement-based location update and selective paging for PCS network, IEEE/ACM Transactions on Networking 4(4) (August 1996) 629–638.

    Google Scholar 

  2. C. Alaettinoglu, A.U. Shankar, K. Dussa-Zieger and I. Matta, Design and implementation of MaRS: A routing testbed, Journal of Internet-working: Research and Experience 5(1) (1994) 17–41.

    Google Scholar 

  3. J. Broch, D. Johnson and D. Maltz, The dynamic source routing protocol for mobile ad hoc networks, IETF Internet Draft (work in progress) (October 1999) http://www.ietf.org/internet-drafts/ draft-ietf-manet-dsr-03.txt

  4. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of IEEE/ACM MOBICOM'98 (October 1998) pp. 85–97.

  5. K. Carlberg and J. Crowcroft, Building shared trees using a one-to-many joining mechanism, ACM Computer Communication Review (January 1997) 5–11.

  6. S. Chen and K. Nahrstedt, Distributed QoS routing with imprecise state information, in: 7th International Conference on Computer Communications and Networks (IC3N) (October 1998).

  7. S.R. Das, R. Castañeda, J. Yan and R. Sengupta, Comparative performance evaluation of routing protocols for mobile, ad hoc networks, in: 7th International Conference on Computer Communications and Networks (IC3N) (October 1998) pp. 153–161.

  8. K. Fall and K. Varadhan (eds.), ns notes and documentation (1999) http://www-mash.cs.berkeley.edu/ns/

  9. J. Haarsten et al., Bluetooth: Vision, goals, and architecture, ACM SIGMOBILE Mobile Computing and Communications Review 2(4) (October 1998) 38–45.

    Google Scholar 

  10. Z.J. Haas and M.R. Pearlman, The performance of query control schemes for the zone routing protocol, in: Proceedings of ACM SIGCOMM'98 Conference, Vancouver (September 1998) pp. 167–177.

  11. IEEE Standards Department, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11–1997 (1997).

  12. D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korth (Kluwer Academic, 1996) chapter 5.

  13. J. Jubin and J.D. Tornow, The DARPA packet radio network protocols, Proceedings of the IEEE 75(1) (January 1987) 21–32.

    Google Scholar 

  14. S. Keshav, An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network (Addison-Wesley, 1997) chapter 11.

  15. Y. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) (November 1998) pp. 66–75.

  16. J. Macker and S. Corson, Mobile ad hoc networks (MANET), IETF Working Group Charter (1997) http://www.ietf.org/html. charters/manet-charter.html

  17. K.J. Negus et al., HomeRF and SWAP: Wireless networking for the connected home, ACM SIGMOBILE Mobile Computing and Communications Review 2(4) (October 1998) 28–37.

    Google Scholar 

  18. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proceedings of the 5th International Conference on Mobile Computing and Networking (ACM MOBICOM'99), Seattle (August 1999) pp. 151–162.

  19. C.E. Perkins and E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (February 1999) pp. 90–100.

  20. C.E. Perkins, E.M. Royer and S.R. Das, Ad hoc on demand distance vector (AODV) routing, IETF Internet Draft (work in progress) (July 2000) http://www.ietf.org/internet-drafts/ draft-ietf-manet-aodv-06.txt

  21. N. Schacham and J. Westcott, Future directions in packet radio architectures and protocols, Proceedings of the IEEE 75(1) (January 1987) 83–99.

    Google Scholar 

  22. A.U. Shankar, C. Alaettinoglu, K. Dussa-Zieger and I. Matta, Transient and steady-state performance of routing protocols: Distance-vector versus link-state, Journal of Internetworking: Research and Experience 6 (1995) 59–87. Preliminary version in: Proceedings of ACM SIGMETRICS/PERFORMANCE Conference (1992) pp. 181–192.

    Google Scholar 

  23. R. Sivakumar, P. Sinha and V. Bharghavan, CEDAR: A core-extraction distributed ad hoc routing algorithm, IEEE Journal on Selected Areas in Communications, Special Issue on Ad Hoc Networks 17(8) (August 1999) 1454–1465.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Computer Science, The University of Texas at San Antonio, San Antonio, TX, 78249-0667, USA

    Robert Castañeda

  2. Department of Electrical & Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH, 45221-0030, USA

    Samir R. Das & Mahesh K. Marina

Authors
  1. Robert Castañeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samir R. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahesh K. Marina
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Castañeda, R., Das, S.R. & Marina, M.K. Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks. Wireless Networks 8, 137–151 (2002). https://doi.org/10.1023/A:1013711808509

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013711808509

Search

Navigation