A Linear Mixed-Effects Model of Wireless Spectrum Occupancy
© S. Pagadarai and A. M.Wyglinski. 2010
Received: 6 January 2010
Accepted: 24 August 2010
Published: 30 August 2010
We provide regression analysis-based statistical models to explain the usage of wireless spectrum across four mid-size US cities in four frequency bands. Specifically, the variations in spectrum occupancy across space, time, and frequency are investigated and compared between different sites within the city as well as with other cities. By applying the mixed-effects models, several conclusions are drawn that give the occupancy percentage and the ON time duration of the licensed signal transmission as a function of several predictor variables.
Spectrum measurement studies conducted by wireless communications researchers have shown that the utilization of licensed wireless spectrum is relatively low . This is a result of the fact that frequency bands are exclusively licensed to specific services and entities on a command-and-control basis by regulatory agencies, for example, U.S. Federal Communications Commission (FCC), Industry Canada, and U.K. Office of Communications (OfCom). Although such a scheme is effective in protecting the rights of the incumbent license holders, a completely new strategy of spectrum allocation is needed in order to accommodate the increasing need for efficiently utilizing the wireless spectrum. This new strategy, called dynamic spectrum access (DSA), can be enabled by highly agile wireless platforms called cognitive radios . Recently, as a significant step in this direction, the FCC has adopted the initial rules for the use of unlicensed devices in TV bands . Consequently, there is a need to accurately assess and characterize wireless spectrum in order to facilitate the transition to this new spectrum allocation strategy.
Some of the earlier works aimeing at quantifying the spectrum usage within the context of DSA-oriented cognitive radio using actual real-time measurements have been reported in [1, 4]. A comprehensive summary of spectrum occupancy for New York City and several locations in Virginia were reported in . Reference  presents similar results for locations in the state of Georgia. In particular, spectrum occupancy variations as a function of varying thresholds and across the different angles of arrival at the receiver were presented. In , a more thorough mathematical analysis based on continuous-time semi-Markov models is provided using spectrum measurement data of WLAN channels. More recently, closed-form probability distributions are presented for several fixed bandwidth signalling channels in  using the datasets presented in  whereas in , a comparison of the spectrum occupancy characteristics in four mid-size US cities is provided.
Spectrum measurement-based studies similar to those described above have also been conducted outside of the United States. In , spectrum occupancy for several bands in the frequency range from MHz to MHz in urban Auckland, New Zealand is provided. In , four spectrum sensing methods have been proposed, and their performance is compared for UMTS uplink and GSM uplink bands. In , a methodology has been developed to identify TV whitespace frequencies in the UK, using digital TV coverage maps in conjunction with a database containing their locations.
Although the paradigm shift in wireless spectrum regulatory approaches is based on the assumption that the majority of wireless spectra are extensively underutilized by the incumbent license holders, who rely on several independently conducted measurement campaigns, there still exists a definite need to obtain a deeper understanding of this natural resource. By gaining insights into wireless spectrum occupancy characteristics, appropriate technical and legislative actions can be taken in order to support continued growth in the wireless sector. In this paper, we present a statistical analysis for the wireless spectrum occupancy across the spatial, temporal, and frequency dimensions using measurements collected in four mid-size US cities, namely, Rochester, NY; Buffalo, NY; Pittsburgh, PA; Worcester, MA. Although we have collected these measurements across several bands within the 88 MHz–3 GHz frequency range, results pertaining to only certain bands are presented for the purpose of brevity.
The rest of this paper is organized as follows. In Section 2, the measurement setup consisting of the hardware and software tools used to collect the data is described. Then, a description of the statistical results extracted from the measured data is presented in Section 3. A brief discussion of the linear mixed-effects model followed by its application to the collected measurement data is provided in Sections 4 and 5. Finally, we conclude the paper by highlighting the key conclusions in Section 4.
2. Spectrum Measurement Setup
In our measurement campaign, we used two antennas for scanning the low- and the high-frequency ranges. For the low-frequency range, from MHz to MHz, we used a Diamond D- mini-Discone antenna with an operating frequency range of MHz. For the high-frequency range, from MHz to MHz, we used an Advanced Technical Materials (ATM) - - - horn antenna with an operating frequency range of GHz and an aperture of . This helped us in observing the variation in spectrum usage across different angles of arrival. During our operation, one of these antennas is wired to an Agilent CSA series spectrum analyzer with frequency range ranging from kHz to GHz and consisting of a low-noise amplifier (LNA). We use an in-house software tool called SQUIRREL (Spectrum Query Utility Interface for Real-time Radio Electromagnetics) to communicate remotely with the spectrum analyzer via commands issued through a simple graphical user interface on a laptop. The GUI accepts details such as the center frequency, the span around the center frequency, and the resolution bandwidth. SQUIRREL communicates with the spectrum analyzer using TCL (Tool Command Language) over TCP/IP. After the sweep action is performed by the spectrum analyzer, the data points are returned to the GUI in a comma-spaced value format. In its current format, the GUI and the server are written in JAVA and can be deployed on a variety of operating systems and computers.
List of spectrum measurement locations.
S. Plymouth &
E. Huron St. &
SE of Boynton Hall
Jay St. &
Swan St. &
Sheraton St. &
Vernon St. &
E. Michigan Av.
Fort Pitt Bridge
Prince St. &
Pearl St. &
Riverfront Park next to
Bell Hill Park
(off Belmont St.)
Mortimer St. &
W. Genesee St. &
Craig St. &
Major Taylor Blvd. &
N. Clinton St.
Pearl St. &
Oak St. &
Grandview St. &
Gateway Park (Parking lot)
3. Spectrum Occupancy Characteristics
Figure 1 shows the trend in the occupancy irrespective of the cities, sites, time, and frequency. Although it serves the purpose of summarizing the measured results, a great deal of details remain hidden in the data with respect to both the occupancy characteristics over time, frequency, and space, and their dependance on other influencing factors. One way of analyzing the occupancy results is presented in  where we have provided occupancy values in percentages across different channels, along different angles of arrival and over several time sweeps as observed during the measurement duration. Another way of performing the analysis is from the point of associating the measured data with certain predictor variables in a linear mixed-effects model as we will explain below.
Due to the differences in the signal modulation involved as well as the differences in the bandwidths utilized by each channel, energy spectral densities corresponding to signals transmitted for different wireless services can be expected to be different. Thus, the four different wireless services analyzed, namely, paging, TV, WCS, and PCS correspond to four different predictor variables. Similarly, the four US cities are also predictor variables. Assuming that the spectrum usage is dependant on two other factors, namely, the time of the day and day of the week, they are incorporated as well. Due to the fact that our data corresponds to only four mid-size US cities, we do not claim that our model is a representative of all the mid-size US cities. This is the reason why although our model is not as general as we would like it to be, due to practical constraints involved, we, nevertheless, believe that it is indicative of the general trends in spectrum occupancy characteristics that can be expected in any typical US city. Moreover, we considered the population densities associated with the measurement sites as our random-effects term to reflect this fact. In the following sections, we provide more details regarding the occupancy values by grouping the appropriate collected data points as functions of several predictor variables. We now briefly explain the algorithm used to determine the presence/absence of the licensed user signal.
In order to show a comparison of the spectrum usage as a function of the variables mentioned above, an optimum threshold is computed using Otsu's gray-level thresholding algorithm  for each of the datasets. Otsu's optimum threshold provides a maximum separation between the two classes of data, namely, the signal and the noise (There are alternative approaches for computing the threshold, some of which are explained in ). Our primary motivation to use Otsu's thresholding algorithm is influenced by the nature of the data collected. Our measured data is in fact samples of energy spectral density (ESD) across a band of concentration and not time samples. We cannot apply traditional signal detection-based techniques due to total absence of phase information. Therefore, we detect the presence of the signal in the data purely from the point of view of separating data into two distinct distributions. The optimal threshold calculated using Otsu's algorithm is known to maximize the variance between the two classes of data, namely, the signal and the noise classes. Therefore, we employ this algorithm in our analysis.
Applying Otsu's algorithm to the matrix, , gives the required optimum threshold, using which, all the values that are below are classified as noise and the rest as signal. Performing row-wise additions on the matrix, and dividing each element of the obtained column matrix with the total number of frequency locations give the percentage occupancy during the time period when the measurements were taken. We consider this percentage occupancy as the response variable which is a function of predictors such as the city, the site, the time of day during which the measurements were taken, weekday/weekend, and the specific wireless service corresponding to a particular frequency band, as mentioned previously. Before proceeding to fit the spectrum occupancy percentage as a function of these variables, we provide a brief overview of the linear mixed-effects model and explain its appropriateness in modeling the above-mentioned response variable.
4. An Overview of the Linear Mixed-Effects Model
Several variants of the basic linear regression model of (2) are widely used in various areas of science. One such variant is the mixed-effect model. These models include additional random-effect terms and are appropriate in representing clustered, and therefore, dependent data arising when data are collected over time on the same entities; that is, these repeated measures data are generated by observing a number of entities repeatedly under differing experimental conditions, where the entities are assumed to constitute a random sample from a population of interest. Longitudinal data constitute a common type of repeated measures data, where the observations are ordered by time or position in space. In general, longitudinal data can be defined as repeated measures data where the observations within entities could not have been randomly assigned to the levels of a "treatment" of interest (usually time or position in space); hence, serial correlation results.
The above function is the logarithm of the posterior density of (up to a constant) for fixed and for fixed is the log-likelihood for (up to a constant). Equation (9) has two terms, a sum of squares term and a quadratic term in b. By transforming the quadratic term in b to an equivalent sum of squares term, the optimization can be treated purely as a least squares problem. Then it is straightforward to translate it into the nonlinear setting.
5. Linear Mixed-Effects Model Applied to Real-Time Wireless Spectrum Analysis
5.1. Regression Fit for Percentage Spectrum Occupancy
5.1.1. Interpretation of the Obtained Regression Fit
5.2. Regression Fit for ON Time Duration of the Licensed Signal Transmissions
In this case, the response variable in the regression analysis performed is the ON time duration which is calculated after applying Otsu's thresholding algorithm. We calculated the amount of time during which the licensed signal transmission was consistently above the calculated threshold. The regressor variables are the same. Fitting the linear mixed model gives the following results presented in Table 3. The parameters associated with the random effects are as follows: standard deviation of the intercept = , standard deviation of the population density = and the correlation coefficient of the population density = .
5.2.1. Interpretation of the Obtained Regression Fit
From Table 3, we see that the ON time duration for the city of Worcester in the PCS band is 3.35 s with a -value of <.0001. It is 1.02 higher than that of the paging band. With all other regressors remaining constant, the ON time duration of the licensed signal transmissions for the city of Pittsburgh in the PCS band increases to 6.09 s; that is, it is 3.76 s higher than that of the city of Worcester with the associated -value being . Similarly, with the city under consideration, the type of the wireless service, and the time of the day remaining constant, the ON time duration decreases by 1.87 s on the weekends for a -value of . Again, we have obtained all of the above coefficients at very low -values indicating the statistical significance of each of the regressors. Again, the normality assumption on the random effects is validated by the structure of the matrix which is almost diagonal. We also show the quantile-quantile plot of the standardized residuals in Figure 2(b). Even though, towards the lower tail of the distribution, there is a slight deviation from the normal scores, we believe that it is not significant enough to seriously violate the normal distribution assumption.
In this paper, we analyzed the spectrum occupancy characteristics for four mid-size US cities in four frequency bands from a spectrum survey point of view. A linear mixed-effects model fit was obtained, and the selected regressor variables were shown to be statistically significant. The residual plots shown are a good indicator of this. Extending the considered models to include other regressor variables without making the interpretability of the models difficult is an important area in the field of regression analysis. In future work, we plan to study other techniques available in order to explain the spectrum occupancy characteristics for the other bands.
This paper was supported by the National Science Foundation (NSF) via Grant CNS-0754315.
- McHenry MA: NSF Spectrum Occupancy Measurements Project Summary. Shared Spectrum Company; 2005.Google Scholar
- Mitola J III: Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio, Ph.D. dissertation. KTH (Royal Institute of Technology), Stockholm, Sweden; 2000.Google Scholar
- Federal Communications Commission : In the Matter of Unlicensed Operation in the TV Broadcast Bands, Additional Spectrum for Unlicensed Devices Below 900 MHz and in the 3 GHz Band.Google Scholar
- Petrin AJ: Maximizing the Utility of Radio Spectrum: Broadband Spectrum Measurements and Occupancy Model for Use by Cognitive Radio, Ph.D. dissertation. Georgia Institute of Technology, Atlanta, Ga, USA; 2005.Google Scholar
- Geirhofer S, Tong L, Sadler BM: A measurement-based model for dynamic spectrum access in WLAN channels. Proceedings of IEEE Military Communications Conference (MILCOM '06), 2006, Washington, DC, USA 1-7.Google Scholar
- Marshall PF: Closed-form analysis of spectrum characteristics for cognitive radio performance analysis. Proceedings of the 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '08), October 2008 1-12.Google Scholar
- Pagadarai S, Wyglinski AM: A quantitative assessment of wireless spectrum measurements for dynamic spectrum access. Proceedings of the IEEE Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM '06), 2009, Hannover, GermanyGoogle Scholar
- Chiang RIC, Rowe GB, Sowerby KW: A quantitative analysis of spectral occupancy measurements for cognitive radio. Proceedings of the IEEE 65th Vehicular Technology Conference (VTC '07), April 2007 3016-3020.Google Scholar
- Wellens M, de Baynast A, Mahonen P: Exploiting historical spectrum occupancy information for adaptive spectrum sensing. Proceedings of the IEEE Wireless Communications and Networking Conference, 2008, Las Vegas, Nev, USA 717-722.Google Scholar
- Nekovee M: Quantifying the availability of TV white spaces for cognitive radio operation in the UK. Proceedings of the IEEE International Conference on Communications (ICC '09), 2009, Dresden, GermanyGoogle Scholar
- Otsu N: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics 1979, 9(1):62-66.MathSciNetView ArticleGoogle Scholar
- Lindstrom MJ, Bates DM: Nonlinear mixed effects models for repeated measures data. Biometrics 1990, 46(3):673-687. 10.2307/2532087MathSciNetView ArticleGoogle Scholar
- Fox J: Applied Regression, Generalized Linear Models, and Related Methods. Sage Publications, Beverly Hills, Calif, USA; 2008.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.