A performance evaluation of the collection tree protocol based on its implementation for the Castalia wireless sensor networks simulator

Many wireless sensor network applications rely on the availability of a collection service to route data packets towards a sink node. The service is typically accessed through welldefined interfaces so as to hide the details of its implementation. Providing for efficient network operation, however, often requires investigating the interplay between specific collection services and application-level algorithms. To enable a smooth evaluation of these mutual dependencies, we implemented a reference collection protocol, known as CTP, as a module for the Castalia wireless sensor networks simulator. Castalia is a wellknown and widely used simulator but its standard distribution only provides for a basic collection module. By implementing a more advanced protocol like CTP we extend and improve the application scope of Castalia. In this report, we describe our implementation and present a study of the performance of CTP. All the software modules developed in the context of this work are available upon request from the authors.

[1]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

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

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

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

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

[6]  Philip Levis,et al.  TinyOS Programming: Introduction , 2009 .

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

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

[9]  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.

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

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

[12]  Wei Hong,et al.  TASK: sensor network in a box , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

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

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

[15]  Aline Baggio,et al.  Wireless sensor networks in precision agriculture , 2005 .

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

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

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

[19]  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..

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

[21]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

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

[23]  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.

[24]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

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

[27]  Stephan Gruber,et al.  PermaSense: investigating permafrost with a WSN in the Swiss Alps , 2007, EmNets '07.