Economic-Robust Transmission Opportunity Auction for D2D Communications in Cognitive Mesh Assisted Cellular Networks

Device-to-device (D2D) communications can potentially alleviate cellular network congestion by utilizing local available links, and have attracted intensive attention recently. Cognitive radio (CR) allows users to opportunistically access unused licensed spectrums. It thus serves as a great candidate technology for D2D communications, but has not been widely employed in cellular networks due to hardware development limitations. In this paper, we propose a new architecture, called cognitive mesh assisted cellular network (CMCN), in which several secondary service providers (SSPs) deploy CR routers to facilitate D2D communications among wireless users. To address the competition among the SSPs, we further construct a secondary spectrum auction market. Although a few works have studied spectrum auctions, most of them are designed for single-hop communications, and it is usually not clear whom a winning user communicates with. Uncertain spectrum availability is not considered in previous schemes either. In this paper, we propose a transmission opportunity auction scheme, called TOA, which can address these problems. Extensive simulations are conducted to validate the efficiency of the CMCN architecture and that of the TOA scheme.

[1]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[2]  Rose Qingyang Hu,et al.  Enable device-to-device communications underlaying cellular networks: challenges and research aspects , 2014, IEEE Communications Magazine.

[3]  Xinbing Wang,et al.  Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach , 2011, IEEE Journal on Selected Areas in Communications.

[4]  Ekram Hossain,et al.  Distributed resource allocation in D2D-enabled multi-tier cellular networks: An auction approach , 2015, 2015 IEEE International Conference on Communications (ICC).

[5]  Zhenhua Feng,et al.  Joint Transport, Routing and Spectrum Sharing Optimization for Wireless Networks with Frequency-Agile Radios , 2009, IEEE INFOCOM 2009.

[6]  Sungsoo Park,et al.  Capacity Enhancement Using an Interference Limited Area for Device-to-Device Uplink Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[7]  Dan McCloskey,et al.  Chicago spectrum occupancy measurements & analysis and a long-term studies proposal , 2006, TAPAS '06.

[8]  Chunxiao Jiang,et al.  Dynamic Social-Aware Peer Selection Scheme for Cooperative Device-to-Device Communications , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

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

[10]  Zongpeng Li,et al.  Incentivizing Device-to-Device Load Balancing for Cellular Networks: An Online Auction Design , 2017, IEEE Journal on Selected Areas in Communications.

[11]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[12]  Kang G. Shin,et al.  Connectivity of Cognitive Device-to-Device Communications Underlying Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Miao Pan,et al.  Spectrum Harvesting and Sharing in Multi-Hop CRNs Under Uncertain Spectrum Supply , 2012, IEEE Journal on Selected Areas in Communications.

[14]  Ying Yin,et al.  A Game-Theoretic Resource Allocation Approach for Intercell Device-to-Device Communications in Cellular Networks , 2016, IEEE Transactions on Emerging Topics in Computing.

[15]  Mahmoud Al-Ayyoub,et al.  Truthful Spectrum Auctions With Approximate Social-Welfare , 2009 .

[16]  Hanif D. Sherali,et al.  Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Zhu Han,et al.  A Bayesian Overlapping Coalition Formation Game for Device-to-Device Spectrum Sharing in Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[18]  Zhu Han,et al.  Game-theoretic resource allocation methods for device-to-device communication , 2014, IEEE Wireless Communications.

[19]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[20]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

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

[22]  Glyn A. Holton Value at Risk: Theory and Practice , 2003 .

[23]  Jorma Lilleberg,et al.  Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users , 2013, IEEE Transactions on Wireless Communications.

[24]  Dilip Krishnaswamy,et al.  Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions , 2009, IEEE Transactions on Mobile Computing.

[25]  Antonio Alfredo Ferreira Loureiro,et al.  Leveraging D2D multihop communication through social group meeting awareness , 2016, IEEE Wireless Communications.

[26]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

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

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

[29]  Sungsoo Park,et al.  Reliability Improvement Using Receive Mode Selection in the Device-to-Device Uplink Period Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[30]  Ning Ge,et al.  Social-Community-Aware Long-Range Link Establishment for Multihop D2D Communication Networks , 2016, IEEE Transactions on Vehicular Technology.

[31]  Olga Galinina,et al.  Analyzing Assisted Offloading of Cellular User Sessions onto D2D Links in Unlicensed Bands , 2015, IEEE Journal on Selected Areas in Communications.

[32]  Moshe Babaioff,et al.  Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation , 2003, EC '03.

[33]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[34]  Salimur Choudhury,et al.  A two-phase auction-based fair resource allocation for underlaying D2D communications , 2016, 2016 IEEE International Conference on Communications (ICC).

[35]  Mahmoud Al-Ayyoub,et al.  Truthful spectrum auctions with approximate revenue , 2011, 2011 Proceedings IEEE INFOCOM.

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

[37]  Walid Saad,et al.  Leveraging Social Communities for Optimizing Cellular Device-to-Device Communications , 2016, IEEE Transactions on Wireless Communications.

[38]  Xuemin Shen,et al.  Device-to-device communication in 5G cellular networks , 2015, IEEE Network.

[39]  Eduard A. Jorswieck,et al.  Energy Efficiency in MIMO Underlay and Overlay Device-to-Device Communications and Cognitive Radio Systems , 2015, IEEE Transactions on Signal Processing.

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

[41]  Antonio Iera,et al.  A Constrained Coalition Formation Game for Multihop D2D Content Uploading , 2016, IEEE Transactions on Wireless Communications.

[42]  Yu Cheng,et al.  Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[43]  F. Jondral,et al.  Dynamic and local combined pricing, allocation and billing system with cognitive radios , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[44]  P. Klemperer What Really Matters in Auction Design , 2001 .

[45]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[46]  Zhu Han,et al.  Exploiting Device-to-Device Communications to Enhance Spatial Reuse for Popular Content Downloading in Directional mmWave Small Cells , 2015, IEEE Transactions on Vehicular Technology.

[47]  Zongpeng Li,et al.  Designing Truthful Spectrum Auctions for Multi-hop Secondary Networks , 2015, IEEE Transactions on Mobile Computing.

[48]  Satyajayant Misra,et al.  Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks , 2008, Comput. Networks.

[49]  Jeffrey G. Andrews,et al.  Modeling, Analysis, and Optimization of Multicast Device-to-Device Transmissions , 2013, IEEE Transactions on Wireless Communications.

[50]  Bo Li,et al.  Rado: A Randomized Auction Approach for Data Offloading via D2D Communication , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[51]  Miao Pan,et al.  Economic-robust transmission opportunity auction in multi-hop wireless networks , 2013, 2013 Proceedings IEEE INFOCOM.

[52]  Behrouz Maham,et al.  Double-Sided Bandwidth-Auction Game for Cognitive Device-to-Device Communication in Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[53]  Baochun Li,et al.  District: Embracing local markets in truthful spectrum double auctions , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[54]  Kun Zhu,et al.  Joint Mode Selection and Spectrum Partitioning for Device-to-Device Communication: A Dynamic Stackelberg Game , 2015, IEEE Transactions on Wireless Communications.

[55]  S.M. Mishra,et al.  A real time cognitive radio testbed for physical and link layer experiments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[56]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[57]  Zongpeng Li,et al.  Truthful spectrum auction design for secondary networks , 2012, 2012 Proceedings IEEE INFOCOM.