KR102261421B1 - Location recognition system using wireless signal and location recognition method therefor - Google Patents

Abstract

A location recognition system using a wireless signal receives the reception information of the wireless signal received by the reader from the first to N-th readers for transmitting and receiving wireless signals, and estimating the location of the wireless signal to estimate the transmission location of the wireless signal device; including, wherein N is a natural number of 3 or more.

Description

A location recognition system using a wireless signal and a location recognition method therefor {LOCATION RECOGNITION SYSTEM USING WIRELESS SIGNAL AND LOCATION RECOGNITION METHOD THEREFOR}

The present invention relates to a location recognition system using a wireless signal and a location recognition method therefor.

In general, location recognition uses a global positioning system (GPS).

However, when a user is located inside a building, it is difficult to determine the exact location by GPS.

In addition, even when the location of the user is recognized by the receiver receiving the wireless signal from the user terminal inside the building, it is difficult to recognize the exact location in one receiver due to various obstacles inside the building.

Korean Patent Laid-Open Patent No. 10-2016-0105441 : Position estimation using asynchronous radiation and multi-path transmission (published on September 6, 2016).

The present invention is an invention aimed at solving the technical problems as described above, and a location recognition system using a wireless signal that can receive a wireless signal from a tag inside a building and determine the exact location of a user and the location recognition The purpose is to provide a method.

The position recognition system using a wireless signal of the present invention receives the reception information of the wireless signal received by the reader from the first to Nth readers for transmitting and receiving wireless signals, and estimates the transmission position of the wireless signal Including, but, N is a natural number equal to or greater than 3;

Specifically, the position estimating apparatus may include: a selector for selecting M readers from the first to Nth readers; and a position estimator for estimating the transmission position of the radio signal using reception information of the radio signal received by the M readers selected by the selector, wherein M is preferably a natural number of 2 or more.

In addition, the selector may select M readers by using statistical values related to radio signals received a plurality of times by the first reader to the N-th reader during a first time period. Specifically, the statistical value may include an average value of a reception distance of a radio signal; a distribution value of a reception distance of a radio signal; the peak signal strength value of the radio signal; a value of the receiving distance at which the radio signal represents a peak signal strength value; and an average signal strength value of the radio signal; It is characterized in that it is at least one of.

In addition, the reception distance of the radio signal received by the first reader to the N-th reader is determined by the tag after receiving the radio signal transmitted from each of the first reader to the N-th reader, the tag receives the radio signal It may be calculated using the time taken for each of the first to Nth readers to transmit and receive.

In addition, when M is 2, the position estimator draws a circle with the radius of the average value of the reception distance of the radio signal received by each reader centering on each reader, the common area of the two circles It is characterized in that it is estimated as the transmission position of the radio signal using In addition, when M is 3, the position estimator draws M circles whose radius is the average value of the reception distances of radio signals received by each reader centering on each reader. point where they meet at the same time; Alternatively, the transmission position of the radio signal may be estimated by using a common area belonging to the largest number of circles among common areas belonging to a plurality of circles among the M circles.

The method of recognizing a location using a wireless signal of the present invention receives the reception information of the wireless signal received by the reader from the first to Nth readers for transmitting and receiving wireless signals, and estimating the transmission location of the wireless signal However, it is characterized in that N is a natural number of 3 or more.

Specifically, the location recognition method of the present invention includes: a reader selection step of selecting M readers from the first to the Nth readers; and a position estimating step of estimating the transmission position of the radio signal using reception information of the radio signal received by the M readers selected by the reader selection step; wherein M is a natural number equal to or greater than 2 desirable.

In addition, in the reader selection step, M readers may be selected using statistical values related to radio signals received a plurality of times by the first reader to the N-th reader during a first time period. Here, the statistical value may include an average value of a reception distance of a radio signal; a distribution value of a reception distance of a radio signal; the peak signal strength value of the radio signal; a value of the receiving distance at which the radio signal represents a peak signal strength value; and an average signal strength value of the radio signal; It is characterized in that it is at least one of.

In addition, the receiving distance of the radio signal received by the first reader to the N-th reader, After the tag receives the radio signal transmitted from each of the first reader to the N-th reader, the tag receives the radio signal It may be calculated using the time taken for each of the first to Nth readers to transmit and receive.

Specifically, when M is 2, in the position estimation step, when a circle is drawn with the radius of the average value of the reception distance of the radio signal received by each reader as the center of each reader, the two circles are It is characterized by estimating the transmission position of the radio signal using a common area. In addition, when M is 3, in the position estimation step, when drawing M circles with the radius of the average value of the reception distances of radio signals received by each reader as the center of each reader, M circles the point where they meet at the same time; Alternatively, the transmission position of the radio signal may be estimated by using a common area belonging to the largest number of circles among common areas belonging to a plurality of circles among the M circles.

According to the location recognition system and the location recognition method using a wireless signal of the present invention, it is possible to receive a wireless signal from a tag inside a building to determine the exact location of the user.

1 is a block diagram of a location recognition system using a wireless signal according to a preferred embodiment of the present invention.
2 is an explanatory diagram of a method of calculating a distance between a reader and a tag;
3A and 3B are, respectively, an explanatory diagram of a radio signal when there is no obstacle and a path of a radio signal when there is an obstacle;
4 is a signal reception distance and signal strength at a corresponding distance of a signal received by each reader when there is no obstacle and when there is an obstacle.
Fig. 5 is a diagram illustrating a first estimation of a transmission position of a radio signal;
6 is a second estimation diagram of a transmission position of a radio signal;
Fig. 7 is a diagram illustrating a third estimation of a transmission position of a radio signal;

Hereinafter, a location recognition system and a location recognition method using a wireless signal according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

Of course, the following examples of the present invention are not intended to limit or limit the scope of the present invention only to embody the present invention. What an expert in the technical field to which the present invention pertains can easily infer from the detailed description and examples of the present invention is construed as belonging to the scope of the present invention.

First, FIG. 1 shows a configuration diagram of a location recognition system 100 using a wireless signal according to a preferred embodiment of the present invention.

As can be seen from FIG. 1, the location recognition system 100 using a wireless signal according to a preferred embodiment of the present invention includes a tag 10, a plurality of readers 20_1, 20_2, ..., 20_N, and a location estimation device. (30) is included.

The tag 10 may be referred to as a user terminal used by a user. In addition, the tag 10 receives a radio signal from each of the plurality of readers 20_1, 20_2, ..., 20_N, and transmits the radio signal to the corresponding readers 20_1, 20_2, ..., 20_N.

Each of the plurality of readers 20_1 , 20_2 , ..., 20_N is a wireless communication device, capable of wirelessly transmitting and receiving signals with the tag 10 , and processing the received signal and transmitting the received signal to the location estimation device 30 . Accordingly, each of the plurality of readers 20_1, 20_2, ..., 20_N may be configured to include an antenna, a communication module, a processor, and a memory.

2 is an explanatory diagram illustrating a method of calculating a distance between the readers 20_1 , 20_2 , ..., 20_N and the tag 10 .

It is preferable that at least a portion of the radio signal transmitted to the tag 10 by each of the plurality of readers 20_1, 20_2, ..., 20_N is marked. When the tag 10 receives and transmits the marked radio signal again, each of the plurality of readers 20_1, 20_2, ..., 20_N uses the time information at which the marking information was transmitted and the time information at which the marking information was received. Thus, total time information can be calculated. For reference, it is preferable that a difference between the reception time at the tag 10 and the transmission time at the tag 10 of the marked radio signal by a predetermined time t1 is set.

In addition, the distance between the corresponding readers 20_1 , 20_2 , ..., 20_N and the tag 10 may be calculated using the total time information and the speed information of the wireless signal.

For example, assuming that the speed of light (c) of the speed information of the wireless signal, the distance between the corresponding readers 20_1, 20_2, ..., 20_N and the tag 10 is (total time information-t1)×c÷ 2 can be calculated.

Each of the readers 20_1, 20_2, ..., 20_N receives a signal from the tag 10, calculates, and stores the reception distance of the received signal and the strength of the signal for each reception distance a plurality of times at regular time intervals. desirable.

3A and 3B are diagrams illustrating routes of a radio signal when there is no obstacle and a radio signal when there is an obstacle, respectively.

For example, when there is a moving obstacle such as a person in an arbitrary space, a wireless signal is transmitted between the tag 10 and the readers 20_1, 20_2, ..., 20_N by a different path while the obstacle passes. When there is an obstacle, it is difficult for the readers 20_1, 20_2, …, 20_N to calculate the accurate signal transmission time between the tags 10, so the distance between the readers 20_1, 20_2, …, 20_N and the tag 10 Measurement is also difficult.

4 shows a reception distance of a signal received by each of the readers 20_1, 20_2, ..., 20_N, and the number of times of measurement at the corresponding distance when there is no obstacle and when there is an obstacle.

As can be seen from FIG. 4 , if there is an obstacle such as a person in an arbitrary space, a wireless signal between the tag 10 and the reader 20_1, 20_2, ..., 20_N by a different path while the obstacle passes is transmitted, so in the case of a wireless signal with an obstacle, the signal appears with a larger distribution. In the case of a radio signal with an obstacle, the peak of the signal may also vary due to the influence while the obstacle is passing. In some cases, in the case of a radio signal with an obstacle, in the case of the signal, multiple peaks may appear.

Hereinafter, the location estimation apparatus 30 will be described in detail.

The position estimating device 30 receives, from the first reader 20_1 to the N-th reader 20_N for transmitting and receiving a wireless signal, reception information of a wireless signal received by the corresponding reader 20_1, 20_2, ..., 20_N Thus, it serves to estimate the transmission position of the radio signal. Here, the transmission position of the radio signal corresponds to the position of the tag 10 .

The position estimating device 30 includes a memory and a processor, and may be referred to as a computing device having a communication function. The position estimating device 30 receives, from the N readers 20_1, 20_2, ..., 20_N, the reception information of the radio signal received by the corresponding readers 20_1, 20_2, ..., 20_N, and transmits the radio signal It serves to estimate the location. Here, N is preferably a natural number of 3 or more.

Specifically, the location estimator 30 may include a selector 31 and a location estimator 32 . Each of the selector 31 and the position estimator 32 may be implemented in the form of a computer program operated by a processor.

The position estimating device 30 receives, from the first reader 20_1 to the N-th reader 20_N, reception time information of a radio signal and signal strength information at the reception time; Statistical values related to radio signals received a plurality of times by the reader 20_1 to the N-th reader 20_N may be calculated. In this case, the reception information of the wireless signal received by the corresponding readers 20_1, 20_2, ..., 20_N includes information on the reception time of the wireless signal and information on the strength of the signal at the reception time.

Alternatively, the position estimation device 30 calculates statistical values related to radio signals received a plurality of times by the first reader 20_1 to the N-th reader 20_N during the first time to each of the readers 20_1, 20_2, ..., 20_N) may be directly received. In this case, the radio signal reception information received by the readers 20_1, 20_2, ..., 20_N includes statistical values related to the radio signal.

Specifically, the statistical value may include an average value of a reception distance of a radio signal; a distribution value of a reception distance of a radio signal; the peak signal strength value of the radio signal; a value of the receiving distance at which the radio signal represents a peak signal strength value; and an average signal strength value of the radio signal; It is characterized in that it is at least one of.

The selector 31 uses statistical values related to radio signals received a plurality of times by the first reader 20_1 to the N-th reader 20_N during the first time, and the M readers 20_1, 20_2, ..., 20_N ) is preferred. That is, the selector 31 may include: an average value of the reception distances of radio signals received a plurality of times by the first reader 20_1 to the N-th reader 20_N during the first time; a distribution value of a reception distance of a radio signal; the peak signal strength value of the radio signal; a value of the receiving distance at which the radio signal represents a peak signal strength value; and an average signal strength value of the radio signal; At least one of the M readers 20_1, 20_2, ..., 20_N may be selected. Examples of distribution values include standard deviation and variance.

Here, M is a natural number of 2 or more. In addition, M is more preferably 2 or 3. The average value and standard deviation of the reception distances may be calculated using each reception distance and the number of times of measurement for each reception distance. That is, when the reception distance is measured three times as 10m and the reception distance is measured once as 20m, the average value of the reception distance can be calculated as {(10×3)+(20×10}/4=12.5m) .

That is, the selector 31 uses the signal quality of the radio signal received by the first reader 20_1 to the N-th reader 20_N, and the M readers 20_1, 20_2, ... , 20_N) is selected.

For example, the selector 31 uses the standard deviation of the reception distance of the radio signal and the average signal strength value of the corresponding radio signal, and multiplies the standard deviation and the signal strength by a weight, and the sum is the largest. M readers 20_1, 20_2, ..., 20_N can be selected in the order shown. In this case, it is preferable to set a negative weight for the standard deviation.

In addition, it may be possible to simply select the M readers 20_1, 20_2, ..., 20_N in the order of the smallest standard deviation.

5 is a diagram illustrating a first estimation of a transmission position of a radio signal.

That is, FIG. 5 is an exemplary diagram illustrating a case where there are two readers 20_1 , 20_2 , ..., 20_N selected by the selector 31 . At this time, the position estimator 32 uses the average value of the reception distance of the radio signal received by the respective readers 20_1, 20_2, ..., 20_N with the respective readers 20_1, 20_2, ..., 20_N as the center as the radius When drawing a circle, it can be estimated as a transmission position of a radio signal using the common area of the two circles. For example, the center of gravity of the area where two circles meet may be estimated as the transmission position of the radio signal.

6 and 7 respectively show a second estimation example diagram and a third estimation example diagram of a transmission position of a radio signal.

That is, FIGS. 6 and 7 are exemplary diagrams for a case in which three readers 20_1 , 20_2 , ..., 20_N are selected by the selector 31 . At this time, the position estimator 32 uses the average value of the reception distance of the radio signal received by the respective readers 20_1, 20_2, ..., 20_N with the respective readers 20_1, 20_2, ..., 20_N as the center as the radius When drawing a circle, the point where three circles meet at the same time; Alternatively, the transmission position of the radio signal may be estimated by using a common area belonging to the largest number of circles among the common areas belonging to a plurality of circles among the M circles. However, when M is 3 or more, the same may be applied to all.

For example, a point where M circles meet at the same time; Alternatively, the center of gravity of the common area belonging to the largest number of circles among the common areas belonging to the plurality of circles among the M circles may be estimated as the transmission position of the radio signal.

Hereinafter, a method for recognizing a location using a wireless signal according to a preferred embodiment of the present invention will be described. Since the location recognition method using a wireless signal according to a preferred embodiment of the present invention uses the location recognition system 100 using a wireless signal according to the preferred embodiment of the present invention described above, even if there is no separate explanation, the location recognition system It goes without saying that all the features of (100) are included.

In addition, the location recognition method using a wireless signal according to an embodiment of the present invention may be implemented in the form of a computer program executed by a processor, and in this case, a plurality of processors may be used instead of one processor.

In the method of recognizing a location using a wireless signal of the present invention, the wireless signal received by the reader 20_1, 20_2, ..., 20_N from the first reader 20_1 to the N-th reader 20_N for transmitting and receiving a wireless signal The reception information is received, and the transmission position of the radio signal is estimated.

N is a natural number of 3 or more.

Specifically, in the location recognition method using a wireless signal of the present invention, the location recognition method selects M readers 20_1, 20_2, ..., 20_N from the first reader 20_1 to the N-th reader 20_N. a reader selection step (S10); and a location estimation step (S20) of estimating a transmission location of a wireless signal using reception information of a wireless signal received by the M readers 20_1, 20_2, ..., 20_N selected by the reader selection step (S20). .

In addition, in the reader selection step S10, the M readers 20_1 and 20_2 using statistical values related to radio signals received multiple times by the first reader 20_1 to the N-th reader 20_N during the first time period , ..., 20_N) is preferably selected. In addition, the statistical value is an average value of the reception distance of the radio signal; a distribution value of a reception distance of a radio signal; the peak signal strength value of the radio signal; a value of the receiving distance at which the radio signal represents a peak signal strength value; and an average signal strength value of the radio signal; It is characterized in that it is at least one of.

Here, M is a natural number of 2 or more. In addition, M is more preferably 2 or 3.

Specifically, in the reader selection step S10, the signal strength at the average value of the reception distances of the wireless signals received a plurality of times by the first reader 20_1 to the N-th reader 20_N during the first time is used. do it with

In addition, the reception distance of the wireless signal received by the first reader 20_1 to the N-th reader 20_N is determined by the tag 10 using the wireless signal transmitted from each of the first reader 20_1 to the N-th reader 20_N. After receiving, the tag 10 transmits the corresponding radio signal and may be calculated using a time taken for each of the first reader 20_1 to the N-th reader 20_N to receive it.

If M is 2 in the reader selection step S10, in the position estimation step S20, the respective readers 20_1, 20_2, ..., 20_N are centered on each reader 20_1, 20_2, ..., 20_N. In the case of drawing a circle having the radius of the average value of the reception distance of the radio signal received by the radio signal, it is preferable to estimate the transmission position of the radio signal using the common area of the two circles.

If M is greater than or equal to 3 in the reader selection step S10, in the position estimation step S20, each reader 20_1, 20_2, ..., 20_N is centered on each reader 20_1, 20_2, ..., 20_N. When drawing a circle having the radius of the average value of the reception distance of the radio signal received by the radio signal, the point where the circles meet at the same time; Alternatively, it is characterized in that the transmission position of the radio signal is estimated by using a common area belonging to the largest number of circles among the common areas belonging to a plurality of circles among the M circles.

As described above, according to the location recognition system 100 and the location recognition method using the wireless signal of the present invention, by receiving the wireless signal from the tag 10 inside the building, it is possible to determine the exact location of the user. Able to know.

100: location recognition system
10 : tag
20_1, 20_2, 20_N : Reader
30: location estimation device
31 : selector
32: position estimator

Claims (14)

In the location recognition system using a wireless signal,
a position estimating device for estimating a transmission position of the radio signal by receiving reception information of the radio signal received by the corresponding reader from the first to Nth readers for transmitting and receiving radio signals;
The location estimation device,
a selector for selecting M readers from the first to Nth readers; and a position estimator for estimating the transmission position of the radio signal using reception information of the radio signal received by the M readers selected by the selector,
The selector is
Using the standard deviation of the reception distance of the wireless signal received a plurality of times by the first reader to the N-th reader during the first time and the average signal strength value of the corresponding wireless signal, the standard of the reception distance of the received wireless signal After multiplying and summing the deviation and the average signal strength value of the radio signal by weight, the M readers are selected in the order in which the sum represents the largest value,
Wherein N is a natural number of 3 or more,
The position recognition system, characterized in that M is a natural number of 2 or more. delete delete delete According to claim 1,
The reception distance of the wireless signal received by the first reader to the N-th reader,
After the tag receives the wireless signal transmitted from each of the first reader to the Nth reader, the tag transmits the corresponding wireless signal and uses the time it takes for each of the first reader to the Nth reader to receive Position recognition system, characterized in that calculated. According to claim 1,
When M is 2, the position estimator,
When a circle is drawn with the radius of the average value of the reception distance of the wireless signal received by each reader as the center of each reader, the transmission position of the wireless signal is estimated using the common area of the two circles a location-aware system. According to claim 1,
When M is 3, the position estimator,
When drawing M circles with the radius of the average value of the reception distance of the wireless signal received by each reader as the center of each reader,
point where M circles meet at the same time; or,
A location recognition system, characterized in that the transmission position of the radio signal is estimated by using a common area belonging to the largest number of circles among the common areas belonging to a plurality of circles among the M circles. In the location recognition method using a wireless signal,
Receives the reception information of the wireless signal received by the reader from the first to Nth readers for transmitting and receiving wireless signals, and estimating the transmission position of the wireless signal,
The location recognition method is
a reader selection step of selecting M readers from the first to Nth readers; and
a position estimation step of estimating the transmission position of the wireless signal using reception information of the wireless signal received by the M readers selected by the reader selection step;
In the reader selection step,
Using the standard deviation of the reception distance of the wireless signal received a plurality of times by the first reader to the N-th reader during the first time and the average signal strength value of the corresponding wireless signal, the standard of the reception distance of the received wireless signal After multiplying and summing the deviation and the average signal strength value of the radio signal by weight, the M readers are selected in the order in which the sum represents the largest value,
Wherein N is a natural number of 3 or more,
Wherein M is a natural number of 2 or more. delete delete delete 9. The method of claim 8,
The reception distance of the wireless signal received by the first reader to the N-th reader,
After the tag receives the wireless signal transmitted from each of the first reader to the Nth reader, the tag transmits the corresponding wireless signal and uses the time it takes for each of the first reader to the Nth reader to receive Position recognition method, characterized in that calculated. 9. The method of claim 8,
When M is 2, in the position estimation step,
When a circle is drawn with the radius of the average value of the reception distance of the wireless signal received by each reader as the center of each reader, the transmission position of the wireless signal is estimated using the common area of the two circles location recognition method. 9. The method of claim 8,
When M is 3, in the position estimation step,
When drawing M circles with the radius of the average value of the reception distance of the wireless signal received by each reader as the center of each reader,
point where M circles meet at the same time; or,
A method of estimating the transmission position of the radio signal by using a common area belonging to the largest number of circles among common areas belonging to a plurality of circles among M circles.

Images