Protocol design and optimization for QoS provisioning in wireless mesh networks

Wireless Mesh Network (WMN) has been recognized as a promising step towards the goal of ubiquitous broadband wireless Internet access. By exploiting the state-of-the-art radio and multi-hop networking technologies, mesh nodes in WMN collaboratively form a stationary wireless communication backbone. Data between clients and the Internet is routed through a series of mesh nodes via one or multiple paths. Such a mesh structure enables WMN to provide clients high-speed Internet access services with a less expensive and easier-to-deployment wireless infrastructure comparing to the wired counterparts. Due to the unique characteristics of WMN, existing protocols and schemes designed for other wellstudied wireless networks, such as Wi-Fi and Mobile Ad-hoc Network (MANET), are not suitable for WMN and hence cannot be applied to WMN directly. Therefore, novel protocols specifically designed and optimized for WMN are highly desired to fully exploit the mesh architecture. The goal is to provide high-level Quality-of-Service (QoS) to WMN clients to enable a rich portfolio of wireless and mobile applications and scenarios. This dissertation investigates the following important issues related to QoS provisioning in WMN: high throughput routing between WMN clients and the Internet, fairness provisioning among WMN clients and network-level capacity optimization. We propose innovative solutions to address these issues and improve the performance, scalability and reliability of WMN. In addition, we develop CyMesh, a multi-radio multi-channel (MRMC) wireless mesh network testbed, to evaluate the capacity and performance of WMN in real world environments. Extensive simulation (using the QualNet simulator) and experimental (over the CyMesh testbed) results demonstrate the effectiveness of the designed protocols. In particular, we learn that the system capacity of WMN can be improved significantly by exploiting the MRMC network architecture and the antenna directionality of radios equipped on mesh

[1]  David Clark,et al.  Developing a Next-Generation Internet Architecture , 2000 .

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

[3]  李幼升,et al.  Ph , 1989 .

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

[5]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[6]  Baochun Li.  End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[7]  Somprakash Bandyopadhyay,et al.  Multipath Routing in Ad Hoc Wireless Networks with Directional Antenna , 2002, PWC.

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

[9]  Torsten Braun,et al.  A Smart TCP Acknowledgment Approach for Multihop Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[10]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[11]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[12]  Michael D. Logothetis,et al.  A study on dynamic load balance for IEEE 802.11b wireless LAN , 2002 .

[13]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[14]  Elizabeth M. Belding-Royer,et al.  Multipath Selection in Multi-radio Mesh Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[15]  Soung Chang Liew,et al.  Proportional fairness in wireless LANs and ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[16]  Paramvir Bahl,et al.  Cell Breathing in Wireless LANs: Algorithms and Evaluation , 2007, IEEE Transactions on Mobile Computing.

[17]  Edward W. Knightly,et al.  OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[18]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[19]  Kevin C. Almeroth,et al.  SCUBA: Focus and Context for Real-Time Mesh Network Health Diagnosis , 2008, PAM.

[20]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[21]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Sanjit Krishnan Kaul,et al.  Creating wireless multi-hop topologies on space-constrained indoor testbeds through noise injection , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[23]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[24]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[25]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[26]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

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

[28]  Nitin H. Vaidya,et al.  Illinois wireless wind tunnel: a testbed for experimental evaluation of wireless networks , 2005, E-WIND '05.

[29]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[30]  R. Hersch,et al.  Reliable Multi-Path Routing Schemes for Real-Time Streaming , 2006, International Conference on Digital Telecommunications (ICDT'06).

[31]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[32]  Kevin C. Almeroth,et al.  DAMON: a distributed architecture for monitoring multi-hop mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[33]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[34]  Shugong Xu,et al.  Does the ieee 802 , 2001 .

[35]  Jian Tang,et al.  Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[36]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[37]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[38]  Ramachandran Ramjee,et al.  ECHOS - enhanced capacity 802.11 hotspots , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[39]  Bob Briscoe,et al.  Flow rate fairness: dismantling a religion , 2007, CCRV.

[40]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[41]  Paramvir Bahl,et al.  Hot-spot congestion relief in public-area wireless networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[42]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[43]  Imrich Chlamtac,et al.  JANUS: A Framework for Distributed Management of Wireless Mesh Networks , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[44]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .

[45]  Yuji Oie,et al.  Decentralized access point selection architecture for wireless LANs , 2007, 2004 Symposium on Wireless Telecommunications.

[46]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[47]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[48]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

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

[50]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[51]  Seung-Jae Han,et al.  Cell Breathing Techniques for Load Balancing in Wireless LANs , 2006, IEEE Transactions on Mobile Computing.

[52]  Kevin C. Almeroth,et al.  Design, deployment, and management of high-capacity large-scale wireless networks , 2007 .

[53]  Yang Richard Yang,et al.  Proportional Fairness in Multi-Rate Wireless LANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[54]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[55]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[56]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[57]  Reza Curtmola,et al.  BSMR: Byzantine-Resilient Secure Multicast Routing in Multihop Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[58]  Yu-Chee Tseng,et al.  Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[59]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[60]  Cheng Li,et al.  Wireless Mesh Networks: A Survey , 2007 .

[61]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[62]  John V. Guttag,et al.  Time-based Fairness Improves Performance in Multi-Rate WLANs , 2004, USENIX Annual Technical Conference, General Track.