Skip to main content

Advertisement

SpringerLink
Log in

Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In real life scenario for wireless sensor networks (WSNs), energy heterogeneity among the sensor nodes due to uneven terrain, connectivity failure, and packet dropping is a crucial factor that triggered the race for developing robust and reliable routing protocols. Prolonging the time interval before the death of the first sensor node, viz. the stability period, is critical for many applications where the feedback from the WSN must be reliable. Although Low Energy Adaptive Clustering Hierarchy (LEACH) and LEACH-like protocols are fundamental and popular clustering protocols to manage the system’s energy and thus to prolong the lifespan of the network, they assume a near to a perfect energy homogeneous system where a node failure, drainage and re-energizing are typically not considered. More recent protocols like Stable Election Protocol (SEP) considers the reverse, i.e., energy heterogeneity, and properly utilizes the extra energy to guarantee a stable and reliable performance of the network system. While paradigms of computational intelligence such as evolutionary algorithms (EAs) have attracted significant attention in recent years to address various WSN’s challenges such as nodes deployment and localization, data fusion and aggregation, security and routing, they did not (to the best of our knowledge) explore the possibility of maintaining heterogeneous-aware energy consumption to guarantee a reliable and robust routing protocol design. By this, a new protocol named stable-aware evolutionary routing protocol (SAERP), is proposed in this paper to ensure maximum stability and minimum instability periods for both homogeneous/heterogeneous WSNs. SAERP introduces an evolutionary modeling, where the cluster head election probability becomes more efficient, to well maintain balanced energy consumption in both energy homogeneous and heterogeneous settings. The performance of SAERP over simulation for 90 WSNs is evaluated and compared to well known LEACH and SEP protocols. We found that SAERP is more robust and always ensures longer stability period and shorter instability period.

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

Similar content being viewed by others

References

  1. Gupta, I. (2005). Cluster-head election using fuzzy logic for wireless sensor networks. In Communication networks and services research conference, pp. 255–260.

  2. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D. thesis, Massachusetts Institute of Technology.

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

  4. Awwad, S. A. B., Ng, C. K., Noordin, N. K., Rasid, M. F. A. (Nov. 2011). Cluster based routing protocol for mobile nodes in wireless sensor networks. Wireless Personal Communications, 61(2), 251–281.

    Google Scholar 

  5. Handy, M. J., Haase, M., & Timmermann, D. (Sept. 2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Proceedings of the 4th international workshop on mobile and wireless communications network, pp. 368–372.

  6. Voigt, T., Dunkels, A., Alonso, J., Ritter, H., & Schiller, J. (Jun. 2004). Solar-aware clustering in wireless sensor networks. In proceedings of the ninth international symposium on computers and communications, pp. 238–243.

  7. Smaragdakis, G., Matta, I., & Bestavros, A. (Aug. 2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Second international workshop on sensor and actor network protocols and applications (SANPA 2004), Boston, MA.

  8. Eiben A. E., Smith J. E.: Introduction to evolutionary computing, Natural Computing Series. Springer, Berlin (2003)

    Book  Google Scholar 

  9. Yu X., Gen M.: Introduction to evolutionary algorithms. Springer, Berlin (2010)

    Book  MATH  Google Scholar 

  10. Kulkarni R. V., Förster A., Venayagamoorthy G. K.: Computational intelligence in wireless sensor networks: A survey. IEEE Communication Survey & Tutorials 13 (1), 68–96 (2011)

    Article  Google Scholar 

  11. Elbhiri B., Saadane R., Aboutajdine D.: Stochastic distributed energy-efficient clustering (SDEEC) for heterogeneous wireless sensor networks. ICGST International Journal on Computer Network and Internet Research CNIR 9(II), 11–17 (2009)

    Google Scholar 

  12. Brahim E., Rachid S., Pagès Zamora A., Aboutajdine D.: Stochastic and balanced distributed energy-efficient clustering SBDEEC for heterogeneous wireless sensor networks. INFOCOMP Journal of Computer Science 8, 11–20 (2009)

    Google Scholar 

  13. Said B., abdellah E., Hssane A. B., Hasnaoui M. L.: Improved and balanced LEACH for heterogeneous wireless sensor networks. International Journal on Computer Science and Engineering (IJCSE) 02(08), 2633–2640 (2010)

    Google Scholar 

  14. Rashed M. G., Kabir M. H.: Weighted election protocol for clustered heterogeneous wireless sensor networks. Journal of Mobile Communication 4(2), 38–42 (2010)

    Article  Google Scholar 

  15. Zhou H., Wu Y., Hu Yanqi, Xie G.: A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications 33(15), 1843–1849 (2010)

    Article  Google Scholar 

  16. Aderohunmu, F. A. (2010). Energy management techniques in wireless sensor networks: Protocol design and evaluation. M.Sc. thesis, University of Otago.

  17. Konstantinidis, A. (2009). Multiobjective deployment and power assignment in wireless sensor networks using metaheuristics. Ph.D. Dissertation, University of Essex.

  18. Nan, G.-F., Li, M.-Q., & Li, J. (2007). Estimation of node localization with a real-coded genetic algorithm in WSNs. In Proceedings of the international conference on machine learning and cybernetics (Vol. 2, pp. 873–878).

  19. Marks, M., & Niewiadomska-Szynkiewicz, E. (2007). Two-phase stochastic optimization to sensor network localization. In Proceedings of the international conference on sensor technologies and applications sensor communications, pp.134–139.

  20. Islam, M., Thulasiraman, P., & Thulasiram, R. (2003). A parallel ant colony optimization algorithm for all-pair routing in MANETs. In P. Thulasiraman (Ed.), Proceedings of the international parallel and distributed processing symposium.

  21. Xue, F., Sanderson, A., & Graves, R. (2006). Multi-objective routing in wireless sensor networks with a differential evolution algorithm. In A. Sanderson (Ed.), Proceedings of the IEEE international conference on networking, sensing and control ICNSC (pp. 880–885).

  22. Wazed, S., Bari, A., Jaekel, A., & Bandyopadhyay, S. (2007). Genetic algorithm based approach for extending the lifetime of two-tiered sensor networks. In A. Bari (Ed.), Proceedings of the 2nd international symposium on wireless pervasive computing ISWPC.

  23. Hussain, S., Matin, A. W., & Islam, O. (2007). Genetic algorithm for energy efficient clusters in wireless sensor networks. In A. W. Matin (Ed.), Proceedings of the 4th international conference on information technology ITNG (pp. 147–154).

  24. Attea, B. A., & Khalil, E. A. (2011). A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing. doi:10.1016/j.asoc.2011.04.007.

  25. Khalil, E. A., & Attea, B. A. (2011). Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm and Evolutionary Computation. doi:10.1016/j.swevo.2011.06.004.

  26. Tang Q., Tummala N., Gupta S., Schwiebert L.: Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue. IEEE Transactions on Biomedical Engineering 52(7), 1285–1294 (2005)

    Article  Google Scholar 

  27. Shi, Z., Zhe, Z., Qian-nan, L., & Jian, C. (Sep. 2006). Dynamic alliance based on genetic algorithms in wireless sensor networks. In Proceedings of the international conference on wireless communications, networking and mobile computing WiCOM, 22–24, pp. 1–4.

  28. Jin, M. H., Liu, W. Z., Hsu, D., & Kao, C. Y. (Dec. 2005). Compact genetic algorithm for performance improvement in hierarchical sensor networks management. In Proceedings 8th international symposium on parallel architectures, algorithms and networks ISPAN, pp. 7–9.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Baghdad University, Baghdad, Iraq

    Enan A. Khalil & Bara’a A. Attea

Authors
  1. Enan A. Khalil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bara’a A. Attea
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bara’a A. Attea.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khalil, E.A., Attea, B.A. Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks. Wireless Pers Commun 69, 1799–1817 (2013). https://doi.org/10.1007/s11277-012-0664-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0664-9

Keywords

Search

Navigation