Wireless Mesh Node Location Selection via 2D-3D Line-of-Sight Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for planning wireless mesh networks are inefficient in selecting optimal node locations for cost-effective and fully connected backhaul networks, as they often require extensive computations and may not accurately determine line-of-sight wireless links due to the complexity of three-dimensional analyses.
Innovation Solution
A method that first performs a two-dimensional analysis to quickly identify potential line-of-sight wireless links between node locations, followed by a three-dimensional analysis for more accurate assessments, optimizing the selection of node locations based on the number of line-of-sight links and ensuring comprehensive coverage while reducing processing power requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a three-dimensional analysis is performed to accurately determine line-of-sight wireless links, then measurement precision is improved, but computing complexity and processing time increase significantly
Solution Approach 1:
The patent segments the line-of-sight determination process into two distinct phases: a two-dimensional analysis phase that quickly eliminates obviously blocked paths, and a three-dimensional analysis phase that accurately assesses remaining candidate pairs. This segmentation allows the system to achieve high measurement precision for line-of-sight determination while avoiding the prohibitive computational complexity of performing full 3D analysis on all possible node pairs.
Solution Approach 2:
The patent applies partial action by performing the computationally intensive three-dimensional analysis only on a subset of node pairs that pass the initial two-dimensional screening. Rather than exhaustively analyzing all possible pairs with full 3D methods, the system performs partial 3D analysis only where necessary, significantly reducing overall computational complexity while maintaining accuracy for critical determinations.
2Measurement precision
If extensive computations are performed to select optimal node locations, then node location selection accuracy is improved, but productivity decreases
Solution Approach 1:
The patent segments the node selection process into iterative stages: initial rapid screening using 2D analysis, followed by refined evaluation using 3D analysis on promising candidates. This segmentation enables the system to achieve high node location selection accuracy without the productivity loss associated with performing exhaustive computations on all possible locations from the outset.
Solution Approach 2:
The patent performs preliminary two-dimensional analysis on all node pairs before conducting detailed three-dimensional analysis. This preliminary action filters out obviously suboptimal locations early in the process, allowing the system to focus computational resources on evaluating fewer candidate locations with high precision, thereby improving both accuracy and productivity.
3Loss of substance
If fewer node locations are selected to reduce deployment cost, then loss of substance is reduced, but network coverage and connectivity may be compromised
Solution Approach 1:
The patent incorporates feedback mechanisms that evaluate the connectivity and coverage implications of each potential node selection. The system uses the line-of-sight determination results to provide feedback on which location subsets will maintain network reliability, enabling cost-effective deployment of fewer nodes while ensuring connectivity requirements are met through informed selection based on actual spatial relationships.
Solution Approach 2:
The patent changes the evaluation parameters from simple distance-based metrics to comprehensive line-of-sight assessments that account for three-dimensional obstructions. By using elevated parameters that accurately reflect wireless propagation conditions, the system can identify fewer, optimally positioned nodes that maintain network reliability while reducing deployment cost compared to methods that rely on less accurate two-dimensional approximations.
Data Source
AI summary
Apparatuses, methods, and systems for node selection of wireless networks are disclosed. One method includes obtaining locations available for placing nodes, wherein each of the locations include three dimensions. For each pair of available locations, the method includes looking up two-dimensional locations of possible obstructions between the pair of available locations, identifying candidate obstructions from the possible obstructions based on two-dimensional locations of the possible obstructions and two-dimensional locations of the pair of available locations, estimating a reference height for a shortest distance between a segment between the pair of available locations and the three-dimensional location of each of the candidate obstructions, determining a distance between a point on the segment as defined by the reference height and the three-dimensional location of each of the possible obstructions, and identifying the pair of available locations as having a line-of-sight wireless link based the determined distance of each of the candidate obstructions.