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

ABSTRACT

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.

REFERENCES

• 1: IEEE Standard 802.16e-2005, "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access System", Proceedings of IEEE Std., Feb. 2006.
• 2: "Channel Models and Performance Metrics for IEEE 802.16j Relay Task Group", Proceedings of IEEE 802.16j MMR Contribution, May, 2006.
• 3: IEEE 802.16j/Dl "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access System Multi-hop Relay Specification", Proceedings of IEEE Std., Aug. 2007.
• 4: IEEE C802.16j-06/041r2, "Harmonized Definitions and Terminology for Mobile Multi-hop Relay", Proceedings of IEEE Std., July 2006.
• 5: IEEE C802.16j-06/049rl, "Technical Requirements for 802.16j", Proceedings of IEEE Std., July 2006.
• 6: IEEE C802.16j-06/022, "Proposed Functional Requirements for IEEE 802.16 TGj", Proceedings of IEEE Std., May 2006.
• 7: "Definition of Terminology Used in Mobile Multi-hop Relay", Proceedings of IEEE 802.16j MMR Contribution, May 2006.
• 8: I-Kang Fu, Wern-Ho Sheen, and Fang-Ching Ren, "Deployment and Radio Resource Reuse in IEEE 802.16j Multi-hop Relay Network in Manhattan-like Environment", The 6th International Conference on Information, Communications & Signal Processing, 2007.
• 9: Haruki Izumikawa, Kenji Saito, Naoki Fuke, Tetsuro Ueda, and Keizo Sugiyama, "MAP Multiplexing in IEEE 802.16 Mobile Multi-hop Relay", The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2006), 2006.
• 10: Bo Li, Yang Qin, Chor Ping Low, and Choon Lim Gwee, "A Survey on Mobile WiMAX", Proceedings of IEEE Communications Magazine, Vol. 45, No. 12, pp. 70--75, December 2007.
• 11: Erwu Liu, Dongyao Wang, Jimin Liu, Gang Shen, and Shan Jin, "Performance Evaluation of Bandwidth Allocation in 802.16j Mobile Multi-hop Relay Networks", IEEE 65th Vehicular Technology Conference, 2007.
• 12: Qiang Ni, Alexey Vinel, Yang Xiao, Andrey Turlikov, and Tao Jiang, "Investigation of Bandwidth Request Mechanisms under point-to-Multipoint Mode of WiMAX Networks", IEEE Communication Magazine, Vol. 45, No. 5, pp. 132--138, May 2007.
• 13: Bo Rong, Yi Qian, and Hsiao-Hwa Chen, "Adaptive Power Allocation and Call Admission Control in Multiservice WiMAX Access Networks", IEEE Wireless Communications, Vol. 14, No. 1, pp. 14--19, Feb. 2007.
• 14: Zhifeng Tao, Anfei Li, Koon Hoo Teo, and Jinyun Zhang, "Frame Structure Design for IEEE 802.16j Mobile Multi-hop Relay (MMR) Networks", IEEE Global Telecommunications Conference (GLOBECOM'07), 2007.
• 15: Zhifeng Tao, Koon Hoo Teo, and Jinyun Zhang, "Aggregation and Concatenation in IEEE 802.16j Mobile Multi-hop Relay (MMR) Networks", IEEE Mobile WiMAX Symposium, 2007.
• 16: Hyeonchae Yang, Hyunjeong Leet, and Meejeong Lee, "A Mobility Management Protocol for Multi-hop Relay Networks", The 10th International Conference on Advanced Communication Technology, 2008.
• 17: Yang Yu, Seán Murphy and Liam Murphy, "Planning Base Station and Relay Station Locations in IEEE 802.16j Multihop Relay Networks", IEEE CCNC Conference, 2008.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
IEEE 802.16, IEEE 802.16j, WiMAX, multi-hop relay, scheduling