Collection tree protocol

10 years 4 months ago
Collection tree protocol
This paper presents and evaluates two principles for wireless routing protocols. The first is datapath validation: data traffic quickly discovers and fixes routing inconsistencies. The second is adaptive beaconing: extending the Trickle algorithm to routing control traffic reduces route repair latency and sends fewer beacons. We evaluate datapath validation and adaptive beaconing in CTP Noe, a sensor network tree collection protocol. We use 12 different testbeds ranging in size from 20–310 nodes, comprising seven platforms, and six different link layers, on both interference-free and interference-prone channels. In all cases, CTP Noe delivers > 90% of packets. Many experiments achieve 99.9%. Compared to standard beaconing, CTP Noe sends 73% fewer beacons while reducing topology repair latency by 99.8%. Finally, when using low-power link layers, CTP Noe has duty cycles of 3% while supporting aggregate loads of 30 packets/minute. Categories and Subject Descriptors C.2.1 [Comput...
Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson,
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Authors Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, Philip Levis
Comments (0)