Skip to main content
SpringerLink
Log in

A Virtual Topology Based Routing Protocol for Multihop Dynamic Wireless Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, a new hierarchical multihop routing algorithm and its performance evaluation is presented for fully dynamic wireless networks. The routing algorithm operates on a virtual topology obtained by partitioning the routing information for mobile terminals and mobile base stations into a hierarchical, distributed database. Based on the virtual topology, each mobile base station stores a fraction of the routing information to balance the complexity of the location-update and the path-finding operations. Mobility of the network entities changes the load distribution and causes processing and memory bottlenecks in some parts of the network. However, since the network routing elements are also mobile, their movement can be used to distribute the load. Thus, new load balancing schemes are intoduced to distribute the routing overhead uniformly among the mobile base stations. The performance of the hierarchical multihop routing algorithm is investigated through simulations. It is shown that the routing protocol can cope with high mobility and deliver packets to the destinations successfully.

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, W. Yen and B. Yener, A new hierarchical routing protocol for dynamic wireless networks, in: Proc. IEEE INFOCOM'97 (April 1997).

  2. M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks 1 (1995) 61-81.

    Google Scholar 

  3. S.R. Das, R. Castaneda, J. Yan and R. Sengupta, Comparative performance evaluation of routing protocols for mobile ad hoc networks, in: Proc. of IEEE ICCCN '99 (1999) pp. 153-161.

  4. S.R. Das, C.E. Perkins and E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proc. of IEEE INFOCOM 2000, Vol. 1 (2000) pp. 3-12.

    Google Scholar 

  5. R.K. Ghosh and G.P. Bhattacharjee, Parallel breadth-first search algorithms for trees and graphs, International Journal of Computer Mathematics 15(3–4) (1984) 255-268.

    Google Scholar 

  6. J. Macker and S. Corson, Mobile ad hoc networks (manet) (1997), http://wwww.ietf.org/html.charters/manet-charter.html.

  7. R.D. Mouldin and P.A. Young, Wireless battlefield tactical networking supporting c20tm and c41 for army warrior, in: Proc. of Milcom' 94 (1994).

  8. S. Murthy and J.J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, in: Proc. of ACM Mobicom'95 (1995).

  9. W. Stallings, Data Communications, 5th ed. (McMillan, 1996).

  10. T.J. Wheeler, J.D. Richardson, M. Rosenzweig and D. Cummings, Designing a tactical ATM network integrating performance engineering and design, in: Proc. of Milcom '94 (1994).

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Georgia Institute of Technology, Broadband and Wireless Networking Lab, Atlanta, GA, 30332, USA

    Ian F. Akyildiz

  2. Lucent Technologies, 67 Whippany Rd, PO Box 903, Whippany, NJ, 07981-0903, USA

    James I. Pelech

  3. Bell Laboratories, Lucent Technologies, 700 Mountain Ave., Murray Hill, NJ, 07974, USA

    Bülent Yener

Authors
  1. Ian F. Akyildiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James I. Pelech
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bülent Yener
    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

Akyildiz, I.F., Pelech, J.I. & Yener, B. A Virtual Topology Based Routing Protocol for Multihop Dynamic Wireless Networks. Wireless Networks 7, 413–424 (2001). https://doi.org/10.1023/A:1016640113765

Download citation

  • Issue Date:

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

Search

Navigation