Node placement planning

Patent metadata

Field	Value
Publication number	US-10346583-B2
Application number	US-201313962540-A
Country	US
Kind code	B2
Filing date	Aug 8, 2013
Priority date	Aug 8, 2013
Publication date	Jul 9, 2019
Grant date	Jul 9, 2019

Abstract

Methods, systems, and computer-readable and executable instructions are described herein. One method includes identifying a number of structural rules of an area utilizing a map of the area, determining a placement for each node of a number of nodes of a node network on the map of the area utilizing a node placement model, identifying a placement of a node among the number of nodes that deviates from a structural rule among the number of the structural rules, and providing an indication of the node on the map of the area.

First claim

What is claimed:

1. A method for node placement planning, comprising:
determining a placement for each node of a number of nodes of a node network on a map of an area according to a network topology utilizing a node placement model to provide efficient and sufficient wireless coverage to the area;
identifying a number of structural rules based on structural information of the area from the map displaying at least one structural element of the area, wherein the at least one structural element includes at least one of an object or material and has a structural element classification based on an associated type of structural element, and wherein the structural information includes identification of the type of the at least one structural element and location of the at least one structural element on the map of the area;
providing the number of structural rules into the node placement model, wherein the number of structural rules includes at least one of an identification of particular classifications of nodes that cannot be physically placed on particular classifications of structural elements and an identification of particular classifications of nodes that can be placed on particular classifications of structural elements;
identifying a placement of a node among the number of nodes that deviates from a structural rule among the number of structural rules, wherein the placement of the node overlaps with a particular classification of structural element such that the particular classification of the node cannot be physically placed on for installation the particular classification of structural element;
providing an indication of the node that deviates from the structural rule on the map of the area notifying a user to revise the placement of the node in response to a determination that a potential installation problem exists resulting from the node deviating from the structural rule; and
installing the number of nodes based on the map of the area with nodes placed thereon and the revised placement of the node deviating from the structural rule.

2. The method of claim 1 , wherein providing the indication includes providing a visual indication on the map.

3. The method of claim 1 , including identifying a sub-set of the number of nodes that deviate from at least one of the structural rules.

4. The method of claim 1 , including providing a different indication of a node among the number of nodes that is overlapping with a structural element of the area and complies with the number of structural rules.

5. The method of claim 1 , wherein identifying the number of structural rules includes identifying a sub-set of nodes that can be physically placed on a number of structural elements of the area.

6. The method of claim 1 , wherein identifying the number of structural rules includes identifying a sub-set of nodes that cannot be physically placed on a number of structural elements of the area.

7. The method of claim 6 , wherein:
identifying the placement of the node deviates from the structural rule includes identifying the node is overlapping with a structural element among the number structural elements that the node cannot be physically placed on; and
wherein the node is among the sub-set of nodes.

8. A non-transitory computer-readable medium storing instructions executable by a processing resource to:
receive a map displaying at least one structural element of an area;
place a number of nodes of a node network on the map of an area according to a network topology utilizing a node placement model to provide efficient and sufficient coverage to the area;
identify structural information of the area from the map displaying the at least one structural element of the area, wherein the at least one structural element includes at least one of an object or material and has a structural element classification based on an associated type of structural element, and wherein the structural information includes identification of the type of the at least one structural element and location of the at least one structural element on the map of the area;
provide a number of structural rules based on the structural information of the area into the node placement model utilizing the structural information, wherein the number of structural rules includes at least one of an identification of particular classifications of nodes that cannot be physically placed on particular classifications of structural elements and an identification of particular classifications of nodes that can be placed on particular classifications of structural elements;
identify a placement of a node among the number of nodes that deviates from a structural rule among the number of structural rules utilizing the node placement model, wherein the placement of the node overlaps with a particular classification of structural element such that the particular classification of the node cannot be physically placed on for installation the particular classification of structural element;
provide an indication of the identified node that deviates from the structural rule on the map notifying a user to revise the placement of the node in response to a determination that a potential installation problem exists resulting from the node deviating from the structural rule; and
install the number of nodes based on the map of the area with nodes placed thereon and the revised placement of the node deviating from the structural rule.

9. The medium of claim 8 , wherein the map includes an object readable file and the instructions to identify the structural information include instructions executable by the processing resource to identify the structural information utilizing the map.

10. The medium of claim 8 , wherein the instructions include instructions executable by the processing resource to calibrate the map with real world dimensions.

11. The medium of claim 8 , wherein the map comprises a raster format and the instructions to identify the structural information include instructions executable by the processing resource to utilize an automatic tagging model to identify structural elements in the map based on pattern matching.

12. The medium of claim 11 , wherein the instructions to identify the structural information include instructions executable by the processing resource to classify the identified structural elements into various known classes based on a prior set of collect data.

13. The medium of claim 8 , wherein the node placement model includes at least one of a Minimum Node Connected Coverage (MNCC) algorithm and a Robust Connected Coverage (RCC) algorithm.

14. A system for node placement planning comprising a processor in communication with a non-transitory computer readable medium, wherein the non-transitory computer readable medium includes a set of instructions executed by the processor to:
calibrate an imported map of an area with coordinates;
place a number of nodes of a node network on the calibrated map of the area according to a network topology utilizing a node placement model to provide efficient and sufficient coverage to the area;
identify structural information of the area from the imported map displaying the at least one structural element information of the area, wherein the at least one structural element includes at least one of an object or material and has a structural element classification based on an associated type of structural element, and wherein the structural information includes identification of the type of the at least one structural element and location of the at least one structural element on the map of the area;
provide a number of structural rules of t

Assignees

• Honeywell Int Inc

Inventors

• Kamalakannan Arunkumar

Classifications

• G06T17/05 Primary

  Geographic models · CPC title

• G01C15/00

  Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00 · CPC title

• H04W16/18

  Network planning tools · CPC title

• G06F30/18 Primary

  Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling (circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18) · CPC title

• G06F17/509 Primary

  Physics · mapped topic