Engineering Radio Map for Wireless Resource Management

07/22/2018 ∙ by Suzhi Bi, et al. ∙ National University of Singapore 0

Radio map in general refers to the geographical signal power spectrum density, formed by the superposition of concurrent wireless transmissions, as a function of location, frequency and time. It contains rich and useful information regarding the spectral activities and propagation channels in wireless networks. Such information can be leveraged to not only improve the performance of existing wireless services (e.g., via proactive resource provisioning) but also enable new applications, such as wireless spectrum surveillance. However, practical implementation of radio maps in wireless communication is often made difficult by the heterogeneity of modern wireless networks and the sheer amount of wireless data to be collected, stored, and processed. In this article, we provide an overview on state-of-the-art techniques for constructing radio maps as well as applying them to achieve efficient and secure resource management in wireless networks. Some key research challenges are highlighted to motivate future investigation.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 9

page 13

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

Abstract

Radio map in general refers to the geographical signal power spectrum density, formed by the superposition of concurrent wireless transmissions, as a function of location, frequency and time. It contains rich and useful information regarding the spectral activities and propagation channels in wireless networks. Such information can be leveraged to not only improve the performance of existing wireless services (e.g., via proactive resource provisioning) but also enable new applications, such as wireless spectrum surveillance. However, practical implementation of radio maps in wireless communication is often difficult due to the heterogeneity of modern wireless networks and the sheer amount of wireless data to be collected, stored, and processed. In this article, we provide an overview on the state-of-the-art techniques for constructing radio maps as well as applying them to achieve efficient and secure resource management in wireless networks. Some key research challenges are highlighted to motivate future investigation.

I Introduction

Modern wireless communication infrastructure consists of densely deployed and heterogeneous wireless networks. Their radio frequency radiations superimpose and cause irregular variations of signal power spectrum density (PSD) over different locations, frequencies and time. One systematic characterization of such variation of PSD over different dimensions is by using radio map, which contains rich and useful information of the spectral activities and propagation channels of wireless networks in a given geographical area. To distinguish from the well-known spectrum map in cognitive radio network, we compare a snapshot of radio map at a given frequency band with a TV spectrum map [1] in Fig. 1. Specifically, the TV spectrum map depicts the regional utilization of different licensed TV bands averaged over time and space. Radio map, on the other hand, provides much higher spatial and temporal resolution of spectrum utilization, which allows one to zoom in to examine the detailed PSD distribution at any particular time and location. Besides, radio map also differs from the spectrum database [2], which records relatively static information about radio environment (e.g., registered transmitters’ positions, PSD, on-off schedule, and channel prorogation models) and measurement data. In comparison, radio map is dynamically constructed from real-time measurements and constantly updated, thus being able to provide accurate characterization of PSD distribution at different dimensions and scales.

Another closely related research topic to radio map is spectrum sensing in cognitive radio network[3]

. Specifically, spectrum sensing aims to detect the occupancy of licensed spectrum in the vicinity of unlicensed transmitters for opportunistic channel access. To maximize the transmission opportunity, unlicensed devices often need to exploit channel short-term fading, and thus perform PSD estimation in a small timescale comparable to the channel coherence time. Radio map, on the other hand, estimates the PSD over a large and continuous geographical area, rather than that of spectrum sensing at several discrete locations of unlicensed devices. Besides, it is mainly interested in the long-term spectral activity, while the short-term fading effect is averaged out during estimation. In this case, radio map is updated only when there is sufficient change in the radio source location (say, moving beyond the decorrelation distance of log-normal shadowing) or transmit PSD (e.g., switching on/off or hopping to another channel).

Fig. 1: Comparison of radio map (left) and the conventional TV spectrum map (right) [1].

As shown in Fig. 2, the use of radio map in wireless networks consists of three major steps: measurement collection and processing, radio map construction and update, and radio map-assisted resource management. Specifically, the system operator first collects and filters the distributed measurements, which are then used by the estimator to compute the radio map. The constructed radio map is then used to derive useful knowledge about the spectrum usage pattern and essential parameters in the network, e.g., wireless device location, interference level, and channel models. Such information can be leveraged to improve the performance of existing wireless services and enable new wireless applications. The main challenges in constructing radio maps and utilizing them for efficient wireless resource allocation are discussed next.

Fig. 2: The architecture of radio-map-assisted wireless network resource management.

The foremost challenge of engineering radio map in wireless networks is to construct an accurate PSD map from distributed measurements. As radio map is formed as a continuous function over location coordinates, radio map construction

needs to estimate the unknown PSD from limited number of PSD measurements taken at distributed locations. By exploiting signal correlation in different dimensions, efficient estimation, interpolation and learning techniques can be devised to derive the unknown PSD. Nonetheless, achieving high estimation accuracy is a challenging task especially when the number of sensors is limited whereas their measurements are inaccurate and noisy in practice. Besides, the PSD is time-varying due to the unexpected change of network topology and on/off state of transmitters, such that radio map needs to be timely updated. Due to the sheer size of radio map data, this requires efficient data processing methods to maintain a scalable radio map database.

Given the radio map, it is also challenging to design new resource management tools to make full use of it to improve wireless network performance. For instance, one can derive important information about the terrains and layout of signal blockages. Accordingly, the recent vehicular base station (VBS) technology, such as BS mounted on unmanned arial vehicle (UAV) and ground automobiles, can perform maneuvers to avoid or escape from unfavorable signal dead zones. Further, the knowledge of PSD variations over space and time enables more efficient resource allocation methods to optimize the performance of specific wireless applications. Some commonly used methods include beamforming and power control, channel reservation, and interference-aware spectrum allocation. Meanwhile, the long-term statistics obtained from radio map can help to plan the deployment of wireless networks in different scales, from large cellular networks to small WiFi or femto-cell networks. Moreover, wireless security is becoming a rising concern nowadays for wireless networks. For instance, rogue BSs are more frequently observed to steal private information of unsuspecting users. In this case, radio map can be used as a powerful enabler to detect abnormal spectral activities and implement corresponding countermeasures.

This article presents an overview on various state-of-the-art techniques to engineer radio map for resource management in wireless communication systems. Specifically, we first introduce the methods to construct a radio map and maintain its database efficiently. We then discuss promising tools to extract useful features from a radio map and design radio map-assisted resource management methods.

Ii Radio Map Construction and Maintenance

Ii-a Measurement Collection

Radio map is generally characterized by a function mapping from a -tuple variable to the signal power, denoted by , where denotes the location in a three-dimensional (3D) Cartesian coordinate system, and denote frequency point and time instant, respectively. In general, other than some direct power measurements taken by a few distributed sensors at known locations for specific time and frequency bands, the function at all other variable values needs to be estimated based on them. As shown in Fig. 2, the first step of constructing a radio map is to collect measurement data from distributed sensors to a data fusion center. The sensors can be dedicated sensing devices deployed by the system operator, which are fully controllable in their sensing location, accuracy and time interval. Meanwhile, PSD data can also be collected from non-dedicated devices, such as mobile subscribers (MSs) through crowd sourcing, who report to the system operator from time to time voluntarily or in exchange for monetary rewards. This can effectively reduce the deployment cost of data acquisition. As the sensing measurements are spatially correlated, the locations where the measurements are taken have large impact to the estimation accuracy. For dedicated sensing devices, it is important for the system operator to optimize their deployment, e.g., the locations (routes) of fixed (mobile) sensors, to minimize the cost and redundancy in the data measurement set. For non-dedicated devices, as the system operator has no control over them (e.g., device mobility), a large number of sensing devices are needed to ensure high estimation accuracy from the measurements at random locations.

Data reported by the sensing devices can be raw measurements (i.e., the time-domain signal), ensemble received power (i.e., total received power over the sensed band), or local PSD estimation. While the former two methods require lower hardware complexity and processing delay, the last method saves the bandwidth for reporting to the fusion center and reduces its burden of computation and storage of large received data. The data is quantized before sent to the fusion center, where the number of quantization levels balances the estimation accuracy with feedback complexity. In particular, [4] proposes a one-bit feedback method in which each sensor simply compares its received time-domain signal strength against a prescribed threshold before sending the one-bit result periodically to the fusion center, based on which the PSD can be estimated. Because of quantization noise and wireless channel distortion, the received signal by the fusion center is likely to be affected by random errors. Moreover, the data reported by non-dedicated sensors may be incompatible in format or even contain false reports. Accordingly, the fusion center needs to reject potentially bad data before feeding to the map estimator. This can be achieved based on the correlation between the data collected or the deviation from historical data statistics.

Ii-B Radio Map Estimation

After the fusion center pre-processes the received sensor data, we assume for simplicity that the input to the radio map estimator is the PSD measurements of sensors located over a geographical area with known coordinates , . Specifically, the PSD measurement of the -th sensor is denoted by , where and denote the ranges of measurement in frequency and time of our interest. The objective is to estimate the entire function over all other , and . For the purpose of exposition, we first neglect the variable and focus on estimating within a specific time interval, and discuss the update of the radio map over time in the next subsection.111Interested readers may refer to [2] for a review on joint frequency-time radio map estimation methods. According to their different fundamental approaches, the existing works on radio map estimation can be roughly divided into two categories, namely model-based and model-free methods.

Ii-B1 Model-based methods

Methods that fall in this category often assume certain signal propagation models and express the received signal PSD as a combination of the transmit PSD of all active wireless transmitters. Specifically, the radio map function is modeled as

(1)

where denotes the number of transmitters, denotes the channel power gain function from the transmitter to location . Besides, denotes the transmit PSD of the transmitter . The prior knowledge of and depends on specific application scenarios, which also determines the use of either parametric or non-parametric method for characterizing correlations in the spatial and frequency domains, as discussed next.

Parametric methods assume the knowledge of explicit function type of and/or with fixed number of unknown parameters to be determined. Hence, radio map estimation is naturally formulated as a regression problem to find the best fit between the PSD predicted by (1) and those measured at the locations. For instance, [5] considers a single narrowband WiFi transmitter and assumes that is known in advance. It applies a parametric path-loss model with being the unknown path-loss exponent and transmitter location. Conventional least square (LS) method is applied to find the unknown parameters. The single transmitter and narrowband model is limited in practical applications, while the measurements are often taken with multiple transmitters operating on an overlapped wideband channel. In this case, depending on the availability of prior information about transmitter locations and/or transmit PSDs, the overall radio map in (1

) needs to be estimated with joint considerations for the spatial and frequency correlations in the collected data. For example, one active transmitter may transmit in adjacent bands with high probability.

Alternatively, non-parametric methods do not assume the knowledge of explicit functional form of channel model . Instead, is expressed in terms of sensor parameters, such that the number of parameters to be estimated grows with the number of measurements. In this case, kernel-based regressions are widely used to model the wireless channel gain as a kernel expansion around the sensor locations.222Here, we consider a narrowband flat fading channel for simplicity of illustration. A wideband channel can be similarly modeled as multiple narrowband channels.

Specifically, the vector of wireless channel gains is denoted by

, where , denotes the location of the -th sensor, denotes the chosen kernel (matrix) and denotes unknown expansion coefficient (vector). Given the form of kernel function, the problem reduces to a regression problem for finding the optimal coefficients ’s. Evidently, the number of unknown parameters ’s is proportional to the number of sensors. The key challenge of non-parametric methods lies in the choice of proper kernel function that approximates the true variation of over space. For instance, [6] uses a thin-plate splines radial kernel to model the channel gains. In particular, it assumes that the PSD of each transmitter can be decomposed in frequency into a set of known overlapping PSD basis functions, e.g., raised-cosine PSD centered at predetermined frequencies. Then, it characterizes the impact of each basis to the PSD at any location, which is contributed jointly by multiple transmitters owning such a PSD basis. It then applies a variational LS method, which exploits sparsity in the number of PSD basis functions in the solution and the smoothness of the predicted PSD at neighboring locations.

Although many common candidate kernel functions are available, the search for a proper kernel function for a specific problem is more often a work of art, where commonly used approaches include cross validation, historical data or multi-kernel approaches. Another interesting work [7]

uses the measurements by multi-antenna sensors to construct a three-way tensor. It then applies parallel factor analysis (PARAFAC) technique to decompose the tensor as the multiplication of three matrices, representing respectively the transmit PSD, channel gains, and directions of the transmitters with respect to the sensors. Subsequently, the corresponding transmitter location and spectral information can be derived.

In general, parametric methods are more suitable when trustworthy prior knowledge of channel model is available, e.g., through repeated measurements and regression. However, they lack flexibility and are not suitable for complex and heterogeneous propagation channels. In contrast, non-parametric methods can be used to approximate any channel function in complex propagation environment with arbitrary accuracy. However, achieving high estimation accuracy requires a large number of measurements for, e.g., validating the choice of kernel functions, which is often strongly subjected to cost constraint. In practice, semi-parametric method that incorporates the prior knowledge into non-parametric estimation can enjoy the benefits of both methods. For instance, when the locations of the transmitters are known, semi-parametric regression can be used to improve the selection of kernel function to approximate the channel gain functions more accurately.

Ii-B2 Model-free Methods

Not relying on the signal propagation model, model-free methods express the PSD at a particular location directly as a (functional) combination of measurements from neighboring sensors. These techniques are commonly referred to as interpolation or stochastic field estimation. With model-free methods, the radio map is computed as

(2)

where denotes the nodal function at the -th sensor, representing the contribution of the measurement to location , and denotes the weights of the -th measurements. Hence, the estimation of radio map is equivalent to determining the weights ’s and the nodal functions ’s.

One classic PSD interpolation method is the inverse distance weighted (IDW) interpolation [8], which is a linear interpolation that considers . The value of is then set to be inversely proportional to the distance between the -th sensor and the desired location, i.e., in which is a known positive parameter. Evidently, the IDW method does not distinguish the contributions of different measurements as long as they are of the same distance to the location of interest. Intuitively, this is not true considering a simple example that the interpolation provided by sensors evenly located in a circle around is more accurate than those lying in a half circle of the same radius. Accordingly, a modified IDW method is proposed to account for the different angles between measurement locations to the interpolation point [8]. There are also other linear interpolation methods, such as the natural neighbour method that calculates ’s based on the areas of overlapping Voronoi cells before and after is added to the measurement set. Nonetheless, the fundamental drawback of the aforementioned linear interpolation methods is lacking of model validation in practical applications. An effective alternative is radial basis function (RBF) based interpolation [9]. Here, the nodal function of the -th sensor is expressed as a combination of RBF of neighboring measurements. There are several choices of RBF, such as Gaussian, multiquadrics, and spline functions. Given the form of RBF, the values of RBF parameters are obtained through fitting the values of nearby measurement points in a weighted LS sense. Moreover, ’s are set similarly as the IDW method with additional consideration of the radius of influence. Similar to the kernel-based regression, the main difficulty lies in the choice of proper RBF to approximate the PSD field accurately.

In many cases, the covariance of PSD for any pair of locations is known or can be well estimated from measurements [10]. In this case, ordinary Kriging

method (or Gaussian process regression) can be used, which is the optimal unbiased linear interpolation achieving the smallest variance of estimation error

[10]. Specifically, the ordinary Kriging method considers and obtains ’s by minimizing the variance of estimation error subject to the unbiasedness condition. Notice that ordinary Kriging method assumes that the mean of PSD is constant at each nearby sensor location. When the mean of PSD varies among the sensor locations, some variation of ordinary Kriging, such as universal Kriging method, can be applied to improve the estimation accuracy. For complete treatments of different Kriging techniques, interested readers may refer to [11].

With the recent successful application of machine learning techniques to various research areas, it is also promising to devise learning-based radio map construction methods. Instead of leveraging the signal propagation function in the previous model-based approach, or the interpolation function in the above model-free approach, machine learning based approach intends to find the direct mapping from an input location coordinate to its output PSD measurement, while treating the explicit functional relationship as a blackbox, e.g., modeling it by a deep neural network (DNN). When a supervised learning method is used, available coordinate-PSD data pairs can be used to train a DNN for regression analysis, i.e., approximating the coordinates-to-PSD mapping. After the training phase is completed, the trained DNN is able to quickly respond to any input location coordinate with its corresponding PSD level. In practice, however, due to the large geographical area to be covered by a radio map, insufficient number of available training samples (measurements) may affect the training convergence and the estimation accuracy of fully supervised learning techniques. A promising method to tackle the problem is a semi-supervised

deep reinforcement learning

approach. Specifically, one can randomly sample a location coordinate and apply the DNN to approximate the coordinate-PSD mapping. Then, a learning agent can decide to accept or reject the coordinate-PSD pair (a data sample) based on the available sensor measurements. An accepted sample will be subsequently used to train the DNN in a supervised manner, e.g., using the mini-batch stochastic gradient descent method for experience replay. By doing so, the deep reinforcement learning approach can autonomously generate data samples for training the DNN, and thus continuously improve the estimation accuracy as the iterations proceed.

Fig. 3: Comparisons of mode-based and model-free radio map estimation methods. Figures (a) and (b) show the actual radio map and the sensor placement; Figures (c) and (d) show the PSD map estimation using model-based and model-free methods, respectively.

In Fig. 3, we present a case study to compare the performance of the model-based and model-free radio map estimation methods. Without loss of generality, we consider a 2D model of square kilometers area, where three transmitters of equal Watt transmit power operate at MHz frequency. A number of obstacles are randomly placed within the considered area. The radio map in Fig. 3(a) is generated from a ray-tracing propagation model that considers signal loss due to both free space prorogation and signal reflections/diffractions at the obstacles. Besides, as shown in Fig. 3(b), we consider sensors uniformly placed within the considered area. The PSD map estimations using model-based and model-free methods are shown in Fig. 3(c) and (d), respectively. In particular, the model-based method first roughly estimates the locations of the transmitters based on the spatial distribution of the measured signal strength, and then partitions the sensors based on the Voronoi cells of the transmitters. Subsequently, we pick one of the transmitters and estimate its parameters (i.e., refined location coordinates, reference point signal power and path-loss factor) using the method in [5] based only on the sensor measurements taken in its own Voronoi cell. Similarly, we successively obtain the parameters of the second and third transmitters after subtracting the impact of signal power from the known transmitter(s), where the details are omitted for brevity. For the model-free method, the ordinary Kriging method in [11] is used. We can clearly see that the model-based method obtains a rather isotropic estimation of signal attenuation around the transmitters. Besides, the estimation accuracy is significantly affected by the shadowing effect. For instance, the very weak measurements taken by sensors located in some deep shadowing regions could lead to an overestimation of the path-loss factor, and thus faster decrease of signal power over distance. In contrast, given sufficiently dense sensor placement like in Fig. 3(b), the model-free method can better characterize the irregular shadowing effects caused by the obstacles, which enjoys an overall higher estimation accuracy in the considered setup.

In general, model-based methods build upon transmission model assumptions, and hence are typically less sensitive to sensor placement and data errors. However, the chosen model in turn limits its capability of reconstructing the true radio map (e.g., the simple propagation model assumed in Fig. 3(c) results in isotropic estimations). The model selection and validation are challenging issues in practice. In comparison, model-free methods interpolate directly from measurements, and thus are able to reconstruct irregular radio maps. However, to achieve high estimation accuracy, model-free methods typically require a large amount of sensor data. The performance of model-free methods is also more sensitive to the sensor placement or measurement error. From the above discussion, a desirable radio map construction method should be able to achieve high estimation accuracy from limited number of sensors. Besides, it should be robust to the sensor placement and possible measurement errors. A promising radio map construction algorithm could be the combination of model-based and model-free methods, which is still an important research problem left for future investigations.

Ii-C Radio Map Storage and Update

The storage of a radio map constitutes three major components: measurement data, radio map function, and the derived features. Due to practical considerations such as memory constraint, not all historical measurement data can be stored, but at least the data within a sliding time window should be kept to smooth the short-term randomness due to channel variation, device on/off state transitions, and transmit frequency hopping. The size of the sliding window should be selected to be larger than the wireless channel coherence time but small enough to capture the topology change of wireless network, e.g., due to significant movement of mobile transmitters. In practice, we can apply batch mode over sliding time window (e.g., with minutes length) to incorporate the newly collected data with past data, where the stochastic gradient descent method can be used to update the radio map estimation [12]. Meanwhile, interpolation in the time domain can be used to predict the radio map between update time instances, where the weights can be set inversely proportional to the time difference.

A recently emerging interest is radio map visualization, which visually animates the variation of PSD over space using graphical techniques such as in Fig. 1 and 3. The visual map helps human operators quickly comprehend the spectrum usage patterns. Nonetheless, the storage of a high-resolution radio map may occupy large memory space. For instance, consider a radio map for a MHz LTE band within square kilometers region and over hours, with MHz, meters, and minutes resolution, where each pixel (PSD strength) is represented by a -bit quantization. Storing such a radio map requires more than Giga bits memory space. In practice, the radio map server can store a primitive visualized radio map with low or moderate resolution and allow users to zoom in at specified position and scale to obtain a more refined visual effect via real-time calculation from radio map function. Besides, the update of a visual radio map can be performed incrementally, where only the regions with evident change of network parameters are updated.

Iii Radio Map Assisted Wireless Resource Management

From the above discussion, radio map contains rich information about the spectral activities and prorogation models of wireless network, which can be leveraged to improve the performance of existing wireless services and enable new wireless applications. In this section, we discuss some promising wireless applications that directly benefit from radio map.

Iii-a VBS Deployment and Maneuver Optimization

VBS technology that integrates radio access points on moving vehicles is commonly used to provide temporary high-speed communication coverage when conventional cellular coverage is unavailable or inadequate, such as in battlefields, disaster-relief sites, and rural radio hot spots. In particular, the recent advance of UAV communication technology has largely expedited the deployment speed, reduced the cost, and extended the coverage and application scenarios of VBS [14]. A major design challenge of VBS technology is the deployment and maneuvers of mobile BSs in dynamic environments to improve the communication performance. Using a battlefield communication scenario for example, the battle units (e.g., infantry troops) are constantly moving in reaction to random war zone situations. The communication between the VBS and the battle units are therefore frequently interrupted by the unknown terrains and obstacles. In some extreme cases, a VBS may move into a communication dead zone where most of the communication links are completely blocked, causing potentially fatal losses to the battle units. Such critical situations can be considerably reduced with the help of radio map. Specifically, one can derive from radio map the local terrain information and locations of strong obstacles. This, together with the knowledge of the locations of moving battle units, e.g., from GPS feedback or location predictions, a VBS can accurately predict the large-scale channel variations and make corresponding maneuvers to avoid entering or escape from communication dead zones.

On the other hand, radio map also helps rescue the mobile devices that are currently trapped in communication dead zones, such as those surrounded by large obstacles. This is particularly useful for UAV communication, where the airborne BS has much larger degree of freedom in planning its route than ground VBSs. By optimizing its trajectory, an UAV can traverse between clusters of ground mobile users trapped in dead zones and help maintain their communications, e.g., collect and relay their messages to the ground BSs. However, unlike ground automobiles often with sufficient energy supply, practical UAVs are usually constrained by their limited on-board battery. Therefore, a major design problem of the optimal UAV trajectory lies in the energy consumption on maneuvers, e.g., the variations of speed and possible stopping points along the route. Generally, the route design should be jointly optimized with the communication resource allocations for the mobile users, where many factors may affect the design, such as the maximum allowable delay and the number of the users in each cluster.

Iii-B Proactive Interference Management

Aside from the information of propagation environment, radio map also provides useful information about the interference level to be experienced at a specific location, time, and frequency. Particularly, such knowledge can be used to provision wireless resources such as spectrum, frequency reuse factors, and number of activated BSs proactively to cope with the interference. This is very important nowadays in densified and heterogeneous wireless networks where the system performance is largely constrained by interference. Take the heterogenous network shown in Fig. 4(a) for example. The macro cell BS’s transmission may cause strong interference to the small cell BS. In practice, macro and small cells may be owned by different operators and do not actively cooperate, thus rendering interference management in heterogenous wireless network difficult. However, if BS is aware of the on/off schedule and the transmit power/frequency of the small cells in advance from the radio map, it can accordingly adjust its transmit power, frequency or direction (e.g., through beamforming) to reduce its interference to the small cell users. This, in return, would avoid the small cell users creating higher interference (because otherwise the small cell users would enhance transmit power in response to the higher interference) to itself, thus creating a win-win situation without the need of sophisticated coordination between different networks. In certain cases, there may exist a coordinator or system operator that can centrally manage the interference among different networks. For instance, given the interference distribution obtained from the radio map, the system operator can assign different resource blocks to multiple networks to avoid strong interference. Besides, it can also increase transmit power or the frequency reuse factor in low-interference regions to improve the spectral efficiency (e.g., by increasing transmit power of BS and BS), and vice versa.

Fig. 4: Example proactive wireless resource allocation methods based on radio map (left) and channel gain map (right).

As shown in Fig. 4(b), an important complementary tool of radio map is channel gain map, which shows the estimated channel power from the BS to any location within its coverage. The channel gain map can be similarly estimated as radio map from the channel gain measurements collected from the associated wireless devices. For both uplink and downlink communications, channel gain map can be combined with radio map (which shows the interference level) to predict the communication quality of mobile users. In particular, the BS can predict the data rate performance of a tagged mobile user by jointly considering the channel gain and interference power variations along its anticipated route. For instance, suppose that the MS in Fig. 4(b) requires a stable data rate performance. Then, when foreseeing MS is about to enter low SINR (signal to interference plus noise ratio) region, the BS can reserve either a larger spectrum or higher transmit power to the user to maintain reliable communication connection. For a delay-insensitive user such as MS, in contrast, the BS can pre-allocate the data rates for transmitting a large file based on the prediction of SINR variations over its route to minimize the energy consumption.

There are also other interesting applications of radio map on proactive interference management. For instance, the future communication system is likely to allow both cellular and D2D communications to coexist and share the same spectrum. With a radio map (and channel gain map), the BS can anticipate the communication quality of the users along their moving directions, and thus pre-assign the better communication mode (i.e., cellular or D2D) upon the initiation of a communication link. Besides, when only D2D communication is available, radio map provides interference awareness for the users to select proper frequency band and transmit power adaptive to local interference level. The use of D2D also enables multi-hop relaying from a mobile user to its destination. In this case, an interference-aware routing is achievable with radio map, where each user forwards data to the next hop based on not only the distance from the receiver but also the interference level from the radio map.

Iii-C Resource Provisioning and Network Planning

In addition, radio map provides important information of the spectral activities in wireless network. For instance, given the radio map function , we can integrate with respect to , , or over a certain range of interest to estimate the corresponding average (aggregate) traffic load intensity in different dimensions. On the other hand, taking the derivative of over , , or , we can find local maximum (minimum) of the traffic load intensity or interference level.

As the PSD distribution is highly correlated in time, the data traffic demand can often be accurately predicted from the day-ahead or historical radio map data. Accordingly, the system operator can provision spectrum and other resources ahead of time to improve the real-time communication quality. For instance, communication hot spots that are short of spectrum resource can be identified by comparing the predicted user traffic with a maximum supportable traffic capacity under the current spectrum allocation. Accordingly, one can pre-allocate more spectrum to the nearby fixed BSs or increase the regional frequency reuse factor to overcome the temporary mismatch. Meanwhile, we can also dispatch the aforementioned VBSs ahead of time to designated locations to elevate the network capacity. Due to the fast deployment and low cost, VBSs can also be used to provision the unexpected surge of communication traffic demand identified during the radio map update. On another occasion, the system operator can effectively reduce the energy cost by turning off some BSs when foreseeing low traffic demand. Overall, the use of radio map makes spectrum provisioning well-coordinated among different entities, which significantly improves the user experience than making hasty adjustment based on real-time measurements.

Meanwhile, if significant long-term mismatch between the spectrum provisioning and user demand is observed at certain areas, the system operator should consider deploying some additional (or remove some existing) BSs to balance the provisioning and demand. In fact, in a heterogeneous network, one can choose from several radio access technologies for network planning, such as small cells and WiFi networks. Meanwhile, the information of terrain and locations of obstacles derived from radio map is very useful when planning the site selections.

Iii-D Spectrum Security and Surveillance

Due to the broadcast nature of wireless communication, radio spectral activities need to be regulated to avoid severe interference. Both commercial and non-commercial frequency bands have strict regulations on the device transmit power, access method, and spectrum selections. Nowadays, however, increasing number of unregulated and illegal spectral activities have been observed, such as fake BSs and unregistered radio stations, to either avoid spectrum license fees or evade from regulations. Besides, random malfunctions of registered wireless devices can also generate detrimental interference. To protect the legitimate wireless transmissions, the spectral activities should be continuously monitored to timely identify irregular activities. Several recent studies have proposed wireless communication surveillance techniques [16]. However, how to efficiently monitor spectral activities in large geographic areas is a non-trivial task, generally requiring highly complex sensing and computations, especially in today’s densely deployed and heterogenous wireless networks.

Radio map characterizes the long-term spectral activity pattern, thus can be effectively used to detect abnormalities, e.g., significant deviation of radio map from normalcy or predicted pattern. The abnormality in radio map can be caused by a number of factors, such as unexpected social events, licensed device malfunctions, and also rogue transmissions. Many data analytical tools can be used to identify abnormality in the PSD distribution, such as hypothesis testing, classification and clustering learning algorithms. After precluding those abnormalities caused by legitimate activities and events, it is crucial to devise and implement efficient countermeasures once the abnormality is identified as device malfunction, rogue transmission, or other harmful activities (e.g., jamming) that may jeopardise the reliability of wireless networks. The radio map can help identify the location, transmit PSD, and other important parameters of rogue transmitters. On one hand, legitimate communication can be switched to safe frequency bands to avoid being affected by abnormal transmissions. On the other hand, the system operator can dispatch personnel to physically repair malfunctioning devices/BSs or capture the illegitimate transmitters.

Iv Conclusions

In this article, we provide an overview on the techniques to efficiently construct and maintain a radio map and its applications to achieve efficient and secure resource management in wireless networks. Essentially, the knowledge of radio map presents valuable opportunities in improving the wireless network performance. Radio map enables system operators to predict the performance of future wireless communication that occurs at specific time, frequency, and location, and to distinguish between normal and abnormal spectral activities. As a result, radio map has extensive applications in wireless resource provision, interference management, and spectrum security/surveillance, among others. In practice, the major challenge of implementing radio map lies in the high complexity of collecting, storing, and processing the enormous amount of sensing data. Efficient big-data processing and analytical methods are expected to make radio map a truly valuable and indispensable tool for future wireless systems.

Acknowledgement

The work of S. Bi was supported in part by the National Natural Science Foundation of China (Project 61871271), the Guangdong Province Pearl River Scholar Funding Scheme 2018, the Department of Education of Guangdong Province (Project 2017KTSCX163), and the Foundation of Shenzhen City (Project JCYJ20170818101824392). The work of J. Lyu was supported in part by the National Natural Science Foundation of China (No. 61801408 and No. 61771017). The work of Z. Ding was partly based upon works supported by the National Science Foundation under Grants CNS-1702752 and ECCS1711823.

References

  • [1] I. F. Akyildiz, W. Y. Lee, M. C. Vuran, and S. Mohanty, “Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey,” Computer networks, vol. 50, pp. 2127-2159, May 2006.
  • [2] T. Fujii and K. Umebayashi, “Smart spectrum for future wireless world,” IEICE Trans. Commun., vol. E100-B, no. 9, pp. 1661-1673, Sept. 2017.
  • [3] Y. H. Zeng, Y. C. Liang, A. T. Hoang, and R. Zhang, “A review on spectrum sensing for cognitive radio: challenges and solutions,” EURASIP Journal on Advances in Signal Processing, Article ID 381465, 2010.
  • [4] O. Mehanna and N. D. Sidiropoulos, “Frugal sensing: wideband power spectrum sensing from few bits,” IEEE Transactions on Signal Proccesing, vol. 61, no. 10, pp. 2693-2703, May 2013.
  • [5] M. Lee and D. Han, “Voronoi tessellation based interpolation method for Wi-Fi radio map construction,” IEEE Communications Letters, vol. 16, no. 3, pp. 404-407, Mar. 2012.
  • [6] A. Bazerque, G. Mateos, and G. B. Giannakis, “Group-lasso on splines for spectrum cartography,” IEEE Transactions on Signal Proccesing, vol. 59, no. 10, pp. 4648-4663, Oct. 2011.
  • [7] X. Fu, N. D. Sidiropoulos, J. H. Tranter, and Wing-Kin Ma, “A factor analysis framework for power spectra separation and multiple emitter localization,” IEEE Transactions on Signal Processing, vol. 63, no. 24, pp. 6581-6594, Dec. 2015.
  • [8] D. Denkovski, V. Atanasovski, L. Gavrilovska, J. Riihijarvi, and P. Mahonen, “Reliability of a radio environment map: case of spatial interpolation techniques,” in Proc. IEEE CROWNCOM, pp. 248-253, June 2012.
  • [9] D. Lazzaro and L. B. Montefusco, “Radial basis functions for the multivariate interpolation of large scattered data sets,” Journal of Computational and Applied Mathematics, vol. 140, no. 1, pp. 521-536, Sept. 2000.
  • [10] G. Boccolini, G .H .-Penaloza, and B .B .-Lozano, “Wireless sensor network for spectrum cartography based on kriging interpolation,” in Proc. IEEE PIMRC, pp. 1565-1570, Sept. 2012.
  • [11] J. Li and A. D. Heap, A review of spatial interpolation methods for environmental scientists, Geoscience Australia, 2008
  • [12] E. Hazan, “Introduction to online convex optimization,” Foundations and Trends in Optimization, vol. 2, no. 3-4, pp. 157-325, Aug. 2016.
  • [13] M. Hong, W. C. Liao, R. Sun, and Z. Q. Luo, “Optimization algorithms for big data with application in wireless networks,” in Big Data over Networks, Cambridge University Press, 2015.
  • [14] Y. Zeng, R. Zhang, and T. J. Lim, “Wireless communications with unmanned aerial vehicles: opportunities and challenges,” IEEE Communications Magazine, vol. 54, no. 5, pp. 36-42, May 2016.
  • [15] K. Sato and T. Fujii, “Kriging-based interference power constraint: integrated design of the radio environment map and transmission power,” IEEE Transactions on Cognitive Communications and Networking, vol. 3, no. 1, pp. 13-25, Mar. 2017.
  • [16] J. Xu, L. Duan, and R. Zhang, “Surveillance and intervention of infrastructure-free mobile communications: a new wireless security paradigm,” IEEE Wireless Communications, vol. 24, no. 4., pp. 152-159, Aug. 2017.