Skip to main content
SpringerLink
Log in

Real-time traffic support in heterogeneous mobile networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Multi-hop mobile wireless networks have been proposed for a variety of applications where support for real-time multimedia services will be necessary. Support for these applications requires that the network is able to offer quality of service (QoS) appropriate for the latency and jitter bounds of the real-time application constraints. In this paper, we analyze the primary challenges of realizing QoS in mobile wireless networks with heterogeneous devices and propose a QoS framework for real-time traffic support. We address the problem in three ways: estimate the path quality for real-time flows, mitigate the impact of node heterogeneity on service performance, and reduce the impact of interfering non-real-time traffic. Specifically, our proposed QoS framework first utilizes a call setup protocol at the IP layer to discover paths for real-time flows, as well as to perform admission control by accurate service quality prediction. The underlying routing protocol also enables transparent path selection among heterogeneous nodes to provide stable paths for real-time traffic delivery. We then use a prioritized MAC protocol to provide priority access for flows with real-time constraints to reduce interference from unregulated non-real-time traffic. We foresee the utility of our proposed solution in heterogeneous mobile networks, such as campus or community-wide wireless networks. In these environments, resource-rich or fixed wireless routers may be leveraged to achieve better service quality when heterogeneity of node capability and movement is significant. Through experimental results, we demonstrate the utility and efficiency of our approach.

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. Imad Ada and Claude Castelluccia. Differentiation Mechanisms for IEEE 802.11. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM),Anchorage, AK, April 2001.

  2. Gahang-Seop Ahn, Andrew Campbell, Andras Veres, and Li-Hsiang Sun. Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN). IEEE Transactions on Mobile Computing,Vol. 1, No. 3 (July-September 2002) pp. 192–207.

  3. Bay area wireless users group, http://www.bawug.org.

  4. Albert Banchs, Xavier Perez-Costa, and Daji Qiao. Providing Throughput Guarantees in IEEE 802. lie Wireless LANs. In Proceedings of the 18thInternational Teletraffic Congress (ITC-18),Berlin, Germany, September 2003.

  5. F. Calf, M. Conti, and E. Gregori. Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit. IEEE/ACM Transactions on Networking,8(6), December 2000.

  6. Ian D. Chakeres and Elizabeth M. Belding-Royer. Transparent Influence of Path Selection in Heterogeneous Ad hoc Networks. In Proceedings of the 15thIEEE International Symposium on Personal, Indoor and Mobile radio Communications (PIMRC),Barcelona, Spain, September 2004.

  7. Shigang Chen and Klara Nahrstedt. Distributed Quality-of-Service Routing in Ad-Hoc Networks. IEEE Journal of Selected Areas in Communications,Vol. 17, No. 8 (August 1999) 1–18.

  8. T. Chen, M. Gerla, and J.T. Tsai. QoS Routing Performance in a Multi-hop, Wireless Network. In Proceedings of the IEEE ICUPC’;97,San Diego, CA, October 1997.

  9. D.Grossman. New Terminology and Clarifications for Diffserv. Request For Comments (Draft Stardard) 3260, Internet Engineering Task Force, April 2002.

  10. Kevin Fall and Kannan Varadhan. ns Manual, http://www.isi.edu/nsnam/ns/doc/. The VINT Project.

  11. Tristan Henderson, David Kotz, and Ilya Abyzov. The Changing Usage of a Mature Campus-wide Wireless Network. Technical Report TR2004-496, Dartmouth College, Computer Science, Hanover, NH, March 2004.

  12. Tristan Henderson, David Kotz, and Ilya Abyzov. The Changing Usage of a Mature Campus-wide Wireless Network. In Proceedings of the 10thACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM’;04),pp. 187–201, Philadelphia, PA, September 2004.

  13. T. S. Ho and K. C. Chen. Performance Evaluation and Enhancement of CSMA/CA MAC Protocol for 802.11 Wireless LANs. In Proceedings of the IEEE PIMRC,Taipei, Taiwan, October 1996.

  14. IEEE. 802. lie Draft 3.1, May 2002.

  15. Mesh Networks Inc. Mesh Networks Technology Overview, http://www.meshnetworks.com.

  16. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints. In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (MobiCOM’;Ol),Rome, Italy, July 2001.

  17. R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In Proceedings ofHotNets,Cambridge, MA, November 2003.

  18. Hwangnam Kim and Jennifer C. Hou. Improving Protocol Capacity with Model-based Frame Scheduling in IEEE 802.11-operated WLANs. In Proceedings of the 9thAnnual International Conference on Mobile Computing and Networking (MobiCOM’;03),pp. 190–204, San Diego, CA, September 2003.

  19. S.B. Lee, Gahang-Seop Ahn, Xiaowen Zhang, and A. T. Campbell. INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks. Journal of Parallel and Distributed Computing, Special issue on Wireless and Mobile Computing and Communications,Vol. 60, (2000) 374–406.

  20. Nokia Networks. Nokia rooftop wireless routing - white paper, http://www.americasnetwork.com/americasnetwork/data/articlebrief/an2001.

  21. K. Nichols and B. Carpenter. Definition of Differentiated Services Per Domain Behaviors and Rules for Their Specification. Request For Comments (Draft Stardard) 3086, Internet Engineering Task Force, April 2001.

  22. Charles E. Perkins and Elizabeth M. Royer. Ad-hoc On-Demand Distance Vector Routing. In Proceedings of the 2ndIEEE Workshop on Mobile Computing Systems and Applications,pp. 90–100, New Orleans, LA, February 1999.

  23. MIT Roofnet. http://www.pdos.lcs.mit.edu/roofnet.

  24. Robert Rozovsky and PR. Kumar. “SEEDEX: A MAC Protocol for Ad Hoc Networks. In Proceedings of the 2ndACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’;Ol),Long Beach, CA, October 2001.

  25. Kimaya Sanzgiri and Elizabeth M. Belding-Royer. Leveraging Mobility to Improve Quality of Service in Mobile Networks. In Proceedings of The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services,Boston, MA, August 2004.

  26. M. Satyanarayanan. Pervasive computing: Vision and Challenges. IEEE Personal Communications,Vol. 8 (August 2001) pp. 10–17.

  27. S. Shenker, C. Partridge, and R. Guerin. Specification of Guaranteed Quality of Service. Request For Comments (Draft Stardard) 2212, Internet Engineering Task Force, September 1997.

  28. Suresh Singh, Mike Woo, and C. S. Raghavendra. Power-Aware Routing in Mobile Ad Hoc Networks. In Proceedings of the 4thAnnual International Conference on Mobile Computing and Networking (ACM Mobicom),Dallas, TX, October 1998.

  29. P. Sinha, R. Sivakumar, and V Bharghavan. CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM),pages 202-209, New York, NY, 1999.

  30. IEEE Computer Society. IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, November 1999.

  31. M. Stemm and R. H. Katz. Measuring and Reducing Energy Consumption of Network Interfaces in Hand-held Devices. IEEE IEICE Transactions on Communications,Vol. E80-B, No. 8 (August 1997) 1125–1131.

  32. Yuan Sun, Xia Gao, Elizabeth M. Belding-Royer, and James Kempf. Model-based Resource Prediction for Multi-hop Wireless Networks. In Proceedings of the IstIEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’;04),pp. 114–123, Ft. Lauderdale, FL, October 2004.

  33. Wireless Valley.. http://www.wirelessvalley.com.

  34. A. Veres, A. T. Campbell, Michael Barry, and Li-Hsiang Sun. Supporting Service Differentiation in Wireless Packet Networks Using Distributed Control. IEEE Journal of Selected Areas in Communications,Vol. 19, No. 10 (October 2001) 2094–2104.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Santa Barbara, CA, USA

    Yuan Sun & Elizabeth M. Belding-Royer

  2. DoCoMo Communications Laboratories USA, San Jose, CA

    Xia Gao & James Kempf

Authors
  1. Yuan Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elizabeth M. Belding-Royer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xia Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. James Kempf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elizabeth M. Belding-Royer.

Additional information

Yuan Sun received her Ph.D. from the Department of Computer Science at the University of California, Santa Barbara in 2005. She worked with Prof. Elizabeth Belding-Royer in the MOMENT Lab. Her thesis work focused on providing QoS for mobile networks. Dr. Sun is currently employed at Google.

Elizabeth M. Belding-Royer is an Associate Professor in the Department of Computer Science at the University of California, Santa Barbara. Elizabeth’s research focuses on mobile networking, specifically ad hoc and mesh networks, multimedia, monitoring, and advanced service support. She is the founder of the Mobility Management and Networking (MOMENT) Laboratory (moment.cs.ucsb.edu) at UCSB. Elizabeth is the author of over 50 papers related to mobile networking and has served on over 40 program committees for networking conferences. Elizabeth served as the TPC Co-Chair of ACM MobiCom 2005 and IEEE SECON 2005, and is currently on the editorial board for the IEEE Transactions on Mobile Computing. Elizabeth is the recipient of an NSF CAREER award, and a 2002 Technology Review 100 award, awarded to the world’s top young investigators. See http://www.cs.ucsb.edu/ ebelding for further details.

Xia Gao is currently a Staff Engineer at Ubicom. He received his Ph.D of ECE from the University of Illinois at Urbana-Champaign in 2001. Before joining Ubicom, he had worked in DoCoMo Communications Laboratory for 4 years where he conducted research on 3G-4G wireless communication system and handset technologies and WiFi systems. He has published more than 30 conference and journal papers. He has chaired several International conferences and served as TPC members for many others. He is a member of IEEE and a honored member of Sigma Xi.

James Kempf is a Research Fellow at DoCoMo USA Laboratories. He holds a Ph.D. from the University of Arizona, Tucson, AZ. Previously, James worked at Sun Microsystems for 13 years, and contributed to numerous research projects involving wireless networking, mobile computing, and service discovery. James is a former member of the Internet Architecture Board, and co-chaired the SEND and Seamoby IETF Working Groups. James continues to be an active contributor to Internet standards in the areas of security and mobility for next generation, Internet protocol-based mobile systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, Y., Belding-Royer, E.M., Gao, X. et al. Real-time traffic support in heterogeneous mobile networks. Wireless Netw 13, 431–445 (2007). https://doi.org/10.1007/s11276-006-9198-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-9198-y

Keywords

Search

Navigation