TOSSIM: accurate and scalable simulation of entire tinyOS applications

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.

DOI: 10.1145/958491.958506
View Slides

Extracted Key Phrases

12 Figures and Tables

0100200'04'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

2,229 Citations

Semantic Scholar estimates that this publication has 2,229 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Levis2003TOSSIMAA, title={TOSSIM: accurate and scalable simulation of entire tinyOS applications}, author={Philip Levis and Nelson Lee and Matt Welsh and David E. Culler}, booktitle={SenSys}, year={2003} }