- 1Guangdong Provincial Key Laboratory of Optical Information Materials and Technology, Institute of Electronic Paper Displays, South China Academy of Advanced Optoelectronics, South China Normal University, Guangzhou, China
- 2Shenzhen Institute and Information Technology, Shenzhen, China
Optoelectronic modules have a wide range of applications in the field of wireless communication. However, the function of mobile localization has not been realized in optoelectronic modules. In this paper, an indoor positioning algorithm, which was based on frequency modulation (FM) signals, was realized in optoelectronic modules. Firstly, FM monitoring receiver DB4004 was used to collect FM signals; Secondly, FM signals were preprocessed and analyzed to build a FM dataset. Finally, weighted centroid k-nearest neighbors (WC-KNN) precise positioning algorithm was proposed to obtain the position information of the photoelectric module. Experimental results showed that the median location error of the WC-KNN algorithm can reach 0.8 m and additional hardware equipment was not required. The research results provided the feasibility for the practical application of equipment based on optoelectronic devices in various fields.
Introduction
With the rapid development of optoelectronic technologies in recent years, various optoelectronic devices were widely used in indoor mobile robots [1], Internet of Things [2] and other industries. And they were related to professional fields, such as visual analysis [3] and display technology [4]. Optoelectronic technologies are a basic technology in the current industrial application fields. Because of exponential growth in the use of optoelectronic modules, it is necessary to deploy thousands of intelligent terminals which can integrate with optoelectronic modules in indoor applications [5]. Especially, the location information of these modules is a basic information for fault detection and other various application services in a mobile application environment [6]. It is the core data for supporting specific applications. So, the research of indoor positioning algorithm model has a great significance [7].
In recent years, global positioning system (GPS) technology had been a mainstream choice for global positioning systems [8]. Assisted global positioning system (A-GPS) technology had the advantages of high speed and high accuracy in outdoor positioning applications [9]. However, it showed obvious shortcomings in indoor positioning. A-GPS localization required multiple network communications with a server, which took up a lot of communication resources. Especially, A-GPS localization was vulnerable to network congestion in areas where mobile phones were used intensively. In addition, Wi-Fi positioning was a more popular positioning technology in the application of indoor positioning [10]. Wi-Fi positioning accuracy could reach a meter level, but Wi-Fi signals had a short wavelength, severe transmission attenuation, which could limit the effective positioning range. Moreover, the Wi-Fi signals have not been deployed in many areas. So, FM signals were proposed for indoor positioning. Compared with A-GPS positioning and Wi-Fi positioning, there was no need to communicate with the server. Network congestion problems were avoided when FM signals were used to position [11]. What’s more, FM signals had a long wavelength, a long transmission distance, and it was less affected by multipath effects. It could form a better stability and robustness in a complex indoor environment [12]. In addition, FM signals based stations were widely available [13]. So, no additional hardware equipment was required. It reduced the cost of popularization greatly.
In this paper, a fingerprint location algorithm WC-KNN based on FM signals was proposed to solve the indoor location of photoelectric modules. And a practical fingerprint positioning model was proposed by simulation analysis. The model only used a public FM transmission information and floorplans to predict the distribution of RSS. So, it can achieve a high-precision positioning.
Algorithm Principle Description
The positioning process can be divided into two stages, offline and online phase [14]. In the offline phase, the positioning area is discretized, the received signal strength (RSS) information of each discrete point is collected. Then, the RSS feature vector of each discrete point is extracted as a fingerprint information. Finally, a location fingerprint library is constructed based on feature vectors of all discrete points [15]. In the online calculation process, the matching algorithm WC-KNN is used to find the point with the highest RSS feature similarity in the location fingerprint dataset as an estimated location.
Offline Phase
The main work of the offline phase can be divided into two points. Firstly, the appropriate reference points (RPs) density for the positioning area are selected after selecting experimental environment, and the continuous positioning area is discretized. Then, the RSS signals of each channel in the FM broadcast are collected and entered into the dataset by a special testing equipment [16]. Secondly, the collected RSS information is preprocessed, outliers are eliminated, and the processed data for feature extraction are used to build a location fingerprint dataset, which is shown in Eq. 1.
Online Phase
In the fingerprint-based localization stage, deterministic and probabilistic methods are used to estimate the position mainly. Three different algorithms are compared and analyzed. The first algorithm is the nearest neighbor algorithm (NN) [17, 18]. The position of the nearest RP to the unknown node is regarded as the estimated position. The nearest RP is decided with the shortest distance from an unknown point. This distance calculation is based on the Manhattan distance or Euclidean distance between the observed fingerprint and the fingerprint recorded in the database. The second algorithm is K nearest neighbor method (KNN) [19, 20]. The basic principle of the algorithm is that the fingerprint
Where,
The position estimation
Where
In order to improve the estimation accuracy, more RPs are set when collecting data when data is collected. The dense distance between RPs often leads to close proximity of fingerprint data in neighboring RPs, which forms a fuzzy judgment for the traditional KNN algorithm. So, the positioning accurate is affected ultimately. So, the graphic area enclosed between RPs is reduced in order to avoid overfitting and fuzzy judgment. Centroid method is proposed to optimize the algorithm model as follows.
An intelligent terminal A has its real coordinates in a 2D experimental environment. The coordinates of
The area which is composed of selected RPs is considered, the coordinates of centroid
Then, the distance
Where, the coordinates of
Therefore, coordinates
Where,
Substitute Eq. 11 into Eq. 10,
Where,
Therefore, the current centroid
Experimental Environment
In this part, experimental environment was configured, experimental process was designed, and FM signals of each channel were collected.
The experimental environment was located on a fourth floor of an office building and a layout of the experiment environment was shown in Figure 1. It was a typical indoor office environment, including 12 rooms and corridors. Firstly, we selected a test point (TP) in each room. Then, FM broadcast signals with strong nearby signals were searched by a FM test equipment. Figure 2 was a full-band FM signal RSSI diagram. Each TP could search 15 FM channels (p = 15), which could cover an entire FM bandwidth from 88 to 108MHz, as shown in Figure 2. Finally, FM monitoring receiver DB4004 was used to open the FM full-band to sweep FM signals of all frequencies. There were 15 sets of FM programs with frequencies of 89.7–106.9 MHz.
FIGURE 1. The experimental environment was located on a fourth floor in a building. The bird’s-eye view of the fourth floor is shown in the figure. Black dots represent the layout of wireless FM signal data.
FIGURE 2. Amplitude diagram of full-band FM signals, which can cover the entire FM bandwidth from 88 to 108 MHz. Then, the stronger the signal, the better the stability, so the frequency band with a larger amplitude is selected as a collection channel.
Illustrative Experimental Results
In this part, performance of several algorithms was evaluated, and changes in performance caused by parameter changes were analyzed to verify the effectiveness of the algorithm.
Because our FM-based positioning was two-dimensional positioning, the height of the FM antenna remained a constant in all measurements. Signals were collected three times a day and measured 10 times each time in two weeks. So, scene of human presence was avoided effectively. At the same time, room 308 was selected as a testing platform for fingerprint positioning. Figure 3 showed the indoor environment layout and RPs setting diagram of room 308.
FM fingerprint was generated by MS9801 field intensity meter to collect FM broadcast signal. Because of office furniture, 42 data collection points were set up in one room with a size of
A path which was consisted of 100 points was selected as the real path randomly, which was showed as a blue line in Figure 4. And the position information was used to estimate by the algorithm in this chapter as the predicted path, showed in the red line in Figure 4. The predicted location was compared with the actual location, the average positioning error of the system was 0.8 m. The overall positioning results were basically consistent with the real trajectory, although some points had large positioning errors. It indicated that the algorithm could better meet the location service.
FIGURE 4. Blue line was a path which generate randomly. It was selected as the real path. Red line was a path which is predicted by WC-KNN algorithm. They all contained 100 points.
WC-KNN algorithm was compared with three different positioning algorithms, which were NN, KNN, and Bayesian algorithms [22], respectively. Figure 5 showed the performance results of the FM positioning system by using all broadcast FM stations in simulation. The median location error of the WC-KNN algorithm was the smallest, which could reach 0.8 m. The median location error of the KNN algorithm was 1.2 m, the median location error of the Bayes algorithm was 1.8 m, and the median location error of the NN algorithm was 2.1 m. Positioning errors were increased by 33%, 55% and 62%, respectively. Obviously, such a small positioning error was due to the effectiveness of fingerprint library modeling. So, the performance of WC-KNN algorithm in indoor positioning had an improved significantly.
FIGURE 5. Cumulative error distribution function diagram of four different algorithms. The performance of WC-KNN algorithm was the best, its median location error was 0.8 m. The median location errors of KNN, Bayes, NN were 1.2, 1.8, 2.1 m respectively.
Influence of Parmeters on Localization
In order to verify the effectiveness of the algorithm, MATLAB was used to compare the real path and the estimated path. And the average positioning error of algorithms was calculated. Because the estimation error of the WC-KNN algorithm was greatly affected by factors such as K value, access point (AP) number. Controlling variable method was used to analyze the impact of parameter changes effectively.
The Influence of K Value on Localization
One motion node was selected for algorithm simulation. Figure 6 showed that different K values in the algorithm correspond to different positioning errors. When K < 20, the positioning error dropped rapidly, and it entered the relative convergence stage when K = 20. As K increased, the positioning error generally showed a downward trend, then it began to rebound. Finally, it rose after reaching a certain value. The overall positioning performance was the best when the value of K was around 30. When farther points were selected, it would also affect the classification of positioning nodes. And it would lead to the situation of under-fitting, which can lead to a large error in this node.
FIGURE 6. When K < 20, the positioning error dropped rapidly, and when K = 20, it entered a relative convergence stage. When K = 30, the overall positioning performance was the best. When K continued to increase, the classification of positioning nodes was affected.
The Influence of AP Number on Localization
Signals from all FM frequency points were used for positioning calculation. However, wider FM fingerprint data required more time for data collection, and it would also increase the practical cost of a positioning system and the dimension of positioning calculation significantly. In addition, the calculation amount of the algorithm was increase significantly. Therefore, not all FM frequency points could play the same role in the positioning calculation, so it was necessary to find an optimal balance point between the FM fingerprint width (the number of APs) and the positioning accurate.
FM signals with 15 different frequency points were received from three different broadcast transmitters. Among them, broadcast transmitter 1 received 6 broadcast signals, broadcast transmitter 2 received 5 broadcast signals, and broadcast transmitter 3 received 4 broadcast signals. The same number of AP fingerprint data was selected from different broadcast transmitting stations. The number of APs were 3, 6, 9, 12, and 15, respectively, showed in Figure 7. The K value was 30.
FIGURE 7. The relationship between frequency AP and error. When AP = 9, the positioning performance was the best, which was similar to AP = 15. When AP = 12, positioning error slightly increased because of accidental factors.
Figure 7 showed that when 9 APs were selected, the positioning error was 2.1 m, which was equivalent to the positioning error of all APs. The analysis results showed that when the FM broadcast AP was effectively selected, not only a lower positioning error could be achieved, but also the fingerprint database involved in the calculation was also reduced. It had the effect of reducing the computational complexity and improving the operating efficiency of system. A large number of test and analysis results showed that an effective selection of FM broadcast AP could reduce the width of the fingerprint by about 40% with less impact on the positioning error.
The Influence of Different Receiving Equipment on Localization
The receiving equipment used for the signal acquisition was a field intensity meter. The resolution of the equipment was 0.1 dBm. And FM monitoring receiver DB4004 was used for data acquisition. The resolution of the equipment was 0.01 dBm. As shown in Figure 8.
Figure 9 showed that the data was collected by two different resolution receivers. When the WC-KNN algorithm was used, the median positioning error of the FM monitoring was 0.7 m. Compared with the field strength meter, the median positioning error was smaller than 0.1 m. The difference in positioning error between the two was about 0.5 m with 95% confidence. Therefore, the resolution of the receiving device had a greater impact on the indoor positioning error.
FIGURE 9. The cumulative error distribution of two different devices. The median positioning error of DB4004 was 0.7 m. The median positioning error of the field strength meter was 0.8 m. Smaller dots Per Inch (DPI) device, smaller positioning error.
Conclusion
In this paper, an improved WC-KNN algorithm based on FM signals was proposed as a positioning algorithm. The fingerprint dataset was established according to the geometric layout of the indoor environment. And fluctuation characteristics of signals were quantified and added as a weight to the distance calculation of the positioning algorithm, which solved the fuzzy judgment problem of the traditional KNN algorithm. The FM positioning experimental environment was built in the school laboratory building, and RSS dataset which was corresponded to the physical space was established. The experimental data verified that positioning accuracy was improved by the WC-KNN algorithm compared to the three traditional algorithms. Then, the influence of different parameters on the positioning accuracy was discussed, the effectiveness of the WC-KNN algorithm under different conditions was verified. In the 16 × 18 m positioning area, the average positioning error was 0.8 m, the maximum was 2.3 m, and the positioning error of 90% in the test points was below 2.0 m. The impact of complex indoor environment was reduced effectively and positioning accuracy was improved, which had a certain practical value.
Data Availabity Statement
The original contributions presented in the study are included in the article/supplementary materials, further inquiries can be directed to the corresponding author.
Author Contributions
CD and BP designed the projects. LT and CD carried out most of the experiments and data analysis. BP and PB performed part of experiments and helped with discussions during manuscript preparation. LT and CD contributed to the data analysis and correction. BP and PB gave suggestions on project management and provides helpful discussions on the experimental results. All authors have read and agreed to the published version of the manuscript.
Funding
Supported by Program for Chang Jiang Scholars and Innovative Research Teams in Universities (No. IRT_17R40), Program for Guangdong Innovative and Enterpreneurial Teams (No. 2019BT02C241), Science and Technology Program of Guangzhou (No. 2019050001), Guangdong Provincial Key Laboratory of Optical Information Materials and Technology (No. 2017B030301007), Guangzhou Key Laboratory of Electronic Paper Displays Materials and Devices (201705030007) and the 111 Project.
Conflict of Interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
References
1. Xiaohua T, Sujie Z, Sijie X. Performance analysis of Wi-Fi indoor localization with channel state information. IEEE Trans Mobile Comput (2019) 18:1870–84. doi:10.1109/TMC.2018.2868680
2. Zeger L, Pei C, Kobayashi H. Effects of multipath interference on an FM data subcarrier. IEEE pacific rim conference on communications. Comp Signal Process (1997) 10:40–4. doi:10.1109/PACRIM.1997.619898
3. Pan C, Jianga S, Fuqiang G. Learning RSSI feature via ranking model for Wi-Fi fingerprinting localization. IEEE Trans Veh Technol (2020) 69:1695–705. doi:10.1109/TVT.2019.2959308
4. Mukherjee T, Kumar P, Pati D, Blasch E, Pasiliao E, Liqin X. LoSI: large scale location inference through FM signal integration and estimation. Big Data Mining Analy (2019) 2:319–48. doi:10.26599/BDMA.2019.9020013
5. Ren L, TungJung H. Indoor localization system based on hybrid Wi-Fi/BLE and hierarchical topological fingerprinting approach. IEEE Trans Veh Technol (2019) 68:10791–806. doi:10.1109/TVT.2019.2938893
6. Xiansheng G, Nkrow Raphael E, Nirwan A. Robust WiFi localization by fusing derivative fingerprints of RSS and multiple classifiers. IEEE Trans Indust Inform (2020) 16:3177–86. doi:10.1109/TII.2019.2910664
7. Xin L, Min J, Xueyan Z, Weidang L. A novel multichannel internet of things based on dynamic spectrum sharing in 5G communication. IEEE Inter Things J (2019) 6:5962–70. doi:10.1109/JIOT.2018.2847731
8. Shengcheng Y, Wanghsin H, Wenyen L, Wu Y. Study on an indoor positioning system using earth magnetic field. IEEE Trans Instrum Meas (2020) 69:865–72. doi:10.1109/TIM.2019.2905750
9. Yang X, Cao R, Zhou M, Xie L, Temporal-frequency attention-based human activity recognition using commercial wi-fi devices. IEEE Access (2020) 8:137758–69. doi:10.1109/ACCESS.2020.3012021
10. Guoliang S, Yongxin G. An optimal design for passive magnetic localization system based on SNR evaluation. IEEE Trans Instrum Meas (2020) 69:4324–33. doi:10.1109/TIM.2019.2947173
11. Capraro F, Segura M, Sisterna C. Human real time localization system in underground mines using UWB. IEEE Latin Am Trans (2020) 18: 392–9. doi:10.1109/TLA.2019.9082253
12. Fan Q, Sun B, Sun Y, Zhuang X. Performance enhancement of MEMS-based INS/UWB integration for indoor navigation applications. IEEE Sensor J (2017) 17:3116–30. doi:10.1109/JSEN.2017.2689802
13. Yang X, Liu Z, Nie W, He W, Pu Q. AP optimization for Wi-Fi indoor positioning-based on RSS feature fuzzy mapping and clustering. IEEE Access (2020) 8:153599–609. doi:10.1109/ACCESS.2020.3018147
14. Xin L, Xueyan Z. NOMA-based resource allocation for cluster-based cognitive industrial internet of things. IEEE Trans Indust Inform (2020) 16:5379–88. doi:10.1109/TII.2019.2947435
15. Vahideh M, Andrew G. Indoor location fingerprinting using FM radio signals. IEEE Trans Broadcast (2014) 60: 336–46. doi:10.1109/TBC.2014.2322771
16. Li C, Jingnan T, Honglei Q. A practical floor localization algorithm based on multifeature motion mode recognition utilizing FM radio signals and inertial sensors. IEEE Sensor J (2020) 20:8806–19. doi:10.1109/JSEN.2020.2985934
17. Ye X, Yin X, Cai X. Neural-network-assisted UE localization using radio-channel fingerprints in LTE networks. IEEE Access (2017) 5:12071–87. doi:10.1109/ACCESS.2017.2712131
18. Lingfei M, Chenyang L. Passive UHF-RFID localization based on the similarity measurement of virtual reference tags. IEEE Transa Instrum Meas (2019) 8:2926–33. doi:10.1109/TIM.2018.2869408
19. Wang Y, Ren A, Zhou M, Wang W, Yang X. A novel detection and recognition method for continuous hand gesture using FMCW radar. IEEE Access (2020) 8:167264–75. doi:10.1109/ACCESS.2020.3023187
20. Fang S, Wang C, Huang T-Y. An enhanced ZigBee indoor positioning system with an ensemble approach. IEEE Commun Lett (2012) 16:564–7. doi:10.1109/LCOMM.2012.022112.120131
21. Yu Z, Guo G. Improvement of positioning technology based on RSSI in ZigBee networks. Wireless Pers Commun (2017) 95:1943–62. doi:10.1007/s11277-016-3860-1
Keywords: indoor localization, optoelectronic module, fingerprint-based positioning, frequency modulation (FM), the weighted centroid k-nearest neighbors
Citation: Duan C, Tian L, Bai P and Peng B (2021) A Frequency Modulation Fingerprint-Based Positioning Algorithm for Indoor Mobile Localization of Photoelectric Modules. Front. Phys. 8:619363. doi: 10.3389/fphy.2020.619363
Received: 20 October 2020; Accepted: 23 November 2020;
Published: 25 January 2021.
Edited by:
Chongfu Zhang, University of Electronic Science and Technology of China, ChinaReviewed by:
Xiaolong Yang, Brunel University London, United KingdomXie Xianming Xie, Guangxi University of Science and Technology, China
Copyright © 2021 Duan, Tian, Bai and peng. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Lixia Tian, MjAxOTAxMDIzOEBtLnNjbnUuZWR1LmNu