Cluster Computing

, Volume 22, Supplement 1, pp 1665–1678 | Cite as

A bio-inspired leader election protocol for cognitive radio networks

  • Mahendra Kumar Murmu
  • Awadhesh Kumar SinghEmail author


The bio-inspired approach has been used effectively to address computing problems related to the domains, where nondeterminism is involved, e.g. sensing, assignment, localization, resource allocation, routing, optimization etc. The leader election in cognitive radio networks (CRN) is one such problem however no published work in the existing literature has used bio-inspired approach for leader election in CRN. The article proposes a bio-inspired ant colony approach for leader election in cognitive radio network (CRN). Our leader election algorithm is based on diffusion computation. We use metaheuristic method to explore CRN, create spanning tree, and find extrema that is declared leader. Our metaheuristic functions such as generation of ants, activity to search pheromone trail, pheromone evaporation (or daemon action) are composed of basic bio-inspired mechanisms, namely spreading, aggregation and evaporation. We validate our work with extensive simulation based on popularly used performance metrics. Further, the correctness proof of the protocol has also been included in the exposition. To the best of our knowledge, it is first bio-inspired extrema finding algorithm in cognitive radio networks.


Cognitive radio network Bio-inspired network Leader Diffusion computation Ant colony system 


  1. 1.
    Akyildiz, I.F., Lee, W., Vuran, M.C., Mohanty, S.: NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Elsevier J. Comput. Netw. 50(13), 2127–2159 (2006)CrossRefzbMATHGoogle Scholar
  2. 2.
    Akyildiz, I.F., Lee, W., Chowdhury, K.R.: CRAHNs: cognitive radio ad hoc networks. Elsevier J. Ad hoc Netw. 7(5), 810–836 (2009)CrossRefGoogle Scholar
  3. 3.
    He, Z., Niu, K., Qiu, T., Song, T., Xu, W., Guo, L., Lin, J.: A bio-inspired approach for cognitive radio networks. Springer J. Chin. Sci. Bull. Theor. Wirel. Netw. 57(28), 3723–3730 (2012)Google Scholar
  4. 4.
    Anandakumar, H., Umamaheswari, K.: Supervised machine learning techniques in cognitive radio networks during cooperative spectrum handover. Springer J. Clust. Comput. 20(2), 1505–1515 (2017)CrossRefGoogle Scholar
  5. 5.
    Gupta, V., Sharma, S.K.: Cluster head selection using modified ACO. Springer International Conference on Soft Computing for Problem Solving, Advances in Intelligent Systems and Computing, pp. 11–20 (2015)Google Scholar
  6. 6.
    Xu, L., Jeavons, P.: Led by nature: distributed leader election in anonymous networks. IEEE International Conference on Natural Computation, pp. 445–450 (2014)Google Scholar
  7. 7.
    Salehinejad, H., Talebi, S., Pouladi, F.: A metaheuristic approach to spectrum assignment for opportunistic spectrum access. IEEE International Conference on Telecommunications, pp. 234–238 (2010)Google Scholar
  8. 8.
    Mao, X., Hong, J.: Biologically-inspired distributed spectrum access for cognitive radio network. IEEE International Conference on Wireless Communications Networking and Mobile Computing, pp. 1–4 (2010)Google Scholar
  9. 9.
    Atakan, B., Akan, O.B.: Biologically-inspired spectrum sharing in cognitive radio networks. IEEE International Conference on Wireless Communications and Networking Conference, pp. 43–48 (2007)Google Scholar
  10. 10.
    Li, G., Oh, S.W., Teh, K.C., Li, K.H.: Enhanced biologically-inspired spectrum sharing for cognitive radio networks. IEEE International Conference on Communication Systems, pp. 767–771 (2010)Google Scholar
  11. 11.
    Koroupi, F., Talebi, S., Salehinejad, H.: Cognitive radio networks spectrum allocation: an ACS perspective. Elsevier J. Scientia Iranica 9(3), 767–773 (2012)CrossRefGoogle Scholar
  12. 12.
    Hoque, M.A., Honng, X.: BioStaR: a bio-inspired stable routing for cognitive radio networks. IEEE International Conference on Computing, Networking and Communications, pp. 402–406 (2012)Google Scholar
  13. 13.
    Song, Z., Shen, B., Zhou, Z., Kwak, K.S.: Improved ant routing algorithm in cognitive radio networks. IEEE Internationnal Symposium on Communications and Information Technology, pp. 110–114 (2009)Google Scholar
  14. 14.
    Yu, F.R., Hunag, M., Tang, H.: Biologically inspired consensus-based spectrum sensing in mobile ad hoc networks with cognitive radios. IEEE J. Netw. 24(3), 26–30 (2010)CrossRefGoogle Scholar
  15. 15.
    He, Q., Feng, Z., Zhang, P.: Reconfiguration decision making based on ant colony optimization in cognitive radio network. Springer J. Wirel. Pers. Commun. 71(2), 1247–1269 (2013)CrossRefGoogle Scholar
  16. 16.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. 26(1), 29–41 (1996)Google Scholar
  17. 17.
    Fernandez-Marquez, J.L., Serugendo, G.D.M., Montagna, S.: BIO-CORE: bio-inspired self-organising mechanisms core. Springer International Conference on Bio-Inspired Models of Networks, Information, and Computing Systems, LNICST, vol. 103, pp. 59–72 (2012)Google Scholar
  18. 18.
    Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRefGoogle Scholar
  19. 19.
    Singh, G., Kumar, N., Verma, A.K.: Ant colony algorithms in MANETs: a review. Elsevier J. Netw. Comput. Appl. 35(6), 1964–1972 (2012)CrossRefGoogle Scholar
  20. 20.
    Ducatelle, F., Caro, G.D., Gambardella, L.M.: Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. World Sci. Jorna Comput. Intell. Appl. 5(2), 1–15 (2005)zbMATHGoogle Scholar
  21. 21.
    Lopez-Ibanez, M., Stutzle, T., Dorigo, M.: Ant Colony Optimization: A Component-Wise Overview. Springer Handbook of Heuristics, pp. 1–37 (2017)Google Scholar
  22. 22.
    Vasudevan, S., Immerman, N., Kurose, J., Towsley, D.: A leader election algorithm for mobile ad hoc networks. University of Massachusetts, Amhert, MA 01003, UMass Computer Science Techincal Report 03–01 (2003)Google Scholar
  23. 23.
    Li, J., Li, Y.K., Chen, X., Lee, P.P.C., Lou, W.: A hybrid cloud approach for secure authorized deduplication. IEEE Trans. Parallel Distrib. Syst. 26(5), 1206–1216 (2015)CrossRefGoogle Scholar
  24. 24.
    Li, J., Chen, X., Li, M., Li, J., Lee, P.P.C., Lou, W.: Secure deduplication with efficient and reliable convergent key management. IEEE Trans. Parallel Distrib. Syst. 25(6), 1615–1625 (2014)CrossRefGoogle Scholar
  25. 25.
    Lyu, J., Chew, H., Y.H., Wong, W.: Efficient and scalable distributed autonomous spatial aloha networks via local leader election. IEEE Trans. Veh. Technol. 65(12), 9954–9967 (2016)Google Scholar
  26. 26.
    Ho, J., Shih, H., Liao, B., Chu, S.: A ladder diffusion algorithm using ant colony optimization for wireless sensor networks. ACM J. Inf. Sci. 192, 204–212 (2012)CrossRefGoogle Scholar
  27. 27.
    Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant algorithms for discrete optimization. ACM J. Artif. Life 5(2), 137–172 (1999)CrossRefGoogle Scholar
  28. 28.
    Dorigo, M., Caro, G.D.: The Ant Colony Optimization Meta Heuristic. ACM Book of New Ideas in Optimization, pp. 11–32 (1999)Google Scholar
  29. 29.
    Caro, G.D., Ducatelle, F., Gambardella L.M.: Ant colony optimization for routing in mobile ad hoc networks in urban environments. Technical Report No. IDSIA-05-08 (2008)Google Scholar
  30. 30.
    Caro, G.D., Ducatelle, F., Gambardella, L.M.: AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. Wiley Trans. Emerg. Telecommun. Technol. 16(5), 443–455 (2005)Google Scholar
  31. 31.
    Gotzhein, R.: Temporal logic and applications—a tutorial. Elsevier J. Comput. Netw. ISDN Syst 24(3), 203–218 (1992)CrossRefzbMATHGoogle Scholar
  32. 32.
    Felice, M.D., Chodhury, K.R., Kim, W., Kasseler, A., Bononi, L.: End-to-end protocols for cognitive radio ad hoc networks: an evaluation study. Elsevier J. Perform. Eval. 68(9), 859–875 (2011)CrossRefGoogle Scholar
  33. 33.
    Murmu, M.K., Singh, A.K.: A leader election protocol for cognitive radio networks. Springer J. Wirel. Pers. Commun. 97(3), 3773–3791 (2017)CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Computer EngineeringNational Institute of TechnologyKurukshetraIndia

Personalised recommendations