Enhancing fairness in wireless multi-hop networks

Wireless multi-hop networks have recently been conceived as a networking paradigm. However, their deployment has been limited, mainly due to the fact that they lack fairness. In this research effort, we briefly review the state of art in fairness mechanisms in multi-hop networks and we propose an algorithm that tries to differentiate the traffic among the connections in a wireless multi-hop ad-hoc sensor network, so that the fairness is enhanced. This is achieved by an adaptive scheme, which tries to assign a higher priority to the traffic connections that experience delay greatly larger than the average, so that their delay is reduced, and the fairness of the system is improved.

[1]  Hung Keng Pung,et al.  Fairness of medium access control protocols for multi-hop ad hoc wireless networks , 2005, Comput. Networks.

[2]  David Finkel,et al.  Book review: The Art of Computer Systems Performance Analysis by R. Jain (Wiley-Interscience, 1991) , 1990, PERV.

[3]  Christos Douligeris,et al.  QoS-aware TDMA for end-to-end traffic scheduling in ad hoc networks , 2006, IEEE Wireless Communications.

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

[5]  Madhav V. Marathe,et al.  Analyzing the short-term fairness of IEEE 802.11 in wireless multi-hop radio networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

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

[7]  Marco Gruteser,et al.  Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture , 2006, REALMAN '06.

[8]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

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

[10]  Sagar Naik,et al.  A new fairness index for radio resource allocation in wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  Mohamed-Slim Alouini,et al.  A unified approach to the performance analysis of digital communication over generalized fading channels , 1998, Proc. IEEE.

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

[13]  Jangeun Jun,et al.  Fairness and QoS in multihop wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[14]  Raghupathy Sivakumar,et al.  Improving Fairness and Throughput in Multi-Hop Wireless Networks , 2001, ICN.

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

[16]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

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

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

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

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

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Martin Heusse,et al.  Fairness and its impact on delay in 802.11 networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[24]  Susumu Yoshida,et al.  Tradeoff between Fairness and Throughput in Multi-hop Wireless LAN , 2004 .