exploiting spectral reuse in resource allocation, scheduling,and routing for ieee 802.16 mesh...
TRANSCRIPT
![Page 1: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/1.jpg)
Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE
802.16 Mesh Networks
Lien-Wu Chen, Yu-Chee Tseng Department of Computer Science, National Chiao-Tung University
Da-Wei Wang, and Jan-Jan WuInstitute of Information Science, Academia Sinica
IEEE VTC 2007
![Page 2: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/2.jpg)
Outline
Introduction Related work Resource Allocation and Scheduling
Schemes Routing Tree Construction Simulation Conclusion
![Page 3: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/3.jpg)
Introduction
The IEEE 802.16d specifies a centralized scheduling scheme for mesh networks
The SSs notify the BS Data transfer requirements The quality of their links to their neighbors
The BS uses the topology information along with the requirements of each SS to decide the routing and the scheduling
![Page 4: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/4.jpg)
Background_ maintain routing tree
BS broadcast MSH-CSCF (Mesh Centralized Scheduling Configuration) message to all SSs
![Page 5: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/5.jpg)
Background_ uplink and downlink
(1) BS collects MSH-CSCH: request (Mesh Centralized Scheduling) message from all SSs (2) BS broadcasts MSH-CSCH:grant to all SSs
Request
grant
![Page 6: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/6.jpg)
Title: Interference-Aware IEEE 802.16 WiMax Mesh
Networks
Authors: H.-Y. Wei, S. Ganguly, R. Izmailov, and Z. Haas.
From: IEEE VTC’05
Related Work
![Page 7: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/7.jpg)
Related Work
![Page 8: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/8.jpg)
the algorithm does not fully exploit spectral reuse and it is not load-aware
Related Work
![Page 9: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/9.jpg)
Title: Spatial Reuse in IEEE 802.16 Based Wireless Mesh
Networks
Authors: L. Fu, Z. Cao, and P. Fan.
From: IEEE ISCIT’05
Related Work
![Page 10: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/10.jpg)
Related Work
link 1,4,7 and link 2,5,8 are simultaneous, respectively
L8
SS8 SS7 SS6 SS5 SS4 SS3 SS2 SS1
L7 L6 L5 L4 L3 L2 L1
![Page 11: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/11.jpg)
Related Work
new
![Page 12: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/12.jpg)
the algorithm does not fully exploit spectral reuse and it is not load-aware
Although how to attach a new SS to a mesh tree is discussed, but scheduling is not addressed in that work
Related Work
![Page 13: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/13.jpg)
Resource Allocation and Scheduling Schemes_ goal
First, dynamically adapt the bandwidths between uplink and downlink subchannels
Second, proportionally allocate frame timeslots among SSs
Finally, obtain higher gateway throughput based on the above two manners.
![Page 14: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/14.jpg)
Resource Allocation and Scheduling Schemes_ System Model
![Page 15: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/15.jpg)
Resource Allocation and Scheduling Schemes
is uplink rate of SSi
is uplink traffic demands of SSi
is the demand of transmission time of SSi
is the total uplink transmission time of the network
is the total uplink transmission time of extended neighborhood of SSi
![Page 16: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/16.jpg)
Resource Allocation and Scheduling Schemes
time
SS1
SS1 addition
The maximal transmission time for SSi =
for non-real-time or best effort traffic
![Page 17: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/17.jpg)
Resource Allocation and Scheduling Schemes
, the bottleneck SS will see 100% busy carriers
tim
e
![Page 18: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/18.jpg)
Resource Allocation and Scheduling Schemes
Channel-Level Scheduling Link-Level Scheduling
downlink
time
uplink
Channel-Level Scheduling :
![Page 19: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/19.jpg)
Resource Allocation and Scheduling Schemes_ link level scheduling
uC3
uC2
uC7
uC2
3
1 2
4
56
7uC6
uC1
uC4
uC5 +
Phase 1Phase 2
![Page 20: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/20.jpg)
Resource Allocation and Scheduling Schemes
![Page 21: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/21.jpg)
Routing Tree Construction
![Page 22: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/22.jpg)
Routing Tree Construction
1
![Page 23: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/23.jpg)
Routing Tree Construction
uC7
uC2
3
1 2
4
56
7
A={3,4,5,6,7}
B={ }
uC5
A={3,4,5,7}
B={6 }
Initial :
is the highest data rate among links of SS j to itsneighbors with less or equal hop count
is uplink traffic demands of SSi,
![Page 24: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/24.jpg)
Simulation
System parameter : A single channel OFDM PHY A single BS ( node 0 ) 84 SSs ( node 1 ~ 84 ) Channel bandwidth is set to 50
Mb/s Data rate of all links are the sa
me The extended neighborhood of
each SS includes one-hop and two-hop neighbors
![Page 25: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/25.jpg)
Simulation_ Physical Layer Parameter
![Page 26: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/26.jpg)
Simulation_ Burst Profile
![Page 27: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/27.jpg)
Conclusion
An integrated spectral reuse framework for centralized scheduling scheme and routing tree construction is developed
This method is most complete in exploiting spectral reuse
![Page 28: Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer](https://reader035.vdocuments.mx/reader035/viewer/2022070413/5697bfd61a28abf838cae122/html5/thumbnails/28.jpg)
Thank You~