Title
Distributed opportunistic scheduling for ad hoc communications with imperfect channel information
Abstract
Distributed opportunistic scheduling is studied for wireless ad-hoc networks, where many links contend for one channel using random access. In such networks, distributed opportunistic scheduling (DOS) involves a process of joint channel probing and distributed scheduling. It has been shown that under perfect channel estimation, the optimal DOS for maximizing the network throughput is a pure threshold policy. In this paper, this formalism is generalized to explore DOS under noisy channel estimation. In such cases, the transmission rate needs to be backed off from the estimated rate to reduce outages. It is shown that the optimal scheduling policy remains threshold-based, and that the rate threshold turns out to hinge on the variance of the estimation error and be a functional of the backoff rate function. Since the optimal backoff rate is intractable, we devise suboptimal linear backoff schemes that back off the estimated signal-to-noise ratio (SNR) and hence the rate. The corresponding optimal backoff ratios and rate thresholds can be obtained via iterative algorithms. Finally, simulation results are provided to illustrate the tradeoff between increased training time to improve channel estimation and probing efficiency.
Year
DOI
Venue
2008
10.1109/T-WC.2008.071368
IEEE Transactions on Wireless Communications
Keywords
Field
DocType
joint channel,ad hoc networks.,scheduling,optimal backoff rate,opportunistic scheduling,optimal stopping theory,noisy channel estimation,channel,backoff rate function,estimation,suboptimal linear backoff schemes,estimated rate,distributed opportunistic scheduling,channel probing,imperfect channel information,perfect channel estimation,wireless ad hoc networks,random access,iterative algorithms,ad hoc networks,transmission rate,rate threshold,iterative methods,channel estimation,signal-to-noise ratio,ad hoc network,iterative algorithm,physical layer,noise measurement,optimal stopping,throughput,signal to noise ratio,wireless ad hoc network
Wireless network,Code rate,Scheduling (computing),Computer network,Communication channel,Optimal estimation,Real-time computing,Wireless ad hoc network,Throughput,Mathematics,Random access
Journal
Volume
Issue
ISSN
7
12
1536-1276
Citations 
PageRank 
References 
20
1.11
6
Authors
5
Name
Order
Citations
PageRank
Dong Zheng130619.37
Man-On Pun272247.90
Weiyan Ge323216.28
Junshan Zhang42905220.99
H. V. Poor5254111951.66