Automatic generation of logical maps for access point layouts

Patent metadata

Field	Value
Publication number	US-9967709-B2
Application number	US-201514998407-A
Country	US
Kind code	B2
Filing date	Dec 30, 2015
Priority date	Dec 30, 2014
Publication date	May 8, 2018
Grant date	May 8, 2018

Abstract

A logical mapping of a plurality of access points is automatically generated. Each of the plurality of access points is plotted on a logical map. Lengths of connection lines between access points pairs are determined for each of the plurality of access points on the logical map. Connection lines are oriented in combination with adjustments to the plotted access points on the logical map to run connection lines between each of the access point pairs. Some of the access points are part of more than one access point pair as represented by more than one connection line connected to the at least one access point.

First claim

We claim:

1. A computer-implemented method in a controller device that manages a plurality of access points for automatically generating a logical mapping of the plurality of access points, the method comprising the steps of:
plotting each of the plurality of access points on the logical map;
determining connection line lengths between access points pairs for each of the plurality of access points on the logical map, comprising:
identifying the access point pairs based on a first access point and a second access point being within radio range of each other;
causing a data packet to be sent from the first access point to the second access point, for each of the access points within range of each other;
receiving a first RSSI (radio signal strength indicator) value of the data packet sent from the first access point;
receiving a second RSSI value of the data packet received at the second access point
estimating a distance between the access point pairs by comparing the first RSSI value to the second RSSI value; and
generating a connection line for each of the access points pairs, wherein a length of the connection line is scaled according to the estimated distance between corresponding first and second access points;

orienting connection lines in combination with adjustments to the plotted access points on the logical map to run connection lines between each of the access point pairs, wherein at least one of the access points is part of more than one access point pair as represented by more than one connection line connected to the at least one access point;
detecting a new access point;
responsive to the detection, plotting the new access point on the logical map;
determining new connection lines lengths from the new access point and at least one access point from the plurality of access points that is within range; and
orienting the new connection lines in combination with adjustments to the plotted new access point.

2. The method of claim 1 , wherein the plotted access points are graphically distinguished to represent at least one of a number of connections, or a volume of activity.

3. The method of claim 1 , wherein the connection lines are represented by a straight line.

4. The method of claim 1 , further comprising:
overlaying the logical mapping onto a floorplan.

5. The method of claim 1 , further comprising:
causing a second data packet to be sent from the second access point to the first access point to verify estimate distance.

6. The method of claim 1 , wherein the access point pairs are identified by causing the data packet to be sent by broadcast from the first access point, and detecting the broadcast data packet at the second access point.

7. The method of claim 1 , wherein there is at least one adjustment to one of the plotted access points other than the new access point.

8. The method of claim 1 , further comprising:
analyzing the logical mapping to identify dead spots for access point radio coverage.

9. The method of claim 1 , wherein the Wi-Fi device operates according to an IEEE 802.11 protocol.

10. A non-transitory computer-readable medium storing source code that, when executed by a processor, performs a method in a controller device that manages a plurality of access points for automatically generating a logical mapping of the plurality of access points, the method comprising the steps of:
plotting each of the plurality of access points on the logical map;
determining connection line lengths between access points pairs for each of the plurality of access points on the logical map, comprising:
identifying the access point pairs based on a first access point and a second access point being within radio range of each other;
causing a data packet to be sent from the first access point to the second access point, for each of the access points within range of each other;
receiving a first RSSI (radio signal strength indicator) value of the data packet sent from the first access point;
receiving a second RSSI value of the data packet received at the second access point
estimating a distance between the access point pairs by comparing the first RSSI value to the second RSSI value; and
generating a connection line for each of the access points pairs, wherein a length of the connection line is scaled according to the estimated distance between corresponding first and second access points; and

orienting connection lines in combination with adjustments to the plotted access points on the logical map to run connection lines between each of the access point pairs, wherein at least one of the access points is part of more than one access point pair as represented by more than one connection line connected to the at least one access point;
detecting a new access point;
responsive to the detection, plotting the new access point on the logical map;
determining new connection lines lengths from the new access point and at least one access point from the plurality of access points that is within range; and
orienting the new connection lines in combination with adjustments to the plotted new access point.

11. A controller device that manages a plurality of access points for automatically generating a logical mapping of the plurality of access points, controller device comprising:
a processor; and
a memory, storing:
a first module to plot each of the plurality of access points on the logical map;
a second module to determine connection line lengths between access points pairs for each of the plurality of access points on the logical map by:
identifying the access point pairs based on a first access point and a second access point being within radio range of each other;
causing a data packet to be sent from the first access point to the second access point, for each of the access points within range of each other;
receiving a first RSSI (radio signal strength indicator) value of the data packet sent from the first access point;
receiving a second RSSI value of the data packet received at the second access point
estimating a distance between the access point pairs by comparing the first RSSI value to the second RSSI value;
generating a connection line for each of the access points pairs, wherein a length of the connection line is scaled according to the estimated distance between corresponding first and second access points;

a third module to orient the connection lines in combination with adjustments to the plotted access points on the logical map to run connection lines between each of the access point pairs, wherein at least one of the access points is part of more than one access point pair as represented by more than one connection line connected to the at least one access point; and

a fourth module to detect a new access point, and responsive to the detection, plot the new access point on the logical map, the fourth module to determine new connection lines lengths from the new access point and at least one access point from the plurality of access points that is within range, and the fourth module to orient the new connection lines in combination with adjustments to the plotted new access point.

Assignees

• Meru Networks
• Fortinet Inc

Inventors

• Patel Hardik
• Lin Yi-Yu

Classifications

• H04L41/122

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L41/145

  involving simulating, designing, planning or modelling of a network · CPC title

• H04W4/043

  Electricity · mapped topic

• H04W64/006

  with additional information processing, e.g. for direction or speed determination · CPC title