advanced communication network 2009 2009.06.08 2009.06.08 joint throughput optimization for wireless...
TRANSCRIPT
![Page 1: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/1.jpg)
Advanced Communica-tion Network 2009
2009.06.08
Joint Throughput Optimization for
Wireless Mesh Networks
R97725024 戴智斌 R97725037 蔡永斌
Xiang-Yang Li, Senior Member, IEEE, Ashraf Nusairat, Student Member, IEEE, Yanwei Wu, Student Member, IEEE, Yong Qi, Member, IEEE,
JiZhong Zhao, Member, IEEE, Xiaowen Chu, Member, IEEE, and Yunhao Liu, Senior Member, IEEE
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 8, 2009
![Page 2: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/2.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Outline
Introduction
System Model and Assumption
Problem Formulation
Efficient TDMA Scheduling
Performance Evaluation
Conclusion
![Page 3: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/3.jpg)
Advanced Communica-tion Network 2009 2009.06.08 3
Introduction
![Page 4: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/4.jpg)
Advanced Communica-tion Network 2009 2009.06.08 4
Introduction (1/2)
Wireless mesh network (WMNs) are being
used for extending the Internet
connectivity for mobile nodes.
Many US cities (e.g. Medford, Oregon,
Chaska, Minnesota; Nashville, Illinois; and
Gilbert, Arizona) have deployed WMNs.
![Page 5: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/5.jpg)
Advanced Communica-tion Network 2009 2009.06.08 5
Introduction (2/2)
The major problem of WMNs is the
reduction of capacity due to interference
caused by simultaneous transmissions.
How to optimize joint throughput under
certain fairness constraints via joint
routing, link scheduling, and dynamic
channel assignment.
![Page 6: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/6.jpg)
Advanced Communica-tion Network 2009 2009.06.08 6
System Model and Assumption
![Page 7: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/7.jpg)
Advanced Communica-tion Network 2009 2009.06.08
System Model and Assumption
7
Wireless Mesh Network– MMM for (multihop multiradio multichannel)
– with multiple sink nodes (wireless router with gateway
function)
Internet
![Page 8: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/8.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Assumptions
Different nodes may have…– Multiple radios
– Multiple channels
– Different transmission range and interference
range
– Combined channel
8
![Page 9: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/9.jpg)
Advanced Communica-tion Network 2009 2009.06.08 9
Dynamic Channel Combining
Channel 1
Channel 2
Channel 3
Channel 4
Channel 5
Channel 1
Channel 2
Channel 3
Channel 4
Channel 5
Channel 1
Channel 2
Channel 3
Channel 4
Channel 5
Combining
InterferenceNode 1 Node 2
![Page 10: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/10.jpg)
Advanced Communica-tion Network 2009 2009.06.08
System Model and Assumption
Multiple radios– Virtual nodes and links
10
u
z
v
w
![Page 11: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/11.jpg)
Advanced Communica-tion Network 2009 2009.06.08
System Model and Assumption
Why we need interference models?– PrIM, fPrIM, RTS/CTS, TxIM
11
Sender 1
Receiver 1
Sender 2
Receiver 2
Interference
![Page 12: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/12.jpg)
Advanced Communica-tion Network 2009 2009.06.08 12
Problem Formulation
![Page 13: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/13.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Problem Formulation
Given:– an MMM WMN G = (V,E), flow demand l(u)
from each sourch node u.
Objective– Maximize Fairness
– Maximize Joint Throughput
13
![Page 14: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/14.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Maximize Fairness
14
Node 1
Node 4
Node 3
Node 2
Node 6
Node 7
Node 5Mobile Client
Mobile Client
The flow
coming to the node
The flow going out of
the node
Achieved Flow
load demanded
flow achieved of ratio minimum λ
![Page 15: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/15.jpg)
Advanced Communica-tion Network 2009 2009.06.08
MAX Fairness LP
15
![Page 16: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/16.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Maximize Joint Throughput
16
Internet
g
iiisp sf
1
)(max
Node NodeNode NodeNode
Node Node Node Node
Node NodeNode NodeNode
Gateway Router
![Page 17: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/17.jpg)
Advanced Communica-tion Network 2009 2009.06.08
MAX Joint Throughput LP
17
![Page 18: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/18.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Interference Free Schedule
Link Scheduling– Give each link a schedule
– list of time slots and corresponding channels
Objective– interference free
18
GL
![Page 19: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/19.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Mixed IP MAX Flow Fairness
19
![Page 20: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/20.jpg)
Advanced Communica-tion Network 2009 2009.06.08
LP Flow Fairness
Maximize Fairness
20
![Page 21: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/21.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Maximize Joint Throughput
21
![Page 22: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/22.jpg)
Advanced Communica-tion Network 2009 2009.06.08 22
Efficient TDMA Scheduling
![Page 23: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/23.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Efficient TDMA Scheduling
Centralized scheduling for link
transmission– Assume that T is the number of time slots per
scheduling period.
– We need to schedule time slots for
a virtual link using channel .
23
![Page 24: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/24.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Efficient TDMA Scheduling
![Page 25: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/25.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Links Sorting
Different links sorting algorithm– Our algorithm relies on some special sorting of
the links, which depends on the interference
models.
– No common sorting that works for all
interference models.
25
![Page 26: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/26.jpg)
Advanced Communica-tion Network 2009 2009.06.08
Improvement
Parametric searching improve the overall
achieved flow.
26
MCC 1,
![Page 27: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/27.jpg)
Advanced Communica-tion Network 2009 2009.06.08 27
Performance Evaluation
![Page 28: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/28.jpg)
Advanced Communica-tion Network 2009 2009.06.08 28
Impact of Multichannels (1/1)
When channel combining is performed, it provides higher throughput and higher fairness..
Increasing the number of channels per radio increases the throughput and fairness.
![Page 29: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/29.jpg)
Advanced Communica-tion Network 2009 2009.06.08 29
Impact of Multiradios (1/1)
When channel combining is performed, it provides higher throughput and higher fairness..
The bouncing is that the actual number of radios assigned to each node is randomly generated for
each simulation run.
Increasing the number of radios per node “seems to” increase the throughput and fairness.
![Page 30: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/30.jpg)
Advanced Communica-tion Network 2009 2009.06.08 30
Impact of Interference Model (1/1)
With channel combining, the network receives the highest fairness and throughput under PrIM, while it receives the lowest fairness under the
RTS/CTS model and lowest throughput throughput under TxIM.
![Page 31: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/31.jpg)
Advanced Communica-tion Network 2009 2009.06.08 31
Impact of Interference Model (1/1)
Without channel combining, the network receives the highest fairness and throughput
under PrIM, while it receives the lowest fairness and throughput under the RTS/CTS model.
![Page 32: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/32.jpg)
Advanced Communica-tion Network 2009 2009.06.08 32
Conclusion
![Page 33: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/33.jpg)
Advanced Communica-tion Network 2009 2009.06.08 33
Conclusion (1/1)
The main contributions of this paper are– Theoretical performance guarantee for
algorithms.
– Impact of channel combining.
– Realistic models and other restrictions.
![Page 34: Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang](https://reader036.vdocuments.mx/reader036/viewer/2022081506/56649f215503460f94c39762/html5/thumbnails/34.jpg)
Advanced Communica-tion Network 2009
2009.06.08