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

24.02.2018

Energy-efficient scheduling strategies for minimizing big data collection in cluster-based sensor networks

verfasst von: Hassan Harb, Abdallah Makhoul

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

Einloggen

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

search-config
loading …

Abstract

Today, wireless sensor networks (WSNs) have been widely used in monitoring various applications, such as environment, military and health-care, etc. The explosive growth of the data volume generated in these applications has led to one of the most challenging research issues of the big data era. To deal with such amounts of data, exploring data correlation and scheduling strategies have received great attention in WSNs. In this paper, we propose an efficient mechanism based on the Euclidean distance for searching the spatial-temporal correlation between sensor nodes in periodic applications. Based on this correlation, we propose two sleep/active strategies for scheduling sensors in the network. The first one searches the minimum number of active sensors based on the set covering problem while the second one takes advantages from the correlation degree and the residual energy of the sensors for scheduling them in the network. Our mechanism with the proposed strategies were successfully tested on real sensor data. Compared to other existing techniques, the simulation results show that our mechanism significantly extends the lifetime of the network while conserving the quality of the collected data and the coverage of the monitored area.

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!

Fußnoten
1
The values 0 and 1 of the sensor mean that it can be on sleep or active mode respectively.
 
Literatur
1.
Zurück zum Zitat Liu C, Cao G (2011) Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans Mob Comput 10(4):465–478CrossRef Liu C, Cao G (2011) Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans Mob Comput 10(4):465–478CrossRef
2.
Zurück zum Zitat Karuppasamy K, Gunaraj V (2013) Optimizing sensing quality with coverage and lifetime in wireless sensor networks. Int J Eng Res Technol 2(2):1–7 Karuppasamy K, Gunaraj V (2013) Optimizing sensing quality with coverage and lifetime in wireless sensor networks. Int J Eng Res Technol 2(2):1–7
3.
Zurück zum Zitat Tsai M-H, Huang Y-M (2014) A sub-clustering algorithm based on spatial data correlation for energy conservation in wireless sensor networks. J Sens 14(11):21858–21871CrossRef Tsai M-H, Huang Y-M (2014) A sub-clustering algorithm based on spatial data correlation for energy conservation in wireless sensor networks. J Sens 14(11):21858–21871CrossRef
4.
Zurück zum Zitat Idrees A, Deschinkel K, Salomon M, Couturier R (2014) Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks. In: ICN 2014, 13-th Int. Conf. on Networks, Nice, France, pp 49–54 Idrees A, Deschinkel K, Salomon M, Couturier R (2014) Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks. In: ICN 2014, 13-th Int. Conf. on Networks, Nice, France, pp 49–54
5.
Zurück zum Zitat Villas LA, Boukerche A, Guidoni DL, de Oliveira HABF, de Araujo RB, Loureiro AAF (2013) An energy-aware spatio-temporal correlation mechanism to perform efficient data collection in wireless sensor networks. J Comput Commun 36(2013):1054–1066CrossRef Villas LA, Boukerche A, Guidoni DL, de Oliveira HABF, de Araujo RB, Loureiro AAF (2013) An energy-aware spatio-temporal correlation mechanism to perform efficient data collection in wireless sensor networks. J Comput Commun 36(2013):1054–1066CrossRef
6.
Zurück zum Zitat Xu J, Wen MHF, Li VOK, Leung K-C (2013) Optimal PMU placement for wide-area monitoring using chemical reaction optimization. In: Proc. IEEE Innovative Smart Grid Technologies Conference (ISGT), Washington DC, U.S., pp 1–6 Xu J, Wen MHF, Li VOK, Leung K-C (2013) Optimal PMU placement for wide-area monitoring using chemical reaction optimization. In: Proc. IEEE Innovative Smart Grid Technologies Conference (ISGT), Washington DC, U.S., pp 1–6
9.
Zurück zum Zitat Dhimal S, Sharma K (2015) Energy conservation in wireless sensor networks by exploiting inter-node data similarity metrics. Int J Energy Inf Commun 6(2):23–32 Dhimal S, Sharma K (2015) Energy conservation in wireless sensor networks by exploiting inter-node data similarity metrics. Int J Energy Inf Commun 6(2):23–32
10.
Zurück zum Zitat Boopal N, Gunasekaran S, Mangai VA (2015) A survey of spatiotemporal data compression in wireless sensor networks. Int J Adv Res Comput Eng Technol 4(4):1182–1185 Boopal N, Gunasekaran S, Mangai VA (2015) A survey of spatiotemporal data compression in wireless sensor networks. Int J Adv Res Comput Eng Technol 4(4):1182–1185
11.
Zurück zum Zitat Pagar AR, Mehetre DC (2015) A survey on energy efficient sleep scheduling in wireless sensor network. Int J Adv Res Comput Sci Soft Eng 5(1):557–562 Pagar AR, Mehetre DC (2015) A survey on energy efficient sleep scheduling in wireless sensor network. Int J Adv Res Comput Sci Soft Eng 5(1):557–562
12.
Zurück zum Zitat Makhoul A, Harb H, Laiymani D (2015) Residual energy-based adaptive data collection approach for periodic sensor networks. Ad Hoc Netw 35:149–160CrossRef Makhoul A, Harb H, Laiymani D (2015) Residual energy-based adaptive data collection approach for periodic sensor networks. Ad Hoc Netw 35:149–160CrossRef
13.
Zurück zum Zitat Singh HK, Bharti J (2012) A novel solution for sleep scheduler in wireless sensor networks. Int J Adv Smart Sens Netw Syst 2(1):13–19 Singh HK, Bharti J (2012) A novel solution for sleep scheduler in wireless sensor networks. Int J Adv Smart Sens Netw Syst 2(1):13–19
14.
Zurück zum Zitat Bhosale AS, Khajure SR, Sharma MS (2015) Efficient data collection in wireless sensor networks using spatial correlation algorithm. Int J Recent Innovation Trends Comput Commun 3(2):418–423 Bhosale AS, Khajure SR, Sharma MS (2015) Efficient data collection in wireless sensor networks using spatial correlation algorithm. Int J Recent Innovation Trends Comput Commun 3(2):418–423
15.
Zurück zum Zitat Liu K, Zhuang Y, Wang Z, Ma J (2015) Spatiotemporal correlation based fault-tolerant event detection in wireless sensor networks. Int J Distrib Sens Netw 2015(643570):14 Liu K, Zhuang Y, Wang Z, Ma J (2015) Spatiotemporal correlation based fault-tolerant event detection in wireless sensor networks. Int J Distrib Sens Netw 2015(643570):14
16.
Zurück zum Zitat Piao X, Hu Y, Sun Y, Yin B, Gao J (2014) Correlated spatio-temporal data collection in wireless sensor networks based on low rank matrix approximation and optimized node sampling. Sensors 14:23137–23158CrossRef Piao X, Hu Y, Sun Y, Yin B, Gao J (2014) Correlated spatio-temporal data collection in wireless sensor networks based on low rank matrix approximation and optimized node sampling. Sensors 14:23137–23158CrossRef
17.
Zurück zum Zitat Gielow F, Jakllari G, Nogueira M, Santos A (2015) Data similarity aware dynamic node clustering in wireless sensor networks. Ad Hoc Netw 24:29–45CrossRef Gielow F, Jakllari G, Nogueira M, Santos A (2015) Data similarity aware dynamic node clustering in wireless sensor networks. Ad Hoc Netw 24:29–45CrossRef
18.
Zurück zum Zitat Chen S, Zhao C, Wu M, Sun Z, Jin J (2015) Clustered spatio-temporal compression design for wireless sensor networks. In: 24th International Conference on Computer Communication and Networks (ICCCN). IEEE, pp 1–6 Chen S, Zhao C, Wu M, Sun Z, Jin J (2015) Clustered spatio-temporal compression design for wireless sensor networks. In: 24th International Conference on Computer Communication and Networks (ICCCN). IEEE, pp 1–6
19.
Zurück zum Zitat Villas LA, Boukerche A, Guidoni DL, de Oliveira HABF, de Araujo RB, Loureiro AAF (2014) A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks. Ad Hoc Netw 12:69–85CrossRef Villas LA, Boukerche A, Guidoni DL, de Oliveira HABF, de Araujo RB, Loureiro AAF (2014) A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks. Ad Hoc Netw 12:69–85CrossRef
20.
Zurück zum Zitat Paczek B, Bernaś M (2014) Uncertainty-based information extraction in wireless sensor networks for control applications. Ad Hoc Netw 14:106–117CrossRef Paczek B, Bernaś M (2014) Uncertainty-based information extraction in wireless sensor networks for control applications. Ad Hoc Netw 14:106–117CrossRef
23.
Zurück zum Zitat Wang T (2016) Research on data aggregation technology based on wireless sensor networks. Int J Future Generation Commun Netw 9(1):127–134CrossRef Wang T (2016) Research on data aggregation technology based on wireless sensor networks. Int J Future Generation Commun Netw 9(1):127–134CrossRef
25.
Zurück zum Zitat Quan L, Xiao S, Xue X, Lu C (2016) Neighbor-aided spatial-temporal compressive data gathering in wireless sensor networks. IEEE Commun Lett PP(99):1 Quan L, Xiao S, Xue X, Lu C (2016) Neighbor-aided spatial-temporal compressive data gathering in wireless sensor networks. IEEE Commun Lett PP(99):1
26.
Zurück zum Zitat Harb H, Makhoul A, Couturier R (2015) An enhanced k-means and anova-based clustering approach for similarity aggregation in underwater wireless sensor networks. IEEE Sensors J 15(10):5483–5493CrossRef Harb H, Makhoul A, Couturier R (2015) An enhanced k-means and anova-based clustering approach for similarity aggregation in underwater wireless sensor networks. IEEE Sensors J 15(10):5483–5493CrossRef
27.
Zurück zum Zitat Oliveira LML, Rodrigues JJPC (2011) Wireless sensor networks: a survey on environmental monitoring. J Commun 6(2):143–151CrossRef Oliveira LML, Rodrigues JJPC (2011) Wireless sensor networks: a survey on environmental monitoring. J Commun 6(2):143–151CrossRef
28.
Zurück zum Zitat Julie EG, Selvi ST (2016) Development of energy efficient clustering protocol in wireless sensor network using neuro-fuzzy approach. The Scientific World J 2016(5063261):8 Julie EG, Selvi ST (2016) Development of energy efficient clustering protocol in wireless sensor network using neuro-fuzzy approach. The Scientific World J 2016(5063261):8
29.
Zurück zum Zitat Alghamdi TA (2016) Cluster based energy efficient routing protocol for wireless body area network. Trends Appl Sci Res 11(1):12–18MathSciNetCrossRef Alghamdi TA (2016) Cluster based energy efficient routing protocol for wireless body area network. Trends Appl Sci Res 11(1):12–18MathSciNetCrossRef
Metadaten
Titel
Energy-efficient scheduling strategies for minimizing big data collection in cluster-based sensor networks
verfasst von
Hassan Harb
Abdallah Makhoul
Publikationsdatum
24.02.2018
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2019
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-018-0639-z

Weitere Artikel der Ausgabe 3/2019

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

Premium Partner