Browse > Article

A Fair MAC Algorithm under Capture Effect in IEEE 802.11 DCF -based WLANs  

Jeong, Ji-Woong (서울대학교 컴퓨터공학부)
Choi, Sun-Woong (국민대학교 전자공학부)
Kim, Chong-Kwon (서울대학교 컴퓨터)
Publication Information
Journal of KIISE:Information Networking / v.37, no.5, 2010 , pp. 386-395 More about this Journal
Abstract
Widespread deployment of infrastructure WLANs has made Wi-Fi an integral part of today's Internet access technology. Despite its crucial role in affecting end-to-end performance, past research has focused on MAC protocol enhancement, analysis, and simulation-based performance evaluation without sufficiently considering a misbehavior stemming from capture effect. It is well known that the capture effect occurs frequently in wireless environment and incurs throughput unfairness between nodes. In this paper, we propose a novel Fair MAC algorithm which achieves fairness even under physically unfair environment. While satisfying the fairness, the proposed algorithm maximizes the system throughput. Extensive simulation results show that the proposed Fair MAC algorithm substantially improves fairness without throughput reduction.
Keywords
Capture effect; 802.11; Wireless LANs; Fairness; DCF;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Martin Heusse, Franck Rousseau, Romaric Guillier, Andrzej Duda, "Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs," in Proc. ACM SIGCOMM' 05, 2005.
2 H. Kim and J. C. Hou, "Improving protocol capacity with model based frame scheduling in IEEE 802.11-operated WLANs," in Proc. ACM MOBICOM' 03, 2003.
3 C. Hu and J. C. Hou, "A novel Approach to Contention Control in IEEE 802.11e-Operated WLANs," in Proc. IEEE INFOCOM'07, 2007.
4 G.F. Franklin, J.D. Powell, A. Emami-Naeini, "Feedback Control of Dynamic Systems," fourth ed., Addsion-Wesley.
5 Chi-Tsong Chen, "Linear System Theory and Design," third ed., Oxford Univ. Press, 1999.
6 L. Kleinrock, "Queueing Systems, Volume I: Theory," Wiley-Interscience, 1975.
7 M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," in Proc. IEEE INFOCOM'03, 2003.
8 B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic Media Access for Multirate Ad Hoc Networks," in Proc. ACM MOBICOM' 02, 2002.
9 I. Tinnirello and S. Choi, "Temporal Fairness Provisioning in Multi-Rate Contention-Based 802.11e WLANs," in Proc. IEEE WoWMoM'05, 2005.
10 G. Bianchi and Ilenia Tinnirello, "Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network," in Proc. IEEE INFOCOM'03, 2003.
11 Eun-Chan Park and et al., "Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks," Elsevier Computer Networks, vol.44, no.1, pp.17-41, Jan. 2004.   DOI   ScienceOn
12 IEEE Std. 802.11e, Supplement to Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, IEEE Std. 802.11e-2005, 2005.
13 A. Kochut, A. Vasan, A. Shankar, and A. Agrawala, "Sniffing out the correct Physical Layer Capture model in 802.11b," in Proc. IEEE ICNP'04, 2004.
14 S. Ganu, et. al., "Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture," in Proc. ACM REALMAN'06, 2006.
15 S. Han, T. Nandagopal, Y. Bejerano and H. Choi, "Analysis of Spatial Unfairness in Wireless LANs," in Proc. IEEE INFOCOM '09, 2009.
16 J. Yee and H. Pezeshki-Esfahani, "Understanding wireless lan performance trade-offs," Communication system Design, Nov 2002.
17 J. Boer and et al, "Wireless LAN With Enhanced Capture Provision," U.S. Patent 5987033, Nov. 1999.
18 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol.18, no.3, pp.535-547, Mar. 2000.   DOI   ScienceOn
19 F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE/ACM Transactions on Networking, vol.8, no.6, pp.785-799, Dec. 2000.   DOI   ScienceOn
20 D. Qiao and K. Shin, "Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF," in Proc. IEEE IWQoS'02, 2002.
21 Yaling Yang, Jun Wang and Robin Kravets, "Distributed Optimal Contention Window Control for Elastic Traffic in Wireless LANs," in Proc. IEEE INFOCOM'05, 2005.
22 Std. 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ANSI/IEEE Std. 802.11, 1999.