KR101094616B1 - Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point - Google Patents
Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point Download PDFInfo
- Publication number
- KR101094616B1 KR101094616B1 KR1020090106674A KR20090106674A KR101094616B1 KR 101094616 B1 KR101094616 B1 KR 101094616B1 KR 1020090106674 A KR1020090106674 A KR 1020090106674A KR 20090106674 A KR20090106674 A KR 20090106674A KR 101094616 B1 KR101094616 B1 KR 101094616B1
- Authority
- KR
- South Korea
- Prior art keywords
- location
- wireless device
- data
- based data
- estimation based
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- 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
-
- 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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
본 발명은, 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 시스템 및 그 방법에 관한 것으로서,AP 관측 데이터를 수집하는 무선 디바이스; 및 위치 추정 기반 데이터를 저장하는 위치 추정 서버; 를 포함하며, AP 관측 데이터는 상기 무선 디바이스의 위치에서 수신가능한 '제1 AP목록' 및 제1 AP목록에 포함되어 있는 AP들 각각의 신호 세기를 포함하고, 위치 추정 기반 데이터는, 위치들, 위치들에 각각 대응된 AP 들의 '제2 AP목록', 및 제2 AP 목록에 포함된 제2 AP들의 신호 세기를 포함하며, 위치 추정 서버는 무선 디바이스로부터 AP 관측 데이터를 수신하고, 수신한 AP 관측 데이터와 위치 추정 기반 데이터를 비교함으로써, 무선 디바이스의 위치를 결정한다. 이에 의해, 실내 및 실외에서 끊김 없는 위치 추적 기술을 구현함으로써, 다양한 위치 추적 서비스를 제공할 수 있다. The present invention relates to a system and a method for real-time location tracking of a wireless device using a WLAN AP, comprising: a wireless device for collecting AP observation data; A location estimation server for storing location estimation based data; Wherein the AP observation data includes signal strength of each of the 'first AP list' receivable at the location of the wireless device and the APs included in the first AP list, and the location estimation based data includes: A 'second AP list' of APs corresponding to locations respectively, and a signal strength of second APs included in the second AP list, wherein the location estimation server receives the AP observation data from the wireless device, and receives the received AP By comparing the observation data with the location estimation based data, the location of the wireless device is determined. As a result, various location tracking services may be provided by implementing a seamless location tracking technology indoors and outdoors.
위치 추정, AP, 무선 디바이스, 신호 세기, MAC 어드레스, 세그먼트 Location estimation, AP, wireless device, signal strength, MAC address, segment
Description
본 발명은 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 시스템 및 방법에 관한 것으로서, 보다 상세하게는, 실내 및 실외에서 끊김없는 위치 추적 기술을 구현함으로써, 다양한 위치 추적 서비스를 제공할 수 있도록 하는 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 시스템 및 방법에 관한 것이다. The present invention relates to a real-time location tracking system and method of a wireless device using a wireless LAN AP, and more particularly, by implementing a seamless location tracking technology indoors and outdoors, wireless to provide a variety of location tracking services A real-time location tracking system and method of a wireless device using a LAN AP.
기존에 주변 AP의 무선랜 신호 세기를 활용한 위치 추적 기술이 널리 알려져 있다. 이러한 무선랜 신호 세기를 이용한 위치 추적 기술은 실내에서 활용가능한 위치 추적 기술과, 실외에서 활용가능한 위치 추적 기술로 구분할 수 있다. Conventionally, a location tracking technology using the WLAN signal strength of a neighboring AP is widely known. The location tracking technology using the WLAN signal strength can be classified into a location tracking technology that can be used indoors and a location tracking technology that can be used outdoors.
실내에서 활용가능한 위치 추적 기술로는, 추적하고자 하는 영역에 무선랜 AP를 설치하고, 핑거프린팅 또는 삼각측량법과 같은 알고리즘을 통해 무선 디바이스를 가진 사용자를 실시간으로 위치 추적하는 방법이 사용되고 있다. 이러한 실내에서 활용가능한 위치 추적 기술은, 무선 디바이스가 무선랜 AP에 직접 접속이 가능하므로 서버기반의 위치 추적을 사용한다. 즉, 주변 AP의 무선랜 신호 세기를 무선 디바이스에서 위치 추적 서버로 업로드하고, 위치 추적 서버에서 위치 추적 알고리즘을 통해 연산된 추정위치를 무선 디바이스에 알려주는 방식이다. As a location tracking technology that can be used indoors, a method of installing a wireless LAN AP in an area to be tracked and tracking a user having a wireless device in real time through an algorithm such as fingerprinting or triangulation is used. This indoor location tracking technology uses server-based location tracking because the wireless device can directly access the WLAN AP. That is, the wireless LAN signal strength of the neighboring AP is uploaded from the wireless device to the location tracking server, and the location tracking server informs the wireless device of the estimated location calculated through the location tracking algorithm.
실외에서 활용가능한 위치 추적 기술은, 일반적으로 GPS와 무선랜 신호 세기 수집 기능을 갖춘 전용 디바이스를 차량에 장착한 후 실시간 위치추적을 하고자 하는 지역에 있는 도로를 따라 주행하면서 무선랜 신호 세기를 자동으로 수집한다. 그런 다음, 위치 추적 서버에서 사용자의 무선 디바이스에서 수집된 무선랜 신호 세기 정보와 차량을 통해 수집한 무선랜 신호 세기 정보를 비교하여, 알고리즘으로 추정 위치를 계산한 후, 사용자에게 추정위치를 알려주는 방식을 취하고 있다. Outdoor location tracking technology automatically mounts a dedicated device with GPS and WLAN signal strength collection in a vehicle and automatically tracks WLAN signal strength while driving along roads in areas where real-time location tracking is desired. Collect. Then, the location tracking server compares the WLAN signal strength information collected by the user's wireless device with the WLAN signal strength information collected by the vehicle, calculates an estimated position by an algorithm, and then informs the estimated position to the user. The way it is.
이러한 종래 기술은, 실내에서는 실내 위치 추적 시스템을 사용해야 하고, 실외에서는 실외 위치 추적 시스템을 사용해야 한다. 따라서, 사용자가 실내에서 실외로 이동하거나 실외에서 실내로 이동할 경우, 위치 추적 서비스에 끊김이 발생한다. 또한 대부분의 위치추적 방식이 서버를 기반으로 하기 때문에, 모바일 환경상 네트워크 연결이 자주 끊기는 상황이 발생할 경우, 위치 추적이 일시적으로 중단될 수밖에 없다. This prior art requires the use of an indoor location tracking system indoors and an outdoor location tracking system outdoors. Therefore, when the user moves from indoors to outdoors or from outdoors to indoors, the location tracking service is disconnected. In addition, since most location tracking methods are server-based, location tracking is temporarily stopped when a network connection is frequently disconnected in a mobile environment.
한편, 실외 위치 추적의 경우, 무선 디바이스 상에 일시적으로 저장되는 무선랜 측위를 위한 데이터의 내용에는 무선 디바이스 근처에서 잡히는 AP의 예상위치를 저장하도록 하고, 이를 이용하여 역 삼각측량 방식을 통해 사용자의 실제 추정 위치를 판단할 수 있도록 한다. 이러한 방식의 경우, 무선 디바이스에 저장되는 무선랜 측위를 위한 데이터의 사이즈는 줄일 수 있으나, 실제 위치 추정시 필요한 무선랜 세기정보를 직접 사용하지 않음에 따라 위치 추정에 있어서 오차 범위가 커질 수 있는 가능성이 있다. 또한, 실외 위치 추적시, 전용 위치 수집 장비를 이용한 전용차량을 사용하고, 운영자가 지속적으로 추적대상이 되는 위치에 대해 무선랜 신호 세기 데이터를 수집함에 따라 유지보수 비용이 많이 든다. On the other hand, in the case of outdoor location tracking, the contents of the data for positioning the WLAN temporarily stored on the wireless device are stored in the estimated position of the AP caught near the wireless device, and by using the inverse triangulation method of the user The actual estimated position can be determined. In this case, the size of data for positioning the WLAN stored in the wireless device can be reduced, but the error range in the position estimation can be increased by not directly using the WLAN strength information necessary for the actual position estimation. There is this. In addition, when the outdoor location tracking, using a dedicated vehicle using a dedicated location acquisition equipment, and the operator continuously collects the WLAN signal strength data for the location to be tracked, maintenance costs are high.
본 발명의 목적은, 실내 및 실외에서 끊김없는 위치 추적 기술을 구현할 수 있는 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 시스템 및 방법을 제공하는 것이다.An object of the present invention is to provide a real-time location tracking system and method of a wireless device using a wireless LAN AP that can implement a seamless location tracking technology indoors and outdoors.
상기 목적은, AP 관측 데이터를 수집하는 무선 디바이스; 및 위치 추정 기반 데이터를 저장하는 위치 추정 서버; 를 포함하며, 상기 AP 관측 데이터는 상기 무선 디바이스의 위치에서 수신가능한 AP 들의 목록(이하, '제1 AP목록'이라고 함), 및 제1 AP목록에 포함되어 있는 AP들 각각의 신호 세기를 포함하고, 상기 위치 추정 기반 데이터는, 위치들, 위치들에 각각 대응된 AP 들의 목록(이하, '제2 AP목록'이라고 함), 및 제2 AP 목록에 포함된 제2 AP들의 신호 세기를 포함하며, 상기 위치 추정 서버는 상기 무선 디바이스로부터 AP 관측 데이터를 수신하고, 수신한 AP 관측 데이터와 상기 위치 추정 기반 데이터를 비교함으로써, 상기 무선 디바이스의 위치를 결정하는 것을 특징으로 하는 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 시스템에 의해 달성될 수 있다.The object comprises: a wireless device for collecting AP observation data; A location estimation server for storing location estimation based data; The AP observation data includes a list of APs (hereinafter, referred to as a 'first AP list') that can be received at the location of the wireless device, and a signal strength of each of the APs included in the first AP list. The location estimation based data includes locations, a list of APs corresponding to the locations (hereinafter, referred to as a 'second AP list'), and signal strengths of second APs included in the second AP list. The location estimation server receives AP observation data from the wireless device and determines the location of the wireless device by comparing the received AP observation data with the location estimation based data. It can be achieved by a real-time location tracking system of the wireless device.
한편, 상기 목적은, 위치를 결정하고자 하는 무선 디바이스에 대한 AP 관측 데이터를 수집하는 단계; 위치 추정 기반 데이터를 저장하는 단계; 및 상기 AP 관측 데이터와 상기 위치 추정 기반 데이터를 비교함으로써, 상기 무선 디바이스의 위치를 결정하는 단계;를 포함하며, 상기 AP 관측 데이터는 무선 디바이스의 위치 에서 수신가능한 AP 들의 목록(이하, '제1 AP목록'이라고 함), 및 제1 AP목록에 포함되어 있는 AP들의 신호 세기를 포함하고, 상기 위치 추정 기반 데이터는, 위치, 위치에 대응되는 AP 들의 목록(이하, '제2 AP목록'이라고 함), 및 제2 AP 목록에 포함된 제2 AP들의 신호 세기를 포함하는 것을 특징으로 하는 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 방법에 의해서도 달성될 수 있다. On the other hand, the object includes collecting AP observation data for a wireless device to determine the location; Storing position estimate based data; And determining the location of the wireless device by comparing the AP observation data with the location estimation based data, wherein the AP observation data is a list of APs receivable at the location of the wireless device (hereinafter, 'first'). AP list), and the signal strength of APs included in the first AP list, and the location estimation based data includes a list of APs corresponding to a location and a location (hereinafter, referred to as a 'second AP list'). And a signal strength of the second APs included in the second AP list, and the real-time location tracking method of the wireless device using the WLAN AP.
또한, 상기 목적은, 상술한 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 의해서도 달성될 수 있다. The above object can also be achieved by a computer-readable recording medium having recorded thereon a program for executing a real-time location tracking method of a wireless device using the WLAN AP described above.
한편, 상기 목적은, 지역에서 무선 디바이스의 위치를 추정하는 방법에 있어서, 위치, 위치에 대응되는 AP 들의 목록, 및 AP 들의 목록에 포함된 AP들의 신호 세기를 포함하는 DB 구축용 AP 관측 데이터를 수집하는 단계; 상기 지역을 소정 개수의 세그먼트들로 구획하는 단계; 상기 수집한 DB 구축용 AP 관측 데이터를 상기 세그먼트들에 할당하여 위치 추정 기반 데이터로서 저장하는 단계; 및 상기 기저장된 위치 추정 기반 데이터와, 위치를 추정하고자 하는 무선 디바이스로부터 수신되는 AP 관측 데이터를 비교하여 상기 위치를 추정하고자 하는 무선 디바이스의 위치를 추정하는 단계;를 포함하며, 상기 AP 관측 데이터는 위치를 추정하고자 하는 무선 디바이스의 위치에서 수신되는 AP 들의 목록 및 이 AP 들의 목록에 포함된 AP 들의 신호세기를 포함하도록 구성된 것을 특징으로 하는 무선랜 AP를 이용한 무선 디바이스의 실시간 위치 추적 방법에 의해서도 달성될 수 있다.In the meantime, in the method of estimating the location of a wireless device in a region, DB observation AP observation data including the location, the list of APs corresponding to the location, and the signal strength of the APs included in the list of APs is provided. Collecting; Partitioning the area into a predetermined number of segments; Allocating the collected DB observation data for DB construction to the segments and storing the collected AP observation data as position estimation based data; And estimating the position of the wireless device to estimate the position by comparing the pre-stored position estimation based data with the AP observation data received from the wireless device to estimate the position. Also achieved by a real-time location tracking method of a wireless device using a WLAN AP, characterized in that it comprises a list of APs received at the location of the wireless device to estimate the location and the signal strength of the APs included in the list of APs. Can be.
또한, 상기 목적은, 지역에서의 무선 디바이스의 위치 추정을 위해서 사용되 는 데이터베이스로서, 위치; 상기 위치에 대응되는 AP 들의 목록; 및 상기 AP 들의 목록에 포함된 AP들의 신호 세기; 를 가지는 위치 추정 기반 데이터 서브 셋들을 적어도 둘 이상 저장하며, 외부로부터 AP 목록 및 AP 신호의 세기로 이루어진 검색어를 입력받은 경우, 상기 위치 추정 기반 데이터 서브 셋들 중에서 상기 검색어에 기초하여 소정의 기준을 만족하는 위치 추정 기반 데이터 서브 셋을 선택하고, 선택한 위치 추정 기반 데이터 서브 셋에 포함된 위치에 대한 정보를 제공하는 것을 특징으로 하는 데이터베이스에 의해서도 달성될 수 있다.The object is also a database used for estimation of the location of a wireless device in a region, the location comprising; A list of APs corresponding to the location; And signal strength of APs included in the list of APs; Storing at least two location estimation based data subsets having a; satisfying a predetermined criterion based on the search term among the location estimation based data subsets when a search word consisting of an AP list and an AP signal strength is received from an external source It can also be achieved by a database, characterized in that for selecting the position estimation based data subset to provide information about the position included in the selected position estimation based data subset.
본 발명에서는 GPS, 사용자 입력, 위치 추적 알고리즘을 이용하여 입력된 무선 디바이스의 위치와, 무선 디바이스에서 수신한 AP 신호를 이용하여 데이터베이스를 구축하고, 이 데이터베이스를 이용하여 무선 디바이스의 위치를 실시간으로 파악할 수 있도록 한다. 따라서, GPS 추적이 이루어지지 않는 실내는 물론 실외에서도 끊김 없는 위치 추적 기술을 제공할 수 있으므로, 사용자에게 끊김없는 위치기반 서비스를 제공할 수 있다. 여기서, 위치기반 서비스 중 위치추적 서비스로는 보안 및 출입 관리, 미아찾기, 자산관리 등을 들 수 있고, 위치관련 정보서비스로는 위치기반 맞춤 콘텐츠 제공 서비스, 위치 주변 안내 서비스 등을 들 수 있다. According to the present invention, a database is constructed by using a location of a wireless device input using GPS, a user input, and a location tracking algorithm and an AP signal received from the wireless device, and the database is used to determine the location of the wireless device in real time. To help. Therefore, since it can provide a seamless location tracking technology indoors as well as outdoors where GPS tracking is not performed, it is possible to provide a seamless location based service to the user. Here, the location tracking services may include security and access management, missing children, asset management, and the like, and location-related information services may include location-based customized content providing services and location guide services.
무선 디바이스에서 수집되는 DB 구축용 AP 관측 데이터를 사용하여 위치 추정 기반 데이터를 구축함으로써, 별도의 전용 위치수집 장비가 필요치 아니하여 초기비용 및 유지보수 비용을 절감할 수 있다. By constructing location estimation-based data using DB observation data for DB construction collected from a wireless device, it is possible to reduce initial costs and maintenance costs by not requiring a separate dedicated location acquisition equipment.
위치 추정 기반 데이터를 세그먼트 단위로 분할하여 저장 및 관리함으로써, 신규의 DB 구축용 AP 관측 데이터가 추가될 때, 불필요한 위치 추정 기반 데이터의 생성을 줄일 수 있고, 데이터의 구축이 용이하다. 또한, 무선 디바이스에 위치 추정 기반 데이터를 제공할 때, 세그먼트 단위로 다운로드할 수 있으므로, 무선 디바이스와 위치 추정 서버 간의 통신량을 감소시키는 한편, 불필요하게 과도한 저장 공간을 사용하는 것을 방지할 수 있다. 디바이스측 위치 추정 엔진 또는 서버측 위치 추정 엔진에서 위치 추정시 일정한 개수의 세그먼트와, 해당 세그먼트 내의 위치 추정 기반 데이터만을 검색하므로, 시스템의 성능을 일정 수준으로 유지할 수 있다. By dividing the location estimation based data into segments and storing and managing the data, the generation of unnecessary location estimation based data can be reduced when new DB construction AP observation data is added, and data can be easily constructed. In addition, when providing location estimation-based data to the wireless device, it can be downloaded in segments, thereby reducing the amount of communication between the wireless device and the location estimation server and preventing unnecessary use of excessive storage space. Since the device-side position estimation engine or the server-side position estimation engine searches only a certain number of segments and position estimation-based data in the corresponding segments during position estimation, the performance of the system can be maintained at a constant level.
이하, 도면을 참조하여 본 발명을 상세히 설명하도록 한다. 아래의 특정 실시 예들을 기술하는데 있어서, 여러 가지의 특정적인 내용들은 발명을 더 구체적으로 설명하고 이해를 돕기 위해 작성되었다. 하지만 본 발명을 이해할 수 있을 정도로 이 분야의 지식을 갖고 있는 독자는 이러한 여러 가지의 특정적인 내용들이 없어도 사용될 수 있다는 것을 인지할 수 있다. 어떤 경우에는, 발명을 기술하는 데 있어서 흔히 알려졌으면서 발명과 크게 관련 없는 부분들은 본 발명을 설명하는데 있어 별 이유 없이 혼돈이 오는 것을 막기 위해 기술하지 않음을 미리 언급해 둔다. Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. In describing the following specific embodiments, various specific details are set forth in order to explain and understand the invention in more detail. However, one of ordinary skill in the art can understand that the present invention can be used without these various specific details. In some cases, it is mentioned in advance that parts of the invention which are commonly known in the description of the invention and which are not highly related to the invention are not described in order to prevent confusion in explaining the invention without cause.
본원 명세서에서 "DB 구축용 AP 관측 데이터"는 무선 디바이스에서 생성된 데이터로서, 무선 디바이스에서 무선으로 주위의 AP들로부터 수신한 각각의 신호의 세기, 신호를 수신한 무선 디바이스의 위치, 신호를 수신한 AP들 각각의 식별정보 (예: MAC 어드레스)(이하, 'MAC 어드레스')를 포함한다. In the present specification, "AP observation data for DB construction" is data generated at a wireless device, and the strength of each signal received from surrounding APs wirelessly at the wireless device, the location of the wireless device receiving the signal, and the signal received. Each AP includes identification information (eg, MAC address) (hereinafter, referred to as 'MAC address').
본 발명에서는 무선 디바이스의 위치를 추정하기 위해 AP를 관측한 위치와 신호 세기를 바탕으로 핑거프린팅 알고리즘을 적용하여 무선 디바이스의 위치를 추정하게 되며, 이를 위해 위치 추정 서버에 서버측 데이터베이스를 구축하게 된다. 이렇게 서버측 데이터베이스를 구축할 때, 무선 디바이스로부터의 "DB 구축용 AP 관측 데이터"는 무선 디바이스로부터 위치 추정 서버로 전달되고, 위치 추정 서버에서는 "DB 구축용 AP 관측 데이터"를 이용하여 "위치 추정 기반 데이터"를 생성하고, 이를 서버측 데이터베이스에 저장한다. 여기서, "위치 추정 기반 데이터"는 복수개의 "위치 추정 기반 데이터 서브 셋"으로 이루어지며, 이들 "위치 추정 기반 데이터 서브 셋" 각각은 (위치, AP 목록, 및 AP의 신호의 세기)로 이루어진다. In the present invention, the position of the wireless device is estimated by applying a fingerprinting algorithm based on the position of the AP and the signal strength in order to estimate the position of the wireless device. . When building the server-side database in this way, the "DB construction AP observation data" from the wireless device is transferred from the wireless device to the position estimation server, and the position estimation server uses the "DB construction AP observation data" to estimate the position. Base data "and store it in a server-side database. Here, the "position estimation based data" consists of a plurality of "position estimation based data subsets", and each of these "position estimation based data subsets" consists of (location, AP list, and signal strength of the AP).
서버측 데이터베이스의 구축이 완료된 후에, 새로운 위치의 "DB 구축용 AP 관측 데이터"가 생성되거나 기존 위치의 "DB 구축용 AP 관측 데이터"가 업데이트 되면, 위치 추정 서버에서는 새로운 "DB 구축용 AP 관측 데이터"를 이용하여 새로운 "위치 추정 기반 데이터" 또는 업데이트된 "위치 추정 기반 데이터"를 생성한다.After construction of the server-side database is completed, if the "DB construction AP observation data" of the new location is generated or the "DB construction AP observation data" of the existing location is updated, the location estimation server generates a new "DB construction AP observation data". To generate new "position estimate based data" or updated "position estimate based data".
서버측 데이터베이스의 구축이 완료되고, 무선 디바이스의 위치 추정에 사용되기 위해, 무선 디바이스에서 수집된 데이터는 "AP 관측 데이터"라고 지칭하기로 한다. "AP 관측 데이터"는 AP의 신호 세기와 MAC 어드레스를 포함하며, 위치 추정 서버에서는 "AP 관측 데이터"와 "위치 추정 기반 데이터"를 비교 및 검색하여 무선 디바이스의 위치를 파악하게 된다. The data collected at the wireless device is referred to as " AP observation data " in order to complete the construction of the server-side database and to be used for position estimation of the wireless device. The "AP observation data" includes the signal strength and the MAC address of the AP, and the location estimation server compares and retrieves the "AP observation data" and "location estimation based data" to determine the location of the wireless device.
도 1은 본 발명에 따른 실시간 위치 추적 시스템의 구성도이고, 도 2는 도 1의 무선 디바이스의 구성 블럭도이고, 도 3은 도 1의 위치 추정 서버의 구성 블럭도이다. 1 is a block diagram of a real-time location tracking system according to the present invention, FIG. 2 is a block diagram of the wireless device of Figure 1, Figure 3 is a block diagram of the position estimation server of FIG.
본 무선랜 AP를 이용한 무선 디바이스(1)의 실시간 위치 추적 시스템은, 무선랜 AP로부터 신호를 수신하여 DB 구축용 AP 관측 데이터 또는 AP 관측 데이터를 수집하는 무선 디바이스(1)와, 무선 디바이스(1)에서 수집한 DB 구축용 AP 관측 데이터를 이용하여 데이터베이스를 구축하고 구축된 데이터베이스를 이용하여 무선 디바이스(1)의 위치를 추정하는 위치 추정 서버(100)를 포함한다. The real-time location tracking system of the wireless device 1 using the WLAN AP includes a wireless device 1 which receives a signal from the WLAN AP and collects AP observation data or AP observation data for DB construction, and a wireless device 1 And a
본 무선 디바이스(1)는, AP 관측 데이터 수집기(40), 로컬 데이터베이스(45), 디바이스측 위치 추정 엔진(20), 디바이스측 데이터 동기화 처리기(50), 사용자 인터페이스(10), GPS 수신기(35), Wi-Fi 수신기(30)를 포함한다. The wireless device 1 includes an AP
AP 관측 데이터 수집기(40)는, 상기에서 정의한 DB 구축용 AP 관측 데이터 및/또는 AP 관측 데이터를 수집한다. 이하에서, DB 구축용 AP 관측 데이터와 AP 관측 데이터에 대하여 상세히 설명한다.The AP
i) i) DBDB 구축용 For construction APAP 관측 데이터 수집 Observation data collection
DB 구축용 AP 관측 데이터는 위치 추정 서버(100)로 전송되어 무선 디바이스(1)의 위치를 추정하기 위한 기반이 되는 위치 추정 기반 데이터를 생성하기 위한 자료가 된다. AP 관측 데이터 수집기(40)는, 무선랜 AP로부터 수신한 신호의 신호 세기, 무선 디바이스(1)의 위치 정보, 및 수신가능한 무선랜 AP의 MAC 어드레 스를 수집하여 DB 구축용 AP 관측 데이터를 생성한다. 옵션 사항으로, AP 관측 데이터 수집기(40)는, 상기 생성한 DB 구축용 AP 관측 데이터에, 데이터를 수집한 관측 시간도 같이 포함시켜서 생성할 수 있다.The AP observation data for DB construction is transmitted to the
AP 관측 데이터 수집기(40)는, Wi-Fi 수신기(30)로부터 AP의 신호 세기와 MAC 어드레스를 제공받고, GPS 수신기(35), 사용자 인터페이스(10), 디바이스측 위치 추정 엔진(20) 중 적어도 하나로부터 무선 디바이스(1)의 위치 정보를 제공받는다. The AP
Wi-Fi 수신기(30)는, 사용자에 의해 DB 구축용 AP 관측 데이터의 수집이 요청되면, 무선랜 AP의 신호를 스캔하여 AP 신호를 수신하고, 수신된 무선랜 AP 신호의 신호 세기를 측정한다. 그리고 Wi-Fi 수신기(30)는 신호가 수신된 무선랜 AP의 MAC 어드레스를 식별하여 측정된 신호 세기와 AP의 MAC 어드레스를 AP 관측 데이터 수집기(40)로 전달한다. 여기서, 무선랜 AP의 MAC 어드레스는 무선랜 AP를 식별하기 위해 사용된다. When the user is requested to collect DB observation data for DB construction by the user, the Wi-Fi receiver 30 receives an AP signal by scanning a signal of the WLAN AP and measures the signal strength of the received WLAN AP signal. . The Wi-Fi receiver 30 identifies the MAC address of the WLAN AP in which the signal is received and transmits the measured signal strength and the MAC address of the AP to the AP
GPS 수신기(35)는, 복수의 위성으로부터 위성신호를 수신받아 무선 디바이스(1)의 위치를 측정한다. GPS 수신기(35)는, 무선 디바이스(1)가 실외에 위치하는 경우, 무선 디바이스(1)의 위치를 측정하기 위해 사용될 수 있으며, 측정된 무선 디바이스(1)의 위치 정보를 AP 관측 데이터 수집기(40)로 전달한다. The
사용자 인터페이스(10)는, 무선 디바이스(1)의 사용자로부터 무선 디바이스(1)의 위치를 직접 입력받기 위해 사용될 수 있다. 일반적으로 무선 디바이스(1)가 건물 내에 위치하는 경우, GPS 수신기(35)를 이용하여 무선 디바이스(1)의 위치 정보를 파악하기는 곤란하다. 따라서, 무선 디바이스(1)가 건물 내에 위치하는 경우 사용자는 사용자 인터페이스(10)를 이용하여 무선 디바이스(1)의 위치를 직접 입력하도록 구성되었다. 사용자 인터페이스(10)를 통해 입력된 무선 디바이스(1)의 위치 정보는 AP 관측 데이터 수집기(40)로 전달된다. The
또한, 디바이스측 위치 추정 엔진(20)은 무선 디바이스(1)의 위치를 추정하여 AP 관측 데이터 수집기(40)로 전달한다. GPS 수신기가 없는 무선 디바이스(1)를 상정한 것이나, GPS 수신기가 있는 경우라도 디바이스측 위치 추정 엔진(20)이 사용되는 것은 가능하다.The device-side
디바이스측 위치 추정 엔진(20)에서 무선 디바이스(1)의 위치를 추정하는 과정은 후술하기로 한다.The process of estimating the position of the wireless device 1 in the device-side
상술한 바와 같이, AP 관측 데이터 수집기(40)에서 DB 구축용 AP 관측 데이터를 수집하는 경우, AP 관측 데이터 수집기(40)는 Wi-Fi 수신기(30)로부터 AP의 신호 세기와 MAC 어드레스를 제공받고, GPS 수신기(35), 사용자 인터페이스(10), 디바이스측 위치 추정 엔진(20)을 통해 무선 디바이스(1)의 위치 정보를 제공받는다. 이후 AP 관측 데이터 수집기(40)는, AP의 신호 세기, 디바이스(1)의 위치, 및 AP의 MAC 어드레스를 DB 구축용 AP 관측 데이터로서 로컬 데이터베이스(45)에 저장한다. 옵션 사항으로서, AP 관측 데이터 수집기(40)는, 로컬 데이터베이스(45)에 저장되는 DB 구축용 AP 관측 데이터에, AP의 신호 세기 등을 측정할 때의 측정시간을 포함시켜서 저장할 수 있다.As described above, when the AP
DB 구축용 AP 관측 데이터에 포함되는 AP의 신호 세기, 디바이스(1)의 위 치, 및 AP의 MAC 어드레스 정보들은 아래 <표 1>과 같이 상호 관련되어 있다. The signal strength of the AP, the location of the device 1, and the MAC address information of the AP included in the AP observation data for DB construction are correlated as shown in Table 1 below.
<표 1>을 참조하면, P1 위치에서 신호가 수신되는 AP 목록은 AP(a), AP(b), AP(c)이고 이들 각각의 신호 세기는 -80, -65, -79이다. P2 위치에서 신호가 수신되는 AP 목록은 AP(b), AP(c)이고 이들 각각의 신호 세기는 -70, -85이다. 나머지 P3와 P4에 대하여도 같은 방식으로 이해할 수 있다. 이처럼, DB 구축용 AP 관측 데이터는 각 위치마다 신호의 수신이 가능한 AP 목록과 신호의 세기를 포함하고 있다.Referring to Table 1, the list of APs receiving signals at the P1 positions is AP (a), AP (b), and AP (c), and their respective signal strengths are -80, -65, and -79. The AP list where signals are received at the P2 position is AP (b), AP (c) and their respective signal strengths are -70 and -85. The remaining P3 and P4 can be understood in the same way. As such, the AP observation data for DB construction includes a list of APs capable of receiving a signal at each position and a signal strength.
iiii ) ) APAP 관측 데이터 수집 Observation data collection
AP 관측 데이터는, 미리 구축된 위치 추정 기반 데이터와 비교되며, 무선 디바이스(1)의 위치를 판단하는 자료로서 사용된다. AP 관측 데이터 수집기(40)는, 무선랜 AP로부터 수신한 신호의 신호 세기, 및 무선랜 AP의 MAC 어드레스를 AP 관측 데이터로서 생성한다. 옵션 사항으로서, AP 관측 데이터 수집기(40)는, 상기 AP 관측 데이터에 관측 시간을 포함시켜서 생성할 수 있다.The AP observation data is compared with the pre-established position estimation based data and used as data for determining the position of the wireless device 1. The AP
다음의 <표 2>는 AP 관측 데이터를 예시적으로 나타낸 것이다.Table 2 below shows AP observation data by way of example.
<표 2>를 참조하면, 무선 디바이스의 현재 위치에서 신호를 수신할 수 있는 AP 목록과, 신호의 세기를 나타낸다. 즉, AP 목록은 AP(b), AP(c), AP(d), 및 AP(e)이고, 이들 AP의 신호의 세기는 각각 -70, -75, -80, -85이다. Referring to Table 2, the list of APs capable of receiving a signal at the current location of the wireless device and the strength of the signal are shown. That is, the AP list is AP (b), AP (c), AP (d), and AP (e), and the signal strengths of these APs are -70, -75, -80, and -85, respectively.
AP 관측 데이터 수집기(40)는, Wi-Fi 수신기(30)로부터 AP의 신호 세기와 MAC 어드레스를 제공받는다. The AP
Wi-Fi 수신기(30)는, AP 관측 데이터의 수집이 요청되면, 무선랜 AP의 신호를 스캔하여 신호를 수신하고, 수신된 무선랜 AP 신호의 신호 세기를 측정한다. 그리고 Wi-Fi 수신기(30)는 신호가 수신된 무선랜 AP의 MAC 어드레스를 식별하여 측정된 신호 세기와 AP의 MAC 어드레스를 AP 관측 데이터 수집기(40)로 전달한다. When the collection of AP observation data is requested, the Wi-Fi receiver 30 receives a signal by scanning a signal of the WLAN AP and measures the signal strength of the received WLAN AP signal. The Wi-Fi receiver 30 identifies the MAC address of the WLAN AP in which the signal is received and transmits the measured signal strength and the MAC address of the AP to the AP
그러면 AP 관측 데이터 수집기(40)는, AP의 신호 세기와 AP의 MAC 어드레스를 포함하는 AP 관측 데이터를 생성하고, 생성된 AP 관측 데이터를 로컬 데이터베이스(45)에 저장한다. 옵션사항으로, AP 관측 데이터 수집기(40)는 AP 관측 데이터에 측정 시간도 함께 포함시켜서 생성할 수 있다. The AP
로컬 데이터베이스(45)는, DB 구축용 AP 관측 데이터, AP 관측 데이터, 및/또는 무선 디바이스(1)의 위치 추정시 또는 데이터 동기화에 의해 위치 추정 서버(100)로부터 제공된 위치 추정 기반 데이터를 저장하고 있다. The
아래의 < 표 3>은 위치 추정 기반 데이터를 예시적으로 나타낸 것이다.Table 3 below shows position estimation based data by way of example.
.
..
.
.
.
..
.
.
.
..
.
.
.
..
.
.
.
..
.
.
.
..
.
.
<표 3>을 참조하면, 위치 추정 기반 데이터는 위치별로 AP 목록을 가지고, AP 목록에 포함된 AP들에 대한 신호의 세기가 대응되도록 구성되어 있다. 예를 들면, 위치 P2에 대응되는 AP 목록은 AP(b)와 AP(c)를 포함하며, 이들의 신호의 세기는 각각 -70, -85이다. 다른 위치 P4에 대응되는 AP 목록은 AP(c), AP(d), AP(e), 및 AP(f)를 포함하며, 이들의 신호의 세기는 각각 -65, -70, -80, -75이다. Referring to Table 3, the location estimation based data has an AP list for each location, and is configured such that signal strengths of APs included in the AP list correspond to each other. For example, the list of APs corresponding to location P2 includes AP (b) and AP (c), and their signal strengths are -70 and -85, respectively. The AP list corresponding to the other location P4 includes AP (c), AP (d), AP (e), and AP (f), and their signal strengths are -65, -70, -80,-respectively. 75.
한편, 본원 발명을 용이하게 설명하기 위해서 '위치 추정 기반 데이터 서브 셋'을 정의한다. 위치 추정 기반 데이터는 '위치 추정 기반 데이터 서브 셋'으로 이루어지며, 위치 추정 기반 데이터 서브 셋은 하나의 위치에 대한 AP 목록과 AP 신호의 세기로 이루어진다. 상술한 <표 3>을 참조하면, 위치 추정 기반 데이터 서브 셋이 총 6개 표시되어 있다. 다음의 <표 4>는 하나의 '위치 추정 기반 데이터 서브 셋'을 예로 나타낸 것이다.Meanwhile, 'position estimation based data subset' is defined to easily describe the present invention. The location estimation based data is composed of 'location estimation based data subset', and the location estimation based data subset is composed of the AP list and the strength of the AP signal for one location. Referring to Table 3, six position estimation based data subsets are displayed. Table 4 below shows one 'location estimation based data subset' as an example.
디바이스측 데이터 동기화 처리기(50)는, 위치 추정 서버(100)와 통신이 불가능한 상황에서는 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터만을 이용하여 위치 추정을 할 수 있도록 데이터를 동기화한다. The device-side
이를 위해, 디바이스측 데이터 동기화 처리기(50)는, 위치 추정 서버(100)에 저장되는 위치 추정 기반 데이터와 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터의 버전을 비교하여 양 데이터를 동기화한다.To this end, the device-side
본 발명의 일 실시예에 따른 디바이스측 데이터 동기화 처리기(50)는, AP 관측 데이터 업로더(51), 위치 추정 기반 데이터 다운로더(53), 버전 체커(55)를 포함한다. The device-side
AP 관측 데이터 업로더(51)는, 로컬 데이터베이스(45)에 저장된 DB 구축용 AP 관측 데이터, AP 관측 데이터를 위치 추정 서버(100)로 업로드하며, 업로드는 미리 설정된 업로드 시기에 도달하면 수행한다. 예를 들어, AP 관측 데이터 업로더(51)는, AP 관측 데이터의 수집이 완료되면 로컬 데이터베이스(45)에 저장된 AP 관측 데이터를 일시에 위치 추정 서버(100)로 업로드할 수도 있고, 사용자의 요청이 있는 때에 AP 관측 데이터를 위치 추정 서버(100)로 업로드할 수도 있다. AP 관측 데이터 업로더(51)에서 위치 추정 서버(100)로 AP 관측 데이터를 업로드하는 시기는 사용자나 설계자에 의해 얼마든지 변경가능함은 물론이다. The AP observation data uploader 51 uploads the DB observation data for constructing the DB and the AP observation data stored in the
위치 추정 기반 데이터 다운로더(53)는, 위치 추정 서버(100)에서 추출된 위치 추정 기반 데이터를 다운로드하고, 위치 추정 서버(100)의 버전 관리부(145)(도 3 참조)로부터 제공된 세그먼트 목록과 버전정보를 다운로드한다. 여기서, 세그먼트 목록은 후술하여 설명하기로 한다.The position estimation based data downloader 53 downloads the position estimation based data extracted from the
버전 체커(55)는, 위치 추정 서버(100)로부터 제공된 위치 추정 기반 데이터가 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터보다 최신 버전인지 여부를 판단한다. 버전 체커(55)가 위치 추정 서버(100)의 버전 관리부(145)로 위치 추정 기반 데이터의 버전을 요청하면, 버전 관리부(145)는 서버측 데이터베이스(120)에 저장된 세그먼트의 목록 및 버전 정보를 제공한다. The
버전 체커(55)는, 위치 추정 서버(100)로부터 제공된 위치 추정 기반 데이터의 세그먼트 목록 및 버전 정보와, 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터의 세그먼트 목록 및 버전 정보를 비교한다. 이후, 위치 추정 서버(100)로부터 제공된 위치 추정 기반 데이터 중 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터보다 최신 버전인 세그먼트를 파악하고, 다운로드할 세그먼트의 목록을 위치 추정 기반 데이터 다운로더(53)로 제공한다. The
이와 같이, 무선 디바이스(1)의 로컬 데이터베이스(45)에는 최신 버전의 위치 추정 기반 데이터가 업데이트되므로, 위치 추정 서버(100)와 통신이 단절된 상황에서도 무선 디바이스(1)의 위치를 추정할 수 있다. As such, since the latest version of the position estimation base data is updated in the
디바이스측 위치 추정 엔진(20)은, AP 관측 데이터에 기초하여 위치 추정 서버(100)에서 생성된 위치 추정 기반 데이터를 제공받아 무선 디바이스(1)의 위치를 추정한다. 뿐만 아니라, 디바이스측 위치 추정 엔진(20)은 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터를 이용하여, DB 구축용 AP 관측 데이터의 수집시 무선 디바이스(1)의 위치를 추정할 수 있다.The device-side
한편, 무선 디바이스(1)의 위치 추정은, 무선 디바이스(1)에서 수행될 수도 있고, 위치 추정 서버(100)에서 수행될 수도 있다. 무선 디바이스(1) 측에서 위치를 추정하는 경우, 디바이스측 위치 추정 엔진(20)은, 로컬 데이터베이스(45)에 저장된 데이터를 이용하여 무선 디바이스(1)의 위치를 추정한다. On the other hand, the position estimation of the wireless device 1 may be performed in the wireless device 1 or may be performed in the
이를 위해, 디바이스측 위치 추정 엔진(20)은, 위치 판단 주체 결정부(21), 위치 추정 엔진부(23), 위치 추정 요청부(25)를 구비한다. To this end, the device-side
위치 판단 주체 결정부(21)는, 미리 설정된 조건에 따라 무선 디바이스(1)의 위치를 무선 디바이스(1)와 위치 추정 서버(100) 중 어느 곳에서 판단할 것인지 여부를 결정한다.The position determining
위치 판단 주체 결정부(21)에 설정된 조건은, 사용자에 의해 설정될 수도 있고, 무선 디바이스(1)의 설계자에 의해 설정될 수도 있다. 사용자나 설계자는 무선 디바이스(1)와 위치 추정 서버(100) 중 하나를 무선 디바이스(1)의 위치를 추정하는 위치 판단 주체로 설정할 수 있다. 또한 위치 추정 서버(100)와의 통신이 가능한 경우에는 위치 추정 서버(100)를 디바이스의 위치 판단 주체로 결정하도록 설정하고, 위치 추정 서버(100)와의 통신이 불가능한 경우에만 무선 디바이스(1)를 위치 판단 주체로 결정하도록 설정할 수 있다. The conditions set in the position determining
이외에도 사용자 또는 설계자의 설정에 따라 다양한 조건이 설정될 수 있으며, 위치 판단 주체 결정부(21)는 설정된 조건에 따라 실시간으로 위치 판단 주체를 결정할 수 있다. In addition, various conditions may be set according to a user's or designer's setting, and the position determining
위치 추정 엔진부(23)는, 위치 판단 주체 결정부(21)에서 무선 디바이스(1)의 위치를 무선 디바이스(1)에서 추정하는 것으로 결정하면, 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터를 이용하여 위치를 추정한다. When the position
무선 디바이스(1)의 위치 추정 엔진부(23)는, Wi-Fi 수신기(30)로부터 제공된 AP 관측 데이터를 수신한다. 여기서, 위치 추정 엔진부(23)는, AP 관측 데이터에 포함된 AP 신호들을 소정의 알고리즘을 사용하여 보정할 수 있다. 이후, 위치 추정 엔진부(23)는 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터와, 상기 수신기(30)로부터 받은 AP 관측 데이터를 비교하고, 위치 추정 기반 데이터 중에서 AP 목록과 AP 신호의 세기가 소정의 기준을 만족하는 위치 추정 기반 데이터를 선택한다. The position
여기서, 소정의 기준은, 아래와 같이, 본원 발명의 실시자에 의해 다양하게 설정될 수 있다. Here, the predetermined criteria may be variously set by the practitioner of the present invention as follows.
첫째, AP 목록과 AP 세기가 100% 일치하는 경우First, AP list and
둘째, AP 목록이 100% 일치하고, AP 세기는 ±0.05% 이내 차이가 있는 경우Second, the AP list is 100% consistent and the AP strength is within ± 0.05%.
셋째, AP 목록이 95% 일치하고, AP의 세기가 ±0.05% 이내 차이가 있는 경우Third, when the AP list is 95% identical and the strength of AP differs within ± 0.05%
이상 설명한 기준들은 예시적인 것이므로, 이들 조건에 본원 발명이 한정되는 것은 아니며, 이와 다른 조건을 기준으로 설정하는 것도 당연히 가능하다.Since the criteria described above are exemplary, the present invention is not limited to these conditions, and it is naturally possible to set the criteria on the other conditions.
예를 들어, AP 관측 데이터는 <표 2>의 데이터이고, 위치 추적 기반 데이터는 <표 3>의 데이터라고 하면, 무선 디바이스의 위치는 'P3' 가 된다.For example, if the AP observation data is the data of <Table 2> and the location tracking-based data is the data of <Table 3>, the location of the wireless device is 'P3'.
한편, 본 발명의 일 실시예에 따르면, 위치 추적 기반 데이터가 아래의 <표 5>와 같이 세그먼트로 구획화될 수 있다. 세그먼트에 대한 상세한 내용은 후술하기로 하고, 위치 추적 기반 데이터가 세그먼트로 구획화된 경우를 가정하여, 무선 디바이스의 위치를 결정하는 방법을 설명한다. Meanwhile, according to an embodiment of the present invention, location tracking based data may be partitioned into segments as shown in Table 5 below. Details of the segment will be described later. A method of determining the position of the wireless device will be described on the assumption that the location tracking-based data is partitioned into segments.
즉, 위치 추정 엔진부(23)는, 무선 디바이스의 위치를 추정함에 있어서 먼저, 로컬 데이터베이스(45)에 저장된 위치 추적 기반 데이터의 세그먼트별 AP 목록과 AP 관측 데이터의 AP 목록을 비교하고, AP 목록끼리 동일하거나 소정 개수 이상 동일한 세그먼트를 선별한다. 그리고, 선별한 세그먼트내에 있는 위치 추정 기반 데이터들, 구체적으로는, 위치 추정 기반 데이터 서브 셋들과 AP 관측 데이터를 비교하여, AP 목록과 신호의 세기가 서로 동일하거나 소정 기준을 만족하는 위치 추정 기반 데이터 서브 셋을 선택한다. 이후, 위치 추정 엔진부(23)는 선택한 '위치 추정 기반 데이터 서브 셋에 포함된 위치'를 무선 디바이스의 위치로서 추정한다.That is, in estimating the location of the wireless device, the location
상술한 설명에서, 소정 기준은, AP 개수가 90%이상 동일하고, 신호의 세기도 ±10% 이내의 오차 범위에 포함되는 경우로 설정될 수 있다. 이러한 기준은 본원 발명의 구현자가 구현하는 장소나 구현 목적에 따라서 적절하게 선택할 수 있음은 물론이다. In the above description, the predetermined criterion may be set when the number of APs is equal to or greater than 90% and the signal strength is included in an error range within ± 10%. Of course, these criteria can be appropriately selected depending on the place of implementation and the purpose of implementation of the present invention.
위치 추정 요청부(25)는, 위치 판단 주체 결정부(21)에 의해 결정된 위치 판단 주체가 위치 추정 서버(100)인 경우, 위치 추정 서버(100)로 무선 디바이스(1)의 위치 추정을 요청한다. The position estimation requester 25 requests the
한편, 이러한 무선 디바이스(1)는, 무선 디바이스(1)의 위치를 표시하기 위한 위치 표시 애플리케이션을 더 포함할 수 있다. 위치 표시 애플리케이션에 의해 무선 디바이스(1)의 사용자 인터페이스에 지도가 표시되고, 무선 디바이스(1)의 위치 추정 엔진 또는 위치 추정 서버(100)에서 추정한 무선 디바이스(1)의 위치가 지도 위에 표시된다. On the other hand, such a wireless device 1 may further comprise a location indication application for indicating the location of the wireless device 1. The map is displayed on the user interface of the wireless device 1 by the location indicating application, and the location of the wireless device 1 estimated by the location estimation engine or the
위치 추정 서버(100)는, 무선 디바이스(1)의 위치 추정을 위한 위치 추정 기반 데이터를 데이터베이스(120)로 구축하여 저장하며, 구축된 데이터베이스(120)에 저장된 위치 추정 기반 데이터와 무선 디바이스(1)로부터 제공된 AP 관측 데이터를 비교하여 무선 디바이스(1)의 위치를 파악한다. The
이를 위해, 위치 추정 서버(100)는, 위치 데이터 구축 엔진(130), 서버측 데이터베이스(120), 서버측 위치 추정 엔진(110), 서버측 데이터 동기화 처리기(140)를 포함한다. To this end, the
위치 데이터 구축 엔진(130)은, 무선 디바이스(1)에서 생성된 DB 구축용 AP 관측 데이터를 이용하여 무선 디바이스(1)의 위치 추정에 사용하는 위치 추정 기반 데이터를 생성한다. 이를 위해, 위치 데이터 구축 엔진(130)은, 업데이트 확인부(131), 데이터 구축 엔진부(133), 세그먼트 구획부(135)를 구비한다. The position
업데이트 확인부(131)는, 서버측 데이터베이스(120)의 업데이트 여부를 지속적으로 검사하여 서버측 데이터베이스(120)에 가장 최근에 업데이트된 DB 구축용 AP 관측 데이터가 저장되었는지 여부를 확인한다. The
데이터 구축 엔진부(133)는, 업데이트 확인부(131)에서 신규의 DB 구축용 AP 관측 데이터가 서버측 데이터베이스(120)에 저장되었다고 판단하면, AP 관측 데이터의 오류 정정 작업과 같은 '사전 정리' 작업을 수행한다. AP 관측 데이터의 사전 정리란, 오류 입력값 등을 제거하는 등의 작업을 말한다. 이후, 데이터 구축 엔진부(133)는 신규의 DB 구축용 AP 관측 데이터를 미리 분할된 지역인 세그먼트 중 어느 하나에 할당한다. 이때, 데이터 구축 엔진부(133)는, 신규의 DB 구축용 AP 관측 데이터에 포함된 AP 목록 및 AP 신호 세기를 서버측 데이터베이스(120)에 저장된 위치 추정 기반 데이터와 비교하고, 동일한 AP 목록을 가진 세그먼트를 선택한다. 이후, 해당 세그먼트에 신규의 DB 구축용 AP 관측 데이터를 위치 추정 기반 데이터로서 서버측 데이터베이스(120)에 저장한다. When the data
세그먼트 구획부(135)는, 신규의 DB 구축용 AP 관측 데이터가 할당된 세그먼트에 포함된 위치 추정 기반 데이터의 수가 미리 설정된 임계값(m)을 초과하면, 신규의 DB 구축용 AP 관측 데이터가 할당된 해당 세그먼트를 미리 설정된 방법에 따라 분할한다. The
각 세그먼트는 사각형으로 형성될 수 있으며, 세그먼트 구획부(135)는, 신규의 DB 구축용 AP 관측 데이터가 할당된 세그먼트 내의 위치 추정 기반 데이터가 기설정된 임계값(m)을 초과하면 기설정된 세그먼트 분할 개수(n)로 분할할 수 있다. Each segment may be formed in a rectangle, and the
예를 들어, 도 4의 상부영역에 표시된 바와 같이, 위도와 경도의 쌍이 (100,10) 내지 (110,20)로 정의되는 사각형의 지역이 있다고 하자. 이 지역에 DB 구축용 AP 관측 데이터가 지속적으로 추가되어 DB 구축용 AP 관측 데이터의 수가 임계값(m)을 초과하면, 세그먼트 구획부(135)는 해당 지역을 n등분한다. 만약, 4등분한다고 하면, (100,10) 내지(100,20)인 지역은 (100,10)~(105,15), (105,10)~(110,15), (100,15)~(105,20), (105,15)~(110,20)의 4개 지역인 4개의 세그먼트로 나뉘어진다. 그리고 그동안 추가된 DB 구축용 AP 관측 데이터는 각 데이터의 위치에 대응되는 세그먼트에 할당된다. For example, as indicated in the upper region of FIG. 4, assume that there is a rectangular region where the pair of latitude and longitude is defined as (100, 10) to (110, 20). If the AP observation data for DB construction is continuously added to this region, and the number of DB construction AP observation data exceeds the threshold value m, the
지속적으로 DB 구축용 AP 관측 데이터가 추가되면, 위치 데이터 구축 엔진(130)의 데이터 구축 엔진부(133)는 DB 구축용 AP 관측 데이터를 해당 관측 위치에 대응되는 각 세그먼트에 할당한다. 그리고 각 세그먼트 중 할당된 DB 구축용 AP 관측 데이터의 수가 미리 설정된 임계값(m)을 초과하면, 해당 세그먼트도 n등분되고, 해당 세그먼트에 속한 DB 구축용 AP 관측 데이터들도 관측 위치에 따라 새로 생성된 세그먼트에 할당된다. 이러한 과정이 반복되면, 도 4에 도시된 바와 같은 세그먼트 모형이 형성된다. If the AP observation data for DB construction is continuously added, the data
아래의 < 표 5>은 세그먼트가 할당된 위치 추정 기반 데이터를 예시적으로 나타낸 것이다.Table 5 below illustrates position estimation based data to which segments are allocated.
.
..
.
.
.
..
.
.
.
..
.
.
.
..
.
.
SEG 2
SEG 2
P1: (127,37)
P1: (127,37)
P2:(127. 38)
P2: (127. 38)
P3: (127,39)
P3: (127,39)
P4: (127,40)
P4: (127,40)
SEG3
SEG3
P5: (127,41)
P5: (127,41)
SEG4
SEG4
P6: (127,42)
P6: (127,42)
.
..
.
.
.
..
.
.
.
..
.
.
<표 5>를 참조하면, 임계값 m이 4인 경우로서, 하나의 세그먼트 안에 4개 이하의 위치 추정 기반 데이터 서브 셋이 포함된다. 예를 들면, 세그먼트 SEG2에는 4개의 위치 추정 기반 데이터 셋이 포함되고, 세그먼트 SEG3에는 1개의 위치 추정 기반 데이터 셋이 포함된다.Referring to Table 5, when the threshold m is 4, four or less position estimation based data subsets are included in one segment. For example, segment SEG2 includes four position estimation based data sets, and segment SEG3 includes one position estimation based data set.
본원 명세서에서, '세그먼트 AP 목록'이라고 하면, 예를 들면, 세그먼트 SEG 2의 AP 목록은 AP(a) 내지 AP(f)를 의미하며, 세그먼트 SEG 3의 AP 목록은 AP(d), AP(e), AP(f), 및 AP(g)를 의미한다.In the present specification, when referred to as a 'segment AP list', for example, the AP list of the segment SEG 2 means AP (a) to AP (f), and the AP list of the segment SEG 3 is an AP (d), an AP ( e), AP (f), and AP (g).
도 4에서는 세그먼트의 분할이 이루어지는 DB 구축용 AP 관측 데이터의 임계값을 3으로 하고, 세그먼트가 4등분으로 분할되는 경우를 예로 들고 있다. 실제 구현시에는 임계값을 더 크게 설정하는 것이 바람직하다. In FIG. 4, the threshold value of DB observation AP observation data for segmentation is set to 3, and the segment is divided into 4 equal parts as an example. In practical implementations, it is desirable to set a larger threshold.
도 4의 도면에서 각 점은 DB 구축용 AP 관측 데이터의 위치를 표시하고 있으며, 각 세그먼트에 할당된 DB 구축용 AP 관측 데이터의 수는 임계값인 3을 초과하지 아니한다. DB 구축용 AP 관측 데이터가 밀집된 곳은 세그먼트가 더 작게 더 많이 분할되어 있고, DB 구축용 AP 관측 데이터가 드문 곳은 세그먼트의 크기가 크고 적은 수로 분할되어 있다. In FIG. 4, each point indicates a position of DB observation AP observation data, and the number of DB construction AP observation data allocated to each segment does not exceed a threshold value of 3. Where the DB observation data for the DB construction is dense, the segment is divided into smaller parts, and where the DB construction data for the DB construction is rare, the segment is large and divided into a small number.
이렇게 세그먼트 단위로 DB 구축용 AP 관측 데이터를 분할하여 관리하면, 다음과 같은 장점들이 있다. In this way, segmenting and managing AP observation data for DB construction by segment unit has the following advantages.
1) 신규의 DB 구축용 AP 관측 데이터가 추가될 때, 해당 데이터가 추가된 세그먼트 내에서만 새로 위치 추정 기반 데이터를 구축하면 되므로, 불필요한 위치 추정 기반 데이터의 생성을 줄일 수 있고, 데이터의 구축이 용이하다. 1) When new AP observation data for DB construction is added, new location estimation-based data needs to be constructed only in the segment to which the corresponding data is added, thereby reducing generation of unnecessary location-based data and facilitating data construction. Do.
2) 무선 디바이스(1)에 위치 추정 기반 데이터를 제공할 때, 세그먼트 단위로 다운로드할 수 있으므로, 무선 디바이스(1)와 위치 추정 서버(100) 간의 통신량을 감소시키는 한편, 불필요하게 과도한 저장 공간을 사용하는 것을 방지할 수 있다. 2) When providing location estimation based data to the wireless device 1, it can be downloaded in units of segments, thereby reducing the amount of communication between the wireless device 1 and the
3) 디바이스측 위치 추정 엔진(20) 또는 서버측 위치 추정 엔진(110)에서 AP 관측 데이터에 부합되는 위치 추정 기반 데이터를 검색할 때, 일정한 개수의 세그먼트와, 해당 세그먼트 내의 위치 추정 기반 데이터만을 검색하므로, 시스템의 성능을 일정 수준으로 유지할 수 있다. 3) When the device-side
서버측 데이터베이스(120)는, 위치 데이터 구축 엔진(130)에서 생성된 위치 추정 기반 데이터와, 실시간으로 무선 디바이스(1)로부터 제공되는 AP 관측 데이터를 저장한다. The server-
본 실시예에 따른 위치 추정 기반 데이터는, AP의 MAC 어드레스, 신호 세기, 위치정보와 함께 세그먼트 정보를 포함한다. 또한, 선택적 사항으로, 측정 시간도 같이 포함될 수 있다. The location estimation based data according to the present embodiment includes segment information together with the MAC address, signal strength, and location information of the AP. Optionally, measurement time may also be included.
서버측 위치 추정 엔진(110)은, 무선 디바이스(1)에서 실시간으로 제공되는 AP 관측 데이터와, 서버측 데이터베이스(120)에 저장된 위치 추정 기반 데이터를 비교하여 무선 디바이스(1)의 위치를 추정한다. 이를 위해, 서버측 위치 추정 엔진(110)은, 세그먼트 판단부(113), 위치 추정 엔진부(115)를 구비한다. The server-side
세그먼트 판단부(113)는, AP 관측 데이터에 포함된 AP의 목록과, 서버측 데이터베이스(120)에 저장된 각 세그먼트의 AP의 목록을 비교하여 일정 개수 이상의 AP가 일치하는 세그먼트들을 선택한다. 이에 따라, 위치 추정 엔진부(115)는 세그먼트 판단부(113)에서 선택된 세그먼트에 포함된 위치 추정 기반 데이터만을 위치 추정 알고리즘에 적용하므로, 검색 시간을 단축시키고 검색 결과의 정확성을 높일 수 있다. The
위치 추정 엔진부(115)는, 세그먼트 판단부(113)에서 선택된 세그먼트에 속한 위치 추정 기반 데이터를 인출하고, 위치 추정 기반 데이터의 AP 목록 및 신호 세기와, 무선 디바이스(1)로부터의 AP 관측 데이터의 AP 목록 및 신호 세기를 비교한다. 비교결과, AP 목록과 신호 세기가 일치하면, 위치 추정 엔진부(115)는 해당 위치 추정 기반 데이터의 위치를 현재 무선 디바이스(1)의 위치로 판단한다. 이러한 위치 추정 엔진부(115)는 알고리즘으로는 확률 기반의 Bayesian 알고리즘, 신호 세기 값의 차이를 이용한 k-NNSS 알고리즘 등의 위치 추정 알고리즘을 사용할 수 있다. The position
이러한 위치 추정 엔진부(115)는, AP 관측 데이터에 포함된 AP의 신호 세기를 보정한다. 신호 세기를 보정하는 수단이나 방법은 종래에 널리 알려진 기술이며, 당업자라면 용이하게 선택 및 적용이 가능하므로 상세한 설명은 생략하기로 한다. The position
또한, 위치 추정 엔진부(115)는, 추정된 무선 디바이스(1)의 위치를 미리 선택된 필터 알고리즘을 이용하여 보정한다. 위치 보정 필터 알고리즘으로는, Kalman 필터, 속도필터 등이 있으나 이들 알고리즘에만 한정되는 것은 아니다.In addition, the position
본 발명의 일 실시예에 따른 서버측 데이터 동기화 처리기(140)는, AP 관측 데이터 수신기(141), 위치 추정 기반 데이터 전송기(143), 버전 관리부(145)를 포함한다. The server-side
AP 관측 데이터 수신기(141)는 무선 디바이스(1)로부터 전송된 DB 구축용 AP 관측 데이터 및 AP 관측 데이터를 수신하고, 수신된 데이터를 서버측 데이터베이스(120)에 저장한다. The AP
버전 관리부(145)는, 위치 추정 기반 데이터의 버전 정보를 관리하고, 무선 디바이스의 요청이 있는 경우 위치 추정 기반 데이터의 버전 정보를 제공한다. 상세하게는, 무선 디바이스(1)의 버전 체커(55)로부터의 요청에 따라 위치 추정 기반 데이터의 세그먼트 목록과, 세그먼트의 버전 정보를 무선 디바이스(1)로 제공한다. The
위치 추정 기반 데이터 전송기(143)는, 서버측 위치 추정 엔진(110)에서 판단된 무선 디바이스(1)의 위치 정보 또는 무선 디바이스(1)의 위치 추정에 필요한 위치 추정 기반 데이터를 무선 디바이스(1)로 전송한다. 이때, 위치 추정이 서버에서 이루어진 경우, 위치 추정 기반 데이터 전송기(143)는 추정된 무선 디바이스(1)의 위치 정보를 무선 디바이스(1)로 전송한다. The location estimation based
또한, 위치 추정 기반 데이터 전송기(143)는 버전 체커(55)에서 선택된 세그먼트에 포함된 위치 추정 기반 데이터를 무선 디바이스(1)로 전송한다. 이때, 버전 체커(55)에서 선택된 세그먼트들은 최신 버전으로 업데이트가 필요한 세그먼트들이다. 이렇게 버전 체커(55)에서 다운로드가 필요한 세그먼트들만을 선별함으로써, 무선 디바이스(1)와 위치 추정 서버(100)간의 통신량을 감소시키고, 무선 디바이스(1)에 과도한 정보가 저장되는 것을 방지할 수 있다. In addition, the position estimation based
도 5는 도 1의 무선 디바이스에서 DB 구축용 AP 관측 데이터의 수집과정을 나타낸 흐름도이다. 5 is a flowchart illustrating a process of collecting AP observation data for DB construction in the wireless device of FIG. 1.
사용자가 DB 구축용 AP 관측 데이터의 수집을 요청하면(S500), Wi-Fi 수신기(30)에서 무선랜 AP의 신호를 스캔하여 수신하며, 이때, AP의 신호 세기와 MAC 어드레스를 함께 수신한다(S505). 이후, GPS 수신기(35)를 통한 무선 디바이스(1)의 위치 정보의 획득이 가능하면(S510), GPS 수신기(35)를 이용하여 무선 디바이스(1)의 위치 정보를 획득한다(S515). 만약 불가능하면 사용자 인터페이스(10)를 통해 사용자가 직접 무선 디바이스(1)의 위치를 입력하는지를 확인하고(S520), 사용자에 의해 위치가 입력되면 이를 위치 정보로 수집한다(S525). 사용자로부터 입력이 없으면, 디바이스측 위치 추정 엔진(20)을 이용하여 로컬 데이터베이스(45)에 저장된 위치 추정 기반 데이터와 AP의 신호 세기 및 MAC 어드레스를 비교하여 매칭되는 위치 추정 기반 데이터를 인출하여 무선 디바이스(1)의 위치를 추정한다(S530). When the user requests collection of AP observation data for DB construction (S500), the Wi-Fi receiver 30 scans and receives a signal of the WLAN AP, and at this time, receives the signal strength and the MAC address of the AP together ( S505). Subsequently, when the position information of the wireless device 1 can be obtained through the GPS receiver 35 (S510), the position information of the wireless device 1 is obtained using the GPS receiver 35 (S515). If it is impossible, it is checked whether the user directly inputs the location of the wireless device 1 through the user interface 10 (S520), and if the location is input by the user, the user information is collected as location information (S525). If there is no input from the user, the device-side
한편, AP 관측 데이터 수집기(40)는, AP의 신호 세기, MAC 어드레스, 위치를 포함하는 DB 구축용 AP 관측 데이터를 생성할 수 있다(S535). DB 구축용 AP 관측 데이터는 로컬 데이터베이스(45)에 저장되며(S540), DB 구축용 AP 관측 데이터의 수집이 완료되었는지 확인하고(S545), 수집이 완료될 때까지 S505 내지 S540 과정이 반복된다. 수집이 종료되면, AP 관측 데이터 업로더(51)는 DB 구축용 AP 관측 데이터를 위치 추정 서버(100)로 업로드하며, 업로드가 자동으로 설정된 경우에는 AP 관측 데이터 업로더(51)는 바로 DB 구축용 AP 관측 데이터를 업로드하고(S550-Y, S560), 업로드가 사용자에 의해 지시되어야 하는 경우에는 사용자의 요청이 있을 때까지 기다린 다음 위치 추정 서버(100)로 업로드한다(S555-Y, S560).Meanwhile, the AP
위치 추정 서버(100)에서는 AP 관측 데이터 수신기(141)가 DB 구축용 AP 관측 데이터를 수신하여 서버측 데이터베이스(120)에 저장한다(S565,S570). In the
도 6은 도 1의 위치 추정 서버에서 DB 구축용 AP 관측 데이터를 이용하여 위치 추정 기반 데이터를 구축하는 과정을 보인 흐름도이다. FIG. 6 is a flowchart illustrating a process of constructing location estimation based data using AP observation data for DB construction in the location estimation server of FIG. 1.
위치 추정 기반 데이터 구축 엔진(130)의 업데이트 확인부(131)에서는 서버측 데이터베이스(120)에 신규의 DB 구축용 AP 관측 데이터가 저장되었는지 여부를 확인한다(S600). The
신규의 DB 구축용 AP 관측 데이터가 서버측 데이터베이스(120)에 저장되었다고 판단되면, 데이터 구축 엔진부(133)는 AP 관측 데이터의 사전 정리를 수행한다(S610). 이후, 신규의 DB 구축용 AP 관측 데이터를 미리 분할된 지역인 세그먼트 중 하나에 할당한다(S620). If it is determined that the new DB building AP observation data is stored in the server-
신규의 DB 구축용 AP 관측 데이터를 세그먼트에 할당하는 방법의 일례를 들면, 신규의 DB 구축용 AP 관측 데이터가 포함될 세그먼트를 DB 구축용 AP 관측 데이터에 포함된 무선 디바이스의 위치에 따라 선택한다. 도 4를 참조하여 설명하면, (100,10) ~ (105,15) 세그먼트와 (105,10) ~ (110, 15) 세그먼트 중에서, 신규의 DB 구축용 AP 관측 데이터에 포함된 무선 디바이스의 위치가 (101, 11)이면 첫 번째 세그먼트에 할당하고, (106, 11) 이면 두 번째 세그먼트에 할당한다.As an example of a method for assigning new DB building AP observation data to a segment, a segment to be included in the new DB building AP observation data is selected according to the position of the wireless device included in the DB building AP observation data. Referring to FIG. 4, the position of the wireless device included in the new DB construction AP observation data among the (100, 10) to (105, 15) segments and the (105, 10) to (110, 15) segments. Is assigned to the first segment if (101, 11), and assigned to the second segment if (106, 11).
신규의 DB 구축용 AP 관측 데이터를 세그먼트에 할당하는 방법의 또 다른 이례를 들면, 데이터 구축 엔진부(133)는, 신규의 DB 구축용 AP 관측 데이터에 포함된 AP 목록 및 AP 신호 세기를 서버측 데이터베이스(120)에 저장된 위치 추정 기반 데이터와 비교하여 동일한 AP 목록을 가진 세그먼트를 할당할 수 있다.As another example of a method for allocating new DB building AP observation data to a segment, the data building
신규의 DB 구축용 AP 관측 데이터가 할당된 세그먼트에 포함된 위치 추정 기반 데이터의 수가 미리 설정된 임계값을 초과하면(S630-Y), 신규의 DB 구축용 AP 관측 데이터가 할당된 해당 세그먼트를 미리 설정된 방법에 따라 분할한다(S640). 이에 따라, 신규의 DB 구축용 AP 관측 데이터는 새로운 세그먼트에 할당되고(S650), 신규의 DB 구축용 AP 관측 데이터는 세그먼트와 매칭되어 위치 추정 기반 데이터로서 서버측 데이터베이스(120)에 저장된다(S660). If the number of location estimation-based data included in the segment to which the new DB-building AP observation data is allocated exceeds a preset threshold (S630-Y), the corresponding segment to which the new DB-building AP observation data is allocated is preset. The method divides the data according to the method (S640). Accordingly, the new DB building AP observation data is allocated to a new segment (S650), and the new DB building AP observation data is matched with the segment and stored in the server-
세그먼트에 포함된 DB 구축용 AP 관측 데이터의 수가 임계값을 초과하지 아니하면(S630-N), 신규의 DB 구축용 AP 관측 데이터는 할당된 세그먼트에 매칭되어 서버측 데이터베이스(120)에 저장된다(S660). If the number of DB building AP observation data included in the segment does not exceed the threshold (S630-N), the new DB building AP observation data is matched with the allocated segment and stored in the server-side database 120 ( S660).
도 7은 도 1의 무선 디바이스에서 위치 추정 서버에 저장된 위치 추정 기반 데이터를 다운로드 받는 과정을 보인 흐름도이다. FIG. 7 is a flowchart illustrating a process of downloading location estimation based data stored in a location estimation server in the wireless device of FIG. 1.
사용자로부터 위치 추정 기반 데이터의 동기화가 요청되면(S700), 무선 디바이스(1)의 버전 체커(55)는 위치 추정 서버(100)의 버전 관리부(145)로 위치 추정 기반 데이터의 버전을 요청한다(S710). 이후, 버전 관리부(145)는 위치 추정 기반 데이터의 세그먼트 목록과 각각의 버전 정보를 전송한다(S720). When synchronization of location estimation based data is requested from the user (S700), the
버전 체커(55)는 무선 디바이스(1)의 로컬 데이터베이스(45)에 저장된 세그먼트 들의 버전과, 버전 관리부(145)로부터 제공된 세그먼트 들의 버전을 비교하고(S730), 다운로드 받아야 하는 세그먼트들의 목록을 작성하여 위치 추정 기반 데이터 다운로더(53)로 전달한다(S740). 위치 추정 기반 데이터 다운로더(53)는 해당 세그먼트의 목록을 위치 추정 서버(100)의 위치 추정 기반 데이터 전송기(143)로 요청하여(S750), 해당 세그먼트를 다운로드 받고(S760), 다운로드 받은 세그먼트들의 위치 추정 기반 데이터를 로컬 데이터베이스(45)에 저장한다(S770). 모든 세그먼트를 다운로드하면 위치 추정 기반 데이터 동기화 과정은 완료된다. The
도 8은 도 1의 위치 추정 서버에서 무선 디바이스의 위치를 추정하는 과정을 보인 흐름도이다. 8 is a flowchart illustrating a process of estimating a location of a wireless device in the location estimation server of FIG. 1.
무선 디바이스(1)에서 위치 추정 요청이 있으면(S800), 위치 판단 주체 결정부(21)는 위치 판단 주체가 무선 디바이스(1)인지 아니면 위치 추정 서버(100)인지를 판단한다(S805). 이때, 사용자가 위치 판단 주체를 위치 추정 서버(100)로 설정하고, 위치 추정 서버(100)와의 통신이 가능하면 위치 판단 주체를 위치 추정 서버(100)로 결정한다. 반면, 사용자가 위치 판단 주체를 무선 디바이스(1)로 설정하였거나 위치 추정 서버(100)와의 통신이 불가능하면 위치 판단 주체를 무선 디바이스(1)로 결정한다. If there is a location estimation request from the wireless device 1 (S800), the location determining
위치 판단 주체가 위치 추정 서버(100)로 결정된 경우(S805-Y), Wi-Fi 수신기(30)에서는 AP 신호 세기와 AP의 MAC 어드레스를 수집하고(S810), 수집한 데이터를 로컬 데이터베이스(45)에 일시 저장한 다음(S815), AP 관측 데이터 업로더(51)에 의해 위치 추정 서버(100)로 전송되어 위치 추정이 요청된다(S820). If the location determining subject is determined by the location estimation server 100 (S805-Y), the Wi-Fi receiver 30 collects the AP signal strength and the MAC address of the AP (S810), and collects the collected data in the
위치 추정 엔진의 신호 보정부는 AP 신호 세기를 보정하고(S825), 세그먼트 판단부(113)는 AP 관측 데이터에 포함된 AP 목록과, 서버측 데이터베이스(120)에 저장된 AP 목록을 비교하여 일정 개수 이상의 AP가 겹치는 하나 이상의 세그먼트를 선택한다(S830). 그런 다음, 위치 추정 엔진부(115)는 세그먼트 내에 포함된 위치 추정 기반 데이터의 AP 신호 세기를 비교하여 동일하거나 유사한 AP 신호 세기를 갖는 위치 추정 기반 데이터를 추출한다. 그러면, 추출된 위치 추정 기반 데이터에 포함된 위치 정보가 무선 디바이스(1)의 위치가 된다(S835). 위치 추정 엔진의 위치 보정부는 각종 필터 알고리즘을 이용하여 위치를 보정한다(S840). The signal correcting unit of the position estimation engine corrects the AP signal strength (S825), and the
보정된 위치 정보는 서버측 데이터베이스(120)에 일시 저장된 다음(S845), 무선 디바이스(1)로 제공되고(S850), 무선 디바이스(1)의 위치 표시 애플리케이션이 작동하여 무선 디바이스(1)의 표시부에 지도를 표시하고 지도상에 무선 디바이스(1)의 위치를 표시한다(S855). The corrected position information is temporarily stored in the server-side database 120 (S845), and then provided to the wireless device 1 (S850), and the position indication application of the wireless device 1 is operated to display the display portion of the wireless device 1. A map is displayed on the screen and the location of the wireless device 1 is displayed on the map (S855).
한편, 위치 판단 주체가 무선 디바이스(1)인 경우(S805-N), Wi-Fi 수신기(30)로부터의 AP 신호 세기와 AP MAC 어드레스를 디바이스측 위치 추정 엔진(20)으로 제공한다(S860). 디바이스측 위치 추정 엔진(20)은, AP 신호 세기를 보정한 다음(S865), AP 관측 데이터에 포함된 AP 목록과, 로컬 데이터베이스(45)에 저장된 AP 목록을 비교하여 일정 개수 이상의 AP가 겹치는 하나 이상의 세그먼트를 선택한다(S870). 그런 다음, 세그먼트 내에 포함된 위치 추정 기반 데이터의 AP 신호 세기를 비교하여 동일하거나 유사한 AP 신호 세기를 갖는 위치 추정 기반 데이터를 추출하여 위치를 판단한다(S875). 위치 정보는 보정된 다음(S880), 위치 표시 애플리케이션이 작동되어 사용자 인터페이스에 지도가 표시되고 지도상에 무선 디바이스(1)의 위치가 표시된다(S855). On the other hand, when the location determining subject is the wireless device 1 (S805-N), it provides the AP signal strength and AP MAC address from the Wi-Fi receiver 30 to the device-side location estimation engine 20 (S860). . The device-side
본원 발명의 일 실시예에 따르면 상술한 무선 디바이스의 실시간 위치 추적 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체가 제공된다.According to an embodiment of the present invention, there is provided a computer-readable recording medium having recorded thereon a program for executing the above-described real time location tracking method of a wireless device on a computer.
또한, 본원 발명의 다른 실시예에 따르면, 상술한 무선 디바이스가 포함하는 로컬 데이터베이스는, 지역에서의 무선 디바이스의 위치 추정을 위해서 사용되며, 위치; 상기 위치에 대응되는 AP 들의 목록; 및 상기 AP 들의 목록에 포함된 AP들의 신호 세기; 를 가지는 위치 추정 기반 데이터 서브 셋들을 적어도 둘 이상 저장하며, 외부(예를 들면, 디바이스 측 위치 추정 엔진)로부터 AP 목록 및 AP 신호의 세기로 이루어진 검색어를 입력받은 경우, 위치 추정 기반 데이터 서브 셋들 중에서 상기 검색어에 기초하여 소정의 기준을 만족하는 위치 추정 기반 데이터 서브 셋을 선택하고, 선택한 위치 추정 기반 데이터 서브 셋에 포함된 위치에 대한 정보를 제공할 수 있다.Further, according to another embodiment of the present invention, the local database included in the wireless device described above is used for estimation of the location of the wireless device in the area, the location; A list of APs corresponding to the location; And signal strength of APs included in the list of APs; Storing at least two location estimation based data subsets having a value; and receiving a search word composed of an AP list and an AP signal strength from an external device (eg, a device-side location estimation engine); Based on the search word, a location estimation based data subset satisfying a predetermined criterion may be selected, and information on a position included in the selected location estimation based data subset may be provided.
한편, 본원 발명의 다른 실시예에 따르면, 상술한 위치 추정 서버가 포함하는 서버측 데이터베이스는, 지역에서의 무선 디바이스의 위치 추정을 위해서 사용되며, 위치; 상기 위치에 대응되는 AP 들의 목록; 및 상기 AP 들의 목록에 포함된 AP들의 신호 세기; 를 가지는 위치 추정 기반 데이터 서브 셋들을 적어도 둘 이상 저장하며, 외부(예를 들면, 디바이스 측 위치 추정 엔진 또는 서버측 위치 추정 엔진)로부터 AP 목록 및 AP 신호의 세기로 이루어진 검색어를 입력받은 경우, 위치 추정 기반 데이터 서브 셋들 중에서 상기 검색어에 기초하여 소정의 기준을 만족하는 위치 추정 기반 데이터 서브 셋을 선택하고, 선택한 위치 추정 기반 데이터 서브 셋에 포함된 위치에 대한 정보를 제공할 수 있다.On the other hand, according to another embodiment of the present invention, the server-side database included in the above-described location estimation server is used for location estimation of the wireless device in the area, the location; A list of APs corresponding to the location; And signal strength of APs included in the list of APs; Storing at least two location estimation-based data subsets having a position, and receiving a search word composed of the AP list and the strength of the AP signal from an external device (eg, the device-side location engine or the server-side location engine) From the estimation based data subsets, a position estimation based data subset satisfying a predetermined criterion may be selected based on the search word, and information about a position included in the selected position estimation based data subset may be provided.
본원 명세서에서 언급한 무선 디바이스로는 예를 들면, 핸드폰, PDA, 넷북, 네비게이션 등과 같이 위치 정보를 활용할 수 있는 무선 장치는 모두 포함되는 개념으로 사용된다. 또한, '무선 디바이스 실시간 위치 추적 시스템'은 장치를 의미하는 것으로 해석되며, 소프트웨어 및/또는 하드웨어 및/또는 펌웨어 등에 구현될 수 있다.As the wireless device mentioned in the present specification, for example, a wireless device capable of utilizing location information such as a mobile phone, a PDA, a netbook, a navigation, and the like are used as a concept. In addition, "wireless device real-time location tracking system" is interpreted to mean a device, and may be implemented in software and / or hardware and / or firmware.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다. While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be construed as limiting the scope of the invention as defined by the appended claims. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.
도 1은 본 발명에 따른 실시간 위치 추적 시스템의 구성도, 1 is a block diagram of a real-time location tracking system according to the present invention,
도 2는 도 1의 무선 디바이스의 구성 블럭도, 2 is a block diagram illustrating a configuration of the wireless device of FIG. 1;
도 3은 도 1의 위치 추정 서버의 구성 블럭도, 3 is a block diagram illustrating a configuration of the location estimation server of FIG. 1;
도 4는 세그먼트의 구조를 나타내기 위한 세그먼트의 모식도, 4 is a schematic diagram of a segment for illustrating the structure of the segment;
도 5는 도 1의 무선 디바이스에서 DB 구축용 AP 관측 데이터의 수집과정을 나타낸 흐름도,5 is a flowchart illustrating a process of collecting AP observation data for building a DB in the wireless device of FIG. 1;
도 6은 도 1의 위치 추정 서버에서 DB 구축용 AP 관측 데이터를 이용하여 위치 추정 기반 데이터를 구축하는 과정을 보인 흐름도,6 is a flowchart illustrating a process of constructing location estimation based data using AP observation data for DB construction in the location estimation server of FIG. 1;
도 7은 도 1의 무선 디바이스에서 위치 추정 서버에 저장된 위치 추정 기반 데이터를 다운로드 받는 과정을 보인 흐름도, 7 is a flowchart illustrating a process of downloading location estimation based data stored in a location estimation server in the wireless device of FIG. 1;
도 8은 도 1의 위치 추정 서버에서 무선 디바이스의 위치를 추정하는 과정을 보인 흐름도이다. 8 is a flowchart illustrating a process of estimating a location of a wireless device in the location estimation server of FIG. 1.
* 도면의 주요 부분에 대한 도면 부호의 설명 *Explanation of reference numerals for the main parts of the drawing
1 : 무선 디바이스 20 : 디바이스측 위치 추정 엔진 1: wireless device 20: device-side position estimation engine
30 : Wi-Fi 수신기 40 : AP 관측 데이터 수집기30: Wi-Fi receiver 40: AP observation data collector
45 : 로컬 데이터베이스 50 : 디바이스측 데이터 동기화 처리기45: local database 50: device-side data synchronization processor
100 : 위치 추정 서버 110 : 서버측 위치 추정 엔진 100: location estimation server 110: server-side location estimation engine
120 : 서버측 데이터베이스 130 : 위치 데이터 구축 엔진 120: server-side database 130: location data building engine
140 : 서버측 데이터 동기화 처리기 140: server-side data synchronization handler
Claims (34)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090106674A KR101094616B1 (en) | 2009-11-05 | 2009-11-05 | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point |
US12/940,219 US9063209B2 (en) | 2009-11-05 | 2010-11-05 | Location tracking system and method of wireless device using wireless LAN access point |
JP2010248735A JP5258865B2 (en) | 2009-11-05 | 2010-11-05 | Wireless device location tracking system and method using wireless LANAP |
EP10190185.8A EP2327995B1 (en) | 2009-11-05 | 2010-11-05 | Location tracking system and method of wireless device using wireless LAN access point |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090106674A KR101094616B1 (en) | 2009-11-05 | 2009-11-05 | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110049594A KR20110049594A (en) | 2011-05-12 |
KR101094616B1 true KR101094616B1 (en) | 2011-12-15 |
Family
ID=44360700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090106674A KR101094616B1 (en) | 2009-11-05 | 2009-11-05 | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101094616B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130026894A (en) * | 2011-09-06 | 2013-03-14 | 에스케이텔레콤 주식회사 | Method for estimating location, apparatus and computer-readable recording medium with program |
KR101483998B1 (en) | 2013-06-18 | 2015-01-19 | 한국항공대학교산학협력단 | Method for estimating indoor position based on wireless lan, sever and terminal |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101453523B1 (en) | 2013-01-08 | 2014-10-27 | 주식회사 케이티 | Method and apparatus for providing information based on wireless local area network |
US9507012B2 (en) | 2013-07-31 | 2016-11-29 | Hewlett Packard Enterprise Development Lp | Determining the position of a mobile device within a structure |
KR101888764B1 (en) * | 2016-12-06 | 2018-08-14 | 에이티온 주식회사 | SYSTEM MEASURING POSITION WITH SMALL POWER USING LoRa NETWORK AND METHOD THEREOF |
KR102093999B1 (en) * | 2018-11-30 | 2020-03-26 | 한림대학교 산학협력단 | Method and system for performing wur-resilient scanning |
-
2009
- 2009-11-05 KR KR1020090106674A patent/KR101094616B1/en active IP Right Grant
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130026894A (en) * | 2011-09-06 | 2013-03-14 | 에스케이텔레콤 주식회사 | Method for estimating location, apparatus and computer-readable recording medium with program |
KR101947593B1 (en) | 2011-09-06 | 2019-02-14 | 에스케이텔레콤 주식회사 | Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program |
KR101483998B1 (en) | 2013-06-18 | 2015-01-19 | 한국항공대학교산학협력단 | Method for estimating indoor position based on wireless lan, sever and terminal |
Also Published As
Publication number | Publication date |
---|---|
KR20110049594A (en) | 2011-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101154732B1 (en) | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point Based on Reliability | |
US9063209B2 (en) | Location tracking system and method of wireless device using wireless LAN access point | |
KR101094616B1 (en) | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point | |
KR102139792B1 (en) | Apparatus and method for adjusting position of RF infrastructure | |
US9639557B2 (en) | Positioning system | |
US9063208B2 (en) | Assisted global navigation satellite system for indoor positioning | |
US8547224B2 (en) | Device and method for collecting information related to infrastructure, and positioning method and system using the same | |
KR101785161B1 (en) | System and method for determining indoor position | |
EP2604977B1 (en) | Apparatus and method for performing map matching | |
KR101352006B1 (en) | Device and method for collecting information related to infrastructure, and positioning method and system using the same | |
KR101286169B1 (en) | System and method for mersuring location in wireless communication terminal, method for collecting fingerprint information in wireless communication terminal, fingerprint server and method for providing location using the same | |
WO2014042457A1 (en) | Method and apparatus for calculating location of terminal in wireless communication system | |
JP2010210557A (en) | Positioning integrated apparatus, position information service system, and position information service method | |
TW200942057A (en) | Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources | |
KR101154749B1 (en) | System and method for enabling seamless location estimation based on wireless lan | |
KR20100120924A (en) | Method and system for renewal of ap location information using wireless lan terminal, and wireless lan terminal therefor | |
CN110887499A (en) | Method and terminal for processing road data and interest point data in map | |
KR101257073B1 (en) | Server for database and method for managing database thereof | |
KR102153932B1 (en) | Apparatus for updating of positioning infrastructure database automatically and method using the same | |
KR20150089633A (en) | APPARATUS FOR INDOOR POSITIONING BASED ON WiFi FINGERPRINTING AND METHOD THEREOF | |
KR101234498B1 (en) | Position estimating system and method of portable terminal | |
KR20150080817A (en) | Apparatus and method for loading radiomap database, and terminal device | |
KR101202938B1 (en) | System and method for determining geographical information based on collection of wireless access point information | |
KR20180068932A (en) | SYSTEM AND METHOD FOR SEARCHING LOCATION-BASED POI(Point Of Interest) DATA USING DIVISION OF AREA AND PANORAMA | |
KR20120071643A (en) | Method and apparatus of allocation channel dynamically |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20140904 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150930 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160920 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170928 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180927 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20191202 Year of fee payment: 9 |