A Double-Auction-Based Mechanism to Stimulate Secondary Users for Cooperative Sensing in Cognitive Radio Networks

For the purpose of enhancing the accuracy of primary user (PU) transmission detection, using multiple secondary users (SUs) to sense cooperatively, instead of sensing individually, has recently been suggested. However, there are some issues: The first is whether the SUs are willing to sense the PU. It is better to give SUs incentives, or they may not behave cooperatively. The second is the system energy cost. It will be unnecessary and would be a waste of energy to let all the SUs sense together if some of them can work just as well. The third is the fusion time. If there are too many sensing SUs, it will take too long to collect the results and fuse them. To solve these issues, we propose the Secondary User stiMulating (SUM) mechanism. SUM has two parts: sensing auctions and report fusion. In sensing auctions, we introduce double auction into cooperative sensing, which is a pioneer work. We design a truthful winner determination and pricing mechanism. In report fusion, we propose a greedy algorithm to first satisfy the PU throughput demand and then maximize the SU throughput; this algorithm further stimulates the SU to use cooperative sensing. We prove that our auction mechanism is truthful and that the fusion problem is NP-hard. The simulation results show that SUM is effective in terms of saving the system energy cost, reducing the report fusion time, and maintaining the system throughput.

[1]  Eylem Ekici,et al.  Maximizing System Throughput by Cooperative Sensing in Cognitive Radio Networks , 2011, IEEE/ACM Transactions on Networking.

[2]  Victor C. M. Leung,et al.  A Coalition Formation Game for Energy-Efficient Cooperative Spectrum Sensing in Cognitive Radio Networks with Multiple Channels , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Kang G. Shin,et al.  An Optimal Sensing Framework Based on Spatial RSS-profile in Cognitive Radio Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[4]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Kang G. Shin,et al.  In-band spectrum sensing in cognitive radio networks: energy detection or feature detection? , 2008, MobiCom '08.

[6]  Geert Leus,et al.  Censored truncated sequential spectrum sensing for cognitive radio networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[7]  Xinbing Wang,et al.  Spectrum Sharing in Cognitive Radio Networks—An Auction-Based Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Ian F. Akyildiz,et al.  Optimal Primary-User Mobility Aware Spectrum Sensing Design for Cognitive Radio Networks , 2013, IEEE Journal on Selected Areas in Communications.

[9]  Stephen J. Shellhammer,et al.  Performance of power detector sensors of DTV signals in IEEE 802.22 WRANs , 2006, TAPAS '06.

[10]  Ian F. Akyildiz,et al.  Optimal spectrum sensing framework for cognitive radio networks , 2008, IEEE Transactions on Wireless Communications.

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

[12]  David Starobinski,et al.  Spot Pricing of Secondary Spectrum Usage in Wireless Cellular Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Qihui Wu,et al.  Decentralized sensor selection for cooperative spectrum sensing based on unsupervised learning , 2012, 2012 IEEE International Conference on Communications (ICC).

[14]  Qihui Wu,et al.  Spatial-Temporal Opportunity Detection for Spectrum-Heterogeneous Cognitive Radio Networks: Two-Dimensional Sensing , 2013, IEEE Transactions on Wireless Communications.

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

[16]  Dusit Niyato,et al.  Auction-based resource allocation in cognitive radio systems , 2012, IEEE Communications Magazine.

[17]  Mérouane Debbah,et al.  Coalition Formation Games for Collaborative Spectrum Sensing , 2010, IEEE Transactions on Vehicular Technology.

[18]  Eylem Ekici,et al.  Maximizing system throughput by cooperative sensing in Cognitive Radio Networks , 2012, INFOCOM.

[19]  Yonghong Zeng,et al.  Optimization of Cooperative Sensing in Cognitive Radio Networks: A Sensing-Throughput Tradeoff View , 2009, IEEE Transactions on Vehicular Technology.

[20]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[21]  Cristina Comaniciu,et al.  An Auction-Based Mechanism for Cooperative Sensing in Cognitive Networks , 2013, IEEE Trans. Wirel. Commun..

[22]  Wei Zhang,et al.  Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems , 2007, 2007 IEEE International Conference on Communications.

[23]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.

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

[25]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[26]  Ian F. Akyildiz,et al.  Cooperative spectrum sensing in cognitive radio networks: A survey , 2011, Phys. Commun..

[27]  H. Tullberg,et al.  Sensor Selection for Cooperative Spectrum Sensing , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[29]  Xi Fang,et al.  Truthful auction for cooperative communications , 2011, MobiHoc '11.

[30]  Hung-Yun Hsieh,et al.  On Using Interference-Aware Spectrum Sensing for Dynamic Spectrum Access in Cognitive Radio Networks , 2013, IEEE Transactions on Mobile Computing.

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

[32]  H. Urkowitz Energy detection of unknown deterministic signals , 1967 .

[33]  Ranjan K. Mallik,et al.  Cooperative Spectrum Sensing Optimization in Cognitive Radio Networks , 2008, 2008 IEEE International Conference on Communications.

[34]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[35]  Qihui Wu,et al.  Spectrum Sensing in Opportunity-Heterogeneous Cognitive Sensor Networks: How to Cooperate? , 2013, IEEE Sensors Journal.