Tossim Accurate And Scalable Simulation Of Entire Tiny Os Applications Sensys03

2,864 views
2,687 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,864
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
168
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Tossim Accurate And Scalable Simulation Of Entire Tiny Os Applications Sensys03

  1. 1. TOSSIM Accurate and Scalable Simulation of Entire TinyOS Applications Philip Levis, Nelson Lee, Matt Walsh and David Culler
  2. 2. Why Simulation for Sensor Networks? <ul><li>Sensor networks are : new, event-driven, large, deployed in remote locations </li></ul><ul><li>Simulation provides : </li></ul><ul><li>Controlled , Reproducible testing environment </li></ul><ul><li>Cost – effective alternative </li></ul><ul><li>Means to explore and improve design space </li></ul>
  3. 3. Existing Simulation Tools <ul><li>ns-2 </li></ul><ul><li>Packet Level network abstraction </li></ul><ul><li>Does not model application behavior (not complete and inappropriate for sensor networks) </li></ul>Others : SensorSim, EmStar, TOSSF, Proteus, Emstar
  4. 4. <ul><li>TinyOS mote simulator </li></ul><ul><li>Scales to thousands of nodes </li></ul><ul><li>Compiles directly from TinyOS source </li></ul><ul><li>Simulates network at bit level </li></ul><ul><li>Replaces hardware with software components </li></ul><ul><li>Hardware interrupts are modeled as simulator events. </li></ul>TOSSIM – The Simulator
  5. 5. Goals of TOSSIM <ul><li>Scalability : able to handle large </li></ul><ul><li>networks </li></ul><ul><li>Completeness : capture complete system </li></ul><ul><li>behavior and interactions between the components. </li></ul><ul><li>Fidelity : Capture behavior at a </li></ul><ul><li>fine-grain </li></ul><ul><li>Bridging : the gap between </li></ul><ul><li>algorithms and implementation </li></ul>
  6. 6. Bridging <ul><li>‘ make sim’ instead of ‘make mica’ </li></ul><ul><li>Instrumented nesC compiler </li></ul><ul><li>Compile application code to TOSSIM or hardware platform as needed </li></ul><ul><li>No change to application required </li></ul><ul><li>Tested code can be deployed right away </li></ul>
  7. 7. Scalability <ul><li>Individual mote resources very small </li></ul><ul><li>Static component memory model simplifies state management . </li></ul>
  8. 8. Fidelity <ul><li>Emulating hardware at component level </li></ul><ul><li>Bit-level simulation : capturing network at high fidelity </li></ul><ul><li>TOSSIM helped in debugging some TinyOS network stack problems </li></ul><ul><li>These problems were unnoticed during testbed deployment </li></ul>
  9. 9. Radio Models <ul><li>Radio models external to TOSSIM </li></ul><ul><li>Models network as a directed graph of bit error probabilities. </li></ul><ul><li>Built-in models : “Simple”,” Static”, “Space” </li></ul>
  10. 10. Communication Services <ul><li>Allows user to drive, monitor, debug simulation </li></ul><ul><li>Command/event interface </li></ul><ul><li>Eg. TinyViz </li></ul>
  11. 11. Network Simulation <ul><li>Most complex and fine grained component of TOSSIM </li></ul><ul><li>Almost perfect simulation of TinyOS networking stack at bit level </li></ul>
  12. 12. Evaluation <ul><li>Fidelity </li></ul><ul><li> - radio noise </li></ul><ul><li> - packet interactions </li></ul><ul><li>- subtle race conditions </li></ul><ul><li>Completeness </li></ul><ul><ul><li>Surge </li></ul></ul><ul><ul><li>TinyDB </li></ul></ul>
  13. 13. Analysis of Surge
  14. 14. Possible Enhancements <ul><li>Energy modeling </li></ul><ul><li>Allowing Different mote applications to run at once </li></ul>
  15. 15. Summary <ul><li>TOSSIM simulates TinyOS applications for sensor networks </li></ul><ul><li>The same code can be used both for simulation and testbed deployment </li></ul><ul><li>It is scalable and extensible </li></ul><ul><li>Does not address energy profiling </li></ul><ul><li>Applicable only in TinyOS platform </li></ul>
  16. 16. Questions ?

×