No Access

A MEASUREMENT-ASSISTED, MODEL-BASED ADMISSION CONTROL ALGORITHM FOR IEEE 802.11E

Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

Search for more papers by this author

ZHEN-NING KONG

Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

Search for more papers by this author

, and

DANNY H. K. TSANG

Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

Search for more papers by this author

https://doi.org/10.1142/S0219265909002595Cited by:5 (Source: Crossref)

Abstract

The IEEE 802.11e Enhanced Distributed Channel Access (EDCA) is designed to provide differentiated services without real hard performance guarantees, such as bandwidth and delay bounds in wireless LANs. In this paper we design a measurement-assisted, model-based call admission control (MM-CAC) scheme to support guaranteed QoS in the EDCA. For this purpose, we first develop an accurate analytical model of the legacy IEEE 802.11 DCF under non-saturation conditions; then using this model, we define the concept of equivalent number of competing entities, to convert a heterogeneous (multi-class) EDCA network into an equivalent homogeneous network and study traffic classes in isolation. Our analytical model is then invoked to decide to admit a new flow or reject it with much little computational complexity as compared to a fully fledged EDCA model. Numerical results validate our model and analysis, and simulations demonstrate the effectiveness of our MM-CAC scheme.

The work of Mr Kong and Prof Tsang is supported under grant RGC-ERG HKUST6160/04E and the work of Prof Bensaou is supported under grant GRF 610506.

Keywords:

References

IEEE 802.11 WG, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications," ISO/IEC IEEE 802.11 Standard, 1999 . Google Scholar
2. IEEE 802.11a WG, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHZ Band," IEEE 802.11a Standard, 2000 . Google Scholar
IEEE 802.11b WG, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band," IEEE 802.11b Standard, 2000 . Google Scholar
4. IEEE 802.11g WG, "Amendment to IEEE Std 802.11, 1999 Edn. (Reaff 2003) as amended by IEEE Stds 802.11a-1999, 802.11b-1999, 802.11b-1999/Cor 1-2001, and 802.11d-2001," IEEE 802.11g Standard, 2003 . Google Scholar
IEEE 802.11e WG, "Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS)," IEEE 802.11e/Draft 5.0, 2003 . Google Scholar
S. Mangoldet al., IEEE 802.11e Wireless LAN for Quality of Service, Proc. European Wireless'021 (2002) pp. 32–39. Google Scholar
S. Choiet al., IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation, Proc. IEEE ICC'032 (2003) pp. 1151–1156. Google Scholar
A. Grilo, M. Macedo and M. Nunes, IEEE Wireless Commun. 10(3), 36 (2003), DOI: 10.1109/MWC.2003.1209594. Crossref, Web of Science, Google Scholar
F. Cali, M. Conti and E. Gregori, IEEE J. Select. Areas. Commun. 18(9), 1774 (2000), DOI: 10.1109/49.872963. Crossref, Web of Science, Google Scholar
F. Cali, M. Conti and E. Gregori, IEEE/ACM Trans. on Networking 8(6), 785 (2000), DOI: 10.1109/90.893874. Crossref, Web of Science, Google Scholar
Y. C. Tay and K. C. Chua, Wireless Networks 7, 159 (2001), DOI: 10.1023/A:1016637622896. Crossref, Web of Science, Google Scholar
G. Bianchi, IEEE J. Select. Areas. Commun. 18(3), 535 (2000), DOI: 10.1109/49.840210. Crossref, Web of Science, Google Scholar
E. Ziouva and T. Antonakopoulos, Computer Commun. 25, 313 (2002), DOI: 10.1016/S0140-3664(01)00369-3. Crossref, Web of Science, Google Scholar
P. Chatzimisios, V. Vitsas and A. C. Boucouvalas, Throughput and Delay Analysis of IEEE 802.11 Protocol, Proc. 5th IEEE Workshop on Networked Appliances (2003) pp. 168–174. Google Scholar
X. Yang, Enhanced DCF of IEEE 802.11e to support QoS, Proc. IEEE ICC'031 (2003) pp. 1291–1296. Google Scholar
Y. L. Kuoet al., An Admission Control Strategy for Differentiated Services in IEEE 802.11, Proc. IEEE GLOBECOM'031 (2003) pp. 707–712. Google Scholar
Z. Konget al., IEEE J. Select. Areas. Commun. 22(10), 2095 (2004), DOI: 10.1109/JSAC.2004.836019. Crossref, Web of Science, Google Scholar
E. Ziouva and T. Antonakopoulos, International Journal of Wireless Information Networks 10(1), 1 (2003), DOI: 10.1023/A:1023433423213. Crossref, Web of Science, Google Scholar
F. A. Shabdiz and S. Subramaniam , A Finite Load Analytical Model for the IEEE 802.11 Distributed Coordination Function MAC , WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks ( 2003 ) . Google Scholar
G. S. Ahnet al., SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks, Proc. IEEE INFOCOM'021 (2002) pp. 457–466. Google Scholar
M. Barry, A. T. Campbell and A. Veres, Distributed Control Algorithm for Service Differentiation in Wireless Packet Networks, Proc. IEEE INFOCOM'011 (2001) pp. 582–590. Google Scholar
A. Banchs and X. Perez, Providing Throughput Guarantees in IEEE 802.11 WIreless LAN, Proc. IEEE WCNC'021 (2002) pp. 130–138. Google Scholar
A. Banchs, X. P. Costa and D. Qiao, Prodivng Throughput Quarantees in IEEE 802.11e Wireless LANs, Proc. the 18th Internetional Teletraffic Congress (2003) pp. 1001–1010. Google Scholar
D. Pong and T. Moors, Call Admission Control for IEEE 802.11 Contention Access Mechanism, Proc. IEEE GLOBECOM'031 (2003) pp. 174–178. Google Scholar
L. Kleinrock , Queueing System Volume I: Theory ( John Wiley & Sons , 1975 ) . Google Scholar
A. Boukerche , Handbook on Algorithms for Wireless Networking and Mobile Computing ( Chapman & Hall/CRC , 2005 ) . Crossref, Google Scholar