Skip to main content
SpringerLink
Log in

Maximization of WSN Life Using Hybrid Evolutionary Programming

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Of all the challenges faced by wireless sensor networks (WSN), extending the lifetime of the network has received the most attention from researchers. This issue is critically important, especially when sensors are deployed to areas where it is practically impossible to charge their batteries, which are their only sources of power. Besides the development and deployment of ultra low-power devices, one effective computational approach is to partition the collection of sensors into several disjoint covers, so that each cover includes all targets, and then, activate the sensors of each cover one at a time.. This maximizes the possible disjoint covers with an available number of sensors and can be treated as a set-K cover problem, which has been proven to be NP-complete. Evolutionary programming is a very powerful algorithm that uses mutation as the primary operator for evolution. Hence, mutation defines the quality and time consumed in the final solution computation. We have applied the self adaptive mutation strategy based on hybridization of Gaussian and Cauchy distributions to develop to develop a faster and better solution. One of the limitations associated with the evolutionary process is that it requires definition of the redundancy covers, and therefore, it is difficult to obtain the upper bound of a cover. To solve this problem, a redundancy removal operator that forces the evolution process to find a solution without redundancy is introduced. Through simulations, it is shown that the proposed method maximizes the lifespan of WSNs.

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

Similar content being viewed by others

References

  1. Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: Proceedings of the 3rd international symposium on Information processing in sensor networks, pp. 424–432. ACM (2004)

  2. AlShawi, I.S., Yan, L., Pan, W., Luo, B.: Lifetime enhancement in wireless sensor networks using fuzzy approach and a-star algorithm. Sensors Journal, IEEE 12(10), 3010–3018 (2012)

    Article  Google Scholar 

  3. Anitha, R., Kamalakkannan, P.: Enhanced cluster based routing protocol for mobile nodes in wireless sensor network. In: Pattern Recognition, Informatics and Mobile Engineering (PRIME), 2013 International Conference on, pp. 187–193. IEEE (2013)

  4. Bahi, J., Haddad, M., Hakem, M., Kheddouci, H.: Efficient distributed lifetime optimization algorithm for sensor networks. Ad Hoc Networks 16, 1–12 (2014)

    Article  Google Scholar 

  5. Berger-Wolf, T.Y., Hart, W.E., Saia, J.: Discrete sensor placement problems in distribution networks. Mathematical and Computer Modelling 42(13), 1385–1396 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen, Z., Li, S., Yue, W.: Sofm neural network based hierarchical topology control for wireless sensor networks. Journal of Sensors 2014 (2014)

  7. Cheng, Y., Yang, L.: A novel energy-efficient reception method based on random network coding in cooperative wireless sensor networks. International Journal of Distributed Sensor Networks 2015, 1 (2015)

    MathSciNet  Google Scholar 

  8. Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 5(1), 5 (2009)

    Article  Google Scholar 

  9. Fan, G., Jin, S.: Coverage problem in wireless sensor network: A survey. Journal of networks 5(9), 1033–1040 (2010)

    Article  Google Scholar 

  10. Guerriero, F., Violi, A., Natalizio, E., Loscri, V., Costanzo, C.: Modelling and solving optimal placement problems in wireless sensor networks. Applied Mathematical Modelling 35(1), 230–241 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Halder, S., Ghosal, A., Saha, A., DasBit, S.: Energy-balancing and lifetime enhancement of wireless sensor network with archimedes spiral. In: Ubiquitous Intelligence and Computing, pp. 420–434. Springer (2011)

  12. Kumar, P., Chaturvedi, A.: Life time enhancement of wireless sensor network using fuzzy c-means clustering algorithm. In: Electronics and Communication Systems (ICECS), 2014 International Conference on, pp. 1–5. IEEE (2014)

  13. Li, H., Miao, H., Liu, L., Li, L., Zhang, H.: Energy conservation in wireless sensor networks and connectivity of graphs. Theoretical Computer Science 393(1), 81–89 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, pp. 1380–1387 vol.3 (2001). doi:10.1109/INFCOM.2001.916633

  15. Mehra, M., Dabas, P.: Energy efficient secure routing protocol (eesrp) in wireless sensor network. International Journal for Innovative Research in Science and Technology 2(3), 29–33 (2015)

    Google Scholar 

  16. Padmavathy, T., Chitra, M.: Extending the network lifetime of wireless sensor networks using residual energy extraction-hybrid scheduling algorithm. International Journal of Communications, Network and System Sciences 3(1), 98 (2010)

    Article  Google Scholar 

  17. Pattani, K.M., Chauhan, P.J.: Energy saving in wireless sensor network with spin protocol (2015)

  18. Rout, R.R., Ghosh, S.K.: Enhancement of lifetime using duty cycle and network coding in wireless sensor networks. Wireless Communications, IEEE Transactions on 12(2), 656–667 (2013)

    Article  Google Scholar 

  19. Sharawi, M., Emary, E., Saroit, I.A., El-Mahdy, H.: Bat swarm algorithm for wireless sensor networks lifetime optimization (2014)

  20. Shu, H., Liang, Q., Gao, J.: Distributed sensor networks deployment using fuzzy logic systems. International Journal of wireless information networks 14(3), 163–173 (2007)

    Article  Google Scholar 

  21. Suh, C., Mir, Z.H., Ko, Y.B.: Design and implementation of enhanced ieee 802.15. 4 for supporting multimedia service in wireless sensor networks. Computer Networks 52(13), 2568–2581 (2008)

    Article  Google Scholar 

  22. Wang, C.F., Shih, J.D., Pan, B.H., Wu, T.Y.: A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. Sensors Journal, IEEE 14(6), 1932–1943 (2014)

    Article  Google Scholar 

  23. Wang, F., Liu, J.: Networked wireless sensor data collection: issues, challenges, and approaches. IEEE Communications Surveys & Tutorials 13(4), 673–687 (2011)

    Article  Google Scholar 

  24. Wang, H., Agoulmine, N., Ma, M., Jin, Y.: Network lifetime optimization in wireless sensor networks. Selected Areas in Communications, IEEE Journal on 28(7), 1127–1137 (2010)

    Article  Google Scholar 

  25. Zorbas, D., Glynos, D., Kotzanikolaou, P., Douligeris, C.: Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Networks 8(4), 400–415 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering (SCOPE), VIT University, Vellore, 632014, India

    P. Nagarathna & R. Manjula

Authors
  1. P. Nagarathna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Manjula
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Manjula.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nagarathna, P., Manjula, R. Maximization of WSN Life Using Hybrid Evolutionary Programming. Int J Wireless Inf Networks 23, 246–256 (2016). https://doi.org/10.1007/s10776-016-0317-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-016-0317-0

Keywords

Search

Navigation