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.
Type de document :
Communication dans un congrès
Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2014, Montreal, Canada. ACM, pp.41--50, 2014, MSWiM '14. 〈10.1145/2641798.2641839〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01206144
Contributeur : Martin Heusse <>
Soumis le : lundi 28 septembre 2015 - 14:46:00
Dernière modification le : jeudi 18 août 2016 - 01:07:52

Identifiants

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. ACM, pp.41--50, 2014, MSWiM '14. 〈10.1145/2641798.2641839〉. 〈hal-01206144〉

Partager

Métriques

Consultations de la notice

109