Skip to main content

Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks

Publication ,  Conference
Guha, S; Munagala, K; Sarkar, S
Published in: 44th Annual Allerton Conference on Communication, Control, and Computing 2006
January 1, 2006

Nodes in future wireless networks are likely to have access to multiple channels. A node can learn the instantaneous state of a channel only by probing it which in turn consumes both additional energy and time. A node therefore needs to not only optimally select the channel based on available information but also optimally determine the amount of information it should acquire about the instantaneous states of its available channels. The successful exploitation of the available channels is therefore contingent upon designing simple mechanisms for jointly optimizing both information acquisition and exploitation. We provide a joint channel probing and selection scheme that can approximate a utility function that captures both the cost and value of information. The approximation can be made arbitrarily close to the optimal while increasing the computation time of the solution. Specifically, given any positive , the proposed scheme can be tuned to attain a utility which is at most times the maximum reward less than that of the optimal, and requires a computation time which is polynomial in the number of channels and the degree of this polynomial increases with decrease in .

Duke Scholars

Published In

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Publication Date

January 1, 2006

Volume

1

Start / End Page

85 / 90
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Guha, S., Munagala, K., & Sarkar, S. (2006). Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006 (Vol. 1, pp. 85–90).
Guha, S., K. Munagala, and S. Sarkar. “Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks.” In 44th Annual Allerton Conference on Communication, Control, and Computing 2006, 1:85–90, 2006.
Guha S, Munagala K, Sarkar S. Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks. In: 44th Annual Allerton Conference on Communication, Control, and Computing 2006. 2006. p. 85–90.
Guha, S., et al. “Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks.” 44th Annual Allerton Conference on Communication, Control, and Computing 2006, vol. 1, 2006, pp. 85–90.
Guha S, Munagala K, Sarkar S. Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks. 44th Annual Allerton Conference on Communication, Control, and Computing 2006. 2006. p. 85–90.

Published In

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Publication Date

January 1, 2006

Volume

1

Start / End Page

85 / 90