CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks

Download PDF.

“ CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks” by Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, Maria Kazandjieva, David Moss, and Philip Levis. ACM Transactions on Sensor Networks (TOSN) , vol. 10 , no. 3 , 2014.

Abstract

We describe CTP, a collection routing protocol for wireless sensor networks. CTP uses three techniques to provide efficient, robust, and reliable routing in highly dynamic network conditions. CTP's link estimator accurately estimates link qualities by using feedback from both the data and control planes, using information from multiple layers through narrow, platform-independent interfaces. Second, CTP uses the Trickle algorithm to time the control traffic, sending few beacons in stable topologies yet quickly adapting to changes. Finally, CTP actively probes the topology with data traffic, quickly discovering and fixing routing failures. Through experiments on 13 different testbeds, encompassing 7 platforms, 6 link layers, and multiple densities and frequencies, and detailed observations of a long-running sensor network application that uses CTP, we study how these three techniques contribute to CTP's overall performance.

Download PDF.

BibTeX entry:

@article{ctptosn2014,
   author = {Gnawali, Omprakash and Fonseca, Rodrigo and Jamieson, Kyle and
	Kazandjieva, Maria and Moss, David and Levis, Philip},
   title = {{ CTP: An Efficient, Robust, and Reliable Collection Tree
	Protocol for Wireless Sensor Networks}},
   journal = { ACM Transactions on Sensor Networks (TOSN) },
   volume = { 10 },
   number = { 3 },
   pages = { },
   year = {2014}
}