Determining and Characterizing the Number of Frequency Hopping Interferers using Time and Frequency Offset Estimation Alican Gök Prof. Danijela Cabric.

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

Bluetooth / IEEE Coexistence Reliability of IEEE WLANs in Presence of Bluetooth Radios Jim Zyren
Submission Page 1 January 2002 doc.: IEEE 802.RR-02/018A-d1 Andrew Myles, Cisco Systems Report of ad hoc group relating to DFS and JPT5G proposal Andrew.
OFDM Transmission Technique Orthogonal Frequency Division Multiplexer
AirTrack: Locating Non-WiFi Interferers using Commodity WiFi Hardware Ashish Patro, Shravan Rayanchu, Suman Banerjee University of Wisconsin-Madison Sep.
VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Spread Spectrum Chapter 7.
Spread Spectrum Chapter 7. Spread Spectrum Input is fed into a channel encoder Produces analog signal with narrow bandwidth Signal is further modulated.
Chapter 2 Fundamentals of Data and Signals
A Novel Finger Assignment Algorithm for RAKE Receivers in CDMA Systems Mohamed Abou-Khousa Department of Electrical and Computer Engineering, Concordia.
Computer Communication & Networks Lecture # 06 Physical Layer: Analog Transmission Nadeem Majeed Choudhary
Network Coding Testbed Using Software-Defined Radio Abstract In current generation networks, network nodes operate by replicating and forwarding the packets.
FHSS vs. DSSS Presented by Ali Alhajhouj. Presentation Outline Introduce the issues involved in the system behaviors for FHSS and DSSS systems used in.
Sattam Al-Sahli – Emad Al-Hemyari –
Fundamentals of Networking Lab Seattle Spectrum Measurements MHz.
Spread Spectrum Steganography Nick Sterling Sarah Wahl Sarah Summers.
1 Enhancement of Wi-Fi Communication Systems through Symbol Shaping and Interference Mitigation Presented by Tanim M. Taher Date: Monday, November 26 th,
Digital Communication Symbol Modulated Carrier RX Symbol Decision Binary Bytes D/A Recovered Analog Binary Bytes Symbol State Modulation A/D Analog Source.
DOF: A Local Wireless Information Plane Stanford University Steven HongSachin Katti 1 August 17, 2011.
Why to Apply Digital Transmission?
Software Defined Radio Test bed Abstract In wireless communication systems, dedicated hardware built for signal processing purposes are traditionally used.
A FREQUENCY HOPPING SPREAD SPECTRUM TRANSMISSION SCHEME FOR UNCOORDINATED COGNITIVE RADIOS Xiaohua (Edward) Li and Juite Hwu Department of Electrical and.
Stacy Drake Bluetooth Vs. Wi-Fi. What is Bluetooth?
ECE 4371, Fall, 2014 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering.
Page 1 January 2002 doc.: IEEE 802.RR-02/018A-d5 IEEE 802 IEEE 802 proposal relating to DFS and JPT5G proposal.
W.lilakiatsakun.  Radio Wave Fundamental  Radio Wave Attributes  RF System Component  RF Signal Propagation  RF Mathematics.
Software Defined Radio
April 25th 2005Doc: IEEE a Zafer Sahinoglu, Mitsubishi Electric SlideTG4a1 Project: IEEE P Working Group for Wireless Personal Area.
Wireless Communication Technologies 1 Outline Introduction OFDM Basics Performance sensitivity for imperfect circuit Timing and.
 Most previous work that deals with channel tracking assumes that the number K p of pilot subcarriers in each data OFDM symbol is at least as large as.
CECOM Bottom Line: THE WARFIGHTER File Name.PPT - Briefer’s Name - Briefed10/12/20151 Wei Su and John Kosinski U.S. ARMY CECOM RDEC Intelligence and Information.
NTU Confidential Baseband Transceiver Design for the DVB-Terrestrial Standard Baseband Transceiver Design for the DVB-Terrestrial Standard Advisor : Tzi-Dar.
Developing a SDR Testbed Alex Dolan Mohammad Khan Ahmet Unsal Project Advisor Dr. Aditya Ramamoorthy.
A Survey of Spectrum Sensing Algorithm for Cognitive Radio Applications YaGun Wu netlab.
Doc.: n-proposal-statistical-channel-error-model.ppt Submission Jan 2004 UCLA - STMicroelectronics, Inc.Slide 1 Proposal for Statistical.
Wireless specifics. 2 A Wireless Communication System Antenna.
Doc.: IEEE /383 Submission November1998November 1998 Jamshid Khun-Jush, ETSI-BRANSlide 1 BRAN#11 PHY Decisions & Issues to Resolved with
1 Chapter 7. Spread Spectrum Wen-Shyang Hwang KUAS EE.
Adaphed from Rappaport’s Chapter 5
Geometric Representation of Modulation Signals
Submission doc.: IEEE /1088r0 September 2015 Daewon Lee, NewracomSlide 1 LTF Design for Uplink MU-MIMO Date: Authors:
Decision Feedback Equalization in OFDM with Long Delay Spreads
March, 2006 Doc: IEEE a Zhen, Li, and Kohno (NICT) SlideTG4a1 Project: IEEE P Working Group for Wireless Personal Area Networks.
Topics discussed in this section:
OFDM Based WLAN System Song Ziqi Zhang Zhuo.
Constellation Diagram
Lecture 24-27: Ultra Wideband Communications Aliazam Abbasfar.
Stallings, Wireless Communications & Networks, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Spread Spectrum Chapter.
Performance of Digital Communications System
1 Spectrum Co-existence of IEEE b and a Networks using the CSCC Etiquette Protocol Xiangpeng Jing and Dipankar Raychaudhuri, WINLAB Rutgers.
TUNALIData Communication1 Spread Spectrum Chapter 9.
Overcoming the Sensing-Throughput Tradeoff in Cognitive Radio Networks ICC 2010.
Experimental Evaluation of Co-existent LTE-U and Wi-Fi on ORBIT Problem DefinitionExperimental Procedure Results Observation WINLAB Conclusion Samuel
Introduction to OFDM and Cyclic prefix
1.) Acquisition Phase Task:
Proposal for Statistical Channel Error Model
Advanced Wireless Networks
디지털통신 Bandpass Modulation 1 임 민 중 동국대학교 정보통신공학과.
Shamir Stein Ackerman Elad Lifshitz Timor Israeli
Waveform Generation for Waveform Coding
Uniform Linear Array based Spectrum Sensing from sub-Nyquist Samples
Joe Morrissey Motorola
Cognitive Radio Networks
EEC4113 Data Communication & Multimedia System Chapter 3: Broadband Encoding by Muhazam Mustapha, October 2011.
Network Coding Testbed
QPSK System Design and Simulation: Laboratory Manual
UWB Receiver Algorithm
Submission Title: FPP-SUN Bad Urban GFSK vs OFDM
Wireless Networks Fall 2007
Signal Waveform Comparisons
Presentation transcript:

Determining and Characterizing the Number of Frequency Hopping Interferers using Time and Frequency Offset Estimation Alican Gök Prof. Danijela Cabric

03/12/20092 FREQUENCY HOPPING SPREAD SPECTRUM DEVICES Resistance to Narrow Band interference It's hard sniff the signal w/o knowing the hopping sequence Can share frequency band with conventional conventional signals – At 2.4GHz FHSS devices have co-existence issues with variety of other wireless devices – Example: Bluetooth (79 1 MHz channels interfering with Wi-Fi networks)

PROBLEM Cognitive Radio Perspective – Need to detect transmitters & classify transmission parameters System Security Perspective – Need to recognize transmitters & identify whether they belong to the network Motivations: – Each device has an inherent and unique center frequency offset/imperfection due to manufacturing This will be used to distinguish between devices & characterize them – The starting time of transmissions for different transmitters are random across time It is unlikely that any two transmitters begin transmission at the same time. (within ±1 µs) Thus, temporarily unique “timing offsets” can be utilized

ASSUMPTIONS 1.Each transmitter performs frequency hopping over a known set of M subchannels (79, 1MHz channels) 2.The transmission frame period is identical for each transmitter and is known a priori (625 µs) 3.Transmissions are assumed to have a duty cycle of 100% and are also active every frame period during the observation interval 4.Transmission start times are assumed to be uniformly distributed over one frame period 5.The maximum number of transmitters is much less than the number of subchannels 6.The signal-to-noise ratio (SNR) for detected signals are high (fixed at 20 dB for the simulations)

PROCEDURE 1.Estimation of Number of transmitters: – Detection of transmission start times – Construction of the Time Offset Histogram – Threshold the Histogram to estimate # TX 2.Estimating the frequency of bursts – A two stage algorithm is proposed. – Different methods (Sliding Correlation, Recursive Methods) are explored. 3.Post-processing to find the final carrier frequency offsets for the number of transmitters

SYSTEM BLOCK DIAGRAM

ESTIMATION OF NUMBER OF TRANSMITTERS Using 5 µs-long observation intervals with 100 MHz sampling, get snapshots of the full 79-MHz spectrum. Detect the subchannels in use by a simple energy detection algorithm based on thresholding The FFT window is shifted by 1 µs successively  (STFT) By comparing the channels in use at consecutive snapshots, the “new” transmitting subchannels are detected  Start Time of a Burst

By associating each burst start with the time modulo 625 µs, and accumulating over T 0 seconds, a histogram is obtained. A threshold on the Histogram is applied to find the number of transmitters, and their time offsets. ESTIMATION OF NUMBER OF TRANSMITTERS

FREQUENCY OFFSET ESTIMATION Using the same subchannel detection algorithm as in the previous stage, the burst starts are detected. If the time of detection matches a time offset found in the previous stage, frequency offset estimation is conducted. Over T 1 seconds, for all transmitters, multiple bursts are acquired, which improves the frequency estimates.

FREQUENCY OFFSET DETECT ALGORITHM For each burst, mix the signal to baseband by using the subchannel frequency. Low Pass Filter and Decimate (by 100 to get 1 MHz sampling) Use the FFT of the baseband signal to run the Sliding Correlation Algorithm – With 625 µs pulses, can have 625 points at 1 MHz sampling. If 512 pt FFT is used frequency resolution is ~2 kHz Idea: If we wanted to obtain 2 kHz freq. res in a single stage method without mixing and decimating, then we would need ~ pt. FFTs at 100 MHz sampling.  Not practical to implement 03/12/200910

SLIDING CORRELATION Inspired by the Matched Filter detection Use the average PSD of CPM pulses with given parameters (Bluetooth – CPM) as a template for the correlation. (Shown in RED) Smooth the FFT of the received pulse (GREEN) with a smoothing parameter (BLUE) Slide the template over a range to find the max. correlation with the blue FFT. Estimated Freq Offset = Frequency at which the maximum correlation occurs! – Can do the correlation using abs(FFT), abs(FFT)^2 or log(abs(FFT)) 03/12/200911

DEALING WITH COLLISIONS Collision  Superposition of pulses Decrease the performance of frequency offset estimation. Solution: Track end times of the bursts to cancel out bursts which are affected by collisions.

RESULTS A summary of the most significant results will be shown. Simulink was used to simulate Bluetooth devices. Simulates desired number of FHSS transmitters, with configurable: – Frequency offsets, starting time offsets – SNR, channel noise – CPM characteristics – Data rate – Hopping sequences, duty cycle – Burst time, frame periods Reception of signals, time and frequency offset estimation is conducted using embedded Matlab codes in Simulink.

DETECTION OF THE BURSTS

ESTIMATION OF NUMBER OF TRANSMITTERS

FREQUENCY OFFSET ESTIMATION (Characterization of the SC Algorithm)

FREQUENCY OFFSET ESTIMATION (Without Collision Detection)

FREQUENCY OFFSET ESTIMATION (With Collision Detection)

FUTURE WORK Theoretical Analysis Gain robustness against spillage, by improving subchannel detection Remove certain assumptions to enable the system to work with different devices, such as Software Defined Radios in the 2.4 GHz band. Real-world implementation, using USRP2 (Universal Software Radio Peripheral) Boards, BEE2 or other hardware.

APPENDIX

WHY USE CARRIER FREQUENCY OFFSETS? We would like to characterize transmitters, to – Help spectrum sensing in Cognitive Radio – Find out sources of interference to b/g networks. – Create fingerprints for devices for future use. In trying characterize bursts coming from different transmitters: Hard to find protocol-specific pulse characteristics: – Protocol type (Bluetooth, , generic SDR), modulation type (FSK, OFDM, QPSK), alphabet size Some device-specific characteristics are hard to estimate, unreliable or does not help us in distinguishing btw transmitters: – Pulse power, pulse start-time, pulse periods, ramp times Need to use carrier frequency offsets – Inherent in and Unique to any transmitter 03/12/200921

FREQUENCY RESOLUTION ISSUES Pulse duration: t, Sampling time: f s, FFT size: N=t*f s FFT spans the [ –f s /2 : f s /2 ] range Resolution = Distance btw two consecutive FFT bins = f s /N = f s / (t* f s ) = 1/t For a duration of pulse t  Get 1/t freq. resolution – Zero padding, interpolation, etc. does not give us any additional statistical data. Called “Heisenberg-Gabor inequality” Vital to capture the whole pulse to get a better freq. resolution, thus a better freq. offset estimate 03/12/200922

System Performance - SNR Single Transmitter / Single Burst Sliding Correlation Method Most of the uncertainty in the estimation of offsets is due to the sampled spectrum. Significant variance exists even at very high SNR values.

DETERMINATION OF THE THRESHOLD FOR THE HISTOGRAM (ESTIMATION OF NUMBER OF TRANSMITTERS)