The Collection Tree Protocol for the Castalia Wireless Sensor Networks Simulator

The Collection Tree Protocol (CTP) is a well-know protocol that provides a reliable collection service for wireless sensor networks. In this report, we describe our implementation of CTP for the version 3.0 of the Castalia wireless sensor networks simulator. Besides being a reference for researchers interested in experimenting with CTP in Castalia, this report also provides a throughout description of the mechanisms of CTP. As the structure of our Castalia-based implementation mimics that of CTP’s TinyOS 2.1 components, the report also offers several insights into the details of such components. A former implementation of CTP for Castalia 1.3, which we had described in previous work [8], is no longer supported. The module implementing CTP for Castalia 3.0 is publicly available at http://code.google.com/p/ctp-castalia.

[1]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[3]  Annabelle McIver,et al.  CaVi -- Simulation and Model Checking for Wireless Sensor Networks , 2008, 2008 Fifth International Conference on Quantitative Evaluation of Systems.

[4]  Leelavathi,et al.  SIMULATION TOOLS FOR WIRELESS SENSOR NETWORKS , 2013 .

[5]  Mehul Motani,et al.  DiMo: distributed node monitoring in wireless sensor networks , 2008, MSWiM '08.

[6]  Lorenzo Bergamini,et al.  Simulation vs real testbeds: a validation of WSN simulators , 2009 .

[7]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[8]  Mani B. Srivastava,et al.  Temperature Compensated Time Synchronization , 2009, IEEE Embedded Systems Letters.

[9]  Silvia Santini,et al.  A performance evaluation of the collection tree protocol based on its implementation for the Castalia wireless sensor networks simulator , 2010 .

[10]  Athanassios Boulis,et al.  From Simulation to Real Deployments in WSN and Back , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Athanassios Boulis,et al.  Castalia: revealing pitfalls in designing distributed algorithms in WSN , 2007, SenSys '07.

[12]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[13]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[14]  Lothar Thiele,et al.  NoSE: Efficient Maintenance and Initialization of Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[15]  Goran Dimi,et al.  Evaluation of Wireless Sensor Network Simulators , 2009 .

[16]  JeongGil Ko,et al.  Empirical study of a medical sensor application in an urban emergency department , 2009, BODYNETS.

[17]  Alireza Khadivi,et al.  Fire Detection and Localization Using Wireless Sensor Networks , 2009, SENSAPPEAL.

[18]  Nilesh Patel,et al.  A Sensor Network System for Measuring Traffic in Short-Term Construction Work Zones , 2009, DCOSS.

[19]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

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

[21]  Wang Yi,et al.  Model-based validation of QoS properties of biomedical sensor networks , 2008, EMSOFT '08.

[22]  P. Levis,et al.  CTP: Robust and Efficient Collection through Control and Data Plane Integration , 2008 .