Fairness in Wireless Networks:Issues, Measures and Challenges

The pervasiveness of wireless technology has indeed created massive opportunity to integrate almost everything into the Internet fabric. This can be seen with the advent of Internet of Things and Cyber Physical Systems, which involves cooperation of massive number of intelligent devices to provide intelligent services. Fairness amongst these devices is an important issue that can be analysed from several dimensions, e.g., energy usage, achieving required quality of services, spectrum sharing, and so on. This article focusses on these viewpoints while looking at fairness research. To generalize, mainly wireless networks are considered. First, we present a general view of fairness studies, and pose three core questions that help us delineate the nuances in defining fairness. Then, the existing fairness models are summarized and compared. We also look into the major fairness research domains in wireless networks such as fair energy consumption control, power control, topology control, link and flow scheduling, channel assignment, rate allocation, congestion control and routing protocols. We make a distinction amongst fairness, utility and resource allocation to begin with. Later, we present their inter-relation. At the end of this article, we list the common properties of fairness and give an example of fairness management. Several open research challenges that point to further work on fairness in wireless networks are also discussed. Indeed, the research on fairness is entangled with many other aspects such as performance, utility, optimization and throughput at the network and node levels. While consolidating the contributions in the literature, this article tries to explain the niceties of all these aspects in the domain of wireless networking.

[1]  Bin Shen,et al.  Cooperative Spectrum Allocation in Centralized Cognitive Networks Using Bipartite Matching , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[2]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for 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).

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

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

[5]  David K. Y. Yau,et al.  Matching and Fairness in Threat-Based Mobile Sensor Coverage , 2009, IEEE Transactions on Mobile Computing.

[6]  Lindsley G. Boiney,et al.  When efficient is insufficient: fairness in decisions affecting a group , 1995 .

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

[8]  Junshan Zhang,et al.  A two-phase utility maximization framework for wireless medium access control , 2007, IEEE Transactions on Wireless Communications.

[9]  Xiaomei Zhang,et al.  Price-based Max-Min Fair Rate Allocation in Wireless Multi-hop Networks , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[10]  Bo Li,et al.  Upstream congestion control in wireless sensor networks through cross-layer optimization , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Wessam Ajib,et al.  Packet Scheduling and Fairness for Multiuser MIMO Systems , 2010, IEEE Transactions on Vehicular Technology.

[12]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[13]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

[14]  Soung Chang Liew,et al.  Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks-Part I: The Case of Deterministic Channels with Application to AP Association Problem in Large-Scale WLAN , 2008, IEEE Transactions on Wireless Communications.

[15]  Bernd Girod,et al.  Distributed Media-Aware Rate Allocation for Wireless Video Streaming , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Tarcisio F. Maciel,et al.  On the Performance, Complexity, and Fairness of Suboptimal Resource Allocation for Multiuser MIMO–OFDMA Systems , 2010, IEEE Transactions on Vehicular Technology.

[17]  Sanjay Gupta,et al.  Performance of asynchronous data transfer methods of IEEE 802.11 MAC protocol , 1996, IEEE Wirel. Commun..

[18]  Eytan Modiano,et al.  Distributed cross-layer algorithms for the optimal control of multihop wireless networks , 2010, IEEE/ACM Trans. Netw..

[19]  Victor O. K. Li,et al.  Bandwidth-Guaranteed Fair Scheduling with Effective Excess Bandwidth Allocation for Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[20]  Zhu Han,et al.  Asymptotic optimality for distributed spectrum sharing using bargaining solutions , 2009, IEEE Transactions on Wireless Communications.

[21]  Qi Zhu,et al.  An Improved Channel Allocation Algorithm Based on List-Coloring , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[22]  Harish Sethu,et al.  On achieving fairness in the joint allocation of processing and bandwidth resources: principles and algorithms , 2005, IEEE/ACM Transactions on Networking.

[23]  Eun-Chan Park,et al.  A Cross-Layer Approach for Per-Station Fairness in TCP over WLANs , 2008, IEEE Transactions on Mobile Computing.

[24]  Rauf Izmailov,et al.  Design of a fair bandwidth allocation policy for VBR traffic in ATM networks , 2000, TNET.

[25]  Ekram Hossain,et al.  Resource allocation for spectrum underlay in cognitive radio networks , 2008, IEEE Transactions on Wireless Communications.

[26]  Lachlan L. H. Andrew,et al.  Price-based max-min fair rate allocation in wireless multi-hop networks , 2005 .

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

[28]  W. Edwards Deming,et al.  Out of the Crisis , 1982 .

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

[30]  Guihai Chen,et al.  FAST CASH: FAir and STable Channel ASsignment on Heterogeneous Wireless Mesh Network , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[31]  Nadia Boukhatem,et al.  ECTC: Energy effiCient topology control algorithm for wireless sensor networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[32]  Jim Kurose,et al.  An Information-Theoretic Characterization of Weighted alpha-Proportional Fairness , 2009, IEEE INFOCOM 2009.

[33]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[34]  Koushik Kar,et al.  Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks , 2008, IEEE Transactions on Information Theory.

[35]  Pascale Minet,et al.  Survey of Energy Efficient Strategies in Wireless Ad Hoc and Sensor Networks , 2008, Seventh International Conference on Networking (icn 2008).

[36]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[37]  A. Rényi On Measures of Entropy and Information , 1961 .

[38]  Mihaela van der Schaar,et al.  Spectrum Access Games and Strategic Learning in Cognitive Radio Networks for Delay-Critical Applications , 2009, Proceedings of the IEEE.

[39]  Hamid Jafarkhani,et al.  Layered media multicast control (LMMC): rate allocation and partitioning , 2005, IEEE/ACM Transactions on Networking.

[40]  Lin Dai,et al.  Fairness improves throughput in energy-constrained cooperative Ad-Hoc networks , 2009, IEEE Transactions on Wireless Communications.

[41]  B. Wu,et al.  Maximization of the channel utilization in wireless heterogeneous multiaccess networks , 1997 .

[42]  Yunhao Liu,et al.  Joint Throughput Optimization for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[43]  Song Chong,et al.  Joint Network-wide Opportunistic Scheduling and Power Control in Multi-cell Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[44]  H. Boche,et al.  Nash Bargaining and Proportional Fairness for Wireless Systems , 2009, IEEE/ACM Transactions on Networking.

[45]  N. Cole,et al.  Utilities and the Issue of Fairness in a Decision Theoretic Model for Selection. , 1976 .

[46]  Carl A. Gunter,et al.  Fair coalitions for power-aware routing in wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[48]  A. Marshall Principles of Economics , .

[49]  M. O. Lorenz,et al.  Methods of Measuring the Concentration of Wealth , 1905, Publications of the American Statistical Association.

[50]  Slawomir Stanczak,et al.  Distributed Utility-Based Power Control: Objectives and Algorithms , 2007, IEEE Transactions on Signal Processing.

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

[52]  M.H. Yaghmaee,et al.  Tree based energy efficient and Congestion aware Routing Protocol for Wireless Sensor Networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[53]  Hongliang Ren,et al.  Biologically Inspired Approaches for Wireless Sensor Networks , 2006, 2006 International Conference on Mechatronics and Automation.

[54]  Eytan Modiano,et al.  Distributed Cross-Layer Algorithms for the Optimal Control of Multihop Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[55]  M.H. Yaghmaee,et al.  Energy efficient and congestion aware routing algorithms for Wireless Sensor Networks connected as Hypercube , 2008, 2008 International Symposium on Telecommunications.

[56]  Zhu Han,et al.  Joint link quality and power management over wireless networks with fairness constraint and space-time diversity , 2004, IEEE Transactions on Vehicular Technology.

[57]  Yuguang Fang,et al.  A Fairness-Aware Congestion Control Scheme in Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[58]  Xavier Lagrange,et al.  Fairness in wireless microcellular networks , 1998 .

[59]  Jean-Yves Le Boudec,et al.  A Unified Framework for Max-Min and Min-Max Fairness With Applications , 2007, IEEE/ACM Transactions on Networking.

[60]  Bin Wang,et al.  Scheduling for long term proportional fairness in a cognitive wireless network with spectrum underlay , 2010, IEEE Transactions on Wireless Communications.

[61]  Ghassane Aniba,et al.  Adaptive scheduling for MIMO wireless networks: cross-layer approach and application to HSDPA , 2007, IEEE Transactions on Wireless Communications.

[62]  Sanjay Jha,et al.  Design, Analysis and Implementation of a Novel Multiple Resource Scheduler , 2007, IEEE Transactions on Computers.

[63]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[64]  Yunlong Zhu,et al.  Spectrum Allocation in Cognitive Radio Networks Using Swarm Intelligence , 2010, 2010 Second International Conference on Communication Software and Networks.

[65]  Qianbin Chen,et al.  Power allocation with max-min fairness for cognitive radio networks , 2010, 2010 Global Mobile Congress.

[66]  Qi Zhang,et al.  Maximum flow-life curve for a wireless ad hoc network , 2001, MobiHoc '01.

[67]  Walid Saad,et al.  Author manuscript, published in "IEEE Transactions on Wireless Communications (2009) Saad-ITransW-2009" A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks , 2022 .

[68]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[69]  B. Krishnamachari,et al.  Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[71]  Terrence E. Daniel Pitfalls in the theory of fairness--Comment , 1978 .

[72]  Anchare V. Babu,et al.  Fairness Analysis of IEEE 802.11 Multirate Wireless LANs , 2007, IEEE Transactions on Vehicular Technology.

[73]  K. Tsukamoto,et al.  Frequency channel blocking scheme in mesh-topology millimeter-wave broad-band entrance networks , 2005, IEEE Transactions on Microwave Theory and Techniques.

[74]  Shamik Sengupta,et al.  Enhancements to Cognitive Radio Based IEEE 802.22 Air-Interface , 2007, 2007 IEEE International Conference on Communications.

[75]  Leandros Tassiulas,et al.  Achieving proportional fairness using local information in Aloha networks , 2004, IEEE Transactions on Automatic Control.

[76]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[77]  C. Tsallis Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[78]  Jian Tang,et al.  Link scheduling with power control for throughput enhancement in multihop wireless networks , 2006, IEEE Trans. Veh. Technol..

[79]  Salil S. Kanhere,et al.  Fair and Efficient Packet Scheduling Using Elastic Round Robin , 2002, IEEE Trans. Parallel Distributed Syst..

[80]  Halim Yanikomeroglu,et al.  A Novel Scheme for Aggregate Throughput Maximization with Fairness Constraints in Cellular Networks , 2006, IEEE Vehicular Technology Conference.

[81]  Weihua Zhuang,et al.  Effective Packet Scheduling with Fairness Adaptation in Ultra Wideband Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[82]  Jean-Yves Le Boudec,et al.  A unified framework for max-min and min-max fairness with applications , 2007, TNET.

[83]  M. Eriksson Dynamic single frequency networks , 2001, IEEE J. Sel. Areas Commun..

[84]  S. Jagannathan,et al.  Predictive Congestion Control Protocol for Wireless Sensor Networks , 2005, IEEE Transactions on Wireless Communications.

[85]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[86]  Fred Daneshgaran,et al.  On the throughput performance of multirate IEEE 802.11 networks with variable-loaded stations: analysis, modeling, and a novel proportional fairness criterion , 2010 .

[87]  Sunghun Kim,et al.  Interference-Aware Channel Assignments with Seamless Multi-Channel Monitoring in Wireless Mesh Networks , 2009, 2009 IEEE International Conference on Communications.

[88]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[89]  Li Qiang Tao,et al.  A Distributed Slot Assignment Algorithm with Minimum Jitter and Delay Guarantee for Real Time Applications for Wireless Sensor Networks , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[90]  Jang-Ping Sheu,et al.  An energy-efficient diagonal-based directed diffusion for wireless sensor networks , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[91]  Thomas Kunz,et al.  An Evaluation Study of a Fair Energy-Efficient Technique for Mobile Ad Hoc Networks , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[92]  Xin Liu,et al.  Transmission power control for ad hoc wireless networks: throughput, energy and fairness , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[93]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[94]  Young-Joo Suh,et al.  A Rate Adaptive Transmission Opportunity for Fairness over IEEE 802.11e Wireless LANs , 2007, 2007 IEEE International Conference on Communications.

[95]  G. Fairhurst,et al.  Multimedia Congestion Control for Broadband Wireless Networks , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[96]  Nei Kato,et al.  Channel Occupancy Time Based TCP Rate Control for Improving Fairness in IEEE 802.11 DCF , 2010, IEEE Transactions on Vehicular Technology.

[97]  Xianzhong Xie,et al.  Traffic-Demand Dynamic Spectrum Access , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[98]  C. Siva Ram Murthy,et al.  Energy-efficient directional routing between partitioned actors in wireless sensor and actor networks , 2010, IET Commun..

[99]  Hossam S. Hassanein,et al.  Optimal cross-layer designs for energy-efficient wireless ad hoc and sensor networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[100]  Young-June Choi,et al.  Adaptive TXOP Allocation Based on Channel Conditions and Traffic Requirements in IEEE 802.11e Networks , 2010, IEEE Transactions on Vehicular Technology.

[101]  Minglu Li,et al.  Design and Implementation of a Hybrid Channel-Assignment Protocol for a Multi-Interface Wireless Mesh Network , 2010, IEEE Transactions on Vehicular Technology.

[102]  Cem Ersoy,et al.  Distributed and Online Fair Resource Management in Video Surveillance Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[103]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[104]  D. R. Vaman,et al.  An access protocol for supporting multiple classes of service in a local wireless environment , 1996 .

[105]  Yuguang Fang,et al.  Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks , 2009, IEEE Transactions on Vehicular Technology.

[106]  Patrick Thiran,et al.  On the fairness of large CSMA networks , 2009, IEEE Journal on Selected Areas in Communications.

[107]  Haitao Zheng,et al.  Collaboration and fairness in opportunistic spectrum access , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[108]  Qi Zhu,et al.  Dynamic Spectrum Access in Underlay Cognitive Radio System with SINR Constraints , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[109]  Qian Zhang,et al.  A graph theory based opportunistic link scheduling for wireless ad hoc networks , 2009, IEEE Transactions on Wireless Communications.

[110]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[111]  Xiang-Yang Li,et al.  Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[112]  澤村 治子,et al.  原典を読む(第6回)『人間性の心理学--モチベーションとパーソナリティ』(改訂新版)(MOTIVATION AND PERSONALITY) A.H.マズロー著 小口忠彦訳 , 2007 .

[113]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[114]  H. Vincent Poor,et al.  Redefinition of max-min fairness in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

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

[116]  Ashutosh Sabharwal,et al.  An Axiomatic Theory of Fairness , 2009, ArXiv.

[117]  Nelson L. S. da Fonseca,et al.  Fairness in Zone-Based Algorithms for Dynamic Traffic Grooming in WDM Mesh Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[118]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[119]  E. L. Hahne,et al.  Round-Robin Scheduling for Max-Min Fairness in Data Networks , 1991, IEEE J. Sel. Areas Commun..

[120]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc.

[121]  Suili Feng,et al.  Subcarrier allocation algorithms based on graph-coloring in Cognitive Radio NC-OFDM system , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[122]  Ness B. Shroff,et al.  A reduced-power channel reuse scheme for wireless packet cellular networks , 1999, TNET.