US 11,758,506 B1
Node location selection of wireless mesh networks
Po Han Huang, Cypress, TX (US); Wuwei Cai, Fremont, CA (US); and Pratheep Bondalapati, Woodland Hills, CA (US)
Assigned to Meta Platforms, Inc., Menlo Park, CA (US)
Filed by Meta Platforms, Inc., Menlo Park, CA (US)
Filed on Aug. 13, 2021, as Appl. No. 17/401,408.
Int. Cl. H04W 64/00 (2009.01); H04W 84/18 (2009.01)
CPC H04W 64/003 (2013.01) [H04W 84/18 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
obtaining locations available for placing nodes of a wireless mesh network, wherein the locations include at least a longitude, a latitude, and an elevation;
for pairs of available locations,
looking up two-dimensional locations of possible obstructions between a pair of available locations;
identifying candidate obstructions from the possible obstructions based on the two-dimensional locations of the possible obstructions and two-dimensional locations of the pair of available locations;
estimating a reference height associated with a shortest distance between a segment between the pair of available locations and a three-dimensional location 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 the possible obstructions; and
identifying the pair of available locations as having a line-of-sight wireless link based on the determined distance of the candidate obstructions.