3D Indoor Localization with Commercial-off-the-shelf Ultra ...€¦ · based on...
2
3D Indoor Localization with Commercial-o-the-shelf Ultra-Wide Band Radios Jun Li McMaster University Hamilton, ON L8S4K1, Canada [email protected] Chenhe Li McMaster University Hamilton, ON L8S4K1, Canada [email protected] Rong Zheng McMaster University Hamilton, ON L8S4K1, Canada [email protected] ABSTRACT In this work, we develop a 3D indoor localization system based on commercial-o-the-shelf ultra-wide band (UWB) devices. A prototype board was developed the features de- caWave DW1000 module, microprocessor and inertial navi- gation units (IMUs). Preliminary experiments show that the system is able to achieve average errors around 20cm in a 16.5m by 13.5m area. ACM Reference format: Jun Li, Chenhe Li, and Rong Zheng. 2018. 3D Indoor Localization with Commercial-o-the-shelf Ultra-Wide Band Radios. In Proceed- ings of ACM Conference, PORTO, PORTUGAL, April 2018 (IPSN’18), 2 pages. DOI: 10.1145/nnnnnnn.nnnnnnn 1 INTRODUCTION Location-based services (LBS) have experienced substantial growth in the last decade with the proliferation of smart devices. To provide LBS, location awareness is an essential step. To date, indoor positioning systems (IPSs) only have commercial limited success due to low accuracy and/or high costs of infrastructure supports. Various signal sources have been exploited in IPS solutions including radio frequency (RF), acoustic, geo-magnetic, etc. Most prominently, time- of-arrival (ToA) or time-dierence-of-arrival (TDoA) esti- mates from radio-frequency transmiers (e.g., access points, ultra-wide band (UWB) beacon nodes) have been utilized to determine the ranges or pseudo-ranges from anchor nodes to target devices and to infer locations of the laer [Leng et al. 2012; Mariakakis et al. 2014; Xiong et al. 2014]. ACM acknowledges that this contribution was authored or co-authored by an employee, or contractor of the national government. As such, the Government retains a nonexclusive, royalty-free right to publish or repro- duce this article, or to allow others to do so, for Government purposes only. Permission to make digital or hard copies for personal or classroom use is granted. Copies must bear this notice and the full citation on the rst page. Copyrights for components of this work owned by others than ACM must be honored. To copy otherwise, distribute, republish, or post, requires prior specic permission and/or a fee. Request permissions from [email protected]. IPSN’18, PORTO, PORTUGAL © 2018 ACM. 978-x-xxxx-xxxx-x/YY/MM. . . $15.00 DOI: 10.1145/nnnnnnn.nnnnnnn In this work, we develop a prototype system using de- caWave DW1000 module [decaWave 2017] and demonstrate its feasibility in achieving decimeter level accuracy. UWB- based localization is known to suer from the problem of non-line-of-sight (NLOS) paths. Absence of LOS paths will result in large localization errors. To mitigate its negative impacts, we explore a multi-pronged approach, namely, i) signal level, ii) algorithmic level, and iii) node placement. Preliminary experiments show that the system is able to achieve average errors around 20cm in a 16.5m by 13.5m area. 2 SYSTEM OVERVIEW Figure 1: System Architecture e system consists of a location server, anchor nodes and tags (Figure 1). Positioning starts from tags. Tags performs double-side Two-Way Ranging (DS-TWR) with each anchor nodes via UWB. e anchor nodes transmit the time-stamps measured during DS-TWR to the localization server via WiFi. Upon reception of the timestamps, trialeration is performed to determine the tag’s location. Our hardware platform is based on decaWave DW1000, a COTS UWB module (Figure 2). Additionally, it features an ESP8266 WiFi SOC, an STMicroelectronics STM32F105RCT6 microcontroller, and a 9-axis IMU.
Transcript of 3D Indoor Localization with Commercial-off-the-shelf Ultra ...€¦ · based on...
3D Indoor Localization withCommercial-o�-the-shelf Ultra-Wide Band Radios
Jun LiMcMaster University
Hamilton, ON L8S4K1, [email protected]
Chenhe LiMcMaster University
Hamilton, ON L8S4K1, [email protected]
Rong ZhengMcMaster University
Hamilton, ON L8S4K1, [email protected]
ABSTRACTIn this work, we develop a 3D indoor localization systembased on commercial-o�-the-shelf ultra-wide band (UWB)devices. A prototype board was developed the features de-caWave DW1000 module, microprocessor and inertial navi-gation units (IMUs). Preliminary experiments show that thesystem is able to achieve average errors around 20cm in a16.5m by 13.5m area.ACM Reference format:Jun Li, Chenhe Li, and Rong Zheng. 2018. 3D Indoor Localizationwith Commercial-o�-the-shelf Ultra-Wide Band Radios. In Proceed-ings of ACM Conference, PORTO, PORTUGAL, April 2018 (IPSN’18),2 pages.DOI: 10.1145/nnnnnnn.nnnnnnn
1 INTRODUCTIONLocation-based services (LBS) have experienced substantialgrowth in the last decade with the proliferation of smartdevices. To provide LBS, location awareness is an essentialstep. To date, indoor positioning systems (IPSs) only havecommercial limited success due to low accuracy and/or highcosts of infrastructure supports. Various signal sources havebeen exploited in IPS solutions including radio frequency(RF), acoustic, geo-magnetic, etc. Most prominently, time-of-arrival (ToA) or time-di�erence-of-arrival (TDoA) esti-mates from radio-frequency transmi�ers (e.g., access points,ultra-wide band (UWB) beacon nodes) have been utilized todetermine the ranges or pseudo-ranges from anchor nodesto target devices and to infer locations of the la�er [Lenget al. 2012; Mariakakis et al. 2014; Xiong et al. 2014].
ACM acknowledges that this contribution was authored or co-authoredby an employee, or contractor of the national government. As such, theGovernment retains a nonexclusive, royalty-free right to publish or repro-duce this article, or to allow others to do so, for Government purposesonly. Permission to make digital or hard copies for personal or classroomuse is granted. Copies must bear this notice and the full citation on the�rst page. Copyrights for components of this work owned by others thanACM must be honored. To copy otherwise, distribute, republish, or post,requires prior speci�c permission and/or a fee. Request permissions [email protected]’18, PORTO, PORTUGAL© 2018 ACM. 978-x-xxxx-xxxx-x/YY/MM. . .$15.00DOI: 10.1145/nnnnnnn.nnnnnnn
In this work, we develop a prototype system using de-caWave DW1000 module [decaWave 2017] and demonstrateits feasibility in achieving decimeter level accuracy. UWB-based localization is known to su�er from the problem ofnon-line-of-sight (NLOS) paths. Absence of LOS paths willresult in large localization errors. To mitigate its negativeimpacts, we explore a multi-pronged approach, namely, i)signal level, ii) algorithmic level, and iii) node placement.Preliminary experiments show that the system is able toachieve average errors around 20cm in a 16.5m by 13.5marea.
2 SYSTEM OVERVIEW
Figure 1: System Architecture
�e system consists of a location server, anchor nodes andtags (Figure 1). Positioning starts from tags. Tags performsdouble-side Two-Way Ranging (DS-TWR) with each anchornodes via UWB. �e anchor nodes transmit the time-stampsmeasured during DS-TWR to the localization server via WiFi.Upon reception of the timestamps, trialeration is performedto determine the tag’s location.
Our hardware platform is based on decaWave DW1000, aCOTS UWB module (Figure 2). Additionally, it features anESP8266 WiFi SOC, an STMicroelectronics STM32F105RCT6microcontroller, and a 9-axis IMU.
IPSN’18, April 2018, PORTO, PORTUGAL Jun Li, Chenhe Li, and Rong Zheng
Figure 2: UWB Anchor Node
REFERENCESdecaWave. 2017. ScenSor DW1000. (2017). h�ps://www.decawave.com/
products/dw1000Mei Leng, Wee Peng Tay, Chong Meng Samson See, and Sirajudeen Gulam
Razul. 2012. GPS-free Localization Using Asynchronous Beacons. InProceedings of the 8th International Conference on Mobile Ad-hoc andSensor Networks (MSN). IEEE, 61–67.
Alex T Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim. 2014.Sail: Single access point-based indoor localization. In Proceedings of the12th annual Mobile Systems, Applications, and Services (MobiSys). ACM,315–328.
Jie Xiong, Kyle Jamieson, and Karthikeyan Sundaresan. 2014. Synchronicity:Pushing the envelope of �ne-grained localization with distributed mimo.In Proceedings of the 1st ACM Workshop on Hot Topics in Wireless. ACM,43–48.
