Distributed Scheduling Scheme for Optimal Performance in Wireless Networks

  • Tran, Nguyen H. (Department of Computer Engineering, Kyung Hee University) ;
  • Hong, Choong-Seon (Department of Computer Engineering, Kyung Hee University)
  • Published : 2011.06.29

Abstract

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.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)