Simulators and Emulators for WSNs

In this chapter an in depth study of simulators and emulators has been presented, with care accorded to their features, implementation and use. Since emulators are hardware dependent, selecting one to use is straightforward. On the other hand, with the wide variety of simulators, the choice is rather complex, and is subject mainly to how is the simulator easy to use, and fulfilling the model requirements. Remarkably, different simulators do not give similar results for the same model due to their different underlying features and implementations. Simulation has proven to be a valued tool in many areas where analytical methods are not applicable and experimentation is not feasible. Researchers generally use simulation to analyze system performance prior to physical design or to compare multiple alternatives over a wide range of conditions. Noteworthy, errors in simulation models or improper data analysis often produce incorrect or misleading results. Although, there exists an extensive row of performance evaluation tools for WSNs, it is impractical to have an all-in-one integrated tool that simultaneously supports simulation, emulation and testbed implementation. In-fact there is no all-in-one stretchy simulator for WSNs. Each simulator exhibit different features and models, each has advantages and weaknesses. Different simulators are appropriate and most effective in typical conditions, so in choosing a simulation tool from available picks it is fruitful to elect a simulator that is best suited for the intended study and targeted application. Also, it is recommended to weight the pros and cons of different simulators that do the same job, the level of complexity of each simulator, availability, extensibility and scalability. Usually, WSNs applications consist of a large number of sensor nodes; therefore it is recommended to settle on the simulation tool capable of simulating large-scale WSNs. Essentially, the reported use besides simulation results of a simulator should not be unobserved before deciding which simulator to prefer. The exercises at the end of the chapter are designed to pinpoint the simulators comparison and selection criteria suitable to the model under study. When bottom up building a simulator, many decisions need to be made. Developers must consider the pros and cons of different programming languages, whether simulation is event-based or time-based, component-based or object-oriented architecture, the level of complexity of the simulator, features to include and to not include, use of parallel execution, ability to interact with real nodes, and other design choices that are pertinent to a typical application. For researchers, choosing which simulator to use is not an easy duty, a full understanding of one’s own model is however the first major step before looking into the bookshelf of simulators. Then follows a survey of the available simulators that can do the job. A major step comes after, the careful weighting of the simulators features, against the model under study and the programming capabilities of the researcher.

[1]  Stefan Valentin,et al.  Implementing MAC protocols for cooperative relaying: a compiler-assisted approach , 2008, Simutools 2008.

[2]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[3]  Chong-kwon Kim,et al.  Neighbor supporting ad hoc multicast routing protocol , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[4]  Adam Dunkels,et al.  Demo abstract: MSPsim - an extensible simulator for MSP430-equipped sensor boards , 2007 .

[5]  Peter Steenkiste,et al.  Repeatable and realistic wireless experimentation through physical emulation , 2004, Comput. Commun. Rev..

[6]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[7]  隆志 森豊,et al.  Proof of concept(POC) , 2013 .

[8]  Mohamed-Slim Alouini,et al.  Digital Communication over Fading Channels: Simon/Digital Communications 2e , 2004 .

[9]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[10]  David M. Nicol,et al.  A scalable simulator for TinyOS applications , 2002, Proceedings of the Winter Simulation Conference.

[11]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[12]  D. Weber,et al.  Discrete Event Simulation Framework for Power Aware Wireless Sensor Networks , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[13]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[14]  Nashville Tennessee,et al.  Institute for Software Integrated Systems , 2001 .

[15]  Anu Maria,et al.  Introduction to modeling and simulation , 1997, WSC '97.

[16]  Patrick Schaumont,et al.  A software-hardware emulator for sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[17]  Muhammad Imran,et al.  A survey of simulators, emulators and testbeds for wireless sensor networks , 2010, 2010 International Symposium on Information Technology.

[18]  Ying Zhang,et al.  High-Level Sensor Network Simulations for Routing Performance Evaluations , 2006 .

[19]  Deborah Estrin,et al.  Experiences with the Extensible Sensing System ESS , 2006 .

[20]  Binod Vaidya,et al.  G-Sense - A Graphical Interface for SENSE Simulator , 2009, 2009 First International Conference on Advances in System Simulation.

[21]  Larry L. Peterson,et al.  Experiences with network simulation , 1996, SIGMETRICS '96.

[22]  Boleslaw K. Szymanski,et al.  SENSE: A WIRELESS SENSOR NETWORK SIMULATOR , 2005 .

[23]  Michael Pidd,et al.  Computer Simulation in Management Science (3rd Edition) , 1998 .

[24]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[25]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[26]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[27]  Krzysztof Pawlikowski,et al.  On credibility of simulation studies of telecommunication networks , 2002, IEEE Commun. Mag..

[28]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[29]  Manoj Kumar Tiwari,et al.  A Survey of Simulation in Sensor Networks , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[30]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[31]  Ben H. Thacker,et al.  Concepts of Model Verification and Validation , 2004 .

[32]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[33]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[34]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[35]  Deborah Estrin,et al.  Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks , 2007, TOSN.

[36]  S.P. Fekete,et al.  Shawn: The fast, highly customizable sensor network simulator , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[37]  Krzysztof Pawlikowski,et al.  AKAROA2: A Controller Of Discrete-Event Simulation Which Exploits The Distributed Computing Resources Of Networks. , 2009 .

[38]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[39]  Thomas C. Schmidt,et al.  An extension of the OMNeT++ INET framework for simulating real-time ethernet with high accuracy , 2011, SimuTools.

[40]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[41]  Acm Sigmobile MobiHoc '14 : proceedings of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing : August 11-14, 2014, Philadelphia, PA, USA , 2014 .

[42]  Robert G. Sargent,et al.  Verification and validation of simulation models , 2013, Proceedings of Winter Simulation Conference.

[43]  D. Goldsman,et al.  Output analysis procedures for computer simulations , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[44]  Deborah Estrin,et al.  A system for simulation, emulation, and deployment of heterogeneous sensor networks , 2004, SenSys '04.

[45]  Osman Balci Validation, verification, and testing techniques throughout the life cycle of a simulation study , 1994, WSC '94.

[46]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[47]  Bingsheng He,et al.  Accurate Emulation of Wireless Sensor Networks , 2004, NPC.

[48]  Maurizio Valle,et al.  Evaluating Energy Consumption in Wireless Sensor Networks Applications , 2007 .

[49]  David A. Basin,et al.  An information-theoretic model for adaptive side-channel attacks , 2007, CCS '07.

[50]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[51]  Philip Levis,et al.  TOSSIM: A Simulator for TinyOS Networks , 2003 .

[52]  Ioannis Chatzigiannakis,et al.  Flexible experimentation in wireless sensor networks , 2012, Commun. ACM.

[53]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[54]  Mani B. Srivastava,et al.  Battery capacity measurement and analysis using lithium coin cell battery , 2001, ISLPED '01.

[55]  Pierre L'Ecuyer,et al.  On the performance of birthday spacings tests with certain families of random number generators , 2001 .

[56]  Yougu Yuan,et al.  Modeling and simulation best practices for wireless ad hoc networks , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[57]  Ivan Stojmenovic Simulations in wireless sensor and ad hoc networks: matching and advancing models, metrics, and solutions , 2008, IEEE Communications Magazine.

[58]  M. Horton MICA: The Commercialization of Microsensor Motes , 2002 .

[59]  Patrick Schaumont,et al.  An interactive codesign environment for domain-specific coprocessors , 2006, TODE.

[60]  Alejandro S. Martínez-Sala,et al.  Simulation Tools for Wireless Sensor Networks , 2005 .

[61]  Hyuk Lim,et al.  J-Sim: a simulation and emulation environment for wireless sensor networks , 2006, IEEE Wireless Communications.

[62]  Patrick J. Roache,et al.  Verification and Validation in Computational Science and Engineering , 1998 .

[63]  Mani B. Srivastava,et al.  SensorSim: a simulation framework for sensor networks , 2000, MSWIM '00.

[64]  Ralf Steinmetz,et al.  JiST/MobNet: combined simulation, emulation, and real-world testbed for ad hoc networks , 2007, WinTECH '07.

[65]  Frank Wang,et al.  Simulation Modelling Practice and Theory , 2009 .

[66]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[67]  Andrea Vitaletti,et al.  On the accuracy of omnet++ in the wireless sensornetworks domain: simulation vs. testbed , 2007, PE-WASUN '07.

[68]  Wen-Zhan Song,et al.  SimX: An Integrated Sensor Network Simulation and Evaluation Environment , 2011, Ad Hoc Sens. Wirel. Networks.

[69]  Yih-Chun Hu,et al.  Implicit source routes for on-demand ad hoc network routing , 2001, MobiHoc '01.

[70]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[71]  Diana Gosálvez Prados Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (ICST) , 2011 .

[72]  Todd R. Andel,et al.  On the credibility of manet simulations , 2006, Computer.

[73]  Daniel Willkomm,et al.  MiXiM: the physical layer an architecture overview , 2009, SIMUTools 2009.

[74]  Lee W. Schruben,et al.  Detecting Initialization Bias in Simulation Output , 1982, Oper. Res..

[75]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[76]  Sajjad Ahmad Madani,et al.  Power Aware Simulation Framework for Wireless Sensor Networks and Nodes , 2008, EURASIP J. Embed. Syst..

[77]  Ingrid Verbauwhede,et al.  On the high-throughput implementation of RIPEMD-160 hash algorithm , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[78]  Stewart Robinson,et al.  Simulation: The Practice of Model Development and Use , 2004 .

[79]  Rajendra V. Boppana,et al.  A comparison of TCP performance over three routing protocols for mobile ad hoc networks , 2001, MobiHoc '01.

[80]  John S. Baras,et al.  ATEMU: a fine-grained sensor network simulator , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..