SPRING: A Strategy-proof and Privacy preserving spectrum auction mechanism

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 827-835

  Huang, Qianyi ^a   Tao, Yixin ^a   Wu, Fan ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION MECHANISMS; DYNAMIC SPECTRUM; EVALUATION RESULTS; PRIVACY PRESERVING; PRIVATE INFORMATION; SPECTRUM ALLOCATION; SPECTRUM AUCTIONS; STRATEGY PROOFS;

EID: 84883058458     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566870     Document Type: Conference Paper

References (32)

1. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, Order preserving encryption for numeric data, in SIGMOD04, June 2004.
2. M. Al-Ayyoub and H. Gupta, Truthful spectrum auctions with approximate revenue, in INFOCOM11, Apr. 2011.
3. F. Brandt and T. Sandholm, On the existence of unconditionally privacy-preserving auction protocols, ACM Transactions on Information and System Security, vol. 11, no. 2, pp. 1-21, May 2008.
4. Y. F. Chung, K. H. Huang, H. H. Lee, F. Lai, and T. S. Chen, Bidderanonymous english auction scheme with privacy and public verifiability, Journal of Systems and Software, vol. 81, no. 1, pp. 113-119, Jan. 2008.
5. L. B. Deek, X. Zhou, K. C. Almeroth, and H. Zheng, To preempt or not: Tackling bid and time-based cheating in online spectrum auctions, in INFOCOM11, Apr. 2011.
6. M. Dong, G. Sun, X. Wang, and Q. Zhang, Combinatorial auction with time-frequency flexibility in cognitive radio networks, in INFOCOM 12, Mar. 2012.
7. C. Dwork, Differential privacy, in ICALP06, July 2006.
8. X. Feng, Y. Chen, J. Zhang, Q. Zhang, and B. Li, TAHES: Truthful double auction for heterogeneous spectrums, in INFOCOM12, Mar. 2012.
9. D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.
10. L. Gao and X. Wang, A game approach for multi-channel allocation in multi-hop wireless networks, in MobiHoc08, May 2008.
11. Q. Huang, Y. Tao, and F. Wu, SPRING: A strategy-proof and privacy preserving spectrum auction mechanism, available at http://www.cs.sjtu.edu.cn/ ~fwu/res/Paper/HTW12TR-SPRING.pdf, Tech. Rep., 2012.
12. M. Jakobsson and A. Juels, Mix and match: Secure function evaluation via ciphertexts, in ASIACRYPT00, Dec. 2000.
13. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford Press, 1995.
14. F. McSherry and K. Talwar, Mechanism design via differential privacy, in FOCS07, Oct. 2007.
15. M. Naor, B. Pinkas, and R. Sumner, Privacy preserving auctions and mechanism design, in EC99, Oct. 1999.
16. M. J. Osborne and A. Rubenstein, A Course in Game Theory. MIT Press, 1994.
17. K. Peng, C. Boyd, E. Dawson, and K. Viswanathan, Robust, privacy protecting and publicly verifiable sealed-bid auction, in ICICS02, Dec. 2002.
18. M. O. Rabin, How to exchange secrets with oblivious transfer, Aiken Computation Lab, Harvard University, Tech. Rep., 1981.
19. K. Sako, An auction protocol which hides bids of losers, in PKC00, Jan. 2000.
20. Spectrum Bridge, Inc., http://www.spectrumbridge.com.
21. X. Sui and C. Boutilier, Efficiency and privacy tradeoffs in mechanism design, in AAAI11, Aug. 2011.
22. L. Sweeney, k-anonymity: a model for protecting privacy, International Journal on Uncertainty, Fuzziness and Knowledge based Systems, vol. 10, no. 5, pp. 557-570, Oct. 2002.
23. W.-G. Tzeng, Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters, IEEE Transactions on Computers, vol. 53, no. 2, pp. 232-240, Feb. 2004.
24. H. Varian, Economic mechanism design for computerized agents, in USENIX Workshop on Electronic Commerce, 1995.
25. X. Wang, Z. Li, P. Xu, Y. Xu, X. Gao, and H.-H. Chen, Spectrum sharing in cognitive radio networks-an auction-based approach, IEEE Transactions on System, Man and Cybernetics-Part B: Cybernetics, vol. 40, no. 3, pp. 587-596, June 2010.
26. D. B. West, Introduction to Graph Theory, Second edition. Prentice Hall, 1996.
27. F. Wu and N. Vaidya, SMALL: A strategy-proof mechanism for radio spectrum allocation, in INFOCOM11, Apr. 2011.
28. P. Xu, X.-Y. Li, S. Tang, and J. Zhao, Efficient and strategyproof spectrum allocations in multichannel wireless networks, IEEE Transactions on Computers, vol. 60, no. 4, pp. 580-593, Apr. 2011.
29. P. Xu, X. Xu, S. Tang, and X.-Y. Li, Truthful online spectrum allocation and auction in multi-channel wireless networks, in INFOCOM11, Apr. 2011.
30. Q. Yu, J. Chen, Y. Fan, X. Shen, and Y. Sun, Multi-channel assignment in wireless sensor networks: A game theoretic approach, in INFOCOM 10, Mar. 2010.
31. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, ebay in the sky: Strategyproof wireless spectrum auctions, in MobiCom08, Sep. 2008.
32. X. Zhou and H. Zheng, TRUST: A general framework for truthful double spectrum auctions, in INFOCOM09, Apr. 2009.