Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2017

18.10.2016

A novel energy-efficient clustering protocol with area coverage awareness for wireless sensor networks

verfasst von: Tri Gia Nguyen, Chakchai So-In, Nhu Gia Nguyen, Songyut Phoemphon

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Coverage is a key metric in evaluating the monitoring capacity and quality of services in wireless sensor networks. The energy consumption of self-contained sensors is also a challenging problem for energy-efficient use while still achieving better coverage performance. Although techniques have been developed to mitigate the problem of area coverage, particularly together with efficient clustering methods, none focuses intensively on the sensor activation stage, which is used to maintain coverage while optimizing energy usage. In this research, we thus propose a cover set to find the minimum set of sensors that completely cover the sensing ranges within an interest area as a criterion for sensor activation. Our main goal is to select an optimal number of active sensors considering residual energy and the cover set and to keep alive the important sensors for the sensing coverage task as long as possible. Additionally, this research proposes an area coverage-aware clustering protocol (ACACP) with energy consumption optimization with respect to the activation sensor, network clustering, and multi-hop communication to improve overall network lifetime while preserving coverage. Throughout the intensive simulation, given a diversity of deployments with scalability concern, the results demonstrate the effectiveness of ACACP when compared with other competitive approaches such as ECDC and DECAR, including state-of-the-art clustering protocols such as LEACH, in terms of coverage ratio and overall network lifetime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Cordeiro CM, Agrawal DP (2006) Ad hoc & sensor networks: theory and applications. World Scientific Publishing Cordeiro CM, Agrawal DP (2006) Ad hoc & sensor networks: theory and applications. World Scientific Publishing
2.
Zurück zum Zitat Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks: theory and practice. John Wiley & Sons Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks: theory and practice. John Wiley & Sons
3.
Zurück zum Zitat Akyildiz IF, Vuran MC (2010) Wireless sensor networks. John Wiley & Sons Akyildiz IF, Vuran MC (2010) Wireless sensor networks. John Wiley & Sons
4.
Zurück zum Zitat Zhang H, Cheng P, Shi L, Chen J (2016) Optimal DoS attack scheduling in wireless networked control system. IEEE Trans Contrl Syst Technol 24(3):843–852CrossRef Zhang H, Cheng P, Shi L, Chen J (2016) Optimal DoS attack scheduling in wireless networked control system. IEEE Trans Contrl Syst Technol 24(3):843–852CrossRef
5.
Zurück zum Zitat Huang CF, Tseng YC (2005) The coverage problem in a wireless sensor network. Mobile Netw Appl 10:519–528CrossRef Huang CF, Tseng YC (2005) The coverage problem in a wireless sensor network. Mobile Netw Appl 10:519–528CrossRef
6.
Zurück zum Zitat Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad hoc sensor networks. Comput Commun 29(4):413–420CrossRef Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad hoc sensor networks. Comput Commun 29(4):413–420CrossRef
7.
Zurück zum Zitat Thai MT, Wang F, Du D (2008) Coverage problems in wireless sensor networks: designs and analysis. Int J Sensor Netw 3(3):191–200CrossRef Thai MT, Wang F, Du D (2008) Coverage problems in wireless sensor networks: designs and analysis. Int J Sensor Netw 3(3):191–200CrossRef
8.
Zurück zum Zitat Ghosha A, Dasb SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mobile Comput 4(3):303–334CrossRef Ghosha A, Dasb SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mobile Comput 4(3):303–334CrossRef
9.
Zurück zum Zitat Wang B (2010) Coverage control in sensor networks. computer communications and networks Wang B (2010) Coverage control in sensor networks. computer communications and networks
10.
Zurück zum Zitat Zhu C, Zhenga C, Shu L, Han G (2012) A survey on coverage and connectivity issues in wireless sensor networks. J Netw Comput Appl 35(2):619–632CrossRef Zhu C, Zhenga C, Shu L, Han G (2012) A survey on coverage and connectivity issues in wireless sensor networks. J Netw Comput Appl 35(2):619–632CrossRef
11.
Zurück zum Zitat Sangwan A, Singh RP (2015) Survey on coverage problems in wireless sensor networks. Wirel Pers Commun 80(4):1475–1500CrossRef Sangwan A, Singh RP (2015) Survey on coverage problems in wireless sensor networks. Wirel Pers Commun 80(4):1475–1500CrossRef
12.
Zurück zum Zitat Soro S, Heinzelman WB (2009) CH election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7(5):955–972CrossRef Soro S, Heinzelman WB (2009) CH election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7(5):955–972CrossRef
13.
Zurück zum Zitat Liu Z, Zheng Q, Xue L, Guan X (2012) A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Futur Gener Comput Syst 28(5):780–790CrossRef Liu Z, Zheng Q, Xue L, Guan X (2012) A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Futur Gener Comput Syst 28(5):780–790CrossRef
14.
Zurück zum Zitat Wang B, Lim HB, Ma D (2012) A coverage-aware clustering protocol for wireless sensor networks. Comput Netw 56(5):1599–1611CrossRef Wang B, Lim HB, Ma D (2012) A coverage-aware clustering protocol for wireless sensor networks. Comput Netw 56(5):1599–1611CrossRef
15.
Zurück zum Zitat Singh A, Sharma TP (2014) Position and hop-count assisted full coverage control in dense sensor networks. Wireless Netw 21(2):625–638CrossRef Singh A, Sharma TP (2014) Position and hop-count assisted full coverage control in dense sensor networks. Wireless Netw 21(2):625–638CrossRef
16.
Zurück zum Zitat Gu X, Yu J, Yu D, Wang G, Lv Y (2014) ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks. Comput Electr Eng 40(2):384–398CrossRef Gu X, Yu J, Yu D, Wang G, Lv Y (2014) ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks. Comput Electr Eng 40(2):384–398CrossRef
17.
Zurück zum Zitat Amgoth T, Jana PK (2015) Energy and coverage-aware routing algorithm for wireless sensor networks. Wirel Pers Commun 81(2):531–545CrossRef Amgoth T, Jana PK (2015) Energy and coverage-aware routing algorithm for wireless sensor networks. Wirel Pers Commun 81(2):531–545CrossRef
18.
Zurück zum Zitat Yang Q, He S, Li J, Chen J, Sun Y (2015) Energy-efficient probabilistic area coverage in wireless sensor networks. IEEE Trans Veh Technol 64(1):367–277CrossRef Yang Q, He S, Li J, Chen J, Sun Y (2015) Energy-efficient probabilistic area coverage in wireless sensor networks. IEEE Trans Veh Technol 64(1):367–277CrossRef
19.
Zurück zum Zitat Mostafaei H, Meybodi MR (2013) Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel Pers Commun 71(2):1461–1477CrossRef Mostafaei H, Meybodi MR (2013) Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel Pers Commun 71(2):1461–1477CrossRef
20.
Zurück zum Zitat Chen CP, Mukhopadhyay SC, Chuang CL, Liu MY, Jiang JA (2015) Efficient coverage and connectivity preservation with load balance for wireless sensor networks. IEEE Sensors J 15(1):48–62CrossRef Chen CP, Mukhopadhyay SC, Chuang CL, Liu MY, Jiang JA (2015) Efficient coverage and connectivity preservation with load balance for wireless sensor networks. IEEE Sensors J 15(1):48–62CrossRef
21.
Zurück zum Zitat Lu Z, Li WW, Pan M (2015) Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans Veh Technol 64(2):714–727CrossRef Lu Z, Li WW, Pan M (2015) Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans Veh Technol 64(2):714–727CrossRef
22.
Zurück zum Zitat Dash D, Gupta A, Bishnu A, Nandy SC (2014) Line coverage measures in wireless sensor networks. J Parallel Distrib Comput 74(7):2596–2614CrossRef Dash D, Gupta A, Bishnu A, Nandy SC (2014) Line coverage measures in wireless sensor networks. J Parallel Distrib Comput 74(7):2596–2614CrossRef
23.
Zurück zum Zitat He S, Chen J, Li X, Shen X, Sun X (2014) Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks. IEEE Trans Mob Comput 13(6):1268–1282CrossRef He S, Chen J, Li X, Shen X, Sun X (2014) Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks. IEEE Trans Mob Comput 13(6):1268–1282CrossRef
24.
Zurück zum Zitat Mostafaei H, Meybodi MR (2014) An energy efficient barrier coverage algorithm for wireless sensor networks. Wirel Pers Commun 77(3):2099–2115CrossRef Mostafaei H, Meybodi MR (2014) An energy efficient barrier coverage algorithm for wireless sensor networks. Wirel Pers Commun 77(3):2099–2115CrossRef
25.
Zurück zum Zitat Tao D, Wu TY (2015) A survey on barrier coverage problem in directional sensor networks. IEEE Sensors J 15(2):876–885CrossRef Tao D, Wu TY (2015) A survey on barrier coverage problem in directional sensor networks. IEEE Sensors J 15(2):876–885CrossRef
26.
Zurück zum Zitat Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proc 33rd Hawaii Int Conf Syst Sci 1–10 Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proc 33rd Hawaii Int Conf Syst Sci 1–10
27.
Zurück zum Zitat Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28CrossRef Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28CrossRef
28.
Zurück zum Zitat Abbasi A, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14-15):2826–2841CrossRef Abbasi A, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14-15):2826–2841CrossRef
29.
Zurück zum Zitat Aslam N, Phillips W, Robertson W, Sivakumar S (2011) A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Inform Fusion 12(3):202–212CrossRef Aslam N, Phillips W, Robertson W, Sivakumar S (2011) A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Inform Fusion 12(3):202–212CrossRef
30.
Zurück zum Zitat Tyagia S, Kumarb N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645CrossRef Tyagia S, Kumarb N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645CrossRef
31.
Zurück zum Zitat Gallais A, Carle J, Simplot-Ryl D, Stojmenovic I (2006) Localized sensor area coverage with low communication overhead. Proc 4th Ann IEEE Int Conf Pervasive Comput Commun (PERCOM’06) 328–337 Gallais A, Carle J, Simplot-Ryl D, Stojmenovic I (2006) Localized sensor area coverage with low communication overhead. Proc 4th Ann IEEE Int Conf Pervasive Comput Commun (PERCOM’06) 328–337
Metadaten
Titel
A novel energy-efficient clustering protocol with area coverage awareness for wireless sensor networks
verfasst von
Tri Gia Nguyen
Chakchai So-In
Nhu Gia Nguyen
Songyut Phoemphon
Publikationsdatum
18.10.2016
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-016-0524-6

Weitere Artikel der Ausgabe 3/2017

Peer-to-Peer Networking and Applications 3/2017 Zur Ausgabe