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 PDF

Info

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
Application number
KR1020090115696A
Other languages
Korean (ko)
Other versions
KR20110059077A (en
Inventor
김태호
구교준
송성학
우경은
Original Assignee
삼성에스디에스 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성에스디에스 주식회사 filed Critical 삼성에스디에스 주식회사
Priority to KR1020090115696A priority Critical patent/KR101154749B1/en
Priority to US12/940,219 priority patent/US9063209B2/en
Priority to JP2010248735A priority patent/JP5258865B2/en
Priority to EP10190185.8A priority patent/EP2327995B1/en
Publication of KR20110059077A publication Critical patent/KR20110059077A/en
Application granted granted Critical
Publication of KR101154749B1 publication Critical patent/KR101154749B1/en

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 데이터를 비교하여 실외 또는 실내인지를 판단한다. 이에 의해, 실내 및 실외에서 끊김 없는 위치 추적 기술을 구현함으로써, 다양한 위치 추적 서비스를 제공할 수 있다.

Figure R1020090115696

위치 추정, 실내, 실외, 연속, 심리스

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.

Figure R1020090115696

Location estimation, indoor, outdoor, continuous, seamless

Description

무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 방법{System and Method for enabling seamless location estimation based on Wireless LAN} System and method for enabling seamless location estimation based on Wireless LAN based on wireless LAN

본 발명은 무선 랜 환경에서 실외 및 실내 판단과 실외 및 실내 간 심리스한 위치 추적이 가능한 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 그 방법에 관한 것으로서, 상세하게는, 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 information storage unit 101 for each location, and outdoor and indoor location classification data extraction. Unit 103, outdoor and indoor location data storage unit 107, AP observation data collection unit 109, verification unit 111, outdoor and indoor position determination unit 113, location application 114, display unit 115, outdoor and indoor location data uploader 117.

위치별 AP 정보 저장부(101)는 실내 또는 실외의 위치별 AP 목록을 저장한다. The AP information storage unit 101 for each location stores a list of APs for each location of the indoor or outdoor location.

위치별 AP 목록은 예를 들면, 아래의 표 1과 같은 테이블의 형태일 수 있다.The AP list for each location may be, for example, in the form of a table as shown in Table 1 below.

위치 location AP 식별정보(MAC 어드레스) AP identification information (MAC address) 신호의 세기(RSSI)  Signal strength (RSSI) P1: (127,37)P1: (127,37) AP(a): 00:99:1a:22:b3:35 AP (a): 00: 99: 1a: 22: b3: 35 -80 -80 AP(b): 00:63:1a:22:b5:b3 AP (b): 00: 63: 1a: 22: b5: b3 -65 -65 AP(c): 00:00:1a:22:b3:35 AP (c): 00: 00: 1a: 22: b3: 35 -79 -79 P2: (127. 38)P2: (127. 38) AP(b): 00:63:1a:22:b5:b3 AP (b): 00: 63: 1a: 22: b5: b3 -70-70 AP(c): 00:00:1a:22:b3:35 AP (c): 00: 00: 1a: 22: b3: 35 -85-85 P3: (127,39)P3: (127,39) AP(b): 00:63:1a:22:b5:b3 AP (b): 00: 63: 1a: 22: b5: b3 -70-70 AP(c): 00:00:1a:22:b3:35 AP (c): 00: 00: 1a: 22: b3: 35 -75-75 AP(d): 00:00:1a:22:b3:37 AP (d): 00: 00: 1a: 22: b3: 37 -80-80 AP(e): 00:00:1a:22:b3:38 AP (e): 00: 00: 1a: 22: b3: 38 -85-85 P4: (127,40)P4: (127,40) AP(c): 00:00:1a:22:b3:35 AP (c): 00: 00: 1a: 22: b3: 35 -65-65 AP(d): 00:00:1a:22:b3:37 AP (d): 00: 00: 1a: 22: b3: 37 -70-70 AP(e): 00:00:1a:22:b3:38 AP (e): 00: 00: 1a: 22: b3: 38 -80-80 AP(f): 00:00:1a:22:b3:39 AP (f): 00: 00: 1a: 22: b3: 39 -75-75

표 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 data extraction unit 103 extracts data (hereinafter, referred to as 'KAS') that can distinguish the outdoor and the indoor from the AP list for each location stored in the AP information storage unit 101 for each location.

본 발명의 일 실시예에 따른 실외 및 실내 위치 구분 데이터 추출부(103)는, 위치별 AP 정보 저장부(101)에 저장된 위치별 AP 정보에서, 실내외를 구분하고자 하는 현재 위치 주변의 가능한 모든 실내에 대한 KAS 데이터를 추출한다.Outdoor and indoor location classification data extraction unit 103 according to an embodiment of the present invention, in the AP information for each location stored in the location-specific AP information storage unit 101, all possible indoors around the current location to distinguish between indoor and outdoor Extract KAS data for.

본 발명의 일 실시예에 따른 실외 및 실내 위치 구분 데이터 추출부(103)는, 위치별 AP 정보로부터 특정 실내 영역에 포함되는 모든 AP 신호의 목록을 선택하고, 선택한 AP 목록에 포함된 AP 신호의 세기들과 상기 특정 실내 영역과 인접한 실외의 AP 신호들의 세기간의 차이가 임계값 이상의 차이가 나는 경우의, 상기 특정 실내 영역에 포함된 AP 신호들을 KAS 데이터로서 추출할 수 있다.The outdoor and indoor location classification data extractor 103 according to an embodiment of the present invention selects a list of all AP signals included in a specific indoor area from AP information for each location, and selects a list of AP signals included in the selected AP list. When the difference between the strengths and the strengths of the AP signals in the outdoor area adjacent to the specific indoor area is greater than or equal to a threshold value, the AP signals included in the specific indoor area may be extracted as KAS data.

또한, 실외 및 실내 위치 구분 데이터 추출부(103)는, 현재 시점 이전의 위치 이력을 참조하여, 가능한 모든 실내에 대한 KAS 데이터를 추출할 수 있다.In addition, the outdoor and indoor location classification data extractor 103 may extract KAS data for all possible indoors with reference to the location history before the current time.

실외 및 실내 위치 구분 데이터 추출부(103)가 추출하는 KAS 데이터는 적어도 하나 이상의 SKAS 데이터로 구성될 수 있다. 예를 들면, 실내가 좁은 경우에는 실내마다 하나씩의 KAS 데이터가 추출되지만, 실내가 넓은 경우에는 AP 신호의 세기가 모든 실내를 커버하기 힘드므로, 실내를 세그먼트 단위로 분할하고, 세그먼트별로 KAS를 추출한다. 이처럼, 세그먼트 별로 할당된 KAS를 본원 명세서에서는 종종 SKAS로 언급한다. The KAS data extracted by the outdoor and indoor location classification data extractor 103 may be composed of at least one SKAS data. For example, if the room is narrow, one piece of KAS data is extracted for each room. However, if the room is large, the strength of the AP signal is difficult to cover all the rooms. Therefore, the room is divided into segments and the KAS is extracted for each segment. do. As such, the KAS allocated by segment is often referred to herein as SKAS.

아래의 표 2는 세그머트별로 할당된 SKAS 데이터의 예를 나타낸 것이다.Table 2 below shows an example of SKAS data allocated for each segment.

SKAS SKAS 위치   location AP 식별정보 AP identification information KAS1
KAS1
SKAS 1SKAS 1 PA PA ID1 ID1 PBPB ID2 ID2 PCPC ID3 ID3 SKAS 2SKAS 2 PDPD ID4  ID4 PEPE ID5 ID5 KAS2KAS2 PFPF ID6 ID6 KAS3

KAS3

SKAS 1SKAS 1 PGPG ID7 ID7 PHPH ID8 ID8 SKAS 2SKAS 2 PIPI ID9 ID9 PJPJ ID10 ID10 PKPK ID11 ID11 SKAS 3SKAS 3 PLPL ID12 ID12 PMPM ID13 ID13

여기서, 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 data storage unit 107 stores the KAS data extracted by the outdoor and indoor location data extraction unit 103.

AP 관측 데이터 수집부(107)는 AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집한다. 본 발명의 일 실시예에 따르면 AP 관측 데이터 수집부(107)는 위치 어플레이케이션(114)의 요청이 있으면 AP 관측 데이터를 수집한다.The AP observation data collecting unit 107 collects AP observation data including AP signal strength and identification information of the AP. According to an embodiment of the present invention, the AP observation data collector 107 collects AP observation data when a request of the location application 114 is requested.

AP 관측 데이터는 예를 들면 다음과 같은 항목으로 구성될 수 있다.The AP observation data may be composed of the following items, for example.

AP 식별정보 AP identification information 신호의 세기(RSSI)  Signal strength (RSSI) AP(b): 00:63:1a:22:b5:b3 AP (b): 00: 63: 1a: 22: b5: b3 -70-70 AP(c): 00:00:1a:22:b3:35 AP (c): 00: 00: 1a: 22: b3: 35 -75-75 AP(d): 00:00:1a:22:b3:37 AP (d): 00: 00: 1a: 22: b3: 37 -80-80 AP(e): 00:00:1a:22:b3:38 AP (e): 00: 00: 1a: 22: b3: 38 -85-85

표 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 verification unit 111 verifies the AP observation data collected by the AP observation data collection unit 109. According to an embodiment of the present invention, the verification unit 111 compares the KAS data extracted by the outdoor and indoor location data extraction unit 103 with the AP observation data collected by the AP observation data collection unit 109. Thereby verifying the AP observation data.

본 발명의 일 실시예에 따르면, 검증부(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 verification unit 111 may verify whether there is an error (for example, an error due to deleting an AP, moving an AP, or adding an AP) to the KAS data based on the AP observation data. The verification unit 111 corrects the KAS data when an error occurs in the verification result, and the modified KAS data is transmitted to the AP storage unit 101 for each location through the outdoor and indoor location data uploader 117 which will be described later. The AP storage unit 101 for each location updates and stores previously stored KAS data with modified KAS data.

이제, 검증부(111)가 KAS 데이터에 오류가 있는지를 판단하는 방법을 예로 들어 설명한다. Now, the verification unit 111 will be described taking as an example a method of determining whether there is an error in the KAS data.

검증부(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 verification unit 111 compares the AP observation data continuously collected by the AP observation data collection unit 109 with KAS data extracted by the outdoor and indoor location classification data extraction unit 103. For example, AP observation data is continuously collected by AP1, AP2, AP3, AP4, and AP5. If SKAS contains only AP1, AP2, AP3, and AP4, and AP5 does not exist in the KAS in the room, SKAS fails. We believe that we need to add AP5. In contrast, SKAS includes AP1, AP2, AP3, AP4, and AP5. If only AP1, AP2, AP3, and AP4 are continuously collected, the AP observation data should be deleted. However, preferably, since the number of collection of the AP observation data is reliable when the number of collection of the AP observation data is more than a predetermined value, the AP is determined to be deleted or additionally.

한편, 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 verification unit 111 compares the KAS data extracted by the outdoor and indoor location data extraction unit 103 with the AP observation data collected by the AP observation data collection unit 109. Then, it is verified whether the AP observation data is meaningful as data to distinguish between outdoor and indoor.

예를 들면, 검증부(111)는, AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 위치별 AP 정보 저장부(101)에 저장할 만한 데이터인지를 검증한다. 예를 들면, 수집되고 있는 AP 관측 데이터와 KAS 데이터를 지속적으로 비교해 볼 때, AP 관측 데이터에 AP의 추가하거나, 삭제하거나 또는 이동이 다수 예상되고 있을 시에는 위치별 AP 정보 저장부(101)에 저장하지 않을 것으로 판단할 수 있다.For example, the verification unit 111 verifies whether the AP observation data collected by the AP observation data collection unit 109 is data that can be stored in the AP information storage unit 101 for each location. For example, when continuously comparing the collected AP observation data and KAS data, when a large number of AP additions, deletions, or movements are expected in the AP observation data, the AP information storage unit 101 for each location is provided. You can decide not to save.

실외 및 실내 위치 판단부(113)는 AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터와 실외 및 실내 위치 구분 데이터 추출부(103)에 의해 추출된 KAS 데이터를 비교하여 실외 또는 실내인지를 판단한다.The outdoor and indoor location determiner 113 compares the AP observation data collected by the AP observation data collector 109 with the KAS data extracted by the outdoor and indoor location classification data extractor 103 to determine whether the outdoor or indoor location is indoor or indoor. Judge.

본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는, 검증부(111)에 의해 검증된 AP 관측 데이터와 KAS 데이터를 비교하여 실외 또는 실내인지를 판단한다.According to an embodiment of the present invention, the outdoor and indoor location determination unit 113 compares the AP observation data verified by the verification unit 111 with the KAS data to determine whether the outdoor or indoor.

본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는 실외 및 실내 구분 데이터 저장부(107)에 저장된 KAS 데이터와 상기 검증된 AP 관측 데이터를 비교하여 실외 또는 실내인지를 판단한다.According to an embodiment of the present invention, the outdoor and indoor location determination unit 113 compares the KAS data stored in the outdoor and indoor classification data storage unit 107 with the verified AP observation data to determine whether the outdoor or indoor location.

본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(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 location determination unit 113 includes KAS data including all the APs included in the AP observation data, the outdoor and indoor location determination unit 113 determines that the indoor entry has been made. For example, APs included in AP observation data are AP1, AP2, AP3, KAS data of Building A is AP2, AP3, AP4, KAS data of Building B is AP1, AP2, AP3, and KAS of Building C. If the data is AP0, AP1, AP2, AP4, AP5, the outdoor and indoor location determination unit 113 determines that the building B has entered.

본 발명의 일 실시예에 따르면 실외 및 실내 위치 판단부(113)는, 실내에 진입한 이후에는, 상기 수집된 AP 관측 데이터에 포함된 AP 중 어느 하나라도 상기 KAS 데이터에 존재하면 여전히 실내에 있는 것으로 판단한다. 상기 예에서, B 건물에 진입한 이후, AP 관측 데이터가 AP2, AP6, AP7 인 경우라도 여전히 B 건물 내에 있는 것으로 판단한다.According to an embodiment of the present invention, after entering the indoor and outdoor location determination unit 113, if any one of the AP included in the collected AP observation data is present in the KAS data is still in the room Judging by it. In the above example, after entering the building B, it is determined that the AP observation data is still in the building B even if the AP observation data is AP2, AP6, or AP7.

상술한 '특정 확률 이상의 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 observation data collector 109 is A, C, or D, the error threshold is satisfied, so the outdoor and indoor location determination unit 113 enters the (a) region of the COEX mall. To judge.

위치 어플리케이션(114)은 위치를 기반으로 하는 어플리케이션으로서 MAP과 같은 어플리케이션일 수 있다. 위치 어플리케이션(114)은 미도시된 저장부에 저장되어 있다가 메모리에 로딩되어 동작하며, AP 관측 데이터 수집부(109)로 AP 관측 데이터를 수집할 것을 요청한다.The location application 114 may be an application such as a MAP as a location based application. The location application 114 is stored in a storage unit (not shown) and loaded and operated in a memory, and requests the AP observation data collection unit 109 to collect AP observation data.

본 발명의 일 실시예에 따르면, 위치 어플리케이션(114)은 실외 및 실내 위치 판단부(113)의 판단 결과에 기초하여, 실내 또는 실외에 따른 위치 기반 서비스를 제공할 수 있다. According to an embodiment of the present disclosure, the location application 114 may provide a location-based service according to the indoor or outdoor based on the determination result of the outdoor and indoor location determination unit 113.

디스플레이부(115)는 액정 디스플레이와 같은 모니터일 수 있으며, 위치 어플리케이션에 의해 제공되는 서비스를 표시할 수 있다. The display 115 may be a monitor, such as a liquid crystal display, and may display a service provided by a location application.

실외 및 실내 위치 구분 데이터 업로더(117)는 검증부(111)에 의해 수정된 KAS 데이터가 있는 경우, 위치별 AP 정보 저장부(101)로 전송한다. 업로더(117)는 주기적 또는 비주기적으로 수정된 KAS 데이터가 있는지 여부를 확인하여 수정된 KAS 데이터가 있으면 위치별 AP 정보 저장부(101)로 전송한다.The outdoor and indoor location classification data uploader 117 transmits the location-specific AP information storage unit 101 when there is KAS data modified by the verification unit 111. The uploader 117 checks whether there is modified KAS data periodically or aperiodically and transmits the modified KAS data to the AP information storage unit 101 for each location.

한편, 도 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 information storage unit 101, outdoor and indoor location classification data extractor 103, and outdoor and indoor location classification data Storage unit 107, AP observation data collection unit 109, verification unit 111, outdoor and indoor location determination unit 113, location application 114, display unit 115, outdoor and indoor location classification data up The loaders 117 may be located in different physical spaces.

예를 들면, AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 위치 어플리케이션(114), 디스플레이부(115), 및 실외 및 실내 위치 구분 데이터 업로더(117)는 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.For example, the AP observation data collector 109, the verifier 111, the outdoor and indoor location determiner 113, the location application 114, the display 115, and the outdoor and indoor location data uploader. 117 may be implemented in a wireless device such as a mobile phone, and the remaining components may be built as a separate server.

다른 예를 들면, AP 관측 데이터 수집부(109), 위치 어플리케이션(114), 디스플레이부(115), 및 실외 및 실내 위치 구분 데이터 업로더(117)는 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.As another example, the AP observation data collector 109, the location application 114, the display 115, and the outdoor and indoor location-sensitive data uploader 117 are implemented in a wireless device such as a mobile phone, and the rest of the configuration. Elements can be built as separate servers.

또 다른 예를 들면, 실외 및 실내 위치 구분 데이터 저장부(107), AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 위치 어플리케이션(114), 디스플레이부(115), 실외 및 실내 위치 구분 데이터 업로더(117)들은 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.As another example, the outdoor and indoor location data storage unit 107, AP observation data collection unit 109, verification unit 111, outdoor and indoor location determination unit 113, location application 114, display The unit 115, outdoor and indoor location data uploaders 117 may be implemented in a wireless device such as a mobile phone, and the remaining components may be implemented as separate servers.

또 다른 예를 들면, AP 관측 데이터 수집부(109), 위치 어플리케이션(114), 디스플레이부(115)들은 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.As another example, the AP observation data collector 109, the location application 114, and the display 115 may be implemented in a wireless device such as a mobile phone, and the remaining components may be implemented as a separate server.

또 다른 예를 들면, 위치 어플리케이션(114)이 푸쉬 시스템과 같은 독립된 시스템으로 존재하고, AP 관측 데이터 수집부(109), 검증부(111), 실외 및 실내 위치 판단부(113), 디스플레이부(115), 실외 및 실내 위치 구분 데이터 업로더(117)들은 핸드폰과 같은 무선 디바이스에 구현되고, 나머지 구성요소들은 별도의 서버로 구축될 수 있다.In another example, the location application 114 exists as an independent system such as a push system, and the AP observation data collector 109, the verification unit 111, the outdoor and indoor location determination unit 113, and the display unit ( 115), the outdoor and indoor location-sensitive data uploaders 117 may be implemented in a wireless device such as a mobile phone, and the remaining components may be implemented as separate servers.

도 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 data collection unit 109 is requested by the location application 114. The AP list including the identification information of the AP signal and the strength of the signal is collected (S301). In detail, in step S301, the AP observation data collection unit 109 collects surrounding WLAN signals and their strengths, and may include the collected time in the AP list.

검증부(111)는 실외 및 실내 구분 데이터 저장부(107)에 저장된 KAS 데이터와, AP 관측 데이터 수집부(109)에 의해 수집된 AP 관측 데이터를 서로 대조하여 비교하며(S303), 수집된 AP 관측 데이터가 의미가 있는 데이터 인지를 KAS 데이터를 참조하여 판단하며, 그리고, 수집된 AP 관측 데이터를 기초로 KAS 데이터에 오류가 있는지 여부를 판단한다(305).The verification unit 111 contrasts and compares the KAS data stored in the outdoor and indoor classification data storage unit 107 with the AP observation data collected by the AP observation data collection unit 109 (S303), and collects the collected AP. It is determined whether the observation data is meaningful data with reference to the KAS data, and it is determined whether there is an error in the KAS data based on the collected AP observation data (305).

검증부(111)가 수정할 KAS 데이터가 존재하면(S307: 예) KAS 데이터를 수정하고(S309), 실외 및 실내 위치 판단부(113)가 KAS 데이터를 이용하여 실외 또는 실내 여부를 판단한다.If the KAS data to be corrected by the verifier 111 exists (S307: Yes), the KAS data is corrected (S309), and the outdoor and indoor location determination unit 113 determines whether the outdoor or indoor area is determined using the KAS data.

위치 어플레이케이션(114)은 위치 판단부(113)의 판단 결과에 기초하여 위치 기반의 서비스를 디스플레이부(115)를 통해서 표시한다.The location application 114 displays the location-based service through the display 115 based on the determination result of the location determiner 113.

도 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 classification data extractor 103 extracts a list of APs included in a specific indoor area to be distinguished from the outdoor from the AP information storage unit by location (S201). Here, the AP list includes AP identification information and signal strength. For example, in order to extract KAS data that distinguishes indoor and outdoor areas of COEX mall, a list of all APs indoors and outdoors on latitude / longitude of COEX mall is extracted.

실외 및 실내 위치 구분 데이터 추출부(103)는, 추출한 AP 목록에서, 실내에만 존재하는 AP 및 실외/실내 경계에서의 AP 신호의 세기의 차이가 큰 AP를 검색하여(S203), AP 목록을 구성한다. 바람직하게는, 실내에만 존재하는 AP 및 실외/실내 경계에서의 AP 신호의 세기의 차이가 기설정된 임계값보다 큰 경우의 AP들을 검색하여 AP 목록을 구성한다. The outdoor and indoor location classification data extracting unit 103 forms an AP list by searching for an AP existing only indoors and an AP having a large difference in the strength of an AP signal at an outdoor / indoor boundary from the extracted AP list (S203). do. Preferably, the AP list is configured by searching for APs in which only a difference between the APs existing only indoors and the strength of the AP signal at the outdoor / indoor boundary is greater than a preset threshold.

만약, 상기 특정 실내 영역이 넓지 않은 경우는 후술하는 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 data extracting unit 103 searches for APs detected above a certain probability in the divided region from the AP list extracted in step S201 (S207) and extracts the searched APs as outdoor and indoor classification data. (S209). Here, the searched APs are stored in the outdoor and indoor classification data storage unit 107 as outdoor and indoor classification data 'SKAS' for each region (S211).

본 실시예에서는, 실내 영역이 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 location determination unit 113 refers to the AP list collected by the AP observation data collection unit 109, for example, if all the APs detected above a certain probability in the COEX mall enters the COEX mall. Judging by it. As described above, after entering the room once, it is determined that the AP observation data collection unit 109 continues to stay indoors if at least one AP detected above a certain probability exists, and even one AP detected above a certain probability exists. If not, we believe the company has moved out of the COEX mall.

도 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)

AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하는 AP 관측 데이터 수집부;An AP observation data collector configured to collect AP observation data including AP signal strength and identification information of the AP; 위치별 AP 목록을 저장하는 위치별 AP 정보 저장부;A location-specific AP information storage unit for storing a location-specific AP list; 상기 위치별 AP 목록으로부터 실외 및 실외를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 추출하는 실외 및 실내 위치 구분 데이터 추출부; 및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 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단하는 실외 및 실내 위치 판단부;를 포함하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.Wireless LAN-based outdoor and indoor location tracking system comprising a; outdoor and indoor location determination unit for comparing the AP observation data collected by the AP observation data collection unit and the KAS data to determine whether the outdoor or indoor. 제1항에 있어서,The method of claim 1, 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터를 검증하는 검증부;를 더 포함하며,And a verification unit which verifies the AP observation data collected by the AP observation data collection unit. 상기 실외 및 실내 위치 판단부는, 상기 검증부에 의해 검증된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.The outdoor and indoor location determination unit, the wireless LAN-based outdoor and indoor seamless location tracking system, characterized in that it determines whether the outdoor or indoor by comparing the AP observation data verified by the verification unit and the KAS data. 제2항에 있어서,3. The method of claim 2, 상기 검증부는, The verification unit, 상기 KAS 데이터와 상기 AP 관측 데이터를 비교하여 상기 AP 관측 데이터가 실외 및 실내를 구분할 데이터로서 의미가 있는지를 검증하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.And comparing 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. 제2항에 있어서,3. The method of claim 2, 상기 KAS 데이터를 저장하는 실외 및 실내 구분 데이터 저장부;를 더 포함하며, 상기 실외 및 실내 위치 판단부는 상기 실외 및 실내 구분 데이터 저장부에 저장된 KAS 데이터와 상기 검증부에 의해 검증된 AP 관측 데이터를 비교하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.And an outdoor and indoor classification data storage unit for storing the KAS data, wherein the outdoor and indoor location determination unit includes the KAS data stored in the outdoor and indoor classification data storage unit and the AP observation data verified by the verification unit. Wireless based outdoor and indoor seamless location tracking system characterized in that the comparison. 제4항에 있어서,5. The method of claim 4, 실외 및 실내 위치 구분 데이터 업로더;를 더 포함하며,It further comprises an outdoor and indoor location-sensitive data uploader; 상기 검증부는, 상기 검증 결과 KAS 데이터의 오류가 발견되면, 상기 KAS 데이터의 오류를 수정하고,The verification unit, if an error of the KAS data is found as a result of the verification, corrects the error of the KAS data, 상기 업로더는 수정된 KAS 데이터를 상기 위치별 AP 정보 저장부로 전송하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.The uploader is a wireless LAN-based outdoor and indoor seamless location tracking system, characterized in that for transmitting the modified KAS data to the AP information storage unit for each location. 제5항에 있어서,The method of claim 5, 상기 실외 및 실내 위치 구분 데이터 추출부는,The outdoor and indoor location classification data extraction unit, 상기 위치별 AP 정보 저장부에 저장된 위치별 AP 정보에서, 실내외를 구분하 고자 하는 현재 위치 주변의 가능한 모든 KAS 데이터를 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.Wireless LAN-based outdoor and indoor seamless location tracking system, characterized in that for extracting all the possible KAS data around the current location to distinguish between indoor and outdoor from the AP information for each location stored in the AP information storage unit for each location. 제6항에 있어서,The method of claim 6, 상기 실외 및 실내 위치 구분 데이터 추출부는,The outdoor and indoor location classification data extraction unit, 현재 시점 이전의 위치 이력에 기초하여, 가능한 모든 KAS 데이터를 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.Wireless-based outdoor and indoor seamless location tracking system, characterized in that for extracting all possible KAS data based on the location history before the current time. 제6항에 있어서,The method of claim 6, 상기 KAS 데이터는 적어도 하나 이상의 SKAS 데이터로 구성되고, 여기서 SKAS 데이터는 세그먼트마다 할당된 AP 목록이며,The KAS data is composed of at least one SKAS data, wherein the SKAS data is a list of APs allocated to each segment, 상기 세그먼트는 특정 실내를 소정의 기준에 따라서 분할된 영역인 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.The segment is a wireless LAN-based outdoor and indoor seamless location tracking system, characterized in that the segmented area according to a predetermined room. 제1항에 있어서,The method of claim 1, 상기 KAS 데이터는 적어도 하나 이상이며,The KAS data is at least one, 상기 실외 및 실내 위치 판단부는,The outdoor and indoor location determination unit, 상기 적어도 하나 이상의 KAS 데이터와 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터를 비교하고, 상기 수집된 AP 관측 데이터에 포함된 AP를 모두 포함하고 있는 KAS 데이터가 존재하거나 또는 오차 임계값을 만족하면, 실내로 진입한 것으로 판단하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.Comparing the at least one KAS data and the AP observation data collected by the AP observation data collector, the KAS data including all of the AP included in the collected AP observation data is present or satisfies the error threshold value. The wireless LAN-based outdoor and indoor seamless location tracking system, characterized in that it is determined to enter the indoor. 제9항에 있어서,10. The method of claim 9, 상기 실외 및 실내 위치 판단부는,The outdoor and indoor location determination unit, 실내에 진입한 이후에는, 상기 수집된 AP 관측 데이터에 포함된 AP 중 어느 하나라도 상기 KAS 데이터에 존재하면 여전히 실내에 있는 것으로 판단하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.After entering the indoor, wireless LAN-based outdoor and indoor seamless location tracking system, if any one of the AP included in the collected AP observation data is present in the KAS data is determined to be still indoors . 제1항에 있어서,The method of claim 1, 상기 실외 및 실내 위치 구분 데이터 추출부는,The outdoor and indoor location classification data extraction unit, 상기 위치별 AP 정보로부터 특정 실내 영역에 포함되는 모든 AP 신호의 목록을 선택하고, Selects a list of all AP signals included in a specific indoor area from the AP information for each location; 상기 실외 및 실내 위치 구분 데이터 추출부가 선택한 상기 AP 신호의 목록에 포함된 AP 신호의 세기들과 상기 특정 실내 영역과 인접한 실외의 AP 신호들의 세기간의 차이가 임계값 이상의 차이가 나는 경우의, 상기 특정 실내 영역에 포함된 AP 신호들을 KAS 데이터로서 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.The specific case where the difference between the strengths of the AP signals included in the list of the AP signals selected by the outdoor and indoor location classification data extraction unit and the strengths of the AP signals in the outdoor area adjacent to the specific indoor area is greater than or equal to a threshold value Wireless-based outdoor and indoor seamless location tracking system, characterized in that for extracting the AP signals included in the indoor area as KAS data. 제11항에 있어서,The method of claim 11, 상기 실외 및 실내 위치 구분 데이터 추출부는,The outdoor and indoor location classification data extraction unit, 상기 특정 실내 영역이 분할된 세그먼트들 각각에서 탐지되는 AP들을 KAS 데이터로서 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템.The wireless LAN-based outdoor and indoor seamless location tracking system, characterized in that for extracting the APs detected in each of the segment segmented indoor area as KAS data. AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하는 단계;Collecting AP observation data including AP signal strength and identification information of the AP; 위치별 AP 목록을 저장하는 단계;;Storing the AP list for each location; 상기 위치별 AP 목록으로부터 실외 및 실외를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 추출하는 단계; 및Extracting data (hereinafter, referred to as 'KAS') for distinguishing between outdoor and outdoor from the AP list for each location; And 상기 수집된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단하는 단계;를 포함하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.Comparing the collected AP observation data and the KAS data to determine whether or not outdoor or indoors; Wireless-based outdoor and indoor seamless location tracking method comprising a. 제13항에 있어서,The method of claim 13, 상기 수집된 AP 관측 데이터를 검증하는 단계;를 더 포함하며,Verifying the collected AP observation data; further comprising: 상기 검증된 AP 관측 데이터와 상기 KAS 데이터를 비교하여 실외 또는 실내인지를 판단하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.And comparing the verified AP observation data with the KAS data to determine whether the outdoor unit is indoors or indoors. 제14항에 있어서,The method of claim 14, 상기 검증하는 단계는,The verifying step, 상기 KAS 데이터와 상기 AP 관측 데이터를 비교하여 상기 AP 관측 데이터가 실외 및 실내를 구분할 데이터로서 의미가 있는지를 검증하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.And comparing the KAS data with the AP observation data and verifying whether the AP observation data is meaningful as data for distinguishing the outdoors from the indoors. 제14항에 있어서,The method of claim 14, 상기 KAS 데이터를 저장하는 단계;를 더 포함하며, And storing the KAS data. 상기 실외 및 실내 위치 판단단계는, 저장된 상기 KAS 데이터와 상기 검증하는 단계에서 검증된 AP 관측 데이터를 비교하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.The outdoor and indoor location determination step, the wireless LAN-based outdoor and indoor seamless location tracking method characterized in that the comparison of the stored KAS data and the AP observation data verified in the verifying step. 제15항에 있어서,The method of claim 15, 실외 및 실내 위치 구분 데이터를 업로드 하는 단계;를 더 포함하며,Uploading the outdoor and indoor location identification data further; 상기 검증하는 단계는, 상기 검증 결과 KAS 데이터의 오류가 발견되면, 상기 KAS 데이터의 오류를 수정하는 위치별 AP 정보를 생성하고,In the verifying step, if an error of the KAS data is found as a result of the verification, generating AP information for each location for correcting the error of the KAS data, 상기 업로드 단계는 상기 KAS 데이터의 오류를 수정하는 위치별 AP 정보를 상기 위치별 AP 목록을 저장하는 저장부로 전송하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.The uploading step of the wireless LAN-based outdoor and indoor seamless location tracking method, characterized in that for transmitting the location-specific AP information to correct the error of the KAS data to the storage unit for storing the location-specific AP list. 제17항에 있어서,The method of claim 17, 상기 실외 및 실내 위치 구분 데이터 추출단계는,The outdoor and indoor location data extraction step, 상기 저장된 위치별 AP 정보에서, 실내외를 구분하고자 하는 현재 위치 주변의 가능한 모든 KAS 데이터를 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.Wireless LAN-based outdoor and indoor seamless location tracking method, characterized in that for extracting all the possible KAS data around the current location to distinguish between indoor and outdoor from the stored location AP information. 제18항에 있어서,The method of claim 18, 상기 실외 및 실내 위치 구분 데이터 추출단계는,The outdoor and indoor location data extraction step, 현재 시점 이전의 위치 이력을 참조하여, 가능한 모든 KAS 데이터를 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.A wireless LAN-based outdoor and indoor seamless location tracking method comprising extracting all possible KAS data with reference to a location history before a current time point. 제18항에 있어서,The method of claim 18, 상기 KAS 데이터는 적어도 하나 이상의 SKAS 데이터로 구성되고, 여기서 SKAS 데이터는 세그먼트마다 할당된 AP 목록이며,The KAS data is composed of at least one SKAS data, wherein the SKAS data is a list of APs allocated to each segment, 상기 세그먼트는 특정 실내를 소정의 기준에 따라서 분할된 영역인 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.Wherein the segment is a wireless LAN-based outdoor and indoor seamless location tracking method characterized in that the divided area according to a predetermined standard. 제13항에 있어서,The method of claim 13, 상기 KAS 데이터는 적어도 하나 이상이며,The KAS data is at least one, 상기 실외 및 실내 위치 판단 단계는,The outdoor and indoor location determination step, 상기 적어도 하나 이상의 KAS 데이터와 상기 수집된 AP 관측 데이터를 비교하고, 상기 수집된 AP 관측 데이터에 포함된 AP를 모두 포함하거나 오차 임계값을 만족하는 KAS 데이터가 있으면, 실내로 진입한 것으로 판단하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.Comparing the at least one KAS data with the collected AP observation data, and if there is KAS data including all the APs included in the collected AP observation data or satisfying an error threshold value, determining that the user has entered the room Wireless LAN-based outdoor and indoor seamless location tracking method. 제21항에 있어서,22. The method of claim 21, 상기 실외 및 실내 위치 판단 단계는, The outdoor and indoor location determination step, 실내에 진입한 이후에는, 상기 수집된 AP 관측 데이터에 포함된 AP 중 어느 하나라도 상기 KAS 데이터에 존재하면 여전히 실내에 있는 것으로 판단하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.After entering indoors, if any one of the APs included in the collected AP observation data exists in the KAS data, it is determined that it is still indoors. . 제13항에 있어서,The method of claim 13, 상기 실외 및 실내 위치 구분 데이터 추출 단계는The outdoor and indoor location data extraction step 상기 위치별 AP 정보로부터 특정 실내 영역에 포함되는 모든 AP 신호의 목록을 선택하고, Selects a list of all AP signals included in a specific indoor area from the AP information for each location; 선택한 상기 AP 신호의 목록에 포함된 AP 신호의 세기들과 상기 특정 실내 영역과 인접한 실외의 AP 신호들의 세기간의 차이가 임계값 이상의 차이가 나는 경우의, 상기 특정 실내 영역에 포함된 AP 신호들을 KAS 데이터로서 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 방법.When the difference between the strengths of the AP signals included in the selected AP signal list and the strengths of the AP signals in the outdoor area adjacent to the specific indoor area is greater than or equal to a threshold value, the AP signals included in the specific indoor area are KAS. Wireless LAN-based outdoor and indoor seamless location tracking method characterized in that the extraction as data. 제23항에 있어서,24. The method of claim 23, 상기 실외 및 실내 위치 구분 데이터 추출 단계는,The outdoor and indoor location data extraction step, 상기 특정 실내 영역이 분할된 세그먼트들 각각에서 탐지되는 AP들을 KAS 데이터로서 추출하는 것을 특징으로 하는 무선랜 기반의 실외 및 실내 간 심리스 위 치 추적 방법.Wireless LAN-based outdoor and indoor seamless location tracking method, characterized in that for extracting the APs detected in each of the segment segmented indoor area as KAS data. 제13항 내지 제24항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the method of claim 13 on a computer. AP 신호 세기와 AP의 식별정보를 포함한 AP 관측 데이터를 수집하는 AP 관측 데이터 수집부;An AP observation data collector configured to collect AP observation data including AP signal strength and identification information of the AP; 상기 AP 관측 데이터 수집부에 의해 수집된 AP 관측 데이터와 실외 및 실외를 구분할 수 있는 데이터(이하, 'KAS'라고 함)를 비교하여 실외 또는 실내인지를 판단하는 실외 및 실내 위치 판단부;를 포함하는 무선랜 기반의 실외 및 실내 간 심리스 위치 추적이 가능한 무선 디바이스.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. A wireless device capable of seamless location tracking between an outdoor and indoor wireless LAN.
KR1020090115696A 2009-11-05 2009-11-27 System and method for enabling seamless location estimation based on wireless lan KR101154749B1 (en)

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
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
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
CN103906230A (en) System and method for wifi positioning
KR101600190B1 (en) Indoor positioning apparatus considering environmental parameters and method thereof
KR101586484B1 (en) System and mtehod for determining positon information using cell inforation
KR101676572B1 (en) Method and system for providing location based service
WO2013038049A1 (en) Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system
CN105228106A (en) A kind of medical personnel's lookup method based on indoor, location-server and 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