A dynamic frame partitioning scheme for IEEE 802.16 mesh networks

The IEEE 802.16 mesh network is a promising next generation wireless backbone network. In the mesh mode, the allocation of minislots is handled by centralized scheduling and distributed scheduling, which are independently exercised. However, the standard does not specify how the frame can be dynamically partitioned among its centralized and distributed schedulers. Through efficient frame partitioning that dynamically adapts the user demand, network can support more user applications. This paper proposes a novel and general dynamic frame partitioning scheme for IEEE 802.16 mesh so that the minislot allocation can be more flexible and the minislot utilization is increased. The scheme predicts efficient partitioning for future frames based on the minislot utilization on current frames by Grey-Markov model. Our study indicates that the dynamic frame partitioning scheme outperform the scheme proposed in the IEEE standard.

[1]  Liang Zhou,et al.  Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks , 2011, Math. Comput. Model..

[2]  Han-Chieh Chao,et al.  Transaction-Pattern-Based Anomaly Detection Algorithm for IP Multimedia Subsystem , 2011, IEEE Transactions on Information Forensics and Security.

[3]  Isik Aybay,et al.  A Prioritized New Call Queuing Policy for Multimedia Wireless Cellular Networks , 2011 .

[4]  Qian Guo,et al.  WLC22-5: An Odd-Even Alternation Mechanism for Centralized Scheduling in WiMAX Mesh Network , 2006, IEEE Globecom 2006.

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

[6]  Yun Liu,et al.  A Dynamic Approach for Transmission Holdoff Time in IEEE 802.16 Mesh Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[8]  Jian-Ping Yu,et al.  On Centralized Scheduling and Channel Assignment Scheme for WiMAX Mesh Networks , 2009 .

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

[10]  Y. Li,et al.  Delay and throughput performance of IEEE 802.16 WiMax mesh networks , 2012, IET Commun..

[11]  G. Grimmett,et al.  Probability and random processes , 2002 .

[12]  Saul E. Pomares Hernandez,et al.  Multi-Session Key Management Scheme for Multimedia Group Communications , 2012 .

[13]  Guy Pujolle,et al.  Performance Optimization with Efficient Polling Mechanism in IEEE 802.16 Networks with Cross-Layer Consideration , 2009, Wirel. Pers. Commun..

[14]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[15]  Ji Peirong,et al.  A study on properties of GM(1,1) model and direct GM(1,1) model , 2007, 2007 IEEE International Conference on Grey Systems and Intelligent Services.

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

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

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

[19]  Cecília de A. Castro Cesar,et al.  Adjusting Holdoff Time of the IEEE 802.16 in Mesh Mode , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[20]  Athanasios V. Vasilakos,et al.  Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks , 2011, IEEE Journal on Selected Areas in Communications.

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

[22]  Gianluca Aloi,et al.  Transmission hold-off time mitigation for IEEE 802.16 mesh networks: a dynamic approach , 2008, 2008 Wireless Telecommunications Symposium.

[23]  Jen-Wen Ding,et al.  Resource Sharing and Bandwidth Allocation for WiMAX Mesh Networks Using Centralized Scheduling , 2010 .

[24]  Hwang Soo Lee,et al.  An adaptive holdoff algorithm based on node state for IEEE 802.16 mesh mode with coordinated distributed scheduling , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  Bo Cheng,et al.  Design and Implementation for Multimedia Conferencing Communication Services and Orchestration on Internet , 2011 .

[26]  Jong-Tae Lim,et al.  Fair scheduling with rate control for IEEE 802.16 broadband wireless networks , 2010, IET Commun..