KR101852667B1 - Apparatus for location estimation of beacon and method thereof - Google Patents

Apparatus for location estimation of beacon and method thereof Download PDF

Info

Publication number
KR101852667B1
KR101852667B1 KR1020150165598A KR20150165598A KR101852667B1 KR 101852667 B1 KR101852667 B1 KR 101852667B1 KR 1020150165598 A KR1020150165598 A KR 1020150165598A KR 20150165598 A KR20150165598 A KR 20150165598A KR 101852667 B1 KR101852667 B1 KR 101852667B1
Authority
KR
South Korea
Prior art keywords
sub
beacon
aps
beacon terminal
estimating
Prior art date
Application number
KR1020150165598A
Other languages
Korean (ko)
Other versions
KR20170060870A (en
Inventor
성연식
곽정훈
Original Assignee
계명대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 계명대학교 산학협력단 filed Critical 계명대학교 산학협력단
Priority to KR1020150165598A priority Critical patent/KR101852667B1/en
Publication of KR20170060870A publication Critical patent/KR20170060870A/en
Application granted granted Critical
Publication of KR101852667B1 publication Critical patent/KR101852667B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/007—Transmission of position information to remote stations for management of a communication system

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to an apparatus and method for estimating a position of a beacon terminal.
A method of estimating a position using a position estimating apparatus of a beacon terminal according to the present invention includes the steps of receiving a beacon signal from a plurality of sub APs spaced apart at the same angle and the same distance centering on a main AP (Access Point) Selecting two sub-APs corresponding to the upper two values of the reception sensitivity values by calculating respective reception sensitivity values through the beacon signal received from the terminal, and selecting a position where the selected two sub-APs are arranged And estimating an area in which the beacon terminal is located.
As described above, according to the present invention, the position of the beacon terminal can be accurately estimated by using Received Signal Strength Indication (RSSI) values at a plurality of access points (APs) receiving the beacon signal transmitted from the beacon terminal, It is possible to accurately track the position of one user moving in real time.

Description

[0001] APPARATUS FOR LOCATION ESTIMATION OF BEACON AND METHOD THEREOF [0002]

The present invention relates to an apparatus and method for estimating a position of a beacon terminal, and more particularly, to a method and apparatus for estimating a position of a beacon terminal using received signal strength indication (RSSI) values at a plurality of access points (APs) And more particularly, to a position estimating apparatus and method for a beacon terminal that estimates a position of a beacon terminal.

Recently, a beacon device that recognizes a user's location from a radius of 50 m to a maximum of 100 m through a Bluetooth low energy (BLE) 4.0 protocol, a low-power short-range wireless communication technology, is used in an indoor positioning system The number of applications is gradually increasing.

In general, a user terminal such as a smart phone supports Wi-Fi and BLE technology, so that a location-based service (LBS) in an indoor space can be provided by using a signal transmitted from a beacon device.

Conventionally, a method of measuring a position by measuring a distance between a beacon and an AP (Access Point) in order to measure a position through a beacon device has been mainly used. This method can roughly determine the position of a beacon, There was a problem that it was somewhat difficult to grasp the exact position.

The technique of the present invention is disclosed in Korean Patent Laid-Open Publication No. 10-2005-0011868 (published on January 31, 2005).

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problem, and it is an object of the present invention to provide a beacon terminal that uses a Received Signal Strength Indication (RSSI) value at a plurality of access points (APs) And a method for estimating a position of a beacon terminal that accurately estimates a position of a beacon terminal and a method thereof.

According to an aspect of the present invention, there is provided a method for estimating a position using a beacon terminal position estimating apparatus, the method including the steps of: receiving a beacon signal from a plurality of sub APs spaced at the same angle and the same distance, Receiving a beacon signal, respectively; Selecting two sub APs corresponding to the upper two values of the reception sensitivity values by calculating respective reception sensitivity values through the beacon signal received from the beacon terminal; And a first estimation of a region in which the beacon terminal is located using the location where the selected two sub APs are located.

Receiving the beacon signal from the main AP; Measuring a distance between the main AP and the beacon terminal using a beacon signal received from the main AP; And a second estimating a position of the beacon terminal by using the spacing distance.

The selected two sub-APs include a first sub-AP and a second sub-AP, and a sum of reception sensitivity values of the first sub-AP and one or more third sub-APs disposed adjacent to the first sub- Comparing the sum of the reception sensitivity values of the second sub AP and one or more fourth sub APs disposed adjacent to the second sub AP; And extracting sub-APs having a large value as a result of the comparison, and estimating that the beacon terminal is adjacent to the selected sub-APs in the extracted sub-APs .

In this case, the third sub-AP may be an AP closer to the first sub-AP than the second sub-AP, and the fourth sub-AP may be an AP closer to the second sub-AP than the first sub-AP.

In addition, when a beacon signal is transmitted from a beacon terminal, a beacon terminal position estimating apparatus according to an embodiment of the present invention includes a plurality of sub APs spaced at the same angle and the same distance centering on a main AP A signal receiver for receiving the beacon signal; And calculating a reception sensitivity value based on the beacon signal received from the beacon terminal and selecting two sub APs corresponding to the upper two values of the reception sensitivity values, And a location estimator for estimating an area where the beacon terminal is located.

As described above, according to the present invention, by estimating the position of a beacon terminal using RSSI (Received Signal Strength Indication) values at a plurality of access points (APs) receiving a beacon signal transmitted from the beacon terminal, It is possible to accurately track the position in which the user moves in real time.

Further, according to the present invention, it is possible to improve the accuracy by gradually narrowing the estimation range over various stages when estimating the position of the beacon terminal.

In addition, according to the present invention, since the location of a user having a beacon terminal can be tracked in real time, it can be applied to various types of games or applications based on location information.

1 is a conceptual diagram of a beacon terminal position estimating apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating a beacon terminal position estimating apparatus according to an embodiment of the present invention.
3 is a flowchart illustrating an operation of a beacon terminal location estimation method according to an embodiment of the present invention.
FIG. 4 is a view for explaining a first step estimation of a beacon terminal position estimation method according to an embodiment of the present invention.
5 is a view for explaining second-stage estimation of a beacon terminal position estimation method according to an embodiment of the present invention.
6 is a diagram for explaining the third step estimation of the beacon terminal position estimation method according to the embodiment of the present invention.
FIG. 7 is an exemplary diagram illustrating a sub AP arrangement in a method of estimating a location of a beacon terminal according to an embodiment of the present invention.

Hereinafter, an apparatus and method for estimating a beacon terminal according to an embodiment of the present invention will be described with reference to the accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation.

Further, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

First, a beacon terminal position estimating apparatus according to an embodiment of the present invention will be described with reference to FIGS. 1 and 2. FIG.

FIG. 1 is a conceptual diagram of a beacon terminal position estimating apparatus according to an embodiment of the present invention, and FIG. 2 is a block diagram illustrating a beacon terminal position estimating apparatus according to an embodiment of the present invention.

As shown in FIGS. 1 and 2, the apparatus for estimating a beacon terminal according to an embodiment of the present invention includes a signal receiver 110 and a position estimator 120.

First, when a beacon signal is transmitted from the beacon terminal 200, the signal receiving unit 110 receives a beacon signal from a plurality of sub APs 320 spaced at the same angle and the same distance around the main AP (Access Point) Respectively.

Here, the beacon terminal 200 periodically transmits a beacon signal, and may be held by a user in a target space, or may be worn by a user by being attached to a belt, a headband, or the like.

In addition, the position estimator 120 calculates the RSSI value of each beacon signal received from the beacon terminal 200 and outputs two RSSI values corresponding to the two highest values of the receiver sensitivity values, And estimates an area where the beacon terminal 200 is located by using the positions where the two selected sub APs 320 are arranged.

The signal receiving unit 120 receives the beacon signal from the main AP 310 in order to more accurately estimate the position of the beacon terminal 200. The position estimating unit 120 receives the beacon signal received from the main AP 310 The beacon terminal 200 measures the distance between the beacon terminal 200 and the beacon terminal 200 by using the distance between the beacon terminal 200 and the beacon terminal 200, (Radius).

In addition, the position estimator 120 estimates the position of the first sub-AP 320 in the first sub-AP 320 and the second sub-AP 320 corresponding to the two highest values of the reception sensitivity values, AP 320 adjacent to the first sub AP 320 and the sum of the reception sensitivity values of the second sub AP 320 and the second sub AP 320 adjacent to the first sub AP 320, APs 320 having a larger value are extracted by comparing the sum of the reception sensitivity values of the at least one fourth sub AP 320 and the selected sub APs 320 among the extracted sub APs 320 It may be assumed that the beacon terminal 200 is adjacent to the disposed position.

In this case, the third sub-AP 320 is closer to the first sub-AP 320 than the second sub-AP 320, and the fourth sub-AP 320 is connected to the second sub- It is close AP.

Hereinafter, a method of estimating a location of a beacon terminal according to an embodiment of the present invention will be described with reference to FIG. 3 through FIG.

3 is a flowchart illustrating an operation flow of a beacon terminal position estimating method according to an embodiment of the present invention, and a specific operation of the present invention will be described with reference to FIG.

In the beacon terminal position estimation method according to the embodiment of the present invention, the position of the beacon terminal 200 can be estimated by dividing the position of the beacon terminal 200 into three stages.

First, the first stage estimation according to S310 to S330 is as follows.

The signal receiving unit 110 receives a beacon signal from a plurality of sub APs 320 spaced at the same angle and the same distance around the main AP 310 (S310).

At this time, the beacon signal is periodically transmitted from the beacon terminal 200, and the beacon terminal 200 may be worn by a user in a target space, or attached to a belt, a headband, or the like by the user.

Then, the position estimating unit 120 calculates the respective reception sensitivity values through the beacon signals received from the beacon terminal 200 in step S310, and calculates the two reception sensitivity values corresponding to the two highest values among the calculated reception sensitivity values The AP 320 is selected (S320).

That is, as the reception sensitivity value is larger, it means that the distance between the corresponding sub-AP 320 and the beacon terminal 200 is close to each other, so that two sub-APs 320 corresponding to the upper two values are selected.

Next, the position estimating unit 120 estimates a region in which the beacon terminal 200 is located by using the positions of the two sub APs 320 selected in operation S320 (S330).

That is, since the two selected sub-APs 320 are located adjacent to each other as long as there is no problem in operation, it can be assumed that the beacon terminal 200 is located in the area between the two sub-APs 320.

4 is a view for explaining the first step estimation (S310 to S330) of the beacon terminal position estimation method according to the embodiment of the present invention.

4, among the plurality of sub APs 320 spaced at the same angle and the same distance around the main AP 310, the two sub APs 320 selected in step S320 of FIG. The beacon terminal 200 can estimate that the beacon terminal 200 is located between the first and second sub-APs 320 when the first and second sub-APs 320 are assumed to be " 1 "

In addition, the second stage estimation by S340 to S360 is as follows.

The signal receiving unit 110 receives the beacon signal from the main AP 310 (S340).

Next, the position estimating unit 120 measures a distance between the main AP 310 and the beacon terminal 200 using the beacon signal received from the main AP 310 in step S340 (S350).

Next, the position estimating unit 120 estimates the position of the beacon terminal 200 using the distance measured in step S350 (S360).

That is, by measuring the distance separated from the main AP 310, the beacon terminal 200 may estimate the position (radius) away from the main AP 310 with the region estimated through the first step estimation.

FIG. 5 is a view for explaining second stage estimation (S340 to S360) of a method of estimating a position of a beacon terminal according to an embodiment of the present invention.

5, the beacon terminal 200 is located at a distance from the main AP 310 along the area of the beacon terminal 200 estimated at the first step, It can be estimated that the radius is located within a few meters.

In addition, the third stage estimation by S370 to S390 is as follows.

For convenience of explanation, when two sub-APs 320 selected in step S320 are referred to as a first sub-AP 320 and a second sub-AP 320, AP 320 and the sum of the reception sensitivity values of one or more third sub APs 320 disposed adjacent to the first sub AP 320 and the sum of reception sensitivity values of the second sub AP 320 and the second sub AP 320 The sum of the reception sensitivity values of the arranged one or more fourth sub APs 320 is compared (S370).

Here, the third sub-AP 320 refers to an AP closer to the first sub-AP 320 than the second sub-AP 320, and the fourth sub-AP 320 refers to the second sub- Quot; refers to the AP close to the AP.

Then, the location estimation unit 120 extracts sub-APs 320 having a large value from the comparison result in step S370 (S380).

Lastly, the position estimating unit 120 estimates that the beacon terminal 200 is adjacent to the sub-AP 320 selected in step S320 among the sub-APs 320 extracted in step S380 S390).

That is, the reception sensitivity value of the adjacent sub AP 320 may be used to estimate the position of the beacon terminal 200 more accurately.

6 is a diagram for explaining the third step estimation (S370 to S390) of the beacon terminal position estimation method according to the embodiment of the present invention.

6, among the plurality of sub APs 320 spaced at the same angle and the same distance around the main AP 310, two sub APs 320 selected in step S320, AP 320 that is adjacent to the first sub-AP 320 and the third sub-AP 320 adjacent to the first sub-AP 320 when the first sub-AP 320 is assumed to be the first and second sub- The beacon terminal 200 is located between the first and second sub-APs 320 and 320 and the fourth sub-AP 320 adjacent to the second sub-AP 320, It can be assumed that the sub-AP 320 is located more adjacent to the sub-AP 320. [

FIG. 7 is an exemplary diagram illustrating a sub AP arrangement in a method of estimating a location of a beacon terminal according to an embodiment of the present invention.

At this time, the sub APs 320 are disposed at the same angle and the same distance around the main AP 310 as shown in FIG. 7, and more than the numbers shown in FIGS. 4 to 6 may be arranged, The position of the beacon terminal 200 can be estimated more accurately as the number of the arranged sub APs 320 increases.

As described above, according to the present invention, by estimating the location of a beacon terminal using RSSI (Received Signal Strength Indication) values at a plurality of access points (APs) receiving a beacon signal transmitted from a beacon terminal, It is possible to accurately track the moving position of the user in real time.

Further, when estimating the position of the beacon terminal, the estimation range may be gradually narrowed over various stages, thereby improving the accuracy.

In addition, since the location of a user having a beacon terminal can be tracked in real time, it can be applied to various types of games or applications based on location information.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined by the appended claims. will be. Accordingly, the true scope of the present invention should be determined by the following claims.

110: signal receiving unit 120:
200: Beacon terminal 310: Main AP
320: Sub AP

Claims (8)

A position estimation method using a position estimating apparatus of a beacon terminal,
Receiving a beacon signal from a plurality of sub APs spaced at the same angle and the same distance around a main AP (Access Point);
Selecting two sub APs corresponding to the upper two values of the reception sensitivity values by calculating respective reception sensitivity values through the beacon signal received from the beacon terminal;
Performing a first estimation of an area in which the beacon terminal is located using the location of the selected two sub APs;
Receiving the beacon signal from the main AP;
Measuring a distance between the main AP and the beacon terminal using a beacon signal received from the main AP; And
And secondly estimating a position of the beacon terminal using the spacing distance. delete The method according to claim 1,
The selected two sub-APs include a first sub-AP and a second sub-AP,
AP and the sum of the reception sensitivity values of one or more third sub APs disposed adjacent to the first sub AP and the reception sensitivity values of one or more fourth sub APs disposed adjacent to the second sub AP Comparing the sum of the reception sensitivity values; And
Further comprising the step of extracting sub-APs having a large value as a result of the comparison and thirdly estimating that the beacon terminals are adjacent to the positions where the selected sub-APs are located among the extracted sub-APs Position estimation method. The method of claim 3,
The third sub AP is an AP closer to the first sub AP than the second sub AP,
And the fourth sub-AP is an AP closer to the second sub-AP than the first sub-AP. A signal receiver for receiving the beacon signals from a plurality of sub APs spaced at the same angle and the same distance around a main AP (AP) when a beacon signal is transmitted from the beacon terminal; And
Calculating a reception sensitivity value based on the beacon signal received from the beacon terminal, selecting two sub-APs corresponding to the upper two values of the reception sensitivity values, determining a position where the selected two sub- And a position estimator for estimating a region in which the beacon terminal is located,
Wherein the signal receiver comprises:
Receiving the beacon signal from the main AP,
The position estimating unit may calculate,
Measuring a distance between the main AP and the beacon terminal using the beacon signal received from the main AP, and estimating a position of the beacon terminal using the distance. delete 6. The method of claim 5,
The selected two sub-APs include a first sub-AP and a second sub-AP,
The position estimating unit may calculate,
AP and the sum of the reception sensitivity values of one or more third sub APs disposed adjacent to the first sub AP and the reception sensitivity values of one or more fourth sub APs disposed adjacent to the second sub AP And extracts sub-APs having a larger value by comparing the sum of the reception sensitivity values and extracts the location of the beacon terminal that estimates that the beacon terminal is adjacent to the position where the selected sub- Estimating device. 8. The method of claim 7,
The third sub AP is an AP closer to the first sub AP than the second sub AP,
Wherein the fourth sub-AP is closer to the second sub-AP than the first sub-AP.
KR1020150165598A 2015-11-25 2015-11-25 Apparatus for location estimation of beacon and method thereof KR101852667B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150165598A KR101852667B1 (en) 2015-11-25 2015-11-25 Apparatus for location estimation of beacon and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150165598A KR101852667B1 (en) 2015-11-25 2015-11-25 Apparatus for location estimation of beacon and method thereof

Publications (2)

Publication Number Publication Date
KR20170060870A KR20170060870A (en) 2017-06-02
KR101852667B1 true KR101852667B1 (en) 2018-04-26

Family

ID=59222260

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150165598A KR101852667B1 (en) 2015-11-25 2015-11-25 Apparatus for location estimation of beacon and method thereof

Country Status (1)

Country Link
KR (1) KR101852667B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107295634B (en) * 2017-06-13 2021-01-15 上海晶曦微电子科技有限公司 Positioning method and device
KR102024563B1 (en) * 2018-05-30 2019-09-24 에이미파이(주) Method for measuring magnitude of radio wave indoors, and an apparatus for said method
KR102448082B1 (en) * 2022-06-02 2022-09-27 (주)씨어스테크놀로지 System for Positioning based on Angle of Arrival

Also Published As

Publication number Publication date
KR20170060870A (en) 2017-06-02

Similar Documents

Publication Publication Date Title
JP6820427B2 (en) Channel waiting time determination method, positioning method and related equipment
WO2010108185A3 (en) Real-time network node location system and method
US10397894B2 (en) Autonomous positioning systems
JP6291873B2 (en) Wireless positioning device
KR20170074563A (en) Access point and method for estimating location of terminal by using aoa positioning technique
KR101852667B1 (en) Apparatus for location estimation of beacon and method thereof
KR101331833B1 (en) Method for positioning using time difference of arrival
KR20170073526A (en) Beam tracking method at the time of terminal blocking and terminal including the same
KR20160056999A (en) System and method for providing service position determination of mobile terminal in wireless mobile communication
KR20160018891A (en) Methods for estimating location and Apparatuses thereof
KR101516769B1 (en) Indoor wireless positioning system and indoor wireless positioning method
EP3366070B1 (en) Determination of reference signal transmission pattern
KR101899661B1 (en) System for indoor location estimation of moving beacon and method thereof
CN107533123A (en) The localization method and location-server of communication equipment in wireless communications environment
CN107144277B (en) A kind of indoor orientation method
WO2010099898A4 (en) Method and mobile radio terminal device to determine position within mobile radio networks by means of direction finding
CN105657820A (en) Method and device for locating indoor target user equipment
KR101715257B1 (en) A System and Method for stabilizing a wireless signal and a System and Method for positioning a Mobile Terminal
KR101635422B1 (en) Methods for estimating location and Location detecting server
KR20220086821A (en) User terminal and location estimation method using the same
KR102302807B1 (en) Method and apparatus for measuring location
KR101785812B1 (en) System for location estimation of moving beacon and method thereof
KR101333272B1 (en) Method of range-free localization using average of neighbors' hop-counts for wireless sensor networks
JP2014190721A (en) Distance metering system
WO2016150084A1 (en) Method and apparatus for computing distance from mobile station to cell

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant