A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network
description
Transcript of A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network
![Page 1: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/1.jpg)
A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network
![Page 2: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/2.jpg)
2
Outline Introduction Related work Preliminaries
Network model Proposed approach
Multiple Factors of Channel Assignment Weight-Aware Channel Assignment Algorithm Work Flow Pre-Processing Part Main Processing Part Post Processing Part
Simulation result Conclusion Reference
![Page 3: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/3.jpg)
3
Introduction Wireless Mesh Network (WMNs)
Characteristic of WMN Reliable and reduncy Low cost Easy to deployment Less mobility High bandwidth Specitral efficiency
Infrastructure WMN Client WMN Hybrid WMN
![Page 4: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/4.jpg)
4
Introduction (cont’) Single Radio and Multi-Radio
Backhaul
![Page 5: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/5.jpg)
5
Research Issue Channel Assignment mechanism of WMN impact the
efficiency of network utilization.
![Page 6: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/6.jpg)
6
Research Issue (cont’)
R
Node A Node B
Client 1 Client 2 Client 3
Client 4
Node C
Single channel Assignment is not an efficient
way of wireless communication.
![Page 7: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/7.jpg)
7
Research Issue (cont’)
R
Node A Node B
Client 1 Client 2 Client 3
Client 4
Node C
Multi-Radio is capable to decrease interference.
![Page 8: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/8.jpg)
8
Research Issue (cont’)
Wireless interference is inevitable.
![Page 9: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/9.jpg)
9
Research Issue (cont’)
Wireless interference is inevitable.
Multi-Radio is capable to decrease interference
Channel Assignment mechanism is one of the key factors of imporving network utilization.
![Page 10: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/10.jpg)
10
Motivation and Goal
Motive Improve network utilization rate by efficient channel assignment
to decrease wireless interference.
goal Proposing a new channel assignment approach for efficiently
performing multicast communication in WMN.
![Page 11: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/11.jpg)
11
Outline Introduction Related work Preliminaries
Network model Proposed approach
Multiple Factors of Channel Assignment Weight-Aware Channel Assignment Algorithm Work Flow Pre-Processing Part Main Processing Part Post Processing Part
Simulation result Conclusion Reference
![Page 12: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/12.jpg)
12
Related works
G. Zeng, B. Wang, Y. Ding, L. Xiao, and M.W. Mutka, "Efficient
Multicast Algorithms for Multichannel Wireless Mesh Networka," IEEE Trans. Parallel and Distributed Systems, vol. 21 no. 1, pp. 86-99, Jan. 2010[Multi-Channel Multicast algorithm (MCM)] H. L. Nguyen and U. T. Nguyen, “Chanel Assignment for Multicast in Multi-channel Multi-radio Wireless Mesh Networks,” Wiley InterScience. Wireless Communications and Mobile Computing, vol. 1 no. 4, pp. 557-571, April 2008.[Minimum interference multi-radio multicast (M4)]
![Page 13: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/13.jpg)
13
Different considerred factors make different results
Channel assignment is based on minimizing the interference.
Related works (cont’)
All available channels in 802.11 b/g were adopted.For enhancing the throughput of WMN
Interference effect had been quantifiedInterference factor and channel seperation
R
Ch 2 Ch 5
Interference Factor = Interference range / transmission range
![Page 14: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/14.jpg)
14
Outline Introduction Related work Preliminaries
Network model Proposed approach
Forming the monitoring region Circle covering to detect coverage hole Collecting the demand and supply information for healing
coverage holes Minimum cost flow to make the movement plan
Simulation result Conclusion Reference
![Page 15: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/15.jpg)
15
Preliminary – Network Model
Internet
Gateway Node
Internet
WirelessMesh Backbone
Wireless Access Points
: Wireless router/gateway
: Mobile station
: Wireless link
: Physical wire
![Page 16: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/16.jpg)
16
Outline Introduction Related work Preliminaries
Network model Proposed approach
Multiple Factors of Channel Assignment Weight-Aware Channel Assignment Algorithm Work Flow Pre-Processing Part Main Processing Part Post Processing Part
Simulation result Conclusion Reference
![Page 17: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/17.jpg)
17
Multiple Factors of Channel Assignment
Four factors are put into account on channel assignment algorithmm.
Forwarding WeightDistance EffectContention Window
SizeReceiver Mobility
![Page 18: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/18.jpg)
18
Weight-Aware Channel Assignment Algorithm Work FlowPre-Processing Part
Pre-Processing Part
Main-Processing Part
Forwarding Weight Calculation
Interfering NodeSet Formation
Channel Assignment
Window Size Setting
Post-Processing Part
Multicast treeModification
ChannelReassignment
![Page 19: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/19.jpg)
19
Weight-Aware Channel Assignment Algorithm Work Flow Main Processing Part
Pre-Processing Part
Main-Processing Part
Forwarding Weight Calculation
Interfering NodeSet Formation
Channel Assignment
Window Size Setting
Post-Processing Part
Multicast treeModification
ChannelReassignment
![Page 20: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/20.jpg)
20
Weight-Aware Channel Assignment Algorithm Work Flow Main Processing Part – Channel Assignment
Node PFW 5
Node N1FW 6
Node N2FW 6
Node N3FW 8
Node N4FW 2
Node N5FW 3
I. Retrieving info from interference node set
II. Calculating Interference by the node P
![Page 21: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/21.jpg)
21
Weight-Aware Channel Assignment Algorithm Work Flow Main Processing Part – Channel Assignment
Pick one cancidate channel
Calculate the ID if the node P been assigned the candidate channel.
Choose one node from the Proceeding node set
All proceeding node been processed ?
N
Subtotal the result
Y
All candidate CH been processed ?
Start
Assign the channel to Pwith the least ID
End
N
Y
![Page 22: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/22.jpg)
22
Weight-Aware Channel Assignment Algorithm Work Flow Main Processing Part – Window Size Setting
Nodes with larger forwarding weight should be assigned a smaller contention window size for getting higher chance of retransmission
When CA is done, then adjust the contention window size by their forwarding weight.
![Page 23: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/23.jpg)
23
Weight-Aware Channel Assignment Algorithm Work Flow Post Processing Part
Pre-Processing Part
Main-Processing Part
Forwarding Weight Calculation
Interfering NodeSet Formation
Channel Assignment
Window Size Setting
Post-Processing Part
Multicast treeModification
ChannelReassignment
![Page 24: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/24.jpg)
24
Weight-Aware Channel Assignment Algorithm Work Flow Post Processing Part – Multicast tree modification
Receiver Nodes will impact the topology of multicast tree as
their location changed.
Two common precedure of reflecting the change of multicast tree. Path establishment – Add new non-tree node as part of tree
[Channel assignment required] Path prunning – Remove the tree nodes which has not
registerred receivers.
[Broadcast message to neighbors]
![Page 25: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/25.jpg)
25
Weight-Aware Channel Assignment Algorithm Work Flow Post Processing Part – Channel Re-assignment
Start
Receiver move result the FW change of a tree node
FW is increased?
Adjust the contention window smaller value
to reflect the FW
Adjust the contention window larger value
to reflect the FW
Y
N
Notified the neighboring nodes to re-set their CW
Pack Loss?
Channel Re-assignment
End
Y
N
![Page 26: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/26.jpg)
26
Outline Introduction Related work Preliminaries
Network model Proposed approach
Multiple Factors of Channel Assignment Weight-Aware Channel Assignment Algorithm Work Flow Pre-Processing Part Main Processing Part Post Processing Part
Simulation result Conclusion Reference
![Page 27: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/27.jpg)
27
Simulation environment parameters
![Page 28: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/28.jpg)
28
Simulation – Evaluation Metric
ICMT: Average Interference Cost on the whole Multicast Tree
The ICMT metric is to represent the feasibility of a channel assignment algorithm for multicast communication in WMNs.
It sums the interference degrees of all nodes on a multicast tree after channel assignment
![Page 29: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/29.jpg)
29
3 approaches to be compared:
Simulation result
CAMF - Our proposed approach
m_MCM – Approach of [6]
M4 – Approach of [7]
![Page 30: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/30.jpg)
30
Simulation result
![Page 31: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/31.jpg)
31
Simulation result
![Page 32: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/32.jpg)
32
Simulation result
![Page 33: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/33.jpg)
33
Outline Introduction Related work Preliminaries
Network model Proposed approach
Multiple Factors of Channel Assignment Weight-Aware Channel Assignment Algorithm Work Flow Pre-Processing Part Main Processing Part Post Processing Part
Simulation result Conclusion Reference
![Page 34: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/34.jpg)
34
Conclusion This paper has presented a new distributed channel
assignment approach which considers multiple factors to efficiently perform multicast communication in WMNs
Simulation results showed that our approach outperforms the approaches of [6-7] in the total incurred interference cost.
The less interference the higher efficient resource utilization of WMN.
![Page 35: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/35.jpg)
35
Reference
![Page 36: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/36.jpg)
36
Reference
![Page 37: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/37.jpg)
37
Reference
![Page 38: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/38.jpg)
38
Reference
![Page 39: A Weight-Aware Channel Assignment Approach for Efficient Multicast in Wireless Mesh Network](https://reader035.fdocuments.net/reader035/viewer/2022062521/56816376550346895dd45307/html5/thumbnails/39.jpg)
39
Appreciate for your attention