Castalia: revealing pitfalls in designing distributed algorithms in WSN

ABSTRACT

We present Castalia, a simulator for WSN that models many aspects of the WSN system and uses advanced models especially in terms of the channel and radio behaviour. We show the effects of these features in distributed algorithms that work fine with simpler simulators but fail under Castalia. The demo will present the differences, explain the failures and show how to redesign the algorithms to make them work under more realistic conditions.

REFERENCES

• 1: A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in sensor networks: a energy-accuracy trade-off," SNPA 2003, Anchorage, AK, USA, May 11, 2003.
• 2: Castalia http://castalia.npc.nicta.com.au.
• 3: G. Chen, J. Branch, M. J. Pflug, L. Zhu and B. Szymanski. SENSE: A Sensor Network Simulator. Advances in Pervasive Computing and Networking, Springer: 249--267.
• 4: D. Curren, "A Survey of Simulation in Sensor Networks", University of Binghamton project report for subject CS580 http://www.cs.binghamton.edu/~kang/cs580s/david.pdf
• 5: David Kotz , Calvin Newport , Robert S. Gray , Jason Liu , Yougu Yuan , Chip Elliott, Experimental evaluation of wireless simulation assumptions, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023679]
• 6: 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]
• 7: C. Mallanda, A. Suri, V. Kunchakarra, S. S. Iyengar, R. Kannan, A. Durresi, and S. Sastry" Simulating Wireless Sensor Networks with OMNeT++", submitted to IEEE Computer, 2005
• 8: NS-2 http://nsnam.isi.edu/nsnam/index.php/User_Information
• 9: OMNeT++ http://www.omnetpp.org
• 10: Karim Seada , Marco Zuniga , Ahmed Helmy , Bhaskar Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031509]
• 11: 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
• 12: M. Zuniga, B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," SECON'04, Santa Clara, CA, October 2004

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Design

Keywords:
simulation platform