Residual-Energy Aware Modeling and Analysis of Time-Varying Wireless Sensor Networks
Residual-Energy Aware Modeling and Analysis of Time-Varying Wireless Sensor Networks
6, JUNE 2021
Abstract— In this letter, the residual-energy aware feature of to prolong network lifetime by balancing residual energy and
a sensor node in time-varying wireless sensor networks (WSNs) regional average energy of nodes in a cluster.
is analyzed and modeled as a Markov chain, upon which the In node-scheduling schemes for duty-cycle WSNs,
state-transition probability (STP) about the energy level of any
node with undetermined and deterministic residual energy can
Agarwal et al. [6] developed a stochastic energy model to
be evaluated. Based on Markov chain and energy-efficient relay capture the expected energy consumption, which can be
search region models, an energy-efficient routing algorithm is used to evaluate expected lifetime and cycle lifetime of
proposed to further analyze the impact of STP with known any node. Zhang et al. [7] derived a joint probability of
residual energy on extending network lifetime of time-varying data-packet numbers and node phases for a new duty-cycle
WSNs. Simulation results show that the proposed algorithm can WSN model by constructing a multi-dimensional Markov
effectively extend network lifetime even more than twice while
holding a better energy efficiency as compared with the algorithm process, so that energy consumption of nodes switching from
without considering node-residual energy changes. one phase to another can be obtained. Based on an analytical
hierarchical process with the consideration of node-residual
Index Terms— Energy efficiency, Markov chain, network life-
time, node-residual energy, wireless sensor networks.
energy, distance to the sink, and node degree, Chang et al. [8]
proposed an optimization routing algorithm to balance energy
I. I NTRODUCTION consumption between nodes.
Relay selection (RS) is another approach to save energy
E NERGY consumption of sensor nodes in energy-
constrained wireless sensor networks (WSNs) has an
important impact on the network lifetime, which depends
in multi-hop routing by exploiting spatial diversity [9].
Ding et al. [10] analyzed characteristics of energy-efficient
RS, and proposed the best RS policy-based energy-efficient
on the lifetimes of single nodes that constitute the sensor
routing algorithm, referred to as RS-EERA, to improve
network [1]. Various techniques [2] such as hierarchical clus-
network energy efficiency based on the presented energy-
tering, node scheduling, and energy-efficient relaying have
efficient relay search region (EE-RSR) model. A round-robin
been proposed to extend the network lifetime.
scheduling-based energy-efficient routing algorithm, referred
Clustering is particularly useful for relay-based WSNs.
to as RR-EERA, is further proposed to sequentially select
Heinzelman et al. [3] proposed a self-organizing adaptive pro-
each available relay node for any source node through a
tocol called low energy adaptive clustering hierarchy (LEACH)
scheduling mechanism with the consideration of link-energy
that uses a distributed clustering formation algorithm. How-
load balance [11].
ever, cluster heads in LEACH may become overloaded, thus
With the development of smart sensors and other enabling
causing uneven energy consumption. A hybrid energy-efficient
technologies, WSNs evolve into Internet of Things (IoT)
distributed clustering (HEED) was proposed to generate clus-
with much higher dynamics and diversities, in which energy
ter heads based on energy and communication cost [4].
consumption of each node becomes much larger and nondeter-
Leu et al. [5] proposed an energy-efficient clustering scheme
ministic [12]. As a result, time-varying characteristics in such
Manuscript received December 17, 2020; revised February 6, 2021; WSN stem from uneven energy consumption between nodes
accepted March 6, 2021. Date of publication March 10, 2021; date of current since workloads on any sensor node may vary over time. How-
version June 10, 2021. This work was supported in part by National Key R&D ever, the above energy consumption modeling of nodes does
Program of China (No. 2018YFB1500800), the Specialized Development
Foundation for the Achievement Transformation of Jiangsu Province not reflect the node-residual energy state, which may change
(No. BA2019025), the Pre-research fund of Science and Technology on more frequently in a time-varying WSN for IoT applications.
Near-Surface Detection Laboratory (No. 6142414190405), the Open Project Thus, the related algorithms based on these models may
of Key Laboratory of Wireless Sensor Network & Communication, Shanghai
Institute of Microsystem and Information Technology, Chinese Academy of not be suitable for time-varying WSNs. Motivated by these
Sciences (No. 20190907), and the High-Level Innovation and Entrepreneurial investigations, in this letter, we analyze node-residual energy
Research Team Program in Jiangsu. The associate editor coordinating the state changes during data transmissions in time-varying WSNs.
review of this letter and approving it for publication was M. Erol-Kantarci.
(Corresponding author: Feng Yan.)
Our main contributions include: 1) construct a node-residual
Zhaoming Ding, Lianfeng Shen, and Feng Yan are with the National energy state model for time-varying WSNs, and formu-
Mobile Communications Research Laboratory, Southeast University, late state-transition probabilities (STPs) under unknown and
Nanjing 210096, China (e-mail: [email protected]; [email protected]; known node-residual energy cases, respectively; 2) propose
[email protected]).
Hongyang Chen is with the Research Center for Intelligent Network, an energy-efficient routing algorithm based on the EE-RSR
Zhejiang Laboratory, Hangzhou 311121, China (e-mail: [email protected]). model by employing STP with known node-residual energy
Nirwan Ansari is with the Department of Electrical and Computer Engi- to validate the state model and its analytical results. Key
neering, New Jersey Institute of Technology, Newark, NJ 07102 USA (e-mail:
[email protected]). parameters and notations used in this letter are summarized in
Digital Object Identifier 10.1109/LCOMM.2021.3065062 TABLE I.
1558-2558 © 2021 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: Aditya Engineering College. Downloaded on December 02,2021 at 09:49:42 UTC from IEEE Xplore. Restrictions apply.
DING et al.: RESIDUAL-ENERGY AWARE MODELING AND ANALYSIS OF TIME-VARYING WSNs 2083
rSi and d0 = 2dSi ,PSi , as shown in Fig. 1. For the jth relay ∀n ∈ VG , given K − 1 packets that have been sent by node
(2) (1) n before a time, then STP of WSN for node n from current
node Aj within RSi (xAj ∈ RSi ), ESi →Si+2 = ESi →Aj + sn to next sn is evaluated by Proposition 1.
(1) (1) (K)
EAj →Si+2 < ESi →Si+2 , where i ∈ [0, h − 2], S0 = S, Sh = SD , Proposition 1: ∀n ∈ VG , let t = tn + τK , τK > 0,
and Aj ∈ NSi , i.e., dSi ,Aj Rtx . (K)
and given current ln (tn ) = h as well as next ln (t) = l
(K)
while satisfying h l, then Case 1) unknown en (tn ), STP
B. Problem Statement
qn (sn (t)|sn (t)) is approximately calculated by (2), shown
To make the analysis simple and tractable, the lifetime of at the bottom of the next page, and in (2) K 2; δ =
WSN, denoted by T , is defined as the cumulative active-time EL (h − 1) − EL(l) if h > l, and δ = 0 otherwise; Case 2) known
(K)
of the network until the energy of the first node is exhausted en (tn ), STP qn (sn (t)|sn (t)) is calculated by
[2]. ∀Si ∈ VG , given a node pair Si , D, Si is allowed
qn (sn (t)|sn (t)) = exp (−μL ηn,m δ ∗ )
to forward a packet to Aj , where xAj ∈ RSi . From Fig. 1,
(1) (2)
PSi and PSi are the current ORP and next ORP of Si , − exp −μL ηn,m en (t(K) n ) − E L (l − 1) , (3)
(1) (1)
respectively. Similarly, PA1 and PA2 are current OPRs of (K) (K)
A1 and A2 , respectively. Based on the EE-RSR model and where en (tn ) ∈ (EL (h−1), EL (h)); δ ∗ = en (tn )−EL (l) if
the best RS policy [10], A1 is chosen by Si to relay the h > l, and δ ∗ = 0 otherwise. In (2) and (3), ηn,m and ηn,m
(1) are link energy efficiencies obtained by node n in sending the
packet for being nearest to PSi . The same RS process will be
performed for A1 when it receives the packet. Consequently, Kth packet and the (K − 1)th packet, respectively, where both
(h) m and m ∈ Nn .
energy-efficient routing ZSi →D can be achieved. Since the
(2) (1) Proof: See Appendix A.
nodes are deployed randomly, and PSi usually offsets to PAj To facilitate the study, channel fading coefficient hc fol-
(h)
during data transmissions, ZSi →D is sub-optimal. lows an identical exponential distribution with unit-mean,
Authorized licensed use limited to: Aditya Engineering College. Downloaded on December 02,2021 at 09:49:42 UTC from IEEE Xplore. Restrictions apply.
2084 IEEE COMMUNICATIONS LETTERS, VOL. 25, NO. 6, JUNE 2021
i.e., hc ∼ E(1). Given any link (n, m) and its Algorithm 1 MC-EERA Algorithm
expected link outage probability pout , from (1), at least Input: source-destination S, D, ∀S ∈ VG
Tx Tx
Pn,m (α)dα vn,m . Also, Pn,m needs to satisfy (h)
P Tx h (d 2 /d n,m) α
Output: path ZS→D
n,m c ref n,m SNR SNR SNR
P PN < βmin pout , where PN and βmin 1 initialization: PN , βmin , dref , Rtx , pout , α, and en (0),
are noise power and the minimum recipient signal-to-noise ∀n ∈ VG ;
(h)
ratio (SNR), respectively. Since random variable hc ∼ E(1), 2 n ← S, ZS→D ← {S};
Tx
substituting the lower bound of Pn,m into above the proba- 3 while eS (t) > 0 do
bility inequality yields 4 compute wS,Aj (t) based on (6) and (3), and allocate
min
SNR
PN βmin vS,A j
by (4), where Aj ∈ NS , j = 1,· · ·, |NS |;
min
vn,m = −1 , (4) 5 set S ← Aj , where wS,Aj (t) = max∀i {wS,Ai (t)};
ref ln (1 − pout )
2 (α)dα (h) (h)
min
6 ZS→D = ZS→D {Aj };
where vn,m is the minimum of vn,m and dref is a reference 7 if S == D then
distance to the antenna far field, satisfying dn,m dref . (h) (h)
Tx Tx 8 output ZS→D , and reset S ← n, ZS→D ← {n};
If the minimum Pn,m and vn,m are allocated, then ηn,m =
1/(2 (α)dn,m ). For ease of theoretical analysis, ∀n ∈ VG , let
α
K−2
exp (−μL ηn,m δ) − exp (−μL ηn,m (EL (h) − EL (l − 1))) 1 − 1 ηn,m
qn (sn (t)|sn (t)) ≈ Tx
, (2)
exp (−μL ηn,m (en (0) − EL (h)))−exp (−μL ηn,m (en (0) − EL (h − 1))) 1+ηn,m E 1/ηn,m
Authorized licensed use limited to: Aditya Engineering College. Downloaded on December 02,2021 at 09:49:42 UTC from IEEE Xplore. Restrictions apply.
DING et al.: RESIDUAL-ENERGY AWARE MODELING AND ANALYSIS OF TIME-VARYING WSNs 2085
From (7),
qn (sn |sn )
P {EL (h − 1) − EL (l) < ecn (τK ) EL (h) − EL (l − 1)}
=
(K)
P EL (h − 1) < en (tn ) EL (h)
(K) (K)
if en (tn ) is unknown, and qn (sn |sn ) = P en (tn ) −
c (K)
EL (l) en (τK ) < en (tn ) − EL (l − 1) otherwise.
Tx
Given Pn,m and vn,m when node n sends the kth packet on
link (n, m), energy consumption during τK can be formulated
Fig. 2. STP qn (sn |sn ) vs. ηn,m . α = 2, L = 5, K = 2. by ecn (τK ) = Pn,m
Tx
τK + 1 vn,m τK . Since τK ∼ E(μL vn,m ),
Tx
by replacing vn,m /(Pn,m + 1 vn,m ) with ηn,m , we obtain the
(K)
joint probability in qn (sn (t)|sn (t)) with unknown en (tn )
below
P {EL (h − 1)−EL (l) < ecn (τK ) EL (h)−EL (l − 1)}
= e−μL ηn,m (EL (h−1)−EL (l)) −e−μL ηn,m (EL (h)−EL (l−1)) . (8)
Since ecn (τK ) 0, and EL (h − 1) − EL (l) < 0 when h = l,
replacing EL (h − 1) − EL (l) with δ in (8) yields the joint
probability shown in (2), where δ = EL (h − 1) − EL (l) if
h > l, and δ = 0 otherwise. Similarly, for qn (sn |sn ) with
(K) (K)
Fig. 3. Performance comparison on η and T vs. N . α = 2, pout = 0.2. known en (tn ), letting δ ∗ = en (tn ) − EL (l) if h > l, and
∗
δ = 0 otherwise, then (3) follows.
(K)
obtained by RS-EERA in the case of network size N = 100. For qn (sn |sn ) with unknown en (tn ), P EL (h − 1) <
(K) (K) (K)
From the figure, RS-EERA achieves the largest η but the least en (tn ) EL (h) = P en (tn ) EL (h) − P en (tn )
T , and RR-EERA is the opposite. Although η obtained by (K) (K)
EL (h−1) . Since K −1 packets sent at time tn , en (tn ) =
MC-EERA is slightly less than that by RS-EERA, its T can K−1 c K−2 c
en (0)− k=1 en (τk ) = en (0)− k=1 en (τk )− ecn (τ(K−1) ).
approach the longest one obtained by RR-EERA, which is Tx
Given Pn,m and vn,m on selected link (n, m ) for the
much larger than that by RS-EERA. As N increases, η and T
(K − 1)th packet. Also, due to τ(K−1) ) ∼ E(μL vn,m ),
obtained by each algorithm improve except T by RS-EERA, (K)
in which the optimal path for a given S, D remains the P en (tn ) EL (h) can be calculated by
same for each fixed N . Last, from the figure, MC-EERA
P en (t(K)
n ) EL (h) = exp − μL ηn,m
generally outperforms RR-EERA, and can effectively extend
K−2
T as compared with RS-EERA, especially in a dense WSN
c
even more than twice, e.g., in the case of N 260. × (en (0) − EL (h)) × E exp (μL ηn,m en (τk )) .
k=1
V. C ONCLUSION (9)
In this letter, we have analyzed the node-residual energy In considering τk ∼ E(μL vn,j ) and τk is independent iden-
state of time-varying WSNs that is modeled as a Markov tically distributed, substituting formulated ecn (τk ) into the
chain. Hence, STPs about the energy level of any node can be expectation in (9) yields
evaluated. Based on the EE-RSR model, a routing algorithm Tx
E 1/(1 − ηn,m /ηn,j )
called MC-EERA by employing STP on the same level has E [exp (μL ηn,m ecn (τk ))] = , (10)
1 − 1 ηn,m
been proposed to further analyze the impact of STP with
Tx
known residual energy on T . Simulation results show that where ηn,j is a random variable, which indicates energy
MC-EERA can effectively extend T even more than twice efficiency of link (n, j) without considering circuit energy for
Tx
while maintaining a better η as compared with the algorithm node n in sending the kth packet. Owing to ηn,m /ηn,j ∈
Tx Tx
without considering node-residual energy changes. (0, 1), we can obtain 1/(1 − ηn,m /ηn,j ) ≈ 1 + ηn,m /ηn,j ,
and apply this approximation into (10) to yield
A PPENDIX A Tx Tx
E 1/(1 − ηn,m /ηn,j ) ≈ 1 + ηn,m /E ηn,j , (11)
P ROOF OF P ROPOSITION 1
Tx Tx
(K) where E ηn,j can be replaced with E ηn,m because
Since qn (sn (t)|sn (t)) = P{ln (t) = l| ln (tn ) = h}, by using
Authorized licensed use limited to: Aditya Engineering College. Downloaded on December 02,2021 at 09:49:42 UTC from IEEE Xplore. Restrictions apply.
2086 IEEE COMMUNICATIONS LETTERS, VOL. 25, NO. 6, JUNE 2021
R EFERENCES [7] Y. Zhang and W. W. Li, “Energy consumption analysis of a duty cycle
wireless sensor network model,” IEEE Access, vol. 7, pp. 33405–33413,
[1] I. Dietrich and F. Dressler, “On the lifetime of wireless sensor networks,” 2019.
ACM Trans. Sensor Netw., vol. 5, no. 1, pp. 1–39, Feb. 2009. [8] Y. Chang et al., “Distributed joint optimization routing algorithm based
[2] H. Yetgin et al., “A survey of network lifetime maximization techniques on the analytic hierarchy process for wireless sensor networks,” IEEE
in wireless sensor networks,” IEEE Commun. Surveys Tuts., vol. 19, Commun. Lett., vol. 21, no. 12, pp. 2718–2721, Dec. 2017.
no. 2, pp. 828–854, 2nd Quart., 2017. [9] B. Li et al., “Energy-effective relay selection by utilizing spacial
[3] W. R. Heinzelman et al., “Energy-efficient communication protocol for diversity for random wireless sensor networks,” IEEE Commun. Lett.,
wireless microsensor networks,” in Proc. 33rd Annu. Hawaii Int. Conf. vol. 17, no. 10, pp. 1972–1975, Oct. 2013.
Syst. Sci., Maui, HI, USA, Jan. 2000, pp. 1–10. [10] Z. Ding et al., “Energy-efficient relay selection with blockage for
[4] O. Younis and S. Fahmy, “HEED: A hybrid, energy-efficient, distributed LOS transmissions in wireless sensor networks,” in Proc. IEEE
clustering approach for ad hoc sensor networks,” IEEE Trans. Mobile 88th Veh. Technol. Conf. (VTC-Fall), Chicago, IL, USA, Aug. 2018,
Comput., vol. 3, no. 4, pp. 366–379, Oct. 2004. pp. 1–5.
[5] J.-S. Leu et al., “Energy efficient clustering scheme for prolonging the [11] Z. Ding et al., “An interference-aware energy-efficient routing algorithm
lifetime of wireless sensor network with isolated nodes,” IEEE Commun. with quality of service requirements for software-defined WSNs,” IET
Lett., vol. 19, no. 2, pp. 259–262, Feb. 2015. Commun., vol. 13, no. 18, pp. 3105–3116, Nov. 2019.
[6] V. Agarwal et al., “Modeling energy consumption and lifetime of a [12] X. Liu and N. Ansari, “Toward green IoT: Energy solutions and
wireless sensor node operating on a contention-based MAC protocol,” key challenges,” IEEE Commun. Mag., vol. 57, no. 3, pp. 104–110,
IEEE Sensors J., vol. 17, no. 16, pp. 5153–5168, Aug. 2017. Mar. 2019.
Authorized licensed use limited to: Aditya Engineering College. Downloaded on December 02,2021 at 09:49:42 UTC from IEEE Xplore. Restrictions apply.