Sciweavers

Share
WIOPT
2006
IEEE

Fairness and throughput guarantees with maximal scheduling in multi-hop wireless networks

8 years 9 months ago
Fairness and throughput guarantees with maximal scheduling in multi-hop wireless networks
Abstract— We investigate the fairness and throughput properties of a simple distributed scheduling policy, maximal scheduling, in the context of a general ad-hoc wireless network. We design a fully distributed algorithm that combines a token generation scheme with maximal scheduling policy so as to attain maxmin fair rates within the feasible region of maximal scheduling. We next present throughput guarantees of maximal scheduling that quantify the performance loss of each session due to the use of local information based scheduling. We show that the performance loss for each session depends on the maximum “interference degree” in its neighborhood. We also demonstrate that the performance penalties can not be localized any further.
Saswati Sarkar, Prasanna Chaporkar, Koushik Kar
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where WIOPT
Authors Saswati Sarkar, Prasanna Chaporkar, Koushik Kar
Comments (0)
books