KR101978436B1 - 그루핑 기반 단말기 환경정보 생성 방법 및 장치 - Google Patents
그루핑 기반 단말기 환경정보 생성 방법 및 장치 Download PDFInfo
- Publication number
- KR101978436B1 KR101978436B1 KR1020160135998A KR20160135998A KR101978436B1 KR 101978436 B1 KR101978436 B1 KR 101978436B1 KR 1020160135998 A KR1020160135998 A KR 1020160135998A KR 20160135998 A KR20160135998 A KR 20160135998A KR 101978436 B1 KR101978436 B1 KR 101978436B1
- Authority
- KR
- South Korea
- Prior art keywords
- terminal
- terminals
- information
- group
- environment information
- Prior art date
Links
Images
Classifications
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/34—Power consumption
-
- 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/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
-
- Y02D70/00—
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
Abstract
그룹 관리부가, 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 단계, 대표 단말기 선택부가, 기설정된 기준에 따라 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 하나의 대표 단말기를 선택하는 단계 및 정보 설정부가, 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정하는 단계를 포함하는, 그루핑 기반 단말기 환경정보 생성 방법 및 이를 위한 장치에 관한 것이다.
Description
본 발명의 실시예들은 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보를 생성하기 위한 그루핑 기반 단말기 환경정보 생성 방법 및 장치에 관한 것이다.
최근 스마트 폰의 대중화로 인해 사용자는 어플리케이션을 이용하여 다양하고 편리한 각종 서비스를 손쉽게 사용할 수 있게 되었다. 이러한 각종 서비스 중 사용자 단말기의 위치 정보 데이터를 이용하여 위치 관련 서비스를 사용자에게 제공하는 것을 위치 기반 서비스(Location Based Service; LBS)라 한다.
이러한 위치 기반 서비스를 사용자에게 제공하기 위해서, 사용자 단말기가 실외에 있는 경우 GPS(Global Positioning System) 정보를 이용할 수 있으며, 사용자 단말기가 실내에 있는 경우, 와이파이(Wi-Fi) AP(Access Point)와 사용자 단말기 간의 거리를 구하고 위치를 추정하는 방법이 활용될 수 있다.
그러나, 사용자 단말기가 이러한 위치 기반 서비스를 이용하기 위해서는 사용자 단말기가 자신의 위치를 반복적으로 계속 추정해야 하기 때문에, 사용자 단말기의 전력 소모가 매우 심하며, 이는, 사용자 단말기에서 위치 데이터를 수신할 때 많은 전력이 소모되기 때문이다.
사용자 단말기가 위치 기반 서비스를 사용자에게 제공함에 있어서, 사용자 단말기의 전력 소모를 줄이기 위한 저전력 기술은 하드웨어 분야 및 소프트웨어 분야에서 지속적으로 이루어져 왔다.
사용자 단말기의 하드웨어적 개선을 통해 GPS를 통한 위치 기반 서비스의 전력 소모량을 줄이는 방법은, 개선된 하드웨어를 포함하는 사용자 단말기를 사용하는 경우 추가적인 조치 없이도 즉시 전력 소모량이 감소되는 장점이 있으나, 기존의 기기들에는 적용이 불가능하다는 문제가 있다.
반면, 사용자 단말기의 소프트웨어적 개선을 통해 GPS를 통한 위치 기반 서비스의 전력 소모량은 줄이는 방법은, 상황에 따라서 GPS 모듈을 켜고 끄는 방법, GPS 모듈 대체하는 다른 모듈을 이용하여 위치를 추정하는 방법, OS의 플랫폼을 재설계하여 전력 소모를 줄이는 방법 등이 제시되었으나, 이러한 방법들은 특정한 상황에 대해서 적용되는 기술이기 때문에 위치 기반 서비스를 활용하기 위한 각종 상황에 대응하기 어려운 문제가 있다.
본 발명의 목적은, 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 인접 단말기 그룹을 생성하고, 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 배터리의 잔량이 가장 많이 남은 대표 단말기를 선택한 뒤, 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 설정하기 위함이다.
본 발명이 해결하고자 하는 과제는 이상에서 언급한 과제(들)로 제한되지 않으며, 언급되지 않은 또 다른 과제(들)은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기한 목적을 달성하기 위하여 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법은 그룹 관리부가, 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 단계, 대표 단말기 선택부가, 기설정된 기준에 따라 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 하나의 대표 단말기를 선택하는 단계 및 정보 설정부가, 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정하는 단계를 포함한다.
예컨대, 인접 단말기 그룹을 생성하는 단계 이전에, 정보 수신부가, 복수 개의 단말기 각각으로부터 복수 개의 단말기 각각의 단말기 환경정보를 수신하는 단계를 더 포함한다.
일 실시예에 따라, 설정하는 단계 이후에, 그룹 관리부가, 기설정된 시간이 경과한 뒤, 인접 단말기 그룹을 해제하는 단계를 더 포함한다.
예를 들어, 인접 단말기 그룹을 생성하는 단계는, 그룹 관리부가, 복수 개의 단말기 중 상호간의 거리가 기설정된 기준보다 가까운 하나 이상의 단말기의 집합인 제1 단말기 집합을 생성하는 단계, 그룹 관리부가, 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 제2 단말기 집합을 생성하는 단계 및 그룹 관리부가, 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 그룹인 인접 단말기 그룹 생성 단계를 포함한다.
예컨대, 제1 단말기 집합을 생성하는 단계는 복수 개의 단말기 각각의 위치 정보에 기초하여 수행되며, 제1 단말기 집합을 생성하는 단계에서, 그룹 관리부는, 복수 개의 단말기 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되는지 여부 및 복수 개의 단말기 상호간의 거리가 기설정된 기준보다 가까운지 여부 중 적어도 하나에 기초하여, 제1 단말기 집합을 생성하는 것을 특징으로 한다.
예를 들어, 제2 단말기 집합을 생성하는 단계는 복수 개의 단말기 각각의 방위각 정보에 기초하여 수행되며, 방위각 정보는, 제1 단말기 집합에 포함된 하나 이상의 단말기 각각으로부터 직접 수신한 방위각 정보인 수신 방위각 정보 및 제1 단말기 집합에 포함된 하나 이상의 단말기 각각이 이동하는 방향에 따라 생성된 방위각 정보인 생성 방위각 정보 중 적어도 하나를 포함한다.
일 실시예에 따라, 인접 단말기 그룹 생성 단계는 복수 개의 단말기 각각의 속도 정보에 기초하여 수행되며, 속도 정보는, 제2 단말기 집합에 포함된 하나 이상의 단말기 각각으로부터 직접 수신한 속도 정보인 수신 속도 정보 및 제2 단말기 집합에 포함된 하나 이상의 단말기 각각의 이동 거리 및 이동 시간에 따라 생성된 속도 정보인 생성 속도 정보 중 적어도 하나를 포함하는 것을 특징으로 한다.
예컨대, 인접 단말기 그룹을 생성하는 단계에서, 그룹 관리부는, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘에 기초하여, 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 것을 특징으로 한다.
예를 들어, 대표 단말기를 선택하는 단계에서, 대표 단말기는, 인접 단말기 그룹에 포함된 단말기 중 배터리의 잔량이 가장 많은 단말기인 것을 특징으로 한다.
일 실시예에 따라, 단말기 환경정보를 수신하는 단계 이후에, 수신된 복수 개의 단말기 각각의 단말기 환경정보에 기설정된 대역폭의 가우시안 필터를 적용하여 필터링 단말기 환경정보를 산출하는 단계를 더 포함하는 것을 특징으로 한다.
일 실시예에 따라, 단말기 환경정보는 복수 개의 단말기 각각의 GPS 정보인 것을 특징으로 한다.
일 실시예에 따라, 인접 단말기 그룹에 포함된 단말기 중 하나가 대중교통에 탑재된 단말기를 포함하는 경우, 대표 단말기를 선택하는 단계에서, 대표 단말기 선택부는, 대중교통에 탑재된 단말기를 대표 단말기로 선택하는 것을 특징으로 한다.
예컨대, 대중교통에 탑재된 단말기가 대표 단말기로 선택된 경우, 설정하는 단계는, 대중교통의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 데이터인 공공 위치 데이터를 이용하여 수행되는 것을 특징으로 한다.
일 실시예에 따라, 인접 단말기 그룹이 복수 회에 걸쳐 생성되는 경우, 판단부가, 복수 회 생성된 인접 단말기 그룹에 기설정된 횟수 이상 함께 포함된 복수 개의 단말기들을 서로 연관된 단말기들로 판단하는 단계 및 정보 전송부가, 연관된 단말기들이 과거에 함께 방문하였던 지역에 대한 콘텐츠 정보를 연관된 단말기들 각각에게 전송하는 단계를 더 포함한다.
상기한 목적을 달성하기 위하여 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 장치는, 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 그룹 관리부, 기설정된 기준에 따라 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 하나의 대표 단말기를 선택하는 대표 단말기 선택부 및 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정하는 정보 설정부를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 첨부 도면들에 포함되어 있다.
본 발명의 일 실시예에 따르면, 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 인접 단말기 그룹을 생성하고, 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 배터리의 잔량이 가장 많이 남은 대표 단말기를 선택한 뒤, 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 설정하여, 인접 단말기 그룹에 포함된 단말기 중 대표 단말기 만이 GPS 정보를 수신하더라도 인접 단말기 그룹에 포함된 각각의 단말기들의 위치 정보를 비롯한 각종 환경정보를 생성하여, 인접 단말기 그룹에 포함된 각각의 단말기들의 전력 손실을 줄일 수 있는 효과가 있다.
도 1은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치의 동작을 설명하기 위한 도면이다.
도 2는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치를 설명하기 위한 구성도이다.
도 3은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법을 설명하기 위한 순서도이다.
도 4는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법에서 인접 단말기 그룹을 생성하는 방법을 설명하기 위한 순서도이다.
도 5는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제1 단말기 집합을 생성하는 일 실시예를 설명하기 위한 도면이다.
도 6a, 도 6b 및 도 6c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제2 단말기 집합을 생성하기 위한 방위각 정보를 설명하기 위한 도면이다.
도 7은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 속도 정보를 설명하기 위한 도면이다.
도 8은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위해 활용되는 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 설명하기 위한 도면이다.
도 9a 및 도 9b는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 수신된 단말기 환경정보에 가우시안 필터(Gaussian Filter)를 적용한 결과를 설명하기 위한 도면이다.
도 10a, 도 10b 및 도 10c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 기설정된 조건을 설명하는 도면이다.
도 11은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치의 전력 이득을 설명하기 위한 도면이다.
도 12는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치가 대중교통에 적용된 일 실시예를 설명하기 위한 순서도이다.
도 2는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치를 설명하기 위한 구성도이다.
도 3은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법을 설명하기 위한 순서도이다.
도 4는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법에서 인접 단말기 그룹을 생성하는 방법을 설명하기 위한 순서도이다.
도 5는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제1 단말기 집합을 생성하는 일 실시예를 설명하기 위한 도면이다.
도 6a, 도 6b 및 도 6c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제2 단말기 집합을 생성하기 위한 방위각 정보를 설명하기 위한 도면이다.
도 7은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 속도 정보를 설명하기 위한 도면이다.
도 8은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위해 활용되는 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 설명하기 위한 도면이다.
도 9a 및 도 9b는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 수신된 단말기 환경정보에 가우시안 필터(Gaussian Filter)를 적용한 결과를 설명하기 위한 도면이다.
도 10a, 도 10b 및 도 10c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 기설정된 조건을 설명하는 도면이다.
도 11은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치의 전력 이득을 설명하기 위한 도면이다.
도 12는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치가 대중교통에 적용된 일 실시예를 설명하기 위한 순서도이다.
이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부 도면을 참조하여 설명하기로 한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
이하, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치를 첨부된 도면을 참조하여 상세하게 설명하면 아래와 같다.
도 1은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치의 동작을 설명하기 위한 도면이다.
도 1의 화살표의 좌측 영역에 도시된 바와 같이, 종래에는 복수의 사용자 각각이 위치 기반 서비스를 이용하기 위해서는, 복수의 사용자들이 서로 인접한 위치에 있더라도 복수의 사용자들 각각이 소지한 단말기는 개별적으로 GPS 정보를 수집하였으며, 이 때문에 불필요한 전력의 낭비가 있어 왔다.
도 1의 화살표의 우측 영역에 도시된 바와 같이, 복수의 사용자들이 인접한 위치에 있는 경우, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치는 인접한 위치에 있는 복수의 사용자들이 소지한 각각의 단말기를 그루핑(Grouping)하여, 인접 단말기 그룹을 생성하고, 인접 단말기 그룹에 포함된 복수의 단말기 중 대표 단말기를 선택하여, 대표 단말기 만이 GPS 정보를 수집하도록 하고, 대표 단말기의 GPS 정보를 인접 단말기 그룹에 포함된 복수의 단말기 각각의 GPS 정보로 설정할 수 있다.
이를 통해, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에 따르면, 복수의 사용자들 각각이 소지한 단말기들이 개별적으로 GPS 정보를 수집하지 않더라도, 인접 단말기 그룹 내의 각각의 단말기들의 GPS 정보를 생성할 수 있게 되어, 불필요한 전력의 낭비를 줄일 수 있는 효과가 발생하게 된다.
일 실시예에 따라, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치는 서비스 목적에 따라 각 복수의 단말기 각각의 사용자 중 GPS 정보를 공유하겠다고 동의한 사용자에 한하여 GPS 정보를 수집할 수 있으며, GPS 정보의 공유에 동의하지 않은 사용자의 경우 개인 프라이버시를 위하여 GPS 정보를 수집하지 않을 수 있다.
예컨대, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치는 가족 여행, 친구 여행을 비롯하여 구성원들끼리 함께 이동하는 경우에 활용될 수 있으며, 이 경우, 가족 구성원, 친구들을 비롯한 각종 사용자들은 중복되는 GPS 정보를 수신하지 않고도 자신의 위치 정보를 확인할 수 있기 때문에 각종 사용자들이 소지한 단말기의 배터리 전력을 아낄 수 있게 된다.
여기서, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치가 인접 단말기 그룹을 생성하기 위한 그루핑(grouping)은 복수 개의 단말기들 중 특정 조건을 만족하는 하나 이상의 단말기의 그룹을 생성하는 것을 의미할 수 있다.
이제 도 2를 참조하여, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치를 설명하도록 한다.
도 2는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치를 설명하기 위한 구성도이다.
도 2에 도시된 바와 같이, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)는 그룹 관리부(220), 대표 단말기 선택부(230) 및 정보 설정부(240)를 포함할 수 있다.
나아가, 도 2에 도시된 바와 같이, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)는 정보 수신부(210) 및 정보 전송부(250)를 더 포함할 수도 있다.
이때, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)는 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14), 제5 단말기(15), 제6 단말기(16), 제7 단말기(17) 및 제8 단말기(18) 각각과 단말기 환경 정보를 비롯한 각종 정보를 주고 받을 수 있다.
설명의 편의를 위하여 도면에는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)는 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14), 제5 단말기(15), 제6 단말기(16), 제7 단말기(17) 및 제8 단말기(18)의 총 8개의 단말기와 정보를 주고 받는 것으로 도시되었으나, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)가 정보를 주고 받는 단말기의 개수는 8개로 한정되지 않는다.
나아가, 설명의 편의를 위하여, 이하에서는 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14), 제5 단말기(15), 제6 단말기(16), 제7 단말기(17) 및 제8 단말기(18)를 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18)로 정의하여 설명하도록 한다.
그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성한다.
대표 단말기 선택부(230)는 기설정된 기준에 따라 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 하나의 대표 단말기를 선택한다.
정보 설정부(240)는 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정한다.
예컨대, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 기설정된 조건을 만족하는 단말기가 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14)인 경우, 인접 단말기 그룹에는 기설정된 조건을 만족하는 하나 이상의 단말기(11, 12, 13, 14)가 포함되게 된다.
나아가, 인접 단말기 그룹에 포함된 하나 이상의 단말기(11, 12, 13, 14) 중 기설정된 기준을 만족하는 단말기가 제1 단말기(11) 인 경우, 제1 단말기(11)는 대표 단말기로 선택될 수 있다.
이 경우, 정보 설정부(240)는 대표 단말기인 제1 단말기(11)의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기(11, 12, 13, 14) 각각의 단말기 환경정보로 설정할 수 있게 되는 것이다.
예컨대, 단말기 환경정보 중 위치 정보는 특정 단말기가 GPS 기능을 통해 수집한 자신의 위도 정보, 경도 정보, 좌표 정보를 비롯한 자신의 각종 위치 정보를 의미할 수 있다.
일 실시예에 따라, 단말기 환경정보 중 방위각 정보는 특정 단말기가 GPS 기능을 통해 수집한 자신이 향하는 방향에 대한 정보를 포함할 수 있다.
예컨대, 단말기 환경정보 중 방위각 정보는 특정 단말기가 GPS 기능을 통해 시계열적으로 복수 회 수집한 자신의 위도 정보, 경도 정보, 좌표 정보를 비롯한 자신의 각종 위치 정보를 통해 산출된 자신이 향하는 방향에 대한 정보를 포함할 수 있다.
예를 들어, 방위각 정보는 t1 시점에서 t2 시점으로 시간이 경과됨에 따라, 특정 단말기가 이동한 방향에 대한 정보를 포함할 수도 있다.
예컨대, 단말기 환경정보 중 속도 정보는 특정 단말기가 GPS 기능을 통해 수집한 자신의 속도에 대한 정보를 포함할 수 있다.
예컨대, 단말기 환경정보 중 속도 정보는 특정 단말기가 GPS 기능을 통해 시계열적으로 복수 회 수집한 자신의 위도 정보, 경도 정보, 좌표 정보를 비롯한 자신의 각종 위치 정보를 통해 산출된 자신의 속도에 대한 정보를 포함할 수 있다.
일 실시예에 따라, 속도 정보는 t1 시점에서 t2 시점으로 시간이 경과됨에 따라, 특정 단말기가 이동한 거리를 시간으로 나눈 정보를 의미할 수도 있다.
정보 수신부(210)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보를 수신한다.
예컨대, 단말기 환경정보가 GPS 정보인 경우, 정보 수신부(210)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각이 수신한 GPS 정보를 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 전송 받을 수 있다.
정보 전송부(250)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 기설정된 조건을 만족하는 단말기의 그룹인 인접 단말기 그룹에 포함된 각각의 단말기들에게 대표 단말기의 단말기 환경정보를 전송하여, 인접 단말기 그룹에 포함된 각각의 단말기들이 자신의 단말기 환경정보를 대표 단말기의 단말기 환경정보로 동기화할 수 있도록 한다.
상술한 예시와 같이, 인접 단말기 그룹에는 하나 이상의 단말기(11, 12, 13, 14)가 포함되고, 이들 중 대표 단말기는 제1 단말기(11)이며, 단말기 환경정보는 GPS 정보인 경우에서, 정보 전송부(250)는 제1 단말기(11)의 GPS 정보를 제2 단말기(12), 제3 단말기(13), 제4 단말기(14) 각각에게 전송하여, 제2 단말기(12), 제3 단말기(13), 제4 단말기(14) 각각이 GPS 기능을 활성화하지 않은 상태에서도 자신의 GPS 정보를 취득할 수 있도록 할 수 있다.
이제, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)의 각각의 구성들에 대한 보다 상세한 설명은 이하 도 3 내지 도 12를 참조하여 후술하도록 하며, 중복되는 설명은 생략한다.
이제 도 3을 참조하여, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법을 설명한다.
도 3은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법을 설명하기 위한 순서도이다.
도 3에 도시된 바와 같이, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법은 단말기 환경 정보를 수신하는 단계(S310), 인접 단말기 그룹을 생성하는 단계(S330), 대표 단말기를 선택하는 단계(S350) 및 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 단말기 각각의 단말기 환경정보로 설정하는 단계(S370)를 포함한다.
S310 단계에서, 정보 수신부(210)는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보를 수신한다.
일 실시예에 따라, 단말기 환경정보는 해당 단말기의 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함할 수 있다.
예컨대, 단말기 환경정보는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 GPS 정보일 수 있다.
여기서, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 GPS 정보는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각이 GPS 기능을 통해 수신한 해당 단말기의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 의미할 수 있다.
S330 단계에서, 그룹 관리부(220)는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성한다.
S330 단계에서 기설정된 조건은, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 거리, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 방위각의 차이, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 속도의 차이 각각이 기설정된 범위 이내인지에 대한 조건을 의미할 수 있다.
S330 단계에 대한 보다 상세한 설명은, 이하 도 4 내지 도 7을 참조하여 후술하도록 하며, 중복되는 설명은 생략한다.
S350 단계에서, 대표 단말기 선택부(230)는, 기설정된 기준에 따라 인접 단말기 그룹에 포함된 하나 이상의 단말기 중 하나의 대표 단말기를 선택한다.
S350 단계에서, 대표 단말기 선택부(230)는 인접 단말기 그룹에 포함된 단말기 중 배터리의 잔량이 가장 많은 단말기를 대표 단말기로 선택할 수 있다.
이를 통해, 인접 단말기 그룹에 포함된 단말기 중 배터리의 잔량이 부족한 단말기는 별도의 GPS 기능을 이용하지 않고도 자신의 단말기 환경정보를 수신할 수 있게 되며, 인접 단말기 그룹에 포함된 단말기 중 배터리의 잔량이 가장 많은 단말기는 대표 단말기로 기능하여, 직접 GPS 기능을 활용하여 인접 단말기 그룹에 포함된 각각의 단말기들에게 전달할 단말기 환경정보를 수집할 수 있게 되는 것이다.
S370 단계에서, 정보 설정부(240)는, 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정할 수 있다.
이어서, 도면에 도시되지는 않았으나, S370 단계 이후에, 정보 전송부(250)는 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 하나 이상의 단말기 각각에게 전송하여, 인접 단말기 그룹에 포함된 하나 이상의 단말기들 각각이 자신의 단말기 환경정보를 확인할 수 있도록 할 수 있다.
나아가, 도면에 도시되지는 않았으나, S370 단계 이후에, 그룹 관리부(220)는, 기설정된 시간이 경과한 뒤, 인접 단말기 그룹을 해제할 수 있다.
인접 단말기 그룹이 해제된 이후, S310, S330, S350 및 S370 단계가 재수행될 수 있으며, 이를 통해 새로운 인접 단말기 그룹이 생성되고, 새로운 인접 단말기 그룹 중 새로운 대표 단말기가 선택되며, 새로운 대표 단말기의 단말기 환경정보가 새로운 인접 단말기 그룹에 포함된 하나 이상의 단말기들의 환경정보로 설정될 수 있는 것이다.
예컨대, 인접 단말기 그룹을 해제하기 위한 기설정된 시간은 대표 단말기의 잔여 배터리량에 의해 산출될 수 있다.
일 실시예에 따라, 대표 단말기의 잔여 배터리량이 90% 이상인 경우 해당 대표 단말기는 GPS 기능을 통해 5회의 단말기 환경정보를 수집하고, 60% 이상 90% 미만 인 경우 해당 대표 단말기는 GPS 기능을 통해 4회의 단말기 환경정보를 수집하고, 30% 이상 60% 미만인 경우 GPS 기능을 통해 3회의 단말기 환경정보를 수집한다고 가정하고, 단말기 환경정보 수집주기가 10초인 경우를 가정한다.
이 경우, 대표 단말기의 잔여 배터리량이 95%라면, 대표 단말기는 총 50초 간 5회에 걸쳐 GPS 기능을 통해 단말기 환경정보를 수집하게 되고, 50초가 경과되면 그룹 관리부(220)는 해당 인접 단말기 그룹을 해제하게 된다.
다시 말해, S310 단계에서 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각이 GPS 기능을 통해 수집한 자신의 단말기 환경정보를 정보 수신부(210)에 전송하고, S330 단계에서 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보에 기초하여 인접 단말기 그룹을 생성하며, S350 단계에서 대표 단말기 선택부(230)는 인접 단말기 그룹에 포함된 단말기들 중 배터리의 잔량이 가장 많은 단말기를 대표 단말기로 선택한 뒤, S370 단계에서 정보 설정부(240)는 대표 단말기의 배터리 잔량에 기초하여 산출된 기설정된 시간 동안 대표 단말기가 반복하여 수집한 대표 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 단말기들 각각의 단말기 환경정보로 설정할 수 있다.
즉, S370 단계가 진행되는 기설정된 시간 동안 인접 단말기 그룹에 포함된 단말기들 중 대표 단말기를 제외한 다른 단말기들은 GPS 기능을 사용하지 않고도 자신의 단말기 환경정보를 확인할 수 있게 되는 것이다.
S370 단계 이후, 대표 단말기의 배터리 잔량에 기초하여 산출된 기설정된 시간이 경과되면, 그룹 관리부(220)는 해당 인접 단말기 그룹을 해제하고, 정보 수신부(210)는 다시 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각이 GPS 기능을 통해 수집한 자신의 단말기 환경정보를 수신한 뒤, 상술한 과정이 반복되어 새로운 인접 단말기 그룹이 생성되고, 새로운 대표 단말기가 선택되는 동작이 반복되게 되는 것이다.
이제, 도 3 및 도 9를 동시에 참조하여, 필터링부(미도시)가 필터링 단말기 환경정보를 산출하는 특징을 보다 상세히 설명하도록 한다.
도 9a 및 도 9b는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 수신된 단말기 환경정보에 가우시안 필터(Gaussian Filter)를 적용한 결과를 설명하기 위한 도면이다.
일 실시예에 따라, S310 단계에서 수신된 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보가 GPS 정보인 경우, GPS 정보는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18)와 인공위성간 통신에 의해 생성되는 정보이기 때문에 정확도가 떨어지는 문제가 발생할 수 있다.
따라서, S310 단계 이후에, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)의 필터링부(미도시)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 수신된 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보에 기설정된 대역폭의 가우시안 필터를 적용하여 필터링 단말기 환경정보를 산출할 수 있다.
이때, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보에 기설정된 대역폭의 가우시안 필터를 적용하는 것은 아래 수학식 1과 같이 나타날 수 있다.
[수학식 1]
여기서, 시간 t에 대해 
는 가우시안 필터를 적용하기 이전 단말기 환경정보, 
는 필터링 단말기 환경정보, 
는 가우시안 커널 함수이다.
일 실시예에 따라, 단말기 환경정보가 위치 정보인 경우 수학식 1에서 c는 위도와 경도로 이루어질 수 있으며, 
와 같이 나타날 수 있고, 이 경우, 
는 필터링된 위도 및 경도를 의미할 수 있다.
여기서, 수학식 1에 적용된 가우시안 커널 함수 
는 아래 수학식 2와 같이 표현될 수 있다.
[수학식 2]
여기서, 
는 가우시안 커널 함수, 
는 커널 대역폭을 의미할 수 있다.
정보 수신부(210)가 수신한 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보 중 위치 정보는 도 9a에 도시된 바와 같이 위도 및 경도로 나타날 수 있다.
이때, 도 9a에 도시된 바와 같이, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보 중 위치 정보의 정확도가 다소 떨어짐을 확인할 수 있다.
한편, 도 9b에 도시된 바와 같이, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보 중 위치 정보에 기설정된 커널 대역폭을 가지는 가우시안 필터를 적용한 결과로 생성된 필터링 단말기 환경정보 중 필터링 위치 정보는 정확도가 향상된 것을 확인할 수 있다.
일 실시예에 따라, 기설정된 커널 대역폭은 15일 수 있다.
여기서, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)의 필터링부(미도시)가 필터링 단말기 환경정보를 생성하는 것은 일 실시예로, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 장치(200)는 필터링 되지 않은 단말기 환경정보를 이용할 수도 있다.
이제 도 4를 참조하여, S330 단계에 대해 보다 상세히 설명하도록 한다.
도 4는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법에서 인접 단말기 그룹을 생성하는 방법을 설명하기 위한 순서도이다.
도 4에 도시된 바와 같이, S330 단계는 복수 개의 단말기 중 상호간의 거리가 기설정된 기준보다 가까운 하나 이상의 단말기들의 집합인 제1단말기 집합을 생성하는 단계(S331), 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기들의 집합인 제2 단말기 집합을 생성하는 단계(S333) 및 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기 그룹인 인접 단말기 그룹 생성 단계(S335)를 포함할 수 있다.
다시 말해, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리, 방위각의 차이 및 속도의 차이를 순차적으로 이용하여 인접 단말기 그룹을 생성할 수 있다.
본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치 상술한 거리 조건, 방위각의 차이 조건 및 속도의 차이 조건을 순차적으로 적용하는 이유는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리가 멀면 인접 단말기 그룹에 포함된다고 볼 수 없으며, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리가 가깝더라도 이동 방향이 다르면 인접 단말기 그룹에 포함된다고 볼 수 없으며, 이동 방향이 같더라도 이동 속도가 다르면 서로 다른 이동 수단을 이용하고 있는 경우 등에 해당되기 때문에 인접 단말기 그룹에 포함된다고 볼 수 없기 때문이다.
S331 단계에서, 그룹 관리부(220)는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 상호간의 거리가 기설정된 기준보다 가까운 하나 이상의 단말기의 집합인 제1 단말기 집합을 생성한다.
S333 단계에서, 그룹 관리부(220)는, 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 제2 단말기 집합을 생성한다.
S335 단계에서, 그룹 관리부(220)는, 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 그룹인 인접 단말기 그룹 생성한다.
이제 도 4, 도 5 및 도 10a를 동시에 참조하여 S331 단계를 설명하도록 한다.
도 5는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제1 단말기 집합을 생성하는 일 실시예를 설명하기 위한 도면이다.
도 10a는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 기설정된 조건을 설명하는 도면이다.
S331 단계는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보에 기초하여 수행될 수 있다.
S331 단계에서, 그룹 관리부(220)는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되는지 여부 및 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리가 기설정된 기준보다 가까운지 여부 중 적어도 하나에 기초하여, 제1 단말기 집합을 생성할 수 있다.
이제 도 5를 함께 참조하여, S331 단계에서, 그룹 관리부(220)가 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되는지 여부를 판단하는 방법을 설명한다.
S331 단계에서, 그룹 관리부(220)가 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되는지 여부를 판단하기 위하여, GPS 정보의 정확도를 활용할 수 있다.
복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 성능, 인공위성과의 통신 상태 등에 따라, GPS 정보는 특정한 정확도를 가질 수 있다. 이때, 도 5에 도시된 바와 같이, 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위치 정보를 기준으로 하여 위성으로부터 수신하는 GPS 정보의 정확도만큼을 반경으로 한 영역을 산출한다. 그 뒤, 도 5의 좌측 도면에 도시된 바와 같이, 단말기 A와 단말기 B 각각의 정밀도를 나타내는 영역의 반경이 서로 중첩되는 경우에 단말기 A와 단말기 B 모두를 서로 같은 제1 단말기 집합에 포함시키고, 도 5의 우측 도면에 도시된 바와 같이, 단말기 A와 단말기 B 각각의 정밀도를 나타내는 영역의 반경이 서로 중첩되지 않는 경우에 단말기 A와 단말기 B를 서로 다른 제1 단말기 집합에 포함시킨다.
다시 말해, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되는 하나 이상의 단말기들은 같은 제1 단말기 집합에 포함되게 되고, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되지 않는 하나 이상의 단말기들은 서로 다른 제1 단말기 집합에 포함되게 된다.
다시 말해, 단말기 A의 정확도의 반경(
)과 단말기 B의 정확도 반경(
)의 합이 단말기 A와 단말기 B 사이의 거리(
)보다 큰 경우, 단말기 A와 단말기 B는 같은 제1 단말기 집합에 포함되고 단말기 A의 정확도의 반경(
)과 단말기 B의 정확도 반경(
)의 합이 단말기 A와 단말기 B 사이의 거리(
)보다 작은 경우 단말기 A와 단말기 B는 서로 다른 제1 단말기 집합에 포함되게 된다.
일 실시예에 따라, 그룹 관리부(220)가 깊이 우선 탐색 기법(Depth First Search, DFS) 알고리즘을 활용하는 경우, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 관계 행렬이 생성될 수도 있다.
이때, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 관계 행렬은 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 거리가 기설정된 거리보다 가까운 경우 1로 설정되고 기설정된 거리보다 먼 경우 0으로 설정되는 행렬을 의미할 수도 있다.
이때, 깊이 우선 탐색 기법(Depth First Search, DFS) 알고리즘에 대한 설명은 후술하도록 한다.
이제, S331 단계에서, 그룹 관리부(220)가, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리가 기설정된 기준보다 가까운지 여부를 판단하는 방법을 설명한다.
이 경우, 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 위도 및 경도를 비롯한 위치 정보에 기초하여 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 거리를 산출하고, 산출된 거리가 기설정된 기준보다 가까운지 여부를 판단하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 산출된 거리가 기설정된 기준보다 가까운 경우 해당되는 단말기들을 같은 제1 단말기 집합에 포함시킬 수 있다.
이제, 도 10a를 참조하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 인접 단말기 그룹에 포함되는 하나 이상의 단말기를 선택하기 위한 기설정된 상호간의 거리 기준을 설명한다.
도 10a는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치를 활용하는 경우, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리에 따른 전력 효율을 도시한다.
도 10a에 도시된 바와 같이, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리가 13m 이상이 되는 경우, 전력 효율이 크게 증가하지 않는 것을 확인할 수 있다.
따라서, S331 단계에서 그룹 관리부(220)가 제1 단말기 집합을 생성하기 위한 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호 간의 거리에 대한 기설정된 기준은 13m일 수 있으며, 이 경우, 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 상호 간의 거리가 13m 보다 작은 하나 이상의 단말기들을 같은 제1 단말기 집합에 포함시킬 수 있으나, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제1 단말기 집합을 생성하기 위한 기설정된 거리 기준은 13m에 한정되지 않는다.
이제 도 4, 도 6a, 도 6b, 도 6c 및 도 10b를 동시에 참조하여 S333 단계를 설명하도록 한다.
도 6a, 도 6b 및 도 6c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제2 단말기 집합을 생성하기 위한 방위각 정보를 설명하기 위한 도면이다.
도 10b는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 기설정된 조건을 설명하는 도면이다.
S333 단계는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 방위각 정보에 기초하여 수행될 수 있다.
일 실시예에 따라, 방위각의 정보는, 제1 단말기 집합에 포함된 하나 이상의 단말기 각각으로부터 직접 수신한 방위각 정보인 수신 방위각 정보 및 제1 단말기 집합에 포함된 하나 이상의 단말기 각각이 이동하는 방향에 따라 생성된 방위각 정보인 생성 방위각 정보 중 적어도 하나를 포함하는 것을 특징으로 한다.
이제, S333 단계에서, 그룹 관리부(220)가, 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 제2 단말기 집합을 생성하기 위한 수신 방위각 정보를 설명한다.
도 6a에 도시된 바와 같이, GPS 정보에는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 방위각 정보가 포함될 수 있으며, S333 단계에서, 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 직접 수신한 수신 방위각 정보에 기초하여 S333 단계를 수행할 수 있다.
이제, S333 단계에서, 그룹 관리부(220)가, 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 제2 단말기 집합을 생성하기 위한 생성 방위각 정보를 설명한다.
생성 방위각 정보는, 제1 단말기 집합에 포함된 하나 이상의 단말기 각각의 현재 위치 정보 및 과거 위치 정보에 기초하여 생성될 수 있다.
그룹 관리부(220)가 제1 단말기 집합에 포함된 하나 이상의 단말기 각각이 이동하는 방향에 따라 생성 방위각 정보를 생성하는 것은 아래 수학식 3, 수학식 4 및 수학식 5로 표현될 수 있다.
[수학식 3]
Azimuthbefore는 -90도 내지 90도 범위에서 표현된 생성 방위각 정보, atan는 탄젠트함수, latt는 특정 단말기의 현재 시점의 위도, latt '은 특정 단말기의 과거 시점의 위도, longt는 특정 단말기의 현재 시점의 경도, longt '은 특정 단말기의 과거 시점의 경도, t는 현재 시점, t'은 과거 시점을 의미한다.
수학식 3에서 Azimuthbefore는 탄젠트 함수를 활용하여 산출되기 때문에 -90도 내지 90도의 범위에서 생성되게 되며, 이러한 Azimuthbefore에 아래와 수학식 4 및 수학식 5와 같은 연산을 추가로 수행하면, 0도 내지 360도의 범위에서 표현된 생성 방위각 정보(Azimuth)를 산출할 수 있다.
[수학식 4]
여기서, Azimuthpre는 중간 생성 방위각 정보, Azimuthbefore는 -90도 내지 90도 범위에서 표현된 생성 방위각 정보를 의미한다.
수학식 4에 기재된 바와 같이, S333 단계에서, 그룹 관리부(220)는 longt- longt'의 값이 0보다 작은 경우, Azimuthbefore에 180을 더하여 Azimuthpre를 생성하고, longt- longt '의 값이 0보다 크거나 같은 경우, Azimuthbefore의 값을 Azimuthpre의 값으로 활용한다.
[수학식 5]
여기서, Azimuth는 0도 내지 360도의 범위에서 표현된 생성 방위각 정보, Azimuthpre는 중간 생성 방위각 정보를 의미한다.
수학식 5에 기재된 바와 같이, S333 단계에서, 그룹 관리부(220)는 Azimuthpre의 값이 0보다 작은 경우 Azimuthpre의 값에 360을 더하여 생성 방위각 정보(Azimuth)를 생성하고, Azimuthpre의 값이 0보다 크거나 같은 경우 Azimuthpre의 값을 생성 방위각 정보(Azimuth)로 활용할 수 있다.
이때, 1개의 과거 위치 정보를 활용하여 생성한 생성 방위각 정보는 도 6b와 같이 나타날 수 있고, 5개의 과거 위치 정보를 활용하여 생성한 생성 방위각 정보는 도 6c와 같이 나타날 수 있다.
S333 단계에서, 그룹 관리부(220)는 제1 단말기 집합에 포함된 하나 이상의 단말기들 각각의 상술한 수신 방위각 정보 또는 생성 방위각 정보의 차이를 산출한 뒤, 제1 단말기 집합에 포함된 하나 이상의 단말기들 상호간의 수신 방위각 정보 또는 생성 방위각 정보의 차이가 기설정된 각도보다 작은지 여부를 판단하여, 제1 단말기 집합에 포함된 하나 이상의 단말기들 중 수신 방위각 정보 또는 생성 방위각 정보의 차이가 기설정된 각도보다 작은 단말기들을 같은 제2 단말기 집합에 포함시킬 수 있다.
일 실시예에 따라, 그룹 관리부(220)가 깊이 우선 탐색 기법(Depth First Search, DFS) 알고리즘을 활용하는 경우, 제1 단말기 집합에 포함된 하나 이상의 단말기들 간의 관계 행렬이 생성될 수도 있다.
이때, 제1 단말기 집합에 포함된 하나 이상의 단말기들 상호 간의 관계 행렬은 제1 단말기 집합에 포함된 하나 이상의 단말기들 상호 간의 방위각의 차이가 기설정된 각도보다 작은 경우 1로 설정되고 기설정된 각도보다 큰 경우 0으로 설정되는 행렬을 의미할 수도 있다.
이 경우, 관계 행렬상에서 1로 설정된 하나 이상의 단말기들이 제2 단말기 집합에 함께 포함될 수 있다.
일 실시예에 따라, S333 단계가 수신 방위각 정보에 기초하여 수행되는 경우, S310 단계에서 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보는 1회만 수신되어도 수행될 수 있으며, S333 단계가 생성 방위각 정보에 기초하여 수행되는 경우, S310 단계에서 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보는 복수 회 수신되어야 수행될 수 있다.
이제, 도 10b를 참조하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 인접 단말기 그룹에 포함되는 하나 이상의 단말기를 선택하기 위한 기설정된 상호간의 방위각의 차이에 대한 기설정된 기준을 설명한다.
도 10b는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치를 활용하는 경우, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 방위각의 차이에 따른 전력 효율을 도시한다.
도 10b에 도시된 바와 같이, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 방위각의 차이가 30도 이상이 되는 경우, 전력 효율이 크게 증가하지 않는 것을 확인할 수 있다.
따라서, S333 단계에서 그룹 관리부(220)가 제2 단말기 집합을 생성하기 위한 제1 단말기 집합에 포함된 하나 이상의 단말기들 상호 간의 방위각의 차이에 대한 기설정된 기준은 30도일 수 있으며, 이 경우, 그룹 관리부(220)는 제1 단말기 집합에 포함된 하나 이상의 단말기들 중 상호 간의 방위각의 차이가 30도 보다 작은 하나 이상의 단말기들을 같은 제2 단말기 집합에 포함시킬 수 있으나, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 제2 단말기 집합을 생성하기 위한 기설정된 방위각의 차이에 대한 기준은 30도에 한정되지 않는다.
이제 도 4, 도 7 및 도 10c를 동시에 참조하여 S335 단계를 설명하도록 한다.
도 7은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 속도 정보를 설명하기 위한 도면이다.
도 10c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 기설정된 조건을 설명하는 도면이다.
S335 단계는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 속도 정보에 기초하여 수행될 수 있다.
일 실시예에 따라, 속도의 정보는 제2 단말기 집합에 포함된 하나 이상의 단말기 각각으로부터 직접 수신한 속도 정보인 수신 속도 정보 및 제2 단말기 집합에 포함된 하나 이상의 단말기 각각의 이동 거리 및 이동 시간에 따라 생성된 속도 정보인 생성 속도 정보 중 적어도 하나를 포함하는 것을 한다.
이제, S335 단계에서, 그룹 관리부(220)가, 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 인접 단말기 그룹을 생성하기 위한 수신 속도 정보를 설명한다.
여기서, 인접 단말기 그룹은 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 거리 조건, 방위각 차이 조건, 속도 차이 조건을 모두 만족시키는 단말기들을 포함하는 단말기 그룹을 의미할 수 있다.
도 7에 도시된 바와 같이, GPS 정보에는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 속도 정보가 포함될 수 있으며, S335 단계에서, 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 직접 수신한 수신 속도 정보에 기초하여 S335 단계를 수행할 수 있다.
이제, S335 단계에서, 그룹 관리부(220)가, 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 인접 단말기 그룹을 생성하기 위한 생성 속도 정보를 설명한다.
생성 속도 정보는, 제2 단말기 집합에 포함된 하나 이상의 단말기 각각의 현재 위치 정보, 현재 시간, 과거 위치 정보 및 과거 시간에 기초하여 생성될 수 있다.
S335 단계에서, 그룹 관리부(220)는 제2 단말기 집합에 포함된 하나 이상의 단말기들 각각의 상술한 수신 속도 정보 또는 생성 속도 정보의 차이를 산출한 뒤, 제2 단말기 집합에 포함된 하나 이상의 단말기들 상호간의 수신 속도 정보 또는 생성 속도 정보의 차이가 기설정된 속도보다 작은지 여부를 판단하여, 제2 단말기 집합에 포함된 하나 이상의 단말기들 중 수신 속도 정보 또는 생성 속도 정보의 차이가 기설정된 속도보다 작은 단말기들을 인접 단말기 그룹에 포함시킬 수 있다.
일 실시예에 따라, 그룹 관리부(220)가 깊이 우선 탐색 기법(Depth First Search, DFS) 알고리즘을 활용하는 경우, 제2 단말기 집합에 포함된 하나 이상의 단말기들 간의 관계 행렬이 생성될 수도 있다.
이때, 제2 단말기 집합에 포함된 하나 이상의 단말기들 상호 간의 관계 행렬은 제2 단말기 집합에 포함된 하나 이상의 단말기들 상호 간의 속도의 차이가 기설정된 속도보다 작은 경우 1로 설정되고 기설정된 속도보다 큰 경우 0으로 설정되는 행렬을 의미할 수도 있다.
이 경우, 관계 행렬상에서 1로 설정된 하나 이상의 단말기들이 인접 단말기 그룹에 함께 포함될 수 있다.
이제, 도 10c를 참조하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 인접 단말기 그룹에 포함되는 하나 이상의 단말기를 선택하기 위한 기설정된 상호간의 속도의 차이에 대한 기설정된 기준을 설명한다.
도 10c는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치를 활용하는 경우, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 속도의 차이에 따른 전력 효율을 도시한다.
도 10c에 도시된 바와 같이, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 간의 속도의 차이가 0.6m/s 이상이 되는 경우, 전력 효율이 크게 증가하지 않는 것을 확인할 수 있다.
따라서, S335 단계에서 그룹 관리부(220)가 인접 단말기 그룹을 생성하기 위한 제2 단말기 집합에 포함된 하나 이상의 단말기들 상호 간의 속도의 차이에 대한 기설정된 기준은 0.6m/s일 수 있으며, 이 경우, 그룹 관리부(220)는 제2 단말기 집합에 포함된 하나 이상의 단말기들 중 상호 간의 속도의 차이가 0.6m/s 보다 작은 하나 이상의 단말기들을 같은 인접 단말기 그룹에 포함시킬 수 있으나, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위한 기설정된 속도의 차이에 대한 기준은 0.6m/s에 한정되지 않는다.
다시 말해, S330 단계에서 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 기설정된 거리 조건, 기설정된 방위각의 차이 조건 및 기설정된 속도의 차이 조건을 모두 만족시키는 하나 이상의 단말기를 인접 단말기 그룹에 포함시킬 수 있다.
이제 도 8을 참조하여, S330 단계에서 그룹 관리부(220)가 깊이 우선 탐색 기법을 활용하는 경우를 설명한다.
도 8은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치에서 인접 단말기 그룹을 생성하기 위해 활용되는 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 설명하기 위한 도면이다.
S330 단계에서, 그룹 관리부(220)는, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘에 기초하여, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성할 수 있다.
깊이 우선 탐색(Depth First Search, DFS) 알고리즘은 루트로부터 하위 노드들을 탐색하는 알고리즘이다.
도 8에서, m1, m2, m3, m4, m5, m6 각각은 사용자를 의미할 수 있다. 이 경우, m3를 기준으로 m1은 인접한 사용자가 되며, m1을 기준으로 m2, m3, m4, m6는 인접한 사용자가 되고, m5는 m6과 인접한 사용자가 된다.
이때, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 적용하지 않고, 사용자 m1을 기준으로 인접한 사용자를 선택하면 m2, m3, m4, m6 만이 인접한 사용자로 선택되게 되나, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 적용하여 인접한 사용자를 선택하면, m2, m3, m4, m6뿐 만 아니라, m6와 인접한 사용자인 m5 또한 m1과 인접한 사용자로 선택되게 된다.
다시 말해, S330 단계에서 그룹 관리부(220)가 m1을 기준으로 깊이 우선 탐색 알고리즘을 적용하지 않고, 인접 단말기 그룹을 생성하는 경우, 인접 단말기 그룹에는 m1, m2, m3, m4, m6가 포함되게 되고, m1을 기준으로 깊이 우선 탐색 알고리즘을 적용하여, 인접 단말기 그룹을 생성하는 경우, 인접 단말기 그룹에는 m1, m2, m3, m4, m5, m6가 포함되게 된다.
이제, S330 단계에서 그룹 관리부(220)가 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 활용하는 실시예를 다시 설명한다.
예를 들어, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 제1 단말기(11)와 기설정된 거리보다 가까운 위치에 있는 단말기가 제2 단말기(12), 제3 단말기(13), 제4 단말기(14) 및 제6 단말기(16)이고 제5 단말기(15)는 제6 단말기(16)와 기설정된 거리보다 가까운 위치에 있는 단말기라 가정한다.
이 경우, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 적용하지 않는다면, 제1 단말기 집합에는 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14) 및 제6 단말기(16)가 포함되게 되며, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 적용하면, 제1 단말기 집합에는 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14), 제5 단말기(15) 및 제6 단말기(16)가 포함되게 된다.
일 실시예에 따라, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘은 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 제2 단말기의 집합을 생성하기 위해 활용될 수도 있으며, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘은 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 그룹인 상기 인접 단말기 그룹을 생성하기 위해 활용될 수도 있으며, 중복되는 설명은 생략한다.
일 실시예에 따라, 그룹 관리부(220)가 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 적용하는 경우, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18)들이 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹이 지나치게 확장되는 경우가 발생할 수도 있다.
이 경우, 그룹 관리부(220)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 상호간의 최대 한계 거리, 최대 한계 방위각 차이 및 최대 한계 속도 차이를 설정하여 인접 단말기 그룹을 생성할 수 있다.
예를 들어, 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14)가 서로 6m의 간격을 두고 일직선상에 놓인 경우, 그룹 관리부(220)가 깊이 우선 탐색(Depth First Search, DFS) 알고리즘을 적용하는 경우, 제1 단말기(11), 제2 단말기(12), 제3 단말기(13), 제4 단말기(14) 모두는 하나의 인접 단말기 그룹에 포함됨에도, 제1 단말기(11)와 제4 단말기(14)의 거리는 18m가 되게 되기 때문에, 그룹 관리부(220)는 최대 한계 거리를 15m로 설정하여, 제1 단말기(11), 제2 단말기(12), 제3 단말기(13) 만이 하나의 인접 단말기 그룹에 포함되도록 조정할 수 있다.
일 실시예에 따라, 최대 한계 거리는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18)가 행군을 하는 사용자들이 소지한 단말기이거나, 마라톤을 하는 사용자들이 소지한 단말기와 같이, 많은 사용자들이 한 줄로 길게 연결되어 이동하는 상황에서는 길게 설정될 수도 있다.
일 실시예에 따라, S330 단계 및 S350 단계에서 인접 단말기 그룹을 생성하고 대표 단말기를 선택한 결과, 복수 개의 인접 단말기 그룹이 생성되는 경우가 발생할 수 있다.
예컨대, 제1 단말기(11), 제2 단말기(12), 제3 단말기(13) 및 제4 단말기(14)가 제1 인접 단말기 그룹을 형성하고, 제1 단말기(11)가 제1 인접 단말기 그룹의 대표 단말기로 선택되고, 제5 단말기(15), 제6 단말기(16), 제7 단말기(17) 및 제8 단말기(18)가 제2 인접 단말기 그룹을 형성하고, 제5 단말기(15)가 제2 인접 단말기 그룹의 대표 단말기로 선택되는 경우를 예로 든다.
이 경우, 그룹 관리부(220)는 제1 인접 단말기 그룹의 대표 단말기인 제1 단말기(11) 및 제2 인접 단말기 그룹의 대표 단말기인 제5 단말기(15)가 상술한 기설정된 거리 조건, 방위각 차이 조건, 및 속도 차이 조건을 만족하는 지 여부를 판단하여, 생성된 제1 인접 단말기 그룹과 제2 인접 단말기 그룹을 하나의 인접 단말기 그룹으로 합칠지 여부를 결정할 수 있다.
예를 들어, 그룹 관리부(220)는 S331 단계에서 활용된 특정 단말기의 정확도 반경(Acc)과 아래 수학식 6을 활용하여, 제1 인접 단말기 그룹과 제2 인접 단말기 그룹 각각의 전체 그룹 정확도(GAcc)를 산출할 수 있다.
[수학식 6]
여기서, GAcc는 특정 인접 단말기 그룹의 전체 그룹 정확도, Acci는 특정 인접 단말기 그룹에 포함된 i번째 단말기의 정확도 반경, N은 특정 인접 단말기 그룹에 포함된 단말기의 개수, ci는 특정 인접 단말기 그룹의 전체 그룹 정확도를 산출하기 위한 가중치, Dhi는 특정 인접 단말기 그룹의 대표 단말기와 특정 인접 단말기 그룹에 포함된 i번째 단말기 간의 유클리디언 거리, Accmax는 특정 인접 단말기 그룹 내에 포함된 정확도 반경의 최대값을 의미한다.
일 실시예에 따라, 가중치(ci)를 계산함에 있어서 특정 인접 단말기 그룹의 대표 단말기는 계산에서 제외할 수 있다.
그 뒤, 그룹 관리부(220)는 수학식 6을 통해 산출된 제1 인접 단말기 그룹의 전체 그룹 정확도(GAcc)와 수학식 6을 통해 산출된 제2 인접 단말기 그룹의 전체 그룹 정확도(GAcc)를 합산하여, 합산한 값이 기설정된 임계치보다 작거나 같은 경우, 그룹 관리부(220)는 제1 인접 단말기 그룹과 제2 인접 단말기 그룹을 하나로 합쳐 제1 단말기 집합으로 생성한 뒤, 제1 인접 단말기 그룹의 대표 단말기인 제1 단말기(11) 및 제2 인접 단말기 그룹의 대표 단말기인 제5 단말기(15) 상호 간의 방위각의 차이가 기설정된 각도 이하이고, 속도의 차이가 기설정된 속도 이하인 경우, 제1 인접 단말기 그룹과 제2 인접 단말기 그룹을 하나로 합쳐 새로운 인접 단말기 그룹을 생성할 수 있다.
다시 말해, 그룹 관리부(220)는 복수 개의 인접 단말기 그룹 각각의 대표 단말기 상호 간의 거리가 기설정된 거리보다 가깝고, 방위각의 차이가 기설정된 각도 이내이고, 속도의 차이가 기설정된 속도 이내인 경우, 복수 개의 인접 단말기 그룹을 하나의 단말기 그룹으로 병합할 수 있다.
도 11은 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치의 전력 이득을 설명하기 위한 도면이다.
이제 도 11을 참조하여, 총 6개의 단말기(m1, m2, m3, m4, m5, m6)가 10분간 GPS 기능을 통하여 단말기의 위치 정보를 비롯한 각종 단말기 환경정보를 수집하는 경우에서, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치를 활용한 경우와, 총 6개의 단말기(m1, m2, m3, m4, m5, m6) 각각이 GPS 기능을 통해 단말기 환경 정보를 수집하는 경우 배터리 소모량을 비교한다.
본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치가 적용된 경우 총 6개의 단말기(m1, m2, m3, m4, m5, m6)의 10분간 배터리 소모량은 7.419%로 나타나고, 총 6개의 단말기(m1, m2, m3, m4, m5, m6) 각각이 GPS 기능을 통해 단말기 환경 정보를 수집하는 경우 총 6개의 단말기(m1, m2, m3, m4, m5, m6)의 10분간 배터리 소모량은 13.608%로 나타나게 되어, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치를 활용하는 경우 배터리 소모량의 이득은 6.188%로 나타나게 된다.
이제 도 12를 참조하여, 본 발명의 실시예에 따른 그루핑 기반 단말기 환경정보 생성 방법 및 장치가 대중교통 공공 위치 데이터를 활용하는 실시예를 설명한다.
도 12는 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치가 대중교통에 적용된 일 실시예를 설명하기 위한 순서도이다.
S1210 단계에서, 정보 수신부(210)는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각으로부터 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 각각의 단말기 환경정보를 수신하고, 인접한 대중교통 수단에 대한 정보를 수신한다.
S1230 단계에서, 판단부(미도시)는 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 특정 단말기가 대중교통에 승차하였는지 여부를 판단한다.
이때, S1230 단계에서, 특정 단말기가 대중교통에 승차하였는지 여부를 판단하기 위하여, 판단부(미도시)는 대중교통에 탑재된 단말기의 단말기 환경정보와 특정 단말기의 단말기 환경정보를 비교할 수 있다.
판단 결과, 특정 단말기가 대중교통에 승차한 경우 S1250 단계가 이어지고, 승차하지 않은 경우 S1210단계가 계속된다.
S1250 단계에서, 그룹 관리부(220)는, 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18) 중 대중교통에 승차한 특정 단말기와 대중교통에 탑재된 단말기를 모두 포함하는 인접 단말기 그룹을 생성할 수 있다.
S1270 단계에서, 대표 단말기 선택부(230)는 대중교통에 탑재된 단말기를 대표 단말기로 선택할 수 있다.
S1290 단계에서, 정보 설정부(240)는 대중교통의 공공 위치 데이터를 인접 단말기 그룹에 포함된 단말기 각각의 단말기 환경정보로 설정할 수 있다.
일 실시예에 따라, S1290 단계에서, 정보 설정부(240)는 대중교통에 탑재된 단말기의 단말기 환경정보를 인접 단말기 그룹에 포함된 단말기 각각의 단말기 환경정보로 설정할 수도 있다.
예를 들어, 인접 단말기 그룹에 포함된 단말기 중 하나가 대중교통에 탑재된 단말기를 포함하는 경우, S1270 단계에서, 대표 단말기 선택부(230)는, 대중교통에 탑재된 단말기를 대표 단말기로 선택할 수 있다.
예컨대, 대중교통에 탑재된 단말기가 대표 단말기로 선택된 경우, S1290 단계는, 대중교통의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 정보인 공공 위치 데이터를 이용하여 수행될 수 있다.
공공 위치 데이터를 인접 단말기 그룹에 포함된 단말기 각각의 단말기 환경정보로 설정하는 경우, 인접 단말기 그룹에 포함된 단말기 각각의 GPS 기능은 비활성화 될 수 있다.
일 실시예에 따라, 공공 위치 데이터는 버스, 지하철을 비롯한 각종 대중교통 수단이 현재 위치한 장소에 대한 데이터를 의미할 수 있다.
상술한 바와 같이, 본 발명의 실시예에 따른, 그루핑 기반 단말기 환경정보 생성 방법 및 장치는 인접 단말기 그룹을 생성하고 생성된 인접 단말기 그룹을 해제하는 동작을 반복하기 때문에, 인접 단말기 그룹이 복수 회에 걸쳐 생성되는 경우가 발생한다.
이때, 인접 단말기 그룹이 복수 회에 걸쳐 생성되는 경우, 판단부(미도시)는, 복수 회 생성된 인접 단말기 그룹에 기설정된 횟수 이상 함께 포함된 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18)들을 서로 연관된 단말기들로 판단할 수 있다.
이는, 복수 회에 걸쳐 생성된 인접 단말기 그룹에 반복적으로 함께 포함된 복수 개의 단말기(11, 12, 13, 14, 15, 16, 17, 18)들은 서로 유사한 동선을 따라 이동하는 사용자들이 소지한 단말기일 가능성이 높기 때문이다.
여기서 서로 유사한 동선을 따라 이동하는 사용자의 의미는, 함께 등교하는 친구, 함께 출근하는 동료, 함께 생활하는 가족을 비롯하여, 서로 친밀 관계를 형성한 사용자를 의미할 수 있다.
이 경우, 정보 전송부(250)는, 연관된 단말기들이 과거에 함께 방문하였던 지역에 대한 콘텐츠 정보를 연관된 단말기들 각각에게 전송할 수 있다.
예를 들어, 서로 연관된 단말기들이 특정 시간에 같은 인접 단말기 그룹에 반복적으로 함께 포함되어, 야구장에 방문하는 경우, 정보 전송부(250)는 해당 시간에 서로 연관된 단말기들 각각에게 야구 관람 할인 쿠폰 등을 전송할 수 있다.
이상에서 본 발명에 따른 바람직한 실시예에 대해 설명하였으나, 다양한 형태로 변형이 가능하며, 본 기술분야에서 통상의 지식을 가진 자라면 본 발명의 특허청구범위를 벗어남이 없이 다양한 변형예 및 수정예를 실시할 수 있을 것으로 이해된다.
11: 제1 단말기 12: 제2 단말기
13: 제3 단말기 14: 제4 단말기
15: 제5 단말기 16: 제6 단말기
17: 제7 단말기 18: 제8 단말기
200: 그루핑 기반 단말기 환경정보 생성 장치
210: 정보 수신부 220: 그룹 관리부
230: 대표 단말기 선택부 240: 정보 설정부
250: 정보 전송부
13: 제3 단말기 14: 제4 단말기
15: 제5 단말기 16: 제6 단말기
17: 제7 단말기 18: 제8 단말기
200: 그루핑 기반 단말기 환경정보 생성 장치
210: 정보 수신부 220: 그룹 관리부
230: 대표 단말기 선택부 240: 정보 설정부
250: 정보 전송부
Claims (15)
- 그룹 관리부가, 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 상기 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 단계;
대표 단말기 선택부가, 기설정된 기준에 따라 상기 인접 단말기 그룹에 포함된 상기 하나 이상의 단말기 중 하나의 대표 단말기를 선택하는 단계; 및
정보 설정부가, 상기 대표 단말기의 단말기 환경정보를 상기 인접 단말기 그룹에 포함된 상기 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정하는 단계를 포함하되,
상기 인접 단말기 그룹을 생성하는 단계는,
상기 그룹 관리부가, 상기 복수 개의 단말기 중 상호간의 거리에 기초하여 제1 단말기 집합을 생성하고, 상기 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이에 기초하여 제2 단말기 집합을 생성하며, 상기 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이에 기초하여 상기 인접 단말기 그룹을 생성하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 인접 단말기 그룹을 생성하는 단계 이전에,
정보 수신부가, 상기 복수 개의 단말기 각각으로부터 상기 복수 개의 단말기 각각의 상기 단말기 환경정보를 수신하는 단계를 더 포함하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 설정하는 단계 이후에,
상기 그룹 관리부가, 기설정된 시간이 경과한 뒤, 상기 인접 단말기 그룹을 해제하는 단계를 더 포함하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 인접 단말기 그룹을 생성하는 단계는,
상기 그룹 관리부가, 상기 복수 개의 단말기 중 상호간의 거리가 기설정된 기준보다 가까운 하나 이상의 단말기의 집합인 제1 단말기 집합을 생성하는 단계;
상기 그룹 관리부가, 상기 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 집합인 제2 단말기 집합을 생성하는 단계; 및
상기 그룹 관리부가, 상기 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이가 기설정된 기준보다 작은 하나 이상의 단말기의 그룹인 상기 인접 단말기 그룹 생성 단계를 포함하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제4항에 있어서,
상기 제1 단말기 집합을 생성하는 단계는 상기 복수 개의 단말기 각각의 위치 정보에 기초하여 수행되며,
상기 제1 단말기 집합을 생성하는 단계에서,
상기 그룹 관리부는, 상기 복수 개의 단말기 각각의 위치 정보의 정밀도를 나타내는 영역의 반경이 서로 중첩되는지 여부 및 상기 복수 개의 단말기 상호간의 거리가 기설정된 기준보다 가까운지 여부 중 적어도 하나에 기초하여, 상기 제1 단말기 집합을 생성하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제4항에 있어서,
상기 제2 단말기 집합을 생성하는 단계는 상기 복수 개의 단말기 각각의 방위각 정보에 기초하여 수행되며,
상기 방위각 정보는,
상기 제1 단말기 집합에 포함된 하나 이상의 단말기 각각으로부터 직접 수신한 방위각 정보인 수신 방위각 정보 및 상기 제1 단말기 집합에 포함된 하나 이상의 단말기 각각이 이동하는 방향에 따라 생성된 방위각 정보인 생성 방위각 정보 중 적어도 하나를 포함하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제4항에 있어서,
상기 인접 단말기 그룹 생성 단계는 상기 복수 개의 단말기 각각의 속도 정보에 기초하여 수행되며,
상기 속도 정보는,
상기 제2 단말기 집합에 포함된 하나 이상의 단말기 각각으로부터 직접 수신한 속도 정보인 수신 속도 정보 및 상기 제2 단말기 집합에 포함된 하나 이상의 단말기 각각의 이동 거리 및 이동 시간에 따라 생성된 속도 정보인 생성 속도 정보 중 적어도 하나를 포함하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 인접 단말기 그룹을 생성하는 단계에서,
상기 그룹 관리부는, 깊이 우선 탐색(Depth First Search, DFS) 알고리즘에 기초하여, 상기 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 대표 단말기를 선택하는 단계에서,
상기 대표 단말기는, 상기 인접 단말기 그룹에 포함된 단말기 중 배터리의 잔량이 가장 많은 단말기인 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제2항에 있어서,
상기 단말기 환경정보를 수신하는 단계 이후에,
수신된 상기 복수 개의 단말기 각각의 단말기 환경정보에 기설정된 대역폭의 가우시안 필터를 적용하여 필터링 단말기 환경정보를 산출하는 단계를 더 포함하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 단말기 환경정보는 상기 복수 개의 단말기 각각의 GPS 정보인 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 인접 단말기 그룹에 포함된 단말기 중 하나가 대중교통에 탑재된 단말기를 포함하는 경우,
상기 대표 단말기를 선택하는 단계에서,
상기 대표 단말기 선택부는, 상기 대중교통에 탑재된 단말기를 상기 대표 단말기로 선택하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제12항에 있어서,
상기 대중교통에 탑재된 단말기가 상기 대표 단말기로 선택된 경우,
상기 설정하는 단계는, 상기 대중교통의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 데이터인 공공 위치 데이터를 이용하여 수행되는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 방법. - 제1항에 있어서,
상기 인접 단말기 그룹이 복수 회에 걸쳐 생성되는 경우,
판단부가, 상기 복수 회 생성된 상기 인접 단말기 그룹에 기설정된 횟수 이상 함께 포함된 복수 개의 단말기들을 서로 연관된 단말기들로 판단하는 단계; 및
정보 전송부가, 상기 연관된 단말기들이 과거에 함께 방문하였던 지역에 대한 콘텐츠 정보를 상기 연관된 단말기들 각각에게 전송하는 단계를 더 포함하는, 그루핑 기반 단말기 환경정보 생성 방법. - 복수 개의 단말기 각각의 위치 정보, 방위각 정보 및 속도 정보 중 적어도 하나의 정보를 포함하는 단말기 환경정보에 기초하여, 상기 복수 개의 단말기 중 기설정된 조건을 만족하는 하나 이상의 단말기를 포함하는 인접 단말기 그룹을 생성하는 그룹 관리부;
기설정된 기준에 따라 상기 인접 단말기 그룹에 포함된 상기 하나 이상의 단말기 중 하나의 대표 단말기를 선택하는 대표 단말기 선택부; 및
상기 대표 단말기의 단말기 환경정보를 상기 인접 단말기 그룹에 포함된 상기 하나 이상의 단말기 각각의 단말기 환경정보로 각각 설정하는 정보 설정부를 포함하되,
상기 그룹 관리부는,
상기 복수 개의 단말기 중 상호간의 거리에 기초하여 제1 단말기 집합을 생성하고, 상기 제1 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 방위각의 차이에 기초하여 제2 단말기 집합을 생성하며, 상기 제2 단말기 집합에 포함된 하나 이상의 단말기 중 상호간의 이동 속도의 차이에 기초하여 상기 인접 단말기 그룹을 생성하는 것을 특징으로 하는, 그루핑 기반 단말기 환경정보 생성 장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160135998A KR101978436B1 (ko) | 2016-10-19 | 2016-10-19 | 그루핑 기반 단말기 환경정보 생성 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160135998A KR101978436B1 (ko) | 2016-10-19 | 2016-10-19 | 그루핑 기반 단말기 환경정보 생성 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20180043105A KR20180043105A (ko) | 2018-04-27 |
| KR101978436B1 true KR101978436B1 (ko) | 2019-05-14 |
Family
ID=62081768
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020160135998A KR101978436B1 (ko) | 2016-10-19 | 2016-10-19 | 그루핑 기반 단말기 환경정보 생성 방법 및 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101978436B1 (ko) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4367233B2 (ja) | 2004-05-21 | 2009-11-18 | 株式会社日立製作所 | 位置検出方法、位置検出システムおよび位置検出サーバ装置 |
| KR101159631B1 (ko) * | 2011-11-09 | 2012-06-27 | 국방과학연구소 | 위치기반 서비스용 모바일 장치를 이용하는 위치 모니터링 시스템 및 방법 |
| KR101466668B1 (ko) * | 2011-11-13 | 2014-12-01 | 홍익대학교 산학협력단 | 위치정보 분류방법 및 이를 위한 장치 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7084809B2 (en) * | 2002-07-15 | 2006-08-01 | Qualcomm, Incorporated | Apparatus and method of position determination using shared information |
| US10386490B2 (en) | 2012-07-16 | 2019-08-20 | Microsoft Technology Licensing, Llc | Reduced sampling low power GPS |
-
2016
- 2016-10-19 KR KR1020160135998A patent/KR101978436B1/ko active IP Right Grant
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4367233B2 (ja) | 2004-05-21 | 2009-11-18 | 株式会社日立製作所 | 位置検出方法、位置検出システムおよび位置検出サーバ装置 |
| KR101159631B1 (ko) * | 2011-11-09 | 2012-06-27 | 국방과학연구소 | 위치기반 서비스용 모바일 장치를 이용하는 위치 모니터링 시스템 및 방법 |
| KR101466668B1 (ko) * | 2011-11-13 | 2014-12-01 | 홍익대학교 산학협력단 | 위치정보 분류방법 및 이를 위한 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20180043105A (ko) | 2018-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization | |
| CN100588987C (zh) | 位置估算方法与*** | |
| CN101438270B (zh) | 构建位置信标数据库的方法和位置信标服务器 | |
| US9763043B2 (en) | Position determination of mobile stations in a wireless network | |
| JP2011523454A (ja) | ポジションロケーション転送のシステムおよび方法 | |
| CN103167395A (zh) | 基于移动终端导航功能的照片定位方法和*** | |
| CN107110652B (zh) | 处理空间特征 | |
| Chen et al. | Information filter with speed detection for indoor Bluetooth positioning | |
| CN104270714A (zh) | 确定用户行动轨迹的方法和装置 | |
| CN103914991A (zh) | 车辆位置共享方法 | |
| US20200363211A1 (en) | Location correction utilizing vehicle communication networks | |
| CN109856660A (zh) | 浮动车路况信息采集方法、装置、设备及*** | |
| TW201219813A (en) | System and method for hybrid positioning implemented at cloud server | |
| CN101175295B (zh) | 一种基于动态位置服务的警力资源管理方法及*** | |
| CN104135766A (zh) | 一种基于网格划分的无线网络间的协作定位方法 | |
| CN103760583A (zh) | 一种导航终端定位方法 | |
| Chehri et al. | Survey on localization methods for autonomous vehicles in smart cities | |
| CN110740419A (zh) | 对讲机及其工作模式的切换方法、计算机可读存储介质 | |
| Ahmad et al. | Received Signal Strength‐Based Localization for Vehicle Distance Estimation in Vehicular Ad Hoc Networks (VANETs) | |
| Yugesh et al. | A connected car-based parking location service system | |
| KR101978436B1 (ko) | 그루핑 기반 단말기 환경정보 생성 방법 및 장치 | |
| Shan et al. | Cooperative localization based on GPS correction and EKF in urban environment | |
| Huang et al. | Database calibration for outdoor Wi-Fi positioning system | |
| WO2012176022A1 (en) | Determining path traversed by a mobile communication device | |
| Xue et al. | Point-cloud map update for connected and autonomous vehicles based on vehicle infrastructure cooperation: framework and field experiments |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |