Jointly optimal transmission and probing strategies for multichannel wireless systems

被引:12
作者
Guha, Sudipto [1 ]
Munagala, Kamesh [2 ]
Sarkar, Saswati [3 ]
机构
[1] Univ Penn, Dept Comp & Informat Sci, Philadelphia, PA 19104 USA
[2] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
[3] Upenn Philadelphia, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
来源
2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4 | 2006年
关键词
D O I
10.1109/CISS.2006.286604
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:955 / 960
页数:6
相关论文
共 18 条
[1]  
[Anonymous], 2005, P 37 ANN ACM S THEOR
[2]  
[Anonymous], WIR LAN MED ACC CONT
[3]  
BABU S, 2004, P ACM SIGMOD INT C M, P407
[4]  
BURGE J, 2005, UNPUB ORDERING PIPEL
[5]  
Chow Y. S., 1971, Great Expectations: The Theory of Optimal Stopping
[6]  
COHEN E, 2003, P 2003 ANN ACM SIAM
[7]  
Feige U., 2004, ALGORITHMICA
[8]  
GUHA S, 2006, P SIGMETRICS PERF
[9]  
GUHA S, 2006, ADAPTIVE PROBES WIRE
[10]   Optimization techniques for queries with expensive methods [J].
Hellerstein, JM .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1998, 23 (02) :113-157