Packet Scheduling Using Bidirectional Concurrent Transmission in WiMAX Mesh Networks

Performance of wireless mesh networks can be greatly improved by employing spatial reuse with concurrent transmissions. However, most current research works on centralized scheduling for WiMAX mesh networks are based on a unidirectional concurrent scheme, i.e., transmissions of uplinks and downlinks are considered separately. In this paper, we analyze the interference model of IEEE 802.16 TDMA mesh networks and propose a bidirectional concurrent transmission model. We propose a packet scheduling problem to formulate centralized scheduling in WiMAX mesh networks with bidirectional concurrent transmission, and make simulations to verify the effect of it with various scheduling algorithms. Experiment results reveal that comparing to unidirectional transmission, bidirectional transmission can effectively minimize the number of timeslots required to transmission packets.

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

[2]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[3]  Vinod Sharma,et al.  Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks , 2005, WMuNeP '05.

[4]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[5]  Zhigang Cao,et al.  Spatial reuse in IEEE 802.16 based wireless mesh networks , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

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

[7]  Phone Lin,et al.  A study on distributed/centralized scheduling for wireless mesh network , 2006, IWCMC '06.

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

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

[10]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[11]  Hyuk Lim,et al.  A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks , 2006, MobiCom '06.

[12]  Chanle Wu,et al.  A Connectivity-Prior Model for Generating Connected Power Law Random Graphs with Prescribed Degree Sequence , 2007, 2007 IEEE International Conference on Integration Technology.

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