An Adaptive-Bounds Band-Pass Moving-Average Filter to Increase Precision on Distance Estimation from Bluetooth RSSI
Estimating distance from RSSI is not a straightforward task, especially when using consumer devices. The signal presents large levels of noise, and it is heavily affected by the conditions of the environment and by the devices themselves. In this paper we characterize experimentally different conditions of this noise, then we propose a filter to reduce it and to smooth and stabilize the signal; finally, we apply the filter to our test environment and validate its data. The experimental results showed that the filter has notorious benefits on precision when estimating distance from RSSI signal.
KeywordsRSSI Bluetooth Signal filter Indoor positioning system
Indoor Positioning Systems (IPS) are designed for determining location where no GPS lock is possible . Radio Frequency (RF) emitters can be used to broadcast a signal. Receivers capture the signal and process it to estimate the distance from the emitter. Gathering the signal from at least three emitters, it is possible for a receiver to infer its position [4, 5].
Calculating the distance from RF signals involves at least two conditions: the position of the emitters must be well known by the receivers, and the signal strength must decay through distance. Signal strength decay is intrinsic on RF communications systems like WiFi or Bluetooth .
Bluetooth seems to be pervasive nowadays; it is present even in household appliances. Moreover, people have Bluetooth in their smartphones. Because of the availability and reasonable price of second-hand Android consumer devices, they are a good candidate for building experimental positioning systems .
When Android Bluetooth devices are set as discoverable, they emit a signal that can be captured by receivers set into discovery mode. Then, it is possible to extract information about the emitter, like name, address and the Received Signal Strength Indicator (RSSI). RSSI is a value in the theoretical range from 0 dBm to −100 dBm, that decreases as the distance between emitter and receiver increases .
Estimating distance from RSSI is not a straightforward task. The signal is heavily affected by the conditions of the environment and by the devices themselves. Minor variations produce different readings and, even under similar conditions, the signal itself is noisy and unstable . Previous studies have shown, nevertheless, that filters can have a positive effect on RSSI signal quality, and therefore on distance estimation .
1.1 Related Work
The field of IPS has been studied for some years already, and there has been a boom recently, probably with the advent of the Internet of things. We present some up-to-date related work, considering mainly its relevance regarding signal filters.
Using Bluetooth Low Energy beacons, Heo and Kwon  use smartphones as receivers and propose a compensated gyroscope sensor algorithm to clear noise. Onofre et al.  use Fuzzy Logic to deal with the accuracy problem. Kuxdorf et al.  implement a bi-directional mechanism using both, the emitter and the receiver to calibrate the signal. Jadidi et al.  use Gaussian Processes classification to learn decision regions, accepting measurements that are consistent with this model.
On ZigBee networks, Zong-zuo and Gai-zhi  study how Kalman filters can improve RSSI accuracy. Aykaç et al.  work with particle filters. Lin et al.  propose a modified least squares iterated method to reduce errors and optimize the relationship between reference and destination nodes, making positioning results closer to the actual location of the node.
On WiFi networks, Luo et al.  propose a data distribution-based fingerprinting to reduce error on distance estimation. Pyda et al.  introduce a secure localization protocol, and Xue et al.  use a variable number of maximum RSSI measures, to tackle the multipath interference. Finally, Nagaraju et al.  use a single anchor node with sector antenna, that estimates the distance of the target node pertaining to a particular sector, with an included interference avoidance mechanism.
An experimental characterization of RSSI signal noise and stability on Android consumer devices, and its relationship with distance.
An Adaptive-Bounds Band-Pass Moving-Average (AbBpMa) Filter is proposed, justified and defined.
The benefits of the approach are shown experimentally, and data to validate the improvement on distance estimation precision is presented.
In the remainder of the paper we present, in Sect. 2, the main characteristics of the RSSI noise and instability. In Sect. 3, the proposed filter is described. In Sect. 4, the effects of the filter on distance estimation are justified. Finally, in Sect. 5, conclusions are drawn and future work is suggested.
2 Noise on Bluetooth RSSI Measurements
To measure noise and stability on Bluetooth RSSI, we designed several experiments, all of them considering only Android consumer devices. The most relevant experiment, used throughout the paper (unless explicitly noted), consisted of 1715 signal samples, captured across a distance range of 1 m to 27 m, with 1 m intervals. Data was sent by two emitters, an I8190 (S3) and a p500h(LG), and captured by two receivers, an F5121 (SX) and a N9000 (N3). There were no obstacles between emitters and receivers, and the experiment took place on a corridor, reported as a high noise environment .
3 An Adaptive-Bounds Band-Pass Moving-Average Filter
Raw RSSI signal is not reliable, especially when using smartphones . Even when several measurements are taken from the same position and with the same equipment, values differ significantly in amplitude. This circumstance leads us to think that a plausible solution could be to apply a filter to smooth the signal and remove extreme values. Considering that the signal strength naturally changes with distance, the filter ought to adapt itself, changing its bounds according to signal conditions over time.
Smoothing the signal can be achieved with a moving-average filter, easy to implement and fast to execute. Dealing with extreme values, considering that signal jumps both, to the high and to the low amplitude, can be possible thanks to a band-pass filter. Finally, given that the cut-off values of the band-pass filter cannot remain static, an adaptive-bounds mechanism should be conceived. Bounds must smoothly shift up and down, responding to signal strength variations as distance changes.
n, the window size that defines how many raw values will be used to calculate the filtered value;
\(\alpha \), the constant allowing the lower bound to adapt to a decreasing strength of the signal;
\(\beta \), the constant allowing the upper bound to adapt to an increasing strength of the signal.
4 Improving Precision on Distance Estimation
Improvements in Relative Absolute Error between raw and filtered RSSI. Different combinations of devices
5 Conclusions and Future Work
In this paper we analyzed noise and instability on RSSI signal, when using Android consumer devices as emitter and receiver nodes on an IPS. We confirmed that the RSSI signal strength is inversely related to distance, and we found that noise presence is not dependent on the distance between intervening nodes. It was also shown that different devices present different patterns of signal amplitude.
We proposed the Adaptive-Bounds Band-Pass Moving-Average Filter. The filter first smooths the signal by averaging signal values on a moving window; then it cuts extreme values thanks to a band-pass filter. Last, it adapts to natural variations of the signal with an adaptive-bounds mechanism.
Finally, we calibrated the filter parameters preserving the relationship between signal strength and distance, and applied it to the experimental data. Both, global variance and relative absolute error, experienced a significant reduction, showing that the filter has notorious benefits on distance estimation.
Future work considers experimenting in different environments to confirm the best filter parameters, coupling the filter with positioning techniques and personalized mapping mechanisms, and conceiving an integrated system with interfaces for different kinds of representations.
- 1.Moser, V., Barišić, I., Rajle, D., Dimter, S.: Comparison of different survey methods data accuracy for road design and construction. In: Proceedings of the International Conference on Road and Rail Infrastructure CETRA (2016)Google Scholar
- 3.Mainetti, L., Patrono, L., Sergi, I.: A survey on indoor positioning systems. In: 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp. 111–120. IEEE (2014)Google Scholar
- 5.Rusli, M.E., Ali, M., Jamil, N., Din, M.M.: An Improved Indoor Positioning Algorithm Based on RSSI-Trilateration Technique for Internet of Things (IOT). In: 2016 International Conference on Computer and Communication Engineering (ICCCE), pp. 72–77. IEEE (2016)Google Scholar
- 6.Hara, S., Zhao, D., Yanagihara, K., Taketsugu, J., Fukui, K., Fukunaga, S., Kitayama, K.: Propagation characteristics of IEEE 802.15. 4 radio signal and their application for location estimation. In: 2005 IEEE 61st Vehicular Technology Conference, VTC 2005-Spring, pp. 97–101. IEEE (2005)Google Scholar
- 7.Piyare, R.: Internet of Things: ubiquitous home control and monitoring system using android based smart phone. Int. J. Internet Things. 2, 5–11 (2013)Google Scholar
- 8.IEEE Standard for Information technology-Telecommunications and information exchange between systems Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 80211–2012 Revis. IEEE Std 80211–2007. 1–2793 (2012)Google Scholar
- 9.Wu, R.-H., Lee, Y.-H., Tseng, H.-W., Jan, Y.-G., Chuang, M.-H.: Study of characteristics of RSSI signal. In: 2008 IEEE International Conference on Industrial Technology, ICIT 2008, pp. 1–3. IEEE (2008)Google Scholar
- 10.Bellavista, P., Corradi, A., Giannelli, C.: Evaluating filtering strategies for decentralized handover prediction in the wireless internet. In: 11th IEEE Symposium on Computers and Communications, ISCC 2006, Proceedings, pp. 167–174. IEEE (2006)Google Scholar
- 11.Heo, J., Kwon, Y.: Improved indoor positioning system using BLE beacons and a compensated gyroscope sensor. In: Intelligent Robotics and Applications, pp. 69–76. Springer, Cham (2017)Google Scholar
- 12.Onofre, S., Caseiro, B., Pimentão, J.P., Sousa, P.: Using fuzzy logic to improve BLE indoor positioning system. In: Technological Innovation for Cyber-Physical Systems, pp. 169–177. Springer, Cham (2016)Google Scholar
- 13.Kuxdorf-Alkirata, N., Werthwein, T., Heinemann, A., Brückmann, D.: A self-calibrating bidirectional indoor localization system. In: 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3276–3280 (2017)Google Scholar
- 14.Jadidi, M.G., Patel, M., Miro, J.V.: Gaussian processes online observation classification for RSSI-based low-cost indoor positioning systems. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 6269–6275 (2017)Google Scholar
- 17.Lin, K.H., Lu, C.C., Chen, H.M., Li, H.F., Chuang, C.F.: A modified least squares iteration for indoor positioning system. In: 2017 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW), pp. 109–110 (2017)Google Scholar
- 19.Pyda, J., Prokop, W., Rusinek, D., Ksiezopolski, B.: Secure and reliable localization in wireless sensor network based on RSSI mapping. In: Computer Networks, pp. 55–69. Springer, Cham (2017)Google Scholar
- 21.Nagaraju, S., Gudino, L.J., Kadam, B.V., Ookalkar, R., Udeshi, S.: RSSI based indoor localization with interference avoidance for Wireless Sensor Networks using anchor node with sector antennas. In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 2233–2237 (2016)Google Scholar
- 22.Ordóñez-Camacho, D., Cabrera-Goyes, E.: Towards a Bluetooth Indoor Positioning System with Android Consumer Devices. To be Presented at the International Conference on Information Systems and Computer Sciences, INCISCOS (2017)Google Scholar