Abstract
Device-to-device relative positioning has been widely applied in modern Web-based systems such as COVID-19 mobile contact tracing, seamless access systems, mobile interactive gaming, and mobile e-Commerce. The legacy absolute positioning technologies are not suitable for device-to-device positioning attributed to their mobility and heterogeneity of devices. In this paper, we focus on the heterogeneity problem and propose Capo, the first calibration algorithm that enables the interaction among devices with different communication modes for relative positioning in heterogeneous systems. Capo optimizes the ranging results of low-precision devices in a collaborative network based on the ranging data from high-precision devices. The evaluation shows that Capo can significantly improve up to 26.56% of the positioning accuracy of the heterogeneous systems. Real use case study on COVID-19 contact tracing further shows that Capo significantly improves the accuracy of exposure notifications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Since the centimeter-level error of high precision technology is negligible compared to the meter-level error of low precision technology, for the sake of simplicity, in this paper we assume a zero positioning error between high-precision devices, and \({d_i}\) represents the ranging distance generated using the signal attenuation model mentioned above. The case of non-zero positioning error, however, we leave it as future work.
- 2.
According to the \(RSSI_{i}\) equation, based on the scale of the distance and BLE’s RSSI-based ranging error of 2–10 m, we set \(\gamma = 5\) for BLE devices.
References
Gaen (2022). https://www.google.com/covid19/exposurenotifications
Huawei contact shield (2022). https://developer.huawei.com/consumer/en/doc/development/system-Guides/contactshield-introduction-0000001057494465
Chen, Y.C., Alexsander, I., Lai, C., Wu, R.B.: UWB-assisted high-precision positioning in a UTM prototype. In: 2020 IEEE WiSNeT, pp. 42–45 (2020)
Cheng, L., Wang, Y., Xue, M., Bi, Y.: An indoor robust localization algorithm based on data association technique. Sensors 20(22), 6598 (2020)
Ding, Y., Li, T., Liang, J., Wang, D.: Blender: toward practical simulation framework for BLE neighbor discovery. In: MSWiM, pp. 103–110 (2022)
Durgin, G., Rappaport, T.S., Xu, H.: Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz. IEEE Trans. Commun. 46(11), 1484–1496 (1998)
Ho, Y.H., Chan, H.C.: BluePrint: BLE positioning algorithm based on NUFO detection. In: 2017–2017 IEEE GLOBECOM, pp. 1–6 (2017)
Jayakody, J.A., Lokuliyana, S., Chathurangi, D., Vithana, D., et al.: Indoor positioning: novel approach for bluetooth networks using RSSI smoothing. Int. J. Comput. Appl. 137(13), 26–32 (2016)
Jianyong, Z., Haiyong, L., Zili, C., Zhaohui, L.: RSSI based bluetooth low energy indoor positioning. In: IPIN, pp. 526–533 (2014)
Lazaro, A., Villarino, R., Girbau, D.: A survey of NFC sensors based on energy harvesting for IoT applications. Sensors 18(11), 3746 (2018)
Li, G., Geng, E., Ye, Z., Xu, Y., Lin, J., Pang, Y.: Indoor positioning algorithm based on the improved RSSI distance model. Sensors 18(9), 2820 (2018)
Li, T., Liang, J., Ding, Y., Zheng, K., Zhang, X., Xu, K.: On design and performance of offline finding network. In: IEEE INFOCOM, pp. 1–10 (2023)
Li, T., et al.: TACK: improving wireless transport performance by taming acknowledgments. In: ACM SIGCOMM, pp. 15–30 (2020)
Li, Z., Xu, K., Wang, H., Zhao, Y., Wang, X., Shen, M.: Machine-learning-based positioning: a survey and future directions. IEEE Netw. 33(3), 96–101 (2019)
Liu, F., Liu, J., Yin, Y., Wang, W., Hu, D., Chen, P., Niu, Q.: Survey on wifi-based indoor positioning techniques. IET Commun. 14(9), 1372–1383 (2020)
Mayer, P., Magno, M., Schnetzler, C., Benini, L.: EmbedUWB: low power embedded high-precision and low latency UWB localization. In: WF-IoT, pp. 519–523 (2019)
Shen, M., Wei, Y., Li, T.: Bluetooth-based COVID-19 proximity tracing proposals: an overview. arXiv:2008.12469 (2020)
Wu, Z., Cao, Q., Zheng, X.: Capo’s publication version with the implementation and experimental data(capo_rssp_python v2.1). zenodo (2023). https://doi.org/10.5281/zenodo.8246597
Acknowledgements
This work is supported by NSFC Project (Grant No. 62202473, 62132011, 62132009), National Key R &D Program of China (Grant No. 2022YFB3105000), and PCL Future Regional Network Facilities for Large-scale Experiments and Applications (Grant No. PCL2018KP001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wan, K., Wu, Z., Cao, Q., Zheng, X., Li, Z., Li, T. (2023). Capo: Calibrating Device-to-Device Positioning with a Collaborative Network. In: Zhang, F., Wang, H., Barhamgi, M., Chen, L., Zhou, R. (eds) Web Information Systems Engineering – WISE 2023. WISE 2023. Lecture Notes in Computer Science, vol 14306. Springer, Singapore. https://doi.org/10.1007/978-981-99-7254-8_65
Download citation
DOI: https://doi.org/10.1007/978-981-99-7254-8_65
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7253-1
Online ISBN: 978-981-99-7254-8
eBook Packages: Computer ScienceComputer Science (R0)