An Energy-Efficient Duty-Cycled Wake-Up Radio Protocol for Avoiding Overhearing in Wireless Sensor Networks

Wake-up radio (WuR) system is often presented as the best candidate for replacing traditional duty cycled Medium Access Control (MAC) protocols in Wireless Sensor Networks (WSNs). The Double Radio (DoRa) protocol is a new MAC protocol for in-band WuR system with addressing capabilities. While the DoRa protocol improves the WSNs energy efficiency, it still suffers from an overhearing problem when the WuR system is very often requested. The WuR wastes a noticeable amount of energy when overhearing to wake-up demand intended to other nodes, but it is neither measured nor solved in other works. In this paper, an adaptive duty-cycled DoRa (DC-DoRa) is then proposed to solve the overhearing problem. The primary concept of the work is to enable the WuR functionality before the node is addressed and to disable the WuR after the node sent data. Extensive simulations under OMNeT++ using real input parameters are then performed to show the significant energy-savings through the two protocols and the nearly suppression of overhearing with DC-DoRa. In fact, the mean power consumption is three-order below using the DoRa protocol compared to traditional MAC protocols. While overhearing can represent up to 93% of the WuR energy consumption with the DoRa protocol, it is reduced to only 1% with the DC-DoRa protocol.


Introduction
Wireless Sensor Networks (WSNs) are one of the most promising technologies and they are used in many ap-plications such as environmental, industrial or medical monitoring.They are also a main component in the growing field of the internet of things [1].Energy efficiency is crucial in WSNs since sensors nodes are usually powered by limited batteries, while their replacement is not conceivable after depletion.Several approaches have been considered in the literature to reduce the energy consumption of WSNs [2] [3], the problem being tackled in different aspects.
The amount of energy consumed due to radio communication is often substantial compared to other components such as Microcontroller Unit (MCU) or sensor unit.The main causes of energy waste for wireless communication are idle listening and overhearing.Idle listening refers to the fact of listening to the channel while there is no ongoing wireless transmission, and overhearing refers to a node listening to wireless transmissions addressed to another node.Various Medium Access Control (MAC) protocols were proposed to improve the energy efficiency of the wireless communication [4].A survey with most common MAC protocols is presented in [2] with the following classification: TDMA-based, contention-based, and hybrid protocols.Contention-based protocols are the most adopted approaches with B-MAC [5] and S-MAC [6] being the most popular MAC protocols.These MAC protocols essentially rely on a low duty-cycle to reduce the nodes energy consumption.In duty cycling mechanisms, the radio is switched into sleep mode when there is no communication in order to avoid idle listening.Nevertheless, idle listening can not be completely suppressed with duty-cycling mechanisms since nodes have to check for possible communication while waking up.
Wake-up radio (WuR) systems have been proposed during the last decade to solve the problem of idle listening, by enabling the nodes to wake up on demand by a particular radio message, namely a Wake-up Call (WuC).Concerning the hardware set-up, a second radio module is generally plugged into the nodes for the wake-up communications and the main radio module is used for data transmission.The second radio, also known as wake-up radio, must be a low-power device or completely passive.The first WuR design was proposed in [7] with a basic radio-triggered circuit.Several Wake-up Receivers (WuRx) have been proposed in the literature to reduce the current consumption of the WuR circuit, and they are classified in different types such as RFID, heterodyne, MCU or correlator [8].
However, other MAC protocols need to be defined for implementing the WuR features since they imply a communication with two radios.Few MAC protocols have been proposed during the last years to incorporate the WuR features, such as RTM [9], On Demand MAC [10] and SCM-MAC [8].These protocols significantly reduce the energy consumption of the nodes, even though a more energy-efficient wake-up scheme can be achieved.The only work comparing WuR protocols performance among themselves was performed by [11], but it was applied for implantable body sensor networks and simulations were carried out in MATLAB with few details about the implementation.While comparing these protocols is particularly interesting, it is not completely effective since each WuR protocol is designed for a specific hardware.The authors in [12] recently compared the performance of their WuR platform to the most widely used MAC protocols for WSNs simulations under three real-world network deployments.While idle listening and overhearing are referred in their paper, they did not give any details about their impact on energy consumption.
Two MAC protocols are proposed in this paper for handling the WuRx functionality, namely the Double Radio (DoRa) protocol and Duty-Cycled Double Radio (DC-DoRa) protocol.While the protocols real implementation lie in the WuRx, they are also in charge of waking up the main radio for data transmission.DC-DoRa is actually an enhancement of DoRa for avoiding the overhearing problem related to WuR systems.The DoRa protocol performance is evaluated by means of a Signal Detection Theory (SDT), which is then used for evaluating the energy repartition due to overhearing and intended wake-up.In the contrary of WuR protocols of the literature, the DoRa protocol takes into account the fact that active nodes communicate while other nodes are sleeping.This communication scheme enables the non-use of RTS/CTS mechanisms or acknowledgements (ACK), and thus reduces both the energy cost and latency of communication.
The DoRa and DC-DoRa protocols are implemented in OMNeT++ 4.6 with the MiXiM 2.3 framework [13] [14], with the DoRa implementation details given in [15].The simulation framework gives reproducible and consistent results with input parameters related to energy consumption obtained by experimental measurements.
Even though this paper is mainly focused on WuR protocol, we give a brief state about WuR hardware.Several WuRx prototypes have been proposed recently and a list of them were analytically compared by [16].While our WuRx prototype is quite similar to [17] [18], the power consumption of their MCU in charge of the address decoding is not well investigated.In our case, the MCU power consumption and delay were experimentally measured while sleeping or decoding an address and these measures are used in the simulator.
The paper aims to provide a solution to the WuR overhearing problem.Our main contribution is to provide concrete data about the energy waste due to overhearing while using a relatively traditional (DoRa) wake-up radio protocol.Then we propose a new MAC protocol, namely DC-DoRa, to avoid the overhearing problem by essentially duty cycling the WuRx.To the best of our knowledge, there is no other work dealing with this approach.
The rest of this paper is organized as follows.The DoRa system design is given in Section 2, in which the sensor node and the DoRa protocol are presented.In Section 3, we analyze the performance of the DoRa protocol by comparing with traditional MAC protocols and showing the overhearing problem.The new DC-DoRa protocol is proposed in Section 4 for resolving the overhearing problem along with its performance analysis.Finally, Section 5 concludes the work and provides some perspectives.

DoRa System Design
WuR protocols are hardly defined without considering a specific hardware.As there is no WuRx standard or widely accepted platform at the moment, we first give a brief description of the node and WuRx design in this section.The DoRa protocol is then explained.

DoRa Node
Some hardware modifications are required on the sensor nodes to enable the wake-up procedure, and more specifically to be compliant with the DoRa protocol.The node structure is depicted in Figure 1, a semi-passive wake-up radio receiver (WuRx) that can harvest energy from received signals is connected to both main radio and main MCU.These two components can be separated devices or they can be integrated in one device as a wireless mote such as TelosB, Xbee or Waspmote.Both of them can be waken up by the WuRx through an interrupt signal.
Our semi-passive WuRx was first introduced in [19] and it is depicted in Figure 2 with the three main components.The passive radio receiver is a compact rectenna array which can harvests energy from received signals at 2.45 GHz.As active component, a PIC24F16KA102 from Microchip is used as MCU due to its extremely low-power consumption.The MCU purpose is essentially to process the address decoding function.The other active component is a nano-power comparator from Texas Instruments which is used for increasing the WuRx sensitivity.The semi-passive WuRx design is applicable with similar components as long as they fulfil the two following conditions: 1) the passive radio receiver converts the RF signal into a DC signal and 2) the MCU is a low-power device.

DoRa Protocol
The DoRa protocol is designed for hierarchical networks composed of a Base Station (BS) and N nodes, in which a  single-hop communication is used between the BS and nodes.
During the initialization phase, all nodes are put in sleep mode with their main radio card switched off.The BS sends a wake-up call periodically to each node with the insertion of a destination MAC address in the wake-up call message.When a node validates a wake-up procedure, it becomes active and replies by sending the data message directly to the BS.Both frame structures are depicted in Figure 3. Before sending a new wake-up call, the BS waits during a predefined timeout window out T or until the data reception from the concerned node.Every node is requested with this communication scheme and no internal interference is possible since nodes stay in sleep mode while they do not receive a wake-up call addressed to them.The communication principle is illustrated in Figure 4.
This protocol implies that the BS alternates between transmission and reception mode.The reception state is activated once a WuC is sent and the transmission state is activated whenever a WuC has to be sent.Concerning the node, its main radio has to switch between sleeping mode and transmitting mode, the latter being activated after the wake-up radio has confirmed a wake-up call.Two main criteria must be fulfil for confirming a wake-up call in our scheme.Firstly, the received power of a signal should be strong enough during the wake-up preamble duration, corresponding to a continuous voltage delivered by a passive wake-up circuit.The second condition is the MAC address validation, which is inserted in the wake-up call message.

DoRa Performance Analysis
In this section, the DoRa protocol performance is evaluated in two aspects.First, a comparison with two other well-known MAC protocols is presented for showing the benefit of using the DoRa protocol compared to the most used approaches in current WSNs.Then, the energy repartition due to communication is presented when using the DoRa protocol, which highlights the WuR overhearing problem.Before these two evaluations, the signal detection is presented since it is exploited for the performance analysis.

Signal Detection Model
Signal Detection Theory (SDT) can be used in different domains for analysing data coming from experiments [20].In this work, the performance of the wake-up radio is studied through SDT by observing wake-up radio decisions in the presence of a signal.The SDT model is presented first in relation to the wake-up radio scheme.
Every signal available in the channel and at the node location is sensed by the WuR, which has to decide whether the signal is a WuC or not.If a WuC is detected, then the destination address is compared to the node address for deciding whether the wake-up procedure is validated or not.The possible events occurring when a signal is present are shown in Figure 5, with the following events definition: • DS : Detection Success of the WuC message, while it is actually present in the channel, • DF : Detection Failure of the WuC message, while it is actually present in the channel, • FA : False Alarm, when a wake-up signal is detected while it is not present in the channel, • CR : Correct Rejection, when a signal is rejected because it is not considered as a wake-up signal, while the WuC message is not present in the channel, • WV : Wake-up Validation, when the destination address (which were inserted in the WuC message) corresponds with the node address, • WR : Wake-up Rejection, when the inserted destination address does not correspond with the node address or it has been corrupted by the channel.
Each event occurs with the probability ( ) , with A being the wake-up radio decision listed above.Not all these probabilities are independent since there are complementary events, which can be expressed with the following equations: ( ) ( ) ( ) ( ) Conditional probabilities are used in Equation ( 3), since the events of wake-up validation or rejection (WV or VR ) occur only after a wake-up call detection ( DS ).According to Equations ( 1)-(3), calculating three probabilities among all is sufficient to fully analyse the system.We consider to focus on ( ) ( ) DS WV  , since they are more significant and suitable for calculation.A perfect wake-up radio system is cha-

Performance Comparison with Other MAC Protocols
The DoRa protocol is compared with the B-MAC [5] and IEEE 802.15.4 [21] protocols through the same simulation scenario.Even if B-MAC and IEEE 802.15.4 are chosen due to their existing implementation in MiXiM, it gives an interesting comparison of our on-demand wake-up protocol with a duty-cycle approach (B-MAC) and an always-on radio approach (IEEE 802.15.4).
A network comprised of a BS and 40 nodes randomly distributed over a 400 m 2 area is defined and every node sends data periodically to the BS, with a direct transmission.The inter packet arrival time (IPAT) is defined as the time between two consecutive packets reception at the BS and it characterizes the traffic rate.The IPAT variation enables the performance evaluation of the network for each protocol under different traffic load, which is specified by the application scenario.The other simulation parameters are set with a constant value and the main parameters are given in Table 1.Also, parameters given for the DoRa protocol come from real measurements performed in our laboratory.
Several simulations are executed while incrementing the IPAT with each protocol.The protocols performance is evaluated through several statistics and we focus our study in the mean power consumption of the nodes, packet delivery ratio and latency at the BS.Results are also averaged for a consequent number of simulations and the 99% confidence interval is given.
The mean power consumption is defined as the ratio between the total amount of consumed energy and the total operation time.This mean average power consumption is averaged for every node and its evolution is depicted in Figure 6.As no duty-cycle is defined in the IEEE 802.15.4 protocol, the mean power consumption remains constant while varying the IPAT.The power consumption is relatively high because of continuous idle listening.B-MAC gives better results since it takes advantage of duty-cycling mechanisms for saving noticeable energy compared to IEEE 802.15.4.As depicted in Figure 6, the DoRa protocol outperforms other protocols since the mean power consumption is reduced significantly.The improvement is essentially due to idle listening and overhearing suppression in the main radio, which is switched on only when really needed.This graph also shows that the DoRa protocol is even more suitable for WSN application with low traffic rate, even though it still performs well at higher traffic rates.
From the above results, it is also possible to calculate the amount of energy saving for B-MAC and Do-Ra-MAC compared to IEEE 802.15.4.Considering an inter packet arrival time of 15 seconds, B-MAC saves up 97% of energy while DoRa-MAC saves up 99.96% of energy, both compared to 802.15.4 MAC protocol.That is why the mean power consumption is plotted with a logarithmic scale in Figure 6, since the mean power consumption is three order below while using DoRa compared to B-MAC.The packet delivery ratio is defined as the number of packets successfully received at the BS divided by the number of packets generated by the nodes.The packet delivery radio is then given in Figure 7 under different traffic loads.The results are consistent for the IEEE 802.15.4 and DoRa protocol since the packet delivery ratio is mostly equal to 1, while it is comprised between 0.95 and 1 for the B-MAC protocol.The results shows the reliability of our DoRa-protocol since almost every packets are correctly received.Then, the average latency of each protocol is depicted in Figure 8.For B-MAC and 802.15.4, the latency is defined as the difference time between the packet generation at the node and the packet reception at the BS.For DoRa, the latency is defined as the difference time between the WuC generation and the packet reception at the BS since the DoRa protocol is a receiver initiated approach while the others are transmitter initiated approaches.The lowest latency is performed by the 802.15.4 protocol due to its always-on radio, which allow to constantly listen to the channel at the cost of higher energy consumption.B-MAC introduces a relatively high latency comprised between 0.5 and 1 second, essentially because of the long preamble sampling and eventual contention problems.The latency increases with the traffic rate as shown in Figure 8 since contention is more likely to happen in higher traffic rate with B-MAC.The DoRa protocol gives a latency slightly higher than 802.15.4 due to the long WuC duration.The latency is constantly equal to 11.7 ms whatever the traffic load, since there is no contention when nodes are selectively waking up.

DoRa Limitation: The Overhearing Problem
Idle listening and overhearing are completely suppressed on the main radio side while using a WuRx with addressing capabilities.On the WuRx side, there is no idle listening since it is always in sleep mode unless a WuC triggers the WuRx.However, overhearing still subsists on the WuRx side since every WuRx are triggered when a WuC is sent by the BS.This problem is particularly critical when the WuRx is requested very often, which means a low WuC inter arrival time.The WuRx overhearing problem is often omitted in the literature, as they consider the WuR to be efficient in low-traffic application where data are requested from several seconds to few hours.However, overhearing might also be a problem in case of possible external interferences such as WiFi or Zigbee networks in the 2.45 Ghz band, which would be powerful enough to trigger the WuRx.In that case, the node would stay in sleep mode since no address would be detected but a noticeable amount of energy could be consumed as the WuRx would process the interference as a WuC.
In any case, evaluating the amount of energy due to overhearing can show its impact on the overall energy consumption and more specifically on the WuRx energy consumption.The nodes total energy consumption is provided by the simulator but we need to calculate separately each component participation.A timer is added to each MAC state in order to measure the duration of each state after simulation.As we know the power consumption of each state, we are then able to calculate the proportion of energy consumed by each MAC state.Then, the SDT model explained in Section 3.1 is used for calculating the proportion of energy consumed due to overhearing.Following this model, overhearing occurs when there is a false alarm or a wake-up rejection after detecting a WuC.Both circumstances are taken into account in the simulator and we derived the energy due to overhearing from the probabilities obtained by simulation.
The energy repartition is given in Figure 9 for simulation with a WuC inter arrival time of 50 ms.While considering both main radio and WuRx energy consumption in Figure 9(a), 91% of the total energy consumption is due to transmission with the main radio.Energy spent in sleeping mode consumes only 1% of the total energy consumption while WuC decoding consume 8% of the total energy consumption.Even if the main radio duty cycle is lower than 1%, transmission with the main radio is the most energy consumer, which means that most of the energy is efficiently used with the DoRa protocol.However, a non negligible amount of energy is used for WuC decoding, leading us to consider the energy repartition of only the WuRx.As shown in Figure 9(b), 93% of the WuRx energy consumption is due to overhearing WuC intended to other nodes and only 2% of total energy is consumed for intended wake-up, which means decoding WuC intended to the node.Then, the WuRx energy repartition is evaluated for difference WuC inter arrival time and its evolution is plotted in Figure 10.The overhearing problem is reduced while increasing the WuC inter arrival time, since the WuRx spend more  and more time in sleeping state.Nevertheless, overhearing still remains as the dominating source of energy consumption with the considered parameters.The results clearly show that the DoRa protocol suffers from an overhearing problem and a solution is proposed in the next section.

DC-DoRa Protocol Design
This section describes a new MAC protocol proposed for resolving the overhearing problem in wake-up radio scenario.The protocol is defined as an extension of the DoRa protocol, namely the Duty Cycled DoRa (DC-DoRa).
As shown by the DoRa communication principle in Figure 4, every nodes process a WuC sent by the BS since each WuRx has to decide whether the WuC is addressed to the node or not.This WuC decoding stage occurs more and more frequently when we increase the number of nodes or decrease the WuC inter arrival time, as shown in the previous section.We propose to reduce or even remove this overhearing problem by disabling the WuRx functionality for a certain period of time, which starts just after the node has sent data to the BS.During this period, the node will not received any WuC since the BS has to request data from other nodes.
We define the round period rp T as the difference time between each data request from the same node minus half duration of the timeout window out T , with its expression given in Equation ( 4).This definition enables the WuRx functionality with a sufficient duration before being requested by the BS, in order to avoid any clock drift problem.
The round period rp T is calculated by the BS and shared with the nodes by integrating its value into the WuC message, after the destination MAC address field as illustrated in Figure 11.The round period could also be set into the node before the deployment, but this approach is preferred for its flexibility since the round period can be adapted according to the WSN application.
The new communication principle using the DC-DoRa protocol is depicted in Figure 12, showing that each node processes only the WuC intended to itself.Overhearing from WuC intended to other nodes would be completely suppressed with this proposed mechanism.Concerning the practical implementation feasibility, the Do-Ra node design presented in Section 2.1 enables such mechanism.The WuRx functionality can actually be temporarily disabled by the MCU with a register manipulation.The MCU is then put into deep sleep mode with the deep sleep watch dog timer (DSWDT) running, in order to sleep during the round period.After waking up, the MCU enables the WuRx functionality and goes back to deep sleep again without the DSWDT running.Running the DSWDT also consumes some additional energy in deep sleep mode, which is taken into account in the simulation by considering two different sleeping states.

DC-DoRa Performance Analysis
In this section, the DC-DoRa performance is evaluated and compared to the DoRa protocol.The same network described in Section 3 is simulated using the DC-DoRa protocol using parameters given in Table 2.The main differences in parameters between each protocols are the current consumption in sleeping state and the WuC size, both being slightly increased with the DC-DoRa protocol.
The energy repartition is presented in Figure 13 for simulation results with a WuC inter arrival time of 50 ms.As shown in Figure 13(a), the WuC decoding only represents less than 1% of the total energy consumption, compared to the previous 8% of the DoRa protocol.Transmission with main radio represents 97% of the total energy consumer is the sleeping mode with 87% of the energy consumption while decoding intended wake-up represents only 11%.The WuRx energy repartition is then plotted while varying the WuC inter arrival time in Figure 14.Energy consumption due to sleeping states get bigger while increasing the WuC inter arrival time and it represents almost the totality of energy consumption when the WuC inter arrival time is equal to 2 seconds.
Evaluating the energy repartition gives a good understanding on what to do for improving the energy efficiency, especially it shows that the DC-DoRa protocol solves the overhearing problem completely.However, it does not give the energy reduction provided by the new protocol neither the amount of energy consumed by the   For instance, the DoRa protocol is suitable for WSN application involving a slow physical phenomena monitoring.However, the DC-DoRa protocol performs better when the physical phenomena variation is well below the second.

Conclusion and Perspective
The DoRa protocol significantly reduces the nodes energy consumption compared to IEEE 802.15.4 and B-MAC.Then, the semi-passive WuR architecture provides a huge energy saving compared to the always on radio or duty-cycle approach.One limitation of WuR systems is the overhearing of WuC intended to other nodes, which leads to additional energy consumption through traditional WuR protocol and even the DoRa protocol.The DC-DoRa protocol was then proposed to solve this overhearing problem, consisting of a duty-cycling mechanism in the WuR system.The results clearly demonstrate the protocol efficiency since the overhearing problem is nearly suppressed.Thus, the WuRx energy consumption is considerably reduced with DC-DoRa for very frequent WuC reception while the DoRa protocol is preferred for longer WuC inter arrival time.
In future works, a combination of the DoRa and DC-DoRa protocols can be implemented for a more advanced WSN simulation scenario, especially with the consideration of a mobile sink collecting data at different sites.We are also currently implementing these protocols in experimental case with our WuRx prototypes.

Figure 1 .
Figure 1.Node architecture with an additional wake-up radio circuit.

Figure 3 .
Figure 3. Frame structure of exchanged messages between the BS and nodes.

Figure 4 .
Figure 4. Communication principle with the DoRa protocol.

Figure 5 .
Figure 5. Tree of possible events in the presence of a signal.

Figure 6 .
Figure 6.Mean power consumption versus the inter packet arrival time for each protocol.

Figure 7 .
Figure 7. Packet delivery ratio versus the inter packet arrival time for each protocol.

Figure 8 .
Figure 8. Latency versus the inter packet arrival time for each protocol.

Figure 9 .
Figure 9. Energy repartition for the communication modules using DoRa protocol.

Figure 10 .
Figure 10.Energy repartition of the WuRx vs. WuC inter arrival time using DoRa protocol.

Figure 11 .
Figure 11.Frame structure of exchanged messages between the BS and nodes with DC-DoRa protocol.

Figure 13 .
Figure 13.Energy repartition for the communication modules using DC-DoRa protocol.

Figure 14 .
Figure 14.Energy repartition of the WuRx vs. WuC inter arrival time using DC-DoRa protocol.

Figure 15 .
Figure 15.WuRx average power consumption vs. WuC inter arrival time using DC-DoRa protocol.system.The WuRx average power consumption is then plotted versus the WuC inter arrival time in Figure 15 using the DoRa or DC-DoRa protocol.The results show the energy efficiency of the DC-DoRa protocol compared to the DoRa protocol for low WuC inter arrival time, where the overhearing problem is more pronounced.For WuC inter arrival time superior to 1 second, the DoRa protocol is more energy efficient since nodes spend most of the time in sleep mode, and the DC-DoRa sleeping state consumes more energy than the DoRa sleeping state due to the DSWDT timer running in DC-DoRa.Besides, the WuRx average power consumption is divided by up to 5 for a WuC inter arrival time of 30 ms.For instance, the DoRa protocol is suitable for WSN application involving a slow physical phenomena monitoring.However, the DC-DoRa protocol performs better when the physical phenomena variation is well below the second.

Table 1 .
Simulation parameters for evaluating the DoRa protocol.