Abstract
A wide-area sensor system is a complex, dynamic, resource-rich collection of Internet-connected sensing devices. In this paper, we propose X-Tree Programming, a novel database-centric programming model for wide-area sensor systems designed to achieve the seemingly conflicting goals of expressiveness, ease of programming, and efficient distributed execution. To demonstrate the effectiveness of X-Tree Programming in achieving these goals, we have incorporated the model into IrisNet, a shared infrastructure for wide-area sensing, and developed several widely different applications, including a distributed infrastructure monitor running on 473 machines worldwide.
This is a preview of subscription content, log in via an institution to check access.
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
IrisLog: A Structured, Distributed Syslog, http://www.intel-iris.net/irislog
IrisNet (Internet-scale Resource-Intensive Sensor Network Service), http://www.intel-iris.net/
PlanetLab, http://www.planet-lab.org/
Bancilhon, F., Briggs, T., Khoshafian, S., Valduriez, P.: FAD, a powerful and simple database language. In: Proc. of VLDB 1987 (1987)
Blelloch, G.E.: Scans as primitive parallel operations. ACM Transaction on Computers C-38(11) (1989)
Bonnet, P., Gehrke, J.E., Seshadri, P.: Towards sensor database systems. In: Proc. of IEEE Mobile Data Management (2001)
Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A scalable continuous query system for Internet databases. In: Proc. of SIGMOD (2000)
Chen, S., Gibbons, P.B., Nath, S.: Database-centric programming for wide-area sensor systems. Technical Report IRP-TR-05-02, Intel Research Pittsburgh (April 2005)
Chun, B.: PlanetLab researcher and administrator. Personal communication (November 2003), http://berkeley.intel-research.net/bnc/
Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: Proc. of OSDI (2004)
Deshpande, A., Nath, S.K., Gibbons, P.B., Seshan, S.: Cache-and-query for wide area sensor databases. In: Proc. of SIGMOD 2003 (2003)
Franklin, M.J., Jeffery, S.R., Krishnamurthy, S., Reiss, F., Rizvi, S., Wu, E., Cooper, O., Edakkunni, A., Hong, W.: Design considerations for high fan-in systems: The HiFi approach. In: Proc. of CIDR 2005 (2005)
Gibbons, P.B., Karp, B., Ke, Y., Nath, S., Seshan, S.: Irisnet: An architecture for a worldwide sensor web. IEEE Pervasive Computing 2(4) (2003)
Hellerstein, J.M., Hong, C.-M., Madden, S., Stanek, K.: Beyond average: Toward sophisticated sensing with queries. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 63–79. Springer, Heidelberg (2003)
Kumar, P.R.: Information processing, architecture, and abstractions in sensor networks. In: Invited talk, SenSys 2004 (2004)
Kurose, J.: Collaborative adaptive sensing of the atmosphere. In: Invited talk SenSys 2004 (2004)
Ladner, R.E., Fischer, M.J.: Parallel prefix computation. J. of the ACM 27(4) (1980)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A tiny aggregation service for ad-hoc sensor networks. In: Proc. of OSDI 2002 (2002)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proc. of SIGMOD 2003 (2003)
Madden, S., Shah, M., Hellerstein, J.M., Raman, V.: Continuously adaptive continuous queries over streams. In: Proc. of SIGMOD 2002 (2002)
Mainland, G., Kang, L., Lahaie, S., Parkes, D.C., Welsh, M.: Using virtual markets to program global behavior in sensor networks. In: Proc. of ACM SIGOPS European Workshop (2004)
Newton, R., Welsh, M.: Region streams: Functional macroprogramming for sensor networks. In: Proc. of ACM Workshop on Data Management for Sensor Networks (2004)
Rhea, S., Kubiatowicz, J.: Probabilistic location and routing. In: Proc. of INFOCOM 2002 (2002)
Roscoe, T., Peterson, L., Karlin, S., Wawrzoniak, M.: A simple common sensor interface for PlanetLab. PlanetLab Design Notes PDN-03-010 (2003)
Stonebraker, M., Anton, J., Hanson, E.N.: Extending a database system with procedures. ACM Transactions on Database Systems 12(3) (1987)
Suciu, D.: Distributed query evaluation on semistructured data. ACM Transactions on Database Systems 27(1) (2002)
Terry, D.B., Goldberg, D., Nichols, D., Oki, B.M.: Continuous queries over append-only databases. In: Proc. of SIGMOD 1992(1992)
van Renesse, R., Birman, K.P., Vogels, W.: Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems 21(2) (2003)
Wawrzoniak, M., Peterson, L., Roscoe, T.: Sophia: An information plane for networked systems. In: Proc. of Hotnets-II (2003)
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: Proc. of NSDI 2004 (2004)
Yalagandula, P., Dahlin, M.: A scalable distributed information management system. In: Proc. of Sigcomm 2004 (2004)
Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Proc.of CIDR 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, S., Gibbons, P.B., Nath, S. (2005). Database-Centric Programming for Wide-Area Sensor Systems. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_10
Download citation
DOI: https://doi.org/10.1007/11502593_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)