IP Library Granted Patent US 10,360,335
Granted Patent B2
US 10,360,335 · App. 15/688,099 · Granted Jul 23, 2019

Distributed sensor network for measuring and optimizing wireless networks

Inventors: William Thomas Morgan Kasch (Vista, CA); Mark G. Barmettler (Visa, CA)
Assignee: Tempo Communications, Inc.
G06F17/5072G01D15/06H04W16/18H04W24/08H04W24/02H04W24/06
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,360,335
App. No.
15/688,099
Granted
Jul 23, 2019
Kind
B2
Abstract

Methods of planning network provisioning that incorporate real-world measurements of signal quality into simulations of signal quality under alternative configurations. In one embodiment, the disclosure includes a method of determining placements for access points in a wireless network, comprising ingesting a floor plan for a deployment site, determining initial placements for the access points, determining placements for sensors, each sensor configured to wirelessly communicate with at least one access point, measuring a signal metric for each sensor, based at least in part on the measured signal metric for each of the sensors, simulating a projected coverage map for a plurality of alternate placements for the access points, determining an placement of the access points, and presenting, to a user, the placement of the plurality of access points.

Claims (57)

1. A method of determining placements for a plurality of access points in a wireless network, comprising:

ingesting a floor plan for a deployment site;

determining a plurality of initial placements for the plurality of access points in the deployment site;

determining a plurality of placements for a plurality of sensors, wherein each sensor is configured to wirelessly communicate with at least one access point of the plurality of access points;

measuring at least one signal metric for each sensor of the plurality of sensors while said plurality of sensors are in communications with the plurality of access points at the initial placements;

based at least in part on the at least one measured signal metric for each of the plurality of sensors, the plurality of sensors being in communication with the plurality of access points while positioned at the initial placements, simulating a projected coverage map for each of a plurality of alternate placements for each of the plurality of access points;

determining a new placement for each of the plurality of alternate placements for the plurality of access points; and

presenting, to a user, the new placement of the plurality of access points.

2. The method of claim 1 , wherein the plurality of initial placements for the plurality of access points are based at least in part on a current deployment of existing access points at the deployment site.

3. The method of claim 1 , wherein the plurality of placements for the plurality of sensors is based at least in part on current locations of a plurality of existing wireless devices connecting to the wireless network.

4. The method of claim 1 , further comprising:

determining an optimal channel assignment for each of the plurality of access points; and

presenting, to the user, the optimal channel assignment for each of the plurality of access points.

5. The method of claim 1 , wherein the placement of the plurality of access points includes a heatmap indicating a projected value for the at least one signal metric across the deployment site.

6. The method of claim 1 , wherein the placement of the plurality of access points is determined using Monte Carlo simulation.

7. The method of claim 1 , wherein the at least one signal metric is one of: (i) network throughput to each sensor; (ii) signal strength; and (iii) signal-to-noise ratio.

8. The method of claim 1 , wherein the plurality of wireless devices are configured to emulate an existing wireless device existing in the deployment site, the existing wireless device being intended to remain in the wireless network.

9. The method of claim 1 , wherein the simulating, determining, and presenting steps are repeated a plurality of times until each of the plurality of access points are at final locations, the final locations resulting in an acceptable overall wireless coverage result for a network intended for the deployment site.

10. The method of claim 1 , wherein the at least one signal metric comprises a plurality of signal metrics, and the plurality includes all of: (i) network throughput; (ii) signal strength; and (iii) signal-to-noise ratio.

11. One or more non-transitory computer storage media storing program instructions that, when performed by at least one processor, cause the at least one processor to perform a method comprising:

ingesting a floor plan for a deployment site;

determining a plurality of initial placements for the plurality of access points in the deployment site,

wherein determining the plurality of initial placements includes determining an estimated signal metric throughout the deployment site based at least in part on the plurality of initial placements for the plurality of access points;

determining a plurality of placements for a plurality of sensors, wherein each sensor is configured to wirelessly communicate with at least one access point of the plurality of access points;

measuring a signal metric for each sensor of the plurality of sensors while said plurality of sensors are in communications with the plurality of access points at the initial placements;

based at least in part on the measured signal metric for each of the plurality of sensors and the estimated signal metric at each of the plurality of sensors, the plurality of sensors being in communication with the plurality of access points while positioned at the initial placements, simulating a projected coverage map for each of a plurality of alternate placements for each of the plurality of access points;

determining a new placement for each of the plurality of alternate placements for the plurality of access points; and

causing presentation, to a user, of the new placement of the plurality of access points.

12. The media of claim 11 , wherein the plurality of initial placements is determined by repeatedly simulating a projected coverage map until the simulated projected coverage is above a minimum threshold.

13. The media of claim 11 , wherein the floor plan includes information indicative of the electromagnetic propagation properties of at least one component of the floor plan.

14. The media of claim 13 , wherein the component of the floor plan is a wall and the information indicative of the electromagnetic propagation properties is a building material used to construct the wall.

15. A system for determining placements for a plurality of access points in a wireless network, comprising:

a plurality of sensors, each sensor of the plurality of sensors configured to wirelessly communicate with at least one access point of the plurality of access points; and

one or more computer storage media storing program instructions that, when performed by at least one processor, cause the at least one processor to perform a method of determining placements for each of the plurality of access points in the wireless network, the method comprising:

ingesting a floor plan for a deployment site;

determining, via a simulation of a signal metric, a plurality of initial placements for the plurality of access points in the floor plan;

determining a plurality of placements for the plurality of sensors;

measuring the signal metric for each sensor of the plurality of sensors using the plurality of access points simultaneously, the measuring being based at least in part on the measured signal metric for each of the plurality of sensors, simulating a projected coverage map for each of a plurality of alternate placements for the plurality of access points;

determining a placement of the plurality of alternate placements for the plurality of access points; and

presenting, to a user, the placement of the plurality of access points.

16. The system of claim 15 , wherein the placement of the plurality of access points ensures that the signal metric at each sensor of the plurality of sensors is above a predetermined threshold.

17. The system of claim 15 , wherein the signal metric is received signal strength at the respective sensor.

18. The system of claim 15 , wherein the signal metric is throughput at the respective sensor.

19. The system of claim 15 , wherein the signal metric is a minimum video quality at the respective sensor.

20. The system of claim 15 , wherein the method further comprises:

determining a optimal channel assignment for each of the plurality of access points; and

causing presentation, to the user, of the optimal channel assignment for each of the plurality of access points.

21. An apparatus for determining placements for a plurality of access points in a wireless network, comprising:

at least one processor;

a communication interface communicatively coupled to a plurality of sensors, each sensor of the plurality of sensors configured to wirelessly communicate with at least one access point of the plurality of access points; and

at least one memory storing program instructions that, when performed by the at least one processor, cause the at least one processor to:

ingest a floor plan for a deployment site;

determine a plurality of initial placements for the plurality of access points in the floor plan for the deployment site,

wherein, when the processor determines the plurality of initial placements, the instructions further cause the processor to determine an estimated signal metric throughout the deployment site based at least in part on the plurality of initial placements for the plurality of access points;

receive a signal metric for each sensor of the plurality of sensors using the plurality of access points, the plurality of access points receiving the signal metrics simultaneously while remaining at each of the plurality of initial placements;

determine a placement of the plurality of alternate placements for the plurality of access points; and

cause presentation of the placement of the plurality of access points.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Apr 8, 2022
From: FOCUS STRATEGIES CAPITAL ADVISORS, LLC; FOCUS STRATEGIES MERCHANT INVESTMENTS, LLC
To: TEMPO COMMUNICATIONS, INC.
Reel/Frame 059538/0484 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2021
From: FOCUS STRATEGIES MERCHANT INVESTMENTS, LLC
To: FOCUS STRATEGIES CAPITAL ADVISORS, LLC
Reel/Frame 055150/0647 →
SECURITY INTEREST Recorded Jul 30, 2019
From: TEMPO COMMUNICATIONS, INC.
To: FOCUS STRATEGIES MERCHANT INVESTMENTS, LLC
Reel/Frame 049905/0886 →
SECURITY INTEREST Recorded Jul 29, 2019
From: TEMPO COMMUNICATIONS, INC.
To: AMERICAN BANK OF COMMERCE
Reel/Frame 049893/0500 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2019
From: GREENLEE TOOLS, INC.
To: TEMPO COMMUNICATIONS, INC.
Reel/Frame 048262/0709 →
CHANGE OF NAME Recorded Oct 31, 2018
From: GREENLEE TEXTRON INC.
To: GREENLEE TOOLS, INC.
Reel/Frame 047915/0286 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2018
From: TEXTRON INNOVATIONS INC.
To: GREENLEE TEXTRON INC.
Reel/Frame 047216/0065 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2018
From: GREENLEE TEXTRON INC.
To: TEXTRON INNOVATIONS, INC.
Reel/Frame 045036/0668 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2017
From: KASCH, WILLIAM THOMAS MORGAN; BARMETTLER, MARK G.
To: GREENLEE TEXTRON INC.
Reel/Frame 044021/0228 →
Continuity (2)
Provisional Application 62380909 · Aug 29, 2017
Related Publication 20180060476A1 · Mar 1, 2018