IP Library › Granted Patent US 11,742,965
Granted Patent B2
US 11,742,965 · App. 17/481,767 · Granted Aug 29, 2023

Simulation of Wi-Fi signal propagation in three-dimensional visualization

Inventors: Stefano Ferrari (le mont sur Lausanne, CH); Salvatore Valenza (Pomy, CH); Samer Salam (Beirut, LB); Taha Hajar (Chavannes-Renens, CH); Nikodin Ristanovic (Lausanne, CH); Arun G. Khanna (Sunnyvale, CA)
Assignee: Cisco Technology, Inc.
H04B17/318G01S13/89H04B17/391
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 11,742,965
App. No.
17/481,767
Granted
Aug 29, 2023
Kind
B2
Abstract

The present disclosure is directed to 3-D visualization of wireless signal propagation representing wireless signal strength and interference in 3-D space. The present technology can identify a plurality of access points (APs) in the 3-D space, determine a wireless signal strength for each of the plurality of APs, and determine an interference with the wireless signal strength of each of the plurality of APs, wherein the interference is caused by a neighboring AP of the plurality of APs in the 3-D space. The present technology can further present a 3-D visualization of a wireless signal propagation pattern representing the wireless signal strength from each of the plurality of APs in the 3-D space and the interference from the neighboring AP.

Claims (63)

1. A method comprising:

identifying a plurality of access points in a 3-D space;

determining a wireless signal strength for each of the plurality of access points;

determining an interference with the wireless signal strength of each of the plurality of access points by:

determining a distance and an angle between a respective access point of and a neighboring access point, and

determining a signal strength within an area defined by the distance and the angle, wherein the interference is caused by the neighboring access point of the plurality of access points in the 3-D space; and

presenting a 3-D visualization of a wireless signal propagation pattern representing the wireless signal strength from each of the plurality of access points in the 3-D space and the interference from the neighboring access point, wherein the wireless signal propagation pattern includes partitioning of the 3-D space into one or more segments based on a degree of the wireless signal strength and the interference from the neighboring access point, and wherein the 3-D space is visualized as a building plan.

2. The method of claim 1 , wherein the determining the wireless signal strength for each of the plurality of access points includes:

projecting a plurality of ray-paths in a plurality of directions in the 3-D space, wherein the ray-paths originate from each of the plurality of access points and emanate in a variety of X, Y, and Z planes;

determining whether the ray-paths interface with one or more materials defined in the building plan;

for each ray-path of the ray-paths that interface with the one or more materials defined in the building plan, segmenting the respective ray-path into contiguous segments of substantially uniform mediums; and

determining the wireless signal strength at points along the contiguous segments of the ray-paths, wherein the wireless signal strength degrades along the contiguous segments of the ray-paths as defined by a wireless signal propagation model as a function of distance through the contiguous segments and characteristics of the wireless signal strength through the substantially uniform mediums through which the contiguous segments traverse.

3. The method of claim 1 , further comprising:

marking a portion of the one or more segments if the wireless signal propagation pattern at the portion is smaller than a threshold.

4. The method of claim 3 , further comprising:

modifying a configuration of one or more access points within the portion of which the wireless signal propagation pattern is smaller than the threshold.

5. The method of claim 1 , further comprising:

receiving data associated with client devices in the 3-D space; and

updating the 3-D visualization of the wireless signal propagation pattern based on the data associated with the client devices in the 3-D space.

6. The method of claim 5 , wherein the data associated with the client devices includes at least one of a location of the client devices in the 3-D space, a number of the client devices in each of the one or more segments, received signal strength indicators (RSSIs) from the client devices, and a type of network services used by the client devices.

7. The method of claim 1 , wherein determining the interference with the wireless signal strength of each of the plurality of access points includes determining information associated with a band or a channel of the plurality of access points.

8. A system comprising:

a storage configured to store instructions; and

a processor configured to execute the instructions and cause the processor to:

identify a plurality of access points in a 3-D space,

determine a wireless signal strength for each of the plurality of access points,

determine an interference with the wireless signal strength of each of the plurality of access points by:

determining a distance and an angle between a respective access point and a neighboring access point, and

determining a signal strength within an area defined by the distance and the angle,

wherein the interference is caused by the neighboring access point of the plurality of access points in the 3-D space, and

present a 3-D visualization of a wireless signal propagation pattern representing the wireless signal strength from each of the plurality of access points in the 3-D space and the interference from the neighboring access point, wherein the wireless signal propagation pattern includes partitioning of the 3-D space into one or more segments based on a degree of the wireless signal strength and the interference from the neighboring access point, and wherein the 3-D space is visualized as a building plan.

9. The system of claim 8 , wherein the processor is configured to execute the instructions and cause the processor to:

project a plurality of ray-paths in a plurality of directions in the 3-D space, wherein the ray-paths originate from each of the plurality of access points and emanate in a variety of X, Y, and Z planes;

determine whether the ray-paths interface with one or more materials defined in the building plan;

for each ray-path of the ray-paths that interface with the one or more materials defined in the building plan, segmenting the respective ray-path into contiguous segments of substantially uniform mediums; and

determine the wireless signal strength at points along the contiguous segments of the ray-paths, wherein the wireless signal strength degrades along the contiguous segments of the ray-paths as defined by a wireless signal propagation model as a function of distance through the contiguous segments and characteristics of the wireless signal strength through the substantially uniform mediums through which the contiguous segments traverse.

10. The system of claim 8 , wherein the processor is configured to execute the instructions and cause the processor to:

mark a portion of the one or more segments if the wireless signal propagation pattern at the portion is smaller than a threshold.

11. The system of claim 10 , wherein the processor is configured to execute the instructions and cause the processor to:

modify a configuration of one or more access points within the portion of which the wireless signal propagation pattern is smaller than the threshold.

12. The system of claim 8 , wherein the processor is configured to execute the instructions and cause the processor to:

receive data associated with client devices in the 3-D space; and

update the 3-D visualization of the wireless signal propagation pattern based on the data associated with the client devices in the 3-D space.

13. The system of claim 12 , wherein the data associated with the client devices includes at least one of a location of the client devices in the 3-D space, a number of the client devices in each of the one or more segments, received signal strength indicators (RSSIs) from the client devices, and a type of network services used by the client devices.

14. A non-transitory computer readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:

identify a plurality of access points in a 3-D space;

determine a wireless signal strength for each of the plurality of access points;

determine an interference with the wireless signal strength of each of the plurality of access points by:

determining a distance and an angle between a respective access point and a neighboring access point, and

determining a signal strength within an area defined by the distance and the angle,

wherein the interference is caused by the neighboring access point of the plurality of access points in the 3-D space; and

present a 3-D visualization of a wireless signal propagation pattern representing the wireless signal strength from each of the plurality of access points in the 3-D space and the interference from the neighboring access point, wherein the wireless signal propagation pattern includes partitioning of the 3-D space into one or more segments based on a degree of the wireless signal strength and the interference from the neighboring access point, and wherein the 3-D space is visualized as a building plan.

15. The non-transitory computer readable medium of claim 14 , wherein the computer readable medium further comprises instructions that, when executed by the computing system, cause the computing system to:

project a plurality of ray-paths in a plurality of directions in the 3-D space, wherein the ray-paths originate from each of the plurality of access points and emanate in a variety of X, Y, and Z planes;

determine whether the ray-paths interface with one or more materials defined in the building plan;

for each ray-path of the ray-paths that interface with the one or more materials defined in the building plan, segmenting the respective ray-path into contiguous segments of substantially uniform mediums; and

determine the wireless signal strength at points along the contiguous segments of the ray-paths, wherein the wireless signal strength degrades along the contiguous segments of the ray-paths as defined by a wireless signal propagation model as a function of distance through the contiguous segments and characteristics of the wireless signal strength through the substantially uniform mediums through which the contiguous segments traverse.

16. The non-transitory computer readable medium of claim 14 , wherein the computer readable medium further comprises instructions that, when executed by the computing system, cause the computing system to:

mark a portion of the one or more segments if the wireless signal propagation pattern at the portion is smaller than a threshold; and

modify a configuration of one or more access points within the portion of which the wireless signal propagation pattern is smaller than the threshold.

17. The non-transitory computer readable medium of claim 14 , wherein the computer readable medium further comprises instructions that, when executed by the computing system, cause the computing system to:

receive data associated with client devices in the 3-D space; and

update the 3-D visualization of the wireless signal propagation pattern based on the data associated with the client devices in the 3-D space.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2021
From: FERRARI, STEFANO; VALENZA, SALVATORE; SALAM, SAMER; HAJAR, TAHA; RISTANOVIC, NIKODIN; KHANNA, ARUN G.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 057563/0340 →
Continuity (2)
Provisional Application 63224340 · Jul 21, 2021
Related Publication 20230021720A1 · Jan 26, 2023