Cluster Computing

, Volume 22, Supplement 2, pp 2629–2637 | Cite as

Cross-layer parallel cooperative spectrum sensing for heterogeneous channels based on iterative KM algorithm

  • Shuang FuEmail author
  • Guoyin Zhang
  • Tingyi Shang


To address the problem of spectrum scarcity in future communication for smart world, cognitive radio (CR) is viewed as an effective way and has been widely studied in recent years. Spectrum sensing is the key to deploy Cognitive radio (CR) network. Parallel cooperative spectrum sensing provides an effective solution in multi-channel scenario. In this paper, joint optimal sensing duration selection and sensing task allocation is studied in parallel cooperative spectrum sensing for heterogeneous multi-channel CR systems. Two cross-layer parallel cooperative spectrum sensing methods based on iterative KM algorithm are proposed. Sensing duration selection and sensing task allocation are designed jointly to maximize the available throughput. A two-step method is implemented. Firstly it determines the optimal sensing task allocation for fixed sensing duration by iterative KM algorithm, and then selects the optimal sensing duration by exhaustion method and quartering method, respectively. The simulation results show that the proposed method can optimally select the sensing duration and obtain higher available throughput than other compared methods.


Cognitive radio Spectrum sensing KM algorithm Sensing duration 



This paper is funded by the Science Foundation of Heilongjiang Province for the Youth (No. QC2015070), the Scientific Research Foundation for Doctor of Heilongjiang Bayi Agricultural University (No. XDB2015-28).


  1. 1.
    Zhu, C., Leung, V.C.M., Shu, L., Ngai, C.H.: Green internet of things for smart world. IEEE Access 3, 2151–2162 (2015)Google Scholar
  2. 2.
    Sangaiah, A.K., Sarkar, M., Banerjee, S., Badr, Y.: Configuring a trusted cloud service model for smart city exploration using hybrid intelligence. Int. J. Ambient Comput. Intell. 8, 1–21 (2017)Google Scholar
  3. 3.
    Li, X., Sangaiah, A.K., Kumari, S., Wu, F., Shen, J., Khan, M.K.: An efficient authentication and key agreement scheme with user anonymity for roaming service in smart city. J. Parallel Distrib. Comput. 12, 1–15 (2017)Google Scholar
  4. 4.
    Balakrishnan, S.M., Sangaiah, A.R.: Aspect oriented middleware for internet of things: a state-of-the art survey of service discovery approaches. Int. J. Intell. Eng. Syst. 8(4), 16–28 (2015)Google Scholar
  5. 5.
    Masonta, M.T., Mzyece, M., Ntlatlapa, N.: Spectrum decision in cognitive radio networks: a survey. IEEE Commun. Surv. Tutor. 15, 1088–1107 (2013)Google Scholar
  6. 6.
    Sun, H., Nallanathan, A., Wang, C.-X., Chen, Y.: Wideband spectrum sensing for cognitive radio networks: a survey. IEEE Wirel. Commun. 20, 74–81 (2013)Google Scholar
  7. 7.
    Kuang, Z., Luo, M., Chen, Z.: A heterogeneous channel spectrum sensing strategy base on genetic algorithm in cognitive radio network. Comput. Appl. Softw. 28, 102–104 (2011). (in Chinese)Google Scholar
  8. 8.
    Zhao, Y., Pan, B., Hu, H.: Multi-channel coordinated spectrum sensing in cognitive radio. In: Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013), Paris, France (2013)Google Scholar
  9. 9.
    Akyildiz, I.F., Lo, B.F., Balakrishnan, R.: Cooperative spectrum sensing in cognitive radio networks: a survey. Phys. Commun. 4, 40–62 (2011)Google Scholar
  10. 10.
    Huang, X.-L., Hu, F., Wu, J., Chen, H.-H., Wang, G., Jiang, T.: Intelligent cooperative spectrum sensing via hierarchical dirichlet process in cognitive radio networks. IEEE J. Sel. Areas Commun. 33, 771–787 (2015)Google Scholar
  11. 11.
    Quan, Z., Cui, S.G., Sayed, A.H., Poor, H.V.: Optimal multiband joint detection for spectrum sensing in cognitive radio networks. IEEE Trans. Signal Process. 57, 1128–1140 (2009)Google Scholar
  12. 12.
    Xie, S., Liu, Y., Zhang, Y., Yu, R.: A parallel cooperative spectrum sensing in cognitive radio networks. IEEE Trans. Veh. Technol. 59, 4079–4092 (2010)Google Scholar
  13. 13.
    Shahrasbi, B., Rahnavard, N.: Cooperative parallel spectrum sensing in cognitive radio networks using bipartite matching. In: Military Communications Conference, 2011—MILCOM (2011)Google Scholar
  14. 14.
    Wang, Z., Feng, Z., Zhang, P.: An iterative Hungarian algorithm based coordinated spectrum sensing strategy. IEEE Commun. Lett. 15, 49–51 (2011)Google Scholar
  15. 15.
    Fu, S., Li, Y.-B., Ye, F., Sun, Z.-G.: Optimized parallel cooperative spectrum sensing strategy based on iterative Kuhn-Munkres algorithm. J. Donghua Univ. (Engl. Edn.) 31, 33–38 (2014)Google Scholar
  16. 16.
    Zhang, N., Liang, H., Cheng, N., Tang, Y., Mark, J.W., Shen, X.S.: Dynamic spectrum access in multi-channel cognitive radio networks. IEEE J. Sel. Areas Commun. 32, 2053–2064 (2014)Google Scholar
  17. 17.
    Liang, Y.C., Zeng, Y.H., Peh, E.C.Y., Hoang, A.T.: Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans. Wireless Commun. 7, 1326–1337 (2008)Google Scholar
  18. 18.
    Wang, B., Liu, K.J.R., Clancy, T.C.: Evolutionary cooperative spectrum sensing game: how to collaborate? IEEE Trans. Commun. 58, 890–900 (2010)Google Scholar
  19. 19.
    Yu, H., Tang, W., Li, S.: Joint optimal sensing time and power allocation for multi-channel cognitive radio networks considering sensing-channel selection. Sci. China Inform. Sci. 57, 1–8 (2014)Google Scholar
  20. 20.
    Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5(1), 32–38 (1957)Google Scholar
  21. 21.
    Wang, Z.L., Feng, Z.Y., Zhang, D., Xue, J.T., Zhang, P.: Optimized strategies for coordinated spectrum sensing in Cognitive Radio Networks. In: 2011 Sixth International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM) (2011)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Institute of Electric and InformationHeilongjiang Bayi Agricultural UniversityDaqingChina
  2. 2.Institute of College of Computer Science and TechnologyHarbin Engineering UniversityHarbinChina

Personalised recommendations