1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke...
-
date post
18-Dec-2015 -
Category
Documents
-
view
216 -
download
0
Transcript of 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke...
![Page 1: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/1.jpg)
1
Throughput Enhancement in Throughput Enhancement in WiMax Mesh Network Using WiMax Mesh Network Using
Concurrent TransmissionConcurrent Transmission
Advisor: Dr. Kai-Wei Ke
Speaker: Jaw-Woei Ma
Date:03/28/2006
![Page 2: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/2.jpg)
2
OutlineOutline
Introduction
1.WiMAX
2.Mesh NetworkSchedulingConcurrent TransmissionSimulation and AnalysisConclusionsReferences
![Page 3: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/3.jpg)
3
WiMAXWiMAX
Worldwide Interoperability for Microwave Access(全球微波存取互通性 )
A wireless broadband network connection
technique. the last mile.Cost saving.Easy to employ
![Page 4: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/4.jpg)
4
WiMAX versus WiFiWiMAX versus WiFi
WiFi Bandwidth:11Mbps (802.11b) , 54Mbps (802.11g)
Range:100m
WiMAX Bandwidth:134Mbps, 300kbps~2Mbps (末端用戶 )
Range:48kmWiMAX,WiFi和有線網路屬於”互補關係”
![Page 5: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/5.jpg)
5
Mesh NetworkMesh Network
PMP ( point to multipoint ) The downlink, from the BS to the user,operates on a PM
P basis
Mesh Traffic can be routed through other SSs and can be occu
r directly between SSs
Subscriber station share uplink to the BS on a demand basis all above
![Page 6: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/6.jpg)
6
Distributed Scheduling
Superiority of the Mesh BS, which effectively result in Centralized Scheduling
On a combination of both
Mesh Network (cont.)Mesh Network (cont.)
![Page 7: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/7.jpg)
7
Scheduling in Mesh ModeScheduling in Mesh Mode
Distributed Scheduling
No clearly defined BS
a distributed manner like an ad-hoc network
![Page 8: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/8.jpg)
8
Centralized Scheduling
BS determines slot allocation for all SSs
a centralize manner like PMP mode
traffics can be relayed by other SSs through a multi-hop route which is defferent from PMP mode
![Page 9: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/9.jpg)
9
Combination
a hybrid of both can be adopted in Mesh mode
![Page 10: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/10.jpg)
10
Two Control Message
MSH-CSCF(Mesh Centralized Scheduling Configuration)
deliver the information of channel configuration and routing tree
![Page 11: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/11.jpg)
11
MSH-CSCH
(Mesh Centralized Scheduling)
deliver the information of bandwidth request and grant and updating of routing tree
Grant/Request Flag: 0 = Grant (downlink )
1 = Request ( uplink )
![Page 12: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/12.jpg)
12
Each entry of Scheduling TreeEach entry of Scheduling Tree
NodeID
NumberOfChildren
ChildIndex (table)
Uplink/Downlink Burst Profile
![Page 13: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/13.jpg)
13
The BS generates MSH-CSCF and broadcasts it to all its neighbors
BS -> SS (MSH-CSCF)
According to the routing tree in MSH-CSCF message, all the SSs maintain a routing tree whose root is BS and children are SSs
SS -> BS ( MSH-CSCH: Request )
BS can gather bandwidth requests from all the SSs, and assign spatial resource for SSs (put in MSH-CSCH: Grant message)
rebroadcast until all the SSs receive MSH-CSCH:Grant
SchedulingScheduling
![Page 14: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/14.jpg)
14
After receiving a MSH-CSCH:Grant message, the SSs determine its actual uplink and downlink transmission time from MSH-CSCH:Grant by a common algorithm which divides the frame proportionally
Scheduling (cont.)Scheduling (cont.)
![Page 15: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/15.jpg)
15
TDMATDMA
![Page 16: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/16.jpg)
16
Concurrent TransmissionConcurrent Transmission
![Page 17: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/17.jpg)
17
solid lines : directional links in the routing tree
dashed lines : connect the neighboring nodes in one-hop
the curves : the interference by an active link
Link InterferenceLink Interference
![Page 18: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/18.jpg)
18
L(x,y) represent the link from x to y
the interfered links by L(4,6) are L(6,4), L(2,4), L(5,2), L(4,2),L(BS,2),L(BS,1),L(3,1)
i.e. when node 4 is transmitting data to node 6,The number of interfered links by L(x,y) is given by I(x,y), so I(4,6)=7
![Page 19: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/19.jpg)
19
Py(x) = I(x,y) + I(y,x) + Pz(y).
for example, P4(6) = I(4,6) + I(6,4) + P2(4).
Constructing Routing TreeConstructing Routing Tree
![Page 20: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/20.jpg)
20
network begins with only one BS
all the SSs enter the network one by one
all its neighbor nodes are eligible to be the father node of the entering SS
entering SS should select a father node with minimal interference
![Page 21: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/21.jpg)
21
Father node is
where Neighbor(x) is a set of x’s neighbor nodes.
![Page 22: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/22.jpg)
22
![Page 23: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/23.jpg)
23
After SS5 entered the network
P2(4)=46,P5(4)=30
so the father node of SS4 is adjusted from SS2 to SS5
![Page 24: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/24.jpg)
24
Concurrent Transmission Algorithm Concurrent Transmission Algorithm
The order of transmission time determination in uplink is the same as transmission order of MSH-CSCH: Request
![Page 25: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/25.jpg)
25
The ideaThe idea
The transmission time should be as early as possible on condition that no collision would happen
The transmission time of an SS should not be earlier than any of its children’s
![Page 26: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/26.jpg)
26
Algorithm (Uplink)Algorithm (Uplink)
![Page 27: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/27.jpg)
27
Algorithm (Downlink)Algorithm (Downlink)
the algorithm in downlink is similar to that in uplink
![Page 28: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/28.jpg)
28
SimulationSimulation
Simulation Scenario:
Random topology is generated in an L*L square.
( L = d √(n / 2) )
n is the number of SSs d is the maximal transmission range between tw
o nodes.
![Page 29: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/29.jpg)
29
single channel network with no bit errors
all the SSs are immobile and working in half duplex
highest available rate (set to 50Mbps here)
regardless of the channel state
Every SS request 0.5Mbps
bandwidth for both uplink and downlink
![Page 30: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/30.jpg)
30
ResultResult
show the overall end-to-end throughput
with different routing trees
The number of SSs increases from
20 to 120 with a step of 10
The throughput values are the average of simulations in 500 times
![Page 31: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/31.jpg)
31
Results (Uplink)Results (Uplink)
![Page 32: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/32.jpg)
32
Results (Downlink)Results (Downlink)
![Page 33: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/33.jpg)
33
AnalysisAnalysis
Throughput:
(1). interference-based routing tree >
random routing tree
(2). adjusted interference based routing tree > non-adjusted interference-based routing tree
![Page 34: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/34.jpg)
34
Analysis (cont.)Analysis (cont.)
This concurrency algorithm performs best when using an adjusted and interference-base routing tree.
![Page 35: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/35.jpg)
35
ConclusionsConclusions
promote spatial resource reuse, which increases the overall end-to-end throughput
Simulation results indicate that different constructions of routing tree impact the performance of the concurrent
algorithm
![Page 36: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/36.jpg)
36
Future WorkFuture Work
With rapid demands of mobility wireless access we need
Consider the scenario that SSs are mobile to improve our algorithm
![Page 37: 1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.](https://reader038.fdocuments.net/reader038/viewer/2022110322/56649d235503460f949f9eb3/html5/thumbnails/37.jpg)
37
ReferenceReference[1] Jian Tao, Fuqiang Liu, Zhihui Zeng, and Zhan
gxi Lin, “Throughput enhancement in WiMax mesh networks using concurrent transmission,” Proceedings of 2005 International Conference on Wireless Communications, Networking and Mobile Computing.
[2] Hung-yu Wei, Samrat Ganguly, Rauf Izmailov, and Zygmunt Haas,"Interference-Aware IEEE 802.16 WiMax Mesh Networks," The 61st
IEEE Vehicular Technology Conference (VTC Spring'05), May 2005.
[3] IEEE 802.16 standard