KR20190066370A - Position recognition system and method - Google Patents

Abstract

The present technology discloses a position recognition system and a method thereof. According to a specified example of the present invention, the position recognition system reduces a target position distance error rate generated when a distance from a target is too large or small so as to have no intersection point of a circle in accordance with an existing received signal strength indication (RSSI) value, in accordance with the assignment of a weight value and the estimation of a position distance of the target based on a ratio of an RSSI value for a reception signal of a beacon, thereby fundamentally improving the accuracy of the target position.

Description

[0001] POSITION RECOGNITION SYSTEM AND METHOD [0002]

[0001] The present invention relates to a position recognition system and method, and more particularly, to a position recognition system and method for predicting a position of a target by using a weight derived according to a ratio of RSSI (Received Signal Strength Indication) To a technique that can fundamentally improve the accuracy with respect to the < Desc / Clms Page number 2 >

Many technologies and systems related to WSN (Wireless Sensor Networks) have been developed and studied so far, and studies for establishing a ubiquitous environment in which useful environmental information and other services can be provided through them have been conducted.

In this WSN related technology, the event related to the problem of detecting or locating the target information is very important in order to have reliability and usefulness of various information. Therefore, the sensor node knows its position in the WSN, and precise position recognition should be performed when the position recognition algorithm is applied in a state where the density of the dispersed sensor nodes is high.

As an algorithm used for position recognition in the past, an AoA position recognition algorithm for performing position recognition by measuring an incident angle of a received signal using a directional antenna, a Received Signal Strength Indicator (RSSI) ) And RSSI position recognition algorithm that measures the distance between beacon and node, and atomic clock for longitude, latitude, altitude, and time error calculation, and communicates with at least four satellites and performs triangulation And a GPS (Global Positioning System) method that tracks the position of the GPS receiver through the theory of "distance = light speed * elapsed time".

Here, in the case of the GPS system, it is required to construct an indoor location recognition system of a wireless transmitter capable of indoor reception, which is a technology exclusively for outdoor use.

Accordingly, in the case of the indoor position recognition system using the RSSI position recognition technology that derives the position information using the triangulation algorithm based on the RSSI value of the received signal provided from the Bluetooth beacon, the indoor position recognition system may be obstructed by the object in the propagation path, There is a problem that the error rate is large due to the path attenuation at the time of collision.

The Applicant hereby proposes a method of estimating the position recognition of an indoor object in consideration of the weight derived based on the ratio of the RSSI value of the received signal received from each beacon.

SUMMARY OF THE INVENTION It is an object of the present invention to estimate a target position using a weight derived by using a ratio of a received signal strength indication Accordingly, it is an object of the present invention to provide a position recognition system and method that fundamentally improve the accuracy of target position prediction.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

According to an aspect of the present invention, there is provided a position recognition system including:

A plurality of beacons installed at predetermined positions in the room; And

And a receiver for assigning weights based on a ratio of the RSSI values of the received signals of the beacons to predict the position distance of the target.

Preferably,

An RSSI derivation unit for receiving a Received Signal Strength Indication (RSSI) value for a received signal supplied from each beacon; A distance derivation unit for deriving a distance between each beacon; A weight acquiring unit for assigning weights to distances between received beacons according to a ratio of previously received RSSI values to derive end points of respective beacons; And a position recognition unit for predicting the target position to the position of the center of gravity of the triangle having the respective end points.

Preferably, the beacon may be a low power Bluetooth (BLE) beacon.

According to another aspect of the present invention, there is provided a method of recognizing a location, comprising: receiving an RSSI value provided from each beacon installed at a predetermined location in a room; And

And estimating a position distance of the target by assigning a weight based on a ratio of the RSSI value of the received signal of each beacon to the RSSI value.

Preferably, the step of predicting the location distance of the target comprises: deriving an RSSI for receiving a Received Signal Strength Indication (RSSI) value for a received signal received from each beacon; A distance derivation step of deriving a distance between each beacon; A weight acquiring step of assigning weights to distances between the received beacons according to a ratio of RSSI values previously received to derive the inner points of the respective beacons; And a position recognition step of predicting the target position to the position of the center of gravity of the triangle having each of the endpoints.

 According to the present invention, weighting is performed based on a ratio of Received Signal Strength Indication (RSSI) values of a received signal of a beacon to estimate a position distance of a target. Accordingly, when the error rate is substantially equal to the RSSI value when using the conventional triangulation method, The target position distance error rate which occurs when there is no intersection of the circles that can be caused by the distance between the target position and the target position is too large or too small to obtain an effect that the accuracy with respect to the target position can be fundamentally improved.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate preferred embodiments of the invention and, together with the description of the invention given below, serve to further understand the technical idea of the invention. And should not be construed as limiting.
1 is a diagram illustrating a configuration of a position recognition system according to an embodiment of the present invention.
2 is a block diagram illustrating a detailed configuration of a receiver of a position recognition system according to an embodiment of the present invention.
3 is a diagram illustrating a process of performing a weighting algorithm to which a position recognition system according to an embodiment of the present invention is applied.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

Brief Description of the Drawings The advantages and features of the present invention, and how to accomplish them, will become apparent with reference to the embodiments described hereinafter with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. To fully disclose the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims.

The terms used in this specification will be briefly described and the present invention will be described in detail.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Also, in certain cases, there may be a term selected arbitrarily by the applicant, in which case the meaning thereof will be described in detail in the description of the corresponding invention. Therefore, the term used in the present invention should be defined based on the meaning of the term, not on the name of a simple term, but on the entire contents of the present invention.

When an element is referred to as "including" an element throughout the specification, it is to be understood that the element may include other elements as well, without departing from the spirit or scope of the present invention. Also, as used herein, the term "part " refers to a hardware component such as software, FPGA or ASIC, and" part " However, "part" is not meant to be limited to software or hardware. "Part" may be configured to reside on an addressable storage medium and may be configured to play back one or more processors.

Thus, by way of example, and not limitation, "part (s) " refers to components such as software components, object oriented software components, class components and task components, and processes, Subroutines, segments of program code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays and variables. The functions provided in the components and "parts " may be combined into a smaller number of components and" parts " or further separated into additional components and "parts ".

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. In order to clearly explain the present invention in the drawings, parts not related to the description will be omitted.

Hereinafter, power according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a diagram illustrating a configuration of a position recognition system according to an embodiment of the present invention. FIG. 2 is a detailed configuration of the receiver shown in FIG. 1, and FIG. 3 is a diagram illustrating a weighting algorithm Fig. 1 to 3, the position recognition system S according to the embodiment of the present invention assigns an inverse weight value using a ratio of RSSI (Received Signal Strength Indication) value of a received signal of a beacon, And the system S may include a plurality of beacons 10 and a receiver 20. In this case,

The plurality of beacons 10 are installed at different positions in the room, and include Received Signal Strength Indicator (RSSI). Here, RSSI (Received Signal Strength Indicator) measures the distance between the beacon and the object by transmitting the intensity of the radio wave from each object to the receiver 20 according to the distance.

For the convenience of explanation, the present invention may be provided with a low power Bluetooth (BLE) beacon, and may be provided in various forms such as beacons using ultrasonic waves, visible rays, etc., and RF beacons having various frequency bands.

Meanwhile, low-power Bluetooth (BLE) is an ultra-low-power short-range wireless personal communication network technology that can be manufactured as an ultra-low-power and ultra-small module and can support Bluetooth 4.0. It has an advantage that the coverage is less than 50m and the location-based service can be provided with low power. Here, the transmitting device of the low-power Bluetooth beacon carries out only a function of carrying out adverting by transmitting small data of about 31 bytes.

Meanwhile, the receiver 20 receives RSSI values supplied from the beacon 10 through a wireless network established according to the execution of an installed and installed app for searching for a wireless network including a plurality of beacons 10 And the like.

2, the receiver 20 may include an RSSI derivation unit 210, a distance derivation unit 220, a weight acquisition unit 230, and a position recognition unit 240.

Here, the RSSI derivation unit 210 receives an RSSI value for a received signal supplied from each beacon 10. The RSSI value for the received signal of each beacon 10 is derived from the following equation.

RSSI = - ((10n log d)) - A) ... Equation 1

Where n is the loss parameter for the indoor space and A is the RSSI value measured when the distance between each beacon 10 and the object is 1 m.

Here, A is set to an average value of RSSI values received for each beacon 10 in units of 1m distance, and loss parameter n is derived from Equation 1. [

The RSSI value of each derived beacon 10 is transmitted to the weight derivation unit 230.

Meanwhile, the distance derivation unit 220 derives the distances d1, d2, and d3 between the beacons 10, respectively. The distances d1, d2 and d3 between the derived beacons 10 are transmitted to the weight derivation unit 230. [

The weight derivation unit 230 assigns weights to the distances d1, d2, and d3 between the received beacons 10 according to the ratio of the RSSI values received to derive the end point of each beacon 10 . For example, as shown in Fig. 3, the ratio of the RSSI value of the received signal provided from each beacon 11 and 12 to the distance d1 between the beacon 11 and the beacon 12, Is generated and an internal division r2 is generated at a ratio of the RSSI values of the received signals provided from the beacons 12 and 13 to the distance d2 between the beacon 12 and the beacon 13, (R3) is generated at a ratio of the RSSI value of the received signal received from each of the beacons (13) and (11) to the distance (d3) between the beacon (13) and the beacon (11).

Then, the weight acquiring unit 230 derives the position of the center of gravity of the triangle having the respective internal ratios r1, r2, and r3 based on the respective internal ratios r1, r2, and r3.

The position information of the derived center of gravity is transmitted to the position recognizing unit 240 and the position recognizing unit 240 predicts the position of the target to the position of the center of gravity of the triangle having the minuscule points r1, r2 and r3.

<Examples>

A plurality of beacons are placed at the corners at intervals of 7 m to reduce the positioning error, and the Bluetooth beacon is used, and the RSSI value is transmitted to the receiver 20.

In this case, the RSSI value (A) in the beacons 1 to 6 is measured as -58.1, -61.2, -59.7, -55.54, -59.66, -57.41 dBm in the closed space with each average value of the RSSI value received at the distance of 1 m The RSSI value from beacon 1 to beacon 4 is measured at -55.2, -53.8, -52.9, -50.8 dBm in the open space, and the dissipation parameter (n) derived from Equation 1 is 1.79 in the closed space, 1.71.

Accordingly, the mean error of the indoor positioning distance using the weighting algorithm according to the embodiment of the present invention in the closed space and the open space and the average error of the indoor positioning distance using the existing triangulation algorithm are shown in Tables 1 and 2.

Sealed space Corner average (m) Internal average (m) Weighting algorithm 2.7537 1.8637 Triangulation algorithm 2.9545 2.5558

Open space Corner average (m) Internal average (m) Weighting algorithm 3.5531 2.6220 Triangulation algorithm 7.7917 3.6374

That is, if a beacon is placed at an edge, a nearby beacon is selected because it is difficult to receive a direct wave of the beacon on the same wall, and a beacon having a high probability of receiving a straight line signal at the opposite corner is selected . Accordingly, it can be seen from Table 1 and Table 2 that the average error of the indoor positioning distance at the corner portion is larger than the average error of the indoor positioning distance inside.

On the other hand, when the internal averages are compared in the closed space, it can be confirmed that the indoor positioning distance error using the weighting algorithm according to the present invention is about 0.7 m smaller than the indoor positioning error using the conventional triangulation algorithm.

In addition, when the internal averages are compared in the open space, it can be seen that the error rate is relatively high because the variation range of the beacon with the RSSI value is large, and the indoor distance error using the weighting algorithm is about 1m.

According to another embodiment of the present invention, a position recognition method using a weight algorithm includes receiving an RSSI value for a received signal supplied from each beacon 10; Deriving distances (d1, d2, d3) between each beacon (10); Deriving an end point of each beacon (10) by assigning weights to the distances (d1, d2, d3) between the received beacons (10) according to a ratio of RSSI values previously received; Deriving a position of the center of gravity of the triangle having the respective internal ratios r1, r2, and r3 based on the respective internal ratios r1, r2, and r3; And a step of predicting the position of the target to the position of the center of gravity of the triangle having the respective minutiae (r1, r2, r3). Each of the above steps of the indoor location recognition method using the weighting algorithm, The distance deriving unit 220, the weight acquiring unit 230, and the position recognizing unit 240, and detailed abbreviations are omitted.

Accordingly, weighting is performed based on the ratio of Received Signal Strength Indication (RSSI) value of the received signal of the beacon to estimate the position distance of the target, so that the distance from the target is too large or small according to the existing RSSI value, It is possible to radically improve the accuracy with respect to the target position.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI &gt; or equivalents, even if it is replaced or replaced. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

As the distance of the target is estimated based on the ratio of RSSI (Received Signal Strength Indication) value of the received signal of the beacon, the distance between the target and the target caused by the error of the RSSI value when using the conventional triangulation method is too large The accuracy and reliability of the operation of the position recognition system and the method capable of fundamentally improving the accuracy with respect to the target position by reducing the target position distance error rate generated when the intersection of the circle and the circle is small, It is possible to make a very great progress and it is possible that the system for providing service on the basis of the object Internet is not only sufficient for commercialization or sales, but also can be practically and practically used.

Claims (5)

A plurality of beacons installed at predetermined positions in the room; And
And a receiver for assigning weights based on ratios of the RSSI values of the received signals of the beacons to predict the position distance of the target. The receiver of claim 1, wherein the receiver
An RSSI derivation unit for receiving a Received Signal Strength Indication (RSSI) value for a received signal supplied from each beacon;
A distance derivation unit for deriving a distance between each beacon;
A weight acquiring unit for assigning weights to distances between received beacons according to a ratio of previously received RSSI values to derive end points of respective beacons; And
And a position recognition unit for predicting a target position to a position of the center of gravity of the triangle having the respective endpoints. The system of claim 1, wherein the beacon comprises a low power Bluetooth (BLE) beacon. Receiving an RSSI value provided from each beacon provided at a predetermined position in a room; And
And estimating a position distance of the target by assigning a weight based on a ratio of the RSSI value of the received signal of each beacon to the RSSI value. 5. The method of claim 4, wherein predicting the location distance of the target comprises:
Deriving an RSSI for receiving a Received Signal Strength Indication (RSSI) value for a received signal supplied from each beacon;
A distance derivation step of deriving a distance between each beacon;
A weight acquiring step of assigning weights to distances between received beacons according to a ratio of RSSI values previously received to derive an inner point between beacons; And
And a position recognition step of predicting the target position to a position of the center of gravity of the triangle having each of the minutiae as vertexes.

Images