The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson...
-
date post
21-Dec-2015 -
Category
Documents
-
view
216 -
download
3
Transcript of The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson...
![Page 1: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/1.jpg)
The Meraka Indoor wireless mesh test bedThe Meraka Indoor wireless mesh test bedA new multi hop routing benchmarking toolA new multi hop routing benchmarking tool
David Johnson
Senior Researcher
Wireless Africa Programme
Meraka
CSIR
![Page 2: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/2.jpg)
450 million rural people in Africa areisolated from the rest of the world
![Page 3: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/3.jpg)
![Page 4: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/4.jpg)
Connect them all by 2017
![Page 5: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/5.jpg)
Sound crazy?
![Page 6: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/6.jpg)
How do these sound?
![Page 7: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/7.jpg)
7 trillion wireless devices serving 7 billion people by 2017 …Wireless World Research Forum
![Page 8: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/8.jpg)
Affordable mobile communications for half the world's population by 2015 …Nokia
![Page 9: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/9.jpg)
Half the world have Internet access by 2015 …AMD 50x15
![Page 10: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/10.jpg)
Creates cognitive dissonance
![Page 11: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/11.jpg)
Here’s how it could be done
![Page 12: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/12.jpg)
![Page 13: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/13.jpg)
Turn the “first mile” into an open bazaar of community networks
![Page 14: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/14.jpg)
As easy to setup as a TV
![Page 15: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/15.jpg)
Telcos just provide backhaul
![Page 16: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/16.jpg)
Income stays in the communities
![Page 17: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/17.jpg)
Modernized without being urbanized
![Page 18: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/18.jpg)
Ubuntu = community networks = mesh networks
![Page 19: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/19.jpg)
• Plenty of research problems to address– Routing protocols and routing metrics– Gateway selection for multiple gateways– Power efficiency– Auto channel allocation– Distributed services– Multimedia over mesh– Clustering optimization– Smart antennas for mesh– Business models for village entrepreneurs– Security over mesh– Vulnerability of first time exposure to the internet– Building technical skills in developing regions– Logistics
![Page 20: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/20.jpg)
![Page 21: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/21.jpg)
Why build a test bed?
![Page 22: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/22.jpg)
Mathematical models good enough for rules of thumb but no tractable solution for a real network
))log(
()(nn
WnWORST )()(
n
WnBEST
![Page 23: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/23.jpg)
Simulation models good for early protocol development and testing but still far from reality
![Page 24: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/24.jpg)
Real outdoor wireless = reality but difficult to build and manage
![Page 25: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/25.jpg)
Indoor test beds provide controlled environment and expose theoretical simplifications
![Page 26: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/26.jpg)
Construction of the meraka wireless grid
![Page 27: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/27.jpg)
Construction of the meraka wireless grid
![Page 28: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/28.jpg)
Construction of the meraka wireless grid
![Page 29: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/29.jpg)
Construction of the meraka wireless grid
![Page 30: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/30.jpg)
Construction of the meraka wireless grid
![Page 31: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/31.jpg)
Challenges when building experiments
![Page 32: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/32.jpg)
Challenges when building experiments
2 4 6
246
2 4 6
246
2 4 6
246
linux-valuesT3a-1Mbps-ch8_Tx19dBm.dat2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
2 4 6
246
rssi
0
5
10
15
20
25
![Page 33: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/33.jpg)
Challenges when building experiments
• Which combination of mode/rate/txpower to use• Experiments are time consuming ... 52 hours to test 4
routing protocols using all combinations of 49 nodes in the grid with 20 second test time
![Page 34: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/34.jpg)
Electromagnetic modelling of the grid
Done with WIPL-D modelling software
![Page 35: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/35.jpg)
Electromagnetic modelling of the grid
0 0.8 1.6 2.4 3.2 4 4.8 5.60
5
10
15
20
25
30
RS
SI
distance between nodes, m
meas: 11bDS1Mbps-5ch8model: ant1_box_7x7model: wire_model_7x7
![Page 36: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/36.jpg)
Results – 49 node multi hop chain
![Page 37: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/37.jpg)
Results – 49 node multi hop chain
)()(98.0_ n
WnLABMERAKA
![Page 38: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/38.jpg)
Results – 49 node multi hop chain
• After 4 hops – Gupta best = 50%– Gupta worst = 42.47%– Gupta indoor measurements = 9.74%– Meraka lab = 25.7%
![Page 39: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/39.jpg)
Choosing routing protocols to benchmark
![Page 40: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/40.jpg)
Results – hop count distribution
![Page 41: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/41.jpg)
Results –Routing traffic overhead
![Page 42: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/42.jpg)
Results –Routing traffic overhead
![Page 43: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/43.jpg)
Results – throughput, packet loss, delayString of 7 nodes
Forward HOP count Route changes Packet loss Delay Delay(stddev) TP No link
AODV 1.33 0.43 11.19 37.24 116.64 2723.36 1DYMO 1.52 0 9.52 3.65 2.37 2907.67 0OLSR_ETX 1.43 0.1 8.57 27.56 101.91 2730.69 0OLSR_RFC 1.67 0.76 2.14 5.35 5.35 2923.64 0
![Page 44: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/44.jpg)
Results – throughput, packet loss, delayFull 7x7 grid
Forward HOP count Route changes Packet loss Delay Delay(stddev) TP No link
AODV 1.36 0.53 71.22 117.87 317.35 773.33 1425DYMO 2.2 0.11 32.81 64.72 150.2 1165.66 413OLSR_ETX 1.84 0.25 24.05 68.84 247.78 1187.57 453OLSR_RFC 2.28 2.34 22.22 67.44 132.49 1330.05 381
![Page 45: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/45.jpg)
Comparison of throughput to baseline
![Page 46: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/46.jpg)
Conclusions
• Proved that multi hop wireless networks possible on scaled test beds (up to 5 hops were achieved in a space of 7Mx7M)
• Complexity in the grid is high and produces a worst case scenario for routing algorithms.
• The AODV protocol showed the weakest performance but had the lowest routing overhead.
• DYMO showed good results for its low routing overhead with the least amount of delay for the full 7x7
• The RFC version of OLSR had the best overall performance the full 7x7 grid.
• OLSR with the ETX extension performed better in medium size networks of about 21 nodes.
![Page 47: The Meraka Indoor wireless mesh test bed A new multi hop routing benchmarking tool David Johnson Senior Researcher Wireless Africa Programme Meraka CSIR.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d535503460f94a2f82b/html5/thumbnails/47.jpg)
Future improvements to the mesh lab
• Compare results to NS2 simulations
• Add a lab sandbox• Add a lab scheduler to make it
simple for multiple interested parties to run experiments
• Build a measurement framework to simplify setting up experiments
• Test virtual mobility and install a roaming robot
• Experiment with parameters beyond the RFC values for routing protocols
• Add support for power measurements
• Add support for control of smart antennas