Collection tree protocol

By Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, P. Levis. ACM International Conference on Embedded Networked Sensor Systems, 2009

1,628 citations recorded by the source corpus.

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.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/a9f7e0b510a890cf654d8b21ec361242dd2b2be5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

The ContikiMAC Radio Duty Cycling Protocol (2011, methodology): “The performance of Contiki Collect has been experimentally shown [15] to be similar to other data collection protocols, such as the TinyOS Collection Tree Protocol [12].”
Convergence of MANET and WSN in IoT Urban Scenarios (2013, methodology): “Therefore, in our current prototype of the proposal, we have decided to be fully compliant with CTP because of its thoroughly assessed robustness and its strong developers community working on it.”
RPL in a nutshell: A survey (2012, methodology): “We have measured the convergence time of the state of the art Collection Tree Protocol (CTP) [29] using the TinyOS CTP implementation [30] in order to compare it with RPL.”
Performance evaluation of MQTT and CoAP via a common middleware (2014, background): “From an end-to-end perspective, a WSN can be viewed as comprising of two subnets: (i) a subnet connecting sensor nodes and one or more gateway nodes in which sensor nodes route data until it reaches one of the gateways using WSN protocols (e.g., Collection Tree Protocol [3]), and (ii) another subnet”
Information Weighted Consensus Filters and Their Application in Distributed Camera Networks (2013, background): “, [7]) for translating a known vision graph into a set of routing paths that connect nodes in the communication graph are available.”
Surviving wi-fi interference in low power ZigBee networks (2010, background): “Furthermore, static channel assignment may not work as planned due to node mobility [6] and incremental WiFi deployments.”
Radio link quality estimation in wireless sensor networks (2012, methodology): “…routing protocols rely on link quality estimation to overcome low-power links’ unreliability and maintain the correct network operation [Jiang et al. 2006; Woo et al. 2003; Gnawali et al. 2009; Li et al. 2005; Lim 2002; Koksal and Balakrishnan 2006; Seada et al. 2004; Cerpa and Estrin 2004].”
Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH (2015, background): “9% in data collection depending on the network size and topology [15].”
Low-power wireless bus (2012, background): “Because of Glossy s high reliability, situations like those above happen very rarely, and usually indicate that a node is disconnected from the network or that the host has failed.”
Wireless Network Design for Control Systems: A Survey (2017, neutral): “sensor measurements through the multihop networks [230].”
A Survey on Sensor-Cloud: Architecture, Applications, and Approaches (2013, background): “Some previous studies on physical sensors focused on routing [25], clock synchronization [26], data processing [27], power management [28], OS [29], localization [30], and programming [31].”
Sensor-Cloud Infrastructure - Physical Sensor Management with Virtualized Sensors on Cloud Computing (2010, background): “IT systems are managed by system management mechanisms.”
Wireless Sensor Networks for Healthcare (2010, background): “RPs are positioned at fixed locations and they self-organize into a forest rooted at one or more gateways (i.e., PC-class devices that connect to the Internet) using a variant of the collection tree protocol (CTP) [26] tailored to high data rates.”
Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs (2011, methodology): “The Data Collector component based on CTP [9] is employed for this purpose.”