|
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
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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
|
|
 |
5
|
Eric A. Brewer , Chrysanthos N. Dellarocas , Adrian Colbrook , William E. Weihl, PROTEUS: a high-performance parallel-architecture simulator, Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.247-248, June 01-05, 1992, Newport, Rhode Island, United States
|
 |
6
|
|
| |
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
|
|
 |
9
|
David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
|
 |
10
|
|
 |
11
|
John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
|
 |
12
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
|
 |
13
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
 |
14
|
|
 |
15
|
Jie Liu , Patrick Cheung , Feng Zhao , Leonidas Guibas, A dual-space approach to tracking and sensor management in wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570757]
|
| |
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
|
|
 |
18
|
Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570751]
|
 |
19
|
Sung Park , Andreas Savvides , Mani B. Srivastava, SensorSim: a simulation framework for sensor networks, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.104-111, August 20-20, 2000, Boston, Massachusetts, United States
[doi> 10.1145/346855.346870]
|
 |
20
|
Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor netowrks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy
[doi> 10.1145/381677.381696]
|
| |
21
|
|
 |
22
|
|
 |
23
|
Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570750]
|
 |
24
|
|
 |
25
|
Thorsten von Eicken , David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser, Active messages: a mechanism for integrated communication and computation, Proceedings of the 19th annual international symposium on Computer architecture, p.256-266, May 19-21, 1992, Queensland, Australia
|
 |
26
|
|
 |
27
|
|
 |
28
|
|
 |
29
|
|
| |
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.
|
| |
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 166
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Carlos Guestrin , Peter Bodi , Romain Thibau , Mark Paski , Samuel Madde, Distributed regression: an efficient framework for modeling sensor network data, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
Aram Galstyan , Bhaskar Krishnamachari , Kristina Lerman , Sundeep Pattem, Distributed online localization in sensor networks using a moving target, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
Sachin Kogekar , Sandeep Neema , Brandon Eames , Xenofon Koutsoukos , Akos Ledeczi , Miklos Maroti, Constraint-guided dynamic reconfiguration in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
Lewis Girod , Thanos Stathopoulos , Nithya Ramanathan , Jeremy Elson , Deborah Estrin , Eric Osterweil , Tom Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
Victor Shnayder , Mark Hempstead , Bor-rong Chen , Geoff Werner Allen , Matt Welsh, Simulating the power consumption of large-scale sensor network applications, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
Joseph Polastre , Jonathan Hui , Philip Levis , Jerry Zhao , David Culler , Scott Shenker , Ion Stoica, A unifying link abstraction for wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
Nithya Ramanathan , Kevin Chang , Rahul Kapur , Lewis Girod , Eddie Kohler , Deborah Estrin, Sympathy for the sensor network debugger, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
Pedro José Marrón , Andreas Lachenmann , Daniel Minder , Matthias Gauger , Olga Saukh , Kurt Rothermel, Management and configuration issues for sensor networks, International Journal of Network Management, v.15 n.4, p.235-253, July 2005
|
|
|
|
|
|
Geoffrey Werner-Allen , Geetika Tewari , Ankit Patel , Matt Welsh , Radhika Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
Yew-Fai Wong , Lek-Heng Ngoh , Wai-Choong Wong, An adaptive wakeup scheme to support fast routing in sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
Qiong Luo , Lionel M. Ni , Bingsheng He , Hejun Wu , Wenwei Xue, MEADOWS: modeling, emulation, and analysis of data of wireless sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada
|
|
|
Ana Paula R. da Silva , Marcelo H. T. Martins , Bruno P. S. Rocha , Antonio A. F. Loureiro , Linnyer B. Ruiz , Hao Chi Wong, Decentralized intrusion detection in wireless sensor networks, Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, October 13-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Primoz Skraba , Qing Fang , An Nguyen , Leonidas Guibas, Sweeps over wireless sensor networks, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
T. Olivares , P. J. Tirado , L. Orozco-Barbosa , V. López , P. Pedrón, Simulation of power-aware wireless sensor network architectures, Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, October 02-02, 2006, Terromolinos, Spain
|
|
|
|
|
|
Prabal Dutta , Jonathan Hui , Jaein Jeong , Sukun Kim , Cory Sharp , Jay Taneja , Gilman Tolle , Kamin Whitehouse , David Culler, Trio: enabling sustainable and scalable outdoor wireless sensor network deployments, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
Muneeb Ali , Umar Saif , Adam Dunkels , Thiemo Voigt , Kay Römer , Koen Langendoen , Joseph Polastre , Zartash Afzal Uzmi, Medium access control issues in sensor networks, ACM SIGCOMM Computer Communication Review, v.36 n.2, April 2006
|
|
|
Alexandra Meliou , David Chu , Joseph Hellerstein , Carlos Guestrin , Wei Hong, Data gathering tours in sensor networks, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
Tian He , Sudha Krishnamurthy , Liqian Luo , Ting Yan , Lin Gu , Radu Stoleru , Gang Zhou , Qing Cao , Pascal Vicaire , John A. Stankovic , Tarek F. Abdelzaher , Jonathan Hui , Bruce Krogh, VigilNet: An integrated sensor network system for energy-efficient surveillance, ACM Transactions on Sensor Networks (TOSN), v.2 n.1, p.1-38, February 2006
|
|
|
Geoff Mainland , Laura Kang , Sebastien Lahaie , David C. Parkes , Matt Welsh, Using virtual markets to program global behavior in sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
|
|
|
F. Fummi , D. Quaglia , F. Ricciato , M. Turolla, Modeling and simulation of mobile gateways interacting with wireless sensor networks, Proceedings of the conference on Design, automation and test in Europe: Designers' forum, March 06-10, 2006, Munich, Germany
|
|
|
|
|
|
Emre Ertin , Anish Arora , Rajiv Ramnath , Vinayak Naik , Sandip Bapat , Vinod Kulathumani , Mukundan Sridharan , Hongwei Zhang , Hui Cao , Mikhail Nesterenko, Kansei: a testbed for sensing at scale, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
Yang Yu , Loren J. Rittle , Vartika Bhandari , Jason B. LeBrun, Supporting concurrent applications in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
Raghu K. Ganti , Praveen Jayachandran , Haiyun Luo , Tarek F. Abdelzaher, Datalink streaming in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
Ramakrishna Gummadi , Nupur Kothari , Todd Millstein , Ramesh Govindan, Declarative failure recovery for sensor networks, Proceedings of the 6th international conference on Aspect-oriented software development, March 12-16, 2007, Vancouver, British Columbia, Canada
|
|
|
Jaco M. Prinsloo , Christian L. Schulz , Derrick G. Kourie , W. H. Morkel Theunissen , Tinus Strauss , Roelf Van Den Heever , Sybrand Grobbelaar, A service oriented architecture for wireless sensor and actor network applications, Proceedings of the 2006 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing couuntries, p.145-154, October 09-11, 2006, Somerset West, South Africa
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yong Wang , Chieh-Yih Wan , Margaret Martonosi , Li-Shiuan Peh, Transport layer approaches for improving idle energy in challenged sensor networks, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.253-260, September 11-15, 2006, Pisa, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Philip Levis , Eric Brewer , David Culler , David Gay , Samuel Madden , Neil Patel , Joe Polastre , Scott Shenker , Robert Szewczyk , Alec Woo, The emergence of a networking primitive in wireless sensor networks, Communications of the ACM, v.51 n.7, July 2008
|
|
|
Ioannis Chatzigiannakis , Elisavet Konstantinou , Vasiliki Liagkou , Paul Spirakis, Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks, Electronic Notes in Theoretical Computer Science (ENTCS), v.171 n.1, p.17-31, April, 2007
|
|
|
Jorge Ortiz , Chris R. Baker , Daekyeong Moon , Rodrigo Fonseca , Ion Stoica, Beacon location service: a location service for point-to-point routing in wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maneesh Varshney , Defeng Xu , Mani Srivastava , Rajive Bagrodia, SenQ: a scalable simulation and emulation environment for sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hisham M. Almasaeid , Ahmed E. Kamal, Data delivery in fragmented wireless sensor networks using mobile agents, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
Jing Dong , Kurt E. Ackermann , Brett Bavar , Cristina Nita-Rotaru, Mitigating attacks against virtual coordinate based routing in wireless sensor networks, Proceedings of the first ACM conference on Wireless network security, March 31-April 02, 2008, Alexandria, VA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Florence Maraninchi , Ludovic Samper , Kevin Baradon , Antoine Vasseur, Lustre as a System Modeling Language: Lussensor, a Case-Study with Sensor Networks, Electronic Notes in Theoretical Computer Science (ENTCS), v.203 n.4, p.95-110, June, 2008
|
|
|
Patrick Traynor , Raju Kumar , Heesook Choi , Guohong Cao , Sencun Zhu , Thomas La Porta, Efficient Hybrid Security Mechanisms for Heterogeneous Sensor Networks, IEEE Transactions on Mobile Computing, v.6 n.6, p.663-677, June 2007
|
|
|
|
|
|
|
|
|
|
|
|
Hailun Tan , Sanjay Jha , Diet Ostry , John Zic , Vijay Sivaraman, Secure multi-hop network programming with multiple one-way key chains, Proceedings of the first ACM conference on Wireless network security, March 31-April 02, 2008, Alexandria, VA, USA
|
|
|
Lewis Girod , Nithya Ramanathan , Jeremy Elson , Thanos Stathopoulos , Martin Lukac , Deborah Estrin, Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks, ACM Transactions on Sensor Networks (TOSN), v.3 n.3, p.13-es, August 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David Chu , Lucian Popa , Arsalan Tavakoli , Joseph M. Hellerstein , Philip Levis , Scott Shenker , Ion Stoica, The design and implementation of a declarative sensor network system, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ioannis Chatzigiannakis , Christos Koninis , Grigorios Prasinos , Christos Zaroliagis, Distributed simulation of heterogeneous systems of small programmable objects and traditional processors, Proceedings of the 6th ACM international symposium on Mobility management and wireless access, October 30-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anu Singh , C R. Ramakrishnan , I V. Ramakrishnan , David S. Warren , Jennifer L. Wong, A methodology for in-network evaluation of integrated logical-statistical models, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Qing Cao , Tarek Abdelzaher , John Stankovic , Kamin Whitehouse , Liqian Luo, Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
Mohammad Maifi Hasan Khan , Hieu Khac Le , Hossein Ahmadi , Tarek F. Abdelzaher , Jiawei Han, Dustminer: troubleshooting interactive complexity bugs in sensor networks, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
Francisco J. Rincón , Michele Paselli , Joaquín Recas , Qin Zhao , Marcos Sánchez-Elez , David Atienza , Julien Penders , Giovanni De Micheli, OS-based sensor node platform and energy estimation model for health-care wireless sensor networks, Proceedings of the conference on Design, automation and test in Europe, March 10-14, 2008, Munich, Germany
|
|
|
Guillermo Barrenetxea , François Ingelrest , Gunnar Schaefer , Martin Vetterli, The hitchhiker's guide to successful wireless sensor network deployments, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
Razvan Beuran , Junya Nakata , Takashi Okada , Yasuo Tan , Yoichi Shinoda, Real-time emulation of networked robot systems, Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, March 03-07, 2008, Marseille, France
|
|
|
Oliviu C. Ghica , Goce Trajcevski , Peter Scheuermann , Zachary Bischof , Nikolay Valtchanov, SIDnet-SWANS: a simulator and integrated development platform for sensor networks applications, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Joakim Eriksson , Fredrik Österlind , Niclas Finne , Nicolas Tsiftes , Adam Dunkels , Thiemo Voigt , Robert Sauter , Pedro José Marrón, COOJA/MSPSim: interoperability testing for wireless sensor networks, Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 02-06, 2009, Rome, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S. Pennington , A. Waller , T. Baugé, RECOUP: efficient reconfiguration for wireless sensor networks, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|