Athanassios Boulis
ABSTRACT
Wireless ad hoc sensor networks have emerged as one of the key growth areas for wireless networking and computing technologies. So far these networks/systems have been designed with static and custom architectures for specific tasks, thus providing inflexible operation and interaction capabilities. Our vision is to create sensor networks that are open to multiple transient users with dynamic needs. Working towards this vision, we propose a framework to define and support lightweight and mobile control scripts that allow the computation, communication, and sensing resources at the sensor nodes to be efficiently harnessed in an application-specific fashion. The replication/migration of such scripts in several sensor nodes allows the dynamic deployment of distributed algorithms into the network. Our framework, SensorWare, defines, creates, dynamically deploys, and supports such scripts. Our implementation of SensorWare occupies less than 180Kbytes of code memory and thus easily fits into several sensor node platforms. Extensive delay measurements on our iPAQ-based prototype sensor node platform reveal the small overhead of SensorWare to the algorithms (less than 0.3msec in most high-level operations). In return the programmer of the sensor network receives compactness of code, abstraction services for all of the node's modules, and in-built multi-user support. SensorWare with its features apart from making dynamic programming possible it also makes it easy and efficient without restricting the expressiveness of the algorithms.
- P. Bonnet, J. Gehrke, and P. Seshadri, "Querying the Physical World", IEEE Personal Communications, October 2000.Google Scholar
Cross Ref
- A. Boulis and M. B. Srivastava, "A Framework for Efficient and Programmable Sensor Networks", In Proceedings of OPENARCH 2002, New York, NY, June 2000.Google Scholar
- A. Boulis, "Illustrating Distributed Algorithms for Sensor Networks", http://www.ee.ucla.edu/~boulis/phd/Illustrations.htmlGoogle Scholar
- A. Boulis and M. B. Srivastava, "Node-level Energy Management for Sensor Networks in the Presence of Multiple Applications," The first IEEE Annual Conference on Pervasive Computing and Communications (PerCom 2003), Dallas-Fort Worth, TX, March 23-26, 2003. Google ScholarDigital Library
- L. Clare, G. Pottie, J. R. Agre, "Self-Organizing Distributed Sensor Networks", Proceedings of SPIE conference on Unattended Ground Sensor Technologies and Applications, pp. 229--237, April 1999.Google ScholarCross Ref
- eCos: Embedded Configurable Operating System, http://sources.redhat.com/ecos/Google Scholar
- D. Estrin, R. Govindan, J. Heidemann (Editors), "Embedding the Internet", Communications of the ACM. Vol. 43, no 5, pp. 38--41, May 2000. Google ScholarDigital Library
- D. Estrin, R. Govindan, J. Heidemann, S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks", ACM Mobicom Conference, Seattle, WA, August 1999. Google ScholarDigital Library
- Familiar Project, "http://familiar.handhelds.org".Google Scholar
- J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govidan, D. Estrin, D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming", Proceedings of Symposium of Operating Systems Principles, October 2001. Google ScholarDigital Library
- M. Hicks, P. Kakkar, J. Moore, C. Gunter and S. Nettles, "PLAN: A Packet Language for Active Networks", Proceedings of the International Conference on Functional Programming (ICFP'98), 1998. Google ScholarDigital Library
- J. Hill and D. Culler, "A wireless embedded sensor architecture for system-level optimization", Intel Research IRB-TR-02-00N, 2002.Google Scholar
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, "System Architecture Directions for Networked Sensors", Proceedings of ASPLOS-IX, November 2000 Cambridge, MA, USA. Google ScholarDigital Library
- Honeywell HMR-2300 Magnetometer, http://www.ssec.honeywell.com.Google Scholar
- C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", MobiCOM'00, August 2000, Boston, MA. Google ScholarDigital Library
- iPAQ 3670, http://thenew.hp.com/.Google Scholar
- C. Jaikaeo, C. Srisathapornphat, and C. Shen, "Querying and Tasking of Sensor Networks", SPIE's 14th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Control (Digitization of the Battlespace V), Orlando, Florida, April 26-27, 2000.Google Scholar
- D. Kotz, R. Gray, "Mobile Agents and the Future of the Internet", in ACM Operating Systems Review, 33(3), 1999. Google ScholarDigital Library
- J. Labrosse, "MicroC/OS-II: The Real Time Kernel", CMP Books, November 1998. Google ScholarDigital Library
- P. Levis, D. Culler, "Maté: A Tiny Virtual Machine for Sensor Networks." Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS X), October 5-9 2002. Google ScholarDigital Library
- S. R. Madden, R. Szewczyk, M. J. Franklin and D. Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Workshop on Mobile Computing and Systems Applications, 2002. Google ScholarDigital Library
- J. K. Ousterhout, "Scripting: higher level programming for the 21st Century", Computer, vol.31, (no.3), IEEE Comput. Soc, March 1998. p. 23--30. Google ScholarDigital Library
- J. K. Ousterhout, "Tcl and the Tk toolkit", Addison-Wesley, 1994. Google ScholarDigital Library
- G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors", Communications of the ACM. Vol. 43, no 5. May 2000. Google ScholarDigital Library
- Reactive Sensor Networks, http://strange.arl.psu.edu/RSN/Google Scholar
- Rockwell WINS nodes, http://wins.rsc.rockwell.com/Google Scholar
- SenseIT program, http://www.darpa.mil/ito/research/sensit/index.htmlGoogle Scholar
- C. Srisathapornphat, C. Jaikaeo, and C. Shen, "Sensor Information Networking Architecture", International Workshop on Pervasive Computing (IWPC'00), Toronto, Canada, August 21-24, 2000. Google ScholarDigital Library
- D. Tennenhouse, "Proactive Computing", Communications of the ACM. Vol. 43, no 5, pp. 43--50, May 2000. Google ScholarDigital Library
- Wavelan card, http://www.orinocowireless.comGoogle Scholar
- V. Wen, A. Perig, R. Szewczyk, "SPINS: Security suite for Sensor Networks", Proceedings of MOBICOM'01, Rome, Italy, July 16-21, 2001. Google ScholarDigital Library
Index Terms
- Design and implementation of a framework for efficient and programmable sensor networks
Recommendations
Communication-efficient implementation of join in sensor networks
A sensor network is a multi-hop wireless network of sensor nodes cooperatively solving a sensing task. Each sensor node generates data items that are readings obtained from one or more sensors on the node. This makes a sensor network similar to a ...
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Comments