GCAD: A Novel Call Admission Control Algorithm in IEEE 802.16 based Wireless Mesh Networks

In this paper, a GCAD-CAC (Greedy Choice with Bandwidth Availability aware Defragmentation) algorithm is proposed. It is able to guarantee respect for data flow delay constraints defined by three different traffic classes. To achieve good results, the algorithm tries to accept all the new requests, but when a higher priority request is received, a lower priority admitted request is preempted. This preemption can leave some small gaps which are not sufficient for new connection admission; these gaps can be collected by the GCAD algorithm by activating a bandwidth availability based defragmentation process. The quality of the algorithm is shown by a comparison with two other algorithms found in the literature.

[1]  Shie-Yuan Wang,et al.  Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[2]  Fuqiang LIU,et al.  Achieving QoS for IEEE 802 . 16 in Mesh Mode , 2005 .

[3]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[4]  Dusit Niyato,et al.  Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16 [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.

[5]  Dusit Niyato,et al.  QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: A non-cooperative game theoretic approach , 2007, Comput. Networks.

[6]  Mohsen Guizani,et al.  Performance Evaluation for Minislot Allocation for Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[7]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[8]  Hsiao-Hwa Chen,et al.  Adaptive power allocation and call admission control in multiservice WiMAX access networks [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.

[9]  Anirudha Sahoo,et al.  An Efficient Call Admission Control for IEEE 802.16 Networks , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[10]  Chih-Che Lin,et al.  Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  D.P. Agrawal,et al.  Dynamic admission control and QoS for 802.16 wireless MAN , 2005, Symposium, 2005 Wireless Telecommunications.

[12]  Chien-Ming Chou,et al.  Adaptive Hierarchical Polling and Cost-Based Call Admission Control in IEEE 802.16 WiMAX Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Tzu-Chieh Tsai,et al.  Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

[14]  Luciano Lenzini,et al.  End-to-End Bandwidth Reservation in IEEE 802.16 Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.