Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Authors : Swagata Biswas, Ria Das, Punyasha Chatterjee

Published in: Industry Interactive Innovations in Science, Engineering and Technology

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference Carle, J., Simplot, D.: Energy efficient area monitoring by sensor networks. IEEE Comput. 37(2), 40–46 (2004)CrossRef Carle, J., Simplot, D.: Energy efficient area monitoring by sensor networks. IEEE Comput. 37(2), 40–46 (2004)CrossRef
3.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
4.
go back to reference Li, X.-Y., Wan, P.-J., Frieder, O.: Coverage in wireless adhoc sensor networks. IEEE Trans. Comput. 52, 753–763 (2002) Li, X.-Y., Wan, P.-J., Frieder, O.: Coverage in wireless adhoc sensor networks. IEEE Trans. Comput. 52, 753–763 (2002)
5.
go back to reference Lu, M., et al.: Energy-efficient connected coverage of discrete targets in wireless sensor networks. ICCNMC 2005. LNCS 3619, 4352 (2005) Lu, M., et al.: Energy-efficient connected coverage of discrete targets in wireless sensor networks. ICCNMC 2005. LNCS 3619, 4352 (2005)
6.
go back to reference Zhao, Q., Gurusamy, M.: Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. 16(6), 13781391 (2008b) Zhao, Q., Gurusamy, M.: Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. 16(6), 13781391 (2008b)
7.
go back to reference Farooq, M.O., Kunz, T.: Operating systems for wireless sensor networks: a survey. Sensors 11, 5900–5930 (2011) Farooq, M.O., Kunz, T.: Operating systems for wireless sensor networks: a survey. Sensors 11, 5900–5930 (2011)
8.
go back to reference Levis, P., et al.: TOSSIM: a simulator for TinyOS networks, Version 1.0, June 26, 2003 Levis, P., et al.: TOSSIM: a simulator for TinyOS networks, Version 1.0, June 26, 2003
9.
go back to reference Pyun, S.-Y., et al.: Power-saving scheduling for multiple-target coverage in wireless sensor networks. IEEE Commun. Lett. 13(2) (2009) Pyun, S.-Y., et al.: Power-saving scheduling for multiple-target coverage in wireless sensor networks. IEEE Commun. Lett. 13(2) (2009)
10.
go back to reference Jamali, et al.: An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. 978-1-4244-5540-9/10 Jamali, et al.: An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. 978-1-4244-5540-9/10
11.
go back to reference 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) 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)
12.
go back to reference Gil, J.-M., et al.: A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors 11, 1888–1906 (2011)CrossRef Gil, J.-M., et al.: A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors 11, 1888–1906 (2011)CrossRef
13.
go back to reference Tan, R., et al.: Exploiting reactive mobility for collaborative target detection in wireless sensor networks. IEEE Trans. Mobile Comput. 9(3) (2010) Tan, R., et al.: Exploiting reactive mobility for collaborative target detection in wireless sensor networks. IEEE Trans. Mobile Comput. 9(3) (2010)
14.
go back to reference 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 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
15.
go back to reference Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wireless Netw. 1(1–2) (2005) Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wireless Netw. 1(1–2) (2005)
16.
go back to reference 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) 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)
17.
go back to reference Alagu Pushpa, R., et al.: Impact of mobility models on mobile sensor networks. Int. J. Commun. Netw. Secu. 1(1) (2011) Alagu Pushpa, R., et al.: Impact of mobility models on mobile sensor networks. Int. J. Commun. Netw. Secu. 1(1) (2011)
18.
go back to reference 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) 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)
Metadata
Title
Energy-Efficient Connected Target Coverage in Multi-hop Wireless Sensor Networks
Authors
Swagata Biswas
Ria Das
Punyasha Chatterjee
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3953-9_40