WiFi RSS and RTT Indoor Positioning with Graph Temporal Convolution Network

  • 0Department of Electrical and Computer Engineering, The University of Texas at Dallas, Richardson, TX 75080, USA.

|

|

Summary

This summary is machine-generated.

This study introduces a hybrid Graph-Temporal Convolutional Network (GTCN) for accurate indoor positioning using WiFi signals. The GTCN model achieves high accuracy by combining Access Point geometry and temporal signal dynamics, even in challenging Non-Line-Of-Sight conditions.

Area Of Science

  • Computer Science
  • Electrical Engineering
  • Robotics

Background

  • Indoor positioning systems (IPS) are crucial for various applications.
  • Achieving sub-meter accuracy with commodity WiFi is hindered by multipath fading and Non-Line-Of-Sight (NLOS) propagation.
  • Existing methods struggle with diverse indoor layouts and dynamic environments.

Purpose Of The Study

  • To develop a novel hybrid Graph-Temporal Convolutional Network (GTCN) for high-accuracy indoor positioning.
  • To enhance robustness by jointly utilizing WiFi Received Signal Strength (RSS) and Round-Trip Time (RTT) features.
  • To create a computationally efficient model suitable for real-time deployment on edge devices.

Main Methods

  • Proposed a hybrid GTCN model integrating graph convolutions for Access Point (AP) geometry and dilated temporal convolutional networks for signal dynamics.
  • Implemented a lightweight gating mechanism for adaptive per-AP importance learning.
  • Evaluated the model using both WiFi RSS and RTT measurements across diverse indoor environments.

Main Results

  • The GTCN model demonstrated high positioning accuracy across lecture theatres, offices, corridors, and building floors.
  • Positioning accuracy improved with increased AP density, particularly in large-scale mixed environments under Line-Of-Sight (LOS) and NLOS conditions.
  • The model requires fewer than 105 trainable parameters and tens of MFLOPs per inference, enabling real-time performance.

Conclusions

  • The proposed GTCN model offers a robust and accurate solution for indoor positioning using commodity WiFi.
  • The hybrid approach effectively addresses challenges posed by multipath fading and NLOS effects.
  • The model's computational efficiency makes it suitable for real-time applications on embedded and edge computing platforms.

Related Concept Videos

Field Application of Global Positioning System 01:28

283

The Global Positioning System (GPS) has become an indispensable tool in fieldwork, offering unparalleled precision and efficiency for surveying, navigation, and infrastructure development. By harnessing signals from a constellation of satellites, GPS receivers determine the location of objects with remarkable speed and accuracy, often completing calculations within a second.Advantages of Modern GPS TechnologyContemporary GPS receivers are designed to meet the practical demands of field...

Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device 01:30

357

Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point...

Types of Global Positioning System Surveys 01:30

307

GPS surveying methods vary in application, accuracy, and data collection techniques, catering to diverse surveying and mapping needs. Static GPS, kinematic GPS, and real-time kinematic (RTK) surveying are widely used. Each technique offers distinct advantages.Static GPS involves placing one receiver at a known reference point and another at the target point. It collects exact positional data by observing multiple satellite ranges over an extended period, achieving centimeter-level accuracy for...

Introduction to Global Positioning System 01:30

424

The Global Positioning System (GPS) revolutionized positioning on Earth, providing precise location data through satellite ranging. The GPS system was developed in 1978 by the U.S. Department of Defense  for military use, and it became available for civilian applications in 1983, transforming fields including navigation, fleet management, and time synchronization for telecommunications systems.GPS consists of satellites in medium Earth orbit, about 20,200 kilometers above the surface,...

Velocity and Position by Graphical Method 01:34

9.4K

Velocity and position can be calculated from the known function of acceleration as a function of time. The total area under the acceleration-time graph and the velocity-time graph gives the change in velocity and position, respectively. In the case of an airplane, its acceleration is tracked using the inertial navigation system. The pilot provides the input of the airplane's initial position and velocity before takeoff. The inertial navigation system then uses the acceleration data to...

Time-Series Graph 00:54

5.0K

A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...