Broadcast-free collection protocol

Puccinelli, Daniele; Giordano, Silvia; Zúñiga, Marco; Marrón, Pedro José

doi:10.1145/2426656.2426660

Cited by 23 publications

(18 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…What is more, the above-mentioned dissection allowed us to trace a bug in the BFC code that was penalizing BFC's energy performance substantially. Finally, while the authors of [20] do mention that BFC may result in unbalanced networks, we provide data that supports their hypothesis. Overall, our goal is to better understand the properties of LQE-free operations using BFC as a case study of LQE-free operation and CTP as a case study of LQE-based operation.…”

Section: Noveltysupporting

confidence: 72%

“…Considering that we use BFC as a stepping stone to understand LQE-free protocols, it is important to highlight how our work differs from the study presented by Puccinelli et al [20]. In that work, the authors propose BFC, provide an analytical model for the duty cycle of different types of nodes and compare BFC with CTP with respect to energy consumption, delivery rate and latency.…”

Section: Noveltymentioning

confidence: 98%

“…We selected the Broadcast-Free Collection Protocol (BFC [20]) as an initial step to delve into the questions posed in Section 1.1 and to meet the aforementioned goals. Overall, our empirical work captures several interesting insights:…”

Section: Contributionsmentioning

confidence: 99%

“…In the last couple of years, a new generation of collection protocols [9,12,15,20] has challenged the LQE-based approach, and they have achieved better energy efficiency than CTP-like approaches. While all these new protocols have their own distinctive features, they share a common characteristic: they do not perform a priori link quality estimation.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Do We Really Need a Priori Link Quality Estimation?

Vasilopoulos

Puccinelli

Zúñiga

2013

Lecture Notes in Electrical Engineering

Self Cite

View full text Add to dashboard Cite

Traditionally, link quality estimation (LQE) has been viewed as an a priori step in sensor network routing protocols because it filters out unreliable links before data transmission. Recent results, however, show that protocols can perform well without a priori LQE. Because getting rid of LQE seems rather counter-intuitive, the aim of this work is to look deeper into the behavior of LQE-free protocols. Our results, based on one of the stateof-the-art LQE-free protocols, show two interesting insights. First, LQEfree protocols manage to choose links that are slightly better than the ones obtained with a priori LQE methods. Second, in traditional protocols, the effort needed to identify good links accounts for 40% to 60% of the energy consumption of nodes. By eliminating this overhead, LQE-free protocols can save a significant amount of energy compared to standard approaches. On the other hand, clear downsides of LQE-free operation are the longer paths and the worse load balance. The latter poses a higher transmission burden on some nodes.

show abstract

Section: Noveltysupporting

confidence: 72%

Section: Noveltymentioning

confidence: 98%

Section: Contributionsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Do We Really Need a Priori Link Quality Estimation?

Vasilopoulos

Puccinelli

Zúñiga

2013

Lecture Notes in Electrical Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Another example are the issues in computing the packet schedules in WirelessHART networks, due to conciliating different neighborhood information at different nodes [Saifullah et al 2010;Saifullah et al 2011]. Some works try and lessen the role of neighborhood information in the protocol operation; for example, by employing opportunistic transmissions schemes [Duquennoy et al 2013], by avoiding the use of beacons for neighbor discovery [Puccinelli et al 2012], or by employing multi-hop network-wide flooding as the only communication primitive [Ferrari et al 2012]. We aim at formally and practically solving the NVC problem to improve the performance of protocols relying on this information.…”

Section: Motivation and State Of The Artmentioning

confidence: 99%

Neighborhood View Consistency in Wireless Sensor Networks

Jhumka

Mottola

2016

ACM Trans. Sen. Netw.

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) are characterized by localized interactions, that is, protocols are often based on message exchanges within a node's direct radio range. We recognize that for these protocols to work effectively, nodes must have consistent information about their shared neighborhoods. Different types of faults, however, can affect this information, severely impacting a protocol's performance. We factor this problem out of existing WSN protocols and argue that a notion of neighborhood view consistency (NVC) can be embedded within existing designs to improve their performance. To this end, we study the problem from both a theoretical and a system perspective. We prove that the problem cannot be solved in an asynchronous system using any of Chandra and Toueg's failure detectors. Because of this, we introduce a new software device called pseudocrash failure detector (PCD), study its properties, and identify necessary and sufficient conditions for solving NVC with PCDs. We prove that, in the presence of transient faults, NVC is impossible to solve with any PCDs, and thus define two weaker specifications of the problem. We develop a global algorithm that satisfies both specifications in the presence of unidirectional links, and a localized algorithm that solves the weakest specification in networks of bidirectional links. We implement the latter atop two different WSN operating systems, integrate our implementations with four different WSN protocols, and run extensive micro-benchmarks and full-stack experiments on a real 90-node WSN testbed. Our results show that the performance significantly improves for NVC-equipped protocols; for example, the Collection Tree Protocol (CTP) halves energy consumption with higher data delivery.

show abstract

Multihop Ad Hoc Networking: The Evolutionary Path

Conti

Giordano

2013

Mobile Ad Hoc Networking

View full text Add to dashboard Cite

Broadcast-free collection protocol

Cited by 23 publications

References 36 publications

Do We Really Need a Priori Link Quality Estimation?

Do We Really Need a Priori Link Quality Estimation?

Neighborhood View Consistency in Wireless Sensor Networks

Multihop Ad Hoc Networking: The Evolutionary Path

Contact Info

Product

Resources

About