On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance

IEEE Transactions on Wireless Communications

Volumn 7, Issue 12, 2008, Pages 5431-5440

  Zhao, Qing ^a   Krishnamachari, Bhaskar ^b   Liu, Keqin ^a  

^a University of California   (United States)

^b University of Southern California ^*  (United States)

Author keywords

Cognitive radio; Multi arm restless bandit process; Multi channel MAC; Myopic policy.; Opportunistic access

Indexed keywords

BEAMFORMING; COMMUNICATION SYSTEMS; FADING (RADIO); JAMMING; MARKOV PROCESSES; PACKET SWITCHING; RADIO BROADCASTING; RADIO TRANSMISSION; WIRELESS TELECOMMUNICATION SYSTEMS;

COGNITIVE RADIO; MULTI-ARM RESTLESS BANDIT PROCESS; MULTI-CHANNEL MAC; MYOPIC POLICY.; OPPORTUNISTIC ACCESS;

RADIO;

EID: 58149117462     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-WC.2008.071349     Document Type: Article

References (25)

1. R. Knopp and P. Humblet, "Information capacity and power control in single cell multi-user communications", in Proc. Intl Conf. Comm., (Seattle, WA), pp. 331-335, June 1995.
2. Q. Zhao and B. Sadler, "A survey of dynamic spectrum access", IEEE Signal Processing Mag., vol. 24, no. 3, pp. 79-89, May 2007.
3. E. N. Gilbert, "Capacity of burst-noise channels", Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sept. 1960.
4. M. Zorzi, R. Rao, and L. Milstein, "Error statistics in data transmission over fading channels", IEEE Trans. Common., vol. 46, pp. 1468-1477, Nov. 1998.
5. L. A. Johnston and V. Krishnamurthy, "Opportunistic file transfer over a fading channel: a POMDP search theory formulation with optimal threshold policies", IEEE Trans. Wireless Common., vol. 5, no. 2, 2006.
6. K. Liu and Q. Zhao, "Link throughput of multi-channel opportunistic access with limited sensing", Technical Report, Univ. of California, Davis, July, 2007.
7. P. Whittle, "Restless bandits: activity allocation in a changing world", in J. Applied Probability, vol. 25, 1988.
8. T. Javidi, B. Krishnamachari, Q. Zhao, and M. Liu, "Optimality of myopic sensing in multi-channel opportunistic access", in Proc. ICC, May, 2008. (An extended version submitted to IEEE Trans. Inform. Theory in May, 2008).
9. S. Guha and K. Munagala, "Approximation algorithms for partialinformation based stochastic control with Markovian rewards", in Proc. 48th IEEE Symposium on Foundations of Computer Science (FOCS), 2007.
10. D. Bertsimas and J. E. Nino-Mora, "Restless bandits, linear programming relaxations, and a primal-dual heuristic", in Operations Research, vol. 48, no. 1, Jan./Feb. 2000.
11. J. C. Gittins, "Bandit processes and dynamic allocation indices", J. Royal Statistical Society, Series B, 41, pp. 148-177, 1979.
12. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of optimal queueing network control", in Mathematics of Operations Research, vol. 24, 1999
13. R. R. Weber and G. Weiss, "On an index policy for restless bandits", J. Applied Probability, vol. 27, pp. 637-648, 1990.
14. Q. Zhao, L. Tong, A. Swami, and Y. Chen "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMDP framework", IEEE J. Select. Areas Common., vol. 25, no. 3, pp. 589-600, Apr. 2007.
15. Y. Chen, Q. Zhao, and A. Swami, "Joint design and separation principle for opportunistic spectrum access in the presence of sensing errors", IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2053-2071, May 2008.
16. 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.
17. S. Guha, K. Munagala, and S. Sarkar, "Jointly optimal transmission and probing strategies for multichannel wireless systerns", in Proc. of Conference on Information Sciences and Systems (CISS), Mar. 2006.
18. N. Chang and M. Liu, "Optimal channel probing and transmission scheduling for opportunistic spectrum access", in Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), Sept. 2007.
19. M. Agarwal and M. L. Honig, "Spectrum sharing on a wideband fading channel with limited feedback", in Proc. International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), Aug. 2007.
20. R. Smallwood and E. Sondik, "The optimal control of partially ovservable Markov processes over a finite horizon", Operations Research, pp. 1071-1088, 1971.
21. K. Liu and Q. Zhao, "A restless bandit formulation of opportunistic access: indexablity and index policy", in Proc. 5th IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) Workshops, June 2008.
22. K. Liu and Q. Zhao, "Channel probing for opportunistic access with multi-channel sensing", in Proc. IEEE Asilomar Conference on Signals, Systems, and Computers, Oct. 2008.
23. H. Liu, B. Krishnamachari, and Q. Zhao, "Cooperation and learning in multiuser opportunistic spectrum access", in Proc. IEEE International Conference on Communications (ICC) Workshops, May 2008.
24. K. Liu, Q. Zhao, and Y. Chen, "Distributed sensing and access in cognitive radio networks", in Proc. 10th International Symposium on Spread Spectrum. Techniques and Applications (ISSSTA), Aug. 2008.
25. R. G. Gallager, Discrete Stochastic Processes. Kluwer Academic Publishers, 1995.