Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks

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

Volumn 1, Issue , 2006, Pages 85-90

  Guha, Sudipto ^a   Munagala, Kamesh ^b   Sarkar, Saswati ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

AMOUNT OF INFORMATION; APPROXIMATION SCHEME; AVAILABLE CHANNELS; FUTURE WIRELESS NETWORKS; INFORMATION ACQUISITIONS; MULTI-CHANNEL WIRELESS NETWORKS; UTILITY FUNCTIONS; VALUE OF INFORMATION;

WIRELESS NETWORKS;

EID: 84940664556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. IEEE 802.11a Working Group. Wireless LAN Medium Acces Control(MAC) and Physical Layer(PHY) Specifications-Amendment 1:High speed Physical Layer in the 5GHz Band,1999
2. IEEE 802.11h Working Group. Wireless LAN Medium Acces Control(MAC) and Physical Layer(PHY) Specifications-Amendment 5:Spectrum and Transmit Power Management Extensions in the 5GHz Band in Europe, 2003
3. P. Auer, N. Cesa-Bianchi, Y. Freund, and R. Schapire. The nonstochastic multi-Armed bandit problem. SIAM Journal for Computing, 32(1):48-77, November 2002
4. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, and J. Widom. Adaptive ordering of pipelined stream filters. In 2004, pages 407-418, June 2004
5. D. P. Bertsekas. Dynamic Programming and Optimal Control. Athena Scientific, 2nd edition, 2001
6. J. Burge, K. Munagala, and U. Srivastava. Ordering pipelined query operators with precedence constraints. Submitted, 2005
7. Y. S. Chow, H. Robbins, and D. Siegmund. Great expectations: The theory of optimal stopping. Houghton Mufflin Company, 1971
8. E. Cohen, A. Fiat, and H. Kaplan. Efficient sequences of trials. In 2003, 2003
9. U. Feige, L. Lovasz, and P. Tetali. Approximating min-sum set cover. Algorithmica, 2004
10. J. Gittins and D. Jones. A dynamic allocation index for the sequential allocation of experiments. Progress in Statistics. edited by J. Gani
11. IEEE 802.11 Working Group. Wireless LAN Medium Acces Control( MAC) and Physical Layer(PHY) Specifications, 1997
12. R. Guha and S. Sarkar. Characterizing temporal snr variation in 802.11 networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), April 3-6 2006
13. S. Guha, K. Munagala, and S. Sarkar. Jointly optimal transmission and probing strategies for multichannel wireless systems. In Proceedings of Conference on Information Sciences and Systems, Princeton, NJ, March 22-24 2006
14. S. Guha, K. Munagala, and S. Sarkar. Optimizing transmission rate in wireless channels using adaptive probes (poster paper). Proc. of SIGMETRICS/Performance, 2006
15. S. Guha, K. Munagala, and S. Sarkar. Performance guarantees through partial information based control in multichannel wireless networks. Technical report, Univ. of Pennsylvania, Philadelphia, PA, Jul 2006. http://www.seas.upenn.edu/-swati/publication.htm
16. J. Hellerstein. Optimization techniques for queries with expensive methods. ACM Transactions on Database Systems, 23(2):113-157, 1998
17. Z. Ji, Y. Yang, J. Zhou, M. Takai, and R. Bagrodia. Exploiting medium access diversity in rate adaptive wireless lans. ACM MOBICOM, 2004
18. H. Kaplan, E. Kushilevitz, and Y. Mansour. Learning with attribute costs. In STOC 05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pages 356-365, 2005
19. M. S. Kodialam. The throughput of sequential testing. Lecture Notes in Computer Science, 2081:280-292, 2001
20. K. Munagala, S. Babu, R. Motwani, and J. Widom. The pipelined set cover problem. Proc. Intl. Conf. Database Theory, 2005
21. K. Munagala, U. Srivastava, and J. Widom. Optimization of continuous queries with shared expensive filters. Submitted, 2005
22. A. Sabharwal, A. Khoshnevis, and E. Knightly. Opportunistic spectral usage: Bounds and a multi-band csma/ca protocol. IEEE/ACM Transactions on Networking, 2006. Accepted for publication
23. A. Stolyar, S. Shakkottai, and R. Srikant. Pathwise optimality of the exponential scheduling rule for wireless channels. Advances in Applied Probability, 36(4):1021-1045, 2004