Article

TOSSIM: accurate and scalable simulation of entire TinyOS applications

Authors:

David CullerAuthors Info & Claims

SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

Pages 126 - 137

https://doi.org/10.1145/958491.958506

Published: 05 November 2003 Publication History

Abstract

Accurate and scalable simulation has historically been a key enabling factor for systems research. We present TOSSIM, a simulator for TinyOS wireless sensor networks. By exploiting the sensor network domain and TinyOS's design, TOSSIM can capture network behavior at a high fidelity while scaling to thousands of nodes. By using a probabilistic bit error model for the network, TOSSIM remains simple and efficient, but expressive enough to capture a wide range of network interactions. Using TOSSIM, we have discovered several bugs in TinyOS, ranging from network bit-level MAC interactions to queue overflows in an ad-hoc routing protocol. Through these and other evaluations, we show that detailed, scalable sensor network simulation is possible.

References

[1]

3170 vhdl simulator. www.midwestcad.com/pdf/dig/vhdl_sim.pdf.

[2]

The network simulator. http://www.isi.edu/nsnam/ns/.

[3]

1076-1993 VHDL Language Reference Manual. (ANSIIEEE), 1993.

[4]

D. Braginsky and D. Estrin. Rumor Routing Algorithm for Sensor Networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.

Digital Library

[5]

E. A. Brewer, C. Dellarocas, A. Colbrook, and W. E. Weihl. PROTEUS: A High-Performance Parallel-Architecture Simulator. Measurement and Modeling of Computer System, pages 247--8, 1992.

Digital Library

[6]

D. D. Clark and D. L. Tennenhouse. Architectural Considerations for a New Generation of Protocols. In Proceedings of SIGCOMM, september 1990.

Digital Library

[7]

J. Elson, S. Bien, N. Busek, V. Bychkovskiy, A. Cerpa, D. Ganesan, L. Girod, B. Greenstein, T. Schoellhammer, T. Stathopoulos, and D. Estrin. Emstar: An environment for developing wireless embedded systems software. Technical Report Technical Report 0009, CENS, Mar. 2003.

[8]

J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, USA., dec 2002.

Digital Library

[9]

D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC Language: A Holistic Approach to Networked Embedded Systems. In Proceedings of Programming Language Design and Implementation (PLDI), June 2003.

Digital Library

[10]

S. R. Goldschmidt and J. L. Hennessy. The Accuracy of Trace-driven Simulations of Multiprocessors. In Proceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1993.

Digital Library

[11]

J. S. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building Efficient Wireless Sensor Networks with Low-Level Naming. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, Banff, Canada, October 2001.

Digital Library

[12]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93--104, Boston, MA, USA, Nov. 2000.

Digital Library

[13]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable And Robust Communication Paradigm For Sensor Networks. In Proceedings of the International Conference on Mobile Computing and Networking, Aug. 2000.

Digital Library

[14]

P. Levis and D. Culler. Maté: A Tiny Virtual Machine for Sensor Networks. In International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA, Oct. 2002.

Digital Library

[15]

J. Liu, P. Cheung, L. Guibas, and F. Zhao. A Dual-Space Approach to Tracking and Sensor Management in Wireless Sensor Networks. In Proceedings of First ACM International Workshop on Wireless Sensor Networks and Applications, September 2002.

Digital Library

[16]

J. Liu, Y. Yuan, M. Liljenstam, and L. F. Perrone. SWAN: Simulator for Wireless Ad-Hoc Networks. http://www .cs.dartmouth.edu/research SWAN.

[17]

S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In OSDI, 2002.

Digital Library

[18]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, USA, Sept. 2002.

Digital Library

[19]

S. Park, A. Savvides, and M. B. Srivastava. SensorSim: A Simulation Framework for Sensor Networks. In Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2000.

Digital Library

[20]

A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar. SPINS: Security Protocols for Sensor Networks. In International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 2001.

Digital Library

[21]

L. F. Perrone and D. Nicol. A Simulator for TinyOS Applications. In Proceedings of the 2002 Winter Simulation Conference, 2002.

Digital Library

[22]

G. J. Pottie and W. J. Kaiser. Wireless Integrated Network Sensors. Communications of the ACM, 43(5):51--58, 2000.

Digital Library

[23]

S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A Geographic Hash Table for Data-Centric Storage. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.

Digital Library

[24]

J. Redstone, S. J. Eggers, and H. M. Levy. An Analysis of Operating System Behavior on a Simultaneous Multithreaded Architecture. In Architectural Support for Programming Languages and Operating Systems, pages 245--256, 2000.

Digital Library

[25]

T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active Messages: a Mechanism for Integrating Communication and Computation. In Proceedings of the 19th Annual International Symposium on Computer Architecture, pages 256--266, May 1992.

Digital Library

[26]

C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy. PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, pages 1--11. ACM Press, 2002.

Digital Library

[27]

E. Witchel and M. Rosenblum. Embra: Fast and Flexible Machine Simulation. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1996.

Digital Library

[28]

A. Woo and D. Culler. A Transmission Control Scheme for Media Access in Sensor Networks. In International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 2001.

Digital Library

[29]

Y. Yao and J. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. ACM SIGMOD Record, 31(3):9--18, 2002.

Digital Library

[30]

F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.

Digital Library

[31]

W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of IEEE Infocom 2002, New York, NY, USA., June 2002.

Cited By

Meruje Ferreira LCoelho FPereira J(2024)Databases in Edge and Fog Environments: A SurveyACM Computing Surveys10.1145/366600156:11(1-40)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3666001
Shi JMa ACheng XSha MXi P(2024)Adapting Wireless Network Configuration From Simulation to Reality via Deep Learning-Based Domain AdaptationIEEE/ACM Transactions on Networking10.1109/TNET.2023.333534632:3(1983-1998)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2023.3335346
Sharma MSindhu S(2024)A Survey on Cut Detection and Connectivity Restoration in Wireless Sensor NetworkWireless Personal Communications10.1007/s11277-024-11436-1137:1(577-592)Online publication date: 9-Jul-2024
https://doi.org/10.1007/s11277-024-11436-1
Show More Cited By

Index Terms

TOSSIM: accurate and scalable simulation of entire TinyOS applications
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Simulating the power consumption of large-scale sensor network applications
SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

Developing sensor network applications demands a new set of tools to aid programmers. A number of simulation environments have been developed that provide varying degrees of scalability, realism, and detail for understanding the behavior of sensor ...
Designing and Simulating a Sensor Network of a Virtual Intelligent Home Using TOSSIM Simulator
ICWMC '09: Proceedings of the 2009 Fifth International Conference on Wireless and Mobile Communications

In this paper, we evaluate the features and limitations of Tiny OS mote Simulator (TOSSIM), the sensor network simulator in TinyOS systems. The focus is on the applicability of TOSSIM for intelligent home research. As a part of the research work, we ...
Viptos: a graphical development and simulation environment for TinyOS-based wireless sensor networks
SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems

We are announcing the first release of Viptos (Visual Ptolemy and TinyOS), an integrated graphical development and simulation environment for TinyOS-based wireless sensor networks. Viptos allows developers to create block and arrow diagrams to construct ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

November 2003

356 pages

ISBN:1581137079

DOI:10.1145/958491

General Chairs:
Ian Akyildiz
Georgia Institute of Technology
,
Deborah Estrin
University of California, Los Angeles
,
Program Chairs:
David Culler
University of California, Berkeley
,
Mani Srivastava
University of California, Los Angeles

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys03

Sponsor:

SenSys03: The First ACM Conference on Embedded Networked

November 5 - 7, 2003

California, Los Angeles, USA

Acceptance Rates

SenSys '03 Paper Acceptance Rate 24 of 137 submissions, 18%;

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

887
Total Citations
View Citations
4,777
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)5

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Meruje Ferreira LCoelho FPereira J(2024)Databases in Edge and Fog Environments: A SurveyACM Computing Surveys10.1145/366600156:11(1-40)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3666001
Shi JMa ACheng XSha MXi P(2024)Adapting Wireless Network Configuration From Simulation to Reality via Deep Learning-Based Domain AdaptationIEEE/ACM Transactions on Networking10.1109/TNET.2023.333534632:3(1983-1998)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2023.3335346
Sharma MSindhu S(2024)A Survey on Cut Detection and Connectivity Restoration in Wireless Sensor NetworkWireless Personal Communications10.1007/s11277-024-11436-1137:1(577-592)Online publication date: 9-Jul-2024
https://doi.org/10.1007/s11277-024-11436-1
Çorapsız M(2024)Lifetime maximization of wireless sensor networks while ensuring intruder detectionSoft Computing10.1007/s00500-024-09692-128:5(4197-4215)Online publication date: 1-Feb-2024
https://doi.org/10.1007/s00500-024-09692-1
Pianini DSavaglio C(2024)Smart Collective Services in the Edge–Cloud Continuum Based on a Simulation-Driven ToolchainFluidware10.1007/978-3-031-62146-8_8(155-164)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_8
Ojeda FMendez DFajardo AEllinger F(2023)On Wireless Sensor Network Models: A Cross-Layer Systematic ReviewJournal of Sensor and Actuator Networks10.3390/jsan1204005012:4(50)Online publication date: 30-Jun-2023
https://doi.org/10.3390/jsan12040050
Mezghani OMezghani M(2023)An hybrid cluster-based data centric routing protocol assisted by mobile sink for IoT systemInternational Journal of Hybrid Intelligent Systems10.3233/HIS-22001218:3-4(137-148)Online publication date: 9-Mar-2023
https://doi.org/10.3233/HIS-220012
Samaddar AEaswaran A(2023)Online Distributed Schedule Randomization to Mitigate Timing Attacks in Industrial Control SystemsACM Transactions on Embedded Computing Systems10.1145/362458422:6(1-39)Online publication date: 9-Nov-2023
https://dl.acm.org/doi/10.1145/3624584
Courjault JVrigneau BBerder OLegoff YGuichaoua CAjib WCoutinho R(2023)Catching the LoRa ADR Bandit with a New Sheriff: J-LoRaNeSProceedings of the Int'l ACM Symposium on Mobility Management and Wireless Access10.1145/3616390.3618279(75-82)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3616390.3618279
Carniel AAguiar C(2023)Spatial Index Structures for Modern Storage Devices: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.324220735:9(9578-9597)Online publication date: 1-Sep-2023
https://doi.org/10.1109/TKDE.2023.3242207
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents