SPA: Almost optimal accessing of nonstochastic channels in cognitive radio networks

IEEE Transactions on Mobile Computing

Volumn 15, Issue 6, 2016, Pages 1540-1553

  Li, Xiang Yang ^a,b,c,d   Yang, Panlong ^a,d,e   Yan, Yubo ^e  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Illinois Institute of Technology   (United States)

^c TSINGHUA UNIVERSITY   (China)

^d NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^e PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Cognitive networks; online; throughput efficient

Indexed keywords

COMPLEX NETWORKS;

CHANNEL AVAILABILITY; COGNITIVE NETWORK; COGNITIVE RADIO NETWORK; EXPONENTIAL TIME COMPLEXITY; ONLINE; OPTIMAL THROUGHPUTS; SPECTRUM UTILIZATION; TIME AND SPACE COMPLEXITY;

COGNITIVE RADIO;

EID: 84969508942     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2461222     Document Type: Article

References (30)

1. A. Anand Kumar, N. Michael, and A. Tang, Opportunistic spectrum access with multiple users: Learning under competition, in Proc. IEEE INFOCOM, 2010, pp. 1-9.
2. W. Arbaugh. (2014). Improving the latency of the probe phase during 802.11 handoff [online]. Available: www.umiacs.umd. edu/partnerships/ltsdocs/Arbaug-talk2.pdf
3. P. Auer, N. Cesa-Bianchi, Y. Freund, and R. E. Schapire, Gambling in a rigged casino: The adversarial multi-Armed bandit problem, in Proc. 36th Annu. Symp. Found. Comput. Sci., Washington, DC, USA, 1995, p. 322.
4. P. Auer, N. Cesa-Bianchi, Y. Freund, and R. E. Schapire, The nonstochastic multiarmed bandit problem, SIAM J. Comput, vol. 32, no. 1, pp. 48-77, 2003.
5. N. Cesa-Bianchi, G. Lugosi, and G. Stoltz, Minimizing regret with label efficient prediction, IEEE Trans. Inf. Theory, vol. 51, pp. 2152-2162, 6 Jun. 2005.
6. E. Even-Dar, S. Mannor, and Y. Mansour, PAC bounds for multiarmed bandit, and markov decision processes, in Proc. 15th Annu. Conf. Comput. Learn Theory, 2002, p. 255-270.
7. T. S. Ferguson. (2014). Optimal stopping, and applications [Online]. Available: http://www.math.ucla.edu/tom/Stopping/Contents. html
8. Y. Gai, B. Krishnamachari, and R. Jain Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-Armed bandit formulation, in Proc. IEEE Symp. New Frontiers Dyn. Spectr., 2010, pp. 1-9.
9. S. Huang, X. Liu, and Z. Ding, Opportunistic spectrum access in cognitive radio networks, in Proc. IEEE 27th Conf. Comput. Commun., 2008, vol. 13, pp. 1427-1435.
10. S. Huang, X. Liu, and Z. Ding, Optimal sensing-Transmission structure for dynamic spectrum access, in Proc. IEEE INFOCOM, 2009, pp. 2295-2303.
11. T. Lai, and H. Robbins, Asymptotically efficient adaptive allocation rules, Adv. Appl. Math, vol. 6, no. 1, pp. 4-22, 1985.
12. X.-Y. Li, P. Xu, S. Tang, and X. Chu, Spectrum bidding in wireless networks, and related, in Proc. 14th Annu. Int. Conf., 2008, pp. 558-567.
13. Y.-C. Liang, Y. Zeng, E. Peh, and A. T. Hoang, Sensing-Throughput tradeoff for cognitive radio networks, IEEE Trans. Wireless Commun., pp. 1326-1337, Apr. 2008.
14. K. Liu, and Q. Zhao, Decentralized multi-Armed bandit with multiple distributed players, in Proc. Inform. Theory Appl. Workshop, 2010, pp. 1-10.
15. K. Liu, and Q. Zhao, Distributed learning in multi-Armed bandit with multiple players, IEEE Trans. Signal Process, vol. 58, no. 11, pp. 5667-5681, Nov. 2010.
16. A. Proutiere, and G. Kasbekar, Decentralized opportunistic medium access in multi-channel wireless systems: A learning approach, in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., 2010, pp. 1288-1294.
17. S. Wang, P. Xu, X. Xu, S.-J. Tang, X.-Y. Li, and X. Liu, Oda: Truthful online double auction for spectrum allocation in wireless networks, in Proc. IEEE Symp. New Frontiers Dyn. Spectr., 2010, pp. 1-10.
18. T. Shu, and M. Krunz, Throughput-efficient sequential channel sensing, and probing in cognitive radio networks under sensing errors, in Proc. ACM 15th Annu. Int. Conf. Mobile Comput. Netw., 2009, pp. 37-48.
19. C. Tekin, and M. Liu, Online learning in opportunistic spectrum access: A restless bandit approach, in Proc. IEEE INFOCOM, Apr. 2011, pp. 2462-2470.
20. D. Xu, and X. Liu, Opportunistic spectrum access in cognitive radio networks: When to turn off the spectrum sensors, in Proc. 4th Annu. Int. Conf. Wireless Internet, Brussels, Belgium, Belgium, 2008, pp. 13-22.
21. P. Xu, and X. Li, SOFA: Strategyproof online frequency allocation for multihop wireless networks, in Proc. 20th Int. Symp. Algorithms Comput., Honolulu, Hawaii, USA, Dec. 16-18, 2009, p. 311.
22. P. Xu, and X.-Y. Li, Online market driven spectrum scheduling, and auction, in Proc. ACM Workshop Cognitive Radio Netw., 2009, pp. 49-54.
23. P. Xu, and X.-Y. Li, Sofa: Strategyproof online frequency allocation for multihop wireless networks, in Proc. 20th Int. Symp. Algorithms Comput., Berlin, Heidelberg, 2009, pp. 311-320.
24. P. Xu, and X.-Y. Li, Tofu: Semi-Truthful online frequency allocation mechanism for wireless network, IEEE/ACM Trans. Netw, vol. 19, no. 2, pp. 433-446, Apr. 2011.
25. P. Xu, X.-Y. Li, S. Tang, and J. Zhao, Efficient, and strategyproof spectrum allocations in multi-channel wireless networks, IEEE Trans. Comput., pp. 580-593, Apr. 2009.
26. P. Xu, S. Wang, and X.-Y. Li, Salsa: Strategyproof online spectrum admissions for wireless networks, IEEE Trans. Comput, vol. 59, no. 12, pp. 1691-1702, Dec. 2010.
27. P. Xu, X. Xu, S. Tang, and X.-Y. Li, Truthful online spectrum allocation, and auction in multi-channel wireless networks, in Proc. INFOCOM, 2011, pp. 26-30.
28. Y. Zhou, Q. Huang, F. Li, X.-Y. Li, M. Liu, Z. Li, and Z. Yin, Almost optimal channel access in multi-hop networks with unknown channel variables, in Proc. IEEE 34th Int. Conf. Distrib. Comput. Syst., 2014, pp. 461-470.
29. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, eBay in the Sky: Strategy-proof wireless spectrum auctions, in Proc. 14th ACM Int. Conf. Mobile Comput. Netw., New York, NY, USA, 2008, pp. 2-13.
30. X. Zhou, and H. Zheng, Trust: A general framework for truthful double spectrum auctions, in Proc. IEEE INFOCOM, 2009, pp. 999-1007.