Real-Time Traffic Support in Large-Scale Mobile Ad hoc Networks

Ad hoc networks have been proposed for a variety of applications where support for real-time multimedia services will be necessary. This 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 large scale mobile ad hoc networks and propose a QoS framework for real-time traffic support. 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. 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 large-scale ad hoc networks, such as campus or community-wide wireless networks. In these environments, fixed wireless routers may further be leveraged to achieve better service quality when node movement is significant. Through experimental results, we demonstrate the utility and efficiency of our approach.

[1]  L. Kleinrock,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[2]  Béla Bollobás,et al.  Random Graphs , 1985 .

[3]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[4]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[5]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[7]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[9]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[10]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[11]  Brian E. Carpenter,et al.  Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification , 2001, RFC.

[12]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[13]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  R. Rozovsky,et al.  SEEDEX: a MAC protocol for ad hoc networks , 2001, MobiHoc '01.

[15]  Andrew T. Campbell,et al.  Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN) , 2002, IEEE Trans. Mob. Comput..

[16]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[17]  Albert Banchs,et al.  Providing throughput guarantees in IEEE 802.11 wireless LAN , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[18]  Jennifer C. Hou,et al.  Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs , 2003, MobiCom '03.

[19]  Roger Karrer,et al.  Enabling large-scale wireless broadband , 2004, Comput. Commun. Rev..

[20]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[21]  Elizabeth M. Belding-Royer,et al.  Leveraging mobility to improve quality of service in mobile networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[22]  Elizabeth M. Belding-Royer,et al.  Model-based resource prediction for multi-hop wireless networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[23]  Elizabeth M. Belding-Royer,et al.  A Priority-based Distributed Call Admission Protocol for Multi-hop Wireless Ad hoc Networks , 2004 .