Optimal competitive algorithms for opportunistic spectrum access

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 7, 2008, Pages 1183-1192

  Chang, Nicholas B ^a,b   Liu, Mingyan ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b MIT LINCOLN LABORATORY   (United States)

Author keywords

Channel probing; Cognitive radio; Competitive analysis; Mixed strategy; Nash equilibrium; Online algorithms; Randomized algorithms; Software defined radio; Two player zero sum game; Worst case performance

Indexed keywords

CHANNEL PROBING; COGNITIVE RADIO; COMPETITIVE ANALYSIS; MIXED STRATEGY; NASH EQUILIBRIUM; ONLINE ALGORITHMS; RANDOMIZED ALGORITHMS; SOFTWARE-DEFINED RADIO; TWO-PLAYER ZERO-SUM GAME; WORST-CASE PERFORMANCE;

COMPUTER NETWORKS; GAME THEORY; NUMERICAL ANALYSIS; OPTIMAL SYSTEMS; PLASMA DIAGNOSTICS; RADIO TRANSMISSION; SPECTRUM ANALYSIS; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

RADIO BROADCASTING;

EID: 50649123549     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080915     Document Type: Article

References (13)

1. J. Kennedy and M. Sullivan, "Direction finding and "smart antennas" using software radio architectures," IEEE Commun. Mag., pp. 62-68, May 1995.
2. Y. Chen, Q. Zhao, and A. Swami, "Joint design and separation principle for opportunistic spectrum access," Proceedings of IEEE Asilomar Conference on Signals, Systems, and Computers, November 2006, Pacific Grove, CA.
3. G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive mac protocol for multi-hop wireless networks," Proceedings of the Seventh International Conference on Mobile Computing and Networking (MOBICOM), 2001, Rome, Italy.
4. A. Sabharwal, A. Khoshnevis, and E. Knightly, "Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol," IEEE/ACM Trans. Networking, pp. 533-545, June 2007.
5. S. Guha, K. Munagala, and S. Sarkar, "Approximation schemes for information acquisition and exploitation in multichannel wireless networks," Proceedings of Fourty-Fourth Annual Allerton Conference on Communication, Control and Computing, September 2006, Monticello, IL.
6. N. Chang and M. Liu, "Optimal channel probing and transmission scheduling for opportunistic spectrum access," Proceedings of the Thirteenth International Conference on Mobile Computing and Networking (MOBICOM), September 2007, Montreal, CN.
7. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis, Cambridge University Press, 1998, Cambridge, UK.
8. D. Foster and R. Vohra, "Regret in the on-line decision problem," Games and Economic Behavior, vol. 29, pp. 1084-1090, 1999.
9. A.J. Goldman and M.H. Pearl, "The dependence of inspection-system performance on levels of penalties and inspection resources," Journal of Research of the National Bureau of Standards, vol. 80B, 1976.
10. N.Zoroa, M.J. Fernandez-Saez, and P. Zoroa, "Search and ambush games with capacities," Journal of Optimization Theory and Applications, vol. 123, no. 2, pp. 431-450, 2004.
11. S. Nash and A. Sofer, Linear and Nonlinear Programming, McGraw-Hill, 1996, New York, USA.
12. M. Osborne and M. Rubinstein, A Course in Game Theory, The MIT Press, 1994, Cambridge, MA.
13. N.Chang and M.Liu, "Competitive analysis of opportunistic spectrum access strategies," Proceedings of the Twenty-Seventh IEEE Conference on Computer Communications (INFOCOM), April, 2008, Phoenix, AZ.