1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh...
-
date post
20-Dec-2015 -
Category
Documents
-
view
214 -
download
0
Transcript of 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh...
![Page 1: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/1.jpg)
1
Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on
Gibbs SamplingMarzieh Veyseh
J.J. Garcia-Luna-AcevesHamid R. Sadjadpour
![Page 2: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/2.jpg)
MotivationConcurrency
• Frequency
• Code
• Space
2
fc1
Channel 1Channel 1
fc2 fc3 fc4 fc5
Channel 1Channel 1
Channel 3Channel 3
fcfc
Channel 1Channel 1 Code 1Code 1
Code 3Code 3Code 1Code 1Code 2Code 2
Code 3Code 3
fcfc
fcfc
fcfc
![Page 3: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/3.jpg)
MotivationAdaptivity• Time
• Frequency, through different modulations…
Diversity
To use fading in our advantage and to improve rate…• MIMO• OFDAM-Multiuser diversity
3
t1 t2 t3 t4 t5 t3
t1
![Page 4: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/4.jpg)
• Proposed for infrastructure-based OFDMA networks• We think that utilizing OFDMA in ad hoc networks gives us the ability to achieve our goals:
1. Concurrency: multiple nodes use different portions of BW2. Diversity: multi-user diversity3. Adaptivity: subchannels can have different sizes
OFDMA
4
fcfc
Subchannel iSubchannel i
Subchannel 1Subchannel 1
Subchannel 2Subchannel 2
Subchannel 3Subchannel 3
Subchannel 4Subchannel 4
![Page 5: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/5.jpg)
OFDMA Synchronization
5
C-Tx
C-Tx
• In an ad hoc multi-transmitter scenario to avoid loss of orthogonality at a common neighbor to multiple transmitters, a quasi-synchronous network is required.
• Quasi-synchronous : transmitter start sending data at the same time• Multi-transmission synchronization achieved via control message
exchanges
![Page 6: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/6.jpg)
Previous work
• Not much work on protocols for OFDMA for ad hoc networks
• CTRMA: In our previous work, we assigned non-overlapping channels unique within the two hop neighborhood based on some priority order. [OFDMA Based Multiparty Medium Access Control in Wireless Ad Hoc Networks, ICC, 09])
• CBD: We added diversity when distributing the assigned subchannels among neighbors[Cross-Layer Channel Allocation Protocol for OFDMA Ad Hoc Networks, Globecom 10]
6
![Page 7: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/7.jpg)
Gibbs SamplingGoal: • Maximize concurrency
– Design a MAC that assigns subchannels to each directional link on-demand and based on the present interference, and node’s needs
• Maximize diversity– Subchannel selection should be done based on minimizing fading– Gibbs sampling previously used to distribute channels among multiple 802.11 Aps : min direct interference
7
GSA
C-Tx_1C-Tx_1
C-Tx_2C-Tx_2
C-RxC-Rx
C-RxC-Rx
aa
bb
![Page 8: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/8.jpg)
Gibbs Sampling
f (X)e E(X )
e E(Y )
Y SV
8
Sy
yE
xE
v v
v
e
exf )(
)(
)(
• Graph , and state X…want to find),( EVG ))(min(: XEX
vVv xPxE
,
)()(
![Page 9: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/9.jpg)
GSAGibbs Subchannel Assignment (GSA)
• We propose to use Gibbsian method by defining a new energy model and a MAC protocol that works to select subchannels (Schannel) for each communicating link.
9
C-Tx (a)C-Tx (a)C-Tx (c)C-Tx (c)
C-RxC-Rx
bbvv
uu
)()(
1)( kPi
kCSIkE v
vv
Subchannel kSubchannel k
Kk
kE
kE
vv
v
e
ekf
'
' )(
)(
)(
))((arg kfMaxulinkchoose uUu
![Page 10: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/10.jpg)
MDMA
Freq
Control
FreeTx Schannel_1
FreeTx Schannel_2
C-Tx
a
bd
RTM-TRTM-T
time
c
![Page 11: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/11.jpg)
Freq
Control
FreeTx Schannel_1
FreeTx Schannel_2
C-Tx
a
bd
RTM-TRTM-T
Pilot
timePilot
cMDMAMDMA
![Page 12: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/12.jpg)
Freq
Control
FreeTx Schannel_1
FreeTx Schannel_2
C-Tx
a
bd
RTM-TRTM-T
a b c d
CTR
Pilot
timePilot
c
vSINR(k)>Thr
e
MDMA
![Page 13: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/13.jpg)
Freq
Control
FreeTx Schannel_1
FreeTx Schannel_2
C-Tx
a
bd
RTM-TRTM-T
a b c d
CTR
Data: C-Tx->aPilot
time
Broadcast
Broadcast Data: C-Tx->bPilot
cMDMA
![Page 14: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/14.jpg)
C-Rx
a
b
c
dRTM-RRTM-R
Freq
time
Control
FreeRx Schannel_1
FreeRx Schannel_2
MDMA
![Page 15: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/15.jpg)
C-Rx
a
b
c
dRTM-RRTM-R
Freq
time
a b c d
CTT
a b c d
CTT
Control
FreeRx Schannel_1
FreeRx Schannel_2
MDMA
![Page 16: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/16.jpg)
C-Rx
a
b
c
dRTM-RRTM-R
Freq
time
STTSTT
a b c d
CTT
a b c d
CTT
Control
FreeRx Schannel_1
FreeRx Schannel_2
MDMA
![Page 17: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/17.jpg)
C-Rx
a
b
c
dRTM-RRTM-R
Freq
time
STTSTT
a b c d
CTT Data: a->C-Rx
a b c d
CTT Data: b->C-Rx
Control
FreeRx Schannel_1
FreeRx Schannel_2
MDMA
![Page 18: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/18.jpg)
Range =
18
vvvv
uuuu
aaaa vvvv
8
3
1 '
'''
'
)0Pr()()1log(
)Pr()()1log(
kX
X
a
kdxxfN
PX
kKdxxfXNThrk
P
C
Analysis
3
1
"''
'
)Pr(k
dba CkkCkCC
62)(2
)(4
er
r
Average =4
![Page 19: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/19.jpg)
19
Analysis
vvvv
uuuu
aaaa vvvv
da CkCC "
1.3
![Page 20: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/20.jpg)
Analysis Result
20
Analytically GSA is outperforming ideal scheduling
2.6 times
![Page 21: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/21.jpg)
21
Simulations
C-Tx
Assumptions
Subcarriers 2048
Subchannel 32 (wimax)
Randomly selected neighbors(K)
2 to 5
Channel, Rayleigh, Portable
20-taps, defined in
EN-300-744
SNR 10
SEEDS 10 random
b
a
c u
Matlab Simulations
![Page 22: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/22.jpg)
22
Simulations
C
Assumptions
Subcarriers 2048
Subchannel 32 (wimax)
Randomly selected neighbors(K)
2 to 5
Channel, Rayleigh, Portable
20-taps, defined in
EN-300-744
SNR 10
SEEDS 10 random
A
A
A B
B
B
Matlab Simulations
![Page 23: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/23.jpg)
23
MDMA
Comparison
McH Orthogonal channel assignment, adaptive rate selection, CH=3
CBD Orthogonal channel assignment, adaptive subchannel assignment,
GSA Adaptive subchannel assignment
GSA increases concurrency comparing to CBD
63%
2.3 times
Matlab Simulations
![Page 24: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/24.jpg)
Model Developed in QUALNET
Number of nodes
50 stationary
SNR 10
Packet length
512 B
topology 10 random
Average number of
node’s neighbors
10
Bit rate 11Mbit/sec
Percentage of the
communicating neighbors 24
MDMA
NK
1.6 times
Qualnet Simulations
![Page 25: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/25.jpg)
• Previous cross-layer MAC fail to effectively utilize OFDMA• We improved our previous works by
• Utilizing Gibbs method • Increasing two-hop neighbor concurrency • Attaining diversity
• Our analysis and simulations proved that MDMA’s performance with the same BW is • 1.6 times better than CBD• 2.2 times better than CTRMA• 2.4 times better than traditional multi-channel networks
• Future work– Mobility– 802.11n OFDMA
25
ConclusionConclusion
![Page 26: 1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.](https://reader035.fdocuments.net/reader035/viewer/2022062714/56649d425503460f94a1cfb2/html5/thumbnails/26.jpg)
Questions