21_orani

Upload: trung-ngo

Post on 14-Apr-2018

218 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/27/2019 21_orani

    1/114

    1

    Ph.D. in Electronic and Computer Engineering

    Dept. of Electrical and Electronic Engineering

    University of Cagliari

    Title: Wavelet Spectrum Sensing and Transmission

    System (WS-SaT-System) based on WPDM

    Author: Valeria Orani

    Advisor: Daniele Giusto

    Curriculum: ING-INF/03 (Telecomunicazioni)

    Dottorato in Ingegneria Elettronica e Informatica

    Dipartimento di Ingegneria Elettrica ed Elettronica

    Universit degli Studi di Cagliari

    Titolo: Wavelet Spectrum Sensing and Transmission

    System based on WPDM (WS-SaT-System)

    Autore: Valeria Orani

    Tutor: Daniele Giusto

    Settore: ING-INF/03 (Telecomunicazioni)

    XXI Ciclo

  • 7/27/2019 21_orani

    2/114

    2

    Table of Contents

    List of Figures.................................................................... 5

    Introduction....................................................................... 8

    Chapter I.......................................................................... 15

    State of the art of spectrum sensing techniques for

    dynamical and distributed radio access ........................ 15

    1. Signal processing techniques for spectrum sensing ...............................................................16

    1.1 Matched Filter ..........................................................................................................................16

    1.2 Energy Detector........................................................................................................................17

    1.2.1 Parallel MRSS Sensing ....................................................................................................18

    1.2.2 MRSS Sensing with wavelet generators ..........................................................................20

    1.3 Cyclostationary Feature Detector ............................................................................................22

    1.4 Mixed mode sensing schemes ..................................................................................................25

    1.5 Cooperative Spectrum Sensing ................................................................................................26

    1.6 Cooperative techniques ............................................................................................................27

    1.6.1 Decentralized Uncoordinated Techniques .......................................................................27

    1.6.2 Centralized Coordinated Techniques...............................................................................27

    1.6.3 Decentralized Coordinated Techniques ...........................................................................28

    1.7 Benefits of cooperation ............................................................................................................29

    1.8 Disadvantages of cooperation..................................................................................................30

    1.9 Sensor networks for spectrum sensing ....................................................................................32

    1.10 Design of a Spectrum Sensing System using the DWPT transformation ............................33

    Chapter II ........................................................................ 34

    State of the art on cognitive radio transmission........... 34

    2.1 Modulation formats..................................................................................................................36

    2.1.1 OFDM ..............................................................................................................................36

    2.1.2 Adaptive modulation........................................................................................................38

  • 7/27/2019 21_orani

    3/114

    3

    2.2 Power Scaling...........................................................................................................................41

    2.3 Radio design architectures.......................................................................................................44

    2.3.1 Antenna issues..................................................................................................................44

    2.3.2 Multi-transmission methods.............................................................................................47

    2.3.3 High performance, multi band implementation ............................................................48

    2.4 Design of a transmission system using the WPDM................................................................51

    2.4.1 Theoretical background....................................................................................................51

    Chapter III....................................................................... 55

    Wavelet Filter Bank........................................................ 55

    3.1 Introduction..............................................................................................................................553.2 Continuous wavelet transform.................................................................................................56

    3.3 Discrete wavelet transform ......................................................................................................58

    Chapter IV....................................................................... 64

    Design of a spectrum sensing system using the Discrete

    Wavelet Packet Transformation (DWPT) and WPDM

    transmission system ........................................................ 64

    4.1 Wavelet multiresolution analysis and DWPT.........................................................................64

    4.2 Spectrum Sensing Algorithms .................................................................................................68

    4.2.1 Power Analysis ................................................................................................................68

    4.2.2 Histograms Analysis ........................................................................................................69

    4.2.3 Simulation results.............................................................................................................71

    4.3 Transmitting and receiving data..............................................................................................76

    4.3.1 System Architecture.........................................................................................................76

    4.3.2 Simulation results and performance tests.........................................................................78

    BER without channel equalization.........................................................................................78

    Sampling phase offset ...............................................................................................................79

    Presence of a narrow band interferer ........................................................................................81

    4.4 Possible schemes of simulation and different configuration of the system...........................84

    4.4.1 Communication based on a Coordinator..........................................................................84

    4.4.2 Communication without a Coordinator............................................................................85

  • 7/27/2019 21_orani

    4/114

    4

    4.5 Simulink transmission model..................................................................................................88

    Chapter V ........................................................................ 97

    A case of study: A cognitive radio system for hometheatre 5+1 audio surround applications .................... 97

    5.1 AC-3 ..........................................................................................................................................97

    5.1.1 Encoding .......................................................................................................................100

    5.1.2 Decoding ........................................................................................................................101

    5.2 Communication architecture .................................................................................................103

    Conclusions.................................................................... 104

    Bibliography.................................................................. 106

    REFERENCES............................................................................................................................106

  • 7/27/2019 21_orani

    5/114

    5

    List of Figures

    Figure 1. Spectrum usage measurements averaged over six locations.

    Figure 2. A generic architecture of a cognitive radio transceiver.

    Figure 3. Traditional radio, software radio, and cognitive radio.

    Figure 4. Block diagram of a matched filter detector.

    Figure 5. Parallel, multi-resolution system configured for the coarse resolution, and fine resolution

    sensing modes.

    Figure 6. MRSS with analog wideband spectrum sensing.

    Figure 7. Block diagram of a cyclostationary feature detector.

    Figure 8. Combined decision scheme based on wideband energy detection with feature detection

    for a single channel.

    Figure 9. Cooperation Techniques among CR. Decentralized coordination technique and

    centralized coordinated techniques as partial or total cooperative.

    Figure 10. Schematic of an NC OFDM transceiver.

    Figure 11. Basic block diagram of an adaptive modulation - based cognitive radio system.

    Figure 12. Network configuration for a method for robust transmission power and position

    estimation in cognitive radio.

    Figure 13. Typical hardware architecture of a cognitive radio.

    Figure 14. Radio architectures with parallel (a) and combined sensing and communication (b).

    Figure 15. Multi transmission architecture.

    Figure 16. Architecture of the cognitive radio platform.

    Figure 17. Baseband processor architecture block structure.

    Figure 18. Wavelet packet elementary block decomposition and reconstruction.

    Figure 19. The steps of an easy recipe for creating a CWT.

    Figure 20. Wavelet filter bank.

  • 7/27/2019 21_orani

    6/114

    6

    Figure 21.Uniform wavelet packet decomposition.

    Figure 22. Asymmetric wavelet packet decomposition.

    Figure 23. Wavelet families (a) Haar (b) Daubechies4 (c) Coiflet1 (d) Symlet2 (e) Meyer (f) Morlet

    (g) Mexican Hat.

    Figure 24. Transmitter and receiver for two level WPDM system.

    Figure 25. (a) Wavelet tree structure (b) Corresponding symbolic subband structure.

    Figure 26. Spectrum sensing algorithm based on power estimation.

    Figure 27. Spectrum sensing algorithm based on histogram analysis.

    Figure 28. Spectrum of a generic signal.

    Figure 29. Separation of the input bandwidth in 16 sub bands using 4-level DWPT

    Figure 30. Sub-channel 15: a histogram of a free subband

    Figure 31. Sub-channel 3: a histogram of an occupied subband

    Figure 32. A generic signal at a CPE.

    Figure 33. Sub-channel 6: a histogram of a free subband.

    Figure 34. Sub-channel 3: a histogram of an occupied subband.

    Figure 35. Architecture of the transmission system using WPM technology.

    Figure 36. Architecture of the receiver using WPM technology.

    Figure 37. Performance of WPM versus OFDM in a 2-path time-invariant channel. BER is plotted

    as a function of the delay of arrival of the second path. The delayed path relative power of 3 dBc

    and the SNR is 20 dB.

    Figure 38. Sensitivity of different WPM schemes versus OFDM schemes to sampling phase error,

    expressed as the link BER versus the normalized sampling phase error.

    Figure 39. Link BER in the presence of a single tone disturber as a function of the disturber

    frequency, for WPM(coif1), WPM(coif5), WPM(dmey), and OFDM schemes.

    Figure 40. Link BER in the presence of a single tone disturber as a function of the disturber power,

    for WPM(coif1), WPM(coif5), WPM(dmey), and OFDM schemes.

  • 7/27/2019 21_orani

    7/114

    7

    Figure 41. Configuration based on a coordinator.

    Figure 42. Spectrum sensing using WPDM with e.g. 5 levels.

    Figure 43. Communication sequence between two secondary users: Step 1

    Figure 44. Communication sequence between two secondary users: Step 2

    Figure 45. Communication sequence between two secondary users: Step 3

    Figure 46. Example application of AC-3 to satellite audio transmission.

    Figure 47. The AC-3 encoder.

    Figure 48. The AC-3 decoder.

    Figure 49. System configuration with a coordinator.

  • 7/27/2019 21_orani

    8/114

    8

    Introduction

    Todays wireless networks are characterized by fixed spectrum assignment policy. With ever

    increasing demand for frequency spectrum and limited resource availability FCC decided to make a

    paradigm shift by allowing more and more number of unlicensed users to transmit their signals in

    licensed bands so as to efficiently utilize the available spectrum. The motivating factor behind this

    decision was the findings in a report by Spectrum Policy Task Force, in which vast temporal and

    geographic variations in spectrum usage were found ranging from 15% to 85%. Most of the allotted

    channels are not in use most of the time; some are partially occupied while others are heavily used.

    Figure 1 shows spectrum utilization in the frequency bands between 30 MHz and 3 GHz averaged

    over six different locations. The relatively low utilization of the licensed spectrum suggests that

    spectrum scarcity, as perceived today, is largely due to inefficient fixed frequency allocations rather

    than any physical shortage of spectrum.

    In May 2004, FCC released a report [1] in which it took an initiative which allows the use of this

    underutilized spectrum to unlicensed users (users that are not been served by the primary license

    holders) to operate in television spectrum in areas where the spectrum is not in use. However, these

    unlicensed users should not create interference to the licensed user and at times the licensed user

    wants to transmit its signal while the unlicensed user should vacate the spectrum and should look

    for some other free space.

    At the present time there is much research and investigation by many industrial organizations and

    national administrations on the closely related topics of dynamic spectrum management, flexible

    spectrum management, advanced spectrum management, dynamic spectrum allocation, flexible

    spectrum use, dynamic channel assignment, and opportunistic spectrum management.

    Cognitive radio (CR) and the closely related technologies of policy-based adaptive radio, software

    defined radio, software controlled radio, and reconfigurable radio are enabling technologies to

  • 7/27/2019 21_orani

    9/114

    9

    implement these new spectrum management and usage paradigms. These concepts are equally

    applicable to a wide variety of mobile communications systems including public protection and

    disaster relief (PPDR), military, and commercial wireless networks.

    Figure 1. Spectrum usage measurements averaged over six locations

    There are many definitions of CR and definitions are still being developed both in academia and

    through standards bodies, such as IEEE-1900 and the Software Defined Radio Forum.

  • 7/27/2019 21_orani

    10/114

    10

    The cognitive radio concept was first introduced by Mitola, in his PhD thesis, where he explains:

    the term cognitive radio identifies the point in which wireless personal digital assistants (PDAs)

    and the related networks are sufficiently computationally intelligent about radio resources and

    related computer-to-computer communications to detect user communications needs as a function

    of use context, and to provide radio resources and wire less services most appropriate to those

    needs.

    Cognitive radio refers to wireless architectures in which a communication system does not operate

    in a fixed band, but rather searches and finds an appropriate band in which to operate.

    This means that wherever the user goes, cognitive device will adapt to new environment allowing

    user to be always connected.

    Cognitive radio will lead to a revolution in wireless communication with significant impacts on

    technology as well as regulation of spectrum usage to overcome existing barriers.

    The term cognitive radio is derived from cognition.

    According to Wikipedia cognition is referred to as

    Mental processes of an individual, with particular relation.

    Mental states such as beliefs, desires and intentions.

    Information processing involving learning and knowledge.

    Description of the emergent development of knowledge and concepts within a group.

    Resulting from this definition, the cognitive radio is a self-aware communication system that

    efficiently uses spectrum in an intelligent way. It autonomously coordinates the usage of spectrum

    in identifying unused radio spectrum on the basis of observing spectrum usage. The classification of

    spectrum as being unused and the way it is used involves regulation, as this spectrum might be

    originally assigned to a licensed communication system. This secondary usage of spectrum is

    referred to as vertical spectrum sharing. To enable transparency to the consumer, cognitive radios

    provide besides cognition in radio resource management also cognition in services and applications.

  • 7/27/2019 21_orani

    11/114

    11

    Cognition is illustrated at the example of flexible radio spectrum usage and the consideration of

    user preferences. In observing the environment, the cognitive radio decides about its action. An

    initial switching on may lead to an immediate action, while usual operation implies a decision

    making based on learning from observation history and the consideration of the actual state of the

    environment.

    The Federal Communications Commission (FCC) has identified in the following (less

    revolutionary) features that cognitive radios can incorporate to enable a more efficient and flexible

    usage of spectrum:

    Frequency Agility The radio is able to change its operating frequency to optimize its use

    in adapting to the environment.

    Dynamic Frequency Selection (DFS) The radio senses signals from nearby transmitters

    to choose an optimal operation environment.

    Adaptive Modulation The transmission characteristics and waveforms can be

    reconfigured to exploit all opportunities for the usage of spectrum

    Transmit Power Control (TPC) The transmission power is adapted to full power limits

    when necessary on the one hand and to lower levels on the other hand to allow greater

    sharing of spectrum.

    Location Awareness The radio is able to determine its location and the location of other

    devices operating in the same spectrum to optimize transmission parameters for increasing

    spectrum re-use.

    Negotiated Use The cognitive radio may have algorithms enabling the sharing of

    spectrum in terms of prearranged agreements between a licensee and a third party or on an

    ad-hoc/real-time basis.

    The limited available spectrum and the inefficiency in the spectrum usage require a new

    communication method to exploit the existing wireless spectrum opportunistically. This new

  • 7/27/2019 21_orani

    12/114

    12

    networking method is called the cognitive radio network and is referred by Ian F. Akyildiz as the

    NeXt Generation (xG) Networks as well as Dynamic Spectrum Access (DSA).

    The cognitive radio enables the usage of temporally unused spectrum, which is referred to as

    spectrum hole or white space. If the band is further used by a licensed user, the cognitive radio

    moves to another spectrum hole or stays in the same band, altering its transmission power level or

    modulation scheme to avoid interference

    A generic architecture of a cognitive radio transceiver is shown in the following figure.

    Radio

    Frequency

    (RF)

    Analog-to-

    Digital

    Converter

    (A/D)

    Baseband

    Processing

    Figure 2. A generic architecture of a cognitive radio transceiver

    The main components of a cognitive radio transceiver are the radio front-end and the baseband

    processing unit. In this architecture, a wideband signal is received through the RF front-end,

    sampled by the high speed analog-to-digital (A/D) converter, and measurements are performed for

    the detection of the licensed user signal.

    The components of the cognitive radio network architecture can be classified in two groups as the

    primary network and the cognitive network. Primary network is referred to as the legacy network

    that has an exclusive right to a certain spectrum band. On the contrary, cognitive network does not

    have a license to operate in the desired band.

  • 7/27/2019 21_orani

    13/114

    13

    Figure 3. Traditional radio, software radio, and cognitive radio

    Figure 3 graphically contrasts traditional radio, software radio, and cognitive radio.

    This thesis develops a new wavelet approach using the Wavelet Packet Decomposition (WPD) for

    sensing the spectrum and also for information transmission by unlicensed users in licensed bands;

    the approach is justified by flexible properties of wavelets, which offer the possibility of taking into

    account variable channel conditions by decomposing recursively the spectrum into different

    subbands.

    The information about the transmission opportunities offered by the spectrum could be exploited by

    a secondary user without causing interference to the primary one. Once transmission parameters are

    defined, the transmitter uses the wavelet modulation scheme to send information.

    The thesis is structured as follows.

    In chapter I and II an overview of the state of art of sensing and transmitting techniques is given.

    Chapter III gives a brief overview of wavelet filter bank and the wavelet packet decomposition

    (WPD).

    RF Modulation Coding Framing Processing

    RF Modulation Coding Framing Processing

    RF Modulation Coding Framing Processing

    Hardware

    Hardware

    Hardware

    Software

    Software

    Software

    Intelligence (Sense, Learn, Optimize)

    Traditional

    Radio

    Software

    Radio

    Cognitive

    Radio

  • 7/27/2019 21_orani

    14/114

    14

    In chapter IV, a new method to sense the spectrum and individuate possibilities for transmission by

    unlicensed users, using a Wavelet Packet Decomposition Multiplexing (WPDM) system, is

    presented. In chapter V, the AC-3 system is described and a scenario of application of our technique

    is given as an example to highlight the possibilities of the proposed method.

    All simulations are done in MATLAB.

  • 7/27/2019 21_orani

    15/114

    15

    Chapter I

    State of the art of spectrum sensing techniques for

    dynamical and distributed radio access

    The increased demand for mobile communications and new wireless applications raises the need for

    a new approach to efficiently use the available spectrum resources. The current static assignment of

    spectrum to specific users by regulatory bodies, the actual demand for transmission resources often

    exceeds the available bandwidth. Promising approaches to overcome static spectrum assignments

    are given by dynamic spectrum sharing systems. Important examples of these technologies are

    overlay systems in which the spectral resources left idle by the primary (licensed) users are offered

    to secondary users. Obviously, the terminals in the secondary systems must be able to detect an

    emerging primary user immediately as well as reliably. These types of terminals are known as

    Cognitive Radios (CR), which can be defined as self-learning, adaptive and intelligent radios with

    the capacity to sense the radio environment and to adapt to the current conditions like available

    frequencies and channel properties [13]. The spectrum sensing capacities of the CR rely on

    advanced signal processing techniques, detailed in the following paragraphs.

  • 7/27/2019 21_orani

    16/114

    16

    1. Signal processing techniques for spectrum sensing

    1.1 Matched Filter

    The optimal way for any signal detection is a matched filter, since it maximizes received signal-to-

    noise ratio. However, a matched filter effectively requires demodulation of a primary user signal.

    This means that cognitive radio has a priori knowledge of primary user signal at both PHY and

    MAC layers, e.g. modulation type and order, pulse shaping, packet format. Such information might

    be pre-stored in CR memory, but the cumbersome part is that for demodulation it has to achieve

    coherency with primary user signal by performing timing and carrier synchronization, even channel

    equalization. This is still possible since most primary users have pilots, preambles, synchronization

    words or spreading codes that can be used for coherent detection. For example: TV signal has

    narrowband pilot for audio and video carriers; CDMA systems have dedicated spreading codes for

    pilot and synchronization channels; OFDM packets have preambles for packet acquisition and so on

    [1].

    If X[n] is completely known to the receiver then the optimal detector for this case is

    1

    0

    1

    0][][)(

    H

    H

    N

    nnXnYYT

    =

    = (I.1)

    If is the detection threshold, then the number of samples required for optimal detection is

    11211 )()()](([ == SNROSNRPQPQN FDD (I.2)

    where PD and PFD are the probabilities of detection and false detection respectively [2].

  • 7/27/2019 21_orani

    17/114

    17

    Hence, the main advantage of matched filter is that due to coherency it requires less time to achieve

    high processing gain since only O(SNR)-1

    samples are needed to meet a given probability of

    detection constraint. However, a significant drawback of a matched filter is that a cognitive radio

    would need a dedicated receiver for every primary user class.

    1.2 Energy Detector

    One approach to simplify matched filtering approach is to perform non-coherent detection through

    energy detection. This sub-optimal technique has been extensively used in radiometry. An energy

    detector can be implemented similar to a spectrum analyzer by averaging frequency bins of a Fast

    Fourier Transform (FFT), as outlined in Figure 4 [2]. Processing gain is proportional to FFT size N

    and observation/averaging time T. Increasing N improves frequency resolution which helps

    narrowband signal detection. Also, longer averaging time reduces the noise power thus improves

    SNR.

    10

    1

    0

    2 ][)( HH

    N

    n

    nYYT

    =

    = (I.3)

    21111)()]()))((([(2 == SNROPQSNRPQPQN DDFd (I.4)

    Based on the above formula [1], due to non-coherent processing O(SNR)-2

    samples are required to

    meet a probability of detection constraint. There are several drawbacks of energy detectors that

    might diminish their simplicity in implementation. First, a threshold used for primary user detection

    is highly susceptible to unknown or changing noise levels. Even if the threshold would be set

    adaptively, presence of any in-band interference would confuse the energy detector. Furthermore, in

    frequency selective fading it is not clear how to set the threshold with respect to channel notches.

  • 7/27/2019 21_orani

    18/114

    18

    Second, energy detector does not differentiate between modulated signals, noise and interference.

    Since, it cannot recognize the interference, it cannot benefit from adaptive signal processing for

    cancelling the interferer. Furthermore, spectrum policy for using the band is constrained only to

    primary users, so a cognitive user should treat noise and other secondary users differently. Lastly,

    an energy detector does not work for spread spectrum signals: direct sequence and frequency

    hopping signals, for which more sophisticated signal processing algorithms need to be devised. In

    general, we could increase detector robustness by looking into a primary signal footprint such as

    modulation type, data rate, or other signal feature.

    Figure 4. Block diagram of a matched filter detector

    1.2.1 Parallel MRSS Sensing

    Another drawback of the classical energy detection method is the long sensing times and,

    consequently, a lower average data throughput. The average throughput is further degraded if the

    system bandwidth is large (e.g., 3-10GHz) or if the necessary sensing resolution must be very fine.

    The total sensing time can be reduced using a multi-resolution spectrum sensing (MRSS) technique

    wherein the total system bandwidth is first sensed using a coarse resolution. A fine resolution

    sensing is then performed over a small range of frequencies. This technique not only reduces the

    total number of blocks that must be sensed, it also allows the cognitive radio to avoid sensing the

    entire system bandwidth at the maximum resolution.

    A/D

    Average

    over TN pt. FFT

    Energy

    detect

    Threshold

    x(t)

  • 7/27/2019 21_orani

    19/114

    19

    One approach using the multi-resolution sensing techniques is described in [3] using an FFT-based

    energy detector. In addition to multi-resolution sensing, parallel sensing can be employed to further

    reduce the total sensing time. It requires multiple data-chains at the receiver and, hence, is amenable

    to multiple-antenna receivers. In the case of anMantenna receiver, the total sensing time is reduced

    by an approximate factor ofM. Figure 5 shows a block diagram of a multiple antenna receiver

    configured for both coarse (Figure 5a) and fine resolution sensing (Figure 5b). Each of the four

    down-converted frequency bands is digitized and fed into an N/M-point FFT block. Because this is

    coarse sensing, the size of the FFT can be small (i.e., the resolution can be large). The outputs of the

    four FFT blocks are input to a sensing block that determines the energy content in each of the four

    bands. This process continues until the entire system bandwidth has been sensed. At that point, the

    cognitive radio has determined which coarse resolution block has the least energy. When the radio

    has finished coarse resolution sensing, the block with the least energy content is then sensed again

    but at a fine resolution (FRES) in order to detect white spaces and primary users. During the fine

    resolution sensing, all of the M-antennas are used to down-convert the same frequencies; likewise,

    all of the FFT resources are used to process this single bandwidth. By using multiple antennas to

    sense the same frequency, the spatial diversity helps make it possible to detect a primary user

    suffering from severe multipath fading or one that is shadowed.

  • 7/27/2019 21_orani

    20/114

    20

    Figure 5. Parallel, multi-resolution system configured for the (a) coarse resolution, and (b) fine

    resolution sensing modes

    This parallel approach to multiple resolution sensing has shown that for a large number of antennas

    (i.e., parallel paths), a smaller coarse resolution sensing bandwidth results in faster sensing times,

    whereas for a small number of antennas, a larger coarse resolution sensing bandwidth is preferred.

    Furthermore, while the number of points in the FFT gives more flexibility for an OFDM

    transceiver, it is better for sensing purposes to have fewer points in the FFT.

    1.2.2 MRSS Sensing with wavelet generators

    Another MRSS approach with less hardware efforts to implement (antennas and ADC blocks) relies

    on analog wideband spectrum sensing and reconfigurable RF front end [4]. In order to provide the

    multi-resolution sensing feature the wavelet transform was adopted. This type of transformation is

    applied to the input signal and the resulting coefficient values stand for the representation of the

    input signals spectral contents with the given detection resolution. The spectral components of the

    incoming signal are then detected by the Fourier Transform performed in the analog domain. In this

  • 7/27/2019 21_orani

    21/114

    21

    way, bandwidth, resolution and centre frequency can be controlled by wavelet function. A block

    diagram of this sensing method is presented in Figure 6.

    Figure 6. MRSS with analog wideband spectrum sensing

    The building components of this type of MRSS approach consist, as depicted in Figure 6, of an

    analog wavelet waveform generator where the wavelet pulse is generated and modulated with I and

    Q sinusoidal carrier with the given frequency and a Hann window with 5 MHz bandwidth is

    selected as the wavelet. The received signal and the wavelet are multiplied using an analog

    multiplier. The frequency of the local oscillator (LO) can sweep within a certain interval for detect

    the signal power and the frequency values over the spectrum range of interest. The analog integrator

    computes the correlation of the wavelet waveform with the given spectral width, i.e. the spectral

    sensing resolution and the resulting correlation with I and Q components of the wavelet waveforms

    are inputted to ADC where the values are digitized and recorded. If the correlation values are

    greater than the certain threshold level, the sensing scheme determines the meaningful interferer

    reception.

    Since the analysis is performed in the analog domain, the high speed operation and low power

    consumption can be achieved. Furthermore, by applying the narrow wavelet pulse and a large

    tuning step size of the frequency of the local oscillator, the MRSS is able to examine a very wide

    X ADC

    v(t)*fLO(t)

    Driver Amp CLK#2

    MACTiming

    Clock

    Wavelet Generator

    CLK#1

    x(t)

    w(t)

    z(t) y(t)

  • 7/27/2019 21_orani

    22/114

    22

    spectrum span in the fast and sparse manner. On the contrary, very precise spectrum searching is

    realized with the wide wavelet pulse and the delicate adjusting of the local oscillator frequency. In

    this manner, by virtue of the scalable feature of the wavelet transform, multi-resolution is achieved

    without any additional digital hardware burdens. In addition, unlike the heterodyne based spectrum

    analysis techniques, the MRSS does not need any physical filters for image rejection due to the

    band pass filtering effect of the window signal.

    The disadvantages of this sensing method consist in the difficulty of knowing the frequency

    information of received signals which imply relatively complicated hardware comparing to FFT

    method. Another disadvantage, still concerning the hardware implementation is the need to generate

    wavelet waveform which needs much more complex circuitry than simple oscillator.

    1.3 Cyclostationary Feature Detector

    Another method for the detection of primary signals is Cyclostationary Feature Detection [2] in

    which modulated signals are coupled with sine wave carriers, pulse trains, repeated spreading,

    hopping sequences, or cyclic prefixes. This results in built-in periodicity. These modulated signals

    are characterized as cyclostationary because their mean and autocorrelation exhibit periodicity. This

    periodicity is introduced in the signal format at the receiver so as to exploit it for parameter

    estimation such as carrier phase, timing or direction of arrival. These features are detected by

    analyzing a spectral correlation function. The main advantage of this function is that it differentiates

    the noise from the modulated signal energy. This is due to the fact that noise is a wide-sense

    stationary signal with no correlation however modulated signals are cyclostationary due to

    embedded redundancy of signal periodicity.

    Analogous to autocorrelation function spectral correlation function (SCF) can be defined as:

  • 7/27/2019 21_orani

    23/114

    23

    +

    =

    2/

    2/

    * )2/,()2/,(11

    limlim)(

    t

    t

    txdtftXftX

    tfS

    (I.5)

    Where the finite time Fourier transform is given by:

    +

    =

    2

    2

    2)(),(

    t

    t

    vujdueuxvtX

    (I.6)

    Spectral correlation function is also known as cyclic spectrum. While power spectral density (PSD)

    is a real valued one dimensional transform, SCF is a complex valued two dimensional transform.

    The parameter is called the cycle frequency. If = 0 then SCF gives the PSD of the signal.

    Because of the inherent spectral redundancy signal selectivity becomes possible. Analysis of signal

    in this domain retains its phase and frequency information related to timing parameters of

    modulated signals. Due to this, overlapping features in power spectral density are non overlapping

    features in cyclic spectrum. Hence different types of modulated signals that have identical power

    spectral density can have different cyclic spectrum.

    Figure 7. Block diagram of a cyclostationary feature detector

    Implementation of a spectrum correlation function for cyclostationary feature detection is depicted

    in Figure 7. It can be designed as augmentation of the energy detector from Figure 4 with a single

    correlator block. Detected features are number of signals, their modulation types, symbol rates and

    presence of interferers. Table 1 presents examples of the cyclic frequencies adequate for the most

    common types of radio signals [4].

    A/D

    Correlate

    X(f+a)X*(f-a)N pt. FFT

    Feature

    detect

    x(t) Average

    over T

  • 7/27/2019 21_orani

    24/114

    24

    Table 1: List of cyclic frequencies for various signal types

    Type of Signal Cyclic Frequencies

    Analog Television

    Cyclic frequencies at multiples of the TV-signal

    horizontal line-scan rate (15.75 kHz in USA, 15.625 kHz

    in Europe)

    AM signal:

    )2cos()()( 00 += tftatx 02f

    PM and FM signal:

    ))(2cos()( 0 ttftx += 02f

    Amplitude-Shift Keying:

    )2cos(])([)( 0000 +=

    =

    tftnTtpatxn

    n )0(/ 0 kTk and K,2,1,0,/2 00 =+ kTkf

    Phase-Shift Keying:

    ].)(2cos[)( 000

    =

    +=

    nn tnTtpatftx

    For QPSK, )0(/ 0 kTk , and for BPSK

    )0(/ 0 kTk andK

    ,2,1,0,/2 00 =+ kTkf

    The cyclostationary detectors work in two stages. In the first stage the signalx(k), that is transmitted

    over channel h(k), has to be detected in presence of AWGN n(k). In the second stage, the received

    cyclic power spectrum is measured at specific cycle frequencies (see Table 1). The signal Sj is

    declared to be present if a spectral component is detected at corresponding cycle frequencies j .

    (I.7)

    0

    2 0 0

    *

    ( ), 0, signal absent

    | ( ) | ( ) ( ), 0, signal present

    ( ) 0, 0, signal absent

    ( ) ( )2 2

    n

    s n

    x

    s

    S f

    H f S f S f

    S f

    H f H f S

    =

    + =

    +

    =

    ( ), 0, signal presentf

  • 7/27/2019 21_orani

    25/114

    25

    Among the advantages of the cyclostationary feature detection we can enumerate the robustness to

    noise because stationary noise exhibits no cyclic correlations, better detector performance even in

    low SNR regions, the signal classification ability and the flexibility of operation because it can be

    used as an energy detector in = 0 mode.

    The disadvantages are a more complex processing needed than energy detection and therefore high

    speed sensing can not be achieved. The method cannot be applied for unknown signals because an a

    priori knowledge of target signal characteristics is needed. Finally, at one time, only one signal can

    be detected: for multiple signal detection, multiple detectors have to be implemented or slow

    detection has been allowed.

    1.4 Mixed mode sensing schemes

    Since cyclostationary feature detection is somehow complementary to the energy detection,

    performing better for narrow bands, a combined approach is suggested in [4], where energy

    detection could be used for wideband sensing and then, for each detected single channel, a feature

    detection could be applied in order to make the final decision whether the channel is occupied or

    not. Such a decisional architecture is presented in Figure 8. First a coarse energy detection stage is

    performed over a wider frequency. Subsequently the presumed free channel is analyzed with the

    feature detector in order to take the decision.

  • 7/27/2019 21_orani

    26/114

    26

    Figure 8. Combined decision scheme based on wideband energy detection with feature detection for a

    single channel

    1.5 Cooperative Spectrum Sensing

    Detection of primary user by the secondary system is critical in a cognitive radio environment.

    However this is rendered difficult due to the challenges in accurate and reliable sensing of the

    wireless environment. Secondary users might experience losses due to multipath fading, shadowing,

    and building penetration which can result in an incorrect judgment of the wireless environment,

    which can in turn cause interference at the licensed primary user by the secondary transmission.

    This arises the necessity for the cognitive radio to be highly robust to channel impairments and also

    to be able to detect extremely low power signals. These stringent requirements pose a lot of

    challenges for the deployment of CR networks.

    Energy Detectionfor wide band

    Begin Sensing

    Fine/Feature Detectionfor single channel

    End Sensing

    occupied?Y

    N

    MAC(Select

    single channel)

    SpectrumUsage

    Database

  • 7/27/2019 21_orani

    27/114

    27

    1.6 Cooperative techniques

    High sensitivity requirements on the cognitive user caused by various channel impairments and low

    power detection problems in CR can be alleviated if multiple CR users cooperate in sensing the

    channel. [5] suggests different cooperative topologies which can be broadly classified into three

    regimes according to their level of cooperation.

    1.6.1 Decentralized Uncoordinated Techniques

    The cognitive users in the network dont have any kind of cooperation which means that each CR

    user will independently detect the channel, and if a CR user detects the primary user it would vacate

    the channel without informing the other users. Uncoordinated techniques are fallible in comparison

    with coordinated techniques. Therefore, CR users that experience bad channel realizations

    (shadowed regions) detect the channel incorrectly thereby causing interference at the primary

    receiver.

    1.6.2 Centralized Coordinated Techniques

    In these kinds of networks, an infrastructure deployment is assumed for the CR users. CR user that

    detects the presence of a primary transmitter or receiver informs a CR controller. The CR controller

    can be a wired immobile device or another CR user. The CR controller notifies all the CR users in

    its range by means of a broadcast control message. Centralized schemes can be further classified in

    according to their level of cooperation into (a) Partially Cooperative: in partially cooperative

    networks nodes cooperate only in sensing the channel. CR users independently detect the channel

    inform the CR controller which then notifies all the CR users. One such partially cooperative

    scheme was considered by [6] where a centralized Access Point (CR controller) collected the

    sensory information from the CR users in its range and allocated spectrum accordingly; (b) Totally

    Cooperative Schemes: in totally cooperative networks nodes cooperate in relaying each others

  • 7/27/2019 21_orani

    28/114

    28

    information in addition to cooperatively sensing the channel. For example, the cognitive users D1

    and D2 are assumed to be transmitting to a common receiver and in the first half of the time slot

    assigned to D1, D1 transmits and in the second half D2 relays D1s transmission. Similarly, in the

    first half of the second time slot assigned to D2, D2 transmits its information and in the second half

    D1 relays it.

    1.6.3 Decentralized Coordinated Techniques

    Various algorithms have been proposed for the decentralized techniques, among which the

    gossiping algorithms [7], which do cooperative sensing with a significant lower overhead. Other

    decentralized techniques rely on clustering schemes [8] where cognitive users form in to clusters

    and these clusters coordinate amongst themselves, similar to other already known sensor network

    architecture (i.e. ZigBee).

    Figure 9. Cooperation Techniques among CR. (a) decentralized coordination technique and

    centralized coordinated techniques as (b) partial or (c) total cooperative

    All these techniques for cooperative spectrum sensing, graphically illustrated in Figure 9, raise the

    need for a control channel [8] which can be either implemented as a dedicated frequency channel or

    as an underlay UWB channel. Wideband RF front-end tuners/filters can be shared between the

  • 7/27/2019 21_orani

    29/114

    29

    UWB control channel and normal cognitive radio reception/transmission. Furthermore, with

    multiple cognitive radio groups active simultaneously, the control channel bandwidth needs to be

    shared. With a dedicated frequency band, a CSMA scheme may be desirable. For a spread spectrum

    UWB control channel, different spreading sequencing could be allocated to different groups of

    users.

    1.7 Benefits of cooperation

    Cognitive users selflessly cooperating to sense the channel has a lot of benefits among which we

    can mention:

    Plummeting Sensitivity Requirements: Channel impairments like multipath fading, shadowing

    and building penetration losses impose high sensitivity requirements on cognitive radios. However

    sensitivity of cognitive radio is inherently limited by cost and power requirements. Also due to the

    statistical uncertainties in noise and signal characteristics there is a lower bound on the minimum

    power that a CR user can detect, called the SNR wall. It has been shown that the sensitivity

    requirement can be drastically reduced by employing cooperation between nodes. All the

    cooperative topologies that we considered in the earlier section provide sensitivity benefits. For

    example, in [10] the sensitivity benefits obtained from a partially cooperative coordinated

    centralized scheme showed a -25 dBm reduction in sensitivity threshold obtained by using this

    scheme.

    Agility Improvement Using Totally Cooperative Centralized Coordinated Scheme: One of the

    biggest challenge in cognitive radio is reduction of the overall detection time. All topologies of

    cooperative networks in general reduce detection time compared to uncoordinated networks.

  • 7/27/2019 21_orani

    30/114

    30

    However the totally cooperative centralized schemes have been shown to be highly agile of all the

    cooperative schemes. They have been shown to be over 35 % more agile compared tot the partially

    cooperative schemes. Totally cooperative schemes achieve high agility by pairing up weak users

    with strong ones. For example [10] if an user U1 hears very low primary signal as its close to the

    boundary of decidability then it increases the detection time for U1. If an U2 user is much closer to

    the primary user, it will hear a strong primary user signal, and when it relays U1s transmission the

    CR controller detects the presence of the primary user thereby reducing detection time when

    compared to ordinary cooperative networks. Even though the benefits dont seem significant, it

    should be remembered that cooperative sensing has to be performed frequently and even small

    benefits will have a large impact on system performance.

    Cognitive Relaying: With the number of CR users going up, the probability of finding spectrum

    holes will reduce drastically with time. CR users would have to scan a wider range of spectrum to

    find a hole resulting in undesirable overhead and system requirements. An alternative solution to

    this is Cognitive Relaying proposed by [10]. In cognitive relaying the secondary user selflessly

    relays the primary users transmission thereby diminishing the primary users transmission time.

    Thus cognitive relaying in effect creates spectrum holes. However this method might not be

    practical due to many reasons. The primary user wouldnt let the secondary user decode its

    transmission due to security related issues. Also since the cognitive users are generally ad hoc

    energy constrained devices, they might not relay primary users transmission. Even though cognitive

    relaying has the following disadvantages it is a very good way of creating transmission

    opportunities when spectrum gets scarce.

    1.8 Disadvantages of cooperation

    Cooperative sensing in the aforementioned schemes is not trivial due to the following factors:

  • 7/27/2019 21_orani

    31/114

    31

    Limited Bandwidth: CR users are low cost low power devices that might not have dedicated

    hardware for cooperation. Therefore data and cooperation information have to be multiplexed

    causing degradation of throughput for the cognitive user.

    Short Timescales: The CR user have to do sensing at periodic intervals as sensed information

    become obsolete fast due to factors like mobility, channel impairments etc.. This considerably

    increases the data overhead.

    Large Sensory Data: Since the cognitive radio can potentially use any unused spectrum hole, it

    will have to scan a wide range of spectrum, resulting in large amounts of data. This is inefficient in

    terms of data throughput, delay sensitivity requirements and energy consumption for the cognitive

    users.

    Scalability: Scalability is a big issue in cooperation. Even though cooperation has its benefits, too

    many users cooperating can have adverse effects. It was shown in [10] that partially cooperative

    centralized coordinated schemes follow the law of diminishing returns as the number of users goes

    up. In [12] a totally cooperative centralized coordinated scheme was considered where benefits of

    cooperation increased with the number of nodes participating. In this scheme a weaker user was

    always paired with a stronger user using a decentralized algorithm making the scheme scalable.

    Even though this network has been shown to be scalable, the algorithm makes a lot of assumptions

    which might not be true in any wireless network. For example, this scheme assumes a distance

    symmetric distribution of nodes to make pairing possible.

    Even though cooperatively sensing data poses a lot of challenges, it could be carried out without

    incurring much overhead. This is mainly because only an approximate sensing information is

  • 7/27/2019 21_orani

    32/114

    32

    required thereby eliminating the need for complex signal processing schemes at the receiver and

    reducing the data load. Also even though a wide channel has to be scanned, only a portion of it

    changes at a time, requiring updating only the changed information and not the details of the entire

    scanned spectrum. Scalability issues in cooperative sensing can be resolved by considering more

    distributed cooperative algorithms. This is an extensively researched area in general ad hoc

    networks and also sensor networks.

    1.9 Sensor networks for spectrum sensing

    A different approach for cooperative spectrum sensing involves a sensor network based sensor

    architecture [9]. The idea behind this sensor network based sensing architecture is to have a separate

    sensor network fully dedicated to perform spectrum sensing. In this architecture, at least two types

    of networks are identified: the sensing network and one or more operational net works. The sensing

    network would be comprised of a set of sensors deployed in the desired target area and which

    would sense the spectrum (either continuously or periodically) and communicate the results (which

    may be subjected to some processing such as data fusion, etc.) to a well-known sink node. The sink

    node may, in turn, further process the collected data and will eventually make the information about

    the spectrum occupancy in the sensed target area available to all operational net-works. The

    operational networks, on the other hand, are responsible for traditional data transmission and

    opportunistic use of the spectrum, and would accept the information about the spectrum occupancy

    map in order to determine which channel to use, when to use, and for how long.

    This architecture offers some benefits, mainly consisting in the fact that the measurements made in

    a network provide the needed diversity to cope with multipath fading and other signal loss

    problems. By separating the sensing and operational functions, using this architecture, no lost

    transmit opportunity costs are incurred. Finally, since operational networks need to be mobile and

    may be power limited, whereas the sensing function does not need to be mobile, this architecture

  • 7/27/2019 21_orani

    33/114

    33

    brings unique power advantages, especially to low power portable/mobile applications. Of course,

    the main disadvantage of this approach is the need of deploying this architecture in some manner,

    which raises some questions about sustainability and is limiting, at least for now, the application

    domain of the approach.

    1.10 Design of a Spectrum Sensing System using the DWPT transformation

    An initial algorithm for spectrum sensing and communication using DWPT was developed for the

    IEEE SCC41-P19006 Meeting in Chicago, October 2008.

    In chapter IV is described a new algorithm for sensing spectrum trough DWPT.

  • 7/27/2019 21_orani

    34/114

    34

    Chapter II

    State of the art on cognitive radio transmission

    With the demand for additional bandwidth increasing due to existing and new services, new

    solutions are sought for this apparent spectrum scarcity. Although measurement studies have shown

    that licensed spectrum is relatively unused across time and frequency, current government

    regulatory requirements prohibit unlicensed transmissions in these bands, constraining them instead

    to several heavily populated, interference-prone frequency bands. To provide the necessary

    bandwidth required by current and future wireless services and applications, a new concept of

    unlicensed users borrowing spectrum from spectrum licensees, known as dynamic spectrum

    access (DSA) is born.

    Simultaneously, the development of software, defined radio (SDR) technology, where the radio

    transceivers perform the baseband processing entirely in software, which made them a prime

    candidate for DSA networks due to their ease and speed of programming baseband operations. SDR

    units that can rapidly reconfigure operating parameters due to changing requirements and

    conditions1 are known as cognitive radios (CR).

    In a CR environment, there are two types of terminals [1]: primary (or licensed) terminals, which

    have the right to access the spectral resources any time, including GPRS, UMTS, emergency

    services, broadcast TV; and secondary (or CR) terminals, which seek transmission opportunities by

    exploiting the idle periods or unused spectrum of the primary system.

    Primary users take up most of the spectrum, and CR users can use their unused spectrum

    opportunistically. The CR terminals are assumed to be able to detect any unoccupied frequencies

  • 7/27/2019 21_orani

    35/114

    35

    and to estimate the strength of the received signal of nearby primary users by spectrum sensing so

    that they can infer the signal to noise ratio (SNR) of the primary users. The CR terminals are also

    assumed to be equipped with extra RF circuits only for sensing, so they can communicate using a

    carrier frequency and sense adjacent frequencies at the same time. The CR user is assumed to be

    able to sense the reappearance of a primary user in the frequency in use by monitoring the

    degradation of his SNR in the downlink. Once a CR user detects free frequency spectrum within the

    licensed frequency range, he may negotiate with the primary system, or begin data transmission

    without extra permission, depending on the CR system structure. If any primary users become

    active in the same frequency band later on, the CR user has to clear this band as soon as possible,

    giving priority to the primary users. Also, CR users should quit their communication if the

    estimated SNR levels of the primary users are below an acceptable level. When a CR user operates

    in a channel adjacent to any active primary users spectrums, ACI occurs between the two parties.

    However, the performance of the primary system should be maintained, whether spectrum sharing

    is allowed or not. We assume that a minimum SNR requirement is predefined for the primary

    system so that the maximum allowable ACI at each location can be evaluated by the CR user. The

    CR user can then determine whether he may use the frequency band or not. At the same time, the

    CR user needs to avoid the influence of interference from primary users in order to maximize its

    own data throughput.

    Other properties of his type of radio are the ability to operate at variable symbol rates, modulation

    formats (e.g. low to high order QAM), different channel coding schemes, power levels and the use

    of multiple antennas for interference nulling, capacity increase or range extension (beam forming).

    The most likely basic strategy will be based on OFDM-like modulation across the entire bandwidth

    in order to most easily resolve the frequency dimension with subsequent spatial and temporal

    processing.

  • 7/27/2019 21_orani

    36/114

    36

    2.1 Modulation formats

    The choice of a physical layer data transmission scheme is a very important design decision when

    implementing a cognitive radio. Specifically, the technique must be sufficiently agile to enable

    unlicensed users the ability to transmit in a licensed band while not interfering with the incumbent

    users. Moreover, to support throughput-intensive applications, the technique should be capable of

    handling high data rates.

    2.1.1 OFDM

    The modulation scheme based on orthogonal frequency division multiplexing (OFDM) is a natural

    approach that might satisfy desired properties [1]. OFDM has become the modulation of choice in

    many broadband systems due to its inherent multiple access mechanism and simplicity in channel

    equalization, plus benefits of frequency diversity and coding. The transmitted OFDM waveform is

    generated by applying an inverse fast Fourier transform (IFFT) on a vector of data, where number

    of points N determines the number of sub-carriers for independent channel use, and minimum

    resolution channel bandwidth is determined by W/N, where W is the entire frequency band

    accessible by any cognitive user.

    The frequency domain characteristics of the transmitted signal are determined by the assignment of

    non-zero data to IFFT inputs corresponding to sub-carriers to be used by a particular cognitive user.

    Similarly, the assignment of zeros corresponds to channels not permitted to use due to primary user

    presence or channels used by other cognitive users. The output of the IFFT processor contains N

    samples that are passed through a digital-to-analog converter producing the wideband waveform of

    bandwidth W. A great advantage of this approach is that the entire wideband signal generation is

  • 7/27/2019 21_orani

    37/114

    37

    performed in the digital domain, instead of multiple filters and synthesizers required for the signal

    processing in analog domain.

    From the cognitive network perspective, OFDM spectrum access is scalable while keeping users

    orthogonal and non-interfering, provided the synchronized channel access. However, this

    conventional OFDM scheme does not provide truly band-limited signals due to spectral leakage

    caused by sinc-pulse shaped transmission resulted from the IFFT operation. The slow decay of the

    sinc-pulse waveform, with first side lobe attenuated by only 13.6dB, produces interference to the

    adjacent band primary users which is proportional to the power allocated to the cognitive user on

    the corresponding adjacent sub-carrier. Therefore, a conventional OFDM access scheme is not an

    acceptable candidate for wideband cognitive radio transmission.

    [2] suggests non contiguous OFDM, NC-OFDM as an alternative, a schematic of an NC-OFDM

    transceiver being shown in Figure 10. The transceiver splits a high data rate input, x(n), into N

    lower data rate streams. Unlike conventional OFDM, not all the sub carriers are active in order to

    avoid transmission unoccupied frequency bands. The remaining active sub carriers can either be

    modulated using M-ary phase shift keying (MPSK), as shown in the figure, or M-ary quadrature

    amplitude modulation (MQAM). The inverse fast Fourier transform (IFFT) is then used to

    transform these modulated sub carrier signals into the time domain. Prior to transmission, a guard

    interval, with a length greater than the channel delay spread, is added to each OFDM symbol using

    the cyclic prefix (CP) block in order to mitigate the effects of inter-symbol interference (ISI).

    Following the parallel-to-serial (P/S) conversion, the base band NC-OFDM signal, s(n), is then

    passed through the transmitter radiofrequency (RF) chain, which amplifies the signal and

    upconverts it to the desired centre frequency. The receiver performs the reverse operation of the

    transmitter, mixing the RF signal to base band for processing, yielding the signal r(n). Then the

    signal is converted into parallel streams, the cyclic prefix is discarded, and the fast Fourier

    transform (FFT) is applied to transform the time domain data into the frequency domain. After the

    distortion from the channel has been compensated via per sub carrier equalization, the data on the

  • 7/27/2019 21_orani

    38/114

    38

    sub carriers is demodulated and multiplexed into a reconstructed version of the original high-speed

    input, )(nx)

    .

    NC-OFDM was evaluated and compared, both qualitatively and quantitatively with other candidate

    transmission technologies, such as MC-CDMA and the classic OFDM scheme. The results show

    that NC-OFDM is sufficiently agile to avoid spectrum occupied by incumbent user transmissions,

    while not sacrificing its error robustness.

    Figure 10. Schematic of an NC OFDM transceiver

    2.1.2 Adaptive modulation

    Adaptive modulation is only appropriate for duplex communication between two or more stations

    because the transmission parameters have to be adapted using some form of a two-way transmission

    in order to allow channel measurements and signalling to take place. Transmission parameter

    adaptation is a response of the transmitter to the time-varying channel conditions. In order to

    efficiently react to the changes in channel quality, the following steps need to be taken:

  • 7/27/2019 21_orani

    39/114

    39

    1) Channel quality estimation: To appropriately select the transmission parameters to be

    employed for the next transmission, a reliable estimation of the channel transfer function

    during the next active transmit slot is necessary. This is done at the receiver and the

    information about the channel quality is sent to the transmitter for next transmission through

    a feedback channel.

    2) Choice of the appropriate parameters for the next transmission: Based on the prediction of

    the channel conditions for the next time slot, the transmitter has to select the appropriate

    modulation modes for the sub-carriers.

    3) Signalling or blind detection of the employed parameters: The receiver has to be informed,

    as to which demodulator parameters to employ for the received packet.

    In a scenario where channel conditions fluctuate dynamically, systems based on fixed modulation

    schemes do not perform well, as they cannot take into account the difference in channel conditions.

    In such a situation, a system that adapts to the worst case scenario would have to be built to offer an

    acceptable bit-error rate. To achieve a robust and a spectrally efficient communication over multi-

    path fading channels, adaptive modulation is used, which adapts the transmission scheme to the

    current channel characteristics. Taking advantage of the time-varying nature of the wireless

    channels, adaptive modulation based systems alter transmission parameters like power, data rate,

    coding, and modulation schemes, or any combination of these in accordance with the state of the

    channel. If the channel can be estimated properly, the transmitter can be easily made to adapt to the

    current channel conditions by altering the modulation schemes while maintaining a constant BER.

    This can be typically done by estimating the channel at the receiver and transmitting this estimate

    back to the transmitter. Thus, withadaptive modulation, high spectral efficiency can be attained at a

    given BER in good channel conditions, while a reduction in the throughput is experienced in

    degrading channel conditions [3]. The basic block diagram of an adaptive modulation based

  • 7/27/2019 21_orani

    40/114

    40

    cognitive radio system is shown in Figure 11. The block diagram provides a detail view of the

    whole adaptive modulation system with all the necessary feedback paths.

    Figure 11. Basic block diagram of an adaptive modulation - based cognitive radio system

    It is assumed that the transmitter has a perfect knowledge of the channel and the channel estimator

    at the receiver is error-free and there is no time delay. The receiver uses coherent detection methods

    to detect signal envelopes. The adaptive modulation, M-ary PSK, M-QAM, and M-ary AM schemes

    with different modes are provided at the transmitter. With the assumption that the estimation of the

    channel is perfect, for each transmission, the mode is adjusted to maximize the data throughput

    under average BER constraint, based on the instantaneous channel SNR. Based on the perfect

    knowledge about the channel state information (CSI), at all instants of time, the modes are adjusted

    to maximize the data throughput under average BER constraint.

    The data stream, b(t)is modulated using a modulation scheme given by )()

    kP , the probability of

    selecting kth

    modulation mode from K possible modulation schemes available at the transmitter,

    TRANSMITTER

    BER

    CALCULATOR

    MODULATION

    SELECTION

    RECEIVER DETECTION

    MODULATOR

    CHANNEL

    ESTIMATOR

    x +

    Data Inputb x

    y

    h

    b

    h(t) AWGN,w(t)

    P()

  • 7/27/2019 21_orani

    41/114

    41

    which is a function of the estimated SNR of the channel. Here, h(t) is the fading channel and w(t) is

    the AWGN channel. At the receiver, the signal can be modelled as:

    y(t) = h(t) x(t) + w(t) (II.1)

    where y(t) is the received signal, h(t) is the fading channel impulse response, and w(t) is the

    Additive White Gaussian Noise (AWGN). The estimated current channel information is returned to

    the transmitter to decide the next modulation scheme. The channel state information, )(th)

    is also

    sent to the detection unit to get the detected stream of data, )(tb)

    2.2 Power Scaling

    One of the most challenging problems of cognitive radio is the interference, which occurs when a

    cognitive radio accesses a licensed band but fails to notice the presence of the licensed user. To

    address this problem, the cognitive radio should be designed to co-exist with the licensed user

    without creating harmful interference. Recently, several interference mitigation techniques have

    been presented for cognitive radio systems. An orthogonal frequency division multiplexing

    (OFDM) was considered as a candidate for cognitive radio to avoid the interference by leaving a set

    of sub channels unused. Thus, it can provide a flexible spectral shape that fills the spectral gaps

    without interfering with the licensed users. A transform domain communication system (TDCS)

    was proposed to mitigate the interference by not putting the waveform energy at corrupted spectral

    locations. A power control rule was presented to allow cognitive radios to adjust their transmit

    powers in order to guarantee a quality of service to the primary system. To avoid the interference to

    the licensed users, the transmit power of the cognitive radio should be limited based on the

    locations of the licensed users. However, it is difficult to locate the licensed users for the cognitive

  • 7/27/2019 21_orani

    42/114

    42

    radio in practice because the channels between the cognitive radio and the licensed users are usually

    unknown. Furthermore, the environment where the system is in operation may have large delay

    spread and hence the channel model is complicated by fading, shadowing and path loss effects. In

    [4], the local oscillator (LO) leakage power was exploited to locate the primary receivers. But it is

    still not easy to apply this in practice because the approach requires a sensor node mounted close to

    the primary receivers to detect the LO leakage power.

    Another power control approach in cognitive radio systems is based on spectrum sensing side

    information in order to mitigate the interference to the primary user due to the presence of cognitive

    radios [5]. This approach consists of two steps. Firstly, the shortest distance between a licensed

    receiver and a cognitive radio is derived from the spectrum sensing side information. Then, the

    transmit power of the cognitive radio is determined based on this shortest distance to guarantee a

    quality of service for the licensed user. Because the worst case is considered in this approach where

    the cognitive radio is the closest to the licensed user, this power control approach can be applied to

    the licensed user in any location.

    In [6], the transmission power and position of the primary user in CR is considered due to the fact

    that information of the primary user determines the spatial resource. To find position of the primary

    user, various attempts try to use existing positioning or localization schemes based on ranging

    techniques but those schemes require the primary users transmission. Since most primary users in

    CR are legacy system, and there are no beacon protocol to advertise useful information such as

    transmission power. [6] proposes the constrained optimization method to estimate transmission

    power and position without the prior information of the transmission power. The proposed scheme

    use the linearization technique to approximate relationship between RSS measurements and

    unknown power and coordinates of the primary user to set weighting factor that considers the

    differences of the quality of measurements, and then applies the constrained optimization method

    containing appropriate weighting factor.

  • 7/27/2019 21_orani

    43/114

    43

    The system model used for this method is illustrated in Figure 12, which represents the network

    configuration for position and transmission power estimation in CR. Primary users are emitting the

    signal through air, and the secondary users are receiving the signal from the primary users. A bold

    dotted line denotes the primary users signal. Secondary users share the information of measured

    RSS values at each user and position of users. Dotted lines are secondary users communications to

    share the information.

    Figure 12. Network configuration for a method for robust transmission power and position estimation

    in cognitive radio

    The method implies some assumptions under which secondary users can estimate the unknown

    primary users position and transmission power. These assumptions are:

    primary users transmission powers are unknown

    secondary users positions are known

    secondary users measure the RSS values from primary users

  • 7/27/2019 21_orani

    44/114

    44

    there are at least 4 secondary users receiving the signal from the primary user

    a shadowing effect to each secondary user is independent

    2.3 Radio design architectures

    2.3.1 Antenna issues

    A typical cognitive radio architecture is presented in Figure 13 [7].

    Figure 13. Typical hardware architecture of a cognitive radio

    A more detailed taxonomy can further divide the hardware architecture of a cognitive radio in the

    following categories [8]:

    a) those which continuously monitor the spectrum usage in a process which runs in parallel

    with the communication link, as shown in Figure 14a, and

  • 7/27/2019 21_orani

    45/114

    45

    b) those which use a single channel for both spectrum sensing and communication, as shown in

    Figure 14b

    In category (a), systems have been proposed that use two antennas. One antenna is wideband and

    omni-directional, feeding a receiver capable of both coarse and fine spectrum sensing over a broad

    bandwidth. The second antenna is directional and feeds a frequency agile transmitter that can be

    tuned to the selected band. Category (a) also includes single antenna systems, where a single

    wideband antenna feeds both the spectrum sensing modules and the frequency agile front end.

    Figure 14. Radio architectures with parallel (a) and combined sensing and communication (b).

    In category (b), spectrum sensing and radio reconfiguration are performed when the communication

    link quality falls below defined thresholds. In [8], two thresholds are used. Link quality falling

    below the first threshold triggers spectrum sensing, so that a better system configuration can be

    identified that will meet the link quality requirements. When the quality degrades below a second

    lower threshold, the system is reconfigured.

    An important issue in the front-end architecture is to limit the instantaneous dynamic range to avoid

    non-linear distortion of signals in the wanted channel. Many authors envisage the use of tunable

    filters to reduce interference and therefore limit the dynamic range. Interference can also be limited

  • 7/27/2019 21_orani

    46/114

    46

    by the use of directional antenna properties. In [9], a simple switched pattern technique was

    described which could limit interference from primary sources whilst maintaining communications

    between users in the local network, enhanced by a multi-hop approach. In addition, the use of a

    switched wide band directional antenna, combining spatial and spectral discrimination may also be

    useful.

    Whether both of these techniques are used depends on available space. In the case of a base station

    both spatial and spectral sensing may be used, but in the case of handheld terminals it is likely that

    only spectral sensing may be possible. There are significant antenna challenges in such systems.

    in general wideband antennas are bigger than narrowband ones, which will be a significant

    problem for handsets;

    the design of wideband arrays for base stations gives great difficulties in element spacing;

    narrowband antennas provide a degree of pass band filtering, which, by supplementing the

    filtering in the RF stages, provides control of the noise level, which is mainly determined by

    interference;

    the fundamental limits of electrically small antennas, in terms of bounds on Q factor and

    gain, also limit the instantaneous coverage that can be achieved. Combining these two

    bounds implies that an antenna with an extremely wide band will be very inefficient, if it is

    small compared to the wavelength. This will limit the sensitivity for search.

    From the system considerations discussed above, some novel antenna configurations are

    investigated for their feasibility [8]. It has been examined how a narrow band and a wideband

    antenna may be integrated into the same volume, and then demonstrated how external tuning

    circuits can be used to tune the narrow band antenna over the wide bandwidth and also to switch

    between wideband and narrowband operation.

  • 7/27/2019 21_orani

    47/114

    47

    2.3.2 Multi-transmission methods

    For implementation of cognitive radio, multi-transmission methods based on packet communication

    is one of the most promising alternatives because it considers the shift of the all IP network

    architecture. The multi-transmission method [10] can be realized within the current wireless

    regulations and improves the efficiency of frequency utilization. An example of this type of

    transmission is presented in Figure 15.

    Figure 15. Multi transmission architecture

    The wireless modules of 3G cellular, mobile Wi-MAX and WLAN supporting the MAC sub-layer

    to the LLC sub-layer are accommodated in a single base station and connected to each other with a

    Layer 2 switch. With the Layer 2 switch, a processor bundles the multiple MACs of the wireless

    modules into a single virtual MAC. The MAC convergence processor, installed in the base station

    and in the user terminal, connected to the I/F modules of the base station router and the I/F modules

    of the host, respectively.

  • 7/27/2019 21_orani

    48/114

    48

    The MAC convergence processor has two functions. When it sends a packet to the peer, it adds a

    cognitive header to the packets coming from the router or host, in order to establish an inter-

    wireless system session with the other node. It also adds the header to feed the packets to the proper

    wireless module physically linked to the peer. The Layer 2 switch directs the large number of

    packets to the proper wireless module immediately after detecting the MAC address of the receiving

    packets. When receiving the packets, the processor removes the cognitive header from the receiving

    packets from the Layer 2 switch, aligns the packets in the right order without reversion in

    accordance with the sequence number in the header, and sends them to the router or the host I/F.

    The advantages of this approach are low cost and scalability. The following five functions are

    required to enable cognitive radio with the multi-transmission scheme:

    integration scheme for wireless media inside the wireless station;

    numerical recognition of wireless capacity;

    long term and short term prediction method for wireless traffic changes;

    packet switch to select the optimum wireless media;

    optimization protocol between wireless nodes within the wireless area.

    The multi-transmission link method together with virtual MACs and the radio environment

    recognition method were verified by an experiment using a WLAN system as wireless sensors to

    detect the wireless available capacities. The proposed system is composed of existing technologies

    and does not require the development of special devices. Therefore, this system can be deployed for

    cognitive radio architectures and is applicable to wireless traffic congested metropolitan areas [10].

    2.3.3 High performance, multi band implementation

    An interesting cognitive radio architecture presented in [11] is aimed at providing a high-

    performance platform with various adaptive wireless network protocols ranging from simple

  • 7/27/2019 21_orani

    49/114

    49

    etiquettes to more complex ad-hoc collaboration. Particular emphasis has been placed on high

    performance in a networked environment where each node may be required to carry out high

    throughput packet forwarding functions between multiple physical layers. Key design objectives for

    the cognitive radio platform include:

    multi-band operation, fast frequency scanning and agility;

    software-defined modem including waveforms such as DSSS/QPSK and OFDM operating

    at speeds up to 50 Mbps;

    packet processor capable of ad-hoc packet routing with aggregate throughput ~100 Mbps;

    spectrum policy processor that implements etiquette protocols and algorithms for dynamic

    spectrum sharing.

    The radio architecture is based on four major elements: (1) MEMS-based tri-band agile RF front-

    end; (2) FPGA-based software defined radio (SDR); (3) FPGA-based packet processing engine; and

    (4) embedded CPU core for control and management. The basic design, illustrated in Figure 16

    provides for fast RF scanning capability, an agile RF transceiver working over a range of frequency

    bands, a software-defined radio modem capable of supporting a variety of waveforms including

    OFDM and DSSS/QPSK, a packet processing engine for protocol and routing functionality, and a

    general purpose processor for implementation of spectrum etiquette policies and algorithms. The

    presented implementation was equipped with 3 radio front-end blocks, working in the 900 MHz, 2.4

    GHz and the 5.2 GHz radio bands.

  • 7/27/2019 21_orani

    50/114

    50

    Figure 16. Architecture of the cognitive radio platform

    The architecture of the entire system is block based (see Figure 17 below) and combines a general

    microprocessor with special purpose hardware blocks. The microprocessor containing

    multiplier/accumulator units handles control intensive operations such as channel estimation,

    synchronization, and programming and interconnection of the heterogeneous blocks, while data

    intensive operations are handled by the following heterogeneous blocks:

    Figure 17. Baseband processor architecture block structure

    FlexibleRF

    Flexible

    RF

    FlexibleRF

    FlexibleBaseband

    (SDR)

    NetworkProcessor

    (MAC+)

    CR Strategy(host)

    FlexibleAntenna

    A/D/A

    Baseband & Network Processor BoardAntenna & RF BoardA/D/A

    Board

    A/D/A

    A/D/A

  • 7/27/2019 21_orani

    51/114

    51

    1. Channelization Block: A configurable multi-stage filter used to select a sub-band and/or

    decimate the input signal for different standards.

    2. FFT/MWT Block: A configurable architecture, which can handle FFT operations used in

    OFDM and also handle, the modifier Walsh transform used in 802.11b.

    3. Rake Block: A generic four finger Rake accelerator for channel estimation, de-spreading in

    DSSS and CDMA.

    4. Interleaver Block: Using a block-based memory and multiplexer-based address handler, a

    multi-mode architecture can handle de-interleaving for different standards.

    5. Data and Channel Encoding /Decoding Block: A configurable architecture can handle both

    Viterbi (for 802.11a) and Encoder/Turbo Decoder (for WCDMA). Both the Data and

    Channel Encoder have a similar connection pattern, but only the Data Encoder needs

    feedback. A common block is proposed which can be configured in one clock cycle to

    perform either of the two functionalities.

    6. Detection and Estimation Block: Common interference detection block.

    2.4 Design of a transmission system using the WPDM

    After reviewing the modulations presented in chapter 2.1, we focused on using the Wavelet Packet

    Division Multiplex technique, combined with Binary Phase Shift Keying (BPSK) and Pulse-

    Amplitude Modulation (PAM).

    2.4.1 Theoretical background

    The theoretical background relies on the synthesis of the discrete wavelet packet transform that

    constructs a signal as the sum of M = 2J waveforms. Those waveforms can be built by J successive

  • 7/27/2019 21_orani

    52/114

    52

    iterations each consisting of filtering and upsampling operations. Noting , the convolution

    operation, the algorithm can be written as:

    [ ] [ ] [ ]

    [ ] [ ] [ ]

    =

    =

    2/,

    2/,

    ,12,

    ,12,

    kkhk

    kkhk

    mj

    rec

    himj

    mj

    rec

    lomj

    (II.2)

    with

    [ ] mkfor

    kmj

    =

    =otherwise,0

    1,12, (II.3)

    where j is the iteration index, 1 j J and m the waveform index 0 m M 1.

    Using usual notation in discrete signal processing, [ ]2/, kmj denotes the upsampled-by-two version

    of [ ]kmj , . For the decomposition, the reverse operations are performed, leading to the

    complementary set of elementary blocks constituting the wavelet packet transform depicted in

    Figure 18. In orthogonal wavelet systems, the scaling filter recloh and dilatation filterrec

    hih form a

    quadrature mirror filter pair. Hence knowledge of the scaling filter and wavelet tree depth is

    sufficient to design the wavelet transform. It is also interesting to notice that for orthogonal WPT,

    the inverse transform (analysis) makes use of waveforms that are time-reversed versions of the

    forward ones. In communication theory, this is equivalent to using a matched filter to detect the

    original transmitted waveform.

  • 7/27/2019 21_orani

    53/114

    53

    Figure 18. Wavelet packet elementary block decomposition and reconstruction

    A particularity of the waveforms constructed through the WPT is that they are longer than the

    transform size. Hence, WPM belongs to the family of overlapped transforms, the beginning of a

    new symbol being transmitted before the previous one(s) ends. The waveforms being M-shift

    orthogonal, the inter-symbol orthogonality is maintained despite this overlap of consecutive

    symbols. This allows taking advantage of increased frequency domain localization provided by

    longer waveforms while avoiding system