DECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks
 Felipe da Rocha Henriques^{1}Email author,
 Lisandro Lovisolo^{2} and
 Marcelo Gonçalves Rubinstein^{2}
https://doi.org/10.1186/s1363801606629
© da Rocha Henriques et al. 2016
Received: 4 August 2015
Accepted: 28 June 2016
Published: 8 July 2016
Abstract
When a wireless sensor network (WSN) is employed to monitor environmental data, efficient energy usage is demanded so that the WSN lifetime can be extended. In this context, we propose a distributed energy conservation algorithm (DECA). DECA considers the known past to make predictions on the measurement change over time in order to put sensor nodes into sleep mode, saving energy. Sensor nodes compute their inactivity periods taking into account the inactivity periods of their neighboring nodes. The signals are reconstructed at the sink node, from the sampled values received from sensor nodes. DECA is designed to keep the reconstruction error of the monitored process below a given fraction of its actual value. Since DECA works on the application layer, it can be combined with medium access control and routing protocols to further improve energy management. The proposed algorithm is evaluated with simulations using real data. Results show gains in the network lifetime of up to 1000 % as compared to a WSN without any energy management, while maintaining the error of the reconstructed process at the sink within the desired fraction imposed. Since a strategy for managing the sleeping period in routing nodes is proposed, a metric for evaluating the effects of sleeping periods on network connectivity is also proposed. We have verified that the network connectivity is not impaired by the proposed algorithm, as packet delivery ratios above 90 % were obtained.
Keywords
1 Introduction
Recent advances in microelectronics and wireless communications made it possible to develop and deploy low cost, low energy consumption, and tiny sensors. These have been used to build wireless sensor networks (WSNs) [1]. A WSN can be applied in several domains [2–4], such as (i) in medical applications, to remotely monitor patients and their biometric data; (ii) for military purposes, to monitor forces; (iii) in industrial automation; and (iv) to sense variables in a region of interest.
In this work, we consider that a WSN is employed to sense a physical variable, a field—a process whose value depends on space coordinates (x,y,z) and on time t. Each sensor S _{ i } samples the monitored process at its position (x _{ i },y _{ i },z _{ i }) measuring s(x _{ i },y _{ i },z _{ i },t) and, eventually, transmits the measurement to a sink node (for the sake of simplicity in the reminder, we ignore the coordinate z and use the notation s _{ i }(t)=s(x _{ i },y _{ i },t)). In a WSN, the sink is usually more robust than the sensor nodes, and it can be used as a gateway [1].
The problem that we consider is: How can we make an energyefficient usage of the WSN while providing an acceptable reconstruction of the sensed field for the monitoring application? As acceptable reconstruction, we assume that the reconstruction error is kept below a predefined value, while energy efficiency involves improving the network autonomy, by increasing its lifetime. More specifically, we assume that the network lifetime is the time until the first node dies, i.e., when its energy ends [5].
In this work, we propose a distributed energy conservation algorithm (DECA) that runs in the application layer for wireless sensor networks in monitoring applications. Roughly, each sensor independently considers information which is expected to be available at the sink node to predict a future measured value and this in turn is used to compute the inactivity period (the interval while the node stays in sleep mode) of a given node S _{ i }. Each sensor node sleeps during its inactivity period, and then the node wakes up, measures the desired quantity, and transmits it if the error between the current measurement and the predicted behavior of the monitored field is larger than a given threshold, reiterating the process. Energy saving and the resulting increase in network lifetime is achieved by both reducing the amount of transmissions and also by putting nodes to sleep during their inactivity periods.
The decision whether or not to sleep is performed by each node individually, that is locally. Nodes do not depend on the reception of sleeping commands or data from the sink. Therefore, when making this decision, two aspects need to be considered. The first is that for computing its inactivity period (IP_{ i }), each node S _{ i } must consider how the sink reconstructs the process from the measurements the sink receives. As a consequence, in order to guarantee a trusty reconstruction of the process, we impose the constraint of keeping the reconstruction error within an acceptable distortion criterion at the sink and not solely at the sensor. Therefore, since each node takes its own decision, the proposed strategy is decentralized and distributed.
An important issue to be considered when computing the inactivity/sleeping period of a sensor is: How does putting a given node to sleep impact the network connectivity? Therefore, the second aspect driving DECA design refers to multihop networks, where nodes can act both as sources (when they measure samples of the monitored process) and as routers/relays (when besides measuring they also forward packets from neighbors), that is, the inactivity period of a sensor node must be at least considered by a sensor that is routing its messages. Inversely, when deciding its inactivity period, each node must account for the impacts of this decision on network connectivity, that is, on other nodes. This is considered in DECA; nodes forward their own inactivity periods together with the measurements and an inactivity period is used by the firsthop router when it computes its inactivity period.
Therefore, although running in the application layer and the decision of how long to sleep being taken autonomously by each sensor, network topology and routes awareness are inherent to DECA since the inactivity periods of sensors being routed by a node are considered by the node when deciding for how long to sleep. In addition, a fringe benefit of forwarding inactivity periods is that sensor nodes are not required to be synchronized, since the algorithm does not demand an absolute time base, employing just relative times (time intervals).
We should highlight that DECA differs from existing proposals in the literature as (i) DECA is applied in the application layer; (ii) DECA does not impose an uniform sampling interval for the measurements timeseries; (iii) by design, DECA imposes the reconstruction error of the sensed variable to be within an acceptable distortion criterion; (iv) DECA is decentralized and distributed, since each and every node decides by itself for how long to sleep, although considering information about the nodes it forwards packets for; and (v) DECA uses a deterministic approach for computing the node sleeping/inactivity period.
Since nodes are put to sleep during their estimated inactivity periods, in order to evaluate the impact of this in the network connectivity, we propose a metric that we call success ratio.
The proposed algorithm is assessed by simulations. The IEEE 802.15.4 network standard, which is widely used in WSNs, is considered in the simulations. In addition real environmental data are employed. Results show a significant increase in the network lifetime by using DECA, as compared to WSNs without any energy management scheme. We have also verified that network connectivity is not impaired by the algorithm, what, indeed, makes it worth to use DECA on any monitoring application alike the one considered by DECA.
This work is structured as follows. Section 2 presents related works and proposals dealing with energy conservation in WSNs. In Section 3, we present a model for WSN based monitoring applications. In Section 3.2.1, this model is used to sizeup the impacts of putting nodes to sleep in WSNs, and it is employed to derive the proposed algorithm for saving energy in monitoring applications (DECA). In Section 4, we describe DECA algorithm implementation. In Section 5, we present the sensor node energy model used in this work and the simulation aspects. In Section 6, we present results obtained with simulations considering real environmental data. At last, conclusions are discussed in Section 7.
2 Energy saving in WSNs
The design of node’s hardware, its miniaturization, and energy harvesting have gained importance for WSN deployment, but, at the same pace, methods leading to energy saving in a WSN have also turned into an important issue. In [6], a survey of energy saving methods for WSNs is presented, including a taxonomy for energy saving schemes. Some energy saving methods are briefly mentioned hereafter.
According to [1], communication (i.e., transmission and reception) is the task that requires more energy in a WSN. This means that it may be advantageous for a node to process data, in order to compress it or to decide whether to transmit it or not and thus save energy while sleeping [7]. In [8], spatial and temporal correlations between measured samples are used to decrease the amount of transmissions, saving sensor node energy. The sink predicts the field being sensed by sensor nodes using information that it receives from the nodes. Using the received data, the sink estimates for how long each node can sleep and then sends different messages for the distinct nodes conveying their sleeping periods. This strategy is centralized as the sink decides for how long the nodes can sleep, and a given node may not be put to sleep at all, in the case that packets are lost, thus severely impacting energy saving. Differently, our strategy is completely decentralized, since each sensor node computes its own sleeping period.
Similarly, in [9], the temporal pattern of samples measured by sensor nodes is used to reduce the amount of transmissions to the sink node. The monitored process is compared against its expected behavior, if they match then the node does not transmit its value in order to increase network lifetime. If the measurements do not match the expected behavior, then the nodes transmit the values. Since this scheme does not involve node sleeping, a confinement of its gain in network lifetime is obtained. DECA tries to track the monitored process and the sensor nodes do not need to know (a priori) the behavior of the process that is being sensed. Moreover, DECA makes node to switch into a sleeping mode, increasing the autonomy of sensor nodes.
In [10], a sleepawake scheme is proposed, in which a network coordinator periodically transmits a beacon frame with a sleeping command. Therefore, this scheme is centralized and nodes enter the sleeping state synchronously upon the reception of this command. To improve energy saving, a power control mechanism in the MAC sublayer is also proposed, based on the distance between neighboring nodes. In our proposal, sensor nodes do not receive any sleeping command (which could eventually be lost because of the wireless channel). Furthermore, DECA runs at application layer of sensor nodes, independently of lowerlayer protocols.
In [3], a “derivativebased prediction” is employed in each sensor node to manage the need for transmissions. It simply allows each node to verify if the measured quantity did not change enough, in which case it is not transmitted. This approach resembles the one presented in [11]. The energy conservation algorithm in [11] aims at reducing the amount of transmissions by managing the need for them. A sample is transmitted only if the percentage variation between it and the last transmitted sample is greater than a given threshold and nodes sleep between transmissions. The current proposal outperforms the previous one [11] because DECA obtains a constrained reconstruction error.
The proposals in [3, 8, 9] consider a uniform sampling interval for the sampled measurements. This is similar to the proposals for “signal compression” based on piecewise linear smoothing [12]. However, once a node is put into sleep mode, the sampling is not uniform anymore; this aspect emerged in [11] and is fully considered by the algorithm presented in this work.
Finally, DECA can be used together with other energy saving protocols, as for example the ones proposed to save energy in the network layer and in the MAC sublayer [13–18] in order to further augment energy saving.
3 Sensing and reconstructing a process with a WSN
3.1 Measurements sampling, transmission, and reception

A measured sample \(s_{i}^{(M)}\) may be transmitted or not, i.e., it may generate a transmitted sample \(s_{i}^{(T)}\) or not, therefore \(\mathbf {s}_{i}^{(T)} \subset \mathbf {s}_{i}^{(M)}\)

A transmitted sample \(s_{i}^{(T)}\) may be received or not, i.e., it may generate a received sample \(s_{i}^{(R)}\) or not, therefore \(\mathbf {s}_{i}^{(R)} \subset \mathbf {s}_{i}^{(T)}\)

The monitored process is considered to be sufficiently smooth to be tracked with a simple predictor

The received samples are equal to the transmitted samples, except by eventually lost data
The values of the elements of \(\mathbf {t}_{i}^{(R)}\) are the measurement times of samples that are transmitted by the sensors and that are received by the sink. At any given time of the network life the cardinality of \(\mathbf {s}_{i}^{(R)}\) is smaller than or equal to the cardinality of \(\mathbf {s}_{i}^{(M)}\), that is K≤N. One notes that \({\mathbf {t}_{i}^{(R)}} \subset {\mathbf {t}_{i}^{(M)}}\) and that \({\mathbf {s}_{i}^{(R)}} \subset {\mathbf {s}_{i}^{(M)}}\). Although, the mapping from n in \(s_{i}^{(M)}[\!n]\) to k in \(s_{i}^{(R)}[\!k]\) is will be considered in Section 3.3.
3.2 Reconstruction of the process
We want to reconstruct the process s(x,y,t) within an acceptable error criterion. The reconstruction \(\hat {s}_{i}\left (x,y,t\right)\) can be obtained using an interpolator.
3.2.1 Interpolator data
The sink forms the set of received samples from node S_{ i }, \(\mathbf {s}_{i}^{(R)}\). In order to save energy nodes do not transmit all measured samples, i.e \(\mathbf {s}_{i}^{(T)} \subset \mathbf {s}_{i}^{(M)}\). In addition, some transmissions may be lost, therefore, \(\mathbf {s}_{i}^{(R)} \subset \mathbf {s}_{i}^{(T)} \subset \mathbf {s}_{i}^{(M)}\). For the moment, we assume that \(\mathbf {s}_{i}^{(R)} \equiv \mathbf {s}_{i}^{(T)}\); packet loss impact is discussed in Section 6.
This set allows to predict \(s_{i}^{(M)}(t)\) using a causal predictor
\(\hat {s}_{i}^{(M)}(t) = {\mathcal {P}} \left \{{\mathbf {s}}_{i}^{(M)}(t) \right \}\).
Replacement of the superscript (M) by (R) provides a predictor that can be applied at the sink node. It is important to note that although the sets \({\mathbf {s}}_{i}^{(R)}(t)\) and \({\mathbf {t}}_{i}^{(R)}(t)\) are defined similarly to \({\mathbf {s}}_{i}^{(M)}(t)\) and \({\mathbf {t}}_{i}^{(M)}(t)\), they are not the same, since every measurement is neither transmitted by the sensor nor received by the sink.
3.2.2 Error criterion
Sensor nodes may estimate a future measurement \(\hat {s}_{i}^{(M)}[\!n] = \hat {s}_{i}^{(M)}\left (t_{i}^{(M)}[\!n] \right)\) from some known samples and their measurement times. Similarly, we can use the time interval between \(\hat {s}_{i}^{(M)}[\!n]\) and \(s_{i}^{(M)}[\!n1]\), given by \(\hat {t}_{i}^{(M)}[\!n]  t_{i}^{(M)}[\!n1]\), for the node to sleep and save energy. Putting this altogether, using the restriction \(e\left (s_{i}^{(M)},~t\right) \leq \delta  s_{i}^{(M)}\left (t\right),  \) we can estimate the inactivity period/sleeping time of node i. This resembles the approach on “signal compression” in [12]; however, our approach neither imposes nor assumes a uniform sampling (t _{ i }[ n]=n Δ T).
that is, we impose the reconstructed value at the sink to be bounded by the error criterion with respect to the measurement prediction at the sensor.
The parameter δ defines the error bounds (and may be application dependent), as we show that it allows to estimate for how long sensors can be put in sleeping mode.
3.2.3 First order predictor
Assuming that all transmissions are successful, i.e., \(\mathbf {s}_{i}^{(R)} \equiv \mathbf {s}_{i}^{(T)}[\!k]\), a similar equation holds for \(\hat {s}_{i}^{(R)}[\!k]\) (the impact of breaching this assumption is evaluated in Section 6).
A future sample is guessed using linear interpolation which requires very low computational complexity and memory requirements. As depicted in Fig. 2, this rule could be used to estimate for how long the sensor node can sleep at most. Nevertheless, one wants to keep the reconstruction error at the sink within the bounds in Eq. (11). Therefore, the influence of the quantities known at the sink on the sensor decision to sleep or not needs to be addressed.
3.3 How does information cognized at the sink influence sensor nodes?
All information that is available at the sink about the measurements of a sensor is known by the sensor itself. On the other hand, the contrary is hardly true. Let us resort the indices of the last two transmitted (received) samples and their instants of transmissions with respect to the sample indices at the sensor. In doing so, we have \(s_{i}^{(R)}[\!nj]\) (a measurement taken j samples before the current one) and \(s_{i}^{(R)}[\!n(j+l)]\) (j+l samples before the current) and their corresponding measurement times \(t_{i}^{(R)}[\!nj]\) and \(t_{i}^{(R)}[\!n(j+l)]\). The lags j and j+l indicate that not all measured samples are transmitted to (nor received at) the sink. Using this indexing strategy one has that \(\Delta s_{i}^{(M)}[\!n1] = s_{i}[n1]s_{i}[\!n2]\), \(\Delta t_{i}^{(M)}[\!n1] = t_{i}[\!n1]t_{i}[\!n2]\), \(\Delta s_{i}^{(R)}[n1] = s_{i}[\!nj]s_{i}[\!njl]\),and \(\Delta t_{i}^{(R)}[\!n1] = t_{i}[\!nj]t_{i}[\!njl]\).
3.3.1 Inactivity period computation
The sensor is aware of its transmissions to the sink. Therefore, one applies the sink reconstruction model at the sensor for obtaining an acceptable range for its inactivity period, IP_{ i }[ n]. This range is guaranteed by choosing the smallest case between Eqs. (28) and (29). The acceptable range of IP_{ i }[ n] for a given sensor node i guarantees a reconstruction error within a prescribed error at the sink. This ranges depends on (i) the relationship of the variation rates of the sensor at the sink \(\alpha ^{(R)}_{i}[\!n1]\) and at the sensor itself \(\alpha ^{(M)}_{i}[\!n1]\); (ii) the distortion bound δ; and (iii) the time interval between the last transmitted sample and the last measured sample, LP_{ i }[ n].
Considering the use of a simple linear predictor, we derived for how long a node can sleep while the reconstruction is within an allowed distortion range. For that each sensor compares the predictor model available at the sink for its measurements against a predictor model for the sensor, which is more frequently updated, i.e., it considers nontransmitted measurements. It is worth noticing that other more sophisticated interpolators as spline, cubic, or polynomial could also be evaluated. Next, we use this linear predictor to propose DECA.
4 Distributed energy conservation algorithm for wireless sensor networks – DECA
DECA works directly in the application layer of each sensor node, regardless, for example, of the routing protocol used. The steps of the algorithm are showed in Algorithm 1. The algorithm is presented for a node S_{ i } and considers the sensor energy \(\mathcal {E}_{i}\) and that the sensor runs until its energy ends. That is, at each step of the algorithm, \(\mathcal {E}_{i}\) is decreased accordingly to the task that is performed (see Section 5.1). The inactivity period is initially set to T _{granularity} seconds and it is updated by DECA at each sensor. After that, the sensing–processing–(eventual) transmission–sleeping procedure occurs. For ease of understanding, Algorithm 1 is presented in two parts: the first one describes the initialization of sensor nodes (this takes two sampling to have the measurement and transmission queues filled (lines 4–19); the second on is the “main loop” (lines 20–35), in which nodes transmit only if the error between the current measurement and the predicted behavior of the monitored field is larger than allowed.
In Algorithm 1, n indexes the current measurement (\(s_{i}^{(M)}[\!n]\) at \(t_{i}^{(M)}[\!n]\)) and p the current transmission (\(s_{i}^{(T)}[\!p]\) at \(t_{i}^{(T)}[\!p]\)). We use these two distinct indices because some measurements are not be transmitted. Once a node wakes up, it measures the quantity and compares the sampled value against the predicted one, then the node transmits the new value only if the error is larger than δ. This is a basic procedure for saving energy, since unnecessary transmissions are avoided. Following, the sensor node updates its inactivity period and sleeps again.
The sleeping period reduction factor γ (0<γ≤1) is used to increase the probability of S_{ i } to be awake to forward packets from its neighbors. Experiments evaluating the impact of γ on DECA are presented in Section 6.2. More details on how DECA considers neighbors (when the sensor has to route data from other sensors) and the reasons for the use of γ are presented in the following.
4.1 Neighbors, routing, and their inclusion in DECA
A given node may act as router for others. The sleeping period of node S _{ i } must consider the impact it may provoke on the transmission of the neighbor sensors that use it as a router. In lines 8–11 and 24–27 of Algorithm 1, the node verifies if there are packets to be forwarded. If not, then the inactivity period IP_{ i }[ n] depends solely on the quantities that the sensor measures and the ones already available at the sink for reconstruction. Otherwise, the actual inactivity period of the node must consider also the sleeping period of its neighbors.
4.2 Some comments on DECA and its parameters
DECA aims at tracking the variation rate of the monitored process. Nodes should sleep for shorter periods when the monitored process varies more rapidly because they have to transmit more packets. Otherwise, nodes tend to sleep for larger periods when the variation of the monitored process reduces.
DECA has a very low complexity, as each node S_{ i } basically computes the bounds on IP_{ i } from Eqs. (28) and (29) and chooses the smallest value. If the node also acts as router then it computes the minimum among that bound and the inactivity periods received from neighbors. Each sensor needs to store just the last two measurements of the process and their corresponding measurements instants as well as the two last transmitted measurements and corresponding measurements instants. In the case the node is a router, it is also required to store a list with the inactivity periods of nodes that use it as a router.
As discussed, DECA employs three parameters: (1) an initial sampling interval (T _{granularity}) or inactivity period (which is adjusted locally in each sensor regarding what it measures); (2) δ, the acceptable maximum fraction of distortion; and (3) the parameter γ used to augment the probability of the node to be awaken to forward packets from its neighbors.
The parameter T _{granularity} is the initial sampling interval. It is adjusted by DECA as time goes by. The inactivity period is initially defined to be equal to T _{granularity}. As the nodes sleep during their inactivity periods, samples are taken when the nodes wake up, and therefore it is inherent to DECA sampling the process at a nonuniform sampling rate whose elapsed time between samples is adaptively adjusted. One should note that this time lapse is not the period of the sensor clock, which, in actual deployments, for an awake sensor, is orders of magnitude shorter than this time lapse between successive samples. The parameter δ is defined considering the maximum percentage error allowed in the reconstruction process. The parameter γ is also defined for DECA deployment. The influences of both on DECA are thoroughly evaluated in the sequel.
4.3 Some comments on sensors clocks and sampling times
Synchronization of sensor nodes would require at least some message exchange among them, consuming energy. Therefore, sensor clocks may have small deviations from one to another. However, in our approach, sleeping intervals are computed neither in function of clock pulses nor using time instants. This somehow mitigates drift among sensors clocks. The sleeping interval is obtained from counting clock cycles; therefore, mismatches among sleeping periods are smaller than they would be if instead one considers sensor clock counts since their turningon instants. Consequently, there is no large impairment on the network connectivity when altering sensor duty cycles as employed by DECA.
5 Performance evaluation
5.1 Energy model
We assume that each node operates switching between two states: (i) inactive—an energy saving state (sleep mode) [7], in which the sensor radio interface is switched off or (ii) active. In active state, a node is in one of four operation modes: (a) measuring, (b) processing, (c) transmission, and (d) receiving. Therefore, a statebased energy model is adopted in this work. We have extended the energy model in [19] —an empirical model for TELOS commercial hardware—to consider the different operation modes.
to evaluate energy consumption, in which t _{ I }, t _{ A }, t _{ M }, t _{ P }, t _{ R }, and t _{ T } are, respectively, the cumulative sum of intervals in which the node remains in inactive and active states, and in measuring, processing, receiving, and transmitting operation modes.
Energy consumption parameters employed in the simulations
Node initial energy (J)  2.00 
Transmission power (dBm)  −5 
Reception sensibility (dBm)  −66 
Radio range (m)  40 
C _{ I }: Inactive state consumption (mJ/ s)  1.80 
C _{ A }: Active state consumption (mJ/ s)  10.00 
C _{ M }: Measuring mode consumption (mJ/ s)  18.00 
C _{ P }: Processing mode consumption (mJ/ s)  18.00 
C _{ R }: Rx mode cConsumption (mJ/ s)  62.40 
C _{ T }: Tx mode cConsumption (mJ/ s)  58.62 
Payload size (byte)  1 
5.2 Simulation scenario
WSNs monitoring environmental data (temperature and humidity signals) are considered. Data comes from the WSN of the Intel Berkeley Research lab, where for more than a month, 54 nodes sensed environmental data [21, 22]. These data correspond to temperature and humidity signals (among others), which indeed depend on the sensor node coordinates x _{ i } and y _{ i } and on time t (i is the index of a given node S_{ i }); we use s T _{ i }(t)=s _{ T }(x _{ i },y _{ i },t) and s H _{ i }(t)=s _{ H }(x _{ i },y _{ i },t), to refer to them, respectively.
A multihop communication model is considered, using the adhoc on demand distance vector (AODV) routing protocol [23, 24], in order to forward packets hopbyhop from sources to the sink. Initially, a WSN with 15 of the 54 nodes of the Berkeley WSN is considered. The sink node is located in the position of node S _{20} of [21], (0.5,17) in meters. Coordinates are relative to the upper right corner of the lab. In each simulation run, the positions of the 14 sensor nodes are drawn from the remaining 53 nodes.
The presented simulations consider as benchmark a WSN at which nodes sample and transmit the sensed variable at R _{ s }=1/T _{granularity}. DECA starts with the same value for sensors inactivity periods. However, this value is adjusted for each and every sensor, as samples are taken and packets are transmitted. In addition, sensors are considered to have an initial energy of 2J stored in their batteries.
We consider that all sensor values are correct, without noise. As the sensed process is reconstructed at sink, DECA imposes that the reconstruction error has to be kept within an acceptable distortion criterion, defined by δ.
Simulations were performed using TrueTime 1.5 [25], an environment based in MatLab/Simulink, and the network standard was the IEEE 802.15.4 [26, 27]. The CSMA/CA MAC sublayer protocol with no beacons is employed, and therefore, packet losses can occur due to collisions. We also consider a logdistance path loss model as a propagation model.
5.3 Evaluation criteria

Reconstruction error: This is defined in Eq. (4). In addition, to obtain a more precise evaluation of the reconstruction error, we employ the cumulative distribution function (CDF) of it in our analyses.

Transmission decrease: This evaluates the reduction in the amount of transmissions (in %) as compared to a network without any energy management—for identical node positions and operation starting times.

Lifetime: As pointed out in Section 1, we adopt as network lifetime the elapsed time until the first node exhaust its energy.

Lifetime increase: This evaluates the increase of the network lifetime in percentage, by comparing the network lifetime using DECA against the lifetime of the network (for identical node positions and operation starting times) without any energy management scheme.

Packet delivery ratio: This is the ratio between the amount of received packets and the amount of transmitted packets.

Success ratio: This is the ratio between the amount of packets that a node S_{ i } has forwarded to the sink S_{ r } and the amount of packets that its neighbors forwarded to it, that is, the success ratio considers all packets that S_{ i } has to forward, even if it is sleeping. Therefore, one defines$$ \text{SR}_{i} = \frac{\sum_{j=1}^{N} \text{forwarded} \; \text{packets}_{i}^{j \dots N}}{\sum_{j=1}^{N} \text{forwarded} \; \text{packets}_{j \dots N}^{i}}, $$(32)
in which i is the index of a relay node S_{ i }, and j…N are the indexes of each neighbor of S_{ i }. This metric aims at evaluating the amount of packets that may have been lost by a given relay S_{ i }.
The success ratio of S_{ i } in forwarding packets from its neighbors may vary with its inactivity period IP_{ i }. If S_{ i } sleeps for a long period, in order to save energy, then a reduction in the success ratio may be observed due to possible packet losses. Then, a direct influence of γ on the success ratio is expected. Another relevant issue that must be investigated is the influence of the quantity of neighboring nodes #SN_{ i } that use S_{ i } as relay node on the success ratio. One can expect the success ratio to be affected by #SN_{ i }. Figure 4 presents an example in which node S_{ i } forwards packets from its neighbors SN_{ i }={S_{ j },S_{ k },S_{ l },S_{ m }} to a sink node S_{ r }. We employ such scenarios both to evaluate the success ratio and to analyze the network connectivity. More specifically, the effects caused by (1) the factor γ and (2) the amount of nodes using S_{ i } as a router in both success ratio and packet delivery ratio are addressed.
6 Results
Initially, we consider a fifteennode WSN used to sense temperature and humidity real data that uses a multihop communication to forward packets from sensor nodes to the sink. For the presented results, γ=0.5 (the effects of γ are investigated in Section 6.2) and threshold δ values of 1, 2, 5, and 8 % are used. Each simulation scenario is run ten times (randomly selecting the 15 nodes composing the WSN from the 54 possible ones), and 95 % confidence intervals for the mean are used when applicable in result graphs, where these intervals are represented by vertical bars.
Results are presented in four subsections, aiming at evaluating different aspects. In the first subsection, the objective is to evaluate the proposed algorithm in augmenting network lifetime, while keeping the error within a predefined fraction. In the second subsection, one aims at evaluating how relay nodes behave when executing the algorithm. In the third, it is investigated how the algorithm behaves in terms of network scalability; networks of different sizes are considered. In the fourth, one aims at investigating the impact of the time granularity in the simulations with DECA, so that possible bias in the evaluation criteria can be overcome.
6.1 Overall algorithm evaluation
Maximum percentage reconstruction error (emax) ×δ
δ (%)  Emax (%)—temperature  Emax (%)—humidity 

1  0.1987  0.5430 
2  0.2526  0.7615 
5  1.9479  2.6297 
8  3.0879  4.2182 
This provides an idea of the process variation rates. Considering all sensor nodes and sensoring time, for the temperature field, the maximum of this rate is 0.0294 °C/s, and for the humidity field, the maximum is 0.202 %/s. The means of these variation rates are 0.00002 °C/s and 0.00051 %/s, respectively. The humidity signal presents a larger variation rate than the temperature signal, being thus a faster process. As DECA considers the variation rate of the signal, the greater the variation rate, the higher the number of required transmissions. Thus, DECA requires more transmissions for monitoring humidity than for temperature, an inherent feature of the adaptiveness of DECA. This explains the less significant lifetime increase (LI) when monitoring humidity, as shown in Fig. 6. In addition, when using DECA, as the variation rate decreases, nodes tend to sleep for larger time periods. For example, considering δ=2 %, the means of the inactivity periods over all nodes and times are 3.7118 and 1.1659 s when DECA is applied for monitoring temperature and humidity, respectively; the maximum values of the inactivity periods are 14.6594 and 10.4643 s, respectively. These values show that DECA correctly adapts the sleeping periods of sensor nodes according to the behavior of the physical quantity being monitored.
Packet delivery ratio (PDR) ×δ
δ (%)  PDR (temperature)  PDR (humidity) 

1  0.9774 ± 0.0045  0.9546 ± 0.0050 
2  0.9750 ± 0.0045  0.9500 ± 0.0030 
5  0.9420 ± 0.0050  0.9333 ± 0.0100 
8  0.9180 ± 0.0150  0.9166 ± 0.0080 
6.2 Relay nodes
As γ increases, the node S _{ i } sleeps for a period of time closer to the minimum inactivity period among the ones of its neighbors. It is expected to augment the probability of S _{ i } not to forward packets from its neighbors because it may sleep for longer periods. In Fig. 8, we can see this behavior. As γ increases, there is a decrease in success ratio (SR). Furthermore, if S _{ i } has to forward packets from a larger number of neighbors, this situation worsens. For the same reason, it is also observed that as γ increases, PDR decreases, meaning that the network is losing connectivity.
In these, 〈x,y〉 is the inner product between x and y and ∥x∥ is the norm of x.
The dotted curves in Fig. 10 show the correlations between the packet delivery ratio and success ratio. Since both metrics decrease in function of γ (as seen in Fig. 8), their correlation is positive.
6.3 Network scalability
The increase in the number of nodes in a WSN may cause more transmissions and more contention for the physical medium. This may influence energy conservation by sensor nodes and network connectivity and also the reconstruction of the monitored process. Thus, we evaluate network lifetime, packet delivery ratio, and reconstruction error of the sensed field, considering WSNs having different quantities of sensors. The impact of the network scalability on DECA is evaluated considering the monitoring of temperature [21] with 15, 30, and 50 nodes; which translate into varying node density, since the monitoring area is unaltered.
6.4 Time granularity
In the previous analyses, time granularity was 0.1 s; the process is assumed to be sampled at this rate, and the nodes of the WSN that we have compared DECA against simply sample the signal of interest at 0.1 s and transmit it to the sink. In this section, we investigate the performance of DECA when other time bases are considered. The aim of such study is to evaluate the performance of DECA for processes having different speeds in function of time. We do that by using three scenarios of different signal sampling rates 0.1, 1, and 31 s. For this experiment, one reconstructs the temperature signal and a fifteennode WSN is used. We also set γ=0.5 and thresholds δ∈{1 %,2 %,5 %,8 %} are employed.
Packet Delivery Ratio (PDR) ×δ, for timebase values of 0.1, 1, and 31 s
δ (%)  PDR  PDR  PDR 

(T _{granularity}=0.1 s)  (T _{granularity}=1 s)  (T _{granularity}=31 s)  
1  0.9774 ± 0.0045  0.9579 ± 0.0018  0.9182 ± 0.0013 
2  0.9750 ± 0.0045  0.9543 ± 0.0012  0.8959 ± 0.0017 
5  0.9420 ± 0.0050  0.9341 ± 0.0020  0.8944 ± 0.0013 
8  0.9180 ± 0.0150  0.9106 ± 0.0033  0.8815 ± 0.0014 
7 Conclusions
In this work, we proposed a distributed energy conservation algorithm (DECA) for WSNs, in order to increase the network autonomy in monitoring applications. DECA uses data about the sensed process that is available at a node to estimate measured values and sleeping periods. By design, DECA imposes the reconstruction error of the monitored process to be lower than a predefined value. This is done by using linear predictors; these allow to easily find bounds on the sleeping periods for each node.
In DECA, the decision of how long a node can sleep is taken locally by each sensor node, that is, it is distributed and decentralized. To consider data routing, nodes transmit their sleeping periods together with the monitored process data so that routers can account for that in their decisions to sleep or not. A sleeping period factor is used in DECA to increase the probability of a routing node to be awake to forward packets from its neighbors. Network relay is a key challenge for energy conservation is WSN. In order to investigate if relay nodes manage their routing and sleeping tasks appropriately when running DECA, we proposed to evaluate the success ratio, which accounts for network connectivity in a micro perspective (locally). We should notice that DECA can be used together with energyaware routing algorithms to further improve the WSN autonomy.
DECA was evaluated by simulation using actual signals. The reconstruction error, the transmission decrease, and the network lifetime were obtained. Results corroborate (i) that the error of the reconstructed process at the sink is kept within the desired fraction imposed and also (ii) that network lifetime is increased as compared to WSNs were the nodes simply transmit data periodically. The results indicate that for larger networks, the network lifetime increases more. The larger the network, the more possible the emergence of energy balancing, as there are more relays for forwarding packets from sources to the sink. In addition, we observed a decrease in both success ratio and packet delivery ratio with the increase of the sleeping factor and also with the increase of the amount of neighboring nodes. At last, we observed that as the sleeping factor increases, energy conservation also increases because nodes can sleep for larger periods of time.
Declarations
Acknowledgements
This work has been supported by FAPERJ and CNPq.
Competing interests
The authors declare that they have no competing interests.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
 IF Akyildiz WSu, Y Sankarasubramaniam, E Cayirci, Wireless sensor networks: a survey. Comput. Netw.38(4), 393Ű422 (2002). doi:10.1016/S13891286(01)003024.View ArticleGoogle Scholar
 R Beckwith, D Teibel, P Bowmen, in Proceedings of the 2nd International Conference on Pervasive Computing. Pervasive computing and proactive agriculture (IEEEVienna Austria, 2004).Google Scholar
 U Raza, A Camerra, AL Mutphy, T Palpanas, GP Picco, in 2012 IEEE International Conference on Pervasive Computing and Communications. What does modeldriven data acquisition really achieve in wireless sensor networks? (IEEELugano, 2012), pp. 19–23. doi:10.1109/PerCom.2012.6199853.Google Scholar
 R Szewczyk, E Osterweil, J Polastre, Habitat monitoring. Commun. ACM. 47(6), 393–422 (2002). doi:10.1016/S13891286(01)003024.Google Scholar
 ZM Wang, S Basagni, E Melachrinoudis, C Petrioli, in Proceedings of the 38th Annual Hawaii International Conference on System Sciences. Exploiting sink mobility for maximizing sensor networks lifetime (IEEEHawaii, 2005), pp. 3–6. doi:10.1109/HICSS.2005.259.Google Scholar
 G Anastasi, M Conti, MD Francesco, A Passarella, Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks. 7(3), 537–568 (2009). doi:10.1016/j.adhoc.2008.06.003.View ArticleGoogle Scholar
 PS Sausen, JRB Sousa, MA Spohn, A Perkisich, AMN Lima, in Proceedings of the 15th Annual Meeting of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. Dynamic power management with scheduled switching modes in wireless sensor networks (IEEEIstanbul, 2007), pp. 1–8. doi:10.1109/MASCOTS.2007.20.Google Scholar
 IF Akyildiz, MC Vuran, OB Akan, in Proceedings of the Modeling and Optimization in Mobile, Ad Hoc and Wireless Sensor Networks. On exploiting spatial and temporal correlation in wireless sensor networks (IEEEUK, 2004), pp. 71–80.Google Scholar
 DO Cunha, RP Laufer, IM Moraes, MDD Bicudo, PB Velloso, OCMB Duarte, A bioinspired field estimation scheme for wireless sensor networks. Ann. Telecommun. Special Issue Wirel. Sensor Netw. 60(7/8), 806–818 (2005). doi:10.1007/BF03219948.Google Scholar
 D Gao, L Zhang, H Wang, Energy saving with node sleep and power control mechanism for wireless sensor networks. J. China Univ Posts Telecommun.18(1), 49–59 (2011).View ArticleGoogle Scholar
 FR Henriques, L Lovisolo, MG Rubinstein, in Proceedings of the 7th International Telecommunications Symposium. An innovatedbased algorithm for energy conservation in multihop wireless sensor networks (SBrTManaus Brazil, 2010).Google Scholar
 R Mah, A Tamhane, S Tung, A Patel, Process trending with piecewise linear smoothing. Comput. Chem. Eng.19(2), 129–137 (1995). doi:10.1016/00981354(94)E0042L.View ArticleGoogle Scholar
 S NguyenXuan, S Oh, A Sunshin, in Advanced Communication Technology (ICACT), 2014 16th International Conference On. Eemac: Energy EfficientMedium Access Control for Periodic Applications in Border Surveillance Wireless Sensor Networks (IEEEPyeongchang, 2014), pp. 693–697.Google Scholar
 M Sha, G Hackmann, C Lu, in Proceedings of the 12th International Conference on Information Processing in Sensor Networks. EnergyEfficient Low Power Listening for Wireless Sensor Networks in Noisy Environments (ACMPhiladelphia, PA, 2013), pp. 277–288.Google Scholar
 L Tang, Y Sun, O Gurewitz, DB Johnson, in INFOCOM, 2011 Proceedings IEEE. Pwmac: An EnergyEfficient PredictiveWakeup Mac Protocol for Wireless Sensor Networks (IEEEShanghai, 2011), pp. 1305–1313.View ArticleGoogle Scholar
 R Ramanathan, R RosalesHain, in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment (IEEETel Aviv, 2000), pp. 404–413.Google Scholar
 WR Heinzelman, A Chandrakasan, H Balakrishnan, in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference On. EnergyEfficient Communication Protocol for Wireless Microsensor Networks (IEEEHawaii, 2000), p. 10.View ArticleGoogle Scholar
 XC Hao, MQ Wang, S Hou, QQ Gong, B Liu, Distributed topology control and channel allocation algorithm for energy efficiency in wireless sensor network: from a game perspective. Wirel. Pers. Commun.80(4), 1–21 (2014).Google Scholar
 Y Panthachai, P Keeratiwintakorn, in Proceedings of the 4th International Joint Conference on Computer Science and Software Engineering. An energy model for transmission in telosbased wireless sensor networks (Khon Kaen UniversityKhon Kaen, Thailand, 2007).Google Scholar
 J Polastre, R Szewczyk, D Culler, in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Telos: Enabling ultralow power wireless research (IEEE, 2005), pp. 364–369. doi:10.1109/IPSN.2005.1440950.
 labwsn IB, (2004). >http://db.csail.mit.edu/labdata/labdata.html. Accessed 6 May 2016.
 A Deshpande, C Guestrin, SR Madden, JM Hellerstein, W Hong, in Proceedings of the Thirtieth International Conference on Very Large Data basesVolume 30. ModelDriven Data Acquisition in Sensor Networks (VLDB EndowmentToronto, 2004), pp. 588–599.Google Scholar
 MEM Campista, MG Rubinstein, Advanced routing protocols for wireless networks, 1st edn. (WileyIEEE Press, Hoboken, NJ, 2014). ISBN: 9781848216273.View ArticleGoogle Scholar
 C Perkins, E BeldingRoyer, S Das, in RFC 3561. Ad hoc on demand distance vector routing (aodv) (IETF, 2003).Google Scholar
 A Cervin, D Herinksson, B Lincoln, J Eker, KE Arzén, How does control timing affect performance? analysis and simulation of timing using jitterbug and truetime. IEEE Control Systems Magazine. 23(3), 16–30 (2003). doi:10.1109/MCS.2003.1200240.View ArticleGoogle Scholar
 J Zheng, MJ Lee, A comprehensive performance study of ieee 802.15.4. Sensor Netw. Oper. IEEE Press Wiley Intersci. Chapter 4:, 218–237 (2006).Google Scholar
 P Baronti, P Pillai, V Chook, S Chessa, A Gotta, YF Hu, Wireless sensor networks: a survey on the state of art and the 802.15.4 and zigbee standards. Comput. Commun.30(7), 1655–1695 (2007). doi:10.1016/j.comcom.2006.12.020.View ArticleGoogle Scholar