Hop distance fairness for wireless mesh network based on queue management

Abstract

Wireless mesh network (WMN) is a new multi-hop network for broadband accessing to internet. However, there exists a server unfairness problem based on different hop distances in WMN. To solve this problem, the unfairness issue was analyzed in test-bed experiment and NS2 simulation. A dynamic queue management scheme E-QMMN was proposed, which allocates the queue buffer according to the hop distance of every flow. The experimental results show that the proposed scheme can not only increase the hop distance fairness of the legacy scheme at most 50%, but also reduce the average round trip time at least 29% in congested WMN environments.

Keywords

wireless mesh network (WMN) / hop distance / queue management / unfairness problem

References

[1] ZhangLei.The research of transmission performance in wireless mesh network based IEEE802.11 [D], 2007HefeiUniversity of Science and Technology in China

[2] LeeJ.-w., YoonH.-s., YeomI.-jun.. Distributed fair scheduling for wireless mesh networks using IEEE 802.11 [J]. IEEE Transactions on Vehicular Technology, 2010, 59(9): 4467-4475

[3] The National Laboratory for Applied Network Research. Iperf package release 2.0.3 [EB/OL]. [2008-05-01]. http://iperf.sourceforge.net/.

[4] Ixia. IxChariot5.4 [EB/OL]. [2004-06-16]. http://www.ixchariot.com.

[5] LinK. W. E., BensaouB.. Modeling aggregate MAC flow throughput and fairness in non-saturated IEEE 802.11 based wireless mesh networks [C]. IEEE International Conference on Communications, 2010WashingtonIEEE Press23-27

[6] ChenY.-zhong.. A Mechanism-FFMA which improves the fairness in wireless Ad Hoc network based IEEE802.11 [J]. Journal of Electronics in China, 2006, 34(7): 1181-1188

[7] ALLMAN M, PAXSON V. (RFC2581), TCP congestion control [EB/OL]. [1999-04-01]. http://www.ietf.org/rfc/rfc2581.txt.

[8] SuA.-g., DongH.-y., ZhangG.-zhao.. The research of unfairness in Wireless Ad Hoc Network [J]. Journal of Zhongshan University in China, 2004, 43(1): 32-36

[9] YoonH.-s., YeomI.-j., LeeJ.-wan.. Distributed fair scheduling for wireless mesh networks using IEEE 802.11 [J]. IEEE Transactions on Vehicular Technology, 2010, 59(9): 4467-4475

[10] ShiJ.-p., GurewitzO., MancusoV., KnightlyE.. Measurement and modeling of the origins of starvation in congestion controlled mesh networks [C]. IEEE Transaction on Networking, 2009, 17(6): 1832-1845

[11] NandirajuD., NandirajuN.. Service differentiation in IEEE802.11s mesh networks: a dual queue strategy [C]. Milcom (Military Communications Conference), 2007WashingtonIEEE67-72

[12] NandirajuN., NandirajuD.. A novel queue management mechanism for improving performance of multi-hop flows in IEEE802.11s based mesh networks [C]. IPCCC (International Performance Computing and Communications Conference), 2006WashingtonIEEE168-173

[13] RangwalaS., JindalA.. Understanding congestion control in multi-hop wireless mesh networks [C]. MobiCom, 2008New YorkACM291-302

[14] YeJ., WangJ.-xin.. A cross-layer ECN to achieve fairness among TCP Flows in wireless mesh networks [C]. Globecom, 2009WashingtonIEEE Press1-6

[15] USC/ISI. NS-2 network simulator [EB/OL]. [2006-09-01]. http://www.isi.edu/nsnam/ns/.