understanding radio irregularity in wireless networks joint work with patrick stüdi, fabian kuhn...
Post on 19-Dec-2015
214 views
TRANSCRIPT
Understanding Radio Irregularity in Wireless Networks
Joint work with Patrick Stüdi, Fabian Kuhn and Gustavo Alonso
Content
Network Model Connectivity Edge Length Interference
Network Model (1)Wireless network: network of computers (nodes) withouta fixed infrastructure, nodes communicate via wireless links
Network Model Connectivity Edge Length Interference
Network Model (2)
50 100 150 200
0.2
0.4
0.6
0.8
1
Network Model Connectivity Edge Length Interference
Network Model (3)
0 10 20 30 40 50
0.00001
0.0001
0.001
0.01
0.1
1
0.5 1 1.5 2
0.2
0.4
0.6
0.8
1
Network Model Connectivity Edge Length Interference
Log-normalshadowingradio propagationmodel 0 10 20 30 40 50
0.00001
0.0001
0.001
0.01
0.1
1
0.5 1 1.5 2
0.2
0.4
0.6
0.8
1
Transmission Area
0 10 20 30 40 50
0.00001
0.0001
0.001
0.01
0.1
1
0 10 20 30 40 50
0.00001
0.0001
0.001
0.01
0.1
1
-+
Network Model
Connectivity Edge Length Interference
-2 -1.5 -1 -0.5 0.5 1 1.5
-1.5
-1
-0.5
0.5
1
1.5
Connectivity & Node Degree
Network Model
Connectivity Edge Length Interference
[Stüdi, Chinellato, Alonso 05][Bettstetter, Hartmann 05]
Adaptive Power Assignment
Irregular radio propagation improves connectivity.
Similar phenomena known from percolation theory
[Booth, Bruck, Cook, Franceschetti 03]
1 1
[Jonasson 01], [Roy, Tanemura 02]
Network Model
Connectivity Edge Length Interference
Distance Distribution
0.2 0.4 0.6 0.8 1 1.2 1.4
0.2
0.4
0.6
0.8
1
1.2
1.4
[Trott 04]
Network Model Connectivity
Edge Length Interference
Edge length distributionEdge power distributionunder channel randomness
Edge Length Distribution
Irregular radio propagation increases the average edge length.
Network Model Connectivity
Edge Length Interference
Interference- Number of interferers: number of nodes that must
not send concurrently to a given network link
- Studied interference under log-normal shadowing and a power assignment that keeps the expected cumulated noise constant
Log-normal shadowing reduces the number of interferers.
Radio irregularity from log-normal shadowing is beneficial for both connectivity and interference.
A comparable unit disk model is a worst case scenario for connectivity and interference.
Network Model Connectivity Edge Length
Interference