Energy-efficient Multi-hop Broadcasting in Low Power and Lossy Networks

Chi-Anh La 1 Liviu-Octavian Varga 1 Martin Heusse 1 Andrzej Duda 1
1 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper, we investigate schemes for energy-efficient multi-hop broadcasting in large-scale dense Wireless Sen- sor Networks. We begin with an initial simplified study of the schemes for relay selection. Our first finding is that MPR-based (Multipoint Relay) mechanisms work poorly in a dense network while the recently proposed Multicast Pro- tocol for Low power and Lossy Networks (MPL) protocol based on Trickle performs better. However, Trickle requires to overhear packet retransmissions in the vicinity, while sen- sor nodes try to avoid overhearing by periodically waking up and going to sleep to save energy. We propose Beacon-based Forwarding Tree (BFT), a new scheme that achieves similar performance to MPL, although it fits better the case of nodes with low radio duty cycling MACs of the type of beacon-enabled IEEE 802.15.4. Our scheme also guarantees network coverage and its optimized version results in the shortest path distance to the broadcast source at a cost of lesser load mitigation. We compare and discuss the measured performance of MPL on top of Contiki- MAC and BFT over beacon-enabled 802.15.4 on a Contiki testbed. The experimental results of the comparisons show that BFT may achieve very good performance for a range of broadcast intensity, it has a predictable power consumption, a remarkable low power consumption for leaf nodes, and low loss rates. On the other hand, MPL over ContikiMAC can obtain very low duty cycles for low broadcast traffic.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01206144
Contributor : Martin Heusse <>
Submitted on : Monday, September 28, 2015 - 2:46:00 PM
Last modification on : Friday, October 25, 2019 - 1:32:14 AM

Identifiers

Collections

Citation

Chi-Anh La, Liviu-Octavian Varga, Martin Heusse, Andrzej Duda. Energy-efficient Multi-hop Broadcasting in Low Power and Lossy Networks. Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2014, Montreal, Canada. pp.41--50, ⟨10.1145/2641798.2641839⟩. ⟨hal-01206144⟩

Share

Metrics

Record views

203