Home > Published Issues > 2015 > Volume 10, No. 6, June 2015 >

Efficient Flooding-Based Routing Protocol with Random Wake-Up for Very Low Duty-Cycle WSNs

Affoua Th´er`ese Aby1,2, Alexandre Guitton2,3, and Michel Misson1,2
1.Clermont Universit´e, Universit´e d’Auvergne, LIMOS, BP 10448, F-63000 Clermont-Ferrand, France
2.CNRS, UMR 6158, LIMOS, F-63175 Aubi`ere, France
3.Clermont Universit´e, Universit´e Blaise Pascal, LIMOS, BP 10448, F-63000 Clermont-Ferrand, France

Abstract—Wireless sensor networks are used in many environmental monitoring applications (e.g., to monitor forest fires or volcanoes). In such applications, sensor nodes have a limited quantity of energy, but must operate for years without having their batteries changed. The main mechanism used to allow nodes to save energy is to sequence periods of activity and inactivity. However, the design of MAC and routing protocols for applications with low duty-cycle is still a challenge. In this paper, we propose an efficient flooding-based protocol combined with an unsynchronized MAC protocol operating at very low duty-cycle (≤ 1%) called E-ADCR (Energy-efficient Asynchronous low Duty-Cycle Routing protocol). Although flooding-based routing protocols are usually very simple to implement, they are often costly in terms of bandwidth, due to the large number of data copies. Our flooding-based routing protocol has the following features: (i) it benefits from rare common activities to reduce the amount of data copies generated by the flooding mechanism, (ii) it guarantees the reception of frames by a limited number of receivers by sending frames multiple times during the active period, and (iii) it uses a queue management policy to ensure that frames do not stay to long in queues. With these features and the strong crosslayer design with the MAC protocol, our protocol is able to achieve good performance with this very low dutycycle.

Index Terms—WSN; flooding-based routing protocol; asynchronous MAC protocol; duty-cycle

Cite: Affoua Th´er`ese Aby, Alexandre Guitton, and Michel Misson, "Efficient Flooding-Based Routing Protocol with Random Wake-Up for Very Low Duty-Cycle WSNs," Journal of Communications, vol. 10, no. 6, pp. 385-395, 2015. Doi: 10.12720/jcm.10.6.385-395