Methods to optimize and streamline AP placement on floor plan

• US 9,888,360 B2
• Filed: 02/08/2013
• Issued: 02/06/2018
• Est. Priority Date: 11/01/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sharma, Abhinav, Patel, Sunil, Vempati, Murthy S., Das, Saumitra Mohan, Mehta, Chandrakant, Desai, Rupali T.
• Primary Examiner(s): Magloire, Vladimir
• Assistant Examiner(s): HOLLIDAY, JAIME MICHELE
• Application Number:
  US13/763,257
• Publication Number:
  US 20140120945A1
• Time in Patent Office: 1,824 Days
• Field of Search: None
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 16/20 for indoor coverage or short range network deployment
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 76/10 Connection setup

Abstract

Embodiments may automatically place access points (APs) on floor plans by incorporating a number of conventions for identifying types and locations of APs. These conventions may include the name of APs, MAC addresses, lat/lon information, and feature analysis or image recognition techniques for matching visual cues if the AP locations are marked on images. Some embodiment may conduct several other operations to optimize placement of APs. These optimization operations may reduce the number of steps needed to place APs on floor plans, and/or may reduce extraneous and superfluous information from the floor plans that may clutter the annotated floor plan map.

Claims

1. A method for placing access points (APs) on a floor plan map, the method comprising:

receiving a floor plan map and location information for a plurality of APs, wherein the floor plan map corresponds to a venue, and the plurality of APs are placed physically at the venue;

accessing a plurality of conventions associated with the plurality of APs, wherein a first one of the plurality of conventions indicates identity information for each AP of the plurality of APs and a second one of the plurality of conventions indicates the location information for each AP of the plurality of APs, wherein the identity information comprises at least one of signal strength, unique numerical identifier, serial number, media access control (“

MAC”

) address, name, frequency information, MAC address prefix, chip model, vendor information, manufacturer information, model information, bandwidth information, number of ports, or number of antennas;

determining a first current location in the venue of a first AP of the plurality of APs based on location information for the first AP and identity information for the first AP, the identity information for the first AP based on a first convention of the plurality of conventions and the location information for the first AP based on a second convention of the plurality of conventions different from the first convention;

determining a second current location in the venue of a second AP of the plurality of APs based on location information for the second AP and identity information for the second AP, the identity information for the second AP based on the first convention and the location information for the second AP based on the second convention;

automatically placing a representation of the first AP on the floor plan map at the first current location; and

automatically placing a representation of the second AP on the floor plan map at the second current location.

2. The method of claim 1, wherein one of the plurality of conventions comprises latitude/longitude coordinates and receiving location information for the plurality of APs further comprises:

receiving a latitude/longitude coordinate of at least one of the plurality of APs.

3. The method of claim 1, wherein one of the plurality of conventions comprises a visual map of the floor plan with a visual representation of an AP location and receiving location information for the plurality of APs further comprises:

receiving a visual map comprising at least one visual location of at least one of the plurality of APs.

4. The method of claim 1, further comprising:

identifying at least one attribute within the received location information that is common to at least two APs in the plurality of APs; and

grouping the at least two APs based on the at least one common attribute.

5. The method of claim 4, further comprising:

performing an operation on the grouped APs.

6. The method of claim 4, further comprising:

assigning a rank to the grouped APs based on impact on location performance;

analyzing the rank to evaluate impact of the grouped APs on location performance; and

declining to place the grouped APs on the floor plan map based on the rank.

7. The method of claim 1, further comprising:

receiving information indicative of a plurality of APs; and

utilizing the received information to determine that a first AP in the plurality of APs provides performance coverage that is redundant to at least a second AP in the plurality of APs.

8. The method of claim 7, further comprising:

labeling the first AP as providing redundant performance coverage to at least the second AP.

9. The method of claim 8, further comprising:

removing the first AP from being placed on the floor plan map after determining the first AP provides redundant performance coverage.

10. An apparatus configured to place access points (APs) on a floor plan map, the apparatus comprising:

a receiver configured to receive a floor plan map and location information for a plurality of APs, wherein the floor plan map corresponds to a venue, and the plurality of APs are placed physically at the venue;

a processor configured to;

access a plurality of conventions associated with the plurality of APs, wherein a first one of the plurality of conventions indicates identity information for each AP of the plurality of APs and a second one of the plurality of conventions indicates the location information for each AP of the plurality of APs

determine a first current location in the venue of a first AP of the plurality of APs based on location information for the first AP and identity information for the first AP, the identity information for the first AP based on a first convention of the plurality of conventions and the location information for the first AP based on a second convention of the plurality of conventions different from the first convention, wherein the identity information comprises at least one of signal strength, unique numerical identifier, serial number, media access control (“

MAC”

) address, name, frequency information, MAC address prefix, chip model, vendor information, manufacturer information, model information, bandwidth information, number of ports, or number of antennas;

determine a second current location in the venue of a second AP of the plurality of APs based on location information for the second AP and identity information for the second AP, the identity information for the second AP based on the first convention and the location information for the second AP based on the second convention;

automatically place a representation of the first AP on the floor plan map at the first current location; and

automatically place a representation of the second AP on the floor plan map at the second current location.

11. The apparatus of claim 10, wherein one of the plurality of conventions comprises latitude/longitude coordinates.

12. The apparatus of claim 11, wherein one of the plurality of conventions comprises a visual map of the floor plan with a visual representation of at least one AP location.

13. The apparatus of claim 10, wherein the processor is further configured to:

identify at least one attribute within the received location information that is common to at least two APs in the plurality of APs; and

group the at least two APs based on the at least one common attribute.

14. The apparatus of claim 13, wherein the processor is further configured to:

perform an operation on the at least two APs utilizing the at least one common attribute.

15. The apparatus of claim 10, wherein the processor is further configured to:

utilize the received information to determine that the first AP in the plurality of APs provides performance coverage that is redundant to at least a second AP in the plurality of APs.

16. The apparatus of claim 15, wherein the processor is further configured to:

label the first AP as providing redundant performance coverage to at least the second AP.

17. The apparatus of claim 16, wherein the processor is further configured to:

remove the first AP from being placed on the floor plan map after determining the first AP provides redundant performance coverage.

18. An apparatus for placing access points (APs) on a floor plan map, the apparatus comprising:

means for receiving a floor plan map and location information for a plurality of APs, wherein the floor plan map corresponds to a venue, and the plurality of APs are placed physically at the venue;

means for accessing a plurality of conventions associated with the plurality of APs, wherein a first one of the plurality of conventions indicates identity information for each AP of the plurality of APs and a second one of the plurality of conventions indicates the location information for each AP of the plurality of APs;

means for determining a first current location in the venue of a first AP of the plurality of APs based on location information for the first AP and identity information for the first AP, the identity information for the first AP based on a first convention of the plurality of conventions and the location information for the first AP based on a second convention of the plurality of conventions different from the first convention, wherein the identity information comprises at least one of signal strength, unique numerical identifier, serial number, media access control (“

MAC”

) address, name, frequency information, MAC address prefix, chip model, vendor information, manufacturer information, model information, bandwidth information, number of ports, or number of antennas;

means for determining a second current location in the venue of a second AP of the plurality of APs based on location information for the second AP and identity information for the second AP, the identity information for the second AP based on the first convention and the location information for the second AP based on the second convention;

means for automatically placing a representation of the first AP on the floor plan map at the first current location; and

means for automatically placing a representation of the second AP on the floor plan map at the second current location.

19. The apparatus of claim 18, wherein one of the plurality of conventions comprises latitude/longitude coordinates and the means for receiving the floor plan map and location information for the plurality of APs further comprises:

means for receiving a latitude/longitude coordinate of at least one of the plurality of APs.

20. The apparatus of claim 18, wherein one of the plurality of conventions comprises means for providing a visual map of the floor plan with a visual representation of an AP location, and the means for receiving the floor plan map and location information for the plurality of APs further comprises:

means for receiving a visual map comprising at least one visual location of at least one of the plurality of APs.

21. The apparatus of claim 18, further comprising:

means for identifying at least one attribute within the received location information that is common to at least two APs in the plurality of APs; and

means for grouping the at least two APs based on the at least one common attribute.

22. The apparatus of claim 21, further comprising:

means for performing an operation on the grouped APs.

23. The apparatus of claim 21, further comprising:

means for assigning a rank to the grouped APs based on impact on location performance;

means for analyzing the rank to evaluate impact of the grouped APs on location performance; and

means for declining to place the grouped APs on the floor plan map based on the rank.

24. The apparatus of claim 18, further comprising:

means for receiving information indicative of a plurality of APs; and

means for utilizing the received information to determine that a first AP in the plurality of APs provides performance coverage that is redundant to at least a second AP in the plurality of APs.

25. The apparatus of claim 24, further comprising:

means for labeling the first AP as providing redundant performance coverage to at least the second AP.

26. The apparatus of claim 25, further comprising:

means for removing the first AP from being placed on the floor plan map after determining the first AP provides redundant performance coverage.

27. A non-transitory computer program product for placing access points (APs) on a floor plan map, the computer program product residing on a processor-readable medium and comprising processor-readable instructions configured to cause a processor to:

receive a floor plan map and location information for a plurality of APs, wherein the floor plan map corresponds to a venue, and the plurality of APs are placed physically at the venue;

access a plurality of conventions associated with the plurality of APs, wherein a first one of the plurality of conventions indicates identity information for each AP of the plurality of APs and a second one of the plurality of conventions indicates the location information for each AP of the plurality of APs

determine a first current location in the venue of a first AP of the plurality of APs based on location information for the first AP and identity information for the first AP, the identity information for the first AP based on a first convention of the plurality of conventions and the location information for the first AP based on a second convention of the plurality of conventions different from the first convention, wherein the identity information comprises at least one of signal strength, unique numerical identifier, serial number, media access control (“

MAC”

) address, name, frequency information, MAC address prefix, chip model, vendor information, manufacturer information, model information, bandwidth information, number of ports, or number of antennas;

determine a second current location in the venue of a second AP of the plurality of APs based on location information for the second AP and identity information for the second AP, the identity information for the second AP based on the first convention and the location information for the second AP based on the second convention;

automatically place a representation of the first AP on the floor plan map at the first current location; and

automatically place a representation of the second AP on the floor plan map at the second current location.

28. The non-transitory computer program product of claim 27, wherein one of the plurality of conventions comprises latitude/longitude coordinates.

29. The non-transitory computer program product of claim 28, wherein one of the plurality of conventions comprises a visual map of the floor plan with a visual representation of at least one AP location.

30. The non-transitory computer program product of claim 27, wherein the instructions are further configured to cause the processor to:

identify at least one attribute within the received location information that is common to at least two APs in the plurality of APs; and

group the at least two APs based on the at least one common attribute.

31. The non-transitory computer program product of claim 30, wherein the instructions are further configured to cause the processor to:

perform an operation on the at least two APs utilizing the at least one common attribute.

32. The non-transitory computer program product of claim 27, wherein the instructions are further configured to cause the processor to:

utilize the received information to determine that the first AP in the plurality of APs provides performance coverage that is redundant to at least a second AP in the plurality of APs.

33. The non-transitory computer program product of claim 32, wherein the instructions are further configured to cause the processor to:

label the first AP as providing redundant performance coverage to at least the second AP.

34. The non-transitory computer program product of claim 33, wherein the instructions are further configured to cause the processor to:

remove the first AP from being placed on the floor plan map after determining the first AP provides redundant performance coverage.