Real-World Performance of current Mesh Protocols in a small-scale - - PowerPoint PPT Presentation
Real-World Performance of current Mesh Protocols in a small-scale Dual-Radio Multi-Link Environment Karl Jonas Manuel Hachtkemper Michael Rademacher manuel.hachtkemper@inf.h-brs.de karl.jonas@h-brs.de michael.rademacher@h-brs.de 22. ITG
manuel.hachtkemper@inf.h-brs.de
michael.rademacher@h-brs.de
karl.jonas@h-brs.de
1
Introduction and motivation Dual-radio mesh networks Setups Test procedure Results Conclusion
2
◮ Local distribution of connectivity is the next step. ◮ Dual-Radio WiFi Mesh Networks are (among others) one option:
Internet
PSTN
Core Network Access Backhaul: WiFi Long-Distance Multi-Radio Mesh Access: WiFi Dual-Radio Mesh
3
Wireless router Wireless client Channel A Channel B Internet Ethernet
1 2 4 3 5
Example of a wireless mesh network with two radios attached to each router.
4
Ethernet Wireless router Wireless client Channel A Traଏc source
Setup 1 for the experiments: One radio for everything on one channel; second radio unused.
5
Wireless router Wireless client Channel A Channel B Ethernet Traଏc source
Setup 2 for the experiments: One radio for the mesh on one channel and another radio with a different channel for the clients.
6
Wireless router Wireless client Channel A Channel B Ethernet Traଏc source
Setup 3 for the experiments: One channel for both mesh network and clients and a second radio with another channel for the mesh network.
7
◮ Has the system to “warm-up”? For how long? ◮ How to generate traffic? And for how long? ◮ How to get the measurement reproducible? ◮ How to prevent that different measurements affect each other?
8
20000 25000 30000 35000 40000 45000 50000 100 200 300 400 500 600 data rate (kbit/s) time (s) measurement 1 measurement 2 measurement 3 measurement 4 measurement 5 measurement 6 measurement 7 measurement 8 measurement 9 measurement 10
Development of the data rate over a period of 10 minutes. Intermediate values were taken every 10 seconds and always the overall data rate since the start is calculated. (Babel, Setup 3)
9
200 300 400 500 600 −1.0 −0.5 0.0 0.5 1.0 time (s) mean deviation (%)
95% confidence interval
Development of the data rate over a period of 10
to previous mean value is shown. (Babel, Setup 3) Percentage deviation: rel_devx10−x20 = x20 − x10 x10 ∗ 100 Confidence interval: [x ± tn−1,1−α/2 ∗ s √n] α = confidence level n = number of observations s =
n − 1
n
(xi − x)2
10
Wireless router Wireless client Tra
✁c source1m 1m 1m 1m 1m 1m 1m 1m 1m 1m 2m C1 C2 C5 C6 R4 R3 R2 C3 R1 C1 C4
Physical placement of nodes. Picture of the setup (in an underground parking lot).
11
◮ 2 channels = 2 * bandwidth = 2 * data rate
◮ Different overhead for each protocol
◮ More mesh protocol overhead ◮ The routing protocol may use the channel which is occupied by the
clients
12
15000 20000 25000 30000 35000 40000 B a b e l S 1 B a b e l S 2 B . A . T . M . A . N . V S 1 B . A . T . M . A . N . V S 2 B M X 7 S 1 B M X 7 S 2 O L S R v 2 S 1 O L S R v 2 S 2 data rate (kbit/s)
Box plot of the results of Setup 1 and 2. Each box plot consists of ten measurements, where each data point is the sum of the six client results.
13
26000 28000 30000 32000 34000 36000 38000 40000 B a b e l S 2 B a b e l S 3 B . A . T . M . A . N . V S 2 B . A . T . M . A . N . V S 3 B M X 7 S 2 B M X 7 S 3 O L S R v 2 S 2 O L S R v 2 S 3 data rate (kbit/s)
Box plot of the results of Setup 2 and 3. Each box plot consists of ten measurements, where each data point is the sum of the six client results.
14
◮ Mesh protocols have specific features for multi-radio networks. ◮ Expected: Dual-radio routers = 2 * data rate of single-radio routers. ◮ Not expected: Different mesh protocols lead to similar results (in our
◮ Not expected: Using both radios within the mesh is equally good and
◮ The protocol overhead is negligible in small networks 15
manuel.hachtkemper@inf.h-brs.de
michael.rademacher@h-brs.de
karl.jonas@h-brs.de
16
[1]
Network”. In: Future Internet of Things and Cloud (FiCloud), 2015 3rd International Conference on. 2015, pp. 770–775. doi: 10.1109/FiCloud.2015.28. [2] Open Mesh. Network Wide Multi Link Optimization (technical documentation). https://www.open-mesh.org/projects/batman-adv/wiki/Network-wide-multi-link-optimization. [Online; last visit 2016-11-20]. 2016. [3]
[4] Open Mesh. B.A.T.M.A.N. V. https://www.open-mesh.org/projects/batman-adv/wiki/BATMAN_V. [Online; last visit 2016-11-8]. 2016. [5]
[6]
url: http://www.ietf.org/rfc/rfc6126.txt. [7]
[8] “IEEE Standard for Information Technology – Telecommunications and information exchange between systems – Local and metropolitan area networks – Specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”. In: IEEE Std 802.11-2012 (Revision of IEEE Std 802.11-2007) (2012), pp. 1–2793.
17