KR102221875B1 - Method for searching location of vehicle - Google Patents

Method for searching location of vehicle Download PDF

Info

Publication number
KR102221875B1
KR102221875B1 KR1020140155790A KR20140155790A KR102221875B1 KR 102221875 B1 KR102221875 B1 KR 102221875B1 KR 1020140155790 A KR1020140155790 A KR 1020140155790A KR 20140155790 A KR20140155790 A KR 20140155790A KR 102221875 B1 KR102221875 B1 KR 102221875B1
Authority
KR
South Korea
Prior art keywords
vehicle
signal
peripheral communication
communication device
location
Prior art date
Application number
KR1020140155790A
Other languages
Korean (ko)
Other versions
KR20160055993A (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 KR1020140155790A priority Critical patent/KR102221875B1/en
Publication of KR20160055993A publication Critical patent/KR20160055993A/en
Application granted granted Critical
Publication of KR102221875B1 publication Critical patent/KR102221875B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements

Abstract

본 발명은 차량의 위치 탐색 방법에 관한 것으로, 사용자 단말이 미리 설정된 기준 주기마다 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계, 기준 주기마다 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 설정하는 단계, 차량의 위치 탐색 요청에 기초하여 자 차량으로부터 신호를 수신하는 단계, 자 차량으로부터 수신되는 신호와 설정된 그룹에 속하는 주변 통신 기기로부터 수신되는 신호의 상관 계수를 연산하는 단계, 연산되는 상관 계수에 기초하여 자 차량으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 미리 설정된 기준 대수의 주변 통신 기기를 추출하는 단계 및 기준 대수의 주변 통신 기기로부터 수신되는 신호에 기초하여 자 차량의 위치를 결정하는 단계를 포함한다. The present invention relates to a method for finding a location of a vehicle, the step of storing a signal received by a user terminal communicating with a user vehicle and a peripheral communication device every preset reference period, a signal most similar to a signal received from the user vehicle every reference period Setting a group of peripheral communication devices that transmit a signal, receiving a signal from the own vehicle based on a location search request of the vehicle, correlation between a signal received from the host vehicle and a signal received from a peripheral communication device belonging to the set group Computing a coefficient, extracting a preset reference number of peripheral communication devices that transmit a signal that is relatively most similar to a signal received from the own vehicle based on the calculated correlation coefficient, and received from the reference number of peripheral communication devices. And determining the location of the own vehicle based on the signal.

Description

차량의 위치 탐색 방법{METHOD FOR SEARCHING LOCATION OF VEHICLE}Vehicle location search method {METHOD FOR SEARCHING LOCATION OF VEHICLE}

본 발명은 차량의 위치 탐색 방법에 관한 것으로서, 더욱 상세하게는 실내 또는 지하와 같이 GPS 신호 수신이 제한되는 지역에서 차량의 주변 기기와의 상대적인 위치 정보에 기초하여 차량의 위치를 결정할 수 있는 차량의 위치 탐색 방법에 관한 것이다.
The present invention relates to a vehicle location search method, and more particularly, in an area where GPS signal reception is restricted, such as indoors or underground, of a vehicle capable of determining the location of a vehicle based on relative location information with peripheral devices of the vehicle. It relates to a location search method.

GNSS(Global Navigation Satellite System)는 우주 궤도를 돌고 있는 인공위성을 이용하여 지상에 있는 물체의 위치, 고도, 속도 등에 관한 정보를 제공하는 시스템이다.GNSS (Global Navigation Satellite System) is a system that provides information on the location, altitude, and speed of objects on the ground using satellites orbiting space.

작게는 1m 이하 해상도의 정밀한 위치 정보까지 파악할 수 있으며, 군사적 용도뿐만 아니라 항공기, 선박, 차량 등 교통수단의 위치 안내나 측지, 긴급구조, 통신 등 민간 분야에서도 폭넓게 응용된다.It can grasp precise location information with a resolution of less than 1m at a minimum, and is widely applied not only for military purposes, but also for location guidance of transportation means such as aircraft, ships, and vehicles, geodesic, emergency rescue, and communication.

GNSS는 하나 또는 그 이상의 GNSS 위성과 신호를 수신할 수 있는 GNSS 수신기, 지상의 감시국을 포함하여 구성되며, GNSS 위성에서 송신한 신호를 GNSS 수신기에서 수신하여 GNSS 위성과의 거리를 통해서 위치를 결정한다.GNSS consists of one or more GNSS satellites, a GNSS receiver capable of receiving signals, and a ground monitoring station, and a GNSS receiver receives a signal transmitted from a GNSS satellite and determines its location through the distance to the GNSS satellite. .

현재의 GNSS는 미국 국방부가 1970년대 초에 특정 대상체의 위치를 정확하게 측정하기 위해 만든 군사 목적의 GPS(Global Positioning System)가 독점하고 있으며, 이에 대응하여 러시아의 GLONASS, 유럽연합의 갈릴레오(Galileo) 등이 개발되고 있다.The current GNSS is monopolized by GPS (Global Positioning System) for military purposes created by the U.S. Department of Defense to accurately measure the position of a specific object in the early 1970s, and in response to this, GLONASS of Russia and Galileo of the European Union, etc. Is being developed.

본 발명과 관련된 선행기술로는 대한민국 공개특허공보 10-2011-0080677 호(2011.07.13.공개, 발명의 명칭 : GPS 수신불량에 따른 차량용 위치예측 시스템 및 이를 이용한 위치예측 방법)가 있다.
As a prior art related to the present invention, there is Korean Patent Laid-Open Publication No. 10-2011-0080677 (published on July 13, 2011, title of the invention: a location prediction system for a vehicle according to GPS reception failure, and a location prediction method using the same).

전술한 바와 같이 GNSS에서는 GNSS 수신기를 통해서 GNSS 위성으로부터 신호를 수신하여야 하기 때문에, 자연적인 현상이나 차량의 전장기기의 전파 교란 등으로 인하여 장시간 동안 GNSS 위성으로부터 신호를 정상적으로 수신하지 못하거나 신호가 왜곡된 경우에는 GNSS를 통한 차량의 위치는 신뢰성이 크게 떨어진다는 문제가 있었다.As described above, since the GNSS needs to receive signals from the GNSS satellite through the GNSS receiver, the signal cannot be normally received from the GNSS satellite for a long time or the signal is distorted due to natural phenomena or radio wave disturbances of the vehicle's electrical equipment. In this case, there is a problem that the reliability of the vehicle location through GNSS is greatly reduced.

즉, 차량을 실내 또는 지하 주차장에 주차한 경우에 사용자가 차량 위치를 기억하지 못하면 전술한 GNSS 기술을 통해 차량의 위치를 확인할 수 없다는 문제가 있었다.That is, when the vehicle is parked in an indoor or underground parking lot, there is a problem in that the vehicle location cannot be confirmed through the above-described GNSS technology if the user does not remember the vehicle location.

이를 해결하기 위해서 Wifi fingerprint 기법을 이용하여 차량의 위치를 결정하는 기술이 개발되고 있으나, 이 기법을 이용하기 위해서는 모든 네트워크의 AP 정보를 파악하고 있어야 한다는 점에서 실용화되기 어렵다는 문제가 있었다.In order to solve this problem, a technology for determining the location of a vehicle using a Wifi fingerprint technique has been developed, but there is a problem that it is difficult to be practical in that it is necessary to understand AP information of all networks in order to use this technique.

본 발명은 전술한 문제점을 개선하기 위해 창안된 것으로서, 실내 또는 지하와 같이 GPS 신호 수신이 제한되는 지역에서 차량의 주변 기기와의 상대적인 위치 정보에 기초하여 차량의 위치를 결정할 수 있는 차량의 위치 탐색 방법을 제공하는데 그 목적이 있다.
The present invention was invented to improve the above-described problem, and the location of a vehicle capable of determining the location of a vehicle based on location information relative to peripheral devices of the vehicle in an area where GPS signal reception is restricted, such as indoors or underground Its purpose is to provide a method.

본 발명의 일 측면에 따른 차량의 위치 탐색 방법은 사용자 단말이 미리 설정된 기준 주기마다 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계; 상기 기준 주기마다 상기 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 설정하는 단계; 차량의 위치 탐색 요청에 기초하여 상기 자 차량으로부터 신호를 수신하는 단계; 상기 자 차량으로부터 수신되는 신호와 상기 설정된 그룹에 속하는 주변 통신 기기로부터 수신되는 신호의 상관 계수를 연산하는 단계; 상기 연산되는 상관 계수에 기초하여 상기 자 차량으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 미리 설정된 기준 대수의 주변 통신 기기를 추출하는 단계; 및 상기 기준 대수의 주변 통신 기기로부터 수신되는 신호에 기초하여 상기 자 차량의 위치를 결정하는 단계를 포함한다.A method of finding a location of a vehicle according to an aspect of the present invention includes the steps of: storing a signal received by a user terminal communicating with a user vehicle and a peripheral communication device every preset reference period; Setting a group of peripheral communication devices that transmit a signal most similar to a signal received from the host vehicle every the reference period; Receiving a signal from the own vehicle based on the vehicle's location search request; Calculating a correlation coefficient between a signal received from the host vehicle and a signal received from a peripheral communication device belonging to the set group; Extracting a preset reference number of peripheral communication devices that transmit a signal that is relatively most similar to a signal received from the host vehicle based on the calculated correlation coefficient; And determining the location of the host vehicle based on signals received from the reference number of peripheral communication devices.

본 발명에서 상기 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 설정하는 단계는, 상기 사용자 단말이 상기 기준 주기마다 상기 자 차량으로부터 수신되는 신호와 상기 주변 통신 기기로부터 수신되는 신호의 상관 계수를 연산하는 단계; 상기 기준 주기마다 상기 연산되는 상관 계수에 기초하여 상기 주변 통신 기기로부터 수신되는 신호를 클러스터링하여 그룹화하는 단계; 및 상기 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 추출하는 단계를 포함하는 것을 특징으로 한다.In the present invention, the step of setting a group of peripheral communication devices that transmits a signal most similar to a signal received from the host vehicle includes, by the user terminal, a signal received from the host vehicle and received from the peripheral communication device at each reference period. Calculating a correlation coefficient of the signal to be obtained; Clustering and grouping signals received from the peripheral communication devices based on the calculated correlation coefficient for each reference period; And extracting a group of peripheral communication devices that transmit a signal most similar to a signal received from the host vehicle.

본 발명의 상기 주변 통신 기기로부터 수신되는 신호를 클러스터링하여 그룹화하는 단계에서, 상기 사용자 단말은 계층 클러스터링(Hierarchical Clustering) 방식에 기초하여 상기 주변 통신 기기로부터 수신되는 신호를 그룹화하는 것을 특징으로 한다.In the step of clustering and grouping signals received from the peripheral communication devices according to the present invention, the user terminal groups signals received from the peripheral communication devices based on a hierarchical clustering method.

본 발명에서 상기 사용자 단말은 Tanimoto Coefficient를 포함하는 상관 계수를 연산하는 것을 특징으로 한다.In the present invention, the user terminal is characterized in that it calculates a correlation coefficient including a Tanimoto Coefficient.

본 발명의 상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 RSSI(Received Signal Strength Indication) 정보 및 식별(ID) 정보를 포함하는 신호를 수신하여 저장하는 것을 특징으로 한다.In the step of storing a signal received by communicating with the user vehicle and a peripheral communication device of the present invention, the user terminal receives and stores a signal including RSSI (Received Signal Strength Indication) information and identification (ID) information. It is characterized.

본 발명의 상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 상기 RSSI 정보에 기초하여 상기 수신되는 신호를 거리 정보로 환산하고, 상기 식별 정보 및 상기 식별 정보에 대응되는 거리 정보를 저장하는 것을 특징으로 한다.In the step of storing a signal received by communicating with the child vehicle and the peripheral communication device of the present invention, the user terminal converts the received signal into distance information based on the RSSI information, and the identification information and the identification information It characterized in that it stores the distance information corresponding to.

본 발명의 상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 블루투스 통신을 통해 상기 자 차량 및 주변 통신 기기로부터 신호를 수신하는 것을 특징으로 한다.In the step of storing a signal received by communicating with the child vehicle and the peripheral communication device of the present invention, the user terminal is characterized in that it receives the signal from the child vehicle and the peripheral communication device through Bluetooth communication.

본 발명의 상기 미리 설정된 기준 대수의 주변 통신 기기를 추출하는 단계에서, 상기 사용자 단말은 상기 자 차량으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 3대의 주변 통신 기기를 추출하는 것을 특징으로 한다.In the step of extracting the predetermined reference number of peripheral communication devices of the present invention, the user terminal is characterized in that it extracts three peripheral communication devices that transmit signals that are most similar to the signals received from the host vehicle. .

본 발명의 상기 자 차량의 위치를 결정하는 단계에서, 상기 사용자 단말은 삼각측량법(Triangulation) 또는 삼변측량법(Trilateration) 중 적어도 하나에 기초하여 상기 자 차량의 위치를 결정하는 것을 특징으로 한다.In the step of determining the location of the child vehicle of the present invention, the user terminal may determine the location of the child vehicle based on at least one of a triangulation method or a trilateration method.

본 발명의 상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 사용자의 하차가 감지되면 상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 것을 특징으로 한다.
In the step of storing a signal received by communicating with the child vehicle and a peripheral communication device of the present invention, the user terminal stores a signal received by communicating with the child vehicle and a peripheral communication device when a user's getting off is detected. It is done.

본 발명에 따르면, 실내 또는 지하와 같이 GPS 신호 수신이 제한되는 지역에서 블루투스 통신을 통해 차량 주변의 기기들과 통신함으로써 차량의 위치를 결정할 수 있다.
According to the present invention, the location of the vehicle can be determined by communicating with devices around the vehicle through Bluetooth communication in an area where GPS signal reception is restricted, such as indoors or underground.

도 1은 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법을 구현하기 위한 장치의 기능 블록도이다.
도 2는 본 발명의 일 실시예에 따른 사용자 단말을 구체적으로 나타내는 기능 블록도이다.
도 3은 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법의 구현 과정을 설명하는 절차 흐름도이다.1 is a functional block diagram of an apparatus for implementing a method for finding a location of a vehicle according to an embodiment of the present invention.
2 is a functional block diagram specifically showing a user terminal according to an embodiment of the present invention.
3 is a flowchart illustrating an implementation process of a method for finding a location of a vehicle according to an embodiment of the present invention.

이하에서는 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법을 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, a method of searching for a location of a vehicle according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this process, the thickness of the lines or the size of components shown in the drawings may be exaggerated for clarity and convenience of description. In addition, terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of users or operators. Therefore, definitions of these terms should be made based on the contents throughout the present specification.

도 1은 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법을 구현하기 위한 장치의 기능 블록도이다.1 is a functional block diagram of an apparatus for implementing a method for finding a location of a vehicle according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 사용자 단말을 구체적으로 나타내는 기능 블록도이다.2 is a functional block diagram specifically showing a user terminal according to an embodiment of the present invention.

도 1 및 도 2를 참조하면 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법을 구현하기 위한 장치의 일례는 사용자 단말(100)이 될 수 있으며, 사용자 단말은 구체적으로 통신부(110), 제어부(130), 메모리부(150) 및 출력부(170)를 포함한다.1 and 2, an example of an apparatus for implementing a method for finding a location of a vehicle according to an embodiment of the present invention may be a user terminal 100, and the user terminal is specifically a communication unit 110 and a control unit. 130, a memory unit 150 and an output unit 170 are included.

특히, 본 실시예에서 사용자 단말(100)은 차량의 스마트키, 스마트폰, 휴대폰, PDA 등 통신이 가능한 다양한 장치를 포함한다.In particular, in this embodiment, the user terminal 100 includes various devices capable of communication, such as a smart key of a vehicle, a smart phone, a mobile phone, and a PDA.

통신부(110)는 자 차량(200) 또는 주변 통신 기기(300)와 통신하는 구성으로, 특히 본 실시예에서 통신부(110)는 블루투스(Bluetooth) 통신을 통해 자 차량(200) 및 주변 통신 기기(300)로부터 신호를 수신할 수 있다.The communication unit 110 is configured to communicate with the own vehicle 200 or the peripheral communication device 300. In particular, in this embodiment, the communication unit 110 includes the own vehicle 200 and a peripheral communication device ( 300).

본 실시예에서 자 차량(200)이란 사용자 단말(100)을 소지한 사용자가 탑승한 차량을 의미하고, 주변 통신 기기(300)는 사용자 단말(100)로부터 일정 범위 이내에 위치하여 통신이 가능한 기기는 무엇이든 포함한다.In the present embodiment, the own vehicle 200 refers to a vehicle in which a user carrying the user terminal 100 rides, and the peripheral communication device 300 is located within a certain range from the user terminal 100 and is capable of communication. Includes anything.

따라서 통신부(110)는 자 차량(200)의 AVN(Audio Video Navigation)(210) 또는 멀티미디어 장치 등 기타 통신이 가능한 어떠한 장치와도 통신할 수 있으며, 주변 통신 기기(300)는 자 차량(200) 주변에 위치하는 타 차량 또는 주변의 타 사용자 단말 등을 포함할 수 있다.Therefore, the communication unit 110 can communicate with any other communication device such as AVN (Audio Video Navigation) 210 of the own vehicle 200 or a multimedia device, and the peripheral communication device 300 is the own vehicle 200 It may include other vehicles located in the vicinity or other user terminals in the vicinity.

이 때, 일정 범위는 사용자 단말(100)과 통신이 가능한 정도의 거리를 의미하는 것으로 통신 방식 등에 따라 다르게 설정될 수 있으며, 특히 본 실시예에서 통신부(100)는 블루투스 통신을 이용하므로 일정 범위는 10m~100m 범위로 설정될 수 있을 것이다.In this case, the predetermined range refers to a distance at which communication is possible with the user terminal 100 and may be set differently according to a communication method, etc. In particular, since the communication unit 100 uses Bluetooth communication in the present embodiment, the predetermined range is It could be set in the range of 10m to 100m.

즉, GPS(Global Positioning System)를 통한 위치 탐색은 실내나 지하에서 사용이 불가능하고, Wifi fingerprint 방식을 이용할 경우에는 모든 네트워크의 AP(Access Point) 정보를 파악하고 있어야 한다는 문제점을 해결할 수 있도록 본 실시예에서는 실내 및 지하에서도 제한없이 통신이 가능한 블루투스 통신을 이용한다.That is, location search through GPS (Global Positioning System) cannot be used indoors or underground, and when using the Wifi fingerprint method, this implementation can solve the problem that all network AP (Access Point) information must be grasped. In the example, Bluetooth communication is used, which enables unrestricted communication even indoors and underground.

구체적으로 통신부(110)는 자 차량(200) 및 주변 통신 기기(300)로 미리 지정된 동일한 신호를 송신하고, 자 차량(200) 및 주변 통신 기기(300)로부터 해당 신호의 세기를 측정한 RSSI(Received Signal Strength Indication) 정보 및 식별(ID) 정보를 포함하는 신호를 수신함으로써, 자 차량(200) 및 주변 통신 기기(300)의 식별 정보에 대응되는 RSSI 정보를 획득할 수 있다.Specifically, the communication unit 110 transmits the same signal previously designated to the host vehicle 200 and the peripheral communication device 300, and measures the strength of the corresponding signal from the host vehicle 200 and the peripheral communication device 300 (RSSI) By receiving a signal including Received Signal Strength Indication) information and identification (ID) information, RSSI information corresponding to the identification information of the host vehicle 200 and the peripheral communication device 300 may be obtained.

구체적으로 본 실시예에서 식별 정보는 BSSID(Basic Service Set IDentifier)일 수 있기 때문에 MAC 어드레스 정보를 포함할 수 있다.Specifically, in this embodiment, since the identification information may be a Basic Service Set IDentifier (BSSID), it may include MAC address information.

제어부(130)는 통신부(110)를 통해 수신되는 자 차량(200) 및 주변 통신 기기(300)의 신호에 기초하여 자 차량(200)의 위치를 결정한다.The control unit 130 determines the location of the host vehicle 200 based on signals from the host vehicle 200 and the peripheral communication device 300 received through the communication unit 110.

구체적으로 제어부(130)는 통신부(110)를 통해 수신되는 자 차량(200) 및 주변 통신 기기(300)의 신호를 메모리부(150)에 저장하는데, 전술한 바와 같이 자 차량(200) 및 주변 통신 기기(300)의 신호는 RSSI 정보를 포함하고 있으므로 제어부(130)는 RSSI 정보에 기초하여 수신되는 신호를 거리 정보로 환산하여 사용자 단말(100)과 자 차량(200) 및 주변 통신 기기(300)의 거리를 저장할 수 있다.Specifically, the control unit 130 stores signals of the own vehicle 200 and the peripheral communication device 300 received through the communication unit 110 in the memory unit 150, and as described above, the host vehicle 200 and the surrounding Since the signal of the communication device 300 includes RSSI information, the controller 130 converts the received signal into distance information based on the RSSI information, and converts the received signal into distance information. ) Distance can be stored.

이 때, RSSI 정보에는 방향성 정보가 포함되어 있지 않기 때문에 제어부(130)는 추가로 자 차량(200) 및 주변 통신 기기(300)의 신호가 송신되는 방향을 예측한다.At this time, since the RSSI information does not include directional information, the controller 130 additionally predicts the direction in which signals from the host vehicle 200 and the peripheral communication device 300 are transmitted.

특히 본 실시예에서 제어부(130)는 자 차량(200)에 대해서 사용자 단말(100)이 어느 방향에 위치하는지에 기초하여 RSSI 정보가 포함된 신호가 송신되는 방향을 예측한다.In particular, in this embodiment, the controller 130 predicts a direction in which a signal including RSSI information is transmitted based on the direction in which the user terminal 100 is positioned with respect to the own vehicle 200.

전술한 바와 같이, 본 실시예에서 통신부(110)는 블루투스 통신을 통해 자 차량(200)으로부터 신호를 수신하는데, 블루투스 신호는 철판이나 콘크리트 등을 통과할 때 왜곡이 발생한다.As described above, in the present embodiment, the communication unit 110 receives a signal from the own vehicle 200 through Bluetooth communication, and the Bluetooth signal is distorted when passing through a steel plate or concrete.

따라서 사용자 단말(100)이 자 차량(200)의 좌, 우 측면에 위치하는지 여부와 전, 후방에 위치하는지에 따라 자 차량(200)의 블루투스 신호에 왜곡이 발생하는 구간이 달라지게 되므로, 본 실시예에서는 이러한 블루투스 신호 왜곡이 발생하는 구간을 반영하여 사용자 단말(100)이 자 차량(200)의 좌, 우 측면에 위치하는지 또는 전, 후방에 위치하는지 판단한다.Therefore, depending on whether the user terminal 100 is located on the left or right side of the own vehicle 200 and whether it is located in the front or rear, the section in which the distortion occurs in the Bluetooth signal of the own vehicle 200 is different. In the embodiment, it is determined whether the user terminal 100 is located on the left or right side of the user vehicle 200 or in the front or rear by reflecting the section in which the Bluetooth signal distortion occurs.

구체적으로 메모리부(150)에는, 자 차량(200)의 AVN(210)으로부터 자 차량(200)의 좌, 우측 차체까지의 거리를 반영한 블루투스 신호의 제1분포식과, 자 차량(200)의 AVN(210)으로부터 자 차량(200)의 전, 후방 차체까지의 거리를 반영한 블루투스 신호의 제2분포식이 저장되어 있다.Specifically, the memory unit 150 includes a first distribution equation of the Bluetooth signal reflecting the distance from the AVN 210 of the subject vehicle 200 to the left and right vehicle bodies of the subject vehicle 200 and the AVN of the subject vehicle 200. A second distribution equation of the Bluetooth signal reflecting the distance from 210 to the front and rear vehicle bodies of the own vehicle 200 is stored.

그리고, 제어부(130)는 사용자 단말(100)의 이동에 따라 통신부(110)를 통해 수신되는 신호의 분포가 제1분포식과 제2분포식 중 어떠한 분포식과 유사한 경향을 나타내는지에 기초하여 사용자 단말(100)이 자 차량(200)의 좌, 우 측면에 위치하는지 또는 전, 후방에 위치하는지 판단할 수 있다.In addition, the control unit 130 is based on whether the distribution of the signal received through the communication unit 110 according to the movement of the user terminal 100 exhibits a similar tendency to which of the first distribution equation and the second distribution equation. It may be determined whether 100) is located on the left or right side of the own vehicle 200 or is located on the front or rear side.

더불어 사용자 단말(100)의 이동에 따른 자 차량(200) 및 주변 통신 기기(300)로부터 수신되는 신호를 클러스터링한 신호들의 분포에 기초하여 사용자 단말(100)이 자 차량(200)의 좌측면에 위치하는지 또는 우측면에 위치하는지, 전방에 위치하는지 또는 후방에 위치하는지 판단할 수 있다.In addition, based on the distribution of signals obtained by clustering signals received from the user vehicle 200 and the peripheral communication device 300 according to the movement of the user terminal 100, the user terminal 100 is displayed on the left side of the vehicle 200. It is possible to determine whether it is located on the right side, the front side, or the rear side.

전술한 바와 같이 본 실시예에서 제어부(130)는 자 차량(200)으로부터 수신되는 신호의 방향성을 예측할 수 있으나, 이에 한정되는 것은 아니므로 기타 공지 또는 공지되지 않은 다양한 방식으로 신호의 방향성을 예측할 수 있다.As described above, in the present embodiment, the controller 130 may predict the direction of a signal received from the own vehicle 200, but is not limited thereto, and thus may predict the direction of the signal in a variety of other known or unknown methods. have.

또한, 제어부(130)는 자 차량(200) 및 주변 통신 기기(300)로부터 수신되는 신호의 경향을 분석하고, 자 차량(200)으로부터 수신되는 신호만이 다른 경향을 나타내면 해당 신호는 자 차량(200)의 차체를 통과함에 따른 왜곡으로 판단할 수 있으며, 이에 기초하여 전술한 제1분포식 또는 제2분포식을 수정할 수 있을 것이다.In addition, the control unit 130 analyzes the trend of signals received from the host vehicle 200 and the peripheral communication device 300, and if only the signals received from the host vehicle 200 exhibit different trends, the corresponding signal is converted to the host vehicle ( 200) may be determined as the distortion caused by passing through the vehicle body, and the first distribution equation or the second distribution equation described above may be modified based on this.

따라서, 제어부(130)는 사용자 단말(100)로부터 어느 방향으로 어느 정도 거리 떨어진 위치에 자 차량(200) 및 주변 통신 기기(300)가 위치하는지에 대한 정보를 획득할 수 있다.Accordingly, the control unit 130 may obtain information on the location of the host vehicle 200 and the peripheral communication device 300 in a certain direction and a distance from the user terminal 100.

그리고 제어부(130)는 자 차량(200)으로부터 수신되는 신호와 주변 통신 기기(300)로부터 수신되는 신호의 상관 계수를 연산함으로써, 자 차량(200)과 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 찾는다.Further, the controller 130 calculates a correlation coefficient between the signal received from the host vehicle 200 and the signal received from the peripheral communication device 300, thereby transmitting a signal most similar to the host vehicle 200. ).

본 실시예에서는 자 차량(200)과 가장 근접하게 위치한 주변 통신 기기(300)의 위치에 기초하여 자 차량(200)의 위치를 결정하기 위해서, 자 차량(200)과 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 찾는다.In this embodiment, in order to determine the location of the own vehicle 200 based on the location of the peripheral communication device 300 located closest to the own vehicle 200, the surrounding area that transmits a signal most similar to the own vehicle 200 Find a communication device (300).

즉, 자 차량(200)과 상대적으로 가까운 곳에 위치하는 주변 통신 기기(300)일수록 자 차량(200)의 신호와 상대적으로 더 유사한 신호를 송신하는 점에 기초하여 본 실시예에서는 자 차량(200)의 위치를 결정하고, 신호가 유사하다는 의미는 RSSI 신호의 세기가 유사함을 의미한다.That is, based on the fact that the peripheral communication device 300 located relatively close to the own vehicle 200 transmits a signal relatively more similar to the signal of the own vehicle 200, in this embodiment, the own vehicle 200 Determining the position of the signal, and meaning that the signal is similar means that the strength of the RSSI signal is similar.

특히, 제어부(130)는 Tanimoto Coefficient를 포함하는 상관 계수를 연산함으로써 자 차량(200)의 신호와 주변 통신 기기(300)의 신호 간의 유사도를 판단할 수 있다.In particular, the controller 130 may determine a similarity between the signal of the host vehicle 200 and the signal of the peripheral communication device 300 by calculating a correlation coefficient including the Tanimoto Coefficient.

Tanimoto Coefficient는 두 개체 사이의 유사도를 판단하는 방법으로 평가 결과는 0과 1 사이의 값으로 나타나며, 두 개체 사이의 유사도가 높을수록 결과는 1에 가깝게 나타난다.The Tanimoto Coefficient is a method of determining the degree of similarity between two individuals. The evaluation result is shown as a value between 0 and 1, and the higher the similarity between two individuals, the closer the result is to 1.

따라서, 제어부(130)는 자 차량(200)의 신호와 복수의 주변 통신 기기(300)의 신호 간의 Tanimoto Coefficient를 각각 연산하여 가장 유사도가 높은 즉, 자 차량(200)과 가장 근거리에 위치한 주변 통신 기기(300)를 찾을 수 있다.Therefore, the control unit 130 calculates the Tanimoto Coefficient between the signal of the own vehicle 200 and the signals of the plurality of peripheral communication devices 300, respectively, and has the highest similarity, that is, the neighboring communication located at the closest distance to the own vehicle 200. Device 300 can be found.

다만, 본 실시예는 이에 한정되는 것은 아니므로 Tanimoto Coefficient 이외에 Gabor Wavelet Transform, Hough Transform 또는 Dice's Coefficient 등의 상관 계수를 연산하는 것도 가능하며, 기타 기재하지 않은 다양한 방식을 이용하여 유사도를 판단하는 것도 가능하다.However, since this embodiment is not limited thereto, it is possible to calculate a correlation coefficient such as Gabor Wavelet Transform, Hough Transform, or Dice's Coefficient in addition to the Tanimoto Coefficient, and it is also possible to determine the similarity using various methods not described. Do.

추가로 제어부(130)는 연산되는 상관 계수에 기초하여 복수의 주변 통신 기기(300)로부터 수신되는 신호를 클러스터링하여 그룹화하고, 자 차량(200)으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)의 그룹을 추출할 수 있다.In addition, the control unit 130 clusters and groups signals received from a plurality of peripheral communication devices 300 based on the calculated correlation coefficient, and transmits a signal most similar to the signal received from the host vehicle 200. A group of devices 300 may be extracted.

즉, 전술한 Tanimoto Coefficient를 포함하는 상관 계수만으로도 자 차량(200) 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 찾을 수 있지만, 본 실시예에서는 정확성을 보다 향상시키기 위해서 연산되는 상관 계수들을 클러스터링하고 클러스터링된 복수의 그룹 중에서 자 차량(200) 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)의 그룹을 추출한다.That is, only the correlation coefficient including the aforementioned Tanimoto Coefficient can find the peripheral communication device 300 that transmits the signal most similar to the signal of the own vehicle 200, but in this embodiment, the correlation coefficient calculated to further improve the accuracy Are clustered, and a group of the peripheral communication device 300 that transmits a signal most similar to the signal of the own vehicle 200 is extracted from among a plurality of clustered groups.

특히 본 실시예에서 제어부(130)는 계층 클러스터링(Hierarchical Clustering) 방식에 기초하여 주변 통신 기기(300)로부터 수신되는 신호를 그룹화할 수 있다.In particular, in this embodiment, the controller 130 may group signals received from the peripheral communication device 300 based on a hierarchical clustering method.

그리고 제어부(130)는, 전술한 자 차량(200) 및 주변 통신 기기(300)와 통신하여 수신되는 신호에 기초하여 자 차량(200) 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 찾는 과정을 미리 설정된 기준 주기마다 반복 수행한다.And the control unit 130, based on the signal received in communication with the above-described host vehicle 200 and the peripheral communication device 300, the peripheral communication device 300 for transmitting a signal most similar to the signal of the own vehicle 200. The search process is repeated every preset reference period.

즉, 주기적으로 자 차량(200) 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 검색하고, 각 주기마다 검색된 주변 통신 기기(300)의 위치 정보에 기초하여 추후에 자 차량(200)의 위치를 결정할 수 있다.That is, the peripheral communication device 300 that transmits the signal most similar to the signal of the own vehicle 200 is periodically searched, and the host vehicle 200 is later based on the location information of the peripheral communication device 300 that is searched for each period. You can determine the location of.

상기의 과정을 수행함으로써, 본 실시예에서는 사용자가 하차한 시점부터 자 차량(200) 주변의 주변 통신 기기(300)의 위치 정보를 주기적으로 저장함으로써, 추후에 사용자가 차량 위치를 탐색할 때 해당 정보를 이용하여 자 차량(200)의 위치를 안내할 수 있다.By performing the above process, in this embodiment, the location information of the peripheral communication device 300 around the own vehicle 200 is periodically stored from the time when the user alights, so that when the user searches for the vehicle location in the future, The location of the own vehicle 200 may be guided using the information.

즉, 하나 또는 두 개의 주변 통신 기기(300)의 위치 정보만을 저장해 놓은 경우에 해당 주변 통신 기기(300)가 이동하여 자 차량(200) 주변에 존재하지 않게 되면 자 차량(200)의 위치를 결정할 수 없으므로, 본 실시예에서는 주기적으로 차량(200) 주변의 주변 통신 기기(300)의 위치를 저장해 둠으로써, 추후에 사용자가 원하는 시점에 실제로 차량(200) 주변에 위치하는 주변 통신 기기(300)의 위치 정보만을 이용한다.That is, when only the location information of one or two peripheral communication devices 300 is stored, the location of the own vehicle 200 is determined when the corresponding peripheral communication device 300 moves and does not exist around the own vehicle 200. Therefore, in this embodiment, by periodically storing the location of the peripheral communication device 300 around the vehicle 200, the peripheral communication device 300 actually located around the vehicle 200 at a time desired by the user in the future. Only the location information of is used.

이어서 제어부(130)는 입력부(미도시) 또는 어플리케이션 실행 등을 통해 입력되는 사용자의 차량 위치 탐색 요청에 기초하여 자 차량(200)으로부터 RSSI 정보를 포함하는 신호를 수신하고, 전술한 과정을 통해 상관 계수 연산 및 클러스터링으로 추출되는 복수의 그룹에 속하는 주변 통신 기기(300)로부터 수신되는 신호와 자 차량(200) 신호의 상관 계수를 연산한다.Subsequently, the controller 130 receives a signal including RSSI information from the own vehicle 200 based on the user's vehicle location search request input through an input unit (not shown) or an application execution, and correlates through the above-described process. A correlation coefficient between a signal received from a peripheral communication device 300 belonging to a plurality of groups extracted by coefficient calculation and clustering and a signal of the host vehicle 200 is calculated.

이 때, 제어부(130)는 복수의 그룹 중에서 Tanimoto Coefficient가 상대적으로 가장 큰 주변 통신 기기(300)를 대표로 추출하고, 해당 주변 통신 기기(300)로부터 수신되는 신호와 자 차량(200) 신호의 상관 계수를 연산할 수 있으며, 전술한 바와 같이 상관 계수는 Tanimoto Coefficient가 될 수 있을 것이다.At this time, the control unit 130 extracts the peripheral communication device 300 having the relatively largest Tanimoto Coefficient among the plurality of groups as a representative, and the signal received from the surrounding communication device 300 and the signal of the host vehicle 200 are The correlation coefficient may be calculated, and as described above, the correlation coefficient may be a Tanimoto Coefficient.

그리고 제어부(130)는 연산되는 상관 계수에 기초하여 복수의 그룹에 대해, 자 차량(200)으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 미리 설정된 기준 대수의 주변 통신 기기(300)를 추출하고, 기준 대수의 주변 통신 기기(300)로부터 수신되는 신호에 기초하여 자 차량(200)의 위치를 결정한다.In addition, the control unit 130 extracts a preset reference number of peripheral communication devices 300 for transmitting a signal that is relatively most similar to a signal received from the host vehicle 200 for a plurality of groups based on the calculated correlation coefficient. Then, the location of the own vehicle 200 is determined based on signals received from the reference number of peripheral communication devices 300.

특히 본 실시예에서 제어부(130)는 삼각측량법(Triangulation) 또는 삼변측량법(Trilateration) 중 적어도 하나에 기초하여 자 차량(200)의 위치를 결정할 수 있으며, 이를 위해서 자 차량(200)으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 3대의 주변 통신 기기(300)를 추출할 수 있다.In particular, in this embodiment, the controller 130 may determine the location of the own vehicle 200 based on at least one of triangulation or trilateration, and for this purpose, the signal received from the own vehicle 200 Three peripheral communication devices 300 that transmit signals that are most similar to each other may be extracted.

삼각측량법과 삼변측량법은 세 지점의 위치 정보에 기초하여 한 지점의 위치를 탐색하는 기술로서, 이미 공지된 기술이므로 보다 구체적인 구현 과정에 대한 설명은 생략하기로 한다.
Triangulation and triangulation are techniques for searching the location of a point based on the location information of three points, and since they are already known techniques, a more detailed description of the implementation process will be omitted.

도 3은 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법의 구현 과정을 설명하는 절차 흐름도이다.3 is a flowchart illustrating an implementation process of a method for finding a location of a vehicle according to an embodiment of the present invention.

도 3을 참조하여 본 발명의 일 실시예에 따른 차량의 위치 탐색 방법을 살펴보면, 먼저 사용자 단말(100)을 소지한 사용자가 차량에서 하차하면(S10), 사용자 단말(100)은 자 차량(200) 및 주변 통신 기기(300)와 통신하여 수신되는 신호를 저장한다(S20).Referring to FIG. 3, a method for finding a location of a vehicle according to an embodiment of the present invention will be described. First, when a user with the user terminal 100 gets off the vehicle (S10), the user terminal 100 is the own vehicle 200 ) And stores a signal received by communicating with the peripheral communication device 300 (S20).

이 때, 전술한 단계(S10)에서는 차량 내부 장치의 동작 신호 또는 사용자의 어플리케이션 조작 등의 방식에 기초하여 사용자가 차량에서 하차하는지 감지할 수 있다.At this time, in the above-described step S10, it is possible to detect whether the user gets off the vehicle based on a method such as an operation signal of an internal device of the vehicle or a user's application manipulation.

즉, 차량 내부 장치의 동작 신호에 기초하여 시동이 오프되고 차량 도어가 열렸다가 닫히는 경우에 사용자가 하차하는 것으로 감지할 수 있고, 차량에서 하차하는 사용자가 사용자 단말(100)을 조작하여 어플리케이션으로 하차 여부를 입력하는 방식으로 사용자 하차를 감지하는 것도 가능하다.That is, when the engine is turned off and the vehicle door is opened and then closed based on the operation signal of the device inside the vehicle, it can be detected that the user is getting off, and the user getting off the vehicle manipulates the user terminal 100 to get off the application. It is also possible to detect a user getting off by entering whether or not.

그리고 사용자 단말(100)은 자 차량(200)으로부터 수신되는 신호와 주변 통신 기기(300)로부터 수신되는 신호의 상관 계수를 연산한다(S30).In addition, the user terminal 100 calculates a correlation coefficient between the signal received from the host vehicle 200 and the signal received from the peripheral communication device 300 (S30).

본 실시예에서는 자 차량(200)과 가장 근접하게 위치한 주변 통신 기기(300)의 위치에 기초하여 자 차량(200)의 위치를 결정하기 위해서, 자 차량(200)과 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 찾는다.In this embodiment, in order to determine the location of the own vehicle 200 based on the location of the peripheral communication device 300 located closest to the own vehicle 200, the surrounding area that transmits a signal most similar to the own vehicle 200 Find a communication device (300).

즉, 자 차량(200)과 상대적으로 가까운 곳에 위치하는 주변 통신 기기(300)일수록 자 차량(200)의 신호와 상대적으로 더 유사한 신호를 송신하는 점에 기초하여 본 실시예에서는 자 차량(200)의 위치를 결정한다.That is, based on the fact that the peripheral communication device 300 located relatively close to the own vehicle 200 transmits a signal relatively more similar to the signal of the own vehicle 200, in this embodiment, the own vehicle 200 Determine the location of.

특히, 사용자 단말(100)은 Tanimoto Coefficient를 포함하는 상관 계수를 연산함으로써 자 차량(200)의 신호와 주변 통신 기기(300)의 신호 간의 유사도를 판단할 수 있다.In particular, the user terminal 100 may determine a similarity between the signal of the host vehicle 200 and the signal of the peripheral communication device 300 by calculating a correlation coefficient including the Tanimoto Coefficient.

이어서 사용자 단말(100)은 주변 통신 기기(300)로부터 수신되는 신호를 클러스터링하여 그룹화하고(S40), 자 차량 신호와 가장 유사한 신호를 송신하는 그룹을 추출한다(S50).Subsequently, the user terminal 100 clusters and groups the signals received from the peripheral communication device 300 (S40), and extracts a group transmitting a signal most similar to the own vehicle signal (S50).

즉, 전술한 단계(S30)에서의 상관 계수만으로도 자 차량(200) 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)를 찾을 수 있지만, 본 실시예에서는 정확성을 보다 향상시키기 위해서 연산되는 상관 계수들을 클러스터링하고 클러스터링된 복수의 그룹 중에서 자 차량(200) 신호와 가장 유사한 신호를 송신하는 주변 통신 기기(300)의 그룹을 추출한다.That is, only the correlation coefficient in the above-described step (S30) can find the peripheral communication device 300 that transmits the signal most similar to the signal of the own vehicle 200, but in this embodiment, the correlation calculated to further improve the accuracy The coefficients are clustered, and a group of the peripheral communication device 300 that transmits a signal most similar to the signal of the host vehicle 200 is extracted from among a plurality of clustered groups.

특히 본 실시예에서 제어부(130)는 계층 클러스터링(Hierarchical Clustering) 방식에 기초하여 주변 통신 기기(300)로부터 수신되는 신호를 그룹화할 수 있다.In particular, in this embodiment, the controller 130 may group signals received from the peripheral communication device 300 based on a hierarchical clustering method.

전술한 과정(S20 내지 S50)을 통해, 본 실시예에서는 사용자가 하차한 시점부터 자 차량(200) 주변의 주변 통신 기기(300)의 위치 정보를 주기적으로 저장함으로써, 추후에 사용자가 차량 위치를 탐색할 때 해당 정보를 이용하여 자 차량(200)의 위치를 안내할 수 있다.Through the above-described process (S20 to S50), in this embodiment, the location information of the peripheral communication device 300 around the own vehicle 200 is periodically stored from the time when the user alights, so that the user can determine the vehicle location at a later time. When searching, the location of the own vehicle 200 may be guided by using the corresponding information.

그리고 사용자로부터 위치 탐색이 요청되면(S60), 사용자 단말(100)은 자 차량(200)으로부터 신호를 수신하고(S70), 전술한 단계(S50)를 통해 추출되는 그룹의 주변 통신 기기(300)로부터 수신되는 신호와 자 차량(200)으로부터 수신되는 신호의 상관 계수를 연산한다(S80).And when a location search is requested from the user (S60), the user terminal 100 receives a signal from the own vehicle 200 (S70), and the peripheral communication device 300 of the group extracted through the above-described step (S50) A correlation coefficient between the signal received from and the signal received from the host vehicle 200 is calculated (S80).

다음으로 사용자 단말(100)은 연산되는 상관 계수에 기초하여 자 차량으로부터 수신되는 신호와 상대적으로 유사한 신호를 송신하는 기준 대수의 주변 통신 기기(300)를 추출하고(S90), 추출된 주변 통신 기기(300)로부터 수신되는 신호에 기초하여 자 차량(200)의 위치를 결정한다(S100).Next, the user terminal 100 extracts a reference number of peripheral communication devices 300 that transmit a signal relatively similar to a signal received from the own vehicle based on the calculated correlation coefficient (S90), and the extracted peripheral communication devices The location of the own vehicle 200 is determined based on the signal received from the 300 (S100).

본 실시예에 따르면, 실내 또는 지하와 같이 GPS 신호 수신이 제한되는 지역에서 블루투스 통신을 통해 차량 주변의 기기들과 통신함으로써 차량의 위치를 결정할 수 있다.
According to the present embodiment, the location of the vehicle may be determined by communicating with devices around the vehicle through Bluetooth communication in an area where GPS signal reception is restricted, such as indoors or underground.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
Although the present invention has been described with reference to the embodiments shown in the drawings, this is only exemplary, and those of ordinary skill in the art to which the present technology pertains, various modifications and other equivalent embodiments are possible. I will understand. Therefore, the true technical protection scope of the present invention should be determined by the following claims.

100: 사용자 단말
110: 통신부
130: 제어부
150: 메모리부
170: 출력부
200: 자 차량
210: AVN
300: 주변 통신 기기100: user terminal
110: communication department
130: control unit
150: memory unit
170: output
200: sleeping vehicle
210: AVN
300: peripheral communication device

Claims (10)

사용자 단말이 미리 설정된 기준 주기마다 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계;
상기 기준 주기마다 상기 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 설정하는 단계;
차량의 위치 탐색 요청에 기초하여 상기 자 차량으로부터 신호를 수신하는 단계;
상기 자 차량으로부터 수신되는 신호와 상기 설정된 그룹에 속하는 주변 통신 기기로부터 수신되는 신호의 상관 계수를 연산하는 단계;
상기 연산되는 상관 계수에 기초하여 상기 자 차량으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 미리 설정된 기준 대수의 주변 통신 기기를 추출하는 단계; 및
상기 기준 대수의 주변 통신 기기로부터 수신되는 신호에 기초하여 상기 자 차량의 위치를 결정하는 단계
를 포함하는 차량의 위치 탐색 방법.
Storing, by the user terminal, a signal received by communicating with a user vehicle and a peripheral communication device every preset reference period;
Setting a group of peripheral communication devices that transmit a signal most similar to a signal received from the host vehicle every the reference period;
Receiving a signal from the own vehicle based on the vehicle's location search request;
Calculating a correlation coefficient between a signal received from the host vehicle and a signal received from a peripheral communication device belonging to the set group;
Extracting a preset reference number of peripheral communication devices that transmit a signal that is relatively most similar to a signal received from the host vehicle based on the calculated correlation coefficient; And
Determining the location of the host vehicle based on signals received from the reference number of peripheral communication devices
Vehicle location search method comprising a.
 제 1항에 있어서,
상기 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 설정하는 단계는, 상기 사용자 단말이 상기 기준 주기마다 상기 자 차량으로부터 수신되는 신호와 상기 주변 통신 기기로부터 수신되는 신호의 상관 계수를 연산하는 단계;
상기 기준 주기마다 상기 연산되는 상관 계수에 기초하여 상기 주변 통신 기기로부터 수신되는 신호를 클러스터링하여 그룹화하는 단계; 및
상기 자 차량으로부터 수신되는 신호와 가장 유사한 신호를 송신하는 주변 통신 기기의 그룹을 추출하는 단계
를 포함하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 1,
The step of setting a group of peripheral communication devices that transmits a signal that is most similar to a signal received from the child vehicle may include, by the user terminal, a signal received from the host vehicle and a signal received from the peripheral communication device at each reference period. Calculating a correlation coefficient;
Clustering and grouping signals received from the peripheral communication devices based on the calculated correlation coefficient for each reference period; And
Extracting a group of peripheral communication devices that transmit a signal most similar to a signal received from the host vehicle
Vehicle location search method comprising a.
 제 2항에 있어서,
상기 주변 통신 기기로부터 수신되는 신호를 클러스터링하여 그룹화하는 단계에서, 상기 사용자 단말은 계층 클러스터링(Hierarchical Clustering) 방식에 기초하여 상기 주변 통신 기기로부터 수신되는 신호를 그룹화하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 2,
In the step of clustering and grouping signals received from the peripheral communication devices, the user terminal groups signals received from the peripheral communication devices based on a hierarchical clustering method. .
 제 1항 또는 제 2항에 있어서,
상기 사용자 단말은 Tanimoto Coefficient를 포함하는 상관 계수를 연산하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method according to claim 1 or 2,
Wherein the user terminal calculates a correlation coefficient including a Tanimoto Coefficient.
 제 1항에 있어서,
상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 RSSI(Received Signal Strength Indication) 정보 및 식별(ID) 정보를 포함하는 신호를 수신하여 저장하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 1,
In the step of storing a signal received by communicating with the host vehicle and a peripheral communication device, the user terminal receives and stores a signal including RSSI (Received Signal Strength Indication) information and identification (ID) information. How to locate a vehicle.
 제 5항에 있어서,
상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 상기 RSSI 정보에 기초하여 상기 수신되는 신호를 거리 정보로 환산하고, 상기 식별 정보 및 상기 식별 정보에 대응되는 거리 정보를 저장하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 5,
In the step of storing the received signal in communication with the own vehicle and the peripheral communication device, the user terminal converts the received signal into distance information based on the RSSI information, and corresponds to the identification information and the identification information. A method of finding a location of a vehicle, comprising storing distance information.
 제 1항에 있어서,
상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 블루투스 통신을 통해 상기 자 차량 및 주변 통신 기기로부터 신호를 수신하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 1,
In the step of storing a signal received by communicating with the host vehicle and the surrounding communication device, the user terminal receives the signal from the host vehicle and the surrounding communication device through Bluetooth communication.
 제 1항에 있어서,
상기 미리 설정된 기준 대수의 주변 통신 기기를 추출하는 단계에서, 상기 사용자 단말은 상기 자 차량으로부터 수신되는 신호와 상대적으로 가장 유사한 신호를 송신하는 3대의 주변 통신 기기를 추출하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 1,
In the step of extracting the preset reference number of peripheral communication devices, the user terminal extracts three peripheral communication devices that transmit signals that are most similar to the signals received from the host vehicle. How to navigate.
 제 8항에 있어서,
상기 자 차량의 위치를 결정하는 단계에서, 상기 사용자 단말은 삼각측량법(Triangulation) 또는 삼변측량법(Trilateration) 중 적어도 하나에 기초하여 상기 자 차량의 위치를 결정하는 것을 특징으로 하는 차량의 위치 탐색 방법.
The method of claim 8,
In the step of determining the location of the host vehicle, the user terminal determines the location of the host vehicle based on at least one of triangulation and trilateration.
 제 1항에 있어서,
상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 단계에서, 상기 사용자 단말은 사용자의 하차가 감지되면 상기 자 차량 및 주변 통신 기기와 통신하여 수신되는 신호를 저장하는 것을 특징으로 하는 차량의 위치 탐색 방법.The method of claim 1,
In the step of storing a signal received by communicating with the child vehicle and a peripheral communication device, the user terminal stores a signal received by communicating with the child vehicle and a peripheral communication device when a user's getting off is detected. How to navigate the location of.
KR1020140155790A 2014-11-11 2014-11-11 Method for searching location of vehicle KR102221875B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140155790A KR102221875B1 (en) 2014-11-11 2014-11-11 Method for searching location of vehicle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140155790A KR102221875B1 (en) 2014-11-11 2014-11-11 Method for searching location of vehicle

Publications (2)

Publication Number Publication Date
KR20160055993A KR20160055993A (en) 2016-05-19
KR102221875B1 true KR102221875B1 (en) 2021-03-03

Family

ID=56103172

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140155790A KR102221875B1 (en) 2014-11-11 2014-11-11 Method for searching location of vehicle

Country Status (1)

Country Link
KR (1) KR102221875B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102343957B1 (en) * 2017-10-27 2021-12-27 현대자동차주식회사 Method and apparatus for controlling wireless communicaton transceiver for use in vehicle
KR102568370B1 (en) * 2018-10-17 2023-08-18 엘지이노텍 주식회사 Received Signal Strength Indication Data Stabilizing Method and Apparatus

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120058281A (en) * 2010-11-29 2012-06-07 주식회사 케이티 Mobile communication device capable of providing parking information, and method of identifying parking information through mobile communication device
KR20130050500A (en) * 2011-11-08 2013-05-16 한국전자통신연구원 Method of providing position information and apparatus for the same
KR101275735B1 (en) * 2011-11-10 2013-06-17 (주)유토닉스 Automatic parking management system using rfid

Also Published As

Publication number Publication date
KR20160055993A (en) 2016-05-19

Similar Documents

Publication Publication Date Title
CN114889553B (en) Enhanced automotive passive entry
CN105900501B (en) Detecting mobile access points
CN107223200B (en) Navigation method, navigation device and terminal equipment
US10798670B2 (en) Information processing device, portable device, and system
US20110291886A1 (en) method for marking locations of associated peripheral devices
US20160335896A1 (en) Vehicle Finder
CN113055949B (en) Positioning method, apparatus, device and medium
CN106170995A (en) Feedback in alignment system
US9521645B1 (en) Method and apparatus for filtering access points for WiFi positioning
CN111770438A (en) Positioning method, terminal and storage medium
Mazan et al. A Study of Devising Neural Network Based Indoor Localization Using Beacons: First Results.
KR102146889B1 (en) Method and device for calculating the distance or angular coordinates between the vehicle and the smartphone using the arrival time of sound waves and triangulation
CN112462391A (en) Target object coordinate position determination method and device, computer equipment and medium
US10027771B2 (en) System and method for measuring position
KR102221875B1 (en) Method for searching location of vehicle
US11538318B2 (en) Security apparatus and control method thereof
Tan et al. UAV localization with multipath fingerprints and machine learning in urban NLOS scenario
WO2014005618A1 (en) Method for generating and using a map
Alam et al. 3-dimensional indoor positioning system based on wi-fi received signal strength using greedy algorithm and parallel resilient propagation
US11608029B2 (en) Microphone-based vehicle passenger locator and identifier
US20210199749A1 (en) Device distance estimation for vehicle access
KR102465204B1 (en) Device and method for recognizing going out/returning of vehicle on smart home service
CN112685724B (en) Equipment management method and related device
CN104658255A (en) Method and device for detecting stationary vehicle state based on GPS data
KR20100034329A (en) Mobile terminal and system finding its location using information of other mobile terminals and credibility of the information and method thereof

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant