Abstract
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.
This work was supported by Infosys Technologies Ltd., Bangalore, India and Department of Science and Technology, New Delhi, India.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lin, Y.D., Hsu, Y.C.: Multihop Cellular: A New Architecture for Wireless Communications. In: Proc. IEEE INFOCOM 2000, Tel Aviv, Israel (March 2000)
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)
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)
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)
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)
Pei, G., Gerla, M., Chen, T.W.: Fisheye State Routing in Mobile Ad Hoc Networks. In: Proc. 2000 ICDCS Workshops, Taipei, Taiwan (April 2000)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhaya, G., Manoj, B.S., Murthy, C.S.R. (2003). Ring Based Routing Schemes for Load Distribution and Throughput Improvement in Multihop Cellular, Ad hoc, and Mesh Networks. In: Pinkston, T.M., Prasanna, V.K. (eds) High Performance Computing - HiPC 2003. HiPC 2003. Lecture Notes in Computer Science, vol 2913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24596-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-24596-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20626-2
Online ISBN: 978-3-540-24596-4
eBook Packages: Springer Book Archive