Enhancing fairness in wireless multi-hop networks

ABSTRACT

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.

REFERENCES

• 1: R. Jain, "The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling", Wiley-Interscience, New York, 1991.
• 2: D. Bertsekas and R. Gallager, "Data Networks" (Second edition), Prentice Hall, Englewood Cliffs, New Jersey, 1992.
• 3: F. Kelly, A. Maulloo and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability", Journal. of the Operational Research Society, Vol. 49, No. 3, pp. 237--252, March 1998.
• 4: N. H. Vaidya, P. Bahl, and S. Gupta, "Distributed Fair Scheduling in a Wireless LAN", In Proc. of the ACM MobiCom'00, Boston, MA, USA, Aug. 2000, pp. 167--178.
• 5: T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC Layer Fairness in Wireless Packet Networks", In Proc. of the ACM MobiCom'00, Boston, MA, USA, Aug. 2000, pp. 87--98.
• 6: C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols", In Proc. of the ACM SIGMETRICS'00, Santa Clara, CA, USA, Jun. 2000, pp. 118--119.
• 7: L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks", In Proc. of IEEE INFOCOM, New York, NY, USA, Jun. 2002, pp. 763--772.
• 8: X. L. Huang and B. Bensaou, "On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation", In Proc. of the ACM MobiHoc'01, Long Beach, CA, USA, 2001, pp. 221--231.
• 9: H. Luo, J. Cheng, and S. Lu, "Self-coordinating localized fair queueing in wireless ad hoc networks," IEEE Transactions on Mobile Computing, Vol. 3, No. 1, 2004, pp. 86--98.
• 10: V. Gambiroza, B. Sadeghi, and E. W. Knightly, "End-to-end performance and fairness in multihop wireless backhaul networks", In Proc. of the ACM MobiCom'04, Philadelphia, PA, USA, 2004, pp. 287--301.
• 11: S. Xu and T. Saadawi. "Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc networks?" IEEE Communications Magazine, Vol. 39, No.6, 2001 pp. 130--137.
• 12: H.-Y. Hsieh and R. Sivakumar, "Improving Fairness and Throughput in Multi-Hop Wireless Network", in the Proc. of ICN 2001, LNCS 2093, pp. 569--578, 2001.
• 13: C. L. Barrett and D. C. Engelhart, "Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-hop Radio Networks", In Proc. of the MASCOTS'02, Oct. 2002, pp. 137--144.
• 14: S. Ganu, K. Ramachandran, M. Grutester, I. Seskar and J. Deng, "Methods for Restoring MAC Layer Fairness in IEEE 802.11 Networks with Physical Layer Capture", In Proc. of the REALMAN'06, Florence, Italy, May 2006, pp. 7--14.
• 15: B. Radunovic and J. -Y. Le Boudec, " Rate Performance Objectives of Multihop Wireless Networks", IEEE Transactions on Mobile Computing, Vol. 3, No. 4, 2004, pp. 334--349.
• 16: J. Jun and M. L. Sichitiu, "Fairness And QoS in Multihop Wireless Networks", In Proc. of IEEE VTC, Vol. 5, Oct. 2003, pp. 2936--2940.
• 17: H. Kwak and S. Yoshida, "Tradeoff between Fairness and Throughput in Multi-hop Wireless LAN", IEICE Trans. Fundamentals, Vol. E87-A, No. 7, July 2004, pp. 1733--1741.
• 18: G. Berger-Sabbatel, A. Duda, O. Gaudoin, M. Heusse, F. Rousseau, "Fairness and Its Impact on Delay in 802.11 Networks", In Proc. of IEEE Globecom, Dallas, Texas, USA, 2004, Vol. 5, pp. 2967--2973.
• 19: J. He and H. K. Pung, "Fairness of medium access control protocols for multi-hop ad hoc wireless networks", Computer Networks, Vol. 48, No. 6, 2005, pp. 867--890.
• 20: M. Dianati, X. Shen, and S. Naik, "A New Fairness Index for Radio Resource Allocation in Wireless Networks", In Proc. of IEEE WCNC, Vol. 2, Mar. 2005, pp. 712--715.
• 21: D. D. Vergados, D. J. Vergados, C. Douligeris, S. L. Tombros, "QoS-Aware TDMA for End-to-End Traffic Scheduling in Ad-hoc Networks", IEEE Wireless Communications, Vol. 13, No. 5, 2006, pp. 68--74.
• 22: T. S Rappaport, Wireless Communications, Principles and Practice, 2nd ed. Prentice Hall, 2002.
• 23: M. K. Simon, M-S Alouini, "A Unified Approach to the Performance Analysis of Digital Communication over Generalized Fading Channels", In Proc. of the IEEE, Vol. 86, No. 9, 1998, pp. 1860--1877.

INDEX TERMS

Keywords:
fairness, interference, multi-hop, routing