Bandwidth-Minimized Distribution of Measurements in Global Sensor Networks

Global sensor networks GSN allow applications to integrate huge amounts of data using real-time streams from virtually anywhere. Queries to a GSN offer many degrees of freedom, e.g. the resolution and the geographic origin of data, and scaling optimization of data streams to many applications is highly challenging. Existing solutions hence either limit the flexibility with additional constraints or ignore the characteristics of sensor streams where data points are produced synchronously. In this paper, we present a new approach to bandwidth-minimized distribution of real-time sensor streams in a GSN. Using a distributed index structure, we partition queries for bandwidth management and quickly identify overlapping queries. Based on this information, our relay strategy determines an optimized distribution structure which minimizes traffic while being adaptive to changing conditions. Simulations show that total traffic and user perceived delay can be reduced by more than 50%.

[1]  Kurt Rothermel,et al.  Efficient content-based routing with network topology inference , 2013, DEBS.

[2]  Frank Dürr,et al.  Fulfilling end-to-end latency constraints in large-scale streaming environments , 2011, 30th IEEE International Performance Computing and Communications Conference.

[3]  Kurt Rothermel,et al.  Efficient support for multi-resolution queries in global sensor networks , 2011, COMSWARE.

[4]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[5]  Jennifer Widom,et al.  Operator placement for in-network stream query processing , 2005, PODS.

[6]  S. E. Dreyfus,et al.  The steiner problem in graphs , 1971, Networks.

[7]  Srinivasan Seshan,et al.  IrisNet: An Architecture for a Worldwide Sensor Web , 2003, IEEE Pervasive Comput..

[8]  Kamil Saraç,et al.  A survey on the design, applications, and enhancements of application-layer overlay networks , 2010, CSUR.

[9]  Masao Sakauchi,et al.  A new tree type data structure with homogeneous nodes suitable for a very large spatial database , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[10]  Margo I. Seltzer,et al.  Network-Aware Operator Placement for Stream-Processing Systems , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[11]  Joel H. Saltz,et al.  Distributed processing of very large datasets with DataCutter , 2001, Parallel Comput..

[12]  Suman Nath,et al.  COLR-Tree: Communication-Efficient Spatio-Temporal Indexing for a Sensor Data Web Portal , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[13]  Alexander S. Szalay,et al.  Data Management in the Worldwide Sensor Web , 2007, IEEE Pervasive Computing.

[14]  Kurt Rothermel,et al.  Distributed spectral cluster management: a method for building dynamic publish/subscribe systems , 2012, DEBS.

[15]  Michael Scharf,et al.  Realistic simulation environments for IP-based networks , 2008, Simutools 2008.

[16]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[17]  Maria Gradinariu Potop-Butucaru,et al.  Content-Based Publish/Subscribe Using Distributed R-Trees , 2007, Euro-Par.

[18]  George Percivall,et al.  Ogc® sensor web enablement:overview and high level achhitecture. , 2007 .

[19]  Peter Hartwell,et al.  CeNSE: A central nervous system for the earth , 2011, 2011 IEEE Technology Time Machine Symposium on Technologies Beyond 2020.

[20]  Konrad Iwanicki,et al.  Using Area Hierarchy for Multi-Resolution Storage and Search in Large Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[21]  Bu-Sung Lee,et al.  A survey of application level multicast techniques , 2004, Comput. Commun..

[22]  Patrick Th. Eugster,et al.  Parametric Subscriptions for Content-Based Publish/Subscribe Networks , 2010, Middleware.

[23]  Anne-Marie Kermarrec,et al.  Proceedings of the 13th European international conference on Parallel Processing , 2007 .

[24]  Azzedine Boukerche,et al.  Dynamic grid-based multicast group assignment in data distribution management , 2000, Proceedings Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000).