KR101675058B1 - 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법 - Google Patents

이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법 Download PDF

Info

Publication number
KR101675058B1
KR101675058B1 KR1020100067389A KR20100067389A KR101675058B1 KR 101675058 B1 KR101675058 B1 KR 101675058B1 KR 1020100067389 A KR1020100067389 A KR 1020100067389A KR 20100067389 A KR20100067389 A KR 20100067389A KR 101675058 B1 KR101675058 B1 KR 101675058B1
Authority
KR
South Korea
Prior art keywords
information
access point
positioning
mobile communication
communication terminal
Prior art date
Application number
KR1020100067389A
Other languages
English (en)
Other versions
KR20120006750A (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 KR1020100067389A priority Critical patent/KR101675058B1/ko
Publication of KR20120006750A publication Critical patent/KR20120006750A/ko
Application granted granted Critical
Publication of KR101675058B1 publication Critical patent/KR101675058B1/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

Landscapes

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

Abstract

본 발명의 실시예는 예컨대 근거리 통신을 수행하는 액세스포인트를 특정 통신사가 설치함으로써 설치 위치를 정확히 알고 있는 경우, 측위 알고리즘 수행시 설치된 위치를 알고 있는 액세스포인트에 대하여 가중치를 높게 부여하는 방식을 통해 측위 요청된 이동통신단말기에 대한 측위 결과를 제공할 수 있는 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법에 관한 것이다. 본 발명의 실시예에 따른 이동통신단말기 측위 장치는 이동통신단말기와 근거리 통신을 수행하며, 설치 위치를 알고 있는 제1 액세스포인트; 상기 이동통신단말기와 근거리 통신을 수행하며, 설치 위치를 모르는 제2 액세스포인트; 및 상기 이동통신단말기에 측위를 요청하여 상기 제1 액세스포인트 및 상기 제2 액세스포인트에 대한 AP 정보를 측위 정보로서 수신하고, 상기 제1 액세스포인트에 대한 AP 정보를 상기 제2 액세스포인트에 대한 AP 정보와 구분하며, 상기 제2 액세스포인트에 대한 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 측위 서버를 포함하는 것을 특징으로 한다.

Description

이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법{Apparatus for Positioning Mobile Terminal and Positioning Method Thereby, Server for Positioning Mobile Termainal and Driving Method Thereof}
본 발명의 실시예는 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법에 관한 것이다. 더 상세하게는 예컨대 근거리 통신을 수행하는 액세스포인트를 특정 통신사가 설치함으로써 설치 위치를 정확히 알고 있는 경우, 측위 알고리즘 수행시 설치된 위치를 알고 있는 액세스포인트에 대하여 가중치를 높게 부여하는 방식을 통해 측위 요청된 이동통신단말기에 대한 측위 결과를 제공할 수 있는 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법에 관한 것이다.
전자·통신기술의 비약적으로 발전에 따라 무선통신망(wireless network)을 이용한 다양한 무선통신 서비스가 제공되고 있다. 이에 따라, 무선통신망을 이용한 이동통신 시스템에서 제공하는 서비스는 음성 서비스뿐만 아니라 패킷(packet) 데이터 등과 같이 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.
이동통신단말기를 이용한 다양한 무선인터넷 서비스 중 특히 위치기반 서비스(LBS: Location Based Service)는 넓은 활용성과 편리함으로 인해 크게 각광받고 있다. 위치기반 서비스는 휴대폰 및 PDA(Personal Digital Assistant) 등 이동통신 단말기의 위치를 파악하고, 파악된 위치와 관련되어 부가 정보를 제공하는 통신 서비스를 말한다.
위치기반 서비스 제공을 위한 측위 기술은 이동통신단말기의 위치를 측정하기 위하여 이동통신망의 기지국의 셀 반경인 전파환경을 이용하여 소프트웨어적으로 위치를 확인하는 네트워크 기반(network based) 방식과 이동통신단말기에 탑재된 GPS 수신기를 이용한 핸드셋 기반(handset based) 방식, 그리고 이들 두 가지 방식을 혼합한 하이브리드(hybrid) 방식으로 분류된다.
이와 같은 방식 중 GPS의 전파가 미치지 못하는 음영 지역에서는 네트워크 기반 측위 기술이 많이 활용되고 있는 추세이다. 그러나 네트워크 기반 측위 기술은 중계기 환경 등으로 인해 측위 성능이 저하될 수 있는 문제점이 있다. 또한 네트워크 기반 측위 기술은 기지국 자체가 촘촘하게 설치되어 있지 못하므로, 정밀하게 측위할 수 없는 단점이 있다.
본 발명의 실시예는 무선랜 정보를 활용한 이동통신단말기의 측위 결정시 정확한 위치를 알고 있는 액세스포인트에 대하여 가중치를 높게 두는 방식으로 측위 알고리즘을 수행함으로써 측위 정확도를 증가시키려는 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법을 제공함에 그 목적이 있다.
본 발명의 실시예에 따른 이동통신단말기 측위 장치는 이동통신단말기와 근거리 통신을 수행하며, 설치 위치를 알고 있는 제1 액세스포인트; 상기 이동통신단말기와 근거리 통신을 수행하며, 설치 위치를 모르는 제2 액세스포인트; 및 상기 이동통신단말기에 측위를 요청하여 상기 제1 액세스포인트 및 상기 제2 액세스포인트에 대한 AP(Access Point) 정보를 측위 정보로서 수신하고, 상기 제1 액세스포인트에 대한 AP 정보를 상기 제2 액세스포인트에 대한 AP 정보와 구분하며, 상기 제2 액세스포인트에 대한 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 측위 서버를 포함하는 것을 특징으로 한다.
또한 본 발명의 실시예에 따른 이동통신단말기 측위 서버는 이동통신단말기와 근거리 통신을 수행하며 설치 위치를 알고 있는 제1 액세스포인트에 대한 무선랜 정보를 저장하는 메모리부; 상기 제1 액세스포인트의 AP 정보와 설치 위치를 모르는 제2 액세스포인트의 AP 정보를 상기 이동통신단말기의 측위 요청시 제공되는 측위 정보로서 수신하며, 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 상기 무선랜 정보와 비교하여 상기 제1 액세스포인트의 AP 정보와 상기 제2 액세스포인트의 AP 정보를 구분하는 AP 정보 구분부; 및 상기 제2 액세스포인트의 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 더 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 알고리즘 수행부를 포함하는 것을 특징으로 한다.
본 발명의 실시예에 따른 이동통신단말기 측위 장치의 측위 방법은 이동통신단말기로 측위를 요청하여 설치 위치를 알고 있는 제1 액세스포인트 및 설치 위치를 모르는 제2 액세스포인트와 상기 이동통신단말기가 근거리 통신을 수행함에 따라 제공하는 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 측위 정보로서 수신하는 단계; 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 메모리에 저장된 무선랜 정보와 비교하여 상기 제1 액세스포인트의 AP 정보와 상기 제2 액세스포인트의 AP 정보를 구분하는 단계; 및 상기 제2 액세스포인트의 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 더 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 단계를 포함하는 것을 특징으로 한다.
또한 본 발명의 실시예에 따른 이동통신단말기 측위 서버의 구동 방법은 이동통신단말기와 근거리 통신을 수행하는 설치 위치를 알고 있는 제1 액세스포인트 및 설치 위치를 모르는 제2 액세스포인트에 대한 AP 정보를 측위 정보로서 수신하고, 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 메모리에 저장된 무선랜 정보와 비교하여 상기 제1 액세스포인트의 AP 정보와 상기 제2 액세스포인트의 AP 정보를 구분하는 단계; 상기 제1 액세스포인트의 AP 정보가 n개 이상인지를 판단하는 단계; 및 판단 결과에 따라 서로 다른 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 실시예에 따르면, 측위 수행시 설치 위치를 모르는 AP보다 설치 위치를 알고 있는 AP에 가중치를 높게 부여하거나, 설치 위치를 알고 있는 AP에만 가중치를 부여하는 방식의 측위 알고리즘을 수행하기 때문에 그만큼 측위 정확도가 증가될 것이다. 또한 설치 위치를 알고 있는 AP에 대한 정보를 판매할 수 있어 수익 증가도 기대된다.
도 1은 본 발명의 실시예에 따른 이동통신단말기 측위 장치의 구조를 나타내는 도면,
도 2는 도 1의 이동통신망의 예시도,
도 3은 도 1의 측위 서버의 구조를 나타내는 도면,
도 4는 도 3의 AP 정보 구분부의 다른 실시예를 나타내는 도면,
도 5는 도 1에 도시된 이동통신단말기 측위 장치의 측위 과정을 나타내는 도면,
도 6은 도 1에 도시된 측위 서버의 구동 과정을 나타내는 도면,
도 7은 도 6에 도시된 측위 서버 구동 과정의 변형 예를 나타내는 도면이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
도 1은 본 발명의 실시예에 따른 이동통신단말기 측위 장치의 구조를 나타내는 도면이고, 도 2는 도 1의 이동통신망의 예시도이다. 또한 도 3은 도 1의 측위 서버의 구조를 나타내는 도면이며, 도 4는 도 3의 AP 정보 구분부의 다른 실시예를 나타내는 도면이다.
도 1 내지 도 4에 도시된 바와 같이, 본 발명의 실시예에 따른 이동통신단말기 측위 장치는 이동통신단말기(100)와 근거리 통신을 수행하며 설치된 위치를 알고 있는 제1 액세스포인트(111)(이하, 제1 AP(Access Point)), 설치된 위치를 모르고 있는 제2 액세스포인트(112)(이하, 제2 AP), 이동통신망(130) 및 측위 서버(150)를 포함한다. 또한 측위 장치는 GPS 위성(120), 유선통신망(140) 및 LBSP(160)의 일부 또는 전부를 더 포함할 수 있다.
본 발명의 실시예에서 이동통신단말기(100)는 다양한 유무선 환경에 적용할 수 있으며 단말기의 형태별로 구분되는 PDA(Personal Digital Assistant), 셀룰러폰, 스마트폰 등과, 통신 방식별로 구분되는 PCS(Personal Communication Service)폰, GSM(Global System for Mobile)폰, W-CDMA(Wideband CDMA)폰, CDMA-2000폰, MBS(Mobile Broadband System)폰 등을 모두 포함할 수 있다. 여기서 MBS폰은 현재 논의되고 있는 차세대 시스템에서 사용될 이동통신단말기(100)를 나타낸다. 더 나아가, 본 발명의 실시예에 따른 이동통신단말기(100)는 개인용 컴퓨터(PC: Personal Computer), 노트북 등을 더 포함할 수 있을 것이다.
이동통신단말기(100)는 무선통신 모듈, 무선랜 모듈을 포함하며, GPS 모듈을 더 포함할 수 있다. 무선통신 모듈을 구비함에 따라 이동통신단말기(100)는 이동통신망(130)에 접속하여 상대방과 통상적인 음성 통화 및 데이터 통신을 수행한다. 또한 이동통신단말기(100)는 무선랜 모듈을 구비함에 따라 주변에 인식되는 AP(110)를 경유해 유선통신망(140)에 접속하여 각종 웹 페이지 데이터를 수신할 수 있다. 더 나아가, 이동통신단말기(100)는 GPS 모듈의 구비 여부에 따라 GPS 단말기(101) 및 비GPS 단말기(102)로 구분될 수 있으며, GPS 모듈을 구비하는 경우 GPS 위성(120)을 통해 제공되는 데이터를 수신한다.
이동통신단말기(100)는 인터넷 접속 프로토콜인 무선 애플리케이션(WAP: Wireless Application Protocol), HTTP 프로토콜을 사용하는 HTML에 기반한 MIE(Microsoft Internet Explorer), 핸드헬드 디바이스 트랜스포트 프로토콜(HDPT: Handheld Device Transport Protocol), NTT DoKoMo사의 i-Mode 또는 특정 통신사의 무선 인터넷 접속용 브라우저를 이용해 이동통신망(130)을 경유하여 인터넷에 접속한다. 이동통신단말기(100)에서 사용하는 인터넷 접속 프로토콜 중에서, MIE는 HTML을 약간 변형시켜 축약하는 m-HTML을 사용하고, i-Mode의 경우에는 HTML의 서브세트인 콤팩트 HTML(c-HTML)이라는 언어를 사용한다.
최근의 스마트폰과 같은 이동통신단말기(100)는 더욱 빠른 무선 인터넷을 제공하기 위하여 아이폰용인 오페라미니(Opera Mini)와 같은 특정 통신사의 무선 인터넷 접속용 브라우저를 사용하거나, 이와 연계해 이동통신단말기(100)에 근거리 통신망인 와이파이 및 와이브로(WiBro) 등도 함께 사용하여 무선 초고속 인터넷을 제공하고 있다.
이동통신단말기(100)는 측위 서버(150)로부터의 측위 요청에 따라 네트워크 기반 측위 또는 핸드셋 기반 측위를 수행한다. 예를 들어, 이동통신단말기(100)는 네트워크 기반 측위를 수행하기 위하여 GPS 정보, 기지국 정보 및 AP 정보를 이동통신망(130)을 경유하여 측위 서버(150)로 제공할 수 있다. 이와 같이 네트워크 기반 측위를 수행할 때, 이동통신단말기(100)와 측위 서버(150) 간에는 특정 규격의 측위 프로토콜 메시지를 사용한다. 여기서, 측위 프로토콜이란 이동통신단말기(100)의 측위를 위한 애플리케이션 계층의 규격을 표준화한 규약이다.
예를 들어 이동통신망(130)이 도 2에 도시된 바와 같이 비동기식(WCDMA) 망을 갖는다면, GPS 신호의 수신이 가능한 GPS 단말기(101)는 측위 서버(150)에서 요청한 측위 정보, 가령 GPS 정보, 기지국 정보 및 AP 정보를 제공하기 위하여 SUPL(Secure User Plane Location) 메시지를 이용하고, GPS 신호의 수신이 불가능한 비GPS 단말기(102)는 측위 서버(150)에서 요청된 측위 정보, 가령 기지국 정보 및 AP 정보를 제공하기 위하여 PCAP(Positioning Calculation Application Part) 메시지를 이용한다. 만약, 동기식(CDMA) 망의 경우라면 GPS 단말기(101)는 IS-801(Interim Standard-801) 메시지를 이용하여 측위 정보를 측위 서버(150)로 제공하며, 비GPS 단말기(102)는 PSM(Pilot Strength Measurement) 메시지를 이용하여 측위 정보를 측위 서버(150)로 제공한다. 여기서, GPS 단말기(101)는 SUPL 및 IS-801 이외에도 RRLP(Radio Resource Location Services Protocol), RRC(Radio Resource Control) 등 다양한 측위 프로토콜을 이용할 수 있으므로 그러한 측위 프로토콜에 특별히 한정하지는 않을 것이다.
동기식인 경우 GPS 단말기(101)가 IS-801 메시지를 통해 측위 서버(150)로 제공하는 측위 정보는 현재 서비스 중인 시스템 정보, 인접 기지국의 파일롯 신호, 신호 세기(Ec/lo) 등을 포함한다. 여기서, 시스템 정보는 예컨대 SID(System ID), NID(Network ID), BSID(Base Station ID) 및 현재 서비스 중인 기지국 섹터 번호(Ref_PN), Ref_PN 내의 파일롯 페이즈와 신호 세기 등을 포함한다. 또한 인접 기지국의 파일롯 신호는 GPS 단말기(101)로부터 수집되는 인접 기지국 섹터 번호(Measurement PN), 각 인접 기지국 섹터 번호 내의 파일롯 페이즈 및 신호 세기 등을 포함한다. 만약, 비동기식이라면 GPS 단말기(101)가 SUPL 메시지를 통해 제공하는 측위 정보는 MCC(Mobile Country Code), MNC(Mobile Network Code), UC-ID, PSC(Primary Scrambling Code), RSCP(Received Signal Code Power), 신호 세기(Ec/No), 시스템 프레임 넘버(SFN) 간 관찰 시간차(observed time difference) 또는 GPS 단말기(101)의 송수신(RX-TX) 간 시간차 등의 데이터일 수 있으므로, 본 발명의 실시예에서는 이에 한정하지 않고 다른 모든 통신 시스템에 이용되는 측위 관련 데이터를 포함할 수 있다. 물론 비GPS 단말기(102) 역시 GPS 단말기(101)가 측위 서버(150)로 제공하는 측위 정보와 거의 동일한 측위 정보를 PCAP 메시지 또는 PSM 메시지를 통해 측위 서버(150)로 제공한다.
GPS 단말기(101)가 측위 서버(150)의 요청에 따라 SUPL 또는 IS-801 메시지를 이용해 측위를 수행하게 되면, SUPL 메시지와 같은 측위 메시지(이하, 제1 측위 메시지라 함)는 도 2에서 볼 때 이동통신망(130)을 구성하는 가령, NodeB(200), RNC(210) 및 MSC(220) 등 각각의 네트워크 노드들을 무사 통과하여 호 처리되고, 반면 비GPS 단말기(102)가 PCAP 또는 PSM 메시지를 이용하여 측위를 수행하게 되면, PCAP 메시지와 같은 측위 메시지(이하, 제2 측위 메시지라 함)는 각각의 네트워크 노드들을 모두 경유하여 호 처리되기 때문에 제1 측위 메시지는 제2 측위 메시지에 비해 그만큼 빠르게 호 처리될 수도 있다.
AP(110)는 건물 내에 많이 설치되는 펨토(femto) 또는 피코(pico) 기지국과 같은 소형 기지국을 포함한다. 여기서, 펨토 또는 피코 기지국은 소형 기지국의 분류상 이동통신단말기(100)를 최대 몇 대까지 접속할 수 있느냐에 따라 구분된다. 또한 AP(110)는 이동통신단말기(100)와 와이파이(Wi-Fi) 등의 근거리 통신을 수행하기 위한 근거리 통신 모듈을 포함한다. 본 발명의 실시예에서 근거리 통신은 와이파이 이외에 블루투스 통신, 지그비(zigbee) 통신, 적외선 통신(IrDA), UHF(Ultra High Frequency) 및 VHF(Very High Frequency)와 같은 RF(Radio Frequency) 및 초광대역 통신(UWB) 등의 다양한 규격으로 수행될 수 있다. 이에 따라 AP(110)는 데이터 패킷의 위치를 추출하고, 추출된 위치에 대한 최상의 통신 경로를 지정하며, 지정된 통신 경로를 따라 데이터 패킷을 다음 장치, 예컨대 이동통신단말기(100)로 전달할 수 있다. AP(110)는 일반적인 네트워크 환경에서 여러 회선을 공유할 수 있으며, 예컨대 라우터(router), 리피터(repeater) 및 중계기 등이 포함될 수 있다. 또한, 미국 버라이즌의 마이파이(MiFi)와 같은 특정 제조사의 브리지 제품도 AP(110)에 포함될 수 있을 것이다.
본 발명의 실시예에 따라 AP(110)는 제1 AP(111)와 제2 AP(112)로 구분된다. 여기서, 제1 AP(111)는 예컨대 에스케이텔레콤(SKT)과 같은 특정 이동통신사에서 이동통신단말기(100)의 측위를 위해 특정 지역의 특정 장소에 별도로 설치하여 정확한 설치 위치를 알고 있는 AP(110)를 나타낸다. 반면 제2 AP(112)는 임의의 사용자 또는 사업자들이 설치하여 정확한 설치 위치를 알 수 없는 AP(110)를 나타낸다.
이와 같은 AP(110)들을 도 1에서는 이동통신망(130)과 별개로 구성하는 것으로 도시하고 있지만, 실질적으로 AP(110)는 이동통신망(130)에 포함될 수 있으므로 본 발명의 실시예에서는 이에 특별히 한정하지는 않을 것이다.
이동통신망(130)은 동기식(CDMA) 망, 비동기식(WCDMA) 망, GSM 망 및 LTE(Long Term Evolution) 망 등을 모두 포함할 수 있다. 본 발명의 실시예에서는 이동통신단말기(100)로부터의 측위 정보를 측위 서버(150)에 전달할 수 있다면 어떠한 통신망이어도 관계없으므로 그러한 통신망에 특별히 한정하지는 않는다.
그 가운데에서도 예를 들어 도 2에 도시된 바 있는 WCDMA 망의 경우는 NodeB(200), RNC(Radio Network Controller)(210), MSC(Mobile Switching Center)(220), SGSN(Serving GPRS Support Node)(250)을 포함할 수 있다. 더 나아가, WCDMA 망은 HLR(Home Location Register)(230) 및 VLR(Visitors Location Register)(240)을 더 포함할 수 있다. 여기서, RNC(210)는 NodeB(200)와 MSC(220) 간 또는 NodeB(200)와 SGSN(250) 간 음성 또는 데이터 호를 중계하는 역할을 한다. 물론, WCDMA 망에서의 NodeB(200) 및 RNC(210)는 CDMA 망의 경우 BTS(Base Station Transmission System), BSC(Base Station Controller)로 각각 지칭된다. 또한 EPC(Evolved Packet Core) 망에서는 진화된 기지국(e-NodeB) 및 이동성관리엔터티(MME)로 지칭될 수 있는데, MME는 WCDMA 망에서의 RNC(210) 및 MSC(220)가 통합된 형태로서 RNC(210) 및 MSC(220)의 역할을 거의 동일하게 수행한다.
NodeB(200)는 예를 들어 각각 셀(cell) 단위로 배치되어 있고, 신호 채널 중 트랙픽(traffic) 채널을 통해 이동통신단말기(100)로부터의 통화 요청 신호를 수신하며, 수신된 통화 요청 신호를 RNC(210)로 전송하거나 자신이 관할하는 셀 영역에 존재하는 이동통신단말기(100)의 위치를 파악하는 위치 등록을 수행한다. 또한 NodeB(200)는 이동통신단말기(100)와 직접적으로 연결되는 망 종단(endpoint) 장치로서 기저 대역 신호 처리, 유무선 변환, 무선 신호의 송수신 등을 수행한다. NodeB(200)는 자신의 셀 영역에 존재하는 이동통신단말기(100)가 만약 수신측에 해당되는 경우라면 이동통신단말기(100)의 위치를 파악한 후 MSC(220)로부터 RNC(210)를 통하여 전달되는 통화 요청 신호를 전송한다.
또한 NodeB(200)는 GPS 위성(120)으로부터의 신호를 이용하여 자신이 위치한 위·경도 등의 정보를 얻을 수 있으며, 이러한 NodeB(200)의 위치 정보를 순방향 링크 호출 채널의 시스템 파라미터 메시지를 통하여 이동통신단말기(100)로 전달할 수 있다. 이동통신단말기(100)는 자신이 속해 있는 셀의 NodeB(200)의 위치 정보를 이용하여 이동통신단말기(100) 자신의 이동 거리를 계산함으로써 새로운 위치 정보를 등록할 수도 있다. 여기서, 위치 등록은 이동통신단말기(100)의 위치, 상태, 식별자, 슬롯 주기 및 그 밖의 다른 특징들을 NodeB(200)를 통하여 MSC(220)에 알리는 처리 절차로서, NodeB(200)가 이동통신단말기(100)로 수신신호를 설정하고자 할 때 이동통신단말기(100)를 효과적으로 호출할 수 있도록 하는 절차이다. 이러한 이동통신단말기(100)의 위치 등록은 이동통신단말기(100)의 전원을 온(ON) 또는 오프(OFF)할 때, 이동통신단말기(100)가 MSC(220) 간을 이동할 때, 그리고 이동통신단말기(100)의 파라미터가 변경되는 경우에 실시될 수 있다.
RNC(210)는 NodeB(200)를 제어하며, 이동통신단말기(100)에 대한 무선 채널 할당 및 해제, 이동통신단말기(100) 및 NodeB(200)의 송신 출력 제어, 셀간 소프트 핸드오프(Soft Handoff) 및 하드 핸드오프(Hard Handoff) 결정, 트랜스코딩(Transcoding) 및 보코딩(Vocoding), GPS 클럭 분배, NodeB(200)에 대한 운용 및 유지 보수 기능을 수행한다. 또한 RNC(210)는 위치 등록된 이동통신단말기(100)의 가입자 정보를 MSC(220)로 전송한다. RNC(210)는 이동통신단말기(100)로부터 NodeB(200)를 통해 전달된 통화 요청 신호를 MSC(220)로 전달하며, 반대로 RNC(210)는 MSC(220)로부터 전달된 통화 요청 신호를 NodeB(200)를 통해 이동통신단말기(100)로 전달하는 역할을 한다.
MSC(220)는 기본 및 부가 서비스 처리, 가입자의 수신 및 발신 호 처리, 위치 등록 절차 및 핸드오프 절차 처리, 타 망과의 연동 기능 등을 수행한다. 예를 들어, IS-95/A/B/C 시스템의 MSC(220)는 분산된 호 처리의 기능을 수행하는 ASS(Access Switching Subsystem), 집중화된 호 처리 기능을 수행하는 INS(Interconnection Network Subsystem), 운용 및 보전의 집중화 기능을 담당하는 CCS(Central Control Subsystem), 이동 가입자에 대한 정보의 저장 및 관리 기능을 수행하는 LRS(Location Registration Subsystem) 등의 서브 시스템을 포함한다. 또한 3 세대 및 4 세대를 위한 MSC(220)에는 ATM(Asynchronous Transfer Mode) 스위치가 포함될 수 있는데, ATM 스위치는 셀 단위의 패킷 전송으로 전송 속도와 회선 사용의 효율을 증대시킨다. 이러한 MSC(220)는 NodeB(200) 및 RNC(210)를 통하여 이동통신단말기(100)의 위치 등록이 수행되면, VLR(240)에 이동통신단말기(100)의 가입자 정보를 임시 저장한 후, HLR(230)로 이동통신단말기(100)의 위치 등록을 요청한다.
HLR(230)은 VLR(240)로부터 이동통신단말기(100)의 위치정보를 전송받아 등록 인식, 등록 삭제, 위치 확인 등의 기능을 수행한다. 또한 HLR(230)에는 통화 대기 중인 이동통신단말기(100)의 프로파일 정보가 저장되어 있다. 여기서, 프로파일 정보란 이동통신단말기(100)의 MIN(Mobile Identification number), ESN(Electronic Serial Number) 및/또는 가입된 이동통신서비스 정보 등을 말한다.
VLR(240)은 위치 정보 등록이 수행되는 방문 가입자의 위치 정보를 MSC(220)로부터 전달받아 저장한다. VLR(240)은 이동통신단말기(100)가 위치 정보 등록을 수행할 때, 가입자 정보를 임시로 저장하여 HLR(230)로 통보를 하며 HLR(230)로부터 이동통신단말기(100)의 단말 식별 번호, 단말기 고유 번호 및 서비스 정보 등의 복사본을 넘겨받아 관리하면서 이동통신단말기(100)의 위치 제어, 호 처리, 외부 동작 처리 등에 활용하는 기능을 수행한다.
SGSN(250)은 GGSN(Gateway GPRS Support Node)을 포함할 수 있다. SGSN(250)은 GPRS(General Packet Radio Service) 서비스를 위하여 이동통신단말기(100)의 이동성 관리, 발/착신호 처리 절차 및 패킷 데이터의 송수신을 처리하기 위한 세션(Session) 관리, 인증 및 과금 기능 등을 지원한다. 또한 패킷 데이터의 라우팅 처리 기능을 가진다. 여기서, GGSN은 GPRS를 위한 고속의 패킷 데이터 서비스를 제공하는 IP 기반 패킷망의 서빙 노드(Serving Node)로서, 패킷 데이터 서비스를 위한 세션 관리 및 패킷 데이터의 라우팅 처리 기능을 하고 이동통신망(130)과 인터넷망 등의 유선통신망(140)을 연결하는 인터페이스를 제공하며, GPRS는 384 Kbps의 데이터 전송 속도를 지원하고 멀티미디어 메일을 제공하며, 패킷 단위의 데이터 전송으로 전송 회선의 효율을 극대화하기 위한 비동기 방식의 통신 시스템이다.
측위 서버(150)는 이동통신망(130)에 연동하며, LBSP(160)에 추가적으로 연동할 수 있다. 측위 서버(150)는 LBSP(160)로부터의 측위 요청이 있는 경우, 핸드셋 기반 측위 또는 네트워크 기반 측위를 위하여 이동통신단말기(100)에 측위를 요청하고, 이동통신단말기(100)로부터 GPS 정보, AP 정보 및 기지국 정보의 일부 또는 전부를 측위 정보로서 수신한다. 이때, AP 정보는 제1 AP(111) 및 제2 AP(112)의 AP 정보 중 일부 또는 전부를 포함한다. AP 정보가 제공되면 측위 서버(150)는 가령 AP(110)의 MAC 어드레스를 메모리에 저장된 무선랜 정보와 비교함으로써 수신한 AP 정보가 제1 AP(111)에 대한 AP 정보인지를 확인할 수 있게 되고, 그 결과 AP 정보를 제1 AP(111)의 AP 정보와 제2 AP(112)의 AP 정보로 구분한다. 물론, 이는 측위 정보로서 제공된 AP 정보가 제1 AP(111)에 대한 AP 정보를 포함하고 있는 것을 가정한 것이다. 그리고 측위 서버(150)는 구분한 제1 AP(111) 및 제2 AP(112)의 AP 정보에 대한 서로 다른 가중치를 부여하는 측위 알고리즘을 수행함으로써 측위 요청된 이동통신단말기(110)에 대한 측위 결과를 제공할 수 있게 된다. 여기서, 측위 알고리즘은 일종의 연산 프로그램일 수 있다.
측위 정보로서 제공되는 제1 AP(111) 및 제2 AP(112)에 대한 AP 정보로는 <표 1>에 나타낸 바와 같이 AP에 대한 식별번호, MAC 어드레스, 수신신호 세기 및 주파수 정보를 포함할 수 있으며, 위·경도 등의 정보를 더 포함할 수 있다.
SSID BSSID RSSI Channel AP 위치정보 AP 위치정보 AP 위치정보
AP에 대한 식별번호 MAC
어드레스		 수신신호
세기		 주파수
정보		 위도 경도 고도
측위 서버(150)는 도 3에 도시된 바와 같이, 호 처리부(300) 및 위치 계산부(310)를 포함할 수 있다. 호 처리부(300)는 이동통신망(130) 및 LBSP(160)에 연동하여 호 처리를 수행한다. 또한 위치 계산부(310)는 측위 요청된 이동통신단말기(100)로부터의 측위 정보를 제공받아 그 가운데 AP 정보를 활용하여 측위 요청된 이동통신단말기(100)에 대한 측위 결과를 추출하게 된다. 예를 들어 삼각 측량 기법의 측위 알고리즘을 수행하여 측위 결과를 추출할 때 설치 위치를 알고 있는 제1 AP(111)에 대하여만 가중치를 부여하거나, 제2 AP(112)보다 제1 AP(111)에 대하여 가중치를 높게 부여하는 방식으로 측위 알고리즘을 수행함으로써 측위 요청된 이동통신단말기(100)에 대한 보다 정확한 측위 결과를 제공하게 된다.
여기서, 위치 계산부(310)는 메모리부(311), AP 정보 구분부(313) 및 알고리즘 수행부(315)를 포함할 수 있다. 메모리부(311)는 호 처리부(300)로부터 수신된 측위 정보 가운데 AP 정보를 저장할 수 있다. 또한 메모리부(311)는 무선랜 정보로서 설치 위치를 알고 있는 제1 AP(111)에 대한 식별번호 또는 맥(MAC) 어드레스 등의 정보를 저장한다. 더 나아가, 메모리부(311)는 AP 정보 구분부(313)에 의해 구분된 제1 및 제2 AP(111, 112)에 대한 AP 정보를 분류하여 저장할 수 있다. AP 정보 구분부(313)는 측위 정보로서 제공된 제1 AP(111) 및 제2 AP(112)의 AP 정보와 무선랜 정보로서 메모리부(311)에 저장된 제1 AP(111)의 AP 정보를 비교하여, 서로 일치하는 경우 제1 AP(111)의 AP 정보를 제2 AP(112)의 AP 정보와 구분하여 메모리부(311)에 저장하도록 제어할 수 있다. 이때, AP 정보의 구분은 가령 비교기 등의 필터링 장치를 통해 이루어질 수도 있을 것이다. 알고리즘 수행부(315)는 AP 정보 구분부(313)에서 구분한 제1 AP(111) 또는 제2 AP(112)에 대한 AP 정보를 이용하여 가중치 부여 알고리즘을 수행하고, 측위 요청된 이동통신단말기(100)에 대한 측위 결과를 산출한다.
가령, 측위 서버(150)에서 i개의 제1 AP(111)(AP_K1, APK2....APK(i-1), AP_K(i))에 대한 AP 정보와 j개의 제2 AP(112)(AP_U1, AP_U2...AP_U(j-1), AP_Uj)에 대한 AP 정보를 수집하였다고 가정하자. 이의 경우 측위 서버(150)는 측위 요청된 이동통신단말기(100)의 측위 결과를 산출하기 위하여 <수학식 1> 및 <수학식 2>와 같이 표현되는 가중치 부여 알고리즘을 수행할 수 있다.
Figure 112010045122896-pat00001
Figure 112010045122896-pat00002
여기서, RSSI는 AP의 수신신호 세기, Wi는 가중치이다.
<수학식 1> 및 <수학식 2>에서 볼 수 있는 바와 같이, 본 발명의 실시예에 따른 측위 서버(150)는 측위 요청된 이동통신단말기(100)에 대한 측위 결과 제공시 정확한 설치 위치를 알고 있는 제1 AP(111)에만 가중치를 부여하거나, 제2 AP(112)보다 제1 AP(111)에 더 높은 가중치를 부여하여 측위 결과를 산출하기 때문에 그만큼 측위 오차를 줄일 수 있게 된다.
예를 들어 가중치 부여시, 측위 서버(150)는 설치 위치를 알고 있는 제1 AP(111)가 일정 개수(n) 이상이고, 일정 개수 이상일 때 제1 AP(111)에 부여되는 가중치를 제2 AP(112)에 부여하는 가중치보다 더 높게 주는 방식을 적용할 수 있으며, 더 나아가 설치 위치를 알고 있는 제1 AP(111)가 일정 개수 이상이고 일정 개수 이상의 제1 AP(111)의 AP 정보가 서로 다른 위치 정보를 갖되, 더 나아가서는 서로 가까운 거리보다는 상대적으로 먼 거리에 위치하는 AP 정보를 갖는 경우 제2 AP(112)를 제외한 제1 AP(111)에만 가중치를 부여하는 방식으로 측위 알고리즘을 수행할 수도 있을 것이다. 여기서, 일정 개수가 3, 즉 설치 위치를 알고 있는 제1 AP(111)가 3개 이상인 경우 측위 알고리즘은 삼각 측량 기법을 수행하는 것이 바람직할 것이다.
이의 동작을 수행하기 위하여 본 발명의 실시예에 따른 AP 정보 구분부(313)는 도 4에 도시된 바와 같이, 구분된 제1 AP(111)의 AP 정보가 일정 개수 이상인지를 판단하는 AP 개수 판단부(400) 및 일정 개수 이상일 때 각각의 AP 정보에 기반하여 제1 AP(111)가 서로 상이한 위치에 있는지, 또는 더 나아가서 상대적으로 먼 거리에 위치하는지를 판단하는 위치 비교부(410)를 더 포함할 수 있다. 그리고 위치 비교부(410)에서의 비교 결과 서로 위치가 상이하면서 상대적으로 먼 거리에 있다고 판단되는 경우 해당 AP 정보를 이용하여 도 3에 도시된 알고리즘 수행부(315)를 통해 가중치 부여 알고리즘을 수행함으로써 측위 요청된 이동통신단말기(100)에 대한 측위 결과를 얻을 수 있을 것이다.
도 5는 도 1에 도시된 이동통신단말기 측위 장치의 측위 과정을 나타내는 도면이다.
도 5를 도 1 및 도 3과 함께 참조하면, 먼저 측위 서버(150)는 LBSP(160) 등의 지시에 따라 이동통신단말기(100)로 측위를 요청한다(S501).
이어 이동통신단말기(100)는 주변에 인식되는 AP(110)와 통신을 수행한 후 AP(110)에 대한 AP 정보를 취득한다(S503). 여기서, AP 정보는 AP(110)의 수신신호 세기 및 MAC 어드레스 등을 포함할 수 있다.
그리고 이동통신단말기(100)는 측위 정보로서 AP 정보를 측위 서버(150)로 전송한다(S505). 물론 여기에서의 측위 정보는 AP 정보를 포함하며, 가령 해당 AP(110)의 기지국(NodeB) 정보 등과 같은 무선환경정보를 더 포함할 수 있다.
측위 서버(150)는 측위 정보로서 제공된 AP 정보를 이용해 설치 위치를 알고 있는 제1 AP(111)에 대한 AP 정보인지를 판단하고, 측위 정보로서 제공된 AP 정보를 제1 AP(111)에 대한 AP 정보와 제2 AP(112)에 대한 AP 정보로 구분한다(S507). 예를 들어 특정 통신사에서 설치하여 설치 위치를 알고 있는 제1 AP(111)에 대한 AP 정보가 측위 정보로서 제공되는 경우, 측위 서버(150)는 메모리부(311)에 사전에 저장해 두었던 무선랜 정보와 비교함으로써 제1 AP(111)에 대한 AP 정보를 구분해 낼 수 있다. 여기서, 무선랜 정보는 제1 AP(111)에 대한 AP 정보를 포함하며, AP 정보는 제1 AP(111)의 식별번호, MAC 어드레스 등을 포함한다.
이어 측위 서버(150)는 제1 AP(111)에 대한 AP 정보와 제2 AP(112)에 대한 AP 정보로 구분한 AP 정보를 이용하여 가중치 부여 알고리즘을 수행함으로써 측위 결과를 산출하고, 산출한 측위 결과를 서비스 요청자에게 제공한다(S509). 여기서, 가중치 부여 알고리즘은 제2 AP(112)보다 제1 AP(111)에 더 높은 가중치를 부여하거나, 제2 AP(112)를 제외한 제1 AP(111)에만 가중치를 부여하는 방식으로 측위 결과를 산출할 수 있을 것이다. 이와 관련해서는 앞서 충분히 설명하였으므로 더 이상의 설명은 생략하도록 한다.
도 6은 도 1에 도시된 측위 서버의 구동 과정을 나타내는 도면이다.
도 6을 도 1 및 도 3과 함께 참조하면, 측위 서버(150)는 이동통신단말기(100)의 측위 요청시 제공되는 측위 정보로서 AP 정보를 수신한다(S601). 여기서, AP 정보는 이동통신단말기(100)와 근거리 통신을 수행하는 AP(110)에 대한 정보이며, AP(100)의 식별번호 및 MAC 어드레스 등의 정보를 포함한다.
이어 측위 서버(150)는 수신한 측위 정보, 그 가운데 AP 정보를 메모리부(311)에 저장해 두었던 혹은 요청하여 제공되는 무선랜 정보 즉 비교값과 비교하여 서로 일치하는지를 판단하고, 일치하는 경우 측위 정보로서 제공된 AP 정보를 제1 AP(111)에 대한 AP 정보와 제2 AP(112)에 대한 AP 정보로 구분한다(S603). 여기서, 메모리부(311)에 저장된 무선랜 정보는 설치된 위치를 알고 있는 제1 AP(111)에 대한 AP 정보를 포함하며, 제1 AP(111)에 대한 AP 정보는 제1 AP(111)의 식별번호 및 MAC 어드레스 등의 정보를 포함한다.
그리고 측위 서버(150)는 설치 위치를 알고 있는 AP 즉 제1 AP(111)에 대한 AP 정보의 개수가 n개 이상인지를 판단한다(S605). 여기서, 측위 서버(150)는 삼각 측량 기법의 측위 알고리즘을 수행하기 위하여 n을 3으로 설정할 수 있다.
만약 n개 이상인 것으로 판단되면, 측위 서버(150)는 제1 측위 알고리즘을 수행한 후 측위 결과를 제공한다(S607). 여기서, 제1 측위 알고리즘이란 제1 AP(111)에 부여하는 가중치를 제2 측위 알고리즘과 서로 다르게 부여하는 것을 의미할 수 있다.
가령, 제1 측위 알고리즘은 제1 AP(111)와 제2 AP(112)의 가중치를 각각 70 대 30의 비율로 부여할 수 있으며, 만약 n개 이상의 제1 AP(111)에 대한 AP 정보가 서로 다른 위치 정보를 갖되, 서로 먼 거리에 위치하는 정보를 갖는 경우라면 제2 AP(112)를 제외한 제1 AP(111)에만 가중치를 부여하는 방식으로 측위 알고리즘을 수행하여 측위 결과를 제공할 수 있다. 따라서 본 발명의 실시예에서는 그러한 방식에 특별히 한정하지는 않을 것이다.
반면 n개 미만으로 판단된 경우, 측위 서버(150)는 제2 측위 알고리즘을 수행한 후 측위 결과를 제공한다(S609). 여기서, 제2 측위 알고리즘은 제1 측위 알고리즘과 대비해 볼 때 제1 AP(111)와 제2 AP(112)의 가중치를 각각 60 대 40의 비율로 부여하는 것을 의미할 수 있다.
도 7은 도 6에 도시된 측위 서버 구동 과정의 변형 예를 나타내는 도면이다.
도 7을 도 6과 대조해 보면, 도 7의 구동 과정을 수행하는 측위 서버(150)는 도 6을 참조하여 앞서 언급한 S605 단계와 동일한 S705 단계 이후에 n개 이상의 제1 AP(111)에 대한 AP 정보가 서로 다른 위치 정보를 갖는지를 더 판단하거나, 상대적으로 먼 거리에 서로 위치하는지를 더 판단한다(S707). 따라서, 상대적으로 먼 거리에 위치하는지를 판단하는 과정은 서로 다른 위치 정보를 갖는지를 판단하는 과정을 포함할 수 있다.
이의 판단 결과, 측위 서버(150)는 제1 AP(111)에 대한 AP 정보가 n개 이상이면서 상대적으로 먼 거리에 위치하는 경우, 측위 서버(150)는 제1 측위 알고리즘을 수행한다(S709). 예컨대 제2 AP(112)를 제외한 제1 AP(111)에만 가중치를 부여하는 방식으로 측위 알고리즘을 수행한 후 측위 결과를 제공할 수 있다.
만약 제1 AP(111)에 대한 AP 정보가 n개 이상이면서 서로 다른 위치 정보를 갖지 않거나 서로 가까운 거리에 있는 경우에는 측위 서버(150)는 제2 측위 알고리즘을 수행한다(S711). 예컨대 제1 AP(111)와 제2 AP(112)의 가중치를 각각 70 대 30의 비율로 부여하는 측위 알고리즘을 수행한 후 측위 결과를 제공할 수 있을 것이다.
반면 S705 단계에서 n개 미만으로 판단된 경우, 측위 서버(150)는 제3 측위 알고리즘을 수행한 후 측위 결과를 제공한다(S713). 여기서, 제3 측위 알고리즘은 제2 측위 알고리즘과 대비해 볼 때 가령 제1 AP(111)와 제2 AP(112)의 가중치를 각각 60 대 40의 비율로 부여하는 것을 의미할 수 있다.
그 이외에 S701, S703 및 S705 단계와 관련해서는 도 6의 S601, S603 및 S605 단계의 내용들과 크게 다르지 않으므로 더 이상의 설명은 생략하고자 한다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
그리고, 명세서상에 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재될 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
본 발명의 실시예는 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법에 적용 가능한 것으로서, 설치 위치를 알고 있는 AP에 가중치를 높게 부여하는 방식 또는 설치 위치를 알고 있는 AP에만 가중치를 부여하는 방식으로 측위 알고리즘을 수행하기 때문에 그만큼 측위 정확도가 증가될 것이다. 또한 설치 위치를 알고 있는 AP에 대한 정보를 판매할 수 있어 수익 증가가 기대된다.
100: 이동통신단말기 110: 액세스포인트
120: GPS 위성 130: 이동통신망
140: 유선통신망 150: 측위 서버
160: LBSP 200: NodeB
210: RNC 220: MSC
230: HLR 240: VLR
250: SGSN 300: 호 처리부
310: 위치 계산부 311: 메모리부
313: AP 정보 구분부 315: 알고리즘 수행부
400: AP 개수 판단부 410: 위치 비교부

Claims (12)

  1. 이동통신단말기와 근거리 통신을 수행하며, 설치 위치를 알고 있는 제1 액세스포인트;
    상기 이동통신단말기와 근거리 통신을 수행하며, 설치 위치를 모르는 제2 액세스포인트; 및
    상기 이동통신단말기에 측위를 요청하여 상기 제1 액세스포인트 및 상기 제2 액세스포인트에 대한 AP(Access Point) 정보를 측위 정보로서 수신하고, 상기 제1 액세스포인트에 대한 AP 정보를 상기 제2 액세스포인트에 대한 AP 정보와 구분하며, 상기 제1 액세스포인트의 AP 정보가 n개 이상이고, 상기 제1 액세스 포인트의 AP 정보가 서로 먼 거리의 위치 정보를 갖는 경우, 상기 제2 액세스포인트에 대한 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 측위 서버를
    포함하는 것을 특징으로 하는 이동통신단말기 측위 장치.
  2. 제1항에 있어서,
    상기 제1 액세스포인트가 i개(AP_K1, AP_K2....APK_(i-1), AP_Ki)이고, 상기 제2 액세스포인트가 j개(AP_U1, AP_U2...AP_U(j-1), AP_Uj)인 경우,
    상기 측위 결과(x, y)는,
    Figure 112010045122896-pat00003
    ,
    Figure 112010045122896-pat00004

    (여기서, RSSI는 수신신호 세기, Wi는 가중치임)
    의 관계식을 만족하는 것을 특징으로 하는 이동통신단말기 측위 장치.
  3. 이동통신단말기와 근거리 통신을 수행하며 설치 위치를 알고 있는 제1 액세스포인트에 대한 무선랜 정보를 저장하는 메모리부;
    상기 제1 액세스포인트의 AP(Access Point) 정보와 설치 위치를 모르는 제2 액세스포인트의 AP 정보를 상기 이동통신단말기의 측위 요청시 제공되는 측위 정보로서 수신하며, 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 상기 무선랜 정보와 비교하여 상기 제1 액세스포인트의 AP 정보와 상기 제2 액세스포인트의 AP 정보를 구분하는 AP 정보 구분부; 및
    상기 제2 액세스포인트의 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 더 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 알고리즘 수행부를
    포함하고, 상기 AP 정보 구분부는
    구분한 상기 제1 액세스포인트의 AP 정보가 n개 이상인지를 판단하는 AP 개수 판단부; 및
    상기 제1 액세스포인트의 AP 정보가 n개 이상일 때, 상기 제1 액세스포인트의 AP 정보가 서로 먼 거리의 위치 정보를 갖는지를 비교하는 위치 비교부를 더 포함하며, 상기 알고리즘 수행부는
    상기 제1 액세스 포인트의 AP 정보가 n개 이상이고, 서로 먼거리의 위치 정보를 갖는 경우, 상기 측위 알고리즘을 수행하는 것을 특징으로 하는 이동통신단말기 측위 서버.
  4. 제3항에 있어서,
    상기 무선랜 정보는 상기 제1 액세스포인트에 대한 식별 번호, MAC 어드레스 및 수신신호 세기 정보 중 일부 또는 전부를 포함하고,
    상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보는 각각의 액세스포인트에 대한 식별 번호, MAC 어드레스 및 수신신호 세기 정보 중 일부 또는 전부를 포함하며,
    상기 AP 정보 구분부는 상기 식별 번호, 상기 MAC 어드레스 및 상기 수신신호 세기 정보 중 일부 또는 전부를 서로 비교하는 것을 특징으로 하는 이동통신단말기 측위 서버.
  5. 삭제
  6. 제3항에 있어서,
    상기 n = 3이고, 상기 제1 액세스포인트에 대한 3개 이상의 AP 정보가 서로 먼 거리의 위치 정보를 갖는 경우,
    상기 알고리즘 수행부는 상기 제1 액세스포인트의 AP 정보에 대해서만 가중치를 부여할 수 있는 것을 특징으로 하는 이동통신단말기 측위 서버.
  7. 제3항에 있어서,
    상기 제1 액세스포인트가 i개(AP_K1, AP_K2....APK_(i-1), AP_Ki)이고, 상기 제2 액세스포인트가 j개(AP_U1, AP_U2...AP_U(j-1), AP_Uj)인 경우,
    상기 측위 결과(x, y)는,
    Figure 112010045122896-pat00005
    ,
    Figure 112010045122896-pat00006

    (여기서, RSSI는 수신신호 세기, Wi는 가중치임)
    의 관계식을 만족하는 것을 특징으로 하는 이동통신단말기 측위 서버.
  8. 이동통신단말기로 측위를 요청하여 설치 위치를 알고 있는 제1 액세스포인트 및 설치 위치를 모르는 제2 액세스포인트와 상기 이동통신단말기가 근거리 통신을 수행함에 따라 제공하는 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP(Access Point) 정보를 측위 정보로서 수신하는 단계;
    상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 메모리에 저장된 무선랜 정보와 비교하여 상기 제1 액세스포인트의 AP 정보와 상기 제2 액세스포인트의 AP 정보를 구분하는 단계;
    상기 제1 액세스 포인트의 AP 정보가 n개 이상인 경우, 상기 n개 이상의 AP 정보가 서로 먼 거리의 위치 정보를 갖는지를 판단하는 단계; 및
    상기 n 개 이상의 AP 정보가 서로 먼 거리의 위치 정보를 갖는 경우, 상기 제2 액세스포인트의 AP 정보보다 상기 제1 액세스포인트의 AP 정보에 가중치를 더 높게 부여하는 방식의 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 단계를
    포함하는 것을 특징으로 하는 이동통신단말기 측위 장치의 측위 방법.
  9. 이동통신단말기와 근거리 통신을 수행하는 설치 위치를 알고 있는 제1 액세스포인트 및 설치 위치를 모르는 제2 액세스포인트에 대한 AP(Access Point) 정보를 측위 정보로서 수신하고, 상기 제1 액세스포인트 및 상기 제2 액세스포인트의 AP 정보를 메모리에 저장된 무선랜 정보와 비교하여 상기 제1 액세스포인트의 AP 정보와 상기 제2 액세스포인트의 AP 정보를 구분하는 단계;
    상기 제1 액세스포인트의 AP 정보가 n개 이상인지를 판단하는 단계;
    상기 제1 액세스 포인트의 AP 정보가 n개 이상인 경우, 상기 n개 이상의 AP 정보가 서로 먼 거리의 위치 정보를 갖는지를 판단하는 단계; 및
    판단 결과에 따라 서로 다른 측위 알고리즘을 수행하여 상기 이동통신단말기의 측위 결과를 제공하는 단계를
    포함하는 것을 특징으로 하는 이동통신단말기 측위 서버의 구동 방법.
  10. 제9항에 있어서,
    상기 이동통신단말기의 측위 결과를 제공하는 단계는,
    상기 제1 액세스포인트와 상기 제2 액세스포인트의 AP 정보에 각각 부여하는 가중치를 서로 다르게 하여 측위 알고리즘을 수행하는 것을 특징으로 하는 이동통신단말기 측위 서버의 구동 방법.
  11. 제10항에 있어서,
    상기 이동통신단말기의 측위 결과를 제공하는 단계는,
    상기 제1 액세스포인트의 AP 정보에만 가중치를 부여하는 방식의 측위 알고리즘을 수행하여 상기 측위 결과를 제공하는 것을 특징으로 하는 이동통신단말기 측위 서버의 구동 방법.
  12. 제9항 내지 제11항 중 어느 한 항에 있어서,
    상기 n = 3인 것을 특징으로 하는 이동통신단말기 측위 서버의 구동 방법.
KR1020100067389A 2010-07-13 2010-07-13 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법 KR101675058B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100067389A KR101675058B1 (ko) 2010-07-13 2010-07-13 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100067389A KR101675058B1 (ko) 2010-07-13 2010-07-13 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법

Publications (2)

Publication Number Publication Date
KR20120006750A KR20120006750A (ko) 2012-01-19
KR101675058B1 true KR101675058B1 (ko) 2016-11-11

Family

ID=45612341

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100067389A KR101675058B1 (ko) 2010-07-13 2010-07-13 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법

Country Status (1)

Country Link
KR (1) KR101675058B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101483998B1 (ko) * 2013-06-18 2015-01-19 한국항공대학교산학협력단 무선랜 기반 실내 위치 추정 방법, 서버 및 단말
KR102309045B1 (ko) * 2020-07-22 2021-10-05 이의규 실내 측위를 위한 무선 단말기 위치 최적화 시뮬레이션 장치 및 그 방법
KR102632309B1 (ko) * 2021-08-04 2024-02-02 주식회사 에스오엑스 무선 신호를 이용하여 위치를 측정하는 장치 및 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8971913B2 (en) * 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7509131B2 (en) * 2004-06-29 2009-03-24 Microsoft Corporation Proximity detection using wireless signal strengths
JP4693405B2 (ja) * 2004-12-17 2011-06-01 株式会社日立製作所 ノード位置測位システム、無線基地局及び位置測定方法
KR100939354B1 (ko) * 2007-11-28 2010-01-29 한국전자통신연구원 액세스 포인트를 이용한 위치 측정 방법 및 그 장치

Also Published As

Publication number Publication date
KR20120006750A (ko) 2012-01-19

Similar Documents

Publication Publication Date Title
KR101440835B1 (ko) 이동통신단말기 측위 장치 및 그 장치의 무선랜 정보 구축 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법
KR102694759B1 (ko) 모바일 디바이스의 포지셔닝 동안 대역폭 부분 정보를 사용하기 위한 방법들 및 시스템들
US9258764B2 (en) System and methods for anonymous crowdsourcing of network condition measurements
AU2009314488B2 (en) Femto-cell location by proxy methods
JP2016538529A (ja) ネットワークベースの測位のためのアクセスポイント選択
US20180234937A1 (en) Device and method for estimating position of terminal in wireless communication system
KR20160121160A (ko) 무선 통신 시스템에서 위치 측정을 위한 장치 및 방법
JP2008503109A (ja) 自律的異種混交的ネットワーク発見及び再使用
KR101960288B1 (ko) 저전력 광역 통신망 환경에서 wlan 기반의 측위 기법을 제공하기 위한 시스템 및 방법
KR101675058B1 (ko) 이동통신단말기 측위 장치 및 그 장치의 측위 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법
KR101845914B1 (ko) 위치 측위 방법과 그를 위한 시스템 및 장치
US11985587B2 (en) Communications devices, infrastructure equipment, location servers and methods
KR101637319B1 (ko) 이동통신단말기 측위 서버 및 그의 구동 방법
EP1810544B1 (en) Method for positioning mobile station, mobile positioning system, base station and network element
KR101419274B1 (ko) 무선랜 정보를 이용하는 측위 장치 및 그 장치의 측위 방법, 그리고 무선랜 정보를 이용하는 측위 서버 및 그 서버의 구동 방법
KR101537944B1 (ko) 단말기 측위 방법 및 이를 적용한 무선랜 서버
KR100911361B1 (ko) Ｗｃｄｍａ망을 이용한 위치 측위 방법과 그를 위한 시스템및 서버
KR101691217B1 (ko) 페이징 그룹 관리를 위한 장치 및 페이징 그룹 관리에 의한 호 처리 방법, 네트워크 장치 및 그 장치의 구동 방법
KR101642266B1 (ko) 이동통신 단말기 측위 장치, 측위 정보 구축 방법 및 측위 방법
KR101461511B1 (ko) 이동통신 단말기 측위 장치 및 그 장치에서의 측위 정보 구축 방법
KR20120051469A (ko) 단말기 측위 시스템 및 방법, 무선랜 장치 및 그 장치의 구동 방법
WO2023206499A1 (en) Training and inference for ai-based positioning
KR101666414B1 (ko) 가입자 정보를 이용하는 호 처리 장치 및 방법, 네트워크 장치 및 그 장치의 구동 방법
KR101691212B1 (ko) 가입자 정보를 이용하는 호 처리 장치 및 방법, 네트워크 장치 및 그 장치의 구동 방법
KR101392824B1 (ko) 중계기 정보를 이용한 위치 측위 방법 및 시스템

Legal Events

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

Payment date: 20191015

Year of fee payment: 4