Delaunay Triangulation Based Interpolation for Radio Map Construction with Reduced Calibration

Abdullah Alonazi,Yi Ma,Rahim Tafazolli
DOI: https://doi.org/10.1109/ieeegcc.2017.8448199
2018-01-01
Abstract:Fingerprint-based indoor positioning technique is one of sustainable approaches to provide highly accurate information about mobile users location. However, it requires the constructing of a high-resolution radio map, which is time consuming and labor intensive. In this paper a novel Delaunay triangulation based interpolation approach to construct the radio map with reduced effort of calibration is proposed. The basic idea is to triangulate the measured grids on a less-calibrated radio map according to the principle of Delaunay triangulation. Then, the complete radio map is constructed through cubic interpolation inside each triangle. The proposed approach was implemented in real-world for two different types of indoor environment. The experimental results showed that the proposed approach can reduce the effort of calibration by around 75% in comparison with the conventional radio-map construction while providing comparable localization accuracy. Additionally, the results demonstrated considerable performance improvement in comparison with the existing approaches.
What problem does this paper attempt to address?