ABSTRACT
Using the protocol IEEE 802.11, multi-hop wireless ad hoc networks yield only a poor performance, especially in throughput and fairness. When the offered load becomes large, i.e. the system is in saturation state, long-distance flows suffer a high degree of throughput deterioration. These problems not only come from medium contention at the MAC layer but are due to the link layer. In this paper, we propose a method to solve the throughput degradation and unfairness problem by providing fair treatment between flows at the link-layer. In our proposed method, a fair scheduling algorithm using round robin queue and the estimation for the average interval of packet enqueueing is applied to alleviate the unfairness problem at both MAC layer and link layer. The simulation results reveal that our proposed method is able to achieve better throughput and fairness compared to the standard IEEE 802.11.
- C. Barrett, M. Marathe, D. Engelhart, and A. Sivasubramaniam. Analyzing the short-term fairness of ieee 802.11 in wireless multihop radio networks. In Proc. of MASCOTS'02, pages 137--144. IEEE, 2002. Google ScholarDigital Library
- I. S. Department. IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 2012.Google Scholar
- P. Giang and K. Nakagawa. Achieving fairness over 802.11 multihop wireless ad hoc networks. IEICE Trans. on Commun., E92-B(8):2628--2637, 2009.Google Scholar
- Jayasuriya, Perreau, Dadej, and Gordon. Hidden vs. exposed terminal problem in ad hoc networks. In Australian Telecommunication Networks and Applications, 2004.Google Scholar
- Y. Jin, W. Jian-xin, H. Jia-wei, and L. Tao-shen. Hop distance fairness for wireless mesh network based on queue management. Journal of Central South University, 19:2832--2838, 2012.Google ScholarCross Ref
- J. Jun and M. Sichitiu. Fairness and qos in multihop wireless networks. In Proc. of IEEE VTC, volume 5, pages 2936--2940. IEEE, 2003.Google Scholar
- C. Koksal, H. Kassab, and H. Balakrishnan. An analysis of short-term fairness in wireless media access protocols. In Proc. of ACM SIGMETRICS, pages 118--119. ACM, 2000. Google ScholarDigital Library
- Z. Li, S. Nandi, , and A. K. Gupta. Ecs: An enhanced carrier sensing mechanism for wireless ad-hoc networks. Computer Communications, 28(17):1970--1984, 2005. Google ScholarDigital Library
- Nandiraju, N. S, Nandiraju, D. S, Cavalcanti, Dave, Agrawal, and D. P. A novel queue management mechanism for improving performance of multi-hop flows in ieee802.11s based mesh networks. In Proc. of the 25th IEEE International Performance Computing and Communications Conference, pages 168--173. IEEE, 2006.Google Scholar
- N. Nandiraju and D. Nandiraju. Service differentiation in ieee802.11s mesh networks: A dual queue strategy. In Proc. of Milcom (Military Communications Conference), pages 67--72. IEEE, 2007.Google Scholar
- The network simulator, ns-2 http://www.isi.edu/nsnam/ns/.Google Scholar
- R. Jain, D.-M. Chiu, , and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report, DEC Research Report, 1998.Google Scholar
- O. Shagdar, K. Nakagawa, and B. Zhang. Achieving per-flow fairness in wireless ad hoc networks. Elec. Comm. in Japan, Part 1, 89(8):37--49, 2006.Google ScholarCross Ref
- T. Nandagopal, T. Kim, X. Goa, and V. Brarghavan. Achieving mac layer fairness in wireless packet networks. In Proc. of the 6th annual international conference on Mobile computing and networking, pages 87--98. ACM, 2000. Google ScholarDigital Library
- S. Xu and T. Saadawi. Does the ieee 802.11 mac protocol work well in multihop wireless ad hoc networks? Communications Magazine, 39(6):130--137, 2001. Google ScholarDigital Library
Recommendations
Fairness in multi-hop wireless backhaul networks: a dynamic estimation approach
QShine '08: Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and RobustnessIn this work, we consider the problem of fairness for Transit Access Points (TAP) in multi-hop wireless backhaul networks. Existing approaches are not practical due to the requirement for modifications to the MAC layer or queueing operations of TAPs, or ...
Inter-flow fairness support and enhanced video quality delivery over multi-hop wireless networks
Packets that traverse more hops to the destination will get lower throughput and result in the inter-flow fairness issue.We propose a virtual queue management scheme that does not require the modification of any communication protocol.According to the ...
Goodput and throughput comparison of single-hop and multi-hop routing for IEEE 802.11 DCF-based wireless networks under hidden terminal existence
We investigate how multi-hop routing affects the goodput and throughput performances of IEEE 802.11 distributed coordination function-based wireless networks compared with direct transmission single hopping, when medium access control dynamics such as ...
Comments