Skip to main content
SpringerLink
Log in

A bio-inspired leader election protocol for cognitive radio networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

  6. Xu, L., Jeavons, P.: Led by nature: distributed leader election in anonymous networks. IEEE International Conference on Natural Computation, pp. 445–450 (2014)

  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)

  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)

  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)

  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)

  11. Koroupi, F., Talebi, S., Salehinejad, H.: Cognitive radio networks spectrum allocation: an ACS perspective. Elsevier J. Scientia Iranica 9(3), 767–773 (2012)

    Article  Google Scholar 

  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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  21. Lopez-Ibanez, M., Stutzle, T., Dorigo, M.: Ant Colony Optimization: A Component-Wise Overview. Springer Handbook of Heuristics, pp. 1–37 (2017)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  27. Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant algorithms for discrete optimization. ACM J. Artif. Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  28. Dorigo, M., Caro, G.D.: The Ant Colony Optimization Meta Heuristic. ACM Book of New Ideas in Optimization, pp. 11–32 (1999)

  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)

  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. Gotzhein, R.: Temporal logic and applications—a tutorial. Elsevier J. Comput. Netw. ISDN Syst 24(3), 203–218 (1992)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, National Institute of Technology, Kurukshetra, 136119, Haryana, India

    Mahendra Kumar Murmu & Awadhesh Kumar Singh

Authors
  1. Mahendra Kumar Murmu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Awadhesh Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Awadhesh Kumar Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Murmu, M.K., Singh, A.K. A bio-inspired leader election protocol for cognitive radio networks. Cluster Comput 22 (Suppl 1), 1665–1678 (2019). https://doi.org/10.1007/s10586-017-1677-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1677-7

Keywords

Search

Navigation