Distributed Opportunistic Scheduling With Two-Level Probing

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-topeer) 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 threshol...

• Type: Journal
• Year: 2010
• Where: TON
• Authors: P. S. Chandrashekhar Thejaswi, Junshan Zhang, Man-On Pun, H. Vincent Poor, Dong Zheng
• Keywords: First-level Estimated Channel, TON 2010, Two-level Channel, Wireless Ad-hoc Networks