Radio Resource Management for Wireless Mesh Networks Supporting Heterogeneous Traffic

Wireless mesh networking has emerged as a promising technology for future broadband wireless access, providing a viable and economical solution for both peer-to-peer applications and Internet access. The success of wireless mesh networks (WMNs) is highly contingent on effective radio resource management. In conventional wireless networks, system throughput is usually a common performance metric. However, next-generation broadband wireless access networks including WMNs are anticipated to support multimedia traffic (e.g., voice, video, and data traffic). With heterogeneous traffic, quality-of-service (QoS) provisioning and fairness support are also imperative. Recently, wireless mesh networking for suburban/rural residential areas has been attracting a plethora of attentions from industry and academia. With austere suburban and rural networking environments, multi-hop communications with decentralized resource allocation are preferred. In WMNs without powerful centralized control, simple yet effective resource allocation approaches are desired for the sake of system performance melioration. In this dissertation, we conduct a comprehensive research study on the topic of radio resource management for WMNs supporting multimedia traffic. In specific, this dissertation is intended to shed light on how to effectively and efficiently manage a WMN for suburban/rural residential areas, provide users with high-speed wireless access, support the QoS of multimedia applications, and improve spectrum utilization by means of novel radio resource allocation. As such, five important resource allocation problems for WMNs are addressed, and our research accomplishments are briefly outlined as follows: Firstly, we propose a novel node clustering algorithm with effective subcarrier allocation for WMNs. The proposed node clustering algorithm is QoS-aware, and the subcarrier allocation is optimality-driven and can be performed in a decentralized manner. Simulation results show that, compared to a conventional conflict-graph approach, our proposed

[1]  Weihua Zhuang,et al.  Novel Resource Management Approach for End-To-End QoS Support in Wireless Mesh Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[2]  Kam Lee Supporting mobile multimedia in integrated services networks , 1996, Wirel. Networks.

[3]  Aiqun Hu,et al.  Maximum Utility-Based Resource Allocation Algorithm in the IEEE 802.16 OFDMA System , 2008, 2008 IEEE International Conference on Communications.

[4]  H. Vincent Poor,et al.  Optimal selection of channel sensing order in cognitive radio , 2009, IEEE Transactions on Wireless Communications.

[5]  Mugen Peng,et al.  Partner selection strategies in cooperative wireless networks with optimal power distribution , 2008 .

[6]  Byung-Seo Kim,et al.  Throughput enhancement through dynamic fragmentation in wireless LANs , 2005, IEEE Transactions on Vehicular Technology.

[7]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[8]  Xuemin Shen,et al.  Partner Selection Based on Optimal Power Allocation in Cooperative-Diversity Systems , 2008, IEEE Transactions on Vehicular Technology.

[9]  Mohsen Guizani,et al.  A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks , 2008, IEEE Transactions on Vehicular Technology.

[10]  Daniel P. Heyman,et al.  The GBAR source model for VBR videoconferences , 1997, TNET.

[11]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[13]  Pravin K. Johri An insight into dynamic channel assignment in cellular mobile communications systems , 1994 .

[14]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

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

[16]  Weihua Zhuang,et al.  A position-based QoS routing scheme for UWB mobile ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[17]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[18]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[19]  Weihua Zhuang,et al.  Joint Power-Frequency-Time Resource Allocation in Clustered Wireless Mesh Networks , 2008, IEEE Network.

[20]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[21]  G. Miklos,et al.  Fair allocation of elastic traffic for a wireless base station , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[22]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[23]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[24]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[25]  A. Yener,et al.  Distributed power control and routing for clustered CDMA wireless ad hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[26]  Weihua Zhuang,et al.  Distributed medium access control for wireless mesh networks , 2006, Wirel. Commun. Mob. Comput..

[27]  Cristina V. Lopes,et al.  A survey, classification and comparative analysis of medium access control protocols for ad hoc networks , 2004, IEEE Communications Surveys & Tutorials.

[28]  Halim Yanikomeroglu,et al.  Fairness of resource allocation in cellular networks : a survey , 2005 .

[29]  T.M. Lok,et al.  Detection Schemes for Distributed Space-Time Block Coding in Time-Varying Wireless Cooperative Systems , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[30]  Weihua Zhuang,et al.  QoS-driven MAC-layer resource allocation for wireless mesh networks with non-altruistic node cooperation and service differentiation , 2009, IEEE Transactions on Wireless Communications.

[31]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[32]  Jeffrey G. Andrews,et al.  Clustered CDMA ad hoc networks without closed-loop power control , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[33]  H.M. Kwon,et al.  Robust Auction-Theoretic Partner Selection in Cooperative Diversity Wireless Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[34]  J. B. Punt,et al.  Mathematical models for the analysis of dynamic channel selection for indoor mobile wireless communication systems , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[35]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[36]  Weihua Zhuang,et al.  On Packet-Level Non-Altruistic Node Cooperation in Wireless Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[37]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop 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).

[38]  Ashutosh Sabharwal,et al.  Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol , 2007, TNET.

[39]  Alagan Anpalagan,et al.  A Fair Subcarrier Allocation Algorithm for Cooperative Multiuser OFDM Systems with Grouped Users , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[40]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[41]  Weihua Zhuang,et al.  Distributed cooperative MAC for multihop wireless networks , 2009, IEEE Communications Magazine.

[42]  Mieso K. Denko Using Mobile Internet Gateways in Wireless Mesh Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

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

[44]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[45]  Jon W. Mark,et al.  Wireless Communications and Networking , 2002 .

[46]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[47]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[48]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[49]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[50]  Ying-Yu Chen,et al.  WLC30-2: Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Simulated Annealing , 2006, IEEE Globecom 2006.

[51]  Weihua Zhuang,et al.  Simple Channel Sensing Order in Cognitive Radio Networks , 2011, IEEE Journal on Selected Areas in Communications.

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

[53]  Randeep Bhatia,et al.  Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks , 2008, Encyclopedia of Algorithms.

[54]  A. del Coso,et al.  Increasing the Throughput of Wireless Mesh Networks with Cooperative Techniques , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[55]  Roch Guérin,et al.  Quality-of-Service in Packet Networks: Basic Mechanisms and Directions , 1999, Comput. Networks.

[56]  Mark Allen Weiss,et al.  Data structures and algorithm analysis in C , 1991 .

[57]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[58]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[59]  Kai Niu,et al.  A Hierarchical Resource Allocation for OFDMA Distributed Wireless Communication Systems , 2007, GLOBECOM.

[60]  Armando Fox,et al.  The Interactive Workspaces Project: Experiences with Ubiquitous Computing Rooms , 2002, IEEE Pervasive Comput..

[61]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[62]  Haiyun Luo,et al.  Self-coordinating localized fair queueing in wireless ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[63]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[64]  Shuguang Cui,et al.  Efficient subcarrier, power, and rate allocation with fairness consideration for OFDMA uplink , 2008, IEEE Transactions on Wireless Communications.

[65]  Shalinee Kishore,et al.  A game-theoretic analysis of decode-and-forward user cooperation , 2008, IEEE Transactions on Wireless Communications.

[66]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[67]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[68]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[69]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[70]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[71]  R. Jain Throughput fairness index : An explanation , 1999 .

[72]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[73]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

[74]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[75]  Murat Uysal,et al.  Distributed space-time block coding with imperfect channel estimation , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[76]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[77]  Jun Cai,et al.  Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks , 2008, IEEE Transactions on Wireless Communications.

[78]  Guido H. Petit,et al.  Assessing Voice Quality in Packet-Based Telephony , 2002, IEEE Internet Comput..

[79]  Johnathan Ishmael,et al.  Deploying Rural Community Wireless Mesh Networks , 2008, IEEE Internet Computing.

[80]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[81]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .

[82]  Kee Chaing Chua,et al.  Resource allocation for non-realtime data users in UMTS uplink , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[83]  Helmut Bölcskei,et al.  Fading relay channels: performance limits and space-time signal design , 2004, IEEE Journal on Selected Areas in Communications.

[84]  Weihua Zhuang,et al.  Novel packet-level resource allocation with effective QoS provisioning for wireless mesh networks , 2009, IEEE Trans. Wirel. Commun..

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

[86]  Mung Chiang Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[87]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[88]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[89]  Aria Nosratinia,et al.  Grouping and partner selection in cooperative wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[90]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[91]  D. Grunwald,et al.  SoftMAC – Flexible Wireless Research Platform , 2005 .

[92]  Weihua Zhuang,et al.  Pareto optimal resource management for wireless mesh networks with QoS assurance: Joint node clustering and subcarrier allocation , 2009, IEEE Trans. Wirel. Commun..

[93]  Hsiao-Chun Wu,et al.  Novel Cooperative Transmission Using Matching Algorithm for WiMax Mesh Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[94]  Reinaldo A. Valenzuela,et al.  Network coordination for spectrally efficient communications in cellular systems , 2006, IEEE Wireless Communications.

[95]  C. Ng,et al.  Low complexity subcarrier and power allocation for utility maximization in uplink OFDMA systems , 2008 .

[96]  Hesham El Gamal,et al.  The three-node wireless network: achievable rates and Cooperation strategies , 2005, IEEE Transactions on Information Theory.

[97]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[98]  Sandip Sarkar,et al.  Scheduling the cdma2000 reverse link , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[99]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[100]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[101]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[102]  Weihua Zhuang,et al.  An optimization framework for balancing throughput and fairness in wireless networks with QoS support , 2008, IEEE Transactions on Wireless Communications.

[103]  Xiang-Yang Li,et al.  Gateway Placement for Throughput Optimization in Wireless Mesh Networks , 2008, Mob. Networks Appl..

[104]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[105]  Suman Banerjee,et al.  A measurement study of a commercial-grade urban wifi mesh , 2008, IMC '08.

[106]  Xuemin Shen,et al.  HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management , 2008, IEEE Journal on Selected Areas in Communications.

[107]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[108]  G. Staple,et al.  The end of spectrum scarcity [spectrum allocation and utilization] , 2004, IEEE Spectrum.

[109]  Geoffrey M. Voelker,et al.  Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan , 2008, IMC '08.

[110]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[111]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[112]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[113]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2005, Wirel. Networks.