Wireless AP Localization Using Robust Quad Clusters
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining the locations of wireless access points (APs) in commercial premises are error-prone, time-consuming, and require manual surveys, leading to inaccurate and costly deployment processes.
Innovation Solution
Utilizing robust quadrilaterals (quads) in graph theory to identify neighbor relationships between APs, defining anchor nodes, and applying trilateration to determine AP locations with high accuracy, transforming local to global coordinates for precise positioning without manual measurement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual survey methods are used to determine AP locations, then deployment processes can be completed, but the process is time-consuming and error-prone leading to low accuracy
Solution Approach 1:
The patent replaces manual mechanical surveying methods with an automated electronic system that uses wireless signal measurements (RSSI, RTT) and graph theory algorithms to determine AP locations. The system automatically collects signal data from client devices, constructs network graphs representing spatial relationships, and computes coordinates through trilateration, eliminating the need for manual measurement tools and procedures.
Solution Approach 2:
The system enables APs and client devices to self-determine their locations through automated signal exchange and computation. Each device participates in the localization process by transmitting and receiving signals, with the network management system automatically processing the collected data to compute positions without requiring manual intervention at each device.
2Measurement precision
If manual survey methods are used to determine AP locations, then deployment can be completed, but the process is costly
Solution Approach 1:
The patent replaces expensive manual surveying services with an automated software-based solution that leverages existing wireless infrastructure. The system uses standard wireless signals already present in the network environment, eliminating the need for specialized surveying equipment and expert personnel while achieving comparable or superior accuracy.
Solution Approach 2:
The network management system performs multiple functions simultaneously: it monitors wireless network performance, collects signal strength data, determines AP locations, and optimizes network configuration. This multi-functionality reduces the need for separate specialized tools and personnel, lowering overall deployment and operational costs.
3Productivity
If automated methods are used to determine AP locations, then deployment efficiency is improved, but system complexity increases
Solution Approach 1:
The patent introduces a network management system as an intermediary that centralizes the complex computational tasks. Instead of requiring complex functionality in each AP or client device, the NMS acts as a mediator that collects simple signal measurements from distributed devices and performs the sophisticated graph theory computations and trilateration algorithms in a centralized location.
Solution Approach 2:
The system segments the localization problem into manageable components: signal collection from client devices, construction of network graphs representing spatial relationships, identification of robust quads for accurate positioning, and trilateration computation. This segmentation allows each component to be implemented and optimized independently while maintaining overall system efficiency.
Data Source
AI summary
A network management system (NMS) automatically determines locations of deployed access points (APs) in a wireless network. The system identifies clusters of APs, wherein each AP in a cluster is a member of at least one robust quad, and wherein each robust quad in the cluster has three APs in common with another robust quad in the cluster. The NMS identifies one of the plurality of clusters as a global cluster and the remaining plurality of clusters as local clusters. The NMS determines coordinates of each node in the global cluster based on the coordinates of the anchor APs in the global coordinate system. For each local cluster, the NMS transforms the coordinates of each AP from the respective local coordinate system to the global coordinate system.