DOTA: A Double Truthful Auction for spectrum allocation in dynamic spectrum access

Spectrum auctions have been proposed as an effective approach to fairly and efficiently trade the scarce spectrum resource among wireless users. The most significant challenge of the auction design to provide economic robustness, particularly truthfulness, under the local-dependent interference constraints. However, existing designs either do not consider spectrum reuse or are based on the impractical assumption that each user requests at most one channel. In this paper, we address this problem by proposing DOTA, a DOuble Truthful Auction for dynamic spectrum access. DOTA is economic-robust in terms of truthfulness, individual rationality, and no-deficit. It achieves improved utilization by exploiting spectrum reuse as well as dealing with the interference constraints. Moreover, DOTA minimizes the network transaction overhead and provides flexible channel bidding including range bidding and strict bidding.

[1]  Tianyin Xu,et al.  An approximate truthfulness motivated spectrum auction for dynamic spectrum access , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[2]  Baochun Li,et al.  A Secondary Market for Spectrum , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Mingyan Liu,et al.  Revenue generation for truthful spectrum auction in dynamic spectrum access , 2009, MobiHoc '09.

[4]  Xia Zhou,et al.  TRUST: A General Framework for Truthful Double Spectrum Auctions , 2009, IEEE INFOCOM 2009.

[5]  Sherwood C. Frey,et al.  Auctions , 2009, SSRN Electronic Journal.

[6]  Xia Zhou,et al.  eBay in the Sky: strategy-proof wireless spectrum auctions , 2008, MobiCom '08.

[7]  Haitao Zheng,et al.  A General Framework for Wireless Spectrum Auctions , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[8]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[9]  M. Buddhikot,et al.  Spectrum management in coordinated dynamic spectrum access based cellular networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[10]  Milind M. Buddhikot,et al.  DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[11]  Xianjia Wang,et al.  A NOVEL DOUBLE AUCTION MECHANISM FOR ELECTRONIC COMMERCE: THEORY AND IMPLEMENTATION , 2004 .

[12]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[13]  Robert J. Berger Open Spectrum , 2003, ACM Queue.

[14]  Anna R. Karlin,et al.  Truthful and Competitive Double Auctions , 2002, ESA.

[15]  William Samuelson Auctions in Theory and Practice , 2002 .

[16]  Moshe Babaioff,et al.  Concurrent auctions across the supply chain , 2001, EC '01.

[17]  R. McAfee,et al.  A dominant strategy double auction , 1992 .

[18]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .