Professional Documents
Culture Documents
Sistemas de Sensores en Red Lectura4
Sistemas de Sensores en Red Lectura4
Networking sensors
Most likely wireless (radio, acoustic for underwater)
Spatial scale dictates that communications occur via routing
through other sensors
Assumptions of radio range important.
Simple: disk of radius r.
Real systems encounter reflection, diffraction and scattering
9/6/07
page 1
9/6/07
page 2
9/6/07
Idle listening
Collisions
Control overhead
Overhearing
page 3
S-MAC
Periodic listen and sleep
Turn off radio when sleeping
Neighbors should have same schedule
Each node broadcasts its schedule every few periods of
sleeping and listening
Re-sync when receiving a schedule update
Schedule packets also serve as beacons for new nodes to join
a neighborhood
page 4
9/6/07
page 5
General Issues
Topology maintenance is a problem (scale, duty
cycle of routing sensors)
Localize routing decisions (do not have a global view)
Reactive protocols - construct routes when needed (DSR,
AODV)
Local stateless algorithms
9/6/07
page 6
Sep-6-07
E
F
G
H
K
I
D
N
Broadcast transmission
[S]
S
Z
E
F
G
H
K
I
D
N
[S,E]
F
[S,C]
H
G
K
Sep-6-07
D
N
10
Z
S
E
F
G
H
I
Sep-6-07
[S,E,F]
[S,C,G] K
D
N
11
Y
Z
E
[S,E,F,J]
G
H
K
I
Sep-6-07
D
[S,C,G,K]
12
Y
Z
[S,E,F,J,M]
G
H
K
I
Sep-6-07
D
N
13
Sep-6-07
14
RREP [S,E,F,J,D]
F
G
H
K
I
Sep-6-07
D
N
15
If IEEE 802.11 MAC is used to send data, then links have to be bidirectional (since Ack is used)
Sep-6-07
16
17
E
F
G
H
K
I
Sep-6-07
D
N
18
Sensor issues
Separation of address and content no longer
necessary
Networks operates in a PUSH and PULL model
Individual nodes not important, the sensed data is
Data centric view
9/6/07
page 19
9/6/07
page 20
9/6/07
page 21
9/6/07
page 22
9/6/07
page 23