Skip to main content

Advertisement

SpringerLink
Log in

Energy-Aware Clustering-Based Routing in Wireless Sensor Networks Using Cuckoo Optimization Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Since sensor nodes make use of battery energy, energy consumption and limitation of sensor nodes is regarded as a fundamental challenge and problem in wireless sensor nodes. Recently, in wireless sensor networks (WSNs), clustering-based energy-aware routing protocols divide neighboring nodes into separate clusters and select local cluster heads so as to combine and transmit information of each of the clusters to the central station. In this way, they attempt to maintain energy consumption balance by the network nodes. When compared with other methods, clustering methods have been able to achieve the best efficiency with regard to the enhancement of network lifetime. In this paper, using cuckoo optimization algorithm, an energy-aware clustering-based routing protocol was proposed in WSNs which is able to cluster the network and select optimal cluster heads. The proposed method considered four criteria with regard to selecting cluster heads in the targeted cuckoo algorithm, namely the remaining energy of nodes, distance to the base station, within-cluster distances and between cluster distances. The results of simulating the proposed method in Matlab environment indicated it is better than other algorithms such as low energy adaptive clustering hierarchical (LEACH), application-specific low power routing, LACH-EP and LEACH with distance-based threshold with regard to the first node die on average and packet delivery rate for six scenario.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Arya, R., & Sharma, S. (2015). Analysis and optimization of energy of sensor node using ACO in wireless sensor network. Procedia Computer Science, 45, 681–686.

    Article  Google Scholar 

  2. KeyKhosravi, D., Ghaffari, A., Hosseinalipour, A., & Khasragi, B. A. (2010). New clustering protocol to decrease probability failure nodes and increasing the lifetime in WSNs. International Journal of Advanced Computer Technology, 2, 117–121.

    Article  Google Scholar 

  3. Ghaffari, A., & Rahmani, A. (2008). Fault tolerant model for data dissemination in wireless sensor networks. In Information technology, 2008. ITSim 2008. International symposium on (pp. 1–8).

  4. Ghaffari, A. (2014). Designing a wireless sensor network for ocean status notification system. Indian Journal of Science and Technology, 7, 809–814.

    Google Scholar 

  5. Singh, R., & Verma, A. K. (2017). Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU-International Journal of Electronics and Communications, 72, 166–173.

    Article  Google Scholar 

  6. Azari, L., & Ghaffari, A. (2015). Proposing a novel method based on network-coding for optimizing error recovery in wireless sensor networks. Indian Journal of Science and Technology, 8, 859–867.

    Article  Google Scholar 

  7. Ghaffari, A., & Nobahary, S. (2015). FDMG: Fault detection method by using genetic algorithm in clustered wireless sensor networks. Journal of AI and Data Mining, 3(1), 47–57.

    Google Scholar 

  8. Ghaffari, A. (2017). Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Networks, 23(3), 703–714.

    Article  Google Scholar 

  9. Alizadeh, S., & Ghaffari, A. (2010). An energy-efficient hierarchical clustering protocol in wireless sensor networks. In Computer science and information technology (ICCSIT), 2010 3rd IEEE international conference on (pp. 413–418).

  10. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In HICSS’00. Proceedings of the 33rd Hawaii international conference on System sciences (pp. 3005–3014).

  11. Mottaghinia, Z., & Ghaffari, A. (2016). A unicast tree-based data gathering protocol for delay tolerant mobile sensor networks. Information Systems & Telecommunication, 59, 1–12.

    Article  Google Scholar 

  12. Mohammadi, R., & Ghaffari, A. (2015). Optimizing reliability through network coding in wireless multimedia sensor networks. Indian Journal of Science and Technology, 8, 834–841.

    Article  Google Scholar 

  13. Abuarqoub, A., Hammoudeh, M., Adebisi, B., Jabbar, S., Bounceur, A., & Al-Bashar, H. (2017). Dynamic clustering and management of mobile wireless sensor networks. Computer Networks, 117, 62–75.

    Article  Google Scholar 

  14. Shokouhifar, M., & Jalali, A. (2017). Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Engineering Applications of Artificial Intelligence, 60, 16–25.

    Article  Google Scholar 

  15. Mann, P. S., & Singh, S. (2017). Energy efficient clustering protocol based on improved metaheuristic in wireless sensor networks. Journal of Network and Computer Applications, 83, 40–52.

    Article  Google Scholar 

  16. Moon, S.-H., Park, S., & Han, S.-J. (2017). Energy efficient data collection in sink-centric wireless sensor networks: A cluster-ring approach. Computer Communications, 101, 12–25.

    Article  Google Scholar 

  17. Sengottuvelan, P., & Prasath, N. (2017). BAFSA: Breeding artificial fish swarm algorithm for optimal cluster head selection in wireless sensor networks. Wireless Personal Communications: An International Journal, 94, 1979–1991.

    Article  Google Scholar 

  18. Amgoth, T., & Jana, P. K. (2015). Energy-aware routing algorithm for wireless sensor networks. Computers & Electrical Engineering, 41, 357–367.

    Article  Google Scholar 

  19. Hammoudeh, M., & Newman, R. (2015). Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance. Information Fusion, 22, 3–15.

    Article  Google Scholar 

  20. Elhabyan, R. S., & Yagoub, M. C. (2015). Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. Journal of Network and Computer Applications, 52, 116–128.

    Article  Google Scholar 

  21. Mammu, A. S. K., Sharma, A., Hernandez-Jayo, U., & Sainz, N. (2013). A novel cluster-based energy efficient routing in wireless sensor networks. In Advanced information networking and applications (AINA), 2013 IEEE 27th international conference on, (pp. 41–47).

  22. Lakhlef, H. (2015). A multi-level clustering scheme based on cliques and clusters for wireless sensor networks. Computers & Electrical Engineering, 48, 436–450.

    Article  Google Scholar 

  23. Sun, D., Huang, X., Liu, Y., & Zhong, H. (2013). Predictable energy aware routing based on dynamic game theory in wireless sensor networks. Computers & Electrical Engineering, 39, 1601–1608.

    Article  Google Scholar 

  24. Ke, C.-K., Chen, Y.-L., Chang, Y.-C., & Zeng, Y.-L. (2016). Opportunistic large array concentric routing algorithms with relay nodes for wireless sensor networks. Computers & Electrical Engineering, 56, 350–365.

    Article  Google Scholar 

  25. Zeng, B., & Dong, Y. (2016). An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Applied Soft Computing, 41, 135–147.

    Article  Google Scholar 

  26. Barekatain, B., Dehghani, S., & Pourzaferani, M. (2015). An energy-aware routing protocol for wireless sensor networks based on new combination of genetic algorithm & k-means. Procedia Computer Science, 72, 552–560.

    Article  Google Scholar 

  27. Kong, L., Xiang, Q., Liu, X., Liu, X.-Y., Gao, X., Chen, G., et al. (2016). ICP: Instantaneous clustering protocol for wireless sensor networks. Computer Networks, 101, 144–157.

    Article  Google Scholar 

  28. Thakkar, A., & Kotecha, K. (2015). A new Bollinger Band based energy efficient routing for clustered wireless sensor network. Applied Soft Computing, 32, 144–153.

    Article  Google Scholar 

  29. Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.

    Article  Google Scholar 

  30. Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters, 16, 1396–1399.

    Article  Google Scholar 

  31. Baradaran, A. A. & Navi, K. (2017). CAST-WSN: The presentation of new clustering algorithm based on Steiner tree and C-means algorithm improvement in wireless sensor networks. Wireless Personal Communications. doi:10.1007/s11277-017-4572-x.

  32. Akila, I., & Venkatesan, R. (2016). A cognitive multi-hop clustering approach for wireless sensor networks. Wireless Personal Communications: An International Journal, 90, 729–747.

    Article  Google Scholar 

  33. Sivaraj, C., Alphonse, P., & Janakiraman, T. (2017). Independent neighbour set based clustering algorithm for routing in wireless sensor networks. Wireless Personal Communications, 1–23.

  34. Rajendra Prasad, D., Naganjaneyulu, P., & Satya Prasad, K. (2017). A hybrid swarm optimization for energy efficient clustering in multi-hop wireless sensor network. Wireless Personal Communications: An International Journal, 94, 2459–2471.

    Article  Google Scholar 

  35. Haseeb, K., Bakar, K. A., Ahmed, A., Darwish, T., & Ahmed, I. WECRR: Weighted energy-efficient clustering with robust routing for wireless sensor networks. Wireless Personal Communications, 1–27.

  36. Oladimeji, M. O., Turkey, M., & Dudley, S. (2017). HACH: Heuristic Algorithm for Clustering Hierarchy protocol in wireless sensor networks. Applied Soft Computing, 55, 452–461.

    Article  Google Scholar 

  37. Jia, J.-g., He, Z.-w., Kuang, J.-m., & Mu, Y.-h. (2010). An energy consumption balanced clustering algorithm for wireless sensor network. In 2010 6th international conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–4).

  38. Shokouhifar, M., & Jalali, A. (2015). A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU-International Journal of Electronics and Communications, 69, 432–441.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Germi Branch, Islamic Azad University, Germi, Iran

    Melika Khabiri

  2. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Ali Ghaffari

Authors
  1. Melika Khabiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Ghaffari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ghaffari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khabiri, M., Ghaffari, A. Energy-Aware Clustering-Based Routing in Wireless Sensor Networks Using Cuckoo Optimization Algorithm. Wireless Pers Commun 98, 2473–2495 (2018). https://doi.org/10.1007/s11277-017-4983-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4983-8

Keywords

Search

Navigation