A Wireless Overlay Network with QoS capabilities

In this paper, we present a prototype of an overlay network that provides Quality of Service routing for flows in an adhoc wireless network. A distributed scheduler offers MAC layer reservation capabilities and a best effort traffic maximization algorithm completes the architecture. We use network measurements and simulation to improve the decisions. The design is tested through a working implementation.

[1]  P. Varaiya,et al.  Tuning the weights in WFQ schedulers for the maximization of carried best effort traffic , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[2]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[3]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[4]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[5]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[6]  Andreas Almquist,et al.  Evaluation of quality of service schemes for IEEE 802.11 wireless LANs , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[7]  David M. Nicol,et al.  Towards high performance modeling of the 802.11 wireless protocol , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[8]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[12]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[13]  Haiyun Luo,et al.  A self-coordinating approach to distributed fair queueing in ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[15]  Yiwei Thomas Hou,et al.  Scalable video coding and transport over broadband wireless networks , 2001, Proc. IEEE.

[16]  Bo Li,et al.  An end-to-end adaptation protocol for layered video multicast using optimal rate allocation , 2004, IEEE Transactions on Multimedia.

[17]  Pradipta De,et al.  Implementation experiences of bandwidth guarantee on a wireless LAN , 2001, IS&T/SPIE Electronic Imaging.

[18]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[19]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[20]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[21]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[22]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[23]  Satish K. Tripathi,et al.  On reducing the processing cost of on-demand QoS path computation , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[24]  A. Orda,et al.  QoS routing mechanisms and OSPF extensions , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[25]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[26]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[27]  Dipankar Raychaudhuri,et al.  Soft QoS control in the WATMnet broadband wireless system , 1999, IEEE Wirel. Commun..

[28]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

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

[30]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[31]  Nicolas Christin,et al.  Rate allocation and buffer management for differentiated services , 2002, Comput. Networks.

[32]  Adam Wolisz,et al.  Voice transmission in an IEEE 802.11 WLAN based access network , 2001, WOWMOM '01.