Abstract
This chapter discusses the problem of providing call admission control (CAC), scheduling and band reservation for wireless networks. It presents the importance of such procedures focusing mainly on WiMax mesh mode networks. The chapter also classifies some of the most known proposals presented in the literature to solve the scheduling and CAC problems for this kind of network. Differently of some other standards, in the IEEE 802.16 standard the scheduling and CAC procedures are mandatory. No node in the network can communicate, even in the mesh mode, without having the transmission previously scheduled. In this way scheduling becomes one of the most important processes to achieve spectral efficiency and, in consequence, to increase the network capacity.
Keywords
- Medium Access Control
- Mesh Network
- Wireless Mesh Network
- Call Admission Control
- Radio Resource Management
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahmed, M.H. 2005.Call admission control in wireless networks: a comprehensive survey, Communications Surveys & Tutorials, IEEE, First Quarter 7(1):49–68,
Akyildiz, I.F. Wang, X. Wang, W. 2005.Wireless mesh networks: a survey, Computer Networks 47(4):445–487,
Andrew, S. 2002.Tanenbaum, 4Computer Networks, Prentice Hall, edn.,
Ball, C. Humburg, E. Ivanov, K. Treml, F. 2005.Comparison of IEEE 802.16 WiMax Scenarios with Fixed and Mobile Subscribers in Tight Reuse, IST Summit Dresden, Germany,
Beyer, D. van Waes, N. Eklund, C. 2002.Tutorial: 802.16 AC Layer Mesh Extensions Overviews, IEEE 802.16 (document S802.16a-02/30), St Louis, MO, USA,
Bruno, R. Conti, M. Gregori, E. 2005.Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine 43(3):123–134,
Cao, M. Ma, W. Zhang, Q. Wang, X. Zhu, W., 2005.Modelling and Performance Analysis of the Distributed Scheduler, IEEE 802.16 mesh mode, MobiHoc'05. ACM Press, Urbana-Champaign, IL, USA,
M. Cao, V. Raghunathan, P.R. Kumar, A Tractable Algorithm for Fair and Efficient Uplink Scheduling of Multi-hop WiMax Mesh Networks, Proceedings Second IEEE Workshop on Wireless Mesh Networks, Reston, VA, Sep., 2006.
M. Cao, W. Ma, Q. Zhang, X. Wang, Analysis of IEEE 802.16 mesh mode scheduler performance, IEEE Transactions on Wireless Communications 6(4), 2007.
H.-H. Chen, W.-T. Tea, Hierarchy schedule sensing protocol for CDMA wireless networks – performance study under multipath, multiuser interference, and collision-capture effect, IEEE Transactions on Mobile Computing 4(2), 2005.
J. Chen, C. Chi, Q. Guo, A Bandwidth Allocation Model with High Concurrence Rate in IEEE 802.16 Mesh Mode, 2005 Asia-Pacific Conference on Communications, Perth, Western Australia, Oct., 2005.
H.T. Cheng, H. Jiang, W. Zhuang, Distributed medium access control for wireless mesh networks, Wireless Communications and Mobile Computing 6(6), 2006.
Cheng, S. Lin, P. Huang, D. Yang, S. 2006.A Sstudy on Ddistributed/Ccentralized Sscheduling for Wwireless Mmesh Network, In Proceeding of the 2006 International Conference on Communications and Mobile Computing, ACM Press, Vancouver, British Columbia, Canada,
C. Cicconnetti, I.F. Akyildiz, L. Lenzini, Bandwidth Balancing in Multi-Channel IEEE 802.16 Wireless Mesh Networks, IEEE Infocom Conference, Anchorage, AK, USA, 2007.
Djukic, P. Valaee, S. 2007.802.16 mesh networking, in Ahson, S. Ilyas, eds., M. Handbook of Wimax CRC Press, New York,
P. Djukic, S. Valaee, Performance Ccomparison of 802.16 Ccentralized Sscheduling Aalgorithms, Submitted to ACM/Springer Mobile Networks and Applications, Jun., 2007.
P. Djukic, S. Valaee, Distributed Llink Sscheduling for TDMA Mmesh Nnetworks, in Proceedings of ICC 2007, Glasgow, Scotland, Jun., 2007.
P. Djukic, and S. Valaee, Link Scheduling for Minimum Delay in Spatial Re-use TDMA, 26th Annual IEEE Conference on Computer Communications, Anchorage, AK, USA, May, 2007.
Gambiroza, V. Sadeghi, B. Knightly, E. 2004.End-to-Eend Performance and Fairness in Multihop Wireless Backhaul Networks, MobiCom'04, ACM, New York, NY,
B. Han, F. Po, Tso, L. idong Ling, W. Jia, Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks, IEEE International Conference Mobile Adhoc and Sensor Systems (MASS), Vancouver, Canada, Oct., 2006.
IEEE Standard for Local and metropolitan area networks – Part 16: Air Interface for Fixed Broadband Wireless Access Systems – Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2–11 GHz, IEEE Std. 802.16a, Apr. 2003.
IEEE Standard 802.16–2004, IEEE Standard for Local and Metropolitan Area Networks – Part 16: Air Interface for Fixed Broadband Wireless Access Systems, 2004.
IEEE Standard 802.16–2004, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, IEEE Std 802.16e, Feb. 2006.
Jain, K. Padhye, J. Padmanabhan, V.N. Qiu, L. 2003.Impact of Interference on Multi-hop Wireless Network Performance, ACM MobiCom, San Diego, CA, USA,
Chi.-H.ong Jiang, T.zu-C.hieh Tsai, Token Bucket Based CAC and Packet Scheduling for IEEE 802.16 Broadband Wireless Access Networks, Consumer Communications and Networking Conference, Las Vegas, NV, USA, Jan., 2006.
D. Kim, A. Ganz, Fair and Efficient Multihop Scheduling Algorithm for IEEE 802.16 BWA Systems, 2nd International Conference on Broadband Networks, vol. 2, Oct., 2005.
Kodialam, M. Nandagopal, T. 2003.Characterizing the Achievable Rates in Multihop Wireless Networks, ACM MobiCom, San Diego, CA, USA,
M. Kodialam, T. Nandagopal, Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels, IEEE/ACM Transactions on Networking 13(4): 2005.
S.M. Kuran, T. Tugcu, A survey on emerging broadband wireless access technologies, The International Journal of Computer and Telecommunications Networking, 51(11),: 2007.
M.S. Kuran, B. Yilmaz, F. Alagoz, T. Tugcu, Quality of Service in Mesh Mode IEEE 802.16 Networks, SOFTCOM 2006, Split, Croatia, Sep., 2006.
S. Lee, G. Narlikar, M. Pal, G. Wilfong, L. Zhang, Admission Control for Multihop Wireless Backhaul Networks with QoS Support, IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA, 2006.
Leland, W.E. 2002.On the self-similar nature of ethernet traffic (extended version), IEEE Communications Magazine, 40:1–15,
Lin, C.R. Gerla. M. 1997.Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications, 15(7):1265–1275,
F. Liu, Z. Zeng, J. Tao, Q. Li, Z. Lin, Achieving QoS for IEEE 802.16 in Mesh Mode, 8th International Conference on Computer Science and Informatics, Salt Lake City, UT, USA, Jul., 2005.
C. Min, R. Vivek, P.R. Kumar, A Tractable Algorithm for Fair and Efficient Uplink Scheduling of Multi-hop WiMax Mesh Networks, Proceedings Second IEEE Workshop on Wireless Mesh Networks, Reston, VA, USA, Sep., 2006.
S. Redana, M. Lott, Performance Analysis of IEEE 802.16a in Mesh Operation Mode, IST SUMMIT 2004, Lyon, France, June 2004.
B. Rong, Y. Qian, H.-H. Chen, Adaptive power allocation and call admission control in multiservice WiMAX access networks, IEEE Wireless Communications, 14(1), 2007.
B. Rong, Y. Qian, K. Lu, Revenue and Fairness Guaranteed Downlink Adaptive Power Allocation in WiMAX Access Networks, 16th IST Mobile and Wireless Communications Summit, Budapest, Hungary, 2007.
Z. Rui, Mesh Distributed Coordination Function for Efficient Wireless Mesh Networks Supporting QoS, Communication Networks, RWTH Aachen University, Master Thesis, 2007.
H. Shetiya, V. Sharma, Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks, Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling, Montreal, Quebec, Canada, 2005.
H. Shetiya, V. Sharma, Algorithms for Routing and centralized Scheduling in IEEE 802.16 Mesh Networks, IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA, Apr., 2006.
Y. Sun, Dharma Basgeet, Khurram Rizvi, Zhong Fan, Paul Strauch, Dynamic Frame Structure for IEEE802.16j Relaying Transmission to Support Efficient Scheduling, IEEE 802.16, IEEE C80216j-06_224, November, 07, 2006.
J. Tao, F. Liu, Z. Zeng, Z. Lin, Throughput enhancement in WiMax mesh networks using concurrent transmission, Wireless Communications, Networking and Mobile Computing 2005, 2, 2005.
Tsai, T.-C. Jiang, C.-H. Wang, C.-Y. 2006.CAC and packet scheduling using token bucket for IEEE 802.16 networks, Journal of Communications, V1, N2, Academy Publisher, New York,
H. Wang, B. He, D.P. Agrawal, Admission Control and Bandwidth Allocation above Packet Level for IEEE 802.16 Wireless MAN, 12th International Conference on Parallel and Distributed Systems – Vol. 1, Minneapolis, MN, USA, 2006.
H-Y. Wei, S. Ganguly, R. Izmailov, Z.J. Haas, Interference-Aware IEEE 802.16 WiMax Mesh Networks, In 61st IEEE Vehicular Technology Conference (VTC 2005 Spring), Stockholm, Sweden, May-Jun., 2005.
J. Zander, Radio resource management in future wireless networks: requirements and limitations, IEEE Communication. Magazine., Aug., 35(8), 1997.
H. Zhu, K. Lu, Performance of IEEE 802.16 Mesh Coordinated Distributed Scheduling Under Realistic Non-Quasi-Interference Channel, in Proc. of the International Conference on Wireless Networks, Las Vegas, NV, USA, Jun., 2006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London
About this chapter
Cite this chapter
Câmara, D., Filali, F. (2009). Scheduling and Call Admission Control A WiMax Mesh Networks View. In: Misra, S., Misra, S.C., Woungang, I. (eds) Guide to Wireless Mesh Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-909-7_17
Download citation
DOI: https://doi.org/10.1007/978-1-84800-909-7_17
Publisher Name: Springer, London
Print ISBN: 978-1-84800-908-0
Online ISBN: 978-1-84800-909-7
eBook Packages: Computer ScienceComputer Science (R0)