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 Zheng | 1 | 306 | 19.37 |
Man-On Pun | 2 | 722 | 47.90 |
Weiyan Ge | 3 | 232 | 16.28 |
Junshan Zhang | 4 | 2905 | 220.99 |
H. V. Poor | 5 | 25411 | 1951.66 |