Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering,...
-
Upload
eustacia-walker -
Category
Documents
-
view
217 -
download
1
Transcript of Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering,...
![Page 1: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/1.jpg)
Chun NieChun Nie,, Thanasis Korakis Thanasis Korakis,, and and Shivendra PanwarShivendra Panwar
Department of Electrical and Computer EngineeringDepartment of Electrical and Computer Engineering,, Polytechnic University, BrooklynPolytechnic University, Brooklyn
A Multi-hop Polling Service with Bandwidth Request Aggregation in IEEE 802.16j Net
works
A Multi-hop Polling Service with Bandwidth Request Aggregation in IEEE 802.16j Net
works
IEEE VTC 2008IEEE VTC 2008
![Page 2: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/2.jpg)
OutlineOutline OutlineOutline
Introduction
System model
The Multi-hop Polling Service (mPS) Mechanism
Performance evaluation
Conclusions
![Page 3: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/3.jpg)
IntroductionIntroduction IntroductionIntroduction
WiMAX has emerged as an advanced broadband wireless access technology and has attracted a lot of attention.
Recently the 802.16j Relay Task group was formed to standardize a WiMAX multi-hop relay (MMR) system.
In an MMR system, MSs are allowed to route through intermediate RSs to reach the BS, which differs from the single-hop WiMAX topology.
![Page 4: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/4.jpg)
IntroductionIntroduction IntroductionIntroduction
IEEE 802.16j has classified MMR systems into a transparent mode and a non-transparent mode.
BS
RS
MS
BS
RS
MS
User Data
PreambleDL/UL MAP
User Data
PreambleDL/UL MAP
Transparent RS A transparent RS does not transmit preamble,
FCH, DL/UL MAP, and DCD/UCD Centralized scheduling at MR-BS Capacity enhancement only
Non-transparent RS A non-transparent RS transmits preamble, FCH,
DL-/UL-MAP, and DCD/UCD Centralized scheduling or distributed scheduling Capacity enhancement and coverage extension
![Page 5: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/5.jpg)
IntroductionIntroduction IntroductionIntroduction
Conventional scheduling service in WiMAX
Scheduling services in the IEEE 802.16e standard
1) UGS: UGS enables the BS to allocate fixed-size bandwidth periodically to the MS.
2) rtPS: rtPS is designed for RT applications. It enables the BS to poll the MS at fixed intervals for bandwidth requests.
3) ertPS: ertPS is designed for voice application. During voice silence, ertPS decreases the grant size to save bandwidth.
4) nrtPS and BE: nrtPS and BE are two scheduling services for delay-insensitive applications by contention-based bandwidth requests.
MotivationThese scheduling services are basically designed for a single-hop WiMAX system without considering the requirements of a multi-hop system.
![Page 6: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/6.jpg)
IntroductionIntroduction IntroductionIntroduction
Goals: To propose a framework for a multi-hop polling service (mPS) to facilitate efficient UL bandwidth allocation in a centralized non-transparent MMR WiMAX.
• To design a polling service in a multi-hop topology catering to bursty applications.
• To achieve high bandwidth efficiency without compromising delay performance
![Page 7: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/7.jpg)
System modelSystem model System modelSystem model
An RT Bursty ON/OFF Traffic model
Multi-hop Scenarios in IEEE 802.16j Networks
![Page 8: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/8.jpg)
System modelSystem model - An RT Bursty ON/OFF Traffic modelSystem modelSystem model - An RT Bursty ON/OFF Traffic model
An RT Bursty ON/OFF Traffic model
The traffic pattern of applications such as VoIP and gaming, are
characterized by bursty ON/OFF flows with varying rates and packet sizes.
During each ON period:
The variable-sized packets arrive in bursts with variable packet interarrival time
During each OFF period:
No packet is generated and the MS is idle
These applications also have latency constraints on packet delivery.
![Page 9: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/9.jpg)
System modelSystem model - Multi-hop Scenarios in IEEE 802.16j Networks- Multi-hop Scenarios in IEEE 802.16j Networks System modelSystem model - Multi-hop Scenarios in IEEE 802.16j Networks- Multi-hop Scenarios in IEEE 802.16j Networks
One BS, one non-transparent RS, and M MSs
BS
RS
MS
MS
MS
![Page 10: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/10.jpg)
One BS, one non-transparent RS, and M MSs
MS
MS
MS
BS
RS
Data and Signaling
traffic
System modelSystem model - Multi-hop Scenarios in IEEE 802.16j Networks- Multi-hop Scenarios in IEEE 802.16j Networks System modelSystem model - Multi-hop Scenarios in IEEE 802.16j Networks- Multi-hop Scenarios in IEEE 802.16j Networks
![Page 11: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/11.jpg)
The Multi-hop Polling Service (mPS) Mechanism The Multi-hop Polling Service (mPS) Mechanism - Overview- OverviewThe Multi-hop Polling Service (mPS) Mechanism The Multi-hop Polling Service (mPS) Mechanism - Overview- Overview
MS1BS RS
ON Period ON PeriodOFF PeriodRSMS
BSRS
The key idea is how to properly configure polling parameters to achieve the desired delay performance.
ON Period ON PeriodOFF Period
![Page 12: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/12.jpg)
The Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) Mechanism
MS1
BS RS
The basic idea of mPS:1) MSs send their BWReq to their superordinate RS at their respective polling intervals.
2) RS collects all BWReqs from MSs and generates an Aggregated BWReq to the BS.
MS2
BWReqAggregated
BWReq
![Page 13: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/13.jpg)
The Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) Mechanism
MS1BS RS
ON Period ON Period
Ti, min: Minimum polling interval used by the ith MS (1 ≤ i ≤ M)Ni : Number of initial polls with Ti, min during idle period of the ith MS
Ti, max: Maximum polling interval used by the ith MS (1 ≤ i ≤ M)
OFF Period
RSMS
![Page 14: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/14.jpg)
The Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) Mechanism
MS1BS RS
ON Period ON Period
T0, min: Minimum polling interval used by the RS N0 : Number of initial polls with T0,min during idle period of RS
T0, max: Maximum polling interval used by the RS
OFF Period
BSRS
![Page 15: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/15.jpg)
The Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) Mechanism
An example of mPS mechanism:mechanism:
MS1
BS RS
MS2
ON Period ON PeriodOFF Period
RS
MS1
BWReq
T1, min=3
…
![Page 16: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/16.jpg)
The Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) Mechanism
An example of mPS mechanism:mechanism:
MS1
BS RS
MS2
ON Period ON PeriodOFF Period
RS
MS1
T1, min = 3, T1, max = 9
T2= min{22-1×3, 9} = 6
T3= min{23-1×3, 9} = 9
T4= min{24-1×3, 9} = 9
……
36
99
T1
T2
T3
T4
![Page 17: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/17.jpg)
The Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) MechanismThe Multi-hop Polling Service (mPS) Mechanism
During ON periods: Polling intervals are fixed and short. During OFF periods: Polling intervals are lengthened exponentially.
mPS can incorporate the use of piggybacking and bandwidth stealing defined in the standards.
![Page 18: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/18.jpg)
Performance evaluationPerformance evaluation Performance evaluationPerformance evaluation
One BS, one RS, and multiple MSs
![Page 19: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/19.jpg)
Performance evaluationPerformance evaluation Performance evaluationPerformance evaluation
![Page 20: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/20.jpg)
Performance evaluationPerformance evaluation Performance evaluationPerformance evaluation
![Page 21: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/21.jpg)
Performance evaluationPerformance evaluation Performance evaluationPerformance evaluation
![Page 22: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/22.jpg)
ConclusionsConclusionsConclusionsConclusions
They have developed a multi-hop polling service for the IEEE 802.16j MMR networks.
The mPS consumes considerably less bandwidth while still satisfying the delay constraints of most RT applications.
Their mPS mechanism enhances bandwidth efficiency significantly, especially when combined with BWReq aggregation.
![Page 23: Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.](https://reader030.fdocuments.in/reader030/viewer/2022032805/56649efb5503460f94c0d8f8/html5/thumbnails/23.jpg)
Thank you