KR101774248B1 - A method for determining a placement of the sensor node and a terminal thereof - Google Patents

Abstract

A method of determining a placement location of a sensor node according to the present invention includes: a detection coverage / probability calculation process of calculating a detection coverage and a detection probability of the sensor node based on a node position within an arrangement area of the sensor node; A first comparing step of comparing the detection coverage with target detection coverage; A second comparing step of comparing the detection coverage with a previous maximum detection coverage; A third comparing step of comparing the detection probability with a previous maximum detection probability; An information storing step of storing a maximum detection coverage, a maximum detection probability and the node position based on a comparison result in the first to third comparison processes; And determining whether the detection coverage and the detection probability are calculated in all the areas of the deployment area. In the unmanned underground surveillance, the arrangement type and the deployment area of the sensor node can be determined according to the purpose of the operation.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a method for determining a position of a sensor node,

The present invention relates to a method for determining a location of a sensor node and a terminal for performing the same. More particularly, the present invention relates to a method for determining a location of a sensor node according to an operational mode in a sensor network environment.

Unmanned ground surveillance sensor node is a sensor for detecting enemies infiltrating into the land, and it is a method to efficiently perform the infiltration detection in areas where troop deployment is difficult.

The unit that deploys the sensor nodes in the surveillance area must determine the optimal location of the sensor deployments in order to perform an effective infiltration detection mission with a given number of sensors. In order to determine the optimum position of the sensor node, it is necessary to identify the factors affecting the sensor and to arrange it in consideration of the factors.

SUMMARY OF THE INVENTION The present invention has been proposed in order to solve such a problem, and it is an object of the present invention to determine the arrangement form and arrangement area of sensor nodes in a terminal.

Another object of the present invention is to provide a positioning method for determining the final position of a sensor node in a terminal.

According to another aspect of the present invention, there is provided a method for determining a location of a sensor node, the method comprising: detecting coverage / probability calculation for calculating a detection coverage and a detection probability of the sensor node based on a node location in the location area of the sensor node; process; A first comparing step of comparing the detection coverage with target detection; A second comparing step of comparing the detection coverage with a previous maximum detection coverage; A third comparing step of comparing the detection probability with a previous maximum detection probability; An information storing step of storing a maximum detection coverage, a maximum detection probability and the node position based on a comparison result in the first to third comparison processes; And determining whether the detection coverage and the detection probability are calculated in all the areas of the deployment area. In the unmanned underground surveillance, the arrangement type and the deployment area of the sensor node can be determined according to the purpose of the operation.

According to one embodiment, in the first comparison step, the node position is determined as the position of the sensor node when the detection coverage is equal to or greater than the target detection coverage, and in the first comparison process, , The second comparison process may be performed.

According to one embodiment, the information storage process is performed when the detection coverage is greater than the previous maximum detection coverage in the second comparison process, and in the second comparison process, the detection coverage is equal to the previous maximum detection coverage The third comparison process may be performed, and if the detection coverage is smaller than the previous maximum detection coverage in the second comparison process, the determination process may be performed.

According to an embodiment of the present invention, when the detection probability is equal to or greater than the previous maximum detection probability in the third comparison step, the information storing process is performed. In the third comparison process, if the detection probability is smaller than the previous maximum detection probability , And may perform the determination process.

According to one embodiment, a placement type selection process for selecting one of a plurality of layout types including a region boundary layout, a main facility boundary layout, a border layout and a predicted penetration layout before the detection coverage / probability calculation process; And a layout area derivation step of determining an arrangement area of the sensor node based on the selected layout type.

A terminal for determining a placement position of a sensor node according to the present invention includes: a wireless communication unit for receiving a control message for performing position detection from an external node; And calculating a detection coverage and a detection probability of the sensor node based on the node location within the placement area of the sensor node, comparing the detection coverage with target detection coverage, comparing the detection coverage with the previous maximum detection coverage, Comparing the detection probability with a previous maximum detection probability, storing a maximum detection coverage, a maximum detection probability, and the node location based on the comparison result in the comparison process, and detecting coverage and detection probability Is calculated.

According to one embodiment, the control unit selects one of a plurality of layout types including a region boundary layout, a main facility boundary layout, a boundary layout and a predicted penetration layout, and based on the selected layout type, The placement area can be determined.

According to the present invention, it is possible to determine the arrangement type and arrangement area of the sensor node according to the purpose of the operation in the unmanned aerial surveillance.

In addition, according to the present invention, there is an advantage that it is possible to assist in determination of a placement position in a situation where a placement position of a sensor node is determined by determining a placement position of a detection coverage and a detection probability in a placement region as a performance index.

1 is a diagram showing a detailed configuration of a sensor node for performing position search according to the present invention.
2 shows a flow chart of a method for detecting the position of a sensor node according to the present invention.
FIG. 3 illustrates an arrangement area of a sensor node for a region boundary arrangement according to an embodiment of the present invention.
FIG. 4 illustrates an arrangement area of sensor nodes for main facility boundary arrangement according to an embodiment of the present invention.
FIG. 5 illustrates a layout of sensor nodes for borderline layout according to an embodiment of the present invention.
FIG. 6 illustrates an arrangement area of a sensor node for an expected penetration monitoring arrangement according to an embodiment of the present invention.
FIG. 7 shows a detailed flowchart of a process of determining a location of a sensor node according to the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It will be possible. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and are herein described in detail. It is to be understood, however, that the invention is not intended to be limited to the particular forms disclosed, but on the contrary, is intended to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.

The present invention proposes a sensor node for performing location search and a detection method thereof.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a sensor node and a detection method thereof for performing location search according to the present invention will be described in detail with reference to the drawings.

FIG. 1 illustrates a sensor node placement and positioning system including a sensor node, a relay node, and a terminal for determining a placement position of the sensor node according to the present invention. As shown, the sensor node positioning system includes a terminal 100, a relay node 200, and a sensor node 300.

1, the terminal 100 includes a wireless communication unit 110, a control unit 120, and a memory unit 130. As shown in FIG.

Here, the terminal 100 performs wireless communication with the relay node 200. Here, the terminal 100 may be a C2 terminal, and the wireless communication may be a long distance wireless communication. Also, the relay node 200 performs wireless communication with a plurality of the sensor nodes 300. Here, the relay node 200 may be connected to the plurality of sensor nodes 300 through short-range wireless communication.

The wireless communication unit 110 receives a control message for performing position detection from an external node.

The controller 120 calculates the detection coverage and the detection probability of the sensor node 300 based on the node position within the placement area of the sensor node 300. In addition, the controller 120 may compare the detection coverage with the target detection coverage, compare the detection coverage with the previous maximum detection coverage, and compare the detection probability with the previous maximum detection probability.

On the other hand, the control unit 120 stores the maximum detection coverage, the maximum detection probability, and the node position based on the comparison result in the comparison process, and determines whether the detection coverage and detection probability are calculated in all areas of the placement area .

In addition, the control unit 120 may select one of a plurality of layout types including a region boundary layout, a main facility boundary layout, a border layout and a predicted infiltration layout. In addition, the controller 120 determines an arrangement area of the sensor node 300 based on the selected layout type.

The memory unit 130 stores the maximum detection coverage, the maximum detection probability, and the node location and associated values.

FIG. 2 is a flowchart illustrating a method for determining a location of a sensor node in a terminal according to the present invention.

The method for determining the location of the sensor node first derives the arrangement type and arrangement area of the sensor node according to the operation type. The final location of the sensor node is determined using the performance index of the detection coverage and the detection probability of the sensor node.

The method for determining the placement position of the sensor node includes a placement type selection step (S200), a placement area derivation step (S300), and a placement position determination step (S400). That is, with respect to the position detection method, in the analysis process for selecting the optimal position, the layout type and the layout area are derived according to the operation mode for each monitoring and reconnaissance mission. Also, the detection coverage and the detection probability of the sensor node are determined by the algorithm for determining the placement position as the performance index.

The batch type selection process (S200) selects one of a plurality of batch types including a region boundary layout, a main facility boundary layout, a border layout, and a monitoring layout as predicted penetration.

The sensor node is classified into a zone boundary arrangement, a main facility boundary arrangement, a boundary line arrangement, and a predicted infiltration monitoring arrangement according to the operation mode in the arrangement type selection process (S200). The items to be checked in each layout method and the layout area are determined as follows.

1) Area Boundary Arrangement: Check whether the target is within a specific area, and determine the inside of the area layout boundary as a layout area.

2) Major Facility Boundary Arrangement: Determine the presence or absence of the target that penetrates the boundary around the main facility, and determine the arrangement area of the sensor node along the boundary line.

3) Border Arrangement: Confirmation of the presence or absence of the target that penetrates the boundary around the specific boundary, and determines the arrangement region of the sensor node along the boundary line.

4) Fourth, the monitoring arrangement by expected infiltration: Determine whether the target is intruding along the path (infiltration path) where the movement of the target is expected, and determine the placement area on both sides along the infiltration route.

The above-mentioned area boundary arrangement, major facility boundary arrangement, boundary arrangement and predicted infiltration monitoring arrangement will be described in detail.

FIG. 3 illustrates an arrangement area of a sensor node for a region boundary arrangement according to an embodiment of the present invention.

Referring to FIG. 3, the entire area is divided into a grid for arranging sensor nodes, and an area layout boundary is set in an area where sensor nodes are arranged. Thereby setting the entire inner area of the set layout boundary as the layout area.

FIG. 4 illustrates an arrangement area of sensor nodes for main facility boundary arrangement according to an embodiment of the present invention.

Referring to FIG. 4, the entire area is divided into a grid for sensor node placement, and a main facility boundary is set in an area where sensor nodes are to be arranged. In this way, the layout area is set along the main facility boundary. With respect to the arrangement area, only the grid in which the main facility boundary line is set is set as the arrangement area. On the other hand, the main facility boundary line has a closed curve shape.

FIG. 5 illustrates a layout of sensor nodes for borderline layout according to an embodiment of the present invention.

Referring to FIG. 5, the entire area is divided into a grid for sensor node placement, and a boundary is set in an area where sensor nodes are to be arranged. Thus, the layout area is set along the set border line. The boundary line has an open curve shape. Therefore, with respect to the arrangement area, only the grid in which the boundary line of the open curve shape is set is set as the arrangement area.

FIG. 6 illustrates an arrangement area of a sensor node for an expected penetration monitoring arrangement according to an embodiment of the present invention.

Referring to FIG. 6, the entire area is divided into a grid and a permeate path is set for the sensor node placement. In this way, the placement area is set on both sides along the set infiltration route. The arrangement region includes a first region corresponding to the grid set with the infiltration route and a second region corresponding to the grid adjacent to the grid set with the infiltration route. On the other hand, different weights can be given to distinguish the first region and the second region.

The layout area derivation process (S300) determines an arrangement area of the sensor node based on the selected layout pattern. That is, in the placement area derivation process (S300), the location of the sensor node is determined by calculating the location where the detection coverage and the detection probability are the highest among the placement areas.

Next, the placement location determination process (S400) calculates the detection coverage and detection probability of each sensor node when the placement area is determined according to the arrangement type. On the basis of this, the sensor nodes are arranged at a position where the detection coverage is maximized, and when the detection coverage is the same, the sensor nodes are arranged at the positions where the detection probability is maximum.

Meanwhile, FIG. 7 is a detailed flowchart of a positioning process of a sensor node in a terminal according to the present invention.

The location determination process S400 of the sensor node includes an initialization process S410, a location movement process S420, and a detection coverage / probability calculation process S430. In step S400, the first and second comparison processes S450, S460, S470, and S480 determine the placement of the sensor nodes. .

On the other hand, the elements for determining the location of sensor nodes use detection coverage and detection probability. 3 is performed through the controller 120 shown in FIG. 1 in a cell where the allocation area is divided by a predetermined size, and the positioning of each cell can be performed independently . In addition, one sensor node may exist in one cell. The flow of the sensor node location algorithm in one cell is as follows.

The initialization process (S410) initializes the deployment location, the target detection coverage, the previous maximum coverage, and the previous maximum detection probability.

The position movement process (S420) moves the sensor node to one position among the placement regions.

The detection coverage / probability calculation process (S430) calculates the detection coverage and detection probability of the sensor node based on the node position in the placement area of the sensor node.

The first comparison process (S440) compares the detection coverage with the target detection coverage.

In the first comparison step S440, if the detected coverage is equal to or greater than the target detection coverage, the node position is determined as the position of the sensor node.

If the detection coverage is smaller than the target detection coverage in the first comparison process (S440), the second comparison process (S450) is performed.

The second comparison process (S450) compares the detected coverage with the previous maximum coverage.

If the detected coverage is greater than the previous maximum coverage coverage in the second comparison process (S450a), the information storage process (S470) is performed.

If the detection coverage is equal to the previous maximum detection coverage in the second comparison process (S45b), the third comparison process (S460) is performed.

If the detection coverage is smaller than the previous maximum detection coverage in the second comparison process (S450), the determination process (S480) is performed.

The third comparing step S460 compares the detection probability with the previous maximum detection probability.

In the third comparison step S460, if the detection probability is equal to or greater than the previous maximum detection probability, the information storing process is performed (S470).

If the detection probability is smaller than the previous maximum detection probability in the third comparison process (S460), the determining process is performed (S480).

The information storage step S470 stores the maximum detection coverage, the maximum detection probability, and the node location based on the comparison results in the first through third comparison processes.

The determining step S480 determines whether the detection coverage and the detection probability are calculated in all the areas of the deployment area. If it is determined that the detection coverage and the detection probability are calculated in all the regions of the deployment area, the location of the sensor node is determined to the stored node position. That is, considering the maximum detection coverage and the maximum detection probability, the stored node position becomes the final placement position of the sensor node.

As described above, a method of determining a location of a sensor node and a terminal performing the same are described in detail.

According to the embodiments of the present invention described above, it is possible to determine the arrangement form and the arrangement area of the sensor node according to the purpose of the operation in the unmanned aerial surveillance.

In addition, according to embodiments of the present invention, it is possible to determine placement positions of detection coverage and detection probability as performance indexes in a placement area, .

Meanwhile, it is needless to say that the above-described contents in the method of determining the location of the sensor node and the terminal performing the same can be used in combination with each other.

Meanwhile, the control unit 120 shown in the present invention can be implemented by hardware, software, or a combination thereof. Further, the detailed configuration module of the control unit 120 may also be implemented by hardware, software, and a combination thereof.

According to a software implementation, not only the procedures and functions described herein, but also each component may be implemented as a separate software module. Each of the software modules may perform one or more of the functions and operations described herein. Software code can be implemented in a software application written in a suitable programming language. The software code is stored in a memory and can be executed by a controller or a processor.

100: terminal 110: wireless communication unit
120: control unit 130: memory unit

Claims (7)

A method for determining a placement position of a sensor node,
A detection coverage / probability calculation process of calculating a detection coverage and a detection probability of the sensor node based on a node position in an arrangement region of the sensor node;
A first comparing step of comparing the detection coverage with target detection coverage;
A second comparing step of comparing the detection coverage with a previous maximum detection coverage;
A third comparing step of comparing the detection probability with a previous maximum detection probability;
An information storing step of storing a maximum detection coverage, a maximum detection probability and the node position based on a comparison result in the first to third comparison processes; And
And determining whether the detection coverage and the detection probability are calculated in all the areas of the deployment area. The method according to claim 1,
Determining the node position as the position of the sensor node when the detection coverage is equal to or greater than the target detection coverage in the first comparison step,
Wherein the second comparison step is performed when the detection coverage is smaller than the target detection coverage in the first comparison step. 3. The method of claim 2,
If the detection coverage is greater than the previous maximum detection coverage in the second comparison step,
If the detection coverage is equal to the previous maximum coverage coverage in the second comparison process, performing the third comparison process,
And performing the determination process when the detected coverage is smaller than the previous maximum detection coverage in the second comparison process. The method of claim 3,
If the detection probability is equal to or greater than the previous maximum detection probability in the third comparison step,
And if the detection probability is smaller than the previous maximum detection probability in the third comparison step, performing the determination process. The method according to claim 1,
Before the detection coverage / probability calculation process,
A layout type selection process for selecting one of a plurality of layout types including a region boundary layout, a main facility boundary layout, a border layout and a predicted infiltration layout; And
Further comprising a layout area derivation step of determining a layout area of the sensor node based on the selected layout pattern. A terminal for determining a placement position of a sensor node,
A wireless communication unit for receiving a control message for performing position detection from an external node; And
Calculating a detection coverage and a detection probability of the sensor node based on a node location in the placement area of the sensor node, comparing the detection coverage and the target detection coverage, comparing the detection coverage and the previous maximum detection coverage, A detection probability and a previous maximum detection probability are compared with each other, and a maximum detection coverage, a maximum detection probability and the node position are stored based on the comparison result in the comparison process, and detection coverage and detection probability And determining whether the sensor node has been calculated. The method according to claim 6,
Wherein the control unit is configured to select one of a plurality of layout types including a region boundary layout, a main facility boundary layout, a border layout and a predicted penetration layout, and determine a layout area of the sensor node based on the selected layout layout. A terminal that determines the location of a sensor node.

Images