Professional Documents
Culture Documents
Wireless Sensor Networks: Minimum-Energy Communication
Wireless Sensor Networks: Minimum-Energy Communication
Minimum-energy communication
Mario Čagalj
supervised by prof. Jean-Pierre Hubaux (EPFL-DSC-ICA)
and prof. Christian Enz (EPFL-DE-LEG, CSEM)
mario.cagalj@epfl.ch
2
Wireless Sensor Networks
Large number of heterogeneous sensor devices
Ad Hoc Network
Sophisticated sensor devices
communication, processing, memory capabilities
Minimum-energy unicast
cAE cED
e energy spent in transmitting A E D
ij
r energy spent in receiving
0
Wireless Sensor Networks: Minimum-energy communication
6
Unicast problem description
Definitions
undirected graph G = (N, L)
links are weighed by costs
the path A-B-C-D is a minimum cost path
from node A to node D, which is the one-
hop neighbour of the sink node D
minimum costs at node A are total costs
aggregated along minimum cost paths
C
Phase 1:
find minimum neighborhood
Phase 2:
each node sends its minimum cost to it neighbors
upon receiving min. cost update forwarding table
Minimum-energy broadcast
U ( j)
X3 Oij overlappin g set of nodes i and j
U j node j ' s uncovered set