Disens: scalable distributed sensor network simulation

ABSTRACT

Simulation is widely used for developing, evaluating and analyzing sensor network applications, especially when deploying a large scale sensor network remains expensive and labor intensive. However, due to its computation intensive nature, existent simulation tools have to make trade-offs between fidelity and scalability and thus offer limited capabilities as design and analysis tools. In this paper, we introduce DiSenS (DIstributed SENsor network Simulation) -- a highly scalable distributed simulation system for sensor networks. DiSenS does not only faithfully emulates an extensive set of sensor hardware and supports extensible radio/power models, so that sensor network applications can be simulated transparently with high fidelity, but also employs distributed-memory parallel cluster system to attack the complex simulation problem. Combining an efficient distributed synchronization protocol and a sophisticated node partitioning algorithm (based on existent research), DiSenS achieves greater scalability than even many discrete event simulators. On a small to medium size cluster (16-64 nodes), DiSenS is able to simulate hundreds of motes in realtime speed and scale to thousands in sub-realtime speed. To our knowledge, DiSenS is the first full-system sensor network simulator with such scalability.

REFERENCES

• 1: Todd Austin , Eric Larson , Dan Ernst, SimpleScalar: An Infrastructure for Computer System Modeling, Computer, v.35 n.2, p.59-67, February 2002 [doi>10.1109/2.982917]
• 2: J. Barbancho, F. Molina, C. Len, J. Ropero, and A. Barbancho. OLIMPO, An Ad-Hoc Wireless Sensor Network Simulator for Optimal SCADA-Applications. Communication Systems and Networks (CSN 2004), 450, Sept. 2004.
• 3: The Bochs Emulator. http://bochs.sourceforge.net.
• 4: Alberto Cerpa , Jennifer L. Wong , Louane Kuang , Miodrag Potkonjak , Deborah Estrin, Statistical model of lossy links in wireless sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 5: RF Receivers from Chipcon. http://www.chipcon.com/index.cfm?kat id=2.
• 6: Richard M. Fujimoto, Parallel and Distribution Simulation Systems, John Wiley & Sons, Inc., New York, NY, 1999
• 7: B. Hendrickson and R. Leland. The Chaco User's Guide: Version 2.0. Technical Report SAND94-2692, Sandia National Lab, 1994.
• 8: 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
• 9: Jonathan W. Hui , David Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031506]
• 10: iPAQ devices. http://welcome.hp.com/country/us/en/prodserv/handheld.html.
• 11: A. Kroeller, D. Pfisterer, C. Buschmann, S. P. Fekete, and S. Fischer. Shawn: A new approach to simulating wireless sensor networks. eprint arXiv:cs/0502003, Feb. 2005.
• 12: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 13: Mica2 sensor board. http://www.xbow.com/.
• 14: MicaZ sensor board. http://www.xbow.com/.
• 15: Mote hardware platform. http://www.tinyos.net/scoop/special/hardware.
• 16: NS-2 network simulator. http://www.isi.edu/nsnam/ns/.
• 17: ElMoustapha Ould-Ahmed-Vall , George F. Riley , Bonnie S. Heck , Dheeraj Reddy, Simulation of Large-Scale Sensor Networks Using GTSNetS, Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, p.211-218, September 27-29, 2005 [doi>10.1109/MASCOT.2005.66]
• 18: 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]
• 19: J. Polley, D. Blazakis, J. McGee, D. Rusk, and J. S. Baras. ATEMU: A Fine-grained Sensor Network Simulator. IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004.
• 20: A. Pothen. Graph partitioning algorithms with applications to scientific computing. Parallel Numerical Algorithms, pages 323--368, 1997. Kluwer.
• 21: Wireless Propagation Bibliography. http://w3.antd.nist.gov/wctg/manet/wirelesspropagation bibliog.html.
• 22: George F. Riley, Simulation of large scale networks II: large-scale network simulations with GTNetS, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
• 23: Mendel Rosenblum , Stephen A. Herrod , Emmett Witchel , Anoop Gupta, Complete Computer System Simulation: The SimOS Approach, IEEE Parallel & Distributed Technology: Systems & Technology, v.3 n.4, p.34-43, December 1995 [doi>10.1109/88.473612]
• 24: K. Schloegel, G. Karypis, and V. Kumar. Graph Partitioning for High Performance Scientific Simulations. Draft to be included in CRPC Parallel Computing Handbook, Morgan Kaufmann, Sept. 2000.
• 25: H. D. Simon. Partitioning of Unstructured Problems for Parallel Processing. Computing Systems in Engineering, 2:135--148, 1991.
• 26: Simulavr: A simulator for the Amtel AVR processor family. http://www.nongnu.org/simulavr.
• 27: Stargate: a platform X project. http://platformx.sourceforge.net/.
• 28: Sameer Sundresh , Wooyoung Kim , Gul Agha, SENS: A Sensor, Environment and Network Simulator, Proceedings of the 37th annual symposium on Simulation, p.221, April 18-22, 2004
• 29: Moteiv Corporation. Telos Sensor Network Module. http://www.moteiv.com/.
• 30: Ben L. Titzer , Daniel K. Lee , Jens Palsberg, Avrora: scalable sensor network simulation with precise timing, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 31: F. A. Tobagi and L. Kleinrock. Packet switching in radio channels: Part II-The hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications, COM-23:1417--1433, 1975.
• 32: Y. Wen, S. Gurun, N. Chohan, R. Wolski, and C. Krintz. Toward Full-System, Cycle-Accurate Simulation of Sensor Networks. Technical Report CS2005-12, University of California, Santa Barbara, 2005.
• 33: Jerry Zhao , Ramesh Govindan, Understanding packet delivery performance in dense wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958493]
• 34: Gang Zhou , Tian He , Sudha Krishnamurthy , John A. Stankovic, Impact of radio irregularity on wireless sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990081]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.0 General

General Terms:
Experimentation, Performance

Keywords:
distributed simulation, sensor network, simulation