KR20230060756A - Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method - Google Patents
Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method Download PDFInfo
- Publication number
- KR20230060756A KR20230060756A KR1020210145292A KR20210145292A KR20230060756A KR 20230060756 A KR20230060756 A KR 20230060756A KR 1020210145292 A KR1020210145292 A KR 1020210145292A KR 20210145292 A KR20210145292 A KR 20210145292A KR 20230060756 A KR20230060756 A KR 20230060756A
- Authority
- KR
- South Korea
- Prior art keywords
- location
- user terminal
- wireless communication
- grids
- information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004891 communication Methods 0.000 claims abstract description 118
- 238000005457 optimization Methods 0.000 claims description 61
- 238000004590 computer program Methods 0.000 claims description 10
- 238000009826 distribution Methods 0.000 claims description 10
- 238000005259 measurement Methods 0.000 claims description 4
- 230000010267 cellular communication Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 description 14
- 238000010276 construction Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/0252—Radio frequency fingerprinting
-
- 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/0205—Details
- G01S5/0221—Receivers
-
- 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/0205—Details
- G01S5/0236—Assistance data, e.g. base station almanac
-
- 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/008—Transmission of position information to remote stations using a mobile telephone network
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)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법, 최적화된 파라미터를 이용하여 사용자 단말의 위치를 추정하는 방법, 및 방법을 수행하는 장치에 관한 것이다.The present invention relates to a method for optimizing a parameter used to estimate a location of a user terminal, a method for estimating a location of a user terminal using the optimized parameter, and an apparatus for performing the method.
오늘날, 위치 기반 서비스(Location Based Service, LBS)에 대한 사회적 및 상업적 관심이 커짐에 따라, 다양한 실외 및 실내 위치 측정 시스템의 연구 개발이 증가하고 있다. 여기서, 위치 기반 서비스란 위성 항법 시스템, 이동통신망, 무선랜, 블루투스 및 센서 그리고 IT 기술을 종합적으로 활용한 위치 정보 기반의 시스템 및 서비스를 말하는데, 고객의 위치 정보를 기반으로 상품 정보, 교통 정보, 위치 추적 정보 등 생활 전반에 걸친 다양한 정보를 사용자 단말로 제공해줄 수 있다.Today, as social and commercial interest in location-based services (LBS) grows, research and development of various outdoor and indoor positioning systems is increasing. Here, location-based services refer to systems and services based on location information that comprehensively utilize satellite navigation systems, mobile communication networks, wireless LAN, Bluetooth, sensors, and IT technologies. A variety of information throughout life, such as location tracking information, may be provided to a user terminal.
종래에는 GPS(Global Positioning System)를 이용하여 사용자 단말의 위치를 추정하였는데, GPS 방식은 일반적으로 위성신호 반사가 발생하는 빌딩숲과 같은 도심 환경에서는 오차가 커지고, 건물 내, 터널 등 음영 지역에서는 측위가 불가능하다는 문제점이 있었다.Conventionally, the position of the user terminal was estimated using the Global Positioning System (GPS). However, the GPS method generally has a large error in an urban environment such as a forest of buildings where satellite signal reflection occurs, and positioning in shaded areas such as inside buildings and tunnels. The problem was that it was impossible.
이러한 문제점을 해결하기 위한 측위 방식으로는, 기 설치된 기지국이나 무선 AP를 이용하여 위치를 추정하는 전파 지문(RF Fingerprinting) 방식이 있다. 전파 지문 방식은 특정 구역 내 여러 지점들에서의 무선 신호의 전파 패턴이 저장된 전파 지문 지도를 활용하여 사용자 단말의 위치를 추정하는 방식이다.As a positioning method to solve this problem, there is an RF fingerprinting method for estimating a location using a pre-installed base station or wireless AP. The radio fingerprint method is a method of estimating the location of a user terminal by using a radio fingerprint map in which radio signal propagation patterns at various points in a specific area are stored.
전파 지문 방식은 위치 측정 대상인 사용자 단말이 무선 신호를 수신하면, 사용자 단말의 무선 신호의 전파 패턴과 전파 지문 지도에 저장된 전파 패턴을 비교하고, 전파 지문 지도에 저장된 전파 패턴 중에서 무선 신호의 전파 패턴과 가장 유사한 전파 패턴이 측정된 지점을 사용자 단말의 위치로 추정한다.The radio fingerprint method compares the propagation pattern of the radio signal of the user terminal with the radio wave pattern stored in the radio fingerprint map when the user terminal, which is the location measurement target, receives a radio signal, and compares the radio signal propagation pattern and The point where the most similar propagation pattern is measured is estimated as the location of the user terminal.
하지만, 전파 지문 방식에서 기지국이나 무선 AP의 구축 밀도나 지역 별 단말의 수 등은 단말의 위치를 추정하는 정확도에 영향을 미칠 수 있으므로, 보다 정확한 위치 추정을 위해서는, 이를 고려하여 단말의 위치를 추정할 필요가 있다.However, in the radio fingerprint method, the construction density of base stations or wireless APs or the number of terminals per region may affect the accuracy of estimating the location of a terminal. Needs to be.
본 발명이 해결하고자 하는 과제는 사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법 및 최적화된 파라미터를 이용하여 사용자 단말의 위치를 추정하는 방법을 제공하는 것이다.An object to be solved by the present invention is to provide a method of optimizing parameters used to estimate the location of a user terminal and a method of estimating the location of a user terminal using the optimized parameters.
다만, 본 발명이 해결하고자 하는 과제는 이상에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 해결하고자 하는 과제는 아래의 기재로부터 본 발명이 속하는 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.However, the problem to be solved by the present invention is not limited to those mentioned above, and another problem to be solved that is not mentioned can be clearly understood by those skilled in the art from the description below. will be.
본 발명의 일 실시 예에 따른 사용자 단말의 위치를 추정하는 방법은, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함할 수 있다.A method for estimating a location of a user terminal according to an embodiment of the present invention includes receiving, from a user terminal, wireless communication information of the user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and estimating a location of the user terminal based on the location information of the at least one candidate grid.
상기 복수의 격자들 각각은, 기 설정된 군집화 기준에 따라, 복수의 군집들 중에서 어느 하나로 분류되고, 상기 복수의 격자들 각각은 분류된 군집 별로 서로 다른 파라미터가 적용될 수 있다.Each of the plurality of grids may be classified into one of a plurality of clusters according to a preset clustering criterion, and different parameters may be applied to each of the plurality of grids for each classified cluster.
상기 군집화 기준은, 상기 소정의 영역 내에 설치된 기지국 또는 AP(access point)의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 복수의 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함할 수 있다.The clustering criterion is the density of base stations or access points (APs) installed in the predetermined area, the number of information collected from each of the plurality of grids for a predetermined time, and the base station receiving information from each of a plurality of terminals. Alternatively, it may include at least one of the number of APs.
상기 적어도 하나의 후보 격자 각각에 적용되는 파라미터는, 상기 복수의 격자들 각각의 대표 무선통신 정보와 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보를 비교하여 추정된 상기 파라미터 최적화용 단말의 위치와, 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보의 차이가 감소하도록 기 조정된 값일 수 있다.The parameter applied to each of the at least one candidate grid is the position of the parameter optimization terminal estimated by comparing representative wireless communication information of each of the plurality of grids with wireless communication information for parameter optimization received from the parameter optimization terminal. and may be a pre-adjusted value to reduce the difference between the correct answer location information received from the parameter optimization terminal.
상기 복수의 격자들 각각의 대표 무선통신 정보는, 상기 복수의 격자들 각각에 포함되는 적어도 하나의 단말의 무선통신 정보에 평균, 표준편차 및 분포 중에서 적어도 하나를 포함하는 연산을 수행하여 생성될 수 있다.The representative wireless communication information of each of the plurality of grids may be generated by performing an operation including at least one of average, standard deviation, and distribution on wireless communication information of at least one terminal included in each of the plurality of grids. there is.
상기 사용자 단말의 위치를 추정하는 단계는, 상기 적어도 하나의 후보 격자의 위치 정보를 가중평균하여 상기 사용자 단말의 위치를 추정할 수 있다.In the step of estimating the location of the user terminal, the location of the user terminal may be estimated by performing a weighted average of location information of the at least one candidate grid.
상기 무선통신 정보는, 상기 사용자 단말이 셀룰러 통신을 수행하는 경우, 상기 사용자 단말이 연결된 기지국의 Cell ID, RSRP(reference signal received power), RSRQ(reference signal received quality), TA(timing advance), RSTD(reference signal time difference measurement) 및 SINR(signal-to-noise interference ratio) 중에서 적어도 하나를 포함하고, 상기 사용자 단말이 무선랜 통신을 수행하는 경우, 상기 사용자 단말이 연결된 액세스 포인트의 MAC 주소(media access control address), RSSI(received signal strength indicator) 및 RTT(round trip time) 중에서 적어도 하나를 포함할 수 있다.The wireless communication information includes, when the user terminal performs cellular communication, a Cell ID of a base station to which the user terminal is connected, reference signal received power (RSRP), reference signal received quality (RSRQ), timing advance (TA), and RSTD. It includes at least one of (reference signal time difference measurement) and signal-to-noise interference ratio (SINR), and when the user terminal performs wireless LAN communication, the MAC address of the access point to which the user terminal is connected (media access control address), received signal strength indicator (RSSI), and round trip time (RTT).
본 발명의 다른 실시예에 따른 사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법은, 복수의 측위 DB 생성용 단말들로부터, 상기 복수의 측위 DB 생성용 단말들 각각의 위치 정보 및 무선통신 정보를 수신하는 단계; 상기 복수의 측위 DB 생성용 단말들의 위치 정보에 기초하여, 상기 복수의 측위 DB 생성용 단말들을, 소정의 영역을 분할한 복수의 격자들에 분류하는 단계; 상기 복수의 측위 DB 생성용 단말들의 무선통신 정보를 이용하여, 상기 복수의 격자들 각각의 대표 무선통신 정보를 생성하는 단계; 및 상기 복수의 격자들 각각의 대표 무선통신 정보에 기초하여, 상기 복수의 격자들 각각의 파라미터를 최적화하는 단계를 포함할 수 있다.A method for optimizing parameters used for estimating a location of a user terminal according to another embodiment of the present invention includes, from a plurality of positioning DB generating terminals, location information and wireless communication of each of the plurality of positioning DB generating terminals. receiving information; classifying the plurality of positioning DB generating terminals into a plurality of grids obtained by dividing a predetermined area, based on position information of the plurality of positioning DB generating terminals; generating representative wireless communication information of each of the plurality of grids by using wireless communication information of the plurality of terminals for positioning DB generation; and optimizing a parameter of each of the plurality of grids based on representative wireless communication information of each of the plurality of grids.
상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는, 기 설정된 군집화 기준에 기초하여, 상기 복수의 격자들을 군집화하는 단계; 및 상기 복수의 격자들 중에서 동일한 군집에 속하는 격자들에 대해, 동일하게 파라미터를 조정하는 단계를 포함할 수 있다.Optimizing the parameters of each of the plurality of grids may include clustering the plurality of grids based on a preset clustering criterion; and adjusting parameters identically to lattices belonging to the same cluster among the plurality of lattices.
상기 군집화 기준은, 소정의 시각에서 소정의 영역 내에 설치된 기지국 또는 AP의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 상기 소정의 시각에서 상기 복수의 측위 DB 생성용 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함할 수 있다.The clustering criterion is the density of base stations or APs installed in a predetermined area at a predetermined time, the number of information collected from each of the plurality of grids for a predetermined time, and the plurality of positioning DBs for generating the plurality of positioning DBs at the predetermined time. It may include at least one of the number of base stations or APs that have received information from each of the terminals.
상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는, 상기 복수의 격자들 각각의 대표 무선통신 정보, 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보 및 상기 복수의 격자들 각각에 적용되는 파라미터를 이용하여, 상기 복수의 격자들 중에서 상기 파라미터 최적화용 단말이 위치할 가능성이 큰 적어도 하나의 후보 격자를 선정하는 단계; 상기 적어도 하나의 후보 격자 각각의 위치 정보를 가중평균하여, 상기 파라미터 최적화용 단말의 위치를 추정하는 단계; 및 상기 추정된 위치와 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보를 비교하여, 상기 추정된 위치와 상기 정답 위치 정보의 차이가 감소하도록 상기 적어도 하나의 후보 격자 각각의 파라미터를 조정하는 단계를 포함할 수 있다.Optimizing the parameters of each of the plurality of grids may include representative wireless communication information of each of the plurality of grids, wireless communication information for parameter optimization received from a terminal for parameter optimization, and parameters applied to each of the plurality of grids. selecting at least one candidate lattice having a high possibility of positioning the terminal for parameter optimization from among the plurality of lattices, by using ?; estimating a location of the terminal for parameter optimization by performing a weighted average of location information of each of the at least one candidate lattice; and comparing the estimated position with correct answer position information received from the parameter optimization terminal, and adjusting a parameter of each of the at least one candidate lattice such that a difference between the estimated position and the correct answer position information is reduced. can do.
본 발명의 또 다른 실시예에 따른 단말 위치 추정 장치는, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 송수신기; 및 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보와, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자 각각의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 프로세서를 포함할 수 있다.An apparatus for estimating a location of a terminal according to another embodiment of the present invention includes a transceiver for receiving wireless communication information of a user terminal from a user terminal; and at least one of the plurality of grids, using representative wireless communication information of each of a plurality of grids in which a predetermined area is divided, the wireless communication information, and a preset parameter for a cluster in which each of the plurality of grids is classified. and a processor for selecting one candidate grid and estimating the location of the user terminal based on location information of each of the at least one candidate grid.
본 발명의 또 다른 실시예에 따른 컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램은, 프로세서에 의해 실행되면, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함하는 사용자 단말의 위치를 추정하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함할 수 있다.A computer program stored in a computer readable recording medium according to another embodiment of the present invention, when executed by a processor, from a user terminal, receiving wireless communication information of the user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and instructions for causing the processor to perform a method of estimating the location of the user terminal, which includes estimating the location of the user terminal based on the location information of the at least one candidate grid.
본 발명의 또 다른 실시예에 따른 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서, 상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함하는 사용자 단말의 위치를 추정하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함할 수 있다.A computer-readable recording medium storing a computer program according to another embodiment of the present invention, wherein the computer program, when executed by a processor, comprises: receiving wireless communication information of the user terminal from a user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and instructions for causing the processor to perform a method of estimating the location of the user terminal, which includes estimating the location of the user terminal based on the location information of the at least one candidate grid.
본 발명의 일 실시예에 의하면, 네트워크 구축 환경 또는 단말의 분포에 따라 전체 영역을 군집화하고, 군집을 구분하여 파라미터를 최적화시킴으로써, 파라미터를 보다 정확하게 최적화할 수 있다.According to an embodiment of the present invention, parameters can be more accurately optimized by clustering the entire area according to the network construction environment or distribution of terminals and classifying the clusters to optimize the parameters.
또한, 본 발명의 다른 실시예에 의하면, 군집을 구분하여 최적화된 파라미터를 이용함으로써, 사용자 단말의 위치를 보다 정확하게 추정할 수 있다.In addition, according to another embodiment of the present invention, the location of the user terminal can be more accurately estimated by using parameters optimized by classifying clusters.
도 1은 본 발명의 실시예에 따른 단말 위치 추정 시스템을 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 단말 위치 추정 프로그램의 기능을 개념적으로 나타내는 블록도이다.
도 3은 기지국 및 AP의 구축 밀도가 상대적으로 높은 도심 지역에서의 기지국 및 AP의 분포를 나타낸다.
도 4는 기지국 및 AP의 구축 밀도가 상대적으로 낮은 도시 외곽 지역에서의 기지국 및 AP의 분포를 나타낸다.
도 5 내지 도 7은 군집화 기준 별로 전체 영역을 군집화한 결과를 나타낸다.
도 8은 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법을 나타내는 흐름도이다.
도 9는 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는 방법을 나타내는 흐름도이다.1 is a block diagram showing a system for estimating a location of a terminal according to an embodiment of the present invention.
2 is a block diagram conceptually illustrating functions of a terminal location estimation program according to an embodiment of the present invention.
3 shows the distribution of base stations and APs in a downtown area where the density of base stations and APs is relatively high.
4 shows the distribution of base stations and APs in an area outside the city where the density of base stations and APs is relatively low.
5 to 7 show results of clustering the entire region for each clustering criterion.
8 is a flowchart illustrating a method for optimizing parameters used for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.
9 is a flowchart illustrating a method for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.Advantages and features of the present invention, and methods for achieving them, will become clear with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various different forms, and only the present embodiments make the disclosure of the present invention complete, and common knowledge in the art to which the present invention belongs It is provided to fully inform the holder of the scope of the invention, and the present invention is only defined by the scope of the claims.
본 발명의 실시 예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명의 실시 예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In describing the embodiments of the present invention, if it is determined that a detailed description of a known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the embodiments of the present invention, which may vary according to the intention or custom of a user or operator. Therefore, the definition should be made based on the contents throughout this specification.
도 1은 본 발명의 실시예에 따른 단말 위치 추정 시스템을 나타내는 블록도이다.1 is a block diagram showing a system for estimating a location of a terminal according to an embodiment of the present invention.
도 1을 참조하면, 단말 위치 추정 시스템(10)은 사용자 단말(20) 및 단말 위치 추정 장치(100)를 포함할 수 있다.Referring to FIG. 1 , a device
사용자 단말(20)은, 측위 데이터베이스 생성을 위해, 무선통신 정보를 수집하고, 수집한 무선통신 정보와 무선통신 정보를 수집한 시점에서의 사용자 단말(20)의 위치 정보를 단말 위치 추정 장치(100)로 전송할 수 있다.The
또한, 사용자 단말(20)은, 단말 위치 추정 장치(100)에게 사용자 단말(20) 자신의 위치를 요청하기 위해, 무선통신 정보를 수집하고, 수집한 무선통신 정보를 단말 위치 추정 장치(100)로 전송할 수 있다.In addition, the
여기서, 무선통신 정보는, 사용자 단말(20)이 셀룰러 통신을 수행하는 경우, 서빙 기지국(serving base station) 및 서빙 기지국 주위의 인접 기지국(neighbor base station)에 관한 정보를 의미하며, 예컨대, 서빙 기지국과 인접 기지국 각각의 Cell ID, RSRP(reference signal received power), RSRQ(reference signal received quality), TA(timing advance), RSTD(reference signal time difference measurement) 및 SINR(signal-to-noise interference ratio)을 포함할 수 있다.Here, the radio communication information refers to information about a serving base station and a neighboring base station around the serving base station when the
또는, 무선통신 정보는, 사용자 단말(20)이 무선랜(wireless LAN, WLAN) 통신을 수행하는 경우, 와이파이(WiFi) AP(access point)에 관한 정보를 의미하며, 예컨대, 와이파이 AP의 주소(예컨대, MAC 주소), RSSI(received signal strength indicator) 및 RTT(round trip time)를 포함할 수 있다.Alternatively, the wireless communication information means information about a Wi-Fi (WiFi) access point (AP) when the
또한, 위치 정보는 사용자 단말(20)의 위/경도 정보(맵 매칭 등을 이용해 보정된 위/경도 정보 포함) 뿐만 아니라, 이미지를 이용한 위치 추정(visual SLAM 등)을 위하여 사용자 단말(20)이 촬영한 이미지를 포함할 수도 있다.In addition, the location information includes not only the latitude/longitude information of the user terminal 20 (including latitude/longitude information corrected using map matching, etc.), but also the
단말 위치 추정 장치(100)는, 사용자 단말(20)로부터, 무선통신 정보와 위치 정보를 수신하고, 수신한 무선통신 정보와 위치 정보를 이용하여, 측위 데이터베이스를 생성하고, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화할 수 있다.The device
또한, 단말 위치 추정 장치(100)는 사용자 단말(20)로부터 무선통신 정보를 수신하고, 수신한 무선통신 정보를 이용하여 사용자 단말(20)의 위치를 추정할 수 있다.In addition, the device
본 명세서에서는, 설명의 편의를 위해, 측위 데이터베이스의 생성을 위해 단말 위치 추정 장치(100)가 정보를 수신하는 대상과 생성한 측위 데이터베이스를 이용하여 위치 추정의 대상이 사용자 단말(20)로 서로 동일한 것으로 기재하지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 측위 데이터베이스의 생성을 위해, 단말 위치 추정 장치(100)로 위치 정보 및 무선통신 정보를 전송하는 단말과, 위치를 요청하기 위해, 단말 위치 추정 장치(100)로 무선통신 정보를 전송하는 단말은 서로 상이할 수 있다.In this specification, for convenience of description, the
또한, 단말 위치 추정 장치(100)가 사용자 단말(20)의 위치를 추정한다고 함은, 단말 위치 추정 장치(100)가 사용자 단말(20)의 위도, 경도, 고도 등을 추정함 뿐만 아니라, 사용자 단말(20)의 실내외 여부, 사용자 단말(20)이 위치한 건물명, 층수 및 주변 정보 등을 추정함을 포괄할 수 있다.In addition, the terminal
이를 위해, 단말 위치 추정 장치(100)는 프로세서(110), 송수신기(120) 및 메모리(130)를 포함할 수 있다.To this end, the device
프로세서(110)는 단말 위치 추정 장치(100)의 동작을 전반적으로 제어할 수 있다.The
프로세서(110)는, 송수신기(120)를 이용하여, 사용자 단말(20)로부터, 무선통신 정보를 수신하거나, 또는 무선통신 정보 및 위치 정보를 수신할 수 있다.The
메모리(130)에는 격자 별 대표 무선통신 정보가 저장되고, 단말 위치 추정 프로그램(200) 및 단말 위치 추정 프로그램(200)의 실행에 필요한 정보를 저장될 수 있다.The
또한, 실시예에 따라, 메모리(130)에는 복수의 사용자 단말들의 무선 정보와 위치 정보가 더 저장될 수 있다.Also, according to an embodiment, the
본 명세서에서 단말 위치 추정 프로그램(200)은 측위 데이터베이스를 생성하고, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화하고, 사용자 단말(20)의 위치를 추정하도록 프로그램된 명령어들을 포함하는 소프트웨어를 의미할 수 있다.In this specification, the terminal
본 명세서에서는, 설명의 편의를 위해, 단말 위치 추정 프로그램(200)이 측위 데이터베이스를 생성하고, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화하고, 사용자 단말(20)의 위치를 추정하는 것으로 설명하지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 단말 위치 추정 프로그램(200)은 측위 데이터베이스의 생성, 파라미터 최적화 및 단말 위치 추정 중에서 적어도 하나만을 수행할 수도 있다. 이때, 단말 위치 추정 프로그램(200)에서 수행하지 않는 다른 기능은 단말 위치 추정 장치(100) 내의 다른 프로그램에서 수행하거나, 단말 위치 추정 장치(100)가 아닌 다른 장치에서 수행할 수도 있다.In this specification, for convenience of explanation, the terminal
또한, 본 명세서에서는, 설명의 편의를 위해, 메모리(130)에 격자 별 대표 무선통신 정보와 함께, 단말 위치 추정 프로그램(200)이 저장되는 것으로 기재하였지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 격자 별 대표 무선통신 정보는 외부의 데이터베이스에 저장될 수도 있다. 이와 같은 경우, 프로세서(110)는 파라미터를 최적화시키거나, 사용자 단말(20)의 위치를 추정하기 위하여, 외부의 데이터베이스로부터 격자 별 대표 무선통신 정보를 로드할 수 있다.In addition, in this specification, for convenience of explanation, it has been described that the terminal
프로세서(110)는 단말 위치 추정 프로그램(200)을 실행하기 위하여 메모리(130)에서 단말 위치 추정 프로그램(200) 및 단말 위치 추정 프로그램(200)의 실행에 필요한 정보를 로드할 수 있다.The
프로세서(110)는, 단말 위치 추정 프로그램(200)을 실행하여, 측위 데이터베이스를 생성하거나, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화하거나, 사용자 단말(20)의 위치를 추정할 수 있다.The
단말 위치 추정 프로그램(200)의 기능 및/또는 동작에 대하여는 도 2를 통해 상세하게 살펴보기로 한다.The function and/or operation of the terminal
도 2는 본 발명의 일 실시예에 따른 단말 위치 추정 프로그램의 기능을 개념적으로 나타내는 블록도이다.2 is a block diagram conceptually illustrating functions of a terminal location estimation program according to an embodiment of the present invention.
도 1 및 도 2를 참조하면, 단말 위치 추정 프로그램(200)은 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230)를 포함할 수 있다.Referring to FIGS. 1 and 2 , the terminal
도 2에 도시된 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230)는 단말 위치 추정 프로그램(200)의 기능을 쉽게 설명하기 위하여 단말 위치 추정 프로그램(200)의 기능을 개념적으로 나눈 것으로서, 이에 한정되지 않는다. 실시예들에 따라, 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230) 각각의 기능은 병합/분리 가능하며, 하나의 프로그램에 포함되거나, 둘 이상의 프로그램으로 구분되는 일련의 명령어들로 구현될 수 있다.The
뿐만 아니라, 본 명세서에서는, 단말 위치 추정 프로그램(200)이 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230)를 모두 포함하는 것으로 기재하였지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 단말 위치 추정 프로그램(200)은 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230) 중에서 적어도 하나를 포함할 수도 있다.In addition, in this specification, the terminal
측위 데이터베이스 생성부(210)는 사용자 단말(20)이 수집한 무선통신 정보 및 무선통신 정보를 수집한 시점에서의 사용자 단말(20)의 위치 정보를 수신하고, 수신한 무선통신 정보 및 위치 정보를 이용하여 측위 데이터베이스를 생성하고, 생성한 측위 데이터베이스를 메모리(130)에 저장할 수 있다.The
보다 자세하게는, 측위 데이터베이스 생성부(210)는 주기적 또는 비주기적으로 사용자 단말(20)을 포함하는 복수의 측위 DB 생성용 단말들 각각으로부터 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 수신하고, 수신한 측위 DB 생성용 위치 정보에 기초하여, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보를 복수의 격자들로 분류하고, 복수의 격자들 각각에 분류된 측위 DB 생성용 무선통신 정보에 기초하여, 복수의 격자들 각각의 대표 무선통신 정보를 생성할 수 있다.More specifically, the
여기서, 격자는 사용자 단말(20)의 위치를 추정하는데 사용하기 위해, 단말 위치 추정 장치(100)에서 단말의 위치 추정이 가능한 전체 영역을 소정의 크기로 분할한 세부 영역(또는 전체 영역 중에서 일부를 분할한 세부 영역)을 의미할 수 있다. 예컨대, 상기 격자는 일정한 크기를 갖는 다각형 형태의 영역 또는 계층적 구조의 여러 가지의 크기로 구조화된 다각형 형태의 영역으로 구현될 수 있다.Here, the lattice is a detailed area obtained by dividing the entire area in which the location of the terminal can be estimated by the device
실시예에 따라, 측위 데이터베이스 생성부(210)는 복수의 측위 DB 생성용 단말들 각각으로부터, 복수의 측위 DB 생성용 단말들 각각의 모델 정보를 더 수신할 수 있다. 복수의 측위 DB 생성용 단말들은 각각의 제조사, 모델명 등에 따라, 수집하는 측위 DB 생성용 무선통신 정보 및/또는 측위 DB 생성용 위치 정보가 서로 상이할 수 있다(즉, 오차가 있을 수 있다). 따라서, 측위 데이터베이스 생성부(210)는 모델 정보에 따라, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 구분하여 저장할 수 있으며, 또는 모델 정보에 따라, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 보정하여 저장할 수도 있다.According to an embodiment, the positioning
측위 데이터베이스 생성부(210)는 하나의 격자 내에 포함되는 적어도 하나의 측위 DB 생성용 무선통신 정보를 연산하여 해당 격자의 대표 무선통신 정보를 생성할 수 있다. 예컨대, 측위 데이터베이스 생성부(210)는 해당 격자 내에 포함되는 측위 DB 생성용 무선통신 정보의 평균, 표준편차 또는 분포를 산출하고, 산출한 평균, 표준편차 또는 분포를 대표 무선통신 정보로 결정할 수 있다.The
측위 파라미터 최적화부(220)는 측위 데이터베이스 생성부(210)에서 생성한 격자 별 대표 무선통신 정보를 이용하여, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화할 수 있다.The
이는 기지국이나 AP의 구축 밀도나 수집된 데이터의 양이 위치 추정의 정확도에 영향을 미칠 수 있기 때문이다.This is because the construction density of base stations or APs or the amount of collected data may affect the accuracy of location estimation.
따라서, 측위 파라미터 최적화부(220)는 기지국이나 AP의 구축 밀도나 수집된 데이터의 양에 따라, 단말 위치 추정 장치(100)에서 위치 추정이 가능한 전체 영역을 복수의 군집들로 군집화하고, 군집 별로 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 다르게 설정함으로써, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화할 수 있다.Therefore, the
예컨대, 단말 위치 추정부(230)가 아래의 수학식 1을 이용하여 사용자 단말(20)의 위치를 추정하는 경우, 측위 파라미터 최적화부(220)는 사용자 단말(20)의 위치를 보다 정확하게 추정하기 위해, 군집 별로 제1 가중치 값(w1)과 제2 가중치 값(w2)을 최적화할 수 있다.For example, when the
수학식 1에서, M은 후보 격자들의 개수를 나타내고, RSRP_DB_VECi는 M-개의 후보 격자들 중에서 i-번째 격자의 대표 무선통신 정보에 포함된 RSRP 값을 나타내고, TA_DBi는 i-번째 격자의 대표 무선통신 정보에 포함된 TA(timing-advance) 값을 나타내고, RSRP_MEAS_VEC는 위치를 요청한 사용자 단말(20)으로부터 수신한 무선통신 정보에 포함된 RSRP 값을 나타내고, TA_MEAS는 위치를 요청한 사용자 단말(20)으로부터 수신한 무선통신 정보에 포함된 TA 값을 나타내고, f(Li)는 i-번째 격자의 대표 무선통신 정보와 사용자 단말(20)의 무선통신 정보 사이의 유사도를 나타내고, Li는 i-번째 격자의 수집된 위치 정보를 나타낼 수 있다.In Equation 1, M represents the number of candidate grids, RSRP_DB_VEC i represents the RSRP value included in the representative radio communication information of the i-th grid among the M-numbers of candidate grids, and TA_DB i represents the representative of the i-th grid. Indicates a timing-advance (TA) value included in the wireless communication information, RSRP_MEAS_VEC indicates an RSRP value included in the wireless communication information received from the
이를 위해, 측위 파라미터 최적화부(220)는 기 설정된 군집화 기준에 기초하여, 상기 전체 영역을 복수의 군집들로 군집화할 수 있다.To this end, the
실시예에 따라, 상기 군집화 기준은 기지국 또는 AP의 구축 밀도, 각 격자에 포함되는 단말(측위 DB 생성용 단말 및 파라미터 최적화용 단말)의 개수, 및 단말(측위 DB 생성용 단말 및 파라미터 최적화용 단말)이 신호를 수신하는 기지국(또는 AP)의 개수(즉, 단말의 무선통신 정보에 포함되는 기지국 또는 AP의 개수) 중에서 적어도 하나를 포함할 수 있다.Depending on the embodiment, the clustering criterion may be the construction density of base stations or APs, the number of terminals (terminals for generating a positioning DB and terminals for optimizing parameters) included in each grid, and terminals (terminals for generating a positioning DB and terminals for optimizing parameters). ) may include at least one of the number of base stations (or APs) receiving signals (ie, the number of base stations or APs included in the wireless communication information of the terminal).
여기서, 측위 DB 생성용 단말은 측위 데이터베이스를 생성하는데 이용한 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 전송한 단말을 의미하고, 파라미터 최적화용 단말은 파라미터를 최적화하는데 이용한 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보를 전송한 단말을 의미할 수 있다.Here, the terminal for generating a positioning DB refers to a terminal that transmits wireless communication information for generating a positioning DB used to generate a positioning database and location information for generating a positioning DB, and the terminal for optimizing parameters refers to a wireless terminal for optimizing parameters used for optimizing parameters. It may refer to a terminal that has transmitted communication information and location information for parameter optimization.
즉, 실시예에 따라, 하나의 단말이 무선통신 정보와 대응하는 위치 정보를 복수 회 전송하고, 복수 회 전송한 정보 중에서 일부는 측위 데이터베이스를 생성하는데 이용되고, 나머지 일부는 파라미터를 최적화하는데 이용되는 경우, 상기 하나의 단말은 측위 데이터베이스를 생성하는데 이용된 정보마다 서로 다른 측위 DB 생성용 단말로 표현(이용)되고, 파라미터를 최적화하는데 이용된 정보마다 서로 다른 파라미터 최적화용 단말로 표현(이용)될 수 있다.That is, according to an embodiment, one terminal transmits wireless communication information and corresponding location information multiple times, some of the information transmitted multiple times is used to create a positioning database, and the other part is used to optimize parameters In this case, the one terminal is represented (used) as a different positioning DB generation terminal for each information used to generate a positioning database, and is represented (used) as a different parameter optimization terminal for each information used to optimize a parameter. can
따라서, 하나의 단말이 복수 회 무선통신 정보와 대응하는 위치 정보를 전송하는 경우, 전송된 횟수만큼 측위 DB 생성용 단말이나 파라미터 최적화용 단말로 카운트되고, 측위 데이터베이스의 생성이나 파라미터 최적화에 이용될 수 있다.Therefore, when one terminal transmits wireless communication information and corresponding location information multiple times, it is counted as a terminal for generating a positioning DB or a terminal for optimizing parameters by the number of transmissions, and can be used for generating a positioning database or optimizing parameters. there is.
측위 파라미터 최적화부(220)가 상기 전체 영역을 복수의 군집들로 군집화함에 따라, 복수의 격자들 또는 복수의 단말들은 복수의 군집들 중에서 어느 하나로 군집화될 수 있다.As the
따라서, 복수의 격자들 또는 복수의 단말들은, 복수의 군집들 중에서 어느 군집에 해당하는지 여부에 따라, 파라미터가 서로 동일하거나 또는 서로 상이하게 설정될 수 있다.Therefore, the parameters of the plurality of grids or the plurality of terminals may be set to be the same or different from each other according to which of the plurality of clusters they belong to.
측위 파라미터 최적화부(220)는 파라미터 최적화용 단말의 파라미터 최적화용 무선통신 정보 및 상기 복수의 격자들 각각에 적용되는 파라미터(즉, 복수의 격자들 각각이 분류된 군집에 설정된 파라미터)에 기초하여, 복수의 격자들 중에서 파라미터 최적화용 단말이 위치할 가능성이 있는 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자의 위치 정보를 이용하여, 파라미터 최적화용 단말의 위치를 추정하고, 추정된 위치와 파라미터 최적화용 단말의 파라미터 최적화용 위치 정보(즉, 정답 위치)를 비교하여, 추정된 위치와 파라미터 최적화용 위치 정보의 차이가 감소하도록(예컨대, 차이가 0이 되도록 또는 0에 가깝도록) 상기 적어도 하나의 후보 격자에 기 설정된 파라미터를 조정할 수 있다.The
이를 위해, 측위 파라미터 최적화부(220)는 주기적 또는 비주기적으로 파라미터 최적화용 단말의 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보를 파라미터 최적화용 단말로부터 수신하거나, 메모리(130)(또는 외부의 데이터베이스)로부터 로드할 수 있다.To this end, the
실시예에 따라, 측위 파라미터 최적화부(220)가 수신하는 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보는 측위 데이터베이스 생성부(210)에서 수신하는 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보와 함께 메모리(130) 또는 외부의 데이터베이스에 기 저장된 정보일 수 있다. 즉, 측위 데이터베이스 생성부(210)는 메모리(130) 또는 외부의 데이터베이스에 기 저장된 복수의 단말들의 무선통신 정보와 위치 정보 중에서 일부를 이용하여 측위 데이터베이스를 생성하고, 측위 파라미터 최적화부(220)는 기 저장된 복수의 단말들의 무선통신 정보와 위치 정보 중에서 다른 일부를 이용하여 측위 파라미터를 최적화할 수 있다.According to the embodiment, the wireless communication information for parameter optimization and the location information for parameter optimization received by the positioning
보다 자세하게는, 측위 파라미터 최적화부(220)는 상기 수학식 1 등에 파라미터 최적화용 무선통신 정보와 복수의 격자들 각각의 대표 무선통신 정보를 입력하여, 파라미터 최적화용 무선통신 정보와 복수의 격자들 각각의 대표 무선통신 정보의 유사도를 계산하고, 계산된 유사도가 기 설정된 기준 값 이상인 하나의 격자를 후보 격자로 선정할 수 있다.More specifically, the positioning
측위 파라미터 최적화부(220)는 복수의 파라미터 최적화용 단말들의 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보를 이용하여, 파라미터의 조정을 복수 회 수행할 수 있다. 예컨대, 측위 파라미터 최적화부(220)는, 기 설정된 최적화 종료 기준을 만족할 때까지, 하나의 군집에 설정된 파라미터를 조정할 수 있다. 즉, 측위 파라미터 최적화부(220)는 상기 최적화 종료 기준을 만족한 파라미터는 최적화되었다고 판단하고, 더 이상 조정하지 않을 수 있다.The positioning
여기서, 최적화 종료 기준은 추정된 위치와 파라미터 최적화용 위치 정보의 차이(즉, 제1 회차에서 추정된 제1 파라미터 최적화용 단말의 위치와 제1 파라미터 최적화용 위치 정보의 차이와 제1 회차 직후의 제2 회차에서 추정된 제2 파라미터 최적화용 단말의 위치와 제2 파라미터 최적화용 위치 정보의 차이)가 기 설정된 기준 차이 이하일 것(또는 기 설정된 횟수만큼 연속하여 기준 차이 이하일 것), 추정된 위치와 파라미터 최적화용 위치 정보의 차이의 변화율이 기 설정된 기준 변화율 이하(미만)일 것(또는 기 설정된 횟수만큼 연속하여 기준 변화율 이하일 것), 및 하나의 군집에 설정된 파라미터의 조정 횟수가 기 설정된 기준 횟수 이상(초과)일 것 중에서 적어도 하나를 포함할 수 있다.Here, the optimization end criterion is the difference between the estimated location and the location information for parameter optimization (that is, the difference between the location of the terminal for first parameter optimization estimated in the first round and the location information for first parameter optimization and The difference between the location of the terminal for second parameter optimization estimated in the second round and the location information for second parameter optimization) is equal to or less than the preset reference difference (or equal to or less than the reference difference consecutively for a preset number of times), the estimated position and The change rate of the difference in location information for parameter optimization is equal to or less than (less than) the preset standard change rate (or the preset number of consecutive changes is equal to or less than the standard change rate), and the number of adjustments of parameters set in one cluster is equal to or greater than the preset standard number (excess) may include at least one of them.
단말 위치 추정부(230)는, 측위 파라미터 최적화부(220)에서 최적화한 파라미터를 이용하여, 사용자 단말(20)의 위치를 추정할 수 있다.The
보다 자세하게는, 사용자 단말(20)로부터 무선통신 정보를 수신하는 경우, 단말 위치 추정부(230)는 상기 무선통신 정보에 포함된 서빙 기지국의 Cell ID와 복수의 격자들 각각에 적용되는 파라미터(즉, 복수의 격자들 각각이 분류된 군집에 설정된 파라미터)를 이용하여, 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자의 위치 정보를 이용하여, 사용자 단말(20)의 위치를 추정할 수 있다.More specifically, when receiving wireless communication information from the
실시예에 따라, 단말 위치 추정부(230)는 사용자 단말(20)이 위치하는 것으로 추정되는 후보 격자를 결정하고, 결정된 후보 격자의 위치(예컨대, 중심 위치)를 사용자 단말(20)의 위치로 추정하거나, 사용자 단말(20)이 위치할 가능성이 높은 후보 격자들을 기 설정된 개수만큼 결정하고, 결정된 후보 격자들의 위치(예컨대, 중심 위치)를 가중평균(예컨대, 보다 가능성이 높은 후보 격자에 높은 가중치를 부여하고, 보다 가능성이 낮은 후보 격자에 낮은 가중치를 부여)하고, 가중평균 결과 산출된 위치를 사용자 단말(20) 위치로 추정할 수 있다.According to an embodiment, the
실시예에 따라, 단말 위치 추정부(230)는 최적화 과정을 통해 후보 격자 각각에 적용되는 가중치를 최적화할 수 있으며, 또는 사용자 단말(20)이 위치할 가능성을 점수화하여 점수의 비율대로 후보 격자 각각에 가중치를 부여할 수도 있다.Depending on the embodiment, the
도 3은 기지국 및 AP의 구축 밀도가 상대적으로 높은 도심 지역에서의 기지국 및 AP의 분포를 나타내고, 도 4는 기지국 및 AP의 구축 밀도가 상대적으로 낮은 도시 외곽 지역에서의 기지국 및 AP의 분포를 나타낸다.3 shows the distribution of base stations and APs in an urban area where the density of base stations and APs is relatively high, and FIG. 4 shows the distribution of base stations and APs in an area outside the city where the density of base stations and APs is relatively low. .
도 2 및 도 3을 참조하면, 도심 지역에서는 기지국(BS) 및 AP(AP)의 구축 밀도가 높아 도시 외곽 지역에 비해 상대적으로 기지국(BS) 및 AP(AP)의 통신 커버리지가 작을 수 있다.Referring to FIGS. 2 and 3 , the construction density of base stations (BSs) and APs (APs) is high in urban areas, and communication coverage of base stations (BSs) and APs (APs) may be relatively small compared to areas outside the city.
기지국(BS) 및 AP(AP)의 통신 커버리지가 작은 도심의 경우, 하나의 기지국(BS) 또는 AP(AP)의 통신 커버리지 내에 위치하는 격자의 수가 도시 외곽 지역에 비해 상대적으로 적으므로, 측위 파라미터 최적화부(220)는 파라미터를 상대적으로 정확하게 조정할 수 있고, 단말 위치 추정부(230)는 사용자 단말(20)의 위치를 상대적으로 정확하게 추정할 수 있다.In the case of a city center where the communication coverage of the base station (BS) and AP (AP) is small, since the number of grids located within the communication coverage of one base station (BS) or AP (AP) is relatively small compared to areas outside the city, positioning parameters The
반면, 도 2 및 도 4를 참조하면, 도시 외곽 지역에서는 기지국(BS) 및 AP(AP)의 구축 밀도가 낮아 도심 지역에 비해 상대적으로 기지국(BS) 및 AP(AP)의 통신 커버리지가 클 수 있다.On the other hand, referring to FIGS. 2 and 4, the base station (BS) and AP (AP) construction density is low in the outskirts of the city, and the communication coverage of the base station (BS) and AP (AP) can be relatively large compared to the downtown area. there is.
기지국(BS) 및 AP(AP)의 통신 커버리지가 큰 도시 외곽의 경우, 하나의 기지국(BS) 또는 AP(AP)의 통신 커버리지 내에 위치하는 격자의 수가 도심 지역에 비해 상대적으로 많으므로, 측위 파라미터 최적화부(220)는 파라미터를 상대적으로 부정확하게 조정할 수 있고, 단말 위치 추정부(230)는 사용자 단말(20)의 위치를 상대적으로 부정확하게 추정할 수 있다.In the case of outskirts of a city where the communication coverage of the base station (BS) and AP (AP) is large, the number of grids located within the communication coverage of one base station (BS) or AP (AP) is relatively larger than that of the downtown area, so the positioning parameters The
도 5 내지 도 7은 군집화 기준 별로 전체 영역을 군집화한 결과를 나타낸다.5 to 7 show results of clustering the entire region for each clustering criterion.
도 2 및 도 5를 참조하면, 측위 파라미터 최적화부(220)가 군집화 기준 중에서 기지국 또는 AP의 구축 밀도에 기초하여, 전체 영역을 복수의 군집들로 군집화한 결과를 나타낸다.Referring to FIGS. 2 and 5 , results of the
기지국 또는 AP의 구축 밀도에 기초하여 군집화를 수행하기 때문에, 전체 영역은 기지국 또는 AP의 구축 위도와, 기지국 또는 AP의 구축 경도로 구분될 수 있으며, 전체 영역은 기지국 또는 AP의 구축 밀도(즉, 기지국 또는 AP와 인접 기지국 또는 인접 AP 사이의 거리)에 따라, 4개의 군집들(C11, C12, C13 및 C14)로 군집화됨을 확인할 수 있다.Since clustering is performed based on the base station or AP construction density, the entire area can be divided into base station or AP construction latitude and base station or AP construction longitude, and the entire area is the base station or AP construction density (i.e., According to the distance between the base station or AP and the neighboring base station or neighboring AP), it can be confirmed that the base station or AP is clustered into four clusters (C11, C12, C13, and C14).
또한, 도 2 및 도 6을 참조하면, 측위 파라미터 최적화부(220)가 군집화 기준 중에서 각 격자에서 수집된 정보의 개수에 기초하여, 전체 영역을 복수의 군집들로 군집화한 결과를 나타낸다. 여기서, 단말은 측위 DB 생성용 단말 및 파라미터 최적화용 단말을 포함할 수 있다.Also, referring to FIGS. 2 and 6 , results of the
각 격자에서 수집된 정보의 개수에 기초하여 군집화를 수행하기 때문에, 전체 영역은 격자의 위도와, 격자의 경도로 구분될 수 있으며, 전체 영역은 격자 내에서 수집된 정보의 개수에 따라, 4개의 군집들(C21, C22, C23 및 C24)로 군집화됨을 확인할 수 있다.Since clustering is performed based on the number of information collected in each lattice, the total area can be divided into the latitude of the lattice and the longitude of the lattice, and the total area is divided into four It can be confirmed that they are clustered into clusters C21, C22, C23, and C24.
마지막으로, 도 2 및 도 7을 참조하면, 측위 파라미터 최적화부(220)가 군집화 기준 중에서 단말이 신호를 수신하는 기지국 또는 AP의 개수(즉, 단말의 무선통신 정보에 포함되는 기지국 또는 AP의 개수)에 기초하여, 전체 영역을 복수의 군집들로 군집화한 결과를 나타낸다. 여기서, 단말은 측위 DB 생성용 단말 및 파라미터 최적화용 단말을 포함할 수 있다.Finally, referring to FIGS. 2 and 7 , the
단말이 신호를 수신하는 기지국 또는 AP의 개수에 기초하여 군집화를 수행하기 때문에, 전체 영역은 단말의 위도와, 단말의 경도로 구분될 수 있으며, 전체 영역은 단말이 신호를 수신하는 기지국 또는 AP의 개수에 따라, 4개의 군집들(C31, C32, C33 및 C34)로 군집화됨을 확인할 수 있다.Since clustering is performed based on the number of base stations or APs from which the terminal receives signals, the entire area can be divided into the latitude of the terminal and the longitude of the terminal, and the entire area is the number of base stations or APs from which the terminal receives signals. Depending on the number, it can be confirmed that they are clustered into four clusters (C31, C32, C33, and C34).
이와 같이, 전체 영역을 복수의 군집으로 군집화하고, 각 군집마다 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 서로 다르게 최적화하는 이유는, 측위를 수행하는 주변 네트워크 환경에 따라 다양한 무선 정보 중에서 측위에 효과적인 무선 정보가 다를 수 있기 때문이다.The reason for clustering the entire region into a plurality of clusters and optimizing the parameters used for estimating the position of the
예컨대, 기지국/AP와 단말의 주변에 건물 등의 산란체가 없고, 기지국/AP의 밀도가 낮은 도시 외곽 지역에서는 전파 반사가 거의 없어 기지국/AP와 사용자 단말 간의 거리를 추정할 수 있는 TA나 RTT가 다른 무선 정보에 비해 사용자 단말의 위치를 추정하는데 보다 효과적일 수 있는 반면, 기지국/AP의 밀도가 높으며, 주변에 산란체가 많은 도심 지역의 경우, 인접 기지국/인접 AP에 대한 무선 정보가 다른 무선 정보에 비해 사용자 단말의 위치를 추정하는데 보다 효과적일 수 있다. For example, TA or RTT, which can estimate the distance between the base station/AP and the user equipment, is not possible because there are no scattering objects such as buildings around the base station/AP and the terminal, and there is almost no radio wave reflection in the suburbs of the city where the density of base stations/APs is low. While it can be more effective in estimating the location of a user equipment than other radio information, in the case of an urban area where the density of base stations/APs is high and there are many scatterers around, radio information about neighboring base stations/neighboring APs is different radio information It may be more effective in estimating the location of the user terminal compared to .
즉, 측위가 수행되는 주변 네트워크 환경에 따라 측위에 효과적인 무선 정보가 상이할 수 있기 때문에, 본 명세서에서는 네트워크 환경에 따라 전체 영역을 복수의 군집으로 군집화하고, 군집 별로 서로 다른 파라미터를 적용하여 사용자 단말(20)의 위치를 추정할 수 있다.That is, since wireless information effective for positioning may be different depending on the surrounding network environment in which positioning is performed, in the present specification, the entire area is clustered into a plurality of clusters according to the network environment, and different parameters are applied to each cluster to user terminals. (20) can be estimated.
도 5 내지 도 7을 통해 확인할 수 있는 바와 같이, 군집화 기준 중에서 어느 기준에 의해 군집화를 수행하더라도, 군집화 결과는 동일 또는 유사할 수 있다.As can be confirmed through FIGS. 5 to 7 , the clustering result may be the same or similar even when clustering is performed according to any of the clustering criteria.
도 8은 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법을 나타내는 흐름도이다.8 is a flowchart illustrating a method for optimizing parameters used for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.
도 1, 도 2 및 도 8을 참조하면, 측위 데이터베이스 생성부(210)는 복수의 측위 DB 생성용 단말들 각각이 수집한 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 수신할 수 있다(S800).Referring to FIGS. 1, 2 and 8 , the
측위 데이터베이스 생성부(210)는 수신한 측위 DB 생성용 위치 정보에 기초하여, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보를 복수의 격자들로 분류하고(S810), 복수의 격자들 각각에 분류된 측위 DB 생성용 무선통신 정보에 기초하여, 복수의 격자들 각각의 대표 무선통신 정보를 생성할 수 있다(S820).The
측위 파라미터 최적화부(220)는 기 설정된 군집화 기준에 기초하여, 복수의 격자들을 복수의 군집들로 군집화하고(S830), 파라미터 최적화용 단말의 파라미터 최적화용 무선통신 정보 및 복수의 격자들 각각에 적용되는 파라미터에 기초하여, 복수의 격자들 중에서 파라미터 최적화용 단말이 위치할 가능성이 큰 적어도 하나의 후보 격자를 선정할 수 있다(S840).The
측위 파라미터 최적화부(220)는 적어도 하나의 후보 격자의 위치 정보를 이용하여, 파라미터 최적화용 단말의 위치를 추정하고(S850), 추정된 위치와 파라미터 최적화용 단말의 파라미터 최적화용 위치 정보를 비교하여, 추정된 위치와 파라미터 최적화용 위치 정보의 차이가 감소하도록 상기 적어도 하나의 후보 격자에 기 설정된 파라미터를 조정할 수 있다(S860).The
측위 파라미터 최적화부(220)는 기 설정된 최적화 종료 기준을 만족하는 여부를 판단하고(S870), 최적화 종료 기준을 만족하는 경우(S870의 '예'), 파라미터의 조정을 종료할 수 있다(S880).The
도 9는 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는 방법을 나타내는 흐름도이다.9 is a flowchart illustrating a method for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.
도 1, 도 2 및 도 9를 참조하면, 단말 위치 추정부(230)는 사용자 단말(20)로부터, 사용자 단말(20)에서 수집한 무선통신 정보를 수신할 수 있다(S900).Referring to FIGS. 1, 2, and 9 , the terminal
단말 위치 추정부(230)는 수신한 무선통신 정보 및 복수의 격자들 각각에 적용되는 파라미터에 기초하여, 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하고(S910), 적어도 하나의 후보 격자의 위치 정보를 이용하여, 사용자 단말(20)의 위치를 추정할 수 있다(S920).The
본 발명의 일 실시예에 의하면, 네트워크 구축 환경 또는 단말의 분포에 따라 전체 영역을 군집화하고, 군집을 구분하여 파라미터를 최적화시킴으로써, 파라미터를 보다 정확하게 최적화할 수 있다.According to an embodiment of the present invention, parameters can be more accurately optimized by clustering the entire area according to the network construction environment or distribution of terminals and classifying the clusters to optimize the parameters.
또한, 본 발명의 다른 실시예에 의하면, 군집을 구분하여 최적화된 파라미터를 이용함으로써, 사용자 단말의 위치를 보다 정확하게 추정할 수 있다.In addition, according to another embodiment of the present invention, the location of the user terminal can be more accurately estimated by using parameters optimized by classifying clusters.
본 발명에 첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 인코딩 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 인코딩 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방법으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.Combinations of each block of the block diagram and each step of the flowchart accompanying the present invention may be performed by computer program instructions. Since these computer program instructions may be loaded into an encoding processor of a general-purpose computer, special-purpose computer, or other programmable data processing equipment, the instructions executed by the encoding processor of the computer or other programmable data processing equipment are each block or block diagram of the block diagram. Each step in the flow chart creates means for performing the functions described. These computer program instructions may also be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular way, such that the computer usable or computer readable memory It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the function described in each block of the block diagram or each step of the flow chart. The computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to create a computer-executed process to generate computer or other programmable data processing equipment. It is also possible that the instructions performing the processing equipment provide steps for executing the functions described in each block of the block diagram and each step of the flowchart.
또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시 예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.Additionally, each block or each step may represent a module, segment or portion of code that includes one or more executable instructions for executing specified logical function(s). It should also be noted that in some alternative embodiments, it is possible for the functions recited in blocks or steps to occur out of order. For example, two blocks or steps shown in succession may in fact be performed substantially concurrently, or the blocks or steps may sometimes be performed in reverse order depending on their function.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 품질에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The above description is merely an example of the technical idea of the present invention, and various modifications and variations can be made to those skilled in the art without departing from the essential qualities of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention, but to explain, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be construed according to the claims below, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.
10: 단말 위치 추정 시스템
20: 사용자 단말
100: 단말 위치 추정 장치
200: 단말 위치 추정 프로그램
210: 측위 데이터베이스 생성부
220: 측위 파라미터 최적화부
230: 단말 위치 추정부10: terminal location estimation system
20: user terminal
100: terminal location estimating device
200: terminal location estimation program
210: positioning database generation unit
220: positioning parameter optimization unit
230: terminal location estimation unit
Claims (13)
소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및
상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함하는
사용자 단말의 위치를 추정하는 방법.Receiving, from a user terminal, wireless communication information of the user terminal;
At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and
Based on the location information of the at least one candidate grid, estimating the location of the user terminal
A method for estimating the location of a user terminal.
상기 복수의 격자들 각각은,
기 설정된 군집화 기준에 따라, 복수의 군집들 중에서 어느 하나로 분류되고,
상기 복수의 격자들 각각은,
분류된 군집 별로 서로 다른 파라미터가 적용되는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
Each of the plurality of grids,
Classified into one of a plurality of clusters according to a preset clustering criterion,
Each of the plurality of grids,
Different parameters are applied to each classified cluster.
A method for estimating the location of a user terminal.
상기 군집화 기준은,
상기 소정의 영역 내에 설치된 기지국 또는 AP(access point)의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 복수의 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함하는
사용자 단말의 위치를 추정하는 방법.According to claim 2,
The clustering criterion is,
Among the density of base stations or access points (APs) installed in the predetermined area, the number of information collected from each of the plurality of grids for a predetermined period of time, and the number of base stations or APs receiving information from each of a plurality of terminals. containing at least one
A method for estimating the location of a user terminal.
상기 적어도 하나의 후보 격자 각각에 적용되는 파라미터는,
상기 복수의 격자들 각각의 대표 무선통신 정보와 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보를 비교하여 추정된 상기 파라미터 최적화용 단말의 위치와, 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보의 차이가 감소하도록 기 조정된 값인
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The parameters applied to each of the at least one candidate lattice,
The position of the parameter optimization terminal estimated by comparing the representative wireless communication information of each of the plurality of grids with the wireless communication information for parameter optimization received from the parameter optimization terminal, and the correct answer position information received from the parameter optimization terminal A value pre-adjusted to reduce the difference in
A method of estimating the location of a user terminal.
상기 복수의 격자들 각각의 대표 무선통신 정보는,
상기 복수의 격자들 각각에 포함되는 적어도 하나의 단말의 무선통신 정보에 평균, 표준편차 및 분포 중에서 적어도 하나를 포함하는 연산을 수행하여 생성되는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The representative wireless communication information of each of the plurality of grids,
Generated by performing an operation including at least one of an average, a standard deviation, and a distribution on wireless communication information of at least one terminal included in each of the plurality of grids
A method for estimating the location of a user terminal.
상기 사용자 단말의 위치를 추정하는 단계는,
상기 적어도 하나의 후보 격자의 위치 정보를 가중평균하여 상기 사용자 단말의 위치를 추정하는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The step of estimating the location of the user terminal,
Estimating the location of the user terminal by weighting average of the location information of the at least one candidate grid
A method for estimating the location of a user terminal.
상기 무선통신 정보는,
상기 사용자 단말이 셀룰러 통신을 수행하는 경우, 상기 사용자 단말이 연결된 기지국의 Cell ID, RSRP(reference signal received power), RSRQ(reference signal received quality), TA(timing advance), RSTD(reference signal time difference measurement) 및 SINR(signal-to-noise interference ratio) 중에서 적어도 하나를 포함하고,
상기 사용자 단말이 무선랜 통신을 수행하는 경우, 상기 사용자 단말이 연결된 액세스 포인트의 MAC 주소(media access control address), RSSI(received signal strength indicator) 및 RTT(round trip time) 중에서 적어도 하나를 포함하는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The wireless communication information,
When the user terminal performs cellular communication, the Cell ID of the base station to which the user terminal is connected, reference signal received power (RSRP), reference signal received quality (RSRQ), timing advance (TA), and reference signal time difference measurement (RSTD) ) and at least one of signal-to-noise interference ratio (SINR),
When the user terminal performs wireless LAN communication, including at least one of a MAC address (media access control address), a received signal strength indicator (RSSI), and a round trip time (RTT) of an access point to which the user terminal is connected
A method for estimating the location of a user terminal.
상기 복수의 측위 DB 생성용 단말들의 위치 정보에 기초하여, 상기 복수의 측위 DB 생성용 단말들을, 소정의 영역을 분할한 복수의 격자들에 분류하는 단계;
상기 복수의 측위 DB 생성용 단말들의 무선통신 정보를 이용하여, 상기 복수의 격자들 각각의 대표 무선통신 정보를 생성하는 단계; 및
상기 복수의 격자들 각각의 대표 무선통신 정보에 기초하여, 상기 복수의 격자들 각각의 파라미터를 최적화하는 단계를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.Receiving location information and wireless communication information of each of the plurality of positioning DB generating terminals from the plurality of positioning DB generating terminals;
classifying the plurality of positioning DB generating terminals into a plurality of grids obtained by dividing a predetermined area, based on position information of the plurality of positioning DB generating terminals;
generating representative wireless communication information of each of the plurality of grids by using wireless communication information of the plurality of terminals for positioning DB generation; and
Optimizing a parameter of each of the plurality of grids based on representative wireless communication information of each of the plurality of grids
A method for optimizing parameters used to estimate the location of a user terminal.
상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는,
기 설정된 군집화 기준에 기초하여, 상기 복수의 격자들을 군집화하는 단계; 및
상기 복수의 격자들 중에서 동일한 군집에 속하는 격자들에 대해, 동일하게 파라미터를 조정하는 단계를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.According to claim 8,
Optimizing the parameters of each of the plurality of gratings,
clustering the plurality of lattices based on a preset clustering criterion; and
Adjusting parameters identically for lattices belonging to the same cluster among the plurality of lattices
A method for optimizing parameters used to estimate the location of a user terminal.
상기 군집화 기준은,
소정의 시각에서 소정의 영역 내에 설치된 기지국 또는 AP의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 상기 소정의 시각에서 상기 복수의 측위 DB 생성용 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.According to claim 9,
The clustering criterion is,
The density of base stations or APs installed in a predetermined area at a predetermined time, the number of information collected from each of the plurality of grids for a predetermined time, and information from each of the plurality of positioning DB generating terminals at the predetermined time Including at least one of the number of base stations or APs that have received
A method for optimizing parameters used to estimate the location of a user terminal.
상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는,
상기 복수의 격자들 각각의 대표 무선통신 정보, 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보 및 상기 복수의 격자들 각각에 적용되는 파라미터를 이용하여, 상기 복수의 격자들 중에서 상기 파라미터 최적화용 단말이 위치할 가능성이 큰 적어도 하나의 후보 격자를 선정하는 단계;
상기 적어도 하나의 후보 격자 각각의 위치 정보를 가중평균하여, 상기 파라미터 최적화용 단말의 위치를 추정하는 단계; 및
상기 추정된 위치와 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보를 비교하여, 상기 추정된 위치와 상기 정답 위치 정보의 차이가 감소하도록 상기 적어도 하나의 후보 격자 각각의 파라미터를 조정하는 단계를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.According to claim 8,
Optimizing the parameters of each of the plurality of gratings,
For parameter optimization among the plurality of grids, using representative wireless communication information of each of the plurality of grids, wireless communication information for parameter optimization received from a parameter optimization terminal, and parameters applied to each of the plurality of grids. Selecting at least one candidate lattice with a high possibility that the terminal is located;
estimating a location of the terminal for parameter optimization by performing a weighted average of location information of each of the at least one candidate lattice; and
Comparing the estimated position with correct answer position information received from the parameter optimization terminal, and adjusting a parameter of each of the at least one candidate lattice such that a difference between the estimated position and the correct answer position information is reduced.
A method for optimizing parameters used to estimate the location of a user terminal.
소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보와, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자 각각의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 프로세서를 포함하는
단말 위치 추정 장치.a transceiver for receiving wireless communication information of the user terminal from a user terminal; and
At least one of the plurality of grids is obtained by using representative wireless communication information of each of a plurality of grids in which a predetermined area is divided, the wireless communication information, and a preset parameter for a group into which each of the plurality of grids is classified. And a processor for selecting a candidate lattice of and estimating the location of the user terminal based on the location information of each of the at least one candidate lattice
Terminal location estimating device.
상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,
제1 항 내지 제11 항 중 어느 한 항에 따른 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는
컴퓨터 프로그램.As a computer program stored on a computer-readable recording medium,
When the computer program is executed by a processor,
Including instructions for causing the processor to perform the method according to any one of claims 1 to 11
computer program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210145292A KR20230060756A (en) | 2021-10-28 | 2021-10-28 | Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210145292A KR20230060756A (en) | 2021-10-28 | 2021-10-28 | Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20230060756A true KR20230060756A (en) | 2023-05-08 |
Family
ID=86381714
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210145292A KR20230060756A (en) | 2021-10-28 | 2021-10-28 | Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20230060756A (en) |
-
2021
- 2021-10-28 KR KR1020210145292A patent/KR20230060756A/en unknown
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2270535B1 (en) | Indoor/outdoor decision apparatus and indoor/outdoor decision method | |
KR100889096B1 (en) | Method and apparatus for evaluation of position location performance | |
US7616555B2 (en) | Minimum variance location estimation in wireless networks | |
JP7108626B2 (en) | Method and system for locating a terminal in a wireless communication system | |
CN111683375B (en) | Unmanned aerial vehicle deployment optimization method for unmanned aerial vehicle-assisted wireless cellular network | |
US8583050B2 (en) | Building influence estimation apparatus and building influence estimation method | |
US9220016B2 (en) | Position monitoring for a coverage area | |
US8478280B1 (en) | Minimum coverage area of wireless base station determination | |
US20150302123A1 (en) | X-maps with flexible tiles | |
US10925029B2 (en) | Wi-Fi access point-based positioning method and device | |
KR20140036007A (en) | Method and apparatus for mapping operating parameter in coverage area of wireless network | |
CN109151839B (en) | Network planning method of LPWA network | |
US20120003979A1 (en) | Radio wave state measurement system, radio wave state measurement method, and storage medium storing radio wave state measurement program | |
CN111294129B (en) | Method and system for measuring signal radio wave distribution and estimating radio characteristics | |
US7197310B2 (en) | Methods and systems for controlling handoffs in a wireless communication system | |
WO2011132760A1 (en) | Database, data structure, secondary usability determination system, and secondary usability determination method | |
JP6249739B2 (en) | Mobile terminal, apparatus, control method, and program | |
Amano et al. | A crowdsourcing and simulation based approach for fast and accurate Wi-Fi radio map construction in urban environment | |
KR20230060756A (en) | Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method | |
KR20160139796A (en) | Method And Apparatus for Estimating Location by Using Log Data | |
TWI722122B (en) | Server device, information processing device, communication control method and information processing method | |
KR101878487B1 (en) | Method of generating position database of heterogeneous infrastructure for position determination | |
CN114553270B (en) | Antenna broadcast beam configuration method, device, electronic equipment and storage medium | |
Koudouridis et al. | A method for the generation of radio signal coverage maps for dense networks | |
US11876572B2 (en) | Wireless telecommunications network |