Jointly optimal transmission and probing strategies for multichannel wireless systems
- 1 March 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 955-960
- https://doi.org/10.1109/ciss.2006.286604
Abstract
We consider a wireless system with multiple channels when each channel has several different transmission states. Different states are associated with different probabilities of successful transmissions. In such networks, we are faced with making transmission decisions in the presence of partial information about channel states. This (typically probabilistic) information about any channel can be refined by sending control packets in the channels. In presence of multiple alternative channels, this process of probing every channel to find the best one is onerous and resource consuming. There is a natural tradeoff between the resource consumed in probing and the estimate of channel state we can obtain. The desired tradeoff can be attained by judiciously determining which and how many channels to probe and also which channel to transmit. We present adaptive algorithms for provably approximating the desired tradeoffs within constant factors.Keywords
This publication has 8 references indexed in Scilit:
- Optimizing transmission rate in wireless channels using adaptive probesPublished by Association for Computing Machinery (ACM) ,2006
- Learning with attribute costsPublished by Association for Computing Machinery (ACM) ,2005
- MOAR: a multi-channel opportunistic auto-rate media access protocol for ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Pathwise optimality of the exponential scheduling rule for wireless channelsAdvances in Applied Probability, 2004
- Approximating Min Sum Set CoverAlgorithmica, 2004
- Adaptive ordering of pipelined stream filtersPublished by Association for Computing Machinery (ACM) ,2004
- The Throughput of Sequential TestingPublished by Springer Nature ,2001
- Optimization techniques for queries with expensive methodsACM Transactions on Database Systems, 1998