Вы находитесь на странице: 1из 7

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/259197982

A Spatial Interpolation Method for Radio Frequency Maps Based on the Discrete
Cosine Transform

Conference Paper · November 2013


DOI: 10.1109/MILCOM.2013.181

CITATIONS READS
3 177

4 authors, including:

Garrett Vanhoy Haris Volos


The University of Arizona 48 PUBLICATIONS   326 CITATIONS   
16 PUBLICATIONS   30 CITATIONS   
SEE PROFILE
SEE PROFILE

Carlos Caicedo
Syracuse University
60 PUBLICATIONS   346 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Metacognitive radio engine design and development View project

Inter-Domain Authentication for Seamless Roaming In Heterogeneous Wireless Networks View project

All content following this page was uploaded by Carlos Caicedo on 25 June 2014.

The user has requested enhancement of the downloaded file.


2013 IEEE Military Communications Conference

A Spatial Interpolation Method for Radio Frequency


Maps based on the Discrete Cosine Transform

Garrett Vanhoy, Haris Volos Carlos E. Caicedo Bastidas Tamal Bose


Dept. of Electrical and Computer Engr. School of Information Studies Dept. of Electrical and Computer Engr.
The University of Arizona Syracuse University The University of Arizona
Tucson, AZ 85721-0104 Syracuse, NY 13244 Tucson, AZ 85721-0104
{gvanhoy, hvolos}@arizona.edu ccaicedo@syr.edu tbose@arizona.edu

Abstract—Estimating radio frequency (RF) power in a geo-


graphic area is almost as old as wireless technology itself. It
is crucial to anyone who is working or doing business with
wireless technologies: wireless operators, the military, regulators,
etc. Under a cognitive radio paradigm, spectrum usage is no
longer static and is migrating towards dynamic and shared
access paradigms. Enabling this evolution requires the estimation
of the Radio Frequency map (RF map) of a given area. A
variety of methods have already been proposed and tested to
accomplish this estimation by leveraging decades of work on
spatial interpolation methods. In this work, we justify, through
analysis and simulation, using the Discrete Cosine Transform
(DCT) as a more dynamic and accurate interpolation technique
through comparison to other deterministic methods such as the
Inverse Distance Weighting (IDW) method1 .
Fig. 1. Conceptual Illustration of the RF Map and Sampling Points
I. I NTRODUCTION
Over the last decade there has been an explosive growth Realizing an RF map has historically been accomplished
of wireless data traffic [1] which is expected to continue in through modeling electromagnetic propagation over a geo-
the foreseeable future. Wireless carriers are struggling to keep graphic area. For decades, wireless engineers and researchers
up with the demand by upgrading to newer generation tech- have studied and analyzed how electromagnetic waves propa-
nologies or by purchasing additional spectrum. Unfortunately, gate. The results of those efforts include channel models veri-
most of the wireless spectrum is underutilized or reserved fied by measurements [8] and commercial tools based on them
for use by legacy systems such as radars [2], [3]. The 2012 [9]. Estimates produced from these detailed models can be very
President’s Council of Advisors on Science and Technology useful for many practical deployment operations. However,
(PCAST) report on the government’s utilization of the wireless these models are subject to changes in the environment or
spectrum, called the government to release 1 GHz of spectrum transmitter location which inevitably occur in many scenarios.
for shared access [3]. FCC followed with a goal of realizing Despite how detailed these models may be; their predictions
100 MHz for shared access [4]. Shared spectrum access and are always subject to validation, and more importantly, are not
dynamic spectrum access (DSA) [5] are currently some of the dynamic.
key cognitive radio (CR) applications. The biggest issue in
realizing these technologies is creating mechanisms to enforce We approach the estimation of the RF map as a sampling
fair use of the spectrum. Many solutions to the spectrum problem. Our approach is conceptually illustrated in Figure 1.
sharing problem have been proposed, and they mainly vary In this figure, the real RF map is represented as a heat map
in the amount of autonomy that is allowed to each cognitive overlaying an urban landscape. The black dots represent sam-
radio. The more autonomy allowed to each radio, the more pling points of the real RF map where a single measurement
aware they must be of their environment in order to prevent is taken. Since a practical system will sample the RF map
interference. An RF map is a powerful tool that and can be using a network of spectrum sensors, it is important to keep
used as a part of a Radio Environment Map (REM) [6] to the number of points to be sampled to a minimum for practical
make better operating decisions to decrease the probability of purposes. Our long-term goal is to enhance the sampling
interference between users. Not only cognitive radio networks, approach with more advanced reconstruction techniques that
but many other systems can also benefit from the use of REMs require less sampling points, are more accurate, and are more
including spectrum trading exchanges [7]. robust to environmental changes. The paper is organized as
1 This project was supported in part by the affiliates of the Broadband Wire-
follows: we discuss the advantages and shortcomings of other
less Access and Applications Center (BWAC). BWAC is a Multi-University
recent attempts at estimating the RF map in Section II. Then
Industry & University Cooperative Research Center (I/UCRC) sponsored by we present an analytical foundation for our algorithm in
the National Science Foundation (Grant #1265960.) Section III. In Section IV, we qualify the robustness and

978-0-7695-5124-1/13 $31.00 © 2013 IEEE 1045


DOI 10.1109/MILCOM.2013.181
80
accuracy of our proposed method through comparison. Finally, Rx Signal with Large, Medium, and Small Scale Effects
in Section VI we provide concluding remarks. 75
Rx Signal with Large and Medium Scale Effects
Rx Signal with Large Scale Effects Only

70

Received Signal Strength (dBm)


II. BACKGROUND /L ITERATURE SURVEY
65

Work on RF maps in the context of REMs is fairly 60


recent [10]. Therefore, we present a quick overview of key
55
methods in RF mapping. We first start, by briefly discussing
the spatial interpolation methods that have already been studied 50

in the context of this problem and highlight their fundamental 45


differences. Thus, we qualify our choice of the using the
40
Discrete Cosine Transform (DCT) as an interpolation method
for this operation. Then, we discuss what has been established 35
50 100 150 200 250 300
about the spatial sampling pattern in other applications for Distance (m)

justifying the use of a square-grid pattern. Lastly, we present


relevant concepts in electromagnetic wave propagation model-
Fig. 2. Signal Models for Different Spatial Scales
ing, which are used for the analysis of our approach.
1) Spatial Interpolation: The accuracy of estimate for an
RF map from a set of known measurements fundamentally pattern is most optimal for a Fourier-related transform. Hence,
relies on the interpolation method employed. Therefore, we we chose to use the square-grid pattern for its near-optimal
present a few methods that have already been studied in the performance and simplicity in implementation. We leave a
context of this problem. Inverse Distance Weighting (IDW) more thorough study of the optimal sampling pattern to be
has been used successfully with some modifications in [11]. part of future work.
Local interpolation methods work remarkably well for dis-
tributed applications where sending information to a central 3) RF Signal Strength Modeling: There are many models
node for computation is impractical. Additionally, there are that estimate the received RF signal strength. The choice
no requirements about the geometry of the sampling points of an RF model depends on the channel effects that one
which makes IDT to work well in mobile applications. Thin- wants to observe. These effects are often separated into three
plate splines have also been used to model RF maps [12]. spatial scales: Large-scale effects (propagation loss), medium-
Splines use radial basis functions to interpolate smoothly scale effects (shadowing), and small-scale effects (fading). The
between points. Unlike IDW, spline interpolation is a global large-scale effects are typically due to the spherical spreading
method which requires knowledge of all the measured points propagation loss as a function of distance. The medium-
to produce an estimate. Moreover, a few researchers have scale effects known as shadowing, represent variations from
recently attempted to use geostatistical interpolation methods the propagation loss in an area due to the clutter in the
[13]. Empirical results using this family of methods are quite environment. Finally, the small-scale effects are rapid signal
promising and address a few problems involved with practical strength variations (fading) due to constructive and destructive
sensor deployment (e.g. less sensitive to maintaining a specific combinations of multiple copies of the signal from reflections
placement pattern.) Geostatistical methods require that the in the environment [18]. We utilize these scales in our analysis
semivariogram of the RF map is empirically determined before for understanding the scale impact on the estimation of the
any sensor deployment. See [14] for a summary and compar- RF map. Figure 2 shows a one-dimensional example of three
ison of these geostatistical methods. The ideal interpolation different propagation models.
method should not depend on environmental parameters such The most widely used model for large and medium-scale
as the propagation loss exponent. The DCT does not assume effects is the log-normal model which captures both the
any underlying model and thus can offer an RF map estimate propagation loss and shadowing effects [8]. The model as-
for a changing environment. This is the main reason we chose sumes that the received signal power decreases logarithmically
to use the DCT as an interpolation method. The spectral with distance and that the shadowing follows a log-normal
characteristics of the estimated RF map will depend on the distribution around the predicted path loss.
underlying propagation model, but the estimates from the DCT ! "
will remain robust to changes, as we will show. d
P L(d)[dB] = P L(d0 ) + 10nlog10 + Xσ (1)
2) Multidimensional Sampling: Choosing the most appro- d0
priate sampling pattern will depend on the application and Where d is the TX-RX separation distance, P L(d0 ) is the
the preferred interpolation method. Optimal sampling patterns average path loss for at a reference distance d0 , n the path loss
minimize the amount of error for the reconstructed surface exponent, and Xσ a zero-mean Gaussian distributed random
while maximizing the necessary distance between sampling variable (in dB) with a standard deviation σ (in dB) that
points. Generally, a completely random sampling pattern is the represents the effects of shadowing. When used for modeling,
least efficient in this sense [15]. Researchers have found that the shadowing effect at each point in space is not independent
for geostatistical methods, a square, hexagonal, or triangular across a set of nearby points, there is correlation among
sampling pattern works almost equally well in practice [16]. them. This correlation smooths out the random variation that
For deterministic methods, there does not seem to be any is seen in Figure 2. A key parameter in our models is the
empirical results to suggest a preferred pattern. However, decorrelation distance. The decorrelation distance, i.e., the
the Peterson-Middleton theorem [17] proves that a hexagonal

1046
6
TABLE I. S URVEY OF D ECORRELATION D ISTANCES 10
Path−loss
Shadowing
5
10 Fading
Environment Type Freq. (MHz) Decorrelation Distance (m)

Urban 1800 28,35,66 [19] 50 (Macro) & 5 (Micro) [20]

Total Energy |x(t)|2


4
Suburban 2000 14* [21] 347 [22] 200 (Macro) [20] 10
Suburban 2000 4 [21] (indoor/outdoor/pedestrian)
Suburban 1900 70/118/188 [23] (flat terrain)
3
Mixed Urban 1900 58 [24] 10

Rural 900 485-866 (radial), 866-1247 (circumferential) [25]


Note: Some values were adjusted to reflect a 50% decorrelation distance. 2
10
*Vehicular; Speed 120km/h

1
10
distance that the correlation of the signal level drops to 50% 10 20 30 40 50 60 70 80 90 100
Distance (x2 − x1)[m]
or 1/e of its maximum value depending on the model. The
decorrelation distance for small scale effects can be on the
order of centimeters which will make it very impractical to Fig. 3. Energy Contributions by Scale
estimate the signal at that scale. This generally means that for
lower decorrelation distances, there is more variation in the
energy contribution between two distances x1 and x2 from
RF map. Typical values for this decorrelation distance can be
path loss is:
seen in Table I.
& x2
Small-scale effects are typically modeled using the 2
EP L = (10nlog10 (x)) dx =
Rayleigh, Ricean, and Nagakami channel fading models. x1

'x2
III. A NALYSIS ln2 (d) − 2 ln(d) + 2 ''
2
100n d ' [dB] (4)
Using the channel models chosen in the previous section, ln2 (10) x1
we will analyze the DCT as an interpolation method and
demonstrate its utility. The DCT is computed as follows: Where n represents a path-loss exponent. Shadowing and
fading are non-deterministic. Therefore we can use the average
1 −1 N
N# # 2 −1 energy, E[X 2 ], or the variance of the zero-mean distributions
Xk1 ,k2 = xn1 ,n2 cos [ωn1 k1 ] cos [ωn2 k2 ] (2) to make an estimate. We assume that shadowing and fading
n1 =0 n2 =0 take values from the lognormal and Rayleigh distributions
respectively. We use the transformation of these distributions in
With ωn1 = Nπ1 n + 12 . The DCT is often used in audio
$ %
terms of decibels. Using their variances as the average energy
and video compression techniques because of its unique abil- contribution over the given interval we have:
ity to compress information. This is accomplished by first
transforming an audio stream or picture into the frequency ES = σ 2 (x2 − x1 )[dB] (5)
domain with the DCT. It is generally the case that most of
the DCT coefficients are close to zero. Thus, a judicious 1.6449341
EF = (x2 − x1 )[dB] (6)
choice of keeping only significant coefficients Xk1 ,k2 results α2
in compression without losing audio or picture quality. In Where ES and EF is the energy from the shadowing and
some cases, these coefficients are all below a given frequency
fading components respectively. We also have that α = 2ln(10)
10
threshold and thus “selecting” the coefficients can be done with
and σ being the variance of the zero-mean shadow fading [26].
a simple low-pass filter. This is the exact process we will use
These functions are plotted as a function of x2 with x1 fixed
here. In the case of estimating the RF map, we do not have a
at 10 meters.
signal that we want to compress, instead we want to use as few
samples possible to gather the existing information. We will It is clear from Figure 3 that the large-scale effects
show that this process will work especially well for RF map contribute the vast majority of the energy of the RF map.
estimates based on common RF propagation models. First, we These large-scale affects are slowly-varying phenomena and
will analyze the RF map as an energy signal. The energy of thus the energy from them will account for low-frequency
the real one-dimensional RF map, f (x), is defined as: content in the DCT. Since the majority of the energy is in
low-frequency content, we expect as a consequence from the
& ∞ Nyquist sampling theorem that we can produce a reasonably
|f (x)|2 dx (3) accurate estimate with very few sampling points. It is important
−∞ to note that we made very few assumptions about the detailed
nature of the propagation models. This suggests that the DCT
However, we will take the limits to be the boundaries of will work well for any real RF map in which the large-scale
a length whose minimum and maximum distance from the effects account for the vast majority of the energy. Although
transmitter is x1 and x2 respectively. If each of the effects are this analysis was performed on a one-dimensional model, we
separated according to scale, then we can make generalizations can expect a similar relationship to hold in two dimensions.
about the energy contribution from each of them. The average

1047
8
Linear/Spline
DCT
DCT Linear
Jittered 7 Spline
0.82
IDW
6
0.66
5

RMSE [dB]
0.5
4

0.34
3

0.18 2

1
0.18 0.34 0.5 0.66 0.82
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
2
Sampling Density [samples/m ]

Fig. 4. Sample Points for Two Types of Interpolation Methods


Fig. 5. RMSE vs Sample Density
IV. R ESULTS
To test our interpolation method, we first create a discrete B. Sample Density Vs. RMSE
representation of an actual RF terrain using the simple models
presented in section II. Second, we used this representation to We first compared the interpolation methods in terms of the
provide sample points to each of the interpolation methods. accuracy of the RF map estimate as a function of the number
Lastly, each interpolation method reproduced an estimate RF of sampling points. The “linear” and “spline” patterns refer
map with as many points as provided in the discrete repre- to MATLAB’s built-in two-dimensional interpolation functions
sentation and the two were compared point-wise. We chose and were added as baseline interpolation methods. These two
to use the square grid sampling pattern for the DCT method methods took sampling points according to the less dense
because it is easy to implement2 . However, not all square grids pattern in Figure 4. Splitting a 500 meter by 500 meter grid
are the same. Unlike some interpolation methods, the DCT is into 1 meter by 1 meter “pixels”, we calculated the point-wise
capable of estimating the RF map outside of the convex hull root-mean square error (RMSE) between the actual RF map
of the interpolation points. This is due to the half-sample shift and its estimate. The generated RF maps contain one emitter
in the computation of each Xk1 ,k2 . Thus, for the same sample and shadow fading of variance 6 dB and decorrelation distance
density the DCT can provide an RF map estimate for a bigger of 50 meters. The transmission source is placed according to
area. We plotted two example sampling patterns to highlight a uniform random distribution and with a path-loss exponent
this difference in 4 along with a “jittered” pattern which will of 2. Each method was tested over the same 100 generated RF
be explained later. maps. The result are shown in Figure 5.

The DCT clearly outperforms the other interpolation meth-


A. Inverse Distance Weighting ods in terms of accuracy for the given scenario. What is
We chose to compare the DCT to the IDW method because perhaps more interesting to note about these results is that for
they are the most similar among methods previously studied relatively low density, a reasonable level of accuracy can be
for RF map estimation. They are similar in the sense that both achieved by any method. According to the results in Figure 5,
of them are deterministic methods. All interpolated points with with only 9 sampling points the DCT achieves 2.1 dB RMSE
N available sampling points are calculated as follows for the on average.
IDW method:

C. Sample Density Vs. Efficiency


N
( N
# −d
# −dexp
f (x, y) = di exp Pi di (7)
i=1 i=1 We can also compare the interpolation methods in terms of
its reliability. We will call an estimate reliable if the estimate at
With Pi being the value of the ith sampling point, di being a given point has less error than the standard deviation of the
the Euclidean distance between the interpolated point and the shadowing. We will call the percentage of reliable estimates
sample point, and dexp being a tuning parameter. Previous efficiency. The same parameters were used for this simulation
empirical results have shown that dexp = 1 works best in as the previous one. The results are plotted in Figure 6.
terms of reliability, but dexp = 2 yields lower error [11]. Our
What we gain from these results beyond accuracy is a level
simulations support this finding and thus we use dexp = 2
of confidence in an estimate. It is clear from these results that
for the sake of comparison. We chose to use the more dense
the DCT not only retains a lower error overall, but also gives
pattern in Figure 4 for the IDW method.
estimates that are more likely to be close to its true value. This
2 The Peterson-Middleton Theorem and states that we can potentially do would not be the case if many statistical outliers were produced
better with a hexagonal sampling pattern. This investigation is out scope of in the process of interpolation at the expense of other points
this paper and subject of future work being more accurate.

1048
1 1.4
DCT
1.3 IDW
0.95

1.2
0.9
DCT 1.1
0.85 Linear

Added RMSE [dB]


Spline 1
Efficiency

0.8 IDW
0.9

0.75
0.8

0.7 0.7

0.65 0.6

0.6 0.5

0.4
0.55 0 0.5 1 1.5 2 2.5 3 3.5 4
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
Sample Density [samples/m2] x 10
−3
2
Sampling Points [samples/m ]

Fig. 8. Added RMSE vs Sample Density


Fig. 6. Efficiency vs Sample Density

7 restrictions may be too burdensome for some applications. For


DCT
6.5 Linear many other applications we propose that these restrictions are
6
Spline
IDW
not too burdensome. It is clear that number of points can only
be a multiple of two integers to construct a grid. Thus, for
5.5
large grid sizes, increasing the number of points may have
5 to be done in large increments to obtain a desired level of
RMSE [dB]

4.5 accuracy. We propose that for such cases, a large area can be
4
broken up into smaller sections and the DCT calculated on
each section. This may be in fact advantageous when each
3.5
subsection has a vastly different spectral characteristics. We
3 leave any further investigation into this particular problem for
2.5 later work.
2
5 10 15 20 25 30 35 40 45 50 55 In practical scenarios, a sampling point likely cannot be
Decorrelation Distance [m] placed arbitrarily. Thus, we aim to study the effect of misplac-
ing the sensors by adding a random offset to each sampling
point according to a uniform random distribution. We allow
Fig. 7. RMSE [dB] Vs Decorrelation distance
each sampling point to vary up to half of the sampling distance
and measure the difference in RMSE between the perfect
D. Decorrelation Distance Vs RMSE
grid and “jittered” grid. This is the same as restricting each
We also want to study the effect of the accuracy as a sampling point lie anywhere inside the grid of squares created
function of the shadow decorrelation distance. The larger the by the sampling points. We study this effect with shadowing
decorrelation distance generally means that lower frequency decorrelation distance of 50 meters and 6 dB variance for
content. Therefore, we expect more accuracy for larger decor- 100 generated RF maps. An example of this jitter applied to
relation distances than for smaller decorrelation distances. This a DCT sampling paradigm be seen in Figure 4. Notice that
should also be similar to other interpolation methods. each jittered point remains within a maximum distance of the
original DCT sampling points.
To test this, we restricted each method to only 25 sampling
points and varied the decorrelation distance from 10 to 50. We From Figure 8 it is clear that even under maximum
chose to this range to compare performance for more extreme perturbation of each grid point, the additional error induced
cases. Each method was tested on 500 generated maps each is still moderate. Additionally, the error that comes from the
with a single transmitter and a shadowing variance of 6 dB. sensor misplacement affects the IDW and DCT methods in
Figure 7 displays the results of these simulations. As expected, similar ways. This is a surprising result because although the
each interpolation method estimates the RF map with less error IDW is not limited to the sampling point geometry, a grid
for increasing decorrelation distance. What is interesting to offers better results like the DCT.
see is that for small enough decorrelation distances, IDW may
outperform the DCT. There are extreme cases of these random perturbations in
which sampling points can lie right next to each other. The
E. Sample Misplacement Vs. RMSE most extreme case is when four adjacent sampling points lie at
the corner of their squares. In reality it would likely be better to
Perhaps the biggest concern about using the DCT as an simply not put sampling points so close together because they
interpolation method is its requirement of a given geometry. might effectively act as a single point. Thus, the purpose of
The DCT is generally designed to work well with a grid of this analysis is to show that sampling points need not be placed
points. This imposes a restriction on both the geometry of in a perfect grid, but have a reasonable amount of flexibility
the chosen sampling points and the number of points. These without sacrificing performance.

1049
V. D ISCUSSION [7] C. Caicedo, G. Vanhoy, H. Volos, and T. Bose, “An initial approach
to QoS based spectrum trading,” in Proceedings IEEE Aerospace
Looking at the results in the previous section, we can make Conference, 2013.
a few observations. First, there appears to be a number of [8] T. S. Rappaport, Wireless Communications: Principles and Practice,
sensors for each interpolation method at which the benefit of 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2002.
adding additional sensors becomes minimal. For example, if [9] Y. Corre and Y. Lostanlen, “Three-dimensional urban EM wave prop-
we take results in Figure 5 to be for a 500 by 500 meter grid, agation model for radio network planning and optimization over large
areas,” IEEE Transactions on Vehicular Technology, vol. 58, no. 7, pp.
then increasing the number of sensors from 4 to 9 increases 3112–3123, 2009.
accuracy by almost 1 dB. On the other hand, increasing the [10] A. Alaya-Feki, S. Ben Jemaa, B. Sayrac, P. Houze, and E. Moulines,
number of sensors from 49 to 64 increases the accuracy by “Informed spectrum usage in cognitive radio networks: Interference
less than .25 dB. This suggests that for a wireless environment cartography,” in IEEE 19th International Symposium on Personal,
and interpolation method there may be a practical limit to the Indoor and Mobile Radio Communications, 2008, pp. 1–5.
expected level of accuracy. This practical limit is ultimately [11] D. Denkovski, V. Atanasovski, L. Gavrilovska, J. Riihijarvi, and
imposed by the number of sampling points that can feasibly P. Mahonen, “Reliability of a radio environment map: Case of spatial
interpolation techniques,” in 7th International ICST Conference on
be obtained. Therefore, any necessary gain in accuracy should Cognitive Radio Oriented Wireless Networks and Communications
be obtained from better interpolation methods and not from (CROWNCOM), 2012, pp. 248–253.
increasing the number of sensors. Second, choosing the most [12] G. Mateos, J.-A. Bazerque, and G. Giannakis, “Spline-based spectrum
effective interpolation method may depend on characteristics cartography for cognitive radios,” in Conference Record of the Forty-
of the RF map. Specifically, if the decorrelation distance Third Asilomar Conference on Signals, Systems and Computers, 2009,
pp. 1025–1029.
decreases, more sampling points are necessary to create an
estimate with the same accuracy. Figure 7 demonstrates this [13] C. Phillips, M. Ton, D. Sicker, and D. Grunwald, “Practical radio envi-
ronment mapping with geostatistics,” in IEEE International Symposium
point clearly. It is not clear what gives rise to these differences on Dynamic Spectrum Access Networks (DYSPAN). IEEE, 2012, pp.
in performance and may be the subject of future work. 422–433.
[14] S. Ureten, A. Yongacoglu, and E. Petriu, “A comparison of interference
VI. C ONCLUSIONS cartography generation techniques in cognitive radio networks,” in IEEE
International Conference on Communications (ICC), 2012, pp. 1879–
Spectrum usage and its applications are becoming increas- 1883.
ingly dynamic, especially under a cognitive radio paradigm. [15] R. A. Olea, “Sampling design optimization for spatial functions,”
Wireless service operators, regulators, and even the military Journal of the International Association for Mathematical Geology,
vol. 16, no. 4, pp. 369–392, 1984.
will benefit from a dynamic estimation of wireless conditions
[16] E. A. Yfantis, G. T. Flatman, and J. V. Behar, “Efficiency of kriging
in a given geographic area. In this paper, we present the DCT estimation for square, triangular, and hexagonal grids,” Mathematical
as an interpolation method for dynamically estimating the RF Geology, vol. 19, no. 3, pp. 183–205, 1987.
map of a given geographical area. We showed this method [17] D. P. Petersen and D. Middleton, “Sampling and reconstruction of
to be more accurate for decorrelation distances greater than wave-number-limited functions in N-dimensional euclidean spaces,”
25 meters. This is in addition to the benefit that the DCT Information and control, vol. 5, no. 4, pp. 279–323, 1962.
does not heavily depend on propagation model parameters [18] G. Durgin, Space-time Wireless Channels, 1st ed. Upper Saddle River,
and thus is well-suited for dynamic environments. We also NJ, USA: Prentice Hall Press, 2002.
show that the DCT works well for a square grid configuration [19] A. Algans, K. I. Pedersen, and P. E. Mogensen, “Experimental analysis
of sampling points, but the performance degrades moderately of the joint statistical properties of azimuth spread, delay spread, and
shadow fading,” IEEE Journal on Selected Areas in Communications,
for more realistic sampling patterns. Our work presented here vol. 20, no. 3, pp. 523–531, 2002.
only scratched the surface on applying a sampling theory [20] D. S. Baum, J. Hansen, G. D. Galdo, and M. Milojevic, “An Interim
approach to estimating an RF map. We plan to extend our Channel Model for Beyond-3G Systems,” in IEEE 61st Vehicular Tech-
work by exploring ways that can use other information from nology Conference, vol. 5. IEEE, 2005, pp. 1–5. [Online]. Available:
the environment that allows estimating the RF map with even http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1543924
fewer sampling points. [21] European Telecommunications Standards Institute and U. Mobile, “Se-
lection Procedures for the Choice of Radio Transmission Technologies
of the UMTS; TR 101 112 V3.1.0 (1997-11),” European Telecommu-
R EFERENCES nications Standards Institute,, Tech. Rep., Nov. 1997.
[1] Cisco, “Cisco Visual Networking Index: Global Mobile Data Traffic [22] M. Gudmundson, C. Model, F. O. R. Shadow, F. I. N. Mobile, and
Forecast Update, 2011,” White paper, February 2012. R. Systems, “Correlation model for shadow fading in mobile radio
systems,” Electronics Letters, vol. 27, no. 23, pp. 2145–2146, 1991.
[2] National Telecommunications and Information Administration, “Federal
radar spectrum requirements,” U.S. Department of Commerce, Tech. [23] E. Perahia, D. C. Cox, and S. Ho, “Shadow fading cross correlation
Rep., May 2000. between basestations,” in IEEE 53rd Vehicular Technology Conference,
vol. 1, 2001, pp. 313–317.
[3] President’s Council of Advisors on Science and Technology, “Report to
the President Realizing the Full Potential of Government-Held Spectrum [24] J. A. Weitzen and T. J. Lowe, “Measurement of angular and distance
to Spur Economic Growth,” Executive Office of the President, Tech. correlation properties of log-normal shadowing at 1900 MHz and its
Rep. application to design of PCS systems,” IEEE Transactions on Vehicular
Technology, vol. 51, no. 2, pp. 265–273, 2002.
[4] Federal Communications Commission, “Chairman Announces Plans on
PCAST Recommendations,” Press Release, 12 September 2012. [25] S. Mockford, A. M. d. Turkmani, and J. D. Parsons, “Local mean
signal variability in rural areas at 900 MHz,” in IEEE 40th Vehicular
[5] Q. Zhao and B. M. Sadler, “A Survey of Dynamic Spectrum Access,”
Technology Conference, 1990, pp. 610–615.
IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79–89, 2007.
[26] W. L. Shepherd and P. Milnarich Jr, “Basic relations between a rayleigh-
[6] Y. Zhao, L. Morales, J. Gaeddert, K. Bae, J.-S. Um, and J. Reed,
distributed randomly varying voltage and a decibel record of the
“Applying radio environment maps to cognitive wireless regional area
voltage,” Proceedings of the IEEE, vol. 61, no. 12, pp. 1765–1766,
networks,” in 2nd IEEE International Symposium on New Frontiers in
1973.
Dynamic Spectrum Access Networks, 2007, pp. 115–118.

1050

View publication stats

Вам также может понравиться