TY - GEN
T1 - Collection tree protocol
AU - Gnawali, Omprakash
AU - Fonseca, Rodrigo
AU - Jamieson, Kyle
AU - Moss, David
AU - Levis, Philip
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - CTP
KW - Collection
KW - Routing
KW - Sensor network
UR - http://www.scopus.com/inward/record.url?scp=74549185267&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=74549185267&partnerID=8YFLogxK
U2 - 10.1145/1644038.1644040
DO - 10.1145/1644038.1644040
M3 - Conference contribution
AN - SCOPUS:74549185267
SN - 9781605587486
T3 - Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
SP - 1
EP - 14
BT - Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
T2 - 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
Y2 - 4 November 2009 through 6 November 2009
ER -