Two-stage spectrum sharing with combinatorial auction and stackelberg game in recall-based cognitive radio networks

IEEE Transactions on Communications

Volumn 62, Issue 11, 2014, Pages 3740-3752

  Yi, Changyan ^a   Cai, Jun ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

auction; Cognitive radio networks; dynamic spectrum access; quality of service; Stackelberg game

Indexed keywords

QUALITY OF SERVICE; RADIO; RADIO SYSTEMS; SPECTROSCOPY;

AUCTION; COGNITIVE RADIO NETWORK; COMBINATORIAL AUCTION; DYNAMIC SPECTRUM ACCESS; DYNAMIC SPECTRUM ACCESSES (DSA); RESOURCE ALLOCATION SCHEMES; SPECTRUM ALLOCATION; STACKELBERG GAMES;

COGNITIVE RADIO;

EID: 84913586234     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2014.2363116     Document Type: Article

References (36)

1. Q. Zhao and B. Sadler, "A survey of dynamic spectrum access," IEEE Signal Process. Mag., vol. 24, no. 3, pp. 79-89, May 2007.
2. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.
3. W. Wang, J. Cai, A. S. Alfa, A. C. Soong, and S. Li, "Adaptive dualradio spectrum-sensing scheme in cognitive radio networks," Wireless Commun. Mobile Comput., vol. 13, no. 14, pp. 1247-1262, Oct. 2013.
4. C.W. Tan, S. Friedland, and S. Low, "Spectrum management in multiuser cognitive wireless networks: Optimality and algorithm," IEEE J. Sel. Areas Commun., vol. 29, no. 2, pp. 421-430, Feb. 2011.
5. S. Sorooshyari, C. W. Tan, and M. Chiang, "Power control for cognitive radio networks: Axioms, algorithms, analysis," IEEE/ACM Trans. Netw., vol. 20, no. 3, pp. 878-891, Jun. 2012.
6. L. Zheng and C.W. Tan, "Cognitive radio network duality and algorithms for utility maximization," IEEE J. Sel. Areas Commun., vol. 31, no. 3, pp. 500-513, Mar. 2013.
7. I. F. Akyildiz,W.-Y. Lee, M. C. Vuran, and S.Mohanty, "NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Comput. Netw., vol. 50, no. 13, pp. 2127-2159, Sep. 2006.
8. Y. Zhang, C. Lee, D. Niyato, and P. Wang, "Auction approaches for resource allocation in wireless systems: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 1020-1041, 2013.
9. Y. Zhang, D. Niyato, P. Wang, and E. Hossain, "Auction-based resource allocation in cognitive radio systems," IEEE Commun. Mag., vol. 50, no. 11, pp. 108-120, Nov. 2012.
10. X. Feng, Y. Chen, J. Zhang, Q. Zhang, and B. Li, "TAHES: A truthful double auction mechanism for heterogeneous spectrums," IEEE Trans. Wireless Commun., vol. 11, no. 11, pp. 4038-4047, Nov. 2012.
11. W. Wang, B. Liang, and B. Li, "Designing truthful spectrum double auctions with local markets," IEEE Trans. Mobile Comput., vol. 13, no. 1, pp. 75-88, Jan. 2014.
12. H.-J. Lim, M.-G. Song, and G.-H. Im, "Cooperation-based dynamic spectrum leasing via multi-winner auction of multiple bands," IEEE Trans. Commun., vol. 61, no. 4, pp. 1254-1263, Apr. 2013.
13. Z. Chen, H. Huang, Y.-e Sun, and L. Huang, "True-MCSA: A framework for truthful double multi-channel spectrum auctions," IEEE Trans. Wireless Commun., vol. 12, no. 8, pp. 3838-3850, Aug. 2013.
14. G. Wu, P. Ren, and Q. Du, "Recall-based dynamic spectrum auction with the protection of primary users," IEEE J. Sel. Areas Commun., vol. 30, no. 10, pp. 2070-2081, Nov. 2012.
15. H. Von Stackelberg, Market Structure and Equilibrium. Berlin, Germany: Springer-Verlag, 2011.
16. S. Guruacharya, D. Niyato, D. I. Kim, and E. Hossain, "Hierarchical competition for downlink power allocation in ofdma femtocell networks," IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1543-1553, Apr. 2013.
17. Y. Xiao, G. Bi, and D. Niyato, "Distributed optimization for cognitive radio networks using Stackelberg game," in Proc. IEEE ICCS, 2010, pp. 77-81.
18. A. Al Daoud, T. Alpcan, S. Agarwal, and M. Alanyali, "A Stackelberg game for pricing uplink power in wide-band cognitive radio networks," in Proc. IEEE CDC, 2008, pp. 1422-1427.
19. L. Yang, H. Kim, J. Zhang, M. Chiang, and C. W. Tan, "Pricingbased decentralized spectrum access control in cognitive radio networks," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 522-535, Apr. 2013.
20. L. Gao, Y. Xu, and X. Wang, "MAP: Multiauctioneer progressive auction for dynamic spectrum access," IEEE Trans. Mobile Comput., vol. 10, no. 8, pp. 1144-1161, Aug. 2011.
21. C. Yi and J. Cai, "Multi-item spectrum auction for recall-based cognitive radio networks with multiple heterogeneous secondary users," IEEE Trans. Veh. Technol., DOI: 10.1109/TVT.2014.2322072, to be published.
22. D. Xu, E. Jung, and X. Liu, "Efficient and fair bandwidth allocation in multichannel cognitive radio networks," IEEE Trans. Mobile Comput., vol. 11, no. 8, pp. 1372-1385, Aug. 2012.
23. P. Lin, J. Jia, Q. Zhang, and M. Hamdi, "Dynamic spectrum sharing with multiple primary and secondary users," IEEE Trans. Veh. Technol., vol. 60, no. 4, pp. 1756-1765, May 2011.
24. V. Krishna, Auction Theory. San Diego, CA, USA: Academic, 2002.
25. G. L. Nemhauser and L. A.Wolsey, Integer and Combinatorial Optimization. New York, NY, USA: Wiley, 1988.
26. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. New York, NY, USA: Wiley, 1990.
27. D. Lehmann, L. I. Ócallaghan, and Y. Shoham, "Truth revelation in approximately efficient combinatorial auctions," J. ACM, vol. 49, no. 5, pp. 577-602, Sep. 2002.
28. C. Yi and J. Cai, "Combinatorial spectrum auction with multiple heterogeneous sellers in cognitive radio networks," in Proc. IEEE ICC, Sydney, N.S.W., Australia, Jun. 2014, pp. 1632-1637.
29. N. Nisan and A. Ronen, "Computationally feasible VCG mechanisms," J. Artif. Intell. Res., vol. 29, no. 1, pp. 19-47, May 2007.
30. N. Benvenuto and M. Zorzi, Eds., Principles of Communications Networks and Systems. Hoboken, NJ, USA: Wiley, 2011.
31. M. Roger B., Game Theory: Analysis of Conflict. Cambridge,MA, USA: Harvard Univ. Press, 1997.
32. R. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
33. S. Jayaweera and T. Li, "Dynamic spectrum leasing in cognitive radio networks via primary-secondary user power control games," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3300-3310, Jun. 2009.
34. H. Lin, M. Chatterjee, S. Das, and K. Basu, "ARC: An integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games," IEEE Trans. Mobile Comput., vol. 4, no. 3, pp. 243-258, May/Jun. 2005.
35. M. Xiao, N. Shroff, and E. Chong, "Utility-based power control in cellular wireless systems," in Proc. IEEE INFOCOM, 2001, pp. 412-421.
36. J. Zhang and Q. Zhang, "Stackelberg game for utility-based cooperative cognitive radio networks," in Proc. ACM MobiHoc, 2009, pp. 23-31.