|
 ABSTRACT
Technological progress in integrated, low-power, CMOS communication devices and sensors makes a rich design space of networked sensors viable. They can be deeply embedded in the physical world and spread throughout our environment like smart dust. The missing elements are an overall system architecture and a methodology for systematic advance. To this end, we identify key requirements, develop a small device that is representative of the class, design a tiny event-driven operating system, and show that it provides support for efficient modularity and concurrency-intensive operation. Our operating system fits in 178 bytes of memory, propagates events in the time it takes to copy 1.25 bytes of memory, context switches in the time it takes to copy 6 bytes of memory and supports two level scheduling. The analysis lays a groundwork for future architectural advances.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Atmel AT91 Arm Thumb. http://www.atmel.com/atmel/products/prod35.htm.
|
| |
2
|
Atmel AVR 8-Bit RISC processor. http://www.atmel.com/atmel/products/prod23.htm.
|
| |
3
|
Microware Ariel Technical Overview. http://www.microware.com/ProductsServices/ Technologies/ariel_technology_brief.html.
|
| |
4
|
PalmOS Software 3.5 Overview. http://www.palm.com/devzone/docs/palmos35.html.
|
| |
5
|
Pico Radio. http: //bwrc.eecs.berkeley.edu/Research/Pico_Radio/.
|
| |
6
|
Pister, K.S.J. Smart Dust. http://www.atmel.com/atmel/products/prod23.htm.
|
| |
7
|
pOSEK, A super-small, scalable real-time operating system for high-volume, deeply embedded applications. http://www.isi.com/products/posek/index.htm.
|
| |
8
|
pSOSystem Datasheet. http://www.windriver.com/ products/html/psosystem_ds.html.
|
| |
9
|
Real-Time Consult. http://www.realtime-info.com/ encyc/market/rtos/eval_introduction.htm.
|
| |
10
|
RF Monolithics. http://www.rfm.com/products/data/tr1000.pdf.
|
| |
11
|
The Official Bluetooth Website. http://www.bluetooth.com.
|
| |
12
|
uClinux, The Linux/Microcontroller Project. http://www.uclinux.org/.
|
| |
13
|
VxWorks 5.4 Datasheet. http://www.windriver.com/ products/html/vxwks54_ds.html.
|
| |
14
|
Anant Agarwal, Geoffrey D'Souza, Kirk Johnson, David Kranz, John Kubiatowicz, Kiyoshi Kurihara, Beng-Hong Lim, Gino Maa, Daniel Nussbaum, Mike Parkin, and Donald Yeung. The MIT alewife machine : A large-scale distributed-memory multiprocessor. In Proceedings of Workshop on Scalable Shared Memory Multiprocessors. Kluwer Academic, 1991.
|
| |
15
|
B. Atwood, B.Warneke, and K.S.J. Pister. Preliminary circuits for smart dust. In Proceedings of the 2000 Southwest Symposium on Mixed-Signal Design, San Diego, California, February 27-29 2000.
|
| |
16
|
F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask. Piconet: Embedded mobile networking, 1997.
|
| |
17
|
M. Chiodo. Synthesis of software programs for embedded control applications, 1995.
|
| |
18
|
Chu, P.B., Lo, N.R., Berg, E., Pister, K.S.J. Optical communication link using micromachined corner cuber re ectors. In Proceedings of SPIE vol.3008-20., 1997.
|
| |
19
|
Microsoft Corp. Microsoft Windows CE. http://www.microsoft.com/windowsce/embedded/.
|
| |
20
|
|
| |
21
|
R. Esser and R. Knecht. Intel Paragon XP/S - architecture and software environment. Technical Report KFA-ZAM-IB-9305, 1993.
|
 |
22
|
David E. Culler , Anurag Sah , Klaus E. Schauser , Thorsten von Eicken , John Wawrzynek, Fine-grain parallelism with minimal hardware support: a compiler-controlled threaded abstract machine, Proceedings of the fourth international conference on Architectural support for programming languages and operating systems, p.164-175, April 08-11, 1991, Santa Clara, California, United States
|
| |
23
|
Robert D. Blumofe , Christopher F. Joerg , Bradley C. Kuszmaul , Charles E. Leiserson , Keith H. Randall , Yuli Zhou, Cilk: an efficient multithreaded runtime system, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.207-216, July 19-21, 1995, Santa Barbara, California, United States
|
| |
24
|
Richard G. Guy, John S. Heidemann, Wai Mak, Thomas W. Page Jr., Gerald J. Popek, and Dieter Rothmeier. Implementation of the ficus replicated file system. In Proceedings of the Summer USENIX Conference, pages pages 63-71, Anaheim, CA, June 1990.
|
| |
25
|
|
| |
26
|
Dan Hildebrand. An Architectural Overview of QNX. http://www.qnx.com/literature/whitepapers/ archoverview.html.
|
| |
27
|
M. Homewood and M. McLaren. Meiko cs-2 interconnect elan-elite design, 1993.
|
| |
28
|
James Hu, Irfan Pyarali, and Douglas C. Schmidt. Measuring the impact of event dispatching and concurrency models on web server performance over high-speed networks. In In Proceedings of the 2 nd Global Internet Conference. IEEE, November 1997.
|
| |
29
|
|
| |
30
|
Barry Kauler. CREEM Concurrent Realitme Embedded Executive for Microcontrollers. http://www.goofee.com/creem.htm.
|
| |
31
|
|
| |
32
|
QNX Software Systems Ltd. QNX Neutrino Realtime OS. http://www.qnx.com/products/os/neutrino.html.
|
| |
33
|
James McLurkin. Algorithms for distributed sensor networks. In Masters Thesis for Electrical Engineering at the Univeristy of California, Berkeley, December 1999.
|
| |
34
|
Microware. Microware OS-9. http://www.microware. com/ProductsServices/Technologies/os-91.html.
|
| |
35
|
|
| |
36
|
Trevor Pering , Tom Burd , Robert Brodersen, The simulation and evaluation of dynamic voltage scaling algorithms, Proceedings of the 1998 international symposium on Low power electronics and design, p.76-81, August 10-12, 1998, Monterey, California, United States
[doi> 10.1145/280756.280790]
|
| |
37
|
K. S. J. Pister, J. M. Kahn, and B. E. Boser. Smart dust: Wireless networks of millimeter-scale sensor nodes, 1999.
|
| |
38
|
G. Pottie, W. Kaiser, L. Clare, and H. Marcy. Wireless integrated network sensors, 1998.
|
| |
39
|
Philips Semiconductors. The i2c-bus specification, version 2.1. http://www-us.semiconductors.com/ acrobat/various/I2C_BUS_SPECIFICATION_3.pdf, 2000.
|
| |
40
|
I. Standard. Real-time extensions to posix, 1991.
|
| |
41
|
EMJ EMBEDDED SYSTEMS. White Dwarf Linux. http://www.emjembedded.com/linux/dimmpc.html.
|
| |
42
|
T. von Eicken, D. Culler, S. Goldstein, and K. Schauser. Active messages: a mechanism for integrated communication and computation, 1992.
|
| |
43
|
R. Want and A. Hopper. Active badges and personal interactive computing objects, 1992.
|
| |
44
|
M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pages 13-23.
|
CITED BY 380
|
|
H. Abrach , S. Bhatti , J. Carlson , H. Dai , J. Rose , A. Sheth , B. Shucker , J. Deng , R. Han, MANTIS: system support for multimodAl NeTworks of in-situ sensors, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA
|
|
|
Hector Abrach , Shah Bhatti , Jim Carlson , Hui Dai , Jeff Rose , Anmol Sheth , Brian Shucker , Jing Deng , Richard Han, Poster abstract: mantis - system supports for multimodAl neTworks on in-situ sensors, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
Konrad Lorincz , David J. Malan , Thaddeus R. F. Fulford-Jones , Alan Nawoj , Antony Clavel , Victor Shnayder , Geoffrey Mainland , Matt Welsh , Steve Moulton, Sensor Networks for Emergency Response: Challenges and Opportunities, IEEE Pervasive Computing, v.3 n.4, p.16-23, October 2004
|
|
|
|
|
|
Nada Hashmi , Dan Myung , Mark Gaynor , Steve Moulton, A sensor-based, web service-enabled, emergency medical response system, Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services, June 05-05, 2005, Seattle, Washington
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T. Olivares , P. J. Tirado , L. Orozco-Barbosa , V. López , P. Pedrón, Simulation of power-aware wireless sensor network architectures, Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, October 02-02, 2006, Terromolinos, Spain
|
|
|
|
|
|
|
|
|
Julius Degesys , Ian Rose , Ankit Patel , Radhika Nagpal, DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
|
|
|
|
|
|
Hojung Cha , Sukwon Choi , Inuk Jung , Hyoseung Kim , Hyojeong Shin , Jaehyun Yoo , Chanmin Yoon, RETOS: resilient, expandable, and threaded operating system for wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
|
|
|
|
|
|
Peter Corke , Philip Valencia , Pavan Sikka , Tim Wark , Les Overs, Long-duration solar-powered wireless sensor networks, Proceedings of the 4th workshop on Embedded networked sensors, June 25-26, 2007, Cork, Ireland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Weixiong Zhang , Zhidong Deng , Guandong Wang , Lars Wittenburg , Zhao Xing, Distributed problem solving in sensor networks, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Richard Pon , Maxim A. Batalin , Jason Gordon , Aman Kansal , Duo Liu , Mohammad Rahimi , Lisa Shirachi , Yan Yu , Mark Hansen , William J. Kaiser , Mani Srivastava , Gaurav Sukhatme , Deborah Estrin, Networked infomechanical systems: a mobile embedded networked sensor platform, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jie Liu , Patrick Cheung , Feng Zhao , Leonidas Guibas, A dual-space approach to tracking and sensor management in wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
Brian Schott , Michael Bajura , Joe Czarnaski , Jaroslav Flidr , Tam Tho , Li Wang, A modular power-aware microsensor with >1000X dynamic power range, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Deepak Ganesan , Ramesh Govindan , Scott Shenker , Deborah Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
|
|
|
Carlos Guestrin , Peter Bodi , Romain Thibau , Mark Paski , Samuel Madde, Distributed regression: an efficient framework for modeling sensor network data, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
K. Jones , A. Wadaa , S. Olariu , L. Wilson , M. Eltoweissy, Towards a new paradigm for securing wireless sensor networks, Proceedings of the 2003 workshop on New security paradigms, August 18-21, 2003, Ascona, Switzerland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Geoffrey Werner-Allen , Geetika Tewari , Ankit Patel , Matt Welsh , Radhika Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
|
|
|
|
|
|
Pavan Sikka , Peter Corke , Philip Valencia , Christopher Crossman , Dave Swain , Greg Bishop-Hurley, Wireless adhoc sensor and actuator networks on the farm, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Cory C. Cress , Shanchieh J. Yang , Moises Sudit, Energy efficient data retrieval for networked multi-mode wireless sensors, Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 04-04, 2004, Venezia, Italy
|
|
|
Lewis Girod , Thanos Stathopoulos , Nithya Ramanathan , Jeremy Elson , Deborah Estrin , Eric Osterweil , Tom Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Geoff Mainland , Laura Kang , Sebastien Lahaie , David C. Parkes , Matt Welsh, Using virtual markets to program global behavior in sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
|
|
|
|
|
|
John Regehr , Nathan Cooprider , Will Archer , Eric Eide, Efficient type and memory safety for tiny embedded systems, Proceedings of the 3rd workshop on Programming languages and operating systems: linguistic support for modern operating systems, p.6-es, October 22-22, 2006, San Jose, California
|
|
|
|
|
|
|
|
|
|
|
|
Geoff Werner-Allen , Konrad Lorincz , Jeff Johnson , Jonathan Lees , Matt Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
|
|
|
|
|
|
|
|
|
|
|
|
Deepak Ganesan , Ben Greenstein , Denis Perelyubskiy , Deborah Estrin , John Heidemann, An evaluation of multi-resolution storage for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
Pedro José Marrón , Andreas Lachenmann , Daniel Minder , Matthias Gauger , Olga Saukh , Kurt Rothermel, Management and configuration issues for sensor networks, International Journal of Network Management, v.15 n.4, p.235-253, July 2005
|
|
|
|
|
|
Luiz H. A. Correia , Daniel F. Macedo , Daniel A. C. Silva , Aldri L. dos Santos , Antonio A. F. Loureiro , José Marcos S. Nogueira, Transmission power control in MAC protocols for wireless sensor networks, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Quanbin Chen , Min Gao , Jian Ma , Dian Zhang , Lionel M. Ni , Yunhao Liu, MOCUS: moving object counting using ultrasonic sensor networks, International Journal of Sensor Networks, v.3 n.1, p.55-65, December 2008
|
|
|
|
|
|
Lama Nachman , Ralph Kling , Robert Adler , Jonathan Huang , Vincent Hummel, The Intel® Mote platform: a Bluetooth-based sensor network for industrial monitoring, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
|
|
|
Dustin McIntire , Kei Ho , Bernie Yip , Amarjeet Singh , Winston Wu , William J. Kaiser, The low power energy aware processing (LEAP)embedded networked sensor system, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peter Volgyesi , Gyorgy Balogh , Andras Nadas , Christopher B. Nash , Akos Ledeczi, Shooter localization and weapon classification with soldier-wearable networked sensors, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico
|
|
|
Tai-Yi Huang , Kai-Yuan Hou , Huang-Yi Yu , Edward T.-H. Chu , Chung-Ta King, LA-TinyOS: a locality-aware operating system for wireless sensor networks, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alvin Chen , Richard R. Muntz , Spencer Yuen , Ivo Locher , Sung I. Park , Mani B. Srivastava, A Support Infrastructure for the Smart Kindergarten, IEEE Pervasive Computing, v.1 n.2, p.49-57, April 2002
|
|
|
|
|
|
|
|
|
|
|
|
Wu-chi Feng , Brian Code , Ed Kaiser , Mike Shea , Wu-chang Feng , Louis Bavoil, Panoptes: scalable low-power video sensor networking technologies, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
|
|
|
|
|
|
Sami Rollins , Kevin Almeroth , Dejan MilojivΗiΕ , Kiran Nagaraja, Power-aware data management for small devices, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
Ting Liu , Christopher M. Sadler , Pei Zhang , Margaret Martonosi, Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Rajnish Kumar , Matthew Wolenetz , Bikash Agarwalla , JunSuk Shin , Phillip Hutto , Arnab Paul , Umakishore Ramachandran, DFuse: a framework for distributed data fusion, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
|
|
|
Azzedine Boukerche , Fernando H. S. Silva , Regina B. Araujo , Richard W. N. Pazzi, A low latency and energy aware event ordering algorithm for wireless actor and sensor networks, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
|
|
|
|
|
|
Paolo Costa , Luca Mottola , Amy L. Murphy , Gian Pietro Picco, TeenyLIME: transiently shared tuple space middleware for wireless sensor networks, Proceedings of the international workshop on Middleware for sensor networks, p.43-48, November 28-28, 2006, Melbourne, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Matthai Philipose , Joshua R. Smith , Bing Jiang , Alexander Mamishev , Sumit Roy , Kishore Sundara-Rajan, Battery-free Wireless Identification and Sensing, IEEE Pervasive Computing, v.4 n.1, p.37-45, January 2005
|
|
|
Wu-Chi Feng , Ed Kaiser , Wu Chang Feng , Mikael Le Baillif, Panoptes: scalable low-power video sensor networking technologies, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.1 n.2, p.151-167, May 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michael Beigl , Albert Krohn , Till Riedel , Tobias Zimmer , Christian Decker , Manabu Isomura, The uPart experience: The uPart experience, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
Raghu K. Ganti , Praveen Jayachandran , Haiyun Luo , Tarek F. Abdelzaher, Datalink streaming in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
</ |
Pdf