1. A System Architecture for Networked Sensors Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kris Pister http://tinyos.millennium.berkeley.edu U.C. Berkeley 11/13/2000

2. http://tinyos.millennium.berkeley.edu Computing in a cubic millimeter: Advances in low power wireless communication technology and micro- electromechanical sensors (MEMS) transducers make this possible How do you combine sensing, communication and computation into a complete architecture What are the requirements of the software? How do you evaluate a given design?

3. http://tinyos.millennium.berkeley.edu Ad hoc sensing Autonomous nodes self assembling into a network of sensors Sensor information propagated to central collection point Intermediate nodes assist distant nodes to reach the base station Connectivity and error rates used to infer distance Routing Tree Link Connectivity Base Station

4. http://tinyos.millennium.berkeley.edu Organization The Vision Hardware of today Software Requirements TinyOS system architecture System evaluation

5. http://tinyos.millennium.berkeley.edu Todays Hardware Assembled from off-the-shelf components 4Mhz, 8bit MCU (ATMEL) 512 bytes RAM, 8K ROM 900Mhz Radio (RF Monolithics) 10-100 ft. range Temperature Sensor & Light Sensor LED outputs Serial Port 1.5 x 1.5

6. http://tinyos.millennium.berkeley.edu No dedicated I/O controllers Bit by bit interaction with Radio Software must process bit every 100µs No buffering missed deadline lost data Must time share on granularity of 2x sampling rate

7. http://tinyos.millennium.berkeley.edu Key Software Requirements Capable of fine grained concurrency Small physical size Efficient Resource Utilization Highly Modular

8. TinyOS system architecture

9. http://tinyos.millennium.berkeley.edu State Machine Programming Model System composed of state machines Command and event handlers transition a module from one state to another Quick, low overhead, non-blocking state transitions Many independent modules allowed to efficiently share a single execution context

10. http://tinyos.millennium.berkeley.edu Simple State Machine Logic bit_cnt++ bit_cnt==8 Send Byte Event bit_cnt = 0 Done No Yes Bit_Arrival_Event_Handler State: {bit_cnt} Dont you have to do computational work eventually? Tasks used to perform computational work Start

11. http://tinyos.millennium.berkeley.edu TinyOS component model Component has: Frame (storage) Tasks (computation) Command and Event Interface Constrained Storage Model allows compile time memory allocation Provides efficient modularity Explicit Interfaces help with robustness Messaging Component Internal State Internal Tasks CommandsEvents

12. http://tinyos.millennium.berkeley.edu TinyOS – The Software Scheduler and graph of components constrained two-level scheduling model: tasks + events Provides a component based model abstracting hardware specifics from application programmer Capable of maintaining fine grained concurrency Can interchange system components to get application specific functionality

13. http://tinyos.millennium.berkeley.edu Composition into a Complete Application RFM Radio byte Radio Packet i2c Temp photo Messaging Layer clocks bit byte packet Routing Layer sensing application application HW SW ADC messaging routing

14. http://tinyos.millennium.berkeley.edu The Application The single node application is just another state machine A network of devices is just another collection of state machines Message_Handler(incoming_message){ if(sender_is_better_parent()){ my_parent = sender(); }else if(I_am_parent_of_sender(){ forward_message(my_parent, incoming_message); } Clock_Event_Handler(){ check_expire(my_parent); if(my_parent != null){ send_data(my_parent); }

15. http://tinyos.millennium.berkeley.edu Analysis Lets take apart Space, Power and Time

16. http://tinyos.millennium.berkeley.edu Space Breakdown… Code size for ad hoc networking application Scheduler: 144 Bytes code Totals: 3430 Bytes code 226 Bytes data

17. http://tinyos.millennium.berkeley.edu Power Breakdown… But what does this mean? Lithium Battery runs for 35 hours at peak load and years at minimum load! Thats three orders of magnitude difference! A one byte transmission uses the same energy as approx 11000 cycles of computation. ActiveIdleSleep CPU5 mA2 mA5 μA Radio7 mA (TX)4.5 mA (RX)5 μA EE-Prom3 mA00 LEDs4 mA00 Photo Diode200 μA00 Temperature200 μA00 Panasonic CR2354 560 mAh

18. http://tinyos.millennium.berkeley.edu Time Breakdown… 50 cycle thread overhead (6 byte copies) 10 cycle event overhead (1.25 byte copes) Components Packet reception work breakdownCPU UtilizationEnergy (nj/Bit) AM 0.05%0.20%0.33 Packet 1.12%0.51%7.58 Ratio handler 26.87%12.16%182.38 Radio decode thread 5.48%2.48%37.2 RFM 66.48%30.08%451.17 Radio Reception --1350 Idle-54.75%- Total 100.00% 2028.66

19. http://tinyos.millennium.berkeley.edu How well did we meet the requirements? Capable of fine grained concurrency Small physical size Efficient Resource Utilization Highly Modular

20. http://tinyos.millennium.berkeley.edu Conclusions People are working on shrinking sensors and communication, we need to focus on what brings them together TinyOS is a highly modular software environment tailored to the requirements of Network Sensors, stressing efficiency, modularity and concurrency We now have a whole new set of tradeoffs need to investigate

21. http://tinyos.millennium.berkeley.edu Hardware Kits Two Board Sandwich Main CPU board with Radio Communication Secondary Sensor Board Allows for expansion and customization Current sensors include: Acceleration, Magnetic Field, Temperature, Pressure, Humidity, Light, and RF Signal Strength Can control RF transmission strength & Sense Reception Strength

22. How to get more information: http://tinyos.millennium.berkeley.edu

23. Real time operating systems QNX context switch = 2400 cycles on x86 pOSEK context switch > 40 µs Creem -> no preemption

24. http://tinyos.millennium.berkeley.edu TOS Component Messaging Component AM_SUB_INIT AM_SUB_POWER AM_SUB_TX_PACKET AM_TX_PACKET _DONE AM_RX_PACKET _DONE Internal State AM_INIT AM_POWER AM_SEND_MSG AM_MSG_REC AM_MSG_SEND_DONE Internal Tasks CommandsEvents //AM.comp// TOS_MODULE AM; ACCEPTS{ char AM_SEND_MSG(char addr, char type, char* data); void AM_POWER(char mode); char AM_INIT(); }; SIGNALS{ char AM_MSG_REC(char type, char* data); char AM_MSG_SEND_DONE(char success); }; HANDLES{ char AM_TX_PACKET_DONE(char success); char AM_RX_PACKET_DONE(char* packet); }; USES{ char AM_SUB_TX_PACKET(char* data); void AM_SUB_POWER(char mode); char AM_SUB_INIT(); };

25. http://tinyos.millennium.berkeley.edu Assembling Components Assemble overall system structurally using either textual tools or structural VHDL Allows for compile time resolution of event handlers Eliminates need for registration mechanisms and dynamic dispatch Automatically allows events to be handled by multiple components. (Power, Init,…) Significantly more flexibility than library based component models Less runtime overhead than OOP Allows for more aggressive in-lining

26. http://tinyos.millennium.berkeley.edu Ad hoc networking Each node needs to determine its parent and its depth in the tree Each node broadcasts out when parent is known At start, Base Station knows it is at depth 0 It send out Individuals listen for minimum depth parent 0 Base 1 1 2 2 3

27. http://tinyos.millennium.berkeley.edu Easy Migration of the Hardware Software Boundary TinyOS component models hardware abstractions in software Component model allows migration of software components into hardware Example: Bit level radio processing component could be implemented as specialized FIFO with complex pattern matching Could reduce CPU utilization while sending by more than 50%

28. http://tinyos.millennium.berkeley.edu Panasonic CR2354 560 mAh Sample tradeoffs

29. http://tinyos.millennium.berkeley.edu Hardware Kits Two Board Sandwich Main CPU board with Radio Communication Secondary Sensor Board Allows for expansion and customization Current sensors include: Acceleration, Magnetic Field, Temperature, Pressure, Humidity, Light, and RF Signal Strength Can control RF transmission strength & Sense Reception Strength

30. http://tinyos.millennium.berkeley.edu TOS Component Messaging Component Internal State Internal Tasks CommandsEvents

31. http://tinyos.millennium.berkeley.edu Energy It turns out energy is your most valuable resource Traditional notions of resources – memory, CPU, I/O become expenses, not resources All components must support low power modes

32. http://tinyos.millennium.berkeley.edu How well did we meet the requirements? Small physical size Complete applications in 3.5 Kbytes Useful applications developed for 4Mhz, 8-bit CPU Efficiency Demonstrated by our ability to use a single controller to manage multiple RAW I/O sources State Machine programming model allows efficient use of CPU and memory Support multiple simultaneous flows of data though single node 50 cycle thread overhead, 10 cycle event overhead Modular Component model allows efficient composition of task specific applications Model allows multiple applications to run side-by-side

33. http://tinyos.millennium.berkeley.edu What does it take to do this with… 4 MHz embedded microcontroller 512 bytes of RAM 8K of ROM Radio with bit-by-bit interface Milliamps of power

34. http://tinyos.millennium.berkeley.edu Emerging Themes Growth rates… data > storage > CPU > communication > batteries Graph of ^

35. http://tinyos.millennium.berkeley.edu Future Goals: Short Term Deploy sensor net for week long trials Target Civil Engineerings and The Center For the Built Environments needs for a real world deployment. Determine algorithms for aggregation and analysis of data inside the network. Support applications where data is picked up by roaming data collection nodes. Long Term Deploy networks of 1000s of nodes Year long, unattended deployments

36. http://tinyos.millennium.berkeley.edu What is performance Physical Size? Power consumption? Overhead? Data Throughput? Total network battery life? Measurement accuracy? Data Latency? Reconfigurability?

37. http://tinyos.millennium.berkeley.edu Dynamics of Events and Threads Message Send Transition Timing diagram of event propagation

38. http://tinyos.millennium.berkeley.edu Cut from energy slide. How do you allocate your power? Communication, computation, sensing or actuating What new tricks can you play to conserve it Duty cycle Lower accuracy Data compression, aggregation, filtering

39. http://tinyos.millennium.berkeley.edu State machine example n++ Byte Arrive Event Bit Arrive Event Bit Level State Machine Bit Count = n if(n == 8)