Distributed Randomized Algorithm based on Buffer Utility for Control Channel Scheduling in IEEE 802.16 Mesh Networks

Coordinated distributed scheduling (CDS) is defined in IEEE 802.16 mesh mode, which is a scheduling method serves communications between nodes without connecting to Internet. The analysis on CDS shows that the algorithm CDS adapted cannot satisfy QoS requirement entirely.  In this paper, a new distributed randomized scheduling algorithm based on buffer utility (RBU-CDS) is proposed to cut down end to end delay and improve the throughput of the network. An idea from game with incomplete information is introduced to calculate the competitive ranking of competing nodes in RBU-CDS. The competitive ranking of a node is estimated based on the joint distribution of buffer utilities of competing nodes, only the current node’s buffer utility must be got with cross-lay method. The node with higher competitive ranking will be scheduled earlier. The buffer utility of node with higher traffic load is normally higher. For higher buffer utility can lead to higher competitive ranking estimated, node with higher traffic load will be scheduled earlier in RBU-CDS. As a result, the resource utilization will be promoted and the possibility of occurrence of congestion decreased. Simulation results show that the proposed algorithm reduces end to end delay and improves network throughput.

[1]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[2]  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 .

[3]  Zhanmao Cao,et al.  Fairness resource allocation and scheduling for IEEE 802.16 Mesh networks , 2010, J. Networks.

[4]  Zhigang Jin,et al.  Buffer utility based control channel bandwidth allocation algorithm in IEEE 802.16 Mesh networks , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[5]  Yi Jiang,et al.  A dynamic frame partitioning scheme for IEEE 802.16 mesh networks , 2011 .

[6]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[7]  Kamalrulnizam Abu Bakar,et al.  Link establishment and performance evaluation in IEEE 802.16 wireless mesh networks , 2011 .

[8]  Hossam S. Hassanein,et al.  A Dynamic Frame Partitioning Scheme for IEEE 802.16 Mesh and Multihop Relay Networks , 2009, 2009 IEEE International Conference on Communications.

[9]  Lianfen Huang,et al.  A dynamic frame partitioning scheme for IEEE 802.16 mesh networks , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).

[10]  Nico Bayer,et al.  Improving the Performance of the Distributed Scheduler in IEEE 802.16 Mesh Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[11]  Xiaodong Wang,et al.  Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode , 2005, MobiHoc '05.

[12]  Claudio Cicconetti,et al.  An integrated framework for enabling effective data collection and statistical analysis with ns-2 , 2006 .

[13]  Salvatore Marano,et al.  GCAD: A Novel Call Admission Control Algorithm in IEEE 802.16 based Wireless Mesh Networks , 2011, J. Networks.

[14]  Valeria Loscrì,et al.  A queue based dynamic approach for the Coordinated distributed scheduler of the IEEE 802.16 , 2008, 2008 IEEE Symposium on Computers and Communications.

[15]  Hung-Chin Jang,et al.  Effective Bandwidth Allocation for WiMAX Mesh Network , 2009 .

[16]  Jianhua Lu,et al.  Call Admission Control and Scheduling Schemes with QoS Support for Real-time Video Applications in IEEE 802.16 Networks , 2006, J. Multim..

[17]  Guizhong Liu,et al.  Cross-Layer Approach to Multiuser H.264 Video Transmission over Wireless Networks , 2010, J. Multim..

[18]  Valeria Loscrì.  A topology-independent scheduling scheme for wireless mesh networks , 2007, WICON '07.