René Müller
Gustavo Alonso
ABSTRACT
Sensor networks are increasingly being deployed for a wide variety of tasks. Today, in these networks, the development, deployment, and maintenance of applications are performed largely ad-hoc. Existing platforms help somewhat but also introduce implicit trade-offs. In one extreme, low-level programming platforms and languages make programming cumbersome and error-prone. In the other extreme, declarative approaches greatly facilitate programming but restrict what can be done. In both cases, additional limitations include lack of support for concurrency, difficulties in changing applications, and insufficient abstractions from low-level details. This paper presents SwissQM, a virtual machine designed to address all these limitations. SwissQM offers a platform-independent programming abstraction that is geared towards data acquisition and in-network data processing.
- J. Beutel, M. Dyer, M. Hinz, L. Meier, and M. Ringwald. Next-generation prototyping of sensor networks. In SenSys 2004, pages 291--292, 2004. Google Scholar
Digital Library
- I. Bose and R. Pal. Auto-ID: managing anything, anywhere, anytime in the supply chain. Commun. ACM, 48(8):100--106, 2005. Google ScholarDigital Library
- P. Buonadonna, D. Gay, J. M. Hellerstein, W. Hong, and S. Madden. TASK: Sensor network in a box. Technical Report IRB-TR-04-021, Intel Research, January 2005.Google ScholarCross Ref
- L. R. Clausen, U. P. Schultz, C. Consel, and G. Muller. Java bytecode compression for low-end embedded systems. ACM Trans. Program. Lang. Syst., 22(3):471--489, 2000. Google ScholarDigital Library
- E. Elnahrawy and B. Nath. Online data cleaning in wireless sensor networks. In SenSys 2003, pages 294--296, 2003. Google ScholarDigital Library
- B. Folliot, I. Piumarta, and F. Riccardi. A dynamically configurable, multi-language execution platform. In Proc. of 8th ACM SIGOPS European Workshop, pages 175--181. Google ScholarDigital Library
- M. J. Franklin, S. R. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, E. Wu, O. Cooper, A. Edakkunni, and W. Hong. Design considerations for high fan-in systems: The HiFi approach. In CIDR, pages 290--304, 2005.Google Scholar
- S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In SenSys 2003, pages 138--149, 2003. Google ScholarDigital Library
- D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. An empirical study of epidemic algorithms in large scale multihop wireless networks. Technical Report IRB-TR-02-003, Intel Research, March 2002.Google Scholar
- D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In PLDI 2003, pages 1--11, 2003. Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In ASPLOS-IX 2000, pages 93--104, 2000. Google ScholarDigital Library
- J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In SenSys 2004, pages 81--94, 2004. Google ScholarDigital Library
- S. R. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom. Declarative support for sensor data cleaning. In PERVASIVE 2006, pages 83--100, 2006. Google ScholarDigital Library
- P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. SIGOPS Oper. Syst. Rev., 36(5):96--107, 2002. Google ScholarDigital Library
- C. M. Kirsch, M. A. A. Sanvido, and T. A. Henzinger. A programmable microkernel for real-time systems. In VEE 2005, pages 35--45, 2005. Google ScholarDigital Library
- K. G. Langendoen, A. Baggio, and O. W. Visser. Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. In WPDRTS 2006, page 8, 2006.Google ScholarCross Ref
- P. Levis and D. E. Culler. Maté: a tiny virtual machine for sensor networks. In ASPLOS 2002, pages 85--95, 2002. Google ScholarDigital Library
- P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys 2003, pages 126--137, 2003. Google ScholarDigital Library
- T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison-Wesley Professional, second edition, 1998. Google ScholarDigital Library
- S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131--146, 2002. Google ScholarDigital Library
- S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122--173, 2005. Google ScholarDigital Library
- A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In WSNA 2002, pages 88--97, 2002. Google ScholarDigital Library
- R. Müller and G. Alonso. Shared queries in sensor networks for multi-user support. In MASS 2006, 2006.Google Scholar
- E. S. Nut/OS. http://www.ethernut.de.Google Scholar
- Y. Shi, D. Gregg, A. Beatty, and M. A. Ertl. Virtual machine showdown: stack versus registers. In VEE 2005, pages 153--163, 2005. Google ScholarDigital Library
- A. Sixsmith and N. Johnson. A smart sensor to detect the falls of the elderly. PERVASIVE 2004, 3(2):42--47, 2004. Google ScholarDigital Library
- A. Terzis, R. Burns, and M. Franklin. Design tools for sensor-based science. In Embedded Networked Sensors (EmNets 2006), 2006.Google Scholar
- C. Tschudin, D. V. Muhll, S. Gruber, and I. Talzi. Permasense project, University of Basel. http://cn.cs.unibas.ch/projects/permasense.Google Scholar
- A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys 2003, pages 14--27, 2003. Google ScholarDigital Library
- Mica2 mote platform, Xbow. http://www.xbow.com.Google Scholar
- Y. Zhuang and L. Chen. In-network outlier cleaning for data collection in sensor networks. In CleanDB, Workshop in VLDB 2006, 2006.Google Scholar
Index Terms
- A virtual machine for sensor networks
Recommendations
A virtual machine for sensor networks
EuroSys'07 Conference ProceedingsSensor networks are increasingly being deployed for a wide variety of tasks. Today, in these networks, the development, deployment, and maintenance of applications are performed largely ad-hoc. Existing platforms help somewhat but also introduce ...
Sensor scheduling for p-percent coverage in wireless sensor networks
We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Comments