Professional Documents
Culture Documents
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