Advertisement

Maximum Lifetime Target Coverage in Wireless Sensor Networks

  • Nora SaadiEmail author
  • Ahcène Bounceur
  • Reinhardt Euler
  • Massinissa Lounis
  • Madani Bezoui
  • Moussa Kerkar
  • Bernard Pottier
Article
  • 12 Downloads

Abstract

The challenge in the deployment of wireless sensor networks is to ensure the coverage of targets with high energy efficiency, particularly when coverage and energy constraints must be taken into account. Many algorithms have been suggested over the years to enhance network lifetime as sensor nodes are powered by batteries. These algorithms divide a set of sensor nodes into a number of subsets which can monitor all targets. The subsets are either joint or disjoint. In this paper, we propose an efficient method to compute the maximum lifetime target coverage. Our proposed method is centred around a target that is covered by a minimum number of sensor nodes. Based on this approach, we also propose an algorithm to expand the network lifetime which guarantees the monitoring of all targets by forming subsets of sensor nodes. Our obtained results are compared with the work reported in Cardei et al. (In: INFOCOM 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, 3:1976–1984, 2005). They are also compared with a method of computing the maximum lifetime target coverage. The results obtained by simulation show that the proposed algorithm enhances the network lifetime, which illustrates the efficiency of this algorithm.

Keywords

WSN WSN-lifetime Target coverage Sensor scheduling 

Notes

References

  1. 1.
    Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: A survey on recent developments and potential synergies. The Journal of Supercomputing, 68, 1–48.CrossRefGoogle Scholar
  2. 2.
    Mulligan, R., & Ammari, H. M. (2010). Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms, 2, 27–53.Google Scholar
  3. 3.
    Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In INFOCOM 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, (vol. 3, pp. 1976–1984).Google Scholar
  4. 4.
    Gu, Y., Ji, Y., Li, J., & Zhao, B. (2009). Fundamental results on target coverage problem in wireless sensor networks. In Global telecommunications conference.Google Scholar
  5. 5.
    Kim, H., Han, YH., & Min, S. (2010). Maximum lifetime scheduling for target coverage in wireless sensor networks. In Proceedings of the 6th international wireless communications and mobile computing conference.Google Scholar
  6. 6.
    Dong, Y., Xu, J., & Zhang, X. (2008). Energy-efficient target coverage algorithm for wireless sensor networks. Distributed computing systems workshops.Google Scholar
  7. 7.
    Zorbas, D., Glynos, D., Kotzanikolaou, P., & Douligeris, C. (2010). Solving coverage problems in wireless sensor networks using cover sets. Computer Communications Journal, 8, 400–415.Google Scholar
  8. 8.
    Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16, 1378–1391.CrossRefGoogle Scholar
  9. 9.
    He, J., Ji, S., Pan, Y., & Li, Y. (2011). Reliable and energy efficient target coverage for wireless sensor networks. Tsinghua Science Technology, 19, 2839–2854.Google Scholar
  10. 10.
    Jiang, Z., Wu, J., Kline, R., & Krantz, J. (2008). Mobility control for complete coverage in wireless sensor networks. Distributed computing systems workshops, pp. 291–296.Google Scholar
  11. 11.
    Khedr, A. M., & Osamy, W. (2012). Mobility-assisted minimum connected cover in a wireless sensor network. Journal of Parallel and Distributed Computing, 72, 827–837.CrossRefGoogle Scholar
  12. 12.
    Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. IEEE WiMob.Google Scholar
  13. 13.
    Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automate. Wireless Personal Communications, 71, 1461–1477.CrossRefGoogle Scholar
  14. 14.
    Mini, S., Udgata, S. K., & Sabat, S. L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Journal, 14, 636–644.Google Scholar
  15. 15.
    Hai, L., Pengjun, W., & Xiaohua, J. (2006). Maximal lifetime scheduling for k to 1 sensor target surveillance networks. Computer Networks Journal, 50, 2839–2854.CrossRefGoogle Scholar
  16. 16.
    Abdelkhalek, O., Krichen, S., Guitouni, A., & MitrovicMinic, S. (2011). A genetic algorithm for a multi-objective nodes placement problem in heterogeneous network infrastructure for surveillance applications. In Wireless and mobile networking conference.Google Scholar
  17. 17.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, (pp. 28–39). ACM.Google Scholar
  18. 18.
    Dhawan, A., & Prasad, S. K. (2009). A distributed algorithmic framework for coverage problems in wireless sensor networks. International Journal of Parallel Emergent and Distributed Systems, 24, 331–348.MathSciNetCrossRefGoogle Scholar
  19. 19.
    Lucas, P. Y., Van, L. N., Truong, T. Phong, & Pottier, B. (2015). Wireless sensor networks and satellite simulation. In Wireless and satellite systems, (pp. 185–198). Springer LNICST.Google Scholar
  20. 20.
    Katti, A. (2019). Target coverage in random wireless sensor networks using cover sets. Journal of King Saud University - Computer and Information Sciences.  https://doi.org/10.1016/j.jksuci.2019.05.006.CrossRefGoogle Scholar
  21. 21.
    Singh, Manju, & D., Chand, S., & Kumar, B., (2018). Genetic algorithm-based heuristic for solving target coverage problem in wireless sensor networks. In Advanced Computing and communication technologies, (pp. 257–264). Singapore: Springer.Google Scholar
  22. 22.
    Luo, W., Cai, Z., & Zeng, Z. (2016). A simple randomized algorithm for complete target coverage problem in sensor wireless networks. In Frontier Computing, (pp. 373–378). Singapore: Springer.Google Scholar
  23. 23.
    Jia, J., Dong, C., He, X., Li, D., & Yu, Y. (2017). Sensor scheduling for target coverage in directional sensor networks. International Journal of Distributed Sensor Networks, 13, 1550147717713642.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.LIMED Laboratory, Computer Science DepartmentUniversity of A.MIRABejaiaAlgeria
  2. 2.Laboratoire de Mecanique, Materiaux et Energetique (L2ME)University of A.MIRABejaiaAlgeria
  3. 3.Faculty of exact sciencesUniversity of A.MIRABejaiaAlgeria
  4. 4.Lab-STICC laboratoryUniversity of Western BrittanyBrestFrance
  5. 5.Department of MathematicsUniversity of BoumerdesBoumerdesAlgeria

Personalised recommendations