Professional Documents
Culture Documents
Sede TB-HF
Sede TB-HF
Sede TB-HF
T. Bernard H. Fouchal
CReSTIC lab. Syscom team CReSTIC lab. Syscom team
URCA URCA
Reims 51687 Cedex2 Reims 51687 Cedex2
Abstract sends all the aggregated data to the base station. Af-
In wireless sensor networks, one of the most im- terward, each sensor moves to a sleeping mode for the
portant challenge is power saving, then various contri- rest of the round. Here, we suggest to spread each
butions are suggested since a decade. In this paper, round on some slots. A slot is the amount of time
we propose a distributed and an adaptive gossiping needed for any sensor to receive data from another one.
technique able to guarantee communications over all Then a sensor si will wake up at a specific slot. In the
sensors and to save a high amount of energy. The aim meantime, the sensor si−1 should be awaked, si−1 will
is to allow to the network to achieve a self organiz- send data to si . Then si−1 will move to a sleeping
ing procedure in order to provide an efficient structur- mode in the next slot. At that slot, si+1 will wake up
ing approach for communications over sensors. The to receive data from si . Then after, si will move to
medium access will be TDMA like. Indeed, each sen- a sleeping mode in the next slot. At the end of the
sor will have a particular slot for listening and another round, the relay node sensor will send all aggregated
one for sending. The slot assignment is achieved in a information to the base station. We detail all needed
distributed manner and is continuously reconfigurable procedures to implement this technique and show also
during the running. That means when a sensor leaves how to handle fault-tolerance. Many illustrated exam-
the network, its assigned slot will be recovered. Our ples are shown.
main contribution, is to show how our approach will This paper is organized as follows, section 2
ensure the reconfiguration of the network in order to presents related works about communications over
remove the ”dead” slot. WSN. In section 3, we give the preliminaries required
to explain our technique. Section 4 is dedicated to our
contribution, the proposed algorithms are detailed. In
section 5, we conclude our study and give some hints
1 Introduction
about future works.
Wireless sensor networks (WSNs) are promising
technologies composed of wireless tiny electronic de-
vices, namely sensors, equipped with one or more 2 Related works
transducers. These sensors are designed to monitor
physical environments and to collect data from them. Wireless sensor networks (WSN) are networks
Actually, WSNs can be used in several areas [3]: bio- composed of sensors and transducers and can be used
logical environment, security, military, etc... in many areas as medical context in order to monitor
We focus in this paper on power saving and more patients [3] and many others.
precisely on the energy consumed for communication In [4], authors present an energy-efficient, scal-
between sensors. Our aim is to structure the commu- able and collision-free MAC layer protocol for sensor
nications between sensors at the application level, to networks. The approach promotes time-based arbi-
minimize energy spent for communications. tration of medium access to limit signal interference
Main sensor applications are designed to monitor among the transmission of sensors. Transmission and
environmental parameters over a geographical area. reception time slots are prescheduled to allow sensors
We consider that the WSN executes the same job at to turn their radio circuitry off when not engaged. In
each round (which could be fixed in advance or could addition, energy consumption due to active to sleep
be variable). The procedure runs as follows: at the be- mode transitions is minimized through the assignment
ginning of each round, each sensor wakes up, scans its of contiguous transmission/reception slots to each sen-
associated parameters (temperature, humidity, light, sor.
...) and sends them to the relay sensor node which [6] proposes a TDMA based scheduling scheme
that balances energy-saving and end-to-end delay.
This balance is achieved by an appropriate schedul-
ing of the wakeup intervals, to allow data packets to
be delayed by only one sleep interval for the end-to-
end transmission from the sensors to the gateway. The
proposed scheme achieves the reduction of the end-to-
end delay caused by the sleep mode operation while at
the same time it maximizes the energy savings.
Another issue denoted Dynamic Power Manage-
ment (DPM) technology has been widely used in sen-
sor networks. Though many specific technical chal-
lenges remain and deserve much further study, the pri- Figure 1: Energy consumption of Mica 2 nodes
mary factor currently limiting progress in sensor net- through different states
works is not these challenges but is instead the lack of
an overall sensor network architecture.
In [5], authors suggests a new architecture of sen- 3.2 Network model
sor networks with new threshold which satisfies the
sleep-state transition policy. Under this new architec- The system contains a set of n independent sen-
ture, nodes in deeper sleep states consume lower en- sors, communicating over a wireless network. A wire-
ergy while asleep, but require longer delays and higher less sensor network can be represented by a graph
latency costs to awaken. Implementing DPM with con- G = (V, E), where V is a set of sensors and E a set
sidering the battery status and probability of event of edges which express the available communications:
generation will reduce the energy consumption and (i, j) belongs to E means that i can send messages to
prolong the whole lifetime of the sensor networks. j.
In [2], we proved that the power management In a given graph G = (V, E), we denote by n =
could be achieved at the application level. We have |V | the number of sensors in the network. Each node
used MicaZ sensors to show that we can use distributed executes the same algorithm. The neighbor set Ni of
management techniques over all sensors. On fact we a sensor i is defined as Ni = {j ∈ V |(i, j) ∈ E}. The
manage the sleeping mode from the application level. number of neighbors of a sensor i is calledP the degree,
deg(i)
i∈V
denoted by deg(i). The average degree is n .
3 Preliminaries
We will handle on a wireless sensor network 4 Contributions
W SN composed of n nodes identified as s1 , ..., sn . In
our case, each sensor will repeat the same task period- We propose in this paper an adaptive structuring
ically (with a period Ti ). approach for communications between sensors in order
Each sensor si needs the amount of time tsi to achieve to decrease the battery consumption.
its task (tsi ≤ Ti ). Each sensor has its own clock ci . In Authors of [1] detail the energy consumption of
order to be realistic, we consider that clocks of sensors different parts of a sensor node. They have shown
are not synchronized, that means: ci (0) 6= cj (0), ∀i 6= that the main energy is consumed by communications
j. We assume that each period Ti (∀i 6= n) has the between sensors.
value T . That means that all sensors calibrate their Thus the avoidance of unnecessary communica-
job on the period T . tions will preserve battery and prolong sensor life-
time. This will also avoid collisions that are also
3.1 Assumptions costly;We propose to reduce the time elapsed in the
states Transceiver and run (Figure 1).
We consider the following assumptions:
• Each sensor has an unique identifier, 4.1 Informal description of gossiping tech-
nique
• ∀(i, j) ∈ V 2 , d(i, j) < R all sensors are in the same
radio range,the network is 1-hop. Decreasing battery consumption will be achieved
• Sending a message is instantaneous, by structuring the communication among all sensors.
We will build an abstract ring structure over the sensor
• Each sensor is running a task at the same speed. network. The advantage to use a ring communication
Synchro Communication Stab. Communication
Failure
sensor 4
(leader)
sensor 4 sensor 3
(leader) R S R S R S
sensor 2
sensor 3
R S R S
sensor 1
sensor 2
R S R S
sensor 1
T T T-1s
R S R S
Sensor 2 Failure
1
5 0 1 2 3 4 T° H T° P P T°
T H L P T L T Circulating Word
T° pos 1
6 7
Humidity
Light pos 2 2