Abstract
IEEE 802.11 MAC protocol for medium access control in wireless Local Area Networks (LANs) is the de facto standard for wireless ad hoc networks, but it does not necessarily satisfy QoS requirement by users such as fairness among flows or throughput of flows. In this paper, we propose a new scheme aiming to solve per-flow fairness problem and achieves good throughput performance in IEEE 802.11 multi-hop ad hoc network.
We apply a cross-layer scheme, which works on the MAC and link layers. In the link layer, we examine each flow and choose suitable contention window for each output packet from the flow. The aim of the mechanism is achieving per-flow fairness. In our proposed scheme, the MAC layer of each station tries to evaluate network condition by itself then adjust channel access frequency to improve network utilization and ensure per-node fairness. Performance of our proposed scheme is examined on various multi-hop network topologies by using Network Simulator (NS-2).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Department, I.S.: IEEE 802.11 wireless lan medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Standard 802.11 (1999)
Xu, S., Saadawi, T.: Does the ieee 802.11 mac protocol work well in multihop wireless ad hoc networks? Communications Magazine, IEEE 39(6), 130–137 (2001)
He, J., Pung, H.K.: One/zero fairness problem of MAC protocols in multi-hop ad hoc networks and its solution. In: Proceedings of the International Conference on Wireless Networks (2003), pp. 479–485 (2003)
Jangeun, J., Sichitiu, M.: Fairness and qos in multihop wireless networks. IEEE Vehicular Technology Conference 5, 2936–2940 (2003)
Shagdar, O., Nakagawa, K., Zhang, B.: Achieving per-flow fairness in wireless ad hoc networks. Elec. Comm. in Japan, Part 1 89(8), 37–49 (2006)
Izumikawa, H., Sugiyama, K., Matsumoto, S.: Scheduling algorithm for fairness improvement among subscribers in multihop wireless networks. Elec. Comm. in Japan, Part 1 90(4), 11–22 (2007)
The Network Simulator: ns-2, http://www.isi.edu/nsnam/ns/
Giang, P.T., Nakagawa, K.: Scheduling algorithms for performance and fairness over 802.11 multi-hop wireless ad hoc networks. In: IEICE Tech. Rep. NS2008-21, pp. 19–24 (June 2008)
Karn, P.: Maca: A new channel access method for packet radio. In: ARRL/CRRL Amateur Radio 9th computer Networking Conference, pp. 134–140 (1990)
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless lan’s. In: Proceedings of the conference on Communications architectures, protocols and applications, pp. 212–225. ACM, New York (1994)
Nandagopal, T., Kim, T.E., Gao, X., Bharghavan, V.: Achieving mac layer fairness in wireless packet networks. In: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 87–98. ACM, New York (2000)
Bensaou, B., Wang, Y., Ko, C.C.: Fair medium access in 802.11 based wireless ad-hoc networks. In: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, pp. 99–106. IEEE Press, Los Alamitos (2000)
Jiang, L.B., Liew, S.C.: Improving throughput and fairness by reducing exposed and hidden nodes in 802.11 networks. IEEE Transactions on Mobile Computing 7(1), 34–49 (2008)
Li, Z., Nandi, S., Gupta, A.K.: Ecs: An enhanced carrier sensing mechanism for wireless ad-hoc networks. Computer Communication 28(17), 1970–1984 (2005)
Jain, R., Chiu, D.M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared conputer systems. Technical Report TR-301, DEC Research Report (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giang, P.T., Nakagawa, K. (2009). Contention Window Size Control for QoS Support in Multi-hop Wireless Ad Hoc Networks. In: Hong, C.S., Tonouchi, T., Ma, Y., Chao, CS. (eds) Management Enabling the Future Internet for Changing Business and New Computing Services. APNOMS 2009. Lecture Notes in Computer Science, vol 5787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04492-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-04492-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04491-5
Online ISBN: 978-3-642-04492-2
eBook Packages: Computer ScienceComputer Science (R0)