TinyOS Systems Overview

1
TinyOS Systems Overview

• Phil Levis et al.
• MobiSys 2003

2
Theres a Lot More

• Covered a few TinyOS systems
• Weve only scratched the surface
• Messaging
• TOSSIM
• TinyDB
• Distribution contains much more
• Data collection tools
• Ad-hoc routing infrastructure
• Maté

3
Messaging

• Precise timestamps
• Signal strength
• Synchronous acknowledgements

4
TOSSIM

• Networking models
• Single cell, perfect bit propagation
• Undirected graph, perfect bit propagation
• Lossy networks (from empirical data)

5
Empirical Vs. Simulated
6
Simulation Accuracy

• Captures bit level to application level
• Subtle system interactions
• Surge anecdote
• Routing cycles
• Duplicate suppression
• Retransmission policy
• Acknowledgements

7
TinyDB

• In-network aggregation
• Acquisitional query processing
• Multi-parent transmission

8
Data Collection

• Matlab
• Serial squid
• Calamari
• Mass collection for validation
• GSK/Database back-end
• Post-facto processing

9
Ad-hoc Infrastructure

• lib/Route
• Stackable protocol layers
• Allow integrated layer processing

interface Receive event TOS_MsgPtr
receive(TOS_MsgPtr msg, void
payload, uint16_t
payloadLen)
interface Intercept event result_t
receive(TOS_MsgPtr msg, void
payload, uint16_t
payloadLen)
10
Maté/Bombilla

• Tiny bytecode interpreter
• Synchronous programming model
• Event-driven execution
• Safe reprogramming
• Automatic code propagation

11
Coming Developments

• New radio
• Improved language support
• Data race detection