KR101791507B1 - Method for setting placement area of sensor node in sensor field - Google Patents

Abstract

The present invention relates to a sensor node placement area setting method in a sensor field for efficiently setting an arrangement region of a sensor node and determining an optimal sensor node placement, The method includes: setting a mission area based on a mission instruction; Determining a sensor node type and a quantity for performing mission in the set mission area; Dividing the set mission area according to the number of sensor nodes for performing the mission; Determining a type and a quantity of a sensor node to be placed in the divided mission area based on the determined sensor node type and quantity and an arrangement type of the sensor node; Detecting the coverage of the sensor node according to the type and quantity of the sensor node to be placed in the divided mission area and the arrangement form of the sensor node; Determining whether a relay node located at the center of the divided mission area and a sensor node can establish a wireless communication connection based on the coverage of the sensor node; And determining that the sensor node is to be placed in the divided mission area if wireless communication connection between the relay node and the sensor node is possible.

Description

METHOD FOR SETTING A SENSOR NODE RANGE AREA IN A SENSOR FIELD Field of the Invention < RTI ID = 0.0 >

The present invention relates to a sensor node placement area setting method in a sensor field.

In order to perform surveillance / boundary missions in operational mission areas, there is a need for a way to monitor the largest area with limited resources. For example, in order to install the sensor node in the most efficient manner, the sensor node installation area should be optimized.

It is an object of the present invention to provide a method of setting a sensor node arrangement area in a sensor field for efficiently setting an arrangement area of a sensor node and determining an optimal sensor node arrangement.

A method for setting a sensor node placement area in a sensor field according to an exemplary embodiment of the present invention includes the steps of setting a mission area based on a mission assignment sheet, Wow; Determining a sensor node type and a quantity for performing mission in the set mission area; Dividing the set mission area according to the number of sensor nodes for performing the mission; Determining a type and a quantity of a sensor node to be placed in the divided mission area based on the determined sensor node type and quantity and an arrangement type of the sensor node; Detecting the coverage of the sensor node according to the type and quantity of the sensor node to be placed in the divided mission area and the arrangement form of the sensor node; Determining whether a relay node located at the center of the divided mission area and a sensor node can establish a wireless communication connection based on the coverage of the sensor node; And determining that the sensor node is to be placed in the divided mission area if wireless communication connection between the relay node and the sensor node is possible.

In an embodiment of the present invention, the sensor node may include a passive infrared ray (PIR) sensor node for sensing a target (human body) entering the sensor field, a vibration sensor for detecting a vibration generated by the target entering the sensor field A sensor node, an image sensor node for photographing a target intruding into the sensor field, and a magnetic sensor node for sensing magnetism generated by a target entering the sensor field.

In an embodiment of the present invention, the arrangement type of the sensor node can be classified into a mission area boundary arrangement, a main facility boundary arrangement, a boundary line arrangement, and a predicted infiltration monitoring arrangement.

In an embodiment of the present invention, the vibration sensor node may be disposed in a central area among the divided mission areas.

In an embodiment of the present invention, when the magnetic sensor node has a road shape in the mission area, the magnetic sensor node may be equally arranged in the road shape in consideration of the road shape and the length.

In an embodiment of the present invention, the PIR sensor node may be located in a shadow zone that is outside the coverage of the vibration sensor node within the range of the divided mission areas.

The present invention can help to complete a seamless operation by effectively dividing an operational mission area and optimizing a sensor node arrangement for efficient sensor node placement with the assets available for mission execution.

FIG. 1 is a flowchart showing a method of setting a sensor node allocation area and calculating an optimal allocation according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating an example of a method of setting up an equal area division for a sensor node.
FIG. 3 is an exemplary diagram showing that sensor nodes are initially placed in the divided mission area.
4 is an exemplary view showing a result of coverage analysis of a sensor node.
Figure 5 is an exemplary diagram illustrating wireless communication (RF) connectivity analysis.
FIG. 6 is a diagram showing an example of a result of the optimal placement of a sensor node. FIG.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like reference numerals are used to designate identical or similar elements, and redundant description thereof will be omitted. The suffix "module" and " part "for the components used in the following description are given or mixed in consideration of ease of specification, and do not have their own meaning or role. In the following description of the embodiments of the present invention, a detailed description of related arts will be omitted when it is determined that the gist of the embodiments disclosed herein may be blurred. In addition, it should be noted that the attached drawings are only for easy understanding of the embodiments disclosed in the present specification, and should not be construed as limiting the technical idea disclosed in the present specification by the attached drawings.

The present invention is to determine an optimal method of allocating a sensor node for a sensor node arrangement in a mission (monitoring / boundary mission) arrangement area and a method of optimally allocating a sensor node arrangement rule in a divided area. The invention will now be described with reference to the drawings.

FIG. 1 is a flowchart showing a method of setting a sensor node allocation area and calculating an optimal allocation according to an embodiment of the present invention. The overall flow according to Fig. 1 can be performed in a mission planning terminal.

Mission Planning The terminal sets the mission area based on the Mission Manual (S10). For example, the Mission Planner sets up a mission area to monitor / alert based on the Mission Statement.

The mission planning terminal determines (determines) the types and the quantity of the sensor nodes for performing the mission in the set mission area (S20). The sensor node (a plurality of sensor nodes) includes a passive infrared ray (PIR) sensor node for detecting an intruding target (human body), a vibration sensor node for detecting vibration generated by an intruding target, An image sensor node for photographing an enemy object, and a magnetic sensor node for detecting a magnetic object generated by an intruding target (enemy).

For example, if the mission area is smaller than the reference area, the mission plan terminal can reduce the number of sensor nodes in proportion thereto. The Mission Plan terminal can increase the number of sensor nodes in proportion to the set mission area larger than the reference area. If the mission area is the mountain area, the Mission Plan terminal can determine the PIR (Passive Infrared Ray) sensor node, the vibration sensor node, and the Magnetic Sensor node except for the magnetic sensor node as the sensor node type for performing the mission have.

If the mission area is the area where the road is located on the plains, the Mission Plan terminal may transmit a vibration sensor node, a PIR (Passive Infrared Ray) sensor node, an image sensor node, and a magnetic sensor node to the sensor node type As shown in FIG.

The mission planning terminal divides the set mission area (mission area) according to the number of sensor nodes (to be installed) for performing the mission (S30). For example, if the number of the vibration nodes to be installed is ten, the mission planning terminal may divide the set mission area into ten equal parts, and if the number of sensor nodes to be installed is twenty, the set mission area may be divided into twenty equal parts.

The mission planning terminal determines the type and quantity of sensor nodes to be placed in the divided mission area (mission area) and the arrangement type of the sensor nodes based on the determined sensor node type and quantity (initial placement of the sensor node) (S40 ).

The mission planning terminal analyzes (detects) the coverage of the sensor node according to the type and quantity of the determined sensor node and the arrangement form of the sensor node (S50).

The mission planning terminal analyzes the RF connectivity of the sensor node based on the coverage of the sensor node (S60). For example, it is determined based on the coverage of the sensor node whether a wireless communication connection between the relay node and the sensor node located at the center of the divided mission area is possible.

The Mission Planner provides optimal sensor node placement method (optimal node placement) sequentially by analyzing the RF connectivity of the sensor node (S70). For example, if a wireless communication connection between a relay node and a first sensor node to be placed in the first division mission area is possible, the first sensor node is placed in the first division mission area, and if the relay node and the first division mission area If the wireless communication connection of the first sensor node to be arranged in the first sensor node is not possible, the first sensor node is located in the first divided mission area by locating the region where the relay node and the first sensor node are capable of wireless communication connection.

FIG. 2 is a diagram illustrating an example of a method of setting up an equal area division for a sensor node.

As shown in FIG. 2, the task area division for initial placement of the sensor node is set as the upper / lower value of the upper left / lower right based on the mission instruction sheet, and the number of the vibration sensor nodes, i.e., "Omni Sensor" . Based on the coverage of the vibration sensor node, we make the middle cell by equally dividing the mission area.

If the number of sensor nodes is large compared to the length of the horizontal and vertical regions, the sensor node target coverage is divided into 70 ~ 80% level, and when the number of sensor nodes is small, the sensor node target coverage is maximized to 100% Divide the middle cell by setting. If the target rate is set at 100%, the number of middle cells can be determined according to the number of sensor nodes when the number of sensor nodes is insufficient. Roads, buildings, and other features do not affect the process of dividing the mission area, and it may be the principle to divide the area equally according to the coverage of the vibration sensor node.

FIG. 3 is an exemplary diagram showing that sensor nodes are initially placed in the divided mission area.

As shown in FIG. 3, the sensor node placement is performed differently according to the deployment type model. Batch type models can be classified into four types, namely, mission area boundary layout, major facility boundary layout, border layout, and monitoring layout with predicted penetration. It is assumed that the present invention is arranged in the form of a mission area boundary arrangement.

It is based on the arrangement of all the sensor nodes inputted in the mission directive. In FIG. 2, it is possible to place the vibration sensor node in the first place in the equally divided mission area. The vibration sensor node is disposed at the center of the middle cell. If there are more vibration sensor nodes than the number of the divided middle cells, the remaining vibration sensor nodes are processed extra. When there is a road shape in the mission area, the magnetic sensor nodes are evenly arranged considering the road shape and length regardless of the vibration sensor nodes arranged evenly.

The vibration sensor node and the magnetic sensor node, which are the "Omni Sensor", may be arranged first, and the PIR sensor node may be arranged co-located. The PIR sensor node should be placed in the shadow area outside the coverage of the vibration sensor node within the range of the primary middle cell. The shaded area is determined by the detection probability. After the vibration, magnetism, and PIR sensor nodes are all disposed, the image sensor node is additionally disposed at a position where it is determined that the visible line can be secured.

4 is an exemplary view showing a result of coverage analysis of a sensor node.

As shown in FIG. 4, the coverage analysis of the sensor node is a first performance step for the optimal placement of the sensor node after the initial placement of the sensor node. The algorithm for analyzing the coverage of the sensor node is composed of an algorithm for calculating the coverage ratio of the sensor node coverage area to the deployment area and a coverage detection probability analysis algorithm, and a schematic diagram of each algorithm is shown in FIG. Until we find the sensor node location that meets the target coverage ratio, we move the sensor node by subcell (subdivision within each divided subdomain) inside the middle cell (subdivided mission area) to find the point where the target coverage is satisfied . If there is no sensor arrangement that meets the target coverage, place the sensor at the point of maximum coverage.

Figure 5 is an exemplary diagram illustrating wireless communication (RF) connectivity analysis.

Wireless communication (RF) connectivity analysis is the second stage for optimal deployment of sensor nodes after initial deployment of sensor nodes. The algorithm for RF connectivity analysis is an algorithm that performs RF connectivity analysis to determine whether a communication path is secured with the situation city equipment. The definition of ensuring RF connectivity is based on ensuring connectivity with the "Ad-Hoc" network between the sensor node and the relay node. The relay node is located at the center of the divided mission area. The relay node is moved in the sub-cell unit of the deployment area middle cell until the RF connection between the deployed relay node and the sensor node is secured. The position where the average value of "Hop Count" is the smallest is selected as the placement position. An example of ensuring RF connectivity and an example of visualization are shown in Fig.

FIG. 6 is a diagram showing an example of a result of the optimal placement of a sensor node. FIG.

6, the sensor node placement area is set and divided according to various parameter values as described in FIGS. 2, 3, 4 and 5, and the initial placement of the sensor node is performed by applying the layout model to the divided area Respectively. The sensor coverage rate for the deployment area is calculated considering the node specification / characteristics parameters of the initially deployed sensor nodes and the factors influencing the sensor performance, such as weather information, terrain / ground information, vegetation / soil information, altitude information, And an algorithm for predicting the sensor detection rate for the deployment area is performed. In addition, the placement location was selected by determining whether the detection information can be delivered to the network connection and the sensor room between the sensor nodes through RF connectivity analysis considering RF characteristics parameters. After performing sensor coverage analysis and RF connectivity analysis, the sensor node node is placed at the optimum position of the vibration sensor node middle cell at a predetermined position. In places where roads and other terrains are present, overlapping of coverage is allowed irrespective of the installation of vibration sensor nodes, and the magnetic sensor nodes are evenly distributed around the roads. Next, the PIR sensor node analyzes the coverage in the form of "Omni" in order to increase the coverage rate in the middle cell where the vibration sensor node is disposed, sets the directivity angle by manually operating the coverage and line- Optimal placement in areas where maximum coverage is ensured.

The image sensor node is installed in a position where the line of sight of the installed sensor field is the best, and the detection information is visually judged. If the number of sensor nodes to be deployed is small, it should be placed in a position where maximum coverage of the mission area can be secured. If the number of sensor nodes is large, it should be reserved as a reserve asset and be recycled. In addition, the optimum arrangement of the sensor nodes derived by performing the sensor node placement rules and the analysis algorithm is shown on the screen as shown in FIG. As a result of the simulation, the optimal layout suggested by the user can be manually arranged at any time, so that the optimal layout is finally determined and applied to the mission plan. Finally, all sensor nodes can be arranged in a manner that avoids placement prohibited areas such as buildings and roads.

As described above, according to the present invention, it is possible to effectively perform a seamless operation by optimally arranging the sensor nodes by effectively dividing the mission area for efficient sensor node placement with the assets available for mission execution have.

The foregoing detailed description should not be construed in all aspects as limiting and should be considered illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the scope of equivalents of the present invention are included in the scope of the present invention.

Claims (6)

A method for setting a sensor node placement area in a sensor field using a mission planning terminal,
Establishing a mission area for the mission planning terminal to monitor or alert based on the mission statement;
Determining a type and a quantity of a sensor node for performing mission in the mission area set by the mission planning terminal;
Dividing the set mission area according to the determined number of sensor nodes by the mission planning terminal;
Determining a type and a quantity of a sensor node to be disposed in the divided mission area based on the determined type and quantity of the sensor node and a layout type of the sensor node;
Detecting the coverage of the sensor node according to the type and quantity of the sensor node to be placed in the divided mission area and the arrangement form of the sensor node;
Determining whether the mission planning terminal is capable of establishing a wireless communication connection with the relay node located at the center of the divided mission area based on the coverage of the sensor node;
And determining that the mission planning terminal is to place the sensor node in the divided mission area if the relay node and the sensor node are capable of wireless communication connection,
The mission planning terminal reduces the number of the sensor nodes in proportion to the number of the sensor nodes if the set mission area is smaller than the reference area and if the set mission area is larger than the reference area, Wherein the sensor node is located at a predetermined position on the sensor node. 2. The sensor node according to claim 1,
A passive infrared ray (PIR) sensor node for detecting a target entering the sensor field,
A vibration sensor node for detecting vibration generated by a target entering the sensor field,
An image sensor node for capturing a target entering the sensor field,
And a magnetic sensor node for sensing a magnetic field generated by a target entering the sensor field. 3. The method according to claim 2,
Wherein the sensor node is classified into a mission area boundary layout, a main facility boundary layout, a boundary layout, and a predicted infiltration monitoring layout. The vibration sensor node according to claim 2,
Wherein the sensor nodes are arranged in a central region among the divided mission regions. 4. The magnetic sensor node according to claim 3,
Wherein when the road shape is present in the mission area, the sensor shape is equally distributed in the road shape in consideration of the road shape and the length. 4. The PIR sensor node according to claim 3,
Wherein the sensor node is located in a shaded area outside the coverage of the vibration sensor node within a range of the divided mission areas.

Images