Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks

IEEE 802.16 employs TDMA (Time Division Multiple Access) as the access method and the policy for selecting scheduled links in a given time slot will definitely impact the system performance. We propose a collision-free centralized scheduling algorithm for IEEE 802.16 based Wireless Mesh Networks (WMN) to provide high-quality wireless multimedia services. We design a relay strategy for the mesh nodes in a transmission tree, taking special considerations on fairness, channel utilization and transmission delay. We evaluated the proposed algorithm with four selection criteria through extensive simulations and the experimental results are instrumental for improving the performance of IEEE 802.16 based WMNs in terms of link scheduling. To the best of the authors' knowledge, this work is the first one on the centralized scheduling for IEEE 802.16 mesh mode that considers the relay model.

[1]  Jean-Pierre Hubaux,et al.  A Fair Scheduling for Wireless Mesh Networks , 2005 .

[2]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[3]  Yigal Bejerano.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004, IEEE/ACM Trans. Netw..

[4]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[5]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[6]  Arogyaswami Paulraj,et al.  Fixed broadband wireless access: state of the art, challenges, and future directions , 2001 .

[7]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[8]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1997, TNET.

[9]  Vijay K. Bhargava,et al.  Link-level traffic scheduling for providing predictive QoS in wireless multimedia networks , 2004, IEEE Transactions on Multimedia.

[10]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[11]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[12]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[13]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[14]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[15]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[16]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[17]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[18]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

[21]  William Webb.  Broadband fixed wireless access as a key component of the future integrated communications environment , 2001 .

[22]  Leandros Tassiulas,et al.  Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks , 2005, MobiHoc '05.

[23]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Erdal Arikan,et al.  Some complexity results about packet radio networks , 1983, IEEE Trans. Inf. Theory.

[25]  Mostafa Ammar,et al.  Evaluation of slot allocation strategies for TDMA protocols in packet radio networks , 1990, IEEE Conference on Military Communications.

[26]  András Rácz,et al.  A pseudo random coordinated scheduling algorithm for Bluetooth scatternets , 2001, MobiHoc '01.

[27]  Di Yuan,et al.  Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[28]  Anish Arora,et al.  A QoS-aware scheduling algorithm for Bluetooth scatternets , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[29]  A.-M. Chou,et al.  Slot allocation strategies for TDMA protocols in multihop packet radio networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[30]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[31]  Jimmi Grönkvist.  Assignment methods for spatial reuse TDMA , 2000 .

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