# Residual Energy-Based Strategies for the Transmission Probability and Duty-Cycle Selection in Wireless Sensor Networks

Authors: Carlos A. Guzmán-Medina; Mario E. Rivero-Angeles; Izlian Y. Orea-Flores
Journal: International Journal of Distributed Sensor Networks
 (2016)

---

## Abstract

WSNs are complex systems that are mainly limited by the battery life of the nodes in order to have an adequate performance. During the operation of the system, it is not uncommon to have a portion of nodes with low energy levels while other nodes have high energy levels. Nodes with very low residual energy must reduce their energy consumption since their operational lifetime is almost over. In this paper, we consider cluster-based WSNs for the event detection where there is a high concentration of high energy nodes and low concentration of low energy nodes. Building on this, we propose extending the battery life of low energy nodes in both the cluster formation and the steady-state phases. For the former, energy efficiency is achieved by means of assigning prioritized access to the shared channel to low energy nodes while delaying the contention access of high energy nodes which can support higher number of collisions before energy depletion. For the latter, we consider the duty-cycle of nodes where the sleep and active modes have dwelling times related to their residual energy levels. The system and the impact of the proposed residual energy-based mechanisms are mathematically evaluated using Markovian models.


---

## Body

## 1. Introduction

Wireless sensor networks (WSNs) can be designed for either continuous monitoring (CntM) [1, 2] or event-detection driven (EDD) applications [3, 4]. EDD WSNs are deployed over a target area to supervise certain phenomena of interest. Once an event occurs, it is reported to the sink node by the sensors within the event area. Each node takes readings from the local environment and processes and transmits the sensed data to the sink node. In this type of WSNs, communications are only triggered by the occurrence of a prespecified type of events. As opposed to EDD applications, CntM WSNs are deployed in order to examine the evolution of certain parameters, which are refreshed periodically at the sink node. Some applications require a combination of both EDD and CntM [5]. CntM applications are well suited for cases when it is important to gather as much information as possible from the monitored phenomena in the area of interest while EDD is preferred when relevant predetermined changes in the environment occur.WSNs are composed of a large number of sensor nodes limited in computational and memory capabilities. There are a large number of applications for WSNs [3]. Some of those applications need practically total autonomy from human intervention. In such cases, it is not possible to attend the network and constantly replace nodes’ batteries in case of total energy depletion. As such, energy balancing is a major issue [6]. However, it is not uncommon to find nodes with high energy levels and nodes with low energy levels. Some of the reasons for finding low and high energy nodes in WSN are the following:(i)
Nodes are redeployed in functioning WSNs.
(ii)
Specific routing protocols are used that established preferred routes to the sink node which may deplete the energy of the nodes in such route much faster than the rest of the nodes.
(iii)
When the sensed event occurs more frequently in a certain zone of the surveilled area, nodes closer to the event zone report data more frequently than the rest of the nodes, depleting their energy much faster.Building on this, in cluster-based event reporting WSNs, it is not uncommon to find uneven energy consumption among nodes [7]. For instance, nodes selected to act as cluster heads (CHs) consume more energy than cluster members (CMs). Note that the cluster that detects the event is formed for the duration of such event. Then, if it is active for long times, nodes in the CH role will have much lower energy levels than nodes that act as CMs. Also, events may be more common to occur in certain areas of the surveyed area. As such, nodes placed in the zones of high activity consume much more energy than nodes placed in zones where events rarely happen. Another situation that causes uneven energy consumption occurs when a routing protocol is used such that it selects routes in the network that make an intensive use of nodes closer to the sink. Another common situation that causes nodes to have different energy levels is that, for some applications, once a portion of nodes of the network have depleted their energy, it is possible to deploy new nodes within the surveyed area. For example, to maintain some QoS (Quality of Service) in terms of coverage in a WSN, it is necessary to have some kind of alarm system when the coverage of the network falls below a certain level. Node redeployment should be used in this case [8].The benefit of extending the life of nodes with low energy levels is twofold. For WSNs, the lifetime of the system is usually calculated when the first node depletes its energy or a certain number of nodes have depleted their energy (e.g., if 50% of nodes have died, the network is considered also dead.) By increasing the lifetime of nodes with low energy levels, the system lifetime is also increased. On the other hand, numerical results show that, by assigning priority of transmission for nodes in the cluster formation phase, the overall energy consumption is reduced in the system.Furthermore, in recent years the concept ofEnergy Harvesting has been gaining relevance in WSNs [9–11]. In some schemes of Energy Harvesting, the nodes that have a low energy level can be recharged. This is done by means of radio frequency (RF) signals in the environment or by high energy RF pulses explicitly used for charging the low energy nodes. By extending the life of low energy nodes, the time between recharges increasesWhen this situation occurs (i.e., a group of nodes have a low battery level while other nodes have a high or even the maximum battery level), low energy level nodes contend for the use of the shared channel with high level energy nodes. While the latter nodes can support a high number of collisions before total energy depletion, for the former, only a few collisions may entail the end of their lifetime. Furthermore, in case where redeployment of nodes is not a practical option, the use of an energy saving scheme such as the one proposed in this work can extend the system lifetime, as it is proven in Numerical Results. The system’s performance is evaluated for a range of parameters and settings. In the Energy Harvesting schemes, the use of the proposed scheme leads to a lower number of recharging cycles of nodes, saving time and energy in the WSN.Building on this, we are interested in studying different strategies for WSNs with two types of nodes: high energy nodes and low energy ones. The main objective of such strategies is to increase the lifetime of nodes with low energy level as well as the network operation time. Specifically, we consider a cluster-based architecture since this technique has proven to reduce energy consumption in the system [1, 12, 13]. As such, we propose a priority scheme at the cluster formation phase aimed at extending the lifetime of nodes with the lowest energy level. This transmission probability strategy considers a continuous value according to the relationship between the maximum energy level (initial energy of a node) and the current energy level of each node. The proposed transmission schemes are aimed at cluster-based WSNs for EDD applications. The aforementioned schemes encourage the transmission of low energy level nodes before the transmission of high energy nodes. Note that, in general, the number of low energy nodes is lower than high energy nodes. As such, the contention process among low energy nodes entails lower collision probability. On the other hand, contention among high energy nodes entails higher collision probability since the population is higher. In this paper, we study the effect of the transmission schemes for different population densities as well as different energy levels. In the case of the duty-cycle of nodes in the steady state (once the clusters are formed), the dwelling times in the active or sleep modes are also calculated according to the residual energy. In this case, nodes with low energy levels remain longer times in the sleep mode. Evidently, this causes information loss. The system is evaluated in terms of reporting efficiency and energy consumption in order to account for this loss.The rest of the paper is organized as follows: Section2 briefly describes the network parameters and environments used throughout the paper. Following this, Section 3 describes the residual energy transmission strategies for both the cluster formation phase and the steady-state phase. Then, the mathematical models are developed in Section 4. Finally, the paper concludes with some relevant numerical results in Section 5 and relevant conclusions.


## 2. Related Work

Our work focuses on making use of the residual energy of nodes in an efficient manner. This is done by assigning priorities to low energy nodes, thus reducing their energy consumption while maintaining an acceptable operation of the system. As such, this work aims at providing new insights in the area ofenergy-aware protocols andresidual energy methods. As such, in this section we present related works in the previously mentioned research fields.In the literature, different protocols to increase the system lifetime by means of energy conservation have been proposed, such as [14, 15]. In [14] the authors describe architectural and algorithmic approaches that designers can use to enhance the energy awareness of wireless sensor networks. Specifically, it presents a suite of techniques that perform aggressive energy optimization while targeting all stages of sensor network design, from individual nodes to the entire network. In [15] the authors propose a dual radio channel cooperation scheme with local information to assign priorities in a multihop architecture. However, the particular case of considering different energy levels among nodes in order to assign priorities to low energy nodes was not considered.Works that have considered the effect of residual energy such as [7, 16–19] also achieve energy conservation. However, these works do not focus on assigning different transmission probabilities. REAR [16] considers residual energy capacity of each sensor node in establishing routing paths and supports multipath routing protocol for reliable data transmission. However, this work does not consider either cluster formation or duty-cycle based on the residual energy as we propose in this paper. Hence, the schemes proposed by REAR can be used as a natural complement to techniques proposed in this paper. In [17] an algorithm that elects the cluster head from the sensor nodes which have more residual energy through local radio communication while achieving well cluster head distribution is proposed. During the CH election, some candidate nodes are elected, and they compete among themselves to become a cluster head. Unlike [17], we aim at reducing the number of contending nodes for low energy nodes thus reducing collision probability. Also, we consider an energy-aware algorithm in the steady-state phase. In [18], the probability to become cluster head is based on the ratio between the amount of residual energy present at each node and the average energy of the network. A similar work is presented in [7] but, here, the distance is also considered for the election of the cluster head. Again, we follow a different approach since we reduce the contending set of transmitting nodes with low energy levels and do not consider the problem of the cluster head selection based on the residual energy value. In [19] the authors propose a protocol where each sensor node is allowed to adjust its duty-cycle according to the current amount of residual energy only. This work is very similar to the proposed protocol in the steady-state phase. The main difference is the relationship between the residual energy of nodes and the average times in the sleep or active states as described in the following sections. Another difference is the mathematical model used to describe the system. Finally, the cluster formation phase is not considered in [19].In [20, 21] priority is given to packets considering the residual energy of nodes. In these proposals, low energy nodes will only transmit packets with a high priority level while nodes with low priority do not transmit. Hence, the transmission schemes presented in this work can be used in conjunction with other energy conservation strategies previously studied.Finally, in a previous work [22], we proposed the use of different residual-based strategies for the cluster formation phase. However, we only presented simulation results, while in this paper we develop a mathematical model to study the performance of the system. Additionally we now extend this previous work by considering an energy-efficient strategy for the steady-state phase. Also, this new strategy is mathematically modeled and studied. Both mathematical models are based on Markov chains.


## 3. System Model

In this section, the main assumptions as well as the parameters used throughout the paper are explained in detail. We focus on a cluster-based WSN for EDD applications. Clustering is one strategy used to reduce energy consumption where the network is formed by groups of nodes, called clusters [1, 23]. Nodes that belong to a specific cluster (cluster members, CMs) only transmit their data to a specific node inside the cluster (cluster head, CH) instead of transmitting throughout the entire network. Then, CHs transmit the collected data from all their CMs to the sink node. The benefits of the clustering technique have been proven in the literature [12]. In the cluster formation phase, nodes transmit a control packet to the entire network using the slotted NP-CSMA (Nonpersistent Carrier Sense Multiple Access) protocol [24]. This is a contention protocol where nodes listen to the medium before transmitting; if the medium is sensed to be idle, the node will transmit; otherwise, the node draws a random waiting time (backoff period) before it tries to transmit again. Specifically, the shared medium is considered to be slotted and nodes (re)transmit according to a geometric backoff with parameter τ. Once the clusters are formed, the CMs transmit in an orderly fashion to their respective CH by means of a TDMA (Time Division Multiple Access) protocol. As we consider an EDD WSN, there is only one cluster at a particular moment in the network, which is formed by all the nodes that hear an event, that is, nodes inside the event area. The network activity ends when the last node of the network depletes its energy.In order to capture the energy difference among nodes in a WSN due to redeployment of nodes or the use of a particular route to the sink node or the higher occurrence probability of a certain phenomenon in the surveilled area, we consider two types of nodes: those that have high energy and those that have a low level of energy. In order to distinguish these types of nodes at the beginning of the network operation, we consider that(1)
J
b
=
p
J
a
,where J
a is the maximum energy level of a node and J
b is the low energy level of nodes in the system, which equals a portion of the maximum energy level, p. The value of p is varied in order to evaluate the system performance in different settings as shown in Numerical Results. The total number of sensors in the network is N
T. Sensors are uniformly distributed over an area between (
0,0
) and (
100,100
) meters (i.e., a squared 100
×
100 area). The sink node is considered to be outside the sensors area (so the necessary energy for a transmission is fixed at the maximum transmission level). The surveyed events occur in the system according to a Poisson process with rate λ
E and events have a random duration exponentially distributed with mean 1
/
μ
E. Only one event can occur at a time in the network, so there is no overlapping of clusters and only one cluster is active. In order to study the performance of the system for different portion of high and low energy nodes in the network, we consider that(2)
N
a
=
p
e
N
, where N
a is the number of high energy nodes in the system and p
e is the probability that a node is a high energy node. Note that N
b is the number of low energy nodes and is given as N
b
=
(
1
-
p
e
)
N. As such, p
e is used in order to set the percentage of high and low energy nodes. Again, this parameter is varied in order to obtain different numerical results to evaluate the performance of the proposed schemes. Events occur in a random coordinate of the network area and nodes at a distance of R
E meters can detect such event.Energy consumption in the network is measured as in [22]:(i)
Control packets transmitted in the cluster formation phase consumeE
tx
CF
=
1 energy units.
(ii)
Control packets received in the cluster formation phase consumeE
rx
CF
=
0.5 energy units.
(iii)
Data packets transmitted in the steady-state phase consumeE
tx
S
=
2 energy units.
(iv)
Data packets received in the steady-state phase consumeE
rx
S
=
1 energy units.
(v)
Data packets transmitted to the sink node consumeE
tx
sink
=
4 energy units.Indeed, it is considered that the packet reception procedures consume small amounts of energy that basically depends on the packet length. As such, a packet received at the cluster formation phase consumes less energy than a packet received in steady state (using the TDMA technique) since cluster formation packets are basically control packets with the information of the node (mainly the node’s ID) but no data is transmitted. On the other hand, packet transmissions have to be sufficiently high in order to reach the destination target. As such, the energy needed to reach the sink node is much higher than the energy needed to transmit within the network area or the nodes inside the cluster. On the other hand, it is assumed that a data packet transmitted inside the cluster consumes more energy than a control packet transmitted in the cluster formation phase due to the length of the packet. Note that these values strongly depend on the particular commercial nodes used in the system. We use these values for illustrative purposes. As such, these values only present a case of study in order to study the system’s performance. Additionally, since the paper presents analytical results, it is straightforward to produce numerical results for different energy values than the ones considered in this work.


## 4. Residual Energy Priority Schemes

In this section, the proposed priority schemes to reduce the energy consumption on low energy nodes based on their residual energy are explained in detail. Since a cluster-based WSN is assumed, both the cluster formation and steady-state phases are considered to increment the lifetime of nodes close to their energy depletion.


### 4.1. Cluster Formation

For the cluster formation phase, we propose a residual energy scheme that reduces the collision probability for low energy nodes. The rationale behind this scheme is that, in general, the number of nodes with low energy levels is low. Consider the redeployment procedure. In this case, the number of new nodes would be much higher than the remaining nodes. For instance, the network manager can decide to redeploy new nodes whenever the number of nonworking nodes is higher than 70%, 80%, or 90% of the total number of nodes in the initial deployment of the network. For the case where the routing protocol establishes a preferred route in the network to report to the sink node, nodes in this route deplete their energy much faster than the rest of the nodes in the system. As such, it is reasonable to consider that the number of low energy nodes (the nodes in this preferred route) is much lower than the high energy nodes (nodes outside this preferred route). Also, in the case where the surveilled event occurs more frequently in a certain region of the network, it is reasonable to assume that the number of nodes that detect such event is much lower than the nodes outside this region.Building on this, we propose a priority scheme that allows low energy nodes to transmit in average their packets for the cluster formation phase before nodes with high energy level. As such, at the beginning of this phase, the number of contending nodes is low since mostly the low energy nodes are competing for the access to the shared medium while high energy nodes compete for the channel after most of the low energy nodes have successfully transmitted their data packet.This priority scheme is implemented by allowing nodes to transmit with probabilityτ given by(3)
τ
=
1
-
e
-
γ
E
0
/
e
i
,where E
0 is the initial energy of the node, e
i is the current level of energy, and γ is a control parameter to obtain an adequate system performance. The performance of the system is studied using different values of γ in Numerical Results. Note that, in this scheme, as the energy level decreases, the transmission probability increases. Hence, low energy nodes transmit with higher probability, achieving thus a lower collision probability depending on the portion of low energy nodes.


### 4.2. Steady State

In the steady state, transmissions of reporting nodes are assigned to a particular time slot and nodes transmit in a collision-free manner. As such, a priority scheme as the one proposed for the cluster formation phase is no longer adequate. Hence, in this reporting phase, we propose the use of ON/OFF periods as described in [6], where it is clearly stated that many commercial nodes have differentoff-duty modes and are capable of turning on and off the sensor nodes in order to save energy. However, unlike [25–27], the average times in statesactive (ON) andsleep (OFF) are calculated according to the residual energy. Indeed, the proposed ON/OFF scheme is developed in such a way as to allow nodes with low residual energy to remain longer times in the OFF period while resting smaller periods of time in the ON mode. Conversely, nodes with high residual energy levels remain longer in the active periods and less time in the sleep mode. Specifically, the ON and OFF exponentially distributed periods with mean are(4)
E
OFF
=
E
0
e
i
,
(5)
E
ON
=
e
i
E
0
.Note that this scheme reduces energy consumption according to the residual energy level. However, since nodes no longer report continuously but rather only when they are active, there is a loss of accuracy related to the gathered information regarding the event. This reporting efficiency is studied for different system’s conditions. Nonetheless, consider that the proposed scheme assumes that the majority of nodes in the system are high energy level nodes. As such, most of the nodes remain long times in the ON period and short periods of time in the OFF periods, achieving high report efficiency. On the other hand, a small number of low energy nodes continue their event reporting but saving as much energy as possible.The complexity of the proposed residual energy schemes is not too elevated since it is only required for nodes to estimate their current energy level and the initial energy level. From these values, it is possible to calculate both the transmission probability in the cluster formation phase and the duty-cycle in the steady-state phase. As such, the complexity added by these procedure is not higher than those proposed in [7, 17–19].


## 4.1. Cluster Formation

For the cluster formation phase, we propose a residual energy scheme that reduces the collision probability for low energy nodes. The rationale behind this scheme is that, in general, the number of nodes with low energy levels is low. Consider the redeployment procedure. In this case, the number of new nodes would be much higher than the remaining nodes. For instance, the network manager can decide to redeploy new nodes whenever the number of nonworking nodes is higher than 70%, 80%, or 90% of the total number of nodes in the initial deployment of the network. For the case where the routing protocol establishes a preferred route in the network to report to the sink node, nodes in this route deplete their energy much faster than the rest of the nodes in the system. As such, it is reasonable to consider that the number of low energy nodes (the nodes in this preferred route) is much lower than the high energy nodes (nodes outside this preferred route). Also, in the case where the surveilled event occurs more frequently in a certain region of the network, it is reasonable to assume that the number of nodes that detect such event is much lower than the nodes outside this region.Building on this, we propose a priority scheme that allows low energy nodes to transmit in average their packets for the cluster formation phase before nodes with high energy level. As such, at the beginning of this phase, the number of contending nodes is low since mostly the low energy nodes are competing for the access to the shared medium while high energy nodes compete for the channel after most of the low energy nodes have successfully transmitted their data packet.This priority scheme is implemented by allowing nodes to transmit with probabilityτ given by(3)
τ
=
1
-
e
-
γ
E
0
/
e
i
,where E
0 is the initial energy of the node, e
i is the current level of energy, and γ is a control parameter to obtain an adequate system performance. The performance of the system is studied using different values of γ in Numerical Results. Note that, in this scheme, as the energy level decreases, the transmission probability increases. Hence, low energy nodes transmit with higher probability, achieving thus a lower collision probability depending on the portion of low energy nodes.


## 4.2. Steady State

In the steady state, transmissions of reporting nodes are assigned to a particular time slot and nodes transmit in a collision-free manner. As such, a priority scheme as the one proposed for the cluster formation phase is no longer adequate. Hence, in this reporting phase, we propose the use of ON/OFF periods as described in [6], where it is clearly stated that many commercial nodes have differentoff-duty modes and are capable of turning on and off the sensor nodes in order to save energy. However, unlike [25–27], the average times in statesactive (ON) andsleep (OFF) are calculated according to the residual energy. Indeed, the proposed ON/OFF scheme is developed in such a way as to allow nodes with low residual energy to remain longer times in the OFF period while resting smaller periods of time in the ON mode. Conversely, nodes with high residual energy levels remain longer in the active periods and less time in the sleep mode. Specifically, the ON and OFF exponentially distributed periods with mean are(4)
E
OFF
=
E
0
e
i
,
(5)
E
ON
=
e
i
E
0
.Note that this scheme reduces energy consumption according to the residual energy level. However, since nodes no longer report continuously but rather only when they are active, there is a loss of accuracy related to the gathered information regarding the event. This reporting efficiency is studied for different system’s conditions. Nonetheless, consider that the proposed scheme assumes that the majority of nodes in the system are high energy level nodes. As such, most of the nodes remain long times in the ON period and short periods of time in the OFF periods, achieving high report efficiency. On the other hand, a small number of low energy nodes continue their event reporting but saving as much energy as possible.The complexity of the proposed residual energy schemes is not too elevated since it is only required for nodes to estimate their current energy level and the initial energy level. From these values, it is possible to calculate both the transmission probability in the cluster formation phase and the duty-cycle in the steady-state phase. As such, the complexity added by these procedure is not higher than those proposed in [7, 17–19].


## 5. Mathematical Models

In this section, two residual energy-based transmission schemes are presented in order to extend the lifetime of nodes with low energy level. As mentioned before, these strategies are aimed at reducing the energy consumption of low energy level nodes in both the cluster formation and steady-state phase. In this phase, a contention protocol is used under the geometric backoff protocol, and, in the steady state, a collision-free protocol based on TDMA is used. As such, in the former, the main objective is to reduce the collision probability among low energy nodes while maintaining an acceptable level of energy drain for the high energy ones while, in the latter, the use of an ON/OFF protocol with random dwelling times in each state is developed.Two different Markovian models are presented to model the system in both the cluster formation and steady-state phases as described below. In both cases, the balance equations derived represent a set of linear equations that we numerically solve using the Gauss-Seidel method.Since an event-detection scheme is proposed, we now calculate the average number of nodes that report an event. To this end, consider that there areN
T nodes in the system and that any node at a distance of R
E meters can detect an ongoing event, where the event is generated to the point where it can be sensed. Also consider that the WSN is deployed in M
2 meters area. Building from this, the node’s density in the system is(6)
D
=
N
T
M
2 and the area where the event is detected is A
e
=
π
R
E
2. Hence, the average number of nodes detecting the event is(7)
N
=
π
R
E
2
N
T
M
2
.


### 5.1. Cluster Formation

The priority scheme in this phase is aimed at reducing the collision probability of low energy nodes by allowing their packet transmission before high energy nodes as previously explained. This is done by selecting the transmission probability according to (3).To model this system, a transitory discrete time Markov chain (DTMC) is used where transitions occur at the beginning of the time slots as detailed next. The proposed DTMC is transitory with trapped state being the state (0,0
,
0
,
…
,
0). The model is the N-tuple stochastic process (e
1
(
t
)
,
e
2
(
t
)
,
e
3
(
t
)
,
…
,
e
n
(
t
)) where e
i is the residual energy of node i, that is, the energy left in the battery after packet transmissions and receptions, and N is the average number of reporting nodes, that is, nodes that have detected the event and report the sensed data to the sink node given by (7). The initial state is (
E
0
,
E
0
,
E
0
,
…
,
E
0
); that is, at the beginning of the system operation, all nodes have the initial (maximum) energy level. After a period of time, all nodes have consumed a certain level of energy and some nodes may deplete their battery. When a certain percentage of nodes have depleted their battery, new nodes are redeployed. As such, some nodes have the maximum energy level while other nodes have much lower energy levels. The effect of both the proportion of new nodes and the level of low energy nodes is studied using variables p
e and p, respectively.Recall that the shared channel is slotted and nodei transmits with probability τ
i at the beginning of the slot and differs its transmission with probability 1
-
τ
i. Hence, starting from state (e
1
(
t
)
,
e
2
(
t
)
,
e
3
(
t
)
,
…
,
e
i
(
t
)
,
…
,
e
n
(
t
)), with e
i
(
t
)
>
E
tx
CF for i
=
1,2
,
…
,
n, the transition rates to the destination state are as follows:(i)
∏
k
=
1
n
(
1
-
τ
k
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
rx
CF
,
…
,
e
n
-
E
rx
CF
): in this case, none of the reporting nodes transmitted. As such, all nodes consume E
rx
CF energy units and no successful transmission occurred.
(ii)
τ
i
(
∏
k
=
1
,
k
≠
i
n
(
1
-
τ
k
)
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
tx
CF
,
…
,
e
n
-
E
rx
CF
), for i
=
1
,
2
,
3
,
…
,
n: in this case, node i successfully transmits its packet to the sink node. Note that, in this case, only node i transmitted, consuming E
tx
CF energy units while the rest of the nodes listened (did not transmit), consuming E
rx
CF energy units.
(iii)
τ
i
τ
j
(
∏
k
=
1
,
k
≠
i
,
k
≠
j
n
(
1
-
τ
k
)
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
tx
CF
,
e
j
-
E
tx
CF
,
…
,
e
n
-
E
rx
CF
), for i
=
1
,
2
,
3
,
…
,
n, j
=
1
,
2
,
3
,
…
,
n, and i
≠
j: in this case, nodes i and j transmit their packet to the sink node, causing a collision of such packets. Hence, none of the packets were successfully transmitted and they have to be retransmitted in a future time slot. As such, nodes i and j consume E
tx
CF energy units while the rest of the nodes listened (did not transmit) consuming E
rx
CF energy units.
(iv)
τ
i
τ
j
τ
l
(
∏
k
=
1
,
k
≠
i
,
k
≠
j
,
k
≠
l
n
(
1
-
τ
k
)
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
tx
CF
,
e
j
-
E
tx
CF
,
e
l
-
E
tx
CF
,
…
,
e
n
-
E
rx
CF
), for i
=
1
,
2
,
3
,
…
,
n, j
=
1
,
2
,
3
,
…
,
n, l
=
1
,
2
,
3
,
…
,
n, and i
≠
j
≠
l: in this case, nodes i, j, and l transmit their packet to the sink node, causing a collision of such packets. Hence, none of the packets were successfully transmitted and they have to be retransmitted in a future time slot. As such, nodes i, j, and l consume E
tx
CF energy units while the rest of the nodes listened (did not transmit) consuming E
rx
CF energy units. This packet collision event also occurs among four, five, and up to n nodes with similar outcomes as this.As an example of this procedure, consider the case where only two nodes are reporting to the sink nodes with residual energies ofe
1 and e
2, respectively. In this case, the possible transitions of the Markov chain are as follows:(i)
To state(
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
) with probability (
1
-
τ
1
)
(
1
-
τ
2
): this is the case where no transmissions occur in the time slot.
(ii)
To state(
e
1
-
E
tx
CF
,
e
2
-
E
rx
CF
) with probability (
τ
1
)
(
1
-
τ
2
): this is the case where node 1 transmits successfully, while node 2 does not transmit.
(iii)
To state(
e
1
-
E
rx
CF
,
e
2
-
E
tx
CF
) with probability (
1
-
τ
1
)
(
τ
2
): this is the case where node 2 transmits successfully, while node 1 does not transmit.
(iv)
To state(
e
1
-
E
tx
CF
,
e
2
-
E
tx
CF
) with probability (
τ
1
)
(
τ
2
): this is the case where both nodes transmit their packets causing a collision in the medium.These transitions are valid for the case whene
1
>
E
tx
CF and e
2
>
E
tx
CF; that is, nodes have enough energy to transmit at least one packet. In the case that e
1
>
E
tx
CF and e
2
<
E
tx
CF, we have the following transmissions:(i)
To state(
e
1
-
E
tx
CF
,
max
⁡
(
0
,
e
2
-
E
rx
CF
)
) with probability (
τ
1
)
(
1
-
τ
2
): this is the case where node 1 transmits successfully. Note that node 2 no longer transmits in the system. Hence, there is no impact on the network whether node 2 attempts a transmission or not.
(ii)
To state(
e
1
-
E
rx
CF
,
max
⁡
(
0
,
e
2
-
E
tx
CF
)
) with probability (
1
-
τ
1
)
(
τ
2
): this is the case where node 2 attempts a transmission that is not successful since it does not have enough energy to perform such transmission, while node 1 does not transmit.Finally, the case whene
1
<
E
tx
CF and e
2
>
E
tx
CF is obtained as in the previous case by substituting e
1 by e
2 and vice versa.Given the feasible states and their transitions in the previously described DTMC, we can construct the global set of balance equations as follows. The expected number of time slots to reach the absorbent state (0,0
,
…
,
0) starting in state (
E
0
,
E
0
,
…
,
E
0
) is given by(8)
E
D
CF
=
v
E
0
,
E
0
,
…
,
E
0
,where v
e
1
,
e
2
,
…
,
e
n denotes the expected absorption time starting at state (
e
1
,
e
2
,
…
,
e
n
) of the chain. These conditional expectations are computed by solving the linear system(9)
v
E
0
,
E
0
,
…
,
E
0
=
1
+
∑
e
1
=
0
E
0
∑
e
2
=
0
E
0
⋯
∑
e
n
=
0
E
0
P
v
e
1
,
e
2
,
…
,
e
n
,where P represents the transition probabilities that have been given when the Markov chain was described.For the case of the energy consumption,C
e
1
,
e
2
,
…
,
e
n
;
e
1
+
δ
1
,
e
2
+
δ
2
,
…
,
e
n
+
δ
n denotes the energy cost associated with the transition from state (e
1
,
e
2
,
…
,
e
n) to state (e
1
+
δ
1
,
e
2
+
δ
2
,
…
,
e
n
+
δ
n). Then,(10)
C
e
1
,
e
2
,
…
,
e
n
=
∑
e
1
=
0
E
0
∑
e
2
=
0
E
0
⋯
∑
e
n
=
0
E
0
P
C
e
1
,
e
2
,
…
,
e
n
;
e
1
+
δ
1
,
e
2
+
δ
2
,
…
,
e
n
+
δ
nis the expected energy consumption cost associated with a transition from state (e
1
,
e
2
,
…
,
e
n), where δ
i is the energy consumed by node i according to the specific event, that is, a transmission (either successful or collided) or packet reception. Remember that whenever a successful transmission occurs, there is one node that consumes E
tx
CF units of energy, while there are (
i
-
1
) nodes, and each one consumes E
rx
CF units of energy. On the other hand, whenever a collision occurs or there are no transmissions, there are i nodes that transmit, each one consuming E
tx
CF units of energy, while (
n
-
i
) nodes listen to the channel consuming E
rx
CF units of energy each one.As such, the energy consumption from the state(
i
,
j
) to the absorbent state (
0,0
) can be calculated as(11)
E
C
e
1
,
e
2
,
…
,
e
n
=
C
e
1
,
e
2
,
…
,
e
n
+
∑
e
1
=
0
E
0
∑
e
2
=
0
E
0
⋯
∑
e
n
=
0
E
0
P
E
C
e
1
,
e
2
,
…
,
e
n
.Hence, the average energy consumption at the cluster formation phase is given by(12)
E
C
CF
=
E
C
E
0
,
E
0
,
…
,
E
0
.


### 5.2. Steady State

Recall that the proposed residual energy scheme in this phase is aimed at reducing the time during which low energy nodes remain active transmitting data to the CH while increasing the time during which these nodes remain in the sleep mode. This is achieved by selecting exponentially distributed random times in both the ON and OFF periods with mean given by (5) and (4), respectively.To model the system in the steady-state phase using the proposed energy reduction scheme, we use an irreducible continuous time Markov chain (CTMC).The model is alsoN-tuple stochastic process (
E
1
(
s
)
,
E
2
(
s
)
,
…
,
E
N
(
s
)
), where(13)
E
i
s
=
e
i
E
0
,where e
i corresponds to the residual energy of node i at the beginning of the steady state phase, E
0 is the initial energy of the nodes (maximum energy level), and s is the state of the node. Specifically, nodes can be in either state:active (s
=
1) orsleep (s
=
0). At the beginning of the steady state, nodes are assumed to be active. Also, N is the average number of nodes reporting the event.It is important to note that, in this scheme, nodes compute the random times in ON and OFF periods based on the residual energy at the beginning of the steady state; that is, the mean times in each mode remain constant throughout the reporting data. In contrast, the priority scheme at the cluster formation phase considered the actual residual energy of nodes at each time slot. The rationale behind this is that, in the steady-state phase, nodes no longer experience collisions. As such, the energy consumption in this phase is much lower than in the cluster formation phase.Building on this, the evolution of the system when it is in state(
E
1
(
s
)
,
E
2
(
s
)
,
…
,
E
N
(
s
)
) at the beginning of the steady state occurs according to the following transition rates:(i)
ρ
1 to state (
E
1
(
s
¯
)
,
E
2
(
s
)
,
…
,
E
N
(
s
)
): this corresponds to the case where node 1 in state s, at either active or sleep states, goes to the state sleep or active, respectively.
(ii)
ρ
2 to state (
E
1
(
s
)
,
E
2
(
s
¯
)
,
…
,
E
N
(
s
)
): this corresponds to the case where node 2 in state s, at either active or sleep states, goes to the state sleep or active, respectively, and so on up to the following rate.
(iii)
ρ
N to state (
E
1
(
s
)
,
E
2
(
s
)
,
…
,
E
N
(
s
¯
)
): this corresponds to the case where node N in state s, at either active or sleep states, goes to the state sleep or active, respectively.Rateρ
i (i
=
1,2
,
…
,
N) is given, according to (5) and (4), by(14)
ρ
i
=
E
i
;
s
i
=
1
1
E
i
;
s
i
=
0
.This CTMC is numerically solved. Given the feasible states(15)
Ω
s
=
k
∣
E
0
≥
k
i
s
≥
0
,
i
=
1,2
,
…
,
N
;
s
=
0,1and their transitions described above, the steady-state probability of state k is given by (16)
Π
k
=
P
E
1
s
,
E
2
s
,
…
,
E
N
s
.As such, the global set of balance equations can be constructed as follows:(17)
∑
i
=
0
N
ρ
i
k
Π
k
=
ρ
1
P
E
1
s
¯
,
E
2
s
,
…
,
E
N
s
+
ρ
2
P
E
1
s
,
E
2
s
¯
,
…
,
E
N
s
+
⋯
+
ρ
N
P
E
1
s
,
E
2
s
,
…
,
E
N
s
¯
.Based on these equations and the normalization equation, the state probabilities Π
(
k
) are obtained.In order to calculate the average energy consumption per frame in the steady state, note that only the nodes in the active state consume energy, while nodes in the sleep mode do not consume energy. Hence, the average energy consumption per frame in stateΠ
(
k
) can be derived as(18)
E
C
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
=
s
1
E
tx
S
+
s
2
E
tx
S
+
⋯
+
s
N
E
tx
S
+
E
rx
S
N
Π
k
=
E
tx
S
∑
i
=
1
N
s
i
+
E
rx
S
N
Π
k
.And the average energy consumption per frame in the steady state can be calculated as(19)
E
C
¯
=
∑
s
1
=
0
1
∑
s
2
=
0
1
⋯
∑
s
N
=
0
1
E
C
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
.Similarly, the average number of reports per frame in stateΠ
(
k
) can be derived as(20)
R
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
=
s
1
+
s
2
+
⋯
+
s
N
Π
k
=
∑
i
=
1
N
s
i
Π
k
.And the average number of reports per frame in the steady state can be calculated as(21)
R
¯
=
∑
s
1
=
0
1
∑
s
2
=
0
1
⋯
∑
s
N
=
0
1
R
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
.Note that when the ON/OFF protocol is not enabled, the number of reports per frame is simplyN. As such, the reporting efficiency of the protocol is defined as (22)
Eff
=
R
¯
N
.From (22), it can be seen that in the case where nodes remain always on the ON state, the reporting efficiency would be 1. Conversely, if nodes are always on the sleep mode, the reporting efficiency would be 0.


## 5.1. Cluster Formation

The priority scheme in this phase is aimed at reducing the collision probability of low energy nodes by allowing their packet transmission before high energy nodes as previously explained. This is done by selecting the transmission probability according to (3).To model this system, a transitory discrete time Markov chain (DTMC) is used where transitions occur at the beginning of the time slots as detailed next. The proposed DTMC is transitory with trapped state being the state (0,0
,
0
,
…
,
0). The model is the N-tuple stochastic process (e
1
(
t
)
,
e
2
(
t
)
,
e
3
(
t
)
,
…
,
e
n
(
t
)) where e
i is the residual energy of node i, that is, the energy left in the battery after packet transmissions and receptions, and N is the average number of reporting nodes, that is, nodes that have detected the event and report the sensed data to the sink node given by (7). The initial state is (
E
0
,
E
0
,
E
0
,
…
,
E
0
); that is, at the beginning of the system operation, all nodes have the initial (maximum) energy level. After a period of time, all nodes have consumed a certain level of energy and some nodes may deplete their battery. When a certain percentage of nodes have depleted their battery, new nodes are redeployed. As such, some nodes have the maximum energy level while other nodes have much lower energy levels. The effect of both the proportion of new nodes and the level of low energy nodes is studied using variables p
e and p, respectively.Recall that the shared channel is slotted and nodei transmits with probability τ
i at the beginning of the slot and differs its transmission with probability 1
-
τ
i. Hence, starting from state (e
1
(
t
)
,
e
2
(
t
)
,
e
3
(
t
)
,
…
,
e
i
(
t
)
,
…
,
e
n
(
t
)), with e
i
(
t
)
>
E
tx
CF for i
=
1,2
,
…
,
n, the transition rates to the destination state are as follows:(i)
∏
k
=
1
n
(
1
-
τ
k
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
rx
CF
,
…
,
e
n
-
E
rx
CF
): in this case, none of the reporting nodes transmitted. As such, all nodes consume E
rx
CF energy units and no successful transmission occurred.
(ii)
τ
i
(
∏
k
=
1
,
k
≠
i
n
(
1
-
τ
k
)
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
tx
CF
,
…
,
e
n
-
E
rx
CF
), for i
=
1
,
2
,
3
,
…
,
n: in this case, node i successfully transmits its packet to the sink node. Note that, in this case, only node i transmitted, consuming E
tx
CF energy units while the rest of the nodes listened (did not transmit), consuming E
rx
CF energy units.
(iii)
τ
i
τ
j
(
∏
k
=
1
,
k
≠
i
,
k
≠
j
n
(
1
-
τ
k
)
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
tx
CF
,
e
j
-
E
tx
CF
,
…
,
e
n
-
E
rx
CF
), for i
=
1
,
2
,
3
,
…
,
n, j
=
1
,
2
,
3
,
…
,
n, and i
≠
j: in this case, nodes i and j transmit their packet to the sink node, causing a collision of such packets. Hence, none of the packets were successfully transmitted and they have to be retransmitted in a future time slot. As such, nodes i and j consume E
tx
CF energy units while the rest of the nodes listened (did not transmit) consuming E
rx
CF energy units.
(iv)
τ
i
τ
j
τ
l
(
∏
k
=
1
,
k
≠
i
,
k
≠
j
,
k
≠
l
n
(
1
-
τ
k
)
) to state (
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
,
e
3
-
E
rx
CF
,
…
,
e
i
-
E
tx
CF
,
e
j
-
E
tx
CF
,
e
l
-
E
tx
CF
,
…
,
e
n
-
E
rx
CF
), for i
=
1
,
2
,
3
,
…
,
n, j
=
1
,
2
,
3
,
…
,
n, l
=
1
,
2
,
3
,
…
,
n, and i
≠
j
≠
l: in this case, nodes i, j, and l transmit their packet to the sink node, causing a collision of such packets. Hence, none of the packets were successfully transmitted and they have to be retransmitted in a future time slot. As such, nodes i, j, and l consume E
tx
CF energy units while the rest of the nodes listened (did not transmit) consuming E
rx
CF energy units. This packet collision event also occurs among four, five, and up to n nodes with similar outcomes as this.As an example of this procedure, consider the case where only two nodes are reporting to the sink nodes with residual energies ofe
1 and e
2, respectively. In this case, the possible transitions of the Markov chain are as follows:(i)
To state(
e
1
-
E
rx
CF
,
e
2
-
E
rx
CF
) with probability (
1
-
τ
1
)
(
1
-
τ
2
): this is the case where no transmissions occur in the time slot.
(ii)
To state(
e
1
-
E
tx
CF
,
e
2
-
E
rx
CF
) with probability (
τ
1
)
(
1
-
τ
2
): this is the case where node 1 transmits successfully, while node 2 does not transmit.
(iii)
To state(
e
1
-
E
rx
CF
,
e
2
-
E
tx
CF
) with probability (
1
-
τ
1
)
(
τ
2
): this is the case where node 2 transmits successfully, while node 1 does not transmit.
(iv)
To state(
e
1
-
E
tx
CF
,
e
2
-
E
tx
CF
) with probability (
τ
1
)
(
τ
2
): this is the case where both nodes transmit their packets causing a collision in the medium.These transitions are valid for the case whene
1
>
E
tx
CF and e
2
>
E
tx
CF; that is, nodes have enough energy to transmit at least one packet. In the case that e
1
>
E
tx
CF and e
2
<
E
tx
CF, we have the following transmissions:(i)
To state(
e
1
-
E
tx
CF
,
max
⁡
(
0
,
e
2
-
E
rx
CF
)
) with probability (
τ
1
)
(
1
-
τ
2
): this is the case where node 1 transmits successfully. Note that node 2 no longer transmits in the system. Hence, there is no impact on the network whether node 2 attempts a transmission or not.
(ii)
To state(
e
1
-
E
rx
CF
,
max
⁡
(
0
,
e
2
-
E
tx
CF
)
) with probability (
1
-
τ
1
)
(
τ
2
): this is the case where node 2 attempts a transmission that is not successful since it does not have enough energy to perform such transmission, while node 1 does not transmit.Finally, the case whene
1
<
E
tx
CF and e
2
>
E
tx
CF is obtained as in the previous case by substituting e
1 by e
2 and vice versa.Given the feasible states and their transitions in the previously described DTMC, we can construct the global set of balance equations as follows. The expected number of time slots to reach the absorbent state (0,0
,
…
,
0) starting in state (
E
0
,
E
0
,
…
,
E
0
) is given by(8)
E
D
CF
=
v
E
0
,
E
0
,
…
,
E
0
,where v
e
1
,
e
2
,
…
,
e
n denotes the expected absorption time starting at state (
e
1
,
e
2
,
…
,
e
n
) of the chain. These conditional expectations are computed by solving the linear system(9)
v
E
0
,
E
0
,
…
,
E
0
=
1
+
∑
e
1
=
0
E
0
∑
e
2
=
0
E
0
⋯
∑
e
n
=
0
E
0
P
v
e
1
,
e
2
,
…
,
e
n
,where P represents the transition probabilities that have been given when the Markov chain was described.For the case of the energy consumption,C
e
1
,
e
2
,
…
,
e
n
;
e
1
+
δ
1
,
e
2
+
δ
2
,
…
,
e
n
+
δ
n denotes the energy cost associated with the transition from state (e
1
,
e
2
,
…
,
e
n) to state (e
1
+
δ
1
,
e
2
+
δ
2
,
…
,
e
n
+
δ
n). Then,(10)
C
e
1
,
e
2
,
…
,
e
n
=
∑
e
1
=
0
E
0
∑
e
2
=
0
E
0
⋯
∑
e
n
=
0
E
0
P
C
e
1
,
e
2
,
…
,
e
n
;
e
1
+
δ
1
,
e
2
+
δ
2
,
…
,
e
n
+
δ
nis the expected energy consumption cost associated with a transition from state (e
1
,
e
2
,
…
,
e
n), where δ
i is the energy consumed by node i according to the specific event, that is, a transmission (either successful or collided) or packet reception. Remember that whenever a successful transmission occurs, there is one node that consumes E
tx
CF units of energy, while there are (
i
-
1
) nodes, and each one consumes E
rx
CF units of energy. On the other hand, whenever a collision occurs or there are no transmissions, there are i nodes that transmit, each one consuming E
tx
CF units of energy, while (
n
-
i
) nodes listen to the channel consuming E
rx
CF units of energy each one.As such, the energy consumption from the state(
i
,
j
) to the absorbent state (
0,0
) can be calculated as(11)
E
C
e
1
,
e
2
,
…
,
e
n
=
C
e
1
,
e
2
,
…
,
e
n
+
∑
e
1
=
0
E
0
∑
e
2
=
0
E
0
⋯
∑
e
n
=
0
E
0
P
E
C
e
1
,
e
2
,
…
,
e
n
.Hence, the average energy consumption at the cluster formation phase is given by(12)
E
C
CF
=
E
C
E
0
,
E
0
,
…
,
E
0
.


## 5.2. Steady State

Recall that the proposed residual energy scheme in this phase is aimed at reducing the time during which low energy nodes remain active transmitting data to the CH while increasing the time during which these nodes remain in the sleep mode. This is achieved by selecting exponentially distributed random times in both the ON and OFF periods with mean given by (5) and (4), respectively.To model the system in the steady-state phase using the proposed energy reduction scheme, we use an irreducible continuous time Markov chain (CTMC).The model is alsoN-tuple stochastic process (
E
1
(
s
)
,
E
2
(
s
)
,
…
,
E
N
(
s
)
), where(13)
E
i
s
=
e
i
E
0
,where e
i corresponds to the residual energy of node i at the beginning of the steady state phase, E
0 is the initial energy of the nodes (maximum energy level), and s is the state of the node. Specifically, nodes can be in either state:active (s
=
1) orsleep (s
=
0). At the beginning of the steady state, nodes are assumed to be active. Also, N is the average number of nodes reporting the event.It is important to note that, in this scheme, nodes compute the random times in ON and OFF periods based on the residual energy at the beginning of the steady state; that is, the mean times in each mode remain constant throughout the reporting data. In contrast, the priority scheme at the cluster formation phase considered the actual residual energy of nodes at each time slot. The rationale behind this is that, in the steady-state phase, nodes no longer experience collisions. As such, the energy consumption in this phase is much lower than in the cluster formation phase.Building on this, the evolution of the system when it is in state(
E
1
(
s
)
,
E
2
(
s
)
,
…
,
E
N
(
s
)
) at the beginning of the steady state occurs according to the following transition rates:(i)
ρ
1 to state (
E
1
(
s
¯
)
,
E
2
(
s
)
,
…
,
E
N
(
s
)
): this corresponds to the case where node 1 in state s, at either active or sleep states, goes to the state sleep or active, respectively.
(ii)
ρ
2 to state (
E
1
(
s
)
,
E
2
(
s
¯
)
,
…
,
E
N
(
s
)
): this corresponds to the case where node 2 in state s, at either active or sleep states, goes to the state sleep or active, respectively, and so on up to the following rate.
(iii)
ρ
N to state (
E
1
(
s
)
,
E
2
(
s
)
,
…
,
E
N
(
s
¯
)
): this corresponds to the case where node N in state s, at either active or sleep states, goes to the state sleep or active, respectively.Rateρ
i (i
=
1,2
,
…
,
N) is given, according to (5) and (4), by(14)
ρ
i
=
E
i
;
s
i
=
1
1
E
i
;
s
i
=
0
.This CTMC is numerically solved. Given the feasible states(15)
Ω
s
=
k
∣
E
0
≥
k
i
s
≥
0
,
i
=
1,2
,
…
,
N
;
s
=
0,1and their transitions described above, the steady-state probability of state k is given by (16)
Π
k
=
P
E
1
s
,
E
2
s
,
…
,
E
N
s
.As such, the global set of balance equations can be constructed as follows:(17)
∑
i
=
0
N
ρ
i
k
Π
k
=
ρ
1
P
E
1
s
¯
,
E
2
s
,
…
,
E
N
s
+
ρ
2
P
E
1
s
,
E
2
s
¯
,
…
,
E
N
s
+
⋯
+
ρ
N
P
E
1
s
,
E
2
s
,
…
,
E
N
s
¯
.Based on these equations and the normalization equation, the state probabilities Π
(
k
) are obtained.In order to calculate the average energy consumption per frame in the steady state, note that only the nodes in the active state consume energy, while nodes in the sleep mode do not consume energy. Hence, the average energy consumption per frame in stateΠ
(
k
) can be derived as(18)
E
C
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
=
s
1
E
tx
S
+
s
2
E
tx
S
+
⋯
+
s
N
E
tx
S
+
E
rx
S
N
Π
k
=
E
tx
S
∑
i
=
1
N
s
i
+
E
rx
S
N
Π
k
.And the average energy consumption per frame in the steady state can be calculated as(19)
E
C
¯
=
∑
s
1
=
0
1
∑
s
2
=
0
1
⋯
∑
s
N
=
0
1
E
C
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
.Similarly, the average number of reports per frame in stateΠ
(
k
) can be derived as(20)
R
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
=
s
1
+
s
2
+
⋯
+
s
N
Π
k
=
∑
i
=
1
N
s
i
Π
k
.And the average number of reports per frame in the steady state can be calculated as(21)
R
¯
=
∑
s
1
=
0
1
∑
s
2
=
0
1
⋯
∑
s
N
=
0
1
R
E
1
s
1
,
E
2
s
2
,
…
,
E
N
s
N
.Note that when the ON/OFF protocol is not enabled, the number of reports per frame is simplyN. As such, the reporting efficiency of the protocol is defined as (22)
Eff
=
R
¯
N
.From (22), it can be seen that in the case where nodes remain always on the ON state, the reporting efficiency would be 1. Conversely, if nodes are always on the sleep mode, the reporting efficiency would be 0.


## 6. Numerical Results

This section presents some relevant numerical results concerning the performance of the residual energy-based schemes for both the cluster formation and steady-state phases. For both schemes, we validate the mathematical model comparing the analytical results to numerical simulation results. Simulations were conducted using a simple discrete event simulator developed in C++. For the numerical results presented in this section, the following parameter values were considered unless otherwise stated:N
T
=
100, R
E
=
15 m, and 1
/
μ
E
=
0.1; λ
E
=
0.1, τ
h
=
0.01 (this is the transmission probability in the cluster formation phase for theconventional system), and J
a
=
100
,
000 units of energy.


### 6.1. Cluster Formation Phase

In this section, only the cluster formation procedure is evaluated and studied. As such, there is no impact of the ON/OFF scheme used in the steady-state phase. We compare the results produced by the residual energy-based scheme to theconventional system, that is, the system where a fixed value of the transmission probability is used throughout the cluster formation phase. For theconventional transmission scheme, the value of the transmission probability for each slot τ
h
=
1
/
N was selected since this value produces acceptable results.First, the numerical results obtained using the mathematical model developed above are compared to simulation results in order to validate the analytical model. To this end, Figure1 shows the (a) average energy consumption and (b) average cluster formation delay in the cluster formation phase using (12) and (9), respectively, for the analytical results. These results show a good match between the analytical results and the simulation results. Hence, we consider the mathematical model validated at this point for the conditions presented in this section.Figure 1
(a) Average energy consumption and (b) average cluster formation delay for the residual energy-based scheme for different values ofp and p
e.
(a)
(b)The main advantage of using a transmission probability that considers the residual energy of the nodes is now investigated. Figure2(a) shows the energy consumption in the network for different proportion of high energy nodes and energy difference between the high energy nodes and low energy nodes given by p
e and p, respectively, according to (1) and (2) for the conventional protocol. It can be seen that the energy consumption in the network is not affected by p nor by p
e, except for very low values of both parameters. The rationale behind this behavior is that when p
→
0, the low energy nodes have no more energy left. Hence, only the high energy nodes are active in the system. Also, when p
e
→
0, there are no high energy nodes in the system (this could be the case of the network just before a node redeployment). Hence, only low energy nodes are active in the system. From this, it is clear that when both parameters are close to zero simultaneously, only low energy nodes are active and the system is almost out of energy. Hence, the network dies almost immediately and consequently the energy consumption is very low. This effect can be better explained by observing the energy consumption for each type of nodes presented in Figure 2(b). It can be seen that when p
→
0, the low energy nodes (N
b) do not consume energy since they die almost immediately at the beginning of the system operation. Also, when p
e
→
0, high energy nodes (N
a) do not consume energy since there are almost no active high energy nodes in the system.Figure 2
Energy consumption for the conventional WSN for different values ofp and p
e, considering (a) total energy consumption and (b) energy consumption per node type.
(a)
(b)Now, the performance of the residual energy-based strategy in the cluster formation phase is studied as shown in Figure3. The energy consumption is evaluated for different values of γ. As described in (3), parameter γ establishes the impact of the relationship between the initial energy and the actual level of energy of the nodes. It can be seen that a low value of γ entails a lower energy consumption in the system. It can be observed in Figure 3 that there is an energy reduction close to 75% compared to the conventional transmission protocol. In a more detailed analysis, Figure 4 shows the energy consumption per type of node. A reduced energy consumption for both types of nodes can be seen and not for only low energy ones. Of particular interest, we can observe a high energy consumption for the case p
=
0 for high energy nodes. The rationale behind this is that, in this environment, there are no low energy nodes in the system (their energy is zero) and only a few high energy nodes (p
e is also low) contend for the medium. Hence, the channel remains idle for long periods of time entailing an energy consumption due to overhearing.Figure 3
Average total energy consumption for residual energy transmission and residual energy-based scheme, for different values ofγ.Figure 4
Average energy consumption per type of node for residual energy transmission and residual energy-based scheme.Finally, the average cluster formation delay is studied for both strategies. Figure5 shows that the residual energy-based strategy entails a longer cluster formation time. Indeed, the proposed strategy has lower energy consumption with the associated cost of higher cluster formation time. However this latency increment is on the order of 0.4 seconds, which, depending on the specific application, that is, the type of event to detect by the WSN, is not considerably high. Also note from (9) that as the value of γ decreases, the average cluster formation delay increases, since nodes take longer periods of time to attempt a packet transmission. Hence, there is a clear relation between the energy consumption and the delay in the proposed scheme. Indeed, the network operator or network manager can adjust the value of γ according to the specific characteristics of the system. Specifically, if a low reporting time is required, a high value of γ should be used, even if this entails a higher energy consumption and a faster depletion of energy for low energy nodes.Figure 5
Average cluster formation delay for the residual energy transmission strategies in the cluster formation phase (CF) and the conventional system.


### 6.2. Steady-State Phase

In this section, the performance of the system is studied at the steady-state phase when the residual energy-based reduction strategy is enabled.First the mathematical model is validated. As such, numerical results obtained using both the analytical model described in (19) and (22) (for the energy consumption and efficiency, resp.) and simulation results are compared. First, the energy consumption is analyzed. Figure 6 shows that there is a good match between the mathematical model and simulation results for any value of number of low energy nodes and energy level difference. From these results, it is clear that as the number of low energy nodes increases, the energy consumption decreases. This is because nodes spend more time in the sleep mode but less time actively reporting data. This is also true for the energy level of low energy nodes. Indeed, as p decreases, the average time in ON mode decreases and the average time in OFF mode increases, consuming less energy in the system. As in the residual energy-based scheme of the cluster formation phase, the highest energy savings are when p
,
p
e
→
0. However, as in the CF phase, the cost for the energy consumption reduction was a high cluster formation delay. In this case, the cost of saving energy is reflected on the efficiency, that is, the portion of packets reported to the CH. Recall that nodes in the OFF mode do not report packets. In Figure 7, the efficiency per frame is depicted. As expected, the efficiency is reduced as nodes spend more time in the sleep mode and less time actively reporting. Also note that there is a good match between the analytical and simulation results. In the case where all nodes are high energy nodes, the efficiency is close to 1, while, in the case where p
,
p
e
→
0, efficiency is close to 0.4. For some applications, this may even be an acceptable system performance, with an increased system lifetime. Finally, note that efficiency is neither 0 nor 1 since the dwelling times in ON and OFF modes are exponentially distributed random variables.Figure 6
Average energy consumption per frame for the analytical and simulations results in the steady state phases for different values ofp and p
e.Figure 7
Efficiency per frame for the analytical and simulations results in the steady state phases for different values ofp and p
e.Finally, the complete system performance is compared considering theconventional system where no residual energy-based schemes are considered (REF), the system where only the residual energy-based scheme is considered (CF), and both the cluster formation and steady-state phases where the residual energy-based schemes are enabled (RE) as shown in Figure 8. From these results, it is clear that the strategy where the residual energy-based schemes are enabled always achieves the lowest energy consumption in the system for any combination of system variables (p
,
p
e
,
μ
E
,
λ
E). As previously noted, the system is almost insensitive to the different values of p and p
e except for very low values of such variables. As such, it can be said that the residual energy-based schemes can be used for any concentration of low energy nodes and any difference between the low and high energy levels. Moreover, it can be seen that as the event duration increases (low values of μ
E), the performance of the complete residual energy schemes (RE) consumes less energy. This is because nodes have more opportunity to turn off their radios, saving important amounts of energy. This is also true for high values of λ
E. Indeed, as the number of events per second increases, there are more energy savings by assigning a high priority of transmission for low energy nodes and by turning off the radios of nodes with low energy levels.Figure 8
Comparison of the proposed residual energy-based strategies: theconventional system with no residual energy-based schemes (Ref); the system with only the proposed energy saving scheme in the cluster formation; and the system with the proposed strategies at the cluster formation and steady states for different values of (a) p and p
e and (b) μ
E and λ
E.
(a)
(b)Finally, the effect regarding the relation between the energy consumed for a packet transmission and that for reception is studied in the cluster formation phase. Recall that in previous sections it was considered a normalized energy consumption for a packet transmission—that is,E
tx
CF
=
1.0—while the normalized energy consumption for a packet reception was considered to be half of the energy necessary for a packet transmission—that is, E
rx
CF
=
0.5. Now, we relax such assumption. In Figure 9 we present the system performance in terms of the energy consumption per cluster formation for different values of E
r, considering that E
tx
CF
>
E
rx
CF. Note that both success transmission probability and cluster formation latency are not affected by these values of energy consumption. From this figure, it can be seen that the energy consumption per cluster formation has a linear dependence on the normalized energy consumption per received packet. As such, the numerical results presented in this section with the assumption that E
rx
CF
=
0.5 can be easily scaled for different values of E
rx
CF. We focused this discussion on the cluster formation phase since it is highly energy demanding compared to the steady-state phase due to collisions, idle listening, and overhearing procedures. However, we expect a similar behavior (a linear dependence on the relation E
tx
SS
/
E
rx
SS) for the energy consumption in the steady state.Figure 9
System performance for different normalized energy reception per packet.


## 6.1. Cluster Formation Phase

In this section, only the cluster formation procedure is evaluated and studied. As such, there is no impact of the ON/OFF scheme used in the steady-state phase. We compare the results produced by the residual energy-based scheme to theconventional system, that is, the system where a fixed value of the transmission probability is used throughout the cluster formation phase. For theconventional transmission scheme, the value of the transmission probability for each slot τ
h
=
1
/
N was selected since this value produces acceptable results.First, the numerical results obtained using the mathematical model developed above are compared to simulation results in order to validate the analytical model. To this end, Figure1 shows the (a) average energy consumption and (b) average cluster formation delay in the cluster formation phase using (12) and (9), respectively, for the analytical results. These results show a good match between the analytical results and the simulation results. Hence, we consider the mathematical model validated at this point for the conditions presented in this section.Figure 1
(a) Average energy consumption and (b) average cluster formation delay for the residual energy-based scheme for different values ofp and p
e.
(a)
(b)The main advantage of using a transmission probability that considers the residual energy of the nodes is now investigated. Figure2(a) shows the energy consumption in the network for different proportion of high energy nodes and energy difference between the high energy nodes and low energy nodes given by p
e and p, respectively, according to (1) and (2) for the conventional protocol. It can be seen that the energy consumption in the network is not affected by p nor by p
e, except for very low values of both parameters. The rationale behind this behavior is that when p
→
0, the low energy nodes have no more energy left. Hence, only the high energy nodes are active in the system. Also, when p
e
→
0, there are no high energy nodes in the system (this could be the case of the network just before a node redeployment). Hence, only low energy nodes are active in the system. From this, it is clear that when both parameters are close to zero simultaneously, only low energy nodes are active and the system is almost out of energy. Hence, the network dies almost immediately and consequently the energy consumption is very low. This effect can be better explained by observing the energy consumption for each type of nodes presented in Figure 2(b). It can be seen that when p
→
0, the low energy nodes (N
b) do not consume energy since they die almost immediately at the beginning of the system operation. Also, when p
e
→
0, high energy nodes (N
a) do not consume energy since there are almost no active high energy nodes in the system.Figure 2
Energy consumption for the conventional WSN for different values ofp and p
e, considering (a) total energy consumption and (b) energy consumption per node type.
(a)
(b)Now, the performance of the residual energy-based strategy in the cluster formation phase is studied as shown in Figure3. The energy consumption is evaluated for different values of γ. As described in (3), parameter γ establishes the impact of the relationship between the initial energy and the actual level of energy of the nodes. It can be seen that a low value of γ entails a lower energy consumption in the system. It can be observed in Figure 3 that there is an energy reduction close to 75% compared to the conventional transmission protocol. In a more detailed analysis, Figure 4 shows the energy consumption per type of node. A reduced energy consumption for both types of nodes can be seen and not for only low energy ones. Of particular interest, we can observe a high energy consumption for the case p
=
0 for high energy nodes. The rationale behind this is that, in this environment, there are no low energy nodes in the system (their energy is zero) and only a few high energy nodes (p
e is also low) contend for the medium. Hence, the channel remains idle for long periods of time entailing an energy consumption due to overhearing.Figure 3
Average total energy consumption for residual energy transmission and residual energy-based scheme, for different values ofγ.Figure 4
Average energy consumption per type of node for residual energy transmission and residual energy-based scheme.Finally, the average cluster formation delay is studied for both strategies. Figure5 shows that the residual energy-based strategy entails a longer cluster formation time. Indeed, the proposed strategy has lower energy consumption with the associated cost of higher cluster formation time. However this latency increment is on the order of 0.4 seconds, which, depending on the specific application, that is, the type of event to detect by the WSN, is not considerably high. Also note from (9) that as the value of γ decreases, the average cluster formation delay increases, since nodes take longer periods of time to attempt a packet transmission. Hence, there is a clear relation between the energy consumption and the delay in the proposed scheme. Indeed, the network operator or network manager can adjust the value of γ according to the specific characteristics of the system. Specifically, if a low reporting time is required, a high value of γ should be used, even if this entails a higher energy consumption and a faster depletion of energy for low energy nodes.Figure 5
Average cluster formation delay for the residual energy transmission strategies in the cluster formation phase (CF) and the conventional system.


## 6.2. Steady-State Phase

In this section, the performance of the system is studied at the steady-state phase when the residual energy-based reduction strategy is enabled.First the mathematical model is validated. As such, numerical results obtained using both the analytical model described in (19) and (22) (for the energy consumption and efficiency, resp.) and simulation results are compared. First, the energy consumption is analyzed. Figure 6 shows that there is a good match between the mathematical model and simulation results for any value of number of low energy nodes and energy level difference. From these results, it is clear that as the number of low energy nodes increases, the energy consumption decreases. This is because nodes spend more time in the sleep mode but less time actively reporting data. This is also true for the energy level of low energy nodes. Indeed, as p decreases, the average time in ON mode decreases and the average time in OFF mode increases, consuming less energy in the system. As in the residual energy-based scheme of the cluster formation phase, the highest energy savings are when p
,
p
e
→
0. However, as in the CF phase, the cost for the energy consumption reduction was a high cluster formation delay. In this case, the cost of saving energy is reflected on the efficiency, that is, the portion of packets reported to the CH. Recall that nodes in the OFF mode do not report packets. In Figure 7, the efficiency per frame is depicted. As expected, the efficiency is reduced as nodes spend more time in the sleep mode and less time actively reporting. Also note that there is a good match between the analytical and simulation results. In the case where all nodes are high energy nodes, the efficiency is close to 1, while, in the case where p
,
p
e
→
0, efficiency is close to 0.4. For some applications, this may even be an acceptable system performance, with an increased system lifetime. Finally, note that efficiency is neither 0 nor 1 since the dwelling times in ON and OFF modes are exponentially distributed random variables.Figure 6
Average energy consumption per frame for the analytical and simulations results in the steady state phases for different values ofp and p
e.Figure 7
Efficiency per frame for the analytical and simulations results in the steady state phases for different values ofp and p
e.Finally, the complete system performance is compared considering theconventional system where no residual energy-based schemes are considered (REF), the system where only the residual energy-based scheme is considered (CF), and both the cluster formation and steady-state phases where the residual energy-based schemes are enabled (RE) as shown in Figure 8. From these results, it is clear that the strategy where the residual energy-based schemes are enabled always achieves the lowest energy consumption in the system for any combination of system variables (p
,
p
e
,
μ
E
,
λ
E). As previously noted, the system is almost insensitive to the different values of p and p
e except for very low values of such variables. As such, it can be said that the residual energy-based schemes can be used for any concentration of low energy nodes and any difference between the low and high energy levels. Moreover, it can be seen that as the event duration increases (low values of μ
E), the performance of the complete residual energy schemes (RE) consumes less energy. This is because nodes have more opportunity to turn off their radios, saving important amounts of energy. This is also true for high values of λ
E. Indeed, as the number of events per second increases, there are more energy savings by assigning a high priority of transmission for low energy nodes and by turning off the radios of nodes with low energy levels.Figure 8
Comparison of the proposed residual energy-based strategies: theconventional system with no residual energy-based schemes (Ref); the system with only the proposed energy saving scheme in the cluster formation; and the system with the proposed strategies at the cluster formation and steady states for different values of (a) p and p
e and (b) μ
E and λ
E.
(a)
(b)Finally, the effect regarding the relation between the energy consumed for a packet transmission and that for reception is studied in the cluster formation phase. Recall that in previous sections it was considered a normalized energy consumption for a packet transmission—that is,E
tx
CF
=
1.0—while the normalized energy consumption for a packet reception was considered to be half of the energy necessary for a packet transmission—that is, E
rx
CF
=
0.5. Now, we relax such assumption. In Figure 9 we present the system performance in terms of the energy consumption per cluster formation for different values of E
r, considering that E
tx
CF
>
E
rx
CF. Note that both success transmission probability and cluster formation latency are not affected by these values of energy consumption. From this figure, it can be seen that the energy consumption per cluster formation has a linear dependence on the normalized energy consumption per received packet. As such, the numerical results presented in this section with the assumption that E
rx
CF
=
0.5 can be easily scaled for different values of E
rx
CF. We focused this discussion on the cluster formation phase since it is highly energy demanding compared to the steady-state phase due to collisions, idle listening, and overhearing procedures. However, we expect a similar behavior (a linear dependence on the relation E
tx
SS
/
E
rx
SS) for the energy consumption in the steady state.Figure 9
System performance for different normalized energy reception per packet.


## 7. Conclusion

In this work, two different transmission strategies based on the residual energy of nodes are presented for both the cluster formation and steady states of event reporting driven WSNs.The proposed schemes are aimed at increasing the life time of the system when the system is composed of low energy nodes and high energy nodes. This situation can be found in many practical systems for diverse reasons, for instance, after a redeployment procedure, or due to the intense use of a particular route selected by the routing protocol, or even because the event occurs more often in a region of the system.Building on this, the residual energy-based schemes reduce the energy consumption of low energy nodes by assigning a higher transmission probability in the cluster formation phase and increasing the dwelling time in the sleep mode in the steady state.The use of the proposed strategy conveys a certain negative effect on the system in the form of higher cluster formation delay and reporting efficiency in the cluster formation and steady-state phases, respectively. However, this negative effect does not entail a major system degradation since we consider that the majority of nodes are high energy nodes and only a small portion of nodes are low energy nodes. Furthermore, numerical results show that the energy consumption in the system is decreased for both low and high energy nodes increasing the overall system’s lifetime and not only benefiting low energy nodes.In this work, we study the performance of the system for different values of event arrival rate, event duration, number of low energy nodes, and energy level difference among high and low energy nodes. The system is studied using both analytical model and simulation results. Specifically, the proposed scheme for the cluster formation phase is modeled using a discrete time Markov chain, while the model used for the steady state is based on a continuous time Markov chain. We validate both models through the use of discrete event simulations, proving a good match between the analytical and simulation results.Numerical results prove that the proposed residual energy-based schemes effectively reduce the energy consumption of low energy nodes compared to the case where no residual energy strategies are enabled. Additionally, it is important to note that even if the use of such schemes increases the cluster formation time and the reporting efficiency is reduced, this effect is highly dependent on the conditions of the system.



---

*Source: 6239020-2016-05-17.xml*