METHOD AND SYSTEM FOR ANALYSIS AND VISUALIZATION OF A WIRELESS COMMUNICATIONS NETWORK

• US 20070298805A1
• Filed: 06/27/2006
• Published: 12/27/2007
• Est. Priority Date: 06/27/2006
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: SKIDMORE, ROGER R., REIFSNIDER, ERIC S., ANATHA, VEERARAGHAVAN A., BASAK, JOYDEEP K., YANG, GEMEL M.
• Granted Patent: US 7,711,371 B2
• Time in Patent Office: Days
• US Class Current: 455/446
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 16/22 Traffic simulation tools or models

Abstract

A system and method for analysis of a wireless communications network is disclosed. A map of a physical environment integrating communications hardware for implementing a wireless communications network is defined. Client service requirements and regions for the wireless communications network are defined. Mesh point constraints and mesh linkage constraints for the wireless communications network are defined. The communications hardware is placed on the map at initial locations. Whether at least one of the defined mesh point constraints and mesh linkage constraints have been met by at least one mesh link between communications hardware based upon the initial locations of the communications hardware in the communications network is calculated. In one embodiment, the at least one calculation is displayed as a visualization on the defined map.

Claims

1. A method for analysis of a wireless communications network comprising:

defining a map of a physical environment integrating communications hardware for implementing a wireless communications network;

defining client service requirements and regions for the wireless communications network;

defining at least one of mesh point constraints and mesh linkage constraints for the wireless communications network;

placing the communications hardware on the map at initial locations; and

calculating whether at least one of the defined mesh point constraints and mesh linkage constraints have been met by at least one link between communications hardware based upon the initial locations of the communications hardware in the communications network.

2. The method of claim 1 further comprising the step of displaying at least one calculation as a visualization on the defined map.

3. The method of claim 2 wherein the step of displaying is performed by filtering at least one of mesh point constraints and mesh linkage constraints to indicate only a particular constraint or a set of constraints of interest.

4. The method of claim 1 wherein the step of calculating is performed using a graph theory algorithm wherein mesh nodes are represented as graph vertices and mesh links are represented as graph edges.

5. The method of claim 1 further comprising implementing prioritized user actions, if the at least one of the defined mesh point constraints and mesh linkage constraints has not been met.

6. The method of claim 5 wherein the prioritized user actions comprise adding communications hardware, moving communications hardware, promoting communications hardware, demoting communications hardware, and changing RF characteristics of the communications hardware.

7. The method of claim 1 further comprising implementing automatic actions, if the at least one of the defined mesh point constraints and mesh linkage constraints has not been met.

8. The method of claim 1 wherein the visualization comprises at least one of color code, line thickness, and a graphical icon.

9. The method of claim 1 wherein the map is a site specific computer model of the wireless communications network.

10. The method of claim 1 wherein the steps of defining are performed by using at least one of a drag-and-drop technique and a pick-and-place technique.

11. The method of claim 1 further comprising moving the communications hardware on the map to subsequent locations and recalculating whether the at least one of the defined mesh point constraints and mesh linkage constraints have been met based upon the subsequent locations.

12. The method of claim 1 wherein the mesh linkage constraints comprises at least one of a number of hops to a backhaul anchored node, a number of redundant paths to a backhaul anchored node, end-to-end latency, and choice of routes given multiple path choices.

13. The method of claim 2 wherein the step of displaying is performed quickly after the step of calculating so that a user of the method is unaware of the calculating step.

14. The method of claim 12 wherein the step of calculating is performed by at least one of a graph theory algorithm and a geometrical algorithm.

15. A method for analysis of a wireless mesh network comprising:

defining a map of a physical environment integrating at least one access point and backhaul anchored node for implementing the wireless mesh network;

defining client service requirements and regions for the wireless mesh network;

defining at least one of mesh point constraints and mesh linkage constraints for the wireless mesh network;

placing the at least one communication hardware on the map at initial locations;

calculating whether the at least one of the defined mesh point constraints and mesh linkage constraints has been met based upon the initial locations; and

displaying at least one calculation as a visualization on the defined map.

16. The method of claim 15 wherein the step of calculating is performed using a graph theory algorithm wherein the at least one communication hardware node is represented as a graph vertex and a wireless link between the at least one communication hardware node and another at least one communication hardware node is represented as a graph edge.

17. The method of claim 16 further comprising implementing automatic actions, if the at least one of the defined mesh point constraints and mesh linkage constraints has not been met.

18. The method of claim 15 wherein the mesh point constraints comprise at least one of a range of communications hardware, transmitter, receiver, or transceiver characteristics of the communications hardware, speed of a backhaul connection available at a backhaul anchored node, a maximum throughput per mesh link, a location where the at least one access point and backhaul anchored node can be located, and a location where the at least one access point and backhaul anchored node can not be located.

19. The method of claim 15 wherein the mesh linkage constraints comprise at least one of a number of hops, a number of redundant hops to a backhaul anchored node, end-to-end latency, and a choice of given multiple path choices.

20. A system for analysis of a wireless communications network comprising:

means for defining a map of a physical environment integrating communications hardware for implementing the wireless communications network;

means for defining client service requirements and regions for the wireless communications network;

means for defining at least one of mesh point constraints and mesh linkage constraints for the wireless communications network;

means for placing the communications hardware on the map at initial locations; and

means for calculating whether the at least one of the defined mesh point constraints and mesh linkage constraints have been met by at least one link between communications hardware based upon the initial locations of the communications hardware in the communications network.