A scheduling algorithm with MAP multiplexing in IEEE 802.16 mobile multi-hop relay

For increasing the service area and decreasing the cost to deploy 802.16 networks, a new architecture named 802.16j of WiMAX which introduced relay station to the network was proposed. Some scheduling algorithms for this network were also proposed and attempted to support relay links in 802.16j, but the benefit still can not reach the potential of 802.16j multi-hop relay system by these scheduling algorithms. For this reason, we consider scheduling lower priority connections when higher priority connections are interfered by other scheduled links at this time. Our algorithm can obviously improve delay and frame utilization of multi-hop relay networks. Simulation results show that the delay of our algorithm can achieve 5%-10% improvement over MAP multiplexing and improved scheduling quality.

[1]  Wern-Ho Sheen,et al.  Deployment and radio resource reuse in IEEE 802.16j multi-hop relay network in Manhattan-like environment , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[2]  Keizo Sugiyama,et al.  MAP Multiplexing in IEEE 802.16 Mobile Multi-Hop Relay , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Hyunjeong Lee,et al.  A Mobility Management Protocol for Multi-hop Relay Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[4]  Jinyun Zhang,et al.  Frame Structure Design for IEEE 802.16j Mobile Multihop Relay (MMR) Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Bo Li,et al.  A Survey on Mobile WiMAX [Wireless Broadband Access] , 2007, IEEE Communications Magazine.

[6]  Sean Murphy,et al.  Planning Base Station and Relay Station Locations for IEEE 802.16j Network with Capacity Constraints , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[7]  Yang Yu,et al.  Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[8]  J. Zhang,et al.  Aggregation and concatenation in IEEE 802. 16j mobile multihop relay (MMR) networks , 2007, 2007 IEEE Mobile WiMAX Symposium.

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

[10]  Shen Gang,et al.  Performance Evaluation of Bandwidth Allocation in 802.16j Mobile Multi-Hop Relay Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[11]  Andrey M. Turlikov,et al.  WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Investigation of Bandwidth Request Mechanisms under Point-to-Multipoint Mode of WiMAX Networks , 2007, IEEE Communications Magazine.

[12]  Dongyao Wang,et al.  Performance Evaluation of Bandwidth Allocation in 802.16j Mobile Multi-Hop Relay Networks , 2007, VTC Spring.

[13]  Yang Qin,et al.  A Survey on Mobile WiMAX , 2007 .