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

Islam ABin Rabbani RAadeeb MZareei MMansoor NZubaer M(2025)Simulation Tools for Cognitive Radio Network: A SurveyIEEE Access10.1109/ACCESS.2025.353749813(32384-32410)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2025.3537498
Poorzare RKanellopoulos DSharma VDalapati PWaldhorst O(2025)Network Digital Twin Toward Networking, Telecommunications, and Traffic Engineering: A SurveyIEEE Access10.1109/ACCESS.2025.353194713(16489-16538)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2025.3531947
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
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 198 of 990 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

890
Total Citations
View Citations
4,783
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Islam ABin Rabbani RAadeeb MZareei MMansoor NZubaer M(2025)Simulation Tools for Cognitive Radio Network: A SurveyIEEE Access10.1109/ACCESS.2025.353749813(32384-32410)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2025.3537498
Poorzare RKanellopoulos DSharma VDalapati PWaldhorst O(2025)Network Digital Twin Toward Networking, Telecommunications, and Traffic Engineering: A SurveyIEEE Access10.1109/ACCESS.2025.353194713(16489-16538)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2025.3531947
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
Skevis AKlioumis GGiatrakos N(2024)A Novel Reverse Random Hyperplane Projection Scheme and Its Effect on Mining Sensor Streams2024 IEEE International Conference on Big Data (BigData)10.1109/BigData62323.2024.10825198(793-798)Online publication date: 15-Dec-2024
https://doi.org/10.1109/BigData62323.2024.10825198
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
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.

Figures

Tables

Media

View Table of Conten