1. Random access for dense
networks: Design and Analysis of
Multiband CSMA/CA
Baher Mawlawi
November 26, 2015
Supervisors :
Jean-Baptiste Dor´e
Jean-Marie Gorce
14. Context & Overview
Scheduled access techniques
Central station to manage other nodes.
PhD Defense Baher Mawlawi November 26, 2015 6 - 63
15. Context & Overview
Scheduled access techniques
Central station to manage other nodes.
Need for control channels, ressources allocations,...
PhD Defense Baher Mawlawi November 26, 2015 6 - 63
16. Context & Overview
Random access techniques
Aloha
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
17. Context & Overview
Random access techniques
Aloha
Pure Aloha [Ambrasson70 [Yan86]
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
18. Context & Overview
Random access techniques
Aloha
Pure Aloha [Ambrasson70 [Yan86]
Slotted Aloha [Namislo84]
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
19. Context & Overview
Random access techniques
Aloha
Pure Aloha [Ambrasson70 [Yan86]
Slotted Aloha [Namislo84]
CSMA (Carrier Sense Multiple Access)
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
20. Context & Overview
Random access techniques
Aloha
Pure Aloha [Ambrasson70 [Yan86]
Slotted Aloha [Namislo84]
CSMA (Carrier Sense Multiple Access)
CSMA/CD (Collision Detection) [Liu87]
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
21. Context & Overview
Random access techniques
Aloha
Pure Aloha [Ambrasson70 [Yan86]
Slotted Aloha [Namislo84]
CSMA (Carrier Sense Multiple Access)
CSMA/CD (Collision Detection) [Liu87]
Basic CSMA/CA (Collision Avoidance) [Ho96]
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
22. Context & Overview
Random access techniques
Aloha
Pure Aloha [Ambrasson70 [Yan86]
Slotted Aloha [Namislo84]
CSMA (Carrier Sense Multiple Access)
CSMA/CD (Collision Detection) [Liu87]
Basic CSMA/CA (Collision Avoidance) [Ho96]
CSMA/CA - RTS/CTS (Request To Send / Clear To Send)
PhD Defense Baher Mawlawi November 26, 2015 7 - 63
26. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
27. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
28. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
29. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
30. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
31. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
interoperability
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
32. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
interoperability
management complexity
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
33. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
interoperability
management complexity
CSMA/CA - RTS/CTS is a random access technique.
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
34. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
interoperability
management complexity
CSMA/CA - RTS/CTS is a random access technique.
offers higher performance than Aloha for dense networks.
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
35. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
interoperability
management complexity
CSMA/CA - RTS/CTS is a random access technique.
offers higher performance than Aloha for dense networks.
adapted to M2M scenarios.
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
36. Context & Overview
Why CSMA/CA ?
Random access techniques :
operates with an unknown number of devices [Hwang2009]
operates in distributed manner [Ni2009]
has cheap deployment [Xiaoben2007]
do not require :
much planning
interoperability
management complexity
CSMA/CA - RTS/CTS is a random access technique.
offers higher performance than Aloha for dense networks.
adapted to M2M scenarios.
performance degradation for dense networks.
PhD Defense Baher Mawlawi November 26, 2015 10 - 63
37. Context & Overview
Problematic
0 10 20 30 40 50 60 70 80 90 100
0
10
20
30
40
50
60
70
80
90
100
Number of Mobile Stations
Normalizedthroughput(%)
PHY Upper bound
MAC Upper bound
Single band
PhD Defense Baher Mawlawi November 26, 2015 11 - 63
39. Context & Overview
Previous works
Optimized single band CSMA/CA
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
40. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
41. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
CSMA/CA - ECA (Enhanced Collision Avoidance) [Barcelo2009]
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
42. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
CSMA/CA - ECA (Enhanced Collision Avoidance) [Barcelo2009]
Multiple channels based on CSMA/CA
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
43. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
CSMA/CA - ECA (Enhanced Collision Avoidance) [Barcelo2009]
Multiple channels based on CSMA/CA
Multiplexing users through different channels [Chong2009] [Kwon2010]
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
44. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
CSMA/CA - ECA (Enhanced Collision Avoidance) [Barcelo2009]
Multiple channels based on CSMA/CA
Multiplexing users through different channels [Chong2009] [Kwon2010]
Separating physically the control and the data planes [Basagni2009]
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
45. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
CSMA/CA - ECA (Enhanced Collision Avoidance) [Barcelo2009]
Multiple channels based on CSMA/CA
Multiplexing users through different channels [Chong2009] [Kwon2010]
Separating physically the control and the data planes [Basagni2009]
crowded : CSMA/CA still runs on a common channel and suffers from
collisions between control messages.
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
46. Context & Overview
Previous works
Optimized single band CSMA/CA
Contention window [Xu2012]
CSMA/CA - ECA (Enhanced Collision Avoidance) [Barcelo2009]
Multiple channels based on CSMA/CA
Multiplexing users through different channels [Chong2009] [Kwon2010]
Separating physically the control and the data planes [Basagni2009]
crowded : CSMA/CA still runs on a common channel and suffers from
collisions between control messages.
low traffic : high rates users are penalized.
PhD Defense Baher Mawlawi November 26, 2015 13 - 63
48. M - CSMA/CA - RTS/CTS
PhD Defense Baher Mawlawi November 26, 2015 15 - 63
49. M - CSMA/CA - RTS/CTS
PhD Defense Baher Mawlawi November 26, 2015 15 - 63
50. M - CSMA/CA - RTS/CTS
PhD Defense Baher Mawlawi November 26, 2015 15 - 63
51. M - CSMA/CA - RTS/CTS
PhD Defense Baher Mawlawi November 26, 2015 15 - 63
52. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
53. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
54. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
Failed transmissions only occur as a consequence of collision (perfect
physical channel).
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
55. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
Failed transmissions only occur as a consequence of collision (perfect
physical channel).
All nodes are saturated, always having packets to send.
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
56. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
Failed transmissions only occur as a consequence of collision (perfect
physical channel).
All nodes are saturated, always having packets to send.
For any given node, the probability of collision, pi, is constant and
independent of the node’s collision history of the node and all other
nodes.
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
57. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
Failed transmissions only occur as a consequence of collision (perfect
physical channel).
All nodes are saturated, always having packets to send.
For any given node, the probability of collision, pi, is constant and
independent of the node’s collision history of the node and all other
nodes.
The probability of collision does not depend on the backoff stage at
which the transmission is made.
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
58. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
Failed transmissions only occur as a consequence of collision (perfect
physical channel).
All nodes are saturated, always having packets to send.
For any given node, the probability of collision, pi, is constant and
independent of the node’s collision history of the node and all other
nodes.
The probability of collision does not depend on the backoff stage at
which the transmission is made.
All users have same bitrates and same amount of time to transmit.
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
59. M - CSMA/CA - RTS/CTS
Analytical approach
Development of analytical model based on Markov chains under some
assumptions [Bianchi98] :
No capture effect.
Failed transmissions only occur as a consequence of collision (perfect
physical channel).
All nodes are saturated, always having packets to send.
For any given node, the probability of collision, pi, is constant and
independent of the node’s collision history of the node and all other
nodes.
The probability of collision does not depend on the backoff stage at
which the transmission is made.
All users have same bitrates and same amount of time to transmit.
All users are divided into sets and each set of users is assigned to a
predefined sub-channel.
PhD Defense Baher Mawlawi November 26, 2015 16 - 63
61. M - CSMA/CA - RTS/CTS
Analytical derivations
PhD Defense Baher Mawlawi November 26, 2015 18 - 63
Bianchi model
Ptr = 1 − (1 − π)
N
Ps =
Nπ(1 − π)N−1
1 − (1 − π)N
S =
E[Payload information transmitted in a slot time]
E[Duration of slot time]
=
PsPtrL
PsPtrTs + Ptr(1 − Ps)Tc + (1 − Ptr)Tid
M - CSMA/CA - RTS/CTS model
P
n
tr = 1 −
n
i=1
(1 − πi)
Ni
P
n
s =
1 − n
i=1(1 − Niπi(1 − πi)Ni−1
)
1 − n
i=1(1 − πi)Ni
S
n
=
E[Payload information transmitted in a slot time]
E[Duration of slot time]
=
P n
s × P n
trL
P n
s × P n
trT n
s + P n
tr × (1 − P n
s )T n
c + (1 − P n
tr)Tid
62. M - CSMA/CA - RTS/CTS
Model validation
PhD Defense Baher Mawlawi November 26, 2015 19 - 63
63. M - CSMA/CA - RTS/CTS
Model validation
For any given node, the probability of collision is constant and independent
of the node’s collision history of the node and all other nodes.
PhD Defense Baher Mawlawi November 26, 2015 19 - 63
64. M - CSMA/CA - RTS/CTS
Model validation
For any given node, the probability of collision is constant and independent
of the node’s collision history of the node and all other nodes.
The probability of collision does not depend on the backoff stage at which
the transmission is made.
PhD Defense Baher Mawlawi November 26, 2015 19 - 63
67. M - CSMA/CA - RTS/CTS
Performance evaluation
M - CSMA/CA - RTS/CTS vs. Single band CSMA/CA - RTS/CTS
PhD Defense Baher Mawlawi November 26, 2015 21 - 63
68. M - CSMA/CA - RTS/CTS
Performance evaluation
M - CSMA/CA - RTS/CTS vs. Single band CSMA/CA - RTS/CTS
3 RTS bands and 100 nodes, we can achieve :
PhD Defense Baher Mawlawi November 26, 2015 21 - 63
69. M - CSMA/CA - RTS/CTS
Performance evaluation
M - CSMA/CA - RTS/CTS vs. Single band CSMA/CA - RTS/CTS
3 RTS bands and 100 nodes, we can achieve :
Collision probability gain = 70 %
PhD Defense Baher Mawlawi November 26, 2015 21 - 63
70. M - CSMA/CA - RTS/CTS
Performance evaluation
M - CSMA/CA - RTS/CTS vs. Single band CSMA/CA - RTS/CTS
3 RTS bands and 100 nodes, we can achieve :
Collision probability gain = 70 %
Saturation throughput gain = 30 %
PhD Defense Baher Mawlawi November 26, 2015 21 - 63
71. M - CSMA/CA - RTS/CTS
Performance evaluation
M - CSMA/CA - RTS/CTS vs. Single band CSMA/CA - RTS/CTS
3 RTS bands and 100 nodes, we can achieve :
Collision probability gain = 70 %
Saturation throughput gain = 30 %
Transmission delay gain = 40 %
PhD Defense Baher Mawlawi November 26, 2015 21 - 63
72. M - CSMA/CA - RTS/CTS
Performance evaluation
M - CSMA/CA - RTS/CTS vs. Single band CSMA/CA - RTS/CTS
3 RTS bands and 100 nodes, we can achieve :
Collision probability gain = 70 %
Saturation throughput gain = 30 %
Transmission delay gain = 40 %
Packet drop probability is divided by ≈ 3
PhD Defense Baher Mawlawi November 26, 2015 21 - 63
73. M - CSMA/CA - RTS/CTS
Performance comparision
0 10 20 30 40 50 60 70 80 90 100
0
10
20
30
40
50
60
70
80
90
100
Number of Mobile Stations
Normalizedthroughput(%)
PHY Upper bound
MAC Upper bound
Multiband (5 bands)
Single band
PhD Defense Baher Mawlawi November 26, 2015 22 - 63
74. M - CSMA/CA - RTS/CTS
Discussion
PhD Defense Baher Mawlawi November 26, 2015 23 - 63
88. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
89. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
90. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
91. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
Path loss effect considering equal power transmission
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
92. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
Path loss effect considering equal power transmission
Performance evaluation according to AWGN and D fading channels
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
93. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
Path loss effect considering equal power transmission
Performance evaluation according to AWGN and D fading channels
Successful transmission ratio (STR) for AWGN and D fading channels
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
94. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
Path loss effect considering equal power transmission
Performance evaluation according to AWGN and D fading channels
Successful transmission ratio (STR) for AWGN and D fading channels
Interband interference due to asynchronous transmissions
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
95. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
Path loss effect considering equal power transmission
Performance evaluation according to AWGN and D fading channels
Successful transmission ratio (STR) for AWGN and D fading channels
Interband interference due to asynchronous transmissions
Analytical model based on OFDM
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
96. Joint PHY-MAC analysis
Scientific approach
Physical layer effect on M-CSMA/CA - RTS/CTS
Physical layer based on 802.11n standard
Performance study according to several MCS values
Capture effect
Path loss effect considering equal power transmission
Performance evaluation according to AWGN and D fading channels
Successful transmission ratio (STR) for AWGN and D fading channels
Interband interference due to asynchronous transmissions
Analytical model based on OFDM
SIR analytical expressions considering capture effect
PhD Defense Baher Mawlawi November 26, 2015 31 - 63
101. Joint PHY-MAC analysis
Assumptions
Noise is dominated by interference.
The interference is seen like AWGN.
MCS=0 (R=1/2, QPSK) for RTS & CTS.
PhD Defense Baher Mawlawi November 26, 2015 33 - 63
102. Joint PHY-MAC analysis
Assumptions
Noise is dominated by interference.
The interference is seen like AWGN.
MCS=0 (R=1/2, QPSK) for RTS & CTS.
Perfect channel sensing.
PhD Defense Baher Mawlawi November 26, 2015 33 - 63
103. Joint PHY-MAC analysis
Assumptions
Noise is dominated by interference.
The interference is seen like AWGN.
MCS=0 (R=1/2, QPSK) for RTS & CTS.
Perfect channel sensing.
All messages are decoded perfectly.
PhD Defense Baher Mawlawi November 26, 2015 33 - 63
104. Joint PHY-MAC analysis
Assumptions
Noise is dominated by interference.
The interference is seen like AWGN.
MCS=0 (R=1/2, QPSK) for RTS & CTS.
Perfect channel sensing.
All messages are decoded perfectly.
Stations are randomly distributed in the cell (uniform).
PhD Defense Baher Mawlawi November 26, 2015 33 - 63
105. Joint PHY-MAC analysis
Assumptions
Noise is dominated by interference.
The interference is seen like AWGN.
MCS=0 (R=1/2, QPSK) for RTS & CTS.
Perfect channel sensing.
All messages are decoded perfectly.
Stations are randomly distributed in the cell (uniform).
Only the RTS collision effect is treated.
PhD Defense Baher Mawlawi November 26, 2015 33 - 63
111. Joint PHY-MAC analysis
Successful Transmission Ratio for D fading channel
−150 −100 −50 0 50 100
−150
−100
−50
0
50
100
Single band CSMA/CA-RTS/CTS for Th=11.5dB
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
−150 −100 −50 0 50 100
−150
−100
−50
0
50
100
Single band CSMA/CA-RTS/CTS for Th=13.5dB
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
−150 −100 −50 0 50 100
−150
−100
−50
0
50
100
M-CSMA/CA-RTS/CTS with 2 sub-bands for Th=11.5dB
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
−150 −100 −50 0 50 100
−150
−100
−50
0
50
100
M-CSMA/CA-RTS/CTS with 2 sub-bands for Th=13.5dB
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
PhD Defense Baher Mawlawi November 26, 2015 38 - 63
112. Joint PHY-MAC analysis
Interband Interference
What are the constraints if OFDM is considered ?
PhD Defense Baher Mawlawi November 26, 2015 39 - 63
113. Joint PHY-MAC analysis
Interband Interference
What are the constraints if OFDM is considered ?
OFDM is not well localized in frequency.
PhD Defense Baher Mawlawi November 26, 2015 39 - 63
114. Joint PHY-MAC analysis
Interband Interference
What are the constraints if OFDM is considered ?
OFDM is not well localized in frequency.
Interband interference occurs if the received signal over all the
sub-bands are not time synchronized.
Position in the cell.
Imperfect hardware implementation (response time...)
PhD Defense Baher Mawlawi November 26, 2015 39 - 63
116. Joint PHY-MAC analysis
Interband Interference
Interband interference due to asynchronous transmissions.
PhD Defense Baher Mawlawi November 26, 2015 40 - 63
117. Joint PHY-MAC analysis
Interband Interference
Interband interference due to asynchronous transmissions.
Analytical model based on OFDM.
PhD Defense Baher Mawlawi November 26, 2015 40 - 63
118. Joint PHY-MAC analysis
Interband Interference
Interband interference due to asynchronous transmissions.
Analytical model based on OFDM.
SIR analytical expressions considering capture effect.
PhD Defense Baher Mawlawi November 26, 2015 40 - 63
122. Joint PHY-MAC analysis
Interband interference analysis
SIR(k, i) =
useful signal
PR(k, i)
gk
j=1
j=i
PR(k, j)
capture effect
+
n
p=1
p=k
j∈Ep
I(p, j, dk(j, i))
interband interference
SIR(1, i) =
PR(1, i)
g1
j=1
j=i
PR(1, j) +
g2
j=1
L(2, j)PR(2, j)
L(2, j) =
trace(E[Q12N2NH
2 Q H
12 ]) + trace(E[Q12N2NH
2 QH
12])
trace(N2NH
2 )
If the time misalignment is lower than the guard interval duration, the
orthogonality between sub-bands is guaranted.
PhD Defense Baher Mawlawi November 26, 2015 41 - 63
123. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
124. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
125. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
MAC frame formats.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
126. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
MAC frame formats.
MAC functional description.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
127. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
MAC frame formats.
MAC functional description.
Subchannels aggregation vs. independent subchannels for dense scenarios 2
.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
128. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
MAC frame formats.
MAC functional description.
Subchannels aggregation vs. independent subchannels for dense scenarios 2
.
Independent subchannels maximize the throughput.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
129. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
MAC frame formats.
MAC functional description.
Subchannels aggregation vs. independent subchannels for dense scenarios 2
.
Independent subchannels maximize the throughput.
Subchannels aggregation reduces latency.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
130. Joint PHY-MAC analysis
Additional Studies
Engineering work for IEEE 1900.7 (Radio Interface for White Space
Dynamic Spectrum Access) 1
MAC sublayer service specification.
MAC frame formats.
MAC functional description.
Subchannels aggregation vs. independent subchannels for dense scenarios 2
.
Independent subchannels maximize the throughput.
Subchannels aggregation reduces latency.
System evaluation of Multiband CSMA/CA with Multi RTS 3
.
1. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste
Dor´e, Baher Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi
Harada and Fumihide Kojima 2015.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Vincent Berg 2015.
3. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce 2015.
PhD Defense Baher Mawlawi November 26, 2015 42 - 63
133. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
134. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
135. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
introduces better performance for dense networks.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
136. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
introduces better performance for dense networks.
when capture effect is not dominant.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
137. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
introduces better performance for dense networks.
when capture effect is not dominant.
is more spatially fair.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
138. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
introduces better performance for dense networks.
when capture effect is not dominant.
is more spatially fair.
Multicarrier waveforms already introduced into latest 802.11 standards can
fulfill the requirements for such implementations.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
139. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
introduces better performance for dense networks.
when capture effect is not dominant.
is more spatially fair.
Multicarrier waveforms already introduced into latest 802.11 standards can
fulfill the requirements for such implementations.
OFDM is a good candidate if the GI is small enough (and adapted to
the cell size).
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
140. Conclusions & Perspectives
Conclusions
M - CSMA/CA - RTS/CTS is adapted for dense networks.
Scheduled M - CSMA/CA - RTS/CTS enhances the system performance.
M - CSMA/CA - RTS/CTS vs. single band CSMA/CA - RTS/CTS.
introduces better performance for dense networks.
when capture effect is not dominant.
is more spatially fair.
Multicarrier waveforms already introduced into latest 802.11 standards can
fulfill the requirements for such implementations.
OFDM is a good candidate if the GI is small enough (and adapted to
the cell size).
The proposed strategy may be easily implemented by allocating many
sub-carriers for different RTS messages.
PhD Defense Baher Mawlawi November 26, 2015 44 - 63
142. Conclusions & Perspectives
PhD contributions
CSMA/CA drawbacks analysis for dense network scenarios.
Design and analytical derivations of M - CSMA/CA - RTS/CTS
performance.
PhD Defense Baher Mawlawi November 26, 2015 45 - 63
143. Conclusions & Perspectives
PhD contributions
CSMA/CA drawbacks analysis for dense network scenarios.
Design and analytical derivations of M - CSMA/CA - RTS/CTS
performance.
Scheduled M - CSMA/CA - RTS/CTS is also proposed and evaluated.
PhD Defense Baher Mawlawi November 26, 2015 45 - 63
144. Conclusions & Perspectives
PhD contributions
CSMA/CA drawbacks analysis for dense network scenarios.
Design and analytical derivations of M - CSMA/CA - RTS/CTS
performance.
Scheduled M - CSMA/CA - RTS/CTS is also proposed and evaluated.
Joint PHY-MAC study.
PhD Defense Baher Mawlawi November 26, 2015 45 - 63
145. Conclusions & Perspectives
PhD contributions
CSMA/CA drawbacks analysis for dense network scenarios.
Design and analytical derivations of M - CSMA/CA - RTS/CTS
performance.
Scheduled M - CSMA/CA - RTS/CTS is also proposed and evaluated.
Joint PHY-MAC study.
Physical layer effect based on several MCS.
PhD Defense Baher Mawlawi November 26, 2015 45 - 63
146. Conclusions & Perspectives
PhD contributions
CSMA/CA drawbacks analysis for dense network scenarios.
Design and analytical derivations of M - CSMA/CA - RTS/CTS
performance.
Scheduled M - CSMA/CA - RTS/CTS is also proposed and evaluated.
Joint PHY-MAC study.
Physical layer effect based on several MCS.
Capture effect and interband interference.
PhD Defense Baher Mawlawi November 26, 2015 45 - 63
149. Conclusions & Perspectives
Perspectives
Generalization to multi AP scenario.
Take the advantages offered by spatial diversity.
Extend the analytical model to take into consideration the effects of more
realistic communications.
PhD Defense Baher Mawlawi November 26, 2015 46 - 63
150. Conclusions & Perspectives
Perspectives
Generalization to multi AP scenario.
Take the advantages offered by spatial diversity.
Extend the analytical model to take into consideration the effects of more
realistic communications.
Propose an analytical model related to the scheduled M - CSMA/CA -
RTS/CTS.
PhD Defense Baher Mawlawi November 26, 2015 46 - 63
151. Conclusions & Perspectives
Perspectives
Generalization to multi AP scenario.
Take the advantages offered by spatial diversity.
Extend the analytical model to take into consideration the effects of more
realistic communications.
Propose an analytical model related to the scheduled M - CSMA/CA -
RTS/CTS.
Consider the FBMC modulation.
PhD Defense Baher Mawlawi November 26, 2015 46 - 63
152. Conclusions & Perspectives
Perspectives
Generalization to multi AP scenario.
Take the advantages offered by spatial diversity.
Extend the analytical model to take into consideration the effects of more
realistic communications.
Propose an analytical model related to the scheduled M - CSMA/CA -
RTS/CTS.
Consider the FBMC modulation.
Energy consumption study.
PhD Defense Baher Mawlawi November 26, 2015 46 - 63
153. Scientific Contributions
3 Patents.
9 Conference papers.
2 Journals under preparation.
8 Technical contributions.
Grant from COST Action IC 0902.
PhD Defense Baher Mawlawi November 26, 2015 47 - 63
154. Scientific Contributions
List of patents
1. Baher Mawlawi and Jean-Baptiste Dor´e “Multiple access method and
system with frequency multiplexing of requests for authorisation to send
data” , US 14/318,838.
2. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce “Multiple
access method and system with frequency multiplexing of several request to
send messages per source node”, US 14/533480.
3. Baher Mawlawi and Jean-Baptiste Dor´e “Submitted”.
PhD Defense Baher Mawlawi November 26, 2015 48 - 63
155. Scientific Contributions
List of journal papers
1. Baher Mawlawi, Jean-Baptiste Dor´e and Jean-Marie Gorce, “A Multiband
CSMA/CA Strategy for Crowded Single Band Multicarriers Wireless LAN”,
under preparation.
2. Baher Mawlawi and Jean-Baptiste Dor´e, “A PHY-MAC Cross Layer Study
for WRAN based on FBMC Waveforms”, under preparation.
PhD Defense Baher Mawlawi November 26, 2015 49 - 63
156. Scientific Contributions I
List of conference papers
1. Baher Mawlawi, Jean-Baptiste Dor´e, “CSMA/CA Bottleneck Remediation
In Saturation Mode With New Backoff Strategy”, 6th International
Workshop on Multiple Access Communications,16-17 December 2013,
Vilnius, Lithuania.
2. Baher Mawlawi, Jean-Baptiste Dor´e, Nikolai Lebedev and Jean-Marie
Gorce, “Analysis of Frequency Channel Division Strategy for CSMA/CA
with RTS/CTS Mechanism”, Eighth International Conference on Sensing
Technology (ICST), 2-5 September 2014, Liverpool, Uk.
3. Baher Mawlawi, Jean-Baptiste Dor´e, Nikolai Lebedev and Jean-Marie
Gorce, “Performance Evaluation Of Multiband CSMA/CA With RTS/CTS
For M2M Communication With Finite Retransmission Strategy”,
International Conference on Selected Topics in Mobile and Wireless
Networking (MoWNet), 8-9 September 2014, Rome, Italy.
PhD Defense Baher Mawlawi November 26, 2015 50 - 63
157. Scientific Contributions II
List of conference papers
4. Baher Mawlawi, Jean-Baptiste Dor´e, Nikolai Lebedev and Jean-Marie
Gorce, “Multiband CSMA/CA with RTS-CTS Strategy”, IEEE 10th
International Conference on Wireless and Mobile Computing, Networking
and Communications (WiMob), 8-10 October 2014, Larnaca, Cyprus.
5. Baher Mawlawi, Jean-Baptiste Dor´e, Nikolai Lebedev, Jean-Marie Gorce
“CSMA/CA with RTS/CTS Overhead Reduction for M2M communication”,
IEEE WCNC 2015 - Workshop - NGWIFI, 9-12 March 2015, New Orleans,
LA USA.
6. Baher Mawlawi, Jean-Baptiste Dor´e, and Vincent Berg “Optimizing
Contention Based Access Methods for FBMC Waveforms”, International
Conference on Military Communications and Information Systems ICMCIS
(former MCC), May 2015, Cracow, Poland.
PhD Defense Baher Mawlawi November 26, 2015 51 - 63
158. Scientific Contributions III
List of conference papers
7. Baher Mawlawi and Jean-Baptiste Dor´e “CSMA/CA with RTS/CTS
Overhead Reduction for M2M Communication with Finite Retransmission
Strategy”, IEEE International Wireless Communications & Mobile
Computing Conference, August 2015, Dubrovnik, Croatia.
8. Baher Mawlawi, Jean-Baptiste Dor´e, Nikolai Lebedev, Jean-Marie Gorce
“Mod´elisation Analytique du protocole Multi-Bande CSMA/CA”, 25`eme
colloque Gretsi, 8-11 Septembre 2015, Lyon, France.
9. Stanislav Anatolievich Filin, Dominique Noguet, Jean-Baptiste Dor´e, Baher
Mawlawi, Olivier Holland, Muhammad Zeeshan Shakir, Hiroshi Harada and
Fumihide Kojima “IEEE 1900.7 Standard for White Space Dynamic
Spectrum Access Radio Systems”, IEEE International Conference on
Standards for Communications and Networking, 28-30 October 2015,
Tokyo, Japan.
PhD Defense Baher Mawlawi November 26, 2015 52 - 63
159. Scientific Contributions I
Grants
COST Action IC 0902, Best tutorial days participant, 11-13 February 2013,
Castelldefels-Barcelona, Spain.
PhD Defense Baher Mawlawi November 26, 2015 53 - 63
160. Scientific Contributions I
Technical contributions
1. Jean-Baptiste Dor´e, Baher Mawlawi, Dominique Noguet, “MAC Draft
Standard”, IEEE 1900.7 White Space Radio, 26-29 August 2014,
Piscataway, NJ, USA.
2. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “MAC Functional
Description”, IEEE 1900.7 White Space Radio, 08-10 April 2014, Grenoble,
France.
3. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “MAC
Architecture”, IEEE 1900.7 White Space Radio, 08-10 April 2014, Grenoble,
France.
4. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “Novel backoff
strategy for bottleneck remediation”, IEEE 1900.7 White Space Radio,
02-05 December 2013, Tokyo, Japan.
PhD Defense Baher Mawlawi November 26, 2015 54 - 63
161. Scientific Contributions II
Technical contributions
5. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “Dynamic
Spectrum Access Techniques”, IEEE 1900.7 White Space Radio, 26-29
August 2013, Arlington, USA.
6. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “CSMA/CA
Analysis”, IEEE 1900.7 White Space Radio, 26 June 2013, Grenoble, France.
7. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “Analysis of
Scenarios from an Access Scheme Perspective”, IEEE 1900.7 White Space
Radio, 13 March 2013, Grenoble, France.
8. Baher Mawlawi, Jean-Baptiste Dor´e, Dominique Noguet, “White Space
Dynamic Spectrum Access Radio Systems”, IEEE 1900.7 White Space
Radio, 20 February 2013, Grenoble, France.
PhD Defense Baher Mawlawi November 26, 2015 55 - 63
162. Thanks for your attention !
PhD Defense Baher Mawlawi November 26, 2015 55 - 63
165. Backup slides
How to implement the M-CSMA/CA ?
Multicarrier waveforms (OFDM) are by construction good candidates.
Carriers allocations
PhD Defense Baher Mawlawi November 26, 2015 58 - 63
168. Backup slides
T = L − STF + L − LTF + L − SIG + Data
T = 20µs + M(Nc + GI)/B
(1)
M =
P
R
m
Na
(2)
where R is the coding rate, m is the modulation order and Na is the number of
active sub-carriers used to send the packet of length P bits.
PhD Defense Baher Mawlawi November 26, 2015 61 - 63