Auctioning based Coordinated TV White Space Spectrum Sharing for Home Networks

The idea of having the geolocation database monitor the secondary use of TV white space (TVWS) spectrum and assist in coordinating the secondary usage is gaining ground. Considering the home networking use case, we leverage the geolocation database for interference-aware coordinated TVWS sharing among secondary users (home networks) using {\em short-term auctions}, thereby realize a dynamic secondary market. To enable this auctioning based coordinated TVWS sharing framework, we propose an enhanced {\em market-driven TVWS spectrum access model}. For the short-term auctions, we propose an online multi-unit, iterative truthful mechanism called VERUM that takes into consideration spatially heterogeneous spectrum availability, an inherent characteristic in the TVWS context. We prove that VERUM is truthful (i.e., the best strategy for every bidder is to bid based on its true valuation) and is also efficient in that it allocates spectrum to users who value it the most. Evaluation results from scenarios with real home distributions in urban and dense-urban environments and using realistic TVWS spectrum availability maps show that VERUM performs close to optimal allocation in terms of revenue for the coordinating spectrum manager. Comparison with two existing efficient and truthful multi-unit spectrum auction schemes, VERITAS and SATYA, shows that VERUM fares better in terms of revenue, spectrum utilisation and percentage of winning bidders in diverse conditions. Taking all of the above together, VERUM can be seen to offer incentives to subscribed users encouraging them to use TVWS spectrum through greater spectrum availability (as measured by percentage of winning bidders) as well as to the coordinating spectrum manager through revenue generation.

[1]  Martin Hoefer,et al.  Secondary spectrum auctions for symmetric and submodular bidders , 2011, EC '12.

[2]  Kate Harrison,et al.  How Much White-Space Capacity Is There? , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[3]  Chaitanya Swamy,et al.  Truthful and near-optimal mechanism design via linear programming , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[4]  Paramvir Bahl,et al.  SenseLess: A database-driven white spaces network , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[5]  Brian Copsey TV white spaces : approach to coexistence , 2013 .

[6]  David C. Parkes,et al.  Enabling Spectrum Sharing in Secondary Market Auctions , 2014, IEEE Transactions on Mobile Computing.

[7]  Lawrence M. Ausubel An Efficient Ascending-Bid Auction for Multiple Objects , 2004 .

[8]  Vikram Srinivasan,et al.  Dynamic spectrum access in DTV whitespaces: design rules, architecture and algorithms , 2009, MobiCom '09.

[9]  Gang Wang,et al.  Practical conflict graphs for dynamic spectrum distribution , 2013, SIGMETRICS '13.

[10]  Oriol Sallent,et al.  A solution framework to provide management services for wireless communications in the digital home , 2012, IEEE Communications Magazine.

[11]  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..

[12]  J. Grosspietsch,et al.  Geo-Location Database Techniques for Incumbent Protection in the TV White Space , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[13]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[14]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[15]  Marceau Coupechoux,et al.  An Auction Framework for Spectrum Allocation with Interference Constraint in Cognitive Radio Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Chen Sun,et al.  Enabling coexistence of multiple cognitive networks in TV white space , 2011, IEEE Wireless Communications.

[17]  George Iosifidis,et al.  Challenges in auction theory driven spectrum management , 2011, IEEE Communications Magazine.

[18]  Dinan Gunawardena,et al.  Dynamic channel, rate selection and scheduling for white spaces , 2011, CoNEXT '11.

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

[20]  Hanna Bogucka,et al.  Non-identical objects auction for spectrum sharing in TV white spaces — The perspective of service providers as secondary users , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[21]  Paramvir Bahl,et al.  White space networking with wi-fi like connectivity , 2009, SIGCOMM '09.

[22]  T. Charles Clancy,et al.  A multi-winner cognitive spectrum auction framework with collusion-resistant mechanisms , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[23]  Andreas Achtzehn,et al.  UHF white space in Europe — A quantitative study into the potential of the 470–790 MHz band , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[24]  Dave Cavalcanti,et al.  Coexistence challenges for heterogeneous cognitive wireless networks in TV white spaces , 2011, IEEE Wireless Communications.

[25]  Yunnan Wu,et al.  Load-aware spectrum distribution in Wireless LANs , 2008, 2008 IEEE International Conference on Network Protocols.

[26]  Hanna Bogucka,et al.  Secondary spectrum trading in TV white spaces , 2012, IEEE Communications Magazine.

[27]  Paramvir Bahl,et al.  A campus-wide testbed over the TV white spaces , 2011, MOCO.

[28]  Arturas Medeisis,et al.  Pluralistic licensing , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

[29]  Ramachandran Ramjee,et al.  WiFi-NC : WiFi Over Narrow Channels , 2012, NSDI.

[30]  Mo Dong,et al.  Combinatorial auction with time-frequency flexibility in cognitive radio networks , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Saswati Sarkar,et al.  Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks , 2010, IEEE/ACM Trans. Netw..

[32]  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.

[33]  Maziar Nekovee,et al.  Worldwide trends in regulation of secondary access to white spaces using cognitive radio , 2012, IEEE Wireless Communications.

[34]  Lei Yang,et al.  The Effectiveness of Opportunistic Spectrum Access: A Measurement Study , 2012, IEEE/ACM Transactions on Networking.

[35]  Fan Wu,et al.  A Strategy-Proof Radio Spectrum Auction Mechanism in Noncooperative Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

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

[37]  T. Charles Clancy Formalizing the interference temperature model , 2007, Wirel. Commun. Mob. Comput..

[38]  Mingyan Liu,et al.  Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study , 2009, IEEE Transactions on Mobile Computing.

[39]  Basavaraj Patil,et al.  Protocol to Access White Space database: PS, use cases and rqmts , 2011 .

[40]  William Webb On using white space spectrum , 2012, IEEE Communications Magazine.

[41]  Ramachandran Ramjee,et al.  SpecNet: Spectrum Sensing Sans Frontières , 2011, NSDI.

[42]  Michael Fitch,et al.  Wireless service provision in TV white space with cognitive radio technology: A telecom operator's perspective and experience , 2011, IEEE Communications Magazine.

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