KR20150066993A

KR20150066993A - Computing system with location detection mechanism, method of operation of a computing system and non-transitory computer-readable medium

Info

Publication number: KR20150066993A
Application number: KR1020140070189A
Authority: KR
Inventors: 살담리 고카이
Original assignee: 삼성전자주식회사
Priority date: 2013-12-09
Filing date: 2014-06-10
Publication date: 2015-06-17

Abstract

A computing system includes: a communication unit configured to: communicate a cell location A without a grid location A for identifying one of grid cells where a current location A is located, communicate a cell location B with a grid location B for identifying one of grid areas with one of the grid cells where a current location B is located, and a control unit, coupled to the communication unit, configured to: generate a grid identification prediction based on predicting a grid identification of one of the grid areas where the cell location A is located nearest to the cell location B, and generate a proximity result based on the grid identification prediction matching the grid location A for determining whether the current location A is near the current location B.

Description

FIELD OF THE INVENTION [0001] The present invention relates to a computing system having a location detection mechanism, a method of operating a computing system, and a non-transient computer readable medium. BACKGROUND OF THE INVENTION < RTI ID = 0.0 >

본 발명은 위치검출 메카니즘을 갖는 컴퓨팅 시스템, 컴퓨팅 시스템 동작 방법 및 비-일시적 컴퓨터 판독가능 매체에 관한 것으로, 보다 상세하게는 사용자간 인접성 결과(proximity result)를 생성하기 위한 위치 검출 메커니즘을 갖는 컴퓨팅 시스템, 컴퓨팅 시스템 동작 방법 및 비-일시적 컴퓨터 판독가능 매체에 관한 것이다. The present invention relates to a computing system having a location detection mechanism, a method of operating a computing system, and a non-transitory computer readable medium, and more particularly to a computing system having a location detection mechanism for generating a proximity result between users. , A method of operating a computing system, and a non-transient computer readable medium.

현대 이동용 소비자 및 산업용 전자제품들, 특히 내비게이션 시스템, 셀룰러 폰, 휴대용 정보 단말기(portable digital assistants), 및 결합 장치들과 같은 클라이언트 장치들은 정보 공유 서비스를 포함하는 현대의 삶을 지원하기 위해 기능성의 레벨을 증가시킨다. 현존 기술에 있어서의 연구 및 개발은 무수히 다양한 방향으로 일어난다. Modern mobile consumer and industrial electronic products, particularly client devices such as navigation systems, cellular phones, portable digital assistants, and coupling devices, have a level of functionality to support modern life, including information sharing services. . Research and development in existing technologies can take place in a myriad of different directions.

사용자들이 휴대용 위치 기반 서비스 장치의 성장에 더 큰 권한을 부여하기 때문에, 새롭고 낡은 패러다임이 이러한 새로운 장치 공간을 이용하기 시작한다. 이러한 새로운 장치 위치 기회를 이용하는 많은 기술적 해결책이 존재한다. 하나의 존재하는 접근법은 휴대용 장치, 예를 들어 셀폰, 스마트 폰 또는 PDA(personal digital assistant)를 통해 개인적인 콘텐츠를 제공하기 위하여 위치 정보를 이용하는 것이다. New and old paradigms begin to take advantage of this new device space, as users give greater authority to the growth of portable location-based service devices. There are many technical solutions that take advantage of these new device location opportunities. One existing approach is to use location information to provide personalized content via a portable device, e.g., a cell phone, a smart phone or a personal digital assistant (PDA).

개인적 콘텐츠 서비스(Personalized content services)는 사용자들이 "실제 세계"에서 생성, 전송, 저장 및 소비하도록 하기 위하여, 사용자들이 정보를 생성, 전송, 저장 및/또는 소비하도록 한다. 그러한 개인적 콘텐츠 서비스(Personalized content services)의 이용은 사용자들에게 희망 제품 또는 서비스를 효과적으로 전송하거나 가이드한다.Personalized content services allow users to create, transmit, store and / or consume information in order to allow users to create, transmit, store and consume in the "real world ". The use of such personalized content services effectively transmits or guides the desired product or service to the users.

그러므로, 과제 및 정보의 관리를 지원하기 위하여 위치 검출 메카니즘을 갖는 컴퓨팅 시스템에 대한 요구가 여전히 존재한다. 계속 증가하는 상업적 경쟁 압박의 측면에서, 시장에서 의미있는 제품 차별화에 대한 커져가는 소비자 기대와 약화되는 기회와 함께, 이러한 문제들을 위한 답변들이 크게 위태롭다. 추가로, 비용 절감, 효율 및 퍼포먼스 개선 및 경쟁력 충족에 대한 요구에 의해 이들 문제에 대한 해답을 찾을 필요성은 긴급하게 되었다. 이러한 문제에 대한 해결책은 오랫동안 모색되어 오고 있으나 이전의 개발들이 어떠한 해결책을 교시 또는 제안하지 않고 있고, 그러므로 이러한 문제점들에 대한 해결책은 당업자들로부터 오랫동안 피하게 되었다.Therefore, there is still a need for a computing system having a location detection mechanism to support the management of tasks and information. In the face of ever-increasing commercial competitive pressures, answers to these problems are at stake, coupled with growing consumer expectations and weakening opportunities for meaningful product differentiation in the marketplace. In addition, the need to find answers to these questions is urgent, driven by the need to reduce costs, improve efficiency and performance, and meet competitiveness. Solutions to these problems have been sought for a long time, but previous developments have not taught or suggested any solutions, and solutions to these problems have long been avoided by those skilled in the art.

따라서, 본 발명의 목적은 사용자간 인접성 결과(proximity result)를 생성하기 위한 위치 검출 메커니즘을 갖는 컴퓨팅 시스템, 컴퓨팅 시스템 동작 방법 및 비-일시적 컴퓨터 판독가능 매체를 제공함에 있다.It is therefore an object of the present invention to provide a computing system, a method of operating a computing system, and a non-transitory computer readable medium having a location detection mechanism for generating proximity results between users.

이상과 같은 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 컴퓨팅 시스템은, 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’를 식별하기 위하여 그리드 위치 A없이 셀 위치 A를 통신하고, 현재 위치 B(current location B)가 위치한 ‘그리드 셀들 중 어느 하나’로 ‘그리드 영역들 중 어느 하나’를 식별하기 위하여 그리드 위치 B와 함께 셀 위치 B를 통신하는 통신부, 및, 상기 통신부에 연결되고, 상기 셀 위치 A가 상기 셀 위치 B에 가장 인접하게 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 예측하는 것에 기초해서 그리드 식별 예측(grid identification prediction)을 생성하고, 상기 현재 위치 A가 상기 현재 위치 B에 인접한지 여부를 결정하기 위하여 상기 그리드 식별 예측(grid identification prediction)을 상기 그리드 위치 A에 매칭하는 것에 기초하여 인접성 결과를 생성하는 제어부;를 포함한다.In order to achieve the above object, a computing system according to an exemplary embodiment of the present invention performs communication with a cell location A without a grid location A in order to identify 'one of grid cells' in which a current location A is located And communicates the cell position B together with the grid position B to identify any one of the 'grid areas' with 'one of the grid cells' in which the current location B is located, and a communication unit Generating a grid identification prediction based on the cell position A predicting the grid identification of one of the 'grid areas' located closest to the cell location B, Determining grid identification prediction to determine whether the current position A is adjacent to the current position B, Based upon matching the position A control unit for generating a proximity results; and a.

이 경우, 본 컴퓨팅 시스템은, 상기 제어부는, 위도 정보, 경도 정보, 또는 이들의 조합으로 상기 그리드 영역들 각각에 대한 그리드 경계(212)를 수립하는 것에 기초하여 상기 그리드 영역들을 생성할 수 있다.In this case, the computing system may generate the grid areas based on establishing a grid boundary 212 for each of the grid areas with latitude information, hardness information, or a combination thereof.

한편, 상기 제어부는, 상기 그리드 영역들 각각을 분할하는 것에 기초하여 상기 그리드 셀들을 생성할 수 있다.Meanwhile, the control unit may generate the grid cells based on dividing each of the grid areas.

한편, 상기 제어부는, 상기 그리드 영역들의 그리드 입상성을 변화시키기 위하여 상기 그리드 셀들의 셀 사이즈를 변화시킬 수 있다.Meanwhile, the controller may change the cell size of the grid cells to change the grid granularity of the grid areas.

한편, 상기 제어부는, 상기 그리드 셀들의 셀 형상에 기초하여 상기 그리드 영역들의 그리드 경계의 경계 형상을 결정할 수 있다.Meanwhile, the control unit may determine a boundary shape of the grid boundary of the grid areas based on the cell shape of the grid cells.

한편, 본 실시예에 따른 컴퓨팅 시스템은, 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’를 식별하기 위하여 그리드 위치 A 없이 셀 위치 A를 통신하고, 상기 셀 위치 A가 셀 위치 B에 가장 인접하게 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)의 그리드 식별 예측(grid identification prediction)을 통신하는 통신부, 및, 상기 통신부에 연결되고, 상기 현재 위치 A가 현재 위치 B에 인접한지 여부를 결정하기 위하여 상기 그리드 식별 예측(grid identification prediction)을 상기 그리드 위치 A에 매칭하는 것에 기초하여 인접성 결과를 생성하는 제어부를 포함한다.Meanwhile, the computing system according to the present embodiment communicates the cell location A without the grid location A to identify 'one of the grid cells' where the current location A is located, and the cell location A communicates with the cell location A A communication unit communicating grid identification prediction of a grid identification of one of the 'grid areas' closest to B, and a communication unit connected to the communication unit, And generating a proximity result based on matching the grid identification prediction to the grid position A to determine whether or not adjacent to the grid position A.

이 경우, 상기 제어부는, 상기 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’로 ‘상기 그리드 영역들 중 어느 하나’를 식별하기 위하여 상기 그리드 위치 A를 갖는 상기 셀 위치 A를 결정할 수 있다.In this case, the control unit sets the cell position A having the grid position A to 'one of the grid areas' as 'one of the grid cells' in which the current location A is located You can decide.

한편, 상기 제어부는, 상기 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’의 셀 식별(cell identification)을 식별하는 것에 기초하여 상기 셀 위치 A를 결정할 수 있다.Meanwhile, the control unit may determine the cell position A based on identifying the cell identification of 'one of the grid cells' in which the current location A is located.

한편, 상기 제어부는, 상기 현재 위치 A(current location A)가 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 결정할 수 있다.Meanwhile, the controller may determine the grid identification of 'one of the grid areas' in which the current location A is located.

한편, 상기 제어부는, 상기 그리드 식별 예측(grid identification prediction)을 상기 셀 위치 A가 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)에 비교하는 것에 기초하여 상기 인접성 결과를 생성할 수 있다.Meanwhile, the control unit may generate the adjacency result based on comparing the grid identification prediction with a grid identification of one of the 'grid areas' in which the cell position A is located have.

한편, 본 실시예에 따른 컴퓨팅 시스템은 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’를 식별하기 위하여 그리드 위치 A 없이 셀 위치 A를 통신하는 통신부, 및, 상기 통신부에 연결되고, 현재 위치 B(current location B)가 위치한 ‘그리드 셀들 중 어느 하나’로 ‘그리드 영역들 중 어느 하나’를 식별하기 위하여 그리드 위치 B를 갖는 셀 위치 B를 결정하고, 상기 셀 위치 A가 상기 셀 위치 B에 가장 인접하게 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 예측하는 것에 기초하여 그리드 식별 예측(grid identification prediction)을 생성하는 제어부를 포함한다.Meanwhile, the computing system according to the present embodiment includes a communication unit for communicating a cell position A without a grid position A in order to identify 'one of the grid cells' in which the current location A is located, Determines a cell position B having a grid position B to identify any one of the 'grid areas' with' one of the grid cells where the current location B is located, And generating a grid identification prediction based on predicting the grid identification of the " any of the grid areas " located closest to position B.

이 경우, 상기 제어부는, 상기 현재 위치 B(current location B)가 위치한 ‘그리드 셀들 중 어느 하나’의 셀 식별(cell identification)을 식별하는 것에 기초하여 상기 셀 위치 B를 결정할 수 있다.In this case, the control unit may determine the cell position B based on identifying the cell identification of 'one of the grid cells' in which the current location B is located.

한편, 상기 제어부는, 상기 현재 위치 B(current location B)가 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 결정할 수 있다.Meanwhile, the controller may determine a grid identification of 'one of the grid areas' in which the current location B is located.

한편, 상기 제어부는, 상기 셀 위치 A가 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 예측하기 위하여, 상기 셀 위치 A와 상기 셀 위치 B를 비교하는 것에 기초하여 상기 그리드 식별 예측(grid identification prediction)을 생성할 수 있다.On the other hand, based on comparing the cell position A and the cell position B to predict the grid identification of the 'one of the grid areas' in which the cell position A is located, It is possible to generate a grid identification prediction.

한편, 상기 제어부는, 상기 셀 위치 B에 가장 인접한 셀 식별(cell identification)을 식별함으로써 상기 셀 위치 A가 위치한 상기 그리드 식별(grid identification)을 예측할 수 있다.Meanwhile, the controller may predict the grid identification at which the cell location A is located by identifying the cell identification closest to the cell location B.

한편, 본 실시예에 따른 컴퓨팅 시스템 동작 방법은, 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’를 식별하기 위하여 그리드 위치 A 없이 셀 위치 A를 통신하는 단계, 현재 위치 B(current location B)가 위치한 ‘그리드 셀들 중 어느 하나’로 ‘그리드 영역들 중 어느 하나’를 식별하기 위하여 그리드 위치 B와 함께 셀 위치 B를 통신하는 단계, 상기 셀 위치 A가 상기 셀 위치 B에 가장 인접하게 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 예측하는 것에 기초하여 그리드 식별 예측(grid identification prediction)을 생성하는 단계, 및, 상기 현재 위치 A가 상기 현재 위치 B에 인접한지 여부를 결정하기 위하여, 상기 그리드 식별 예측(grid identification prediction)을 상기 그리드 위치 A에 매칭하는 것에 기초하여 제어부로 인접성 결과를 생성하는 단계를 포함한다.The method of operating a computing system according to the present embodiment includes the steps of communicating a cell location A without a grid location A to identify 'one of the grid cells' where the current location A is located, communicating a cell location B with a grid location B to identify one of the 'grid areas' to 'one of the grid cells' where the current location B is located; Generating a grid identification prediction based on predicting a grid identification of adjacent one of the 'grid areas', and determining whether the current position A is adjacent to the current position B Based on matching the grid identification prediction to the grid position A, And generating an adjacency result.

이 경우, 본 컴퓨팅 시스템 동작방법은, 상기 위도 정보, 경도 정보, 또는 이들의 조합으로 상기 그리드 영역들 각각에 대한 그리드 경계(212)를 수립하는 것에 기초하여 상기 그리드 영역들을 생성하는 단계를 더 포함할 수 있다.In this case, the method of operating the computing system further includes generating the grid areas based on establishing a grid boundary 212 for each of the grid areas with the latitude information, the hardness information, or a combination thereof can do.

한편, 본 컴퓨팅 시스템 동작방법은, 상기 그리드 영역들 각각을 분할하는 것에 기초하여 상기 그리드 셀들을 생성하는 단계를 더 포함할 수 있다.Meanwhile, the method of operating the computing system may further include generating the grid cells based on dividing each of the grid areas.

한편, 본 컴퓨팅 시스템 동작방법은, 상기 그리드 영역들의 그리드 입상성을 변화시키기 위하여 상기 그리드 셀들의 셀 사이즈를 변화시키는 단계를 더 포함할 수 있다.Meanwhile, the method of operating the computing system may further include changing a cell size of the grid cells to change the grid granularity of the grid areas.

한편, 본 컴퓨팅 시스템 동작방법은, 상기 그리드 셀들의 셀 형상에 기초하여 상기 그리드 영역들의 그리드 경계의 경계 형상을 결정하는 단계를 더 포함할 수 있다.The method of operating the computing system may further include determining a boundary shape of the grid boundary of the grid areas based on the cell shape of the grid cells.

한편, 본 실시예에 따른 컴퓨터 시스템 동작 방법을 실행하기 위한 프로그램을 포함하는 비-일시적 컴퓨터 판독가능 매체에 있어서, 상기 컴퓨팅 시스템 동작 방법은, 현재 위치 A(current location A)가 위치한 ‘그리드 셀들 중 어느 하나’를 식별하기 위하여 그리드 위치 A 없이 셀 위치 A를 통신하는 단계, 현재 위치 B(current location B)가 위치한 ‘그리드 셀들 중 어느 하나’로 ‘그리드 영역들 중 어느 하나’를 식별하기 위하여 그리드 위치 B와 함께 셀 위치 B를 통신하는 단계, 상기 셀 위치 A가 상기 셀 위치 B에 가장 인접하게 위치한 ‘그리드 영역들 중 어느 하나’의 그리드 식별(grid identification)을 예측하는 것에 기초하여 그리드 식별 예측(grid identification prediction)을 생성하는 단계, 및, 상기 현재 위치 A가 상기 현재 위치 B에 인접한지 여부를 결정하기 위하여, 상기 그리드 식별 예측(grid identification prediction)을 상기 그리드 위치 A에 매칭하는 것에 기초하여 인접성 결과를 생성하는 단계를 포함한다.Meanwhile, in a non-temporary computer-readable medium including a program for executing a method of operating a computer system according to the present embodiment, the computing system operating method includes: Communicating the cell location A without the grid location A in order to identify any one of the grid locations A and B, Communicating a cell location B with a location B, determining a grid identification estimate based on predicting a grid identification of the " any one of the grid areas " generating a grid identification prediction, and determining whether the current position A is adjacent to the current position B And, a step of generating a result on the basis of proximity to the grid matched to identify prediction (prediction identification grid) in the grid position A.

이 경우, 상기 컴퓨팅 시스템 동작 방법은, 위도 정보, 경도 정보, 또는 이들의 조합으로 상기 그리드 영역들 각각에 대한 그리드 경계(212)를 수립하는 것에 기초하여 상기 그리드 영역들을 생성하는 단계를 더 포함할 수 있다.In this case, the method of operating the computing system further comprises generating the grid areas based on establishing a grid boundary 212 for each of the grid areas with latitude information, longitude information, or a combination thereof .

한편, 상기 컴퓨팅 시스템 동작 방법은, 상기 그리드 영역들 각각을 분할하는 것에 기초하여 상기 그리드 셀들을 생성하는 단계를 더 포함할 수 있다.Meanwhile, the computing system operating method may further include generating the grid cells based on dividing each of the grid areas.

한편, 상기 컴퓨팅 시스템 동작 방법은, 상기 그리드 영역들의 그리드 입상성을 변화시키기 위하여 상기 그리드 셀들의 셀 사이즈를 변화시키는 단계를 더 포함할 수 있다.Meanwhile, the method of operating the computing system may further include changing a cell size of the grid cells to change the grid granularity of the grid areas.

한편, 상기 컴퓨팅 시스템 동작 방법은, 상기 그리드 셀들의 셀 형상에 기초하여 상기 그리드 영역들의 그리드 경계의 경계 형상을 결정하는 단계를 더 포함할 수 있다.Meanwhile, the computing system operating method may further include determining a boundary shape of the grid boundary of the grid areas based on the cell shape of the grid cells.

도 1은 본 발명의 실시예에 의한 위치 검출 메카니즘을 갖는 컴퓨팅 시스템을 도시한 도면,
도 2는 그리드 영역을 생성하는 컴퓨팅 시스템의 예시를 도시한 도면,
도 3은 그리드 영역의 경계 형태 및 그리드 셀의 셀 형태의 예시를 도시한 도면,
도 4는 지리학적 영역을 커버하는 복수의 그리드 영역의 예시를 도시한 도면,
도 5는 컴퓨팅 시스템에 의하여 인접성 결과를 생성하기 위한 플로우 차트의 예시를 도시한 도면,
도 6은 그리드 식별 예측의 예시를 도시한 도면,
도 7은 컴퓨팅 시스템의 예시적인 블럭도, 그리고,
도 8은 컴퓨팅 시스템의 제어 플로우를 도시한 도면이다.1 illustrates a computing system having a position detection mechanism according to an embodiment of the present invention;
Figure 2 illustrates an example of a computing system for creating a grid area;
3 is a diagram showing an example of a boundary shape of a grid area and a cell shape of a grid cell,
Figure 4 illustrates an example of a plurality of grid areas covering a geographic area,
Figure 5 illustrates an example of a flowchart for generating adjacency results by a computing system;
6 is a diagram illustrating an example of grid identification prediction;
7 is an exemplary block diagram of a computing system,
8 is a diagram showing a control flow of the computing system.

이하 첨부된 도면들을 참조하여 본 발명의 일 실시예를 보다 상세하게 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명의 일 실시예는 사용자 A가 사용자 B에 인접한지 여부를 결정하기 위해 개인 균등성 테스트(private equality testing)를 최적화하기 위한 인접성 결과를 생성한다. 더욱 상세하게는, 그리드 식별 예측은, 사용자 B에게 그리드 영역의 그리드 식별을 개시하는 것 없이 사용자 A가 위치하는 그리드 영역을 결정하기 위하여 생성된다. 결론적으로, 사용자 A는 프라이버시를 유지할 수 있으면서도 사용자 B가 사용자 A에 인접한지 여부에 대한 정확성을 개선할 수 있다.One embodiment of the present invention generates adjacency results to optimize private equality testing to determine whether user A is adjacent to user B. [ More specifically, the grid identification prediction is generated to determine a grid area in which user A is located, without initiating user B's grid identification of the grid area. Consequently, user A is able to maintain privacy while improving the accuracy of whether user B is adjacent to user A.

다음 실시예들은 본 기술 분야에서의 기술자들이 본 발명을 만들고 사용할 수 있도록 충분히 상세하게 기재된다. 다른 실시예들이 본 발명의 개시에 기초하여 분명하여 질 것이고, 시스템, 프로세스 또는 기계적인 변경이 본 발명의 범위를 벗어나지 않고 만들어질 수 있음은 물론이다.The following examples are described in sufficient detail to enable those skilled in the art to make and use the invention. It is to be understood that other embodiments will be apparent based on the disclosure of the present invention, and that system, process, or mechanical changes may be made without departing from the scope of the present invention.

다음 기재에서, 많은 특정 상세 항목들이 본 발명의 전반적인 이해를 제공하기 위하여 주어진다. 그러나, 본 발명은 이러한 특정 상세 항목들 없이도 실행될 수 있음이 명백하다. 본 발명의 실시예의 모호성을 회피하기 위하여, 몇몇 잘 알려진 회로들, 시스템 구성들 및 프로세스 단계들이 상세하게 개시되지 않는다.In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent that the present invention may be practiced without these specific details. In order to avoid ambiguity in embodiments of the present invention, some well known circuits, system configurations and process steps are not disclosed in detail.

시스템의 실시예들을 도시하는 도면들은 준-도식이고, 크지 않고, 특히 몇몇 면적들이 프리젠테이션의 명확성을 위한 것이고 도면들에서 과장되게 보여진다. 유사하게, 비록 일반적으로 설명의 용이성을 위하여 도면에서의 견해가 유사한 오리엔테이션을 도시하지만, 도면에서의 이러한 묘사는 대부분 임의적이다. 일반적으로, 본 발명은 어떠한 오리엔테이션으로 동작될 수 있다.The figures showing embodiments of the system are quasi-schematic, not large, and in particular some areas are for clarity of presentation and are exaggerated in the figures. Similarly, although the views in the drawings generally show a similar orientation for ease of explanation, these depictions in the drawings are largely arbitrary. In general, the present invention can be operated with any orientation.

용어 "모듈(module)"은 상기 용어가 사용되는 문맥과 관련하여 본 발명의 실시예에서 소프트웨어, 하드웨어 또는 그들의 조합을 포함할 수 있다. 예를 들어, 소프트웨어는 머신 코드(machine code), 펌웨어(firmware), 임베디드 코드(embedded code), 및 어플리케이션 소프트웨어(application software)가 될 수 있다. 또한 예를 들어, 하드웨어는 회로(circuitry), 프로세서, 컴퓨터, 집적 회로(integrated circuit), 집적 회로 코어(integrated circuit cores), 압력센서(pressure sensor), 관성 센서(inertial sensor), 초소형 기전 기술 시스템(microelectromechanical system, MEMS), 수동 장치(passive devices) 또는 그들의 조합일 수 있다.The term "module" may include software, hardware or a combination thereof in an embodiment of the invention in connection with the context in which the term is used. For example, the software may be machine code, firmware, embedded code, and application software. Also for example, the hardware may be implemented in a variety of computer systems such as circuitry, a processor, a computer, an integrated circuit, an integrated circuit cores, a pressure sensor, an inertial sensor, microelectromechanical systems (MEMS), passive devices, or combinations thereof.

도 1은 본 발명의 실시예에 의한 위치 검출 메카니즘을 갖는 컴퓨팅 시스템을 도시한 도면이다.1 is a diagram illustrating a computing system having a position detection mechanism according to an embodiment of the present invention.

도 1을 참고하면, 컴퓨팅 시스템(100)은 클라이언트 또는 서버와 같은 제2 장치(106)에 연결되는, 클라이언트 또는 서버와 같은 제1 장치(102)를 포함한다. 제1 장치(102)는 무선 또는 유선 네트워크와 같은 통신 경로(104)를 통하여 제2 장치(106)와 통신할 수 있다. 또한 컴퓨팅 시스템(100)은 제1 장치(102), 제2 장치(106)에 또는 통신 경로(104)를 갖는 이들의 조합에 연결된 제3 장치(108)을 포함할 수 있다. 제3 장치(108)은 클라이언트 또는 서버일 수 있다. 1, the computing system 100 includes a first device 102, such as a client or server, coupled to a second device 106, such as a client or server. The first device 102 may communicate with the second device 106 via a communication path 104, such as a wireless or wired network. The computing system 100 may also include a third device 108 coupled to the first device 102, the second device 106, or a combination thereof having a communication path 104. The third device 108 may be a client or a server.

예를 들어, 제1 장치(102) 또는 제3 장치(108)은 셀룰러 폰, 개인 휴대 정보 단말기(personal digital assistant), 착용가능한 디지털 장치(wearable digital device), 태블릿(tablet), 노트북 컴퓨터, 텔레비전(TV), 자동차의 컴퓨터 통신 시스템(automotive telematic communication system), 또는 다른 복합-기능성 모바일 통신 또는 엔터테인먼트 장치와 같은 디스플레이 장치일 수 있다. 제1 장치 (102) 또는 제3 장치(108)은 독립형 장치(standalone device)일 수 있거나 자동차, 트럭, 버스, 항공기, 보트/선박 또는 기차와 같은 운송 수단에 통합될 수 있다. 제1 장치(102) 또는 제3 장치(108)은 통신 경로(104)에 연결되어 제2 장치(106)과 통신할 수 있다.For example, the first device 102 or the third device 108 may be a cellular phone, a personal digital assistant, a wearable digital device, a tablet, a notebook computer, a television (TV), an automotive telematic communication system, or other multi-functional mobile communication or entertainment device. The first device 102 or the third device 108 may be a standalone device or integrated into a vehicle such as an automobile, a truck, a bus, an aircraft, a boat / ship, or a train. The first device 102 or the third device 108 may be connected to the communication path 104 to communicate with the second device 106.

목적의 예시로, 제1 장치(102) 또는 제3 장치(108)가 서로 다른 종류의 장치로 이해될 수 있을지라도, 컴퓨팅 시스템(100)은 제1 장치(102) 또는 제3 장치(108)를 모바일 장치로서 설명한다. 예를 들어, 제1 장치(102) 또는 제3 장치 (108)은 비-모바일 컴퓨팅 장치, 예를 들어 서버, 서버 팜(server farm) 또는 데스크탑 컴퓨터일 수 있다.The computing system 100 may be connected to either the first device 102 or the third device 108, although the first device 102 or the third device 108 may be understood as different types of devices. Will be described as a mobile device. For example, the first device 102 or the third device 108 may be a non-mobile computing device, for example, a server, a server farm, or a desktop computer.

제2 장치(106)은 다양한 집중 또는 분산 컴퓨팅 장치 중 하나일 수 있다. 예를 들어, 제2 장치(106)은 컴퓨터, 그리드 컴퓨팅 리소스(grid computing resources), 가상화된 컴퓨터 리소스(virtualized computer resource), 클라우드 컴퓨팅 리소스(cloud computing resource), 라우터(routers), 스위치(switches), 피어-투-피어 분산 컴퓨팅 장치(peer-to-peer distributed computing devices) 또는 그들의 조합일 수 있다.The second device 106 may be one of a variety of converged or distributed computing devices. For example, the second device 106 may be a computer, a grid computing resource, a virtualized computer resource, a cloud computing resource, routers, switches, , Peer-to-peer distributed computing devices, or a combination thereof.

제2 장치(106)은 단일 컴퓨터 룸으로 집중되거나 다른 룸들에 걸쳐 분산되거나 다른 지리학적 위치들에 걸쳐 분산되거나 원격통신네트워크(telecommunications network) 내에 임베디드될 수 있다. 제2 장치(106)은 통신 경로(104)와 연결되는 수단을 가질 수 있어 제1 장치(102) 또는 제3 장치(108)와 통신할 수 있다. 제2 장치(106)은 상기 제1 장치(102) 또는 제3 장치(108)에서 설명한 것과 같은 클라이언트 타입 장치일 수 있다. The second device 106 may be centralized into a single computer room, distributed over other rooms, distributed across different geographic locations, or embedded within a telecommunications network. The second device 106 may have means for communicating with the communication path 104 to communicate with the first device 102 or the third device 108. The second device 106 may be a client type device as described in the first device 102 or the third device 108.

다른 실시예에서, 제1 장치(102), 제2 장치(106) 또는 제3 장치(108)은 메인프레임(mainframe), 서버, 클러스터 서버(cluster server), 랙 탑재 서버(rack mounted server), 또는 블레이드 서버(blade server)와 같은 특정화된 기계일 수 있거나, 또는 더욱 상세한 예시로서, IBM 시스템 z10 (TM) 비지니스 클래스 메인프레임 또는 HP ProLiant ML (TM) 서버일 수 있다. 또 다른 예시로서, 제1 장치(102), 제2 장치(106), 또는 제3 장치(108)은 휴대용 컴퓨팅 장치(portable computing device), 씬 클라이언트(thin client), 노트북, 넷북, 스마트폰, 개인 휴대 정보 단말기, 또는 셀룰로 폰과 같은 특정화된 기계일 수 있거나, 상세한 예시로서, 애플 아이폰(TM), 안드로이드(TM) 스마트폰, 또는 윈도우(TM) 플랫폼 스마트폰일 수 있다. In another embodiment, the first device 102, the second device 106 or the third device 108 may be a mainframe, a server, a cluster server, a rack mounted server, Or a blade server, or, as a more detailed example, an IBM System z10 (TM) business class mainframe or an HP ProLiant ML (TM) server. As another example, the first device 102, the second device 106, or the third device 108 may be a portable computing device, a thin client, a notebook, a netbook, a smartphone, Such as a personal digital assistant, a personal digital assistant, or a cellulophone, or may be an Apple iPhone (TM), Android (TM) smartphone, or Windows (TM) platform smartphone as a detailed example.

목적의 예시로, 비록 제2 장치(106)가 다른 종류의 컴퓨팅 장치일 수 있더라도, 컴퓨팅 시스템(100)은 제2 장치(106)를 비-모바일 컴퓨팅 장치로서 설명한다. 예를 들어, 제2 장치(106)은 독립형 장치일 수 있거나 운송 수단, 예를 들어 자동차, 트럭, 버스, 항공기, 보트/선박 또는 기차에 통합될 수 있다.For purposes of illustration, the computing system 100 describes the second device 106 as a non-mobile computing device, although the second device 106 may be another type of computing device. For example, the second device 106 may be a stand-alone device or may be integrated into a vehicle, such as an automobile, a truck, a bus, an aircraft, a boat / ship, or a train.

또한, 목적의 예시로, 비록 컴퓨팅 시스템(100)이 제1 장치(102), 제2 장치(106), 제3 장치(108) 및 통신 경로(104) 사이에서 다른 파티션을 가질 수 있음이 이해되더라도, 컴퓨팅 시스템(100)은 통신 경로(104)의 엔드 포인트로서 제2 장치(106) 및 제1 장치(102) 또는 제3 장치(108)를 도시한다. 예를 들어, 제1 장치(102), 제2 장치(106), 제3 장치(108) 또는 이들의 조합이 또한 통신 경로(104)의 부분으로서 기능할 수 있다.It is also understood that although the example of the purpose may be that the computing system 100 may have different partitions between the first device 102, the second device 106, the third device 108 and the communication path 104 The computing system 100 depicts the second device 106 and the first device 102 or the third device 108 as the endpoints of the communication path 104. For example, the first device 102, the second device 106, the third device 108, or a combination thereof, may also function as part of the communication path 104.

통신 경로(104)는 다양한 네트워크일 수 있다. 예를 들어, 통신 경로(104)는 무선 통신, 유선 통신, 광학, 초음파, 또는 이들의 조합을 포함할 수 있다. 인공위성 통신(Satellite communication), 이동 통신(cellular communication), 블루투스(Bluetooth), 무선 고화질 멀티미디어 인터페이스(wireless High-Definition Multimedia Interface, HDMI), 근거리 자기장 통신(Near Field Communication, NFC), 적외선 통신 협회 표준(Infrared Data Association standard, IrDA), 와이파이(wireless fidelity, WiFi), 및 와이맥스(worldwide interoperability for microwave access, WiMAX)가 통신 경로(104)에 포함될 수 있는 무선 통신의 예시들이다. 이더넷(Ethernet), HDMI, 디지털 가입자 회선(digital subscriber line, DSL), 광가입자망(fiber to the home, FTTH), 및 기존 전화 서비스(plain old telephone service, POTs)가 통신 경로(104)에 포함될 수 있는 유선 통신의 예시들이다.The communication path 104 may be a variety of networks. For example, communication path 104 may comprise wireless communication, wired communication, optical, ultrasonic, or a combination thereof. (RF), satellite communication, cellular communication, Bluetooth, wireless High-Definition Multimedia Interface (HDMI), Near Field Communication (NFC) Are examples of wireless communications that may be included in the communication path 104. For example, the wireless communication network 104 may include a wireless communication interface 104, an infrared data association standard (IrDA), wireless fidelity (WiFi), and worldwide interoperability for microwave access (WiMAX) (PHYs), Ethernet, HDMI, digital subscriber line (DSL), fiber to the home (FTTH), and plain old telephone service (POTs) Lt; RTI ID = 0.0 > wired < / RTI >

게다가, 통신 경로(104)는 복수의 네트워크 접속 형태 및 거리를 가로지를 수 있다. 예를 들어, 통신 경로(104)는 직접 연결(direct connection), 개인 영역 네트워크(personal area network, PAN), 근거리 네트워크 망(local area network, LAN), 대도시 네트워크망(metropolitan area network, MAN), 광역 네트워크망(wide area network, WAN), 또는 이들의 어떠한 조합을 포함할 수 있다.In addition, the communication path 104 may traverse a plurality of network connection types and distances. For example, the communication path 104 may be a direct connection, a personal area network (PAN), a local area network (LAN), a metropolitan area network (MAN) A wide area network (WAN), or any combination thereof.

도 2는 그리드 영역(202)을 생성하는 컴퓨팅 시스템(100)의 예시를 도시한 도면이다.FIG. 2 is an illustration of an example of a computing system 100 that creates a grid area 202.

명확성 및 간결성을 위하여, 본 발명의 실시예의 논의는 사용자 A에 의하여 사용될 도 1의 제1 장치(102)와 사용자 B에 의하여 사용될 도 1의 제3 장치 (108)에 중점을 둘 것이다. 사용자 A 및 사용자 B는 모두 컴퓨팅 시스템 (100)의 사용자들을 대표할 수 있다.For purposes of clarity and brevity, discussion of embodiments of the present invention will focus on the first device 102 of FIG. 1 and the third device 108 of FIG. 1 to be used by user B, Both user A and user B may represent users of computing system 100.

명확성 및 간결성을 위하여, 본 발명의 실시예의 논의는 사용자 B가 사용자 A에 인접한지 여부를 결정하기 위하여 컴퓨팅 시스템(100)을 요청하는 사용자 A에 중점을 둘 것이다. 그러므로, 컴퓨팅 시스템(100)은 개인 균등성 테스트(private equality testing)의 결과를 예시로서 제1 장치(102)로 전달할 것이다. 그러나, 도 1의 제2 장치(106), 제1 장치(102), 및 제3 장치(108)는 교환되어 논의될 수 있다. 그리고 사용자B는, 사용자 A가 사용자 B에 인접한지 여부를 요청할 수 있기 때문에, 사용자 A 및 사용자 B는 교환되어 논의될 수 있다.For the sake of clarity and brevity, the discussion of embodiments of the present invention will focus on user A requesting computing system 100 to determine whether user B is adjacent to user A or not. Thus, the computing system 100 will communicate the results of private equality testing as an example to the first device 102. [ However, the second device 106, the first device 102, and the third device 108 of FIG. 1 may be exchanged and discussed. And user B can request whether user A is adjacent to user B, so that user A and user B can be exchanged and discussed.

도 2를 참고하면, 그리드 영역(grid area)(202)은 근사 형상(approximation shape) (206)를 근사화하는 그리드 셀(grid cell)(204)의 예시들의 결합(union)이다. 그리드 셀(204)은 그리드 영역(202)의 분할된 섹션이다. 근사 형상(206)은 폴리곤, 원형 또는 그들의 조합을 나타낼 수 있다.Referring to FIG. 2, a grid area 202 is a union of examples of grid cells 204 that approximate an approximation shape 206. The grid cell 204 is a segmented section of the grid area 202. The approximate shape 206 may represent a polygon, a circle, or a combination thereof.

컴퓨팅 시스템(100)은 위도 정보(latitude information)(208), 경도 정보(longitude information)(210), 또는 이들의 조합으로 지구 표면을 분할함으로써 그리드 영역(202)을 생성할 수 있다. 위도 정보(208)은 지구의 표면 상의 한 점의 적도로부터 북 또는 남쪽의 각거리로서, 점의 자오선 상에 측정된 것이다. 경도 정보(210)은 지구 표면 상에서 동 또는 서쪽 각거리로서, 특정 위치의 자오선과 영국의 그리니치 자오선과 같은 본초 자오선(prime meridian) 사이에 포함된 각에 의하여 측정된 것으로서, 각도 또는 시간에서 몇몇 대응하는 차이로 표현된다. The computing system 100 may generate the grid area 202 by dividing the earth's surface with latitude information 208, longitude information 210, or a combination thereof. The latitude information 208 is measured on the meridian of a point as an angular distance north or south from the equator of a point on the surface of the earth. The hardness information 210 is the angular distance east or west on the surface of the earth, measured by an angle included between the prime meridian, such as the meridian at a specific location and the Greenwich meridian at the UK, Expressed as a difference.

그리드 영역(202)를 생성하기 위한 지구 표면의 분할은 또한 그리드 경계(grid boundary)(212)를 생성할 수 있다. 그리드 경계(212)는 그리드 영역(202)의 경계선을 설정하는 그리드 영역(202)의 규모이다. 예를 들어, 그리드 경계(212)는 그리드 영역(202)의 경계 사이드(boundary side)(214)를 설정할 수 있다. 예를 들어, 경계 사이드(214)는 그리드 영역(202)의 그리드 폭(216), 그리드 높이(218), 또는 이들의 조합과 같은 디멘젼(dimension)을 제공할 수 있다. The division of the earth's surface to create the grid area 202 may also create a grid boundary 212. [ The grid boundary 212 is the scale of the grid area 202 that sets the boundary of the grid area 202. For example, the grid boundary 212 may set the boundary side 214 of the grid area 202. [ For example, boundary side 214 may provide dimensions such as grid width 216 of grid area 202, grid height 218, or a combination thereof.

그리드 영역(202)는 그리드 영역(202)의 특정 예시를 식별하기 위한 정보인, 그리드 식별(grid identification)(220)을 가질 수 있다. 그리드 셀(204)는 셀 식별(222)의 특정 예시를 식별하기 위한 정보인 셀 식별(cell identification)(222)를 가질 수 있다.The grid area 202 may have a grid identification 220, which is information for identifying a particular instance of the grid area 202. [ The grid cell 204 may have a cell identification 222 that is information for identifying a specific instance of the cell identification 222. [

도 3은 그리드 영역의 경계 형태 및 그리드 셀의 셀 형태의 예시를 도시한 도면이다. 3 is a diagram showing an example of a boundary shape of a grid area and a cell shape of a grid cell.

도 3을 참고하면, 그리드 영역(202)의 경계 형상(boundary shape)(302) 및 그리드 셀(204)의 셀 형상(cell shape)(304)의 예시들이 도시된다. 경계 형상(302)는 그리드 영역(202)의 그리드 경계(212)를 수립하는 윤곽(outline)의 특징이다. 셀 형상(304)은 그리드 셀(204)의 윤곽의 특징이다. 예를 들어, 복수의 그리드 셀(204)의 조합(union)은 그리드 영역(202)의 경계 형상(302)를 수립할 수 있다. 3, examples of a boundary shape 302 of the grid area 202 and a cell shape 304 of the grid cell 204 are shown. The boundary shape 302 is a feature of the outline that establishes the grid boundary 212 of the grid area 202. The cell shape 304 is characteristic of the contour of the grid cell 204. For example, a union of a plurality of grid cells 204 may establish a boundary shape 302 of the grid region 202.

그리드 셀(204)는 셀 사이즈(306)을 가질 수 있다. 셀 사이즈(306)은 그리드 셀(204)의 공간적 치수(spatial dimension)이다. 예를 들어, 셀 사이즈(306)은 그리드 영역(202)의 그리드 입상성(grid granularity)(308)을 결정할 수 있다. 그리드 입상성(308)은 그리드 영역(202) 내에서 그리드 셀(204)에 의한 보장 범위(coverage level)이다. 예를 들어, 그리드 입상성(308)은 그리드 셀(204)의 셀 사이즈(306)를 증가시킴으로써 증가될 수 있다. 다른 예를 들어, 그리드 입상성 (308)은 그리드 셀(204)의 셀 카운트(310)를 증가시킴으로써 증가될 수 있다.The grid cell 204 may have a cell size 306. The cell size 306 is the spatial dimension of the grid cell 204. For example, the cell size 306 may determine the grid granularity 308 of the grid area 202. The grid granularity 308 is the coverage level by the grid cell 204 within the grid area 202. For example, the grid granularity 308 may be increased by increasing the cell size 306 of the grid cell 204. As another example, the grid granularity 308 may be increased by increasing the cell count 310 of the grid cell 204.

예를 들어, 셀 형상(304), 셀 사이즈(306), 또는 이들의 조합은 그리드 영역 (202)의 그리드 입상성(grid granularity)(308)을 결정할 수 있다. 더욱 구체적으로, 좌측 상단 그리드 영역(202)의 예는, 정사각형의 셀 형상(304)을 가진 그리드 셀(204)의 예의 3 x 3 디멘젼(dimension)을 나타낼 수 있다. 우측 하단의 그리드 영역(202)의 예는, 육각형의 셀 형상(304)을 가진 그리드 셀(204)의 예의 4 x 4 디멘젼(dimension)을 나타낼 수 있다. 우측 하단 그리드 영역(202)의 예시의 그리드 입상성(308)은 그리드 영역(202)의 좌측 상단 예시보다 더 클 수 있는데, 좌측 상단 예시에서 그리드 셀(204)의 셀 사이즈(306)는 우측 하단 예시에서 그리드 셀 (204)의 셀 사이즈(306)보다 더 클 수 있다. 그리드 입상성(308)을 증가시킴으로써, 컴퓨팅 시스템(100)은 근사 형상(approximation shape)의 디멘젼(dimension)을 반영할 수 있는 그리드 영역(202)을 생성할 수 있다. For example, the cell shape 304, the cell size 306, or a combination thereof may determine the grid granularity 308 of the grid area 202. More specifically, an example of the upper left grid area 202 may represent a 3 x 3 dimension of the example of a grid cell 204 having a square cell shape 304. The example of the lower right hand grid area 202 may represent a 4 x 4 dimension of the example of a grid cell 204 having a hexagonal cell shape 304. The example grid granularity 308 of the lower right hand grid area 202 may be larger than the upper left hand example of the grid area 202 where the cell size 306 of the grid cell 204 in the upper left example, May be larger than the cell size 306 of the grid cell 204 in the example. By increasing the grid granularity 308, the computing system 100 can create a grid area 202 that can reflect the dimensions of the approximation shape.

도 4는 지리학적 영역을 커버하는 복수의 그리드 영역의 예시를 도시한 도면이다.4 is a diagram showing an example of a plurality of grid areas covering a geographical area.

도 4를 참고하면, 지리학적 영역(402)는 지구의 표면을 대표할 수 있다. 그리드 영역(202)의 하나의 예시는 그리드 영역(202)의 다른 예시의 경계 사이드(boundary side)(214)를 따라 연결될 수 있다.Referring to FIG. 4, the geographic area 402 may represent the surface of the earth. One example of the grid area 202 may be connected along the boundary side 214 of another example of the grid area 202.

그리드 영역(202)의 상단 예시의 경우, 그리드 영역(202)는 1 내지 9의 셀 식별(222)로 분류된(labeled) 그리드 셀(204)의 9개의 예시를 포함할 수 있다. 게다가, 셀 형상(304)는 정사각형을 나타낼 수 있다. 그리드 영역(202)의 하부 예시의 경우, 그리드 영역(202)는 1 내지 7의 셀 식별(222)로 분류된(labeled) 그리드 셀(204)의 7개의 예시를 포함할 수 있다. 게다가, 셀 형상(304)은 육각형을 나타낼 수 있다. 그리드 영역(202)의 중심은 빗금으로 표시된 그리드 셀(204)의 예시로 표시될 수 있다.In the case of the top example of grid area 202, grid area 202 may include nine examples of grid cells 204 labeled with cell identifiers 222 of 1 to 9. In addition, the cell feature 304 may represent a square. For a lower example of the grid area 202, the grid area 202 may include seven examples of grid cells 204 labeled with cell identifiers 222 of 1 to 7. In addition, the cell shape 304 may represent a hexagon. The center of the grid area 202 may be represented by an example of the grid cell 204 indicated by the shaded area.

도 5는 컴퓨팅 시스템에 의하여 인접성 결과를 생성하기 위한 플로우 차트의 예시를 도시한 도면이다.5 is a diagram illustrating an example of a flowchart for generating adjacency results by a computing system.

도 5를 참고하면, 인접성 결과(502)는 사용자 B가 사용자 A에 인접한지 여부에 대한 결과이다. 예를 들어, 만약 도 2의 사용자 A가 중심이 되는 근사 형상(206) 내에 사용자 B가 있다면, 컴퓨팅 시스템(100)은 사용자 B가 사용자 A에 인접한 것으로 결정할 수 있다.Referring to FIG. 5, adjacency result 502 is a result of whether user B is adjacent to user A or not. For example, if user B is in user A's central approximate shape 206, then computing system 100 may determine that user B is adjacent to user A.

컴퓨팅 시스템(100)은 사용자 A와 사용자 B가 서로 인접하게 위치한지 여부를 결정하기 위하여, 현재 위치 A(504)와 현재 위치 B(506)을 고려할 수 있다. 현재 위치 A(504)는 도 4의 지리학적 영역(402)에서 사용자 A의 물리적 위치이다. 현재 위치 B(506)은 지리학적 영역(402)에서 사용자 B의 물리적 위치이다. 현재 위치 A(504) 및 현재 위치 B(506)은 예를 들어 각각 사용자 A 및 사용자 B의 GPS 위치를 나타낼 수 있다.Computing system 100 may consider current location A 504 and current location B 506 to determine whether user A and user B are located adjacent to each other. The current location A 504 is the physical location of user A in the geographic area 402 of FIG. The current location B 506 is the physical location of the user B in the geographic area 402. The current location A 504 and the current location B 506 may represent, for example, the GPS locations of user A and user B, respectively.

도 6은 그리드 식별 예측의 예시를 도시한 도면이다.6 is a diagram showing an example of grid identification prediction.

도 6을 참고하면, 그리드 식별 예측(grid identification prediction)(602)는 도 5의 현재 위치 A(current location A)(504)가 위치하는 그리드 식별(220)을 결정하기 위한 추정(estimation)이다. 예를 들어, 상부 도면에서, 현재 위치 A (504)는 "361"의 그리드 식별(220)을 가진 그리드 영역(202) 내에서 발견될 수 있다. 도 5의 현재 위치 B(506)은 "2"의 그리드 식별(220)을 가진 그리드 영역 (202) 내에서 발견될 수 있다.Referring to FIG. 6, grid identification prediction 602 is an estimate for determining grid identification 220 where current location A 504 of FIG. 5 is located. For example, in the upper figure, current location A 504 may be found in grid area 202 with grid identification 220 of "361 ". The current location B 506 of FIG. 5 may be found in the grid area 202 with grid identification 220 of "2".

셀 위치 A(604)는 현재 위치 A(504)가 발견되는 그리드 셀(204)의 셀 식별 (222)이다. 그리드 위치 A(608)은 현재 위치 A(504)가 발견되는 그리드 영역 (202)의 그리드 식별(220)이다. 셀 위치 B(606)는 현재 위치 B(506)가 발견되는 그리드 셀(204)의 셀 식별(222)이다. 그리드 위치 B(610)은 현재 위치 B(506)가 발견되는 그리드 영역(202)의 그리드 식별(220)이다. 예를 들어, 상부 도면에서, 셀 위치 A(604)는 "3"의 셀 식별(222)을 나타낼 수 있고, 셀 위치 B(606)은 "7"의 셀 식별(222)을 나타낼 수 있다. 다른 예를 들어, 그리드 위치 A(608)은 "361"의 그리드 식별(220)을 갖는 그리드 영역(202)을 나타낼 수 있고, 그리드 위치 B (610)은 "2"의 그리드 식별(220)을 갖는 그리드 영역(202)을 나타낼 수 있다.Cell location A 604 is the cell identification 222 of grid cell 204 where current location A 504 is found. Grid location A 608 is grid identification 220 of grid area 202 where current location A 504 is found. Cell location B 606 is the cell identification 222 of grid cell 204 where current location B 506 is found. Grid location B 610 is the grid identification 220 of grid area 202 where current location B 506 is found. For example, in the upper figure, cell location A 604 may indicate a cell identification 222 of "3" and cell location B 606 may indicate a cell identification 222 of "7". In another example, grid location A 608 may represent grid area 202 with grid identification 220 of "361 " and grid location B 610 may represent grid identification 220 of" 2 &Gt; 202 < / RTI >

상부 도면에서, 컴퓨팅 시스템(100)은 셀 위치 A(604)를 위한 그리드 식별 예측(602)을 "361"의 그리드 식별(220)로서 생성할 수 있으며, 이는 셀 위치 B (606)에 물리적 거리가 가장 가까운 "3"의 셀 식별(222)이 "361"의 그리드 식별 (220)을 가지는 그리드 영역(202) 내에 속하기 때문이다. 이런 경우, 컴퓨팅 시스템 (100)은 정확하게 예측된 그리드 식별 예측(602)를 "361"로서 가진다. 사용자 A는 사용자 B가 사용자 A에 인접한지 여부를 요청할 수 있기 때문에, 근사 형상 (206)은 이 예시의 경우 셀 위치 A(604)에서 중심이 되게 할 수 있다. In the upper figure, computing system 100 may generate grid identification prediction 602 for cell location A 604 as grid identification 220 of "361 & Because the cell identification 222 of the nearest "3 " belongs to the grid area 202 with the grid identification 220 of" 361 ". In this case, the computing system 100 has correctly predicted grid identification prediction 602 as "361 ". Since user A may request whether user B is adjacent to user A, approximate shape 206 may be centered at cell location A 604 in this example.

하부 도면에서, 셀 위치 A(604)는 "3"의 셀 식별(222)을 나타낼 수 있고, 셀 위치 B(606)은 "7"의 셀 식별(222)을 나타낼 수 있으며, 셀 위치 A(604) 및 셀 위치 B(606) 모두 "361"의 그리드 식별(220)를 갖는 그리드 영역(202) 내에 존재할 수 있다. 컴퓨팅 시스템(100)은 "1080"의 그리드 식별(220)를 갖는 그리드 영역 (202) 내에서 "3"의 셀 식별(222)을 위한 그리드 식별 예측(602)를 생성할 수 있다. 이 경우, 컴퓨팅 시스템(100)은 그리드 식별(220)을 "361"로서 정확히 예측하는데 실패했다. 결론적으로, 컴퓨팅 시스템(100)은 사용자 B가 사용자 A에 인접하지 않은 것으로 결정할 수 있다.Cell position A 604 may represent a cell identification 222 of "3 ", cell position B 606 may represent a cell identification 222 of" 7 & 604 and cell location B 606 may all be in grid area 202 with grid identification 220 of "361". Computing system 100 may generate a grid identification prediction 602 for cell identification 222 of "3 " in grid area 202 with grid identification 220 of" 1080 ". In this case, the computing system 100 failed to accurately predict the grid identification 220 as "361 ". As a result, the computing system 100 may determine that user B is not adjacent to user A.

도 7은 컴퓨팅 시스템의 예시적인 블록도이다.7 is an exemplary block diagram of a computing system.

도 7을 참고하면, 컴퓨팅 시스템(100)은 제1 장치(102), 제3 장치(108), 통신 경로(104) 및 제2 장치(106)을 포함할 수 있다. 제1 장치(102) 또는 제3 장치(108)는 통신 경로(104)를 통하여 제1 장치 전송(first device transmission) (708)에서 정보를 제2 장치(106)로 전송할 수 있다. 제2 장치(106)은 통신 경로 (104)를 통하여 제2 장치 전송(second device transmission )(710)에서 정보를 제1 장치(102) 또는 제3 장치(108)로 전송할 수 있다.7, the computing system 100 may include a first device 102, a third device 108, a communication path 104, and a second device 106. The first device 102, The first device 102 or the third device 108 may transmit information to the second device 106 at the first device transmission 708 via the communication path 104. [ The second device 106 may send information to the first device 102 or the third device 108 at a second device transmission 710 via the communication path 104.

목적의 예시로, 비록 컴퓨팅 시스템(100)이 서로 다른 타입의 장치로서 제1 장치(102) 또는 제3 장치(108)을 가질 수 있음이 이해되더라도, 컴퓨팅 시스템(100)은 제1 장치(102) 또는 제3 장치(108)를 클라이언트 장치로서 가지는 것으로 도시된다. 예를 들어, 제1 장치(102) 또는 제3 장치(108)은 디스플레이 인터페이스를 갖는 서버일 수 있다. Although it is understood by way of example that computing system 100 may have a first device 102 or a third device 108 as different types of devices, computing system 100 may include a first device 102 ) Or a third device 108 as a client device. For example, the first device 102 or the third device 108 may be a server having a display interface.

또한, 목적의 예시로, 컴퓨팅 시스템(100)이 서로 다른 타입의 장치로서 제2 장치(106)를 가질 수 있음이 이해되더라도, 제2 장치(106)은 서버로서 도시된다. 예를 들어, 제2 장치(106)는 클라이언트 장치이다.It should also be appreciated that, although the purpose of the example is that it is understood that the computing system 100 may have a second device 106 as a different type of device, the second device 106 is shown as a server. For example, the second device 106 is a client device.

본 발명의 실시예에서 기재의 간결성을 위하여, 제1 장치(102) 또는 제3 장치(108)은 클라이언트 장치로서 설명되고, 제2 장치(106)은 서버 장치로서 설명될 것이다. 본 발명의 실시예는 장치의 타입에 있어 이러한 선택에 제한되지는 않는다. 선택은 본 발명의 예시일 뿐이다. For simplicity of description in the embodiments of the present invention, the first device 102 or the third device 108 will be described as a client device and the second device 106 will be described as a server device. Embodiments of the present invention are not limited to such selection in the type of device. The selection is only an example of the present invention.

제1 장치(102)는 제1 제어부(712), 제1 저장부(714), 제1 통신부(716), 제1 사용자 인터페이스(718), 및 위치부(720)를 포함할 수 있다. 제1 제어부 (712)는 제1 제어 인터페이스(722)를 포함할 수 있다. 제1 제어부(712)는 제1 소프트웨어(726)을 실행하여 컴퓨팅 시스템(100)의 지능(intelligence)을 제공할 수 있다.The first device 102 may include a first control unit 712, a first storage unit 714, a first communication unit 716, a first user interface 718, and a location unit 720. The first control unit 712 may include a first control interface 722. The first control unit 712 may execute the first software 726 to provide intelligence of the computing system 100. [

제1 제어부(712)는 복수의 서로 다른 방식으로 구현될 수 있다. 예를 들어, 제1 제어부(712)는 프로세서, 응용 주문형 집적 회로(application specific integrated circuit, ASIC), 임베디드 프로세서, 마이크로프로세서, 하드웨어 컨트롤 로직, 하드웨어 유한 상태 기계(hardware finite state machine, FSM), 디지털 신호 프로세서(digital signal processor, DSP), 또는 이들의 조합이 될 수 있다. 제1 제어 인터페이스(722)는 제1 장치(102) 내의 제1 제어부(712)와 다른 기능부 사이의 통신을 위하여 사용될 수 있다. 제1 제어 인터페이스(722)는 또한 제1장치(102)의 외부와의 통신을 위하여 사용될 수 있다.The first controller 712 may be implemented in a plurality of different ways. For example, the first controller 712 may be a processor, an application specific integrated circuit (ASIC), an embedded processor, a microprocessor, hardware control logic, a hardware finite state machine (FSM) A digital signal processor (DSP), or a combination thereof. The first control interface 722 may be used for communication between the first control unit 712 in the first device 102 and other functional units. The first control interface 722 may also be used for communication with the outside of the first device 102.

제1 제어 인터페이스(722)는 다른 기능부 또는 외부 소스로부터 정보를 수신할 수 있거나, 다른 기능부 또는 외부 목적지로 정보를 전송할 수 있다. 외부 소스 및 외부 목적지는 제1 장치 102로부터 물리적으로 분리된 소스 및 목적지를 의미한다. The first control interface 722 may receive information from another function or an external source, or may transmit information to another function or an external destination. The external source and the external destination refer to a source and a destination physically separated from the first device 102.

제1 제어 인터페이스(722)는 다양한 방식으로 구현될 수 있으며, 어느 기능부 또는 외부 유닛이 제1 제어 인터페이스(722)와 접속되는지에 따라 다양한 구현을 포함할 수 있다. 예를 들어, 제1 제어 인터페이스(722)는 압력센서(pressure sensor), 관성 센서(inertial sensor), 초소형 기전 기술 시스템(MEMS), 광학 회로(optical circuitry), 도파로(waveguides), 무선 회로, 유선 회로, 또는 이들의 조합으로 구현될 수 있다.The first control interface 722 may be implemented in a variety of ways and may include various implementations depending on which functional or external unit is connected to the first control interface 722. [ For example, the first control interface 722 may be a pressure sensor, an inertial sensor, a microelectromechanical system (MEMS), optical circuitry, waveguides, Circuit, or a combination thereof.

위치부(720)는 위치 정보, 예를 들어 제1 장치(102)의 현재 방향 및 현재 속도를 생성할 수 있다. 위치부(720)는 많은 방식으로 구현될 수 있다. 예를 들어, 위치부(720)은 위성 위치 확인 시스템(global positioning system, GPS), 관성 항법 장치(inertial navigation system), 셀룰러-타워 위치 시스템(cellular-tower location system), 압력 위치 시스템(pressure location system), 또는 이들의 어떠한 조합의 적어도 일 부분으로서 기능할 수 있다. The location portion 720 may generate location information, e.g., the current direction and current speed of the first device 102. The location portion 720 can be implemented in many ways. For example, location portion 720 may be a global positioning system (GPS), an inertial navigation system, a cellular-tower location system, a pressure location system system, or any combination thereof.

위치부(720)은 위치 인터페이스(732)를 포함할 수 있다. 위치 인터페이스 (732)는 위치부(720)와 제1 장치(102) 내의 다른 기능부들 사이에서 통신을 위하여 사용될 수 있다. 위치 인터페이스(732)는 제1 장치(102)의 외부와의 통신을 위하여 사용될 수도 있다. The location portion 720 may include a location interface 732. The location interface 732 may be used for communication between the location portion 720 and other functions within the first device 102. The location interface 732 may be used for communication with the outside of the first device 102.

위치 인터페이스(732)는 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나, 다른 기능부들 또는 외부 목적지로 정보를 전송할 수 있다. 외부 소스 및 외부 목적지는 제1 장치(102)로부터 물리적으로 분리된 소스 및 목적지를 의미한다. Location interface 732 may receive information from other functionalities or external sources, or may transfer information to other functionalities or to an external destination. The external source and the external destination refer to the source and destination physically separated from the first device 102.

위치 인터페이스(732)는 기능부들 또는 외부 유닛들이 위치부(720)에 접속되는지에 따라 다양한 구현을 포함할 수 있다. 위치 인터페이스(732)는 제1 제어 인터페이스(722)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The location interface 732 may include various implementations depending on whether the functional units or external units are connected to the location unit 720. The location interface 732 may be implemented with techniques and techniques similar to those of the first control interface 722. [

제1 저장부(714)는 제1 소프트웨어(726)을 저장할 수 있다. 제1 저장부 (714)는 관련 정보, 예를 들어 광고, 관심 위치(points of interest, POI), 내비게이션 루트 항목들, 또는 이들의 어떠한 조합을 저장할 수도 있다. 관련 정보는 또한 제3자 컨텐츠 제공자로부터 뉴스, 미디어, 이벤트, 또는 이들의 조합을 포함할 수도 있다. The first storage unit 714 may store the first software 726. The first storage 714 may store relevant information, such as advertisements, points of interest (POIs), navigation root items, or any combination thereof. The related information may also include news, media, events, or a combination thereof from a third party content provider.

제1 저장부(714)는 휘발성 메모리(volatile memory), 비휘발성 메모리(nonvolatile memory), 내부 메모리(internal memory), 외부 메모리(external memory) 또는 이들의 조합일 수 있다. 예를 들어, 제1 저장부(714)는 비-휘발성 랜덤 액세스 메모리(non-volatile random access memory, NVRAM), 플래시 메모리(Flash memory), 디스크 저장(disk storage)과 같은 비-휘발성 저장부, 또는 스태틱 랜덤 액세스 메모리(static random access memory, SRAM)과 같은 휘발성 저장부일 수 있다. The first storage unit 714 may be a volatile memory, a nonvolatile memory, an internal memory, an external memory, or a combination thereof. For example, the first storage unit 714 may include a non-volatile storage unit such as a non-volatile random access memory (NVRAM), a flash memory, a disk storage, Or a volatile store such as a static random access memory (SRAM).

제1 저장부(714)는 제1 저장부 인터페이스(724)를 포함할 수 있다. 제1 저장부 인터페이스(724)는 제1 장치(102) 내의 다른 기능부들 사이에서 통신을 위하여 사용될 수 있다. 제1 저장부 인터페이스(724)는 제1 장치(102)의 외부와의 통신을 위하여 사용될 수도 있다. The first storage unit 714 may include a first storage unit interface 724. The first storage interface 724 may be used for communication between other functionalities within the first device 102. The first storage interface 724 may be used for communication with the outside of the first device 102.

제1 저장부 인터페이스(724)는 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나, 다른 기능부들 또는 외부 목적지로 정보를 전송할 수 있다. 외부 소스 및 외부 목적지들은 제1 장치(102)로부터 물리적으로 분리된 소스 및 목적지들을 의미한다. The first storage interface 724 may receive information from other functionalities or external sources, or may transfer information to other functionalities or external destinations. The external source and the external destinations refer to the sources and destinations physically separated from the first device 102.

제1 저장부 인터페이스(724)는 기능부들 또는 외부 유닛들이 제1 저장부 (714)에 접속하는 것에 따라 다양한 구현을 포함할 수 있다. 제1 저장부 인터페이스(724)는 제1 제어 인터페이스(722)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The first storage interface 724 may include various implementations as the functional units or external units connect to the first storage unit 714. The first storage interface 724 may be implemented with techniques and techniques similar to those of the first control interface 722. [

제1 통신부(716)은 제1 장치(102)로의 및 제1 장치(102)로부터의 외부 통신이 가능하다. 예를 들어, 제1 통신부(716)은 제1장치(102)가 도 1의 제1 장치(102), 주변 장치 또는 컴퓨터 데스크톱과 같은 부착(attachment), 및 통신 경로(104)와 통신하는 것을 가능하게 한다.The first communication unit 716 is capable of external communication to and from the first device 102. [ For example, the first communication portion 716 may be configured to allow the first device 102 to communicate with an attachment, such as the first device 102, a peripheral device, or a computer desktop, .

제1 통신부(716)은 제1 장치(102)가 통신 경로(104)의 일부로서 기능하도록 하는 통신 허브로서 기능할 수 있으며, 통신 경로(104)에 대한 엔드 포인트(end point) 또는 터미널 유닛(terminal unit)으로 제한되지 않는다. 제1 통신부(716)은 통신 경로(104)와의 상호작용을 위하여 능동 및 수동 구성들, 예를 들어 마이크로일렉트로닉스(microelectronics) 또는 안테나를 포함할 수 있다.The first communication unit 716 may function as a communication hub that allows the first device 102 to function as part of the communication path 104 and may be connected to an end point for the communication path 104, terminal unit. The first communication portion 716 may include active and passive components, such as microelectronics or antennas, for interaction with the communication path 104.

제1 통신부(716)은 제1 통신 인터페이스(728)을 포함할 수 있다. 제1 통신 인터페이스(728)는 제1 통신부(716)와 제1 장치(102) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제1 통신 인터페이스(728)는 다른 기능부로부터 정보를 수신할 수 있거나 다른 기능부로 정보를 전송할 수 있다.The first communication unit 716 may include a first communication interface 728. The first communication interface 728 may be used for communication between the first communication unit 716 and other functions within the first device 102. [ The first communication interface 728 may receive information from or send information to other functional units.

제1 통신 인터페이스(728)은 기능부들이 제1 통신부(716)와 접속됨에 따라 다양한 구현을 포함할 수 있다. 제1 통신 인터페이스(728)은 제1 제어 인터페이스 (722)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The first communication interface 728 may include various implementations as the functional units are connected to the first communication unit 716. The first communication interface 728 may be implemented with techniques and techniques similar to those of the first control interface 722. [

제1 사용자 인터페이스(718)은 사용자(미도시)가 제1 장치(102)에 접촉과 상호작용을 할 수 있도록 한다. 제1 사용자 인터페이스(718)는 입력 장치 및 출력 장치를 포함할 수 있다. 제1 사용자 인터페이스(718)의 입력장치의 예들은 키패드, 터치패드, 소프트-키, 키보드, 마이크로폰, 원격 신호 수신용 적외선 센서, 또는 이들의 어떠한 조합을 포함할 수 있어 데이터 및 통신 입력을 제공할 수 있다. A first user interface 718 allows a user (not shown) to interact with and contact the first device 102. The first user interface 718 may include an input device and an output device. Examples of input devices of the first user interface 718 may include a keypad, a touchpad, a soft-key, a keyboard, a microphone, an infrared sensor for receiving a remote signal, or any combination thereof to provide data and communication inputs .

제1 사용자 인터페이스(718)는 제1 디스플레이 인터페이스(730)을 포함할 수 있다. 제1 디스플레이 인터페이스(730)은 디스플레이, 프로젝터, 비디오 스크린, 스피커, 또는 이들의 어떠한 조합을 포함할 수 있다. The first user interface 718 may include a first display interface 730. The first display interface 730 may include a display, a projector, a video screen, a speaker, or any combination thereof.

제1 제어부(712)는 제1 사용자 인터페이스(718)을 동작시켜 컴퓨팅 시스템 (100)에 의하여 생성된 정보를 디스플레이할 수 있다. 제1 제어부(712)는 또한 위치부(720)로부터 위치 정보를 수신하는 것을 포함하여, 컴퓨팅 시스템(100)의 다른 기능을 위하여 제1 소프트웨어(726)을 실행할 수 있다. 제1 제어부(712)는 또한 제1 통신부(716)를 통하여 통신 경로(104)와 상호작용 하기 위하여 제1 소프트웨어(726)를 실행할 수 있다. The first controller 712 may operate the first user interface 718 to display information generated by the computing system 100. The first control unit 712 may also execute the first software 726 for other functions of the computing system 100, including receiving position information from the position unit 720. The first control unit 712 may also execute the first software 726 to interact with the communication path 104 via the first communication unit 716. [

제2 장치(106)는 제2 장치(106)를 갖는 복합 장치(multiple device) 실시예에서 본 발명의 실시예를 구현하는데 최적화될 수 있다. 제2 장치(106)은 제1 장치(102)와 비교하여 추가적인 또는 더 고성능 처리능력을 제공할 수 있다. 제2 장치(106)은 제2 제어부(734), 제2 통신부(736), 및 제2 사용자 인터페이스 (738)을 포함할 수 있다. The second device 106 may be optimized for implementing an embodiment of the present invention in a multiple device embodiment having a second device 106. The second device 106 may provide additional or higher performance processing capabilities as compared to the first device 102. [ The second device 106 may include a second control unit 734, a second communication unit 736, and a second user interface 738.

제2 사용자 인터페이스(738)은 사용자(미도시)가 제2 장치(106)에 접속하여 상호작용(interact)하도록 한다. 제2 사용자 인터페이스(738)은 입력 장치 및 출력 장치를 포함할 수 있다. 제2 사용자 인터페이스(738)의 입력 장치의 예시는 키패드, 터치패드, 소프트-키, 키보드, 마이크로폰, 또는 이들의 어떠한 조합을 포함하여 데이터 및 통신 입력을 제공할 수 있다. 제2 사용자 인터페이스(738)의 출력 장치의 예시는 제2 디스플레이 인터페이스(740)를 포함할 수 있다. 제2 디스플레이 인터페이스(740)은 디스플레이, 프로젝터, 비디오 스크린, 스피커 또는 이들의 어떠한 조합을 포함할 수 있다. A second user interface 738 allows a user (not shown) to connect to and interact with the second device 106. The second user interface 738 may include an input device and an output device. Examples of input devices of the second user interface 738 may provide data and communication inputs, including keypad, touchpad, soft-key, keyboard, microphone, or any combination thereof. An example of an output device of the second user interface 738 may include a second display interface 740. The second display interface 740 may include a display, a projector, a video screen, a speaker, or any combination thereof.

제2 제어부(734)는 제2 소프트웨어(742)를 실행하여 컴퓨팅 시스템(100)의 제2 장치(106)의 지능(intelligence)을 제공할 수 있다. 제2 소프트웨어(742)는 제1 소프트웨어(726)와 함께 동작할 수 있다. 제2 제어부(734)는 제1 제어부 (712)와 비교하여 추가적인 수행(performance)을 제공할 수 있다. The second control unit 734 may execute the second software 742 to provide intelligence of the second device 106 of the computing system 100. The second software 742 may operate in conjunction with the first software 726. The second control unit 734 may provide additional performance as compared with the first control unit 712. [

제2 제어부(734)는 제2 사용자 인터페이스(738)를 동작시켜 정보를 디스플레이 하도록 할 수 있다. 제2 제어부(734)는 또한 제2 통신부(736)를 동작시켜 통신 경로(104)를 통하여 제 2 장치(106)와 통신하도록 하는 것을 포함하여, 컴퓨팅 시스템(100)의 다른 기능을 위하여 제2 소프트웨어(742)를 실행시킬 수 있다. The second control unit 734 may operate the second user interface 738 to display information. The second control unit 734 may also be operable to operate the second communication unit 736 to communicate with the second device 106 via the communication path 104, Software 742 can be executed.

제2 제어부(734)는 복수의 다양한 수단으로 구현될 수 있다. 예를 들어, 제2 제어부(734)는 프로세서, 임베디드 프로세서, 마이크로프로세서, 하드웨어 컨트롤 로직, 하드웨어 유한 상태 기계(hardware finite state machine, FSM), 디지털 신호 프로세서(digital signal processor, DSP), 또는 이들의 조합이 될 수 있다. The second control unit 734 may be implemented by a plurality of various means. For example, the second controller 734 may be a processor, an embedded processor, a microprocessor, hardware control logic, a hardware finite state machine (FSM), a digital signal processor (DSP) It can be a combination.

제2 제어부(734)는 제2 제어 인터페이스(744)를 포함할 수 있다. 제2 제어 인터페이스(744)는 제2 제어부(734)와 제2 장치(106) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제2 제어 인터페이스(744)는 또한 제2 장치(106)의 외부와의 통신을 위하여 사용될 수 있다. The second control unit 734 may include a second control interface 744. The second control interface 744 may be used for communication between the second control unit 734 and other functions in the second device 106. [ The second control interface 744 may also be used for communication with the outside of the second device 106.

제2 제어 인터페이스(744)는 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나 다른 기능부들 또는 외부 목적지들로 정보를 전송할 수 있다. 외부 소스들 및 외부 목적지들은 제2 장치(106)로부터 물리적으로 분리된 소스 및 목적지들을 의미한다. The second control interface 744 may receive information from other functionalities or external sources or may transmit information to other functionalities or external destinations. External sources and external destinations refer to the sources and destinations physically separated from the second device 106.

제2 제어 인터페이스(744)는 다양한 방식으로 구현될 수 있고, 기능부들 또는 외부 유닛들이 제2 제어 인터페이스(744)에 접속됨에 따라 다양한 구현을 포함할 수 있다. 예를 들어, 제2 제어 인터페이스(744)는 압력 센서, 관성 센서(inertial sensor), 초소형 기전 기술 시스템(MEMS), 광학 회로(optical circuitry), 도파로(waveguides), 무선 회로, 유선 회로, 또는 이들의 조합으로 구현될 수 있다.The second control interface 744 may be implemented in a variety of ways and may include various implementations as the functionalities or external units are connected to the second control interface 744. For example, the second control interface 744 may be a pressure sensor, an inertial sensor, a microelectromechanical systems (MEMS), optical circuitry, waveguides, wireless circuits, As shown in FIG.

제2 저장부(746)는 제2 소프트웨어(742)를 저장할 수 있다. 제2 저장부 (746)은 관련 정보, 예를 들어 광고, 관심 위치(points of interest, POI), 내비게이션 루트 항목들, 또는 이들의 어떠한 조합을 저장할 수도 있다. 제2 저장부(746)는 제1 저장부(714)를 보충하는 추가 저장 용량을 제공하기 위한 크기가 될 수 있다. The second storage unit 746 may store the second software 742. [ The second storage 746 may store relevant information, e.g., advertisements, points of interest (POIs), navigation root items, or any combination thereof. The second storage unit 746 may be sized to provide additional storage capacity to supplement the first storage unit 714.

목적의 예시로, 비록 제2 저장부(746)이 저장 요소들의 분배(distribution)가 될 수 있음이 이해되더라도, 제2 저장부(746)은 단일 요소로서 도시된다. 또한, 목적의 예시로, 비록 컴퓨팅 시스템(100)은 다른 구성으로 제2 저장부(746)를 가질 수 있음이 이해되더라도, 컴퓨팅 시스템(100)은 단일 계층 저장 시스템(single hierarchy storage system)로서의 제2 저장부(746)를 가진 것으로 도시되었다. 예를 들어, 제2 저장부(746)는 다른 레벨의 캐싱(caching), 메인 메모리, 회전 매체(rotating media), 또는 오프-라인 저장을 포함하는 메모리 계층 시스템을 형성하는 다른 저장 기술로 형성될 수 있다. Although it is understood by way of example that the second storage 746 may be a distribution of storage elements, the second storage 746 is shown as a single element. It should also be noted that although it is understood that the computing system 100 may have a second storage unit 746 in a different configuration, the computing system 100 may be implemented as a single hierarchy storage system 2 storage unit 746, as shown in FIG. For example, the second storage unit 746 may be formed with other storage techniques that form a memory layer system including other levels of caching, main memory, rotating media, or off-line storage .

제2 저장부(746)는 휘발성 메모리(volatile memory), 비휘발성 메모리(nonvolatile memory), 내부 메모리(internal memory), 외부 메모리(external memory) 또는 이들의 조합일 수 있다. 예를 들어, 제2 저장부(746)는 비-휘발성 랜덤 액세스 메모리(non-volatile random access memory, NVRAM), 플래시 메모리(Flash memory), 디스크 저장(disk storage)과 같은 비-휘발성 저장부, 또는 스태틱 랜덤 액세스 메모리(static random access memory, SRAM)과 같은 휘발성 저장부일 수 있다. The second storage unit 746 may be a volatile memory, a nonvolatile memory, an internal memory, an external memory, or a combination thereof. For example, the second storage unit 746 may be a non-volatile random access memory (NVRAM), a flash memory, a non-volatile storage such as disk storage, Or a volatile store such as a static random access memory (SRAM).

제2 저장부(746)는 제2 저장 인터페이스(748)를 포함할 수 있다. 제2 저장 인터페이스(748)은 제2 장치(106) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제2 저장 인터페이스(748)은 제2 장치(106)의 외부에 존재하는 통신을 위하여 사용될 수도 있다. The second storage unit 746 may include a second storage interface 748. A second storage interface 748 may be used for communication between the other functionalities in the second device 106. The second storage interface 748 may be used for communication that is external to the second device 106.

제2 저장 인터페이스(748)은 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나, 다른 기능부들 또는 외부 목적지로 정보를 전송할 수 있다. 외부 소스 및 외부 목적지들은 제2 장치(106)로부터 물리적으로 분리된 소스 및 목적지들을 의미한다. The second storage interface 748 may receive information from other functionalities or external sources, or may transfer information to other functionalities or to an external destination. The external source and external destinations refer to the sources and destinations physically separated from the second device 106.

제2 저장 인터페이스(748)는 기능부들 또는 외부 유닛들이 제2 저장부 (746)와의 접속됨에 따라 다양한 구현을 포함할 수 있다. 제2 저장 인터페이스 (748)는 제2 제어 인터페이스(744)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The second storage interface 748 may include various implementations as the functional units or external units are connected to the second storage unit 746. The second storage interface 748 may be implemented with techniques and techniques similar to those of the second control interface 744.

제2 통신부(736)는 제2 장치(106)로 및 제2 장치(106)으로부터 외부 통신이 가능하다. 예를 들어, 제2 통신부(736)은 제2 장치(106)가 통신 경로 (104)를 통하여 제1 장치(102)와의 통신을 허용하도록 할 수 있다. The second communication unit 736 is capable of external communication to and from the second device 106. For example, the second communication unit 736 may allow the second device 106 to allow communication with the first device 102 via the communication path 104.

제2 통신부(736)는 또한 제2 장치(106)가 통신 경로(104)의 일부로서 기능하도록 하는 통신 허브로서 기능할 수 있으며, 통신 경로(104)에 대한 엔드 포인트(end point) 또는 터미널 유닛(terminal unit)으로 제한되지 않는다. 제2 통신부(736)는 통신 경로(104)와의 상호작용(interaction)을 위하여 능동 및 수동 구성들, 예를 들어 마이크로일렉트로닉스(microelectronics) 또는 안테나를 포함할 수 있다.The second communication portion 736 may also function as a communication hub that allows the second device 106 to function as part of the communication path 104 and may be an end point for the communication path 104, but is not limited to a terminal unit. The second communication portion 736 may include active and passive components, such as microelectronics or antennas, for interaction with the communication path 104.

제2 통신부(736)는 제2 통신 인터페이스(750)를 포함할 수 있다. 제2 통신 인터페이스(750)은 제2 통신부(736)와 제2 장치(106) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제2 통신 인터페이스(750)은 다른 기능부로부터 정보를 수신할 수 있거나 다른 기능부로 정보를 전송할 수 있다.The second communication unit 736 may include a second communication interface 750. The second communication interface 750 can be used for communication between the second communication unit 736 and other functions in the second device 106. [ The second communication interface 750 may receive information from or send information to other functional units.

제2 통신 인터페이스(750)은 기능부들이 제2 통신부(736)와 접속됨에 따라 다양한 구현을 포함할 수 있다. 제2 통신 인터페이스(750)은 제2 제어 인터페이스 (744)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The second communication interface 750 may include various implementations as the functional units are connected to the second communication unit 736. The second communication interface 750 may be implemented with techniques and techniques similar to those of the second control interface 744. [

제1 통신부(716)은 통신 경로(104)와 연결되어 제1 장치 전송(708)에서 제2 장치(106)로 정보를 전송할 수 있다. 제2 장치(106)는 제2 통신부(736)에서 통신 경로(104)의 제1 장치 전송(708)으로부터 정보를 수신할 수 있다. The first communication unit 716 may be connected to the communication path 104 to transmit information from the first device transmission 708 to the second device 106. [ The second device 106 may receive information from the first device transmission 708 of the communication path 104 at the second communication portion 736. [

제2 통신부(736)은 통신 경로(104)에 연결되어 제2 장치 전송(710)에서 제1 장치(102)로 정보를 전송할 수 있다. 제1 장치(102)는 통신 경로(104)의 제2 장치 전송(710)으로부터 제1 통신부(716)에서 정보를 수신할 수 있다. 컴퓨팅 시스템(100)은 제1 제어부(712), 제2 제어부(734), 또는 그들의 조합에 의하여 실행될 수 있다.The second communication unit 736 may be connected to the communication path 104 to transmit information from the second device transmission 710 to the first device 102. [ The first device 102 may receive information from the first communication 716 from the second device transmission 710 of the communication path 104. The computing system 100 may be implemented by a first control unit 712, a second control unit 734, or a combination thereof.

목적의 예시로, 비록 제2 장치(106)가 다른 파티션을 가질 수 있더라도, 제2 장치(106)는 제2 사용자 인터페이스(738), 제2 저장부(746), 제2 제어부(734), 및 제2 통신부(736)를 갖는 파티션으로 도시된다. 예를 들어, 제2 소프트웨어(742)는 다르게 파티션되어 그 기능의 몇몇 또는 전부가 제2 제어부 (734) 및 제2 통신부(736)에서 이루어질 수 있다. 또한, 제2 장치(106)는 명확성을 위하여 도 7에서 도시되지 않은 다른 기능부를 포함할 수 있다.Although the second device 106 may have a different partition, the second device 106 may include a second user interface 738, a second storage unit 746, a second control unit 734, And a second communication unit 736 as shown in FIG. For example, the second software 742 may be partitioned differently so that some or all of its functions may be performed in the second control unit 734 and the second communication unit 736. [ In addition, the second device 106 may include other functionalities not shown in FIG. 7 for clarity.

제3 장치(108)은 제3 제어부(752), 제3 저장부(754), 제3 통신부(756), 제3 사용자 인터페이스(758), 및 위치부(760)를 포함할 수 있다. 제3 제어부 (752)는 제3 제어 인터페이스(762)를 포함할 수 있다. 제3 제어부(752)는 컴퓨팅 시스템(100)의 지능(intelligence)을 제공하기 위하여 제3 소프트웨어(766)을 실행시킬 수 있다. 제3 제어부(752)는 복수의 다양한 방식으로 구현될 수 있다. 예를 들어, 제3 제어부(752)는 프로세서, 임베디드 프로세서, 마이크로프로세서, 하드웨어 컨트롤 로직, 하드웨어 유한 상태 기계(FSM), 디지털 신호 프로세서(DSP), 또는 이들의 조합이 될 수 있다. 제3 제어 인터페이스(762)는 제3 제어부(752) 및 제3 장치(108) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제3 제어 인터페이스(762)는 제3 장치(108)의 외부에 존재하는 통신을 위하여 사용될 수도 있다. The third device 108 may include a third control unit 752, a third storage unit 754, a third communication unit 756, a third user interface 758, and a location unit 760. The third control unit 752 may include a third control interface 762. The third control unit 752 may execute the third software 766 to provide intelligence of the computing system 100. [ The third control unit 752 may be implemented in a plurality of different ways. For example, the third controller 752 may be a processor, an embedded processor, a microprocessor, hardware control logic, a hardware finite state machine (FSM), a digital signal processor (DSP), or a combination thereof. The third control interface 762 may be used for communication between the third control unit 752 and other functions in the third device 108. [ The third control interface 762 may be used for communication existing outside of the third device 108.

제3 제어 인터페이스(762)는 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나 다른 기능부들 또는 외부 목적지들로 정보를 전송할 수 있다. 외부 소스들 및 외부 목적지들은 제3 장치(108)로부터 물리적으로 분리된 소스 및 목적지들을 의미한다. The third control interface 762 may receive information from other functionalities or external sources or may transmit information to other functionalities or external destinations. External sources and external destinations refer to the sources and destinations physically separated from the third device 108.

제3 제어 인터페이스(762)는 다양한 방식으로 구현될 수 있고, 기능부들 또는 외부 유닛들이 제3 제어 인터페이스(762)와의 접속에 따라 다양한 구현을 포함할 수 있다. 예를 들어, 제3 제어 인터페이스(762)는 압력 센서, 관성 센서(inertial sensor), 초소형 기전 기술 시스템(MEMS), 광학 회로(optical circuitry), 도파로(waveguides), 무선 회로, 유선 회로, 또는 이들의 조합으로 구현될 수 있다.The third control interface 762 may be implemented in a variety of ways, and the functional units or external units may include various implementations depending on the connection with the third control interface 762. [ For example, the third control interface 762 may be a pressure sensor, an inertial sensor, a microelectromechanical systems (MEMS), optical circuitry, waveguides, wireless circuits, As shown in FIG.

위치부(760)은 위치 정보, 예를 들어 제3 장치(108)의 현재 방향 및 현재 속도를 생성할 수 있다. 위치부(760)는 많은 방식으로 구현될 수 있다. 예를 들어, 위치부(760)은 위성 위치 확인 시스템(global positioning system, GPS), 관성 항법 장치(inertial navigation system), 셀룰러-타워 위치 시스템(cellular-tower location system), 압력 위치 시스템(pressure location system), 또는 이들의 어떠한 조합의 적어도 일 부분으로서 기능할 수 있다. The location portion 760 may generate location information, e.g., the current direction and current speed of the third device 108. The position portion 760 can be implemented in many ways. For example, location portion 760 may be a global positioning system (GPS), an inertial navigation system, a cellular-tower location system, a pressure location system system, or any combination thereof.

위치부(760)는 위치 인터페이스(772)를 포함할 수 있다. 위치 인터페이스 (772)는 위치부(760)와 제3 장치(108) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 위치 인터페이스(772)는 또한 제3 장치(108)의 외부와의 통신을 위하여 사용될 수도 있다.The location portion 760 may include a location interface 772. The location interface 772 may be used for communication between the location portion 760 and other functions within the third device 108. The location interface 772 may also be used for communication with the outside of the third device 108.

위치 인터페이스(772)는 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나, 다른 기능부들 또는 외부 목적지로 정보를 전송할 수 있다. 외부 소스 및 외부 목적지는 제3 장치(108)로부터 물리적으로 분리된 소스 및 목적지를 의미한다. The location interface 772 may receive information from other functionalities or external sources, or may transmit information to other functionalities or to an external destination. The external source and the external destination refer to the source and destination physically separated from the third device 108.

위치 인터페이스(772)는 기능부들 또는 외부 유닛들이 위치부(760)에 접속되는지에 따라 다양한 구현을 포함할 수 있다. 위치 인터페이스(772)는 제3 제어 인터페이스(762)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The location interface 772 may include various implementations depending on whether the functional units or external units are connected to the location unit 760. The location interface 772 may be implemented with techniques and techniques similar to those of the third control interface 762.

제3 저장부(754)는 제3 소프트웨어(766)을 저장할 수 있다. 제3 저장부 (754)는 또한 관련 정보, 예를 들어 광고, 관심 위치(points of interest, POI), 내비게이션 루트 항목들, 또는 이들의 어떠한 조합을 저장할 수도 있다. The third storage unit 754 may store the third software 766. The third storage unit 754 may also store relevant information, such as advertisements, points of interest (POIs), navigation root items, or any combination thereof.

제3 저장부(754)는 휘발성 메모리(volatile memory), 비휘발성 메모리(nonvolatile memory), 내부 메모리(internal memory), 외부 메모리(external memory) 또는 이들의 조합일 수 있다. 예를 들어, 제3 저장부(754)는 비-휘발성 랜덤 액세스 메모리(non-volatile random access memory, NVRAM), 플래시 메모리(Flash memory), 디스크 저장(disk storage)과 같은 비-휘발성 저장부, 또는 스태틱 랜덤 액세스 메모리(static random access memory, SRAM)과 같은 휘발성 저장부일 수 있다. The third storage unit 754 may be a volatile memory, a nonvolatile memory, an internal memory, an external memory, or a combination thereof. For example, the third storage unit 754 may include a non-volatile storage unit such as a non-volatile random access memory (NVRAM), a flash memory, a disk storage, Or a volatile store such as a static random access memory (SRAM).

제3 저장부(754)는 제3 저장 인터페이스(764)를 포함할 수 있다. 제3 저장 인터페이스(764)는 위치부(760)와 제3 장치(108) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제3 저장 인터페이스(764)는 또한 제3 장치 (108)의 외부와의 통신을 위하여 사용될 수 있다.The third storage unit 754 may include a third storage interface 764. The third storage interface 764 may be used for communication between the location portion 760 and other functions within the third device 108. [ The third storage interface 764 may also be used for communication with the outside of the third device 108.

제3 저장 인터페이스(764)는 다른 기능부들 또는 외부 소스들로부터 정보를 수신하거나, 다른 기능부들 또는 외부 목적지로 정보를 전송할 수 있다. 외부 소스 및 외부 목적지들은 제3 장치(108)로부터 물리적으로 분리된 소스 및 목적지들을 의미한다. The third storage interface 764 may receive information from other functionalities or external sources, or may transfer information to other functionalities or to an external destination. External sources and external destinations refer to the sources and destinations physically separated from the third device 108.

제3 저장 인터페이스(764)는 기능부들 또는 외부 유닛들이 제3 저장부 (754)에 접속됨에 따라 다양한 구현을 포함할 수 있다. 제3 저장 인터페이스 (764)는 제3 제어 인터페이스(762)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The third storage interface 764 may include various implementations as the functional units or external units are connected to the third storage unit 754. The third storage interface 764 may be implemented with techniques and techniques similar to those of the third control interface 762.

제3 통신부(756)는 제3 장치(108)로의 및 제3 장치(108)로부터의 외부 통신이 가능하다. 예를 들어, 제3 통신부(756)는 제3 장치(108)가 도 1의 제2 장치(106), 주변 장치 또는 컴퓨터 데스크톱과 같은 부착(attachment), 및 통신 경로(104)와 통신하는 것을 가능하게 한다.The third communication unit 756 is capable of external communication to and from the third device 108. [ For example, the third communication portion 756 may be configured to allow the third device 108 to communicate with an attachment, such as the second device 106, peripheral device, or computer desktop of FIG. 1, .

제3 통신부(756)는 제3 장치(108)가 통신 경로(104)의 일부로서 기능하도록 하는 통신 허브로서 기능할 수 있으며, 통신 경로(104)에 대한 엔드 포인트(end point) 또는 터미널 유닛(terminal unit)으로 제한되지 않는다. 제3 통신부(756)는 통신 경로(104)와의 상호작용을 위하여 능동 및 수동 구성들, 예를 들어 마이크로일렉트로닉스(microelectronics) 또는 안테나를 포함할 수 있다.The third communication unit 756 may function as a communication hub that allows the third device 108 to function as part of the communication path 104 and may be connected to an end point for the communication path 104 or a terminal unit terminal unit. The third communication portion 756 may include active and passive components, such as microelectronics or antennas, for interaction with the communication path 104.

제3 통신부(756)는 제3 통신 인터페이스(768)을 포함할 수 있다. 제3 통신 인터페이스(768)은 제3 통신부(756) 및 제3 장치(108) 내의 다른 기능부들 사이의 통신을 위하여 사용될 수 있다. 제3 통신 인터페이스(768)은 다른 기능부로부터 정보를 수신할 수 있거나 다른 기능부로 정보를 전송할 수 있다.The third communication unit 756 may include a third communication interface 768. The third communication interface 768 may be used for communication between the third communication unit 756 and other functions in the third device 108. [ The third communication interface 768 may receive information from other functional units or may transmit information to other functional units.

제3 통신 인터페이스(768)은 기능부들이 제3 통신부(756)와의 접속에 따라 다양한 구현을 포함할 수 있다. 제3 통신 인터페이스(768)은 제3 제어 인터페이스 (762)의 구현과 유사한 기술 및 기법으로 구현될 수 있다. The third communication interface 768 may include various implementations depending on the connection with the third communication unit 756 of the functional units. The third communication interface 768 may be implemented with techniques and techniques similar to those of the third control interface 762.

제3 사용자 인터페이스(758)은 사용자(미도시)가 제3 장치(108)에 접촉 및 상호작용(interaction)하도록 한다. 제3 사용자 인터페이스(758)은 입력 장치 및 출력 장치를 포함할 수 있다. 제3 사용자 인터페이스(758)의 입력장치의 예들은 키패드, 터치패드, 소프트-키, 키보드, 마이크로폰, 원격 신호 수신용 적외선 센서, 또는 이들의 어떠한 조합을 포함할 수 있어 데이터 및 통신 입력을 제공할 수 있다. A third user interface 758 allows a user (not shown) to contact and interact with the third device 108. The third user interface 758 may include an input device and an output device. Examples of input devices of the third user interface 758 may include a keypad, a touchpad, a soft-key, a keyboard, a microphone, an infrared sensor for receiving a remote signal, or any combination thereof to provide data and communication inputs .

제3 사용자 인터페이스(758)은 제3 디스플레이 인터페이스(770)을 포함할 수 있다. 제3 디스플레이 인터페이스(770)는 디스플레이, 프로젝터, 비디오 스크린, 스피커, 또는 이들의 어떠한 조합을 포함할 수 있다. The third user interface 758 may include a third display interface 770. The third display interface 770 may include a display, a projector, a video screen, a speaker, or any combination thereof.

제3 제어부(752)는 제3 사용자 인터페이스(758)을 동작시켜 컴퓨팅 시스템 (100)에 의하여 생성된 정보를 디스플레이할 수 있다. 제3 제어부(752)는 또한 위치부(760)으로부터 위치 정보를 수신하는 것을 포함하는, 컴퓨팅 시스템(100)의 다른 기능을 위하여 제3 소프트웨어(766)을 실행할 수 있다. 제3 제어부(752)는 또한 제3 통신부(756)를 통하여 통신 경로(104)와 상호작용(interaction)을 위하여 제3 소프트웨어(766)을 실행할 수 있다. The third control unit 752 may operate the third user interface 758 to display information generated by the computing system 100. The third control 752 may also execute the third software 766 for other functions of the computing system 100, including receiving location information from the location 760. The third control unit 752 may also execute the third software 766 for interaction with the communication path 104 via the third communication unit 756. [

제1 장치(102) 내의 기능부들은 다른 기능부들과 개별적으로 및 독립적으로 동작할 수 있다. 제1 장치(102)는 제2 장치(106), 제3 장치(108), 및 통신 경로 (104)로부터 개별적으로 및 독립적으로 동작할 수 있다. The functional units in the first device 102 may operate independently and independently of other functional units. The first device 102 may operate separately and independently from the second device 106, the third device 108, and the communication path 104.

제2 장치(106) 내의 기능부들은 다른 기능부들과 개별적으로 및 독립적으로 동작할 수 있다. 제2 장치(106)는 제1 장치(102), 제3 장치(108), 및 통신 경로(104)로부터 개별적으로 및 독립적으로 동작할 수 있다. The functional units in the second device 106 may operate independently and independently of other functional units. The second device 106 may operate separately and independently from the first device 102, the third device 108, and the communication path 104.

제3 장치(108) 내의 기능부들은 다른 기능부들과 개별적으로 및 독립적으로 동작할 수 있다. 제3 장치(108)는 제1 장치(102), 제2 장치(106), 및 통신 경로 (104)로부터 개별적으로 및 독립적으로 동작할 수 있다. The functional units in the third device 108 may operate independently and independently of other functional units. The third device 108 may operate separately and independently from the first device 102, the second device 106, and the communication path 104.

목적의 예시로, 컴퓨팅 시스템(100)은 제1 장치(102), 제2 장치(106), 및 제3 장치(108)의 동작에 의하여 설명된다. 제1 장치(102), 제2 장치(106), 및 제3 장치(108)는 컴퓨팅 시스템(100)의 어떤 모듈 및 기능을 동작할 수 있는 것으로 이해된다. 예를 들어, 비록 제2 장치(106) 또는 제3 장치(108)이 위치부(720)를 또한 동작할 수 있는 것으로 이해되더라도, 제1 장치(102)가 위치부(720)를 동작시키는 것으로 설명된다. For purposes of illustration, the computing system 100 is described by operation of the first device 102, the second device 106, and the third device 108. It is understood that the first device 102, the second device 106, and the third device 108 are capable of operating certain modules and functions of the computing system 100. For example, although the second device 106 or the third device 108 is understood to be capable of also operating the positioning portion 720, the first device 102 may be configured to operate the positioning portion 720 .

도 8은 컴퓨팅 시스템의 제어 플로우를 도시한 도면이다.8 is a diagram showing a control flow of the computing system.

도 8을 참고하면, 컴퓨팅 시스템(100)은 그리드 모듈(802)을 포함할 수 있다. 그리드 모듈(802)는 도 2의 그리드 영역(202)를 생성한다. 예를 들어, 그리드 모듈 (802)는 도 2의 그리드 경계(212), 도 2의 그리드 셀(204), 또는 이들의 조합에 기초하여 그리드 영역(202)을 생성할 수 있다. 더욱 구체적으로, 그리드 모듈 (802)은 도 2의 위도 정보(208), 도 2의 경도 정보(210), 또는 이들의 조합으로 그리드 경계(212)를 수립하는 것을 기초로 그리드 영역(202)를 생성할 수 있다. 8, the computing system 100 may include a grid module 802. As shown in FIG. The grid module 802 creates the grid area 202 of FIG. For example, the grid module 802 may generate the grid area 202 based on the grid boundary 212 of FIG. 2, the grid cell 204 of FIG. 2, or a combination thereof. More specifically, the grid module 802 includes a grid area 202 based on establishing a grid boundary 212 with the latitude information 208 of FIG. 2, the hardness information 210 of FIG. 2, Can be generated.

그리드 모듈(802)는 복수의 방식으로 그리드 영역(202)을 생성할 수 있다. 그리드 모듈(802)는 경계 모듈(804)을 포함할 수 있다. 경계 모듈(804)는 그리드 경계(212)를 결정한다. 예를 들어, 경계 모듈(804)는 위도 정보(208), 경도 정보 (210), 도 3의 경계 형상(302), 또는 이들의 조합에 기초하여 그리드 경계(212)를 결정할 수 있다. The grid module 802 may generate the grid area 202 in a plurality of ways. The grid module 802 may include a boundary module 804. The boundary module 804 determines the grid boundary 212. For example, boundary module 804 may determine grid boundary 212 based on latitude information 208, hardness information 210, boundary shape 302 of FIG. 3, or a combination thereof.

경계 모듈(804)는 복수의 방식으로 그리드 경계(212)를 결정할 수 있다. 예를 들어, 경계 모듈(804)는 정사각형, 직사각형 또는 이들의 조합을 대표하는 다각형의 경계 형상(302)를 가지는 그리드 경계(212)를 결정할 수 있다. 더욱 구체적으로, 경계 모듈(804)는 위도 정보(208), 경도 정보(210), 또는 이들의 조합에 기초하여 그리드 경계(212)의 경계 형상(302)을 결정할 수 있다.The boundary module 804 may determine grid boundaries 212 in a plurality of ways. For example, the boundary module 804 may determine a grid boundary 212 having a border shape 302 of a polygon representing a square, a rectangle, or a combination thereof. More specifically, the boundary module 804 may determine the boundary shape 302 of the grid boundary 212 based on the latitude information 208, the hardness information 210, or a combination thereof.

구체적인 예시의 경우, 경계 모듈(804)는 위도 정보(208), 경도 정보(210), 또는 이들의 조합에 따라 지구의 표면, 도 4의 지리학적 영역(402), 또는 이들의 조합을 분할함으로써 그리드 경계(212)를 결정할 수 있다. 더욱 구체적으로, 경계 모듈(804)는 지구의 북극 및 경도 정보(210)의 0도의 경도에서 시작하여 지구의 남극에 도달할 때까지 도 2의 경계 사이드(214)를 수립할 수 있다. In a specific example, the boundary module 804 divides the surface of the earth, the geographic area 402 of FIG. 4, or a combination thereof according to latitude information 208, hardness information 210, The boundary 212 can be determined. More specifically, the boundary module 804 can establish the boundary side 214 of FIG. 2 until it reaches the Earth's south pole, beginning at a 0 degree hardness of the Earth's north and south hardness information 210.

게다가, 경계 모듈(804)는 0도의 경도의 경우 논의된 바와 같이 경계 사이드(214)를 수립함으로써 경도 정보(210)의 1도의 경도에서 경계 사이드(214)를 수립함으로써 도 2의 그리드 폭(216)을 수립할 수 있다. 경계 모듈(804)는 경도 정보(210)의 0도의 경도로부터 경도 정보(210)의 180도의 경도 또는 -180도의 경도에 도달할 때까지 한 번에 경도로 1도씩 표면을 분할함으로써 지구의 표면을 분할하여 그리드 경계(212)의 경계 사이드(214)를 수립한다. 경계 모듈(804)는 한 번에 1도보다 더 적거나 더 큰 경도로 표면을 분할 수 있다. In addition, the boundary module 804 may define the boundary side 214 of the hardness information 210 by establishing the boundary side 214 as discussed for hardness of 0 degrees, Can be established. The boundary module 804 splits the surface of the earth by dividing the surface by 1 degree in hardness at a time until the hardness information 210 reaches a hardness of 180 degrees or a hardness of -180 degrees from 0 degrees of hardness 210 Thereby establishing the boundary side 214 of the grid boundary 212. The boundary module 804 may divide the surface with hardness less or greater than one degree at a time.

다른 예를 들어, 경계 모듈(804)는 위도 정보(208)에 기초하여, 그리드 폭 (216)과 유사하게 도 2의 그리드 높이(218)를 수립할 수 있다. 더욱 구체적으로, 경계 모듈(804)은 위도 정보(208)의 0도의 위도를 따라 경계 사이드(214)를 수립함으로써 그리드 높이(218)를 수립할 수 있다. 게다가, 경계 모듈(804)은 위도 정보(208)의 0도의 위도로부터 위도 정보(208)의 90도의 위도 또는 -90도의 위도에 도달할 때까지 한 번에 1도씩 표면을 분할함으로써, 지구 표면을 분할하여 그리드 경계(212)의 경계 사이드(214)를 수립할 수 있다. 경계 모듈(804)는 한 번에 1도보다 더 적게 또는 더 크게 위도 정보(208)에 따라 표면을 분할할 수 있다. Alternatively, boundary module 804 may establish grid height 218 of FIG. 2, similar to grid width 216, based on latitude information 208. More specifically, the boundary module 804 can establish the grid height 218 by establishing the boundary side 214 along the latitude 0 degree latitude of the latitude information 208. [ In addition, the boundary module 804 divides the surface of the earth by one degree at a time until it reaches a latitude of 90 degrees or a latitude of -90 degrees of latitude information 208 from a latitude of 0 degrees of latitude information 208 The boundary side 214 of the grid boundary 212 can be divided. The boundary module 804 may split the surface according to the latitude information 208 less or more than one degree at a time.

다른 예를 들어, 경계 모듈(804)는 그리드 높이(218)를 수립하는 복수의 경계 사이드(214)의 예시들 및 그리드 폭(216)을 수립하는 복수의 경계 사이드(214)의 예시들에 기초하여 그리드 영역(202)의 그리드 경계(212)를 결정할 수 있다. 더욱 구체적으로, 위도 정보(208) 및 경도 정보(210)의 각 도에 따라 지구 표면을 분할함으로써, 경계 모듈(804)는 정사각형, 직사각형 또는 이들의 조합을 대표하는 다각형의 경계 형상(302)를 갖는 그리드 경계(212)를 결정할 수 있다. 경계 모듈 (804)는 그리드 라벨 모듈(grid label module)(806)로 그리드 경계(212)를 통신할 수 있다.The boundary module 804 may be based on examples of a plurality of boundary sides 214 establishing a grid height 218 and examples of a plurality of boundary sides 214 establishing a grid width 216. [ To determine the grid boundary 212 of the grid area 202. More specifically, by dividing the surface of the earth in accordance with the angles of the latitude information 208 and the hardness information 210, the boundary module 804 can define a polygonal boundary shape 302 representing a square, a rectangle, Gt; 212 < / RTI > The boundary module 804 may communicate the grid boundary 212 with a grid label module 806.

그리드 모듈(802)는 경계 모듈(804)에 연결되는 그리드 라벨 모듈(806)을 포함할 수 있다. 그리드 라벨 모듈(806)은 도 2의 그리드 식별(220)을 생성할 수 있다. 예를 들어, 그리드 라벨 모듈(806)은 그리드 영역(202)을 표시하기 위한 그리드 식별(220)을 생성할 수 있다.The grid module 802 may include a grid label module 806 that is coupled to the boundary module 804. The grid label module 806 may generate the grid identification 220 of FIG. For example, the grid label module 806 may generate a grid identification 220 for displaying the grid area 202.

구체적인 예를 들어, 그리드 라벨 모듈(806)은 그리드 영역(202)의 각 예를 그리드 경계(212)로 표시함으로써 그리드 식별(220)을 생성할 수 있다. 더욱 구체적으로, 경도 정보(210)의 0도 및 1도와 위도 정보(208)의 90도 및 89도 사이에서 수립된 그리드 경계(212)로부터 시작하여, 그리드 라벨 모듈(806)은 숫자 "1"과 같이 숫자 값을 나타내는 그리드 식별(220)을 생성할 수 있다. For example, the grid label module 806 may generate the grid identification 220 by marking each instance of the grid area 202 with a grid boundary 212. More specifically, starting from the grid boundary 212 established between 90 degrees and 89 degrees of the 0 degree and 1 degree latitude information 208 of the hardness information 210, the grid label module 806 calculates the number "1" A grid identifier 220 representing a numerical value as shown in FIG.

연이어, 경도 정보(210)의 1도 및 2도와 위도 정보(208)의 90도 및 89도 사이에서 수립된 그리드 경계(212)로부터 시작하여, 그리드 라벨 모듈(806)은 숫자 "2"로서 그리드 식별(220)을 생성할 수 있다. 그리드 라벨 모듈(806)은 지구 표면을 분할하는 그리드 경계(212)를 갖는 그리드 영역(202)의 각 예시를 위하여 그리드 식별(220)의 독특한 예시를 생성할 수 있다. 예를 들어, 경도 정보(210)의 -179도 및 0도와 위도 정보(208)의 89도 및 88도 사이에서 수립된 그리드 경계(212)로부터 시작하여, 그리드 라벨 모듈(806)은 숫자 "721"로서 그리드 식별(220)을 생성할 수 있다. 다른 예를 들어, 그리드 라벨 모듈 (806)은 알파벳 값 또는 알파숫자 값(alphanumeric value)과 같은 숫자 값을 대표하는 그리드 식별(220)을 생성할 수 있다. 그리드 라벨 모듈(806)은 그리드 식별(220)을 셀 생성기 모듈(cell generator module)(808)로 통신할 수 있다.Starting from the grid boundary 212 established between 90 degrees and 89 degrees of the degrees 1 and 2 of the latitude information 210 and the latitude information 208, the grid label module 806 calculates Identification 220 may be generated. The grid label module 806 may generate a unique example of the grid identification 220 for each instance of the grid area 202 having a grid boundary 212 that divides the surface of the earth. For example, starting from the grid boundary 212 established between -179 degrees and 0 degrees of the hardness information 210 and between 89 degrees and 88 degrees of the latitude information 208, the grid label module 806 calculates the number 721 &Lt; / RTI > can be generated. Alternatively, the grid label module 806 may generate a grid identification 220 that represents a numeric value, such as an alphanumeric value or an alphanumeric value. The grid label module 806 may communicate the grid identification 220 to a cell generator module 808.

그리드 모듈(802)는 그리드 라벨 모듈(806)에 연결될 수 있는 셀 생성기 모듈 (808)을 포함할 수 있다. 셀 생성기 모듈(808)은 그리드 셀(204)를 생성한다. 예를 들어, 셀 생성기 모듈(808)은 그리도 경계(212), 도 3의 그리드 입상성(308), 도 3의 셀 형상(304), 도 3의 셀 사이즈(306)에 기초하여 그리드 셀(204)을 생성할 수 있다.The grid module 802 may include a cell generator module 808 that may be coupled to the grid label module 806. The cell generator module 808 generates a grid cell 204. For example, the cell generator module 808 may also include a grid cell (e.g., a grid cell) based on the boundary 212, the grid granularity 308 of Figure 3, the cell shape 304 of Figure 3, 204 < / RTI >

셀 생성기 모듈(808)은 다양한 방식으로 그리드 셀(204)을 생성할 수 있다. 예를 들어, 셀 생성기 모듈(808)은 그리드 경계(212)에 기초하여 그리드 셀(204)를 생성할 수 있다. 더욱 구체적으로, 그리드 경계(212)은 정사각형의 경계 형상(302)을 가질 수 있다. 경계 형상(302)에 기초하여, 셀 생성기 모듈(808)은 그리드 영역(202) 내에서 표면을 분할함으로써 정사각형의 셀 형상(304)을 갖는 그리드 셀(204)를 생성할 수 있다. 더욱 구체적으로, 셀 생성기 모듈(808)은 그리드 영역(202) 북/남 및 동/서로 분할하여 정사각형의 셀 형상(304)을 갖는 그리드 셀 (204)을 생성한다. The cell generator module 808 may generate the grid cells 204 in a variety of ways. For example, the cell generator module 808 may generate the grid cell 204 based on the grid boundary 212. More specifically, the grid boundary 212 may have a square boundary shape 302. Based on the boundary shape 302, the cell generator module 808 may generate the grid cell 204 with the square cell shape 304 by dividing the surface within the grid area 202. More specifically, the cell generator module 808 creates a grid cell 204 having a square cell shape 304 by dividing the grid area 202 north / south and east /

다른 예를 들어, 셀 생성기 모듈(808)은 그리드 셀(204)의 셀 사이즈(306)를 변화시켜 그리드 영역(202)을 만들어내는 그리드 입상성(308)을 변화, 예를 들어 증가 또는 감소시킨다. 더욱 구체적으로, 셀 생성기 모듈(808)은 셀 사이즈(306)을 증가시켜 그리드 입상성(308)을 감소시키고 셀 사이즈(306)을 감소시켜 그리드 입상성(308)을 증가시킬 수 있다. 그에 반해서, 셀 사이즈(306)을 감소시킴으로써, 그리드 경계(212) 내에 꼭 맞을 수 있는 그리드 셀(204)의 셀 카운트(310)가 증가할 수 있다. For example, the cell generator module 808 may change, e.g., increase or decrease, the grid granularity 308 that changes the cell size 306 of the grid cell 204 to produce the grid area 202 . More specifically, the cell generator module 808 can increase the cell granularity 308 by increasing the cell size 306, reducing the grid granularity 308 and decreasing the cell size 306. On the other hand, by decreasing the cell size 306, the cell count 310 of the grid cell 204 that can fit within the grid boundary 212 can increase.

구체적 예를 들어, 셀 형상(304)은 정사각형을 대표할 수 있다. 그리드 영역 (202) 내에서 9개의 셀 카운트(310)를 가지기 위하여, 셀 생성기 모듈(808)은 그리드 셀(204)의 예시의 3 x 3 정사각형 디멘젼(dimension)을 나타내는 그리드 입상성(308)을 결정할 수 있다. 셀 카운트(310)을 25까지 증가시키기 위하여, 셀 생성기 모듈(808)은 그리드 영역(202)를 셀 사이즈(306)의 더 작은 예로 만들기 위하여 그리드 셀(204)의 예를 5 x 5 정사각형 디멘젼(dimension)를 나타내는 그리드 입상성(308)을 결정할 수 있다. For example, the cell shape 304 may represent a square. To have nine cell counts 310 in the grid area 202, the cell generator module 808 includes a grid granularity 308 representing a 3 x 3 square dimension of an example of the grid cell 204 You can decide. To increase the cell count 310 to 25, the cell generator module 808 sets an example of the grid cell 204 to a 5 x 5 square dimension (e.g., dimension 308 of the grid.

다른 예를 들어, 셀 생성기 모듈(808)은 정사각형이 아닌 다른 다각형의 셀 형상(304)을 갖는 그리드 셀(204)를 생성할 수 있다. 예를 들어, 셀 생성기 모듈 (808)은 육각형의 셀 형상(304)을 갖는 그리드 셀(204)을 생성할 수 있다. 다른 예를 들어, 그리드 영역(202) 내에서 37개의 셀 카운트(310)를 가지게 하기 위하여, 셀 생성기 모듈(808)은 그리드 셀(204)의 예를 4 x 4 육각형 디멘젼(dimension)를 나타내는 그리드 입상성(308)을 결정할 수 있다. 셀 생성기 모듈(808)은 그리드 셀 (204)를 셀 라벨 모듈(cell label module)(810)로 통신할 수 있다.In another example, the cell generator module 808 may generate a grid cell 204 having a cell shape 304 of a polygon other than a square. For example, the cell generator module 808 may generate a grid cell 204 having a hexagonal cell shape 304. For example, in order to have 37 cell counts 310 in the grid area 202, the cell generator module 808 may provide an example of the grid cell 204 as a grid representing a 4 x 4 hexagonal dimension Granularity 308 can be determined. The cell generator module 808 may communicate the grid cell 204 to a cell label module 810.

컴퓨팅 시스템(100)은 그리드 입상성(308)을 변화시켜 도 5의 현재 위치 A (504)와 도 5의 현재 위치 B(506)가 바로 인접한지 여부를 결정하는 정확성을 개선시킴을 발견하였다. 그리드 입상성(308)을 증가시킴으로써, 컴퓨팅 시스템 (100)은 현재 위치 A(504)와 현재 위치 B(506)가 더 작을 것인 그리드 셀(204)의 셀 사이즈(306) 때문에 더욱 정확하게 현재 위치 A(504)와 현재 위치 B(506)를 결정할 수 있다. 결과적으로, 컴퓨팅 시스템(100)은 사용자 A와 사용자 B의 위치를 더욱 정확하게 결정하기 위하여 현재 위치 A(504)와 현재 위치 B(506)의 결정의 정확성을 개선할 수 있다. The computing system 100 has found to change the grid granularity 308 to improve the accuracy of determining whether the current location A 504 in Figure 5 and the current location B 506 in Figure 5 are immediately adjacent. By increasing the grid granularity 308, the computing system 100 can more accurately determine the current location A 504 and the current location B 506 due to the cell size 306 of the grid cell 204, A 504 and the current location B 506. [ As a result, the computing system 100 can improve the accuracy of the determination of the current location A 504 and the current location B 506 to more accurately determine the location of user A and user B. [

그리드 모듈(802)은 셀 생성기 모듈(808)에 연결되는 셀 라벨 모듈(810)을 포함할 수 있다. 셀 라벨 모듈(810)은 도 2의 셀 식별(222)를 생성한다. 예를 들어, 셀 라벨 모듈(810)은 그리드 셀(204)를 셀 식별(222)로 표시하기 위하여 셀 식별 (222)를 생성할 수 있다. 더욱 구체적으로, 셀 라벨 모듈(810)은 그리드 영역(202)내의 그리드 셀(204)의 셀 카운트(310)에 기초하여 셀 식별(222)를 생성할 수 있다.The grid module 802 may include a cell label module 810 coupled to the cell generator module 808. The cell label module 810 generates the cell identification 222 of FIG. For example, the cell label module 810 may generate the cell identification 222 to indicate the grid cell 204 as a cell identification 222. More specifically, the cell label module 810 may generate the cell identification 222 based on the cell count 310 of the grid cell 204 in the grid area 202.

이전에 논의한 바와 같이, 만약 그리드 영역(202)의 그리드 입상성(308)이 그리드 셀(204)의 예의 3 x 3 디멘젼(dimension)을 나타낸다면, 셀 라벨 모듈(810)은 1 내지 9의 숫자 값을 나타내는 셀 식별(222)를 생성할 수 있다. 더욱 구체적으로, 셀 라벨 모듈(810)은 좌에서 우로, 상부에서 하부로 순차적으로 셀 식별(222)로 그리드 셀(204)을 표시하는 셀 식별(222)를 생성할 수 있다. 다른 예를 들어, 셀 라벨 모듈(810)은 알파벳 값 또는 알파숫자 값과 같이 숫자 값과 다른 것을 나타내는 셀 식별(222)을 생성할 수 있다. 셀 라벨 모듈(810)은 셀 식별 (222)를 위치 A 모듈(812), 위치 B 모듈(814), 또는 이들의 조합으로 통신할 수 있다. As previously discussed, if the grid granularity 308 of the grid area 202 represents a 3 x 3 dimension of the grid cell 204, the cell label module 810 may be a number from 1 to 9 A cell identifier 222 indicating a value can be generated. More specifically, the cell label module 810 may generate a cell identification 222 that displays grid cells 204 from left to right, from top to bottom, sequentially to cell identification 222. In another example, the cell label module 810 may generate a cell identification 222 that is different from a numeric value, such as an alphabetic or alphanumeric value. Cell label module 810 may communicate cell identification 222 with location A module 812, location B module 814, or a combination thereof.

목적의 예시로, 비록 경계 모듈(804)이 다르게 동작할 수 있는 것으로 이해되더라도, 컴퓨팅 시스템(100)은 위도 정보(208), 경도 정보(210), 또는 그들의 조합에 기초하여 그리드 경계(212)의 경계 형상(302)를 결정하는 경계 모듈(804)로 설명된다. 예를 들어, 경계 모듈(804)는 그리드 영역(202)을 만들기 위하여 그리드 셀(204)의 복수 개의 조합(union)에 기초하여 경계 형상(302)를 결정할 수 있다. For purposes of illustration, the computing system 100 may be configured to provide grid boundary 212 based on latitude information 208, hardness information 210, or a combination thereof, although it is understood that boundary module 804 may operate differently. And a boundary module 804 that determines the boundary shape 302 of the pixel. For example, the boundary module 804 may determine the boundary shape 302 based on a plurality of unions of the grid cells 204 to create the grid area 202.

이전에 논의된 바와 같이, 만약 셀 형상(304)이 정사각형이면, 경계 모듈 (804)은 정사각형을 만드는 그리드 셀(204) 복수 개를 연결함으로써 정사각형의 경계 형상(302)를 결정할 수 있다. 다른 예를 들어, 설사 셀 형상(304)이 정사각형이더라도, 경계 모듈(804)는 정사각형과 다른 경계 형상(302)를 결정할 수 있다. 도 3의 중간 좌측 도면에서 도시된 바와 같이, 셀 사이즈(306)을 감소시킴으로써, 그리드 셀(204)의 조합(union) 은 정사각형을 나타내는 그리드 경계(212)의 각 사이드 상에서 그리드 셀(204)의 추가 예시에 의하여 생성된 돌출(protrusion)을 갖는 정사각형의 경계 형상(302)을 만들 수 있다. 다른 예를 들어, 경계 모듈(804)는 육각형을 나타내는 셀 형상(304)를 갖는 복수의 그리드 셀 (204)를 연결하는 것에 기초하여 경계 형상(302)를 결정할 수 있다. 게다가, 경계 모듈(804)은 근사 형상(206)을 생성하기 위하여 그리드 영역(202)을 결정하는 경계 형상(302)를 결정할 수 있다. As previously discussed, if the cell shape 304 is square, the boundary module 804 can determine the square boundary shape 302 by connecting a plurality of grid cells 204 that make the square. As another example, even if the cell shape 304 is square, the boundary module 804 can determine a boundary shape 302 that is different from the square shape. By reducing the cell size 306, as shown in the middle left diagram of FIG. 3, the union of the grid cells 204 is such that, on each side of the grid boundary 212 representing the square, A square boundary shape 302 with protrusions created by additional examples can be made. As another example, the boundary module 804 may determine the boundary shape 302 based on connecting a plurality of grid cells 204 having a cell shape 304 representing a hexagon. In addition, the boundary module 804 can determine the boundary shape 302 that determines the grid area 202 to produce the approximate shape 206. [0050]

컴퓨팅 시스템(100)은 그리드 모듈(802)에 연결될 수 있는 위치 A 모듈 (812)를 포함할 수 있다. 위치 A 모듈(812)는 도 6의 셀 위치 A(604), 도 6의 그리드 위치 A(608), 또는 그들의 조합을 결정한다. 예를 들어, 위치 A 모듈(812)는 현재 위치 A(504)에 기초하여 셀 위치 A(604)를 결정할 수 있다. The computing system 100 may include a location A module 812 that may be coupled to the grid module 802. Location A module 812 determines cell location A 604 in FIG. 6, grid location A 608 in FIG. 6, or a combination thereof. For example, the location A module 812 can determine the cell location A 604 based on the current location A (504).

구체적인 예를 들어, 위치 A 모듈(812)는 도 7의 위치부(720)로 셀 위치 A(604)를 결정할 수 있다. 더욱 구체적으로, 위치 A 모듈(812)은 현재 위치 A의 GPS 고정을 셀 식별(222)의 대응 예시에 비교하는 것에 기초하여 셀 위치 A (604)를 결정할 수 있다. 결과로서, 위치 A 모듈(812)는 현재 위치 A(504)가 위치하는 셀 식별(222)를 나타내는 셀 위치A(604)를 결정할 수 있다. For example, location A module 812 can determine cell location A 604 with location 720 in FIG. More specifically, the location A module 812 can determine the cell location A 604 based on comparing the GPS fix of the current location A to the corresponding example of the cell identification 222. As a result, location A module 812 can determine cell location A 604, which indicates cell identification 222 where current location A 504 is located.

다른 예를 들어, 위치 A 모듈(812)는 결정된 셀 위치 A(604)에 기초하여 그리드 위치 A(608)을 결정할 수 있다. 더욱 구체적으로, 현재 위치 A(504)가 위치하는 셀 식별(222)를 결정함으로써, 위치 A 모듈 (812)은 셀 식별(222)가 발견되는 그리드 영역(202)의 그리드 식별(220)을 결정할 수 있다. 결과로서, 위치 A 모듈(812)는 현재 위치 A(504)가 위치하는 그리드 식별(220)을 나타내는 그리드 위치 A(608)을 결정할 수 있다. 위치 A 모듈(812)는 그리드 위치 A(608)없이 셀 위치 A( 604)를 예측 모듈(prediction module)(816)로 통신할 수 있다. In another example, location A module 812 may determine grid location A 608 based on determined cell location A 604. More specifically, by determining the cell identification 222 where the current location A 504 is located, the location A module 812 determines the grid identification 220 of the grid area 202 where the cell identification 222 is found . As a result, the location A module 812 can determine grid location A 608, which represents the grid identification 220 where the current location A 504 is located. Location A module 812 may communicate cell location A 604 to a prediction module 816 without grid location A 608. [

컴퓨팅 시스템(100)은 그리드 모듈(802)에 연결될 수 있는 위치 B 모듈 (814)를 포함할 수 있다. 위치 B 모듈(814)는 도 6의 셀 위치 B(606), 도 6의 그리드 위치 B(610), 또는 그들의 조합을 결정한다. 예를 들어, 위치 B 모듈(814)는 현재 위치 B(506)에 기초하여 셀 위치 B(606)을 결정할 수 있다. The computing system 100 may include a location B module 814 that may be coupled to the grid module 802. Location B module 814 determines cell location B 606 in FIG. 6, grid location B 610 in FIG. 6, or a combination thereof. For example, location B module 814 may determine cell location B (606) based on current location B (506).

구체적인 예를 들어, 위치 B 모듈(814)는 도 7의 위치부(760)로 셀 위치 B (606)을 결정할 수 있다. 더욱 구체적으로, 위치 B 모듈(814)는 현재 위치 B(506)의 GPS 고정을 셀 식별(222)의 대응 예시와 비교하는 것에 기초하여 셀 위치 B(606)을 결정할 수 있다. 결과로서, 위치 B 모듈(814)는 현재 위치 B(506)이 위치하는 셀 식별(222)를 나타내는 셀 위치 B(606)을 결정할 수 있다. For example, location B module 814 may determine cell location B 606 with location 760 in FIG. More specifically, location B module 814 can determine cell location B (606) based on comparing the GPS fix of current location B 506 to the corresponding example of cell identification 222. As a result, location B module 814 may determine cell location B 606, which represents cell identification 222 where current location B 506 is located.

다른 예를 들어, 위치 B 모듈(814)는 결정된 셀 위치 B(606)에 기초하여 그리드 위치 B(610)을 결정할 수 있다. 더욱 구체적으로, 현재 위치 B(506)이 위치하는 셀 식별(222)를 결정함으로써, 위치 B 모듈(814)는 셀 식별(222)가 발견된 그리드 영역(202)의 그리드 식별(220)을 결정할 수 있다. 결과로서, 위치 B 모듈(814)는 현재 위치 B(506)이 위치하는 그리드 식별(220)을 나타내는 그리드 위치 B(610)을 결정할 수 있다. 위치 B 모듈(814)는 그리드 위치 B(610)와 함께 셀 위치 B(606)을 예측 모듈(816)으로 통신할 수 있다. Alternatively, location B module 814 may determine grid location B 610 based on determined cell location B (606). More specifically, by determining the cell identification 222 where the current location B 506 is located, the location B module 814 determines the grid identification 220 of the grid area 202 where the cell identification 222 is found . As a result, position B module 814 may determine grid position B 610, which represents grid identification 220 where current position B 506 is located. Location B module 814 may communicate cell location B 606 with grid location B 610 to prediction module 816.

컴퓨팅 시스템(100)은 위치 A 모듈(812), 위치 B 모듈(814), 또는 이들의 조합에 연결될 수 있는 예측 모듈(816)를 포함할 수 있다. 예측 모듈(816)은 도 6의 그리드 식별 예측(602)를 생성한다. 예를 들어, 예측 모듈(816)은 셀 위치 A (604)와 셀 위치 B(606)의 비교에 기초하여 그리드 식별 예측(602)를 생성할 수 있다. Computing system 100 may include a prediction module 816 that may be coupled to location A module 812, location B module 814, or a combination thereof. The prediction module 816 generates the grid identification prediction 602 of FIG. For example, prediction module 816 may generate grid identification prediction 602 based on a comparison of cell location A 604 and cell location B 606. [

더욱 구체적으로, 예측 모듈(816)은 셀 위치 A(604)가 위치하는 그리드 식별 (220)의 예측에 기초하여 그리드 식별 예측(602)을 생성할 수 있다. 이전에 언급한 바와 같이, 그리드 위치 A(608)은 셀 위치 A(604)와 함께 통신되지 않는다. 셀 위치 A(604)에 기초하여, 예측 모듈(816)은 셀 위치 A(604)의 셀 식별(222)를 결정할 수 있으나, 셀 위치 A(604)가 위치할 수 있는 그리드 식별(220)을 결정할 수는 없다. More specifically, prediction module 816 may generate grid identification prediction 602 based on the prediction of grid identification 220 where cell location A 604 is located. As previously mentioned, grid location A 608 is not communicated with cell location A 604. Based on the cell location A 604, the prediction module 816 may determine the cell identification 222 of the cell location A 604, but not the grid identification 220 where the cell location A 604 may be located You can not decide.

결과로서, 예측 모듈(816)은 셀 위치 B(606)에 가장 인접한 셀 식별(222)를 식별함으로써, 셀 위치 A(604)가 위치할 수 있는 그리드 식별(220)의 예측에 기초하여 그리드 식별 예측(602)를 생성할 수 있다. 가장 인접함은 셀 위치 A (604)와 셀 위치 B(606) 사이의 물리적 거리, 셀 위치 A(604) 및 셀 위치 B(606) 사이의 여행 시간의 가장 짧은 양, 또는 이들의 조합을 대표할 수 있다. As a result, the prediction module 816 can identify the grid identification (220) based on the prediction of the grid identification (220) where cell location A (604) may be located by identifying the cell identification (222) closest to cell location B Prediction 602 can be generated. The closest proximity represents the physical distance between cell location A 604 and cell location B 606, the shortest amount of travel time between cell location A 604 and cell location B 606, can do.

구체적 예를 들어, 도 6에서 도시된 바와 같이, 셀 위치 A(604)는 "361"의 그리드 식별(220)을 나타내는 그리드 위치 A(608) 내에 속할 수 있다. 셀 위치 A (604)의 셀 식별(222)는 "3"을 나타낸다. 셀 위치 B(606)은 "2"의 그리드 식별(220)을 나타내는 그리드 위치 B(610) 내에 속할 수 있다. 셀 위치 B(606)의 셀 식별(222)는 "7"을 나타낼 수 있다. 예측 모듈(816)은 셀 위치 A(604)를 위한 셀 식별(222)의 가장 인접한 예를 "361"의 그리드 식별 내의 "3"으로서 식별하는 것에 기초하여 "361"의 그리드 식별 예측(602)를 생성할 수 있다. For example, as shown in FIG. 6, cell location A 604 may belong to grid location A 608, which represents grid identification 220 of "361 ". Cell identification 222 of cell location A 604 indicates "3 ". Cell location B 606 may belong to grid location B 610, which represents grid identification 220 of "2 ". The cell identification 222 of cell location B 606 may indicate "7 ". Prediction module 816 determines grid identification prediction 602 of "361 " based on identifying the nearest example of cell identification 222 for cell location A 604 as" 3 &Lt; / RTI >

다른 예시를 들면, 셀 위치 A(604)는 "361"의 그리드 식별(220)을 나타내는 그리드 위치 A(608) 내에 속할 수 있다. 셀 위치 A(604)의 셀 식별(222)는 "3"을 나타낸다. 셀 위치 B(606)은 "361"의 그리드 식별(220)을 나타내는 그리드 위치 B (610) 내에 속할 수 있다. 셀 위치 B(606)의 셀 식별(222)는 "7"을 나타낼 수 있다. 예측 모듈(816)은 "1080"의 그리드 식별(220) 내에서 셀 위치 A 604를 위한 셀 식별(222)의 가장 인접한 예를 "3"으로 식별한 것에 기초하여 "1080"의 그리드 식별 예측(602)를 생성할 수 있다. 예측 모듈(816)은 그리드 식별 예측(602)를 결과 모듈(result module)(818)로 통신할 수 있다. As another example, cell location A 604 may belong to grid location A 608, which represents grid identification 220 of "361 ". Cell identification 222 of cell location A 604 indicates "3 ". Cell location B 606 may belong to grid location B 610, which represents grid identification 220 of "361 ". The cell identification 222 of cell location B 606 may indicate "7 ". The prediction module 816 determines the grid identification prediction of "1080 " based on the identification of the nearest example of the cell identification 222 for cell location A 604 as" 3 " 602 < / RTI > The prediction module 816 may communicate the grid identification prediction 602 to a result module 818.

컴퓨팅 시스템(100)은 예측 모듈(816)에 연결될 수 있는 결과 모듈(818)을 포함할 수 있다. 결과 모듈(818)은 도 5의 인접성 결과(502)를 생성한다. 예를 들어, 결과 모듈(818)은 그리드 식별 예측(602)를 그리드 위치 A(608)에 비교한 것에 기초하여 인접성 결과(502)를 생성할 수 있다. The computing system 100 may include a result module 818 that may be coupled to a prediction module 816. The result module 818 generates the adjacency result 502 of FIG. For example, result module 818 may generate adjacency result 502 based on comparing grid identification prediction 602 to grid position A 608. [

결과 모듈(818)은 복수의 방식으로 인접성 결과(502)를 생성할 수 있다. 이전에 논의한 바와 같이, 그리드 식별 예측(602)는 "361"를 나타낼 수 있다. 그리드 위치 A(608)의 그리드 식별(220)는 "361"을 또한 나타낼 수 있다. 결과적으로, 결과 모듈(818)은 그리드 식별 예측(602)을 그리드 위치 A(608)에 매칭하는 것에 기초하여 현재 위치 A(504) 및 현재 위치 B(506)가 바로 가까이에 위치한다는 인접성 결과(502)를 생성할 수 있다. 게다가, 비록 현재 위치 A(504)의 경우 "361", 현재 위치 B(506)의 경우 "2"인 것과 같이 현재 위치 A(504)와 현재 위치 B(506)가 그리드 식별(220)의 다른 예시에 위치하더라도, 결과 모듈(818)은 "가까이 위치(nearby)"의 인접성 결과(502)를 생성할 수 있다.Results module 818 may generate adjacency results 502 in a plurality of ways. As discussed previously, the grid identification prediction 602 may represent "361 ". Grid identification 220 of grid location A 608 may also indicate "361 ". As a result, the result module 818 determines whether the current location A 504 and the current location B 506 are located in close proximity based on matching the grid identification estimate 602 to the grid location A 608 502). In addition, although the current location A 504 and the current location B 506 may be different from the other of the grid identifications 220, such as "361" for the current location A 504 and "2" for the current location B 506, Even if located in the example, the result module 818 may generate a proximity result 502 of "nearby ".

다른 예를 들면, 이전에 논의한 바와 같이, 그리드 식별 예측(602)는 "1080"을 나타낼 수 있다. 그리드 위치 A(608)의 그리드 식별(220)은 "361"을 나타낼 수 있다. 결과적으로, 결과 모듈(818)은 그리드 식별 예측(602)가 그리드 위치 A(608)의 그리드 식별(220)과 매치되지 않기 때문에 현재 위치 A(504)와 현재 위치 B(506)은 가까이에 위치하지 않는다는 인접성 결과(502)를 생성할 수 있다.As another example, as discussed previously, grid identification prediction 602 may represent "1080 ". Grid identification 220 of grid location A 608 may represent "361 ". As a result, the result module 818 does not match the grid identification 220 of the grid location A 608, so that the current location A 504 and the current location B 506 are close to each other It can generate the adjacency result 502 that it does not.

컴퓨팅 시스템(100)은 사용자 B에게 그리드 위치 A(608)의 정확한 위치를 개시하지 않고, 현재 위치 A(604)와 현재 위치 B(506)가 가까이 위치하는지 여부를 결정하는 것의 정확성을 개선시키기 위하여 인접성 결과(502)를 생성할 수 있음이 발견되었다. 인접성 결과(502)를 생성함으로써, 컴퓨팅 시스템(100)은 균등하게 비교 공간을 커버하는 그리드 영역(202)을 추정하기 위하여, 근사 형상(206)에 의존하지 않고, 그리드 식별 예측(602)와 그리드 위치 A(608) 사이의 단일 비교를 수행할 수 있다. 결과로서, 컴퓨팅 시스템(100)은 사용자 A의 프라이버시를 침해하지 않고 정확성을 개선시킴으로써 개인 균등화 테스트를 최적화할 수 있다. The computing system 100 does not initiate the precise location of grid location A 608 to user B, but rather improves the accuracy of determining whether current location A 604 and current location B 506 are close together It has been found that it is possible to generate the adjacency result 502. By generating adjacency results 502, the computing system 100 can calculate grid identification estimates 602 and grids 602 without relying on the approximate shape 206 to estimate the grid area 202 that evenly covers the comparison space. A single comparison between location A 608 may be performed. As a result, the computing system 100 can optimize the personalized equalization test by improving the accuracy without violating user A's privacy.

셀 위치 A(604), 셀 위치 B(606), 또는 이들의 조합을 결정하기 위한 물리적 변화는, 컴퓨팅 시스템(100)의 동작에 기초하여, 제1 장치(102)를 이용하는 사람과 같은 물리적 세계에서의 이동을 초래한다. 물리적 세계에서의 이동이 일어날 때, 이동 그 자체는 컴퓨팅 시스템(100)의 계속된 동작 및 물리적 세계에서 이동을 계속하기 위하여 그리드 식별 예측(602), 인접성 결과(502), 또는 이들의 조합의 생성으로 역으로 변환되는 부가 정보를 생성한다. The physical change to determine cell location A 604, cell location B 606, or a combination thereof may be determined based on the operation of computing system 100 using a physical world, such as a person using first device 102 Resulting in a movement in. When a movement in the physical world occurs, the movement itself may include generating a grid identification estimate 602, adjacency results 502, or a combination thereof to continue movement in the physical world and continued operation of the computing system 100 To generate the additional information that is inversely converted.

도 7의 제1 장치(102)의 도 7의 제1 소프트웨어(726)은 컴퓨팅 시스템 (100)을 포함할 수 있다. 예를 들어, 제1 소프트웨어(726)은 그리드 모듈(802), 위치 A 모듈(812), 위치 B모듈(814), 예측 모듈(816) 및 결과 모듈(818)을 포함할 수 있다. The first software 726 of FIG. 7 of the first device 102 of FIG. 7 may include the computing system 100. For example, the first software 726 may include a grid module 802, a location A module 812, a location B module 814, a prediction module 816, and a result module 818.

도 7의 제1 제어부(712)는 그리드 영역(202)를 생성하는 그리드 모듈 (802)를 위하여 제1 소프트웨어(726)를 실행시킬 수 있다. 제1 제어부(712)는 셀 위치 A(604)를 결정하는 위치 A 모듈(812)을 위하여 제1 소프트웨어(726)을 실행시킬 수 있다. 제1 제어부(712)는 셀 위치 B(606)을 결정하는 위치 B 모듈 (814)를 위하여 제1 소프트웨어(726)을 실행시킬 수 있다. 제1 제어부(712)는 그리드 식별 예측(602)를 생성하는 예측 모듈(816)을 위하여 제1 소프트웨어 (726)을 실행시킬 수 있다. 제1 제어부(712)는 인접성 결과(502)를 생성하는 결과 모듈(818)을 위하여 제1 소프트웨어(726)을 실행시킬 수 있다. The first controller 712 of FIG. 7 may execute the first software 726 for the grid module 802 that creates the grid area 202. The first control unit 712 may execute the first software 726 for the location A module 812 that determines the cell location A 604. The first control unit 712 may execute the first software 726 for the location B module 814 that determines the cell location B 606. [ The first control unit 712 may execute the first software 726 for the prediction module 816 that generates the grid identification prediction 602. [ The first control unit 712 may execute the first software 726 for the result module 818 that generates the adjacency result 502. [

도 7의 제2 장치(106)의 도 7의 제 2 소프트웨어(742)는 컴퓨팅 시스템 (100)을 포함할 수 있다. 예를 들어, 제2 소프트웨어는 그리드 모듈(802), 위치 A 모듈(812), 위치 B 모듈(814), 예측 모듈(816) 및 결과 모듈(818)을 포함할 수 있다. The second software 742 of FIG. 7 of the second device 106 of FIG. 7 may include the computing system 100. For example, the second software may include a grid module 802, a location A module 812, a location B module 814, a prediction module 816, and a result module 818.

도 7의 제2 제어부(734)는 그리드 영역(202)을 생성하는 그리드 모듈 (802)를 위하여 제2 소프트웨어(742)를 실행시킬 수 있다. 제2 제어부(734)는 셀 위치 A(604)를 결정하는 위치 A 모듈(812)를 위하여 제2 소프트웨어(742)를 실행시킬 수 있다. 제2 제어부(734)는 셀 위치 B(606)을 결정하는 위치 B 모듈 (814)를 위하여 제2 소프트웨어(742)를 실행시킬 수 있다. 제2 제어부(734)는 그리드 식별 예측(602)를 생성하는 예측 모듈(816)을 위하여 제2 소프트웨어 (742)를 실행시킬 수 있다. 제2 제어부(734)는 인접성 결과(502)를 생성하는 결과 모듈(818)을 위하여 제2 소프트웨어(742)를 실행시킬 수 있다. The second control unit 734 of FIG. 7 may execute the second software 742 for the grid module 802 that generates the grid area 202. [ The second control unit 734 may execute the second software 742 for the location A module 812 that determines the cell location A 604. The second control unit 734 can execute the second software 742 for the location B module 814 that determines the cell location B 606. [ The second control unit 734 may execute the second software 742 for the prediction module 816 that generates the grid identification prediction 602. [ The second control unit 734 may execute the second software 742 for the result module 818 that generates the adjacency result 502. [

도 7의 제3 장치(108)의 도 7의 제3 소프트웨어(766)은 컴퓨팅 시스템 (100)을 포함할 수 있다. 예를 들어, 제3 소프트웨어(766)은 그리드 모듈(802), 위치 A 모듈(812), 위치 B 모듈(814), 예측 모듈(816), 및 결과 모듈(818)을 포함할 수 있다. The third software 766 of FIG. 7 of the third device 108 of FIG. 7 may include the computing system 100. For example, the third software 766 may include a grid module 802, a location A module 812, a location B module 814, a prediction module 816, and a result module 818.

도 7의 제3 제어부(752)는 그리드 영역(202)를 생성하는 그리드 모듈 (802)를 위하여 제3 소프트웨어(766)을 실행시킬 수 있다. 제3 제어부(752)는 셀 위치 A(604)를 결정하는 위치 A 모듈(812)를 위하여 제3 소프트웨어(766)를 실행시킬 수 있다. 제3 제어부(752)는 셀 위치 B(606)을 결정하는 위치 B 모듈 (814)를 위하여 제3 소프트웨어(766)를 실행시킬 수 있다. 제3 제어부(752)는 그리드 식별 예측(602)를 생성하는 예측 모듈(816)을 위하여 제3 소프트웨어 (766)를 실행시킬 수 있다. 제3 제어부(752)는 인접성 결과(502)를 생성하는 결과 모듈(818)을 위하여 제3 소프트웨어(766)를 실행시킬 수 있다. The third control 752 of FIG. 7 may execute the third software 766 for the grid module 802 that creates the grid area 202. The third control unit 752 may execute the third software 766 for the location A module 812 that determines the cell location A 604. The third control unit 752 may execute the third software 766 for the location B module 814 that determines the cell location B 606. [ The third control unit 752 may execute the third software 766 for the prediction module 816 that generates the grid identification prediction 602. [ The third control unit 752 may execute the third software 766 for the result module 818 that generates the adjacency result 502. [

컴퓨팅 시스템(100)은 제1 소프트웨어(726), 제2 소프트웨어(742), 및 제3 소프트웨어(766) 사이에 파티션될 수 있다. 예를 들어, 제2 소프트웨어(742)는 그리드 모듈(802), 예측 모듈(816), 및 결과 모듈(818)을 포함할 수 있다. 제2 제어부(734)는 이전에 기재한 바와 같이 제2 소프트웨어(742) 상에 파티션된 모듈들을 실행시킬 수 있다. The computing system 100 may be partitioned between a first software 726, a second software 742, and a third software 766. For example, the second software 742 may include a grid module 802, a prediction module 816, and a result module 818. The second control unit 734 may execute the partitioned modules on the second software 742 as previously described.

제1 소프트웨어(726)는 위치 A 모듈(812)를 포함할 수 있다. 도 7의 제1 저장부(714)의 사이즈에 기초하여, 제1 소프트웨어(726)은 컴퓨팅 시스템(100)의 추가 모듈들을 포함할 수 있다. 제1 제어부(712)는 이전에 기재한 바와 같이 제1 소프트웨어(726) 상에 파티션된 모듈들을 실행시킬 수 있다. The first software 726 may include a location A module 812. Based on the size of the first storage unit 714 of FIG. 7, the first software 726 may include additional modules of the computing system 100. The first control unit 712 may execute the partitioned modules on the first software 726 as previously described.

제3 소프트웨어(766)은 위치 B 모듈(814)를 포함할 수 있다. 도 7의 제3 저장부(754)의 사이즈에 기초하여, 제3 소프트웨어(766)은 컴퓨팅 시스템(100)의 추가 모듈들을 포함할 수 있다. 제3 제어부(752)는 이전에 기재한 바와 같이 제3 소프트웨어(766) 상에 파티션된 모듈들을 실행시킬 수 있다. The third software 766 may include a location B module 814. Based on the size of the third storage unit 754 of FIG. 7, the third software 766 may comprise additional modules of the computing system 100. The third control unit 752 may execute the partitioned modules on the third software 766 as previously described.

제1 제어부(712)는 도 7의 제1 통신부(716)을 동작시켜 제2 장치(106), 제3 장치(108), 또는 그들의 조합으로 또는 으로부터 그리드 영역(202), 셀 위치 A(604), 셀 위치 B(606), 그리드 식별 예측(602), 인접성 결과(502), 또는 그들의 조합을 통신할 수 있다. 제1 제어부(712)는 도 7의 위치부(720)를 동작시키기 위하여 제1 소프트웨어(726)를 동작시킬 수 있다. 제2 제어부(734)는 도 7의 제2 통신부(736)를 동작시켜 도 7의 통신 경로(104)를 통하여 제1 장치(102), 제3 장치(108) 또는 그들의 조합으로 또는 으로부터 그리드 영역(202), 셀 위치 A (604), 셀 위치 B(606), 그리드 식별 예측(602), 인접성 결과(502), 또는 이들의 조합을 통신할 수 있다. 제3 제어부(752)는 도 7의 제3 통신부(756)을 동작시켜 도 7의 통신 경로(104)을 통하여 제1 장치(102), 제2 장치(106), 또는 그들의 조합으로 또는 으로부터 그리드 영역(202), 셀 위치 A(604), 셀 위치 B(606), 그리드 식별 예측(602), 인접성 결과(502), 또는 그들의 조합을 통신할 수 있다. The first control unit 712 operates the first communication unit 716 of FIG. 7 to operate the grid unit 202, cell position A 604 ), Cell location B 606, grid identification prediction 602, proximity results 502, or a combination thereof. The first control unit 712 may operate the first software 726 to operate the position unit 720 of FIG. The second control unit 734 operates the second communication unit 736 of Fig. 7 to operate the first device 102, the third device 108, or a combination thereof, Cell position A 604, cell position B 606, grid identification prediction 602, adjacency result 502, or a combination thereof. The third control unit 752 operates the third communication unit 756 of Fig. 7 to communicate with the first device 102, the second device 106, or a combination thereof, Area 202, cell location A 604, cell location B 606, grid identification prediction 602, adjacency result 502, or a combination thereof.

컴퓨팅 시스템(100)은 예로서 모듈 기능들 또는 순서를 설명한다. 모듈들은 다르게 파티션될 수 있다. 예를 들어, 예측 모듈(816) 및 결과 모듈(818)은 결합될 수 있다. 모듈들의 각각은 다른 모듈들에 대하여 개별적으로 및 독립적으로 동작될 수 있다. 게다가, 하나의 모듈에서 생성된 데이터는 서로 직접 연결되지 않고 다른 모듈에 의하여 사용될 수 있다. 예를 들어, 예측 모듈(816)은 그리드 모듈 (802)로부터 그리드 영역(202)를 수신할 수 있다. 게다가, 다른 모듈과 통신하는 하나의 모듈은 생성된 데이터를 다른 모듈로 전송, 수신하는 모듈 또는 그들의 조합을 대표할 수 있다. The computing system 100 describes module functions or procedures as an example. Modules can be partitioned differently. For example, prediction module 816 and result module 818 may be combined. Each of the modules may be operated separately and independently for the other modules. In addition, data generated in one module can be used by other modules without being directly connected to each other. For example, the prediction module 816 may receive the grid area 202 from the grid module 802. In addition, one module communicating with another module may represent a module or a combination thereof that transmits and receives generated data to another module.

본 발명에서 기재된 모듈은 제1 제어부(712), 제3 제어부(752), 또는 제2 제어부(734) 내의 하드웨어 설계 또는 하드웨어 액셀러레이트일 수 있다. 도 7에 각각 도시된 바와 같이, 모듈은 또한 제1 장치(102), 제2 장치(106), 또는 제3 장치(108) 내에서 존재하는, 그러나 제1 제어부(712), 제2 제어부(734), 또는 제3 제어부(752)의 외부에 존재하는 하드웨어 설계 또는 하드웨어 액셀러레이트일 수 있다.The module described in the present invention may be a hardware design or a hardware accelerator within the first control unit 712, the third control unit 752, or the second control unit 734. [ 7, the module may also be located within the first device 102, the second device 106, or the third device 108, but with the first control portion 712, the second control portion 712, 734, or the third control unit 752. In this case,

그러나, 제1 장치(102), 제2 장치(106), 제3 장치(108), 또는 그의 조합은 모듈용 모든 하드웨어 액셀럴레이트들을 총괄적으로 의미할 수 있다. 게다가, 제1 장치(102), 제2 장치(106), 제3 장치(108), 또는 이들의 조합은 소프트웨어, 하드웨어, 또는 이들의 조합으로서 구현될 수 있다.However, the first device 102, the second device 106, the third device 108, or a combination thereof may collectively mean all hardware accelerated rates for the module. In addition, the first device 102, the second device 106, the third device 108, or a combination thereof, may be implemented as software, hardware, or a combination thereof.

본 발명에서 기재된 모듈은 제1 장치(102), 제2 장치(106), 제3 장치(108), 또는 이들의 조합에 의하여 실행되는 비-일시적 컴퓨터 판독가능한 매체 상에 저장된 명령으로서 구현될 수 있다. 비-일시적 컴퓨터 판독가능한 매체는 제1 저장부(714), 도 7의 제2 저장부(746), 제3 저장부(754), 또는 그의 조합을 포함할 수 있다. 비-일시적 컴퓨터 판독가능한 매체는 하드디스크 드라이브, 비-휘발성 랜덤 액세스 메모리(NVRAM), 고체-상태 저장장치(solid-state storage device, SSD), 컴팩트 디스크(CD), 디지털 비디오 디스크(DVD), 또는 범용 직렬 버스(universal serial bus, USB) 플래시 메모리 장치와 같은 비휘발성 메모리를 포함할 수 있다. 비-일시적 컴퓨터 판독가능한 매체는 컴퓨팅 시스템(100)의 일부로서 통합되거나 컴퓨팅 시스템(100)에서 제거 가능한 부분(portion)으로서 설치될 수 있다.The modules described herein may be implemented as instructions stored on non-transitory computer readable media executed by a first device 102, a second device 106, a third device 108, or a combination thereof. have. Non-transient computer readable media can include a first storage 714, a second storage 746, a third storage 754, or a combination thereof, of FIG. Non-transient computer readable media include, but are not limited to, hard disk drives, non-volatile random access memory (NVRAM), solid-state storage devices (SSDs), compact discs (CDs) Or a non-volatile memory such as a universal serial bus (USB) flash memory device. Non-transient computer readable media may be integrated as part of the computing system 100 or installed as a removable portion in the computing system 100.

본 발명의 일 실시예로 컴퓨팅 시스템(100)의 동작의 방법(800)의 제어 플로우(800)가 있다. 방법(800)은 다음을 포함한다: 블록 802에서 현재 위치 A가 위치한 그리드 셀들 중 어느 하나를 식별하기 위하여 그리드 위치 A 없이 셀 위치 A를 통신하는 단계; 블록 804에서 현재 위치 B가 위치한 그리드 셀들 중 어느 하나를 갖는 그리드 영역들 중 어느 하나를 식별하기 위하여 그리드 위치 B와 함께 셀 위치 B를 통신하는 단계; 블록 806에서 셀 위치 A가 셀 위치 B에 가장 인접하게 위치하는 그리드 영역들 중 어느 하나의 그리드 식별의 예측에 기초하여 그리드 식별 예측을 생성하는 단계와; 블록 808에서 현재 위치 A가 현재 위치 B에 인접한지 여부를 결정하기 위하여 그리드 위치 A를 매칭하는 그리드 식별 예측에 기초하여 제어부로 인접성 결과를 생성하는 단계.There is a control flow 800 of a method 800 of operation of the computing system 100 in one embodiment of the present invention. The method 800 includes: communicating a cell location A without a grid location A to identify any one of the grid cells where the current location A is located, at block 802; Communicating cell location B with grid location B to identify any of the grid areas having any one of the grid cells in which current location B is located in block 804; Generating a grid identification prediction based on a prediction of any one of the grid areas in which cell position A is located closest to cell position B in block 806; Generating a proximity result in the control unit based on a grid identification prediction that matches the grid position A to determine whether the current position A is adjacent to the current position B in block 808;

인접성 결과(502)를 생성하는 컴퓨팅 시스템(100)은 개인 균등성 테스트를 수행하는 것으로부터, 정확성을 개선시키고 계산 비용을 감소시킬 수 있다. 셀 위치 (604)가 셀 위치 B(606)에 가장 인접하게 위치한 그리드 영역(202)의 그리드 식별 (220)을 예측하기 위하여 그리드 식별 예측(602)을 생성함으로써, 컴퓨팅 시스템 (100)은 인접성 결과(502)를 생성하기 위하여 단지 단일 비교만을 수행할 수 있다. 결과적으로, 컴퓨팅 시스템(100)은 컴퓨팅 시스템(100)의 안전한 동작을 위하여, 사용자의 프라이버시를 침해함 없이 정확성과 효율성을 개선시킬 수 있다. The computing system 100 that generates adjacency results 502 may improve accuracy and reduce computational cost from performing personal uniformity testing. By generating a grid identification prediction 602 to predict the grid identification 220 of the grid area 202 where the cell location 604 is located closest to the cell location B 606, Lt; RTI ID = 0.0 > 502 < / RTI > As a result, the computing system 100 can improve accuracy and efficiency for the secure operation of the computing system 100 without infringing on the user's privacy.

결과적 방법, 프로세스, 장비, 장치, 제품 및/또는 시스템은 간단, 비용-효율적, 복잡하지 않고, 다 목적, 정확, 섬세, 및 효율적이고, 준비, 효율 및 경제적 제조, 응용 및 이용을 위한 알려진 구성성분들을 적용함으로써 구현될 수 있다. 본 발명의 실시예의 다른 중요한 측면은, 비용 감소, 시스템 단순화 및 증가된 수행력의 역사적인 트렌드를 가치있게 지지하고 서비스한다는 점이다. 본 발명의 실시예의 이런 저런 가치의 측면들이 결고적으로 기술의 상태를 적어도 다음 레벨로 진보시킨다.The resulting method, process, apparatus, apparatus, product, and / or system are simple, cost-effective, complex, multi-purpose, accurate, delicate, and efficient, and have a known configuration / RTI > < RTI ID = 0.0 > Another important aspect of embodiments of the present invention is the valuable support and service of historical trends of cost reduction, system simplification and increased performance. Aspects of this and other values of embodiments of the present invention eventually advance the state of technology to at least the next level.

본 발명이 특정 베스트 모드와 결합하여 설명되었으나, 많은 대안, 변형, 및 변화가 상기 기재의 측면에서 본 기술분야의 통상의 기술자들에게 명백함이 자명하다. 따라서, 그러한 모든 대안, 변형 및 변화들이 본 발명의 청구범위의 범위 내에 속하게 된다. 여기에 기재되거나 도면에 도시된 모든 특징들이 예시적이고 비-제한적 의미로 해석된다.
While the invention has been described in conjunction with a specific best mode, it is evident that many alternatives, modifications, and variations will be apparent to those of ordinary skill in the art in light of the above description. Accordingly, all such alternatives, modifications and variations are intended to be included within the scope of the appended claims. All features described herein or illustrated in the figures are to be construed in an illustrative, non-limiting sense.

Claims

In a computing system,
Communicates the cell location A without the grid location A to identify " any of the grid cells " where the current location A is located,
A communication unit for communicating the cell location B together with the grid location B to identify any one of the grid areas to one of the 'grid cells' where the current location B is located; And
A communication unit connected to the communication unit,
Generating a grid identification prediction based on the cell position A predicting the grid identification of one of the " grid areas " located closest to the cell position B,
And a controller for generating an adjacency result based on matching the grid identification prediction to the grid position A to determine whether the current position A is adjacent to the current position B. [ Lt; / RTI >

The method according to claim 1,
Wherein,
Generates grid areas based on establishing a grid boundary (212) for each of the grid areas with latitude information, hardness information, or a combination thereof.

The method according to claim 1,
Wherein,
And generate the grid cells based on dividing each of the grid areas.

The method according to claim 1,
Wherein,
And changes the cell size of the grid cells to change the grid granularity of the grid areas.

The method according to claim 1,
Wherein,
Wherein a boundary shape of the grid boundary of the grid areas is determined based on the cell shape of the grid cells.

In a computing system,
Communicates the cell location A without the grid location A to identify " any of the grid cells " where the current location A is located,
A communication unit for communicating grid identification prediction of a grid identification of the 'one of the grid areas', the cell location A being located closest to the cell location B; And
A communication unit connected to the communication unit,
And a controller for generating an adjacency result based on matching the grid identification prediction to the grid position A to determine whether the current position A is adjacent to the current position B Computing system.

The method according to claim 6,
Wherein,
The cell location A having the grid location A is determined to identify 'any one of the grid areas' with 'one of the grid cells' in which the current location A is located. system.

The method according to claim 6,
Wherein,
And determines the cell location A based on identifying the cell identification of the 'one of the grid cells' in which the current location A is located.

The method according to claim 6,
Wherein,
Wherein the grid identification of the 'one of the grid areas' in which the current location A is located is determined.

The method according to claim 6,
Wherein,
Wherein the proximity result is generated based on comparing the grid identification prediction to a grid identification of one of the 'grid areas' where the cell location A is located.

In a computing system,
A communication unit for communicating a cell location A without a grid location A to identify 'one of the grid cells' in which the current location A is located; And
A communication unit connected to the communication unit,
Determines a cell position B having a grid position B to identify any one of the 'grid areas' with 'one of the grid cells' in which the current location B is located,
And generating a grid identification prediction based on the cell position A predicting the grid identification of the 'one of the grid areas' located closest to the cell position B Wherein the computer system comprises:

12. The method of claim 11,
Wherein,
Determines the cell position B based on identifying a cell identification of one of the 'grid cells' in which the current location B is located.

12. The method of claim 11,
Wherein,
Wherein the grid identification of the 'one of the grid areas' in which the current location B is located is determined.

12. The method of claim 11,
Wherein,
The grid identification prediction based on comparing the cell location A with the cell location B to predict the grid identification of the 'one of the grid areas' where the cell location A is located, Gt; a < / RTI >

12. The method of claim 11,
Wherein,
And predicts the grid identification at which the cell location A is located by identifying a cell identification closest to the cell location B. < Desc / Clms Page number 19 >

A method of operating a computing system,
Communicating cell location A without grid location A to identify any of the 'grid cells' where current location A is located;
Communicating a cell location B with a grid location B to identify any one of the grid areas with one of the 'grid cells' where the current location B is located;
Generating a grid identification prediction based on the cell location A predicting a grid identification of one of the 'grid areas' located closest to the cell location B; And
Generating an adjacency result with the control based on matching the grid identification prediction to the grid position A to determine whether the current position A is adjacent to the current position B &Lt; / RTI >

17. The method of claim 16,
Creating grid areas based on establishing a grid boundary (212) for each of the grid areas with latitude information, hardness information, or a combination thereof. &Lt; Desc / Clms Page number 22 >

17. The method of claim 16,
And generating the grid cells based on partitioning each of the grid areas.

17. The method of claim 16,
And changing a cell size of the grid cells to change grid granularity of the grid areas.

17. The method of claim 16,
And determining a boundary shape of the grid boundary of the grid areas based on the cell shape of the grid cells.

A non-transitory computer readable medium comprising a program for executing a method of operating a computer system,
The method of operating a computing system includes:
Communicating cell location A without grid location A to identify any of the 'grid cells' where current location A is located;
Communicating a cell location B with a grid location B to identify any one of the grid areas with one of the 'grid cells' where the current location B is located;
Generating a grid identification prediction based on the cell location A predicting a grid identification of one of the 'grid areas' located closest to the cell location B; And
And generating an adjacency result based on matching the grid identification prediction to the grid position A to determine whether the current position A is adjacent to the current position B. Lt; RTI ID = 0.0 > computer-readable < / RTI >

22. The method of claim 21,
The method of operating a computing system includes:
Generating grid areas based on establishing a grid boundary (212) for each of the grid areas with latitude information, hardness information, or a combination thereof. &Lt; RTI ID = 0.0 & Available media.

22. The method of claim 21,
The method of operating a computing system includes:
And generating the grid cells based on partitioning each of the grid areas. &Lt; Desc / Clms Page number 19 >

22. The method of claim 21,
The method of operating a computing system includes:
And changing a cell size of the grid cells to change grid granularity of the grid areas. &Lt; Desc / Clms Page number 19 >

22. The method of claim 21,
The method of operating a computing system includes:
And determining a boundary shape of the grid boundary of the grid areas based on the cell shape of the grid cells. &Lt; Desc / Clms Page number 19 >