Skip to main content
SpringerLink
Log in

Energy-Efficient Connected Target Coverage in Multi-hop Wireless Sensor Networks

  • Conference paper
  • First Online:
Industry Interactive Innovations in Science, Engineering and Technology

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 11))

Abstract

Wireless sensor networks (WSNs) employ numerous sensor nodes possessing sensing, processing, and wireless communication abilities to monitor a specified sensing field. As sensor nodes are mostly battery operated and are highly constrained regarding energy resources, it is essential to explore energy optimization methods to prolong WSN lifetime. Target tracking is a very conventional WSN application that demands both useful and coherent energy management. This paper proposes a distributed shortest path data collection algorithm for connected target coverage to maximize WSN lifetime pertaining to both static and mobile multi-hop WSNs. The performance is evaluated in TinyOS employing the TOSSIM simulator based on the parameters like percentage of alive nodes, load distribution of nodes, and network lifetime.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Huang, C.F., Tseng, Y.C.: A survey of solutions to the coverage problems in wireless sensor networks. J. Int. Technol. 6, 1–8 (2005)

    Google Scholar 

  2. Carle, J., Simplot, D.: Energy efficient area monitoring by sensor networks. IEEE Comput. 37(2), 40–46 (2004)

    Article  Google Scholar 

  3. Wang, J., Niu, C., She, R.: Priority-based target coverage in directional sensor networks using a genetic algorithm. Comput. Math. Appl. 57(11/12), 1915–1922 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  4. Li, X.-Y., Wan, P.-J., Frieder, O.: Coverage in wireless adhoc sensor networks. IEEE Trans. Comput. 52, 753–763 (2002)

    Google Scholar 

  5. Lu, M., et al.: Energy-efficient connected coverage of discrete targets in wireless sensor networks. ICCNMC 2005. LNCS 3619, 4352 (2005)

    Google Scholar 

  6. Zhao, Q., Gurusamy, M.: Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. 16(6), 13781391 (2008b)

    Google Scholar 

  7. Farooq, M.O., Kunz, T.: Operating systems for wireless sensor networks: a survey. Sensors 11, 5900–5930 (2011)

    Google Scholar 

  8. Levis, P., et al.: TOSSIM: a simulator for TinyOS networks, Version 1.0, June 26, 2003

    Google Scholar 

  9. Pyun, S.-Y., et al.: Power-saving scheduling for multiple-target coverage in wireless sensor networks. IEEE Commun. Lett. 13(2) (2009)

    Google Scholar 

  10. Jamali, et al.: An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. 978-1-4244-5540-9/10

    Google Scholar 

  11. Manju Pujari, A.K.: High-energy-first (HEF) heuristic for energy-efficient target coverage problem. Int. J. Ad Hoc Sens. Ubiquitous Comput. (IJASUC) 2(1) (2011)

    Google Scholar 

  12. Gil, J.-M., et al.: A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors 11, 1888–1906 (2011)

    Article  Google Scholar 

  13. Tan, R., et al.: Exploiting reactive mobility for collaborative target detection in wireless sensor networks. IEEE Trans. Mobile Comput. 9(3) (2010)

    Google Scholar 

  14. Xiao, Y., et al.: A reliable energy efficient algorithm for target coverage in wireless sensor networks. In: 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops

    Google Scholar 

  15. Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wireless Netw. 1(1–2) (2005)

    Google Scholar 

  16. Tian, D., Georganas, N.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM Workshop on Wireless Sensor Networks and Applications (2002)

    Google Scholar 

  17. Alagu Pushpa, R., et al.: Impact of mobility models on mobile sensor networks. Int. J. Commun. Netw. Secu. 1(1) (2011)

    Google Scholar 

  18. Villas, L.A., et al.: DRINA: a lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Trans. Comput. 62(4) (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mobile Computing and Communication, Jadavpur University, Kolkata, India

    Swagata Biswas, Ria Das & Punyasha Chatterjee

Authors
  1. Swagata Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ria Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Punyasha Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Swagata Biswas .

Editor information

Editors and Affiliations

  1. Department of Electronics and Communication, JIS College of Engineering (JISCE), Kalyani, West Bengal, India

    Swapan Bhattacharyya

  2. Department of Physics and Nanoscience and Technology, JIS College of Engineering (JISCE), Kalyani, West Bengal, India

    Sabyasachi Sen

  3. Department of Biomedical Engineering, JIS College of Engineering (JISCE), Kalyani, West Bengal, India

    Meghamala Dutta

  4. Department of Electrical Engineering, JIS College of Engineering (JISCE), Kalyani, West Bengal, India

    Papun Biswas

  5. Department of Mechanical Engineering, Jadavpur University, Kolkata, West Bengal, India

    Himadri Chattopadhyay

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Biswas, S., Das, R., Chatterjee, P. (2018). Energy-Efficient Connected Target Coverage in Multi-hop Wireless Sensor Networks. In: Bhattacharyya, S., Sen, S., Dutta, M., Biswas, P., Chattopadhyay, H. (eds) Industry Interactive Innovations in Science, Engineering and Technology . Lecture Notes in Networks and Systems, vol 11. Springer, Singapore. https://doi.org/10.1007/978-981-10-3953-9_40

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3953-9_40

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3952-2

  • Online ISBN: 978-981-10-3953-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation