Professional Documents
Culture Documents
and
of
sensor nodes, and time . Each sensor node takes samples of the
monitored process and, eventually transmits these measurements
to a sink node. The main objective is to make an energy-efcient
reconstruction of the monitored process. Energy efciency involves
improving the network autonomy, by increasing its lifetime. In this
work, it is considered that the network lifetime is the time until the
energy of the rst node ends [3].
The study of methods that lead to energy saving in a WSN is
an important issue. In [4], a survey of energy saving methods for
WSNs is presented, including a taxonomy of some energy saving
schemes. According to [1], communication (i.e., transmission and
reception) is the task that spends more energy in a WSN. This
means that it maybe advantageous to process data, in order to
decide which measurements have to be transmitted.
In this work, we propose two algorithms for energy conservation
in a multihop WSN. In the proposed algorithms, we intent to reduce
the amount of transmissions of each sensor node, using the variation
rate of the monitored process at the sensor location. The more rapid
is this rate, more transmissions are required by the nodes. Moreover,
nodes can sleep between transmission, in order to save more energy.
The decision whether or not to transmit and sleep is taken locally
by each node individually, that is, in a distributed and decentralized
fashion. The monitored process is reconstructed in the sink node,
using the samples received from sensor nodes.
This work is structured as follows: in Section II, the algorithms
for energy conservation are presented; Section III presents the
energy model used in this work and simulation aspects; in Section
IV, the results obtained are presented; nally, conclusions are
discussed in Section V.
II. PROPOSED ALGORITHMS FOR ENERGY
CONSERVATION IN A WSN
The presented algorithms run directly in the application layer of
sensor nodes, and aim at saving energy of sensor nodes by using
two strategies: i) To reduce the amount of transmissions, and ii)
to put nodes in a sleeping mode between transmissions. In this
work, we consider a multihop WSN, in which each node is an
information source, when it measures samples from the monitored
process; and also a router (relay), when it has to forward packets
from its neighbors.
We assume that a node
, during
which the node does not measure, process, receive or transmit.
Before
sleeps for
sleeps
for
= (
),
,#
, (1)
and each
( + ) if:
( + )
()
()
. (2)
If
transmits
() and
(+) at instants
() and
(+),
it calculates its inactivity period
( + )
()
2
. (3)
Algorithm 1
1: n 1
2:
0.1
3: while
> 0 do
4:
measures
()
5: if n = 1 then
6:
transmits
()
7:
()
8:
() transmission instant
9:
()
10: else
11: if
()
then
12:
transmits
()
13:
()
14:
() transmission instant
15:
()
2
16:
()
17: if
= (
1
,
),
,#
20: end if
21:
sleeps for
seconds
22:
wakes up after
seconds
23: end if
24: end if
25: n n+1
26: end while
The sink node uses a zero order interpolator to reconstruct the
monitored process, i.e., one considers that the process does not vary
between the transmitted/received samples.
II-B. Algorithm 2
In Algorithm 2, each node
,
considers how the sink reconstructs the process from the measure-
ments that it receives. In doing so, one may impose an additional
constraint that is keeping the reconstruction error () to be smaller
than a given predened threshold , that is, . One considers
that the sink node uses a rst order interpolator to reconstruct the
process, i.e., the process varies linearly.
Suppose that a sensor node
= [
(1),
(2), . . . ,
= [
(1),
(2), . . . ,
()]. At
the sink node, the reconstruction of the process is done from
the available information, a subset of the measured set vector,
generated from the received samples s
, i.e., s
= [
(1),
(2), . . . ,
()] and t
= [
(1),
(2), . . . ,
and t
to
reconstruct the monitored eld.
In this algorithm, we use a linear estimation: The last two
samples are considered to estimate a future transmission. Sensor
nodes can estimate a future measurement that will be transmitted
( 1) and
( 2),
( 1) and
( ) and
(),
() and
( 1)
( 2), (4)
( 1)
( 2), (5)
( )
( ), (6)
( )
( ), (7)
and variation rates:
, (8)
. (9)
For this model, we consider that the transmitted and received sets
are equal. Thus, we want that the percentage variation between the
next transmission
( + 1) is less
than a given threshold (),
( + 1)
( + 1)
( + 1). (10)
Using a rst order interpolation, we can estimate
( + 1) as
follows:
( + 1) =
( ) +
()
( )), (11)
with
( + 1) denotes the
next sample to be measured, thus
( + 1) =
(). As
()
is not available, this value is estimated using the variation rate of
the monitored process,
() =
( 1) +
()
( 1)), (12)
with
( ) +
()
( ))
()
(). (13)
Replacing eq. (12) in (13), we obtain:
( )+
()
( )) (14)
(
( 1) +
()
( 1)))
( 1) +
()
( 1)).
By solving inequation (14), the inactivity period of node
()
( ). (15)
The ow of this algorithm is presented in Algorithm 2.
Algorithm 2
1: n 1
2:
0.1
3: while
> 0 do
4:
measures
()
5: if n = 1 then
6:
transmits
()
7: else
8:
transmits
()
9:
calculates
= (
1
,
), #
13: end if
14:
sleeps for
seconds
15:
wakes up after
seconds
16: end if
17: n n+1
18: end while
III. ENERGY MODEL AND SIMULATION ASPECTS
The energy model used in this work is a state-based model, in
which nodes may operate in two states: Inactive or active. The
inactive state (sleep mode) is an energy saving mode. The active
state is composed by four operation modes: Measuring, processing,
transmission, and receiving. The proposed energy model takes into
account the packet payload size, and it is based on [5], an empirical
energy model, obtained using the TELOS commercial hardware [6],
in which it is observed that the energy consumption and the packet
payload size are linearly related (in the transmission mode).
The energy consumption
) +
)
+
) +
), (16)
in which
and
and
represent
the location of the monitored phenomenon, and
it is the location
of its maximum;
and
)
2
2
2
+
(
)
2
2
2
)
2
2
2
+ . (17)
Table I. Static parameters of the simulations Cons. refers to
energy consumption.
Node initial energy (J) 2.00
Transmission power (dBm) -5
Reception sensibility (dBm) -66
Radio range (m) 40
=
40;