Group-Based Location Service in Wireless LANs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Fine Timing Measurement (FTM) protocol for indoor location services in IEEE 802.11 wireless local area networks faces issues such as high power consumption, dense access point deployment, channel switching, and increased traffic load due to independent ranging processes by multiple stations, which results in substantial overhead.
Innovation Solution
A group-based location service method where a selected Location Group Leader (LGL) manages location determination activities, reducing the need for all stations to perform high-overhead FTM frame exchanges by determining the group's location and sharing coarse location information among group members, thereby minimizing protocol overhead and traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all stations perform independent FTM ranging processes to determine their absolute location, then each station obtains accurate position information, but protocol overhead and traffic load increase substantially
Solution Approach 1:
The patent merges location determination activities for multiple stations into a single group-based process. Instead of each station performing independent FTM ranging, a designated Location Group Leader (LGL) performs the ranging process on behalf of the entire group, consolidating multiple individual operations into one collective operation that reduces protocol overhead while still providing location information to all group members.
Solution Approach 2:
The Location Group Leader acts as an intermediary between the FTM infrastructure and group member stations. The LGL performs ranging measurements and computes location information, then shares this information with other group members, eliminating the need for each station to independently communicate with FTM infrastructure and reducing overall protocol traffic.
2Measurement precision
If multiple stations perform FTM frame exchanges independently, then each station determines its location, but power consumption increases due to long session of frame exchange
Solution Approach 1:
The patent combines location determination activities into a single group-based operation performed by the LGL. Instead of multiple stations each conducting separate FTM frame exchanges that consume power, one LGL performs the ranging process once for the entire group, significantly reducing total power consumption while still enabling all members to obtain location information.
3Measurement precision
If dense access point deployment is implemented to support FTM positioning, then location determination accuracy improves, but device complexity and infrastructure requirements increase
Solution Approach 1:
The Location Group Leader performs multiple functions: it acts as a regular group member, serves as the FTM ranging interface for the entire group, computes location information for all members, and shares location data with the group. This multi-functionality reduces the need for dense AP deployment since the LGL consolidates the ranging interface requirements for multiple stations.
4Measurement precision
If all stations in a dense environment perform ranging independently, then each station obtains location information, but traffic load increases substantially
Solution Approach 1:
The patent merges FTM frame exchange operations for multiple stations into a single set of operations performed by the LGL. Instead of each station generating separate FTM traffic with access points, the LGL consolidates these communications, dramatically reducing the quantity of FTM protocol traffic in dense environments while maintaining location determination capability for all group members.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces the power consumption and traffic load by designating a single or multiple LGLs to perform ranging processes, providing meaningful group-related location information while minimizing the need for individual station location determination, thus enhancing efficiency and scalability in dense wireless environments.
Implementation Method 1
an initiating station exchanges FTM frames with a responding station to measure the time-of-flight (TOF) or the Round Trip Delay (RTD/2). The initiating station then computes its range to the responding station
Data Source
AI summary
A method of group-based location service is proposed. A wireless station initiates a ranging process with a plurality of wireless communications devices in a wireless local area network. The station belongs to a group of wireless stations. The station exchanges measurement frames with the plurality of wireless communications devices during the ranging process. The station then computes a plurality of distances to each of the plurality of wireless communications devices and thereby determining an absolute location of the station. Finally, the station informs the absolute location to a group owner of the group of wireless stations.