Skip to main content

Advertisement

SpringerLink
Log in

Maximum Lifetime Target Coverage in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  2. Mulligan, R., & Ammari, H. M. (2010). Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms, 2, 27–53.

    Google Scholar 

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

  4. Gu, Y., Ji, Y., Li, J., & Zhao, B. (2009). Fundamental results on target coverage problem in wireless sensor networks. In Global telecommunications conference.

  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.

  6. Dong, Y., Xu, J., & Zhang, X. (2008). Energy-efficient target coverage algorithm for wireless sensor networks. Distributed computing systems workshops.

  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. Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16, 1378–1391.

    Article  Google Scholar 

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

  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.

    Article  Google Scholar 

  12. Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. IEEE WiMob.

  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.

    Article  Google Scholar 

  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. Hai, L., Pengjun, W., & Xiaohua, J. (2006). Maximal lifetime scheduling for k to 1 sensor target surveillance networks. Computer Networks Journal, 50, 2839–2854.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  MathSciNet  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  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 

Download references

Author information

Authors and Affiliations

  1. LIMED Laboratory, Computer Science Department, University of A.MIRA, Bejaia, Algeria

    Nora Saadi & Massinissa Lounis

  2. Laboratoire de Mecanique, Materiaux et Energetique (L2ME), University of A.MIRA, Bejaia, Algeria

    Moussa Kerkar

  3. Faculty of exact sciences, University of A.MIRA, Bejaia, Algeria

    Nora Saadi, Massinissa Lounis & Moussa Kerkar

  4. Lab-STICC laboratory, University of Western Brittany, Brest, France

    Ahcène Bounceur, Reinhardt Euler & Bernard Pottier

  5. Department of Mathematics, University of Boumerdes, Boumerdes, Algeria

    Madani Bezoui

Authors
  1. Nora Saadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahcène Bounceur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reinhardt Euler
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Massinissa Lounis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Madani Bezoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Moussa Kerkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Bernard Pottier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nora Saadi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saadi, N., Bounceur, A., Euler, R. et al. Maximum Lifetime Target Coverage in Wireless Sensor Networks. Wireless Pers Commun 111, 1525–1543 (2020). https://doi.org/10.1007/s11277-019-06935-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06935-5

Keywords

Search

Navigation