Home >Documents >Enabling the Management of IEEE 802.11s Wireless Mesh Networks · Design and Development of a...

Enabling the Management of IEEE 802.11s Wireless Mesh Networks · Design and Development of a...

Date post:27-Sep-2020
Category:
View:1 times
Download:0 times
Share this document with a friend
Transcript:
  • 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

Click here to load reader

Reader Image
Embed Size (px)
Recommended