Article

An admission control algorithm for multi-hop 802.11e based WLANs

Authors:

Vincent W. S. Wong,

Michael CheungAuthors Info & Claims

QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks

Pages 50 - es

https://doi.org/10.1145/1185373.1185438

Published: 07 August 2006 Publication History

Abstract

Recently, wireless local area network (WLAN) hotspots have been deployed in many areas (e.g., cafes, airports, university campuses). The new IEEE 802.11e standard further provides quality of service (QoS) provisioning by grouping the applications (or traffic) into four different access categories. The coverage area of WLANs can be extended by allowing the neighboring mobile devices to relay data to the access points. This concept is known as multi-hop WLANs. Due to the limited network capacity and the contention-based channel access mechanism, admission control is required to regulate the number of simultaneous flows to maintain QoS. The multi-hop extension of WLANs present further challenges for admission control design due to the location-dependent contention in the network. In this paper, we propose an admission control algorithm for multi-hop 802.11e WLANs. The admission control algorithm first constructs the network's contention graph to break down the network contention situation into areas comprised of maximal cliques. Then, the admission decision is made by analyzing the available capacity of each maximal clique with 802.11e saturation throughput analysis. Simulation results show that our proposed algorithm is effective in providing QoS guarantee to the existing voice and video flows while maintaining a good performance for best effort traffic.

References

[1]

G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun., 18(3):535--547, Mar. 2000.

Digital Library

[2]

D. Gu and J. Zhang. A new measurement-based admission control method for IEEE 802.11 wireless local area networks. In Proc. of IEEE PIMRC'03, pages 2009--2013, Beijing, China, Sept. 2003.

[3]

P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Trans. Inform. Theory, 46(2):288--404, Mar. 2000.

Digital Library

[4]

http://www.isi.edu/nsnam/ns/. Ns-2 simulator.

[5]

J. Hui and M. Devetsikiotis. Performance analysis of IEEE 802.11e EDCA by a unified model. In Proc. of IEEE Globecom'04, pages 754--759, Dallas, Texas, Nov. 2004.

[6]

IEEE 802.11 WG. IEEE Std 802.11e-2005 (Amendment to IEEE Std 802.11, 1999 Edition (Reaff 2003), Sept. 2005.

[7]

M. Kodialam and T. Nandagopal. Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels. IEEE/ACM Trans. Networking, 13(4):868--880, Aug. 2005.

Digital Library

[8]

Z. Kong, D. Tsang, and B. Bensaou. Measurement-assisted model-based call admission control for IEEE 802.11e WLAN contention-based channel access. In Proc. of IEEE Workshop on Local and Metropolitan Area Networks, pages 55--60, Apr. 2004.

[9]

Z. Kong, D. Tsang, and B. Bensaou. Performance analysis of IEEE 802.11e contention-based channel access. IEEE J. Select. Areas Commun., 22(10):2095--2106, Dec. 2004.

Digital Library

[10]

Y.-L. Kuo, C. Lu, E. Wu, and G. Chen;. An admission control strategy for differentiated service in IEEE 802.11. In Proc. of IEEE Globecom'03, pages 707--712, San Francisco, CA, Dec. 2003.

[11]

Y. Lin and V. Wong. Saturation throughput of IEEE 802.11e EDCA based on mean value analysis. In Proc. of IEEE WCNC'06, Las Vegas, Nevada, Apr. 2006.

[12]

G. Mergen and L. Tong. Stability and capacity of regular wireless networks. IEEE Trans. Inform. Theory, 51(6): 1938--1953, June 2005.

Digital Library

[13]

C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proc. of ACM SIGCOMM'94, pages 234--244, London, UK, 1994.

Digital Library

[14]

D. Pong and T. Moors. Call admission control for IEEE 802.11 contention access mechanism. In Proc. of IEEE Globecom'03, pages 174--178, San Francisco, CA, Dec. 2003.

[15]

N. Ramos, D. Panigrahi, and S. Dey. Quality of service provisioning in 802.11e networks: Challenges, approaches, and future directions. IEEE Network, 19(4):14--20, July/Aug. 2005.

Digital Library

[16]

J. W. Robinson and T. S. Randhawa. Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE J. Select. Areas Commun., 22(5):917--928, June 2004.

Digital Library

[17]

Y. Xiao. Performance analysis of IEEE 802.11e EDCF under saturation condition. In Proc. of IEEE ICC, pages 170--174, Paris, France, June 2004.

[18]

Y. Xiao and H. Li. Local data control and admission control for QoS support in wireless ad hoc networks. IEEE Trans. Veh. Technol., 53(5):1558--1572, Sept. 2004.

[19]

Y. Xiao, H. Li, and S. Choi. Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs. In Proc. of IEEE INFOCOM'04, pages 2152--2162, Hong Kong, China, Mar. 2004.

[20]

A. Zemlianov and G. de Veciana. Capacity of ad hoc wireless networks with infrastructure support. IEEE J. Select. Areas Commun., 23(3):657--667, Mar. 2005.

Digital Library

Cited By

Lin-zhu WYu PYa-qin FYang Y(2010)A Call Admission Control Algorithm For Different QoS in Multihop Wireless LansProceedings of the 2010 WASE International Conference on Information Engineering - Volume 0210.1109/ICIE.2010.111(63-66)Online publication date: 14-Aug-2010
https://dl.acm.org/doi/10.1109/ICIE.2010.111
Wong VLin Y(2009)Adaptive Techniques in Wireless NetworksAdaptation and Cross Layer Design in Wireless Networks10.1201/9781420046106.ch14(419-450)Online publication date: 24-Nov-2009
https://doi.org/10.1201/9781420046106.ch14
Abdrabou AZhuang W(2008)Statistical Call Admission Control for IEEE 802.11 Multi-Hop Wireless Ad Hoc NetworksIEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference10.1109/GLOCOM.2008.ECP.118(1-5)Online publication date: Nov-2008
https://doi.org/10.1109/GLOCOM.2008.ECP.118
Show More Cited By

Index Terms

An admission control algorithm for multi-hop 802.11e based WLANs

Recommendations

An admission control algorithm for multi-hop 802.11e-based WLANs

Recently, wireless local area network (WLAN) hotspots have been deployed in many areas. The new IEEE 802.11e standard further provides quality of service (QoS) provisioning by grouping the applications into four different access categories. The coverage ...
An efficient scheduling and admission control algorithm for IEEE 802.11e WLAN
ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication

IEEE 802.11e is being proposed to improve QoS (Quality of Service) by IEEE 802.11 working group. HCCA (HCF Controlled Channel Access), a centralized polling based mechanism of IEEE 802.11e, needs a scheduling algorithm that decides on how the available ...
Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation
WiNTECH '06: Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization

We investigate the optimal selection of minimum contention window values to achieve proportional fairness in a multirate IEEE 802.11e test-bed. Unlike other approaches, the proposed model accounts for the contention-based nature of 802.11's MAC layer ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks

August 2006

499 pages

ISBN:1595935371

DOI:10.1145/1185373

General Chair:
Jon Mark
University of Waterloo, Canada

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 August 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
437
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lin-zhu WYu PYa-qin FYang Y(2010)A Call Admission Control Algorithm For Different QoS in Multihop Wireless LansProceedings of the 2010 WASE International Conference on Information Engineering - Volume 0210.1109/ICIE.2010.111(63-66)Online publication date: 14-Aug-2010
https://dl.acm.org/doi/10.1109/ICIE.2010.111
Wong VLin Y(2009)Adaptive Techniques in Wireless NetworksAdaptation and Cross Layer Design in Wireless Networks10.1201/9781420046106.ch14(419-450)Online publication date: 24-Nov-2009
https://doi.org/10.1201/9781420046106.ch14
Abdrabou AZhuang W(2008)Statistical Call Admission Control for IEEE 802.11 Multi-Hop Wireless Ad Hoc NetworksIEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference10.1109/GLOCOM.2008.ECP.118(1-5)Online publication date: Nov-2008
https://doi.org/10.1109/GLOCOM.2008.ECP.118
Rezgui JHafid AGendreau M(2008)A distributed admission control scheme for Wireless Mesh Networks2008 5th International Conference on Broadband Communications, Networks and Systems10.1109/BROADNETS.2008.4769148(594-601)Online publication date: Sep-2008
https://doi.org/10.1109/BROADNETS.2008.4769148
Lin YWong V(2008)An admission control algorithm for multi-hop 802.11e-based WLANsComputer Communications10.1016/j.comcom.2008.06.01631:14(3510-3520)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1016/j.comcom.2008.06.016

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents