Proportional-Based Distributed Wireless-Network Cross-Layer Scheduling Algorithm

In this paper we propose a new scheduling algorithm called PDCS (Proportional-based Distributed wireless-network Cross-layer Scheduling Algorithm), which is based on the old proportional scheduling algorithm. The core of this algorithm is the concept of cross-layer design which means scheduling algorithm should consider not only the state of MAC layer but also that of physic layer, bringing a great improvement in the fairness of the network. In the end, several simulations are performed to prove the benefits of this algorithm. Since most of the researches on the mesh network focus on the coordinated mesh network and much less on the distributed one, this algorithm is, as far as we know, the first cross-layer scheduling algorithm for the distributed WiMAX network.

[1]  Boris Tsybakov,et al.  File transmission over wireless fast fading downlink , 2002, IEEE Trans. Inf. Theory.

[2]  Brigitte Jaumard,et al.  Maximizing Network Stability in a Mobile WiMax/802.16 Mesh Centralized Scheduling , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[3]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[4]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[5]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[6]  Boris Makarevitch.  Distributed Scheduling for WIMAX Mesh Network , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Yi Yang,et al.  A Centralized Scheduling Algorithm Based on Multi-Path Routing in WiMAX Mesh Network , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Hsiao-Hwa Chen,et al.  Application of IEEE 802.16 Mesh Networks as the Backhaul of Multihop Cellular Networks , 2007, IEEE Communications Magazine.