performance evaluation of cooperative sensing schemes

7
AbstractIn Cognitive Radio networks energy detection is one of the most common techniques used to detect primary user activity. This is because its low cost and complexity compared to other detection techniques. In order to enhance the performance of energy detection, cognitive radio nodes can cooperate together to decide whether the primary user is active or not. In this paper, different fusion rules for cooperative sensing are analyzed. In addition to analytical results, Monte-Carlo simulations are carried out to verify the results and study effects of different parameters like SNR and number of samples. Index TermsCognitive Radio, Cooperative Sensing, Energy Detection I. INTRODUCTION Radio spectrum is considered one of the most valuable resources for all countries. Current communication systems can utilize a limited portion of spectrum bands. Cognitive Radio (CR) is a promising radio system introduced to enhance spectral efficiency by allowing non-licensed users to utilize spectrum holes. This will utilize the spectrum more efficiently because the licensed users will not use the spectrum all the time in all places. Currently, FCC allowed unlicensed users to use white spaces in TV spectrum bands [3]. One of the main objectives of CR is to enhance spectrum utilization without affecting the primary (licensed) user. To achieve this, the secondary unlicensed user (SU) should sense the medium to detect primary user (PU) activity. When the SU detects that primary band is idle, it will decide to access the medium. The detection of primary user activity is very critical because collision will occur if the SU miss-detected the PU. To improve the sensing process, many detectors could be used like matched filters, energy detectors and cyclostationary detectors. Moreover, cooperative sensing can enhance the sensing efficiency by exploiting readings from different CR nodes. This yields better accuracy than individual sensing. In this paper, the performance of different fusion rules will be analyzed through analytical and simulation results. The paper is organized as follows: section II describes the system model and Monte-Carlo simulation. Section III discusses the performance of cooperative sensing fusion rules. In section IV, the impact of SNR on cooperative sensing is analyzed. The impact of number of samples is investigated in section V. Section VI shows the impact of changing number of cooperative nodes. Finally, different cooperative sensing schemes are compared in section VII. II. SYSTEM MODEL In this paper, performance of cooperative spectrum sensing techniques are evaluated using analytically. In addition, Monte- Carlo simulations are used to verify the obtained analytical results. We consider a system where Nu secondary users sense the existence of a primary signal and exchange their sensing information. Primary signal and noise are modeled as zero mean Gaussian distribution with variance 2 , 2 , respectively. The SNR is assumed to be the same at all cooperative nodes. Each of the cooperating nodes makes its own decision about the existence of primary user by comparing the energy of samples of the received signal with certain threshold . As depicted in Fig. 1, these individual decisions are sent to a central node called fusion center which receives individual decisions and apply certain fusion rule to get the final decision. In this paper, the following fusion rules are analyzed: 1) OR Fusion Rule: In this rule, a PU is detected if at least one of individual nodes detected the PU. 2) AND Fusion Rule: In this rule, a PU is detected if all individual nodes detected the PU. 3) Majority Fusion Rule: In this rule, a PU is detected if the majority of Performance Evaluation of Cooperative Sensing Schemes in Cognitive Radio Networks Hazem Abdel Megeed, Hossam Taha, Mohamed Fouad, Nassr Ismail Fig. 1 System model of cooperative sensing

Upload: nassr-ismail

Post on 17-Sep-2015

11 views

Category:

Documents


1 download

DESCRIPTION

cognitive radio, sensing, cooperative

TRANSCRIPT

  • AbstractIn Cognitive Radio networks energy detection is one of the most common techniques used to detect primary user

    activity. This is because its low cost and complexity compared to

    other detection techniques. In order to enhance the performance

    of energy detection, cognitive radio nodes can cooperate together

    to decide whether the primary user is active or not.

    In this paper, different fusion rules for cooperative sensing are

    analyzed. In addition to analytical results, Monte-Carlo

    simulations are carried out to verify the results and study effects

    of different parameters like SNR and number of samples.

    Index TermsCognitive Radio, Cooperative Sensing, Energy

    Detection

    I. INTRODUCTION

    Radio spectrum is considered one of the most valuable

    resources for all countries. Current communication systems can

    utilize a limited portion of spectrum bands. Cognitive Radio

    (CR) is a promising radio system introduced to enhance spectral

    efficiency by allowing non-licensed users to utilize spectrum

    holes. This will utilize the spectrum more efficiently because

    the licensed users will not use the spectrum all the time in all

    places. Currently, FCC allowed unlicensed users to use white

    spaces in TV spectrum bands [3].

    One of the main objectives of CR is to enhance spectrum

    utilization without affecting the primary (licensed) user. To

    achieve this, the secondary unlicensed user (SU) should sense

    the medium to detect primary user (PU) activity. When the SU

    detects that primary band is idle, it will decide to access the

    medium. The detection of primary user activity is very critical

    because collision will occur if the SU miss-detected the PU.

    To improve the sensing process, many detectors could be

    used like matched filters, energy detectors and cyclostationary

    detectors. Moreover, cooperative sensing can enhance the

    sensing efficiency by exploiting readings from different CR

    nodes. This yields better accuracy than individual sensing.

    In this paper, the performance of different fusion rules will

    be analyzed through analytical and simulation results.

    The paper is organized as follows: section II describes the

    system model and Monte-Carlo simulation. Section III

    discusses the performance of cooperative sensing fusion rules.

    In section IV, the impact of SNR on cooperative sensing is

    analyzed. The impact of number of samples is investigated in

    section V. Section VI shows the impact of changing number of

    cooperative nodes. Finally, different cooperative sensing

    schemes are compared in section VII.

    II. SYSTEM MODEL

    In this paper, performance of cooperative spectrum sensing

    techniques are evaluated using analytically. In addition, Monte-

    Carlo simulations are used to verify the obtained analytical

    results. We consider a system where Nu secondary users sense

    the existence of a primary signal and exchange their sensing

    information. Primary signal and noise are modeled as zero

    mean Gaussian distribution with variance 2,

    2 , respectively.

    The SNR is assumed to be the same at all cooperative nodes.

    Each of the cooperating nodes makes its own decision about the

    existence of primary user by comparing the energy of samples of the received signal with certain threshold . As depicted in Fig. 1, these individual decisions are sent to a central

    node called fusion center which receives individual decisions

    and apply certain fusion rule to get the final decision. In this

    paper, the following fusion rules are analyzed:

    1) OR Fusion Rule:

    In this rule, a PU is detected if at least one of

    individual nodes detected the PU. 2) AND Fusion Rule:

    In this rule, a PU is detected if all individual nodes

    detected the PU. 3) Majority Fusion Rule:

    In this rule, a PU is detected if the majority of

    Performance Evaluation of Cooperative Sensing Schemes in Cognitive Radio Networks

    Hazem Abdel Megeed, Hossam Taha, Mohamed Fouad, Nassr Ismail

    Fig. 1 System model of cooperative sensing

  • individual nodes detected the PU. 4) M out of N Fusion Rule:

    In this rule, a PU is detected if M out of N individual

    nodes detected the PU. This is the most general case

    where all other rules can be obtained at different values

    for M. And fusion rule is obtained when having M =1

    and Or fusion rule can be obtained by choosing M=N.

    This rule can also yields Majority fusion rule when

    M=N/2. For each fusion rule, analytical expression of probability of

    false alarm and probability of detection is studied. These analytical results will be verified from the Monte-Carlo

    simulation.

    A. Analytical Model

    As shown in [1], , of a single node preforming energy detection could be calculated as follows:

    = (

    2

    24) = (

    2

    2)

    = ( (

    2 + 2)

    24 + 422) =

    (

    2 (1 +

    2

    2)

    2 + 42

    2 )

    Using the expression of , the threshold used for energy comparison is:

    = 2(21() + )

    According to fusion rule applied by fusion center, the

    performance of , is determined. The following expressions model the performance of each fusion rule:

    1) OR Fusion Rule:

    _ = 1 (1 )

    =1

    _ = 1 (1 )

    =1

    2) AND Fusion Rule:

    _ =()

    =1

    _ =()

    =1

    3) Majority Fusion Rule:

    _ = (()

    (1 ))

    =2 +1

    _ = (()

    (1 ))

    =2 +1

    4) M out of N Fusion Rule:

    _ = (()

    (1 ))

    =

    _ = (()

    (1 ))

    =

    Fig.4. ROC curve for Majority fusion rule (Ns=10, Nu=10, SNR=-5 dB)

    Fig.5. ROC curve for M out of N fusion rule (Ns=10, Nu=10, M=3, SNR=-5 dB)

    0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

    0.1

    0.2

    0.3

    0.4

    0.5

    0.6

    0.7

    0.8

    0.9

    1M out of N Fusion Rule "M = 3, N = 10"

    Probability of False AlarmP

    robabili

    ty o

    f D

    ete

    ctio

    n

    Monte-Carlo

    Theoretical

    Fig.2 ROC curve for AND fusion rule (Ns=10, Nu=10, SNR=-5 dB)

    Fig.3 ROC curve for OR fusion rule (Ns=10, Nu=10, SNR=-5 dB)

  • B. Monte-Carlo Simulation

    Monte-Carlo simulations are performed using Matlab.

    Simulation parameters are shown in Table 1. Noise and PU

    signals are generated from Gaussian distribution with zero

    mean and variance 2,

    2 respectively. To simulate an AWGN

    channel we generated the primary user signal as a vector of

    length Ns where the elements of this vector are driven from

    Gaussian distribution. Also, we generated AWGN vector of

    length Ns driven from Gaussian distribution too.

    At the receiver side SUi the received signal () can be expressed as:

    () = () + () Where S(t) is the primary signal and W(t) is the AWGN.

    Each SU compute the test statistic Energy of the received

    signal as follows:

    () = |()|2

    =1

    Now each user can calculate the energy detection threshold

    from theoretical expression. Then, all nodes take their decisions as follows:

    Decide primary user exists if:

    () And it doesnt exist otherwise. To calculate the practical ,

    () is compared against () = (), and the false alarm occurs whenever:

    () Then each fusion rule is applied to get the final decision.

    Because of the random nature of experiment, the decision

    process will be simulated for several iterations. Finally, , will be calculated for each fusion rule.

    III. PERFORMANCE OF COOPERATIVE SENSING

    To measure the performance of different detectors

    techniques, it is very common to use receiver operation

    characteristic (ROC) curve. This curve shows the relation

    between probability of detection and probability of false alarm.

    In addition, the area under the ROC curve, denoted by AUC, is

    also an important metric. If the detectors performance is no

    other than flipping a coin, AUC will be 1

    2, and it increases to

    one as the detector performance improves [2]. Using theoretical

    model and Monte-Carlo simulation, the performance of each

    fusion rule is illustrated below.

    A. OR Fusion Rule

    The performance of hard cooperative sensing using OR

    fusion rule is shown in Fig. 3. Theoretical results are compared

    with Monte-Carlo simulations. It is observed that the theoretical

    results and simulations have a good agreement with a slight

    difference that decreases at very low and high probability of

    false alarm.

    Fig. 8. Comparison between theoretical ROC curves of different fusion rules

    (Ns=10, Nu=10, M=7, SNR=-5 dB)

    Fig. 9. Impact of changing M in M out of N on probability of detection (Ns=10,

    SNR=-5 dB)

    Fig. 6. Impact of SNR on single node ROC curve (Ns=10, Nu=10,

    SNR=-5dB)

    Fig. 7. Impact of number of samples on majority fusion rule ROC curve

    (Ns=10, Nu=10, SNR=-5 dB)

    TABLE I MONTE CARLO SIMULATION PARAMETERS

    Symbol Quantity Value

    Nu Number of users 10

    Ns Number of samples 10

    SNR Signal to noise ratio 10 dB Iterations Number of iterations 10000

  • B. AND Fusion Rule

    Fig. 2 depicts ROC curve for hard cooperative sensing using

    AND fusion rule. Theoretical results are compared with Monte-

    Carlo simulations. It is observed that the proposed theoretical

    results agree with the simulations with a slight difference that

    decreases at very low and high probability of false alarm.

    C. Majority Fusion Rule

    As shown in Fig. 4 the difference between the theoretical and

    Monte-Carlo simulation for Majority Fusion rule can be

    elaborated as follows: the simulation based performance

    approaches the theoretical when probability of false alarm

    exceeds 0.3, which means that Majority Fusion rule in practice

    can reach theoretical limits for relatively large values of

    detection threshold.

    D. M Out of N Fusion Rule

    In Fig. 5 as shown in the graph the theoretical curve

    represents better performance for low values of probability of

    false alarm whereas for larger values both the theoretical and

    the Monte-Carlo simulation based performance are nearly

    IV. IMPACT OF SNR ON COOPERATIVE SENSING PERFORMANCE

    As shown in Fig. 6, the impact of SNR on the performance

    of energy detector is illustrated for single node non-

    cooperative cognitive radio network. As shown in the figure

    the probability of detection improves greatly with increasing

    the SNR values, at SNR value of 10 dB the area under the ROC

    curve approaches 1 which indicates that the energy detector in

    this case operating efficiently and accurately, this is a result of

    higher power levels of the sent signal being received and the

    detector can easily differentiate between noise and primary

    signal, hence we can conclude that increasing the SNR value

    yields a near optimum detection.

    V. IMPACT OF NUMBER OF SAMPLES ON COOPERATIVE SENSING

    Fig. 7 depicts the performance of majority fusion rule at

    different number of samples (NS). As expected, the probability

    of detecting the primary user increases with increasing the

    number of samples. As the number of samples increases, more

    samples are used in sensing the existence of a primary user

    which in turns increases probability of its detection. The same

    thing is noticed in case of single node as shown in Fig. 10.

    VI. IMPACT OF NUMBER OF COOPERATIVE NODES

    As shown in Fig. 12, OR fusion rule needs only one node with

    detection decision to decide that primary user exists, hence,

    with large number of nodes, the probability that any node takes

    a detection decision is larger, thus for different values of

    Probability of false alarm, the increase in number of nodes

    results in higher probability of detection. If the system accepts

    larger value for probability of false alarm, then the system will

    have larger value for probability of detection compared to lower

    values for probability of false alarm at same number of nodes.

    Efficiency of this system appears at large number of nodes. At

    low values for probability of false alarm, reasonable values for

    probability of detection are obtained.

    On the contrary, AND fusion rule needs all nodes to have

    detection decision to decide that primary user exists, hence,

    with small number of nodes, the probability that all nodes take

    a detection decision is high. But, with larger number of nodes,

    this probability decreases dramatically and tends to zero. As

    shown in Fig. 13, at the same number of nodes, if the system

    accepts larger value for probability of false alarm, then the

    system will go to zero probability of detection slower than the

    case with lower values for probability of false alarm. This

    implies that this rule is not efficient for large number of nodes

    as this may give wrong decisions if only one node miss-detected

    the primary user.

    Majority fusion rule could give accepted values for

    probability of detection as shown in Fig. 14, but this requires a

    system that accepts slightly high values for probability of false

    alarm. For each value of probability of false alarm, probability

    of detection increases with increasing number of users then

    saturates at a specific value. This value depends on probability

    of false alarm design value. After saturation, probability of

    detection curve gradually fall back to zero. The reason for this

    behavior is that at the large number of nodes, the probability

    that

    2 + 1 nodes can detect the primary user decreases. The

    point at which the curves go down is different according to the

    accepted probability of false alarm in the system. This approach

    achieves very good performance for different values of

    probability of false alarm at SNR values > -2 dB.

    In case of M out of N fusion rule shown in Fig. 15, value of

    M is the important factor. Small values of M make the

    Fig.10. Impact of Number of Samples (Ns) on single node ROC curve

    (Ns=10, Nu=1, SNR=-5 dB)

    Fig.11. Impact of SNR on single node ROC curve

    (Ns=10, Nu=10, SNR=-5 dB)

  • probability of detection curve goes to one early. The probability

    to have small number M nodes that have a detection decision is

    high, especially for large values of total number of nodes N.

    When M value increases, the probability to have M nodes with

    detection decision at the same time decreases. Thus, the

    probability of detection curve rises to high values and reaches

    to one late. However, this rule is suitable for different systems

    due to its sort of flexibility by changing M value.

    VII. PERFORMANCE COMPARISON OF DIFFERENT FUSION RULES

    Fig. 11 depicts the theoretical ROC curve of energy detection

    algorithm for different fusion rules in co-operative Cognitive

    Radio networks. The fusion rules performance impact can be

    interpreted and analyzed by comparing these rules against each

    other and against the non-cooperative case Single Node curve

    as follows:

    OR Fusion Rule: In this rule the primary user is detected

    by the overall cognitive network whenever at least one

    secondary user detects the primary user, the same applies

    for the false alarm, hence the rapid increase in the value

    of probability of detection compared to the single node

    curve and the other fusion rules curves as well.

    AND Fusion Rule: In this rule in order to detect the

    presence of the primary user, all the secondary users In

    the CR network must detect the primary user at the same

    time, so as shown in the figure the AND fusion rule

    yields the lowest probability of detection even compared

    to the single node curve because in the AND rule any

    faulty decision taken by any secondary user will affect

    the overall system.

    M out of N Rule: This is the most general rule where it

    introduces a trade-off between the high probability of

    detection of the OR rule and the low probability of False

    alarm of AND rule. In our simulations M=7 is chosen.

    As expected, its ROC curve lies between the two

    extremes (AND and OR curves).

    Majority Rule: In this rule for CR network to detect the

    primary user, at least more than half the number of

    secondary users must detect the primary user at the same

    time. This rule yields an intermediate performance

    amongst the other 3 rules and the single user too.

    VIII. CONCLUSION

    . Cognitive Radio is a promising system that utilizes the

    spectrum and boost user experience. Sensing the primary users

    is considered one of the main challenges of cognitive radio

    systems. In this paper, different hard combining cooperative

    sensing schemes are investigated analytically and using Monte-

    Carlo simulations. OR rule offers the highest probability of

    detection. However, this comes on the expense of having high

    probability of false alarm. In contrast, and rule introduces the

    lowest probability of false alarm, yet with low probability of

    detection. Majority and M out of N rules introduce a tradeoff

    between the AND and OR rules. Simulation results verify the

    obtained analytical results.

    REFERENCES

    [1] Spyros Kyperountas, Neiyer Correal and Qicai Shi, A Comparison of Fusion Rules for Cooperative Spectrum Sensing in Fading Channels, EMS Research, Motorola

    [2] Jiaqi Duan and Yong Li, "Performance analysis of cooperative spectrum sensing in different fading channels," in Proc. IEEE International

    Fig. 14. Impact of number of nodes on PD of Majority fusion rule

    Fig. 15. Impact of number of nodes on PD of M out of N fusion rule

    Fig. 12. Impact of number of nodes on PD of OR fusion rule

    Fig. 13. Impact of number of nodes on PD of AND fusion rule

  • conference on Computer Engineering and Technology (ICCET'10), pp.

    v3-64-v3-68, June 2010. [3] J. Sachs, I. Maric, and A. Goldsmith, Cognitive Cellular Systems within

    the TV Spectrum, Proc. IEEE Symp. New Frontiers in Dynamic Spectrum (DySPAN 10), Apr. 2010