KR20120005192A - 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치 - Google Patents

무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치 Download PDF

Info

Publication number
KR20120005192A
KR20120005192A KR1020100065806A KR20100065806A KR20120005192A KR 20120005192 A KR20120005192 A KR 20120005192A KR 1020100065806 A KR1020100065806 A KR 1020100065806A KR 20100065806 A KR20100065806 A KR 20100065806A KR 20120005192 A KR20120005192 A KR 20120005192A
Authority
KR
South Korea
Prior art keywords
value
signal strength
grid
coordinate
map
Prior art date
Application number
KR1020100065806A
Other languages
English (en)
Other versions
KR101471038B1 (ko
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 KR1020100065806A priority Critical patent/KR101471038B1/ko
Priority to PCT/KR2011/004698 priority patent/WO2012005465A2/ko
Priority to CN201180042406.0A priority patent/CN103080773B/zh
Priority to US13/808,847 priority patent/US9060284B2/en
Publication of KR20120005192A publication Critical patent/KR20120005192A/ko
Application granted granted Critical
Publication of KR101471038B1 publication Critical patent/KR101471038B1/ko

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
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명의 일 실시예는 무선랜 전파 환경 맵을 이용한 ＡＰ 위치 추정 방법 및 장치에 관한 것이다.
본 발명의 일 실시예는 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑(Mapping)하는 좌표 대표값 매핑부; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부; 및 상기 좌표 대표값과 상기 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정하는 위치 추정부를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치를 제공한다.

Description

무선랜 전파 환경 맵을 이용한 ＡＰ 위치 추정 방법 및 장치{Method And Apparatus for Estimating Access Point Position by Using WLAN Radio Wave Evnironment Map}
본 발명의 일 실시예는 무선랜 전파 환경 맵을 이용한 ＡＰ 위치 추정 방법 및 장치에 관한 것이다. 더욱 상세하게는, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 신호를 송수신하는 AP의 위치 정보가 포함된 DB가 구축되어야 하므로, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터를 격자 셀에 매칭하고, 각각의 격자 셀에 대한 좌표와 신호세기 대표값에 근거하여 해당 AP의 위치를 추정할 수 있도록 하는 무선랜 전파 환경 맵을 이용한 ＡＰ 위치 추정 방법 및 장치에 관한 것이다.
컴퓨터, 전자, 통신 기술이 비약적으로 발전함에 따라 무선통신망(Wireless Network)을 이용한 다양한 무선통신 서비스가 제공되고 있다. 이에 따라, 무선통신망을 이용한 이동통신 시스템에서 제공하는 서비스는 음성 서비스뿐만 아니라, 써킷(Circuit) 데이터, 패킷(Packet) 데이터 등과 같은 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.
이동통신 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치기반 서비스(LBS: Location Based Service)는 넓은 활용성 및 편리함으로 크게 각광받고 있다. 위치기반 서비스는 휴대폰 및 PDA(Personal Digital Assistant) 등 이동통신 단말기의 위치를 파악하고, 파악된 위치와 관련된 부가 정보를 제공하는 통신 서비스를 말한다. 위치기반 서비스 제공을 위한 위치 측정 기술은 이동통신 단말기의 위치를 측정하기 위하여 이동통신망의 기지국의 셀 반경인 전파환경을 이용하여 소프트웨어적으로 위치를 확인하는 네트워크 기반(Network Based) 방식과 이동통신 단말기에 탑재된 GPS(Global Positioning System) 수신기를 이용한 핸드셋 기반(Handset Based) 방식, 그리고 이들 두 가지 방식을 혼합한 혼합(Hybrid) 방식으로 분류된다.
한편, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 신호를 수집한 무선랜 전파 환경 맵에서 AP가 설치된 위치 정보가 필요한 실정이나, 전파 환경 측정 장치를 통해서 무선랜 전파 환경을 수집할 때, AP가 밀집되어 설치된 지역의 경우 전파 환경 맵 구축에 혼란을 초래하게 되므로, 수집된 무선랜 전파 환경 맵에서 인식된 AP의 위치를 추정할 수 있도록 하는 있도록 하는 기술이 필요하다.
전술한 문제점을 해결하기 위해 본 발명의 일 실시예는, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 신호를 송수신하는 AP의 위치를 추정할 수 있도록 하는 무선랜 전파 환경 맵을 이용한 ＡＰ 위치 추정 방법 및 장치를 제공하는 데 주된 목적이 있다.
전술한 목적을 달성하기 위해 본 발명의 일 실시예는, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑(Mapping)하는 좌표 대표값 매핑부; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부; 및 상기 좌표 대표값과 상기 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정하는 위치 추정부를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 좌표 대표값 매핑부; 상기 각각의 격자 셀에서 매핑된 상기 좌표 대표값의 전체 평균 좌표값을 산출하고, 상기 전체 평균 좌표값을 상기 AP의 위치 정보로 추정하는 위치 추정부를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 좌표 대표값 매핑부; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부; 상기 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하는 격자 셀 선별부; 및 상기 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 상기 평균 좌표값을 상기 AP의 위치 정보로 추정하는 위치 추정부를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 좌표 대표값 매핑부; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부; 및 상기 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 상기 선별된 격자 셀이 갖는 좌표 대표값을 상기 AP의 위치 정보로 추정하는 위치 추정부를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 단계; 및 상기 좌표 대표값과 상기 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정하는 단계를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계; 및 상기 각각의 격자 셀에서 매핑된 상기 좌표 대표값의 전체 평균 좌표값을 산출하고, 상기 전체 평균 좌표값을 상기 AP의 위치 정보로 추정하는 단계를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 단계; 상기 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하는 단계; 및 상기 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 상기 평균 좌표값을 상기 AP의 위치 정보로 추정하는 단계를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 제공한다.
또한, 본 발명의 다른 목적에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계; 상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계; 상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계; 상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 단계; 및 상기 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 상기 선별된 격자 셀이 갖는 좌표 대표값을 상기 AP의 위치 정보로 추정하는 단계를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 제공한다.
이상에서 설명한 바와 같이 본 발명의 일 실시예에 의하면, 무선랜 신호를 이용하여 위치를 측위하기 위한 무선랜 신호를 송수신하는 AP의 위치 추정 정보가 포함된 DB를 구축할 수 있는 효과가 있다. 또한, 본 발명의 일 실시예에 의하면, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 신호를 수집한 무선랜 전파 환경 맵에서 AP가 설치된 위치 정보를 획득하지 못한 경우에도, AP의 위치 정보를 추정하여 DB화할 수 있으므로 무선랜을 이용한 위치 측위의 정확도를 향상시킬 수 있는 효과가 있다. 또한, 본 발명의 일 실시예에 의하면, 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터를 격자 셀에 매칭하고, 각각의 격자 셀에 대한 좌표와 신호세기 대표값에 근거하여 해당 AP의 위치를 정밀하게 추정할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 시스템을 개략적으로 나타낸 블럭 구성도,
도 2는 본 발명의 일 실시예에 따른 AP 위치 추정 장치를 개략적으로 나타낸 블럭 구성도,
도 3은 본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 설명하기 위한 순서도,
도 4는 본 발명의 일 실시예에 따른 데이터베이스를 나타낸 블럭 구성도,
도 5는 본 발명의 일 실시예에 따른 필터링 전파 맵과 격자 전파 맵을 나타낸 예시도,
도 6은 본 발명의 일 실시예에 따른 격자 전파 맵에 좌표 대표값 매핑을 나타내는 예시도,
도 7은 본 발명의 일 실시예에 따른 격자 전파 맵에 신호세기 대표값 매핑을 나타낸 예시도,
도 8은 본 발명의 일 실시예에 따른 좌표 대표값을 이용한 AP 위치 추정에 대한 예시도,
도 9는 본 발명의 일 실시예에 따른 신호세기 대표값을 이용한 AP 위치 추정에 대한 예시도,
도 10은 본 발명의 일 실시예에 따른 최고 신호세기를 이용한 AP 위치 추정에 대한 예시도이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110: 전파 환경 수집 장치 120: AP 위치 추정 장치
130: 데이터베이스 210: 무선랜 전파 환경 수신부
220: 필터링부 230: 격자 셀 구분부
240: 좌표 대표값 매핑부 250: 신호세기 대표값 매핑부
260: 위치 추정부 270: 격자 셀 선별부
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
본 발명에서 언급되는 무선랜 전파 환경 맵은 무선랜 환경 정보와 위치 정보를 수집한 후 매칭하여 저장한 전파 환경 맵을 말한다. 또한, 필터링 전파 맵은 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선택한 전파 환경 맵을 말한다. 또한, 격자 전파 맵은 필터링 전파 맵을 임의의 격자 셀로 구분한 전파 환경 맵을 말한다. 여기서, 맥 어드레스(MAC Address)는 AP를 식별할 수 있는 유니크(Unique)한 정보로서 BSSID(Basic Service Set IDentifier)를 말한다.
도 1은 본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 시스템을 개략적으로 나타낸 블럭 구성도이다.
본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 시스템은 전파 환경 수집 장치(110), AP 위치 추정 장치(120) 및 데이터베이스(130)를 포함한다. 한편, 본 발명의 일 실시예에서는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 시스템이 전파 환경 수집 장치(110), AP 위치 추정 장치(120) 및 데이터베이스(130)만을 포함하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 무선랜 전파 환경 맵을 이용한 AP 위치 추정 시스템에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.
전파 환경 수집 장치(110)는 전파 환경을 수집할 수 있는 모든 장치를 말한다. 본 발명의 일 실시예에 따른 전파 환경 수집 장치(110)가 적용될 요구가 많다고 여겨지는 장치로는 이동통신 단말기 및 별도의 전파 환경 수집부가 탑재된 차량이 될 수 있으나 반드시 이에 한정되는 것은 아니다. 즉, 전파 환경 수집 장치(110)는 통상적인 음성 통화를 배제하고 전파 측정을 위한 별도의 장치로도 구현 가능하다. 한편, 전파 환경 수집 장치(110)는 이동통신망과 연동 가능한 경우, 연동하는 기지국의 기지국 정보를 AP 위치 추정 장치(120)로 전송할 수도 있다.
즉, 전파 환경 수집 장치(110)는 전파 환경 수집 장치(110)는 무선랜 모듈을 구비한 장치로서, 탑재된 무선랜 모듈을 이용하여 주변에 인식되는 AP(Access Point)를 통해 인터넷망에 접속하여 각종 웹 페이지 데이터를 수신할 수 있는 단말기이다. 여기서, AP는 데이터 통신을 연결하는 장치로서, 송신측 정보에서 수신측 주소를 읽고 가장 적절한 통신 통로를 지정한 후 다른 통신망으로 전송할 수 있는 장치를 말한다. 즉, AP는 데이터 패킷의 위치를 추출하며, 추출된 위치에 대한 최상의 통신 경로를 지정하며, 지정된 통신 경로를 따라 데이터 패킷을 다음 장치로 전달할 수 있으며, 일반적인 네트워크 환경에서 여러 회선을 공유할 수도 있다. 본 실시예에서 AP는 라우터(Router), 리피터(Repeater), 중계기 및 브릿지(Bridge)를 포함한 개념으로 사용할 수 있다. 또한, 전파 환경 수집 장치(110)는 GPS 모듈을 구비한 단말기로서, 하나 이상의 GPS(Global Positioning System) 인공위성으로부터 수신한 GPS 전파 신호로부터 항법 데이터(Navigation Data)를 추출하여 이동통신망을 통해 AP 위치 추정 장치(120)로 송신한다.
여기서, 전파 환경 수집 장치(110)가 이동통신 단말기인 경우, 이동통신 단말기는 통상적인 음성 통화 및 데이터 통신을 수행하기 위한 무선통신 모듈을 구비한 단말기로서, 통상적인 음성 통화 및 데이터 통신을 수행과 별개로 전화 환경을 수집하여 AP 위치 추정 장치로 전송할 수 있는 것이다. 이동통신 단말기는 무선통신 모듈, GPS 모듈 및 무선랜 모듈이 탑재된 스마트 폰(Smart Phone), 개인용 컴퓨터(PC: Personal Computer), 노트북 및 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 등 중 어느 하나일 수 있으며, 위치기반 서비스를 이용하기 위한 어플리케이션을 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다.
AP 위치 추정 장치(120)는 전파 환경 수집 장치(110)로부터 수집된 무선랜 환경 맵을 이용하여 무선랜 신호를 송수신하는 AP의 위치 정보를 추정하고, 추정된 AP의 위치 정보를 데이터베이스(130)에 저장되도록 한다. 여기서, AP의 위치 정보는 위도 정보, 경도 정보 및 고도 정보 중 적어도 하나 이상의 정보를 포함한다.
본 발명의 일 실시예에 따른 AP 위치 추정 장치(120)는 전파 환경 수집 장치(110)를 통해 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성한다. AP 위치 추정 장치(120)는 필드 측량(Field Survey) 장치, 이동통신 단말기 및 외부 서버 중 적어도 하나 이상의 장치를 통해 수집된 무선랜 전파 환경 맵을 수신한다. 여기서, AP 위치 추정 장치(120)는 반드시 전파 환경 수집 장치(110)로부터 수집된 무선랜 환경 맵을 수신하는 것이 아니라 연동하는 외부 서버로부터 수집된 무선랜 환경 맵을 수신할 수도 있다. 여기서, 무선랜 전파 환경 맵은 무선랜 환경 정보인 무선랜 신호를 송수신하는 AP에 대한 식별 정보(SSID), 맥 어드레스(Mac Address) 정보(BSSID), 수신 신호 세기 정보(RSSI) 및 주파수 정보(Channel) 중 적어도 하나 이상의 정보와 무선랜 전파 환경의 수집 위치 정보를 매칭한 정보이다. AP 위치 추정 장치(120)는 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하고, 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출한다.
AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑(Mapping)한다. AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 각각의 격자 셀에 각각의 신호세기 대표값을 매핑한다. AP 위치 추정 장치(120)는 각각의 격자 셀 내에 존재하는 데이터의 개수가 기 설정된 임계치를 초과하는 경우, 데이터에 포함된 전체 신호세기 정보 중 최고 신호세기와 최저 신호세기 간의 편차값을 산출하고, 편차값이 기 설정된 일정 세기를 초과하는 경우, 전체 신호 세기 정보에서 최고 신호세기와 최소 신호세기를 제외한 나머지 신호세기만의 평균값을 신호세기 대표값으로 인식한다. AP 위치 추정 장치(120)는 각각의 격자 셀에 존재하는 데이터의 개수가 두 개 이상인 경우, 두 개의 데이터에 포함된 신호세기 정보의 평균값을 신호세기 대표값으로 인식한다. AP 위치 추정 장치(120)는 데이터 개수가 한 개인 경우, 한 개의 데이터에 포함된 신호 세기를 신호 세기 대표값으로 인식한다.
AP 위치 추정 장치(120)는 좌표 대표값과 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정한다. AP 위치 추정 장치(120)는 각각의 격자 셀에서 매핑된 좌표 대표값의 전체 평균 좌표값을 산출하고, 전체 평균 좌표값을 AP의 위치 정보로 추정한다. AP 위치 추정 장치(120)는 좌표 대표값 중 X 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 좌표 대표값 중 Y 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 전체 평균 좌표값으로 인식한다. 여기서, 평균 X 좌표값과 평균 Y 좌표값을 산출하기 위한 과정을 수학식으로 표현하면 수학식 1과 같다.
Figure pat00001
AP 위치 추정 장치(120)는 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 평균 좌표값을 AP의 위치 정보로 추정한다. AP 위치 추정 장치(120)는 선별된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 선별된 격자 셀의 개수만큼 합산한 후 선별된 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 선별된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 선별된 격자 셀의 개수만큼 모두 합산한 후 선별된 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 평균 좌표값으로 인식한다. AP 위치 추정 장치(120)는 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀이 갖는 좌표 대표값을 AP의 위치 정보로 추정한다.
본 발명의 일 실시예에 따른 데이터베이스(130)는 매번 측위된 측위 결과인 측위 결과 데이터를 임의의 격자 셀로 구분하여 저장하고 있으며, 격자 셀에 무선랜 환경 정보를 함께 매칭하여 저장한다. 또한, 본 발명의 일 실시예에 따른 데이터베이스(130)는 무선랜 전파 환경 맵, 필터링 전파 맵, 격자 전파 맵, 격자 전파 맵을 구성한 각각의 격자 셀에 매핑된 좌표 대표값, 격자 전파 맵을 구성한 각각의 격자 셀에 매핑된 신호세기 대표값을 저장한다.
여기서, 무선랜 환경 정보는 무선랜 신호를 중계하는 AP를 식별할 수 있는 정보로서, 바람직하게는 무선랜 신호를 중계하는 AP의 맥 어드레스일 수 있으나 반드시 이에 한정되는 것은 아니다. 여기서, AP의 맥 어드레스(MAC Address)는 해당 AP를 식별할 수 있는 유니크(Unique)한 정보로서 BSSID(Basic Service Set IDentifier)를 말한다. 이러한, 맥 어드레스는 총 48 비트(Bit)가 할당될 수 있으며, 이 중 24 비트는 제조사에서 할당한 정보가 입력된다. SSID(Service Set Identifier)도 해당 AP를 식별할 수 있는 정보로서, 유저가 설정한 값을 나타낸다.
이러한, 데이터베이스(130)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클(Oracle), 인포믹스(Infomix), 사이베이스(Sybase), DB2와 같은 관계형 데이타베이스 관리 시스템(RDBMS)이나, 겜스톤(Gemston), 오리온(Orion), O2 등과 같은 객체 지향 데이타베이스 관리 시스템(OODBMS) 및 엑셀론(Excelon), 타미노(Tamino), 세카이주(Sekaiju) 등의 XML 전용 데이터베이스(XML Native Database)를 이용하여 본 발명의 일 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드(Field) 또는 엘리먼트들을 가지고 있다.
도 1에 도시된 데이터베이스(130)는 AP 위치 추정 장치(120)와 별도의 장치로 구현된 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니며 AP 위치 추정 장치(120) 내에 포함되도록 구현될 수 있을 것이다. 한편, 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.
도 2는 본 발명의 일 실시예에 따른 AP 위치 추정 장치를 개략적으로 나타낸 블럭 구성도이다.
본 발명의 일 실시예에 따른 AP 위치 추정 장치(120)는 무선랜 전파 환경 수신부(210), 필터링부(220), 격자 셀 구분부(230), 좌표 대표값 매핑부(240), 신호세기 대표값 매핑부(250), 위치 추정부(260) 및 격자 셀 선별부(270)를 포함한다. 한편, 본 발명의 일 실시예에서는 AP 위치 추정 장치(120)가 무선랜 전파 환경 수신부(210), 필터링부(220), 격자 셀 구분부(230), 좌표 대표값 매핑부(240), 신호세기 대표값 매핑부(250), 위치 추정부(260) 및 격자 셀 선별부(270)만을 포함하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 AP 위치 추정 장치(120)에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.
무선랜 전파 환경 수신부(210)는 필드 측량 장치, 이동통신 단말기 및 외부 서버 중 적어도 하나 이상의 장치를 통해 수집된 무선랜 전파 환경 맵을 수신하는 기능을 수행한다. 무선랜 전파 환경 맵은 무선랜 환경 정보인 무선랜 신호를 송수신하는 AP에 대한 식별 정보, 맥 어드레스 정보, 수신 신호 세기 정보 및 주파수 정보 중 적어도 하나 이상의 정보와 무선랜 전파 환경의 수집 위치 정보를 매칭한 정보이다. 필터링부(220)는 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성한다. 격자 셀 구분부(230)는 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성한다. 좌표 대표값 매핑부(240)는 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑한다.
신호세기 대표값 매핑부(250)는 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 각각의 격자 셀에 각각의 신호세기 대표값을 매핑한다. 신호세기 대표값 매핑부(250)는 각각의 격자 셀 내에 존재하는 데이터의 개수가 기 설정된 임계치를 초과하는 경우, 데이터에 포함된 전체 신호세기 정보 중 최고 신호세기와 최저 신호세기 간의 편차값을 산출하고, 편차값이 기 설정된 일정 세기를 초과하는 경우, 전체 신호 세기 정보에서 최고 신호세기와 최소 신호세기를 제외한 나머지 신호세기만의 평균값을 신호세기 대표값으로 인식한다. 신호세기 대표값 매핑부(250)는 각각의 격자 셀에 존재하는 데이터의 개수가 두 개 이상인 경우, 두 개의 데이터에 포함된 신호세기 정보의 평균값을 신호세기 대표값으로 인식한다. 신호세기 대표값 매핑부(250)는 데이터 개수가 한 개인 경우, 한 개의 데이터에 포함된 신호 세기를 신호 세기 대표값으로 인식한다.
위치 추정부(260)는 좌표 대표값과 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정한다. 위치 추정부(260)는 각각의 격자 셀에서 매핑된 좌표 대표값의 전체 평균 좌표값을 산출하고, 전체 평균 좌표값을 AP의 위치 정보로 추정한다. 위치 추정부(260)는 좌표 대표값 중 X 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 좌표 대표값 중 Y 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 전체 평균 좌표값으로 인식한다. 위치 추정부(260)는 격자 셀 선별부(270)를 통해 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 평균 좌표값을 AP의 위치 정보로 추정한다. 위치 추정부(260)는 선별된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 선별된 격자 셀의 개수만큼 합산한 후 선별된 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 선별된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 선별된 격자 셀의 개수만큼 모두 합산한 후 선별된 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 평균 좌표값으로 인식한다. 위치 추정부(260)는 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀이 갖는 좌표 대표값을 AP의 위치 정보로 추정한다. 한편, 격자 셀 선별부(270)는 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별한다.
도 3은 본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 설명하기 위한 순서도이다.
AP 위치 추정 장치(120)는 필드 측량(Field Survey) 장치, 이동통신 단말기 및 외부 서버 중 적어도 하나 이상의 장치를 통해 수집된 무선랜 전파 환경 맵을 수신한다(S310). AP 위치 추정 장치(120)는 전파 환경 수집 장치(110)를 통해 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성한다(S320). 여기서, AP 위치 추정 장치(120)는 반드시 전파 환경 수집 장치(110)로부터 수집된 무선랜 환경 맵을 수신하는 것이 아니라 연동하는 외부 서버로부터 수집된 무선랜 환경 맵을 수신할 수도 있다. 또한, 무선랜 전파 환경 맵은 무선랜 환경 정보인 무선랜 신호를 송수신하는 AP에 대한 식별 정보, 맥 어드레스 정보, 수신 신호 세기 정보 및 주파수 정보 중 적어도 하나 이상의 정보와 무선랜 전파 환경의 수집 위치 정보를 매칭한 정보이다.
AP 위치 추정 장치(120)는 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성한다(S330). AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출한다(S340). AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑한다(S350). AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 각각의 격자 셀에 각각의 신호세기 대표값을 매핑한다. AP 위치 추정 장치(120)는 각각의 격자 셀 내에 존재하는 데이터의 개수가 기 설정된 임계치를 초과하는 경우, 데이터에 포함된 전체 신호세기 정보 중 최고 신호세기와 최저 신호세기 간의 편차값을 산출하고, 편차값이 기 설정된 일정 세기를 초과하는 경우, 전체 신호 세기 정보에서 최고 신호세기와 최소 신호세기를 제외한 나머지 신호세기만의 평균값을 신호세기 대표값으로 인식한다. AP 위치 추정 장치(120)는 각각의 격자 셀에 존재하는 데이터의 개수가 두 개 이상인 경우, 두 개의 데이터에 포함된 신호세기 정보의 평균값을 신호세기 대표값으로 인식한다. AP 위치 추정 장치(120)는 데이터 개수가 한 개인 경우, 한 개의 데이터에 포함된 신호 세기를 신호 세기 대표값으로 인식한다.
AP 위치 추정 장치(120)는 좌표 대표값과 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정한다(S360). AP 위치 추정 장치(120)는 각각의 격자 셀에서 매핑된 좌표 대표값의 전체 평균 좌표값을 산출하고, 전체 평균 좌표값을 AP의 위치 정보로 추정한다. AP 위치 추정 장치(120)는 좌표 대표값 중 X 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 좌표 대표값 중 Y 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 전체 평균 좌표값으로 인식한다. AP 위치 추정 장치(120)는 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 평균 좌표값을 AP의 위치 정보로 추정한다. AP 위치 추정 장치(120)는 선별된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 선별된 격자 셀의 개수만큼 합산한 후 선별된 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 선별된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 선별된 격자 셀의 개수만큼 모두 합산한 후 선별된 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 평균 좌표값으로 인식한다. AP 위치 추정 장치(120)는 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀이 갖는 좌표 대표값을 AP의 위치 정보로 추정한다.
도 3에서는 단계 S310 내지 단계 S360을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 3에 기재된 순서를 변경하여 실행하거나 단계 S310 내지 단계 S360 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 3은 시계열적인 순서로 한정되는 것은 아니다.
전술한 바와 같이 도 3에 기재된 본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법은 프로그램으로 구현되고 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있다. 본 발명의 일 실시예에 따른 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법을 구현하기 위한 프로그램이 기록되고 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 이러한 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다. 또한, 본 발명의 일 실시예를 구현하기 위한 기능적인(Functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명의 일 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있을 것이다.
도 4는 본 발명의 일 실시예에 따른 데이터베이스를 나타낸 블럭 구성도이다.
도 4에 도시된 데이터베이스(130)는 필터링 전파 맵을 정해진 크기의 격자 셀 단위로 분할하고 각 격자 셀 별로 수집한 무선랜 전파 환경을 저장한 데이터베이스로 구축된다. 도 4에 도시된 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.
또한, 데이터베이스(130)는 도 4에 도시된 바와 같이, 구분된 격자 셀 별에 무선랜 신호를 송수신하는 AP에 대한 식별 정보, 맥 어드레스(Mac Address) 정보, 수신 신호 세기 정보, 주파수 정보, AP에 대한 위치 추정 정보를 매칭하여 저장한다. 물론, 데이터베이스(130)는 외부 서버를 통해 AP가 설치된 위치에 대한 정확한 위치 정보인 위도 정보, 경도 정보 및 고도 정보 중 적어도 하나 이상의 정보를 획득하는 경우, AP가 설치된 위치에 대한 정확한 위치 정보로 AP에 대한 위치 추정 정보를 업데이트 할 수 있을 것이다.
이러한, 데이터베이스(130)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이타베이스 관리 시스템이나, 겜스톤, 오리, O2 등과 같은 객체 지향 데이타베이스 관리 시스템 및 엑셀론, 타미론, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 발명의 일 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.
도 5는 본 발명의 일 실시예에 따른 필터링 전파 맵과 격자 전파 맵을 나타낸 예시도이다.
도 5의 (A)에 도시된 바와 같이, AP 위치 추정 장치(120)는 전파 환경 수집 장치(110)를 통해 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성한다. 즉, AP 위치 추정 장치(120)는 필드 측량(Field Survey) 장치, 이동통신 단말기 및 외부 서버 중 적어도 하나 이상의 장치를 통해 수집된 무선랜 전파 환경 맵을 수신한 후 동일한 맥 어드레스를 갖는 데이터만을 선별하여 도 5의 (A)에 도시된 바와 같은 필터링 전파 맵을 생성하는 것이다. 도 5의 (A)에 도시된 필터링 전파 맵에 'X'표시에는 모두 동일한 맥 어드레스를 갖는 데이터이며, 해당 전파를 수집한 위치 정보와 무선랜 환경 정보가 매칭되어 저장되어 있다. 여기서, 무선랜 환경 정보는 무선랜 신호를 송수신하는 AP에 대한 식별 정보, 맥 어드레스 정보, 수신 신호 세기 정보 및 주파수 정보 중 적어도 하나 이상을 정보를 포함한다.
한편, AP 위치 추정 장치(120)는 도 5의 (B)에 도시된 바와 같이, 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성한다. 즉, 필터링 전파 맵에 위치 정보를 포함하고 있으며, 필터링 전파 맵을 격자 셀 별로 구분하는 경우, 도 5의 (B)에 도시된 바와 같이, 동일한 맥 어드레스를 갖는 데이터인 'X'표시가 격자 셀 내에 한 개가 포함되거나 복 수개가 포함되거나 한 개도 포함되지 않을 수도 있다.
도 6은 본 발명의 일 실시예에 따른 격자 전파 맵에 좌표 대표값 매핑을 나타내는 예시도이다.
도 6의 표시된 바와 같이, AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하며, 격자 전파 맵을 구성한 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑한다. 즉, 구분된 격자 셀은 각각의 격자 셀에 해당하는 위도 정보 및 경도 정보를 포함하는 위치 정보를 저장하고 있으므로, AP 위치 추정 장치(120)는 격자 셀이 기본적으로 저장하고 있는 위치 정보를 이용하여 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출할 수 있는 것이다. 여기서, 센터값은 각각의 격자 셀의 중심 좌표값이 될 수 있는 것이다.
도 7은 본 발명의 일 실시예에 따른 격자 전파 맵에 신호세기 대표값 매핑을 나타낸 예시도이다.
도 7에 도시된 바와 같이, AP 위치 추정 장치(120)는 격자 전파 맵을 구성한 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 각각의 격자 셀에 각각의 신호세기 대표값을 매핑한다.
AP 위치 추정 장치(120)가 신호세기 대표값을 산출하는 과정을 구체적으로 설명하자면, AP 위치 추정 장치(120)는 각각의 격자 셀 내에 존재하는 데이터의 개수가 기 설정된 임계치를 초과하는 경우, 데이터에 포함된 전체 신호세기 정보 중 최고 신호세기와 최저 신호세기 간의 편차값을 산출하고, 편차값이 기 설정된 일정 세기를 초과하는 경우, 전체 신호 세기 정보에서 최고 신호세기와 최소 신호세기를 제외한 나머지 신호세기만의 평균값을 신호세기 대표값으로 인식한다. 한편, AP 위치 추정 장치(120)는 각각의 격자 셀에 존재하는 데이터의 개수가 두 개 이상인 경우, 두 개의 데이터에 포함된 신호세기 정보의 평균값을 신호세기 대표값으로 인식한다. 한편, AP 위치 추정 장치(120)는 데이터 개수가 한 개인 경우, 한 개의 데이터에 포함된 신호 세기를 신호 세기 대표값으로 인식한다. 전술한 바와 같이 신호세기 대표값이 매핑되면, 도 7에 도시된 격자 전파 맵을 구성한 각각의 격자 셀은 위치 정보(센터 좌표값인 X, Y 값)와 신호세기 대표값을 함께 포함하고 있게 되는 것이다.
도 8은 본 발명의 일 실시예에 따른 좌표 대표값을 이용한 AP 위치 추정에 대한 예시도이다.
도 8에 도시된 바와 같이, AP 위치 추정 장치(120)는 좌표 대표값과 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정한다.
AP 위치 추정 장치(120)가 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정하는 방식에 대해 구체적으로 설명하자면, AP 위치 추정 장치(120)는 각각의 격자 셀에서 매핑된 좌표 대표값의 전체 평균 좌표값을 산출하고, 전체 평균 좌표값을 AP의 위치 정보로 추정한다. 즉, AP 위치 추정 장치(120)는 좌표 대표값 중 X 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 좌표 대표값 중 Y 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 전체 평균 좌표값으로 인식한다.
예를 들어서, 도 8에 도시된 바와 같이, 격자 전파 맵에서 동일한 맥 어드레스를 갖는 데이터를 포함하고 있는 격자 셀을 음영으로 표시하자면, 24개의 격자 셀이 동일한 맥 어드레스를 갖는 데이터를 포함하고 있고, 1개의 격자 셀이 동일한 맥 어드레스를 갖는 데이터를 포함하고 있지 않음을 알 수 있다. 따라서, AP 위치 추정 장치(120)는 음영으로 표시된 격자 셀에 매핑된 좌표 대표값의 전체 평균 좌표값을 산출하고, 전체 평균 좌표값을 AP의 위치 정보로 추정한다.
즉, AP 위치 추정 장치(120)는 음영으로 표시된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 음영으로 표시된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 격자 셀의 개수만큼 모두 합산한 후 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하는 것이다. 이를 수학식으로 표현하면 수학식 1과 같다. 여기서, n은 동일한 맥 어드레스를 갖는 데이터를 포함하고 있는 24 개가 될 수 있다.
도 9는 본 발명의 일 실시예에 따른 신호세기 대표값을 이용한 AP 위치 추정에 대한 예시도이다.
도 9에 도시된 바와 같이, AP 위치 추정 장치(120)는 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 평균 좌표값을 AP의 위치 정보로 추정한다. 즉, AP 위치 추정 장치(120)는 선별된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 선별된 격자 셀의 개수만큼 합산한 후 선별된 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 선별된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 선별된 격자 셀의 개수만큼 모두 합산한 후 선별된 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 평균 X 좌표값과 평균 Y 좌표값을 취합하여 평균 좌표값으로 인식한다.
예를 들어서, 도 9에 도시된 바와 같이, 신호세기 대표값 중 기 설정된 임계치인 '60' 이상의 신호세기 정보를 갖는 격자 셀을 선별하여 음영으로 표시하자면, 9 개의 격자 셀이 '60' 이상의 신호세기 정보를 갖는 것을 알 수 있다. 따라서, AP 위치 추정 장치(120)는 음영으로 표시된 9 개의 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 평균 좌표값을 AP의 위치 정보로 추정한다.
즉, AP 위치 추정 장치(120)는 음영으로 표시된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 선별된 격자 셀의 개수만큼 합산한 후 선별된 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 선별된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 선별된 격자 셀의 개수만큼 모두 합산한 후 선별된 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하는 것이다. 이를 수학식으로 표시하면 수학식 1과 같다. 여기서, n은 임계치 이상의 신호세기 정보를 갖는 격자 셀인 9가 될 것이다.
도 10은 본 발명의 일 실시예에 따른 최고 신호세기를 이용한 AP 위치 추정에 대한 예시도이다.
도 10에 도시된 바와 같이, AP 위치 추정 장치(120)는 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 선별된 격자 셀이 갖는 좌표 대표값을 AP의 위치 정보로 추정한다. 예를 들어서, 격자 전파 맵을 구성하는 각각의 격자 셀에 매핑된 신호세기 정보를 확인한 후 최고 신호세기 정보를 갖는 격자 셀이 갖는 좌표 대표값을 AP의 위치로 추정하는 것이다. 도 10에 도시된 바와 같이, 25 개의 격자 셀 중 최고 신호세기는 '90'이므로, '90'의 신호세기를 갖는 격자 셀의 좌표 대표값을 AP의 위치 정보 추정할 수 있는 것이다.
한편, 도 5 내지 도 10에 도시된 격자 전파 맵 및 격자 셀은 다양한 크기로 형성될 수 있으며, 격자 셀의 중심점에 대한 위도 정보 및 경도 정보를 가진다.
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합되거나 결합되어 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재될 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥 상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명은 AP의 위치를 추정할 수 있도록 하는 다양한 분야에 적용되어, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 신호를 수집한 무선랜 전파 환경 맵에서 AP가 설치된 위치 정보를 획득하지 못한 경우에도, AP의 위치 정보를 추정하여 DB화할 수 있도록 하는 효과를 발생하는 유용한 발명이다.

Claims (18)

  1. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑(Mapping)하는 좌표 대표값 매핑부;
    상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부; 및
    상기 좌표 대표값과 상기 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정하는 위치 추정부
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  2. 제 1 항에 있어서,
    상기 위치 추정부는,
    상기 각각의 격자 셀에서 매핑된 상기 좌표 대표값의 전체 평균 좌표값을 산출하고, 상기 전체 평균 좌표값을 상기 AP의 위치 정보로 추정하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  3. 제 2 항에 있어서,
    상기 위치 추정부는,
    상기 좌표 대표값 중 X 좌표값을 상기 격자 셀의 개수만큼 모두 합산한 후 상기 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 상기 좌표 대표값 중 Y 좌표값을 상기 격자 셀의 개수만큼 모두 합산한 후 상기 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 상기 평균 X 좌표값과 상기 평균 Y 좌표값을 취합하여 상기 전체 평균 좌표값으로 인식하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  4. 제 1 항에 있어서,
    상기 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하는 격자 셀 선별부를 추가로 포함하되,
    상기 위치 추정부는 상기 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 상기 평균 좌표값을 상기 AP의 위치 정보로 추정하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  5. 제 4 항에 있어서,
    상기 위치 추정부는,
    상기 선별된 격자 셀에 매핑된 좌표 대표값 중 X 좌표값을 상기 선별된 격자 셀의 개수만큼 합산한 후 상기 선별된 격자 셀의 개수로 나눈 평균 X 좌표값을 산출하고, 상기 선별된 격자 셀에 매핑된 좌표 대표값 중 Y 좌표값을 상기 선별된 격자 셀의 개수만큼 모두 합산한 후 상기 선별된 격자 셀의 개수로 나눈 평균 Y 좌표값을 산출하며, 상기 평균 X 좌표값과 상기 평균 Y 좌표값을 취합하여 상기 평균 좌표값으로 인식하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  6. 제 1 항에 있어서,
    상기 위치 추정부는,
    상기 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 상기 선별된 격자 셀이 갖는 좌표 대표값을 상기 AP의 위치 정보로 추정하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  7. 제 1 항에 있어서,
    상기 신호세기 대표값 매핑부는,
    상기 각각의 격자 셀 내에 존재하는 상기 데이터의 개수가 기 설정된 임계치를 초과하는 경우, 상기 데이터에 포함된 전체 신호세기 정보 중 최고 신호세기와 최저 신호세기 간의 편차값을 산출하고, 상기 편차값이 기 설정된 일정 세기를 초과하는 경우, 상기 전체 신호 세기 정보에서 상기 최고 신호세기와 상기 최소 신호세기를 제외한 나머지 신호세기만의 평균값을 상기 신호세기 대표값으로 인식하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  8. 제 1 항에 있어서,
    상기 신호세기 대표값 매핑부는,
    상기 각각의 격자 셀에 존재하는 데이터의 개수가 두 개 이상인 경우, 두 개의 데이터에 포함된 신호세기 정보의 평균값을 상기 신호세기 대표값으로 인식하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  9. 제 1 항에 있어서,
    상기 신호세기 대표값 매핑부는,
    상기 데이터 개수가 한 개인 경우, 한 개의 데이터에 포함된 신호 세기를 상기 신호 세기 대표값으로 인식하는 것을 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  10. 제 1 항에 있어서,
    상기 무선랜 전파 환경 맵은,
    무선랜 환경 정보인 무선랜 신호를 송수신하는 AP에 대한 식별 정보(SSID), 맥 어드레스(Mac Address) 정보(BSSID), 수신 신호 세기 정보(RSSI) 및 주파수 정보(Channel) 중 적어도 하나 이상의 정보와 무선랜 전파 환경의 수집 위치 정보를 매칭한 정보인 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  11. 제 1 항에 있어서,
    필드 측량(Field Survey) 장치, 이동통신 단말기 및 외부 서버 중 적어도 하나 이상의 장치를 통해 수집된 상기 무선랜 전파 환경 맵을 수신하는 무선랜 전파 환경 수신부를 추가로 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  12. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 좌표 대표값 매핑부;
    상기 각각의 격자 셀에서 매핑된 상기 좌표 대표값의 전체 평균 좌표값을 산출하고, 상기 전체 평균 좌표값을 상기 AP의 위치 정보로 추정하는 위치 추정부
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  13. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 좌표 대표값 매핑부;
    상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부;
    상기 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하는 격자 셀 선별부; 및
    상기 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 상기 평균 좌표값을 상기 AP의 위치 정보로 추정하는 위치 추정부
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  14. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 필터링부;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 격자 셀 구분부;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 좌표 대표값 매핑부;
    상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 신호세기 대표값 매핑부; 및
    상기 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 상기 선별된 격자 셀이 갖는 좌표 대표값을 상기 AP의 위치 정보로 추정하는 위치 추정부
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 장치.
  15. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계;
    상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 단계; 및
    상기 좌표 대표값과 상기 신호세기 대표값에 근거하여 동일한 맥 어드레스를 갖는 AP의 위치 정보를 추정하는 단계
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법.
  16. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계; 및
    상기 각각의 격자 셀에서 매핑된 상기 좌표 대표값의 전체 평균 좌표값을 산출하고, 상기 전체 평균 좌표값을 상기 AP의 위치 정보로 추정하는 단계
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법.
  17. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계;
    상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 단계;
    상기 신호세기 대표값 중 기 설정된 임계치 이상의 신호세기 정보를 갖는 격자 셀을 선별하는 단계; 및
    상기 선별된 격자 셀에 매핑된 좌표 대표값의 평균 좌표값을 산출하고, 상기 평균 좌표값을 상기 AP의 위치 정보로 추정하는 단계
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법.
  18. 수집된 무선랜 전파 환경 맵에서 동일한 맥 어드레스를 갖는 데이터만을 선별한 필터링 전파 맵을 생성하는 단계;
    상기 필터링 전파 맵을 임의의 격자 셀로 구분한 격자 전파 맵을 생성하는 단계;
    상기 격자 전파 맵을 구성한 각각의 격자 셀에서 센터값을 산출하고, 상기 각각의 격자 셀에 각각의 센터값을 좌표 대표값으로 매핑하는 단계;
    상기 각각의 격자 셀 내에 존재하는 데이터에 근거하여 신호세기 대표값을 산출하고, 상기 각각의 격자 셀에 각각의 신호세기 대표값을 매핑하는 단계; 및
    상기 신호세기 대표값 중 최고 신호세기 정보를 갖는 격자 셀을 선별하고, 상기 선별된 격자 셀이 갖는 좌표 대표값을 상기 AP의 위치 정보로 추정하는 단계
    를 포함하는 것을 특징으로 하는 무선랜 전파 환경 맵을 이용한 AP 위치 추정 방법.
KR1020100065806A 2010-07-08 2010-07-08 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치 KR101471038B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020100065806A KR101471038B1 (ko) 2010-07-08 2010-07-08 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
PCT/KR2011/004698 WO2012005465A2 (ko) 2010-07-08 2011-06-28 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
CN201180042406.0A CN103080773B (zh) 2010-07-08 2011-06-28 利用无线lan无线电波环境图来估计ap位置的方法和装置
US13/808,847 US9060284B2 (en) 2010-07-08 2011-06-28 Method and device for estimating AP position using a map of a wireless LAN radio environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100065806A KR101471038B1 (ko) 2010-07-08 2010-07-08 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20120005192A true KR20120005192A (ko) 2012-01-16
KR101471038B1 KR101471038B1 (ko) 2014-12-10

Family

ID=45611425

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100065806A KR101471038B1 (ko) 2010-07-08 2010-07-08 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101471038B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9078231B2 (en) 2012-04-24 2015-07-07 Electronics And Telecommunications Research Institute Method and apparatus for compensating estimated location of wireless network elements estimated from information collected by heterogeneous terminals
US9261578B2 (en) 2013-01-04 2016-02-16 Electronics And Telecommunications Research Institute Apparatus and method for creating probability-based radio map for cooperative intelligent robots
KR20170053038A (ko) * 2015-11-05 2017-05-15 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
CN110807246A (zh) * 2019-09-29 2020-02-18 哈尔滨工程大学 一种Sub栅元尺度的反应堆热工水力控制体划分方法
CN110928932A (zh) * 2018-09-03 2020-03-27 阿里巴巴集团控股有限公司 无线信号数据的采集和评估方法及装置、移动设备的定位方法以及存储介质
CN116801383A (zh) * 2023-07-05 2023-09-22 广州市梦享网络技术有限公司 一种无线接入点的定位方法、装置、设备及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102253118B1 (ko) 2019-03-28 2021-05-17 (주)제로웹 와이파이 핑거프린트 기반 위치인식용 라디오맵 자동 업데이트 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034762A (ko) * 2003-10-07 2005-04-15 한국전자통신연구원 무선랜 측위서버를 이용한 이동단말의 위치 추적시스템 및방법
US7738884B2 (en) * 2005-06-28 2010-06-15 Microsoft Corporation Positioning service utilizing existing radio base stations
JP5726402B2 (ja) * 2005-11-07 2015-06-03 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ Ｗｌａｎ及び他の無線ネットワークの位置測定方法
KR20090063549A (ko) * 2007-12-14 2009-06-18 김기익 모바일 단말의 위치 추정 방법 및 장치

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9078231B2 (en) 2012-04-24 2015-07-07 Electronics And Telecommunications Research Institute Method and apparatus for compensating estimated location of wireless network elements estimated from information collected by heterogeneous terminals
US9261578B2 (en) 2013-01-04 2016-02-16 Electronics And Telecommunications Research Institute Apparatus and method for creating probability-based radio map for cooperative intelligent robots
KR20170053038A (ko) * 2015-11-05 2017-05-15 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database
CN110928932A (zh) * 2018-09-03 2020-03-27 阿里巴巴集团控股有限公司 无线信号数据的采集和评估方法及装置、移动设备的定位方法以及存储介质
CN110928932B (zh) * 2018-09-03 2024-04-05 阿里巴巴集团控股有限公司 无线信号数据的采集和评估方法及装置、移动设备的定位方法以及存储介质
CN110807246A (zh) * 2019-09-29 2020-02-18 哈尔滨工程大学 一种Sub栅元尺度的反应堆热工水力控制体划分方法
CN116801383A (zh) * 2023-07-05 2023-09-22 广州市梦享网络技术有限公司 一种无线接入点的定位方法、装置、设备及存储介质
CN116801383B (zh) * 2023-07-05 2024-01-26 广州市梦享网络技术有限公司 一种无线接入点的定位方法、装置、设备及存储介质

Also Published As

Publication number Publication date
KR101471038B1 (ko) 2014-12-10

Similar Documents

Publication Publication Date Title
KR101440836B1 (ko) 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
US10306415B2 (en) Method for positioning using wireless signal and positioning server
US9060284B2 (en) Method and device for estimating AP position using a map of a wireless LAN radio environment
CN102972072B (zh) 使用无线lan信号的位置定位方法和装置
CN103069858B (zh) 用于生成建筑物内传播环境地图的方法及其装置
KR102601423B1 (ko) 무선 통신 시스템의 단말기의 위치를 측정하기 위한 방법 및 시스템
KR20120005192A (ko) 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
US8478280B1 (en) Minimum coverage area of wireless base station determination
US9215604B2 (en) Method and device for updating a database for wireless LAN based positioning
Aernouts et al. A comparison of signal strength localization methods with sigfox
KR20120040810A (ko) 주변 무선랜 신호를 관리하는 방법과 그를 위한 장치, 시스템, ａｐ, 측위 서버 및 단말기
US9348032B2 (en) Database update method and apparatus for locating a pCell
CN103501537A (zh) 基于智能手机和Wi-Fi无线网络的楼宇内部定位方法和系统
CN104469930A (zh) 一种定位增强的方法及设备
CN110798804A (zh) 一种室内定位方法和装置
US10454597B1 (en) Systems and methods for locating telecommunication cell sites
US9867003B2 (en) Method of tracking user&#39;s location
KR101476118B1 (ko) 신호세기 가중 평균을 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
KR20110140030A (ko) 측위 오차 판별 방법 및 장치
KR101685394B1 (ko) 좌표 대표값을 이용한 위치 추정 방법 및 장치
KR20130026924A (ko) 데이터베이스 구축 방법 및 장치
KR101712525B1 (ko) ｐＣｅｌｌ 측위를 위한 데이터베이스 업데이트 방법 및 장치
CN109302716B (zh) 一种室内覆盖的测试方法和设备
JP6185804B2 (ja) 判定装置、ネットワークノード、判定方法、及びプログラム
KR20120033405A (ko) ｐＣｅｌｌ 데이터베이스를 이용한 오차 추정 방법과 그를 위한 장치 및 단말기

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant