Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Social and Pervasive IoT Platform for Developing Smart Environments Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

Aggregation Techniques for the Internet of Things: An Overview

verfasst von : Barbara Guidi, Laura Ricci

Erschienen in: The Internet of Things for Smart Urban Ecosystems

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Internet of Thing (IoT) can be generally defined as a network connecting millions of smart objects, most of them equipped with sensors. Since sensors are devices generating a huge amount of data, the transmission of raw data to the edge nodes and then to higher level cloud nodes may give rise to transmission delays and energy consumption. Furthermore, sensors are characterized by limited resources. For all these reasons, aggregation techniques are required to reduce the size of data to be transmitted and stored, while maintaining a reasonable level of approximation. In this paper, we propose an overview of a set of aggregation techniques which may be exploited in IoT. We present a set of techniques, ranging from Space Filling Curves, to Q-digest, Wavelets, Gossip aggregation, and Compressive Sensing. We also show how these techniques are exploited in IoT applications.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Embedding Internet-of-Things in Large-Scale Socio-technical Systems: A Community-Oriented Design in Future Smart Grids
Nächstes Kapitel Swarm Intelligence and IoT-Based Smart Cities: A Review
Literatur
1.
S. Abdollahzadeh, N.J. Navimipour, Deployment strategies in the wireless sensor network. Comput. Commun. 91(C), 1–16 (2016)
2.
A. Alghamdi, M. Alshamrani, A. Alqahtani, S.S.A. Al Ghamdi, R. Harrathi, Secure data aggregation scheme in wireless sensor networks for IoT, in 2016 International Symposium on Networks, Computers and Communications (ISNCC) (IEEE, 2016), pp. 1–5
3.
S.B. Baker, W. Xiang, I. Atkinson, Internet of things for smart healthcare: Technologies, challenges, and opportunities. IEEE Access 5, 26521–26544 (2017)CrossRef
4.
W. Cai, M. Zhang, Data aggregation mechanism based on wavelet-entropy for wireless sensor networks, in 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM’08 (IEEE, 2008), pp. 1–4
5.
E.J. Candès, M.B. Wakin, A sensing/sampling paradigm that goes against the common knowledge in data acquisition (2008)
6.
E. Carlini, A. Lulli, L. Ricci, Dragon: multidimensional range queries on distributed aggregation trees. Future Gener. Comput. Syst. 55, 101–115 (2016)CrossRef
7.
M. Cattani, M. Zuniga, M. Woehrle, K. Langendoen, SOFA: communication in extreme wireless sensor networks, in European Conference on Wireless Sensor Networks (2014), pp. 100–115
8.
J.Y. Chen, G. Pandurangan, D. Xu, Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. IEEE Trans. Parallel Distrib. Syst. 17(9), 987–1000 (2006)CrossRef
9.
L. Cheng, S. Guo, Y. Wang, Y. Yang, Lifting wavelet compression based data aggregation in big data wireless sensor networks, in 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS) (2016), pp. 561–568
10.
A. Ciancio, A. Ortega, A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting, in IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP’05), vol. 4 (2005), pp. iv–825
11.
A.G. Ciancio, Distributed wavelet compression algorithms for wireless sensor networks. Ph.D. thesis (2006)
12.
M. Dagar, S. Mahajan, Data aggregation in wireless sensor network: a survey. Int. J. Inf. Comput. Technol. 3(3) (2013)
13.
A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry, Epidemic algorithms for replicated database maintenance, in Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC ’87 (1987), pp. 1–12
14.
D.L. Donoho, A. Maleki, A. Montanari, Message-passing algorithms for compressed sensing. Proc. Natl. Acad. Sci. 106(45), 18914–18919 (2009)CrossRef
15.
W. Du, J. Gorce, T. Risset, M. Lauzier, A. Fraboulet, Compressive data aggregation on mobile wireless sensor networks for sensing in bike races, in 24th European Signal Processing Conference, EUSIPCO 2016, Budapest, Hungary, 29 Aug–2 Sept 2016 (2016), pp. 51–55
16.
Y.J. Fan, Y.H. Yin, L.D. Xu, Y. Zeng, F. Wu, IoT-based smart rehabilitation system. IEEE Trans. Ind. Inf. 10(2), 1568–1577 (2014)CrossRef
17.
B. Guidi, A.D. Salve, L. Ricci, A data aggregation strategy based on wavelet for the internet of things, in 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, At Timisoara (2017)
18.
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000 (2000), pp. 10
19.
D. Hilbert, Über die stetige Abbildung einer Linie auf ein Flächenstück (Springer, Berlin, Heidelberg 1970), pp. 1–2
20.
Z. Huang, L. Wang, K. Yi, Y. Liu, Sampling based algorithms for quantile computation in sensor networks, in Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD ’11 (2011), pp. 745–756
21.
S.M.R. Islam, D. Kwak, H. Kabir, M. Hossain, K.S. Kwak, The internet of things for health care: a comprehensive survey. IEEE Access 3, 678–708 (2015)CrossRef
22.
M. Jelasity, A. Montresor, Epidemic-style proactive aggregation in large overlay networks, in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS’04) (2004), pp. 102–109
23.
M. Jelasity, S. Voulgaris, R. Guerraoui, A.M. Kermarrec, M. van Steen, Gossip-based peer sampling. ACM Trans. Comput. Syst. 25(3) (2007)
24.
25.
D. Kempe, A. Dobra, J. Gehrke, Gossip-based computation of aggregate information, in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (IEEE, 2003), pp. 482–491
26.
A.M. Kermarrec, M. van Steen, Gossiping in distributed systems. SIGOPS Oper. Syst. Rev. 41(5), 2–7 (2007)CrossRef
27.
J. Lawder, The application of space-filling curves to the storage and retrieval of multi-dimensional data (2000)
28.
A.B. Lee, B. Nadler, L. Wasserman, Treeletsan adaptive multi-scale basis for sparse unordered data. Ann. Appl. Stat. 2(2), 435–471 (2008)MathSciNetCrossRef
29.
S. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)
30.
Y. Matias, J.S. Vitter, M. Wang, Dynamic maintenance of wavelet-based histograms, in Proceedings of the 26th International Conference on Very Large Data Bases, VLDB ’00 (2000), pp. 101–110
31.
G.M. Morton, A computer oriented geodetic data base and a new technique in file sequencing. Technical report (1966)
32.
D. Needell, J.A. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Commun. ACM 53(12), 93–100 (2010)CrossRef
33.
S. Patil, S.R. Das, A. Nasipuri, Serial data fusion using space-filling curves in wireless sensor networks, in 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004 (IEEE, 2004), pp. 182–190
34.
35.
F. Piccialli, A. Chianese, J.J. Jung, Cultural heritage on internet of things (IoT) systems: trends and challenges. Concurr. Comput.: Pract. Exp. 29(11), e4155–n/a (2017)
36.
B. Pourghebleh, N.J. Navimipour, Data aggregation mechanisms in the internet of things: a systematic review of the literature and recommendations for future research. J. Netw. Comput. Appl. 97(Supplement C), 23–34 (2017)
37.
E. Pournaras, M. Warnier, F.M. Brazier, A generic and adaptive aggregation service for large-scale decentralized networks. Complex Adapt. Syst. Model. 1(1), 19 (2013)CrossRef
38.
R. Rajagopalan, P.K. Varshney, Data-aggregation techniques in sensor networks: a survey. Commun. Surv. Tutor. 8(4), 48–63 (2006)CrossRef
39.
40.
N. Shrivastava, C. Buragohain, D. Agrawal, S. Suri, Medians and beyond: new aggregation techniques for sensor networks, in SenSys ’04 (2004), pp. 239–249
41.
D. Singh, G. Tripathi, A.J. Jara, A survey of internet-of-things: future vision, architecture, challenges and services, in 2014 IEEE World Forum on Internet of things (WF-IoT) (IEEE, 2014), pp. 287–292
42.
J.S. Vitter, M. Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, SIGMOD ’99 (1999), pp. 193–204
43.
J.S. Walker, A Primer on Wavelets and Their Scientific Applications (CRC press, 2008)
44.
F. Wuhib, M. Dam, R. Stadler, A. Clem, Robust monitoring of network-wide aggregates through gossiping. IEEE Trans. Netw. Serv. Manag. 6(2), 95–109 (2009)CrossRef
45.
X. Xu, R. Ansari, A. Khokhar, A.V. Vasilakos, Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Trans. Sens. Netw. (TOSN) 11(3), 45 (2015)
46.
G. Yang, M. Xiao, S. Zhang, Data aggregation scheme based on compressed sensing in wireless sensor network. Inf. Comput. Appl. 556–561 (2012)
47.
C. Zhao, W. Zhang, X. Yang, Y. Yang, Y.Q. Song, A novel compressive sensing based data aggregation scheme for wireless sensor networks, in 2014 IEEE International Conference on Communications (ICC) (2014), pp. 18–23
Metadaten
Titel
Aggregation Techniques for the Internet of Things: An Overview
verfasst von
Barbara Guidi
Laura Ricci
Copyright-Jahr
2019
Buch
The Internet of Things for Smart Urban Ecosystems

Print ISBN: 978-3-319-96549-9

Electronic ISBN: 978-3-319-96550-5

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-319-96550-5_7

Neuer Inhalt

    Bildnachweise