KR101154749B1 - System and method for enabling seamless location estimation based on wireless lan - Google Patents
System and method for enabling seamless location estimation based on wireless lan Download PDFInfo
- Publication number
- KR101154749B1 KR101154749B1 KR1020090115696A KR20090115696A KR101154749B1 KR 101154749 B1 KR101154749 B1 KR 101154749B1 KR 1020090115696 A KR1020090115696 A KR 1020090115696A KR 20090115696 A KR20090115696 A KR 20090115696A KR 101154749 B1 KR101154749 B1 KR 101154749B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- outdoor
- indoor
- location
- kas
- 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
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은, 무선 랜 환경에서 실외 및 실내 판단과 실외와 실내 간 심리스한 위치 추적이 가능한 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 그 방법에 관한 것으로서, AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하고, 위치별 AP 목록을 저장하고, 위치별 AP 목록으로부터 실외 및 실외를 구분할 수 있는 데이터('KAS')를 추출하고, 수집된 AP 관측 데이터와 KAS 데이터를 비교하여 실외 또는 실내인지를 판단한다. 이에 의해, 실내 및 실외에서 끊김 없는 위치 추적 기술을 구현함으로써, 다양한 위치 추적 서비스를 제공할 수 있다.
위치 추정, 실내, 실외, 연속, 심리스
The present invention relates to a wireless LAN-based outdoor and indoor seamless location tracking system and a method for determining outdoor and indoor determination and seamless location tracking between outdoor and indoor in a wireless LAN environment, including AP signal strength and identification information of an AP. Collect AP observation data including, save AP list by location, extract data ('KAS') that distinguish between outdoor and outdoor from AP list by location, and compare collected AP observation data with KAS data Determine whether it is outdoors or indoors. As a result, various location tracking services can be provided by implementing a seamless location tracking technology indoors and outdoors.
Location estimation, indoor, outdoor, continuous, seamless
Description
본 발명은 무선 랜 환경에서 실외 및 실내 판단과 실외 및 실내 간 심리스한 위치 추적이 가능한 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 그 방법에 관한 것으로서, 상세하게는, GPS, 이동통신망, 인도어 서버 등과 같이 부가 자원이 필요한 기술을 사용하지 않고서 무선 랜만으로 실외-실내 판단과 심리스 위치 추적이 가능하여 인프라 구축과 단말기 제조에 있어서 비용을 절감할 수 있는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 그 방법을 제공하는 것이다.The present invention relates to a wireless LAN-based outdoor and indoor seamless location tracking system and a method for determining outdoor and indoor determination and seamless location tracking between outdoor and indoor in a wireless LAN environment. In detail, GPS, mobile communication network, Wireless-based outdoor and indoor seamless location that can reduce the cost of infrastructure construction and terminal manufacturing by enabling outdoor-indoor judgment and seamless location tracking using only wireless LAN without using technology that requires additional resources such as indoor server It is to provide a tracking system and method thereof.
GPS와 무선 랜 환경을 이용해 위치를 추정하는 이동형 단말기가 급진적으로 증가하고 있으며 앞으로 실외와 실내의 구분 없이 이동에 따른 심리스한 위치 기반 서비스의 필요성이 점점 높아질 것으로 예측되고 있다. There is a rapid increase in the number of mobile terminals estimating the location using GPS and wireless LAN environment, and the necessity of seamless location-based services according to the movement is expected to increase gradually in the future.
GPS를 이용하여 위치를 추정하는 방법은 주로 실외에서 위치를 추정하는 방법이고, Wi-Fi, Zigbee, UWB, 블루투스, RFID 등과 같은 근거리 통신 기술들은 주로 실내에서 위치를 추정하는 기술들로서, 종래 실내 또는 실외 구분없이 위치를 추적함에 있어서 GPS로 실외의 위치를 추적하고 GPS 신호가 수신되지 않으면 위치를 실내로 인식, 무선 랜을 통해 위치를 추적하는 방법을 사용하고 있다.The method of estimating the location using GPS is mainly a method of estimating the location outdoors, and the short-range communication technologies such as Wi-Fi, Zigbee, UWB, Bluetooth, and RFID are mainly techniques for estimating the location indoors. In location tracking without outdoor classification, the GPS tracks the location of the outdoor location and recognizes the location indoors if no GPS signal is received.
하지만, 이러한 종래의 기술은, 실외 및 실내를 심리스(seamless)하게 실시간 위치 추적하기 어렵고, 심리스 위치 기반의 서비스를 원활하게 제공하기 어려운 문제가 있다. However, such a conventional technology has a problem that it is difficult to seamlessly track a location in real time outdoors and indoors, and it is difficult to smoothly provide a seamless location based service.
본 발명의 목적은, 무선 랜 환경에서 실외-실내 판단과 실외 및 실내 간 심리스한 위치 추적이 가능한 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 그 방법과 이에 사용되는 무선 디바이스를 제공하는 것이다.SUMMARY OF THE INVENTION An object of the present invention is to provide a wireless LAN-based outdoor and indoor seamless location tracking system and method and a wireless device used therein that are capable of outdoor-indoor determination and seamless location tracking between outdoor and indoor in a wireless LAN environment. .
본 발명의 다른 목적은, GPS, 이동통신망, 인도어 서버 등과 같이 부가 자원이 필요한 기술을 사용하지 않고서 무선 랜만으로 실외-실내 판단과 심리스 위치 추적이 가능하여 인프라 구축과 단말기 제조에 있어서 비용을 절감할 수 있는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 그 방법과 이에 사용되는 무선 디바이스를 제공하는 것이다.It is another object of the present invention to reduce costs in infrastructure construction and terminal manufacturing by enabling outdoor-indoor determination and seamless location tracking using only a wireless LAN without using a technology that requires additional resources such as GPS, mobile communication network, and indoor server. The present invention provides a wireless LAN-based outdoor and indoor seamless location tracking system, a method thereof, and a wireless device used therein.
본 발명의 또 다른 목적은, GPS, 이동통신망, 인도어 서버 등과 같이 부가 자원이 필요한 기술을 사용하지 않고서 무선 랜만으로 실외-실내 판단과 심리스 위치 추적이 가능하여 인프라 구축과 단말기 제조에 있어서 비용을 절감할 수 있는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 것이다.It is another object of the present invention to reduce costs in infrastructure construction and terminal manufacturing by enabling outdoor-indoor judgment and seamless location tracking using only a wireless LAN without using technologies requiring additional resources such as GPS, mobile communication network, and indoor server. The present invention provides a computer-readable recording medium that records a program for executing a wireless LAN-based outdoor and indoor seamless location tracking method on a computer.
상기 목적을 달성하기 위해서, AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하는 AP 관측 데이터 수집부; 위치별 AP 목록을 저장하는 위치별 AP 정보 저장부; 상기 위치별 AP 목록으로부터 실외 및 실외를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 추출하는 실외 및 실내 위치 구분 데이터 추출부; 및 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단하는 실외 및 실내 위치 판단부;를 포함하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템이 제공된다.In order to achieve the above object, AP observation data collection unit for collecting the AP observation data including the AP signal strength and identification information of the AP; A location-specific AP information storage unit for storing a location-specific AP list; An outdoor and indoor location classification data extraction unit for extracting data (hereinafter, referred to as 'KAS') for distinguishing the outdoor and the outdoor from the AP list for each location; And an outdoor and indoor location determination unit comparing the AP observation data collected by the AP observation data collection unit with the KAS data to determine whether the outdoor or indoor is indoors. This is provided.
한편, 본 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템은, 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터를 검증하는 검증부;를 더 포함하며, 상기 실외 및 실내 위치 판단부는, 상기 검증부에 의해 검증된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단할 수 있다.The wireless LAN-based outdoor and indoor seamless location tracking system may further include a verification unit configured to verify AP observation data collected by the AP observation data collection unit. The outdoor and indoor location determination unit may include: By comparing the AP observation data verified by the verification unit with the KAS data, it may be determined whether the outdoor or indoor.
또한, 상기 검증부는, 상기 KAS 데이터와 상기 AP 관측 데이터를 비교하여 상기 AP 관측 데이터가 실외 및 실내를 구분할 데이터로서 의미가 있는지를 검증할 수 있다.The verification unit may compare the KAS data with the AP observation data to verify whether the AP observation data is meaningful as data for distinguishing the outdoor from the indoor.
한편, 본 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템은, 상기 KAS 데이터를 저장하는 실외 및 실내 구분 데이터 저장부;를 더 포함하며, 상기 실외 및 실내 위치 판단부는 상기 실외 및 실내 구분 데이터 저장부에 저장된 KAS 데이터와 상기 검증된 AP 관측 데이터를 비교할 수 있다.On the other hand, the wireless LAN-based outdoor and indoor seamless location tracking system, the outdoor and indoor classification data storage unit for storing the KAS data; further comprises, the outdoor and indoor location determination unit stores the outdoor and indoor classification data The verified AP observation data may be compared with the stored KAS data.
또한, 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템은, 실외 및 실내 위치 구분 데이터 업로더;를 더 포함하며, 상기 검증부는, 상기 검증 결과 KAS 데이터의 오류가 발견되면, 상기 KAS 데이터의 오류를 수정하고, 상기 업로더는 수정된 KAS 데이터를 상기 위치별 AP 정보 저장부로 전송할 수 있다.The wireless LAN-based outdoor and indoor seamless location tracking system may further include an outdoor and indoor location classification data uploader. The verification unit may include an error in the KAS data if an error in the KAS data is found as a result of the verification. And, the uploader may transmit the modified KAS data to the AP information storage unit for each location.
한편, 상기 실외 및 실내 위치 구분 데이터 추출부는, 상기 위치별 AP 정보 저장부에 저장된 위치별 AP 정보에서, 실내외를 구분하고자 하는 현재 위치 주변의 가능한 모든 KAS 데이터를 추출할 수 있다.Meanwhile, the outdoor and indoor location classification data extracting unit may extract all possible KAS data around a current location to be distinguished indoors and outdoors from location AP information stored in the location-specific AP information storage unit.
또한, 상기 실외 및 실내 위치 구분 데이터 추출부는, 현재 시점 이전의 위치 이력에 기초하여, 가능한 모든 KAS 데이터를 추출할 수 있다.The outdoor and indoor location classification data extractor may extract all possible KAS data based on the location history before the current time.
한편, 상기 KAS 데이터는 적어도 하나 이상의 SKAS 데이터로 구성되고, 여기서 SKAS 데이터는 세그먼트마다 할당된 AP 목록이며, 상기 세그먼트는 특정 실내를 소정의 기준에 따라서 분할된 영역일 수 있다.On the other hand, the KAS data is composed of at least one SKAS data, wherein the SKAS data is a list of APs allocated for each segment, the segment may be a region divided into a specific room according to a predetermined criterion.
또한, 상기 KAS 데이터는 적어도 하나 이상이며, 상기 실외 및 실내 위치 판단부는, 상기 적어도 하나 이상의 KAS 데이터와 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터를 비교하고, 상기 수집된 AP 관측 데이터에 포함된 AP를 모두 포함하고 있거나 오차 임계값을 만족하는 KAS 데이터가 존재하면, 실내로 진입한 것으로 판단할 수 있다.The KAS data may be at least one, and the outdoor and indoor location determination unit may compare the at least one KAS data with AP observation data collected by the AP observation data collector, and compare the AP observation data to the collected AP observation data. If there is KAS data that includes all of the included AP or satisfies the error threshold value, it may be determined that the user has entered the room.
한편, 상기 실외 및 실내 위치 판단부는, 실내에 진입한 이후에는, 상기 수집된 AP 관측 데이터에 포함된 AP 중 어느 하나라도 상기 KAS 데이터에 존재하면 여전히 실내에 있는 것으로 판단할 수 있다.Meanwhile, after entering the indoor, the outdoor and indoor location determination unit may determine that any one of the APs included in the collected AP observation data is still indoors if it exists in the KAS data.
또한, 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템은, 상기 실외 및 실내 위치 판단부의 판단 결과에 따른 화면을 표시하는 표시부;를 더 포함할 수 있다.The wireless LAN-based outdoor and indoor seamless location tracking system may further include a display unit configured to display a screen according to a determination result of the outdoor and indoor location determination unit.
한편, 상기 실외 및 실내 위치 구분 데이터 추출부는, 상기 위치별 AP 정보로부터 특정 실내 영역에 포함되는 모든 AP 신호의 목록을 선택하고, 상기 선택한 AP 목록에 포함된 AP 신호의 세기들과 상기 특정 실내 영역과 인접한 실외의 AP 신 호들의 세기간의 차이가 임계값 이상의 차이가 나는 경우의, 상기 특정 실내 영역에 포함된 AP 신호들을 KAS 데이터로서 추출할 수 있다.Meanwhile, the outdoor and indoor location classification data extracting unit may select a list of all AP signals included in a specific indoor area from the AP information for each location, and the strengths of the AP signals included in the selected AP list and the specific indoor area. AP signals included in the specific indoor area may be extracted as KAS data when the difference between the strengths of the AP signals adjacent to and outside of the AP signal exceeds a threshold value.
또한, 상기 실외 및 실내 위치 구분 데이터 추출부는, 상기 특정 실내 영역이 분할된 세그먼트들 각각에서 탐지되는 AP들을 KAS 데이터로서 추출할 수 있다.The outdoor and indoor location data extractor may extract APs detected in each of the segments of the specific indoor area, as KAS data.
또한 상기 목적은, AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하는 단계; 위치별 AP 목록을 저장하는 단계; 상기 위치별 AP 목록으로부터 실외 및 실외를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 추출하는 단계; 및 상기 수집된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단하는 단계;를 포함한다.The above object may also include collecting AP observation data including AP signal strength and identification information of the AP; Storing the AP list for each location; Extracting data (hereinafter, referred to as 'KAS') for distinguishing between outdoor and outdoor from the AP list for each location; And comparing the collected AP observation data with the KAS data to determine whether it is outdoors or indoors.
본 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법은, 상기수집된 AP 관측 데이터를 검증하는 단계;를 더 포함하며, 상기 검증된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단할 수 있다.The wireless LAN-based outdoor and indoor seamless location tracking method may further include verifying the collected AP observation data, and determining whether the outdoor AP is indoor or indoor by comparing the verified AP observation data with the KAS data. can do.
또한, 상기 검증단계는, 상기 KAS 데이터와 상기 AP 관측 데이터를 비교하여 상기 AP 관측 데이터가 실외 및 실내를 구분할 데이터로서 의미가 있는지를 검증할 수 있다.In addition, the verifying step may compare the KAS data with the AP observation data to verify whether the AP observation data is meaningful as data to distinguish between the outdoor and the indoor.
본 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법은, 상기 KAS 데이터를 저장하는 단계;를 더 포함하며, 상기 실외 및 실내 위치 판단단계는, 상기 저장된 KAS 데이터와 상기 검증된 AP 관측 데이터를 비교할 수 있다.The wireless LAN-based outdoor and indoor seamless location tracking method may further include storing the KAS data. The outdoor and indoor location determination may include comparing the stored KAS data with the verified AP observation data. Can be.
또한, 상기 검증단계는, 상기 검증 결과 KAS 데이터의 오류가 발견되면, 상기 KAS 데이터의 오류를 수정하는 위치별 AP 정보를 생성하고, 상기 업로드 단계는 상기 KAS 데이터의 오류를 수정하는 위치별 AP 정보를 상기 위치별 AP 목록을 저장하는 저장부로 전송할 수 있다.In addition, the verification step, if the error of the KAS data is found as a result of the verification, generates AP information for each location to correct the error of the KAS data, the uploading step is AP information for each location to correct the error of the KAS data May be transmitted to a storage unit storing the AP list for each location.
한편, 상기 실외 및 실내 위치 구분 데이터 추출단계는, 상기 저장된 위치별 AP 정보에서, 실내외를 구분하고자 하는 현재 위치 주변의 가능한 모든 KAS 데이터를 추출할 수 있다.On the other hand, in the outdoor and indoor location classification data extraction step, it is possible to extract all possible KAS data around the current location to distinguish between indoor and outdoor, from the stored AP information for each location.
또한, 상기 실외 및 실내 위치 구분 데이터 추출단계는, 현재 시점 이전의 위치 이력을 참조하여, 가능한 모든 KAS 데이터를 추출할 수 있다.In addition, in the outdoor and indoor location data extraction step, all possible KAS data may be extracted with reference to the location history before the current time point.
한편, 상기 KAS 데이터는 적어도 하나 이상의 SKAS 데이터로 구성되고, 여기서 SKAS 데이터는 세그먼트마다 할당된 AP 목록이며, 상기 세그먼트는 특정 실내를 소정의 기준에 따라서 분할된 영역일 수 있다.On the other hand, the KAS data is composed of at least one SKAS data, wherein the SKAS data is a list of APs allocated for each segment, the segment may be a region divided into a specific room according to a predetermined criterion.
한편, 상기 실외 및 실내 위치 판단 단계는, 실내에 진입한 이후에는, 상기 수집된 AP 관측 데이터에 포함된 AP 중 어느 하나라도 상기 KAS 데이터에 존재하면 여전히 실내에 있는 것으로 판단할 수 있다.Meanwhile, in the outdoor and indoor location determination step, after entering the indoor, if any one of the AP included in the collected AP observation data is present in the KAS data, it may be determined that it is still indoors.
또한, 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법은, 상기 실외 및 실내 위치 판단 단계의 판단 결과에 따라서 실내 화면 또는 실외 화면을 심리스하게 표시하는 단계;를 더 포함할 수 있다.The wireless LAN-based outdoor and indoor seamless location tracking method may further include seamlessly displaying an indoor screen or an outdoor screen according to a determination result of the outdoor and indoor location determination step.
한편, 상기 실외 및 실내 위치 구분 데이터 추출 단계는, 상기 위치별 AP 정보로부터 특정 실내 영역에 포함되는 모든 AP 신호의 목록을 선택하고, 상기 선택한 AP 목록에 포함된 AP 신호의 세기들과 상기 특정 실내 영역과 인접한 실외의 AP 신호들의 세기간의 차이가 임계값 이상의 차이가 나는 경우의, 상기 특정 실내 영 역에 포함된 AP 신호들을 KAS 데이터로서 추출할 수 있다.On the other hand, the step of extracting the outdoor and indoor location data, selecting a list of all the AP signal included in the specific indoor area from the AP information for each location, the strength of the AP signal included in the selected AP list and the specific indoor AP signals included in the specific indoor area when the difference between the strengths of the AP signals in the outdoor area adjacent to the area differ by more than a threshold value may be extracted as the KAS data.
또한, 상기 실외 및 실내 위치 구분 데이터 추출 단계는, 상기 특정 실내 영역이 분할된 세그먼트들 각각에서 탐지되는 AP들을 KAS 데이터로서 추출할 수 있다.In the extracting of the outdoor and indoor location data, the APs detected in each of the segments of the specific indoor area may be extracted as KAS data.
한편, 상기 목적은 상술한 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법들 중 어느 하나의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 의해서 달성될 수 있다.On the other hand, the object can be achieved by a computer-readable recording medium recording a program for executing any one of the above-described wireless LAN-based outdoor and indoor seamless location tracking methods on a computer.
또한, 상기 목적은, AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하는 AP 관측 데이터 수집부; 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터와 실외 및 실외를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 비교하여 실외 또는 실내인지를 판단하는 실외 및 실내 위치 판단부;를 포함하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적이 가능한 무선 디바이스에 의해서 달성될 수 있다.In addition, the object, the AP observation data collection unit for collecting the AP observation data including the AP signal strength and the identification information of the AP; An outdoor and indoor location determination unit comparing the AP observation data collected by the AP observation data collection unit with data that can distinguish between outdoor and outdoor (hereinafter, referred to as 'KAS') to determine whether the outdoor or indoor location is indoors or outdoors. It can be achieved by a wireless device capable of seamless location tracking between the wireless LAN based outdoor and indoor.
본 발명에 따르면, 무선 랜 환경에서 실외-실내 판단과 실외 및 실내 간 심리스한 위치 추적이 가능하며, 나아가 GPS, 이동통신망, 인도어 서버 등과 같이 부가 자원이 필요한 기술을 사용하지 않고서 무선 랜만으로 실외-실내 판단과 심리스 위치 추적이 가능하여 인프라 구축과 단말기 제조에 있어서 비용을 절감할 수 있는 효과가 있다.According to the present invention, it is possible to determine outdoor-indoor and seamless location tracking between outdoor and indoor in a wireless LAN environment, and furthermore, to use outdoor-only wireless LAN without using technology requiring additional resources such as GPS, mobile communication network, indoor server, etc. Indoor judgment and seamless location tracking enable cost savings in infrastructure construction and terminal manufacturing.
이하, 도면을 참조하여 본 발명을 상세히 설명하도록 한다. 아래의 특정 실시 예들을 기술하는데 있어서, 여러 가지의 특정적인 내용들은 발명을 더 구체적으로 설명하고 이해를 돕기 위해 작성되었다. 하지만 본 발명을 이해할 수 있을 정도로 이 분야의 지식을 갖고 있는 독자는 이러한 여러 가지의 특정적인 내용들이 없어도 사용될 수 있다는 것을 인지할 수 있다. 어떤 경우에는, 발명을 기술하는 데 있어서 흔히 알려졌으면서 발명과 크게 관련 없는 부분들은 본 발명을 설명하는데 있어 별 이유 없이 혼돈이 오는 것을 막기 위해 기술하지 않음을 미리 언급해 둔다. 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.
용어의 정의Definition of Terms
본원 명세서에서 사용할 주요 용어를 아래와 같이 정의한다.The main terms used in the present specification are defined as follows.
"AP 목록"은 AP(Access Point) 신호의 세기와 AP 식별정보로 이루어진 데이터이다." AP list " is data consisting of the strength of the AP (Access Point) signal and the AP identification information.
"KAS ( Key AP Set )"는, 특정 실내와 실외를 구분 지을 수 있는 AP 목록으로서, 하나의 KAS는 하나의 실내에 대응되고 적어도 하나 이상의 SKAS로 이루어질 수 있다. " KAS ( Key AP Set ) ", which is a list of APs that can distinguish a particular indoor and outdoor, one KAS corresponds to one indoor and may be composed of at least one SKAS .
"AP 관측 데이터(또는 AP 스캔 데이터)"는 무선 디바이스의 실내외 위치 추정을 위해서 무선 디바이스에서 수집된 데이터를 의미하며, AP의 신호 세기, AP 식별정보(MAC 어드레스), 및 AP를 수집한 시간을 포함하도록 구성된다." AP observation data (or AP scan data) " means data collected by a wireless device for indoor and outdoor location estimation of the wireless device, and indicates the signal strength of the AP, the AP identification information (MAC address), and the time at which the AP was collected. It is configured to include.
"위치별 AP 정보"는 실내외 구분없이 위치별로 작성된 AP 목록이다. "AP information by location" is the AP list generated by indoor and outdoor locations without breaks.
"SKAS ( Sub Key AP Set )" 특정 실내에서 세그먼트별로 할당된 AP 목록이다." SKAS ( Sub Key AP Set ) "List of APs allocated by segment in a specific room.
"세그먼트"는 소정의 기준에 따라 분할된 영역을 의미한다." Segment " means a region divided according to a predetermined criterion.
도 1은 본 발명의 일 실시예에 따른 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템의 구성 블럭도이다.1 is a block diagram illustrating a seamless location tracking system based on a wireless LAN based outdoor and indoors according to an embodiment of the present invention.
도 1을 참조하면, 본 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템(이하, '심리스 위치 추적 시스템'이라고 함)은, 위치별 AP 정보 저장부(101), 실외 및 실내 위치 구분 데이터 추출부(103), 실외 및 실내 위치 구분 데이터 저장부(107), AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 위치 어플리케이션(114), 디스플레이부(115), 실외 및 실내 위치 구분 데이터 업로더(117)를 포함한다.Referring to FIG. 1, the wireless LAN-based outdoor and indoor seamless location tracking system (hereinafter, referred to as a 'seamless location tracking system') includes AP
위치별 AP 정보 저장부(101)는 실내 또는 실외의 위치별 AP 목록을 저장한다. The AP
위치별 AP 목록은 예를 들면, 아래의 표 1과 같은 테이블의 형태일 수 있다.The AP list for each location may be, for example, in the form of a table as shown in Table 1 below.
표 1에는 관측한 시간이 포함되어 있지 않지만, 본 발명의 실시예에 따라서는 관측 시간도 상기 위치별 AP 목록에 더 포함될 수 있다. Table 1 does not include the observed time, but according to an embodiment of the present invention, the observation time may be further included in the AP list for each location.
실외 및 실내 위치 구분 데이터 추출부(103)는, 위치별 AP 정보 저장부(101)에 저장된 위치별 AP 목록으로부터 실외 및 실내를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 추출한다.The outdoor and indoor location classification
본 발명의 일 실시예에 따른 실외 및 실내 위치 구분 데이터 추출부(103)는, 위치별 AP 정보 저장부(101)에 저장된 위치별 AP 정보에서, 실내외를 구분하고자 하는 현재 위치 주변의 가능한 모든 실내에 대한 KAS 데이터를 추출한다.Outdoor and indoor location classification
본 발명의 일 실시예에 따른 실외 및 실내 위치 구분 데이터 추출부(103)는, 위치별 AP 정보로부터 특정 실내 영역에 포함되는 모든 AP 신호의 목록을 선택하고, 선택한 AP 목록에 포함된 AP 신호의 세기들과 상기 특정 실내 영역과 인접한 실외의 AP 신호들의 세기간의 차이가 임계값 이상의 차이가 나는 경우의, 상기 특정 실내 영역에 포함된 AP 신호들을 KAS 데이터로서 추출할 수 있다.The outdoor and indoor location
또한, 실외 및 실내 위치 구분 데이터 추출부(103)는, 현재 시점 이전의 위치 이력을 참조하여, 가능한 모든 실내에 대한 KAS 데이터를 추출할 수 있다.In addition, the outdoor and indoor location
실외 및 실내 위치 구분 데이터 추출부(103)가 추출하는 KAS 데이터는 적어도 하나 이상의 SKAS 데이터로 구성될 수 있다. 예를 들면, 실내가 좁은 경우에는 실내마다 하나씩의 KAS 데이터가 추출되지만, 실내가 넓은 경우에는 AP 신호의 세기가 모든 실내를 커버하기 힘드므로, 실내를 세그먼트 단위로 분할하고, 세그먼트별로 KAS를 추출한다. 이처럼, 세그먼트 별로 할당된 KAS를 본원 명세서에서는 종종 SKAS로 언급한다. The KAS data extracted by the outdoor and indoor location
아래의 표 2는 세그머트별로 할당된 SKAS 데이터의 예를 나타낸 것이다.Table 2 below shows an example of SKAS data allocated for each segment.
KAS1
KAS3
여기서, PA, PB, ...PM 은 위도 및 경도와 같은 위치 정보이고, ID1, ID2, ... ID13 은 AP의 MAC 어드레스와 같은 식별정보이다. KAS 데이터를 추출하는 보다 상세한 방법은 후술하는 도 3을 참조하여 상세히 설명하기로 한다. Here, PA, PB, ... PM are location information such as latitude and longitude, and ID1, ID2, ... ID13 are identification information such as MAC address of the AP. A more detailed method of extracting KAS data will be described in detail with reference to FIG. 3 to be described later.
이처럼, 세그먼트로 실내 영역이 분할된 경우, 실외 및 실내를 구분할 수 있는 데이터는 각 분할된 영역에서 특정 확률 이상(Threshold) 탐지되는 AP들의 목록과, 실외 및 실내 경계 영역에서 신호 세기의 차이가 특정 임계값 이상 차이 나는 AP 목록을 의미한다.As such, when the indoor area is divided into segments, the data distinguishing the outdoor and indoor areas may include a list of APs that detect a certain probability threshold in each divided area and a difference in signal strength in the outdoor and indoor boundary areas. Difference above the threshold I mean AP list.
실외 및 실내 위치 구분 데이터 저장부(107)는 실외 및 실내 위치 구분 데이터 추출부(103)에 의해 추출된 KAS 데이터를 저장한다.The outdoor and indoor location
AP 관측 데이터 수집부(107)는 AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집한다. 본 발명의 일 실시예에 따르면 AP 관측 데이터 수집부(107)는 위치 어플레이케이션(114)의 요청이 있으면 AP 관측 데이터를 수집한다.The AP observation
AP 관측 데이터는 예를 들면 다음과 같은 항목으로 구성될 수 있다.The AP observation data may be composed of the following items, for example.
표 3에는 관측한 시간이 포함되어 있지 않지만, 본 발명의 실시예에 따라서는 관측 시간도 상기 AP 관측 데이터에 더 포함될 수 있다. Although Table 3 does not include the observed time, according to an embodiment of the present invention, the observation time may be further included in the AP observation data.
검증부(111)는 AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 검증한다. 본 발명의 일 실시예에 따르면, 검증부(111)는 실외 및 실내 위치 구분 데이터 추출부(103)에 의해 추출된 KAS 데이터와 AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 비교함으로써 AP 관측 데이터를 검증한다.The
본 발명의 일 실시예에 따르면, 검증부(111)는 AP 관측 데이터에 기초하여 KAS 데이터에 오류(예를 들면, AP 삭제, AP 이동, 및 AP 추가로 인한 오류)가 있는지 검증할 수 있다. 검증부(111)는, 검증 결과 오류가 발생 되면 KAS 데이터를 수정하며, 수정된 KAS 데이터는 후술하는 실외 및 실내 위치 구분 데이터 업로더(117)를 통해서 위치별 AP 저장부(101)로 전송되며, 위치별 AP 저장부(101)는 기저장된 KAS 데이터를 수정된 KAS 데이터로 갱신하여 저장한다.According to an embodiment of the present invention, the
이제, 검증부(111)가 KAS 데이터에 오류가 있는지를 판단하는 방법을 예로 들어 설명한다. Now, the
검증부(111)에서는, AP 관측 데이터 수집부(109)에서 지속적으로 수집한 AP 관측 데이터를 실외 및 실내 위치 구분 데이터 추출부(103)에 의해 추출된 KAS 데이터와 비교한다. 예를 들면, AP 관측 데이터는 지속적으로 AP1, AP2, AP3, AP4, AP5가 수집되고 있는데, SKAS에는 AP1, AP2, AP3, AP4만 있고 해당 실내의 KAS에 AP5가 존재하지 않는다면, SKAS가 오류가 있는 것으로 판단하여 AP5를 추가해야 하는 것으로 판단한다. 반대로, SKAS에는 AP1, AP2, AP3, AP4, AP5가 있는데, AP 관측 데이터는 지속적으로 AP1, AP2, AP3, AP4만 수집되고 있다면, 이는 AP5를 삭제해야 할 것으로 판단한다. 다만, 바람직하게는, AP 관측 데이터의 수집 횟수가 일정치 이상 되어야 신뢰성이 있으므로, AP 관측 데이터의 수집 횟수가 일정치 이상된 경우에 AP 삭제 또는 추가로 판단한다. The
한편, KAS 데이터에서 서로 다른 실내 영역에 있는 AP 인데, 수집된 AP 관측 데이터의 수집 결과, 여러 번에 걸쳐 같은 실내 영역에 있는 것으로 판단된 경우, AP의 이동으로 판단한다.On the other hand, when the AP is located in different indoor areas in the KAS data, and the collected AP observation data is determined to be in the same indoor area several times, it is determined as the movement of the AP.
본 발명의 일 실시예에 따르면, 검증부(111)는 실외 및 실내 위치 구분 데이터 추출부(103)에 의해 추출된 KAS 데이터와 AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 비교하여 AP 관측 데이터가 실외 및 실내를 구분할 데이터로서 의미가 있는지를 검증한다.According to an embodiment of the present invention, the
예를 들면, 검증부(111)는, AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 위치별 AP 정보 저장부(101)에 저장할 만한 데이터인지를 검증한다. 예를 들면, 수집되고 있는 AP 관측 데이터와 KAS 데이터를 지속적으로 비교해 볼 때, AP 관측 데이터에 AP의 추가하거나, 삭제하거나 또는 이동이 다수 예상되고 있을 시에는 위치별 AP 정보 저장부(101)에 저장하지 않을 것으로 판단할 수 있다.For example, the
실외 및 실내 위치 판단부(113)는 AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터와 실외 및 실내 위치 구분 데이터 추출부(103)에 의해 추출된 KAS 데이터를 비교하여 실외 또는 실내인지를 판단한다.The outdoor and
본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는, 검증부(111)에 의해 검증된 AP 관측 데이터와 KAS 데이터를 비교하여 실외 또는 실내인지를 판단한다.According to an embodiment of the present invention, the outdoor and indoor
본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는 실외 및 실내 구분 데이터 저장부(107)에 저장된 KAS 데이터와 상기 검증된 AP 관측 데이터를 비교하여 실외 또는 실내인지를 판단한다.According to an embodiment of the present invention, the outdoor and indoor
본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는 AP 관측 데이터에 포함된 AP를 모두 포함하고 있는 KAS 데이터가 존재하면, 실내로 진입한 것으로 판단한다. 예를 들면, AP 관측 데이터에 포함된 AP가 AP1, AP2, AP3이고, A건물의 KAS 데이터가 AP2, AP3, AP4이고, B 건물의 KAS 데이터가, AP1, AP2, AP3 이고, C 건물의 KAS 데이터가 AP0, AP1, AP2, AP4, AP5 인 경우, 실외 및 실내 위치 판단부(113)는 B 건물로 진입한 것으로 판단한다. According to an embodiment of the present invention, when the outdoor and indoor
본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는, 실내에 진입한 이후에는, 상기 수집된 AP 관측 데이터에 포함된 AP 중 어느 하나라도 상기 KAS 데이터에 존재하면 여전히 실내에 있는 것으로 판단한다. 상기 예에서, B 건물에 진입한 이후, AP 관측 데이터가 AP2, AP6, AP7 인 경우라도 여전히 B 건물 내에 있는 것으로 판단한다.According to an embodiment of the present invention, after entering the indoor and outdoor
상술한 '특정 확률 이상의 AP'의 의미를 코엑스몰이라는 장소를 예로 들어서 설명한다. 만약 코엑스몰의 (가) 지역에 대한 KAS 데이터가 A, B, C, D 라는 4개의 AP로 이루어져 있다고 하고 오차 임계값(여기서 오차 임계값이 특정 확률에 해당된다)을 3/4 라고 하자. 만약, AP 관측 데이터 수집부(109)에서 관측한 AP 목록이 A, C, D 라면, 오차 임계값을 만족하므로 실외 및 실내 위치 판단부(113)은 코엑스몰의 (가) 지역에 진입한 것으로 판단한다.The meaning of 'AP above a certain probability' will be described by taking a place called COEX Mall as an example. If the KAS data for (a) area of Coex Mall is composed of four APs, A, B, C, and D, the error threshold (where the error threshold corresponds to a certain probability) is 3/4. If the AP list observed by the AP
위치 어플리케이션(114)은 위치를 기반으로 하는 어플리케이션으로서 MAP과 같은 어플리케이션일 수 있다. 위치 어플리케이션(114)은 미도시된 저장부에 저장되어 있다가 메모리에 로딩되어 동작하며, AP 관측 데이터 수집부(109)로 AP 관측 데이터를 수집할 것을 요청한다.The
본 발명의 일 실시예에 따르면, 위치 어플리케이션(114)은 실외 및 실내 위치 판단부(113)의 판단 결과에 기초하여, 실내 또는 실외에 따른 위치 기반 서비스를 제공할 수 있다. According to an embodiment of the present disclosure, the
디스플레이부(115)는 액정 디스플레이와 같은 모니터일 수 있으며, 위치 어플리케이션에 의해 제공되는 서비스를 표시할 수 있다. The
실외 및 실내 위치 구분 데이터 업로더(117)는 검증부(111)에 의해 수정된 KAS 데이터가 있는 경우, 위치별 AP 정보 저장부(101)로 전송한다. 업로더(117)는 주기적 또는 비주기적으로 수정된 KAS 데이터가 있는지 여부를 확인하여 수정된 KAS 데이터가 있으면 위치별 AP 정보 저장부(101)로 전송한다.The outdoor and indoor location classification data uploader 117 transmits the location-specific AP
한편, 도 1의 실시예에 따른 심리스 위치 추적 시스템의 구성요소들, 예를 들면, 위치별 AP 정보 저장부(101), 실외 및 실내 위치 구분 데이터 추출부(103), 실외 및 실내 위치 구분 데이터 저장부(107), AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 위치 어플리케이션(114), 디스플레이부(115), 실외 및 실내 위치 구분 데이터 업로더(117)들은 서로 물리적으로 다른 공간에 위치될 수 있다.Meanwhile, components of the seamless location tracking system according to the embodiment of FIG. 1, for example, location-specific AP
예를 들면, AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 위치 어플리케이션(114), 디스플레이부(115), 및 실외 및 실내 위치 구분 데이터 업로더(117)는 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.For example, the AP
다른 예를 들면, AP 관측 데이터 수집부(109), 위치 어플리케이션(114), 디스플레이부(115), 및 실외 및 실내 위치 구분 데이터 업로더(117)는 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.As another example, the AP
또 다른 예를 들면, 실외 및 실내 위치 구분 데이터 저장부(107), AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 위치 어플리케이션(114), 디스플레이부(115), 실외 및 실내 위치 구분 데이터 업로더(117)들은 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.As another example, the outdoor and indoor location
또 다른 예를 들면, AP 관측 데이터 수집부(109), 위치 어플리케이션(114), 디스플레이부(115)들은 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.As another example, the AP
또 다른 예를 들면, 위치 어플리케이션(114)이 푸쉬 시스템과 같은 독립된 시스템으로 존재하고, AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 디스플레이부(115), 실외 및 실내 위치 구분 데이터 업로더(117)들은 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.In another example, the
도 2는 본 발명의 일 실시예에 따른 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법의 플로우 차트이다.2 is a flowchart illustrating a seamless location tracking method based on a wireless LAN based on outdoor and indoor according to an embodiment of the present invention.
도 2를 참조하면, 본 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법(이하, '심리스 위치 추적 방법')에서, 위치 어플리케이션(114)의 요청에 의해서, AP 관측 데이터 수집부(109)가 AP 신호의 식별정보와 신호의 세기로 이루어진 AP 목록을 수집한다(S301). 구체적으로, S301에서 AP 관측 데이터 수집부(109)는 주위의 무선랜 신호와 그 세기를 수집하며, 수집한 시간도 AP 목록에 포함시킬 수 있다.Referring to FIG. 2, in the present wireless LAN-based outdoor and indoor seamless location tracking method (hereinafter, referred to as a seamless location tracking method), the AP observation
검증부(111)는 실외 및 실내 구분 데이터 저장부(107)에 저장된 KAS 데이터와, AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 서로 대조하여 비교하며(S303), 수집된 AP 관측 데이터가 의미가 있는 데이터 인지를 KAS 데이터를 참조하여 판단하며, 그리고, 수집된 AP 관측 데이터를 기초로 KAS 데이터에 오류가 있는지 여부를 판단한다(305).The
검증부(111)가 수정할 KAS 데이터가 존재하면(S307: 예) KAS 데이터를 수정하고(S309), 실외 및 실내 위치 판단부(113)가 KAS 데이터를 이용하여 실외 또는 실내 여부를 판단한다.If the KAS data to be corrected by the
위치 어플레이케이션(114)은 위치 판단부(113)의 판단 결과에 기초하여 위치 기반의 서비스를 디스플레이부(115)를 통해서 표시한다.The
도 3은 본 발명의 일 실시예에 따른 실외 및 실내 구분 데이터 추출 방법을 설명하기 위한 플로우 차트이다.3 is a flowchart illustrating a method of extracting outdoor and indoor classification data according to an embodiment of the present invention.
도 3을 참조하면, 실외 및 실내 위치 구분 데이터 추출부(103)는 위치별 AP 정보 저장부에서, 실외와 구분하고자 하는 특정 실내 영역에 포함되는 AP 목록을 추출한다(S201). 여기서, AP 목록에는 AP 식별정보와 신호의 세기를 포함한다. 예를 들면, 코엑스 몰의 실내와 실외를 구분하는 KAS 데이터를 추출하고자 하는 경우, 코엑스 몰이 위치하는 곳의 위도/경도 상에서의 실내와 실외의 모든 AP 목록을 추출한다.Referring to FIG. 3, the outdoor and indoor location
실외 및 실내 위치 구분 데이터 추출부(103)는, 추출한 AP 목록에서, 실내에만 존재하는 AP 및 실외/실내 경계에서의 AP 신호의 세기의 차이가 큰 AP를 검색하여(S203), AP 목록을 구성한다. 바람직하게는, 실내에만 존재하는 AP 및 실외/실내 경계에서의 AP 신호의 세기의 차이가 기설정된 임계값보다 큰 경우의 AP들을 검색하여 AP 목록을 구성한다. The outdoor and indoor location classification
만약, 상기 특정 실내 영역이 넓지 않은 경우는 후술하는 S211 단계를 수행하며, 상기 특정 실내 영역이 넓은 경우는 실내 영역을 소정의 크기로 분할한다(S205). 여기서, S205 단계는 실내 영역의 넓이가 AP 가 송신하는 무선랜 신호세기의 도달범위를 초과하는 경우를 고려한 것이다.If the specific indoor area is not wide, step S211 is described below. If the specific indoor area is wide, the indoor area is divided into a predetermined size (S205). Here, step S205 takes into account the case where the area of the indoor area exceeds the reach of the WLAN signal strength transmitted by the AP.
실외 및 실내 위치 구분 데이터 추출부(103)는, S201 단계에서 추출한 AP 목록에서, 분할된 영역에서 특정 확률 이상 탐지되는 AP들을 검색하고(S207), 검색한 AP 들을 실외 및 실내 구분 데이터로서 추출한다(S209). 여기서, 검색한 AP 들은 영역별로 실외 및 실내 구분 데이터('SKAS')로써 실외 및 실내 구분 데이터 저장부(107)에 저장된다(S211). The outdoor and indoor location classification
본 실시예에서는, 실내 영역이 AP 가 송신하는 무선랜 신호 세기의 도달범위를 초과하는 경우, 실내 영역을 분할하도록 하고 있다. 이는 분할된 영역에서 특정 확률 이상 탐지되는 AP를 검색하기 위한 것으로서, 분할을 하지 않으면 특정 AP 의 신호세기 도달거리를 벗어나는 실내 영역에 대하여는 AP를 탐지할 수 없고 따라서 특정 확률 이상 탐지되는 AP가 검색될 수 없기 때문이다. 따라서, 실내 영역을 분할하고, 분할된 영역에서 특정 확률 이상 탐지되는 AP들을 검색하여 목록을 작성토록 하였다. 이로써, 실외 및 실내 위치 판단부(113)는 AP 관측 데이터 수집부(109)에서 수집된 AP 목록을 참조하여, 예를 들면 코엑스몰에서 특정 확률 이상 탐지된 AP가 모두 존재하면 코엑스몰에 진입한 것으로 판단한다. 상술한 바와 같이, 한번 실내에 진입한 이후에는, AP 관측 데이터 수집부(109)에서 특정 확률 이상 탐지된 AP가 하나라도 존재하면 실내에 계속 머무는 것으로 판단하며, 특정 확률 이상 탐지된 AP가 하나도 존재하지 않으면 코엑스 몰에서 실외로 진출한 것으로 판단한다.In this embodiment, when the indoor area exceeds the reach of the WLAN signal strength transmitted by the AP, the indoor area is divided. This is to search for APs detected above a certain probability in the segmented area. Without segmentation, APs cannot be detected in indoor areas outside the signal strength reach of a specific AP. Therefore, APs detected above a certain probability will be searched. Because you can't. Therefore, the indoor area is divided, and the AP is searched for a list of a specific probability detected in the divided area. Thus, the outdoor and indoor
도 4는 본 발명의 일 실시예에 따른 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템을 설명하기 위해서 제공되는 도면이다.FIG. 4 is a view provided to explain a wireless LAN-based outdoor and indoor seamless location tracking system according to an embodiment of the present invention.
도 4를 참조하면, 본 발명에 따른 실외 및 실내간 심리스 위치 추적 시스템이 구현된 무선 디바이스의 소지자가 경로 AP1, AP2, ... AP11, AP12로 이동하는 경우를 도시한 것이다. 여기서, KAS7_S1, KAS7_S2, KAS7_S3, 또는 KAS7_S4는 각각 세그먼트별로 할당된 SKAS이며, 설명의 편의를 위해서 이들 전체를 KAS7로 언급하기로 한다.4 illustrates a case in which a holder of a wireless device in which an outdoor and indoor seamless location tracking system according to the present invention is implemented moves to routes AP1, AP2, ... AP11, AP12. Here, KAS7_S1, KAS7_S2, KAS7_S3, or KAS7_S4 are SKASs assigned by segments, respectively, and all of them are referred to as KAS7 for convenience of description.
무선 디바이스의 소지자가 AP1의 위치에 있을 때, 무선 디바이스는 현재 위치에서 수집한 AP 관측 데이터와, KAS 데이터들을 비교하여 실내인지 여부를 판단한다. 여기서, 비교 대상이 되는 KAS 데이터들은 KAS1, KAS3, KAS4, KAS5, KAS6, KAS7이 될 수 있다. 본 발명의 일 실시예에 따르면 비교의 대상이 되는 KAS 데이터들은 그동안의 무선 디바이스의 위치 이력에 기초하여 추출될 수 있다. 무선 디바이스의 현재 위치에서 가장 가까운 KAS 데이터들을 비교하기 위한 것이다.When the holder of the wireless device is at the location of AP1, the wireless device compares the AP observation data collected at the current location with the KAS data to determine whether it is indoor. Here, the KAS data to be compared may be KAS1, KAS3, KAS4, KAS5, KAS6, KAS7. According to an embodiment of the present invention, the KAS data to be compared may be extracted based on the location history of the wireless device. To compare the KAS data nearest to the current location of the wireless device.
무선 디바이스에 구현된 실외 및 실내 위치 판단부는 AP1에서 수집된 AP 목록과 KAS1, KAS3, KAS4, KAS5, KAS6, KAS7을 비교한다. The outdoor and indoor location determination unit implemented in the wireless device compares the AP list collected in AP1 with KAS1, KAS3, KAS4, KAS5, KAS6, and KAS7.
이와 같은 방법으로, AP2, AP3, AP4 지점으로 순차적으로 이동하면서, AP5로 들어간 순간, AP5에서 관측된 AP 목록은 KAS7_S1에 포함되게 되며, 이로써 무선 디바이스는 실내에 진입하였다고 판단한다. 이후, AP5에서 AP10까지 이동하면서, 수집된 AP 관측 데이터에 포함된 AP가 하나라도, KAS7에 포함되어 있으면 여전히 실내에 있다고 판단한다. In this manner, while sequentially moving to AP2, AP3, and AP4 points, the AP list observed at AP5 is included in KAS7_S1 at the moment of entering AP5, thereby determining that the wireless device has entered the room. Thereafter, while moving from AP5 to AP10, it is determined that even one AP included in the collected AP observation data is still indoors if it is included in KAS7.
무선 디바이스 소지자가 AP11로 이동하는 순간, AP 관측 데이터에 포함된 AP는 어떤 것도 KAS7에 포함되어 있지 않게 되며, 이로써 무선 디바이스는 실외에 있는 것으로 판단한다.As soon as the wireless device holder moves to AP11, none of the APs included in the AP observation data is included in KAS7, thereby determining that the wireless device is outdoors.
상술한 바와 같이, 본 실외 및 실내 심리스 위치 추적 시스템은, 클라이언트가 실외 및 실내 어떤 목적지 정보를 요청하더라도, 클라이언트의 목적지까지 심리스한 경로 안내를 해주며, 클라이언트의 위치를 실시간으로 알려줄 수 있다.As described above, the present outdoor and indoor seamless location tracking system provides seamless route guidance to the client's destination and informs the client's location in real time, even if the client requests any outdoor and indoor destination information.
또한, 본 실외 및 실내 심리스 위치 추적 시스템은 푸시 시스템과 연결되어, 클라이언트가 특정지역으로 진입하거나 진출하는 것을 파악하면서, 클라이언트의 상황에 맞는 특정 컨텐츠나 서비스를 제공받을 수 있다. 여기서, 푸시 시스템은 특정 위치에 특정 컨텐츠를 제공하는 시스템이다.In addition, the outdoor and indoor seamless location tracking system may be connected to a push system, and may be provided with specific contents or services appropriate to the client's situation while identifying that the client enters or exits a specific region. Here, the push system is a system for providing specific content at a specific location.
또한, 본 실외 및 실내 심리스 위치 추적 시스템은, 클라이언트의 위치를 실시간으로 추정하여 저장하는 서버와 연결되어, 클라이언트의 이동 방향 및 패턴을 분석하여 각 클라이언트가 어느 지역을 자주 가는지, 특정 지역 이후 어느 지역을 방문하는지 등의 정보 등에 기초하여 추론된 마케팅 정보를 제공받을 수 있게 된다.In addition, the outdoor and indoor seamless location tracking system is connected to a server that estimates and stores a client's location in real time. Inferred marketing information can be provided based on information such as whether a visit is made.
한편, 상술한 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법들은 컴퓨터에서 실행가능한 프로그램으로 구현가능하다. 본 발명의 일 실시예에 따르면, 상기 프로그램은 컴퓨터로 읽을 수 있는 기록매체에 저장되어 구동될 수 있다.On the other hand, the above-described wireless LAN-based outdoor and indoor seamless location tracking methods can be implemented as a program executable on a computer. According to an embodiment of the present invention, the program may be stored and driven in a computer-readable recording medium.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다. 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 illustrating a seamless location tracking system between an outdoor and indoor wireless LAN based on an embodiment of the present invention;
도 2는 본 발명의 일 실시예에 따른 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법의 플로우 차트,2 is a flowchart of a seamless location tracking method based on a wireless LAN based outdoor and indoors according to an embodiment of the present invention;
도 3은 본 발명의 일 실시예에 따른 실외 및 실내 구분 데이터 추출 방법을 설명하기 위한 플로우 차트, 그리고3 is a flowchart illustrating a method for extracting outdoor and indoor classification data according to an embodiment of the present invention; and
도 4는 본 발명의 일 실시예에 따른 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템을 설명하기 위해서 제공되는 도면이다.FIG. 4 is a view provided to explain a wireless LAN-based outdoor and indoor seamless location tracking system according to an embodiment of the present invention.
* 도면의 주요 부분에 대한 도면 부호의 설명 *Explanation of reference numerals for the main parts of the drawing
101: 위치별 AP 정보 저장부101: AP information storage unit for each location
103: 실외 및 실내 위치 구분 데이터 추출부103: outdoor and indoor location data extraction unit
107: 실외 및 실내 위치 구분 데이터 저장부107: Outdoor and indoor location data storage unit
109: AP 관측 데이터 수집부109: AP observation data collection unit
111: 검증부111: verification unit
113: 실외 및 실내 위치 판단부113: outdoor and indoor positioning unit
114: 위치 어플리케이션114: location application
115: 디스플레이부115: display unit
117: 실외 및 실내 위치 구분 데이터 업로더117: Data uploader for outdoor and indoor location
Claims (26)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090115696A KR101154749B1 (en) | 2009-11-27 | 2009-11-27 | System and method for enabling seamless location estimation based on wireless lan |
JP2010248735A JP5258865B2 (en) | 2009-11-05 | 2010-11-05 | Wireless device location tracking system and method using wireless LANAP |
US12/940,219 US9063209B2 (en) | 2009-11-05 | 2010-11-05 | Location tracking system and method of wireless device using wireless LAN access point |
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 |
---|---|---|---|
KR1020090115696A KR101154749B1 (en) | 2009-11-27 | 2009-11-27 | System and method for enabling seamless location estimation based on wireless lan |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110059077A KR20110059077A (en) | 2011-06-02 |
KR101154749B1 true KR101154749B1 (en) | 2012-06-11 |
Family
ID=44394275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090115696A KR101154749B1 (en) | 2009-11-05 | 2009-11-27 | System and method for enabling seamless location estimation based on wireless lan |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101154749B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103369671A (en) * | 2013-07-16 | 2013-10-23 | 上海瑞涛信息技术有限公司 | Close-range positioning system and method based on WIFI |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102116784B1 (en) * | 2011-06-07 | 2020-05-29 | 십일번가 주식회사 | System and Method for Managing Brand Club, Apparatus for Managing Brand Club, Cloud Computing Service Apparatus, Terminal |
KR101312365B1 (en) * | 2013-02-25 | 2013-09-27 | 주식회사 한글과컴퓨터 | Mobile terminal mode automatic switching control device and method |
WO2015093644A1 (en) * | 2013-12-18 | 2015-06-25 | (주)피앤아이비 | Method for controlling access point (ap) which provides location information signal |
US9220081B2 (en) * | 2014-03-05 | 2015-12-22 | Intel Corporation | Access point location discovery in unmanaged networks |
KR102271332B1 (en) * | 2014-09-11 | 2021-07-01 | 주식회사 비즈모델라인 | Method for Accessing Network by using Bluetooth |
KR102271329B1 (en) * | 2014-09-11 | 2021-07-01 | 주식회사 비즈모델라인 | Method for Accessing Network by using Near Field Communication |
CN112711055B (en) * | 2020-12-08 | 2024-03-19 | 重庆邮电大学 | Indoor and outdoor seamless positioning system and method based on edge calculation |
KR102554616B1 (en) * | 2021-04-29 | 2023-07-11 | 김현수 | Hybrid positioning system and method capable of indoor and outdoor continuous positioning using radio signal analytical scheme |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060096509A (en) * | 2003-12-18 | 2006-09-11 | 인텔 코오퍼레이션 | Positioning of a wlan device using topology information transmitted by access points to the device |
KR20080053116A (en) * | 2006-12-08 | 2008-06-12 | 한국전자통신연구원 | The system and method for indoor wireless location |
-
2009
- 2009-11-27 KR KR1020090115696A patent/KR101154749B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060096509A (en) * | 2003-12-18 | 2006-09-11 | 인텔 코오퍼레이션 | Positioning of a wlan device using topology information transmitted by access points to the device |
KR20080053116A (en) * | 2006-12-08 | 2008-06-12 | 한국전자통신연구원 | The system and method for indoor wireless location |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103369671A (en) * | 2013-07-16 | 2013-10-23 | 上海瑞涛信息技术有限公司 | Close-range positioning system and method based on WIFI |
Also Published As
Publication number | Publication date |
---|---|
KR20110059077A (en) | 2011-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101154749B1 (en) | System and method for enabling seamless location estimation based on wireless lan | |
US9063209B2 (en) | Location tracking system and method of wireless device using wireless LAN access point | |
KR101154732B1 (en) | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point Based on Reliability | |
KR101785161B1 (en) | System and method for determining indoor position | |
KR101676571B1 (en) | Method and system for providing indoor positoning service | |
JP5207400B2 (en) | POSITION INFORMATION PROVIDING SYSTEM, POSITION INFORMATION PROVIDING METHOD, AND POSITIONING INTEGRATION DEVICE | |
US10390173B2 (en) | Techniques for establishing and using associations between location profiles and beacon profiles | |
KR101405894B1 (en) | Method for Determining Position by Using Pressure Information, Apparatus Therefor | |
CN105228106B (en) | One kind being based on indoor medical staff's lookup method, location-server and system | |
KR101600190B1 (en) | Indoor positioning apparatus considering environmental parameters and method thereof | |
CN103906230A (en) | System and method for wifi positioning | |
KR101586484B1 (en) | System and mtehod for determining positon information using cell inforation | |
KR101676572B1 (en) | Method and system for providing location based service | |
EP2745134A1 (en) | Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system | |
JP2016039592A (en) | Information processing apparatus, information processing program and information processing method | |
KR20210030146A (en) | Method, system and non-transitory computer-readable recording medium for providing suggestion for location of franchise stores | |
KR101342003B1 (en) | Method and apparatus for determining indoor position by using wireless lan signal | |
CN104618869A (en) | Indoor positioning method and device | |
KR101094616B1 (en) | Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point | |
KR101417922B1 (en) | Method and Apparatus for Determining Position of Terminal | |
KR101417920B1 (en) | Method for Determining Position by Using Weight, Apparatus Therefor | |
KR101813505B1 (en) | Fingerprint utilization method and system in wireless lan infrastructure | |
KR102055001B1 (en) | Method And Apparatus for Positioning by Using Grouping | |
KR101355411B1 (en) | Method And Apparatus for Measuring In-Building Radio Wave | |
KR101405452B1 (en) | Method and apparatus for network connection by human interaction |
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: 20150305 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160330 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170309 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180403 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190401 Year of fee payment: 8 |