论文信息 - Distributed Scheduling Scheme for Optimal Performance in Wireless Networks

Distributed Scheduling Scheme for Optimal Performance in Wireless Networks

We propose a randomized distributed scheduling algorithm which can achieve the optimal throughput under the general interference model. The proposed algorithm is analyzed to show an attractive performance in that it can return a maximal schedule with high probability and has a low time-complexity. We also provide the simulation results to validate performance analysis of our algorithm.

Choong Seon Hong | Nguyen H. Tran

[1] Eytan Modiano,et al. Polynomial Complexity Algorithms for Full Utilization of Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2] N. Shroff,et al. Distributed Scheduling Schemes for Throughput Guarantees in Wireless Networks , 2007 .

[3] Ness B. Shroff,et al. On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[4] Leandros Tassiulas,et al. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[5] Xiaojun Lin,et al. Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.