KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Spectrum allocation strategy for heterogeneous wireless service based on bidding game

  • Cao, Jing (School of Computer Science and Engineering, Northwestern Polytechnical University) ;
  • Wu, Junsheng (School of Software and Microelectronics, Northwestern Polytechnical University) ;
  • Yang, Wenchao (School of Computer Science and Engineering, Northwestern Polytechnical University)
  • Received : 2016.05.11
  • Accepted : 2017.02.04
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The spectrum scarcity crisis has resulted in a shortage of resources for many emerging wireless services, and research on dynamic spectrum management has been used to solve this problem. Game theory can allocate resources to users in an economic way through market competition. In this paper, we propose a bidding game-based spectrum allocation mechanism in cognitive radio network. In our framework, primary networks provide heterogeneous wireless service and different numbers of channels, while secondary users have diverse bandwidth demands for transmission. Considering the features of traffic and QoS demands, we design a weighted interference graph-based grouping algorithm to divide users into several groups and construct the non-interference user-set in the first step. In the second step, we propose the dynamic bidding game-based spectrum allocation strategy; we analyze both buyer's and seller's revenue and determine the best allocation strategy. We also prove that our mechanism can achieve balanced pricing schema in competition. Theoretical and simulation results show that our strategy provides a feasible solution to improve spectrum utilization, can maximize overall utility and guarantee users' individual rationality.

Keywords

References

  1. LeAnh, T., Van Nguyen, M., Do, C. T., Hong, C. S. and Lee, S., "Optimal network selection coordination in heterogeneous Cognitive Radio Networks," in Proc. of The International Conference on Information Networking 2013 (ICOIN), pp. 163-168, January 2013.
  2. A. Abdrabou and W. Zhuang, "Statistical QoS Evaluation for Cognitive Radio Networks," in Proc. of Global Telecommunications Conference (GLOBECOM 2011), Houston, TX, USA, pp. 1-5, 2011.
  3. D. Ouattara, et al., "A QoS-control framework for medical multimedia data transmission in CRN environment," in Proc. of Computers and Communication (ISCC), 2014 IEEE Symposium on, pp. 1-7, 2014.
  4. H. Gao, W. Ejaz and M. Jo, "Cooperative Wireless Energy Harvesting and Spectrum Sharing in 5G Networks," IEEE Access, vol. 4, no.2 , pp. 3647-3658, 2016. https://doi.org/10.1109/ACCESS.2016.2579598
  5. Jo, M., Maksymyuk, T., Batista, R. L., Maciel, T. F., de Almeida, A. L., and Klymash, "A Survey of Converging Solutions for Heterogeneous Mobile Networks," IEEE Wireless Communications, Vol 21, No 8, pp.54-62, Dec. 2014.
  6. N. Ul Hasan, W. Ejaz, N. Ejaz, H. S. Kim, A. Anpalagan and M. Jo, "Network Selection and Channel Allocation for Spectrum Sharing in 5G Heterogeneous Networks," IEEE Access, Vol. 4, PP. 980-992, March 2016. https://doi.org/10.1109/ACCESS.2016.2533394
  7. Doudou, Messaoud, Tifenn Rault, and Abdelmadjid Bouabdallah, "Efficient QoS-aware heterogeneous architecture for energy-delay constrained connected objects," in Proc. of 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), 2016.
  8. Zhang, G., Heng, W., Liang, T., Meng, C., and Hu, J. "A novel two-stage dynamic spectrum sharing scheme in cognitive radio networks," China Communications, vol. 13, no.6 , pp. 236-248, 2016. https://doi.org/10.1109/CC.2016.7513218
  9. Hafeez, Maryam, and Jaafar Elmirghani, "Dynamic Spectrum Leasing for Cognitive Radio Networks-Modelling and Analysis," Energy Management in Wireless Cellular and Ad-hoc Networks, pp. 217-245, 2016.
  10. Liao, Y., Chen, Y., Sun, A., and Zhang, J., "Stackelberg Game-Based Dynamic Spectrum Access Scheme in Heterogeneous Network," in Proc. of the 2015 International Conference on Communications, Signal Processing, and Systems, pp. 25-36, 2015.
  11. H. Razavi and A. Ghasemi, "Optimization of a QoS-aware channel assignment for cognitive radio networks," in Proc. of Telecommunications (IST), 2014 7th International Symposium on, pp. 602-607, 2014.
  12. Y. Chen, Y. Wu, B. Wang and K. J. R. Liu, "Spectrum Auction Games for Multimedia Streaming Over Cognitive Radio Networks," IEEE Transactions on Communications, vol. 58, no. 8, pp. 2381-2390, August, 2010. https://doi.org/10.1109/TCOMM.2010.08.090528
  13. Wang W, Li B C, Liang B, "District: Embracing local market in truthful spectrum double auction," in Proc. of the 8th Annual IEEE Conference on Sensor, Mesh and Ad Hoc Communication and Network, Piscataway, pp. 521-529, 2011.
  14. He.Huang,Y.Sun and L.Chen, "Completely-Competitive-Equilibrium Based Double Spectrum Auction Mechanism," Journal of Computer Research and Development (chinese) , vol. 51, no. 3, pp. 479-490, 2014.
  15. F.Li and Y.Chai, "Spectrum Trading Algorithm of Cognitive Radio Networks Based on Dynamic Cournot Game," Journal of University of Electronic Science and Technology of China(chinese), vol.43, no.4 , pp 502-507, 2014.
  16. Y. Chen, L. Duan, J. Huang and Q. Zhang, "Balancing Income and User Utility in Spectrum Allocation," IEEE Transactions on Mobile Computing, vol. 14, no. 12, pp. 2460-2473, December, 2015. https://doi.org/10.1109/TMC.2015.2393309
  17. L. Chen, L. Huang, Z. Sun, H. Xu and H. Guo, "Spectrum combinatorial double auction for cognitive radio network with ubiquitous network resource providers," IET Communications, vol. 9, no. 17, pp. 2085-2094, 2015. https://doi.org/10.1049/iet-com.2015.0315
  18. M. Nekovee, "Quantifying the availability of TV white spaces for cognitive radio operation in the UK," in Proc. of the IEEE International Conference on Communications Workshops (ICC '09), Dresden, Germany, June 2009.
  19. Bapi Chatterjee, "An optimization formulation to compute Nash equilibrium in finite games," in Proc. of International Conference on Methods and Models in Computer Science, ICM2CS09, Delhi, India, 2009.
  20. Agarwal, Satyam, and Swades De, "Dynamic spectrum access for energy-constrained CR: single channel versus switched multichannel," IET Communication, Vol.10, no.7, pp. 761-769, 2016. https://doi.org/10.1049/iet-com.2015.0523
  21. M. J. Neely, "A Lyapunov optimization approach to repeated stochastic games," in Proc. of 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Monticello, pp. 1082-1089, 2013.
  22. D. B. Rawat, et al., "Stackelberg-Game-Based Dynamic Spectrum Access in Heterogeneous Wireless Systems," Systems Journal, IEEE, vol. PP, pp. 1-11, 2016.
  23. Q. Liang, X. Wang, X. Tian, F. Wu and Q. Zhang, "Two-Dimensional Route Switching in Cognitive Radio Networks: A Game-Theoretical Framework," in Proc. of IEEE/ACM Transactions on Networking, vol. 23, no. 4, pp. 1053-1066, Aug. 2015.
  24. S.Wang, and D. Liu, "Truthful Multi-Channel Double Auction Mechanism for Heterogeneous Spectrums," Wireless Personal Communications, vol.77, issue 3, pp.1677-1697, August, 2014. https://doi.org/10.1007/s11277-014-1602-9
  25. Zhu and X. Zhang, "Bayesian-game based power and spectrum virtualization for maximizing spectrum efficiency over mobile cloud-computing wireless networks," in Proc. of 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong, pp. 378-383, 2015.