Seirios: leveraging multiple channels for LoRaWAN indoor and outdoor localization

Localization is important for a large number of Internet of Things (IoT) endpoint devices connected by LoRaWAN. Due to the bandwidth limitations of LoRaWAN, existing localization methods without specialized hardware (e.g., GPS) produce poor performance. To increase the localization accuracy, we propose a super-resolution localization method, called Seirios, which features a novel algorithm to synchronize multiple non-overlapped communication channels by exploiting the unique features of the radio physical layer to increase the overall bandwidth. By exploiting both the original and the conjugate of the physical layer, Seirios can resolve the direct path from multiple reflectors in both indoor and outdoor environments. We design a Seirios prototype and evaluate its performance in an outdoor area of 100 m × 60 m, and an indoor area of 25 m × 15 m, which shows that Seirios can achieve a median error of 4.4 m outdoors (80% samples < 6.4 m), and 2.4 m indoors (80% samples < 6.1 m), respectively. The results show that Seirios produces 42% less localization error than the baseline approach. Our evaluation also shows that, different to previous studies in Wi-Fi localization systems that have wider bandwidth, time-of-fight (ToF) estimation is less effective for LoRaWAN localization systems with narrowband radio signals.

[1]  Xiaojiang Chen,et al.  WideSee: towards wide-area contactless wireless sensing , 2019, SenSys.

[2]  Thomas Watteyne,et al.  Understanding the Limits of LoRaWAN , 2016, IEEE Communications Magazine.

[3]  Tughrul Arslan,et al.  Monte Carlo localization algorithm for indoor positioning using Bluetooth low energy devices , 2017, 2017 International Conference on Localization and GNSS (ICL-GNSS).

[4]  Petar Solic,et al.  LoRaWAN — A low power WAN protocol for Internet of Things: A review and opportunities , 2017, 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech).

[5]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[6]  Anthony Rowe,et al.  Charm: Exploiting Geographical Diversity through Coherent Combining in Low-Power Wide-Area Networks , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[7]  Thomas Kailath,et al.  ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  Sachin Katti,et al.  Position Tracking for Virtual Reality Using Commodity WiFi , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Maarten Weyn,et al.  TDAoA: A combination of TDoA and AoA localization with LoRaWAN , 2020, Internet Things.

[10]  Sanjay Jha,et al.  Nephalai: towards LPWAN C-RAN with physical layer compression , 2020, MobiCom.

[11]  Jean-Pierre Cances,et al.  Improved multi-channel ranging precision bound for narrowband LPWAN in multipath scenarios , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Omid Salehi-Abari,et al.  In-body backscatter communication and localization , 2018, SIGCOMM.

[13]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[14]  Fadel Adib,et al.  Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags , 2017, MobiCom.

[15]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[16]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[17]  Xiaojiang Chen,et al.  PLoRa: a passive long-range data network from ambient LoRa transmissions , 2018, SIGCOMM.

[18]  Jie Xiong,et al.  Combating interference for long range LoRa sensing , 2020, SenSys.

[19]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[20]  Joshua R. Smith,et al.  LoRa Backscatter: Enabling The Vision of Ubiquitous Connectivity , 2017 .

[21]  Marco Chiani,et al.  On the LoRa Modulation for IoT: Waveform Properties and Spectral Analysis , 2019, IEEE Internet of Things Journal.

[22]  Kamin Whitehouse,et al.  Multipath Triangulation: Decimeter-level WiFi Localization and Orientation with a Single Unaided Receiver , 2018, MobiSys.

[23]  Beihong Jin,et al.  Exploring LoRa for Long-range Through-wall Sensing , 2020, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[24]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[25]  You Li,et al.  Location-Enabled IoT (LE-IoT): A Survey of Positioning Techniques, Error Sources, and Mitigation , 2020, arXiv.org.

[26]  Xiaofei Zhang,et al.  An Enhanced Spatial Smoothing Technique With ESPRIT Algorithm for Direction of Arrival Estimation in Coherent Scenarios , 2020, IEEE Transactions on Signal Processing.

[27]  Tiejun Lv,et al.  An ESPRIT-Based Approach for 2-D Localization of Incoherently Distributed Sources in Massive MIMO Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[28]  Igor Paprotny,et al.  Review and Comparison of Spatial Localization Methods for Low-Power Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[29]  Shyamnath Gollakota,et al.  3D Localization for Sub-Centimeter Sized Devices , 2018, SenSys.

[30]  Chen Wang,et al.  Low Human-Effort, Device-Free Localization with Fine-Grained Subcarrier Information , 2018, IEEE Transactions on Mobile Computing.

[31]  Tariq Pervez Sattar,et al.  Comparison between MUSIC and ESPRIT direction of arrival estimation algorithms for wireless communication systems , 2012, The First International Conference on Future Generation Communication Technologies.

[32]  Wilhelm Stork,et al.  An approach to infrastructure-independent person localization with an IEEE 802.15.4 WSN , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[33]  Rui Tan,et al.  LoRa-Based Localization: Opportunities and Challenges , 2019, EWSN.

[34]  Revathy Narayanan,et al.  Frequency Configuration for Low-Power Wide-Area Networks in a Heartbeat , 2020, NSDI.

[35]  Wen Hu,et al.  Measurement, Characterization, and Modeling of LoRa Technology in Multifloor Buildings , 2019, IEEE Internet of Things Journal.

[36]  Andreas Peter Burg,et al.  Lora Digital Receiver Analysis and Implementation , 2018, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[37]  Yongsen Ma,et al.  WiFi Sensing with Channel State Information , 2019, ACM Comput. Surv..

[38]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[39]  Sachin Katti,et al.  WiDeo: Fine-grained Device-free Motion Tracing using RF Backscatter , 2015, NSDI.

[40]  Anthony Rowe,et al.  OwLL: Accurate LoRa Localization using the TV Whitespaces , 2021, IPSN.

[41]  Bruno Sinopoli,et al.  ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization , 2015, SenSys.

[42]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[43]  Mortaza S. Bargh,et al.  Indoor localization based on response rate of bluetooth inquiries , 2008, MELT '08.

[44]  Jie Xiong,et al.  mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking , 2018, MobiCom.

[45]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

[46]  Swarun Kumar,et al.  LTE radio analytics made easy and accessible , 2014 .

[47]  Luc Martens,et al.  TDoA-Based Outdoor Positioning with Tracking Algorithm in a Public LoRa Network , 2018, Wirel. Commun. Mob. Comput..

[48]  Sanjay Jha,et al.  The Design, Implementation, and Deployment of a Smart Lighting System for Smart Buildings , 2019, IEEE Internet of Things Journal.

[49]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[50]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[51]  Jasleen Kaur,et al.  LoRaIn: Making a Case for LoRa in Indoor Localization , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).