A truthful QoS-aware spectrum auction with spatial reuse for large-scale networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 10, 2014, Pages 2499-2508

  Wang, Qinhui ^a,b   Ye, Baoliu ^a   Lu, Sanglu ^a   Guo, Song ^c  

^a NANJING UNIVERSITY   (China)

^b Army Command College   (China)

^c UNIVERSITY OF AIZU   (Japan)

Author keywords

algorithms; Cognitive radio networks; spectrum auctions; truthfulness

Indexed keywords

ALGORITHMS; POLYNOMIAL APPROXIMATION; SPECTROSCOPY;

COGNITIVE RADIO NETWORK; COGNITIVE RADIO NETWORKS (CRNS); EXTENSIVE SIMULATIONS; INDIVIDUAL RATIONALITY; POLYNOMIAL TIME COMPLEXITY; SPECTRUM AUCTIONS; SPECTRUM UTILIZATION; TRUTHFULNESS;

COGNITIVE RADIO;

EID: 84907189432     PISSN: 10459219     EISSN: 15582183     Source Type: Journal    
DOI: 10.1109/TPDS.2013.226     Document Type: Article

References (22)

1. FCC Spectrum Policy Task Force. (2002, Nov.). Report of the Spectrum Efficiency Working GroupFCC, Washington, DC, USA. [Online]. Available: http://www.fcc.gov/sptf/reports. html
2. R.J. Berger, "Open Spectrum: A path to Ubiquitous Connectivity," ACM QUEUE, vol. 1, no. 3, pp. 60-68, May 2003.
3. I. Akyildiz, W.Y. Lee, M. Vuran, and S. Mohanty, "NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Aurvey," Comput. Netw., vol. 50, no. 13, pp. 2127-2159, Sept. 2006.
4. A.P. Subramanian, M. Al-Al-Ayyoub, H. Gupta, S.R. Das, and M.M. Buddhikot, "Near-Optimal Dynamic Spectrum Allocation In Cellular Networks," in Proc. IEEE DySPAN, 2008, pp. 1-11.
5. S. Gandhi, C. Buragohain, L. Cao,H. Zheng, and S. Suri, "A General Framework for Wireless SpectrumAuction," in Proc. IEEEDySPAN, 2007, pp. 22-33.
6. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions," in Proc. ACM MOBICOM, 2008, pp. 2-13.
7. J. Jia, Q. Zhang, Q. Zhang, andM. Liu, "Revenue Generation for Truthful Spectrum Auction in Dynamic Spectrum Access," in Proc. ACM MOBIHOC, 2009, pp. 3-12.
8. Q.Wang, B. Ye, T. Xu, and S. Lu, "An Approximate Truthfulness Motivated Spectrum Auction for Dynamic Spectrum Access," in Proc. IEEE WCNC, 2011, pp. 257-262.
9. G.S. Kasbekar and S. Sarkar, "Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks," in Proc. ACM MOBIHOC, 2009, pp. 13-22.
10. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," in Proc. ACM MOBICOM, 2003, pp. 66-80.
11. A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory. London, U.K.: Oxford Univ. Press, 1995.
12. L.M. Lawrence and P.R. Milgrom, "Ascending Auctions with Package Bidding," J. Theor. Econ., vol. 1, no. 1, pp. 1-43, Aug. 2002.
13. R. Day and P.R. Milgrom, "Core-Selecting Package Auctions," Int'l J. Game Theory, vol. 36, no. 3, pp. 393-407, Mar. 2008.
14. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
15. M.S. Al Bashar, Z. Ding, and Y. Li, "QoS Aware Resource Allocation for Heterogeneous Multiuser OFDM Wireless Networks," in Proc. IEEE SPAWC, 2008, pp. 535-539.
16. C. En Huang, "Qos-Aware Resource Allocation in Wireless Communication Systems," Ph.D. dissertation, Univ. British Columbia, Vancouver, BC, Canada, 2012.
17. L. White, "An Efficient Algorithm for Maximum k-Matching in Weighted Graph," in Proc. Allerton Conf. Circuits Syst. Theory, Urbana, IL, USA, 1974, pp. 375-383.
18. S. Huang, X. Liu, and Z. Ding, "Opportunistic Spectrum Access in Cognitive Radio Networks," in Proc. IEEE INFOCOM, 2008, pp. 1427-1435.
19. N. Nisan and A. Ronen, "Computationally Feasible VCG Aechanism," J. Artif. Intell. Res., vol. 29, no. 1, pp. 19-47,May 2007.
20. D. Lehmann, L.I. Ocallaghan, and Y. Shoham, "Truth Revelation in Approximately Efficient Combinatorial Auctions," J. ACM, vol. 49, no. 5, pp. 577-602, Sept. 2002.
21. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," Digit. Equip. Corp., Maynard, MA, USA, DEC Res. Rep. TR-301, 1984.
22. Z. Li and C. Wu, "Strategyproof Auctions for Balancing Social Welfare and Fairness in Secondary Spectrum Markets," in Proc. IEEE INFOCOM, 2011, pp. 3020-3028.