SlideShare a Scribd company logo
1 of 27
Download to read offline
Motivation CS for Spectrum Sensing Simulation Results
Sparse Spectrum Sensing in
Infrastructure-less Cognitive Radio
Networks via Binary Consensus
Algorithms
Reference:Mohamed Seif, Tamer Elbatt and Karim G. Seddik, "Sparse Spectrum Sensing in
Infrastructure- less Cognitive Radio Networks via Binary Consensus Algorithms", IEEE International
Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Valencia, Spain, Sept.
2016
Kihong Park, KAUST
Author Affiliation: Wireless Intelligent Networks Center (WINC), Nile University,
Egypt
September, 2016
Motivation CS for Spectrum Sensing Simulation Results
1 Motivation
2 CS for Spectrum Sensing
3 Simulation Results
Motivation CS for Spectrum Sensing Simulation Results
Sampling Theory
Shannon/Nyquist sampling theorem:
No information loss if we sample
at 2x signal bandwidth
Storage/processing problem
Motivation CS for Spectrum Sensing Simulation Results
Sampling Theory
Shannon/Nyquist sampling theorem:
No information loss if we sample
at 2x signal bandwidth
Storage/processing problem
Solution?
Motivation CS for Spectrum Sensing Simulation Results
Sampling Theory
Shannon/Nyquist sampling theorem:
No information loss if we sample
at 2x signal bandwidth
Storage/processing problem
Solution?
Yes, Compressive Sensing/Sampling
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing
Pioneered by E. Candes, T.Tao and D. Donoho
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing
Pioneered by E. Candes, T.Tao and D. Donoho
Signal acquisition and compression in one step
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing
Pioneered by E. Candes, T.Tao and D. Donoho
Signal acquisition and compression in one step
Sparsity in a certain transform domain (e.g., frequency
domain)
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing Formulation
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing Formulation
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing Formulation
RIP Condition:
(1 − δ) x 2
2 ≤ Φx 2
2 ≤ (1 + δ) x 2
2 . (1)
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing Formulation
Figure: Random measurements by φ (Gaussian).
Motivation CS for Spectrum Sensing Simulation Results
Compressive Sensing Formulation
Figure: Random measurements by φ (Gaussian).
Signal Recovery ( 1 norm recovery):
min
x∈RN
x 1 s.t. y − φx 2 ≤ (2)
Motivation CS for Spectrum Sensing Simulation Results
1 Motivation
2 CS for Spectrum Sensing
3 Simulation Results
Motivation CS for Spectrum Sensing Simulation Results
CS for Spectrum Sensing
frequency
N channel sub-bands
Empty sub-band Occupied sub-band
Motivation CS for Spectrum Sensing Simulation Results
CS for Spectrum Sensing
frequency
N channel sub-bands
Empty sub-band Occupied sub-band
Sparsity in PU occupation
Motivation CS for Spectrum Sensing Simulation Results
CS for Spectrum Sensing
CR3
CR1 CR2
CR4
CRi
Fusion Center
Figure: Fusion based CRN.
Decision making: Majority-Rule, AND-Rule
Motivation CS for Spectrum Sensing Simulation Results
CS for Spectrum Sensing in CRNs
Secondary network:
G(M,E): random graph
Adjacency matrix A(k) ∈ RM×M
:
aij (k) =
⎧⎪⎪
⎨
⎪⎪⎩
1 if ¯τij (k) >= τ, i ≠ j
0 otherwise
(3)
aij modeled as a Bernoulli R.V. with prob.
of success p
CR3
CR1 CR2
CR4
CRi
Figure: Infrastructure-less
CRN.
Motivation CS for Spectrum Sensing Simulation Results
CS for Spectrum Sensing in CRNs
1 1 norm recovery
2 Vector Consensus algorithm
bj (k) = (
1
M
(b(0) +
1
Kp
K−1
∑
t=0
B(t)¯aT
j (t)))
(4)
Convergence will be achieved
lim
k→∞
bj (k) = b∗
(5)
Majority-Rule asymptotic behavior
lim
K→∞
Pd (K) =
N
∑
j=1
M
∑
i=⌈ M
2 ⌉
(
M
i
)(1−π11)M−i
πi
11
(6)
CR3
CR1 CR2
CR4
CRi
Figure: Infrastructure-less
CRN.
Motivation CS for Spectrum Sensing Simulation Results
1 Motivation
2 CS for Spectrum Sensing
3 Simulation Results
Motivation CS for Spectrum Sensing Simulation Results
Simulation Parameters
Parameter Symbol Realization
No. channels N 200
No. measurements T 30
No. PU nodes P 4
No. SU nodes M 12
Minimum Distance dmin 10 (m)
Area A 1000 (m) ×1000(m)
Pathloss Exponent α 2
Motivation CS for Spectrum Sensing Simulation Results
Results
0 5 10 15 20 25
0.9
0.95
1
SNR (dB)
P
d
0 5 10 15 20 25
0
2
4
6
8
x 10
−3
SNR (dB)
P
fa
Centralized − Majority Rule
Infrasturcture−less, K=20
Infrasturcture−less, K=10
Infrasturcture−less, K=1000
Centralized − Majority Rule
Infrasturcture−less, K=20
Infrasturcture−less, K=10
Infrasturcture−less, K=1000
Figure: Performance comparison
Motivation CS for Spectrum Sensing Simulation Results
Results
0 5 10 15 20 25
0.8
0.82
0.84
0.86
0.88
0.9
0.92
0.94
0.96
0.98
1
SNR (dB)
P
d
Centralized− Majority Rule
Infrastructure−less, p=1
Infrastructure−less, p=0.8
Infrastructure−less, p=0.3
Infrastructure−less, p=0.1
Figure: Effect of link quality
Motivation CS for Spectrum Sensing Simulation Results
Results
0 5 10 15 20 25
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
SNR (dB)
P
d
Centralized − Majority Rule, T=50
Infrasturcture−less, T=50
Infrasturcture−less, T=40
Infrasturcture−less, T=30
Infrasturcture−less, T=20
Figure: Effect of number of measurements
Motivation CS for Spectrum Sensing Simulation Results
Results
1 2 3 4 5 6 7 8 9 10
0.7
0.75
0.8
0.85
0.9
0.95
1
k (iterations)
P
d
(k)
Good connectivity, p=0.8, SNR=10 dB
Poor connectivity, p=0.3, SNR =10 dB
Good connectivity, p=0.8, SNR =5 dB
Poor connectivity, p=0.3, SNR =5 dB
Figure: The convergence of consensus algorithm in terms probability of
detection
Motivation CS for Spectrum Sensing Simulation Results
Thank You!

More Related Content

What's hot

Massive MIMO and Random Matrix
Massive MIMO and Random MatrixMassive MIMO and Random Matrix
Massive MIMO and Random Matrix
VARUN KUMAR
 
Optical Spatial Modulation with Transmitter-Receiver Alignments
Optical Spatial Modulation with Transmitter-Receiver AlignmentsOptical Spatial Modulation with Transmitter-Receiver Alignments
Optical Spatial Modulation with Transmitter-Receiver Alignments
Marwan Hammouda
 
5 g wireless systems
5 g wireless systems5 g wireless systems
5 g wireless systems
Saikiran Peddisetty
 
MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)
Virak Sou
 

What's hot (20)

Precoding
PrecodingPrecoding
Precoding
 
Massive MIMO and Random Matrix
Massive MIMO and Random MatrixMassive MIMO and Random Matrix
Massive MIMO and Random Matrix
 
VIJAY_Internship_ppt
VIJAY_Internship_pptVIJAY_Internship_ppt
VIJAY_Internship_ppt
 
Towards 5G – Base Stations, Antennas and Fibre Everywhere
Towards 5G – Base Stations, Antennas and Fibre EverywhereTowards 5G – Base Stations, Antennas and Fibre Everywhere
Towards 5G – Base Stations, Antennas and Fibre Everywhere
 
BER Performance of MU-MIMO System using Dirty Paper Coding
BER Performance of MU-MIMO System using Dirty Paper CodingBER Performance of MU-MIMO System using Dirty Paper Coding
BER Performance of MU-MIMO System using Dirty Paper Coding
 
IRJET- Hybrid Beamforming Based mmWave for Future Generation Communication
IRJET-  	  Hybrid Beamforming Based mmWave for Future Generation CommunicationIRJET-  	  Hybrid Beamforming Based mmWave for Future Generation Communication
IRJET- Hybrid Beamforming Based mmWave for Future Generation Communication
 
IRJET- Synchronization Scheme of MIMO-OFDM using Monte Carlo Method
IRJET- Synchronization Scheme of MIMO-OFDM using Monte Carlo MethodIRJET- Synchronization Scheme of MIMO-OFDM using Monte Carlo Method
IRJET- Synchronization Scheme of MIMO-OFDM using Monte Carlo Method
 
Capsulization of Existing Space Time Techniques
Capsulization of Existing Space Time TechniquesCapsulization of Existing Space Time Techniques
Capsulization of Existing Space Time Techniques
 
Spatial Modulation
Spatial ModulationSpatial Modulation
Spatial Modulation
 
Dq24746750
Dq24746750Dq24746750
Dq24746750
 
Optical Spatial Modulation with Transmitter-Receiver Alignments
Optical Spatial Modulation with Transmitter-Receiver AlignmentsOptical Spatial Modulation with Transmitter-Receiver Alignments
Optical Spatial Modulation with Transmitter-Receiver Alignments
 
5 g wireless systems
5 g wireless systems5 g wireless systems
5 g wireless systems
 
BLAST
BLASTBLAST
BLAST
 
Cm co
Cm coCm co
Cm co
 
3D Beamforming
3D Beamforming3D Beamforming
3D Beamforming
 
Stbc.pptx(1)
Stbc.pptx(1)Stbc.pptx(1)
Stbc.pptx(1)
 
MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)
 
The shadowing propagation model
The shadowing propagation modelThe shadowing propagation model
The shadowing propagation model
 
Spatial techniques in WiFi 802.11ac
Spatial techniques in WiFi 802.11acSpatial techniques in WiFi 802.11ac
Spatial techniques in WiFi 802.11ac
 
Analyses and performance of techniques papr reduction for stbc mimo ofdm syst...
Analyses and performance of techniques papr reduction for stbc mimo ofdm syst...Analyses and performance of techniques papr reduction for stbc mimo ofdm syst...
Analyses and performance of techniques papr reduction for stbc mimo ofdm syst...
 

Similar to PIMRC 2016 Presentation

"An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ..."An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ...
butest
 
Single Electron Spin Detection Slides For Uno Interview
Single Electron Spin Detection Slides For Uno InterviewSingle Electron Spin Detection Slides For Uno Interview
Single Electron Spin Detection Slides For Uno Interview
chenhm
 
Adaptive blind multiuser detection under impulsive noise using principal comp...
Adaptive blind multiuser detection under impulsive noise using principal comp...Adaptive blind multiuser detection under impulsive noise using principal comp...
Adaptive blind multiuser detection under impulsive noise using principal comp...
csandit
 
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
csandit
 
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
cscpconf
 
EBDSS Max Research Report - Final
EBDSS  Max  Research Report - FinalEBDSS  Max  Research Report - Final
EBDSS Max Research Report - Final
Max Robertson
 
Sampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptxSampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptx
HamzaJaved306957
 
L 1 5 sampling quantizing encoding pcm
L 1 5 sampling quantizing encoding pcmL 1 5 sampling quantizing encoding pcm
L 1 5 sampling quantizing encoding pcm
DEEPIKA KAMBOJ
 
DCS-IGARSS11_v2-aguilera.ppt
DCS-IGARSS11_v2-aguilera.pptDCS-IGARSS11_v2-aguilera.ppt
DCS-IGARSS11_v2-aguilera.ppt
grssieee
 
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Raj Kumar Thenua
 
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
IJERA Editor
 

Similar to PIMRC 2016 Presentation (20)

Bayesian modelling and computation for Raman spectroscopy
Bayesian modelling and computation for Raman spectroscopyBayesian modelling and computation for Raman spectroscopy
Bayesian modelling and computation for Raman spectroscopy
 
"An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ..."An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ...
 
Single Electron Spin Detection Slides For Uno Interview
Single Electron Spin Detection Slides For Uno InterviewSingle Electron Spin Detection Slides For Uno Interview
Single Electron Spin Detection Slides For Uno Interview
 
Lecture 3 sapienza 2017
Lecture 3 sapienza 2017Lecture 3 sapienza 2017
Lecture 3 sapienza 2017
 
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
 
Projected Barzilai-Borwein Methods Applied to Distributed Compressive Spectru...
Projected Barzilai-Borwein Methods Applied to Distributed Compressive Spectru...Projected Barzilai-Borwein Methods Applied to Distributed Compressive Spectru...
Projected Barzilai-Borwein Methods Applied to Distributed Compressive Spectru...
 
Adaptive blind multiuser detection under impulsive noise using principal comp...
Adaptive blind multiuser detection under impulsive noise using principal comp...Adaptive blind multiuser detection under impulsive noise using principal comp...
Adaptive blind multiuser detection under impulsive noise using principal comp...
 
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
 
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
ADAPTIVE BLIND MULTIUSER DETECTION UNDER IMPULSIVE NOISE USING PRINCIPAL COMP...
 
Baseband transmission
Baseband transmissionBaseband transmission
Baseband transmission
 
A WIDEBAND SPECTRUM SENSING METHOD FOR COGNITIVE RADIO USING SUB-NYQUIST SAMP...
A WIDEBAND SPECTRUM SENSING METHOD FOR COGNITIVE RADIO USING SUB-NYQUIST SAMP...A WIDEBAND SPECTRUM SENSING METHOD FOR COGNITIVE RADIO USING SUB-NYQUIST SAMP...
A WIDEBAND SPECTRUM SENSING METHOD FOR COGNITIVE RADIO USING SUB-NYQUIST SAMP...
 
Vladimir Milov and Andrey Savchenko - Classification of Dangerous Situations...
Vladimir Milov and  Andrey Savchenko - Classification of Dangerous Situations...Vladimir Milov and  Andrey Savchenko - Classification of Dangerous Situations...
Vladimir Milov and Andrey Savchenko - Classification of Dangerous Situations...
 
EBDSS Max Research Report - Final
EBDSS  Max  Research Report - FinalEBDSS  Max  Research Report - Final
EBDSS Max Research Report - Final
 
Sampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptxSampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptx
 
L 1 5 sampling quantizing encoding pcm
L 1 5 sampling quantizing encoding pcmL 1 5 sampling quantizing encoding pcm
L 1 5 sampling quantizing encoding pcm
 
DCS-IGARSS11_v2-aguilera.ppt
DCS-IGARSS11_v2-aguilera.pptDCS-IGARSS11_v2-aguilera.ppt
DCS-IGARSS11_v2-aguilera.ppt
 
Gaussian Dictionary for Compressive Sensing of the ECG Signal
Gaussian Dictionary for Compressive Sensing of the ECG SignalGaussian Dictionary for Compressive Sensing of the ECG Signal
Gaussian Dictionary for Compressive Sensing of the ECG Signal
 
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
 
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
CS Based Channel Estimation for OFDM Systems under Long Delay Channels Using ...
 
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
 

More from Mohamed Seif

Interference Management with Limited Channel State Information in Wireless Ne...
Interference Management with Limited Channel State Information in Wireless Ne...Interference Management with Limited Channel State Information in Wireless Ne...
Interference Management with Limited Channel State Information in Wireless Ne...
Mohamed Seif
 
Case study : Backing Australia's Ability
Case study :  Backing Australia's AbilityCase study :  Backing Australia's Ability
Case study : Backing Australia's Ability
Mohamed Seif
 
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative BeamformingStability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming
Mohamed Seif
 

More from Mohamed Seif (19)

Sequential Probability Ratio Test for Sparse Signals
Sequential Probability Ratio Test for Sparse SignalsSequential Probability Ratio Test for Sparse Signals
Sequential Probability Ratio Test for Sparse Signals
 
Stopping Problems
Stopping ProblemsStopping Problems
Stopping Problems
 
Interference Management for Multi-hop Networks
Interference Management for Multi-hop NetworksInterference Management for Multi-hop Networks
Interference Management for Multi-hop Networks
 
KnowledgeNow Software App
KnowledgeNow Software AppKnowledgeNow Software App
KnowledgeNow Software App
 
VTC 2016 Fall Poster
VTC 2016 Fall PosterVTC 2016 Fall Poster
VTC 2016 Fall Poster
 
Interference Management with Limited Channel State Information in Wireless Ne...
Interference Management with Limited Channel State Information in Wireless Ne...Interference Management with Limited Channel State Information in Wireless Ne...
Interference Management with Limited Channel State Information in Wireless Ne...
 
A glimpse on the academic scholar
A glimpse on the academic scholarA glimpse on the academic scholar
A glimpse on the academic scholar
 
Nile University Recruitment | 2016
Nile University Recruitment | 2016 Nile University Recruitment | 2016
Nile University Recruitment | 2016
 
Free Space Optics
Free Space OpticsFree Space Optics
Free Space Optics
 
5 g communications
5 g communications5 g communications
5 g communications
 
MIMO Vehicle to Vehicle Channels: An Experimental Study
MIMO Vehicle to Vehicle Channels: An Experimental StudyMIMO Vehicle to Vehicle Channels: An Experimental Study
MIMO Vehicle to Vehicle Channels: An Experimental Study
 
Case study : Backing Australia's Ability
Case study :  Backing Australia's AbilityCase study :  Backing Australia's Ability
Case study : Backing Australia's Ability
 
Big Data Analysis with Signal Processing on Graphs
Big Data Analysis with Signal Processing on GraphsBig Data Analysis with Signal Processing on Graphs
Big Data Analysis with Signal Processing on Graphs
 
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative BeamformingStability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming
 
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative BeamformingStability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming
 
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay NetworksOptimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
 
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay NetworksOptimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
 
Short survey for Channel estimation using OFDM systems
Short survey for Channel estimation using OFDM systemsShort survey for Channel estimation using OFDM systems
Short survey for Channel estimation using OFDM systems
 
Binary consensus
Binary consensusBinary consensus
Binary consensus
 

Recently uploaded

scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
HenryBriggs2
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
jaanualu31
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
Epec Engineered Technologies
 

Recently uploaded (20)

COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
 
Computer Networks Basics of Network Devices
Computer Networks  Basics of Network DevicesComputer Networks  Basics of Network Devices
Computer Networks Basics of Network Devices
 
Employee leave management system project.
Employee leave management system project.Employee leave management system project.
Employee leave management system project.
 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
 
2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects
 
Rums floating Omkareshwar FSPV IM_16112021.pdf
Rums floating Omkareshwar FSPV IM_16112021.pdfRums floating Omkareshwar FSPV IM_16112021.pdf
Rums floating Omkareshwar FSPV IM_16112021.pdf
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
 
kiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal loadkiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal load
 
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best ServiceTamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 
Generative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPTGenerative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPT
 
DC MACHINE-Motoring and generation, Armature circuit equation
DC MACHINE-Motoring and generation, Armature circuit equationDC MACHINE-Motoring and generation, Armature circuit equation
DC MACHINE-Motoring and generation, Armature circuit equation
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
 
Thermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - VThermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - V
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
 
data_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfdata_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdf
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
 
Computer Lecture 01.pptxIntroduction to Computers
Computer Lecture 01.pptxIntroduction to ComputersComputer Lecture 01.pptxIntroduction to Computers
Computer Lecture 01.pptxIntroduction to Computers
 

PIMRC 2016 Presentation

  • 1. Motivation CS for Spectrum Sensing Simulation Results Sparse Spectrum Sensing in Infrastructure-less Cognitive Radio Networks via Binary Consensus Algorithms Reference:Mohamed Seif, Tamer Elbatt and Karim G. Seddik, "Sparse Spectrum Sensing in Infrastructure- less Cognitive Radio Networks via Binary Consensus Algorithms", IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Valencia, Spain, Sept. 2016 Kihong Park, KAUST Author Affiliation: Wireless Intelligent Networks Center (WINC), Nile University, Egypt September, 2016
  • 2. Motivation CS for Spectrum Sensing Simulation Results 1 Motivation 2 CS for Spectrum Sensing 3 Simulation Results
  • 3. Motivation CS for Spectrum Sensing Simulation Results Sampling Theory Shannon/Nyquist sampling theorem: No information loss if we sample at 2x signal bandwidth Storage/processing problem
  • 4. Motivation CS for Spectrum Sensing Simulation Results Sampling Theory Shannon/Nyquist sampling theorem: No information loss if we sample at 2x signal bandwidth Storage/processing problem Solution?
  • 5. Motivation CS for Spectrum Sensing Simulation Results Sampling Theory Shannon/Nyquist sampling theorem: No information loss if we sample at 2x signal bandwidth Storage/processing problem Solution? Yes, Compressive Sensing/Sampling
  • 6. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing
  • 7. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Pioneered by E. Candes, T.Tao and D. Donoho
  • 8. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Pioneered by E. Candes, T.Tao and D. Donoho Signal acquisition and compression in one step
  • 9. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Pioneered by E. Candes, T.Tao and D. Donoho Signal acquisition and compression in one step Sparsity in a certain transform domain (e.g., frequency domain)
  • 10. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Formulation
  • 11. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Formulation
  • 12. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Formulation RIP Condition: (1 − δ) x 2 2 ≤ Φx 2 2 ≤ (1 + δ) x 2 2 . (1)
  • 13. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Formulation Figure: Random measurements by φ (Gaussian).
  • 14. Motivation CS for Spectrum Sensing Simulation Results Compressive Sensing Formulation Figure: Random measurements by φ (Gaussian). Signal Recovery ( 1 norm recovery): min x∈RN x 1 s.t. y − φx 2 ≤ (2)
  • 15. Motivation CS for Spectrum Sensing Simulation Results 1 Motivation 2 CS for Spectrum Sensing 3 Simulation Results
  • 16. Motivation CS for Spectrum Sensing Simulation Results CS for Spectrum Sensing frequency N channel sub-bands Empty sub-band Occupied sub-band
  • 17. Motivation CS for Spectrum Sensing Simulation Results CS for Spectrum Sensing frequency N channel sub-bands Empty sub-band Occupied sub-band Sparsity in PU occupation
  • 18. Motivation CS for Spectrum Sensing Simulation Results CS for Spectrum Sensing CR3 CR1 CR2 CR4 CRi Fusion Center Figure: Fusion based CRN. Decision making: Majority-Rule, AND-Rule
  • 19. Motivation CS for Spectrum Sensing Simulation Results CS for Spectrum Sensing in CRNs Secondary network: G(M,E): random graph Adjacency matrix A(k) ∈ RM×M : aij (k) = ⎧⎪⎪ ⎨ ⎪⎪⎩ 1 if ¯τij (k) >= τ, i ≠ j 0 otherwise (3) aij modeled as a Bernoulli R.V. with prob. of success p CR3 CR1 CR2 CR4 CRi Figure: Infrastructure-less CRN.
  • 20. Motivation CS for Spectrum Sensing Simulation Results CS for Spectrum Sensing in CRNs 1 1 norm recovery 2 Vector Consensus algorithm bj (k) = ( 1 M (b(0) + 1 Kp K−1 ∑ t=0 B(t)¯aT j (t))) (4) Convergence will be achieved lim k→∞ bj (k) = b∗ (5) Majority-Rule asymptotic behavior lim K→∞ Pd (K) = N ∑ j=1 M ∑ i=⌈ M 2 ⌉ ( M i )(1−π11)M−i πi 11 (6) CR3 CR1 CR2 CR4 CRi Figure: Infrastructure-less CRN.
  • 21. Motivation CS for Spectrum Sensing Simulation Results 1 Motivation 2 CS for Spectrum Sensing 3 Simulation Results
  • 22. Motivation CS for Spectrum Sensing Simulation Results Simulation Parameters Parameter Symbol Realization No. channels N 200 No. measurements T 30 No. PU nodes P 4 No. SU nodes M 12 Minimum Distance dmin 10 (m) Area A 1000 (m) ×1000(m) Pathloss Exponent α 2
  • 23. Motivation CS for Spectrum Sensing Simulation Results Results 0 5 10 15 20 25 0.9 0.95 1 SNR (dB) P d 0 5 10 15 20 25 0 2 4 6 8 x 10 −3 SNR (dB) P fa Centralized − Majority Rule Infrasturcture−less, K=20 Infrasturcture−less, K=10 Infrasturcture−less, K=1000 Centralized − Majority Rule Infrasturcture−less, K=20 Infrasturcture−less, K=10 Infrasturcture−less, K=1000 Figure: Performance comparison
  • 24. Motivation CS for Spectrum Sensing Simulation Results Results 0 5 10 15 20 25 0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1 SNR (dB) P d Centralized− Majority Rule Infrastructure−less, p=1 Infrastructure−less, p=0.8 Infrastructure−less, p=0.3 Infrastructure−less, p=0.1 Figure: Effect of link quality
  • 25. Motivation CS for Spectrum Sensing Simulation Results Results 0 5 10 15 20 25 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 SNR (dB) P d Centralized − Majority Rule, T=50 Infrasturcture−less, T=50 Infrasturcture−less, T=40 Infrasturcture−less, T=30 Infrasturcture−less, T=20 Figure: Effect of number of measurements
  • 26. Motivation CS for Spectrum Sensing Simulation Results Results 1 2 3 4 5 6 7 8 9 10 0.7 0.75 0.8 0.85 0.9 0.95 1 k (iterations) P d (k) Good connectivity, p=0.8, SNR=10 dB Poor connectivity, p=0.3, SNR =10 dB Good connectivity, p=0.8, SNR =5 dB Poor connectivity, p=0.3, SNR =5 dB Figure: The convergence of consensus algorithm in terms probability of detection
  • 27. Motivation CS for Spectrum Sensing Simulation Results Thank You!