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

01.11.2019

An energy-efficient data prediction and processing approach for the internet of things and sensing based applications

verfasst von: Hassan Harb, Chady Abou Jaoude, Abdallah Makhoul

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

Einloggen

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

search-config
loading …

Abstract

The Internet of Things (IoT) is a vision in which billions of smart objects are linked together. In the IoT, “things” are expected to become active and enabled to interact and communicate among themselves and with the environment by exchanging data and information sensed about the environment. In this future interconnected world, multiple sensors join the internet dynamically and use it to exchange information all over the world in semantically interoperable ways. Therefore, huge amounts of data are generated and transmitted over the network. Thus, these applications require massive storage, huge computation power to enable real-time processing, and high-speed network. In this paper, we propose a data prediction and processing approach aiming to reduce the size of data collected and transmitted over the network while guaranteeing data integrity. This approach is dedicated to devices/sensors with low energy and computing resources. Our proposed technique is composed of two stages: on-node prediction model and in-network aggregation algorithm. The first stage uses the Lagrange interpolation polynomial model to reduce the amount of data generated by sensor nodes while, the second stage uses a statistical test, i.e. Kolmogorov-Smirnov, and aims to reduce the redundancy between data generated by neighbouring nodes. Simulation on real sensed data reveals that the proposed approach significantly reduces the amount of data generated and transmitted over the network thus, conserving sensors’ energies and extending the 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 Cse A, Maheswari U (2018) A survey on techniques for energy efficient routing in WSN. Int J Sensors Sensor Netw 6(1):8–15CrossRef Cse A, Maheswari U (2018) A survey on techniques for energy efficient routing in WSN. Int J Sensors Sensor Netw 6(1):8–15CrossRef
2.
Zurück zum Zitat Dias Gabriel Martins, Bellalta B, Oechsner S (2016) A survey about prediction-based data reduction in wireless sensor networks. J ACM Comput Surveys (CSUR) 49(3):58 Dias Gabriel Martins, Bellalta B, Oechsner S (2016) A survey about prediction-based data reduction in wireless sensor networks. J ACM Comput Surveys (CSUR) 49(3):58
3.
Zurück zum Zitat Singh VK, Singh VK, Kumar M (2017) In-network data processing based on compressed sensing in WSN: A survey. An Int J Wireless Personal Commun 96(2):2087–2124CrossRef Singh VK, Singh VK, Kumar M (2017) In-network data processing based on compressed sensing in WSN: A survey. An Int J Wireless Personal Commun 96(2):2087–2124CrossRef
4.
Zurück zum Zitat Shivaprasad Yadav SG, Chitra A, Lakshmi Deepika C (2015) Reviewing the process of data fusion in wireless sensor network: a brief survey. Int J Wireless Mobile Comput 8(2):130–140CrossRef Shivaprasad Yadav SG, Chitra A, Lakshmi Deepika C (2015) Reviewing the process of data fusion in wireless sensor network: a brief survey. Int J Wireless Mobile Comput 8(2):130–140CrossRef
5.
Zurück zum Zitat Samarah S (2016) Vector-based data prediction model for wireless sensor networks. Int J High Performance Comput Netw (IJHPCN) 9(4):310–315CrossRef Samarah S (2016) Vector-based data prediction model for wireless sensor networks. Int J High Performance Comput Netw (IJHPCN) 9(4):310–315CrossRef
6.
Zurück zum Zitat Krishna G, Singh SK, Singh JP, Kumar P (2018) Energy conservation through data prediction in wireless sensor networks. In: Proceedings of 3rd international conference on internet of things and connected technologies (ICIoTCT), Jaipur, India, pp 986–992, March 26–27 Krishna G, Singh SK, Singh JP, Kumar P (2018) Energy conservation through data prediction in wireless sensor networks. In: Proceedings of 3rd international conference on internet of things and connected technologies (ICIoTCT), Jaipur, India, pp 986–992, March 26–27
7.
Zurück zum Zitat Md MI, Nazi ZA, Aowlad Hossain ABM, Md MR (2018) Data prediction in distributed sensor networks using Adam Bashforth Moulton method. J Sensor Technol 8:48–57CrossRef Md MI, Nazi ZA, Aowlad Hossain ABM, Md MR (2018) Data prediction in distributed sensor networks using Adam Bashforth Moulton method. J Sensor Technol 8:48–57CrossRef
8.
Zurück zum Zitat Islam MM, Nazi ZA, Rana MM, Hossain AABM (2017) Information prediction in sensor networks using Milne-Simpson’s scheme. In: Proceedings of the international conference on advances in electrical engineering, pp 494–498 Islam MM, Nazi ZA, Rana MM, Hossain AABM (2017) Information prediction in sensor networks using Milne-Simpson’s scheme. In: Proceedings of the international conference on advances in electrical engineering, pp 494–498
9.
Zurück zum Zitat Yoon I, Kun Noh D (2018) Energy-aware control of data compression and sensing rate for wireless rechargeable sensor networks. J Sensors 18(8):2609CrossRef Yoon I, Kun Noh D (2018) Energy-aware control of data compression and sensing rate for wireless rechargeable sensor networks. J Sensors 18(8):2609CrossRef
10.
Zurück zum Zitat Xu Q, Akhtar R, Zhang X, Wang C (2018) Cluster-based arithmetic coding for data provenance compression in wireless sensor networks, vol 2018 Xu Q, Akhtar R, Zhang X, Wang C (2018) Cluster-based arithmetic coding for data provenance compression in wireless sensor networks, vol 2018
11.
Zurück zum Zitat Kim S, Cho C, Park K-J, Lim H (2017) Increasing network lifetime using data compression in wireless sensor networks with energy harvesting. Int J Distributed Sensor Netw 13(1) Kim S, Cho C, Park K-J, Lim H (2017) Increasing network lifetime using data compression in wireless sensor networks with energy harvesting. Int J Distributed Sensor Netw 13(1)
12.
Zurück zum Zitat Sheltami T, Musaddiq M, Shakshuki E (2016) Data compression techniques in wireless sensor networks. J Future Generation Comput Syst 64(C):151–162CrossRef Sheltami T, Musaddiq M, Shakshuki E (2016) Data compression techniques in wireless sensor networks. J Future Generation Comput Syst 64(C):151–162CrossRef
13.
Zurück zum Zitat Liang Y., Li Y. (2014) An efficient and robust data compression algorithm in wireless sensor networks, Journal of Future Generation Computer Systems. IEEE Commun Lett 18(3):439–442CrossRef Liang Y., Li Y. (2014) An efficient and robust data compression algorithm in wireless sensor networks, Journal of Future Generation Computer Systems. IEEE Commun Lett 18(3):439–442CrossRef
14.
Zurück zum Zitat Wu M, Tan L, Xiong N (2015) A structure fidelity approach for big data collection in wireless sensor networks. Sensors J 15:248–273CrossRef Wu M, Tan L, Xiong N (2015) A structure fidelity approach for big data collection in wireless sensor networks. Sensors J 15:248–273CrossRef
15.
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
16.
Zurück zum Zitat Ozdemir S, Peng M, Xiao Y (2015) PRDA: Polynomial regression-based privacy-preserving data aggregation for wireless sensor networks. Wireless Commun Mobile Comput J 15:615–628CrossRef Ozdemir S, Peng M, Xiao Y (2015) PRDA: Polynomial regression-based privacy-preserving data aggregation for wireless sensor networks. Wireless Commun Mobile Comput J 15:615–628CrossRef
17.
Zurück zum Zitat Bahi J, Makhoul A, Medlej M (2014) A two tiers data aggregation scheme for periodic sensor networks. Ad Hoc & Sensor Wireless Netw 21((1-2)):77–100 Bahi J, Makhoul A, Medlej M (2014) A two tiers data aggregation scheme for periodic sensor networks. Ad Hoc & Sensor Wireless Netw 21((1-2)):77–100
18.
Zurück zum Zitat Al-Tabbakh SM (2017) Novel technique for data aggregation in wireless sensor networks, International Conference on Internet of Things, Embedded Systems and Communications (IINTEC), Gafsa, Tunisia, October 20-22, pp 1–8 Al-Tabbakh SM (2017) Novel technique for data aggregation in wireless sensor networks, International Conference on Internet of Things, Embedded Systems and Communications (IINTEC), Gafsa, Tunisia, October 20-22, pp 1–8
19.
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
20.
Zurück zum Zitat Zhang D, Zhang T, Zhang J, Dong Y, Zhang X-D (2018) A kind of effective data aggregating method based on compressive sensing for wireless sensor network, vol 2018 Zhang D, Zhang T, Zhang J, Dong Y, Zhang X-D (2018) A kind of effective data aggregating method based on compressive sensing for wireless sensor network, vol 2018
21.
Zurück zum Zitat Li G, Chen H, Peng S, Li X, Wang C, Yu S, Yin P (2018) A collaborative data collection scheme based on optimal clustering for wireless sensor networks. Sensors (Basel) 18(8):2487CrossRef Li G, Chen H, Peng S, Li X, Wang C, Yu S, Yin P (2018) A collaborative data collection scheme based on optimal clustering for wireless sensor networks. Sensors (Basel) 18(8):2487CrossRef
22.
Zurück zum Zitat Srikanth N, Ganga Prasad MS (2018) Efficient clustering protocol using fuzzy K-means and midpoint algorithm for lifetime improvement in WSNs. Int J Intel Eng Syst 11(4):61–71 Srikanth N, Ganga Prasad MS (2018) Efficient clustering protocol using fuzzy K-means and midpoint algorithm for lifetime improvement in WSNs. Int J Intel Eng Syst 11(4):61–71
23.
Zurück zum Zitat Khan A, Gupta CP, Sharma I (2015) Addressing data aggregation using polynomial regression in WSNs. Int J Sensors, Wireless Commun Control 5(2):114–120CrossRef Khan A, Gupta CP, Sharma I (2015) Addressing data aggregation using polynomial regression in WSNs. Int J Sensors, Wireless Commun Control 5(2):114–120CrossRef
24.
Zurück zum Zitat Ghosh S, Misra IS (2017) Design and testbed implementation of an energy efficient clustering protocol for WSN. In: IEEE International Conference on Innovations in Electronics, Signal Processing and Communication (IESC), Shillong, India, vol 6-7, pp 1–6 Ghosh S, Misra IS (2017) Design and testbed implementation of an energy efficient clustering protocol for WSN. In: IEEE International Conference on Innovations in Electronics, Signal Processing and Communication (IESC), Shillong, India, vol 6-7, pp 1–6
25.
Zurück zum Zitat Mahajan S, Banga VK (2015) Inter cluster data aggregation balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks, Twelfth International Conference on Wireless and Optical Communications Networks (WOCN), Bangalore, India Sept. 9-11, pp 1–6 Mahajan S, Banga VK (2015) Inter cluster data aggregation balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks, Twelfth International Conference on Wireless and Optical Communications Networks (WOCN), Bangalore, India Sept. 9-11, pp 1–6
26.
Zurück zum Zitat Zhao D, Bu L, Alippi C, Wei Q (2017) A Kolmogorov-Smirnov test to detect changes in stationarity in big data. IFAC-PapersOnLine 50(1):14260–14265CrossRef Zhao D, Bu L, Alippi C, Wei Q (2017) A Kolmogorov-Smirnov test to detect changes in stationarity in big data. IFAC-PapersOnLine 50(1):14260–14265CrossRef
27.
Zurück zum Zitat Antoneli F, Passos FM, Lopes LR, Briones MRS (2018) A Kolmogorov-Smirnov test for the molecular clock based on Bayesian ensembles of phylogenies. PLOS ONE J 13(1):1–22CrossRef Antoneli F, Passos FM, Lopes LR, Briones MRS (2018) A Kolmogorov-Smirnov test for the molecular clock based on Bayesian ensembles of phylogenies. PLOS ONE J 13(1):1–22CrossRef
28.
Zurück zum Zitat Trusina J, Franc J, Kus V (2017) Statistical homogeneity tests applied to large data sets from high energy physics experiments. J Phy: Conf Series 936(1):1–6 Trusina J, Franc J, Kus V (2017) Statistical homogeneity tests applied to large data sets from high energy physics experiments. J Phy: Conf Series 936(1):1–6
30.
Zurück zum Zitat Heinzelman Wendi Beth (June 2000) Application Specific Protocol Architectures for Wireless Networks, PhD thesis Massachusetts Institute of Technology Heinzelman Wendi Beth (June 2000) Application Specific Protocol Architectures for Wireless Networks, PhD thesis Massachusetts Institute of Technology
31.
Zurück zum Zitat Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Hawaii international conference on system sciences Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Hawaii international conference on system sciences
32.
Zurück zum Zitat Harb H, Makhoul A, Jaoude CA (2018) A real-time massive data processing technique for densely distributed sensor networks. IEEE Access 6:56551–56561CrossRef Harb H, Makhoul A, Jaoude CA (2018) A real-time massive data processing technique for densely distributed sensor networks. IEEE Access 6:56551–56561CrossRef
33.
Zurück zum Zitat Tayeh GB, Makhoul A, Laiymani D, Demerjian J (2018) A distributed real-time data prediction and adaptive sensing approach for wireless sensor networks. Pervasive and Mobile Computing 49:62–75CrossRef Tayeh GB, Makhoul A, Laiymani D, Demerjian J (2018) A distributed real-time data prediction and adaptive sensing approach for wireless sensor networks. Pervasive and Mobile Computing 49:62–75CrossRef
34.
Zurück zum Zitat Harb H, Makhoul A (2018) Energy-efficient sensor data collection approach for industrial process monitoring. IEEE Trans Industrial Inf 14(2):661–672CrossRef Harb H, Makhoul A (2018) Energy-efficient sensor data collection approach for industrial process monitoring. IEEE Trans Industrial Inf 14(2):661–672CrossRef
35.
Zurück zum Zitat Harb H, Makhoul A, Laiymani D, Jaber A (2017) A distance-based data aggregation technique for periodic sensor networks. ACM Trans Sensor Netw 13(4):32:1–32:40CrossRef Harb H, Makhoul A, Laiymani D, Jaber A (2017) A distance-based data aggregation technique for periodic sensor networks. ACM Trans Sensor Netw 13(4):32:1–32:40CrossRef
36.
Zurück zum Zitat Behera TM, Mohapatra SK, Samal UC, Khan MS, Daneshmand M, Gandomi AH (2019) Residual energy based cluster-head selection in WSNs for IoT application. IEEE Int Things J 1(1):1–8CrossRef Behera TM, Mohapatra SK, Samal UC, Khan MS, Daneshmand M, Gandomi AH (2019) Residual energy based cluster-head selection in WSNs for IoT application. IEEE Int Things J 1(1):1–8CrossRef
37.
Zurück zum Zitat Biswas S, Saha J, Nag T, Chowdhury C, Neogy S (2016) A novel cluster head selection algorithm for energy-efficient routing in wireless sensor network. 2016 IEEE 6th international conference on advanced computing (IACC), pp 588–593 Biswas S, Saha J, Nag T, Chowdhury C, Neogy S (2016) A novel cluster head selection algorithm for energy-efficient routing in wireless sensor network. 2016 IEEE 6th international conference on advanced computing (IACC), pp 588–593
38.
Zurück zum Zitat Priyadarshini RR, Sivakumar N (2018) Cluster head selection based on minimum connected dominating set and bi-partite inspired methodology for energy conservation in WSNs, Journal of King Saud University-Computer and Information Sciences, 1–20 Priyadarshini RR, Sivakumar N (2018) Cluster head selection based on minimum connected dominating set and bi-partite inspired methodology for energy conservation in WSNs, Journal of King Saud University-Computer and Information Sciences, 1–20
39.
Zurück zum Zitat Yousif YK, Badlishah R, Yaakob N, Amir A (2018) An energy efficient and load balancing clustering scheme for wireless sensor network (WSN) based on distributed approach. J Phys Conf Series 1019(1):012007CrossRef Yousif YK, Badlishah R, Yaakob N, Amir A (2018) An energy efficient and load balancing clustering scheme for wireless sensor network (WSN) based on distributed approach. J Phys Conf Series 1019(1):012007CrossRef
40.
Zurück zum Zitat Kang S (2019) Energy optimization in cluster-based routing protocols for large-area wireless sensor networks. J Symmetry 11(1):37CrossRef Kang S (2019) Energy optimization in cluster-based routing protocols for large-area wireless sensor networks. J Symmetry 11(1):37CrossRef
41.
Zurück zum Zitat Govind P (2018) Gupta improved cuckoo search-based clustering protocol for wireless sensor networks. Proc Comput Sci 125:234–240CrossRef Govind P (2018) Gupta improved cuckoo search-based clustering protocol for wireless sensor networks. Proc Comput Sci 125:234–240CrossRef
42.
Zurück zum Zitat Rais A, Bouragba K (2019) Mohammed Ouzzif routing and clustering of sensor nodes in the honeycomb architecture. Journal of Computer Networks and Communications 2019: Rais A, Bouragba K (2019) Mohammed Ouzzif routing and clustering of sensor nodes in the honeycomb architecture. Journal of Computer Networks and Communications 2019:
43.
Zurück zum Zitat Plageras AP, Psannis KE, Stergiou C, Wang H, Gupta BB (2018) Efficient IoT-based sensor BIG data collection–processing and analysis in smart buildings. Future Generation Comput Syst J 82:349–357CrossRef Plageras AP, Psannis KE, Stergiou C, Wang H, Gupta BB (2018) Efficient IoT-based sensor BIG data collection–processing and analysis in smart buildings. Future Generation Comput Syst J 82:349–357CrossRef
44.
Zurück zum Zitat Stergiou C, Psannis KE, Kim B-G, Gupta B (2018) Secure integration of IoT and cloud computing. Future Generation Comput Syst J 78:964–975CrossRef Stergiou C, Psannis KE, Kim B-G, Gupta B (2018) Secure integration of IoT and cloud computing. Future Generation Comput Syst J 78:964–975CrossRef
45.
Zurück zum Zitat Stergiou C, Psannis KE (2017) Recent advances delivered by mobile cloud computing and internet of things for big data applications: A survey. Int J Netw Manag 27(3):e1930CrossRef Stergiou C, Psannis KE (2017) Recent advances delivered by mobile cloud computing and internet of things for big data applications: A survey. Int J Netw Manag 27(3):e1930CrossRef
46.
Zurück zum Zitat Psannis KE, Stergiou C, Gupta BB (2019) Advanced media-based smart big data on intelligent cloud systems. IEEE Trans Sustainable Comput 4(1):77–87CrossRef Psannis KE, Stergiou C, Gupta BB (2019) Advanced media-based smart big data on intelligent cloud systems. IEEE Trans Sustainable Comput 4(1):77–87CrossRef
47.
Zurück zum Zitat Stergiou C, Psannis KE, Gupta BB, Ishibashi Y (2018) Security, privacy & efficiency of sustainable cloud computing for big data & IoT. Sustainable Comput Inf Syst 19:174–184CrossRef Stergiou C, Psannis KE, Gupta BB, Ishibashi Y (2018) Security, privacy & efficiency of sustainable cloud computing for big data & IoT. Sustainable Comput Inf Syst 19:174–184CrossRef
Metadaten
Titel
An energy-efficient data prediction and processing approach for the internet of things and sensing based applications
verfasst von
Hassan Harb
Chady Abou Jaoude
Abdallah Makhoul
Publikationsdatum
01.11.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00834-z

Weitere Artikel der Ausgabe 3/2020

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

Premium Partner