Ring Based Routing Schemes for Load Distribution and Throughput Improvement in Multihop Cellular, Ad hoc, and Mesh Networks

  • Gaurav Bhaya
  • B. S. Manoj
  • C. Siva Ram Murthy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2913)


We propose novel schemes for distributing the load and improving the bandwidth utilization in Wireless networks. In a multihop wireless network with uniform node density and uniform traffic density, the shortest path routing seems to be an attractive alternative to any nonlinear path. However, in the shortest path routing schemes mobile nodes closer to the Center of the network lie on more shortest paths than nodes farther away and hence become points of contention, thus relaying more traffic and exhausting their limited battery power. This also leads to reduction in throughput in the region of increased contention. In this paper, we propose Ring Based Routing Schemes to distribute the load, close to the Center of the network, over the entire network. We also present theoretical analysis for load distribution and hop count of various schemes. In our simulations using GloMoSim we obtained a better load distribution over the network and an increased throughput of up to 25% to 30% as compared to shortest path routing at the cost of 4% to 8% increase in average hop length.


Short Path Mobile Node Medium Access Control Mesh Network Load Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lin, Y.D., Hsu, Y.C.: Multihop Cellular: A New Architecture for Wireless Communications. In: Proc. IEEE INFOCOM 2000, Tel Aviv, Israel (March 2000)Google Scholar
  2. 2.
    Ananthapadmanabha, R., Manoj, B.S., Siva Ram Murthy, C.: Multihop Cellular Networks: The Architecture and Routing Protocols. In: Proc. IEEE PIMRC 2001, San Diego, USA (October 2001)Google Scholar
  3. 3.
    Christo Frank, D., Manoj, B.S., Siva Ram Murthy, C.: Throughput Enhanced Wireless in Local Loop (TWiLL) — The Architecture, Protocols, and Pricing Schemes. In: Proc. IEEE LCN 2002 (November 2002)Google Scholar
  4. 4.
    Fratkin, E., Vijayaraghavan, V., Liu, Y., Gutierrez, D., Li, T.M., Baker, M.: Participation Incentives for Ad hoc Networks, Technical Report, Department of Computer Science, Stanford University (2001)Google Scholar
  5. 5.
    Barreto, D., Liu, Y., Pan, J., Wang, F.: Reputation-Based Participation Enforcement for Ad hoc Networks, Technical Report, Department of Computer Science, Stanford University (2002)Google Scholar
  6. 6.
    Pei, G., Gerla, M., Chen, T.W.: Fisheye State Routing in Mobile Ad Hoc Networks. In: Proc. 2000 ICDCS Workshops, Taipei, Taiwan (April 2000)Google Scholar
  7. 7.
    Zeng, X., Bagrodia, R., Gerla, M.: Glomosim: A Library for Parallel Simulation of Large- scale Wireless Networks. In: Proc. PADS 1998, Banff, Canada (May 1998)Google Scholar
  8. 8.
    IEEE Standards Board, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, in The Institute of Electrical and Electronics Engineers Inc. (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gaurav Bhaya
    • 1
  • B. S. Manoj
    • 1
  • C. Siva Ram Murthy
    • 1
  1. 1.Department of Computer Science and EngineeringIITMadrasINDIA

Personalised recommendations