skip to main content
10.1145/1322263.1322318acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
Article

Castalia: revealing pitfalls in designing distributed algorithms in WSN

Published:06 November 2007Publication History

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.Google ScholarGoogle Scholar
  2. Castalia http://castalia.npc.nicta.com.au.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.pdfGoogle ScholarGoogle Scholar
  5. D. Kotz, C. Newport, R. Gray, J. Liu, Y. Yuan, and C. Elliott, "Experimental evaluation of wireless simulation assumptions", MSWiM '04, New York, Oct. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications", SenSys'03. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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, 2005Google ScholarGoogle Scholar
  8. NS-2 http://nsnam.isi.edu/nsnam/index.php/User_InformationGoogle ScholarGoogle Scholar
  9. OMNeT++ http://www.omnetpp.orgGoogle ScholarGoogle Scholar
  10. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, "Energy Efficient Forwarding Strategies for Geographic Routing in Wireless Sensor Networks," SenSys 2004, Baltimore, MD, USA, November 3--5, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. B. Titzer, D. Lee, and J. Palsberg, "Avrora: Scalable Sensor Network Simulation with Precise Timing," In Proceedings of IPSN'05, Los Angeles, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Zuniga, B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," SECON'04, Santa Clara, CA, October 2004Google ScholarGoogle Scholar

Index Terms

  1. Castalia: revealing pitfalls in designing distributed algorithms in WSN

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems
            November 2007
            455 pages
            ISBN:9781595937636
            DOI:10.1145/1322263
            • General Chair:
            • Sanjay Jha

            Copyright © 2007 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 6 November 2007

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            SenSys '07 Paper Acceptance Rate25of149submissions,17%Overall Acceptance Rate174of867submissions,20%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader