Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks

The IEEE 802.16 mesh network is a promising next-generation wireless backbone network. In such a network, setting the holdoff time for nodes is essential to achieving good performances of medium-access-control-layer scheduling. In this paper, we propose a two-phase holdoff time setting scheme to improve network utilization. Both static and dynamic approaches of this scheme are proposed, and their performances are compared against those of the original schemes. Our simulation results show that both approaches significantly increase the utilization of the control-plane bandwidth and decrease the time required to establish data schedules. In addition, both approaches provide efficient and fair scheduling for IEEE 802.16 mesh networks and generate good application performances.

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

[2]  Fuqiang Liu,et al.  Throughput enhancement in WiMax mesh networks using concurrent transmission , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[3]  C. C. Chiou,et al.  The design and implementation of the NCTUns 1.0 network simulator , 2003, Comput. Networks.

[4]  Min Cao,et al.  A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

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

[6]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[7]  Aura Ganz,et al.  Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems , 2005, 2nd International Conference on Broadband Networks, 2005..

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

[9]  Vinod Sharma,et al.  Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks , 2005, WMuNeP '05.

[10]  Phone Lin,et al.  A study on distributed/centralized scheduling for wireless mesh network , 2006, IWCMC '06.

[11]  Zhigang Cao,et al.  Spatial reuse in IEEE 802.16 based wireless mesh networks , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[12]  Bangnan Xu,et al.  Transmission timing of signaling messages in IEEE 802.16 based Mesh Networks , 2006 .

[13]  Qian Guo,et al.  A Bandwidth Allocation Model with High Concurrence Rate in IEEE802.16 Mesh Mode , 2005, 2005 Asia-Pacific Conference on Communications.

[14]  Shie-Yuan Wang,et al.  Facilitating the Network Entry and Link Establishment Processes of IEEE 802.16 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.