Distributed Radio Map Reconstruction for 5G Automotive

Radio maps are expected to be an essential tool for the resource optimization and management of 5G automotive. In this paper, we consider the problem of radio map reconstruction using a wireless sensor network formed by sensor nodes in vehicles, access nodes from a smart city infrastructure, etc. Due to limited resource constraints in sensor networks, it is crucial to select a small number of sensor measurements for field reconstruction. In this context, we present a novel distributed incremental clustering algorithm based on the regression Kriging method for radio map reconstruction in terms of average received power at locations where no sensor measurements are available. The path-loss and shadowing components of the wireless channel are separately estimated. For shadowing estimation, clusters of sensors are adaptively formed and their size is optimized in terms of the least number of sensors by minimizing the ordinary Kriging variance. The complexity of the proposed algorithm is analyzed and simulation results are presented to showcase the algorithm efficacy to field reconstruction.

[1]  Liljana Gavrilovska,et al.  Comparative analysis of spatial interpolation methods for creating radio environment maps , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

[2]  Carol A. Gotway,et al.  Statistical Methods for Spatial Data Analysis , 2004 .

[3]  Janne Riihijarvi,et al.  Estimating wireless network properties with spatial statistics and models , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[4]  Baltasar Beferull-Lozano,et al.  Field estimation in wireless sensor networks using distributed kriging , 2012, 2012 IEEE International Conference on Communications (ICC).

[5]  L.J. Greenstein,et al.  An empirically-based path loss model for wireless channels in suburban environments , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Henk Wymeersch,et al.  Distributed channel prediction for multi-agent systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[7]  Gerhard Bauch,et al.  Interference map estimation using spatial interpolation of MDT reports in cognitive radio networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[8]  G. Heuvelink,et al.  A generic framework for spatial prediction of soil variables based on regression-kriging , 2004 .

[9]  Hossam S. Hassanein,et al.  Evaluating mobile signal and location predictability along public transportation routes , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Tomislav Hengl,et al.  Comparison of kriging with external drift and regression-kriging. Technical report , 2003 .

[11]  José Javier Samper Zapater,et al.  A low complexity distributed cluster based algorithm for spatial prediction , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[12]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[13]  Niklas Jalden Analysis and Modelling of Joint ChannelProperties from Multi-site, Multi-Antenna RadioMeasurements , 2010 .

[14]  Elisabeth Uhlemann Initial Steps Toward a Cellular Vehicle-to-Everything Standard [Connected Vehicles] , 2017, IEEE Vehicular Technology Magazine.

[15]  Risto Wichman,et al.  Optimal field measurement design for radio environment mapping , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[16]  Janne Riihijärvi,et al.  Reliability of a radio environment Map: Case of spatial interpolation techniques , 2012, 2012 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[17]  Dirk Grunwald,et al.  Practical radio environment mapping with geostatistics , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

[18]  Berna Sayraç,et al.  Informed spectrum usage in cognitive radio networks: Interference cartography , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  N. Cressie Fitting variogram models by weighted least squares , 1985 .

[20]  Jörg Widmer,et al.  Anticipatory Networking in Future Generation Mobile Networks: a Survey , 2016, ArXiv.

[21]  Sana Ben Jemaa,et al.  Bayesian spatial interpolation as an emerging cognitive radio application for coverage analysis in cellular networks , 2013, Trans. Emerg. Telecommun. Technol..

[22]  Margaret A. Oliver,et al.  A tutorial guide to geostatistics: Computing and modelling variograms and kriging , 2014 .

[23]  X. Emery The kriging update equations and their application to the selection of neighboring data , 2009 .

[24]  Jordi Pérez-Romero,et al.  On the use of radio environment maps for interference management in heterogeneous networks , 2015, IEEE Communications Magazine.

[25]  Stefan Valentin,et al.  Predicting link quality of wireless channel of vehicular users using street and coverage maps , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[26]  Tuna Tugcu,et al.  Location estimation-based radio environment map construction in fading channels , 2015, Wirel. Commun. Mob. Comput..

[27]  Berna Sayraç,et al.  Spatial Prediction Under Location Uncertainty in Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[28]  Rahul Chini Dwarakanath,et al.  Modeling of interference maps for Licensed Shared Access in LTE-advanced networks supporting Carrier Aggregation , 2013, 2013 IFIP Wireless Days (WD).

[29]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[30]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

[31]  Berna Sayraç,et al.  Harvesting MDT data: Radio environment maps for coverage analysis in cellular networks , 2013, 8th International Conference on Cognitive Radio Oriented Wireless Networks.

[32]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[33]  Baltasar Beferull-Lozano,et al.  Distributed Clustering Algorithm for Spatial Field Reconstruction in Wireless Sensor Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[34]  Richard Lorion,et al.  Radio Frequency Mapping using an Autonomous Robot: Application to the 2.4 GHz Band , 2016 .

[35]  Tuna Tugcu,et al.  Radio environment map as enabler for practical cognitive radio networks , 2013, IEEE Communications Magazine.

[36]  Richardo A. Olea,et al.  Semivariogram modeling by weighted least squares , 1996 .

[37]  Georgios B. Giannakis,et al.  Channel Gain Map Tracking via Distributed Kriging , 2011, IEEE Transactions on Vehicular Technology.

[38]  Hossam S. Hassanein,et al.  Optimal predictive resource allocation: Exploiting mobility patterns and radio maps , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[39]  Mehrzad Malmirchegini,et al.  On the Spatial Predictability of Communication Channels , 2012, IEEE Transactions on Wireless Communications.

[40]  Massimiliano Molinari,et al.  Spatial Interpolation based Cellular Coverage Prediction with Crowdsourced Measurements , 2015, C2BD@SIGCOMM.

[41]  Lars Kulik,et al.  Spatial interpolation in wireless sensor networks: localized algorithms for variogram modeling and Kriging , 2010, GeoInformatica.

[42]  Jin Li,et al.  Spatial interpolation methods applied in the environmental sciences: A review , 2014, Environ. Model. Softw..

[43]  Yong Liu,et al.  A toolkit for automatically constructing outdoor radio maps , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

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

[45]  Marko Höyhtyä,et al.  Spectrum Occupancy Measurements: A Survey and Use of Interference Maps , 2016, IEEE Communications Surveys & Tutorials.

[46]  Vahid Tarokh,et al.  UWB indoor path loss model for residential and commercial buildings , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[47]  Kwang-Cheng Chen,et al.  Spectrum-Map-Empowered Opportunistic Routing for Cognitive Radio Ad Hoc Networks , 2014, IEEE Transactions on Vehicular Technology.

[48]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.