Collection tree protocol
Top Cited Papers
- 4 November 2009
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
This paper presents and evaluates two principles for wire- less routing protocols. The first is datapath validation: data traffic quickly discovers and fixes routing inconsistencies. The second is adaptive beaconing: extending the Trickle al- gorithm 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 experi- ments achieve 99.9%. Compared to standard beaconing, CTP Noe sends 73% fewer beacons while reducing topology re- pair latency by 99.8%. Finally, when using low-power link layers, CTP Noe has duty cycles of 3% while supporting ag- gregate loads of 30 packets/minute.Keywords
Funding Information
- National Science Foundation (6.27E+26)
This publication has 30 references indexed in Scilit:
- Empirical study of a medical sensor application in an urban emergency departmentPublished by European Alliance for Innovation n.o. ,2009
- A Sensor Network System for Measuring Traffic in Short-Term Construction Work ZonesLecture Notes in Computer Science, 2009
- IP is dead, long live IP for wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2008
- FlushPublished by Association for Computing Machinery (ACM) ,2007
- Reliable bursty convergecast in wireless sensor networksComputer Communications, 2007
- DozerPublished by Association for Computing Machinery (ACM) ,2007
- SiphonPublished by Association for Computing Machinery (ACM) ,2005
- A macroscope in the redwoodsPublished by Association for Computing Machinery (ACM) ,2005
- PSFQPublished by Association for Computing Machinery (ACM) ,2002
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994