Abstract
In this paper we study connection admission control (CAC) in IEEE 802.11-based ESS mesh networks. An analytical model is developed for studying the effects of CAC on mesh network capacity. A distributed CAC scheme is proposed, which incorporates load balancing when selecting a mesh path for new connections. Our results show that connection level performance, including both average number of connections and connection blocking probability, can be greatly improved using the proposed mechanism compared to other admission control schemes.
Similar content being viewed by others
References
Mesh Dynamics web site, http://www.meshdynamics.com/
Strix Systems; http://www.stirxsystems.com/
Firetide Inc., http://www.firetide.com/
BelAir Networks, http://www.belairnetworks.com/
Mesh Network Inc., http://www.meshnetworks.com/
Invisible Networks, http://www.invisible.uk.net/how/
Radiant networks, http://www.radiantnetworks.com/
Nokia networks, Nokia Rooftop Wireless Routing, 2001.
A. Raniwala and T. Chiueh, “Evaluation of a wireless enterprise backbone network architecture,” in: Proc. 12th Annual IEEE Symposium on High Performance Interconnects (August 2004) pp. 98–104.
E. Costa-Montenegro, F.J. Gonzalez-Castano, U.M. Garcia-Palomares, M. Vilas-Paz, and P.S. Rodriguez-Hernandez, “Distributed and centralized algorithms for large-scale IEEE 802.11b infrastructure planning,” in: Proc. Ninth International Symposium on Computers and Communications (ISCC 2004) (June-July 2004) pp. 484–491.
A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” in: Proc. First International Conference on Broadband Networks, (Oct 2004) pp. 344–354.
H. Velayos, V. Aleo, and G. Karlsson, Load Balancing in Overlapping Wireless Cells, in: Proc. of IEEE ICC 2004 (June 2004) pp. 3833–3836.
A. Balachandran, P. Bahl, and G.M. Voelker, “Hot-Spot Congestion Relief in Public-area Wireless Networks,” in: Proc. of 4th IEEE Workshop on Mobile Computing Systems and Applications, (June 2002) pp. 70–80.
Cisco Systems Inc., Cisco Aironet Access Points, http://www.cisco. com/global/AP/aironet/prod_ftr.shtml, September 2003.
Proxim Wireless Networks, Orinoco Access Point Family, http://www.proxim.com/learn/library/datasheets/AP-2000_A4.pdf.
IEEE Standards, Wireless LAN Medium Access Control (MAC) And Physical Layer Specifications (IEEE Press, 1997).
IEEE Standards, Wireless LAN Medium Access Control (MAC) And Physical Layer Specifications—Medium Access Control (MAC) Quality of Service (QoS) Enhancements (IEEE Press, 2004).
F. Zhang, T. Todd, D. Zhao, and V. Kezys, “Power saving access points for IEEE 802.11 wireless network infrastructure,” in: Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2004) (March 2004) pp. 21–25.
D. Zhao and T. Todd, Real-time traffic support in relayed wireless access networks using IEEE 802.11, IEEE Wireless Communications 11 (April 2004) pp. 32–39.
Y. Li, T. Todd, and D. Zhao, “Architecture and Protocols for Sustainable Solar-Powered ESS Mesh Networks,” in: Proc. of IEEE Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine) (Aug. 2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Dongmei Zhao received the Ph.D. degree in Electrical and Computer Engineering from the University of Waterloo, Waterloo, Ontario, Canada in June 2002. Since July 2002 she has been with the Department of Electrical and Computer Engineering, McMaster University, Hamilton, Ontario, Canada where she is an assistant professor. Dr. Zhao’s research interests include modeling and performance analysis, quality-of-service provisioning, access control and admission control in wireless networks. Dr. Zhao is a member of the IEEE.
Jun Zou received his B. Eng. and M. Eng. Degrees from Tianjin University, China in 1999 and 2002, respectively. He worked at Siemens Communication Networks Ltd., Beijing from 2002 to 2004. Currently, he is a PhD. student at McMaster University, Canada. His research interests include wireless networking, routing protocols, architecture of next generation networks and network security.
Terence D. Todd received the B.A.Sc., M.A.Sc. and Ph.D. degrees in Electrical Engineering from the University of Waterloo, Waterloo, Ontario, Canada. While at Waterloo Dr. Todd spent 3 years as a Research Associate with the Computer Communications Networks Group (CCNG). He is currently a Professor of Electrical and Computer Engineering at McMaster University in Hamilton, Ontario, Canada. At McMaster he has been the Principal Investigator on a number of projects in the optical networks and wireless networking areas.
Professor Todd spent 1991 on research leave in the Distributed Systems Research Department at AT&T Bell Laboratories in Murray Hill, NJ. He also spent January-December 1998 on research leave at The Olivetti and Oracle Research Laboratory in Cambridge, England. While at ORL he worked on the piconet project which was an early embedded wireless network testbed. Dr. Todd’s research interests include metropolitan/local area networks, wireless communications and the performance analysis of computer communication networks and systems. Dr. Todd is a past Editor of the IEEE/ACM Transactions on Networking and currently holds the NSERC/RIM/CITO Chair on Pico-Cellular Wireless Internet Access Networks
Dr. Todd is a Professional Engineer in the province of Ontario and a member of the IEEE.
Rights and permissions
About this article
Cite this article
Zhao, D., Zou, J. & Todd, T.D. Admission control with load balancing in IEEE 802.11-based ESS mesh networks. Wireless Netw 13, 351–359 (2007). https://doi.org/10.1007/s11276-006-7530-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-006-7530-1