Radio Environment Map Construction by Kriging Algorithm Based on Mobile Crowd Sensing

In the IoT era, 5G will enable various IoT services such as broadband access everywhere, high user and devices mobility, and connectivity of massive number of devices. Radio environment map (REM) can be applied to improve the utilization of radio resources for the access control of IoT devices by allocating them reasonable wireless spectrum resources. However, the primary problem of constructing REM is how to collect the large scale of data. Mobile crowd sensing (MCS), leveraging the smart devices carried by ordinary people to collect information, is an effective solution for collecting the radio environment information for building the REM. In this paper, we build a REM collecting prototype system based on MCS to collect the data required by the radio environment information. However, limited by the budget of the platform, it is hard to recruit enough participants to join the sensing task to collect the radio environment information. This will make the radio environment information of the sensing area incomplete, which cannot describe the radio information accuracy. Considering that the Kriging algorithm has been widely used in geostatistics principle for spatial interpolation for Kriging giving the best unbiased estimate with minimized variance, we utilize the Kriging interpolation algorithm to infer complete radio environment information from collected sample radio environment information data. The interpolation performance is analyzed based on the collected sample radio environment information data. We demonstrate experiments to analyze the Kriging interpolation algorithm interpolation results and error and compared them with the nearest neighbor (NN) and the inverse distance weighting (IDW) interpolation algorithms. Experiment results show that the Kriging algorithm can be applied to infer radio environment information data based on the collected sample data and the Kriging interpolation has the least interpolation error.

[1]  Valentin Rakovic,et al.  Constructing radio environment maps with heterogeneous spectrum sensors , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[2]  Takeo Fujii,et al.  Radio environment map construction using Hidden Markov Model in multiple primary user environment , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[3]  Ingrid Moerman,et al.  Building accurate radio environment maps from multi-fidelity spectrum sensing data , 2016, Wirel. Networks.

[4]  Abbas Yongaçoglu,et al.  A comparison of interference cartography generation techniques in cognitive radio networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[5]  Huadong Ma,et al.  Opportunities in mobile crowd sensing , 2014, IEEE Communications Magazine.

[6]  Janne Riihijärvi,et al.  Demonstrating radio environment map construction from massive data sets , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

[7]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[8]  Takeo Fujii,et al.  Crowdsourcing-Assisted Radio Environment Maps for V2V Communication Systems , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[9]  Branka Vucetic,et al.  Radio Environment Map-Aided Doppler Shift Estimation in LTE Railway , 2017, IEEE Transactions on Vehicular Technology.

[10]  Daqing Zhang,et al.  4W1H in mobile crowd sensing , 2014, IEEE Communications Magazine.

[11]  Hanqiang Cao,et al.  Nearest Neighbor Value Interpolation , 2012, ArXiv.

[12]  Ming Liu,et al.  A Survey of Coverage Problems in Wireless Sensor Networks , 2014 .

[13]  T. Aaron Gulliver,et al.  On the construction of Radio Environment Maps for Cognitive Radio Networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Zhu Wang,et al.  Mobile Crowd Sensing and Computing , 2015, ACM Comput. Surv..

[15]  Markku Renfors,et al.  Distance-Based Interpolation and Extrapolation Methods for RSS-Based Localization With Indoor Wireless Signals , 2015, IEEE Transactions on Vehicular Technology.

[16]  Peter A. Hoeher,et al.  Efficient Resource Allocation in Cognitive Networks , 2017, IEEE Transactions on Vehicular Technology.

[17]  Guanghui Wang,et al.  RES-Q: Robust Outlier Detection Algorithm for Fundamental Matrix Estimation , 2018, IEEE Access.

[18]  Mithilesh Kumar,et al.  Effective frequency planning to achieve improved KPI's, TCH and SDCCH drops for a real GSM cellular network , 2014, 2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014).

[19]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[20]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[21]  Berna Sayraç,et al.  An algorithm for fast REM construction , 2011, 2011 6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[22]  Mubashir Husain Rehmani,et al.  Cognitive-Radio-Based Internet of Things: Applications, Architectures, Spectrum Related Functionalities, and Future Research Directions , 2017, IEEE Wireless Communications.

[23]  Zhen Yang,et al.  Decorrelation of Neutral Vector Variables: Theory and Applications , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Mani Srivastava,et al.  Human-centric sensing , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[25]  Fernando Casadevall,et al.  An outdoor TV band Radio Environment Map for a Manhattan like layout , 2016, 2016 International Symposium on Wireless Communication Systems (ISWCS).

[26]  Jun Guo,et al.  The Role of Data Analysis in the Development of Intelligent Energy Networks , 2017, IEEE Network.