KR102472551B1 - 전자 장치 및 전자 장치에서의 위치 추정 방법 - Google Patents

전자 장치 및 전자 장치에서의 위치 추정 방법 Download PDF

Info

Publication number
KR102472551B1
KR102472551B1 KR1020160020027A KR20160020027A KR102472551B1 KR 102472551 B1 KR102472551 B1 KR 102472551B1 KR 1020160020027 A KR1020160020027 A KR 1020160020027A KR 20160020027 A KR20160020027 A KR 20160020027A KR 102472551 B1 KR102472551 B1 KR 102472551B1
Authority
KR
South Korea
Prior art keywords
grid
dominant
electronic device
information
transmitter
Prior art date
Application number
KR1020160020027A
Other languages
English (en)
Other versions
KR20170098101A (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 KR1020160020027A priority Critical patent/KR102472551B1/ko
Priority to US15/436,717 priority patent/US10178645B2/en
Publication of KR20170098101A publication Critical patent/KR20170098101A/ko
Application granted granted Critical
Publication of KR102472551B1 publication Critical patent/KR102472551B1/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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02525—Gathering the radio frequency fingerprints
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Abstract

본 발명의 다양한 실시예에 따르면, 전자 장치는, 셀에 대응하는 복수의 그리드들에 대응하는 그리드 정보를 저장하기 위한 메모리; 및 프로세서를 포함하고, 상기 프로세서는, 외부 전자 장치의 상기 셀에 관련된 위치 정보를 획득하고, 상기 위치 정보에 적어도 기반하여 상기 복수의 그리드들 중 상기 전자 장치의 위치 정보에 대응하는 적어도 하나의 액티브 그리드(active grid)를 계산하고, 상기 확인에 기반하여, 적어도 하나의 상기 액티브 그리드에 대응하는 도미넌트 밸류(dominant value)를 획득하고, 상기 도미넌트 밸류가 지정된 조건을 만족하는 경우, 상기 적어도 하나의 액티브 그리드를 적어도 하나의 도미넌트 그리드(dominant grid)로 지정하고, 상기 적어도 하나의 도미넌트 그리드의 개수가 지정된 조건을 만족할 경우, 상기 셀 정보를 갱신하도록 설정될 수 있으며, 다양한 실시예가 가능하다

Description

전자 장치 및 전자 장치에서의 위치 추정 방법{ELECTRONIC DEVICE AND LOCATION ESTIMATION METHOD THEREROF}
본 발명의 다양한 실시예들은 통신 기능을 갖는 전자 장치에 관한 것으로, 예컨대, 전자 장치에서 적어도 하나의 송신단의 위치를 추정하는 방법 및 장치에 관한 것이다.
최근 들어, 외부 전자 장치(예: 이동 단말)는 이동성을 기반으로 폭넓은 사용이 이루어지고 있다. 이에 따라 외부 전자 장치에서는 위치를 기반으로 예컨대, 레스토랑 추천 등의 다양한 서비스를 지원할 수 있다. 이를 위해서는 상기 외부 전자 장치의 위치를 정확하게 측정하는 것이 중요하다.
상기 외부 전자 장치의 위치 측정하기 위해 일반적으로 GPS(global positioning system) 기반의 위치 결정 시스템이 이용되고 있다. 하지만 실내, 도심과 같은 환경 내의 장애물 등의 이유로 GPS 신호의 수신이 제한되기 때문에 상기 위치 결정 시스템을 활용하기 어려울 수 있다. 또한, 상기 외부 전자 장치의 위치는 예를 들어, 적어도 하나의 송신단(예: 기지국)으로의 거리 또는 각도 등에 기초하여 측정되거나 상기 기지국에 의해 전송된 신호의 세기 등에 기초하여 확인할 수도 있다. 이때, 하나의 기지국은 하나의 전송점(예: 기지국 안테나)으로 구성되어 있음을 가정하여 해당 기지국에 대한 커버리지를 생성하고, 상기 하나의 전송점에 의해 전송된 신호의 세기 등에 기초하여 상기 하나의 기지국의 위치를 추정할 수 있다.
상기한 바와 같이 위치를 추정하고자 하는 다양한 방법들이 지속적으로 연구되고 있으나, 환경 내의 장애물, 상기 전자 장치의 제한된 성능 등의 이유로 상기 전송된 신호의 세기가 달라지거나 음영지역의 해소나 커버리지 영역을 확장하기 위해 하나의 기지국이 하나의 전송점으로 구성되지 않고 복수의 전송점으로 구성되는 경우될 수 있다. 이 경우, 상기 복수의 전송점에 의해 전송된 신호의 세기를 하나의 전송점에 의해 전송된 신호 세기로 가정하여 상기 기지국의 위치를 추정하는 경우 그 정확도가 저하될 수 있다.
따라서 다양한 실시예들은 하나의 송신단에 대응하는 적어도 하나의 전송점의 개수를 고려하여 송신단의 위치를 추정하는 전자 장치 및 전자 장치에서의 위치 추정 방법을 제공할 수 있다.
또한 다양한 실시예들은 하나의 송신단에 대응하는 적어도 하나의 전송점의 개수를 고려하여 상기 하나의 송신단에 대응되는 커버리지를 생성한 후, 생기 생성된 커버리지의 유효성을 판단하여 해당 커버리지의 소멸 여부를 판단할 수 있는 전자 장치 및 전자 장치에서의 위치 추정 방법을 제공할 수 있다.
다양한 실시예에 따르면, 전자 장치는, 셀에 대응하는 복수의 그리드들에 대응하는 그리드 정보를 저장하기 위한 메모리; 및 프로세서를 포함하고, 상기 프로세서는, 외부 전자 장치의 상기 셀에 관련된 위치 정보를 획득하고, 상기 위치 정보에 적어도 기반하여 상기 복수의 그리드들 중 상기 전자 장치의 위치 정보에 대응하는 적어도 하나의 액티브 그리드(active grid)를 계산하고, 상기 확인에 기반하여, 적어도 하나의 상기 액티브 그리드에 대응하는 도미넌트 밸류(dominant value)를 획득하고, 상기 도미넌트 밸류가 지정된 조건을 만족하는 경우, 상기 적어도 하나의 액티브 그리드를 적어도 하나의 도미넌트 그리드(dominant grid)로 지정하고, 상기 적어도 하나의 도미넌트 그리드의 개수가 지정된 조건을 만족할 경우, 상기 셀 정보를 갱신하도록 설정될 수 있다.
다양한 실시예에 따르면, 전자 장치는, 통신 모듈; 및 상기 통신 모듈을 통해 적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 수집하고, 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하고, 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하도록 구성된 프로세서를 포함할 수 있다.
다양한 실시예에 따르면, 전자 장치에서의 위치 추정 방법은, 적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 상기 적어도 하나의 외부 전자 장치로부터 수집하는 동작; 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하는 동작; 및 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 전자 장치에서 송신단의 측위의 한 방법으로 기지국의 위치 추정 기법이 제안될 수 있다.
또한 다양한 실시예에 따르면, 하나의 기지국에 대응하는 적어도 하나의 전송점(예: 기지국 안테나)의 개수 및 위치를 추정함으로써 더욱 정확한 송신단의 위치 추정이 가능하다.
또한 다양한 실시예에 따르면, TA(Timing Advance) 또는 RSSI(Received signal strength indicator)와 같은 송신단 측정 정보를 이용하여 기지국의 위치를 추정함으로써 수신 성능 또는 수신 환경 등에 의한 문제점을 극복할 수 있다.
또한 본 발명의 다양한 실시예에 따르면, 적어도 하나의 외부 전자 장치(예: 이동 단말)에서 획득된 기지국 정보 및 상기 기지국 정보가 획득된 지점에서의 상기 적어도 하나의 외부 전자 장치의 위치 정보를 수집하여 추정된 상기 기지국의 위치를 상기 적어도 하나의 외부 전자 장치로 송신함으로써, 상기 전자 장치에 의해 추정된 상기 기지국의 위치를 상기 외부 전자 장치의 측위 또는 위치 기반 서비스 등에 활용될 수 있다.
또한 본 발명의 다양한 실시예에 따르면, 상기 전자 장치는 상기 추정된 기지국에 대응되는 커버리지의 유효성을 판단하여 해당 커버리지의 소멸 여부를 판단함으로써, 셀룰러 네트워크 내의 셀들을 효율적으로 관리할 수 있으며, 이로 인해 해당 기지국의 위치를 기준 위치로 상기 외부 전자 장치의 측위 시의 정밀도를 높일 수 있다.
도 1은 본 발명의 다양한 실시예에 따른 전자 장치를 포함하는 네트워크 환경을 도시한다.
도 2a는 다양한 실시예에 따른 전자 장치가 적어도 하나의 송신단이 관할하는 적어도 하나의 셀 내에서 이동하는 외부 전자 장치의 각 이동 지점에서 획득된 송신단 정보 및 위치 정보를 수집하는 것을 설명하기 위한 도면이다.
도 2b는 다양한 실시예에 따른 하나의 특정 송신단에 대응하는 적어도 하나의 전송점을 이용한 커버리지 확장을 설명하기 위한 도면이다.
도 3은 다양한 실시예에 따른 전자 장치가 외부 전자 장치로부터 보고된 송신단 정보 및 위치 정보의 수집을 설명하기 위한 일 예를 나타내는 도면이다.
도 4는 다양한 실시예에 따른 전자 장치 및 외부 전자 장치 각각의 블록도이다.
도 5은 다양한 실시예에 따른 커버리지 맵의 그리드를 나타내는 예시도이다.
도 6은 다양한 실시예에 따른 커버리지 맵의 액티브 그리드를 나타내는 예시도이다.
도 7은 다양한 실시예에 따른 커버리지 맵의 바운딩 그리드 세트를 나타내는 예시도이다.
도 8은 다양한 실시예에 따른 커버리지 맵에서 적어도 하나의 송신단에 대한 후보 지점을 나타내는 예시도이다.
도 9a 및 9b는 다양한 실시예에 따른 커버리지 맵에서 적어도 하나의 송신단에 대한 후보 지점을 나타내는 예시도이다.
도 10은 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법을 나타내는 동작 흐름도이다.
도 11은 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법을 나타내는 동작 흐름도이다.
도 12는 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법을 나타내는 동작 흐름도이다.
도 13a는 다양한 실시예에 따른 전자 장치에서 하나의 특정 송신점에 대응하는 커버리지의 액티브 그리드를 나타내는 예시도이고, 도 13b는 다양한 실시예에 따른 전자 장치에서 하나의 특정 송신점에 대응하는 커버리지의 도미넌트 그리드를 나타내는 예시도이다.
도 14a 내지 도14e는 다양한 실시예에 따른 도미넌트 밸류를 갖는 도미넌트 그리드의 예시도이다.
도 15는 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 소멸 여부 판단 방법을 나타내는 동작 흐름도이다.
이하, 본 문서의 다양한 실시예들이 첨부된 도면을 참조하여 기재된다. 실시예 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 본 문서에서, "A 또는 B" 또는 "A 및/또는 B 중 적어도 하나" 등의 표현은 함께 나열된 항목들의 모든 가능한 조합을 포함할 수 있다. "제 1," "제 2," "첫째," 또는 "둘째,"등의 표현들은 해당 구성요소들을, 순서 또는 중요도에 상관없이 수식할 수 있고, 한 구성요소를 다른 구성요소와 구분하기 위해 사용될 뿐 해당 구성요소들을 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에 "(기능적으로 또는 통신적으로) 연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로 연결되거나, 다른 구성요소(예: 제 3 구성요소)를 통하여 연결될 수 있다.
본 문서에서, "~하도록 구성된(또는 설정된)(configured to)"은 상황에 따라, 예를 들면, 하드웨어적 또는 소프트웨어적으로 "~에 적합한," "~하는 능력을 가지는," "~하도록 변경된," "~하도록 만들어진," "~를 할 수 있는," 또는 "~하도록 설계된"과 상호 호환적으로(interchangeably) 사용될 수 있다. 어떤 상황에서는, "~하도록 구성된 장치"라는 표현은, 그 장치가 다른 장치 또는 부품들과 함께 "~할 수 있는" 것을 의미할 수 있다. 예를 들면, 문구 "A, B, 및 C를 수행하도록 구성된(또는 설정된) 프로세서"는 해당 동작을 수행하기 위한 전용 프로세서(예: 임베디드 프로세서), 또는 메모리 장치에 저장된 하나 이상의 소프트웨어 프로그램들을 실행함으로써, 해당 동작들을 수행할 수 있는 범용 프로세서(예: CPU 또는 application processor)를 의미할 수 있다.
본 문서의 다양한 실시예들에 따른 전자 장치는, 예를 들면, 스마트폰, 태블릿 PC, 이동 전화기, 영상 전화기, 전자책 리더기, 데스크탑 PC, 랩탑 PC, 넷북 컴퓨터, 워크스테이션, 서버, PDA, PMP(portable multimedia player), MP3 플레이어, 의료기기, 카메라, 또는 웨어러블 장치 중 적어도 하나를 포함할 수 있다. 웨어러블 장치는 액세서리형(예: 시계, 반지, 팔찌, 발찌, 목걸이, 안경, 콘택트 렌즈, 또는 머리 착용형 장치(head-mounted-device(HMD)), 직물 또는 의류 일체형(예: 전자 의복), 신체 부착형(예: 스킨 패드 또는 문신), 또는 생체 이식형 회로 중 적어도 하나를 포함할 수 있다. 어떤 실시예들에서, 전자 장치는, 예를 들면, 텔레비전, DVD(digital video disk) 플레이어, 오디오, 냉장고, 에어컨, 청소기, 오븐, 전자레인지, 세탁기, 공기 청정기, 셋톱 박스, 홈 오토매이션 컨트롤 패널, 보안 컨트롤 패널, 미디어 박스(예: 삼성 HomeSyncTM, 애플TVTM, 또는 구글 TVTM), 게임 콘솔(예: XboxTM, PlayStationTM), 전자 사전, 전자 키, 캠코더, 또는 전자 액자 중 적어도 하나를 포함할 수 있다.
다른 실시예에서, 전자 장치는, 각종 의료기기(예: 각종 휴대용 의료측정기기(혈당 측정기, 심박 측정기, 혈압 측정기, 또는 체온 측정기 등), MRA(magnetic resonance angiography), MRI(magnetic resonance imaging), CT(computed tomography), 촬영기, 또는 초음파기 등), 네비게이션 장치, 위성 항법 시스템(GNSS(global navigation satellite system)), EDR(event data recorder), FDR(flight data recorder), 자동차 인포테인먼트 장치, 선박용 전자 장비(예: 선박용 항법 장치, 자이로 콤파스 등), 항공 전자기기(avionics), 보안 기기, 차량용 헤드 유닛(head unit), 산업용 또는 가정용 로봇, 드론(drone), 금융 기관의 ATM, 상점의 POS(point of sales), 또는 사물 인터넷 장치 (예: 전구, 각종 센서, 스프링클러 장치, 화재 경보기, 온도조절기, 가로등, 토스터, 운동기구, 온수탱크, 히터, 보일러 등) 중 적어도 하나를 포함할 수 있다.
어떤 실시예에 따르면, 전자 장치는 가구, 건물/구조물 또는 자동차의 일부, 전자 보드(electronic board), 전자 사인 수신 장치(electronic signature receiving device), 프로젝터, 또는 각종 계측 기기(예: 수도, 전기, 가스, 또는 전파 계측 기기 등) 중 적어도 하나를 포함할 수 있다. 다양한 실시예에서, 전자 장치는 플렉서블하거나, 또는 전술한 다양한 장치들 중 둘 이상의 조합일 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다. 본 문서에서, 사용자라는 용어는 전자 장치를 사용하는 사람 또는 전자 장치를 사용하는 장치(예: 인공지능 전자 장치)를 지칭할 수 있다.
도 1을 참조하여, 다양한 실시예에서의, 네트워크 환경(100) 내의 전자 장치(101)가 기재된다. 전자 장치(101)는 버스(110), 프로세서(120), 메모리(130), 입출력 인터페이스(150), 디스플레이(160), 및 통신 인터페이스(170)를 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)는, 구성요소들 중 적어도 하나를 생략하거나 다른 구성요소를 추가적으로 구비할 수 있다.
버스(110)는 구성요소들(110-170)을 서로 연결하고, 구성요소들 간의 통신(예: 제어 메시지 또는 데이터)을 전달하는 회로를 포함할 수 있다.
프로세서(120)는, 중앙처리장치, 어플리케이션 프로세서, 또는 커뮤니케이션 프로세서(communication processor(CP)) 중 하나 또는 그 이상을 포함할 수 있다. 프로세서(120)는, 예를 들면, 전자 장치(101)의 적어도 하나의 다른 구성요소들의 제어 및/또는 통신에 관한 연산이나 데이터 처리를 실행할 수 있다.
메모리(130)는, 휘발성 및/또는 비휘발성 메모리를 포함할 수 있다. 메모리(130)는, 예를 들면, 전자 장치(101)의 적어도 하나의 다른 구성요소에 관계된 명령 또는 데이터를 저장할 수 있다. 한 실시예에 따르면, 메모리(130)는 소프트웨어 및/또는 프로그램(140)을 저장할 수 있다. 프로그램(140)은, 예를 들면, 커널(141), 미들웨어(143), 어플리케이션 프로그래밍 인터페이스(API)(145), 및/또는 어플리케이션 프로그램(또는 "어플리케이션")(147) 등을 포함할 수 있다.
커널(141), 미들웨어(143), 또는 API(145)의 적어도 일부는, 운영 시스템으로 지칭될 수 있다. 커널(141)은, 예를 들면, 다른 프로그램들(예: 미들웨어(143), API(145), 또는 어플리케이션 프로그램(147))에 구현된 동작 또는 기능을 실행하는 데 사용되는 시스템 리소스들(예: 버스(110), 프로세서(120), 또는 메모리(130) 등)을 제어 또는 관리할 수 있다. 또한, 커널(141)은 미들웨어(143), API(145), 또는 어플리케이션 프로그램(147)에서 전자 장치(101)의 개별 구성요소에 접근함으로써, 시스템 리소스들을 제어 또는 관리할 수 있는 인터페이스를 제공할 수 있다.
미들웨어(143)는, 예를 들면, API(145) 또는 어플리케이션 프로그램(147)이 커널(141)과 통신하여 데이터를 주고받을 수 있도록 중개 역할을 수행할 수 있다. 또한, 미들웨어(143)는 어플리케이션 프로그램(147)으로부터 수신된 하나 이상의 작업 요청들을 우선 순위에 따라 처리할 수 있다. 예를 들면, 미들웨어(143)는 어플리케이션 프로그램(147) 중 적어도 하나에 전자 장치(101)의 시스템 리소스(예: 버스(110), 프로세서(120), 또는 메모리(130) 등)를 사용할 수 있는 우선 순위를 부여하고, 상기 하나 이상의 작업 요청들을 처리할 수 있다.
API(145)는 어플리케이션(147)이 커널(141) 또는 미들웨어(143)에서 제공되는 기능을 제어하기 위한 인터페이스로, 예를 들면, 파일 제어, 창 제어, 영상 처리, 또는 문자 제어 등을 위한 적어도 하나의 인터페이스 또는 함수(예: 명령어)를 포함할 수 있다.
입출력 인터페이스(150)는, 예를 들면, 사용자 또는 다른 외부 기기로부터 입력된 명령 또는 데이터를 전자 장치(101)의 다른 구성요소(들)에 전달하거나, 또는 전자 장치(101)의 다른 구성요소(들)로부터 수신된 명령 또는 데이터를 사용자 또는 다른 외부 기기로 출력할 수 있다.
디스플레이(160)는, 예를 들면, 액정 디스플레이(LCD), 발광 다이오드(LED) 디스플레이, 유기 발광 다이오드(OLED) 디스플레이, 또는 마이크로 전자기계 시스템 (MEMS) 디스플레이, 또는 전자종이(electronic paper) 디스플레이를 포함할 수 있다. 디스플레이(160)는, 예를 들면, 사용자에게 각종 콘텐트(예: 텍스트, 이미지, 비디오, 아이콘, 및/또는 심볼 등)을 표시할 수 있다. 디스플레이(160)는, 터치 스크린을 포함할 수 있으며, 예를 들면, 전자 펜 또는 사용자의 신체의 일부를 이용한 터치, 제스쳐, 근접, 또는 호버링 입력을 수신할 수 있다.
통신 인터페이스(170)는, 예를 들면, 전자 장치(101)와 외부 장치(예: 제 1 외부 전자 장치(102), 제 2 외부 전자 장치(104), 또는 서버(106)) 간의 통신을 설정할 수 있다. 예를 들면, 통신 인터페이스(170)는 무선 통신 또는 유선 통신을 통해서 네트워크(162)에 연결되어 외부 장치(예: 제 2 외부 전자 장치(104) 또는 서버(106))와 통신할 수 있다.
무선 통신은, 예를 들면, LTE, LTE-A(LTE Advance), CDMA(code division multiple access), WCDMA(wideband CDMA), UMTS(universal mobile telecommunications system), WiBro(Wireless Broadband), 또는 GSM(Global System for Mobile Communications) 등 중 적어도 하나를 사용하는 셀룰러 통신을 포함할 수 있다. 한 실시예에 따르면, 무선 통신은, 예를 들면, WiFi(wireless fidelity), 블루투스, 블루투스 저전력(BLE), 지그비(Zigbee), NFC(near field communication), 자력 시큐어 트랜스미션(Magnetic Secure Transmission), 라디오 프리퀀시(RF), 또는 보디 에어리어 네트워크(BAN) 중 적어도 하나를 포함할 수 있다. 한실시예에 따르면, 무선 통신은 GNSS를 포함할 수 있다. GNSS는, 예를 들면, GPS(Global Positioning System), Glonass(Global Navigation Satellite System), Beidou Navigation Satellite System(이하 "Beidou") 또는 Galileo, the European global satellite-based navigation system일 수 있다. 이하, 본 문서에서는, "GPS"는 "GNSS"와 상호 호환적으로 사용될 수 있다. 유선 통신은, 예를 들면, USB(universal serial bus), HDMI(high definition multimedia interface), RS-232(recommended standard232), 전력선 통신, 또는 POTS(plain old telephone service) 등 중 적어도 하나를 포함할 수 있다. 네트워크(162)는 텔레커뮤니케이션 네트워크, 예를 들면, 컴퓨터 네트워크(예: LAN 또는 WAN), 인터넷, 또는 텔레폰 네트워크 중 적어도 하나를 포함할 수 있다.
제 1 및 제 2 외부 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 다양한 실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 다른 하나 또는 복수의 전자 장치(예: 전자 장치(102,104), 또는 서버(106)에서 실행될 수 있다. 한 실시예에 따르면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로 또는 요청에 의하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 그와 연관된 적어도 일부 기능을 다른 장치(예: 전자 장치(102, 104), 또는 서버(106))에게 요청할 수 있다. 다른 전자 장치(예: 전자 장치(102, 104), 또는 서버(106))는 요청된 기능 또는 추가 기능을 실행하고, 그 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 수신된 결과를 그대로 또는 추가적으로 처리하여 요청된 기능이나 서비스를 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구성된 유닛을 포함하며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. "모듈"은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는 최소 단위 또는 그 일부가 될 수 있다. "모듈"은 기계적으로 또는 전자적으로 구현될 수 있으며, 예를 들면, 어떤 동작들을 수행하는, 알려졌거나 앞으로 개발될, ASIC(application-specific integrated circuit) 칩, FPGAs(field-programmable gate arrays), 또는 프로그램 가능 논리 장치를 포함할 수 있다. 다양한 실시예에 따른 장치(예: 모듈들 또는 그 기능들) 또는 방법(예: 동작들)의 적어도 일부는 프로그램 모듈의 형태로 컴퓨터로 판독 가능한 저장 매체(예: 메모리(130))에 저장된 명령어로 구현될 수 있다. 상기 명령어가 프로세서(예: 프로세서(120))에 의해 실행될 경우, 프로세서가 상기 명령어에 해당하는 기능을 수행할 수 있다. 컴퓨터로 판독 가능한 기록 매체는, 하드디스크, 플로피디스크, 마그네틱 매체(예: 자기테이프), 광기록 매체(예: CD-ROM, DVD, 자기-광 매체 (예: 플롭티컬 디스크), 내장 메모리 등을 포함할 수 있다. 명령어는 컴파일러에 의해 만들어지는 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 다양한 실시예에 따른 모듈 또는 프로그램 모듈은 전술한 구성요소들 중 적어도 하나 이상을 포함하거나, 일부가 생략되거나, 또는 다른 구성요소를 더 포함할 수 있다. 다양한 실시예에 따른, 모듈, 프로그램 모듈 또는 다른 구성요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱하게 실행되거나, 적어도 일부 동작이 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.
도 2a는 다양한 실시예에 따른 전자 장치가 적어도 하나의 송신단이 관할하는 적어도 하나의 셀 내에서 이동하는 외부 전자 장치의 각 이동 지점에서 획득된 송신단 정보 및 위치 정보를 수집하는 것을 설명하기 위한 도면이다. 도 2a에서는 외부 전자 장치(202)(예: 이동 단말)가 이동 통신 서비스를 제공받기 위해 접속하는 송신단의 일 예로 기지국(200, 250)을 예시하고 있다.
도 2a에서는 송신단이 기지국(200, 250)인 경우를 예로 들어 설명하지만, 외부 전자 장치(202)에 송신단 정보를 제공할 수 있다면 이에 한정되지 않을 수 있다. 예를 들어, 송신단은 외부 전자 장치(202)와 함께 통신하는 고정된 기지국(200, 250) 이외에 액세스 포인트(AP), 노드 B, 비콘 또는 다른 용어로도 불릴 수도 있다. 또한 커버리지는 그 용어가 사용되는 컨텍스트에 따라 기지국 및/또는 셀(cell)로 불릴 수 있다. 기지국은 지형, 장애물 등과 같은 다양한 요소에 의해 결정될 수 있는 다양한 사이즈 및 형상의 커버리지 영역을 가질 수도 있다.
도 2a를 참조하면, 적어도 하나의 송신단(200, 250)이 관할하는 적어도 하나의 커버리지(210-1, 250-1) 내에서 외부 전자 장치(202)가 이동하는 것을 알 수 있다. 상기 외부 전자 장치(202)는 제1위치 및 제4 위치에서는 송신단(200)이 관할하는 커버리지(210-1) 내에 있으며, 상기 제1 위치에서 송신단(200)으로부터 송신단(200)에 대한 송신단 정보(예: 셀(cell) 정보)를 획득할 수 있다. 상기 외부 전자 장치(202)는 제3위치에서는 송신단(250)이 관할하는 커버리지(250-1) 내에 있으며, 상기 제3 위치에서 송신단(250)으로부터 송신단(150)에 대한 송신단 정보를 획득할 수 있다. 상기 외부 전자 장치(202)는 제2위치에서는 송신단(200)이 관할하는 커버리지(210-1) 및 송신단(250)이 관할하는 커버리지(250-1)내에 있으며, 상기 제2 위치에서 상기 외부 전자 장치(202)는 송신단(200)의 커버리지(210-1)를 서빙 셀(serving cell)로서 상기 송신단(200)으로부터 해당 송신단(200)에 대한 송신단 정보(예: 제1 송신단 정보)를 획득하고, 송신단(250)의 커버리지(250-1)를 인접 셀(neighbor cell)로서 상기 송신단(250)으로부터 해당 송신단(250)에 대한 송신단 정보(예: 제2 송신단 정보)를 함께 획득할 수 있다. 상기 외부 전자 장치(202)는 각각의 위치(예: 제1위치, 제2위치, 제3위치 또는 제4위치)에서 획득된 송신단 정보를 주기적으로 또는 비주기적으로 전자 장치(201)로 보고(report)할 수 있다. 예를 들어, 상기 보고는 전자 장치(201)와 상기 외부 전자 장치(202)가 WiFi로 통신 연결된 경우 수행될 수 있다.
적어도 하나의 송신단(200 또는 250)이 관할하는 셀 영역(210-1 또는 250-1)에서 외부 전자 장치(202)가 제1위치에서 제2위치를 거쳐 제3위치로 이동하면서 적어도 하나의 기지국(200 또는 250)을 통해 데이터를 송수신하거나, 제1위치 내지 제3위치 중 적어도 한 위치에 머물면서 적어도 하나의 기지국(200 또는 250)을 통해 데이터 송수신을 수행할 수 있다. 예를 들어, 상기 셀 영역(210-1 또는 250-1)이 3GPP LTE 시스템의 커버리지라고 할 경우 외부 전자 장치(202)는 자신이 접속을 맺은 셀의 기지국(200 또는 250)에 의해 이동통신 서비스를 제공받을 수 있다.
다양한 실시예에 따르면, 외부 전자 장치(202)가 위치해 있는 것으로 알려져 있는 적어도 하나의 커버리지(210-1 또는 250-1)를 관리하는 적어도 하나의 기지국(200 또는 250)의 좌표(위치)는 상기 외부 전자 장치(202)의 위치 측정을 위한 기준 위치로서 사용될 수 있다. 상기 적어도 하나의 기지국(200 또는 250)의 좌표는 상기 외부 전자 장치(202)의 지리 위치를 포함하고 있지 않지만 상기 외부 전자 장치(202)의 위치 추정 시에 활용될 수 있다. 상기 적어도 하나의 기지국(200, 250)의 좌표를 구하기 위해 본 발명의 다양한 실시예에서는 상기 외부 전자 장치(202)가 상기 적어도 하나의 기지국(200, 250)으로부터 획득한 송신단 정보 및 상기 송신단 정보를 획득한 지점에 대해 GPS 위성으로부터 획득한 상기 외부 전자 장치(202)의 위치 정보를 이용하여 생성된 커버리지 맵이 이용될 수 있다. 상기 송신단 정보 및 상기 위치 정보에 대해서는 도 3을 참조하여 더욱 상세히 후술하기로 한다.
도 2b는 다양한 실시예에 따른 하나의 특정 송신단에 대응하는 적어도 하나의 전송점을 이용한 커버리지 확장을 설명하기 위한 도면이다.
도 2b를 참조하면, 하나의 특정 송신단(예: 기지국)(200)은 적어도 하나의 전송점(예: 기지국 안테나)(200-1, 200-2)으로 구성될 수 있다. 예를 들어, 상기 기지국(200)은 중앙 허브(central hub)로서의 역할을 수행하여, 상기 중앙 허브(200)로부터 발생된 동일한 신호를 상기 기지국(200)에 대응하는 적어도 하나의 전송점(200-1, 200-2)을 통해 전송함으로써 상기 기지국(200)에 대한 커버리지를 확장할 수 있다.
도 2a 및 2b를 참조하면, 다양한 실시예에 따른 전자 장치(201)는 하나의 기지국(200)이 단일의 전송점으로 구성되는 것이 아니라, 적어도 하나의 전송점(200-1, 200-2)으로 구성되어 해당 커버리지가 확장된 경우, 상기 적어도 하나의 전송점(200-1, 200-2)에 대한 개수 및 위치에 대한 정확한 판단을 통해서 상기 기지국(200)의 위치 추정에 대한 정확도를 높일 수 있다.
도 3은 다양한 실시예에 따른 전자 장치가 외부 전자 장치로부터 보고된 송신단 정보 및 위치 정보의 수집을 설명하기 위한 일 예를 나타내는 도면이다.
도 3을 참조하면, 다양한 실시예에 따른 전자 장치(301)는 외부 전자 장치(302)로부터 상기 외부 전자 장치(302)가 적어도 하나의 송신단(300, 350-1 또는 350-2)으로부터 획득된 적어도 하나의 송신단 정보를 수집할 수 있다.
한 실시예에 따르면, 상기 적어도 하나의 송신단 정보는 서빙 셀(serving cell)에 대응되는 제1 송신단(300)(예: 기지국 또는 기지국 안테나)으로부터 제공되는 제1 송신단 정보, 인접 셀(neighbor cell)에 대응되는 적어도 하나의 제2 송신단(350-1 또는 350-2)으로부터 각각 제공되는 제2 송신단 정보를 포함할 수 있다. 상기 위치 정보는 GPS 장치(360)와 같은 위치 기반 시스템으로부터 제공되는 상기 제1 송신단 정보(예: 서빙 셀 정보) 또는 상기 제2 송신단 정보(예: 인접 셀 정보) 중 적어도 하나를 획득한 지점에서의 외부 전자 장치(302)의 위치 정보를 수집할 수 있다. 본 문서에서, 상기 송신단 정보 및 상기 위치 정보를 포함하는 용어로 '수집 정보'라는 용어가 사용될 수 있다.
한 실시예에 따르면, 상기 서빙 셀(serving cell)에 대응되는 제1 송신단(300)으로부터 제공되는 제1 송신단 정보는 제1 송신단에 대한 제1 네트워크 정보 및 제1 송신단(300)에서 측정한 제1 측정 정보를 포함할 수 있다. 예를 들어, 상기 제1 네트워크 정보는 MCC(mobile country code), MNC(mobile network code), TAC(tracking area code), GCI(global cell identifier), PCI(physical cell identifier) 또는 EARFCN(E-UTRA absolute radio frequency channel number) 중 적어도 하나에 대한 정보를 포함할 수 있으며, 상기 제1 측정 정보는 RSSI(received signal strength indication), RSRQ(reference signal received quality), SNR(signal to noise ratio), RSRP(reference signal received power) 또는 TA(time advance) 중 적어도 하나에 대한 정보를 포함할 수 있다.
한 실시예에 따르면, 상기 인접 셀(neighbor cell)에 대응되는 제2 송신단(350-1 또는 350-2)으로부터 제공되는 제2 송신단 정보는 제2 송신단에 대한 제2 네트워크 정보 및 상기 제2 송신단(350-1 또는 350-2)에서 측정한 제2 측정 정보를 포함할 수 있다. 예를 들어, 상기 제2 네트워크 정보는 PCI 또는 EARFCN 중 적어도 하나에 대한 정보를 포함할 수 있으며, 상기 제2 측정 정보는 RSRP에 대한 정보를 포함할 수 있다.
한 실시예에 따르면, 상기 GPS 장치(360)로부터 제공되는 상기 외부 전자 장치(302)의 위치 정보는 시간 정보에 대한 타임 스탬프(time stamp), 경도(longitude) 정보, 위도(latitude) 정보 또는 위치 오차 정보(gps accuracy) 중 적어도 하나에 대한 정보를 포함할 수 있다. 상기 시간 정보는 상기 제1 송신단 정보 또는 상기 제2 송신단 정보 중 적어도 하나를 획득한 시점에서의 시간을 포함할 수 있다. 상기 경도 정보 및 위도 정보는 상기 제1 송신단 정보 또는 상기 제2 송신단 정보 중 적어도 하나를 획득한 지점에서의 위치 정보를 포함할 수 있다.
상기 전자 장치(301)는 상기 외부 전자 장치(302)로부터 상기 송신단 정보(예: 제1 송신단 정보 또는 제2 송신단 정보 중 적어도 하나) 및 상기 위치 정보를 적어도 하나의 외부 전자 장치(302)로부터 보고받을 수 있다.
한 실시예에 따르면, 상기 전자 장치(301)는 상기 외부 전자 장치(302)와 소정의 통신 모듈(예: WiFi 모듈)을 통한 통신 연결 시 상기 외부 전자 장치(302)로부터 상기 송신단 정보 또는 상기 외부 전자 장치(202)의 위치 정보를 보고 받을 수 있다. 이에 따라, 상기 전자 장치(301)는 예를 들어 상기 외부 전자 장치(302)와 WiFi 모듈을 통해 통신 연결 시 상기 외부 전자 장치(302)에서 획득된 송신단 정보 및 위치 정보를 수집할 수 있다. 상기 전자 장치(301)는 이와 같이 수집된 정보에 기반하여 적어도 하나의 송신단(300, 350-1, 350-2)에 대응하는 각각의 커버리지 정보를 포함한 커버리지 맵을 생성하고, 상기 생성된 커버리지 맵에 근거하여 해당 송신단의 위치를 추정할 수 있다.
도 4는 다양한 실시예에 따른 전자 장치 및 외부 전자 장치 각각의 블록도이다.
도 4를 참조하면, 전자 장치(401)는 외부 전자 장치(402)로부터 보고된 수집 정보를 기반으로 송신단(예: 기지국) 또는 상기 송신단의 복수의 전송점(예: 기지국 안테나)의 위치를 추정하기 위한 구성부들을 포함하며, 이를 위해 그리드 데이터베이스(412) 또는 셀 데이터베이스(414) 중 적어도 하나를 포함하는 메모리(410), 통신 모듈(420) 또는 프로세서(430) 중 적어도 하나를 포함할 수 있다. 프로세서(430)는 도 1에 도시된 프로세서(120)의 일부 또는 전체를 포함할 수 있다.
프로세서(430)는 전자 장치(401)를 전반적으로 제어할 수 있다. 한 실시예에 따르면, 프로세서(430)는 외부 전자 장치(예:외부 전자 장치(202))로부터 보고된 수집 정보를 기반으로 셀 데이터베이스(414) 내에 저장된 송신단(예: 기지국 또는 기지국 안테나)에 대한 위치를 추정할 수 있다. 상기 송신단의 위치, 즉 셀 좌표는 외부 전자 장치(402)의 기준 위치로서 사용될 수 있다. 프로세서(430)는 일정 크기의 소정의 위치(예: 위도 및 경도)를 기준으로 분할된 복수의 그리드(grid) 각각에 대응하여 상기 위치 정보 및 상기 위치 정보에 대응하는 송신단 정보를 메모리(410) 내 그리드 데이터베이스(412)에 저장할 수 있다.
한 실시예에 따르면, 프로세서(430)는 수집된 위치 정보(예: 경도 및 위도)를 복수의 그리드 각각에 매핑하는 양자화를 수행할 수 있다. 상기 위치 정보를 복수의 그리드 각각에 매핑하는 방법은 도 5를 참조하여 설명하기로 한다.
도 5는 다양한 실시예에 따른 커버리지 맵의 그리드를 나타내는 예시도이다.
도 5를 참조하면, 프로세서(430)는 상기 수집된 위치 정보에 대응하여 지리적으로 특정한 영역을 일정한 형태 및 크기를 갖는, 예를 들면 그리드(grid)에 대응시킬 수 있다. 예를 들어, 하나의 그리드는 경도 및 위도를 갖는 하나의 좌표에 대응될 수 있다. 도 5에는 상기 그리드가 상기 위치 정보인 위도 및 경도를 각각 0.1도 간격으로 격자 형태를 갖도록 분할된 것으로 도시하였으나, 이에 한정되는 것은 아니며 상기 그리드는 다양한 형태 및 크기(간격)로 분할될 수 있다.
한 실시예에 따르면, 프로세서(430)는 도 5와 같이 분할된 복수의 그리드 각각에 상기 외부 전자 장치(402)로부터 수집된 위치 정보가 대응되도록 양자화될 수 있다. 예를 들어, 프로세서(430)는 상기 수집된 위치 정보의 경도 값이 3.5에 가장 가깝고, 상기 수집된 위치 정보의 위도 값이 11.0에 가장 가까울 경우, 상기 수집된 위치 정보는 좌표(3.5, 11.0)를 갖는 그리드(510)로 양자화될 수 있다.
한편, 어느 하나의 송신단(예:cell A)으로부터 수신된 송신단 정보에 대응하는 위치의 그리드를 상기 해당 송신단의 액티브 그리드(active grid)로 정의할 수 있다. 상기 액티드 그리드는 도 6을 참조하여 더욱 상세히 설명하기로 한다.
도 6은 다양한 실시예에 따른 커버리지 맵의 액티브 그리드를 나타내는 예시도이다.
도 6을 참조하면, 프로세서(430)는 특정 기지국에 대응하는 위치 정보가 수집되면, 수집된 위치 정보 각각의 위치에 대응하는 그리드를 액티브 그리드로 판단할 수 있다. 예를 들어, 하나의 송신단(예: cell A)에 대한 송신단 정보는 복수의 외부 전자 장치 각각에 의해, 복수의 위치에서 수신될 수 있으므로, 하나의 송신단(예: cell A)은 복수의 액티브 그리드들을 포함할 수 있다. 도 6에서는, 하나의 송신단으로서의 cell A가 좌표(3.5, 11.1)의 액티브 그리드(611-1)부터 좌표(3.9, 10.9)의 액티브 그리드(611-16)까지 총 16개의 위경도 인덱스로 표현되는 액티브 그리드들을 가지는 것이 도시된다. 한 실시예에 따르면, 프로세서(430)는 송신단(예: cell A)에 대한 수집 정보가 상기 송신단(cell A)의 액티브 그리드(i, j)로 양자화되었을 경우, 상기 양자화된 액티브 그리드들에 대한 새로운 송신단 정보가 수집되면 상기 양자화된 액티브 그리드들의 송신단 정보를 갱신할 수 있다. 이를 수식으로 표현하면, 예를 들어, 하기의 [수학식 1] 및 [수학식 2]와 같이 수식화할 수 있다.
Figure 112016016910514-pat00001
Figure 112016016910514-pat00002
여기서, TA(i,j) 및 RSS(i,j) 는 갱신되기 이전에 상기 송신단(cell A)의 액티브 그리드(i,j)에 저장된 해당 송신단(cell A)의 송신단 정보로서, 각각 TA(timing advance) 정보 및 RSS(received signal strength) 정보이고, TAnew 및 RSSnew는 각각 상기 액티브 그리드(i,j)에 대응하여 새롭게 수집된 상기 해당 송신단(cell A)의 TA 정보 및 RSS 정보이며, α는 1 이하의 값을 갖는 가중치이다.
한 실시예에 따르면, 프로세서(430)는 어느 하나의 송신단(예: cell A)의 상기 적어도 하나의 액티브 그리드들에 대한 바운딩 그리드 세트(bounding grid set)를 설정할 수 있다. 상기 바운딩 그리드 세트를 설정하는 방법은 도 7을 참조하여 더욱 상세히 설명하기로 한다.
도 7은 다양한 실시예에 따른 커버리지 맵의 바운딩 그리드 세트를 나타내는 예시도이다.
도 7을 참조하면, 프로세서(430)는 상기 복수의 액티브 그리드들을 둘러싸는 가장 작은 도형(예: 사각형)으로 바운딩 그리드 세트(700)를 설정할 수 있다. 프로세서(430)는 상기 바운딩 그리드 세트(700)를 설정함으로써 하나의 특정 송신단(예: 기지국)에 대응하는 하나의 커버리지(예: cell A) 내에 존재할 수 있는 적어도 하나의 전송점(예: 복수의 기지국 안테나)의 위치 추정 시 후보 지점의 범위를 제한할 수 있으며, 이로써, 위치 추정을 위한 연산량을 제한할 수 있다.
도 7에서는 상기 바운딩 그리드 세트(700)를 상기 복수의 액티브 그리드를 둘러싸는 최소한의 사각형으로 도시하였으나, 이에 한정되는 것은 아니며 다양한 형태의 후보 지점 범위를 설정할 수 있음은 물론이다. 예를 들어, 프로세서(430)는 상기 설정된 바운딩 그리드 세트(700) 내 하나의 후보 지점을 상기 하나의 특정 송신단에 대응하는 적어도 하나의 전송점에 대한 위치로 가정할 수 있다. 프로세서(430)는 상기 적어도 하나의 전송점에 대한 위치로 가정한 후보 지점이 적절한지 여부를 판단하기 위해 해당 후보 지점에 대한 위치 추정값을 산출할 수 있다.
한 실시예에 따르면, 프로세서(430)는 하나의 특정 송신단에 대한 상기 적어도 하나의 전송점이 1개인 것으로 가정한 경우, 상기 바운딩 그리드 세트(700) 내 복수의 그리드들 각각에 대해 후보 지점으로 가정한 위치 추정값을 각각 산출할 수 있다. 예를 들어, 프로세서(430)는 도 7에 도시된 바와 같은 상기 바운딩 그리드 세트(700) 내 21개의 복수의 그리드들 각각에 대해 21번의 위치 추정값을 산출할 수 있다. 프로세서(430)는 상기 바운딩 그리드 세트(700) 내 21개의 복수의 그리드들 각각에 대해 산출된 21개의 위치 추정값 중 최대값에 대응되는 후보 지점을 상기 하나의 특정 송신단에 대응하는 하나의 전송점으로 추정할 수 있다. 예를 들어, 프로세서(430)는 상기 산출된 위치 추정값 중 최대값에 대응되는 후보 지점의 그리드에 매핑된, 적어도 하나의 외부 전자 장치로부터 수집된 실제 위치 정보(예: 경도 및 위도 좌표)를 상기 하나의 특정 송신단에 대응하는 하나의 전송점의 위치로 추정할 수 있다. 상기 위치 추정값을 산출하는 방법은 하기의 [표 1] 및 도 8을 참조하여 더욱 상세히 설명하기로 한다.
도 8은 다양한 실시예에 따른 커버리지 맵에서 적어도 하나의 송신단에 대한 후보 지점을 나타내는 예시도이다.
도 8을 참조하면, 상기 적어도 하나의 전송점이 1개이고, 상기 전송점이 바운딩 그리드 세트(700) 내 어느 한 그리드에 대응되는 후보 지점 1(예: 좌표(3.1, 11.1))에 위치하는 것으로 가정한 경우, 복수의 액티브 그리드들 각각에 대응되는 누적된 평균 TA값을 표시한 예시도이고, [표 1]은 상기 후보 지점1에 대한 복수의 액티브 그리드들에 각각 대응되는 거리 순위 및 TA 순위를 나타낸다.
액티브 그리드
(active grid)		 후보 지점1(예: 3.4, 11.1)과의 거리 순위 TA
(timing advance)		 TA 순위
(3.5, 11.1) 1 2.4 7
(3.4, 11.0) 1 3.1 9
(3.3, 11.0) 2 4.0 15
(3.5, 11.0) 2 2.1 3
… … … …
(3.9, 10.9) 16 4.1 16
도 8 및 [표 1]을 참조하면, 프로세서(430)는 후보 지점1을 기준으로 상기 후보 지점1과 각각의 액티브 그리드 간 거리 순위를 산출할 수 있다. 프로세서(430)는 상기 각각의 액티브 그리드에 대한 TA(timing advance) 순위를 산출할 수 있다. 프로세서(430)는 상기 산출된 거리 순위 및 TA 순위에 기반하여 상기 후보 지점1에 대한 순위 상관 관계(rank correlation)를 산출할 수 있다.
프로세서(430)는 상기 바운딩 그리드 세트(700) 내 복수의 그리드들 각각을 후보 지점으로 설정하여 상술한 바와 같은 거리 순위 산출, TA 순위 산출 및 상기 설정된 후보 지점에 대한 순위 상관 관계를 산출하는 동작을 반복적으로 수행할 수 있다.
상기 바운딩 그리드 세트(700) 내 복수의 그리드에 대해 산출된 거리 순위-TA 순위 간 순위 상관 관계를 각각 산출한 후, 프로세서(430)는 상기 복수의 그리드들 중 상기 산출된 순위 상관 관계가 최대인 그리드를 상기 송신단(예: cell A)의 적어도 하나의 전송점이 위치하는 것으로 추정할 수 있다. 예를 들어, 프로세서(430)는 도 7에 도시된 바와 같이, 설정된 바운딩 그리드 세트(700)가 총 21개의 그리드를 포함하는 경우, 프로세서(430)는 상기 복수의 그리드를 각각 후보 지점으로 설정하여 상기 후보 지점에 대한 거리 순위-TA 순위 상관 관계를 산출하는 과정을 21번 수행할 수 있다. 이에 따라, 상기 바운딩 그리드 세트(700) 내 모든 그리드에 대한 순위 상관 관계가 산출되면, 상기 복수의 그리드들 중 상기 산출된 순위 상관 관계가 최대인 그리드를 상기 송신단에 대한 적어도 하나의 전송점의 위치로 추정할 수 있다.
상기 순위 상관 관계(ρ)는 하기의 [수학식 3]에 의해 산출될 수 있다.
Figure 112016016910514-pat00003
여기서, n은 상기 바운딩 그리드 세트 내 복수의 액티브 그리드의 수이고, xi는 상기 바운딩 그리드 세트 내 복수의 액티브 그리드 중 i번째 그리드에 대한 거리 순위이고, yi는 상기 바운딩 그리드 세트 내 복수의 액티브 그리드 중 i번째 TA 순위(또는 RSSI 순위)이다.
도 8 및 [표 1]에서는 거리 순위-TA 순위 간 상관 관계를 중심으로 설명하였으나, 이에 한정되는 것은 것이며, 상기 TA 순위 대신 RSSI 순위를 비롯하여, 그 외에 외부 전자 장치와 송신단 간 거리와 관계된 정보라면 무엇이든지 그 순위를 이용하여 상기 송신단에 대응하는 적어도 하나의 전송점의 위치를 추정하는 것이 가능하다는 것을 본 기술 분야에 속하는 당업자들은 이해할 수 있을 것이다.
한 실시예에 따르면, 프로세서(430)는 상기 적어도 하나의 전송점이 2개인 것으로 가정한 경우, 하나의 특정 송신단에 대응하는 상기 2개의 전송점들의 위치를 추정할 수 있다. 이 경우, 프로세서(430)는 가장 적절한 두 개의 전송점의 위치 조합을 추정하는 것이 관건이다. 예를 들어, 도 8에 도시된 바와 같이 상기 적어도 하나의 전송점이 1개인 것으로 가정한 경우에는, 상기 바운딩 그리드 세트(700)의 크기, 즉 상기 바운딩 그리드 세트(700) 내 복수의 그리드 개수가 l개이면 총 l회의 순위 상관을 산출하여 상기 산출된 순위 상관 관계가 최대인 그리드를 상기 해당 송신단의 전송점으로 추정할 수 있다. 그러나, 상기 해당 송신단의 전송점이 2 개인 것으로 가정한 경우, 프로세서(430)는 상기 바운딩 그리드 세트 내 상기 n개의 액티브 그리드들을 2개의 클러스터들(예: 클러스터 1, 클러스터 2)로 그룹핑하고, 상기 그룹핑된 2개의 클러스터들의 조합 중 가장 적절한 두 개의 전송점의 위치 조합을 추정해야 한다. 상기 2개의 전송점들에 대한 상기 위치 추정값을 산출하는 방법은 도 9a 및 9b를 참조하여 설명하기로 한다.
도 9a 및 9b는 다양한 실시예에 따른 커버리지 맵에서 적어도 하나의 송신단에 대한 후보 지점을 나타내는 예시도이다.
도 9a를 참조하면, 프로세서(430)는 상기 2개의 전송점들을 후보 지점1-1(예: 좌표(3.4, 11.1)) 및 후보 지점1-2(예: 좌표(3.9, 11.1))에 위치하는 것으로 가정할 수 있다. 또한, 도 9b를 참조하면, 프로세서(430)는 상기 2개의 전송점들을 후보 지점2-1(예: 좌표(3.3, 10.9) 및 후보 지점2-2(예: 좌표(3.9, 11.0))에 위치하는 것으로 가정할 수 있다.
상기 프로세서(430)는 상기 전송점이 2개일 경우, 예를 들어, n개의 액티브 그리드들은 도 9a에 도시된 바와 같이, 상기 후보 지점1-1에 대응하는 클러스터 1 및 상기 후보 지점1-2에 대응하는 클러스터 2로 그룹핑되거나, 도 9b에 도시된 바와 같이, 상기 후보 지점2-1에 대응하는 클러스터 1 및 상기 후보 지점 2-2에 대응하는 클러스터 2로 그룹핑될 수 있다. 이와 같이, 상기 전송점들이 2개일 경우, 프로세서(430)는 n개의 액티브 그리드들을 2개의 클러스터들로 그룹핑하고, 상기 그룹핑된 2개의 클러스터들로부터 각각의 후보 지점들의 가능한 위치 조합 수에 따라 각각의 위치 조합에 대한 정합도를 고려하여 위치 추정값을 산출할 수 있다.
상기 2개의 클러스터들의 가능한 조합 수는 [수학식 4]를 이용하여 산출할 수 있다.
Figure 112016016910514-pat00004
예를 들어, 상기 바운딩 그리드 세트의 크기(l), 즉 상기 바운딩 그리드 세트 내 복수의 그리드의 개수가 21개인 경우, 상기 바운딩 그리드 세트 내 복수의 액티브 그리드들이 2개로 그룹핑된 클러스터들(예: 클러스터 1, 클러스터 2)로부터 각각의 후보 지점들의 가능한 조합 수는 상기 [수학식 4]를 이용하여 산출된 210회일 수 있다.
상기 산출된 조합 수(예: 210회)에 따른 위치 추정값은 하기의 [수학식 5]을 이용하여 산출할 수 있다.
Figure 112016016910514-pat00005
여기서, n1 및 n2는 각각 가정된 2개의 전송점에 의해 그룹핑된 각 클러스터1 및 클러스터2의 크기이고, ρ1 및 ρ2는 각 클러스터1 및 클러스터2 내 순위 상관 관계이다. 상기 각 클러스터1 및 클러스터2의 크기는 해당 클러스터를 구성하는 액티브 그리드의 개수일 수 있다.
한 실시예에 따르면, 프로세서(430)는 하나의 특정 송신단(예: cell A)에 대응하는 적어도 하나의 전송점이 m개인 경우를 고려하여 각 후보 지점에 대한 위치 추정값을 산출할 수 있다. 예를 들어, 프로세서(430)는 상기 전송점이 m개인 경우의 각 후보 지점에 대한 위치 추정값은 상기 [수학식 5]을 하기의 [수학식 6]와 같이 확장시켜 산출할 수 있다.
Figure 112016016910514-pat00006
여기서, nM은 해당 클럭스터 M의 크기이며, ntotal은 클러스터의 개수이고, ρM은 해당 클러스터 M의 순위 상관 관계이다. 상기 클러스터 M의 크기는 해당 클러스터를 구성하는 액티브 그리드의 개수일 수 있다.
한 실시예에 따르면, 프로세서(430)는 하나의 특정 송신단(예: cell A)에 대한 적어도 하나의 전송점의 개수를 알 수 없을 경우 상기 송신단(cell A)에 대응하는 전송점의 위치를 추정할 수 있다.
한 실시예에 따르면, 프로세서(430)는 상기 [수학식 3]을 이용하여 상기 전송점이 1개일 경우의 위치 추정값을 산출하고, 상기 [수학식 5]를 이용하여 상기 전송점이 2개일 경우의 위치 추정값을 산출하고, 상기 [수학식 6]을 이용하여 상기 전송점이 m개인 위치 추정값을 산출할 수 있다. 이와 같이, 프로세서(430)는 상기 전송점의 개수를 임의로 가정한 각각의 위치 추정값을 산출하여 산출된 위치 추정값 중 최대값에 대응되는 전송점의 개수 및 위치를 상기 송신단(cell A)에 대응되는 적어도 하나의 전송점 및 위치로 결정할 수 있다.
한 실시예에 따르면, 프로세서(430)는 위치 추정값에 대한 임계값을 설정할 수 있다. 프로세서(430)는 상기 전송점이 1개일 경우 산출된 위치 추정값과 상기 미리 설정된 임계값을 비교하여 상기 산출된 위치 추정값이 상기 미리 설정된 임계값 이상이면 상기 위치 추정값에 대응되는 전송점의 개수 및 위치를 상기 송신단에 대응되는 적어도 하나의 전송점으로 결정할 수 있다. 상기 프로세서(430)는 상기 산출된 위치 추정값이 상기 미리 설정된 임계값 미만이면 상기 전송점의 개수를 1씩 증가시켜 상기 적어도 하나의 전송점에 대한 위치 추정값을 재산출하고, 상기 재산출된 위치 추정값과 상기 미리 설정된 임계값을 비교하여 상기 재산출된 위치 추정값이 상기 미리 설정된 임계값 이상이 될 때까지 상기 전송점의 개수를 1씩 증가시키면서 상기 위치 추정값의 산출을 반복적으로 수행할 수 있다. 상기 프로세서(430)가 적어도 하나의 송신단 또는 상기 송신단에 대응되는 적어도 하나의 전송점에 대한 다양한 위치 추정 방법은 도 10 내지 12를 참조하여 더욱 상세히 후술하기로 한다.
다시 도 4를 참조하면, 외부 전자 장치(402)는 적어도 하나의 송신단(예: 기지국) 또는 상기 송신단의 복수의 전송점(예: 기지국 안테나)의 위치를 추정하는데 이용되는 정보를 수집하고 수집된 정보를 전자 장치(401)로 보고하기 위한 구성부들을 포함하며, 이를 위해 셀룰러 모듈(450), GPS 모듈(460), 메모리(470), 통신 모듈(480) 또는 프로세서(490) 중 적어도 하나를 포함할 수 있다. 프로세서(490)는 도 1에 도시된 프로세서(120)의 일부 또는 전체를 포함할 수 있다.
상기 셀룰러 모듈(450)은 적어도 하나의 송신단을 통해 데이터 송수신을 수행할 수 있다. 예를 들어, 상기 적어도 하나의 송신단(예: 기지국 또는 상기 기지국 안테나)이 관할하는 셀 영역이 3GPP LTE 시스템의 커버리지라고 할 경우 상기 셀룰러 모듈(450)은 접속된 상기 적어도 하나의 송신단을 통해 LEP 통신망의 이동 통신 서비스를 제공받을 수 있다.
한 실시예에 따르면, 상기 적어도 하나의 송신단을 통해 수신된 송신단 정보는 해당 송신단에 대한 네트워크 정보 및 상기 해당 송신단에서 측정한 측정 정보를 포함할 수 있다. 예를 들어, 상기 적어도 하나의 송신단을 통해 수신된 송신단 정보는 제1 송신단 정보(예: 서빙 셀 정보) 또는 제2 송신단 정보(인접 셀 정보) 중 적어도 하나를 포함할 수 있다.
한 실시예에 따르면, 상기 제1 송신단 정보는 제1 네트워크 정보 및 제2 측정 정보를 포함할 수 있으며, 상기 제1 네트워크 정보는 예를 들어, MCC(mobile country code), MNC(mobile network code), TAC(tracking area code), GCI(global cell identifier), PCI(physical cell identifier) 또는 EARFCN(E-UTRA absolute radio frequency channel number) 중 적어도 하나에 대한 정보를 포함할 수 있으며, 상기 제1 측정 정보는 예를 들어, RSSI(received signal strength indication), RSRQ(reference signal received quality), SNR(signal to noise ratio), RSRP(reference signal received power) 또는 TA(time advance) 중 적어도 하나에 대한 정보를 포함할 수 있다.
한 실시예에 따르면, 상기 제2 송신단 정보는 제2 네트워크 정보 및 제2 측정 정보를 포함할 수 있으며, 상기 제2 네트워크 정보는 예를 들어, PCI 또는 EARFCN 중 적어도 하나에 대한 정보를 포함할 수 있으며, 상기 제2 측정 정보는 예를 들어, RSRP에 대한 정보를 포함할 수 있다.
GPS 모듈(460)은 GPS 위성으로부터 외부 전자 장치(402)에 대한 위치 정보를 수신할 수 있다. 상기 위치 정보는, GPS 경도(gpsLongitude), GPS 위도(gpsLatitude), GPS 정확도(gpsAccuracy) 중 적어도 하나를 포함할 수 있다.
메모리(470)는 상기 적어도 하나의 송신단으로부터 수신된 송신단 정보 및 상기 GPS 모듈(460)로부터 획득된 상기 송신단 정보가 수신된 지점에서의 위치 정보를 저장할 수 있다. 한 실시예에 따르면, 외부 전자 장치(402)는 프로세서(490)가 DRX(discontinuous reception) 주기마다 웨이크업(wake-up)될 때 상기 송신단 정보 및 상기 위치 정보를 수신하여 메모리(470)에 저장할 수 있다.
통신 모듈(480)은 상기 송신단 정보 및 상기 위치 정보를 포함하는 상기 수집 정보를 주기적으로 또는 비주기적으로 전자 장치(401)로 송신하는 역할을 할 수 있다. 한 실시예에 따르면, 상기 통신 모듈(480)은 WiFi 통신을 포함할 수 있다.
본 발명의 다양한 실시예에서는 과금 등의 문제로 상기 수집 정보의 보고 용도로서의 상기 통신 모듈(480)은 WiFi 통신 모듈인 것으로 설명하였으나, 이에 한정되는 것은 아니며 상기 수집 정보의 보고 용도로서의 상기 통신 모듈(480)은 상기 WiFi 통신 외 다른 통신 모듈을 포함할 수 있다.
프로세서(490)는 외부 전자 장치(402)를 전반적으로 제어할 수 있다. 한 실시예에 따르면, 프로세서(490)는 상기 통신 모듈(480)을 제어하여 상기 수집 정보를 미리 설정된 보고 주기로 상기 전자 장치(401)로 전송하여 보고할 수 있다. 예를 들어, 상기 미리 설정된 보고 주기는 최대 보고 주기(maxReportInterval) 또는 최소 보고 주기(minReportInterval) 등의 보고 주기를 포함할 수 있다.
한 실시예에 따르면, 프로세서(490)는 상기 통신 모듈(480)을 통해 상기 전자 장치(401)의 통신 모듈(420)과 WiFi 통신 연결된 경우 상기 전자 장치(401)로 상기 송신단 정보 및 상기 위치 정보를 포함한 수집 정보의 보고가 수행될 수 있다. 예를 들어, 프로세서(490)는 정해진 보고 주기 도래 시 상기 통신 모듈(480)을 통해 WiFi 접속이 가능한 지를 판단하여 WiFi 접속이 가능한 경우 상기 통신 모듈(480)에 의한 WiFi 통신을 통해 상기 수집 정보를 보고할 수 있다. 반면, 프로세서(490)는 WiFi 접속이 불가능할 경우 다음 보고 주기가 될 때까지 상기 수집 정보의 보고를 대기할 수 있다.
다양한 실시예에 따르면, 전자 장치는, 셀에 대응하는 복수의 그리드들에 대응하는 그리드 정보를 저장하기 위한 메모리; 프로세서를 포함하고, 상기 프로세서는, 외부 전자 장치의 상기 셀에 관련된 위치 정보를 획득하고, 상기 위치 정보에 적어도 기반하여 상기 복수의 그리드들 중 상기 전자 장치의 위치 정보에 대응하는 적어도 하나의 액티브 그리드(active grid)를 계산하고, 상기 확인에 기반하여, 적어도 하나의 상기 액티브 그리드에 대응하는 도미넌트 밸류(dominant value)를 획득하고, 상기 도미넌트 밸류가 지정된 조건을 만족하는 경우, 상기 적어도 하나의 액티브 그리드를 적어도 하나의 도미넌트 그리드(dominant grid)로 지정하고, 상기 적어도 하나의 도미넌트 그리드의 개수가 지정된 조건을 만족할 경우, 상기 셀 정보를 갱신하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 적어도 하나의 도미넌트 그리드의 개수가 지정된 조건 보다 적을 경우, 상기 셀이 소멸되었다고 판단하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 도미넌트 밸류가 지정된 조건 보다 적을 경우, 상기 도미넌트 그리드에서 상기 액티브 그리드로 변경하도록 설정될 수 있다.
다양한 실시예에 따르면, 전자 장치는, 통신 모듈; 및 상기 통신 모듈을 통해 상기 적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 수집하고, 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하고, 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하도록 구성된 프로세서를 포함할 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 위치 정보가 일정한 크기 및 형태로 분할된 다수의 그리드들에 매핑되도록 양자화하고, 상기 양자화된 다수의 그리드들 중에서 상기 위치 정보에 대응하는 상기 송신단 정보에 기반하여 적어도 하나의 액티브 그리드를 판단하고, 상기 판단된 적어도 하나의 액티브 그리드를 포함하도록 상기 적어도 하나의 송신단의 커버리지를 설정하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 커버리지에 포함된 다수의 그리드들 중 적어도 하나의 후보 지점을 설정하고, 상기 송신단 정보를 이용하여 상기 설정된 적어도 하나의 후보 지점을 중심으로 상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하고, 상기 산출된 위치 추정값 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 적어도 하나의 후보 지점과 상기 각각의 그리드 간 거리 순위를 산출하고, 상기 송신단 정보를 이용하여 상기 각각의 그리드에 대응되는 TA(timing advance) 순위를 산출하고, 상기 각각의 그리드에 대해 상기 산출된 거리 순위와 TA 순위 간 상관 계수를 산출할 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 적어도 하나의 후보 지점과 상기 각각의 그리드 간 거리 순위를 산출하고, 상기 송신단 정보를 이용하여 상기 각각의 그리드에 대응되는 TA(timing advance) 순위를 산출하고, 상기 각각의 그리드에 대해 상기 산출된 거리 순위와 TA 순위 간 상관 계수를 상기 위치 추정값으로 산출하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 적어도 하나의 후보 지점과 상기 각각의 그리드 간 거리 순위를 산출하고, 상기 송신단 정보를 이용하여 상기 각각의 그리드에 대응되는 RSSI(received signal strength indicator) 순위를 산출하고, 상기 각각의 그리드에 대해 상기 산출된 거리 순위와 RSSI 순위 간 상관 계수를 상기 위치 추정값으로 산출하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 후보 지점이 n개일 경우, n개의 후보 지점에 대응하는 n개의 클러스터에 대한 각각의 위치 추정값을 산출하여 상기 n개의 후보 지점의 각 조합에 따른 각각의 정합도를 산출하고, 상기 산출된 정합도 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 적어도 하나의 후보 지점의 조합에 따른 정합도에 대한 임계값을 설정하고, 상기 적어도 하나의 후보 지점의 개수에 기반하여 상기 적어도 하나의 후보 지점의 조합 따른 정합도를 산출하고, 상기 산출된 정합도가 상기 임계값 이상이면 상기 산출된 정합도에 대응되는 상기 적어도 하나의 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 판단된 적어도 하나의 액티브 그리드 중 적어도 하나의 도미넌트(dominant) 그리드를 판단하여 등록하고, 상기 적어도 하나의 송신단으로부터의 송신단 정보 수신 여부에 따라 상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신하고, 상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율에 근거하여 상기 적어도 하나의 송신단에 대한 소멸 여부를 판단하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 판단된 적어도 하나의 액티브 그리드 중 다수의 송신단에 의해 점유된 액티브 그리드를 도미넌트 그리드로 판단하고, 상기 적어도 하나의 송신단으로부터의 송신단 정보가 수신 시 상기 판단된 도미넌트 그리드에 대응하는 도미넌트 밸류를 일정 비율로 증가시키고, 상기 증가된 도미넌트 밸류가 임계값 이상일 경우 상기 해당 액티브 그리드를 상기 도미넌트 그리드로 등록하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 판단된 적어도 하나의 도미넌트 그리드에 대응하는 도미넌트 밸류의 합이 1이 되도록 정규화하고, 상기 적어도 하나의 송신단으로부터 상기 적어도 하나의 도미넌트 그리드에 대응되는 송신단 정보가 수신되면 해당 도미넌트 그리드의 도미넌트 밸류를 갱신하고, 상기 갱신된 도미넌트 밸류가 임계값 이하일 경우 상기 도미넌트 그리드를 해제하고, 상기 해제된 도미넌트 그리드에 기반하여 상기 등록된 도미넌트 그리드의 수를 갱신하도록 구성될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율이 임계값 이하이면 상기 해당 송신단에 대응하는 커버리지가 소멸한 것으로 판단하도록 구성될 수 있다.
도 10 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법을 나타내는 동작 흐름도이다. 상기 방법은 동작 1010 내지 1030을 포함할 수 있다. 상기 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법은, 전자 장치(예: 서버(106) 또는 전자 장치(401)) 또는 상기 전자 장치의 프로세서(예: 프로세서(120) 또는 프로세서(430)) 중 어느 하나에 의해 수행될 수 있다.
동작 1010에서, 예컨대, 상기 전자 장치는 적어도 하나의 외부 전자 장치(예: 이동 단말)에서 적어도 하나의 송신단(예: 기지국 또는 상기 기지국의 안테나)으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 상기 적어도 하나의 외부 전자 장치로부터 수집할 수 있다.
한 실시예에 따르면, 상기 송신단 정보는 서빙 셀(serving cell)에 대응되는 제1 송신단 정보 또는 인접 셀(neighbor cell)에 대응되는 제2 송신단 정보 중 적어도 하나를 포함할 수 있다. 또한 상기 위치 정보는 상기 제1 또는 제2 송신단 정보 중 적어도 하나를 획득한 지점에서의 해당 외부 전자 장치의 위치 정보를 포함할 수 있다. 한 실시예에 따르면, 상기 위치 정보는 상기 해당 외부 전자 장치의 GPS 모듈을 통해 획득될 수 있다.
한 실시예에 따르면, 상기 제1 송신단 정보는 제1 네트워크 정보 및 제1 측정 정보를 포함할 수 있다. 예를 들어 상기 제1 네트워크 정보는 MCC, MNC, TAC, Cell ID(global cell ID), PCI(physical cell ID) 또는 EARFCN 중 적어도 하나에 대한 정보를 포함할 수 있으며, 상기 제1 측정 정보는 RSSI, RSRQ, SNR, RSRP 또는 Time Advance(TA) 중 적어도 하나에 대한 정보를 포함할 수 있다.
한 실시예에 따르면, 상기 제2 송신단 정보는 제1 네크워크 정보 및 제2 측정 정보를 포함할 수 있다. 예를 들어, 상기 제1 네트워크 정보는 PCI(physical cell ID) 또는 EARFCN 중 적어도 하나에 대한 정보를 포함할 수 있으며, 상기 제2 측정 정보는 RSRP에 대한 정보를 포함할 수 있다.
한 실시예에 따르면, 상기 위치 정보는 시간 정보에 대한 타임 스탬프(time stamp), 경도(longitude) 정보, 위도(latitude) 정보 또는 위치 오차 정보(gps accuracy) 중 적어도 하나에 대한 정보를 포함할 수 있다. 상기 시간 정보는 상기 제1 송신단 정보 또는 상기 제2 송신단 정보 중 적어도 하나를 획득한 시점에서의 시간을 포함할 수 있다. 상기 경도 정보 및 위도 정보는 상기 제1 송신단 정보 또는 상기 제2 송신단 정보 중 적어도 하나를 획득한 지점에서의 위치 정보를 포함할 수 있다.
동작 1020에서, 예컨대, 상기 전자 장치는 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 수집된 위치 정보가 일정한 크기 및 형태로 분할된 다수의 그리드들에 매핑되도록 양자화할 수 있다. 상기 전자 장치는 상기 양자화된 다수의 그리드들 중에서 상기 위치 정보에 대응하는 상기 송신단 정보에 기반하여 적어도 하나의 액티브 그리드를 판단할 수 있다. 상기 전자 장치는 상기 판단된 적어도 하나의 액티브 그리드를 포함하도록 상기 적어도 하나의 송신단의 커버리지를 설정할 수 있다. 이로써, 상기 전자 장치는 상기 적어도 하나의 송신단에 대해 각각 설정된 적어도 하나의 커버리지로 이루어진 커버리지 맵을 생성할 수 있다.
동작 1030에서, 예컨대, 상기 전자 장치는 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 커버리지에 포함된 다수의 그리드들 중 적어도 하나의 후보 지점을 설정할 수 있다. 상기 전자 장치는 상기 송신단 정보를 이용하여 상기 설정된 적어도 하나의 후보 지점을 중심으로 상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출할 수 있다. 상기 전자 장치는 상기 산출된 위치 추정값 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정할 수 있다. 상기 위치 추정값을 산출하는 것은 도 6 내지 9b에서 상술한 바와 같이, 상기 [수학식 3] 내지 [수학식 6]를 이용하여 산출할 수 있다. 따라서, 이에 대한 상세한 설명은 상술한 것으로 대체하기로 한다.
한편, 한 실시예에 따르면, 상기 전자 장치는 상기 적어도 하나의 송신단에 대응하는 적어도 하나의 전송점에 대한 개수를 알 수 없는 경우에도, 상기 적어도 하나의 송신단에 대응하는 상기 적어도 하나의 전송점에 대한 개수 및 위치를 추정할 수 있다. 예를 들어, 상기 전자 장치는 상기 적어도 하나의 전송점의 개수에 대해 미리 설정하거나 상기 산출된 위치 추정값에 대해 미리 설정함으로써 상기 적어도 하나의 전송점의 개수 및 위치를 추정할 수 있다. 도 11 및 도 12를 참조하여, 상기 전자 장치가 상기 적어도 하나의 송신단에 대응하는 적어도 하나의 전송점에 대한 개수를 알 수 없는 경우, 상기 적어도 하나의 전송점에 대한 개수 및 위치를 추정하는 방법을 후술하기로 한단.
도 11은 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법을 나타내는 동작 흐름도이다. 도 11은 도 10의 동작 1030의 상기 적어도 하나의 송신단의 위치를 추정에 대한 상세 흐름도로서, 상기 방법은 동작 1110 내지 1150을 포함할 수 있다. 상기 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법은, 전자 장치(예: 서버(106)) 또는 상기 전자 장치의 프로세서(예: 프로세서(120)또는 프로세서(430)) 중 어느 하나에 의해 수행될 수 있다.
동작 1110에서, 예컨대, 상기 전자 장치는 적어도 하나의 송신단에 대응하는 적어도 하나의 전송점의 개수 및 위치를 추정하기 위해 상기 적어도 하나의 전송점 개수에 대한 임계값을 미리 설정할 수 있다.
동작 1120에서, 예컨대, 상기 전자 장치는 상기 [수학식 1] 내지 [수학식 4]를 이용하여 상기 전송점이 k개인 경우의 위치 추정값을 산출할 수 있다. 상기 전송점의 개수 및 상기 개수에 대응되어 산출된 위치 추정값은 상기 전자 장치의 메모리에 일시적으로 저장될 수 있다.
동작 1130에서, 예컨대, 상기 전자 장치는 상기 적어도 하나의 전송점의 개수(k)가 상기 미리 설정된 임계값과 동일한지 여부를 판단할 수 있다. 상기 동작 1130에서, 상기 전자 장치는 상기 전송점의 개수(k)가 임계값과 동일한 경우 동작 1140을 수행하고, 동일하지 않을 경우 동작 1150을 수행할 수 있다.
동작 1140에서, 예컨대, 상기 전자 장치는 상기 산출된 위치 추정값 중 최대값을 갖는 위치 추정값을 상기 적어도 하나의 전송점의 개수 및 위치로 결정할 수 있다. 예를 들어, 상기 전자 장치는 상기 임계값을 3으로 설정한 경우, 상기 전자 장치는 상기 [수학식 3]을 이용하여 산출된 상기 전송점의 개수(k)가 1개인 경우의 제1 위치 추정값과, 상기 [수학식 4] 및 [수학식 5]을 이용하여 산출된 상기 전송점의 개수(k)가 2개인 경우의 제2 위치 추정값과, 상기 [수학식4] 및 [수학식6]을 이용하여 산출된 상기 전송점의 개수(k)가 3개인 경우의 제3 위치 추정값 중 최대값을 갖는 위치 추정값을 상기 적어도 하나의 전송점에 대한 개수 및 위치로 결정할 수 있다. 예를 들어, 상기 산출된 제1 내지 제3 위치 추정값 중 제3 위치 추정값이 가장 클 경우, 상기 적어도 하나의 전송점의 개수의 3개 이며, 상기 위치 추정값에 대응되는 3개의 후보 지점의 좌표가 적어도 하나의 전송점의 위치로 결정될 수 있다.
동작 1150에서, 예컨대, 상기 전자 장치는 상기 적어도 하나의 전송점의 개수(k)를 1씩 증가시킨 후, 상기 증가된 개수에 대응하는 위치 추정값을 다시 산출하도록 동작 1120을 반복 수행할 수 있다.
도 12는 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법을 나타내는 동작 흐름도이다. 도 11는 도 10의 동작 1030의 상기 적어도 하나의 송신단의 위치를 추정에 대한 상세 흐름도로서, 상기 방법은 동작 1210 내지 1250을 포함할 수 있다. 상기 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법은, 전자 장치(예: 서버(106)) 또는 상기 전자 장치의 프로세서(예: 프로세서(120), 또는 프로세서(430)) 중 어느 하나에 의해 수행될 수 있다.
동작 1210에서, 예컨대, 상기 전자 장치는 적어도 하나의 송신단에 대응하는 적어도 하나의 전송점의 개수 및 위치를 추정하기 위해 상기 적어도 하나의 전송점의 위치 추정값에 대한 임계값을 미리 설정할 수 있다.
동작 1220에서, 예컨대, 상기 전자 장치는 상기 [수학식 3] 내지 [수학식 6]를 이용하여 상기 전송점이 k개인 경우의 위치 추정값을 산출할 수 있다. 상기 전송점의 개수 및 상기 개수에 대응되어 산출된 위치 추정값은 상기 전자 장치의 메모리에 일시적으로 저장될 수 있다.
동작 1230에서, 예컨대, 상기 전자 장치는 상기 산출된 위치 추정값이 상기 미리 설정된 임계값 이상인지 여부를 판단할 수 있다. 상기 동작 1230에서, 상기 전자 장치는 상기 산출된 위치 추정값이 상기 임계값 이상인 경우 동작 1240을 수행하고, 상기 임계값 미만인 경우 동작 1250을 수행할 수 있다.
동작 1240에서, 예컨대, 상기 전자 장치는 상기 산출된 위치 추정값에 대응되는 전송점의 개수 및 위치를 상기 적어도 하나의 전송점의 개수 및 위치로 결정할 수 있다. 예를 들어, 상기 전자 장치는 상기 임계값을 0.8으로 설정한 경우, 상기 전자 장치는 상기 [수학식 3]을 이용하여 산출된 상기 전송점의 개수(k)가 1개인 경우의 제1 위치 추정값이 0.5이고, 상기 [수학식 4] 및 [수학식 5]을 이용하여 산출된 상기 전송점의 개수(k)가 2개인 경우의 제2 위치 추정값이 0.6이고, 상기 [수학식 4] 및 [수학식 6]을 이용하여 산출된 상기 전송점의 개수(k)가 3개인 경우의 제3 위치 추정값이 0.9일 경우로 가정할 수 있다. 이 경우, 상기 전자 장치는 상기 산출된 위치 추정값이 상기 임계값(예: 0.8) 이상인 상기 제3 위치 추정값에 대응되는 전송점 개수 및 위치를 상기 적어도 하나의 전송점에 대한 개수 및 위치로 결정할 수 있다.
동작 1150에서, 예컨대, 상기 전자 장치는 상기 적어도 하나의 전송점의 개수(k)를 1씩 증가시킨 후, 상기 증가된 개수에 대응하는 위치 추정값을 다시 산출하도록 동작 1420을 반복 수행할 수 있다.
다시 도 4를 참조하면, 상술한 바와 같이 프로세서(430)는 적어도 하나의 외부 전자 장치로부터 수집된 송신단 정보 및 위치 정보에 기반하여 각각 송신단에 대한 커버리지 맵을 생성하고, 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단에 대한 적어도 하나의 전송점의 개수 및 위치를 추정할 수 있다. 상기 추정된 적어도 하나의 전송점에 대한 개수 및 위치는 적어도 하나의 외부 전자 장치에 제공되어 상기 외부 전자 장치의 위치를 추정하는 기준 위치로서 사용될 수 있다.
한 실시예에 따르면, 프로세서(430)는 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단에 대한 적어도 하나의 전송점의 개수 및 위치를 추정한 후, 상기 추정된 적어도 하나의 전송점에 대응하는 커버리지에 대한 유효성 여부를 판단할 수 있다. 상기 프로세서(430)는 상기 추정된 적어도 하나의 전송점에 대응하는 커버리지가 유효하지 않은 경우 해당 전송점이 소멸된 것으로 판단할 수 있다. 이로써, 전자 장치(401)는 적어도 하나의 송신단에 대응하여 생성된 각각의 커버리지 정보를 포함한 커버리지 맵을 효율적으로 관리할 수 있다.
한 실시예에 따르면, 프로세서(430)는 상기 추정된 적어도 하나의 전송점에 대응하는 커버리지가 유효한지 여부를 판단하기 위해 상기 커버리지 내 적어도 하나의 액티브 그리드들 중 적어도 하나의 도미넌트 그리드(dominant grid)를 판단할 수 있다. 상기 도미넌트 그리드는 도 13a 및 13b를 참조하여 설명하기로 한다.
도 13a는 다양한 실시예에 따른 전자 장치에서 하나의 특정 송신단에 대응하는 커버리지의 액티브 그리드를 나타내는 예시도이고, 도 13b는 다양한 실시예에 따른 전자 장치에서 하나의 특정 송신단에 대응하는 커버리지의 도미넌트 그리드를 나타내는 예시도이다.
도 13a를 참조하면, 하나의 특정 송신단(예: cell A)는 복수의 지점에 위치하는 복수의 외부 전자 장치(402)로부터 송신단 정보를 획득할 수 있으며, 상기 송신단 정보가 획득된 지점에 대응하는 그리드가 상기 송신단(cell A)에 대한 액티브 그리드가 될 수 있으며, 이는 곧 상기 송신단의 커버리지가 될 수 있다. 예를 들어, 상기 송신단(cell A)에 대응하는 커버리지(cell A)는 복수의 액티브 그리드들을 포함할 수 있다.
도 13b를 참조하면, 프로세서(430)는 도 13a에 도시된 바와 같이, 상기 송신단(cell A)에 대한 복수의 액티브 그리드들 중에서 상기 송신단(cell A) 이외에도 적어도 하나의 다른 송신단에 의한 액티브 그리드일 수 있다. 이와 같이, 상기 복수의 액티브 그리드들 중 적어도 하나의 송신단에 의해 보다 빈번하게 측정되는 액티브 그리드를 도미넌트 그리드(dominant grid)로 정의할 수 있다. 예를 들어, 어느 하나의 액티브 그리드는 적어도 하나의 외부 전자 장치로부터 획득된 송신단 정보 및 위치 정보가 수집될 때마다 도미넌트 밸류(dominant value)를 미리 설정된 일정 값(Δ)만큼 증가시킬 수 있으며, 그 합은 1이 되도록 정규화할 수 있다. 예를 들어, 커버리지 정보(즉, 송신단 정보)가 수집되면 해당 커버리지에 대응하는 도미넌트 밸류를 αj라 하면, 갱신된 도미넌트 밸류는 하기의 [수학식 7]로 나타낼 수 있다.
Figure 112016016910514-pat00007
여기서, Δ는 해당 커버리지가 수집될 때마다 증가되는 일정한 값으로서, 이 값은 미리 설정될 수 있다.
프로세서(430)는 어느 하나의 송신단(예: cell A)의 도미넌트 밸류가 해당 액티브 그리드 내에서 차지하는 점유율(또는 비중)을 나타내기 위해 상기 해당 액티브 그리드에 대응하는 복수의 송신단에 의한 도미넌트 밸류의 합이 1이 되도록 정규화하며, 이를 수식으로 나타내면 하기의 [수학식 8]으로 표현할 수 있다.
Figure 112016016910514-pat00008
여기서, i는 복수의 그리드들 중 각 셀의 위치 인덱스이며, 모든 그리드에 대해 위 과정을 수행할 수 있다.
프로세서(430)는 정규화 이후, 해당 액티브 그리드에 대응하는 어느 한 송신단(예: cell A)의 도미넌트 밸류가 임계상 이상일 경우 해당 액티브 그리드를 상기 해당 송신단(cell A)의 새로운 도미넌트 그리드로 등록할 수 있다. 반대로, 프로세서(430)는 상기 해당 송신단(cell A)의 상기 등록된 도미넌트 그리드의 도미넌트 밸류가 임계값 이하일 경우 상기 해당 도미넌트 그리드의 등록을 해제할 수 있다. 상기 해당 송신단의 도미넌트 그리드로 등록되면, 프로세서(450)는 적어도 하나의 외부 전자 장치로부터 각각의 도미넌트 그리드에 대응하는 송신단 정보 및 위치 정보가 수집될 때마다 상기 해당 송신단의 상기 해당 도미넌트 그리드의 도미넌트 밸류를 갱신할 수 있다.
이와 같이, 프로세서(430)는 소정의 커버리지(cell A)에 대한 송신단 정보가 수집될 때마다 해당 도미넌트 그리드의 도미넌트 밸류를 산출하여 도미넌트 그리드에 대한 등록 및 해제를 수행할 수 있다. 프로세서(430)는 어느 한 송신단(예: Cell A)의 커버리지 내 처음 등록된 도미넌트 그리드의 수와 갱신 후의 도미넌트 그리드의 수의 비율을 산출하여, 산출된 비율이 임계값 이하이면 해당 커버리지(cell A)는 소멸된 것으로 판단할 수 있다. 프로세서(430)는 상기 소멸된 커버리지로 판단되면, 해당 커버리지를 상기 셀 데이터베이스(412) 또는 그리드 데이터베이스(414)에서 삭제할 수 있다. 각 도미넌트 그리드에 대응하는 도미넌트 밸류는 도 14a 내지 14e를 참조하여 설명하기로 한다.
도 14a 내지 도14e는 다양한 실시예에 따른 도미넌트 밸류를 갖는 도미넌트 그리드의 예시도이다.
도 14a를 참조하면, 프로세서(430)는 송신단(예: cell A)의 커버리지 내 복수의 액티브 그리드들 중 5개의 도미넌트 그리드를 도시한다. 예를 들어, 5개의 도미넌트 그리드의 좌표는 각각 (3.4, 11.7), (3.5, 11.7), (3.4, 11.8), (3.5, 11.8) 및 (3.6, 11.8)일 수 있다. 상기 도미넌트 그리드의 숫자는 상기 송신단(cell A)의 해당 도미넌트 그리드의 도미넌트 밸류를 나타낸다.
도 14b를 참조하면, 송신단(cell B)의 커버리지에 대한 정보 수집 이후 상기 송신단(cell A)의 커버리지에 대한 도미넌트 밸류의 변화를 나타낸다. 예를 들어, 상기 송신단(cell A)의 커버리지에 대한 도미넌트 그리드인 좌표(3.5, 11.7), 좌표(3.4, 11.8), 및 좌표(3.5, 11.8)가 각각 1.0에서 0.91로 변화되었다. 여기서, 상기 송신단(cell A)의 커버리지에 대한 정보 수집이 이루어질 때마다 증가되는 일정 값(Δ)은 0.1인 것으로 가정하기로 한다. 상기 일정 값(Δ)은 프로세서(430)에 의해 미리 설정될 수 있다. 상기 해당 도미넌트 그리드에 대해 갱신된 도미넌트 밸류는 하기의 [수학식 9]을 이용하여 산출할 수 있다.
Figure 112016016910514-pat00009
여기서, αB는 송신단 B의 커버리지에 대한 도미넌트 밸류이고, αA는 송신단 A의 커버리지에 대한 도미넌트 밸류이다.
상기 [수학식 9]를 참조하면, 초기에는 상기 [수학식 9]의 첫 번째 식과 같이, 송신단 B의 커버리지에 대한 도미넌트 밸류를 '0'으로 설정될 수 있다. 이후 해당 송신단(cell B)의 커버리지에 대한 정보 수집이 수행되면, 상기 [수학식 9]의 두 번째 식과 같이 상기 일정 값(Δ)으로 설정된 0.1을 더하여 상기 αB를 갱신할 수 있다. 이러한 과정은 송신단(예: cell A)의 커버리지에 대해서도 동일하게 수행될 수 있다. 이와 같이, 상기 복수의 송신단(예: cell A, cell B)의 커버리지 정보가 수집될 때마다 상기 복수의 송신단(예: cell A, cell B)에 대한 어느 하나의 송신단(예: cell B)에 대해 갱신된 도미넌트 밸류 αB는 상기 [수학식 9]의 세 번째 식을 이용하여 산출될 수 있다.
도 14c를 참조하면, 상기 송신단(cell B)의 커버리지에 대한 액티브 그리드및 도미넌트 밸류를 나타낸다. 마찬가지로, 상기 송신단(cell B)의 커버리지에서 상기 송신단(ce11 A)의 액티브 그리드와 동일한 좌표의 액티브 그리드를 포함할 수 있다. 예를 들어, 상기 송신단(ce11 A)의 액티브 그리드와 동일한 좌표의 액티브 그리드는 좌표(3.4, 11.8), 좌표(3.5, 11.8) 및 좌표 (3.5, 11.7)을 포함할 수 있다.
도 14d를 참조하면, 도 14c에 도시된 바와 같이 상기 송신단(cell B) 의 커버리지에 대한 정보 수집 이후 상기 송신단(cell A)의 커버리지의 도미넌트 밸류를 나타낸다. 상기 송신단(cell B) 의 커버리지에 대한 정보 수집 이후의 상기 송신단(cell A)의 커버리지 내 도미넌트 그리드는 도 14a에 서 도미넌트 그리드로 등록된 5개의 도미넌트 그리드가 상기 송신단(cell B)에 대한 커버리지 정보 수집 이후, 도 14d에 도시된 바와 같이 2개로 줄어든 것을 알 수 있다.
한 실시예에 따르면, 프로세서(430)는 상기 등록된 도미넌트 그리드의 개수와 갱신된 도미넌트 그리드의 개수의 비율을 나타내는 도미넌트 그리드 비율이 미리 설정된 임계값 이하인 경우 해당 송신단은 소멸된 것으로 판단할 수 있다. 예를 들어, 상기 송신단(cell A)에 대해 등록된 도미넌트 그리드의 개수가 도 14b에 도시된 바와 같이 5개이고, 상기 송신단(Cell B) 의 커버리지에 대한 정보 수집 이후의 상기 송신단(cell A)의 커버리지의 정보 수집 이후 갱신된 상기 송신단(cell A) 의 커버리지 내 도미넌트 그리드의 수가 도 14d에 도시된 바와 같이 2개로 줄어든 경우, 프로세서(430)는 상기 도미넌트 비율이 미리 설정된 임계값(예: 0.5) 이하이므로, 상기 송신단(cell A)의 커버리지가 소멸된 것으로 판단할 수 있다.
도 14e를 참조하면, 도 14c에서의 상기 송신단(cell B)에 대해 상기 송신단(cell B)의 커버리지에 대한 정보 수집 이후 상기 송신단(cell B)의 커버리지 내 갱신된 액티브 그리드, 도미넌트 그리드 및 도미넌트 밸류를 나타낸다. 예를 들어, 프로세서(430)는 상기 송신단(cell B)의 커버리지에 대한 정보 수집이 갱신되면, 도 14c의 3개의 좌표(3.4, 11.8), 좌표(3.5, 11.8) 및 좌표 (3.5, 11.7)의 액티브 그리드들의 도미넌트 밸류 값이 상승되어 상기 해당 좌표의 액티브 그리드들이 도미넌트 그리드들로 등록될 수 있다.
한 실시예에 따르면, 상기 프로세서(430)가 적어도 하나의 전송점에 대한 유효성을 판단하여 해당 전송점의 소멸 여부를 판단할 수 있다. 상기 적어도 하나의 전송점에 대한 유효성을 판단하여 해당 전송점의 소멸 여부를 판단하는 방법은 15를 참조하여 더욱 상세히 후술하기로 한다.
도 15는 다양한 실시예에 따른 전자 장치에서 적어도 하나의 송신단에 대한 소멸 여부 판단 방법을 나타내는 동작 흐름도이다. 상기 방법은 동작 1510 내지 1540을 포함할 수 있다. 상기 전자 장치에서 적어도 하나의 송신단에 대한 위치 추정 방법은, 전자 장치(예: 서버(106)) 또는 상기 전자 장치의 프로세서(예: 프로세서(120), 또는 프로세서(430)) 중 어느 하나에 의해 수행될 수 있다.
동작 1510에서, 예컨대, 상기 전자 장치는, 어느 하나의 특정 송신단(cell A)에 대응하는 커버리지 내 적어도 하나의 액티브 그리드 중 적어도 하나의 도미넌트 그리드(dominant grid)를 판단하여 등록할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 특정 송신단(cell A)에 대응하는 커버리지 내 적어도 하나의 액티브 그리드 중 복수의 송신단에 의해 점유된 액티브 그리드를 상기 송신단(cell A)에 대응하는 커버리지 내 도미넌트 그리드로 판단할 수 있다.
한 실시예에 따르면, 상기 적어도 하나의 송신단으로부터의 송신단 정보가 수신 시 상기 송신단(cell)의 커버리지 내 상기 판단된 액티브 그리드에 대응하는 도미넌트 밸류를 일정 비율로 증가시킬 수 있다. 한 실시예에 따르면, 상기 전자 장치는 상기 증가된 도미넌트 밸류가 임계값 이상일 경우 상기 해당 액티브 그리드를 상기 상기 송신단(cell A)의 커버리지 내 도미넌트 그리드로 등록할 수 있다.
동작 1520에서, 예컨대, 상기 전자 장치는, 상기 적어도 하나의 송신단으로부터의 송신단 정보 수신 여부에 따라 상기 송신단(cell)의 커버리지 내 상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 송신단(cell A)의 커버리지 내 상기 판단된 적어도 하나의 도미넌트 그리드에 대응하는 도미넌트 밸류의 합이 1이 되도록 정규화할 수 있다. 예를 들어, 상기 정규화는 상기 [수학식 7] 및 [수학식 8]을 이용하여 정규화할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 적어도 하나의 송신단으로부터 상기 적어도 하나의 도미넌트 그리드에 대응되는 송신단 정보가 수신되면 해당 도미넌트 그리드의 도미넌트 밸류를 갱신할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 갱신된 도미넌트 밸류가 임계값 이하일 경우 상기 도미넌트 그리드를 해제할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 송신단(cell A)의 커버리지 내 상기 해제된 도미넌트 그리드에 기반하여 상기 등록된 도미넌트 그리드의 수를 갱신할 수 있다.
동작 1530에서, 예컨대, 상기 전자 장치는 상기 송신단(cell A)의 커버리지 내 상기 등록된 도미넌트 그리드 수에 대한 상기 갱신된 도미넌트 그리드 수의 도미넌트 비율을 산출할 수 있다.
동작 1540에서, 예컨대, 상기 전자 장치는 상기 산출된 도미넌트 비율에 근거하여 상기 송신단(cell A)에 대한 소멸 여부를 판단할 수 있다.
한 실시예에 따르면, 상기 전자 장치는 상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 도미넌트 비율이 임계값 이하이면 상기 해당 송신단(cell A)에 대응하는 커버리지가 소멸한 것으로 판단할 수 있다.
다양한 실시예에 따르면, 전자 장치에서의 위치 추정 방법은, 적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 상기 적어도 하나의 외부 전자 장치로부터 수집하는 동작; 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하는 동작; 및 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 커버리지 맵을 생성하는 동작은, 상기 위치 정보가 일정한 크기 및 형태로 분할된 다수의 그리드들에 매핑되도록 양자화하는 동작; 상기 양자화된 다수의 그리드들 중에서 상기 위치 정보에 대응하는 상기 송신단 정보에 기반하여 적어도 하나의 액티브 그리드를 판단하는 동작; 및 상기 판단된 적어도 하나의 액티브 그리드를 포함하도록 상기 적어도 하나의 송신단의 커버리지를 설정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 송신단의 위치를 추정하는 동작은, 상기 커버리지에 포함된 다수의 그리드들 중 적어도 하나의 후보 지점을 설정하는 동작; 상기 송신단 정보를 이용하여 상기 설정된 적어도 하나의 후보 지점을 중심으로 상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하는 동작; 및 상기 산출된 위치 추정값 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하는 동작은, 상기 적어도 하나의 후보 지점과 상기 각각의 그리드 간 거리 순위를 산출하는 동작; 상기 송신단 정보를 이용하여 상기 각각의 그리드에 대응되는 TA(timing advance) 순위를 산출하는 동작; 및 상기 각각의 그리드에 대해 상기 산출된 거리 순위와 TA 순위 간 상관 계수를 산출하여 상기 위치 추정값으로 설정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하는 동작은, 상기 적어도 하나의 후보 지점과 상기 각각의 그리드 간 거리 순위를 산출하는 동작; 상기 송신단 정보를 이용하여 상기 각각의 그리드에 대응되는 TA(timing advance) 순위를 산출하는 동작; 및 상기 각각의 그리드에 대해 상기 산출된 거리 순위와 TA 순위 간 상관 계수를 상기 위치 추정값으로 산출하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하는 동작은, 상기 적어도 하나의 후보 지점과 상기 각각의 그리드 간 거리 순위를 산출하는 동작; 상기 송신단 정보를 이용하여 상기 각각의 그리드에 대응되는 RSSI(received signal strength indicator) 순위를 산출하는 동작; 및 상기 각각의 그리드에 대해 상기 산출된 거리 순위와 RSSI 순위 간 상관 계수를 상기 위치 추정값으로 산출하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 전자 장치에서의 위치 추정 방법은 상기 후보 지점이 n개일 경우, n개의 후보 지점에 대응하는 n개의 클러스터에 대한 각각의 위치 추정값을 산출하여 상기 n개의 후보 지점의 각 조합에 따른 각각의 정합도를 산출하는 동작; 및 상기 산출된 정합도 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 전자 장치에서의 위치 추정 방법은 상기 적어도 하나의 후보 지점의 조합에 따른 정합도에 대한 임계값을 설정하는 동작; 상기 적어도 하나의 후보 지점의 개수에 기반하여 상기 적어도 하나의 후보 지점의 조합 따른 정합도를 산출하는 동작; 및 상기 산출된 정합도가 상기 임계값 이상이면 상기 산출된 정합도에 대응되는 상기 적어도 하나의 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 전자 장치에서의 위치 추정 방법은 상기 판단된 적어도 하나의 액티브 그리드 중 적어도 하나의 도미넌트(dominant) 그리드를 판단하여 등록하는 동작; 상기 적어도 하나의 송신단으로부터의 송신단 정보 수신 여부에 따라 상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신하는 동작; 및 상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율에 근거하여 상기 적어도 하나의 송신단에 대한 소멸 여부를 판단하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 도미넌트(dominant) 그리드를 등록하는 동작은, 상기 판단된 적어도 하나의 액티브 그리드 중 다수의 송신단에 의해 점유된 액티브 그리드를 도미넌트 그리드로 판단하는 동작; 상기 적어도 하나의 송신단으로부터의 송신단 정보가 수신 시 상기 판단된 도미넌트 그리드에 대응하는 도미넌트 밸류를 일정 비율로 증가시키는 동작; 및 상기 증가된 도미넌트 밸류가 임계값 이상일 경우 상기 해당 액티브 그리드를 상기 도미넌트 그리드로 등록하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신하는 동작은, 상기 판단된 적어도 하나의 도미넌트 그리드에 대응하는 도미넌트 밸류의 합이 1이 되도록 정규화하는 동작; 상기 적어도 하나의 송신단으로부터 상기 적어도 하나의 도미넌트 그리드에 대응되는 송신단 정보가 수신되면 해당 도미넌트 그리드의 도미넌트 밸류를 갱신하는 동작; 상기 갱신된 도미넌트 밸류가 임계값 이하일 경우 상기 도미넌트 그리드를 해제하는 동작; 및 상기 해제된 도미넌트 그리드에 기반하여 상기 등록된 도미넌트 그리드의 수를 갱신하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 송신단에 대한 소멸 여부를 판단하는 동작은, 상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율이 임계값 이하이면 상기 해당 송신단에 대응하는 커버리지가 소멸한 것으로 판단하는 동작을 포함할 수 있다.
문서에서 사용된 용어 "모듈"은, 예를 들면, 하드웨어, 소프트웨어 또는 펌웨어(firmware) 중 하나 또는 둘 이상의 조합을 포함하는 단위(unit)를 의미할 수 있다. "모듈"은, 예를 들면, 유닛(unit), 로직(logic), 논리 블록(logical block), 부품(component), 또는 회로(circuit) 등의 용어와 바꾸어 사용(interchangeably use)될 수 있다. "모듈"은, 일체로 구성된 부품의 최소 단위 또는 그 일부가 될 수 있다. "모듈"은 하나 또는 그 이상의 기능을 수행하는 최소 단위 또는 그 일부가 될 수도 있다. "모듈"은 기계적으로 또는 전자적으로 구현될 수 있다. 예를 들면,"모듈"은, 알려졌거나 앞으로 개발될, 어떤 동작들을 수행하는 ASIC(application-specific integrated circuit) 칩, FPGAs(field-programmable gate arrays) 또는 프로그램 가능 논리 장치(programmable-logic device) 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따른 장치(예: 모듈들 또는 그 기능들) 또는 방법(예: 동작들)의 적어도 일부는, 예컨대, 프로그램 회로의 형태로 컴퓨터로 읽을 수 있는 저장매체(computer-readable storage media)에 저장된 명령어로 구현될 수 있다. 상기 명령어가 프로세서(예: 프로세서(120))에 의해 실행될 경우, 상기 하나 이상의 프로세서가 상기 명령어에 해당하는 기능을 수행할 수 있다. 컴퓨터로 읽을 수 있는 저장매체는, 예를 들면, 메모리(130)가 될 수 있다.
컴퓨터로 판독 가능한 기록 매체는, 하드디스크, 플로피디스크, 마그네틱 매체(magnetic media)(예: 자기테이프), 광기록 매체(optical media)(예: CD-ROM(compact disc read only memory), DVD(digital versatile disc), 자기-광 매체(magneto-optical media)(예: 플롭티컬 디스크(floptical disk)), 하드웨어 장치(예: ROM(read only memory), RAM(random access memory), 또는 플래시 메모리 등) 등을 포함할 수 있다. 또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 상술한 하드웨어 장치는 다양한 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지다.
다양한 실시예에 따른 회로 또는 프로그램 회로는 전술한 구성요소들 중 적어도 하나 이상을 포함하거나, 일부가 생략되거나, 또는 추가적인 다른 구성요소를 더 포함할 수 있다. 다양한 실시예에 따른 회로, 프로그램 회로 또는 다른 구성요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱(heuristic)한 방법으로 실행될 수 있다. 또한, 일부 동작은 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.
다양한 실시예에 따르면, 명령들을 저장하고 있는 저장 매체에 있어서, 상기 명령들은 적어도 하나의 프로세서에 의하여 실행될 때에 상기 적어도 하나의 프로세서로 하여금 적어도 하나의 동작을 수행하도록 설정된 것으로서, 상기 적어도 하나의 동작은, 적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 상기 적어도 하나의 외부 전자 장치로부터 수집하는 동작; 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하는 동작; 및 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하는 동작을 을 포함할 수 있다.
본 문서에 개시된 실시예는 개시된, 기술 내용의 설명 및 이해를 위해 제시된 것이며, 본 문서에서 기재된 기술의 범위를 한정하는 것은 아니다. 따라서, 본 문서의 범위는, 본 문서의 기술적 사상에 근거한 모든 변경 또는 다양한 다른 실시예를 포함하는 것으로 해석되어야 한다.
101: 전자 장치 110: 버스
120: 프로세서 130: 메모리
150: 입출력 인터페이스 160: 디스플레이
170: 통신 인터페이스

Claims (25)

  1. 전자 장치에 있어서,
    셀에 대응하는 복수의 그리드들에 대응하는 그리드 정보를 저장하기 위한 메모리; 및
    프로세서를 포함하고,
    상기 프로세서는,
    외부 전자 장치의 상기 셀에 관련된 위치 정보를 획득하고,
    상기 위치 정보에 적어도 기반하여 상기 복수의 그리드들 중 상기 전자 장치의 위치 정보에 대응하는 적어도 하나의 액티브 그리드(active grid)를 계산하고,
    상기 계산에 기반하여, 상기 적어도 하나의 액티브 그리드에 대응하는 도미넌트 밸류(dominant value)를 획득하고,
    상기 도미넌트 밸류가 지정된 조건을 만족하는 경우, 상기 적어도 하나의 액티브 그리드를 적어도 하나의 도미넌트 그리드(dominant grid)로 지정하고,
    상기 적어도 하나의 도미넌트 그리드의 개수가 지정된 조건을 만족할 경우, 상기 셀의 정보를 갱신하도록 설정된 전자 장치.
  2. 제 1 항에 있어서, 상기 프로세서는,
    상기 적어도 하나의 도미넌트 그리드의 개수가 지정된 조건 보다 적을 경우, 상기 셀이 소멸되었다고 판단하도록 설정된 전자 장치.
  3. 제 1 항에 있어서, 상기 프로세서는,
    상기 도미넌트 밸류가 지정된 조건 보다 적을 경우, 상기 적어도 하나의 도미넌트 그리드에서 상기 적어도 하나의 액티브 그리드로 변경하도록 설정된 전자 장치.
  4. 전자 장치에 있어서,
    통신 모듈; 및
    상기 통신 모듈을 통해 적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 수집하고, 상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하고, 상기 커버리지 맵은 미리 결정된 크기 및 형태로 분할된 복수의 그리드들을 포함하고, 상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하고, 상기 생성된 커버리지 맵에서 상기 적어도 하나의 송신단에 대응하는 커버리지가 소멸되었는지 여부를 상기 복수의 그리드들 중 상기 커버리지에 대응하는 적어도 하나의 도미넌트(dominant) 그리드의 수의 변화에 기반하여 판단하도록 설정된 프로세서를 포함하는 전자 장치.
  5. 제4항에 있어서,
    상기 프로세서는,
    상기 위치 정보가 상기 복수의 그리드들에 매핑되도록 양자화하고,
    상기 양자화된 복수의 그리드들 중에서 상기 위치 정보에 대응하는 상기 송신단 정보에 기반하여 적어도 하나의 액티브 그리드를 판단하고,
    상기 판단된 적어도 하나의 액티브 그리드를 포함하도록 상기 적어도 하나의 송신단에 대응하는 상기 커버리지를 설정하도록 설정된 전자 장치.
  6. ◈청구항 6은(는) 설정등록료 납부시 포기되었습니다.◈
    제4항에 있어서,
    상기 프로세서는,
    상기 커버리지에 포함된 적어도 하나의 그리드 중 적어도 하나의 후보 지점을 설정하고,
    상기 송신단 정보를 이용하여 상기 설정된 적어도 하나의 후보 지점을 중심으로 상기 커버리지에 포함된 각각의 상기 적어도 하나의 그리드에 대한 위치 추정값을 산출하고,
    상기 산출된 위치 추정값 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하도록 설정된 전자 장치.
  7. ◈청구항 7은(는) 설정등록료 납부시 포기되었습니다.◈
    제6항에 있어서,
    상기 프로세서는,
    상기 적어도 하나의 후보 지점과 각각의 상기 적어도 하나의 그리드 간 거리 순위를 산출하고,
    상기 송신단 정보를 이용하여 각각의 상기 적어도 하나의 그리드에 대응되는 TA(timing advance) 순위를 산출하고,
    각각의 상기 적어도 하나의 그리드에 대해 상기 산출된 거리 순위와 TA 순위 간 상관 계수를 산출하여 상기 위치 추정값으로 설정하도록 설정된 전자 장치.
  8. ◈청구항 8은(는) 설정등록료 납부시 포기되었습니다.◈
    제6항에 있어서,
    상기 프로세서는,
    상기 적어도 하나의 후보 지점과 각각의 상기 적어도 하나의 그리드 간 거리 순위를 산출하고,
    상기 송신단 정보를 이용하여 각각의 상기 적어도 하나의 그리드에 대응되는 RSSI(received signal strength indicator) 순위를 산출하고,
    각각의 상기 적어도 하나의 그리드에 대해 상기 산출된 거리 순위와 RSSI 순위 간 상관 계수를 상기 위치 추정값으로 산출하도록 설정된 전자 장치.
  9. ◈청구항 9은(는) 설정등록료 납부시 포기되었습니다.◈
    제6항에 있어서,
    상기 프로세서는,
    상기 후보 지점이 n개일 경우, n개의 후보 지점에 대응하는 n개의 클러스터에 대한 각각의 위치 추정값을 산출하여 상기 n개의 후보 지점의 각 조합에 따른 각각의 정합도를 산출하고,
    상기 산출된 정합도 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하도록 설정된 전자 장치.
  10. ◈청구항 10은(는) 설정등록료 납부시 포기되었습니다.◈
    제6항에 있어서,
    상기 프로세서는,
    상기 적어도 하나의 후보 지점의 조합에 따른 정합도에 대한 임계값을 설정하고,
    상기 적어도 하나의 후보 지점의 개수에 기반하여 상기 적어도 하나의 후보 지점의 조합에 따른 정합도를 산출하고,
    상기 산출된 정합도가 상기 임계값 이상이면 상기 산출된 정합도에 대응되는 상기 적어도 하나의 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하도록 설정된 전자 장치.
  11. ◈청구항 11은(는) 설정등록료 납부시 포기되었습니다.◈
    제5항에 있어서,
    상기 프로세서는,
    상기 판단된 적어도 하나의 액티브 그리드 중 적어도 하나의 도미넌트 그리드를 판단하여 등록하고,
    상기 적어도 하나의 송신단으로부터의 송신단 정보 수신 여부에 따라 상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신하고,
    상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율에 근거하여 상기 적어도 하나의 송신단에 대한 소멸 여부를 판단하도록 설정된 전자 장치.
  12. ◈청구항 12은(는) 설정등록료 납부시 포기되었습니다.◈
    제11항에 있어서,
    상기 프로세서는,
    상기 판단된 적어도 하나의 액티브 그리드 중 복수의 송신단들에 의해 점유된 액티브 그리드를 도미넌트 그리드로 판단하고,
    상기 적어도 하나의 송신단으로부터의 송신단 정보가 수신 시 상기 판단된 도미넌트 그리드에 대응하는 도미넌트 밸류를 일정 비율로 증가시키고,
    상기 증가된 도미넌트 밸류가 임계값 이상일 경우 상기 해당 액티브 그리드를 상기 도미넌트 그리드로 등록하도록 설정된 전자 장치.
  13. ◈청구항 13은(는) 설정등록료 납부시 포기되었습니다.◈
    제12항 있어서,
    상기 프로세서는,
    상기 판단된 적어도 하나의 도미넌트 그리드에 대응하는 도미넌트 밸류의 합이 1이 되도록 정규화하고,
    상기 적어도 하나의 송신단으로부터 상기 적어도 하나의 도미넌트 그리드에 대응되는 송신단 정보가 수신되면 해당 도미넌트 그리드의 도미넌트 밸류를 갱신하고,
    상기 갱신된 도미넌트 밸류가 임계값 이하일 경우 상기 도미넌트 그리드를 해제하고,
    상기 해제된 도미넌트 그리드에 기반하여 상기 등록된 도미넌트 그리드의 수를 갱신하도록 설정된 전자 장치.
  14. ◈청구항 14은(는) 설정등록료 납부시 포기되었습니다.◈
    제13항에 있어서,
    상기 프로세서는,
    상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율이 임계값 이하이면 상기 해당 송신단에 대응하는 커버리지가 소멸한 것으로 판단하도록 설정된 전자 장치.
  15. 전자 장치에서의 위치 추정 방법에 있어서,
    적어도 하나의 외부 전자 장치에서 적어도 하나의 송신단으로부터 획득된 송신단 정보 및 상기 송신단 정보가 획득된 지점에 대한 위치 정보를 상기 적어도 하나의 외부 전자 장치로부터 수집하는 동작;
    상기 수집된 송신단 정보 및 상기 위치 정보에 기반하여 상기 적어도 하나의 송신단에 대응하는 커버리지 맵을 생성하는 동작과, 상기 커버리지 맵은 미리 결정된 크기 및 형태로 분할된 복수의 그리드들을 포함하고,
    상기 생성된 커버리지 맵에 기반하여 상기 적어도 하나의 송신단의 위치를 추정하는 동작과,
    상기 생성된 커버리지 맵에서 상기 적어도 하나의 송신단에 대응하는 커버리지가 소멸되었는지 여부를 상기 복수의 그리드들 중 상기 커버리지에 대응하는 적어도 하나의 도미넌트 그리드의 수의 변화에 기반하여 판단하는 동작을 포함하는 방법.
  16. 제15항에 있어서,
    상기 커버리지 맵을 생성하는 동작은,
    상기 위치 정보가 상기 복수의 그리드들에 매핑되도록 양자화하는 동작;
    상기 양자화된 복수의 그리드들 중에서 상기 위치 정보에 대응하는 상기 송신단 정보에 기반하여 적어도 하나의 액티브 그리드를 판단하는 동작; 및
    상기 판단된 적어도 하나의 액티브 그리드를 포함하도록 상기 적어도 하나의 송신단에 대응하는 상기 커버리지를 설정하는 동작을 포함하는 방법.
  17. 제15항에 있어서,
    상기 적어도 하나의 송신단의 위치를 추정하는 동작은,
    상기 커버리지에 포함된 적어도 하나의 그리드 중 적어도 하나의 후보 지점을 설정하는 동작;
    상기 송신단 정보를 이용하여 상기 설정된 적어도 하나의 후보 지점을 중심으로 상기 커버리지에 포함된 각각의 상기 적어도 하나의 그리드에 대한 위치 추정값을 산출하는 동작; 및
    상기 산출된 위치 추정값 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하는 동작을 포함하는 방법.
  18. 제17항 있어서,
    상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하는 동작은,
    상기 적어도 하나의 후보 지점과 각각의 상기 적어도 하나의 그리드 간 거리 순위를 산출하는 동작;
    상기 송신단 정보를 이용하여 각각의 상기 적어도 하나의 그리드에 대응되는 TA(timing advance) 순위를 산출하는 동작; 및
    각각의 상기 적어도 하나의 그리드에 대해 상기 산출된 거리 순위와 TA 순위 간 상관 계수를 산출하여 상기 위치 추정값으로 설정하는 동작을 포함하는 방법.
  19. 제17항에 있어서,
    상기 커버리지에 포함된 각각의 그리드에 대한 위치 추정값을 산출하는 동작은,
    상기 적어도 하나의 후보 지점과 각각의 상기 적어도 하나의 그리드 간 거리 순위를 산출하는 동작;
    상기 송신단 정보를 이용하여 각각의 상기 적어도 하나의 그리드에 대응되는 RSSI(received signal strength indicator) 순위를 산출하는 동작;
    각각의 상기 적어도 하나의 그리드에 대해 상기 산출된 거리 순위와 RSSI 순위 간 상관 계수를 상기 위치 추정값으로 산출하는 동작을 포함하는 방법.
  20. ◈청구항 20은(는) 설정등록료 납부시 포기되었습니다.◈
    제17항에 있어서,
    상기 후보 지점이 n개일 경우, n개의 후보 지점에 대응하는 n개의 클러스터에 대한 각각의 위치 추정값을 산출하여 상기 n개의 후보 지점의 각 조합에 따른 각각의 정합도를 산출하는 동작; 및
    상기 산출된 정합도 중 최대값을 갖는 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하는 동작을 더 포함하는 방법.
  21. ◈청구항 21은(는) 설정등록료 납부시 포기되었습니다.◈
    제17항에 있어서,
    상기 적어도 하나의 후보 지점의 조합에 따른 정합도에 대한 임계값을 설정하는 동작;
    상기 적어도 하나의 후보 지점의 개수에 기반하여 상기 적어도 하나의 후보 지점의 조합 따른 정합도를 산출하는 동작; 및
    상기 산출된 정합도가 상기 임계값 이상이면 상기 산출된 정합도에 대응되는 상기 적어도 하나의 후보 지점을 상기 적어도 하나의 송신단의 위치로 추정하는 동작을 더 포함하는 방법.
  22. ◈청구항 22은(는) 설정등록료 납부시 포기되었습니다.◈
    제16항에 있어서,
    상기 판단된 적어도 하나의 액티브 그리드 중 적어도 하나의 도미넌트(dominant) 그리드를 판단하여 등록하는 동작;
    상기 적어도 하나의 송신단으로부터의 송신단 정보 수신 여부에 따라 상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신하는 동작; 및
    상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율에 근거하여 상기 적어도 하나의 송신단에 대한 소멸 여부를 판단하는 동작을 더 포함하는 방법.
  23. ◈청구항 23은(는) 설정등록료 납부시 포기되었습니다.◈
    제22항에 있어서,
    상기 적어도 하나의 도미넌트(dominant) 그리드를 등록하는 동작은,
    상기 판단된 적어도 하나의 액티브 그리드 중 복수의 송신단들에 의해 점유된 액티브 그리드를 도미넌트 그리드로 판단하는 동작;
    상기 적어도 하나의 송신단으로부터의 송신단 정보가 수신 시 상기 판단된 도미넌트 그리드에 대응하는 도미넌트 밸류를 일정 비율로 증가시키는 동작; 및
    상기 증가된 도미넌트 밸류가 임계값 이상일 경우 상기 해당 액티브 그리드를 상기 도미넌트 그리드로 등록하는 동작을 포함하는 방법.
  24. ◈청구항 24은(는) 설정등록료 납부시 포기되었습니다.◈
    제23항에 있어서,
    상기 등록된 적어도 하나의 도미넌트 그리드의 수를 갱신하는 동작은,
    상기 판단된 적어도 하나의 도미넌트 그리드에 대응하는 도미넌트 밸류의 합이 1이 되도록 정규화하는 동작;
    상기 적어도 하나의 송신단으로부터 상기 적어도 하나의 도미넌트 그리드에 대응되는 송신단 정보가 수신되면 해당 도미넌트 그리드의 도미넌트 밸류를 갱신하는 동작;
    상기 갱신된 도미넌트 밸류가 임계값 이하일 경우 상기 도미넌트 그리드를 해제하는 동작; 및
    상기 해제된 도미넌트 그리드에 기반하여 상기 등록된 도미넌트 그리드의 수를 갱신하는 동작을 포함하는 방법.
  25. ◈청구항 25은(는) 설정등록료 납부시 포기되었습니다.◈
    제24항에 있어서,
    상기 적어도 하나의 송신단에 대한 소멸 여부를 판단하는 동작은,
    상기 등록된 도미넌트 그리드의 수에 대한 상기 갱신된 도미넌트 그리드의 수의 비율이 임계값 이하이면 상기 해당 송신단에 대응하는 커버리지가 소멸한 것으로 판단하는 동작을 포함하는 방법.
KR1020160020027A 2016-02-19 2016-02-19 전자 장치 및 전자 장치에서의 위치 추정 방법 KR102472551B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160020027A KR102472551B1 (ko) 2016-02-19 2016-02-19 전자 장치 및 전자 장치에서의 위치 추정 방법
US15/436,717 US10178645B2 (en) 2016-02-19 2017-02-17 Electronic device and method of estimating location by electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160020027A KR102472551B1 (ko) 2016-02-19 2016-02-19 전자 장치 및 전자 장치에서의 위치 추정 방법

Publications (2)

Publication Number Publication Date
KR20170098101A KR20170098101A (ko) 2017-08-29
KR102472551B1 true KR102472551B1 (ko) 2022-12-01

Family

ID=59630707

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160020027A KR102472551B1 (ko) 2016-02-19 2016-02-19 전자 장치 및 전자 장치에서의 위치 추정 방법

Country Status (2)

Country Link
US (1) US10178645B2 (ko)
KR (1) KR102472551B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108391075B (zh) * 2018-02-27 2020-10-30 北京酷我科技有限公司 一种视频播放Cell无间隔刷新的方法
US11902798B2 (en) 2021-05-18 2024-02-13 At&T Intellectual Property I, L.P. Real-time ML-supported radio propagation computation for RAN planning
US11533636B2 (en) * 2021-05-18 2022-12-20 At&T Intellectual Property I, L.P. RAN planning using grid-based optimization
US11818588B2 (en) 2021-05-18 2023-11-14 At&T Intellectual Property I, L.P. Method and apparatus to generate wireless network areas of interest

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070121560A1 (en) * 2005-11-07 2007-05-31 Edge Stephen W Positioning for wlans and other wireless networks
CN102480379A (zh) 2010-11-29 2012-05-30 江南大学 二进制传感器网络修正权值网格质心法目标定位策略
US20150045061A1 (en) 2013-08-07 2015-02-12 Alcatel-Lucent Usa Inc. Systems and methods for determining a user equipment location based on measurements from multiple base stations

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101626989B1 (ko) * 2010-02-01 2016-06-13 삼성전자주식회사 통신 시스템에서 기지국 식별자 할당 방법 및 장치
KR20140046169A (ko) * 2012-10-10 2014-04-18 삼성전자주식회사 무선 통신 시스템에서 셀 구성 장치 및 방법
KR102415859B1 (ko) 2014-12-12 2022-07-04 삼성전자주식회사 위치를 추정하는 방법, 전자 장치 및 서버

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070121560A1 (en) * 2005-11-07 2007-05-31 Edge Stephen W Positioning for wlans and other wireless networks
CN102480379A (zh) 2010-11-29 2012-05-30 江南大学 二进制传感器网络修正权值网格质心法目标定位策略
US20150045061A1 (en) 2013-08-07 2015-02-12 Alcatel-Lucent Usa Inc. Systems and methods for determining a user equipment location based on measurements from multiple base stations

Also Published As

Publication number Publication date
KR20170098101A (ko) 2017-08-29
US20170245238A1 (en) 2017-08-24
US10178645B2 (en) 2019-01-08

Similar Documents

Publication Publication Date Title
EP3032272B1 (en) Method for estimating location, and electronic device and server thereof
KR102280610B1 (ko) 전자 장치의 위치 추정 방법 및 장치
KR102439746B1 (ko) 전자 기기의 위치 판단 방법 및 장치
KR102319418B1 (ko) 실내 위치의 지리적 좌표를 결정하기 위한 방법 및 장치
US10338190B2 (en) Enabling a validation of an estimated position of a mobile device
US11109340B2 (en) Electronic device and method for determining position
KR102472551B1 (ko) 전자 장치 및 전자 장치에서의 위치 추정 방법
US9949231B2 (en) Electronic device and method for managing information of electronic device
US20230003830A1 (en) Stable and accurate indoor localization based on predictive hperbolic location fingerprinting
KR102498362B1 (ko) 위치 정보 계산 방법 및 그 전자 장치
US10708880B2 (en) Electronic device and method for determining entry of region of interest of electronic device
US10313829B2 (en) Method and apparatus for managing point of interest based on tile
Hu Wi-Fi based indoor positioning system using smartphone
KR20170092245A (ko) 위치 추정 방법 및 이를 수행하는 전자 장치
KR102656490B1 (ko) 위치를 결정하는 전자 장치 및 방법
US20210112519A1 (en) Radio node localization and clustering for improved device localization

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right