2 Sensor Board Hardware
The hardware used in the lab at FU Berlin consists of
a Texas Instruments MSP430 controller as core and associ-
ated sensor hardware such as light, passive infrared, temper-
ature sensors. The sensors communicate via an RF module
Figure 1. Sensor board with attached solar
cell
in the 868 MHz band. The sensor board can be operated
in three different power modes. The energy needed even
in the most power-intensive mode (ca. 40 mA) can be pro-
vided by a solar cell. Figure 1 shows the sensor board and
an attached solar cell. Note that much smaller solar cells
could be used that provide enough power in the daylight,
but these are more expensive. The first generation of the
sensor board has the size of three AAA batteries. Thus the
hardware demonstrates that an operation mode we further
call solar-powered is possible.
3 Centralized LEACH
LEACH makes some assumptions about both the sender
nodes and the underlying network. Some of these assump-
tions are very strong, but it is not the purpose of this paper
to judge these assumptions. LEACH assumes that all sensor
nodes can adapt their transmission range. Furthermore, en-
ergy consumption during transmission scales exactly with
the distance and every sensor node is able to reach a base
station (BS). Moreover, nodes support several MAC layers
and perform signal processing functions.
Clusters formed Slot for node iSlot for node i
Set-up
Steady-state
Frame
Round
Time
Figure 2. LEACH operations
In LEACH, sensor nodes form clusters with one node be-
ing the cluster head. Nodes transmit data to the cluster head
that aggregates the data and sends it to the BS. Therefore
being a cluster head is an energy-consuming task.
The operation of LEACH is divided into rounds. As
shown in Figure 2, each round starts with a set-up phase
followed by a steady-state phase. In the set-up phase [8],
the BS uses a central control algorithm to choose the cluster
heads. Each node sends information about its energy status
and its position to the BS. Since the problem of finding the
k optimal cluster-heads is NP-hard, Heinzelman et al. [8]
use simulated annealing to find cluster heads. The BS sta-
tion broadcasts a message containing the cluster head ID
for each node. The cluster heads then determine a TDMA
scheme for the nodes belonging to their cluster, broadcast
the scheme and the steady-state phase starts.
During the steady-state phase, each node transmits data
to the cluster head during its allocated slot. The transmis-
sion uses the minimal amount of energy necessary to reach
the cluster head. At the end of each frame when the clus-
ter head has received data from all associated sensor nodes,
it aggregates the data and sends it to the base station. The
cluster heads send this data using a fixed spreading code
with CSMA.
4 Solar-aware Centralized LEACH
The aim of solar-aware LEACH (sLEACH) is to extend
the life-time of the sensor network by preferably choosing
solar-powered nodes to perform the energy intensive task of
being a cluster head
1
.
The authors of LEACH do not present the detailed al-
gorithm the BS uses to choose k cluster heads. We have
decided to use simple heuristics that have shown good re-
sults in test cases: In step 1, we choose the k+3 nodes with
the highest remaining energy. In step 2, we remove the po-
tential cluster head with the minimal sum of the distances
to all other potential cluster heads. In step 3, we remove
one of the two potential cluster heads that have the closest
distance to each other. If one of these two nodes is close to
the border of the area the sensor networks spans (the sensor
area), we remove this node. Otherwise we remove the node
closer to the center of the sensor area. When removing the
third node, we minimize the total sum of the square distance
between non-cluster heads and their potential cluster head.
Note that this approach is probably simpler and thus not as
close to the optimal solution as the simulated annealing ap-
proach by Heinzelman et al. However, in our simulation
both sLEACH and the original LEACH use this algorithm.
Since both protocols are affected in the same manner we
believe not to discriminate any of the protocols.
1
Our simulations have shown that being a cluster head is about 10-15
times more energy-consuming than not being a cluster head.
- 1
- 2
- 3
前往页