Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Network

1
Interference-Aware Channel Assignment in
Multi-Radio Wireless Mesh Network

• Prepared by -Amy

2
Outline

• Overall issue and objectives
• Contributions
• Techniques

3
Overall issue and objectives

• Dynamic channel assignment in multi-radio
  wireless mesh networks
• 802.11 radios
• Orthogonal channels availalbe
• Choose which channel to assign to which radio
• Objectives
• Minimize the interference within mesh networks
  and between mesh networks and co-located wireless
  networks
• Improve capacity of mesh netwoks by utilizing all
  available non-overlapping channels

4
Contributions

• Dynamic interference-aware channel assignment
  algorithm
• First solution address the problem in presence of
  interference from co-located wireless networks
• Multi-radio confilict graph to model interference
  relationship between multi-radio mesh routers
• Interference estimation scheme
• Link redirection protocol

5
Technologies-1

• Problem
• Network topology change and flow disruption due
  to channel assignments
• Solution
• Default radio default channel
• Link redirection

6
Technologies-2

• Channel assignment goals
• Minimize interference between routers in the mesh
• Two end-point radios of a link must be assigned a
  common channel
• Links in direct communication range should be
  tuned to non-overlapping channels
• Tree shaped pattern expected, so give priority to
  links starting from gateway
• Minimize interference between mesh network and
  co-located wireless networks

7
Technologies-3

• Problem Interference estimation
• Each router periodically measure interference
  level in its environment
• For each supported channel
• Estimate number of interfering radios channel
  bandwidth utilized by interfering radios
• Two separate channel raking
• Merge by taking average

8
Technologies-4

• Problem Interference modeling
• Multi-radio Conflict Graph (MCG)
• Represent edges between mesh radios as vertices

9
Technologies-5

• Channel Assignment algorithm
• Default channel selection
• Non-default channel selection (BFS_CA)
• Channel Re-assignment Strategy

10
Q A
11
Thank You