Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks

We propose an efficient centralized scheduling algorithm in IEEE 802.16 based wireless mesh networks (WMN) to provide high qualified wireless multimedia services. Our algorithm takes special attention on the relay function of the mesh nodes in a transmission tree which is seldom studied in previous research. Some important design metrics, such as fairness, channel utilization and transmission delay are considered in this scheduling algorithm. IEEE 802.16 employs TDMA and the selection policy for scheduled links in a time slot will definitely impact the system performance. We evaluated the proposed algorithm with four selection criteria through extensive simulations and the results are instrumental for improving the performance of IEEE 802.16 based WMNs in terms of link scheduling

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

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

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

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

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

[6]  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).

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

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

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

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

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

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

[13]  BejeranoYigal.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004 .

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

[15]  Weijia Jia,et al.  Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks , 2007, Comput. Commun..

[16]  L LloydErrol,et al.  Scheduling algorithms for multihop radio networks , 1993 .

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

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

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

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

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

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

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

[24]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

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

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

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

[28]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[29]  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).

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

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

[32]  Fort Huachuca,et al.  Evaluation of Slot Allocation Strategies for TDMA Protocols in Packet Radio Networks , 1991 .

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

[34]  Yigal Bejerano.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004, IEEE/ACM Transactions on Networking.

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

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

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