Abstract
Due to the global spread of the Internet and the rapidly diminishing price of wireless sensors, a large number of heterogeneous sensor networks have been developed and interconnected around the globe for the sharing of sensing data on a global scale. Such data greatly affect our daily lives, such as environmental issues and business development. A scalable decentralized system that provides multiple-attribute search is a key mechanism for sharing sensing data on a global scale. In this chapter, current sensor networks and distributed data management approaches are introduced. In particular, we discuss an implementation of distributed mechanisms and propose a geographical-based overlay network for managing ubiquitous sensors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K., Hauswirth, M., Salehi, A.: Infrastructure for data processing in large-scale interconnected sensor networks. In: Proceedings of The 8th International Conference on Mobile Data Management, MDM 2007 (May 2007)
Aspnes, J., Shah, G.: Skip Graphs. In: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms (SODA 2003), January 2003, pp. 384–393 (2003)
Bayer, R., McCreight, E.: Organization and maintenance of large ordered indexes. Acta Informatica 1(3), 173–189 (1972)
Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: supporting scalable multi-attribute range queries. ACM SIGCOMM Computer Communication Review, 353–366 (2004)
Eastlake, D., Jones, P.: US Secure Hash Algorithm 1 (SHA1). RFC 3174
Fok, C.L., Romain, G.C., Lu, C.: Towards a flexible global sensing infrastructure. ACM SGBED Review 4(3), 1–6 (2007)
Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: SkipNet: A Scalable Overlay Network with Practical Locality Properties. In: Proceedings of Fourth USENIX Symposium on Internet Technologies and Systems, USITS 2003 (March 2003)
Hilbert, D.: Über die Stetige Abbildung Einer Linie auf Ein Flächenstück. Mathematische Annalen 38, 459–460 (1891)
Jagadish, H.V., Ooi, B.C., Vu, Q.H.: BATON: A Balanced Tree Structure for Peer-to-Peer Networks. In: Proceedings of the 31st international conference on Very large data bases (VLDB 2005), Seprember 2005, pp. 661–672 (2005)
Jagadish, H.V., Ooi, B.C., Tan, K., Vu, Q.H., Zhang, R.: Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure. In: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 2006, pp. 1–12 (2006)
Lehman, T.J., Carey, M.J.: A Study of Index Structures for Main Memory Database Management Systems. In: Proceedings of the 12th international conference on Very large data bases (VLDB 1986), August 1986, pp. 294–303 (1986)
Japan Meteorological Agency, http://www.jma.go.jp/
Japan Ministry of Internal Affairs and Communications Statistics Bureau, http://www.stat.go.jp/
Live E! project, http://www.live-e.org
Matsuura, S., Fujikawa, K., Sunahara, H.: Mill: A geographical location oriented overlay network managing data of ubiquitous sensors. IEICE Transactions on Communications E90-B, 2720–2728 (2007)
Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 53. Springer, Heidelberg (2002)
Morton, G.M.: A computer Oriented Geodetic Data Base; and a New Technique in File Sequencing. Technical Report, IBM Ltd. Ottawa, Canada (1966)
Orlanski, I.: A rational subdivision of scales for atmospheric processes. Bulletin of the American Meteorological Society 56(5), 527–530 (1975)
Pugh, W.: Skip Lists: A Probabilistic Alternative to Balanced Trees. Communications of the ACM 33, 668–676 (1990)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A Scalable Content-Addressable Network. In: ACM SIGCOMM, pp. 161–172 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM 2001), September 2001, pp. 149–160 (2001)
Zhou, B., Kubiatowicz, J., Joseph, D.A.: Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Technical Report UCB/CSD-01-1141, Computer Science Division, U. C. Berkeley (April 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Matsuura, S., Fujikawa, K., Sunahara, H. (2010). Applying Overlay Networks to Ubiquitous Sensor Management. In: Hara, T., Zadorozhny, V.I., Buchmann, E. (eds) Wireless Sensor Network Technologies for the Information Explosion Era. Studies in Computational Intelligence, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13965-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-13965-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13964-2
Online ISBN: 978-3-642-13965-9
eBook Packages: EngineeringEngineering (R0)