Skip to main content

Advertisement

SpringerLink
Log in

An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Despite the wide improvement in wireless sensor networks, energy consumption is still considered as the most important challenge in this kind of network. Previous research studies have shown that a routing algorithm based on clustering could be a perfect solution to solve this problem. In this regard, an optimized routing algorithm based on consciously distribution of cluster heads and their load balancing has been suggested in this study. Initially, the network is divided into cells by the algorithm. Then, the genetic algorithm is used to determine the optimal number of nodes. In other words, after placement of the nodes in the environment, given that the base station is aware of the energy of remaining nodes, the chromosome length is set equal to the number of nodes that their residual energy in a specific area is greater than the average energy of neighboring nodes in the same specified area. Therefore, the chromosome length is reduced and we will move with a faster convergence in reaching the optimal solution. On the other hand, due to the low speed of the genetic algorithm in facing with larger networks after determining the cluster heads in each chromosome, those points are sent as initial points for the K-Means algorithm and this algorithm provides high-speed clustering process. Simulation results using NS2 tool showed that significant improvement has been achieved by using the proposed algorithm in increasing life time, throughput, residual energy and in decreasing delay of network compared to the two similar algorithms.

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
Fig. 21

Similar content being viewed by others

Notes

  1. Non deterministic polynomial.

  2. Cluster head.

  3. Super cluster head.

  4. Time division multiple access.

  5. Distance nodes to base station.

  6. Distance nodes.

  7. Number of nodes.

  8. Number of cluster heads.

  9. Ad hoc on-demand.

  10. Carrier senses multiple access/collision detection.

  11. First dead time.

  12. Half dead time.

  13. Last dead time.

References

  1. Alippi, C., & Galperti, C. (2008). An adaptive system for optimal solar energy harvesting in wireless sensor network nodes. IEEE Transactions on Circuits and Systems I: Regular Papers, 55, 1742–1750.

    Article  MathSciNet  Google Scholar 

  2. Halder, S., & Das Bit, S. (2014). Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes. Journal of Network and Computer Applications, 38, 106–124.

    Article  Google Scholar 

  3. Shen, H., & Bai, G. (2016). Routing in wireless multimedia sensor networks: A survey and challenges ahead. Journal of Network and Computer Applications, 71, 30–49.

    Article  Google Scholar 

  4. Elshrkawey, M., Elsherif, S. M., & Elsayed Wahed, M. (2017). An enhancement approach for reducing the energy consumption in wireless sensor networks. Journal of King Saud University–Computer and Information Sciences. doi:10.1016/j.jksuci.2017.04.002.

  5. Barekatain, B., Khezrimotlagh, D., Maarof, M. A., Ghaeini, H. R., Quintana, A. A., & Cabrera, A. T. (2015). Efficient P2P live video streaming over hybrid WMNs using random network coding. Wireless Personal Communications, 80, 1761–1789.

    Article  Google Scholar 

  6. Ari, A. A. A., Yenke, B. O., Labraoui, N., Damakoa, I., & Gueroui, A. (2016). A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach. Journal of Network and Computer Applications, 69, 77–97.

    Article  Google Scholar 

  7. Barekatain, B., Aizaini Maarof, M., Ariza Quintana, A., & Ghaeini, H. R. (2013). Performance evaluation of routing protocols in live video streaming over wireless mesh networks. Jurnalteknologi (Scopus), 62, 101.

    Google Scholar 

  8. Chia-Hung, T., & Yu-Chee, T. (2012). A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols. Sensors Journal IEEE, 12, 2135–2144.

    Article  Google Scholar 

  9. Lin, S., Haidong, F., Yongsheng, Q., & Hancheng, D. (2008). A new kind of cluster-based key management protocol in wireless sensor network. In IEEE international conference on networking, sensing and control (ICNSC), Sanya 2008 (pp. 133–136).

  10. Neamatollahi, P., Taheri, H., Naghibzadeh, M., & Abrishami, S. (2014). A distributed clustering scheme for wireless sensor networks. In 6th conference on information and knowledge technology (IKT) Shahrood 2014 (pp. 20–24).

  11. Singh, Sh K, Singh, M. P., & Sing, D. K. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Applications, 2, 570–580.

    Google Scholar 

  12. Patil, S. D., & Vijayakumar, B. P. (2016). Overview of issues and challenges in wireless sensor networks. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 5, 1–5.

    Google Scholar 

  13. Kaur, S., & Mir, R. N. (2016). Clustering in wireless sensor networks-a survey. International Journal of Computer Network and Information Security, 6, 38–51.

    Article  Google Scholar 

  14. Zaman, N., Tang Jung, L., & Yasin, M. M. (2016) Enhancing energy efficiency of wireless sensor network through the design of energy efficient routing protocol. Journal of Sensors, 2016, 1–17.

    Article  Google Scholar 

  15. Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications, 36, 623–645.

    Article  Google Scholar 

  16. Garey, M. R., & Johnson, D. S. (1990). Computers and intractability: A guide to the theory of np-completeness (p. 338).

  17. Guo, W., & Zhang, W. (2014). A survey on intelligent routing protocols in wireless sensor networks. Journal of Network and Computer Applications, 38, 185–201.

    Article  Google Scholar 

  18. Kumar, G., & Rai, M. K. (2017). An energy efficient and optimized load balanced localization method using CDS with one-hop neighbourhood and genetic algorithm in WSNs. Journal of Network and Computer Applications, 78, 73–82.

    Article  Google Scholar 

  19. Abo-Zahhad, M., Sabah, A., Nabil, S., & Shigenobu, S. (2014). A new energy-efficient adaptive clustering protocol based on genetic algorithm for improving the lifetime and the stable period of wireless sensor networks. International Journal of Energy, Information and Communications, 5, 47–72.

    Article  Google Scholar 

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

  21. Nandy, S., Sharma, R., & Bhattacharyya, S. P. (2011). Solving symmetric eigenvalue problem via genetic algorithms: Serial versus parallel implementation. Applied Soft Computing, 11, 3946–3961.

    Article  Google Scholar 

  22. Tsoulos, I. G., Tzallas, A., & Tsalikakis, D. (2016). PDoublePop: An implementation of parallel genetic algorithm for function optimization. Computer Physics Communications, 209, 183–189.

    Article  MATH  Google Scholar 

  23. Harb, H., Makhoul, A., Laiymani, D., Jaber, A., & Tawil, R. (2014) K-means based clustering approach for data aggregation in periodic sensor networks. In IEEE 10th international conference on wireless and mobile computing, networking and communications (WiMob), Larnaca 2014 (pp. 434–441).

  24. Dehghani, S., Pourzaferani, M., & Barekatain, B. (2015). Comparison on energy-efficient cluster based routing algorithms in wireless sensor network. Procedia Computer Science, 72, 535–542.

    Article  Google Scholar 

  25. Sikander, G., Zafar, M. H., Raza, A., Babar, M. I., Mahmud, S. A., & Khan, G. M. (2013). A survey of cluster-based routing schemes for wireless sensor networks. Smart Computing Review, 3, 261–275.

    Article  Google Scholar 

  26. Singh, S. P., & Sharma, S. C. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45, 687–695.

    Article  Google Scholar 

  27. Heinzelman, W. R., Chandrakasan, A. & Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless microsensor networks. Presented at the international conference on system sciences, Hawaii.

  28. Christian, A., & Soni, D. H. (2013) Lifetime prolonging in LEACH Protocol for wireless sensor networks. Presented at the IEEE international conference for intelligent systems and signal processing (ISSP), Gujarat, 2013.

  29. Handy, M. J., Haase, M. & Timmermann, D. (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. Presented at the international workshop on mobile and wireless communications network, Germany, 2002.

  30. Awad, F. (2012). Energy-efficient and coverage-aware clustering in wireless sensor networks. Wireless Engineering and Technology, 3, 142–151.

    Article  Google Scholar 

  31. Gautam, N., Lee, W.-I., & Pyun, J.-Y. (2010). Dynamic clustering and distance aware protocol for wireless sensor networks. In ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, Islands, 2010 (pp. 9–14).

  32. Bayraklı, S., & Erdogan, S. Z. (2012). Genetic algorithm based energy efficient clusters (GABEEC) in wireless sensor networks. Procedia Computer Science, 10, 247–254.

    Article  Google Scholar 

  33. Buranapanichkit, D., & Andreopoulos, Y. Distributed time division multiple access protocol for multi-hop wireless sensor networks. In TENCON 2015–2015 IEEE region 10 conference, 2015 (pp. 1–4).

  34. Elhoseny, M., Xiaohui, Y., El-Minir, H. K. & Riad, A. M. (2014) Extending self-organizing network availability using genetic algorithm. In International conference on computing, communication and networking technologies (ICCCNT), Hefei, 2014 (pp. 1–6).

  35. Pal, V., Singh, G., & Yadav, R. P. (2015). Cluster head selection optimization based on genetic algorithm to prolong lifetime of wireless sensor networks. Procedia Computer Science, 57, 1417–1423.

    Article  Google Scholar 

  36. Bhatia, T., Kansal, S., Goel, S., & Verma, A. K. (2016). A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Computers and Electrical Engineering, 56, 441–455.

    Article  Google Scholar 

  37. Gajjar, S., Sarkar, M., & Dasgupta, K. (2016). FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Applied Soft Computing, 43, 235–247.

    Article  Google Scholar 

  38. Zahedi, Z. M., Akbari, R., Shokouhifar, M., Safaei, F., & Jalali, A. (2016). Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Systems with Applications, 55, 313–328.

    Article  Google Scholar 

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

  40. Salim, A. B., & Ahmed, Asmaa. (2017). Effective chain-based routing algorithm for wireless sensor networks. Journal of Computational and Theoretical Nanoscience, 14, 728–735.

    Article  Google Scholar 

  41. Shurman, M. M., Al-Mistarihi, M. F., Mohammad, A. N., Darabkh, K. A. & Ababnah, A. A. (2013). Hierarchical clustering using genetic algorithm in wireless sensor networks. In 2013 36th international convention on information & communication technology electronics & microelectronics (MIPRO), 2013 (pp. 479–483).

  42. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.

    Article  Google Scholar 

  43. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Longman Publishing Co., Inc.

    MATH  Google Scholar 

  44. Wei, P., & Edwards, D. J (2010). K-means like minimum mean distance algorithm for wireless sensor networks. In International conference on computer engineering and technology (ICCET), Chengdu (pp. 120–124).

  45. Larose , D. T. (2006). Genetic algorithms. In Data mining methods and models, ed: New York: Wiley (pp. 240–264).

  46. Verma, V. K., Singh, S., & Pathak, N. P. (2014). Analysis of scalability for AODV routing protocol in wireless sensor networks. Optik—International Journal for Light and Electron Optics, 125, 748–750.

    Article  Google Scholar 

  47. Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., & Oliver, M. (2009). Carrier sense multiple access with enhanced collision avoidance: a performance analysis. Presented at the proceedings of the 2009 international conference on wireless communications and mobile computing: connecting the world wirelessly, Leipzig, Germany, 2009.

  48. Sauro, J., & Lewis, J. R. (2016). Chapter 3–how precise are our estimates? Confidence intervals. In Quantifying the user experience (Second Edition), ed Boston: Morgan Kaufmann, (pp. 19–38).

  49. Barekatain, B., Maarof, M. A., Quintana, A. A., & Cabrera, A. T. (2013). GREENIE: A novel hybrid routing protocol for efficient video streaming over wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2013, 1.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Allameh Naeini Institute of Higher Education, Naein, Iran

    Shahrzad Dehghani

  2. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Behrang Barekatain

  3. Department of Software Engineering, Faculty of Computer Engineering, University of Isfahan, Isfahan, Iran

    Mohammad Pourzaferani

Authors
  1. Shahrzad Dehghani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrang Barekatain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Pourzaferani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrang Barekatain.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dehghani, S., Barekatain, B. & Pourzaferani, M. An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks. Wireless Pers Commun 98, 1605–1635 (2018). https://doi.org/10.1007/s11277-017-4937-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4937-1

Keywords

Search

Navigation