Modellbildung
Vereinfachte Graphmodelle
The Wireless Network Graph
• Wireless network as a graph G=(V,E) – V = set of nodes
– E = set of node pairs which can reach each other
Example:
Which Nodes are Connected?
• N
0= environmental noise
• S
RX= received signal strength
• Correct reception above certain BER:
• For constant N
0follows correct reception iff
The Unit Disk Graph UGD(V)
• Nodes u and v connected iff |uv| ≤ R
• Example: transmission range of node u ?
u
Is this correct?
• Antenna radiation patterns
• Scattering, diffraction,
refraction • Multipath propagation
• Interference
• Obstacles
u
Transmission range of u looks rather like:
0 30 60 90 120 150 180 210 240 270 300 330 360 0
30 60 90 120 150 180 210 240 270 300 330 360
0 30 60 90 120 150 180 210 240 270 300 330 360
0 30 60 90 120 150 180 210 240 270 300 330 360
Measurement: LQI
Stationary Node Moving Node
Measurement: Loss Probability
15
10
5
0 0 5 10 15
WS 13/14 Lokale Netzstrukturen ‐Einführung 47