Embed Size (px)
DESCRIPTION
Joint Channel Assignment and Routing in Real Time Wireless Mesh Network. Xiaoguang Li † , Changqiao Xu ‡ † College of Software Engineering, Southeast University, Nanjing, China ‡ Institute of Software, Chinese Academy of Sciences, Beijing, China - PowerPoint PPT Presentation
Citation preview
Joint Channel Assignment and Routing in Real Time Wireless Mesh Network
Xiaoguang Li†, Changqiao Xu‡†College of Software Engineering, Southeast University, Nanjing, China‡Institute of Software, Chinese Academy of Sciences, Beijing, China† ‡ Athlone Institute of Technology, Athlone, Ireland
IEEE WCNC 2009
Outline
•Introduction•Interference Based Channel Assignment•Performance Evaluation•Conclusion
Introduction
•The performance of the IEEE 802.11 a/b/g-based WMNs can be increased via the use of multiple channels.
Introduction
•The channel allocation and interface assignment schemes▫Static algorithms
Assign channels and interfaces permanently
▫Dynamic algorithms Allow the wireless mesh network to adapt to
the changing traffic patterns Short term basis
Introduction
•We define the requirements of a multi-channel, multi-interface solution as follows:▫Improve network capacity
Utilizing all the available channels and channel-switch, even if the number of interfaces is smaller than the number of available channels.
Introduction
•We define the requirements of a multi-channel, multi-interface solution as follows:▫The interference should be considered from
the start. At that time, there is no traffic in the network.
The adaptive channel switch can improve the network performance.
▫Two nodes that communicate with each other directly should share at least one common channel.
Enhanced AODV Route in WMNs
CH4
CH7
CH3
CH1CH11
CH6
CH9CH11CH11
CH4
CH8
CH12
CH7
CH3
CH1
CH6
CH11
CH8
Interference Based Channel Assignment
A
B
C
D
E
F
Interference Based Channel Assignment
7 8
12
9
13 14
17 18 19
Interference Based Channel Assignment
7 8
12
9
13 14
17 18 19
The current maximum number of neighbor
List
currentn7
2
7 28 3
8
3
7 2
7
2
17 2
17
2
Interference Based Channel Assignment
7 8
12
9
13 14
17 18 19
The current maximum number of neighbor
List
currentn13
4
8
3
12
3
14
3
18
3
7
2 …
9
Interference Based Channel Assignment
7 8
12
9
13 14
17 18 19
The current maximum number of neighbor
List
currentn13
4
8
3
12
3
14
3
18
3
7
2 …
9
7 8
12
9
13 14
17 18 19
pair(7,19)pair(8,18)pair(19,17)
Interference Based Channel Assignment
7 8
12
9
13 14
17 18 19
pair(7,19)pair(8,18)pair(19,17)
Interference Based Channel Assignment
NjNiPjipair
jipairflowjipairflow
baBandwidthNp
p
F
rr
F
tt
lc
,,),(
)),(),((
),(
1 11
transmitting receiving
))17,19()17,19((
))18,8()18,8((
))19,7()19,7((
)18,13(
2
1
2
1
2
1
2
1
4
1
4
1
rr
tt
rr
tt
rr
tt
lc
pairflowpairflow
pairflowpairflow
pairflowpairflow
Bandwidthtransmitting receiving
2
1
4
1
)18,8()19,7(
)18,13(
tt
tt
lc
pairflowpairflow
Bandwidth
Performance Evaluation
•ns-2•12 channels
•sense range : 22 meters•hear range : 44 meters
•This means every node is sense range can be the neighbors of each other
Performance Evaluation
Performance Evaluation
Performance Evaluation
Performance Evaluation
Conclusion
•We proposed a static channel assignment algorithm KN-CA is used to avoid the interference before the traffic going.
•We have implemented all the system in ns-2 simulator. And the simulation results show how the performance is improved after channel switched.
