Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Improved Memetic Algorithm for Energy Efficient Sensor Scheduling with Adjustable Sensing Range

  • 236 Accesses

  • 7 Citations

Abstract

In this paper, a novel improved memetic algorithm is proposed for maximizing the sensor covers from the randomly deployed sensors in a hostile environment. This is achieved by optimizing the sensing range of the sensors by reducing the redundant target coverage and partitioning the set of all sensors into several subsets or sensor covers in such a way that each sensor cover monitors the entire targets. Further, sensor covers are activated one after another for maximizing the lifetime of a sensor network. The proposed algorithm identifies the maximum number of sensor covers by selecting the best sensors and adjusts the required sensing range. Simulation results of various problem instances proves that network lifetime of improved memetic algorithm is 1.1662 times higher than the existing memetic algorithm and 1.6848 times higher than the existing genetic algorithm.

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

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

References

  1. 1.

    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

  2. 2.

    Valera, A. C., Soh, W. S., & Tan, H. P. (2014). Survey on wakeup scheduling for environmentally powered wireless sensor networks. Computer Communications, 52, 21–36.

  3. 3.

    Sangwan, A., & Singh, R. P. (2014). Survey on coverage problems in wireless sensor networks. Wireless Personal Communication, 80, 1475–1500.

  4. 4.

    Shan, A., Xu, X., & Cheng, Z. (2016). Target Coverage in Wireless Sensor Networks with Probabilistic Sensors. Sensors, 16(9), 1372. doi:10.3390/s16091372.

  5. 5.

    Arivudainambi, D., Balaji, S., Deepika, S., & Swetha, S. (2015). Connected coverage in wireless sensor networks using genetic algorithm, In IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions, pp. 1–6.

  6. 6.

    Arivudainambi, D., Balaji, S., & Rekha, D. (2014). Improved memetic algorithm for energy efficient target coverage in wireless sensor networks. In The 11th IEEE International Conference on Networking, Sensing and Control, pp. 261–266.

  7. 7.

    Arivudainambi, D., & Rekha, D. (2012). An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 8(7), 787–798.

  8. 8.

    Arivudainambi, D., & Rekha, D. (2013). Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks. Swarm and Evolutionary Computation, 12, 57–64.

  9. 9.

    Arivudainambi, D., & Rekha, D. (2014). Heuristic approach for broadcast scheduling problem in wireless mesh networks. International Journal of Electronics and Communications, 68, 489–495.

  10. 10.

    Arivudainambi, D., Sreekanth, G., & Balaji, S. (2014). Genetic algorithm for sensor scheduling with adjustable sensing range. International Journal of Engineering and Technology, 6(5), 2282–2289.

  11. 11.

    Arivudainambi, D., Sreekanth, G., & Balaji, S. (2016). Energy efficient sensor scheduling for target coverage in wireless sensor network. Wireless Communications, Networking and Applications, Lecture Notes in Electrical Engineering, 348, 693–705.

  12. 12.

    Pananjady, A., Bagaria, V. K., & Vaze, R. (2016). Optimally approximating the coverage lifetime of wireless sensor networks. IEE/ACM Transactions on Networking. doi:10.1109/TNET.2016.2574563.

  13. 13.

    Lai, C. C., Ting, C. K., & Ko, R. S. (2007). An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In Proceedings of the 2007 Congress on Evolutionary Computation (pp. 3531–3538).

  14. 14.

    Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.

  15. 15.

    Dhawan, A., Vu, C. T., Zelikovsky, A., Li, Y., Prasad S. K. (2006) Maximum lifetime of sensor networks with adjustable sensing range. In 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/ Distributed Computing, vol. 285–289.

  16. 16.

    Zhou, F. (2011). Energy efficient coverage using sensors with continuously adjustable sensing ranges. Seventh International Conference on Natural Computation, 1, 109–113.

  17. 17.

    Wu, J., & Yang, S. (2004). Coverage Issue in Sensor Networks with Adjustable Ranges. In International Conference on Parallel Processing Workshops (pp. 61–68).

  18. 18.

    Cardei, M., & Ding-Zhu, D. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.

  19. 19.

    Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy efficient target coverage in wireless sensor networks. IEEE INFOCOM, 3, 1976–1984.

  20. 20.

    Cardei, M., & Jie, W. (2006). Energy efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications, 29(4), 413–420.

  21. 21.

    Cardei, M., Jie, W., Mingming, L., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 3, 438–445.

  22. 22.

    Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477.

  23. 23.

    Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. IEEE International Conference on Wireless Communications, 2, 472–476.

  24. 24.

    Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.

  25. 25.

    Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys and Tutorials. doi:10.1109/COMST.2016.2610578.

Download references

Acknowledgements

One of the authors S. Balaji gratefully acknowledges the financial support received from Anna University under Anna Centenary Research Fellowship to carry out this research work.

Author information

Correspondence to D. Arivudainambi.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Arivudainambi, D., Balaji, S. Improved Memetic Algorithm for Energy Efficient Sensor Scheduling with Adjustable Sensing Range. Wireless Pers Commun 95, 1737–1758 (2017). https://doi.org/10.1007/s11277-016-3883-7

Download citation

Keywords

  • Target coverage problem
  • Sensor scheduling
  • Memetic algorithm
  • Wireless sensor network
  • Energy efficiency