Abstract
Recent research shows that the traffic in public wireless networks is mostly transient and bursty. There is good reason to believe that ad-hoc traffic will follow the same pattern as its popularity grows. Unfortunately transient traffic generates route discoveries much more frequently than the long-term, constant-bit-rate traffic, causing network congestion problems for existing routing protocols. This paper describes the design of a new routing algorithm, called ECBR, that uses hybrid backbone routing in a manner that is well suited to workloads that include transient traffic. We explain three key features of our algorithm and demonstrate their roles in greatly improving the performance compared to existing reactive and backbone routing techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broch, J., Maltz, D., Johnson, D., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols. In: Mobicom 1998 (1998)
Das, S., Perkins, C., Royer, E.: Performance Comparison on Two On-Demand Routing Protocols for Ad Hoc Networks. In: Inforcom 2000 (2000)
Johansson, P., Larsson, T., Hedman, N., Mielczarek, B.: Routing Protocols for Mobile Ad Hoc Networks - a Comparative Performance Analysis. In: MOBICOM 1999 (1999)
Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Ch. 5, Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C., Royer, E.: Ad-Hoc On-Demand Distance Vector Routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications (February 1999)
Balazinska, M., Castro, P.: Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network. In: MobiSys 2003 (May 2003)
Balachandran, A., Voelker, G., Bahl, P., Rangan, P.: Characterizing User Behavior and Network Performance in a Public Wireless LAN. In: SIGMETRICS 2002 (June 2002)
Henderson, T., Kotz, D., Abyzov, I.: The Changing Usage of a Mature Campus-Wide Wireless Network. In: MobiCom 2004 (September 2004)
McNett, M., Voelker, G.: Access and Mobility of Wireless PDA Users. Technical Report CS2004-0728, Department of Computer Science and Engineering, University of California, San Diego (February 2004)
Iwata, A., Chiang, C.-C., Pei, G., Gerla, M., Chen, T.-W.: Scalable Routing Strategies for Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications (August 1999)
Ramanathan, S., Steenstrup, M.: Hierarchically-Organized, Multihop Mobile Networks for Multimedia Support. Mobile Networks and Applications (1999)
Das, B., Bharghavan, V.: Routing in Ad-hoc Networks Using Minimum Connected Dominating Sets. In: ICC 1997 (June 1997)
Das, B., Sivakumar, R., Bharghavan, V.: Routing in Ad-hoc Networks Using a Spine. In: Proceedings of the IEEE International Conference on Computers and Communications Networks (September 1997)
Xu, K., Hong, X., Gerla, M.: An Ad Hoc Network with Mobile Backbones. In: ICC 2002 (April 2002)
Jiang, M., Li, J., Tay, Y.-C.: Cluster Based Routing Protocol (CBRP) Internet-Draft, draft-ietf-manet-cbrp-spec-01.txt, Work in progress (1999)
Sinha, P., Sivakumar, R., Bharghavan, V.: CEDAR: a Core-Extraction Distributed Ad-hoc Routing Algorithm. IEEE Journal on Selected Areas in Communications (August 1999)
Sivakumar, R., Sinha, P., Bharghavan, V.: Enhancing Ad Hoc Routing with Dynamic Virtual Infrastructures. In: INFOCOM 1999 (August 1999)
Alzoubi, K., Wan, P.-J., Frieder, O.: Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks. In: MobiHoc 2002 (June 2002)
Cai, K., Feeley, M.J., Hutchinson, N.C.: Routing Transient Traffic in Mobile Ad Hoc Networks. TR-2006-19, Department of Computer Science, University of British Columbia (September 2006)
Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks. In: PADS 1998 (May 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, K., Feeley, M.J., Hutchinson, N.C. (2006). Routing Transient Traffic in Mobile Ad Hoc Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_2
Download citation
DOI: https://doi.org/10.1007/11943952_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)