KR101608523B1 - Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information - Google Patents

Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information Download PDF

Info

Publication number
KR101608523B1
KR101608523B1 KR1020140009850A KR20140009850A KR101608523B1 KR 101608523 B1 KR101608523 B1 KR 101608523B1 KR 1020140009850 A KR1020140009850 A KR 1020140009850A KR 20140009850 A KR20140009850 A KR 20140009850A KR 101608523 B1 KR101608523 B1 KR 101608523B1
Authority
KR
South Korea
Prior art keywords
information
location
stored
portable terminal
existing
Prior art date
Application number
KR1020140009850A
Other languages
Korean (ko)
Other versions
KR20150089351A (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 KR1020140009850A priority Critical patent/KR101608523B1/en
Priority to PCT/KR2014/000873 priority patent/WO2015111783A1/en
Publication of KR20150089351A publication Critical patent/KR20150089351A/en
Application granted granted Critical
Publication of KR101608523B1 publication Critical patent/KR101608523B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/06—Systems determining position data of a target
    • 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
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map

Abstract

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법이 개시된다. 상기 AP 위치 정보를 업데이트 하는 방법은, a) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계; b) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및 c) 상기 단계 a 및 상기 단계 b를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계를 포함한다.A method for updating AP location information stored in an AP database in a location determination system for determining a location of a portable terminal using Wi-Fi AP (Access Point) information pre-stored in an AP database is disclosed. The method of updating the AP location information may include the steps of: a) receiving information of a searched AP when positioning the portable terminal by the positioning system; b) storing information of a new AP not stored in the AP database and location information of the portable terminal, which are located at the time of determining the location of the portable terminal, by connecting them; And c) repeating the steps a) and b), if the information of the new AP is stored more than a predetermined number of times, the portable terminal is connected to the information of the new AP stored more than the predetermined number of times, And determining the location of the new AP stored more than the number of times.

Description

ＡＰ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ＡＰ 위치 정보의 자동 업데이트 방법{POSITIONING SYSTEM OF MOBILE TERMINAL USING AP POSITION INFORMATION AND METHOD FOR AUTOMETICALLY UPDATING THE AP POSITION INFORMATION}TECHNICAL FIELD The present invention relates to a positioning system for determining a position of a portable terminal using AP position information and a method for automatically updating AP position information.

본 발명은 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 AP 위치 정보의 자동 업데이트 방법에 관한 것으로, 더욱 상세하게는 Wifi 통신에 이용되는 AP를 활용하여 휴대용 단말기의 위치를 결정하는 서비스를 제공하기 위해 적은 비용으로 간단하게 사전 저장된 AP 위치 정보를 자동으로 추가 또는 수정할 수 있는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 AP 위치 정보의 자동 업데이트 방법에 관한 것이다.The present invention relates to a method of automatically updating location information of a location determination system AP for determining a location of a portable terminal using AP location information, and more particularly, to a method of automatically determining location of a portable terminal by using an AP used for Wifi communication And more particularly, to a positioning system and a method for automatically updating AP location information that determine the location of a portable terminal using AP location information that can automatically add or modify pre-stored AP location information at a low cost to provide services .

최근 이동통신 단말기 등의 휴대용 단말기를 이용한 다양한 위치 기반 서비스가 제공되고 있다. 이러한 위치 기반 서비스를 위해서는 휴대용 단말기의 위치를 정확하게 결정하는 것이 선행되어야 한다. 통상 휴대용 단말기의 위치를 정확하게 결정하기 위한 기술로, 휴대용 단말기 내에 GPS 수신 칩을 장착한 후 GPS 위성으로부터 수신되는 복수의 위성의 궤도 정보 및 의사거리 정보를 이용하여 휴대용 단말기의 위치를 결정하는 방식이 보편적으로 사용되고 있다.2. Description of the Related Art [0002] Recently, various location-based services using mobile terminals such as mobile communication terminals have been provided. For such location-based services, it is necessary to precisely determine the location of the portable terminal. A method for accurately determining the position of a portable terminal is a method of determining the position of the portable terminal by using the orbit information and the pseudo range information of a plurality of satellites received from the GPS satellite after mounting the GPS receiver chip in the portable terminal It is widely used.

그러나, GPS 위성을 이용한 위치 결정 방법은 휴대용 단말기가 GPS 위성의 신호를 수신할 수 있어야 하는 환경에 있어야 하는데 실내 등과 같이 GPS 위성 신호를 수신할 수 없는 환경에서는 단말기의 위치를 결정할 수 없는 단점이 있다.However, the positioning method using the GPS satellites is disadvantageous in that the portable terminal can not determine the position of the terminal in an environment where the GPS satellite signal can not be received, such as indoor, .

이러한 단점을 해소하고자, 휴대용 단말기에 널리 채용되어 있는 Wifi 통신에 사용되는 AP(Access Point)를 이용한 위치 결정 기술이 개발되었다. 이러한 휴대용 단말기와의 Wifi 통신에 이용되는 AP를 이용한 위치 결정 기술이 선행기술문헌인 등록특허 제10-0994762호, 등록특허 제10-1202194호, 등록특허 제10-1234414호 및 등록특허 제10-1234498호에 개시된다.In order to overcome such disadvantages, a positioning technique using an Access Point (AP) used in a Wifi communication widely used in a portable terminal has been developed. Positioning technology using an AP used for Wifi communication with such a portable terminal is disclosed in the prior art documents No. 10-0994762, No. 10-1202194, No. 10-1234414, and No. 10- 1234498.

이 선행기술문헌들에 개시된 위치 결정 기법은, Wifi 수신장치 및 GPS 수신 장치를 이용하여 필드를 순회하면서 설치된 AP를 검색하고 AP가 검색된 위치의 좌표를 확인하여 데이터베이스에 저장하는 과정이 선행된다. 필드를 순회하면서 설치된 AP를 검색하고 AP가 검색된 위치의 좌표를 확인하는 과정을 통상 워 드라이빙(war driving)이라 한다. 이후, 휴대용 단말기로부터 위치 결정 요청을 수신하면, 위치 결정 요청을 발신한 휴대용 단말기에서 검색된 AP 정보에 매칭되는 데이터베이스에 저장된 AP의 위치 좌료를 활용하여 휴대용 단말기의 위치를 결정한 후 다시 휴대용 단말기에 결정된 위치 정보를 제공하는 방식으로 구현된다.The positioning technique disclosed in these prior art documents is preceded by searching for an installed AP while traversing a field using a Wifi receiving device and a GPS receiving device, checking the coordinates of the location where the AP is searched, and storing the coordinates in the database. The process of searching the installed AP while checking the coordinates of the location where the AP is searched is called war driving. After receiving the location request from the portable terminal, the portable terminal determines the location of the portable terminal by using the location coordinates of the AP stored in the database matching the AP information retrieved from the portable terminal that issued the location request, Information is provided.

AP를 이용하여 휴대용 단말기의 위치를 정확하게 결정하기 위해서는, AP가 설치된 위치에 대한 데이터베이스의 신뢰도가 높아야 한다. AP는 개인이 별다른 제약 없이 설치 가능한 통신장비로 그 위치가 수시로 변경되거나 새로이 신설 또는 제거될 수 있으므로, 데이터베이스의 신뢰도를 높이기 위해서는 자주 데이터베이스를 업데이트 하여야 한다. 그러나, 워 드라이빙은 매우 넓은 지역에 대해 매우 오랜 시간이 소요되는 과정이므로 시간적인 측면 및 비용적인 측면에서 자주 수행하기 어려운 특성을 갖는다.In order to accurately determine the position of the portable terminal using the AP, the reliability of the database on the location where the AP is installed must be high. APs are frequently installed without any limitations, and their location can be changed or newly installed or removed. Therefore, it is necessary to frequently update the database to increase the reliability of the database. However, since the worm driving is a very long process for a very large area, it is often difficult to perform in terms of time and cost.

결론적으로, Wifi 통신에 이용되는 AP를 활용하여 휴대용 단말기의 위치를 결정하는 서비스의 정확도 및 서비스 제공 비용을 절감하기 위해서는, 워 드라이빙 이외의 데이터베이스 업데이트 기술이 절실히 요구되고 있는 실정이다.In conclusion, in order to reduce the accuracy of service and cost of providing service for determining the location of a mobile terminal by utilizing an AP used for Wifi communication, there is a desperate need for a database updating technology other than a wired driving.

등록특허 제10-0994762호Registration No. 10-0994762 등록특허 제10-1202194호Patent No. 10-1202194 등록특허 제10-1234414호Patent No. 10-1234414 등록특허 제10-1234498호Registration No. 10-1234498

본 발명은, Wifi 통신에 이용되는 AP를 활용하여 휴대용 단말기의 위치를 결정하는 서비스를 제공하기 위해 적은 비용으로 간단하게 사전 저장된 AP의 위치 정보를 자동으로 추가 또는 수정할 수 있는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 AP 위치 정보의 자동 업데이트 방법을 제공하는 것을 해결하고자 하는 기술적 과제로 한다.In order to provide a service for determining the location of a portable terminal by utilizing an AP used for Wifi communication, AP position information that can automatically add or modify location information of a pre-stored AP at a low cost is used A position determination system for determining a position of a portable terminal, and a method for automatically updating AP position information.

상기 기술적 과제를 해결하기 위한 수단으로서, 본 발명은,As a means for solving the above-mentioned technical problems,

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,A method for updating AP location information stored in an AP database in a positioning system for determining a location of a portable terminal using Wi-Fi AP information previously stored in an AP database,

a) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;a) receiving position information of a searched AP when positioning the portable terminal by the positioning system;

b) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및b) storing information of a new AP not stored in the AP database and location information of the portable terminal, which are located at the time of determining the location of the portable terminal, by connecting them; And

c) 상기 단계 a 및 상기 단계 b를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계c) repeating the steps a) and b), when the information of the new AP is stored more than the preset number of times, the portable terminal is connected to the information of the new AP stored more than the predetermined number of times, The step of determining the location of the new AP

를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 제공한다.The method comprising the steps of: determining a position of the mobile terminal using AP position information including the AP position information of the mobile terminal;

본 발명의 일 실시형태에서, 상기 신규 AP의 정보는 상기 신규 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함할 수 있다.In one embodiment of the present invention, the information of the new AP may include a MAC address of the new AP and an RSSI when the portable terminal is searched.

본 발명의 일 실시형태에서, 상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함할 수 있다. 특히, 위치 결정이 이루어진 위치가 건물 내인 경우, 상기 휴대용 단말기의 위치 정보는 건물 내 층 정보를 더 포함할 수 있다.In an embodiment of the present invention, the location information of the portable terminal may include latitude and longitude of the portable terminal on which the positioning is performed. In particular, if the location where the location determination is made is within the building, the location information of the portable terminal may further include floor information in the building.

본 발명의 일 실시형태에서, 상기 단계 c는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계를 포함할 수 있다.In one embodiment of the present invention, the step (c) further comprises a step of calculating a position calculated by applying a Weighted Centroid algorithm to the portable terminal location information stored in association with the information of the new AP stored more than the predetermined number of times, And determining the location of the new AP to be stored more than the preset number of times.

본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계일 수 있다.According to an embodiment of the present invention, the step of determining a location calculated by applying the Weighted Centroid algorithm to a location of the new AP stored more than the predetermined number of times may be determined by the following equations (1) and And determining the location of the new AP stored more than a predetermined number of times.

[수 1][Number 1]

Figure 112014008604906-pat00001
Figure 112014008604906-pat00001

Figure 112014008604906-pat00002
Figure 112014008604906-pat00002

[수 2][Number 2]

Figure 112014008604906-pat00003
Figure 112014008604906-pat00003

Figure 112014008604906-pat00004
Figure 112014008604906-pat00004

(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 RSSI)(X: latitude of the new AP stored more than the predetermined number of times, Y: longitude of the new AP stored more than the predetermined number of times, Xn: latitude of the portable terminal stored in connection with information of the new AP stored more than the predetermined number of times, Yn: RSSIN: RSSI of the new AP stored the predetermined number of times or more)

본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계일 수 있다.According to an embodiment of the present invention, the step of determining a location calculated by applying the Weighted Centroid algorithm to a location of the new AP stored more than the predetermined number of times may be determined by the following equations (3) and And determining the location of the new AP stored more than a predetermined number of times.

[수 3][Number 3]

Figure 112014008604906-pat00005
Figure 112014008604906-pat00005

Figure 112014008604906-pat00006
Figure 112014008604906-pat00006

[수 4][Number 4]

Figure 112014008604906-pat00007
Figure 112014008604906-pat00007

Figure 112014008604906-pat00008
Figure 112014008604906-pat00008

(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 중 하나의 위치를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)(X: latitude of the new AP stored more than the predetermined number of times, Y: longitude of the new AP stored more than the predetermined number of times, Xn: latitude of the portable terminal stored in connection with information of the new AP stored more than the predetermined number of times, Yn: Wherein the mobile terminal is connected to information of the new AP stored more than the predetermined number of times, and the longitude and the ratio of the distances are connected to the information of the new AP stored more than the predetermined number of times, And the distance is calculated as a ratio.

본 발명의 일 실시형태는, 상기 단계 c에서 결정된 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치 정보를 상기 AP 데이터베이스에 저장하는 단계를 더 포함할 수 있다.
One embodiment of the present invention may further include storing the location information of the new AP stored in the AP database over the predetermined number of times determined in the step c.

상기 기술적 과제를 해결하기 위한 다른 수단으로서, 본 발명은,According to another aspect of the present invention,

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,A method for updating AP location information stored in an AP database in a positioning system for determining a location of a portable terminal using Wi-Fi AP information previously stored in an AP database,

a) 상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하는 단계;a) searching for an existing AP whose location information has not been updated in the AP database for a preset period of time;

b) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;b) receiving the information of the searched AP when positioning the portable terminal by the positioning system;

c) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및c) storing information of an AP having the same identification information as that of the existing AP among the found APs when the positioning of the portable terminal is determined and position information of the positioned portable terminal; And

d) 상기 단계 b 및 상기 단계 c를 반복하여 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계d) repeating the steps b) and c), if information of the AP having the same identification information as the existing AP is stored more than a predetermined number of times, the information of the AP having the same identification information as the stored existing AP Determining a location of an AP having the same identification information as the stored existing AP using the stored portable terminal location information;

를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 제공한다.The method comprising the steps of: determining a position of the mobile terminal using AP position information including the AP position information of the mobile terminal;

본 발명의 일 실시형태는, 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, 상기 AP 데이터베이스에서 상기 기존 AP의 위치를 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 업데이트하는 단계를 더 포함할 수 있다.In an exemplary embodiment of the present invention, if the location of the AP having the same identification information as the existing AP stored in the step d is greater than or equal to a preset reference distance, And updating the location of the existing AP to the location of the AP having the same identification information as the stored existing AP more than the predetermined number of times determined in step d.

본 발명의 일 실시형태에서, 상기 식별 정보는 MAC 주소일 수 있다.In an embodiment of the present invention, the identification information may be a MAC address.

본 발명의 일 실시형태에서, 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함할 수 있다.In an embodiment of the present invention, the information of the AP having the same identification information as the existing AP includes the MAC address of the AP having the same identification information as the existing AP and the RSSI when the portable terminal is located .

본 발명의 일 실시형태에서, 상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함할 수 있다. 특히, 위치 결정이 이루어진 위치가 건물 내인 경우, 상기 휴대용 단말기의 위치 정보는 층 정보를 더 포함할 수 있다.In an embodiment of the present invention, the location information of the portable terminal may include latitude and longitude of the portable terminal on which the positioning is performed. In particular, when the location where the location determination is made is within the building, the location information of the portable terminal may further include layer information.

본 발명의 일 실시형태에서, 상기 AP 데이터베이스는 상기 위치 결정 시스템에 의한 이동 통신 단말기의 위치 결정에 사용되는 AP의 위치 정보 및 상기 위치 정보의 업데이트 일자를 포함할 수 있다.In an embodiment of the present invention, the AP database may include location information of an AP used for positioning the mobile communication terminal by the positioning system, and an update date of the location information.

본 발명의 일 실시형태는, 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 미만인 경우, 상기 AP 데이터베이스에서 상기 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 단계를 더 포함할 수 있다.In an exemplary embodiment of the present invention, if the location of the AP having the same identification information as the stored existing AP determined in step d is compared with the location of the existing AP, The method may further include the step of maintaining the location information of the existing AP and correcting the update date of the location information.

본 발명의 일 실시형태에서, 상기 단계 d는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계를 포함할 수 있다.In an embodiment of the present invention, the step (d) may further include applying a weighted centroid algorithm to the stored location information of the portable terminal connected to the information of the AP having the same identification information as that of the existing AP stored more than the preset number of times And determining the calculated position as the position of the AP having the same identification information as the stored existing AP by the predetermined number of times or more.

본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계일 수 있다.In one embodiment of the present invention, the step of determining a location calculated by applying the weighted centroid algorithm to a position of an AP having the same identification information as the stored existing AP by more than a predetermined number of times, And determining the location of the AP having the same identification information as the existing AP stored by the predetermined number of times or more using Equation (2).

[수 1][Number 1]

Figure 112014008604906-pat00009
Figure 112014008604906-pat00009

Figure 112014008604906-pat00010
Figure 112014008604906-pat00010

[수 2][Number 2]

Figure 112014008604906-pat00011
Figure 112014008604906-pat00011

Figure 112014008604906-pat00012
Figure 112014008604906-pat00012

(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 RSSI)(X: latitude of an AP having the same identification information as that of the existing AP stored the predetermined number of times or more, Y: longitude of AP having the same identification information as that of the existing AP stored over the predetermined number of times, Xn: Yn is the latitude of the portable terminal connected to the information of the AP having the same identification information as that of the stored existing AP, and RSSn is the latency of the portable terminal stored in association with the information of the AP having the same identification information as the AP, The RSSI of the AP having the same identification information as the existing AP stored in the predetermined number of times or more)

본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계일 수 있다.In one embodiment of the present invention, the step of determining a position calculated by applying the weighted centroid algorithm to a location of an AP having the same identification information as the stored existing AP by more than a predetermined number of times, And determining the location of an AP having the same identification information as the existing AP stored by the predetermined number of times or more using Equation (4).

[수 3][Number 3]

Figure 112014008604906-pat00013
Figure 112014008604906-pat00013

Figure 112014008604906-pat00014
Figure 112014008604906-pat00014

[수 4][Number 4]

Figure 112014008604906-pat00015
Figure 112014008604906-pat00015

Figure 112014008604906-pat00016
Figure 112014008604906-pat00016

(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위치 정보 중 하나를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
(X: latitude of an AP having the same identification information as that of the existing AP stored the predetermined number of times or more, Y: longitude of AP having the same identification information as that of the existing AP stored over the predetermined number of times, Xn: Yn is the latitude of the portable terminal connected to and stored in the information of the AP having the same identification information as the stored existing AP over the predetermined number of times, Calculates the distance to the position of the remaining portable terminal based on one of the location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times, value)

상기 기술적 과제를 해결하기 위한 또 다른 수단으로서, 본 발명은,According to another aspect of the present invention,

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,A positioning system for determining a position of a portable terminal using Wi-Fi AP (Access Point) information pre-stored in an AP database,

AP 정보를 기 저장한 AP 데이터베이스;An AP database storing AP information;

주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및Receiving information of an AP searched from the portable terminal for transmitting information of an AP searched in the vicinity, searching position information of an AP matching the AP information received from the portable terminal in the AP database, and determining the position of the portable terminal A positioning server; And

상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 AP 업데이트 서버Information of a new AP that is not stored in the AP database and location information of the positioned portable terminal among the found APs when the portable terminal is located and stores the information and stores the information of the new AP more than a predetermined number of times An AP update server for determining a location of the new AP stored by the predetermined number of times using the portable terminal location information stored in association with information of the new AP stored more than the predetermined number of times,

를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템을 제공한다.
The position information of the portable terminal is determined using the AP position information including the AP position information.

상기 기술적 과제를 해결하기 위한 또 다른 수단으로서, 본 발명은,According to another aspect of the present invention,

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,A positioning system for determining a position of a portable terminal using Wi-Fi AP (Access Point) information pre-stored in an AP database,

AP 정보를 기 저장한 AP 데이터베이스;An AP database storing AP information;

주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및Receiving information of an AP searched from the portable terminal for transmitting information of an AP searched in the vicinity, searching position information of an AP matching the AP information received from the portable terminal in the AP database, and determining the position of the portable terminal A positioning server; And

상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하고, 상기 휴대용 단말기의 위치 결정이 이루어진 경우 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하며, 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 AP 업데이트 서버Searching for an existing AP whose location information has not been updated in the AP database for a preset period of time, receiving information of an AP searched at the time of positioning of the portable terminal when positioning of the portable terminal is performed, Information of an AP having the same identification information as that of the existing AP and location information of the portable terminal on which positioning has been performed are interconnected and stored, and information of an AP having the same identification information as the existing AP is stored The location of the AP having the same identification information as that of the stored existing AP using the stored location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times, AP update server

를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 제공한다.The method comprising the steps of: determining a position of the mobile terminal using AP position information including the AP position information of the mobile terminal;

본 발명에 따르면, AP를 이용한 위치 결정 서비스를 제공하고자 하는 필드 전체에 대한 워 드라이빙을 수행하지 않고서도 휴대용 단말기의 위치 결정 서비스를 제공할 때 마다 신규 AP 또는 기저장된 AP의 정보를 간단하게 수시로 업데이트할 수 있다. 이에 따라, 본 발명에 따르면, 워 드라이빙에 소요되는 비용을 절감할 수 있으며, 제공하는 위치 결정 서비스의 정확성 및 신뢰도를 높일 수 있는 우수한 효과가 있다.According to the present invention, whenever a positioning service of a mobile terminal is provided without performing a wired driving operation for an entire field for providing a positioning service using an AP, information of a new AP or a previously stored AP is simply updated can do. Therefore, according to the present invention, it is possible to reduce the cost required for the wired driving and to improve the accuracy and reliability of the provided positioning service.

도 1은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 구성도이다.
도 2는 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템을 더욱 상세하게 도시한 구성도이다.
도 3은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다.
도 4는 본 발명의 다른 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다.
도 5 및 도 6은 도 3의 신규 AP의 위치를 결정하는 단계 또는 도 4의 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계에 적용되는 가중 중점(Weighted Centroid) 알고리즘을 설명하기 위한 도면이다.1 is a configuration diagram of a positioning system for determining a position of a portable terminal using AP position information according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating in detail a positioning system for determining the position of a portable terminal using AP position information according to an embodiment of the present invention. Referring to FIG.
3 is a flowchart illustrating a method for automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information according to an embodiment of the present invention.
4 is a flowchart illustrating a method for automatically updating AP location information in a location determination system for determining a location of a portable terminal using AP location information according to another embodiment of the present invention.
5 and 6 are weighted centroids applied to the step of determining the position of the AP having the same identification information as that of the existing AP stored in the step of determining the position of the new AP shown in Fig. Fig.

이하, 첨부된 도면을 참조하여 본 발명의 실시형태를 보다 상세하게 설명한다. 그러나, 본 발명의 실시형태는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명되는 실시형태로 한정되는 것은 아니다. 본 발명의 실시형태는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 또한, 본 발명을 설명함에 있어서, 정의되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 것으로, 이는 당 분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 본 발명의 기술적 구성요소를 한정하는 의미로 이해되어서는 아니 될 것이다.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the embodiments of the present invention can be modified into various other forms, and the scope of the present invention is not limited to the embodiments described below. The embodiments of the present invention are provided to more fully describe the present invention to those skilled in the art. In addition, in describing the present invention, the defined terms are defined in consideration of the functions of the present invention, and they may be changed depending on the intention or custom of the technician working in the field, so that the technical components of the present invention are limited It will not be understood as meaning.

도 1은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 구성도이다.1 is a configuration diagram of a positioning system for determining a position of a portable terminal using AP position information according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템은, 위치 결정 서버(31), AP 업데이트 서버(32) 및 AP 데이터베이스(40)를 포함하여 구성될 수 있다.1, a position determination system for determining a position of a portable terminal using AP position information according to an embodiment of the present invention includes a positioning server 31, an AP update server 32, (40).

위치 결정 서버(31)는 휴대용 단말기(10)와 통신하여 휴대용 단말기(10)로부터 위치 결정 요청 및 위치 결정에 필요한 정보를 제공받아 휴대용 단말기(10)의 위치를 결정하여 다시 휴대용 단말기(10)에 결정된 위치에 대한 정보를 제공할 수 있다. 휴대용 단말기(10)는 WiFi 통신을 위한 WiFi 칩이 내장되어 주변의 AP(20)와 소정의 신호를 주고받을 수 있다.The positioning server 31 communicates with the portable terminal 10 and receives information required for positioning and positioning from the portable terminal 10 to determine the position of the portable terminal 10 and transmits the position determination request to the portable terminal 10 And can provide information on the determined position. The portable terminal 10 incorporates a WiFi chip for WiFi communication and can exchange a predetermined signal with the surrounding AP 20.

도 2는 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템을 더욱 상세하게 도시한 구성도이다.FIG. 2 is a block diagram illustrating in detail a positioning system for determining the position of a portable terminal using AP position information according to an embodiment of the present invention. Referring to FIG.

도 2에 도시된 바와 같이, 위치 결정 서버(31)는 휴대용 단말기(10)와의 통신을 통해 데이터를 송수신하는 데이터 송수신 모듈(311)과, AP 데이터베이스(40)에 저장된 데이터를 확인 및 추출하는 AP 데이터베이스 검색 모듈(312)과, 통신하는 휴대용 단말기(10)에서 위치 결정 요청을 수신한 경우 휴대용 단말기(10)의 위치를 결정하기 위한 연산을 수행하는 위치 연산 모듈(313) 및 전술한 데이터 송수신 모듈(311), AP 데이터베이스 검색 모듈(312), 위치 연산 모듈(313)을 포함한 위치 결정 서버(31)의 전반적인 기능을 제어하는 제어부(314)를 포함하여 구성될 수 있다.2, the positioning server 31 includes a data transmission / reception module 311 for transmitting / receiving data through communication with the portable terminal 10, an AP A database search module 312, a position calculation module 313 for performing an operation for determining the position of the portable terminal 10 when receiving a positioning request from the portable terminal 10 communicating with the portable terminal 10, And a controller 314 for controlling overall functions of the positioning server 31 including the AP database search module 311, the AP database search module 312, and the position calculation module 313.

AP 업데이트 서버(32)는 위치 결정 서버(31)로부터 휴대용 단말기에 대해 결정된 위치 정보 및 그에 연결된 다양한 데이터와, 휴대용 단말기의 위치 결정에 사용된 AP에 대한 정보를 제공받고 이를 이용하여 신규 AP에 대한 정보를 생성하거나 AP 데이터베이스(40)에 기 저장된 AP 정보를 업데이트 할 수 있다. AP 업데이트 서버(31)는 위치 결정 서버(31)로부터 휴대용 단말기에 대해 결정된 위치 정보 및 그에 연결된 다양한 데이터와 휴대용 단말기의 위치 결정에 사용된 AP에 대한 정보 등을 수신하는 데이터 수신부(321)와 데이터 수신부(321)에서 수신된 데이터를 이용하여 AP의 위치 정보를 업데이트 하기 위한 연산 알고리즘이 구현되는 AP 업데이트 연산부(322) 및 AP 업데이트 연산부(322)에서 업데이트된 AP 위치 정보 및 그에 관련된 데이터를 AP 데이터베이스(40)로 송신하는 데이터 송신부(323)를 포함할 수 있다.The AP update server 32 receives location information determined for the portable terminal from the location determination server 31, various data connected to the location information, and information on the AP used for location determination of the portable terminal, Information or update the AP information previously stored in the AP database 40. [ The AP update server 31 includes a data receiving unit 321 for receiving position information determined for the portable terminal from the positioning server 31 and various data connected thereto and information about the AP used for positioning the portable terminal, The AP update calculation unit 322 and the AP update calculation unit 322 in which the calculation algorithm for updating the location information of the AP is implemented using the data received from the reception unit 321, And a data transmission unit 323 for transmitting the data to the base station 40.

AP 데이터베이스(40)는 휴대용 단말기(10)의 위치 결정에 이용되는 AP에 대한 정보를 저장한다. AP 데이터베이스(40) 저장된 AP 정보는 AP를 식별하기 위한 AP 식별 정보 및 AP의 위치 정보를 포함할 수 있다. 예를 들어, AP 식별 정보는 AP의 MAC 주소를 포함할 수 있다. 또한, AP 식별 정보는 보조적으로 AP의 MAC 주소에 더하여 AP의 SSID(Service Set IDentifier)를 더 포함할 수 있다. AP위치 정보는 AP의 위도 및 경도를 포함할 수 있다. The AP database 40 stores information on APs used for positioning of the portable terminal 10. The AP information stored in the AP database 40 may include AP identification information for identifying the AP and location information of the AP. For example, the AP identification information may include the MAC address of the AP. Further, the AP identification information may additionally include an SSID (Service Set IDentifier) of the AP in addition to the MAC address of the AP. The AP location information may include the latitude and longitude of the AP.

AP 데이터베이스(40)를 구현함에 있어서, AP 식별 정보 및 AP 위치 정보는 별도로 저장되기 보다는 AP의 SSID-MAC주소-위도/경도를 포함하는 데이터 구조로 AP 정보가 AP 데이터베이스(40)에 저장될 수 있다.In implementing the AP database 40, AP identification information and AP location information may be stored in the AP database 40 in a data structure including the SSID-MAC address-latitude / longitude of the AP rather than being stored separately have.

본 발명의 일 실시형태는 AP 데이터베이스에 저장된 AP 정보를 업데이트하는 기술에 관한 것으로, 더욱 상세하게는 새로운 AP 정보를 AP 데이터베이스(40)에 추가하거나 기존에 AP 데이터베이스(40)에 저장된 AP의 위치 정보를 업데이트하기 위한 기술에 관한 것이다.An embodiment of the present invention relates to a technique for updating AP information stored in an AP database, and more particularly, to a technique for updating AP information stored in an AP database (40) For example.

AP를 이용한 위치 결정 기법에서 최초에 AP 정보를 저장한 AP 데이터베이스를 구축하기 위한 워 드라이빙(War Driving)에 대한 기술 내용은 이미 선행기술문헌으로 밝힌 본 출원의 출원인과 동일 출원인에 의해 출원되고 등록된 등록특허 제10-0994762호에 상세하게 기술되어 있다. 또한, AP를 이용하여 휴대용 단말기의 위치를 결정하는 구체적인 기법에 대해서도 등록특허 제10-0994762호 뿐만 아니라 본 출원의 출원인과 동일 출원인에 의해 출원되고 등록된 등록특허 제10-1202194호, 등록특허 제10-1234414호 및 등록특허 제10-1234498호에 상세하게 기술되고 있다. 상기 등록특허 제10-0994762호, 등록특허 제10-1202194호, 등록특허 제10-1234414호 및 등록특허 제10-1234498호는 참고로서 본 출원에 포함된다.The contents of the description of war driving for constructing the AP database storing the AP information for the first time in the positioning technique using the AP is the same as the applicant of the present application already disclosed in the prior art document. Is described in detail in Patent Registration No. 10-0994762. A specific technique for determining the position of the portable terminal using the AP is also disclosed in Korean Patent No. 10-0994762 as well as in the registered patent No. 10-1202194 filed and registered by the same applicant as the applicant of the present application, 10-1234414 and 10-1234498. The above-mentioned Patent No. 10-0994762, No. 10-1202194, No. 10-1234414, and No. 10-1234498 are incorporated herein by reference.

따라서, 본 출원에서는 휴대용 단말기의 위치를 결정하기 위한 기법에 대한 상세한 설명은 최대한 생략하기로 하고 본 발명의 기술적 특징인 AP 데이터베이스의 업데이트 기법에 대해 상세하게 기술하기로 한다.
Therefore, in the present application, the detailed description of the technique for determining the position of the portable terminal will be omitted as much as possible, and the update technique of the AP database, which is a technical feature of the present invention, will be described in detail.

도 3은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다. 또한, 도 4는 본 발명의 다른 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다. 더욱 상세하게는, 도 3은 AP 데이터베이스에 저장되지 않은 신규 AP의 위치를 결정하여 AP 데이터베이스에 저장함으로써 AP 데이터베이스를 업데이트하는 기법에 관한 도면이며, 도 4는 AP 데이터베이스에 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스를 업데이트하는 기법에 관한 도면이다.3 is a flowchart illustrating a method for automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information according to an embodiment of the present invention. 4 is a flowchart illustrating a method of automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information according to another embodiment of the present invention. 3 is a diagram illustrating a method of updating an AP database by determining the location of a new AP that is not stored in the AP database and storing it in the AP database. A method for newly determining and updating the AP database.

먼저, 도 3을 참조하여 도 3은 AP 데이터베이스에 저장되지 않은 신규 AP의 위치를 결정하여 AP 데이터베이스에 저장함으로써 AP 데이터베이스를 업데이트하는 기법에 대해 상세하게 설명한다.3, a method of updating an AP database by determining the location of a new AP that is not stored in the AP database and storing the location in the AP database will be described in detail.

도 3에 도시된 바와 같이, 신규 AP를 추가하기 위한 AP 데이터베이스 업데이트 방법은, 위치 결정 시스템에 의한 휴대용 단말기(10)의 위치 결정이 이루어진 경우, 휴대용 단말기(10)의 위치 결정시 검색된 AP의 정보를 수신하는 단계(S11)와, 휴대용 단말기(10)의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 위치 결정된 단말기(10)의 위치 정보를 상호 연결하여 저장하는 단계(S12) 및 단계(S11) 및 단계 (S12)를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계(S13)를 포함하여 구성될 수 있다.3, when the positioning of the portable terminal 10 by the positioning system is performed, the AP database update method for adding a new AP is performed by using the information of the AP searched at the time of positioning of the portable terminal 10 A step S11 of receiving the location information of the mobile terminal 10, a step of connecting the information of the new AP not stored in the AP database and the location information of the positioned terminal 10 among the APs found at the time of positioning the portable terminal 10 S12), step S11 and step S12 are repeated to determine whether the new AP information is stored more than a preset number of times, And a step (S13) of determining the location of the new AP stored in step S13.

단계(S11)는, 위치 결정 서버(31)가 휴대용 단말기(10)에서 검색된 AP 정보를 수신하는 단계(S111)와, 위치 결정 서버(31)가 AP 데이터베이스(40)를 검색하여 수신된 AP 정보와 일치하는 저장된 AP를 검색하는 단계(S112)와, 검색된 AP의 위치 정보를 이용하여 휴대용 단말기의 위치 결정을 수행하는 단계(S113)를 포함할 수 있다.Step S11 is a step S111 in which the positioning server 31 receives the AP information searched by the portable terminal 10 and the positioning server 31 searches the AP database 40 for the received AP information (S112) of searching for a stored AP corresponding to the location information of the portable terminal (S113), and performing a positioning of the portable terminal using the location information of the searched AP (S113).

단계(S111)에서, 사용자가 휴대용 단말기(10)를 조작하여 소지한 휴대용 단말기(10)의 위치 결정을 위한 요청을 하면서 휴대용 단말기(10)가 위치 결정 서버(31)로 위치 결정 호를 전송함과 동시에 휴대용 단말기(10)에서 검색된 주변 AP 정보를 전송하고 이를 위치 결정 서버(31)의 데이터 송수신 모듈(311)에서 수신한다. 휴대용 단말기(10)에서 전송되는 검색된 주변 AP의 정보는 검색된 AP의 SSID, MAC 주소 및 RSSI(Received Signal Strength Indicator: 수신신호 강도 지시값)을 포함할 수 있다. SSID 및 MAC 주소는 검색된 AP를 식별하기 위한 정보가 되고 RSSI는 주변 AP로부터 수신한 신호의 세기를 나타낸다.In step S111, the portable terminal 10 transmits a positioning call to the positioning server 31 while requesting the positioning of the portable terminal 10 held by the user by operating the portable terminal 10 At the same time, transmits the neighboring AP information retrieved from the portable terminal 10 and receives it at the data transmission / reception module 311 of the positioning server 31. The retrieved neighbor AP information transmitted from the portable terminal 10 may include an SSID, a MAC address, and RSSI (Received Signal Strength Indicator) of the retrieved AP. The SSID and the MAC address are information for identifying the searched AP, and the RSSI represents the strength of a signal received from the neighboring AP.

이어, 단계(S112)에서, 위치 결정 서버(31)는 AP 데이터베이스 검색 모듈(312)을 통해 AP 데이터베이스(40)에 저장된 AP 정보 중 수신한 AP 정보와 일치하는 AP를 검색한다.Then, in step S112, the positioning server 31 searches for an AP matching the received AP information among AP information stored in the AP database 40 through the AP database search module 312. [

이어, 단계(S113)에서, 위치 연산 모듈(313)을 통해 AP 데이터베이스(40)에서 검색된 AP의 위치 정보를 이용하여 휴대용 단말기의 위치를 결정한다. 전술한 바와 같이, 위치 연산 모듈(313)에서 이루어지는 위치 결정 연산 기법은 본 출원에 참조로서 포함되는 선행기술문헌에 상세하게 기재되어 있으므로 더 이상의 설명은 생략하기로 한다.In step S113, the location calculation module 313 determines the location of the portable terminal using the location information of the AP searched in the AP database 40. [ As described above, the positioning calculation technique performed by the position calculation module 313 is described in detail in the prior art document included in the present application as a reference, and thus a further description thereof will be omitted.

다음으로, 단계(S12)는 AP 데이터베이스(40)에 저장되지 않은 신규 AP가 존재하는지 확인하는 단계(S121) 및 AP가 존재하는 경우 신규 AP의 정보 및 휴대용 단말기(10)의 위치 정보를 저장하는 단계(S122)를 포함할 수 있다.Next, step S12 is to check whether there is a new AP that is not stored in the AP database 40 (S121), and if there is an AP, information of the new AP and location information of the portable terminal 10 are stored Step S122.

단계(S121)에서, AP 업데이트 서버(32)는 단계(S111)에서 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 AP 데이터베이스(40)에 저장되지 않은 AP에 대한 정보가 있는지 확인한다.In step S121, the AP update server 32 determines whether there is information on an AP that is not stored in the AP database 40 among the AP information received from the portable terminal 10 where the positioning is performed in step S111 .

이어, 단계(S122)에서, AP 업데이트 서버(32)는 단계(S111)에서 확인된 결과에 따라 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 AP 데이터베이스(40)에 저장되지 않은 AP를 신규 AP로서 그 정보를 저장한다. 저장되는 신규 AP의 정보는 SSID, MAC 주소 및 RSSI를 포함할 수 있다. 또한, 단계(S122)에서, AP 업데이트 서버(32)는 단계(S11)에서 위치 결정이 이루어진 휴대용 단말기(10)의 결정된 위치 정보를 신규 AP의 정보와 연결하여 저장할 수 있다. 즉, AP 업데이트 서버(32)는 위치 결정이 이루어진 휴대용 단말기(10)의 위치 정보와 이 위치 결정 시에 휴대용 단말기(10)로부터 수신한 검색 AP 정보 중 AP 데이터베이스(40)에 저장되지 않은 신규 AP의 정보를 상호 연결하여 저장한다. 신규 AP의 정보와 연결되어 저장되는 휴대용 단말기(10)의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기(10)의 위도 및 경도를 포함할 수 있다.In step S122, the AP update server 32 extracts, from the AP information received from the portable terminal 10 where the positioning is performed according to the result confirmed in step S111, And stores the information as a new AP. The information of the new AP to be stored may include an SSID, a MAC address, and an RSSI. Also, in step S122, the AP update server 32 may store the determined location information of the portable terminal 10, which has been positioned in step S11, in connection with the information of the new AP. That is, the AP update server 32 acquires location information of the portable terminal 10 on which positioning has been performed, and new APs that are not stored in the AP database 40 among the search AP information received from the portable terminal 10 at the time of the positioning And stores the information. The location information of the portable terminal 10 stored in connection with the information of the new AP may include the latitude and longitude of the portable terminal 10 in which the location is determined.

다음으로, 단계(S13)은, 신규 AP의 저장 회수와 사전 설정된 회수를 비교하여 신규 AP의 저장 회수가 사전 설정된 회수 이상인지 확인하는 단계(S1311)와, 단계(S1311)에서 신규 AP의 저장 회수가 사전 설정된 회수 이상이 된 경우, 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 신규 AP의 위치를 결정하는 단계(S1312)를 포함할 수 있다.Next, step S13 is a step (S1311) of comparing the number of times of storage of the new AP with a predetermined number of times and confirming whether the number of times of storage of the new AP is equal to or greater than a preset number of times. In step S1311, (S1312) of determining the location of the new AP by using the stored location information of the portable terminal 10 in connection with the stored information of the new AP when the number of the APs is equal to or greater than the preset number of times.

단계(S1311)에서, AP 업데이트 서버(32)는 전술한 단계(S11) 및 단계(S12)를 반복하여 신규 AP에 대한 정보를 저장함에 의해 신규 AP의 정보가 저장된 회수를 카운트하고, 신규 AP의 정보가 저장된 회수가 사전 설정된 회수를 비교하여 그 이상이 되는지 확인한다.In step S1311, the AP update server 32 repeats the above-described steps S11 and S12 to store the information about the new AP, thereby counting the number of times the information of the new AP is stored, The number of times the information is stored is compared with a predetermined number of times, and it is confirmed whether or not it is more than the predetermined number.

이어, 단계(S1312)에서, AP 업데이트 서버(32)는 사전 설정된 회수 이상 저장된 신규 AP에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 신규 AP의 위치를 연산할 수 있다. 단계(S1312)에서 이루어지는 신규 AP 위치 연산에는 신규 AP 정보와 연결되어 저장된 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘이 적용될 수 있다. 즉, 단계(S1312)에서 AP 업데이트 서버(32)는 신규 AP에 연결되어 사전 설정 회수 이상 저장된 복수의 휴대용 단말기의 위치 정보(위도, 경도 좌표)에 대해 가중 중점 알고리즘을 적용하여 신규 AP의 위치를 연산할 수 있다.Then, in step S1312, the AP update server 32 calculates the position of the new AP stored in a predetermined number of times or more using the location information of the portable terminal 10 stored in the portable terminal 10 have. In the new AP position calculation performed in step S1312, a weighted centroid algorithm may be applied to the portable terminal position information stored in association with the new AP information. That is, in step S1312, the AP update server 32 applies a weighted centering algorithm to the location information (latitude and longitude coordinates) of a plurality of portable terminals connected to the new AP and stored more than a predetermined number of times, .

가중 중점 알고리즘을 적용하여 신규 AP의 위치를 연산하는 구체적인 방법에 대해서는 후술하기로 한다.A concrete method of calculating the position of the new AP by applying the weighted-weighted algorithm will be described later.

본 발명의 일 실시형태에 따른 AP 위치 정보를 저장한 AP 데이터베이스를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 데이터베이스 업데이트 방법은 단계(S13) 이후 AP 업데이트 서버(32)가 위치 결정된 신규 AP의 식별정보와 위치정보를 AP 데이터베이스(40)에 기록하는 단계(S14)를 더 포함할 수 있다.The AP database updating method of the location determination system for determining the location of the portable terminal using the AP database storing the AP location information according to an embodiment of the present invention is characterized in that after the step S13, And recording the identification information and the location information of the AP in the AP database 40 (S14).

다음으로, 도 4를 참조하여 AP 데이터베이스에 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스를 업데이트하는 기법에 대해 상세하게 설명한다.Next, referring to FIG. 4, a technique of updating the AP database by newly determining the location information of the AP previously stored in the AP database will be described in detail.

도 4에 도시된 바와 같이, 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스(40)를 업데이트하는 방법은, AP 데이터베이스(40)에서 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP를 검색하는 단계(S21)와, 위치 결정 시스템에 의한 휴대용 단말기(10)의 위치 결정을 수행하고 위치 결정된 휴대용 단말기(10)의 위치 결정시 검색된 AP의 정보를 수신하는 단계(S22)와, 휴대용 단말기의 위치 결정시 검색된 AP 중 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP와 동일한 식별정보를 갖는 AP의 정보 및 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계(S23)와, 단계(S22) 및 단계(S23)를 반복하여 기존 AP와 동일한 MAC 주소를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계(S24)를 포함할 수 있다.As shown in FIG. 4, a method of newly determining the location information of the pre-stored AP and updating the AP database 40 includes searching the AP database 40 for an existing AP whose location information has not been updated for a predetermined period A step S22 of performing positioning of the portable terminal 10 by the positioning system and receiving information of the AP searched when positioning the positioned portable terminal 10, (Step S23) of storing information of an AP having the same identification information as that of an existing AP whose location information has not been updated for a predetermined period of time among the searched APs and location information of the portable terminal on which positioning has been performed S22) and step S23 are repeated, if a predetermined number or more of information of APs having the same MAC address as the existing AP is stored, Determining the position of the AP having the same identification information as that of the existing AP stored in a predetermined number of times or more by using the stored location information of the portable terminal 10 connected to the information of the AP having the same identification information as that of the existing AP ).

이에 더하여, 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스(40)를 업데이트하는 방법은 단계(S24)에서 결정된 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별정보를 갖는 AP의 위치와 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, AP 데이터베이스(40)에서 기존 AP의 위치를 단계(S24)에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별정보를 갖는 AP의 위치로 업데이트하는 단계(S25)를 더 포함할 수 있다.In addition, a method of newly determining the location information of the pre-stored AP and updating the AP database 40 may be performed by determining the location of the AP having the same identification information as that of the existing AP stored more than the preset number of times determined in step S24, , Updating the location of the existing AP in the AP database 40 to the location of the AP having the same identification information as that of the stored existing AP more than the predetermined number of times determined in step S24 (S25 ).

단계(S21)에서, 위치 결정 서버(31)의 AP 업데이트 서버(32)는 AP 데이터베이스(40)를 검색하여 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP를 검색한다. 이를 위해 AP 데이터베이스(40)에 저장되는 AP의 정보는 위치 정보를 업데이트한 일자를 더 포함할 수 있다.In step S21, the AP update server 32 of the positioning server 31 searches the AP database 40 to search for an existing AP whose location information has not been updated for a predetermined period of time. To this end, the AP information stored in the AP database 40 may further include a date on which the location information is updated.

다음으로, 단계(S22)에서, 위치 결정 서버(31)의 위치 연산 모듈은 휴대용 단말기(10)의 위치 결정을 수행하며, 위치 결정 수행을 위해 휴대용 단말기(10)로부터 제공받은 휴대용 단말기(10) 의해 검색된 AP의 정보를 수신한다. 이 단계(S22)는 전술한 도 3의 단계(S11)에 해당한다. 즉, 단계(S22)에서, 휴대용 단말기(10)의 위치 결정을 위해 휴대용 단말기에서 검색된 AP 정보를 수신하고 AP 데이터베이스(40)를 검색하여 수신된 AP 정보와 일치하는 AP를 검색하며, 검색된 AP의 위치 정보를 이용하여 휴대용 단말기(10)의 위치 결정을 수행할 수 있다.Next, in step S22, the position calculation module of the position determination server 31 performs positioning of the portable terminal 10 and determines whether the portable terminal 10, which is provided from the portable terminal 10, And receives the information of the AP searched by the AP. This step S22 corresponds to the step S11 of Fig. 3 described above. That is, in step S22, the portable terminal 10 receives the AP information retrieved from the portable terminal and searches the AP database 40 to retrieve APs matching the received AP information, The positioning of the portable terminal 10 can be performed using the position information.

다음으로, 단계(S23)는 단계(S22)에서 휴대용 단말기(10)가 검색한 AP 중 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP와 동일한 식별정보를 갖는 AP가 존재하는지 확인하는 단계(S2311) 및 기존 AP와 동일한 식별정보를 갖는 AP가 존재하는 경우 동일한 식별정보를 갖는 AP의 정보 및 휴대용 단말기(10)의 위치 정보를 저장하는 단계(S2312)를 포함할 수 있다.Next, in step S23, it is determined whether there is an AP having the same identification information as the existing AP whose location information has not been updated for a preset period of time among the AP searched by the portable terminal 10 in step S22 And storing the information of the AP having the same identification information and the location information of the portable terminal 10 when the AP having the same identification information as the existing AP exists (S2312).

단계(S2311)에서, AP 업데이트 서버(32)는 단계(S22)에서 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 단계(S21)에서 검색된 사전 설정된 기간 동안 위치 정보의 업데이트가 이루어지지 않은 AP와 동일한 식별 정보를 갖는 AP가 있는지 확인한다. 이 때 사용되는 식별정보는 통신기기가 갖는 고유한 식별정보인 MAC 주소를 적용하는 것이 바람직하다.In step S2311, the AP update server 32 updates the location information during a predetermined period of time found in step S21 among the AP information received from the portable terminal 10 where the positioning is performed in step S22 It is determined whether there is an AP having the same identification information as the non-existent AP. Preferably, the identification information used at this time is a MAC address which is unique identification information possessed by the communication device.

이어, 단계(S2312)에서, AP 업데이트 서버(32)는 단계(S2311)에서 확인된 결과에 따라 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 단계(S21)에서 검색된 사전 설정된 기간 동안 위치 정보의 업데이트가 이루어지지 않은 기존 AP와 동일한 식별 정보를 갖는 AP의 정보를 저장한다. 저장되는 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 SSID, MAC 주소 및 RSSI를 포함할 수 있다. 또한, 단계(S2312)에서, AP 업데이트 서버(32)는 단계(S22)에서 위치 결정이 이루어진 휴대용 단말기(10)의 결정된 위치 정보를 기존 AP와 동일한 식별 정보를 갖는 AP의 정보와 연결하여 저장할 수 있다. 즉, AP 업데이트 서버(32)는 위치 결정이 이루어진 휴대용 단말기(10)의 위치 정보와 이 위치 결정 시에 휴대용 단말기(10)로부터 수신한 검색 AP 정보 중 사전 설정된 기간 동안 위치 정보의 업데이트가 이루어지지 않은 기존 AP와 동일한 식별 정보를 갖는 AP의 정보를 상호 연결하여 저장한다. 기존 AP와 동일한 식별 정보를 갖는 AP의 정보와 연결되어 저장되는 휴대용 단말기(10)의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기(10)의 위도 및 경도를 포함할 수 있다. 특히, 위치 결정이 이루어진 위치가 건물 내인 경우, 휴대용 단말기(10)의 위치 정보는 층 정보를 더 포함할 수 있다. Next, in step S2312, the AP update server 32 updates the AP information received from the portable terminal 10 where the positioning is performed according to the result determined in step S2311, And stores the information of the AP having the same identification information as that of the existing AP that has not updated the location information. The information of the AP having the same identification information as the existing AP to be stored may include the SSID, the MAC address, and the RSSI. Also, in step S2312, the AP update server 32 may associate the determined location information of the portable terminal 10, which has been positioned in step S22, with the information of the AP having the same identification information as the existing AP have. That is, the AP update server 32 updates the location information of the location information of the portable terminal 10 and the search AP information received from the portable terminal 10 during a predetermined period of time Information of the AP having the same identification information as the existing AP is connected and stored. The location information of the portable terminal 10 stored in association with the information of the AP having the same identification information as the existing AP may include latitude and longitude of the portable terminal 10 in which the positioning is performed. In particular, when the location where the location determination is made is within the building, the location information of the portable terminal 10 may further include layer information.

다음으로, 단계(S24)는, 기존 AP와 동일한 식별 정보를 갖는 AP의 저장 회수와 사전 설정된 회수를 비교하여 기존 AP와 동일한 식별 정보를 갖는 AP의 저장 회수가 사전 설정된 회수 이상인지 확인하는 단계(S241)와, 단계(S241)에서 기존 AP와 동일한 식별 정보를 갖는 AP의 저장 회수가 사전 설정된 회수 이상이 된 경우, 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계(S242)를 포함할 수 있다.Next, step S24 is a step of comparing the number of APs having the same identification information as the existing AP with a preset number of times and checking whether the number of APs having the same identification information as the existing AP is equal to or greater than a predetermined number In step S241, when the number of APs having the same identification information as that of the existing AP becomes equal to or greater than a preset number, the portable terminal 10 connected to the information of the AP having the same identification information as the existing AP, And determining a location of the AP having the same identification information as the existing AP using the location information of the AP (S242).

단계(S241)에서, AP 업데이트 서버(32)는 전술한 단계(S22) 및 단계(S23)를 반복하여 기존 AP와 동일한 식별 정보를 갖는 AP에 대한 정보를 저장함에 의해 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 저장된 회수를 카운트하고, 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 저장된 회수가 사전 설정된 회수를 비교하여 그 이상이 되는지 확인한다.In step S241, the AP update server 32 repeats the above-described steps S22 and S23 to store the information about the AP having the same identification information as the existing AP, thereby obtaining the same identification information as the existing AP Counts the number of times the information of the AP having been stored is counted and verifies whether the number of times the information of the AP having the same identification information as the existing AP is stored is compared with a predetermined number of times or more.

이어, 단계(S242)에서, AP 업데이트 서버(32)는 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 연산할 수 있다. 단계(S242)에서 이루어지는 기존 AP와 동일한 식별 정보를 갖는 AP의 위치 연산에는 기존 AP와 동일한 식별 정보를 갖는 AP의 정보와 연결되어 저장된 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘이 적용될 수 있다. 즉, 단계(S242)에서 AP 업데이트 서버(32)는 기존 AP와 동일한 식별 정보를 갖는 AP에 연결되어 사전 설정 회수 이상 저장된 복수의 휴대용 단말기의 위치 정보(위도, 경도 좌표 및 층 정보)에 대해 가중 중점 알고리즘을 적용하여 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 연산할 수 있다.Then, in step S242, the AP update server 32 is connected to an AP having the same identification information as the existing AP stored more than a predetermined number of times, and stores the location information of the portable terminal 10 The position of the AP having the same identification information as the AP can be calculated. In the calculation of the position of the AP having the same identification information as that of the existing AP performed in step S242, the weighted centroid algorithm may be applied to the stored position information of the portable terminal connected to the information of the AP having the same identification information as the existing AP have. That is, in step S242, the AP update server 32 is connected to the AP having the same identification information as that of the existing AP, so that the position information (latitude, longitude coordinates, and floor information) of the plurality of portable terminals, APs with the same identification information as existing APs can be calculated by applying a key point algorithm.

가중 중점 알고리즘을 적용하여 신규 AP의 위치를 연산하는 구체적인 방법에 대해서는 후술하기로 한다.A concrete method of calculating the position of the new AP by applying the weighted-weighted algorithm will be described later.

한편, 단계(S24)에서 결정된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치 정보를 기존 AP의 새로운 위치 정보로 업데이트할 수도 있으나, 본 발명의 일 실시형태에서는 단계(S25)를 통해 단계(S24)에서 결정된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치 정보와 기저장된 기존 AP의 위치 정보를 비교하고 그 결과에 따라 기존 AP의 위치 정보의 업데이트 여부를 결정할 수 있다.Meanwhile, the location information of the AP having the same identification information as that of the existing AP determined in step S24 may be updated with the new location information of the existing AP. However, in an embodiment of the present invention, in step S24, The location information of the AP having the same identification information as that of the existing AP determined in the previous AP and the location information of the already stored AP can be compared with each other and the update of the location information of the existing AP can be determined according to the result.

단계(S25)는 위치 결정 서버(31)의 AP 업데이트 모듈(314)에 의해 실행되는 단계로서, 단계(S242)에서 결정된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 기저장된 기존 AP의 위치 간 거리를 사전 설정된 기준 거리와 비교하는 단계(S251)와, 기존 AP와 동일한 식별정보를 갖는 AP의 위치와 기존 AP의 위치 간 거리가 기준 거리 이상인 경우, AP 데이터베이스(40)에서 기존 AP의 위치를 단계(S242)에서 결정된 기존 AP와 동일한 식별정보를 갖는 AP의 위치로 업데이트하는 단계(S252) 및 기존 AP와 동일한 식별정보를 갖는 AP의 위치와 기존 AP의 위치 간 거리가 기준 거리 미만인 경우, AP 데이터베이스(40)에 저장된 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 단계(S253)를 포함할 수 있다.The step S25 is executed by the AP update module 314 of the position determination server 31. The AP update module 314 updates the location of the AP having the same identification information as that of the existing AP determined in step S242, (S251) comparing the distance with a predetermined reference distance, and comparing the position of the AP having the same identification information as the existing AP with the position of the existing AP, (S252) updating the location of the AP having the same identification information as that of the existing AP determined in step S242, and when the distance between the location of the AP having the same identification information as that of the existing AP and the location of the existing AP is less than the reference distance, (S253) of maintaining the location information of the existing AP stored in the database 40 and correcting the update date of the location information.

전술한 도 3 및 도 4에 도시된 기법에 의해, 본 발명의 일 실시형태는 별도의 워 드라이빙을 수행하지 않고서도 휴대용 단말기에 대한 위치 결정 서비스를 제공하는 과정에서 수시로 새로운 AP 정보를 AP 데이터베이스(40)에 추가하고 기존에 저장된 AP 정보를 새롭게 업데이트할 수 있다.
3 and 4, an embodiment of the present invention provides new AP information from time to time in the process of providing a positioning service for a portable terminal without performing additional war driving, 40) and newly update the existing AP information.

이하, 첨부도면을 참조하여 가중 중점 알고리즘을 이용한 AP 위치 결정 기법에 대해 더욱 상세하게 설명한다.Hereinafter, an AP positioning technique using a weighted-point algorithm will be described in more detail with reference to the accompanying drawings.

도 5 및 도 6은 도 3의 신규 AP의 위치를 결정하는 단계 또는 도 4의 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계에 적용되는 가중 중점(Weighted Centroid) 알고리즘을 설명하기 위한 도면이다. 특히, 도 5는 위치가 결정된 휴대용 단말기의 위치 정보와 연결되어 저장된 RSSI를 이용하여 AP 위치를 결정하는 예를 설명하는 도면이며, 도 6은 위치가 결정된 휴대용 단말기의 위치 정보에 따른 거리 비율을 이용하여 AP의 위치를 결정하는 예를 설명하는 도면이다. 도 5 및 도 6을 참조한 설명에서, 도 3의 실시형태에서 위치가 결정되는 기존 AP와 도 4의 실시형태에서 위치가 결정되는 기존 AP와 동일한 식별 정보를 갖는 AP를 모두 통틀어 단순히 AP라 하기로 한다.5 and 6 are weighted centroids applied to the step of determining the position of the AP having the same identification information as that of the existing AP stored in the step of determining the position of the new AP shown in Fig. Fig. 5 is a view for explaining an example of determining an AP position using the stored RSSI in connection with the location information of the portable terminal where the location is determined, To determine the location of the AP. In the description with reference to FIG. 5 and FIG. 6, it is assumed that an existing AP whose location is determined in the embodiment of FIG. 3 and an AP whose identification information is the same as an existing AP whose location is determined in the embodiment of FIG. 4 are simply AP do.

도 3의 단계(S1312) 및 도 4의 단계(S242)에서는 저장된 AP 정보와 AP 정보가 저장될 때 그에 연결되어 저장된 휴대용 단말기(10)의 결정된 위치 정보를 이용하여 AP의 위치를 결정한다. 도 5 및 도 6에서는 AP 업데이트 서버(32)에 의해 4회 저장된 AP의 위치를 결정하는 예를 도시한 것으로, AP의 정보가 저장될 때 그에 연결된 휴대용 단말기(10)의 결정된 위치 정보를 (Xn, Yn)(도 5 및 도 6의 예에서, n=1, 2, 3, 4이고 Xn은 휴대용 단말기(10)의 결정된 위도이며, Yn은 휴대용 단말기(10)의 결정된 경도)라 하기로 한다. In step S1312 of FIG. 3 and step S242 of FIG. 4, when the stored AP information and AP information are stored, the location of the AP is determined by using the determined location information of the portable terminal 10 stored in connection with the stored AP information and AP information. 5 and 6 illustrate an example of determining the location of the AP stored four times by the AP update server 32. When the information of the AP is stored, the determined location information of the portable terminal 10 connected thereto is denoted by Xn , Yn) (in the examples of FIGS. 5 and 6, n = 1, 2, 3, 4, Xn is the determined latitude of the portable terminal 10 and Yn is the determined latitude of the portable terminal 10) .

도 5에 도시된 바와 같이, AP 업데이트 서버(32)는 휴대용 단말기(10)의 결정된 위치 정보인 (Xn, Yn)와 이 위치 정보와 연결되어 저장된 RSSI를 하기 수학식 1 및 수학식 2에 적용하여 새로운 AP의 위치 정보 (X, Y)를 결정할 수 있다.5, the AP update server 32 transmits the determined location information (Xn, Yn) of the portable terminal 10 and the RSSI stored in association with the location information to the following Equations (1) and (2) (X, Y) of the new AP.

Figure 112014008604906-pat00017
Figure 112014008604906-pat00017

Figure 112014008604906-pat00018
Figure 112014008604906-pat00018

Figure 112014008604906-pat00019
Figure 112014008604906-pat00019

Figure 112014008604906-pat00020
Figure 112014008604906-pat00020

상기 수학식 1 및 수학식 2에서, X는 신규 AP 또는 업데이트 하고자 하는 AP의 위도이고, Y는 신규 AP 또는 업데이트 하고자 하는 AP의 경도이다. 또한, RSSIn은 위치가 결정된 휴대용 단말기의 위치 정보와 연결되어 저장된 RSSI이다.In Equations (1) and (2), X is the latency of the new AP or the AP to be updated, and Y is the new AP or the longitude of the AP to be updated. The RSSIn is an RSSI stored in association with the location information of the portable terminal whose location is determined.

또한, 도 6에 도시된 바와 같이, AP 업데이트 서버(32)는 휴대용 단말기(10)의 결정된 위치 정보인 (Xn, Yn)와 이 위치 정보에 따른 거리비율을 하기 수학식 3 및 수학식 4에 적용하여 새로운 AP의 위치 정보 (X, Y)를 결정할 수 있다.6, the AP update server 32 compares the determined location information (Xn, Yn) of the portable terminal 10 with the distance ratio based on the location information to the following Equations (3) and (4) The location information (X, Y) of the new AP can be determined.

Figure 112014008604906-pat00021
Figure 112014008604906-pat00021

Figure 112014008604906-pat00022
Figure 112014008604906-pat00022

Figure 112014008604906-pat00023
Figure 112014008604906-pat00023

Figure 112014008604906-pat00024
Figure 112014008604906-pat00024

상기 수학식 3 및 수학식 4에서, X는 신규 AP 또는 업데이트 하고자 하는 AP의 위도이고, Y는 신규 AP 또는 업데이트 하고자 하는 AP의 경도이다. 또한, 거리비율은 휴대용 단말기(10)의 결정된 위치 정보 중 하나의 위치를 기준으로 나머지 휴대용 단말기(10)의 위치와의 거리를 구한 후 그 거리를 비율로 계산함으로써 구할 수 있다. 따라서, 상기 수학식 3에서 “거리비율n” 은 n번째 위치가 결정된 휴대용 단말기의 거리비율이다.
In Equations (3) and (4), X is the latency of the new AP or the AP to be updated, and Y is the new AP or the longitude of the AP to be updated. In addition, the distance ratio can be obtained by calculating the distance between the position of one of the determined position information of the portable terminal 10 and the position of the other portable terminal 10, and calculating the distance as a ratio. Therefore, in Equation (3), " distance ratio n " is the distance ratio of the portable terminal for which the n-th position is determined.

이상에서 설명한 것과 같이, 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 AP 위치 정보의 자동 업데이트 방법은, AP를 이용한 위치 결정 서비스를 제공하고자 하는 필드 전체에 대한 워 드라이빙을 수행하지 않고서도 휴대용 단말기의 위치 결정 서비스를 제공할 때 마다 신규 AP 또는 기저장된 AP의 정보를 업데이트할 수 있다. 이에 따라, 워 드라이빙에 소요되는 비용을 절감할 수 있으며, 제공하는 위치 결정 서비스의 정확성 및 신뢰도를 높일 수 있다.
As described above, the positioning system for determining the position of the portable terminal using the AP position information and the automatic updating method of the AP position information according to an embodiment of the present invention are intended to provide a positioning service using the AP The information of the new AP or the previously stored AP can be updated each time the positioning service of the portable terminal is provided without performing the wired driving for the entire field. Accordingly, the cost for the wired driving can be reduced, and the accuracy and reliability of the provided positioning service can be increased.

본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되지 않으며, 후술되는 특허청구의 범위 및 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Although the present invention has been described in connection with certain exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. Therefore, the scope of the present invention should not be limited to the embodiments described, but should be determined by the scope of the following claims and equivalents thereof.

10: 휴대용 단말기 20: AP(Access Point)
31: 위치 결정 서버 311: 데이터 송수신 모듈
312: AP 데이터베이스 검색 모듈 313: 위치 연산 모듈
314: 제어부 32: AP 업데이트 서버
321; 데이터 수신부 322: AP 업데이트 연산부
323: 데이터 송신부 40: AP 데이터베이스10: portable terminal 20: access point (AP)
31: Positioning server 311: Data transmission / reception module
312: AP database search module 313: Position calculation module
314: Control section 32: AP update server
321; Data reception unit 322: AP update operation unit
323: Data transmission unit 40: AP database

Claims (34)

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,
a) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;
b) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및
c) 상기 단계 a 및 상기 단계 b를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.A method for updating AP location information stored in an AP database in a positioning system for determining a location of a portable terminal using Wi-Fi AP information previously stored in an AP database,
a) receiving position information of a searched AP when positioning the portable terminal by the positioning system;
b) storing information of a new AP not stored in the AP database and location information of the portable terminal, which are located at the time of determining the location of the portable terminal, by connecting them; And
c) repeating the steps a) and b), when the information of the new AP is stored more than the preset number of times, the portable terminal is connected to the information of the new AP stored more than the predetermined number of times, The step of determining the location of the new AP
The method of automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information including location information of a mobile terminal. 제1항에 있어서,
상기 신규 AP의 정보는 상기 신규 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.The method according to claim 1,
Wherein the information of the new AP includes the MAC address of the new AP and the RSSI when the portable terminal is located. The AP of the positioning system determines the location of the portable terminal using the AP location information. How to update location information automatically. 제1항에 있어서,
상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.The method according to claim 1,
Wherein the location information of the portable terminal includes latitude and longitude of the portable terminal where the location is determined and further includes layer information when the location where the location determination is performed is within the building. A method for automatically updating AP location information of a location determination system that determines a location. 제1항에 있어서,
상기 단계 c는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.The method according to claim 1,
Wherein the step (c) comprises: calculating a position calculated by applying a weighted centroid algorithm to the portable terminal location information stored in association with the information of the new AP stored more than the predetermined number of times, And determining the position of the mobile terminal by using the AP position information. 제4항에 있어서,
상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
[수 1]
Figure 112014008604906-pat00025

Figure 112014008604906-pat00026

[수 2]
Figure 112014008604906-pat00027

Figure 112014008604906-pat00028

(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 RSSI)5. The method of claim 4,
The step of determining the position calculated by applying the Weighted Centroid algorithm to the position of the new AP stored more than the predetermined number of times may be performed by the following Equation 1 and Equation 2: And determining a position of the portable terminal based on the position information of the portable terminal.
[Number 1]
Figure 112014008604906-pat00025

Figure 112014008604906-pat00026

[Number 2]
Figure 112014008604906-pat00027

Figure 112014008604906-pat00028

(X: latitude of the new AP stored more than the predetermined number of times, Y: longitude of the new AP stored more than the predetermined number of times, Xn: latitude of the portable terminal stored in connection with information of the new AP stored more than the predetermined number of times, Yn: RSSIN: RSSI of the new AP stored the predetermined number of times or more) 제4항에 있어서,
상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
[수 3]
Figure 112014008604906-pat00029

Figure 112014008604906-pat00030

[수 4]
Figure 112014008604906-pat00031

Figure 112014008604906-pat00032

(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 중 하나의 위치를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)5. The method of claim 4,
The step of determining the position calculated by applying the Weighted Centroid algorithm to the position of the new AP stored more than the predetermined number of times may be performed by the following equation (3) and (4) And determining a position of the portable terminal based on the position information of the portable terminal.
[Number 3]
Figure 112014008604906-pat00029

Figure 112014008604906-pat00030

[Number 4]
Figure 112014008604906-pat00031

Figure 112014008604906-pat00032

(X: latitude of the new AP stored more than the predetermined number of times, Y: longitude of the new AP stored more than the predetermined number of times, Xn: latitude of the portable terminal stored in connection with information of the new AP stored more than the predetermined number of times, Yn: Wherein the mobile terminal is connected to information of the new AP stored more than the predetermined number of times, and the longitude and the ratio of the distances are connected to the information of the new AP stored more than the predetermined number of times, And the distance is calculated as a ratio. 제1항에 있어서,
상기 단계 c에서 결정된 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치 정보를 상기 AP 데이터베이스에 저장하는 단계를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.The method according to claim 1,
Further comprising the step of storing the location information of the new AP stored in the AP in a predetermined number of times determined in the step c in the AP database. The AP of the positioning system for determining the location of the portable terminal How to update location information automatically. AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,
a) 상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하는 단계;
b) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;
c) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및
d) 상기 단계 b 및 상기 단계 c를 반복하여 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.A method for updating AP location information stored in an AP database in a positioning system for determining a location of a portable terminal using Wi-Fi AP information previously stored in an AP database,
a) searching for an existing AP whose location information has not been updated in the AP database for a preset period of time;
b) receiving the information of the searched AP when positioning the portable terminal by the positioning system;
c) storing information of an AP having the same identification information as that of the existing AP among the found APs when the positioning of the portable terminal is determined and position information of the positioned portable terminal; And
d) repeating the steps b) and c), if information of the AP having the same identification information as the existing AP is stored more than a predetermined number of times, the information of the AP having the same identification information as the stored existing AP Determining a location of an AP having the same identification information as the stored existing AP using the stored portable terminal location information;
The method of automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information including location information of a mobile terminal. 제8항에 있어서,
상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, 상기 AP 데이터베이스에서 상기 기존 AP의 위치를 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.9. The method of claim 8,
Comparing the location of the AP having the same identification information as the stored existing AP with the location of the existing AP determined in the step d, and comparing the location of the AP with the location of the existing AP in the AP database, d to the location of the AP having the same identification information as that of the stored existing AP determined by the AP. The method of claim 1, further comprising updating the position of the AP using the AP location information How to update location information automatically. 제8항 또는 제9항에 있어서,
상기 식별 정보는 MAC 주소인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.10. The method according to claim 8 or 9,
And the identification information is a MAC address. The method of automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information. 제8항에 있어서,
상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.9. The method of claim 8,
Wherein the information of the AP having the same identification information as the existing AP includes the MAC address of the AP having the same identification information as that of the existing AP and the RSSI when the portable terminal is searched for the location of the portable terminal. And automatically determining the location of the portable terminal using the location information of the mobile terminal. 제8항에 있어서,
상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.9. The method of claim 8,
Wherein the location information of the portable terminal includes latitude and longitude of the portable terminal where the location is determined and further includes layer information when the location where the location determination is performed is within the building. A method for automatically updating AP location information of a location determination system that determines a location. 제9항에 있어서,
상기 AP 데이터베이스는 상기 위치 결정 시스템에 의한 이동 통신 단말기의 위치 결정에 사용되는 AP의 위치 정보 및 상기 위치 정보의 업데이트 일자를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.10. The method of claim 9,
Wherein the AP database includes location information of an AP used for location of the mobile communication terminal by the location determination system and an update date of the location information. The location of the portable terminal is determined using the AP location information A method for automatically updating AP location information of a positioning system. 제13항에 있어서,
상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 미만인 경우, 상기 AP 데이터베이스에서 상기 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 단계를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.14. The method of claim 13,
Comparing the location of the AP having the same identification information as the stored existing AP with the location of the existing AP determined in step d, and determining location information of the existing AP in the AP database, And updating the update date of the location information. The method of automatically updating AP location information in a location determination system for determining a location of a portable terminal using AP location information. 제8항에 있어서,
상기 단계 d는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.9. The method of claim 8,
The method of claim 1, wherein the step (d) further comprises the step of determining a position calculated by applying a Weighted Centroid algorithm to the stored location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP And determining the position of the AP having the same identification information as the existing AP stored more than a predetermined number of times. The method of automatically updating AP location information of a positioning system using the AP position information. 제15항에 있어서,
상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
[수 1]
Figure 112015044518316-pat00033

Figure 112015044518316-pat00034

[수 2]
Figure 112015044518316-pat00035

Figure 112015044518316-pat00036

(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 RSSI)16. The method of claim 15,
The step of determining a position calculated by applying the Weighted Centroid algorithm to a location of an AP having the same identification information as the stored existing AP by more than a predetermined number of times may be determined by the following equation And determining a position of an AP having the same identification information as that of an existing AP stored more than the preset number of times. The method of automatically updating AP location information of a positioning system using a location information of AP, the method comprising:
[Number 1]
Figure 112015044518316-pat00033

Figure 112015044518316-pat00034

[Number 2]
Figure 112015044518316-pat00035

Figure 112015044518316-pat00036

(X: latitude of an AP having the same identification information as that of the existing AP stored the predetermined number of times or more, Y: longitude of AP having the same identification information as that of the existing AP stored over the predetermined number of times, Xn: Yn is the latitude of the portable terminal connected to the information of the AP having the same identification information as that of the stored existing AP, and RSSn is the latency of the portable terminal stored in association with the information of the AP having the same identification information as the AP, The RSSI of the AP having the same identification information as the existing AP stored in the predetermined number of times or more) 제15항에 있어서,
상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
[수 3]
Figure 112015044518316-pat00037

Figure 112015044518316-pat00038

[수 4]
Figure 112015044518316-pat00039

Figure 112015044518316-pat00040

(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위치 정보 중 하나를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)16. The method of claim 15,
The step of determining a location calculated by applying the Weighted Centroid algorithm to a position of an AP having the same identification information as the stored existing AP by more than a predetermined number of times may be calculated by the following Equation (3) and Equation (4) And determining a position of an AP having the same identification information as that of an existing AP stored more than the preset number of times. The method of automatically updating AP location information of a positioning system using a location information of AP, the method comprising:
[Number 3]
Figure 112015044518316-pat00037

Figure 112015044518316-pat00038

[Number 4]
Figure 112015044518316-pat00039

Figure 112015044518316-pat00040

(X: latitude of an AP having the same identification information as that of the existing AP stored the predetermined number of times or more, Y: longitude of AP having the same identification information as that of the existing AP stored over the predetermined number of times, Xn: Yn is the latitude of the portable terminal connected to and stored in the information of the AP having the same identification information as the stored existing AP over the predetermined number of times, Calculates the distance to the position of the remaining portable terminal based on one of the location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times, value) AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,
AP 정보를 기 저장한 AP 데이터베이스;
주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및
상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 AP 업데이트 서버
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.A positioning system for determining a position of a portable terminal using Wi-Fi AP (Access Point) information pre-stored in an AP database,
An AP database storing AP information;
Receiving information of an AP searched from the portable terminal for transmitting information of an AP searched in the vicinity, searching position information of an AP matching the AP information received from the portable terminal in the AP database, and determining the position of the portable terminal A positioning server; And
Information of a new AP that is not stored in the AP database and location information of the positioned portable terminal among the found APs when the portable terminal is located and stores the information and stores the information of the new AP more than a predetermined number of times An AP update server for determining a location of the new AP stored by the predetermined number of times using the portable terminal location information stored in association with information of the new AP stored more than the predetermined number of times,
And determining a position of the portable terminal using the AP position information. 제18항에 있어서,
상기 신규 AP의 정보는 상기 신규 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.19. The method of claim 18,
Wherein the information of the new AP includes a MAC address of the new AP and an RSSI when the location of the portable terminal is searched, and determines the location of the portable terminal using the AP location information. 제18항에 있어서,
상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.19. The method of claim 18,
Wherein the location information of the portable terminal includes latitude and longitude of the portable terminal where the location is determined and further includes layer information when the location where the location determination is performed is within the building. Positioning system for determining position. 제18항에 있어서,
상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.19. The method of claim 18,
Wherein the AP update server stores a position calculated by applying a weighted centroid algorithm to the portable terminal location information stored in association with the information of the new AP stored over the predetermined number of times, And determining the position of the portable terminal using the AP position information. 제21항에 있어서,
상기 AP 업데이트 서버는, 하기 수학식 1 및 수학식 2에 따른 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
[수 1]
Figure 112014008604906-pat00041

Figure 112014008604906-pat00042

[수 2]
Figure 112014008604906-pat00043

Figure 112014008604906-pat00044

(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 RSSI)22. The method of claim 21,
Wherein the AP update server determines a position of the new AP stored by the weighted centroid algorithm according to Equation 1 and Equation 2 by using the AP position information, A position determination system for determining a position of a terminal.
[Number 1]
Figure 112014008604906-pat00041

Figure 112014008604906-pat00042

[Number 2]
Figure 112014008604906-pat00043

Figure 112014008604906-pat00044

(X: latitude of the new AP stored more than the predetermined number of times, Y: longitude of the new AP stored more than the predetermined number of times, Xn: latitude of the portable terminal stored in connection with information of the new AP stored more than the predetermined number of times, Yn: RSSIN: RSSI of the new AP stored the predetermined number of times or more) 제21항에 있어서,
상기 AP 업데이트 서버는, 하기 수학식 3 및 수학식 4에 따른 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
[수 3]
Figure 112014008604906-pat00045

Figure 112014008604906-pat00046

[수 4]
Figure 112014008604906-pat00047

Figure 112014008604906-pat00048

(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 중 하나의 위치를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)22. The method of claim 21,
Wherein the AP update server determines a location of the new AP stored by the predetermined number of times by applying a weighted centroid algorithm according to Equation (3) and Equation (4): < EMI ID = A position determination system for determining a position of a terminal.
[Number 3]
Figure 112014008604906-pat00045

Figure 112014008604906-pat00046

[Number 4]
Figure 112014008604906-pat00047

Figure 112014008604906-pat00048

(X: latitude of the new AP stored more than the predetermined number of times, Y: longitude of the new AP stored more than the predetermined number of times, Xn: latitude of the portable terminal stored in connection with information of the new AP stored more than the predetermined number of times, Yn: Wherein the mobile terminal is connected to information of the new AP stored more than the predetermined number of times, and the longitude and the ratio of the distances are connected to the information of the new AP stored more than the predetermined number of times, And the distance is calculated as a ratio. 제18항에 있어서,
상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치 정보를 상기 AP 데이터베이스에 저장하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.19. The method of claim 18,
Wherein the AP update server stores the location information of the new AP stored in the AP database in a predetermined number of times or more by using the AP location information for determining the location of the portable terminal using the AP location information, Positioning system for determining position. AP 데이터베이스에 기저장된 와이파이 AP 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,
AP 정보를 기 저장한 AP 데이터베이스;
주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및
상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하고, 상기 휴대용 단말기의 위치 결정이 이루어진 경우 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하며, 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 AP 업데이트 서버
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.A positioning system for determining a position of a portable terminal using Wi-Fi AP information previously stored in an AP database,
An AP database storing AP information;
Receiving information of an AP searched from the portable terminal for transmitting information of an AP searched in the vicinity, searching position information of an AP matching the AP information received from the portable terminal in the AP database, and determining the position of the portable terminal A positioning server; And
Searching for an existing AP whose location information has not been updated in the AP database for a preset period of time, receiving information of an AP searched at the time of positioning of the portable terminal when positioning of the portable terminal is performed, Information of an AP having the same identification information as that of the existing AP and location information of the portable terminal on which positioning has been performed are interconnected and stored, and information of an AP having the same identification information as the existing AP is stored The location of the AP having the same identification information as that of the stored existing AP using the stored location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times, AP update server
And determining a position of the portable terminal using the AP position information. 제25항에 있어서,
상기 위치 결정 서버는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, 상기 AP 데이터베이스에서 상기 기존 AP의 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 업데이트하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.26. The method of claim 25,
Wherein the location server compares the location of the AP having the same identification information as the existing AP stored in the AP with the location of the existing AP and stores the location of the existing AP in the AP database, And updates the position of the AP to the position of the AP having the same identification information as the existing AP stored more than a preset number of times. 제25항 또는 제26항에 있어서,
상기 식별 정보는 MAC 주소인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.27. The method of claim 25 or 26,
Wherein the identification information is a MAC address, and wherein the location information is used to determine a location of the portable terminal using the AP location information. 제25항에 있어서,
상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.26. The method of claim 25,
Wherein the information of the AP having the same identification information as the existing AP includes the MAC address of the AP having the same identification information as that of the existing AP and the RSSI when the portable terminal is searched for the location of the portable terminal. And determining a position of the portable terminal using the position information. 제25항에 있어서,
상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.26. The method of claim 25,
Wherein the location information of the portable terminal includes latitude and longitude of the portable terminal where the location is determined and further includes layer information when the location where the location determination is performed is within the building. Positioning system for determining position. 제26항에 있어서,
상기 AP 데이터베이스는 상기 위치 결정 시스템에 의한 이동 통신 단말기의 위치 결정에 사용되는 AP의 위치 정보 및 상기 위치 정보의 업데이트 일자를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.27. The method of claim 26,
Wherein the AP database includes location information of an AP used for location of the mobile communication terminal by the location determination system and an update date of the location information. The location of the portable terminal is determined using the AP location information Positioning system. 제30항에 있어서,
상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 미만인 경우, 상기 AP 데이터베이스에서 상기 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.31. The method of claim 30,
The AP update server compares the location of the AP having the same identification information as the existing AP stored in the AP with the location of the existing AP and stores location information of the AP in the AP database, And the update date of the location information is corrected by using the location information of the mobile terminal. 제25항에 있어서,
상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.26. The method of claim 25,
Wherein the AP update server stores a position calculated by applying a weighted centroid algorithm to the stored location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times, And determining the position of the AP having the same identification information as that of the existing AP stored more than the preset number of times. 제32항에 있어서,
상기 AP 업데이트 서버는, 하기 수학식 1 및 수학식 2에 따른 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
[수 1]
Figure 112015044518316-pat00049

Figure 112015044518316-pat00050

[수 2]
Figure 112015044518316-pat00051

Figure 112015044518316-pat00052

(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 RSSI)33. The method of claim 32,
The AP update server determines the location of an AP having the same identification information as the stored existing AP by using the weighted centroid algorithm according to the following Equations 1 and 2 And determining a position of the portable terminal using the AP position information.
[Number 1]
Figure 112015044518316-pat00049

Figure 112015044518316-pat00050

[Number 2]
Figure 112015044518316-pat00051

Figure 112015044518316-pat00052

(X: latitude of an AP having the same identification information as that of the existing AP stored the predetermined number of times or more, Y: longitude of AP having the same identification information as that of the existing AP stored over the predetermined number of times, Xn: Yn is the latitude of the portable terminal connected to the information of the AP having the same identification information as that of the stored existing AP, and RSSn is the latency of the portable terminal stored in association with the information of the AP having the same identification information as the AP, The RSSI of the AP having the same identification information as the existing AP stored in the predetermined number of times or more) 제32항에 있어서,
상기 업데이트 서버는, 하기 수학식 3 및 수학식 4에 따른 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
[수 3]
Figure 112015095735975-pat00053

Figure 112015095735975-pat00054

[수 4]
Figure 112015095735975-pat00055

Figure 112015095735975-pat00056

(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위치 정보 중 하나를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)33. The method of claim 32,
The update server is a step of determining the position of an AP having the same identification information as the existing AP stored by the weighted centroid algorithm according to the following Equations (3) and (4) The position of the portable terminal is determined using the AP position information.
[Number 3]
Figure 112015095735975-pat00053

Figure 112015095735975-pat00054

[Number 4]
Figure 112015095735975-pat00055

Figure 112015095735975-pat00056

(X: latitude of an AP having the same identification information as that of the existing AP stored the predetermined number of times or more, Y: longitude of AP having the same identification information as that of the existing AP stored over the predetermined number of times, Xn: Yn is the latitude of the portable terminal connected to and stored in the information of the AP having the same identification information as the stored existing AP over the predetermined number of times, Calculates the distance to the position of the remaining portable terminal based on one of the location information of the portable terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times, value)
KR1020140009850A 2014-01-27 2014-01-27 Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information KR101608523B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140009850A KR101608523B1 (en) 2014-01-27 2014-01-27 Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information
PCT/KR2014/000873 WO2015111783A1 (en) 2014-01-27 2014-01-29 Positioning system for determining position of mobile terminal by using ap position information and method for automatically updating ap position information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140009850A KR101608523B1 (en) 2014-01-27 2014-01-27 Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information

Publications (2)

Publication Number Publication Date
KR20150089351A KR20150089351A (en) 2015-08-05
KR101608523B1 true KR101608523B1 (en) 2016-04-04

Family

ID=53681573

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140009850A KR101608523B1 (en) 2014-01-27 2014-01-27 Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information

Country Status (2)

Country Link
KR (1) KR101608523B1 (en)
WO (1) WO2015111783A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10349375B2 (en) 2016-11-16 2019-07-09 At&T Intellectual Property I, L.P. Location determination based on access point emulation
CN110049434B (en) * 2019-05-07 2020-11-17 腾讯科技（深圳）有限公司 Positioning method, device, equipment and storage medium
KR102430136B1 (en) * 2020-04-21 2022-08-08 김정훈 Access point registration system using user mobile terminal and method thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088991A1 (en) 2004-03-06 2005-09-22 Ting-Mao Chang System and method for determining a location by using multiple identifiers of wireless access points

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101268575B1 (en) * 2009-09-16 2013-05-28 한국전자통신연구원 Apparatus and method for measuring location of terminal
KR101446032B1 (en) * 2010-05-06 2014-10-02 에스케이텔레콤 주식회사 Method And Apparatus for Measuring Position by Using Wireless LAN Signal
KR101712525B1 (en) * 2010-09-03 2017-03-23 에스케이텔레콤 주식회사 Method and Apparatus for Updating Database for pCell Positioning
KR101666890B1 (en) * 2012-05-18 2016-10-24 에스케이 텔레콤주식회사 Indoor Positioning System and Apparatus and Method Therefor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088991A1 (en) 2004-03-06 2005-09-22 Ting-Mao Chang System and method for determining a location by using multiple identifiers of wireless access points

Also Published As

Publication number Publication date
WO2015111783A1 (en) 2015-07-30
KR20150089351A (en) 2015-08-05

Similar Documents

Publication Publication Date Title
CN106990415B (en) Improved vehicle location service
US8743727B2 (en) Driving hybrid location services from WLAN stations using access points
US9639557B2 (en) Positioning system
EP2604977B1 (en) Apparatus and method for performing map matching
KR102139792B1 (en) Apparatus and method for adjusting position of RF infrastructure
US8787184B2 (en) Collaborative sharing of location information among devices in a network
US20160061614A1 (en) Apparatus and method for estimating a position of a vehicle
US20110200023A1 (en) Method and system for determining a position fix indoors
CN105722191A (en) Apparatus and method for accessing a network in a wireless terminal
JP4739671B2 (en) Mobile terminal location system and method
US20170142681A1 (en) Positioning method and communications device
WO2014022430A1 (en) Wireless transmitter identity or positioning information partitioning
JP2017009781A (en) Map information update device and map information update system
KR101608523B1 (en) Positioning system of mobile terminal using ap position information and method for autometically updating the ap position information
KR101754535B1 (en) System and method of compensating rssi signal for ble-based positioning
KR100930002B1 (en) How to build a virtual 데이터베이스 Ｃｅｌｌ database, server and system
KR101234498B1 (en) Position estimating system and method of portable terminal
US20210321219A1 (en) Concept of deploying wireless access points for rtt based positioning
US20150189478A1 (en) Apparatus and method for loading radiomap database, and terminal device
KR20120044688A (en) Method and apparatus for measuring position of access point
KR101202194B1 (en) Position estimating system and method of portable terminal
WO2016047091A1 (en) Wireless communication system, access point, control device, and location calculation method
EP3229534A1 (en) Position estimation
KR102177652B1 (en) Method for controlling access point (ap) which provides location information signal
KR102138064B1 (en) The Indoor Positioning System and The Method For Positioning Indoor Location Using Thereof

Legal Events

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

Payment date: 20190108

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191022

Year of fee payment: 5