Next Article in Journal
Alignment Integration Network for Salient Object Detection and Its Application for Optical Remote Sensing Images
Next Article in Special Issue
Efficient Localization Method Based on RSSI for AP Clusters
Previous Article in Journal
Acoustic Emission Monitoring of Fatigue Crack Growth in Hadfield Steel
Previous Article in Special Issue
Some Design Considerations in Passive Indoor Positioning Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Optimized iBeacon Localization Algorithm Modeling

1
School of Transportation and Civil Engineering, Nantong University, Nantong 226019, China
2
Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW 2007, Australia
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(14), 6560; https://doi.org/10.3390/s23146560
Submission received: 6 May 2023 / Revised: 17 July 2023 / Accepted: 19 July 2023 / Published: 20 July 2023
(This article belongs to the Collection Sensors and Systems for Indoor Positioning)

Abstract

:
The conventional methods for indoor localization rely on technologies such as RADAR, ultrasonic, laser range localization, beacon technology, and others. Developers in the industry have started utilizing these localization techniques in iBeacon systems that use Bluetooth sensors to measure the object’s location. The iBeacon-based system is appealing due to its low cost, ease of setup, signaling, and maintenance; however, with current technology, it is challenging to achieve high accuracy in indoor object localization or tracking. Furthermore, iBeacons’ accuracy is unsatisfactory, and they are vulnerable to other radio signal interference and environmental noise. In order to address those challenges, our study focuses on the development of error modeling algorithms for signal calibration, uncertainty reduction, and interfered noise elimination. The new error modeling is developed on the Curve Fitted Kalman Filter (CFKF) algorithms. The reliability, accuracy, and feasibility of the CFKF algorithms are tested in the experiments. The results significantly show the improvement of the accuracy and precision with this novel approach for iBeacon localization.

1. Introduction

Indoor localization technology is a crucial area of study within the realm of Wireless Sensor Networks (WSN) [1,2,3]. Current research widely uses the Received Signal Strength Indicator (RSSI) in WSN because of its ease of operation; however, in indoor environments, RSSI-based location measurement is impacted by multipath fading effects [4]. Signal transmission is interfered with by furniture, people, and objects; this results in poor accuracy [5,6,7]. Sensor node localization or range-based localization techniques calculate the distance between the nearest nodes [8,9]; they are used in most WSN applications [10]. The node localization method in WSN typically measures range using the RSSI [11,12]. Previous studies [13] have explored various technologies for indoor localization, including RFID [14,15], RADAR [16], WiFi [17], and 5G [18]; however, these technologies need to offer the essential balance of low cost, low energy consumption, accuracy, reliability, and ease of use. Bluetooth is a low-cost wireless sensor for short-distance communication [19,20]. Bluetooth Low Energy (BLE) is a crucial technology that enables the use of iBeacon [7,20,21]. BLE-mounted beacons contain identification information to detect the location of the system [22]. iBeacon is a power-efficient and cost-effective indoor localization system that can send presence information to iOS 7 or above devices and Android systems [23,24,25]. The indoor localization system uses identification from the sensor device and the data of the RSSI from a smartphone [26]. The range between the iBeacon and the smartphone is determined by the value of the estimated RSS [27]. The RSS values are highly susceptible to errors caused by factors such as the transmission platform, the surrounding environment, and other communication devices such as receivers and antennas [22,28]. The RSSI technique is primarily used to obtain the signal strength from Bluetooth and iBeacon and identify the localization data [29]. A localization method based on Bayes’ likelihood algorithm with RSSI and fingerprint is proposed to approach the accuracy at meter level in a static environment. The accuracy can be improved by 20% but the fingerprint training process takes much longer and is difficult [30]. A machine learning algorithm applying the RSSI-based fingerprinting method was introduced recently. The offline performance is well-presented whereas the online performance is not comprehensive due to a lack of calibration [31]. The least squares methods, such as nonlinear least squares, total least squares, weighted least squares, and generalized least squares, etc., are utilized to analyze the transmission model for Bluetooth localization accuracy. The results indicate that the generalized least squares method performs with better accuracy than the others [32]. The KF is a recursive linear filtering technique that can be utilized to minimize the impact of noise in position measurements [33]. It processes past measurements to constrain arbitrary calculation deviations [34]. A Bluetooth signal strength measurement method using an Extended Kalman Filter (EKF) is proposed to obtain the distance accuracy [35]. The weighted least square algorithm is used in the KF equations to reduce the square error for the variance. The developed KF can smooth the noise caused by signal drift and vibration [36]; however, the calibration process is not introduced in the research. The developed KF method does not apply to the measured distance compared with the estimated distance, which could achieve better distance accuracy. A solution that meets all these requirements has yet to be discovered. Improving the accuracy and precision of localization in iBeacon can be achieved by implementing error modeling algorithms based on a developed KF with a least squares algorithm to correct distance measurement errors.
This paper introduces novel error modeling algorithms for indoor localization. Based on a CFKF error-modeling filter-adjustment strategy, the proposed methodology reduces measurement errors in the iBeacon localization system. The CFKF error modeling algorithm considers iBeacon sensor calibration, improving the measured data through error modeling. This research compares the proposed CFKF error modeling with recent existing error filtering methods according to accuracy and precision. The experimental results show that the CFKF error modeling approach provides the most accurate and precise results for iBeacon localization. The main contributions of the article are:
  • A developed KF state estimate algorithm based on the modified Least Squares Algorithm (LSA) is proposed to enhance the accuracy of iBeacon measurement distance;
  • A developed system calibration process has been proposed to calibrate the RSSI and estimated distance for indoor localization using iBeacon;
  • A novel CFKF error modeling approach has been proposed to enhance the estimation accuracy of iBeacon systems in field experiments.
The paper is structured as follows: Section 2 introduces the materials and methods for the research, including the iBeacon protocol, calibration process, and CFKF algorithms. Section 3 states the results and discussions of the iBeacon localization experiment, including the system calibration, error modeling calculations, and field experiment. Finally, conclusions are presented in Section 4.

2. Materials and Methods

2.1. iBeacon Protocol

The iBeacon system utilizes a localization technique with the BLE method to determine the objects’ locations [37]. The distance between an object and iBeacon is calculated by detecting when the object enters or exits a designated position and measuring the Bluetooth’s signal transmission and Received Signal Strength (RSS). The information transmitted by iBeacon includes a Universally Unique Identifier (UUID) that distinguishes each company. Major information represents a group of related iBeacons, and Minor information represents the specific iBeacon. The code area in iBeacon, which is 4 bytes, can only be used to identify a specific area within a building, not individual objects [38].

2.1.1. UUID

The iBeacon employs an identifier in 128-bit known as UUID for transmitting its information. The UUID holds information about the organization that the iBeacon belongs to, thus identifying the company that it is associated with [39]. In the Bluetooth specification, UUID is used as a unique identifier for some devices. The UUID is situated at the highest level of the hierarchy and serves as an identifier for the ordinary management of iBeacons. Unlike some networking protocols, such as 802.11, Bluetooth does not have central management of UUIDs to prevent conflicts. Instead, iBeacons can generate a random unique UUID at any moment [39].

2.1.2. BLE Minor Number

The Minor number is employed to distinguish a lower-level group within a set of iBeacons. As an illustration, in a retail chain, it can be utilized to recognize a specific item within a single shop [40].

2.1.3. BLE Major Number

The Major number, as specified in Bluetooth and iBeacon specifications, is utilized to identify the ID of a particular class of iBeacons that belong to a particular body. As an illustration, in a retail chain, it is utilized to distinguish the particular shop in which a particular class of beacons is situated [39].

2.1.4. Advertising Interval

The advertising interval is typically set to 100 milliseconds in Bluetooth. While extending the advertising interval can increase battery life, it also decreases the frequency of signal transmission in communication, requiring a balance to be struck between the length of the advertising interval and the intended usage [41].

2.2. Calibration Process

The range measurement accuracy in iBeacon depends on the calibration constant, “measured single power”. Smartphones use the constant to determine the RSS. It is assumed that the iBeacon is located in free space, with signal loss primarily impacted by inverse-square fading; however, in real-world experimentation, the measured range experiences fluctuations due to interference caused by multiple paths. When the RF signal is transmitted through multiple pathways, the radio energy can interfere with other radio transmissions. This interference can either strengthen the signal (constructive interference) or weaken it (destructive interference). Multipath interference often occurs when the iBeacon is placed near the ceiling or a barrier, causing the radio signal to reflect when it hits the surface.
As shown in Figure 1, the system calibration stage focuses on initializing RSSI at a 1 m distance. The experiment involves the iBeacon broadcasting raw RSSI data signals while a smartphone with Bluetooth is the mobile receiver. The data from the iBeacon is received by the Bluetooth of the mobile receiver, and the raw RSSI data is recorded and stored on the mobile receiver. The stored data, which includes time (milliseconds), UUID, Minor number, Major number, and RSSI (dBm), is then transferred to a computer for analysis. Equation (1) is used to process the measured power at a 1 m distance from the iBeacon.
A = R S S I + N · 10   lg D
where D denotes distance;
  • R S S I denotes signal strength, RSSI;
  • A denotes measured power at a 1 m distance;
  • N denotes environmental factor,   N = 2 in free space.
We need to know the values of R S S I and A   to determine the values of distance. The R S S I value can be collected from the raw data logged by the mobile receiver. The value of the constant “ A ” can be determined by positioning the iBeacon 1 m away from the mobile receiver. This calibration procedure helps to minimize noise and errors in the signal transfer. After collecting the raw data, the data must be processed using error modeling algorithms, such as KF, Curve Fitting (CF), or CFKF, to generate an estimated value. The environmental factor, N , represents the signal loss due to distance and environment. In free space, N is equal to 2, and, generally, it does not change as long as the environment remains the same; however, in case of a change in the environment, N can be calculated using Equation (2).
N = A R S S I / 10   lg D
The next step after obtaining the estimated data is to plot it on a Matlab figure. The system then calculates the error rates, revealing that the CFKF algorithm is the most accurate and precise among the others. This completes the calibration stage. To calculate the distance between the iBeacon and the mobile receiver at a value other than 1 m using the received R S S I , the previous results, including the value of A , must be utilized in Equation (3).
D = 10 A R S S I 10 N
To calculate a distance different from 1 m using the R S S I value, the previous results, including the value of A , must be utilized in Equation (3). The accuracy of the different algorithms in calculating distance at various ranges is evaluated by plotting the results in Matlab.
In Figure 2, the inputs used for calculation are the measured distances obtained from Equation (3) based on raw data. These inputs are programmed using the KF. The updated data generated by KF is not the most accurate and will be further calculated using Curve Fitting (CF) to produce the final estimated data, referred to as the CFKF-estimated data. The equations for CFKF modeling are as follows:
y i = β 0 + β 1 x i + β 2 x i 2 + + β k x i k + ε i i = 1,2 , , n
y = y 1 y 2 y 3 y n
X = 1 1 1 x 1 x 1 2 x 1 k x 2 x 2 2 x 2 k x 3 x 3 2 x 3 k 1 x n x n 2 x n k
β = β 0 β 1 β 2 β k
  ε = ε 1 ε 2 ε 3 ε n  
y = X β + ε
For optimal compatibility with the Least Square Algorithm (LSA), the algorithm is initialized with k = 1 , β 0 = 0 as follows:
y i = β x i + ε  
where β denotes the scale factor of the system;
  • ε denotes the bias of the system.
Here, the KF State Update Estimate equation is modified by incorporating the Least Square Algorithm (LSA):
y ^ n , n = β x ^ n , n + ε = β x ^ n , n 1 + β K n z n x ^ n , n 1 H + ε = β 1 K n H x ^ n , n 1 + β K n z n + ε
At this stage, the distance measurement values are calculated using Equation (3) after processing and calibrating the raw data collected by the mobile receiver using the CF algorithm to determine A . The state of the object is then updated using a state update equation, which is as follows:
x ^ n , n = K n z n x ^ n , n 1 + x ^ n , n 1 = K n z n + ( 1 K n ) x ^ n , n 1
z n = D = 10 A R S S I 10 N
x ^ n , n = K n · 10 A R S S I 10 N + ( 1 K n ) x ^ n , n 1
According to the derivation of LSA:
  β = x ^ n , n y ^ n , n x ^ n , n y ^ n , n / n x ^ n , n 2 x ^ n , n 2 / n
ε = x ^ n , n 2 y ^ n , n x ^ n , n x ^ n , n y ^ n , n n x ^ n , n 2 x ^ n , n 2
Therefore,
y ^ n , n = x ^ n , n y ^ n , n x ^ n , n y ^ n , n / n x ^ n , n 2 x ^ n , n 2 / n x ^ n , n + x ^ n , n 2 y ^ n , n x ^ n , n x ^ n , n y ^ n , n n x ^ n , n 2 x ^ n , n 2
The new State Update equation for KF is formulated as follows:
y ^ n , n = x ^ n , n y ^ n , n x ^ n , n y ^ n , n / n x ^ n , n 2 x ^ n , n 2 / n 1 K n H x ^ n , n 1 + x ^ n , n y ^ n , n x ^ n , n y ^ n , n / n x ^ n , n 2 x ^ n , n 2 / n K n · 10 A R S S I 10 N + x ^ n , n 2 y ^ n , n x ^ n , n x ^ n , n y ^ n , n n x ^ n , n 2 x ^ n , n 2
The Kalman Gain equation:
K n = P n , n 1 H T H P n , n 1 H T + R n
A covariance update equation is presented below:
P n , n = K n R n K n T + I K n H P n , n 1 I K n H T

3. Result and Discussions

3.1. iBeacon Localization Experiment

The experiment for the iBeacon localization system has been conducted in this section. The initial step was to calibrate the system, and multiple algorithms were evaluated to determine the most effective one for maximizing localization accuracy. The measurement phase was then carried out to determine the estimated distance. Finally, an experiment was conducted in a real-life environment. The results indicated that the error modeling using CFKF provided the highest accuracy for the system.

3.1.1. iBeacon Localization Testbed Setup

The experiment utilized Estimote iBeacons, and their specifications can be found in Table 1.
The specifications of the smartphone can be found in Table 2.

3.1.2. Error Modeling Calibration Process for Distance Measurement

As shown in Figure 3a,b, both the iBeacon and mobile receiver were fixed on stands that stood 50 cm tall and positioned 1 m apart. This test setup was used to calibrate the distance measurement for the iBeacon.
The datasets received by the mobile phone from the iBeacon can be found in the repository [42]. The datasets include the time (milliseconds), UUID, Minor number, Major number, and RSSI (dBm). The signal transmission interval was around 300 milliseconds, and the device was placed at a distance of 1 m from the mobile phone receiver to gather data. A total of 1500 datasets were gathered; below are a few examples.
Figure 4 illustrates the linear modeling of 1500 sample sets of RSSI ( x r n , n ) using the CF algorithm. The blue lines depict the raw RSSI data ( y r n , n ), and the red line shows the CF data. The β r in the modeling represents the scaling of the CF data, while ε r represents the measured power at 1 m. The CF algorithm is also displayed.
CF error modeling for raw data (CF-RSSI):
y r n , n   =   β r   x r n , n   +   ε r
    β r = 2.23 × 10 5   ( 0.000246 , 0.000199 )
( β r is −2.23 × 10−5, the mean of the range between −0.000246 and 0.000198)
ε r = 88.85 ( 89.04 , 88.67 )
When the value of ε r is −88.85, the coefficient β r is −2.23 × 10−5, which is too tiny to affect the results; therefore, the influence of β r   can be omitted, whereas the value of ε r accounts for much more.
( ε is −88.85, the mean of the range between −89.04 and −88.67)
Figure 5 displays the conversion of the raw data’s RSSI into distance using Equation (3), D = 10 A R S S I 10 N , with A set to the value of ε r = −88.85, the calibrated value of N is 2.4. The raw data’s distance values and the distance values estimated by the CF algorithm are shown.
Where β d represents the scale factor and ε d represents the bias of the estimated distance calculated by the CF algorithm, the error modeling for the CF-estimated distance can be expressed as follows:
y d n , n   = β d   x d n , n   + ε d
β d = 0.00121 ( 0.0108 , 0.0133 )
ε d = 1.027 ( 1.015 , 1.039 )
Alternatively, we can use the KF to reduce noise in the measured distance. As shown in Figure 6, the KF estimated value is displayed in red.
Finally, the CF algorithm was applied to the KF-estimated distance, resulting in even greater accuracy, as depicted in Figure 7.
The CFKF error modeling for the distance (CFKF-Distance) is computed using Equation (11),   y ^ n , n = β   x ^ n , n + ε , and the results are displayed as follows:
β = 0.00154   ( 0.00402 , 0.000953 )
ε = 1.026   ( 1.023 , 1.028 )

3.1.3. Error Modeling Optimized Calibration Results

The algorithm bias and Mean Absolute Error (MAE) in Table 3 show that the CFKF-estimated distance is more accurate and precise than other algorithms. The results can be seen in Figure 8, which show that the distance estimated through the CFKF method successfully minimizes uncertainties and is much closer to the actual distance than other methods.
From Figure 9, the comparison CDF plots present that our CFKF estimated result outperforms the other algorithms.
We repeated the calibration processes from 1 m to 15 m. Same as the previous calibration, 1500 raw data samples were collected and processed for each distance. The calibrated RSSI values have been recorded in Table 4. Figure 10 presents the RSSI values and curve-fitted RSSI values. When the distance is larger than 8 m, the difference in the RSSI values is minor due to the loss of signal strength. The signal strength is poor when RSSI is less than −103.5 dbm. Due to the limitation of the device, the distance between the iBeacon and the receiver should be no more than 8 m to obtain the best accuracy. We can also extend the iBeacon setup for every 8 m to measure the longer distance.

3.1.4. Field Experiment of iBeacon Localization

As illustrated in Figure 11, the iBeacon was placed 2.53 m above the wall of an office. To avoid signal reflection interfering with signals transmitted from other angles, the iBeacon was positioned 0.2 m away from the ceiling. A setup was created, which consisted of a stand with a mobile phone on top, positioned 1 m away from the wall and 0.8 m in height. As shown in Figure 11, it was estimated that the angle between the wall and the line connecting the iBeacon and the mobile phone was roughly 30 degrees, and the distance between the two devices was approximately 2 m. This was a real-world field experiment, and the CFKF error modeling process results were validated through calculation.
Figure 12 displays 1000 samples of RSSI received by the mobile phone. Using Equation (20), we can calculate the measured power from the iBeacon at an angle of 30° (or 150° from the top).
In this scenario, the measured distance was determined using Equation (3), and the CF and CFKF error modeling is processed using Equations (11) and (21), respectively. The results are presented as follows:
CF error modeling for the distance (CF-Distance)
β d = 0.0671   ( 0.0371 , 0.0971 )
ε d = 2.098   ( 2.057 , 2.139 )
CFKF error modeling for the distance (CFKF-Distance):
β = 3.35 × 10 6   ( 8.74 × 10 6 , 2.03 × 10 6 )
ε = 2.09   ( 2.084 , 2.095 )
The comparison of the results between the KF algorithm and the CFKF algorithm can be seen in Figure 11, shown in the distance diagram.
As demonstrated in Figure 13, the CFKF-estimated distance is the significantly closest result to the actual distance of 2.09 m. The KF-estimated distance result is from 1.89 to 2.31 m. The measured distance ranges from 1.019 to 3.55 m. Figure 14 displays that the CFKF-estimated distance is the most accurate in the CDF comparison results, which demonstrates the effectiveness and reliability of our error modeling in the real-life field experiment.
According to Table 5, we can see the MAE of CFKF is less than any others. The bias of the measurement distances varies from 0.35 to 0.67 m. On the other hand, the KF-estimated bias falls in the range of 0.06 to 0.15 m. The CF bias stands at 0.049 m. Meanwhile, the bias of the CFKF is 0.045 m. The results show that the CFKF error modeling provides higher accuracy and precision than the other methods. The CFKF error modeling was discovered to be approximately 30–60% more accurate than the measured results, outperforming the KF estimated distance by 1–10% and surpassing the CF-estimated distance by 0.4%. It shows that the CFKF error modeling provides the highest degree of accuracy.

3.1.5. Large Area Field Experiment of iBeacon Localization

At this stage, we set up the experiment to validate the feasibility of our error modeling in an ample area, as illustrated in Figure 15. The iBeacon was placed 2.5 m above the wall in a large open space. A test bed was set up, which consisted of a stand with a mobile phone on top, placed 7 m away from the wall and 0.8 m in height. From Figure 15, we can estimate that the distance between the iBeacon and the mobile phone was approximately 7.2 m. This was a large-area field experiment for indoor localization.
In this case, we repeated the calibration and calculation process with 1000 received data sets. The comparison of the results among the multiple algorithms is shown in the distance diagram in Figure 16.
As presented in Figure 16, the CFKF-estimated distance is 7.46 m which is the best outstanding result compared to the others. The KF-estimated distance result is from 7.31 to 7.63 m; it needs to be more precise. The measured distance ranges from 2.5 to 12.9 m; it is far from accurate. Moreover, the result from CF was the second-closest result from the ground true value. Figure 17 displays that the CFKF-estimated distance is the most accurate in the CDF comparison results, which demonstrates the effectiveness and reliability of our error modeling in the large-area field experiment.
According to Table 6, the MAE of CFKF is 0.26 m, which is less than any other algorithm. The bias of the measurement distances changes from 4.72 to 5.71 m. The bias of KF starts in the range of 0.11 to 0.45 m; the average value is 0.27 m. The CF bias stands at 0.28 m. Furthermore, the bias of the CFKF is 0.26 m. These results indicate that the CFKF error modeling provides the best accuracy and precision in the large area field experiment.

4. Conclusions

In this study, the development and experimentation of CFKF error modeling in iBeacon localization research have been carried out. Firstly, the experimental setup was established, and the iBeacon was positioned a meter away from the mobile receiver during the distance measurement error modeling calibration. The first step was to utilize the CF to process the raw data and calculate the measured power at 1 m. Subsequently, the measured distance was calculated by the distance equation using the received RSSI. To verify the accuracy, various algorithms were tested in the field experiments, with the results indicating that the CFKF error modeling provided the best precision and accuracy among all of them. This CFKF approach can be utilized in RSSI-based iBeacon/Bluetooth localization. In future research, machine learning algorithms could be combined with CFKF error modeling to improve localization performance. The state-of-the-art literature introduces machine learning algorithms based on RSS fingerprinting methods [31,43]. Our error modeling can enhance the calibration process of the online system, which will be demonstrated to improve the result to be more solid and robust. Data fusion techniques are another excellent approach for the future; recent research [44] proposes a method for the fusion of RSSI and magnetometer measurements. The CFKF will be adapted into more sensor networks, such as WIFI, RADAR, and laser range systems, to optimize the localization system’s accuracy.

Author Contributions

Conceptualization, Z.Y. and L.C.; Data curation, Z.Y. and J.S.; Formal analysis, Z.Y. and J.S.; Investigation, Z.Y. and L.C.; Methodology, Z.Y. and J.S.; Project administration, L.C; Resources, L.C.; Software, Z.Y. and L.C.; Supervision, L.C.; Validation, L.C. and J.S.; Visualization, Z.Y. and L.C.; Writing—original draft, Z.Y. and L.C.; Writing—review & editing, L.C. and J.S. All authors have read and agreed to the published version of the manuscript.

Funding

The authors gratefully acknowledge the financial support from the National Natural Science Foundation of China (Grant No. 12102203, 61901235), the Fire and Rescue Bureau Research Program of China (Grant No. 2019XFCX31), and the Natural Science Foundation of Jiangsu Province (Grant No. BK20200971).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Nomenclature

SymbolMeaning
K n Kalman Gain
P n , n 1 Extrapolated Estimate Uncertainty
R n Measurement Uncertainty
x ^ 1,0 Initial System State
P 1,0 Initial State Uncertainty
P n , n Estimate Uncertainty
  z n Measured System State
x ^ n , n System State Estimate
x ^ n , n 1 Previous System State Estimate
H Observation Matrix
β Scale Factor
ε Bias

References

  1. Mitilineos, S.; Kyriazanos, D.M.; Segou, O.E.; Goufas, J.N.; Thomopoulos, S. Indoor localisation with wireless sensor networks. Prog. Electromagn. Res. 2010, 109, 441–474. [Google Scholar] [CrossRef] [Green Version]
  2. Chriki, A.; Touati, H.; Snoussi, H. SVM-based indoor localization in Wireless Sensor Networks. In Proceedings of the 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, Spain, 26–30 June 2017; pp. 1144–1149. [Google Scholar]
  3. Kandris, D.; Nakas, C.; Vomvas, D.; Koulouras, G. Applications of wireless sensor networks: An up-to-date survey. Appl. Syst. Innov. 2020, 3, 14. [Google Scholar] [CrossRef] [Green Version]
  4. Maddumabandara, A.; Leung, H.; Liu, M. Experimental evaluation of indoor localization using wireless sensor networks. IEEE Sens. J. 2015, 15, 5228–5237. [Google Scholar] [CrossRef]
  5. Borah, D.K.; Boucouvalas, A.C.; Davis, C.C.; Hranilovic, S.; Yiannopoulos, K. A review of communication-oriented optical wireless systems. EURASIP J. Wirel. Commun. Netw. 2012, 2012, 91. [Google Scholar] [CrossRef] [Green Version]
  6. Misra, P.; Enge, P. Special issue on global positioning system. Proc. IEEE 1999, 87, 3–15. [Google Scholar]
  7. Wang, Y.; Ye, Q.; Cheng, J.; Wang, L. RSSI-Based Bluetooth Indoor Localization. In Proceedings of the 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Shenzhen, China, 16–18 December 2015; pp. 165–171. [Google Scholar]
  8. Cherntanomwong, P.; Suroso, D.J. Indoor localization system using wireless sensor networks for stationary and moving target. In Proceedings of the 2011 8th International Conference on Information, Communications & Signal Processing, Singapore, 13–16 December 2011; pp. 1–5. [Google Scholar]
  9. Ding, G.; Zhang, J.; Zhang, L.; Tan, Z. Overview of received signal strength based fingerprinting localization in indoor wireless LAN environments. In Proceedings of the 2013 5th IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Chengdu, China, 29–31 October 2013; pp. 160–164. [Google Scholar]
  10. Majid, M.; Habib, S.; Javed, A.R.; Rizwan, M.; Srivastava, G.; Gadekallu, T.R.; Lin, J.C.-W. Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: A systematic literature review. Sensors 2022, 22, 2087. [Google Scholar] [CrossRef] [PubMed]
  11. Sugano, M.; Kawazoe, T.; Ohta, Y.; Murata, M. Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard. Wirel. Opt. Commun. 2006, 538, 1–6. [Google Scholar]
  12. Pu, C.-C.; Pu, C.-H.; Lee, H.-J. Indoor location tracking using received signal strength indicator. In Emerging Communications for Wireless Sensor Networks; BoD–Books on Demand: Norderstedt, Germany, 2011; p. 11. [Google Scholar]
  13. Conte, G.; De Marchi, M.; Nacci, A.A.; Rana, V.; Sciuto, D. BlueSentinel: A first approach using iBeacon for an energy efficient occupancy detection system. In BuildSys@ SenSys; Citeseer; 2014; pp. 11–19. Available online: https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=32110d44c7dbd3412c5ee23f375b1ec339ad31c5 (accessed on 18 July 2023).
  14. Landaluce, H.; Arjona, L.; Perallos, A.; Falcone, F.; Angulo, I.; Muralter, F. A review of IoT sensing applications and challenges using RFID and wireless sensor networks. Sensors 2020, 20, 2495. [Google Scholar] [CrossRef]
  15. Hahnel, D.; Burgard, W.; Fox, D.; Fishkin, K.; Philipose, M. Mapping and localization with RFID technology. In Proceedings of the IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA’04. 2004, New Orleans, LA, USA, 26 April–1 May 2004; pp. 1015–1020. [Google Scholar]
  16. Want, R.; Hopper, A.; Falcao, V.; Gibbons, J. The active badge location system. ACM Trans. Inf. Syst. (TOIS) 1992, 10, 91–102. [Google Scholar] [CrossRef]
  17. Jiang, Y.; Pan, X.; Li, K.; Lv, Q.; Dick, R.P.; Hannigan, M.; Shang, L. Ariel: Automatic wi-fi based room fingerprinting for indoor localization. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, PA, USA, 5–8 September 2012; pp. 441–450. [Google Scholar]
  18. Witrisal, K.; Hinteregger, S.; Kulmer, J.; Leitinger, E.; Meissner, P. High-accuracy positioning for indoor applications: RFID, UWB, 5G, and beyond. In Proceedings of the 2016 IEEE International Conference on RFID (RFID), Orlando, FL, USA, 3–5 May 2016; pp. 1–7. [Google Scholar]
  19. Pei, L.; Chen, R.; Liu, J.; Tenhunen, T.; Kuusniemi, H.; Chen, Y. Inquiry-based bluetooth indoor positioning via rssi probability distributions. In Proceedings of the 2010 Second International Conference on Advances in Satellite and Space Communications, Athens/Glyfada, Greece, 13–19 June 2010; pp. 151–156. [Google Scholar]
  20. Röbesaat, J.; Zhang, P.; Abdelaal, M.; Theel, O. An improved BLE indoor localization with Kalman-based fusion: An experimental study. Sensors 2017, 17, 951. [Google Scholar] [CrossRef] [Green Version]
  21. Varsamou, M.; Antonakopoulos, T. A bluetooth smart analyzer in iBeacon networks. In Proceedings of the 2014 IEEE Fourth International Conference on Consumer Electronics Berlin (ICCE-Berlin), Berlin, Germany, 7–10 September 2014; pp. 288–292. [Google Scholar]
  22. Ilyas, M.; Mahgoub, I. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems; CRC Press: Boca Raton, FL, USA, 2004. [Google Scholar]
  23. Dilger, D.E. Inside iOS 7: iBeacons enhance apps’ location awareness via Bluetooth LE. ed: Apple Insider. 2013. Available online: https://appleinsider.com/articles/13/06/19/inside-ios-7-ibeacons-enhance-apps-location-awareness-via-bluetooth-le (accessed on 18 July 2023).
  24. Gast, M.S. Building Applications with Ibeacon: Proximity and Location Services with Bluetooth Low Energy; O’Reilly Media, Inc.: Sebastopol, CA, USA, 2014. [Google Scholar]
  25. Rezazadeh, J.; Subramanian, R.; Sandrasegaran, K.; Kong, X.; Moradi, M.; Khodamoradi, F. Novel iBeacon placement for indoor positioning in IoT. IEEE Sens. J. 2018, 18, 10240–10247. [Google Scholar] [CrossRef]
  26. Townsend, K.; Cufí, C.; Davidson, R. Getting Started with Bluetooth Low Energy: Tools and Techniques for Low-Power Networking; O’Reilly Media, Inc.: Sebastopol, CA, USA, 2014. [Google Scholar]
  27. Thaljaoui, A.; Val, T.; Nasri, N.; Brulin, D. BLE localization using RSSI measurements and iRingLA. In Proceedings of the 2015 IEEE International Conference on Industrial Technology (ICIT), Seville, Spain, 17–19 March 2015; pp. 2178–2183. [Google Scholar]
  28. Ahn, H.; Rhee, S.-B. Simulation of a RSSI-based indoor localization system using wireless sensor network. In Proceedings of the 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, Sanya, China, 16–18 December 2010; pp. 1–4. [Google Scholar]
  29. Battiti, R.; Brunato, M.; Villani, A. Statistical learning theory for location fingerprinting in wireless LANs. Comput. Netw. 2002, 47, 825–845. [Google Scholar]
  30. Pei, L.; Chen, R.; Liu, J.; Kuusniemi, H.; Tenhunen, T.; Chen, Y. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning. J. Glob. Position. Syst. 2010, 9, 122–130. [Google Scholar]
  31. Altaf Khattak, S.B.; Fawad Nasralla, M.M.; Esmail, M.A.; Mostafa, H.; Jia, M. WLAN RSS-based fingerprinting for indoor localization: A machine learning inspired bag-of-features approach. Sensors 2022, 22, 5236. [Google Scholar] [CrossRef] [PubMed]
  32. Li, H. Low-cost 3d bluetooth indoor positioning with least square. Wirel. Pers. Commun. 2014, 78, 1331–1344. [Google Scholar] [CrossRef]
  33. Ramirez, R.; Huang, C.-Y.; Liao, C.-A.; Lin, P.-T.; Lin, H.-W.; Liang, S.-H. A practice of BLE RSSI measurement for indoor positioning. Sensors 2021, 21, 5181. [Google Scholar] [CrossRef]
  34. Ribeiro, M.I. Kalman and extended kalman filters: Concept, derivation and properties. Inst. Syst. Robot. 2004, 43, 3736–3741. [Google Scholar]
  35. Kotanen, A.; Hannikainen, M.; Leppakoski, H.; Hamalainen, T.D. Experiments on local positioning with Bluetooth. In Proceedings of the Proceedings ITCC 2003 International Conference on Information Technology: Coding and Computing, Las Vegas, NV, USA, 28–30 April 2003; pp. 297–303. [Google Scholar]
  36. Zhou, C.; Yuan, J.; Liu, H.; Qiu, J. Bluetooth indoor positioning based on RSSI and Kalman filter. Wirel. Pers. Commun. 2017, 96, 4115–4130. [Google Scholar] [CrossRef]
  37. Martin, P.; Ho, B.-J.; Grupen, N.; Munoz, S.; Srivastava, M. An ibeacon primer for indoor localization: Demo abstract. In Proceedings of the Proceedings of the 1st ACM Conference on Embedded Systems for Energy-Efficient Buildings, Memphis, TN, USA, 3–6 November 2014; pp. 190–191. [Google Scholar]
  38. Kim, C.; Lee, S. A research on Beacon code architecture extension using category and code Beacon structure. In Proceedings of the 2014 International Conference on Information and Communication Technology Convergence (ICTC), Busan, Republic of Korea, 22–24 October 2014; pp. 187–188. [Google Scholar]
  39. Kohne, M.; Sieck, J. Location-based services with iBeacon technology. In Proceedings of the 2014 2nd International Conference on Artificial Intelligence, Modelling and Simulation, Madrid, Spain, 18–20 November 2014; pp. 315–321. [Google Scholar]
  40. Filippoupolitis, A.; Oliff, W.; Loukas, G. Occupancy detection for building emergency management using BLE beacons. In Proceedings of the Computer and Information Sciences: 31st International Symposium, Proceedings 31, ISCIS 2016, Kraków, Poland, 27–28 October 2016; pp. 233–240. [Google Scholar]
  41. Shan, G.; Roh, B.-H. Advertisement interval to minimize discovery time of whole BLE advertisers. IEEE Access 2018, 6, 17817–17825. [Google Scholar] [CrossRef]
  42. Yu, Z. iBeacon-Datasets. 2023. Available online: https://github.com/108597/iBeacon-datasets (accessed on 26 April 2023).
  43. Rizk, H.; Elmogy, A.; Yamaguchi, H. A robust and accurate indoor localization using learning-based fusion of Wi-Fi RTT and RSSI. Sensors 2022, 22, 2700. [Google Scholar] [CrossRef]
  44. Sarcevic, P.; Csik, D.; Odry, A. Indoor 2D Positioning Method for Mobile Robots Based on the Fusion of RSSI and Magnetometer Fingerprints. Sensors 2023, 23, 1855. [Google Scholar] [CrossRef] [PubMed]
Figure 1. System Calibration and Error Modeling Estimation.
Figure 1. System Calibration and Error Modeling Estimation.
Sensors 23 06560 g001
Figure 2. CFKF Error Modeling Workflow Diagram.
Figure 2. CFKF Error Modeling Workflow Diagram.
Sensors 23 06560 g002
Figure 3. Error Modeling Calibration Testbed (a,b).
Figure 3. Error Modeling Calibration Testbed (a,b).
Sensors 23 06560 g003
Figure 4. Comparison Between Raw Data and CF-Estimated Data.
Figure 4. Comparison Between Raw Data and CF-Estimated Data.
Sensors 23 06560 g004
Figure 5. Comparison Between Measured Distance and CF-Estimated Distance.
Figure 5. Comparison Between Measured Distance and CF-Estimated Distance.
Sensors 23 06560 g005
Figure 6. Comparison Between Measured Distance and KF-Estimated Distance.
Figure 6. Comparison Between Measured Distance and KF-Estimated Distance.
Sensors 23 06560 g006
Figure 7. Comparison of Estimated Distance using KF and CFKF.
Figure 7. Comparison of Estimated Distance using KF and CFKF.
Sensors 23 06560 g007
Figure 8. Comparison Results of Error Modeling Calibration.
Figure 8. Comparison Results of Error Modeling Calibration.
Sensors 23 06560 g008
Figure 9. CDF Comparison Results for Calibration.
Figure 9. CDF Comparison Results for Calibration.
Sensors 23 06560 g009
Figure 10. RSSI vs. Distance from 1 to 15 m.
Figure 10. RSSI vs. Distance from 1 to 15 m.
Sensors 23 06560 g010
Figure 11. Testbed for iBeacon Localization Field Experiment.
Figure 11. Testbed for iBeacon Localization Field Experiment.
Sensors 23 06560 g011
Figure 12. RSSI Raw Data for the Field Experiment.
Figure 12. RSSI Raw Data for the Field Experiment.
Sensors 23 06560 g012
Figure 13. Distance Comparison Results of Error Modeling for Field Experiment.
Figure 13. Distance Comparison Results of Error Modeling for Field Experiment.
Sensors 23 06560 g013
Figure 14. CDF Comparison Results for Field Experiment.
Figure 14. CDF Comparison Results for Field Experiment.
Sensors 23 06560 g014
Figure 15. Testbed for iBeacon Localization Field Experiment in the Large Area.
Figure 15. Testbed for iBeacon Localization Field Experiment in the Large Area.
Sensors 23 06560 g015
Figure 16. Comparison Results of Error Modeling for Field Experiment in the Large Area.
Figure 16. Comparison Results of Error Modeling for Field Experiment in the Large Area.
Sensors 23 06560 g016
Figure 17. CDF Comparison Results for Long Distance Field Experiment in the Large Area.
Figure 17. CDF Comparison Results for Long Distance Field Experiment in the Large Area.
Sensors 23 06560 g017
Table 1. iBeacon Specifications.
Table 1. iBeacon Specifications.
ARM® Cortex®-M4 32-bit processor with FPU
Core speed: 64 MHz
Flash memory: 512 kB
RAM: 64 kB
Radio: 2.4 GHz transceiver
Bluetooth®: 4.2 LE standard
Range: up to 200 m (650 feet)
Output Power: −20 to +4 dBm
Frequency range: 2400 to 2483.5 MHz
Modulation: GFSK (FHSS)
Antenna: PCB Meander, Monopole
Over-the-air data rate: 1 Mbps
Length: 62.7 mm
Width: 41.2 mm
Height: 23.6 mm
Weight: 67 g
Table 2. Smart Phone Wireless Sensors’ Specifications.
Table 2. Smart Phone Wireless Sensors’ Specifications.
WLANWi-Fi 802.11 a/b/g/n, dual-band, hotspot
BluetoothV4.0
GPSA-GPS, GLONASS
Sensors Accelerometer, gyro, proximity, compass
NetworkGSM/CDMA/HSPA/EVDO /LTE
Table 3. Algorithm and MAE for iBeacon Calibration.
Table 3. Algorithm and MAE for iBeacon Calibration.
AlgorithmBias (meter)MAE (meter)
CF 0.0270.024
KF0.06–0.290.028
CFKF0.0260.021
Measurement 0.24–0.510.156
Table 4. RSSI for Different Distances.
Table 4. RSSI for Different Distances.
Distance (Meters)123456789101215
RSSI (dBm)−88.9−96.5−99.8−101.2−102.4−102.8−103.3−103.2−103.5−103.4−104.1−103.8
Table 5. Algorithm and MAE for iBeacon Field Experiment.
Table 5. Algorithm and MAE for iBeacon Field Experiment.
AlgorithmBias (meter)MAE (meter)
CF 0.0490.25
KF0.06–0.150.29
CFKF0.0450.09
Measurement 0.35–0.670.47
Table 6. Algorithm and MAE for iBeacon Field Experiment in Large Area.
Table 6. Algorithm and MAE for iBeacon Field Experiment in Large Area.
AlgorithmBias (meter)MAE (meter)
CF 0.280.27
KF0.11–0.450.28
CFKF0.260.26
Measurement 4.72–5.712.36
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yu, Z.; Chu, L.; Shi, J. A Novel Optimized iBeacon Localization Algorithm Modeling. Sensors 2023, 23, 6560. https://doi.org/10.3390/s23146560

AMA Style

Yu Z, Chu L, Shi J. A Novel Optimized iBeacon Localization Algorithm Modeling. Sensors. 2023; 23(14):6560. https://doi.org/10.3390/s23146560

Chicago/Turabian Style

Yu, Zhengyu, Liu Chu, and Jiajia Shi. 2023. "A Novel Optimized iBeacon Localization Algorithm Modeling" Sensors 23, no. 14: 6560. https://doi.org/10.3390/s23146560

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop