Article

Network modeling and simulation: a scalable simulator for TinyOS applications

Authors:

Luiz Felipe Perrone,

David M. NicolAuthors Info & Claims

WSC '02: Proceedings of the 34th conference on Winter simulation: exploring new frontiers

Pages 679 - 687

Published: 08 December 2002 Publication History

Abstract

Large clouds of tiny devices capable of computation, communication and sensing, goal of the Smart Dust project, will soon become a reality. Hardware miniaturization is shrinking devices and research in software is producing applications that allow devices to communicate and cooperate toward a common goal. Success on the software front hinges on the design of algorithms that can scale up with system size. Given that the number of individual cooperating devices will reach high orders of magnitude (hundreds of thousands or even millions), debugging and evaluating the software in such a large system can reap much benefit from simulation. This paper describes the design of a scalable and flexible simulator which allows for the direct execution, at source code level, of applications written for TinyOS, the operating system that executes on Smart Dust. This simulator also provides detailed models for radio signal propagation and node mobility.

References

[1]

Camp, T., J. Boleng, and V. Davies. 2002. Mobility Models for Ad Hoc Network Simulations. In Wiley Wireless Communication & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications.

[2]

Cowie, James, David M. Nicol and Andy T. Ogielski. 1999a. Modeling 100,000 Nodes and Beyond: Self-Validating Design. In DARPA/NIST Workshop on Validation of Large Scale Network Simulation Models.

[3]

Cowie, James, David M. Nicol and Andy T. Ogielski. 1999b. Modeling The Global Internet. In In Computing in Science & Engineering, 1(1):42--50.

Digital Library

[4]

CrossBow. <http://www.xbow.com> {Accessed March 10, 2002}.

[5]

Estrin, Deborah, David Culler, Kris Pister, and Gaurav Sukhatme. 2002. Connecting the Physical World with Pervasive Networks. In IEEE Pervasive Computing, 1(1): 59--69.

Digital Library

[6]

Jason, Robert Szewcyk, Alec Woo, David Culler, Seth Hollar, and Kristofer Pister. 2000. System Architecture Directions for Networked Sensors. In ACM Architectural Support for Programming Languages and Operating Systems, ACM Press, New York, USA.

Digital Library

[7]

Levis, Philip. 2002. TOSSIM System Description. <http://webs.cs.berkeley.edu/tos/> {Accessed March 15, 2002}.

[8]

Liu, Jason, and David M. Nicol. 2001. The DaSSF 3.1 User's Manual. <http://www.cs.dartmouth.edu/research/DaSSF/> {Accessed March 3, 2002}.

[9]

Liu, Jason, L. Felipe Perrone, David M. Nicol, Chip Elliott, and David Pearson. 2001a. Simulation Modeling of Large-Scale Ad-hoc Sensor Networks. In Proceedings of the 2001 European Simulation Interoperability Workshop, London, England.

[10]

Liu, Jason, Yougu Yuan, Michael Liljenstam and L. Felipe Perrone. 2002. SWAN: Simulator for Wireless Ad-Hoc Networks. <http://www.cs.dartmouth.edu/research/SWAN/>.

[11]

Scalable Simulation Framework (SSF) API Reference Manual <http://ssfnet.org> {Accessed March 3, 2002}.

[12]

Sibley, Gabriel T., Mohammad H. Rahimi and Gaurav S. Sukhatme. 2002. Robomote: A Tiny Mobile Robot Platform for Large-Scale Sensor Networks. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA2002).

[13]

Takai, Mineo, Jay Martin, and Rajive Bagrodia. 2001. Effects of Physical Layer Modeling in Wireless Ad Hoc Networks. In Proceedings of The ACM Symposium on Mobile Ad Hoc Networking & Computing 2001 (MobiHoc).

Digital Library

[14]

TinyOS Programming Bootcamp. Available on-line via <http://webs.cs.berkeley.edu/tos/presentations/Boot_Camp/> {Accessed February 25, 2002}.

[15]

Warneke, Brett, Bryan Atwood, and Kristofer S. J. Pister. 2001. Smart dust mote forerunners. In The 14th IEEE International Conference on Micro Electro Mechanical Systems (MEMS 2001), 357--360.

[16]

Warneke, Brett, Matt Last, Brian Liebowitz, and Kristofer S. J. Pister. 2001. Smart Dust: communicating with a cubic-millimeter computer. In Computer 34(1): 44--51.

Digital Library

Cited By

Lizarraga ALysecky RLysecky SGordon-Ross A(2013)Dynamic profiling and fuzzy-logic-based optimization of sensor network platformsACM Transactions on Embedded Computing Systems10.1145/2539036.253904713:3(1-29)Online publication date: 24-Dec-2013
https://dl.acm.org/doi/10.1145/2539036.2539047
Ahrens KEveslage IFischer JKühnlenz FWeber D(2009)The challenges of using SDL for the development of wireless sensor networksProceedings of the 14th international SDL conference on Design for motes and mobiles10.5555/1812885.1812903(200-221)Online publication date: 22-Sep-2009
https://dl.acm.org/doi/10.5555/1812885.1812903
Pan GWang QWang LHe J(2009)A new simulation scheme for testing and debugging wireless sensor networksProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738293(3390-3393)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738293
Show More Cited By

Network modeling and simulation: a scalable simulator for TinyOS applications
1. Networks
  1. Network types

Recommendations

HLA compliant network enabled distributed modeling and simulation infrastructure design
SEPADS'05: Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems

This paper describes HLA Compliant Network Enabled Distributed Modeling and Simulation Infrastructure Design, which can be used for simulating large, complex distributed networks. HLA is an IEEE standard 1516 for distributed modeling and simulation, ...
NCTUns simulation tool for WiMAX modeling
WICON '07: Proceedings of the 3rd international conference on Wireless internet

This paper describes the NCTUns simulation tool that facilitates the WiMAX studies of network behaviors and performance analysis. We compare NCTUns with ns-2, QualNet, and OPNET Modeler. The design paradigms of these tools are elaborated. Then we ...
Parallel distributed simulation and modeling methods: an algorithm for fully-reversible optimistic parallel simulation
WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

Typically, large-scale optimistic parallel simulations will spend 90% or more of the total execution time forward processing events and very little time executing rollbacks. In fact, it was recently shown that a large-scale TCP model consisting of over ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '02: Proceedings of the 34th conference on Winter simulation: exploring new frontiers

December 2002

2143 pages

ISBN:0780376153

General Chair:
Jane L. Snowdon
IBM T. J. Watson Research Center, Yorktown Heights, NY
,
Program Chair:
John M. Charnes
The University of Kansas, Lawrence, KS

Sponsors

INFORMS/CS: Institute for Operations Research and the Management Sciences/College on Simulation
IIE: Institute of Industrial Engineers
ASA: American Statistical Association
ACM: Association for Computing Machinery
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE/CS: Institute of Electrical and Electronics Engineers/Computer Society
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society

Publisher

Winter Simulation Conference

Publication History

Published: 08 December 2002

Check for updates

Qualifiers

Article

Conference

WSC02

Sponsor:

INFORMS/CS
IIE
ASA
ACM
SIGSIM
IEEE/CS
NIST
(SCS)
IEEE/SMCS

WSC02: Winter Simulation Conference 2002

December 8 - 11, 2002

California, San Diego

Acceptance Rates

WSC '02 Paper Acceptance Rate 166 of 185 submissions, 90%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
456
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lizarraga ALysecky RLysecky SGordon-Ross A(2013)Dynamic profiling and fuzzy-logic-based optimization of sensor network platformsACM Transactions on Embedded Computing Systems10.1145/2539036.253904713:3(1-29)Online publication date: 24-Dec-2013
https://dl.acm.org/doi/10.1145/2539036.2539047
Ahrens KEveslage IFischer JKühnlenz FWeber D(2009)The challenges of using SDL for the development of wireless sensor networksProceedings of the 14th international SDL conference on Design for motes and mobiles10.5555/1812885.1812903(200-221)Online publication date: 22-Sep-2009
https://dl.acm.org/doi/10.5555/1812885.1812903
Pan GWang QWang LHe J(2009)A new simulation scheme for testing and debugging wireless sensor networksProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738293(3390-3393)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738293
Varshney MXu DSrivastava MBagrodia RAbdelzaher TGuibas LWelsh M(2007)SenQProceedings of the 6th international conference on Information processing in sensor networks10.1145/1236360.1236387(196-205)Online publication date: 25-Apr-2007
https://dl.acm.org/doi/10.1145/1236360.1236387
Ertin EArora ARamnath RNaik VBapat SKulathumani VSridharan MZhang HCao HNesterenko MStankovic JGibbons PWicker SParadiso J(2006)KanseiProceedings of the 5th international conference on Information processing in sensor networks10.1145/1127777.1127838(399-406)Online publication date: 19-Apr-2006
https://dl.acm.org/doi/10.1145/1127777.1127838
Bhatti SCarlson JDai HDeng JRose JSheth AShucker BGruenwald CTorgerson AHan R(2005)MANTIS OSMobile Networks and Applications10.5555/1160162.116017810:4(563-579)Online publication date: 1-Aug-2005
https://dl.acm.org/doi/10.5555/1160162.1160178
Titzer BLee DPalsberg JVetterli MYao K(2005)AvroraProceedings of the 4th international symposium on Information processing in sensor networks10.5555/1147685.1147768(67-es)Online publication date: 24-Apr-2005
https://dl.acm.org/doi/10.5555/1147685.1147768
Kuorilehto MKohvakka MHännikäinen MHämäläinen T(2005)High abstraction level design and implementation framework for wireless sensor networksProceedings of the 5th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation10.1007/11512622_41(384-393)Online publication date: 18-Jul-2005
https://dl.acm.org/doi/10.1007/11512622_41
Shnayder VHempstead MChen BAllen GWelsh MStankovic JArora AGovindan R(2004)Simulating the power consumption of large-scale sensor network applicationsProceedings of the 2nd international conference on Embedded networked sensor systems10.1145/1031495.1031518(188-200)Online publication date: 3-Nov-2004
https://dl.acm.org/doi/10.1145/1031495.1031518
Varshney MBagrodia RBalsamo SChiasserini CDonatiello L(2004)Detailed models for sensor network simulations and their impact on network performanceProceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems10.1145/1023663.1023678(70-77)Online publication date: 4-Oct-2004
https://dl.acm.org/doi/10.1145/1023663.1023678
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