Centralized scheduling and channel assignment scheme in third generation router based WiMAX mesh network

ABSTRACT

The IEEE 802.16 standard proposes two kinds of scheduling algorithms in WiMAX mesh networks, centralized and distributed algorithms. This paper mainly introduces a scheme working in a centralized mode. In this scheme, each node is equipped with a third generation mesh router, which owns two relay transceivers and can be tuned among multiple channels. The major goal of our solution is to reduce the length of scheduling under an interference-aware restriction. The feasibility and efficiency of our proposal are testified through extensive simulations. The result justifies that our algorithm provides a much higher performance than the previous ones.

REFERENCES

• 1: IEEE Std 802.16--2004 (Revision of IEEE Std 802.16--2001), "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems," 2004.
• 2: http://www.meshdynamics.com/third_generation.html
• 3: Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005 [doi>10.1016/j.comnet.2004.12.001]
• 4: H. Y. Wei, et al, "Interference-Aware IEEE 802.16 WiMax Mesh Networks," In Proc. of the 61st IEEE Vehicular Technology Conference, vol. 5, pp. 3102--3106, June 2005.
• 5: Harish Shetiya , Vinod Sharma, Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks, Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling, October 13-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089737.1089760]
• 6: J. Chen, C. Chi and Q. Guo, "A Bandwidth Allocation Model with High Concurrence Rate in IEEE802.16 Mesh Mode," In Proc. of the 11th Asia-Pacific Conference on Communication (APCC 2005), pp. 750--754, Oct. 2005.
• 7: Subramanian Ramanathan , Errol L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking (TON), v.1 n.2, p.166-177, April 1993 [doi>10.1109/90.222924]
• 8: Jimmi Grönkvist, Assignment methods for spatial reuse TDMA, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 9: Arr-Mien Chou , Victor O. K. Li, Slot allocation strategies for TDMA protocols in multihop packet radio networks, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2), p.710-716, May 1992, Florence, Italy
• 10: P. Gupta and P. R. Kumar, "The capacity of wireless network," IEEE Transactions on Information Theory, vol. 46, no. 2 pp. 388--404, Mar. 2000.
• 11: P. Kyasanur and N. H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," In Proc. of IEEE WCNC 2005, vol. 4, pp. 2051--2056, Mar. 2005.
• 12: Ashish Raniwala , Kartik Gopalan , Tzi-cker Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004 [doi>10.1145/997122.997130]
• 13: Jian Tang , Guoliang Xue , Weiyi Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062700]
• 14: Mansoor Alicherry , Randeep Bhatia , Li (Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080836]
• 15: Bo Han , Weijia Jia , Lidong Lin, Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks, Computer Communications, v.30 n.4, p.782-792, February, 2007 [doi>10.1016/j.comcom.2006.10.001]
• 16: Peng Du, Weijia Jia, Liusheng Huang and Wenyan Lu, "Centralized Scheduling and Channel Assignment in Multi-Channel Singer-Transceiver WiMax Mesh Network", In Proc. Of WCNC 2007, pp. 1736--1741.
• 17: Subramanian Ramanathan , Errol L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking (TON), v.1 n.2, p.166-177, April 1993 [doi>10.1109/90.222924]
• 18: Jun Xiao , Wei Zhang , Neng Wang, TSALS - A Centralized Scheduling and Channel Assignment Scheme in Third Generation Router Based WiMAX Mesh Network, Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing, p.262-265, April 25-26, 2009 [doi>10.1109/NSWCTC.2009.33]

INDEX TERMS

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

General Terms:
Algorithms, Performance

Keywords:
WiMax, channel assignment, scheduling