Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
07/30/16
page 1
07/30/16
page 2
07/30/16
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
07/30/16
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
07/30/16
page 6
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
D
N
10
Z
S
E
F
G
H
I
[S,E,F]
[S,C,G] K
D
N
11
Y
Z
G
H
K
I
[S,E,F,J]
D
[S,C,G,K]
12
Y
Z
[S,E,F,J,M]
G
H
K
I
M
D
N
13
14
RREP [S,E,F,J,D]
F
G
H
K
I
D
N
15
If IEEE 802.11 MAC is used to send data, then links have to be bidirectional (since Ack is used)
16
17
E
F
G
H
K
I
M
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
07/30/16
page 19
07/30/16
page 20
page 21
07/30/16
page 22
07/30/16
page 23