Sie sind auf Seite 1von 7

38 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO.

1, JANUARY 2010

A Framework for Statistical Wireless Spectrum Occupancy Modeling


Chittabrata Ghosh, Member, IEEE, Srikanth Pagadarai, Student Member, IEEE, Dharma P. Agrawal, Fellow, IEEE,
and Alexander M. Wyglinski, Member, IEEE

Abstract—In this paper, we propose a novel spectrum occu- is designed to enhance the utilization of existing spectral
pancy model designed to generate accurate temporal and fre- resources.
quency behavior of various wireless transmissions. Our proposed
work builds upon existing concepts in open literature in order The fundamental concept behind DSA [6], [7] is that the
to develop a more accurate time-varying spectrum occupancy primary (licensed) and secondary (unlicensed) users are al-
model. This model can be employed by wireless researchers lowed to coexist in the same frequency spectrum. The primary
for evaluating new wireless communication and networking users maintain exclusive rights to their licensed spectrum. The
algorithms and techniques designed to perform dynamic spectrum
secondary users are required to sense spectrum usage and op-
access (DSA). Using statistical characteristics extracted from
actual radio frequency measurements, first- and second-order portunistically utilize unoccupied bands while simultaneously
parameters are employed in a statistical spectrum occupancy respecting the rights of the incumbent primary transmissions.
model based on a combination of several different probability To obtain an estimate about the spectrum utilization by the
density functions (PDFs) defining various features of a specific primary users, spectrum occupancy measurement campaigns
spectrum band with several concurrent transmissions. To assess
have been conducted [1]-[5]. However, the infrastructure and
the accuracy of the model, the output characteristics of the
proposed spectrum occupancy model are compared with real- equipment needed to collect this data can be prohibitively
time radio frequency measurements in the television and paging expensive and not accessible by the majority of the wireless
bands. research community.
Index Terms—Cognitive radio, dynamic spectrum access, elec- Nevertheless, there is a need for an accurate time-varying
tromagnetic spectrum, statistical modeling. spectrum occupancy model to assess new DSA approaches
and algorithms. Given that variations of spectrum occupancy
characteristics are unique to specific frequency bands, geo-
I. I NTRODUCTION graphical locations, and time periods, a method is required

W ITH the advent of high bandwidth multimedia appli- that relates these characteristics as parameters for the model.
cations and the growing demand for ubiquitous infor- In [8], a unique probabilistic analysis of the spectrum occu-
mation network access for mobile wireless devices, enhancing pancy was performed using the Poisson and Poisson-normal
the efficiency of wireless spectrum utilization is essential for approximations. The Markov chain and semi-Markov chain
addressing the scarcity of available transmission bandwidth. representation of spectrum occupancy by Gibson et al. [9]
Results from spectrum occupancy measurement studies show and Geirhofer et al. [10] possess serious limitations for
that wireless spectrum is generally under-utilized in both the those bands with incessant occupancy by the primary users,
frequency and temporal domains [1]-[5]. e.g., the frequency hopping sequences employed in cellular
To alleviate the spectrum scarcity problem, Mitola [6] frequency bands. Conversely, the Poisson process emulation
first presented the concept of a cognitive radio, which could of spectrum utilization assumed in [11]–[13] can be regarded
employ software-defined radio (SDR) technology to perform as a positive step for the design of an accurate spectrum
a wide variety of advanced communications and networking occupancy model. This idea can be further enhanced for the
functions, including the sensing of unoccupied frequency sub- design of the occupancy model by incorporating the following
bands (i.e., channels) for usage via secondary wireless access. unique characteristics: (i) center frequency selection by each
This operation, known as dynamic spectrum access (DSA), primary user in its licensed band, and (ii) bandwidth occupied
by primary users during each of their transmission durations.
Manuscript received December 26, 2008; revised May 18, 2009; accepted In this paper, we propose a novel time-varying statistical
September 12, 2009. The associate editor coordinating the review of this letter model for spectrum occupancy that uses actual wireless fre-
and approving it for publication is V. K. N. Lau.
This work was generously supported by the National Science Foundation quency measurements in determining key model parameters.
(NSF) via grant CNS-0754315, as well as the University Research Council The fundamental difference between our proposed model rela-
(URC) Graduate Student Research Fellowship Program at the University of tive to other existing research work is the realistic emulation of
Cincinnati.
C. Ghosh was with the Department of Computer Science, University of primary user occupancy for different sub-bands. To the best
Cincinnati, Cincinnati, OH, 45221 USA. He is currently with the Department of the authors’ knowledge, there exists no other technique
of Electrical Engineering at the University of Washington, Seattle, WA 98195- or research work that combines all these parameters into a
2500 USA (e-mail: ghoshc@u.washington.edu).
D. P. Agrawal is with the Department of Computer Science, University of single model. It is essential to mention here that we have
Cincinnati, Cincinnati, OH, 45221 USA (e-mail: dpa@cs.uc.edu). studied spectrum occupancy estimation in [14] using Markov
S. Pagadarai and A. M. Wyglinski are with the Department of Electrical chain and Hidden Markov models. The novel attributes in
and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA,
01609-2280 USA. (e-mail: {srikanthp, alexw}@ece.wpi.edu). this proposed spectrum occupancy model not captured in our
Digital Object Identifier 10.1109/TWC.2010.01.081701 previous work [14] are as follows:
1536-1276/10$25.00 ⃝
c 2010 IEEE

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 1, JANUARY 2010 39

∙ The utilization and idle periods are governed by two to simulate the characteristics of the primary user signals
independent Poisson processes, an approach similar to which appear in the licensed bands. The center frequencies
that in [11]; at which the sine waves are transmitted are 2.44 GHz and
∙ Transmission power during an utilization period is emu- 2.46 GHz. The ON and OFF times of the licensed user signal
lated by a Gaussian distribution with mean and standard transmission are set as uniform random variables.
deviation computed from the real time measurements;
and
B. Paging-band Measurements
∙ An inference from the real-time measurements is that the
primary user selects a different center frequency in each In addition to using the data generated by the USRPs for
of its utilization period. A uniform distribution, governed validating our proposed model, we have also collected real-
by the mean and standard deviation of the corresponding time data in the paging band (928-948 MHz). The mea-
Gaussian distribution, is employed to select the operating surement setup was located at Global Positioning System
′ ′′ ′ ′′
frequency in each utilization period. (GPS) latitude 42∘ 16 24.94 N and longitude 71∘ 48 35.29
The rest of this paper is organized as follows: Section II W. During the measurement campaign, 500 scans or sweeps
presents the real time measurement used to collect actual were conducted between 3:31 - 4:30 PM over the entire paging
spectrum data. Section III discusses our proposed spectrum band. The frequency resolution was set to 20 KHz while the
occupancy model to characterize the frequency and temporal duration for each time sweep is 1.68 seconds.
variations of different frequency bands. Section IV deals with
the algorithm developed for our proposed occupancy model III. P ROPOSED S PECTRUM O CCUPANCY M ODEL
and validates it using the measurements obtained and detailed The spectrum occupancy by the PUs is known to possess
in Section II. Finally, several concluding remarks are made in dynamical temporal and spatial characteristics. In this paper,
Section V. we developed a novel spectrum occupancy model based on
the real-time data obtained from the measurement system
II. R EAL - TIME DATA M EASUREMENTS
discussed in Section II. In fact, the major contribution of
To validate our proposed spectrum occupancy model, we our paper lies in validating our proposed spectrum occupancy
have collected real-time data from both the paging band in model in predicting the arrival rate of PUs in the operating
Worcester, MA, USA as well as actual transmissions gener- spectrum. Our proposed model is significantly different from
ated by several Universal Software Radio Peripheral (USRP) the previously mentioned Markov chain modeling of spectrum
transceivers within a controlled laboratory environment in the occupancy. In Markov chain modeling [9]-[10], the current
ISM band (2.4-2.5 GHz). The details of both the conducted state of spectrum occupancy is assumed to depend on its
experiments are provided in the following two subsections. previous state. In our research, no such assumption is con-
sidered. Moreover, in our paper, the assumption of Poisson
A. USRP Measurements
distribution is on the arrival rates of PUs and the exponential
In the ISM band (2.4-2.5 GHz), the transmit power values distribution of idle durations. The advantage of our proposition
collected were from two USRPs operating at a close proximity. is the flexibility of our approach over the Markov chain
The measurements were performed at Wireless Innovation approach in such sections of the radio frequency spectrum
Laboratory, Worcester Polytechnic Institute (WPI). The exper- where the property of Markov chain is not appropriate. The
imental setup consisted of an Advanced Technical Materials other advantage of our proposed model over the Markov chain
(ATM) 07-18-440-NF horn antenna with a frequency range assumption is with respect to memory constraints. Different
of 0.7 − 18 GHz, an Agilent CSA series 𝑁 1996𝐴 spectrum sections of the spectrum may have varying transitional matri-
analyzer (100 kHz - 3 GHz) with a low-noise amplifier ces and initial probabilities, unless steady-state probabilities
(LNA), and a laptop installed with the SQUIRREL (Spectrum have been defined. These parameters, defining the Markov
Query Utility Interface for Real-time Radio Electromagnetics) chain, needs to be stored for efficient Markov chain parameter
software tool for facilitating the collection of real-time data. estimation of spectrum occupancy. Such memory constraints
SQUIRREL is a software package developed in house of the are not essential for our spectrum occupancy model design.
Wireless Innovation Laboratory that provides an efficient way
of communicating with the spectrum analyzer via a simple
graphical user interface. The GUI accepts details such as the A. Statistical Analysis of Spectrum Occupancy
center frequency, the span around the center frequency and Let SB denote the set of 𝑁 sub-bands and is represented
the resolution bandwidth. SQUIRREL communicates with the as SB = 1, 2, ⋅ ⋅ ⋅ , 𝑁 . At this point, we assume that each sub-
spectrum analyzer using TCL (Tool Command Language) over band is licensed to one and only one licensed user, hereafter
TCP/IP. After the “sweep” action is performed by the spectrum referred to as a PU, i.e., primary user. The utilization of the
analyzer, the data points are returned to the GUI in a comma 𝑖𝑡ℎ licensed sub-band SB𝑖 by the 𝑖𝑡ℎ PU is modeled as a
spaced value format. In its current format, the GUI and the Poisson process with arrival rate, 𝜆𝑖 , where 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁 .
server are written in JAVA and can be deployed on a variety The entity 𝜆𝑖 , 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁 is extracted from the real time
of operating systems and computers. measurements discussed in Section II. A single duration of
The experimental setup used to collect the transmit power utilization of the 𝑖𝑡ℎ sub-band by a PU is denoted by 𝑡ON (𝑖).
from the USRPs. We have used two USRPs which gener- Similarly, a single duration of the 𝑖𝑡ℎ sub-band being idle is
ate two sine waves in the ISM band, which are assumed denoted by 𝑡OFF (𝑖). If the number of utilization times for an

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.
40 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 1, JANUARY 2010

SB𝑖 is 𝑘 with arrival rate, 𝜆𝑖 , then the probability of having B. Proposed Spectrum Occupancy Model Implementation
𝑘 utilization periods during the experiment conducted can be
expressed as [15]: The implementation of our spectrum occupancy model is
illustrated as follows. The basic input to our model are the
𝜆𝑘𝑖 𝑒−𝜆𝑖
𝑓 (𝑘, 𝜆𝑖 ) = , 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁. (1) statistical parameters extracted from our experiments con-
𝑘! ducted on the USRP measurement system. These parameters
Hence, the duration between two utilization periods, i.e.,
are namely, 𝜆𝑖 for the inter-arrival rate of each PU occupancy,
the inter-arrival rate of the 𝑖𝑡ℎ PU, 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁 , follows ′
𝜆𝑖 for the inter-arrival rate of the non-occupancy of PUs, the
an exponential distribution. The probability density function
mean 𝜇𝑖 and the variance 𝜎𝑖2 of the 𝑖𝑡ℎ PU, 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁 .
of 𝑡OFF (𝑖) for the 𝑖𝑡ℎ sub-band can be expressed as:
{ The output obtained from our model are the transmission
𝜆𝑖 𝑒−𝜆𝑖 𝑡OFF (𝑖) , 𝑡OFF (𝑖) ≥ 0 times 𝑡ON(𝑖) and 𝑡OFF(𝑖) , 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁 . Thus the inputs and
𝑓 (𝑡OFF (𝑖); 𝜆𝑖 ) =
0, 𝑡OFF (𝑖) < 0. outputs of the algorithm can be described in the following two
(2) steps.
Similarly, the probability density function of 𝑡𝑂𝑁 (𝑖) for the ′ ′
1. Input: Set of 𝜆1 , ⋅ ⋅ ⋅ , 𝜆𝑁 , set of 𝜆1 , ⋅ ⋅ ⋅ , 𝜆𝑁 , 𝜇1 , ⋅ ⋅ ⋅ , 𝜇𝑁 ,
𝑖𝑡ℎ sub-band is expressed as: and 𝜎12 , ⋅ ⋅ ⋅ , 𝜎𝑁
2
{
𝜆𝑖 𝑒−𝜆𝑖 𝑡ON (𝑖) , 𝑡ON (𝑖) ≥ 0 2. Output: 𝑡ON (𝑖), 𝑡OFF (𝑖), 𝑖 = 1, 2, ⋅ ⋅ ⋅ , 𝑁
𝑓 (𝑡ON (𝑖); 𝜆𝑖 ) =
0, 𝑡ON (𝑖) < 0. Next, our model generates 𝑀 (equal to 1000) PUs arriving into
(3) the spectrum, assuming that each PU is licensed to a distinct
sub-band, different from other (𝑀 −1) PUs. This is to replicate
The central idea of exploiting the Poisson and exponential the 1000 frequencies considered in our real-time measure-
distributions is to track the arrival rate of PUs and as well ments as well as the USRP measurements. The counters 𝐶1
as their departure for each sub-band over the duration of and 𝐶2 keeps track of the overall simulation (validation) time
the simulation. This can further assist the SUs to perform and 𝑡ON(𝑖) , respectively. Also, the algorithm ensures that the
spectrum sensing only on the detected ON times of the sub- model time does not exceed the validation time (herein taken
bands and judiciously use the sub-bands during the OFF times. to be 250 units, similar to the last 250 time sweeps under
It is intuitive that higher values of OFF times are prospective validation). Once the operating frequency 𝑓𝑖 is selected using
for SUs using those sub-bands for longer duration of time. Eq. (5), the 𝑖𝑡ℎ PU starts with its transmission bursts for a time
An additional feature has been incorporated in our simulation. duration 𝑡ON (𝑖), deduced from the exponential distribution
Each time a PU arrives (ON time), it can select an operating ′
with mean 𝜆𝑖 as in Eq. (3), derived from the Poisson process of
frequency different from the frequency in its previous ON its OFF times. The vector 𝑃 𝑈transmit [freq𝑖 , 𝐶2 ] stores binary
time. values with a “1" implying presence of a PU and a “0" its
Assuming that the power distribution of a PU in its sub-band absence as in line 12 for the duration 𝑡𝑂𝑁 (𝑖). This vector is
follows a Gaussian distribution, the peak at which a transmis- assigned 1 to indicate occupancy of the 𝑖𝑡ℎ sub-band with the
sion is detected, gives us its operating frequency. Ideally, the transmission burst time kept track by the value 𝐿. Finally, the
operating frequency of a transmission in a sub-band is at the counter 𝐶1 is increased to 𝐶1 + 𝐶2 taking into account its
center of the band, i.e., the mean operating frequency, with transmission time. This is illustrated from Line 3 to 15. The
variance implying the extent of the distribution. “for" loop in Line 8 iterates for the ON time duration.
The probability density function of the operating frequency 3. Generate 1000 PUs at time 𝑡 arriving in their respective
𝑓𝑖 is expressed as [15]: sub-bands
(𝑓 −𝜇𝑖 )2
1 −
2𝜎2
4. for i = 1 to 𝑀 do
𝑓 (𝑓𝑖 ) = √ 𝑒 . 𝑖 (4) 5. Initialize counters 𝐶1 and 𝐶2 to 0
2𝜋𝜎𝑖2
6. while 𝐶1 ≤ 250 do
In real time, it has been observed that the operating fre-
7. Select the operating frequency freq𝑖 using Eq. (5)
quency 𝑓𝑖 of an 𝑖𝑡ℎ PU transmission often deviates from its
8. for 𝑡ON (𝑖) = 1 to 𝐿
ideal frequency, though it ranges between its mean operating
9. if 𝐶1 + 𝑡ON (𝑖) < 𝑡𝑖𝑚𝑒 then
frequency 𝜇𝑖 and its variance 𝜎𝑖2 of its Gaussian distribution.
10. 𝐶2 = 𝐶1 + 𝑡ON (𝑖)
Hence, in our model, the entity 𝑓𝑖 for an 𝑖𝑡ℎ PU trans-
11. 𝑖𝑡ℎ PU activates 𝑡𝑂𝑁 (𝑖), 𝑖 ∈ set of arrived 𝑃 𝑈 𝑠
mission is chosen from a uniform distribution governed by
12. 𝑃 𝑈transmit [freq𝑖 , 𝐶2 ] = 1
the values of 𝜇𝑖 and 𝜎𝑖2 . Theoretically a PU can assume a
13. end if
frequency that is equally allowable within a band. Wireless
14. end for
spectrum measurements in the paging band indicate that PU
15. 𝐶1 = 𝐶1 + 𝐶2
frequency allocations are usually discretized on the number of
frequencies allocated. Hence, the spectrum occupancy can be Then we define the idle times for each PU. This is
governed by an uniform distribution. The probability density critical as these slots of time are viewed as white spaces
function for the 𝑖𝑡ℎ operating frequency 𝑓𝑖 can be expressed for opportunistic sharing by the SUs. The entity 𝑡OFF (𝑖) is
as [15]: derived from Eq. (3) and Eq. (1) similar to that of 𝑡ON (𝑖).
{ √ √ The variable 𝑡𝑂𝐹 𝐹 (𝑖) is the time duration derived from the
√1 2 , for 𝜇𝑖 − 𝜎𝑖2 ≤ 𝑓𝑖 ≤ 𝜇𝑖 + 𝜎𝑖2 inter-arrival rate 𝜆𝑖 in Line 16, which is the interval from the
𝑓 (𝑓𝑖 ) = 2 𝜎𝑖
0, otherwise. end of ON time 𝐶1 till (𝐶1 + 𝑡𝑂𝐹 𝐹 ). During this interval, the
(5) vector 𝑃 𝑈transmit [freq𝑖 , 𝐶2 ] is assigned 0 to imply the idle

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 1, JANUARY 2010 41

time in the 𝑖𝑡ℎ sub-band. The counter 𝐶1 is incremented by


𝑡OFF(𝑖) . This process is iterated until the end of the validation
time. The model thus generates the 𝑡ON (𝑖)’s and 𝑡OFF (𝑖)’s
during the entire validation time for 𝑖𝑡ℎ PU. At the end of
this procedure, the spectrum occupancy model generates
the 𝑡ON (𝑖)’s and 𝑡OFF (𝑖)’s for all users arrived during the
validation time. This is summarized between Lines 16 to 22.
The “for" loop in Line 17 iterates only for the OFF time
duration.
16. Generate 𝑡OFF (𝑖) based on 𝜆𝑖 using Eq. (1) and
exponential distribution using Eq. (3)
17. for 𝑡2 = 𝐶1 to 𝑇OFF (𝑖) do
18. 𝑃 𝑈transmit [freq𝑖 , 𝑡2 ] = 0
19. 𝐶1 = 𝐶1 + 𝑡OFF (𝑖) (a) During the measurement campaign, 500 scans or sweeps
20. end for were conducted between 3 : 31 - 4 : 30 PM with frequency
resolution of 20 KHz.
21. end while
22. end for

Hence, the model computes the 𝑡ON (𝑖) and 𝑡OFF (𝑖) for each
𝑖𝑡ℎ PU over the validation time of 250 units. The bandwidth
utilization during a specific time unit over all 1000 frequencies
or by a specific frequency over 250 time units are now
computed using the output from our model. In the following
section, we validate our model output with respect to the data
collected from the paging band as well as the ISM band using
the USRP transceivers.

IV. P ERFORMANCE E VALUATION


In this section, we validate our proposed spectrum occu-
pancy model using the results obtained from the real-time (b) During the measurement campaign, 1500 scans or sweeps
were conducted between 3 : 31 - 7 : 30 PM with frequency
measurements in the paging band as well as the data from the resolution of 5 KHz.
USRP measurements. The received power spectrum obtained
Fig. 1. Measured power spectrum obtained in the paging band (928-968
from our real time measurements in the paging band is shown MHz). The measurement setup was located at Global Positioning System
in Fig. 1. The 𝑥-axis represents the frequencies constituting the ′ ′′ ′ ′′
(GPS) latitude 42∘ 16 24.94 N and longitude 71∘ 48 35.29 W.
paging band, 𝑦-axis the time sweeps ranging from 1 to 500,
and 𝑧-axis the received power (in dBm) measured at every
instant of time. It is evident from Fig. 1 that the noise floor validation). The number “250" may not be substantial for
is at around −110 dBm. Distinct primary user paging signal statistical evaluation. Therefore, we have performed another
is identified near frequencies 929.5 MHz till 929.95 MHz, extensive measurement campaign to collect signal power over
937.4 MHz till 938.5 MHz, and 946.2 MHz. The maximum 1500 time sweeps. Then, we use the first 1000 time sweeps to
received signal power over the entire period of our experiment train our model and the previously collected 500 time sweeps
is recorded to be −45.6885 dBm. The minimum received to validate our model.
signal power is −130.6880 dBm. Similar power spectrum As explained in Section III, the ON and OFF time durations
values are also obtained from the USRP measurement set-up for a single primary user are governed by two exponential
over 500 time sweeps. random variables. In other words, the inter-arrival rate of
A cross-validation approach is used to prove the efficacy ON times defines the mean value of the exponential random
of our proposed spectrum occupancy model. The validation variable that defines an idle duration. Similarly, the inter-
is performed for two different threshold values required for arrival rate of OFF times defines the mean value of the
signal detection namely, (𝜇 + 𝜎) and (𝜇 + 3𝜎). In each time exponential random variable that defines an ON duration. The
sweep, we observe that the received signal power over all inter-arrival rates of ON and OFF times over the first 250 time
the 1000 frequencies follows a Gaussian distribution with 𝜇 sweeps are extracted from the real-time measurements. These
and 𝜎, distinct from other time sweeps. This implies that values serve as the input to our model. We have addressed
the threshold is computed for every time sweep. During our occupancy in time and frequency domains. In other words,
spectrum measurements in the paging band, we have observed the parameters of interest are temporal occupancy for fixed
the band for 500 time sweeps. In such a scenario, we have frequency (percentage ON time) and frequency occupancy for
used the first 250 (half of the total time sweeps) sweeps to fixed time (percentage bandwidth occupied). Two cases of
train our model and last 250 sweeps to validate our model validation arise with respect to the last 250 time sweeps: (i)
based on the percentage of ON time (for time slice validation) time slice validation: considering each frequency of bandwidth
and percentage of bandwidth occupation (for frequency slice 20 KHz, compare the ON time, in percentage, between the

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.
42 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 1, JANUARY 2010

real-time and model output and (ii) frequency slice valida- 1

tion: considering each time sweep, compare the ON time, 0.9 real(mu + sigma)
model(mu + sigma)
in percentage, between the real-time and model output. The 0.8 real(mu + 3*sigma)

following two sub-sections explain the validation results in 0.7


model(mu + 3*sigma)

details.

CCDF ON time
0.6

0.5

A. Time Slice Validation 0.4

0.3
As explained above, we consider an individual frequency of
0.2
20 KHz bandwidth and compute the percentage of ON time
out of 250 time sweeps. Then we repeat the same process over 0.1

all 1000 frequencies. We use the complementary cumulative 0


0 20 40 60 80 100
Percentage ON time
distribution function (CCDF) metric to validate our model.
The CCDF metric, in general, indicates the number of times (a) CCDF plot against percentage ON time over 250 time
the random variable is above a given threshold. Figs. 2 and 3 sweeps. The training of our model is performed on the first
250 time sweeps.
compares the CCDF ON time given by our model with respect
to that obtained from the real-time frequency measurements 1

and USRP data, respectively. In Fig. 2, the CCDF ON time 0.9 real(mu + sigma)
model(mu + sigma)
decreases monotonically with increasing percentage of ON 0.8 real(mu + 3*sigma)

time. As shown in Fig. 2, majority of the frequencies have 0.7


model(mu + 3*sigma)

ON time below 2% resulting in CCDF of 0.23 with threshold

CCDF ON time
0.6
set to (𝜇 + 𝜎). With a threshold set to (𝜇 + 3𝜎), the CCDF 0.5
is 0.1 and 0.12 for real-time and model output, respectively.
0.4
Another interesting point is that the CCDF ON times for a
0.3
threshold set to (𝜇 + 3𝜎) are lower than that for threshold
0.2
set to (𝜇 + 𝜎). This implies that the threshold plays a critical
0.1
role in signal detection where a low threshold may detect even
some thermal noise as primary user signal. The model output 0
0 20 40 60 80 100
Percentage ON time
is observed to closely follow the results obtained from the real-
time measurements. This proves the efficacy of our spectrum (b) CCDF plot against percentage ON time over 500 time
sweeps. The training of our model is performed on the first
occupancy model design. For better statistical evaluation, we 1000 time sweeps.
have validated our model output over a sample space of 1500
time sweeps. Here, we have trained our model using the Fig. 2. Comparison of CCDF plot against percentage ON time between
measurements from the first 1000 time sweeps. Then, we model output and real-time measurements with threshold set to (𝜇 + 𝜎) and
(𝜇 + 3𝜎.
validated our model using the measurements from the last
500 time sweeps. The CCDF plots for both the thresholds
are shown in Fig. 2(b). of 84.22% accuracy in spectrum occupancy estimation with
Similar CCDF plots are also obtained in Fig. 3 using the 𝑎 − 𝑝𝑟𝑖𝑜𝑟𝑖 knowledge of probabilities namely, probability
data collected from our USRP measurement set-up using two of mis-detection (i.e., presence of a PU in a sub-band is
different threshold values. For the threshold set to (𝜇 + 𝜎), interpreted as idle) and false alarms (i.e., absence of a PU in a
a staircase plot is observed with step size of 20%. With the sub-band is interpreted as busy). In comparison, our proposed
threshold set to (𝜇 + 3𝜎), minimal signal power is detected model achieved 87.12% and 91.02% accuracy with thresholds
above 2%. Comparing Figs. 2 and 3, it can be concluded that (𝜇 + 𝜎) and (𝜇 + 3𝜎), respectively.
with threshold set to (𝜇 + 𝜎), there is a high probability of As shown in Fig. 3, the results from the real-time mea-
getting considerable received signal energy in the ISM band surements does not converge that much for threshold value
even with increasing percentage ON time when compared to set to (𝜇 + 𝜎), but matches quite well for (𝜇 + 3𝜎). Our
real-time measurements in the paging band. On the contrary, proposed model will not suit well for spread spectrum type
there is a sharp decrease in probability of received signal signals where modulation schemes perform below noise floor.
energy in the ISM band when threshold value is increased to However, our model is useful for spectra used for television
(𝜇 + 3𝜎). Therefore, the choice of the threshold value plays broadcasting, FM, and wireless LAN.
a critical role in the ISM band when compared to that in the
paging band.
We now compare the percentage ON time using our ap- B. Frequency Slice Validation
proach with that of our previous work using Markov chain In frequency slice validation, we consider an individual
and Hidden Markov model [14]. In [14], we have used the time sweep and compute the percentage of frequencies out
same measurements to prove the existence of Markov chain of 1000 of them are ON at that sweep. This value provides us
in spectrum occupancy in paging band. However, we did with the percentage bandwidth occupied for that time sweep.
not use these measurements in validation of results with Similarly, the same process is carried over all the 250 time
respect to percentage accuracy. We could achieve a maximum sweeps. The validation is performed for two different threshold

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 1, JANUARY 2010 43

1 25

usrp(mu + sigma) real


0.9
model(mu + sigma) real best fit
usrp(mu + 3*sigma) model
0.8 20
model best fit

Percentage bandwidth occupied


model(mu + 3*sigma)
0.7
CCDF ON time

0.6 15

0.5

0.4 10

0.3

0.2 5

0.1

0 0
0 20 40 60 80 100 0 50 100 150 200 250
Percentage ON time Time sweep

(a) Percentage of bandwidth occupied over 250 time sweeps


Fig. 3. Comparison of CCDF plot against percentage ON time between with threshold set to 𝜇 + 𝜎.
model output and USRP measurements with threshold set to (𝜇 + 𝜎) and
(𝜇 + 3𝜎).
7
real
real best fit
6
model
values required for signal detection. Fig. 4 gives the scatter model best fit

Percentage bandwidth occupied


5
plot of percentage bandwidth occupied for both our model
output and the real-time measurements. To better estimate 4

the efficacy of our model design, we use “line of best fit"


3
(LBF). We have used the curve fitting tool in MATLAB to
generate the LBF in each case. The linear model polynomial 2

is used for the LBF and is mathematically expressed as


1
𝑓 (𝑥) = 𝑝1 𝑥 + 𝑝2 , where 𝑝1 and 𝑝2 are the coefficients with
95% confidence bounds. In Fig. 4(a), the coefficients for the 0
0 50 100 150 200 250
real-time measurements are computed to be 𝑝1 = −0.00102 Time sweep

and 𝑝2 = 7.699. Similarly, the coefficients for our model are (b) Percentage of bandwidth occupied over 250 time sweeps
𝑝1 = −0.003197 and 𝑝2 = 6.654. For Fig. 4(b), coefficients with threshold set to 𝜇 + 3𝜎.
for the real-time measurements are 𝑝1 = −0.0005798 and 𝑝2
Fig. 4. Percentage of bandwidth occupied over 250 time sweeps. The
= 2.47 while that for our model are 𝑝1 = −0.00006259 and 𝑝2 variation in bandwidth occupancy is studied using threshold values (𝜇+𝜎) and
= 2.227. As noted from Fig. 4(a), our model output deviates (𝜇 + 3𝜎). This comparison is performed using the real-time measurements.
from the real-time measurements when the threshold for signal
detection is set to (𝜇 + 𝜎). On the contrary, in Fig. 4(b), the 14
LBF for our model overlaps considerably to the LBF obtained Real

from the real-time measurements when the threshold is set to 12 Model for Real
Model for USRP
(𝜇 + 3𝜎). USRP
Percentage bandwidth utilized

10
Fig. 5 has a critical connotation in the context of signal
detection. In this figure, we study the variation in percentage 8

of bandwidth occupancy with increasing threshold for signal 6


detection. Higher threshold values reduce the chance of de-
tecting thermal noise as primary user signal. On the contrary, 4

for higher threshold values, weak signals are not detected. 2


This may have a serious concern resulting in inadmissible
interference on the primary user signal. Therefore, at threshold 0
1 2 3 4 5 6 7 8 9 10

vale set to (𝜇 + 10𝜎), only strong primary user signals Mean + n Sigma

are detected thereby resulting in a very low percentage of


Fig. 5. Variation in total bandwidth occupied over the period of our
bandwidth occupancy over the entire paging band of 20 MHz. experiment conducted for threshold values ranging from 𝜇 + 𝜎 to 𝜇 + 10𝜎
The bandwidth utilization decreases sharply with increase in with 𝑛 varying between 1 and 10 with step size of 0.5.
threshold value from (𝜇 + 𝜎) to (𝜇 + 2𝜎) in case of USRP
measurements when compared to the real-time measurements.
The output from our proposed model follows both the results decreases with increasing value of ‘n’. Interference metric
obtained from the real-time and the USRP measurements. can be a deciding parameter for an appropriate selection of
Once again, the efficiency of our model is emphasized and ‘n’. For higher sensitivity of PUs to interference, a smaller
justified. value of ‘n’ is advisable. For robust communications by PUs,
As shown in Fig. 5, higher threshold values decreases the higher values of ‘n’ are permissible. The sensed environment
proportion of activity in the paging band. In other words, and equipment are also deciding factors in the selection of an
percentage ON time and percentage of bandwidth occupied appropriate value of ‘n’.

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.
44 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 1, JANUARY 2010

V. C ONCLUSION [4] D. A. Roberson, C. S. Hood, J. L. LoCicero, and J. T. MacDonald,


“Spectral occupancy and interference studies in support of cognitive radio
The proposed spectrum occupancy model is designed to ac- technology deployment," in Proc. 1st IEEE Workshop Netw. Technol.
curately generate both the temporal and frequency behavior of Software Defined Radio Netw. (SDR), Sep. 2006, pp. 26-35.
various wireless transmissions. Using statistical characteristics [5] M. Wellens, A. D. Baynast, and P. Mahonen, “Exploiting historical
spectrum occupancy information for adaptive spectrum sensing," in Proc.
from actual radio frequency measurements, first and second- IEEE Wireless Commun. Netwo. Conf. (WCNC), March 2008, pp. 717-
order parameters are obtained and employed in a statistical 722.
spectrum occupancy model based on a combination of several [6] J. Mitola III, “Cognitive radio: an integrated agent architecture for soft-
ware defined radio," Ph.D. thesis, Swedish Royal Institute of Technology,
different probability density functions (PDFs). Output char- 2000.
acteristics of the proposed spectrum occupancy model are [7] B. Fette, Cognitive Radio Technology. Communication Engineering Se-
compared with spectrum measurements obtained from real- ries, Elsevier, First Ed., 2006.
[8] C. Ghosh, B. Xie, D. P. Agrawal, and M. B. Rao, “Probabilistic analysis
time frequency measurements in the paging band (928-948 of spectrum occupancy in cognitive radio," submitted to IEEE Trans.
MHz), as well as data collected from the USRP measurement Mobile Computing, Dec. 2008.
setup. [9] A. J. Gibson and L. Arnett, “Statistical modelling of spectrum occu-
pancy," Electron. Lett., vol. 29, no. 25, pp. 2175-2176, Dec. 1993.
[10] S. Geirhofer, L. Tong, and B. M. Sadler, “A measurement-based model
ACKNOWLEDGMENTS for dynamic spectrum access in WLAN channels," in Proc. Military
Commun. Conf., MILCOM, Oct. 2006, pp. 1-7.
The authors would also like to thank Mr. Alexander Camilo [11] B. Wang, Z. Ji, and K. J. R. Liu, “Primary-prioritized Markov approach
for developing the SQUIRREL software package, and Ms. for dynamic spectrum access," in Proc. Second IEEE International Symp.
Robyn Colopy, Mr. Michael Leferman, and Ms. Di Pu for New Frontiers Dynamic Spectrum Access Netw., DySPAN, Apr. 2007, pp.
507-515.
implementing the USRP experiments. [12] H. Kushwaha, Y. Xing, R. Chandramouli, and H. Heffes, “Reliable
multimedia transmission over cognitive radio networks using fountain
R EFERENCES codes," Proc. IEEE, vol. 96, no. 1, pp. 155-165, Jan. 2008.
[13] F. H. Campos, M. Karaliopoulos, M. Papadopouli, and H. Shen, “Spatio
[1] M. A. McHenry, P. A. Tenhula, D. McCloskey, D. A. Roberson, and temporal modeling of traffic workload in a campus WLAN," in Proc.
C. S. Hood, “Chicago spectrum occupancy measurements and analysis ACM WICON, 2006.
and a long-term studies proposal," in Proc. First International Workshop [14] C. Ghosh, C. Cordeiro, D. P. Agrawal, and M. B. Rao, “Markov chain
Technology Policy Accessing Spectrum, TAPAS’06, ACM International existence and hidden Markov models in spectrum sensing," Fifth IEEE
Conference Proceeding Series; vol. 222. PerCom Workshop Pervasive Wireless Netw., PWN, Mar. 2009, Galveston,
[2] M. A. McHenry and K. Steadman, “Spectrum occupancy measurements, TX.
location 2 of 6: Tyson’s Square Center, Vienna, Virginia, April 9, 2004," [15] A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochas-
Shared Spectrum Co. Rep., Aug. 2005. tic Processes. McGraw Hill, Fourth Edition, 2002.
[3] F. H. Sanders, B. J. Ramsey, and V. S. Lawrence, “Broadband spectrum
survey at Los Angeles, California," NTIA Report 97-. 336, May 1997.

Authorized licensed use limited to: University of Washington Libraries. Downloaded on February 26,2010 at 20:11:56 EST from IEEE Xplore. Restrictions apply.

Das könnte Ihnen auch gefallen