Distributed Opportunistic Scheduling With Two-Level Probing

Details Distributed Opportunistic Scheduling With Two-Level Probing Distributed Opportunistic Scheduling With Two-Level Probing

2009-07-13

arxiv.org/abs/0907.2093v1

Computer Science

Information Theory

Submitted to IEEE Trans. Networking

Scientific paper

Distributed opportunistic scheduling (DOS) is studied for wireless ad-hoc networks in which many links contend for the channel using random access before data transmissions. Simply put, DOS involves a process of joint channel probing and distributed scheduling for ad-hoc (peer-to-peer) communications. Since, in practice, link conditions are estimated with noisy observations, the transmission rate has to be backed off from the estimated rate to avoid transmission outages. Then, a natural question to ask is whether it is worthwhile for the link with successful contention to perform further channel probing to mitigate estimation errors, at the cost of additional probing. Thus motivated, this work investigates DOS with two-level channel probing by optimizing the tradeoff between the throughput gain from more accurate rate estimation and the resulting additional delay. Capitalizing on optimal stopping theory with incomplete information, we show that the optimal scheduling policy is threshold-based and is characterized by either one or two thresholds, depending on network settings. Necessary and sufficient conditions for both cases are rigorously established. In particular, our analysis reveals that performing second-level channel probing is optimal when the first-level estimated channel condition falls in between the two thresholds. Numerical results are provided to illustrate the effectiveness of the proposed DOS with two-level channel probing. We also extend our study to the case with limited feedback, where the feedback from the receiver to its transmitter takes the form of (0,1,e).

Affiliated with

Also associated with

No associations

Rating

Distributed Opportunistic Scheduling With Two-Level Probing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed Opportunistic Scheduling With Two-Level Probing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Opportunistic Scheduling With Two-Level Probing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-100315