Post on 27-Sep-2020
Enabling the Management of
IEEE 802.11s Wireless Mesh Networks
Michael Rethfeldt, Benjamin Beichler, Peter Danielis,
Christian Haubelt, Dirk Timmermann
Institute of Applied Microelectronics and Computer Engineering
Faculty of Computer Science and Electrical Engineering
University of Rostock, Germany
© 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering 14.09.2018
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Motivation: City-Area WLAN Mesh Backbone
1
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Motivation: City-Area WLAN Mesh Backbone
WWW WWW
WWWWWW
1
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Motivation: City-Area WLAN Mesh Backbone
WWW WWW
WWWWWW
1
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Motivation: City-Area WLAN Mesh Backbone
WWW WWW
WWWWWW
1
Commercial WLAN Mesh Products
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Home
AVM Fritz! Mesh
Netgear Orbi Asus Lyra
eero TrueMesh Engenius EnMesh
Linksys Velop
Luma Whole Home TP-Link Deco
Ubiquiti AmpliFi
2
Commercial WLAN Mesh Products
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Enterprise
Home
AVM Fritz! Mesh
Netgear Orbi Asus Lyra
eero TrueMesh Engenius EnMesh
Linksys Velop
Luma Whole Home TP-Link Deco
Ubiquiti AmpliFi
ABB / Tropos
Aruba AirMesh
Ubiquiti UniFi
Motorola MotoMesh
2
Commercial WLAN Mesh Products
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Enterprise
Home
AVM Fritz! Mesh
Netgear Orbi Asus Lyra
eero TrueMesh Engenius EnMesh
Linksys Velop
Luma Whole Home TP-Link Deco
Ubiquiti AmpliFi
ABB / Tropos
Aruba AirMesh
Ubiquiti UniFi
Motorola MotoMesh
2
IEEE 802.11s WLAN Mesh Standard
IEEE 802.11 PHY (IEEE 802.11 a/b/g/n/ac)
IEEE 802.11 MAC + 802.11s Mesh
Physical
(OSI Layer 1)
IP, TCP, UDP, ...Higher
Layers
Data Link
(OSI Layer 2)Mesh
Channel
Access
Mesh
Path
Selection
Mesh
PeeringOptional Features
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering 3
IEEE 802.11s - Path Selection
SRC DST
• Hybrid Wireless Mesh Protocol (HWMP)
• Distance vector protocol
• Forwarding via best neighbor based on cost metric
• Default reactive mode
• Optional proactive mode
Neighbor
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering 4
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering 5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Agents Bootstrapping
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Agents Bootstrapping
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Agents Bootstrapping
Error Recovery
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Agents Bootstrapping
Error Recovery
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Maintenance / Administration?
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Maintenance / Administration?
Mesh Manager
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Manager
Mesh Agents
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Manager
Mesh Agents
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mesh Manager
Mesh Agents
Status Monitoring
Remote Configuration
5
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Prototype Architecture
6
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Scalability Evaluation
RasPi 1
RasPi 2
RasPi 3
RasPi 4
RasPi 5
RasPi 6
RasPi 7
RasPi 8
RasPi 9
RasPi 10
Notebook 2
Notebook 1
(Manager)
1: Centralized Single-Hop Monitoring
Notebook 1
Manager
RasPi 1 RasPi 2 RasPi 3 RasPi 4 RasPi 5 RasPi 6 RasPi 7 RasPi 8 RasPi 9 RasPi 10Notebook 2
2: Centralized Multi-Hop Monitoring
Notebook 1
Manager
RasPi 1 RasPi 2 RasPi 3 RasPi 4 RasPi 5 RasPi 6 RasPi 7 RasPi 8 RasPi 9 RasPi 10 Notebook 2
Manager
3: Distributed Multi-Hop Monitoring
7
0
200
400
600
800
1000
1200
1400
1 2 3 4 5 6 7 8 9 10 11
Ove
rall
Mo
nito
rin
g T
raffic
[kB
yte
]
Number of Agents Monitored
Single-Hop
Multi-Hop
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Scalability Evaluation
Setups 1 & 2:
Overhead trend of centralized monitoring
(Data sent per query cycle, 25 cycles averaged)
Centralized
Monitoring
Centralized
Monitoring
8
0
200
400
600
800
1000
1200
1400
1 2 3 4 5 6 7 8 9 10 11
Ove
rall
Mo
nito
rin
g T
raffic
[kB
yte
]
Number of Agents Monitored
Single-Hop
Multi-Hop
IEEE 802.11s Management Solution 1,2
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Scalability Evaluation
1206
512
0
200
400
600
800
1000
1200
1400
CentralizedMulti-Hop
DistributedMulti-Hop
Ove
rall
Mo
nito
rin
g T
raffic
[kB
yte
]
Setup 3:
Distribution benefit
(Data sent per query cycle, 25 cycles averaged)
Setups 1 & 2:
Overhead trend of centralized monitoring
(Data sent per query cycle, 25 cycles averaged)
57%
Monitoring Monitoring
Centralized
Monitoring
Centralized
Monitoring
8
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
Mini-Mesh 3 - Miniaturized 36-Node 802.11n/s Testbed
9
Mini-Mesh 3: Setup & Testbed Geometry
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
1m
10
Indoor
(Lab)
Outdoor
(IGA Park)
Mini-Mesh 3: Setup & Testbed Geometry
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
1m
560m
10
Indoor
(Lab)
Outdoor
(IGA Park)
224 m
112 m
11
2 m
22
4 m
Mini-Mesh 3: Setup & Testbed Geometry
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
1m
560m
10
Indoor
(Lab)
Outdoor
(IGA Park)
224 m
112 m
11
2 m
22
4 m
• Optimized for reproducible measurements
• Reduced communication range (attenuators, TX power)
• Line-of-sight miniaturization scale ~ 1 : 560
CHaChA 4: Clustering Heuristic & Channel Assignment for 802.11s NW
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
1 6 11
802.11b/g/n
2.4 GHz
2412 2437 2462 MHz
802.11a/n
5 GHz
5180 5320 5745 5805 MHz
36 40 44 48 52 56 60 64 149 153 157 161
• Spatial clustering
• Spectral separation
Parallel cluster communication
Reduced interference
Smaller collision & broadcast domains
Improved scalability & robustness Cluster Member (Agent)
Cluster Head (Manager)
Ch. 1 (Base Channel)
Ch. 6
Ch. 11
Ch. 36
11
CHaChA 4: Clustering Heuristic & Channel Assignment for 802.11s NW
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
1 6 11
802.11b/g/n
2.4 GHz
2412 2437 2462 MHz
802.11a/n
5 GHz
5180 5320 5745 5805 MHz
36 40 44 48 52 56 60 64 149 153 157 161
• Spatial clustering
• Spectral separation
Parallel cluster communication
Reduced interference
Smaller collision & broadcast domains
Improved scalability & robustness Cluster Member (Agent)
Cluster Head (Manager)
Ch. 1 (Base Channel)
Ch. 6
Ch. 11
Ch. 36
11
• Standard-compliant distributed clustering algorithm
based on 802.11s link info & path metrics
• Evaluation in Mini-Mesh test bed (5x5 grid)
• Reproducible cluster formation
• Distributed monitoring: 20-35% reduced cycle time
LogicalP2P Overlay
Physical Mesh Underlay
MeNTor 5,6: Mesh-Network-Aware BitTorrent-Based Data Distribution
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering 12
MeNTor 5,6: Mesh-Network-Aware BitTorrent-Based Data Distribution
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
LogicalP2P Overlay
Physical Mesh Underlay
Peer 1Peer 2
Peer 1
Peer 2
12
LogicalP2P Overlay
Physical Mesh Underlay
Peer 1Peer 2
Peer 1
Peer 2
MeNTor 5,6: Mesh-Network-Aware BitTorrent-Based Data Distribution
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
File
12
LogicalP2P Overlay
Physical Mesh Underlay
Peer 1Peer 2
Peer 1
Peer 2
MeNTor 5,6: Mesh-Network-Aware BitTorrent-Based Data Distribution
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
File
12
• Standard-compliant topology-aware BitTorrent
peer selection based on 802.11s link info & path metrics
• Evaluation in Mini-Mesh test bed (5x5 grid)
• 10 overlay scenarios (seed position, swarm size)
• Up to 40% reduced data distribution time
Summary & Outlook
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
IEEE 802.11s
• Low-level WLAN mesh interoperability
• MAC-layer routing based on HWMP/ALM
• Limited network view per mesh node
• Network management out of standard‘s scope
13
Summary & Outlook
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
IEEE 802.11s
• Low-level WLAN mesh interoperability
• MAC-layer routing based on HWMP/ALM
• Limited network view per mesh node
• Network management out of standard‘s scope
Standard–compliant optimization approaches
• Centralized management / monitoring solution 1,2
• Distributed clustering and channel assignment (CHaChA) 4
• Collaborative underlay-aware data distribution (MeNTor) 5,6
13
Summary & Outlook
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
IEEE 802.11s
• Low-level WLAN mesh interoperability
• MAC-layer routing based on HWMP/ALM
• Limited network view per mesh node
• Network management out of standard‘s scope
Standard–compliant optimization approaches
• Centralized management / monitoring solution 1,2
• Distributed clustering and channel assignment (CHaChA) 4
• Collaborative underlay-aware data distribution (MeNTor) 5,6
Evaluation environments
• Miniaturized 802.11n/s real-world testbed (Mini-Mesh) 3
• Virtual prototyping framework (ViPMesh) 7
13
List of Publications
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering
(1) Michael Rethfeldt, Peter Danielis, Guido Moritz, Björn Konieczek, Dirk Timmermann
Design and Development of a Management Solution for Wireless Mesh Networks based on IEEE 802.11s
14th IFIP/IEEE Symposium on Integrated Network and Service Management (IM), Ottawa, Canada, May 2015
(2) Michael Rethfeldt, Arne Wall, Peter Danielis, Björn Konieczek, Dirk Timmermann
AKadeMesh: Software-defined Management Overlay Adaptation for IEEE 802.11s Networks
13th Annual IEEE Consumer Communications & Networking Conference (CCNC), Las Vegas, USA, January 2016
(3) Michael Rethfeldt, Benjamin Beichler, Hannes Raddatz, Felix Uster, Peter Danielis, Christian Haubelt, Dirk Timmermann
Mini-Mesh: Practical Assessment of a Miniaturized IEEE 802.11n/s Mesh Testbed
16th IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, Spain, April 2018
(4) Michael Rethfeldt, Benjamin Beichler, Peter Danielis, Tim Brockmann, Christian Haubelt, Dirk Timmermann
CHaChA: Clustering Heuristic and Channel Assignment for IEEE 802.11s Mesh Networks
9th IEEE Annual Information Technology, Electronics & Mobile Communication Conference (IEMCON),
Vancouver, Canada, November 2018
(5) Michael Rethfeldt, Peter Danielis, Björn Konieczek, Felix Uster, Dirk Timmermann
Integration of QoS Parameters From IEEE 802.11s WLAN Mesh Networks Into Logical P2P Overlays
14th IEEE Int. Conference on Ubiquitous Computing and Communications (IUCC), Liverpool, GB, October 2015
(6) Michael Rethfeldt, Benjamin Beichler, Peter Danielis, Felix Uster, Christian Haubelt, Dirk Timmermann
MeNTor: A Wireless-Mesh-Network-Aware Data Dissemination Overlay based on BitTorrent
Elsevier Ad Hoc Networks, Volume 79, pp. 146-159, ISSN: 1570-8705, Elsevier B. V.,
Amsterdam, Netherlands, October 2018
(7) Michael Rethfeldt, Hannes Raddatz, Benjamin Beichler, Björn Konieczek, Dirk Timmermann, Christian Haubelt, Peter Danielis
ViPMesh: A Virtual Prototyping Framework for IEEE 802.11s Wireless Mesh Networks
12th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob),
New York, USA, October 2016
Thank you for your attention!
Questions?
14.09.2018 © 2015 UNIVERSITY OF ROSTOCK | Faculty of Computer Science and Electrical Engineering