On the fairness of resource allocation in wireless mesh networks: a survey

This article presents a comprehensive survey of resource allocation techniques in Wireless Mesh Networks (WMNs). Wireless mesh networks have emerged as a key technology for next generation application specific multi-hop wireless networks. We analyze the state-of-the-art resource allocation schemes for WMNs, providing comprehensive taxonomy of the latest work and the future research trends in this field. In general, the resources that are available for WMNs include time, frequency, space, relays, and power. An efficient utilization of these resources can make the network more robust, reliable, and fair. We categorize the resource allocation into “radio” resource allocation, “physical” resource allocation, “utility” based resource optimization, and “cross layer” resource optimization. An ample review of resource allocation schemes within these categories is provided.

[1]  Min Cao,et al.  A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[2]  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.

[3]  Shusen Yang,et al.  A Cross-Layer Approach Handling Link Asymmetry for Wireless Mesh Access Networks , 2011, IEEE Transactions on Vehicular Technology.

[4]  Aravind Srinivasan,et al.  Cross-layer latency minimization in wireless networks with SINR constraints , 2007, MobiHoc '07.

[5]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[6]  Wonjun Lee,et al.  Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Lajos Hanzo,et al.  On-Demand Decode and Forward Cooperative MAC for VoIP in Wireless Mesh Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[8]  Upamanyu Madhow,et al.  Beyond Proportional Fairness: A Resource Biasing Framework for Shaping Throughput Profiles in Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[10]  Hervé Rivano,et al.  Wireless mesh networks: Energy - capacity tradeoff and physical layer parameters , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Hussein M. Alnuweiri,et al.  Cross-Layer Optimal Rate Allocation for Heterogeneous Wireless Multicast , 2009, EURASIP J. Wirel. Commun. Netw..

[12]  Hussein M. Alnuweiri,et al.  Utility-based Optimal Rate Allocation for Heterogeneous Wireless Multicast , 2007, 2007 IEEE International Conference on Communications.

[13]  Weihua Zhuang,et al.  QoS-Driven Node Cooperative Resource Allocation for Wireless Mesh Networks with Service Differentiation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Vincent W. S. Wong,et al.  Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[17]  Raviraj S. Adve,et al.  Relay Selection and Max-Min Resource Allocation for Multi-Source OFDM-Based Mesh Networks , 2010, 2010 IEEE International Conference on Communications.

[18]  Jean-Pierre Hubaux,et al.  A Fair Scheduling for Wireless Mesh Networks , 2005 .

[19]  Simin Nadjm-Tehrani,et al.  Comparative study of price-based resource allocation algorithms for ad hoc networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[20]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[21]  Xinbing Wang,et al.  Capacity Region of a Wireless Mesh Backhaul Network over the CSMA/CA MAC , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[23]  Jian Tang,et al.  Cross-Layer Design for End-to-End Throughput and Fairness Enhancement in Multi-Channel Wireless Mesh Networks , 2007, IEEE Transactions on Wireless Communications.

[24]  A. Mohamed,et al.  WSN15-3: Optimal Resource Allocation for Homogeneous Wireless Multicast , 2006, IEEE Globecom 2006.

[25]  Raviraj S. Adve,et al.  Comprehensive node selection and power allocation in multi-source cooperative mesh networks , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[26]  Jian Tang,et al.  Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks , 2009, Wirel. Networks.

[27]  Yutaka Takahashi,et al.  Performance Analysis of Burst Transmission Mechanism for IEEE 802.11-Based Multi-Hop Wireless LANs , 2011, IEEE Transactions on Wireless Communications.

[28]  Weihua Zhuang,et al.  An Interference Aware Distributed Resource Management Scheme for CDMA-Based Wireless Mesh Backbone , 2007, IEEE Transactions on Wireless Communications.

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

[30]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[31]  Dimitrios Koutsonikolas,et al.  An interference-aware fair scheduling for multicast in wireless mesh networks , 2008, J. Parallel Distributed Comput..

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

[33]  Yang Liu,et al.  Max-Min Fair Scheduling in OFDMA-Based Multi-Hop WiMAX Mesh Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[34]  Douglas J. Leith,et al.  Max-Min Fairness in 802.11 Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

[35]  Hyunsoo Yoon,et al.  Distributed Fair Scheduling for Wireless Mesh Networks Using IEEE 802.11 , 2010, IEEE Transactions on Vehicular Technology.

[36]  Xiaoqing Zhu,et al.  Media-Aware Multi-User Rate Allocation over Wireless Mesh Network , 2006, 2006 1st Workshop on Operator-Assisted (Wireless Mesh) Community Networks.

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

[38]  Christos Gkantsidis,et al.  An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[39]  Jiansong Zhang,et al.  A Distributed Cross-Layer Adaptive Scheduling Algorithm for Wireless Mesh Networks , 2011, 2011 International Conference on Control, Automation and Systems Engineering (CASE).

[40]  Victor C. M. Leung,et al.  Cooperative communications with relay selection for wireless networks: design issues and applications , 2013, Wirel. Commun. Mob. Comput..

[41]  Hussein M. Alnuweiri,et al.  Cross-layer distributed approach for optimal rate allocation for homogeneous wireless multicast , 2007, IET Commun..

[42]  Dharma P. Agrawal,et al.  Achieving Fairness in Wireless LANs by Enhanced IEEE 802.11 DCF , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[43]  H. Vincent Poor,et al.  Dimensioning network deployment and resource management in green mesh networks , 2011, IEEE Wireless Communications.

[44]  Anatolij Zubow,et al.  Cooperative Opportunistic Routing Using Transmit Diversity in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[45]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[46]  C. Cicconetti,et al.  FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[47]  Raviraj S. Adve,et al.  Selection cooperation in multi-source cooperative networks , 2008, IEEE Transactions on Wireless Communications.

[48]  Gunnar Karlsson,et al.  Video streaming performance under proportional fair scheduling , 2010, IEEE Journal on Selected Areas in Communications.

[49]  Hassan Taheri,et al.  Cross-Layer Joint Rate Control and Scheduling for OFDMA Wireless Mesh Networks , 2010, IEEE Transactions on Vehicular Technology.

[50]  Kwang-Cheng Chen,et al.  Radio resource management of self-organizing OFDMA wireless mesh networks , 2011, Wirel. Commun. Mob. Comput..

[51]  Kin K. Leung,et al.  Clique-Based Utility Maximization in Wireless Mesh Networks-Algorithm, Simulation, and Mathematical Analysis , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[52]  Ramesh R. Rao,et al.  A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[53]  Murali S. Kodialam,et al.  Cross-Layer Optimization for OFDMA-Based Wireless Mesh Backhaul Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[54]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[55]  Mihail L. Sichitiu,et al.  Optimal Max–Min Fair Resource Allocation in Multihop Relay-Enhanced WiMAX Networks , 2011, IEEE Transactions on Vehicular Technology.

[56]  Xiaodong Wang,et al.  Cross-Layer Design of Wireless Mesh Networks with Network Coding , 2008, IEEE Transactions on Mobile Computing.

[57]  Hussein Alnuweiri,et al.  Optimal Resource Allocation for Homogeneous Wireless Multicast , 2006 .

[58]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[59]  Preetha Thulasiraman,et al.  Interference Aware Subcarrier Assignment for Throughput Maximization in OFDMA Wireless Relay Mesh Networks , 2009, 2009 IEEE International Conference on Communications.

[60]  Cunqing Hua,et al.  Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications , 2014, Ad Hoc Networks.