System architecture directions for networked sensors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

System architecture directions for networked sensors

Full text

Pdf (1.32 MB)

Source

ACM SIGPLAN Notices archive
Volume 35 , Issue 11 (November 2000) table of contents

Pages: 93 - 104

Year of Publication: 2000

ISSN:0362-1340

Authors

Jason Hill	Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA
Robert Szewczyk	Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA
Alec Woo	Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA
Seth Hollar	Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA
David Culler	Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA
Kristofer Pister	Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 46, Downloads (12 Months): 376, Citation Count: 31

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356989.356998 What is a DOI?

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/product s/prod35, him.
	2	Atmel AVR 8-Bit RISC processor. http ://www. atmel, eom/atmel/product s/prod23, htm.
	3	Microware Ariel Technical Overview. http://www, microware, com/Productsgervices/ 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 ://w~. atmel, com/atmel/product s/prod23, htm.
	7	pOSEK, A super-small, scalable real-time operating system for high-volume, deeply embedded applications. http://www, isi. com/product s/posek/index .htm.
	8	pSOSystem Datasheet. http://www, windriver, corn~ products/html/psosystem_ds, html.
	9	P~al-Time Consult. http://w~r~, realtime- info. corn/ encyc/market/rtos/eval_introduction .htm.
	10	RF Monolithics. h t t p ://www. rfm. com/products/data/tr 1000. pdf.
	11	The Official Bluetooth Website. http ://www. bluetooth, com.
	12	uClinux, The Linux/Microcontroller Project. h t t p ://w ~. uclinux, org/.
	13	VxWorks 5.4 Datasheet. http://www.windriver, corn/ product s/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 Parkiu, 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 reflectors. In Proceedings of SPIE vol.3008-20., 1997.
	19	Microsoft Corp. Microsoft Windows CE. http ://www. microsoft, com/windowsce/embedded/.
	20	David E. Culler , Anoop Gupta , Jaswinder Pal Singh, Parallel Computer Architecture: A Hardware/Software Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
	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	John S. Heidemann , Gerald J. Popek, File-system development with stackable layers, ACM Transactions on Computer Systems (TOCS), v.12 n.1, p.58-89, Feb. 1994 [doi>10.1145/174613.174616]
	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 P nd Global Internet Conference. IEEE, November 1997.
	29	Norman C. Hutchinson , Larry L. Peterson, The X-Kernel: An Architecture for Implementing Network Protocols, IEEE Transactions on Software Engineering, v.17 n.1, p.64-76, January 1991 [doi>10.1109/32.67579]
	30	Barry Kauler. CREEM Concurrent Realitme Embedded Executive for Microcontrollers. http ://www. goof ee. com/creem, htm.
	31	John Kymissis , Clyde Kendall , Joseph Paradiso , Neil Gershenfeld, Parasitic Power Harvesting in Shoes, Proceedings of the 2nd IEEE International Symposium on Wearable Computers, p.132, October 19-20, 1998
	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/Product sServices/Technologies/os- 91. html.
	35	A. B. Montz , D. Mosberger , S. W. O'Mally , L. L. Peterson , T. A. Proebsting, Scout: a communications-oriented operating system, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.58, May 04-05, 1995
	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. Pottle, W. Kaiser, L. Clare, and H. Marcy. Wireless integrated network sensors, 1998.
	39	Philips Semiconductors. The iZc-bus specification, version 2.1. http://www-us, semiconductors, corn/ acrobat/various/12C_BUS_SPECIFICATION_3, pdf, 2000.
	40	I. Standard. Real-time extensions to posix, 1991.
	41	EMJ EMBEDDED SYSTEMS. White Dwarf Linux. hZtp://www, emj embedded, 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 31

	Wai Fu Fung , David Sun , Johannes Gehrke, COUGAR: the network is the database, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Yong Yao , Johannes Gehrke, The cougar approach to in-network query processing in sensor networks, ACM SIGMOD Record, v.31 n.3, September 2002
	Sachin Kogekar , Sandeep Neema , Brandon Eames , Xenofon Koutsoukos , Akos Ledeczi , Miklos Maroti, Constraint-guided dynamic reconfiguration in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
	Roberto Di Pietro , Luigi V. Mancini , Alessandro Mei, Random key-assignment for secure Wireless Sensor Networks, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia
	Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
	Yingqi Xu , Wang-Chien Lee, Compressing Moving Object Trajectory in Wireless Sensor Networks, International Journal of Distributed Sensor Networks, v.3 n.2, p.151-174, April 2007
	Vasanth Rajamani , Sanem Kabadayi , Christine Julien, An interrelational grouping abstraction for heterogeneous sensors, ACM Transactions on Sensor Networks (TOSN), v.5 n.3, p.1-31, May 2009
	Emre Ertin , Anish Arora , Rajiv Ramnath , Vinayak Naik , Sandip Bapat , Vinod Kulathumani , Mukundan Sridharan , Hongwei Zhang , Hui Cao , Mikhail Nesterenko, Kansei: a testbed for sensing at scale, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
	Song Lin , Demetrios Zeinalipour-Yazti , Vana Kalogeraki , Dimitrios Gunopulos , Walid A. Najjar, Efficient indexing data structures for flash-based sensor devices, ACM Transactions on Storage (TOS), v.2 n.4, p.468-503, November 2006
	Chien-Liang Fok , Gruia-Catalin Roman , Chenyang Lu, Agilla: A mobile agent middleware for self-adaptive wireless sensor networks, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.4 n.3, p.1-26, July 2009
	Jiann-Liang Chen , Hsi-Feng Lu , Chien-An Lee, Autonomic self-organization architecture for wireless sensor communications, International Journal of Network Management, v.17 n.3, p.197-208, June 2007
	Suyoung Yoon , Chanchai Veerarittiphan , Mihail L. Sichitiu, Tiny-sync: Tight time synchronization for wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), v.3 n.2, p.8-es, June 2007
	M. Avvenuti , P. Corsini , P. Masci , A. Vecchio, An application adaptation layer for wireless sensor networks, Pervasive and Mobile Computing, v.3 n.4, p.413-438, August, 2007
	N. Vlajic , D. Xia, Wireless Sensor Networks: To Cluster or Not To Cluster?, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.258-268, June 26-29, 2006
	Xiuzhen Cheng , Ding-Zhu Du , Lusheng Wang , Baogang Xu, Relay sensor placement in wireless sensor networks, Wireless Networks, v.14 n.3, p.347-355, June 2008
	Karin A. Hummel , Andrea Hess , Thomas Grill, Environmental context sensing for usability evaluation in mobile HCI by means of small wireless sensor networks, Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia, November 24-26, 2008, Linz, Austria
	Ioannis Krontiris , Thanassis Giannetsos , Tassos Dimitriou, LIDeA: a distributed lightweight intrusion detection architecture for sensor networks, Proceedings of the 4th international conference on Security and privacy in communication netowrks, September 22-25, 2008, Istanbul, Turkey
	Luciano Baresi , Daniele Braga , Marco Comuzzi , Filippo Pacifici , Pierluigi Plebani, A service-based infrastructure for advanced logistics, 2nd international workshop on Service oriented software engineering: in conjunction with the 6th ESEC/FSE joint meeting, September 03-03, 2007, Dubrovnik, Croatia
	Torben Weis , Mirko Knoll , Andreas Ulbrich , Gero Muhl , Alexander Brandle, Rapid Prototyping for Pervasive Applications, IEEE Pervasive Computing, v.6 n.2, p.76-84, April 2007
	Qiang Pan , Jianming Wei , Haitao Liu , Maolin Hu, Virtual field strategy for collaborative signal and information processing in wireless heterogeneous sensor networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.16, p.3148-3168, November, 2008
	Jonathan W. Hui , David E. Culler, IP is dead, long live IP for wireless sensor networks, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
	Najla Alam , Thomas Clouser , Richie Thomas , Mikhail Nesterenko, Emuli: model driven sensor stimuli for experimentation, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
	Yi Deng , S. Masoud Sadjadi , Peter J. Clarke , Vagelis Hristidis , Raju Rangaswami , Yingbo Wang, CVM - A communication virtual machine, Journal of Systems and Software, v.81 n.10, p.1640-1662, October, 2008
	Yingqi Xu , Wang-Chien Lee , Jianliang Xu , Gail Mitchell, Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks, International Journal of Distributed Sensor Networks, v.4 n.4, p.315-346, October 2008
	David J. Malan , Matt Welsh , Michael D. Smith, Implementing public-key infrastructure for sensor networks, ACM Transactions on Sensor Networks (TOSN), v.4 n.4, p.1-23, August 2008
	Benjamin E. Beckmann , Philip K. McKinley, Evolving quorum sensing in digital organisms, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, July 08-12, 2009, Montreal, Québec, Canada
	Mustafa Hammad , Jonathan Cook, Lightweight monitoring of sensor software, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	J. A. López Riquelme , F. Soto , J. Suardíaz , P. Sánchez , A. Iborra , J. A. Vera, Wireless Sensor Networks for precision horticulture in Southern Spain, Computers and Electronics in Agriculture, v.68 n.1, p.25-35, August, 2009
	Adi Mallikarjuna V. Reddy , A.V.U. Phani Kumar , D. Janakiram , G. Ashok Kumar, Wireless sensor network operating systems: a survey, International Journal of Sensor Networks, v.5 n.4, p.236-255, August 2009
	Emi Mathews , Axel Poigné, Evaluation of a "smart" pedestrian counting system based on echo state networks, EURASIP Journal on Embedded Systems, 2009, p.1-9, January 2009
	Zhong-Yi Jin , Rajesh Gupta, Improving the speed and scalability of distributed simulations of sensor networks, Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, p.169-180, April 13-16, 2009