Abstract
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%.
Chapter PDF
Similar content being viewed by others
References
Abadi, D., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., et al.: The design of the borealis stream processing engine. In: CIDR 2005 (January 2005)
Ahmad, Y., Nath, S.: Colr-tree: Communication-efficient spatio-temporal indexing for a sensor data web portal. In: ICDE 2008, pp. 784–793 (April 2008)
Balazinska, M., Deshpande, A., Franklin, M., Gibbons, P., Gray, J., Nath, S., Hansen, M., Liebhold, M., Szalay, A., Tao, V.: Data management in the worldwide sensor web. IEEE Pervasive Computing 6(2), 30–40 (2007)
Benzing, A., Koldehofe, B., Rothermel, K.: Efficient support for multi-resolution queries in global sensor networks. In: Proc. of the 5th International Conference on Communication System Software and Middleware, COMSWARE 2011, pp. 11:1–11:12. ACM, New York (2011)
Beynon, M.D., Kurc, T., Catalyurek, U., Chang, C., Sussman, A., Saltz, J.: Distributed processing of very large datasets with datacutter. Parallel Computing 27(11), 1457–1478 (2001)
Bianchi, S., Felber, P., Gradinariu, M.: Content-Based Publish/Subscribe Using Distributed R-Trees. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 537–548. Springer, Heidelberg (2007)
Boukerche, A., Roy, A., Thomas, N.: Dynamic grid-based multicast group assignment in data distribution management. In: DS-RT 2000: Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications, pp. 47–54 (2000)
Dreyfus, S.E., Wagner, R.A.: The steiner problem in graphs. Networks 1(3), 195–207 (1971)
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Computing Surveys 35(2), 114–131 (2003)
Gamer, T., Scharf, M.: Realistic simulation environments for IP-based networks. In: Simutools 2008, pp. 83:1–83:7. ICST (2008)
Gibbons, P., Karp, B., Ke, Y., Nath, S., Seshan, S.: Irisnet: An architecture for a worldwide sensor web. IEEE Pervasive Computing 2(4), 22–33 (2003)
Hartwell, P.: Cense: A central nervous system for the earth. In: 2011 IEEE Technology Time Machine Symposium on Technologies Beyond 2020, p. 1 (2011)
Iwanicki, K., van Steen, M.: Using area hierarchy for multi-resolution storage and search in large wireless sensor networks. In: ICC 2009, June 14-18, pp. 1–6 (2009)
Jayaram, K.R., Jayalath, C., Eugster, P.: Parametric subscriptions for content-based publish/subscribe networks. In: Gupta, I., Mascolo, C. (eds.) Middleware 2010. LNCS, vol. 6452, pp. 128–147. Springer, Heidelberg (2010)
Kurian, J., Sarac, K.: A survey on the design, applications, and enhancements of application-layer overlay networks. ACM Comput. Surv. 43(1), 5:1–5:34 (2010)
Ohsawa, Y., Sakauchi, M.: A new tree type data structure with homogeneous nodes suitable for a very large spatial database. In: ICDE 1990, February 5-9, pp. 296–303 (1990)
Pietzuch, P., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., Seltzer, M.: Network-aware operator placement for stream-processing systems. In: ICDE 2006, p. 49. IEEE (2006)
Reed, C., Botts, M., Davidson, J., Percivall, G.: OGC® sensor web enablement: Overview and high level achhitecture. In: 2007 IEEE Autotestcon, pp. 372–380 (2007)
Rizou, S., Dürr, F., Rothermel, K.: Fulfilling end-to-end latency constraints in large-scale streaming environments. In: IPCCC 2011, pp. 1–8 (November 2011)
Srivastava, U., Munagala, K., Widom, J.: Operator placement for in-network stream query processing. In: PODS 2005, pp. 250–258. ACM (2005)
Tariq, M.A., Koldehofe, B., Koch, G.G., Rothermel, K.: Distributed spectral cluster management: A method for building dynamic publish/subscribe systems. In: DEBS 2012: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, pp. 213–224. ACM (2012)
Tariq, M.A., Koldehofe, B., Rothermel, K.: Efficient content-based routing with network topology inference. In: DEBS 2013: Proceedings of the 7th ACM International Conference on Distributed Event-based Systems, DEBS 2013, pp. 51–62. ACM, New York (2013)
Varga, A.: Omnet++. In: Wehrle, K., Güneş, M., Gross, J. (eds.) Modeling and Tools for Network Simulation, pp. 35–59. Springer (2010)
Yeo, C., Lee, B., Er, M.: A survey of application level multicast techniques. Comp. Comm. 27(15), 1547–1568 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Benzing, A., Koldehofe, B., Rothermel, K. (2014). Bandwidth-Minimized Distribution of Measurements in Global Sensor Networks. In: Magoutis, K., Pietzuch, P. (eds) Distributed Applications and Interoperable Systems. DAIS 2014. Lecture Notes in Computer Science(), vol 8460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43352-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-662-43352-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43351-5
Online ISBN: 978-3-662-43352-2
eBook Packages: Computer ScienceComputer Science (R0)