Hewlett Packard Enterprise Development LP

Vikram Raghu

Sachin Ganu

Eldad Perahia

Omar El Ferkouss

Charles Lukaszewski

Sai Pradeep Venkatraman

Gaurav Patwardhan

Stuart Walker Strickland

Examples of location determination of access points in a network are disclosed. In an example, a provisional proximity matrix comprising a measured distance between each pair of Access Points (APs) of a plurality of APs in a network is generated. Missing distances between one or more pairs of APs in the provisional proximity matrix are filled to generate a complete proximity matrix. A provisional deployment location map is generated for the plurality of APs based on the complete proximity matrix. Relative angles between paths connecting each pair of APs of the plurality of APs in the provisional deployment location map is determined. The filled distances in the complete proximity matrix are revised based on the relative angles to generate a corrected proximity matrix. A complete deployment location map for the plurality of APs is generated based on the corrected proximity matrix.

Location identification of access points in a network

Examples described herein provide automatic location of access points by a computing device. Examples may include receiving, by the computing device from each AP in a subset of a plurality of APs, a Global Navigation Satellite System (GNSS) signal measurement, and based on each received GNSS signal measurement, constraining, by the computing device, the map of relative AP locations by at least one translational degree of freedom or one rotational degree of freedom. Examples may include resolving, by the computing device, locations of the plurality of APs in the map of relative AP locations.

Automatic location of access points in a network

Systems and methods for determining a physical location of access points in a wireless network that include a plurality of access points, the plurality of access points in the wireless network including anchor access points with respective known locations and unanchored access points without respective known locations, may include: a first plurality of unanchored access points neighboring the anchor access points receiving known-location information from the anchor access points, performing range measurements to the anchor access points to determine their respective locations in the wireless network, thereby becoming pseudo-anchor access points; a second plurality of unanchored access points in communicative contact with a plurality of the pseudo-anchor points receiving the determined-location information from the pseudo-anchor access points, performing range measurements to the pseudo-anchor access points to determine their respective locations in the wireless network, thereby becoming pseudo-anchor access points.

Distributed access point location determination in enterprise wireless networks

Systems and methods are provided for improving geolocation services, like GPS, using network device measurements. For example, a plurality of access points (APs) or other network devices may be implemented in a network environment and constructed with a GPS chip. Range measurements can be collected from these network devices and incorporated with the GPS locations using various methods described herein to improve the overall location determination of these devices.

Location detection with GNSS and device range measurements

Examples described herein provide channel assignments for ranging between network devices in a network during beacon intervals. Examples described herein may assign a plurality of channels to a plurality of network devices based on a plurality of channel assignment permutations, and initiate, during beacon intervals, ranging measurements between the plurality of network devices on the plurality of channels based on each of the channel assignment permutations to generate ranging results. Examples described herein may determine whether total ranging measurements are performed for a threshold percentage of available links between the plurality of network devices on the plurality of channels, wherein the total ranging measurements include the ranging measurements based on each of the channel assignment permutations. Examples described herein may, based on a determination that the total ranging measurements are performed for the threshold percentage of available links, resolve locations of the plurality of APs based on the ranging results.

Channel assignments for ranging between access points during beacon intervals

Examples described herein provide coordinated ranging between APs in a network. Examples described herein may receive, by a computing device, neighbor adjacency information for a plurality of access points (APs) in a network, and based on the neighbor adjacency information, assign, by the computing device, subsets of the plurality of APs to non-overlapping zones. Examples described herein may initiate, by the computing device for each of the non-overlapping zones, ranging measurements between the subset of APs in the zone to generate a ranging result, wherein the ranging measurements between the subsets of APs in the non-overlapping zones are performed in parallel. Examples described herein may, based on the ranging results, resolve, by the computing device, locations of the plurality of APs.

Coordinated ranging between access points in a network

Examples described herein provide ranging by a network device during a beacon interval. Examples described herein may discover, by a network device during a first beacon interval, a plurality of APs in a network that are capable of ranging and a received signal measurement of each of the plurality of APs. Examples described herein may select, by the network device, an AP with a strongest received signal measurement among the plurality of APs, determine, by the network device, whether the selected AP is available for ranging, and based on a determination that the selected AP is available for ranging, initiate, by the network device during a second beacon interval, ranging measurements with the selected AP to generate a ranging result. Examples described herein may, based on the ranging result, resolve locations of the plurality of APs.

Ranging by a network device during a beacon interval

Embodiments are directed to automatic location of access points in a network. An embodiment of one or more non-transitory computer-readable storage mediums includes instructions for transmitting a request from a computing device to multiple access points in a network to determine a distance between each pair of access points of the multiple access points; receiving at the computing device the determined distances between each pair of access points; generating a proximity matrix containing the determined distances between each pair of access points; solving the proximity matrix to automatically generate a set of locations for the multiple access points; and orienting the generated set of locations for the multiple access points based on known locations of one or more anchor points in a subset of the access points.

Growing community of inventors

Santa Clara, CA, United States of America

Vikram Raghu