QoS assurances through class selection and proportional differentiation in wireless networks

Quality-of-service (QoS) in wireless ad hoc networks is adversely affected by node mobility, changing network topologies, and uncontrolled medium contention. The paper addresses the challenges in concurrently providing a wide range of end-to-end throughput and delay assurances in such networks. The proposed solution is based on the neighborhood proportional delay differentiation (NPDD) service model. With NPDD, applications achieve their desired end-to-end QoS using dynamic class selection (DCS) algorithms. With simulations in various distinct mobile network scenarios, we demonstrate the significantly better QoS assurances achieved with the proposed mechanism as compared with best effort and strict priority approaches. With game theoretic concepts, we model DCS applications in an NPDD network as selfish players in a noncooperative game. For such games, we prove for single-hop and multihop NPDD networks the existence of an equilibrium, the feasibility of an equilibrium, and the guaranteed convergence to a feasible equilibrium when one exists.

[1]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[2]  Gautam Barua,et al.  CRESQ: providing QoS and security in ad hoc networks , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[3]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[4]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

[5]  Chi-Hsiang Yeh,et al.  A geographically pinned QoS routing scheme for mobile ad hoc networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[6]  Weihua Zhuang,et al.  DiffServ resource allocation for fast handoff in wireless mobile Internet , 2002, IEEE Commun. Mag..

[7]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[8]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[9]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[10]  Wanjiun Liao,et al.  Fair scheduling with QoS support in ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[11]  Kuang-Ching Wang,et al.  Quality of service assurances in multihop wireless networks , 2003 .

[12]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[13]  Laurence A. Baxter,et al.  Probability, Statistics, and Queueing Theory With Computer Sciences Applications (2nd ed.) , 1992 .

[14]  Hossam S. Hassanein,et al.  Signaling and QoS guarantees in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

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

[17]  Andrew T. Campbell,et al.  Improving UDP and TCP performance in mobile ad hoc networks with INSIGNIA , 2001, IEEE Commun. Mag..

[18]  Gustavo Alonso,et al.  ASAP: an adaptive QoS protocol for mobile ad hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[19]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  Akkihebbal L. Ananda,et al.  A QoS enabled MAC protocol for multi-hop ad hoc wireless networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[21]  Mario Gerla,et al.  TCP performance in wireless multi-hop networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[22]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2002, MobiHoc '02.

[23]  W. Rudin.  Principles of mathematical analysis , 1964 .

[24]  C. R. Lin.  On-demand QoS routing in multihop mobile networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[25]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[26]  Archan Misra,et al.  Energy efficiency and throughput for TCP traffic in multi-hop wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[27]  Kuang-Ching Wang,et al.  End-to-end throughput and delay assurances in multihop wireless hotspots , 2003, WMASH '03.

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

[29]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[30]  P. P. White,et al.  RSVP and integrated services in the Internet: a tutorial , 1997, IEEE Commun. Mag..

[31]  Gerard Debreu,et al.  A Social Equilibrium Existence Theorem* , 1952, Proceedings of the National Academy of Sciences.

[32]  Kihong Park,et al.  Towards a theory of differentiated services , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[33]  P. Ramanathan,et al.  End-to-end delay assurances in multihop wireless local area networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[34]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[35]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[36]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[37]  Hongxia Sun,et al.  Adaptive QoS routing based on prediction of local performance in ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[38]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.