Practical Continuous Aggregation in Wireless Edge Environments

The edge computing paradigm brings the promise of overcoming the practical scalability limitations of cloud computing, that are a result of the high volume of data produced by Internet of Things (IoT) and other large-scale applications. The principle of edge computing is to move computations beyond the data center, closer to end-user devices where data is generated and consumed. This new paradigm creates the opportunity for edge-enabled systems and applications, that have components executing directly and cooperatively on edge devices. Having systems' components, actively and directly, collaborating in the edge, requires some form of distributed monitoring as to adapt to variable operational conditions. Monitoring requires efficient ways to aggregate information collected from multiple devices. In particular, and considering some IoT applications, monitoring will happen among devices that communicate primarily via wireless channels. In this paper we study the practical performance of several distributed continuous aggregation protocols in the wireless ad hoc setting, and propose a novel protocol that is more precise and robust than competing alternative.

[1]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[2]  Paulo Sérgio Almeida,et al.  Fault-Tolerant Aggregation by Flow Updating , 2009, DAIS.

[3]  Christoph Koch,et al.  Dynamic Approaches to In-network Aggregation , 2008, 2009 IEEE 25th International Conference on Data Engineering.

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

[5]  Forrest Sheng Bao,et al.  Gossiping along the Path: A Direction-Biased Routing Scheme for Wireless Ad Hoc Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[6]  Robbert van Renesse.  The importance of aggregation , 2003 .

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

[8]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[9]  Anne-Marie Kermarrec,et al.  Peer counting and sampling in overlay networks: random walk methods , 2006, PODC '06.

[10]  Raquel Menezes,et al.  Extrema Propagation: Fast Distributed Estimation of Sums and Network Sizes , 2012, IEEE Transactions on Parallel and Distributed Systems.

[11]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[12]  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 .

[13]  Marty Humphrey,et al.  Experiences Creating a Framework for Smart Traffic Control Using AWS IOT , 2016, 2016 IEEE/ACM 9th International Conference on Utility and Cloud Computing (UCC).

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

[15]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[16]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[17]  Robbert van Renesse,et al.  Gossip-based distribution estimation in peer-to-peer networks , 2008, IPTPS.

[18]  Rolf Stadler,et al.  A GENERIC PROTOCOL FOR NETWORK STATE AGGREGATION , 2005 .

[19]  Dongyan Xu,et al.  Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis , 2005 .

[20]  Idit Keidar,et al.  LiMoSense: live monitoring in dynamic sensor networks , 2011, Distributed Computing.

[21]  Friedhelm Meyer auf der Heide,et al.  Continuous Aggregation in Dynamic Ad-Hoc Networks , 2014, SIROCCO.

[22]  M -.  Estimating Aggregates on a Peer-to-Peer Network , 2003 .

[23]  Kiyohito Yoshihara,et al.  DAG based in-network aggregation for sensor network monitoring , 2006, International Symposium on Applications and the Internet (SAINT'06).