Aggregation Techniques for the Internet of Things: An Overview

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.

[1]  Angelo Chianese,et al.  Cultural Heritage on Internet of Things (IoT) systems: Trends and challenges , 2017, Concurr. Comput. Pract. Exp..

[2]  Wei Xiang,et al.  Internet of Things for Smart Healthcare: Technologies, Challenges, and Opportunities , 2017, IEEE Access.

[3]  Nima Jafari Navimipour,et al.  Deployment strategies in the wireless sensor network: A comprehensive review , 2016, Comput. Commun..

[4]  D. Hilbert.  Über die stetige Abbildung einer Linie auf ein Flächenstück , 1935 .

[5]  Laura Ricci,et al.  A Data Aggregation Strategy Based on Wavelet for the Internet of Things , 2017, 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC).

[6]  Lu Wang,et al.  Sampling based algorithms for quantile computation in sensor networks , 2011, SIGMOD '11.

[7]  Ann B. Lee,et al.  Treelets--An adaptive multi-scale basis for sparse unordered data , 2007, 0707.0481.

[8]  Athanasios V. Vasilakos,et al.  Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs , 2015, ACM Trans. Sens. Networks.

[9]  Paulo Sérgio Almeida,et al.  A Survey of Distributed Data Aggregation Algorithms , 2011, IEEE Communications Surveys & Tutorials.

[10]  Jeffrey Scott Vitter,et al.  Approximate computation of multidimensional aggregates of sparse data using wavelets , 1999, SIGMOD '99.

[11]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[12]  Rolf Stadler,et al.  Robust monitoring of network-wide aggregates through gossiping , 2009, IEEE Trans. Netw. Serv. Manag..

[13]  Marco Zuniga,et al.  SOFA: Communication in Extreme Wireless Sensor Networks , 2014, EWSN.

[14]  G. Peano.  Sur une courbe, qui remplit toute une aire plane , 1890 .

[15]  Dongyan Xu,et al.  Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[16]  Antonio Ortega,et al.  Distributed wavelet compression algorithms for wireless sensor networks , 2006 .

[17]  Márk Jelasity,et al.  Epidemic-style proactive aggregation in large overlay networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[18]  James S. Walker,et al.  A Primer on Wavelets and Their Scientific Applications, Second Edition , 2008 .

[19]  Lida Xu,et al.  IoT-Based Smart Rehabilitation System , 2014, IEEE Transactions on Industrial Informatics.

[20]  Yang Yang,et al.  A novel compressive sensing based Data Aggregation Scheme for Wireless Sensor Networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[21]  Anne-Marie Kermarrec,et al.  Gossiping in distributed systems , 2007, OPSR.

[22]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[23]  Ying Wang,et al.  Lifting Wavelet Compression Based Data Aggregation in Big Data Wireless Sensor Networks , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[24]  Dhananjay Singh,et al.  A survey of Internet-of-Things: Future vision, architecture, challenges and services , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[25]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[26]  Rami Harrathi,et al.  Secure data aggregation scheme in wireless sensor networks for IoT , 2016, 2016 International Symposium on Networks, Computers and Communications (ISNCC).

[27]  James S. Walker,et al.  A Primer on Wavelets and Their Scientific Applications , 1999 .

[28]  Evangelos Pournaras,et al.  A generic and adaptive aggregation service for large-scale decentralized networks , 2013, Complex Adapt. Syst. Model..

[29]  Jeffrey Scott Vitter,et al.  Dynamic Maintenance of Wavelet-Based Histograms , 2000, VLDB.

[30]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[31]  Nima Jafari Navimipour,et al.  Data aggregation mechanisms in the Internet of things: A systematic review of the literature and recommendations for future research , 2017, J. Netw. Comput. Appl..

[32]  Samir Ranjan Das,et al.  Serial data fusion using space-filling curves in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[33]  Kyung-Sup Kwak,et al.  The Internet of Things for Health Care: A Comprehensive Survey , 2015, IEEE Access.

[34]  Meiyan Zhang,et al.  Data Aggregation Mechanism Based on Wavelet-Entropy for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[35]  Antonio Ortega,et al.  A distributed wavelet compression algorithm for wireless sensor networks using lifting , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[36]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[37]  H. Sagan.  A three-dimensional Hilbert curve , 1993 .

[38]  Michael B. Wakin,et al.  An Introduction To Compressive Sampling [A sensing/sampling paradigm that goes against the common knowledge in data acquisition] , 2008 .

[39]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[40]  Jean-Marie Gorce,et al.  Compressive data aggregation on mobile wireless sensor networks for sensing in bike races , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[41]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[42]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[43]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[44]  Laura Ricci,et al.  Future Generation Computer Systems , 2015 .