KR20080029869A

KR20080029869A - 사회적 네트워킹을 위한 블루투스 스캐터넷의 토폴로지를최적화하는 시스템 및 방법

Info

Publication number: KR20080029869A
Application number: KR1020070097650A
Authority: KR
Inventors: 니란잔 니란잔; 모한 레디 더기
Original assignee: 삼성전자주식회사
Priority date: 2006-09-28
Filing date: 2007-09-28
Publication date: 2008-04-03

Abstract

방법의 실시를 촉진하는 명령을 실행하도록 구성된 프로세서를 포함하는 무선 장치가 제공된다. 상기 방법은 상기 무선 장치의 사용자의 사용자 프로파일을 결정하는 단계와, 무선 네트워크의 토폴로지에 대한 상기 무선 장치의 관계를 결정하는 단계를 포함하며, 상기 무선 장치는 노드이고, 상기 무선 네트워크의 토폴로지에 대한 상기 무선 장치의 관계는 적어도 부분적으로 상기 사용자 프로파일에 기초한다.

블루투스, 스캐터넷, 피코넷, 토폴로지, 사회적 네트워킹, 최적화

Description

사회적 네트워킹을 위한 블루투스 스캐터넷의 토폴로지를 최적화하는 시스템 및 방법{SYSTEMS AND METHODS FOR OPTIMIZING THE TOPOLOGY OF A BLUETOOTH SCATTERNET FOR SOCIAL NETWORKING}

본 발명은 사회적 네트워킹을 위한 블루투스 스캐터넷의 토폴로지를 최적화하는 시스템 및 방법에 관한 것이다.

통신 네트워크 분야에서 토폴로지(topology)라 함은 노드와 연결 라인을 비롯한 네트워크의 구성을 개략적으로 나타낸 것을 뜻하는 것이 보통이다. 네트워크의 기하학적 구성을 정의하는 방식에는 두 가지가 있는데, 물리적 토폴로지와 논리적 토폴로지가 그것이다. 네트워크의 물리적 토폴로지는 노드들의 실제적인 기하학적 레이아웃을 의미하고, 논리적 토폴로지는 노드들 사이에서 신호가 이동하는 경로들의 속성을 의미한다. 대부분의 경우에 논리적 토폴로지와 물리적 토폴로지는 일치한다.

통상적인 물리적 토폴로지에는 몇 가지가 있는데, 버스형(bus) 네트워크, 성형(star) 네트워크, 그리고 환형(ring) 네트워크가 포함된다. 버스형 네트워크 토폴로지의 경우에는 모든 노드가 버스라고 불리는 메인 케이블에 연결되어 있다. 따라서, 이러한 네트워크에서는 사실상 각각의 노드가 다른 노드 모두에 직접 연결된다. 성형 네트워크 토폴로지에서는 중앙 컴퓨터 또는 서버에 모든 노드가 직접 연결되어 있다. 따라서, 각각의 노드는 중앙 컴퓨터를 통해서 다른 노드들 모두에 간접적으로 연결된다. 환형 네트워크 토폴로지에서는 노드들이 폐쇄 루프 구조로 연결되어 있다. 인접한 노드 쌍들은 직접 연결되고, 그 밖의 노드 쌍들은 간접적으로 연결되어 있어 데이터가 하나 이상의 중간 노드를 통과하게 된다.

이러한 물리적 구성에 공통된 목적은 완전히 연결된 토폴로지를 구현하는 것으로, 다시 말하면 각각의 노드가 네트워크 내의 다른 노드 모두에 직간접적으로 연결되어 있는 토폴로지를 구현하는 것이다. 완전히 연결된 토폴로지를 구현하기 위해서는 노드들 사이를 무작위로 연결하는데, 드문 경우에는 노드들 사이의 데이터 흐름 패턴보다는 노드들의 마스터/슬레이브 역할에 기초하여 연결을 구성하기도 한다. 이렇게 구성되는 통신 네트워크는 몇 가지 이유에서 비효율적이다. 프로파일이 유사한 노드들, 즉 서로 빈번하게 통신할 가능성이 있는 노드들이 다수의 홉(hop)이 필요한 경로를 통해 연결되는 경우가 생긴다. 동시에, 프로파일이 상이한 노드들, 즉 서로 빈번하게 통신할 가능성이 없는 노드들이 직접 연결될 수도 있다. 더구나, 서로 통신할 가능성이 전혀 없어 연결할 필요가 없는 경우에도 노드들이 직간접적으로 연결될 수 있다.

본 발명의 목적은 사회적 네트워킹을 위한 블루투스 스캐터넷의 토폴로지 를 최적화하는 시스템 및 방법을 제공하는 것이다.

일 실시예에 따르면 방법의 실시를 촉진하는 명령을 실행하도록 구성된 프로세서를 포함하는 무선 장치가 제공된다. 상기 방법은 상기 무선 장치의 사용자의 사용자 프로파일을 결정하는 단계와, 무선 네트워크의 토폴로지에 대한 상기 무선 장치의 관계를 결정하는 단계를 포함하며, 상기 무선 장치는 노드이고, 상기 무선 네트워크의 토폴로지에 대한 상기 무선 장치의 관계는 적어도 부분적으로 상기 사용자 프로파일에 기초한다.

일 실시예에 따르면 무선 네트워크의 토폴로지를 구성하는 방법이 제공된다. 상기 방법은 무선 장치의 사용자에 대한 프로파일을 정의하는 단계와, 상기 사용자 프로파일에 기초하여 상기 무선 네트워크의 토폴로지를 구성하는 단계를 포함한다.

또 다른 실시예에 따르면 프로세서에 의해 방법의 실시를 촉진하도록 실행되는 명령을 저장하는 컴퓨터 판독 가능 매체가 제공된다. 상기 방법은 무선 장치의 사용자의 사용자 프로파일을 결정하는 단계와, 상기 사용자 프로파일을 이용하여 무선 네트워크의 토폴로지 내에서의 상기 무선 장치의 관계를 결정하는 단계를 포함한다.

본 발명에 따른 시스템 및 방법은 사회적 네트워킹을 위한 블루투스 스캐터넷의 토폴로지를 최적화한다.

본 발명을 더 완전히 이해할 수 있도록 첨부 도면을 참조로 본 발명을 상세히 설명하겠다. 첨부 도면에서 동일한 도면 부호는 동일한 구성 요소를 나타낸다.

상세한 설명에 앞서, 비록 바람직한 실시 형태들의 구현예들을 이하에서 제시할 것이지만, 개시되는 시스템 및/또는 방법은 공지 또는 기존의 임의 종류의 기술을 이용하여 구현할 수 있음을 이해할 것이다. 본 발명은 이하에서 설명하는 구현예, 도면 및 기술(예시 및 설명할 설계 및 구현을 포함함)에 한정되지 않으며, 첨부된 청구 범위 및 그 등가물의 전체 범위 내에서 변형할 수 있다.

사회적 네트워킹 환경에는 데이터 흐름 패턴이 있는데, 이 패턴에서는 사용자 프로파일이 유사한 2개의 장치는 어떠한 2개의 무작위 장치보다 더 자주 통신하게 된다. 따라서, 사회적 네트워킹을 위한 블루투스 스캐터넷 내의 장치들 사이에서 예상되는 데이터 흐름 패턴에 기초하여 그 스캐터넷의 토폴로지를 최적화함으로써 기타 토폴로지 구성에 비해 네트워크 성능이 개선된 토폴로지를 제공한다. 통상적인 토폴로지들은 스캐터넷내 장치들 간의 데이터 흐름 패턴을 고려하지 않으면서 완전히 연결된 스캐터넷을 추구한다. 이러한 토폴로지들은 비효율적인 네트워크 성능을 초래하는데, 왜냐하면 서로 빈번히 통신하는 장치들이 다수의 홉을 통해 연결되는 경우가 있고, 통신할 가능성이 적은 장치들 사이에서 통신이 불필요하게 유지되기 때문이다. 이에 반하여, 스캐터넷 내의 장치들 사이에서 예상되는 데이터 흐름 패턴에 기초하여 최적화된 토폴로지는 개선된 네트워크 성능을 제공하는데, 왜냐하면 통신할 가능성이 있는 장치들 사이의 연결 개수는 최소화되는 동시에, 통신할 가능성이 없는 장치들 사이에서는 직접적인 연결을 유지하지 않기 때문이다.

사회적 네트워킹을 위한 블루투스 스캐터넷의 성능을 개선하기 위해서, 스캐터넷의 토폴로지를 최적화하기 위한 시스템 및 방법이 개시된다. 이 개시된 방법에 따라, 스캐터넷 내의 각각의 블루투스 지원 장치 또는 노드의 사용자에 대해 사용자 프로파일을 정의하고 그 노드와 관련하여 저장한다. 상기 사용자 프로파일은 노드의 사용자와 관계된 정보를 포함하며, 사용자를 이 정보를 스캐터넷 내의 다른 노드의 사용자와 공유할 수 있는데, 이러한 공유는 사용자들이 해당 노드를 통해 서로 통신할 가능성이 있음을 의미한다. 상기 정보는 연령, 성별, 대학원, 소속 교회, 필요하다면 선호하는 오락 타입 (예컨대 영화, 오페라 또는 발레) 등을 포함할 수 있다.

그 밖의 정보도 각각의 노드와 관련하여 저장된다. 그러한 정보에는 노드의 블루투스 MAC(Media Access Control) 주소, 노드가 위치한 피코넷에서의 현재 역할(예컨대, 마스터, 슬레이브, 자유(free), 또는 마스터-슬레이브), 그리고 노드의 피코넷 정보가 포함된다. 피코넷 정보는 동일한 피코넷 상에서 다른 노드들 및 그 관련 역할을 식별한다.

임의의 노드 2개와 관련된 사용자 프로파일 사이의 유사도를 결정하기 위해서 2개의 지수, 즉 사용자 프로파일을 인코딩한 결과인 사용자 프로파일 지수(UPI)와, 매칭 프로파일 지수(MPI)를 이용한다. 이 경우, 유사도가 높을수록 사용자들이 상기 노드 2개를 이용하여 서로 통신할 가능성이 크다. 이 밖에도 피코넷 프로파일 지수(PPI)와 최대 피코넷 프로파일 지수(MPPI)를 이용하여 유사한 사용자 프로파일들과 관련되어 있는 노드들을 동일 피코넷에 배치한다. 마지막으로, 피코넷 차이 프로파일 지수(PDPI)를 이용하여 토폴로지 내에서의 피코넷의 수를 최소화한다.

블루투스 스캐터넷 내의 각각의 노드에 대해 이들 지수들이 평가된다. 이들 지수들의 결과값들에 따라 스캐터넷의 토폴로지를 최적화하는데, 이는 동일한 피코넷에서 프로파일이 유사한 노드들은 직접 연결하거나 포함시키고, 토폴로지 내의 피코넷의 수를 최소화함으로써 이루어진다.

이 방법론을 구현하기 위한 시스템들이 개시된다. 개시된 방법론을 이용해서 블루투스 스캐터넷 토폴로지를 최적화하기 위해서, 스캐터넷 내의 각각의 노드의 프로세서가 툴을 로컬하게 실행하는데, 상기 툴은 예를 들면 소프트웨어, 하드웨어, 또는 프로세서에서 구현될 수 있다. 상기 툴은 각각의 노드에 대해서 유사한 사용자 프로파일을 공유하는 다른 노드들을 식별하며, 여기서 유사한 사용자 프로파일은 노드들의 사용자들 사이에서의 데이터 흐름, 즉 통신의 가능성을 나타낸다. 사용자 프로파일이 유사한 다른 노드 하나가 식별되면, 툴은 이들 두 노드를 연결하거나 동일 피코넷 내에 배치한다. 이러한 방식으로 노드들을 연결 또는 배치하기 위해서, 툴은 상대적으로 프로파일이 유사하지 않은 노드 사이의 연결을 절단할 수 있다. 따라서, 프로파일이 유사한 노드들 사이의 데이터 흐름은 단일 피코넷 내로 국소화되며, 상황에 따라서는 두 노드 사이에서만 일어난다. 또한, 유사한 프로파일이 없는 노드들은 연결되거나 동일한 피코넷 안에 배치되지 않는다. 이렇게 최적 화된 토폴로지는 블루투스 스캐터넷 성능을 개선하는데, 왜냐하면 통신할 가능성이 있는 노드들 사이의 연결 개수는 최소화되는 동시에, 통신할 가능성이 없는 노드들 사이를 유지하는 다이렉트(direct) 경로는 없다.

개시된 시스템과 방법을 상세히 설명하기 전에 블루투스 기술의 일부 기본적인 내용을 살펴보는 것이 도움이 될 것이다. 블루투스 무선 기술은 높은 수준의 보안을 유지하면서 휴대용 및/또는 고정식 장치들을 연결하는 케이블을 대체하기 위한 단거리 통신 기술이다. 블루투스 기술은 지구상 거의 어디에서도 임의의 블루투스 지원 장치가 그와 인접한 다른 블루투스 지원 장치에 연결될 수 있을 정도로 세계적인 규모로 쓰이고 있다. 휴대 전화 및 기타 전화, 무선 랩탑 컴퓨터, PDA, MP3(MPEG-1 Audio Layer 3) 플레이어를 포함한 블루투스 지원 전자 장치와, 무선 노드 또는 액세스 포인트 및 변환 컴퓨터(converted computer)와 같은 고정식 장치 등은 피코넷(piconet)이라고 부르는 단거리 애드 혹(ad hoc) 네트워크를 통해 연결되어 무선 통신할 수 있다.

피코넷은 적어도 하나의 블루투스 지원 장치가 다른 적어도 하나의 블루투스 지원 장치와 연결될 때 형성된다. 그러나, 피코넷은 8개를 초과하는 장치를 지원할 수 없다. 피코넷 내에서는 각각의 장치마다 역할이 정의되어 있는데, 그러한 역할의 예로는 마스터, 슬레이브, 그리고 마스터-슬레이브가 있다. "마스터"로 지정된 장치는 "슬레이브"라고 부르는 하나 이상의 다른 장치를 제어한다. "자유(free)"로 지정된 장치에는 정의된 역할이 없는데, 이는 마스터도 아니고 슬레이브도 아님을 뜻하는 반면, "마스터-슬레이브"로 지정된 장치는 마스터와 슬레이브 모두의 역할을 한다. 이러한 역할은 피코넷의 맥락에서만 의미가 있다. 또한, 피코넷에 마스터가 하나만 있고, 나머지 장치들은 모두 슬레이브이거나 자유일 수 있다.

블루투스 지원 장치는 2개 이상의 피코넷에 동시에 참여할 수 있는데, 하나를 초과하는 피코넷의 마스터가 될 수는 없다. 그러나, 많은 독립된 피코넷에서 슬레이브일 수는 있다. 2개 이상의 피코넷의 멤버인 블루투스 지원 장치는 스캐터넷(scatternet)에 관련된다.

스캐터넷은 적어도 하나의 공통된 블루투스 지원 장치를 공유하는 2개 이상의 독립적이고 비동기화된 피코넷의 집합이다. 예를 들면, 하나의 공통된 블루투스 지원 무선 랩탑 컴퓨터를 공유하는 3개의 독립된 피코넷으로부터 스캐터넷이 형성될 수 있다. 스캐터넷에 완전히 로딩되는 피코넷은 10개를 초과할 수 없다.

피코넷 또는 스캐터넷과 관련하여, 피코넷 또는 스캐터넷을 구성하는 장치들은 블루투스 지원 여부에 무관하게 노드라고도 부를 수 있다. 예를 들면, 노드는 휴대 전화나 PDA와 같은 네크워크내 임의의 장치 또는 시스템일 수 있다. 피코넷 또는 스캐터넷 내의 각각의 노드는 보통 MAC 주소라고 부르는 고유 네트워크 주소를 갖는다.

도 1은 3개의 피코넷(105, 110, 115)을 포함하는 스캐터넷(100)의 대표적인 실시예를 보여주고 있다. 피코넷(105)은 3개의 노드(120), 즉 무선 랩탑 컴퓨터(125), 휴대 전화(130), 그리고 PDA(135)를 더 포함한다. 피코넷(110)은 4개의 노드(120), 즉 PDA(140), 휴대 전화(145), MP3 플레이어(150), 그리고 무선 랩탑 컴퓨터(125)를 더 포함한다. 피코넷(115)은 2개의 노드(120), 즉 무선 랩탑 컴퓨터(125)와 MP3 플레이어(155)를 더 포함한다. 이들 3개의 피코넷(105, 110, 115) 내의 모든 노드들은 블루투스를 지원한다.

이 대표적인 스캐터넷(100)에서 각각의 피코넷(105, 110, 115)은 공통된 블루투스 지원 장치를 공유하는데, 구체적으로 말하면 블루투스 지원 무선 랩탑 컴퓨터(125)를 공유한다. 피코넷(105, 110, 115) 중에서 8개를 초과하는 장치 또는 노드(120)를 갖는 것은 없으며, 스캐터넷(100)이 포함하는 완전 로딩된 피코넷은 10개를 초과하지 않는다.

또한, 이 대표적인 스캐터넷(100) 내의 노드(120) 사이의 연결이 지정되어 있는데, 도면에 점선(160)으로 표시되어 있는 이 연결은 스캐터넷(100) 내에서 각각의 노드(120)가 다른 노드(120)와 통신하기 위해 이용하는 경로를 나타낸다. 이 점선(160)은 스캐터넷(100)의 토폴로지를 나타낸다. 이 토폴로지는 스캐터넷(100)의 효율, 즉 노드(120)가 얼마나 신속하게 다른 노드와 통신하고 데이터를 교환하는지에 영향을 준다. 무선 랩탑 컴퓨터(125)와 무선 전화(130) 사이는 직접 연결되어 있으며, 이 연결은 두 노드(120) 사이에서 효율적인 통신 및 데이터 교환 경로를 제공한다.

그러나, 예컨대 사용자가 휴대 전화(145)에 저장되어 있는 전화 번호부(165)의 카피를 휴대 전화(130)로 전달하기 원하는 경우, 이들 두 장치 사이에는 유사한 직접 연결이 없다. 따라서, 전화 번호부(165)의 전달은 간접적으로 이루어지는데, 휴대 전화(145)로부터 PDA(140)까지 다수의 홉이 소요되고, PDA(140)로부 터 무선 랩탑 컴퓨터(125)로 전달된 후, 마지막으로 무선 랩탑 컴퓨터(125)로부터 휴대 전화(130)로 전달된다. 이러한 전달이 일시적이거나 드문 경우라면, 그러한 데이터의 다중 홉 전달이 스캐터넷(100)의 효율에 미치는 영향은 무시할 수 있는 정도이다. 하지만, 그러한 데이터 전달이 더 자주 일어난다면 다중 홉 데이터 전달을 빈번하게 완료하기 위한 전체 시간이 누적됨에 따라 스캐터넷(100)의 효율에 영향을 준다. 동시에 이와 같은 방식의 다중 홉 데이터 전달은 이들 노드(145, 140, 125, 130)를 포함하는 다른 통신에 영향을 주어 이를 지체시킴으로써 스캐터넷(100)의 효율을 저하시킨다.

전술한 바와 같이, 통상적으로 사용되는 네트워크 토폴로지들은 네트워크 내의 데이퍼 흐름 패턴에 기초하지 않는다. 따라서, 그러한 토폴로지를 이용하는 네트워크들은 종종 비효율적이며, 노드 사이의 통신에 다수의 홉이 필요하게 되는데, 이는 전술한 전화 번호부(165) 전달의 경우와 유사하다. 네트워크의 예상 데이터 흐름 패턴을 고려함으로써 네트워크 효율을 개선, 심지어는 최적화할 수 있다. 예를 들면, 도 1에 도시된 스캐터넷(100)의 경우, 전화 번호부(165)가 얼마나 자주 휴대 전화(145)로부터 휴대 전화(130)로 전달될 것인가를 고려해서, 이 전달을 위한 더 직접적인 통로를 제공하도록 점선(160)으로 나타낸 스캐터넷(100)의 토폴로지를 변형하여 전달 속도를 증가시킴으로써 그 효율을 개선할 수 있다.

개시된 시스템과 방법은 블루투스 스캐터넷의 토폴로지를 최적화하기 위한 수단을 제공하는데, 이 수단은 스캐터넷 내의 예상 데이터 흐름 패턴에 기초하여 스캐터넷 효율을 개선한다. 이들 시스템과 방법은 사회적 네트워킹을 위해 사용되 는 스캐터넷에서 특정값을 갖는다. 그러한 네트워크 환경에서는 개인 간에 사회적 접촉이 수차례 반복되는 것이 대부분인데, 왜냐하면 관련 개인들이 공통의 특성을 공유하기 때문이다. 다른 한편, 사회적 네트워크에서 공통되는 것이 거의 없는 개인들은 서로 통신하지 않는 것이 보통이다. 이러한 관찰에 기초해서, 사회적 네트워크 내의 예상 데이터 흐름 패턴을 네트워크 내의 사용자들 사이의 유사성의 함수로서 예측하고, 이를 이용해서 네트워크를 최적화할 수 있다. 따라서, 사회적 네트워크의 데이터 흐름 패턴을 감시할 필요가 없어진다. 오히려, 개별 사용자 프로파일이 사회적 네트워크 내에서 일어날 수 있는 데이터의 흐름을 예측할 수 있는 기초를 제공한다.

이동 통신 제공자 또는 네트워크 운영자는 도 2에 예시된 토폴로지 최적화 시스템(200)을 이용해서 스캐터넷내 노드 사이의 예상 데이터 흐름 패턴에 기초하여 블루투스 스캐터넷의 토폴로지를 최적화하는 방법을 실행할 수 있다. 이 실시예에서 시스템(200)은 컴퓨터 네트워크(205)와, 통신탑(communication tower)(210)과, 소정 개수의 블루투스 지원 통신 장치들(215), 즉 휴대 전화(220), PDA(225), 무선 랩탑 컴퓨터(230), 그리고 MP3 플레이어(235)를 포함한다. 컴퓨터 네트워크(205)는 서버(245)와 저장 장치(250)를 더 포함하는데, 이들 중 어느 것도 블루투스를 지원하지 않는다.

토폴로지 최적화 어플리케이션(255)이 각각의 블루투스 지원 장치(215)에 로컬적으로(locally) 저장되어 있는데, 도 2의 장치(215)에는 이를 도시하지 않았다. 각 장치(215)의 프로세서는 어플리케이션(255)을 주기적으로 실행한다. 또한, 토폴로지 최적화 어플리케이션(255)의 카피(copy)을 각각의 장치에 저장할 수 있고, 서버(245)에도 저장할 수 있으며, 저장 장치(250)에 저장되어 있는 데이터베이스(260)가 컴퓨터 네트워크(205)를 통해서 상기 카피에 액세스할 수 있다. 서버(245)는 통신탑(210)을 통해 블루투스 지원 장치(215)에 액세스할 수 있다.

비록 도시하지는 않았지만, 당업자라면 시스템(200)이 기타 형태의 블루투스 지원 장치(215)를 포함할 수 있음을 쉽게 이해할 것이다. 또한, 시스템(200)은 그러한 장치(215)를 다중으로 포함할 수 있는데, 도 2에는 PDA(225), 휴대 전화(220), 무선 랩탑 컴퓨터(230), 그리고 MP3 플레이어(235)를 하나씩 도시하였다. 마찬가지로, 컴퓨터 네트워크(205)는 기타 서버, 지상선(land-line) 컴퓨터 및 프린터를 포함할 수 있다.

토폴로지 최적화 어플리케이션(255)은 블루투스 스캐터넷의 토폴로지를 최적화해서 그 효율을 개선하는 툴 또는 어플리케이션이다. 도 2에 도시한 시스템 실시 형태에서 블루투스 스캐터넷은 블루투스 지원 장치들(215)에 의해 정의된다. 이들 장치(215)는 스캐터넷을 구성하는 2개 이상의 피코넷 사이에 분포되어 있다.

토폴로지 최적화 어플리케이션(255)은 이동 통신 제공자의 고객들이 소유한 블루투스 지원 장치 상에서 로컬적으로 실행된다. 이들 장치를 소유한 고객이 여행하면 그 장치도 이동해서 다른 유사한 장치들과의 통신 범위를 출입한다. 제1 장치가 다른 유사한 장치 또는 제2 장치를 검출하면, 제1 장치 상의 어플리케이션(255)은 이들 두 장치와 관련되어 있는 사용자 프로파일을 비교하여 제2 장치를 제1 장치에 직접 연결하거나 제1 장치와 동일한 피코넷 안에 포함시켜야 할지 여부 를 결정한다. 사용자 프로파일이 유사하다고 결정되면, 장치들을 직접 연결하거나 동일한 피코넷에 포함시켜 이들 장치들(215)을 단일 블루투스 스캐터넷에 배치할 수 있다. 이는 장치들(215)이 직접 또는 더 효율적으로 통신할 수 있게 한다. 다른 한편, 사용자 프로파일이 유사하지 않다고 결정되면 어플리케이션(255)은 아무 동작도 하지 않는다.

추후에 블루투스 스캐터넷 내의 소정 장치(215)가 블루투스 지원 통신이 가능한 범위를 벗어나면, 그 장치와 블루투스 스캐터넷 내의 다른 장치들 사이의 연결이 절단되어 그 장치는 더 이상 블루투스 스캐터냇 내의 노드가 아니게 된다. 블루투스 지원 장치들이 관련 사용자 프로파일이 유사한 다른 그러한 장치들을 검출할 때 블루투스 스캐터넷을 형성하고, 어떤 장치가 통신 범위를 벗어날 때 스캐터넷과의 연결을 절단하는 프로세스는 그러한 장치를 소유한 고객들이 서로에 대해 인접한 영역을 출입함에 따라 계속 변할 수 있으며, 여기서 인접 영역은 블루투스 통신이 가능한 범위로 정의된다.

이동 통신 제공자는 토폴로지 최적화 어플리케이션(255)의 1차 소스(primary source)를 서버(245)에 저장 및 유지할 수 있다. 이 어플리케이션의 실행에 데이터가 필요하다면, 이를 저장 장치(250)에 위치한 데이터베이스(260)에 저장하여 컴퓨터 네트워크(205)를 통해 액세스할 수 있게 한다. 안전상 어플리케이션(255)의 백업본도 저장 장치(250)에 저장할 수 있다. 주기적으로, 및/또는 토폴로지 최적화 어플리케이션(255)이 수정될 때 이동 통신 제공자는 갱신된 어플리케이션(255)의 카피와 어플리케이션(255)의 실행에 필요한 데이터를 통신탑(210)을 이용해서 서버(245) 및 저장 장치(250)로부터 도 2에 도시한 블루투스 지원 장치(215)를 비롯한 이동 통신 제공자의 고객이 지니고 있는 모든 블루투스 지원 장치로 전송한다.

블루투스 스캐터넷의 형성이 가능한 것은 장치들(215)이 블루투스 지원 통신을 할 수 있는 능력이 있기 때문이다. 블루투스 스캐터넷 내에 있는 장치(215)들은 통신탑(210) 및/또는 서버(245)를 통해 통신할 필요가 없는데, 왜냐하면 각각의 장치(215)가 블루투스를 지원하고 토폴로지 최적화 어플리케이션(255)을 로컬적으로 실행하기 때문이다. 서버(245)는 어플리케이션(255)의 1차 소스를 저장하고 유지하는 수단을 제공할 뿐이며, 통신탑(210)은 어플리케이션(255)의 갱신된 또는 수정된 카피를 블루투스를 지원하지 않는 서버(245)로부터 이동 통신 제공자의 고객이 지니고 있는 블루투스 지원 장치로 주기적으로 전송하는 수단을 제공한다.

토폴로지 최적화 어플리케이션(255)은 도 2에 도시한 장치들(25)로 구성된 스캐터넷을 비롯한 블루투스 스캐터넷의 토폴로지를 최적화하는데, 이 최적화를 위해 스캐터넷 내의 각각의 블루투스 지원 장치 또는 노드(215)와 관련된 정보의 함수로서 계산되는 다수의 지수(index)를 이용한다. 이들 지수의 값에 따라서, 사용자 프로파일이 유사한 노드들은 직접 연결하거나 동일한 피코넷에 배치하며, 스캐터넷 내의 피코넷의 수를 최소화해서 블루투스 스캐터넷을 위한 최적화된 토폴로지를 제공한다. 토폴로지 최적화 방법론의 기초를 형성하는 이들 지수에 대해서 이하 설명된다..

스캐터넷 내의 각각의 블루투스 지원 노드(215)와 관련하여 정보가 저장된 다. 일부 실시예에서 이 정보는 후술하는 노드의 사용자 프로파일 지수(UPI), 노드(215)의 현재 역할(예컨대 마스터, 슬레이브, 마스터-슬레이브, 자유), 노드(215)의 MAC 주소, 그리고 노드(215)의 피코넷 주소가 포함된다. 후자는 노드(215)의 역할에 좌우된다. 노드(215)의 역할이 마스터인 경우, 노드(215)에 대한 피코넷 정보는 그 노드의 모든 슬레이브의 MAC 주소와 역할 및 UPI가 포함된다. 역할이 슬레이브이면 피코넷 정보는 노드(215)의 마스터 및 노드(215)와 동일한 피코넷에 위치한 모든 다른 슬레이브의 MAC 주소와 역할 및 UPI가 포함된다. 역할이 마스터-슬레이브이면 피코넷 정보는 노드(215)의 마스터와 슬레이브 및 노드(215)와 동일한 피코넷에 위치한 모든 슬레이브의 MAC 주소와 역할 및 UPI가 포함된다.

사용자 프로파일은 노드의 사용자와 관계된 정보를 포함하며, 사용자는 이 정보를 스캐터넷 내의 다른 노드의 사용자와 공유할 수 있는데, 이러한 공통성(commonality)은 노드들이 서로 통신할 가능성이 있음을 의미한다. 상기 정보는 성, 연령, 성별, 대학원, 선호하는 오락 타입 (예컨대 영화, 오페라 또는 발레), 소속 교회, 또는 노드가 통신할 가능성을 결정하기 위해 이용될 수 있는 어떠한 정보라도 포함할 수 있다. 그리고 나서 사용자 프로파일을 인코딩한다. 이 인코딩된 사용자 프로파일이 바로 사용자 프로파일 지수(UPI)이다. 따라서, 스캐터넷 내의 각각의 블루투스 지원 노드(215)에는 UPI가 관련되어 있으며, 이 UPI는 노드(215) 및 그 노드(215)의 사용자와 관련되어 있는 정보의 함수로서 결정된다. 수학적으로 나타내면, UPI(X)는 노드 X의 UPI를 의미한다.

전술한 바와 같이 블루투스 스캐터넷의 토폴로지는 프로파일이 유사한 노 드들을 직접 연결하거나 동일한 피코넷에 배치함으로써 최적화된다. 임의의 두 노드 사이의 유사도를 결정하기 위해 두 노드에 대한 UPI의 함수로서 매칭 프로파일 지수(MPI)를 정의한다. 따라서, 프로파일이 유사한 사용자들과 관련되어 있는 두 노드(예컨대, 둘 다 오페라를 즐기고, 60세를 넘었으며, 같은 대학교 동창인 경우)는 공유하는 것이 전혀 없는 사용자와 관련된 두 노드보다 더 큰 호환성의 MPI를 가질 것이다. 두 노드에 대한 MPI의 호환성이 높을수록 이들 노드가 통신할 가능성이 크다. 수학 용어로 MPI(X,Y)는 UPI(X)와 UPI(Y)의 함수이며, 여기서 X와 Y는 스캐터넷 내의 블루투스 지원 노드들(215)이다. 두 노드 X와 Y의 프로파일이 유사한지 여부는 MPI(X,Y)의 값에 좌우된다.

토폴로지 최적화 방법론의 기초를 형성하는 다른 지수들은 MPI의 함수로서 정의된다. 피코넷 프로파일 지수(Piconet Profile Index; PPI)는 피코넷과 관련하여 노드에 대해 계산된다. 수학 용어로 PPI(X,P(Y))(노드 Y가 마스터인 피코넷과 관련한 노드 X의 PPI를 의미함)는 모든 Z에 대한 MPI(X,Z)의 합이며, 여기서 Z는 Y가 마스터인 피코넷 상의 노드이다.

최대 피코넷 프로파일 지수(Maximum Piconet Profile Index; MPPI)도 피코넷과 관련하여 노드에 대해 계산된다. 수학 용어로 MPPI(X,P(Y))(Y가 마스터인 피코넷과 관련한 노드 X의 MPPI를 의미함)는 최대 MPI(X,Z)이며, 여기서 Z는 Y가 마스터인 피코넷 상의 노드이다.

피코넷 차이 프로파일 지수(Piconet Diff Profile Index; PDPI)는 토폴로지 내의 피코넷의 수를 최소화함으로써 스캐터넷 토폴로지를 최적화하는 데에 이용 되는 측정치이다. PDPI는 임의의 두 피코넷 사이의 차이를 측정하며, |PPI(X,P(Y))-PPI(X,P(Z))|로 정의된다. 피코넷 내의 어떤 노드의 PDPI가 임계치 미만이면 그 노드는 피코넷으로부터 분리되지 않는다.

다음으로 도 3을 참조하면, 도 2에 도시된 블루투스 지원 장치들(215)로 구성된 대표적인 스캐터넷을 비롯한 블루투스 스캐터넷의 토폴로지를 최적화하기 위한 방법의 여러 실시 형태를 예시한 흐름도가 제시되어 있다. 이들 방법은 스캐터넷 내의 소정 노드, 예컨대 노드 X가 토폴로지 최적화 어플리케이션(255)을 로컬적으로 실행(도 2 참조)함으로써 개시된다(블록 300). 전술한 바와 같이 토폴로지 최적화 어플리케이션(255)의 카피가 스캐터넷의 각 노드에 위치한다.

실행시 어플리케이션(255)은 스캐터넷의 토폴로지를 최적화하는 알고리즘의 단계들을 수행하며, 이는 노드 X가 스캐터넷 내의 다른 노드들을 발견하기 위한 질의를 함으로써 시작된다(블록 305). 노드 질의는 파라미터에 기초하여 주기적으로 실행되는데, 그러한 파라미터에는 노드가 질의를 행하는 지속 시간으로 정의되는 질의 길이와, 2개의 연속된 질의 사이의 최대 시간 주기(time duration)으로 정의되는 최대 기간 길이와, 2개의 연속된 질의 사이의 최소 시간 주기로 정의되는 최소 기간 길이가 포함된다. 이들 파라미터는 스캐터넷 내의 각 노드에 대해 무작위로 선택되어 한 노드의 노드 질의가 다른 노드의 노드 질의와 동기화되지 않게 된다.

스캐터넷 내의 다른 노드, 예컨대 노드 Y가 식별되고 나면(블록 310), 노드 X와 Y를 직접 연결하고(이들 노드가 이미 직접 연결되어 있지 않다는 가정 하 에), 특정 조건이 만족되면 제3 노드와의 기존 연결을 절단할 수 있다.

만약 노드 X와 노드 Y 중 하나의 역할이 "자유"로 지정되어 있다면, 이들 노드를 연결한다(블록 315). 또한, 노드 X가 자유 노드이면 노드 X는 노드 Y의 슬레이브로서 노드 Y에 연결된다. 또는, 노드 Y가 자유 노드이면 노드 Y는 노드 X의 슬레이브로서 노드 X에 연결된다. 이 단계는 스캐터넷 내의 모든 노드에 "자유"가 아닌 역할이 지정되도록 한다. 즉, 각각의 노드가 마스터, 슬레이브, 또는 마스터-슬레이브이고, 적어도 하나의 다른 노드에 연결되도록 한다.

노드 X와 노드 Y가 이미 동일한 피코넷에 위치해 있다면 아무 동작이 필요 없으며, 어플리케이션(255)이 계속된다(블록 320).

노드 X와 노드 Y가 제3 노드, 예컨대 노드 Z를 통한 마스터 슬레이브 브리지를 경유해서 두 홉에 의해 연결된다면, 노드 X와 노드 Z 사이 또는 노드 Y와 노드 Z 사이의 연결을 절단하고 노드 X와 노드 Y를 직접 연결할 수 있다(블록 325). 일반적으로 노드 X와 노드 Y가 연결되는 것은 노드 X와 노드 Z의 경우보다 프로파일이 더 유사할 때이다. 따라서, 이 단계는 프로파일이 유사한 노드들을 직접 연결함으로써 스캐터넷 토폴로지를 최적화한다.

구체적으로 말하면, 노드 X가 노드 Z의 슬레이브이고, 노드 Z는 노드 Y의 슬레이브이며, MPI(X,Y)가 MPI(X,Z)보다 크거나 PPI(X,P(Z))-PPI(X,P(Y))에 해당하는 양이 PDPI보다 작으면, 노드 X가 노드 Z로부터 분리되어 노드 Y의 슬레이브로서 노드 Y에 연결된다. 또는, 노드 Y가 노드 Z의 슬레이브이고, 노드 Z는 노드 X의 슬레이브이며, MPI(X,Y)가 MPI(X,Z)보다 크거나 PPI(X,P(Z))-PPI(X,P(Y))에 해당하는 양이 PDPI보다 작으면, 노드 Y가 노드 Z로부터 분리되어 노드 X의 슬레이브로서 노드 X에 연결된다.

노드 X와 노드 Y 중 단 하나만이 마스터인 경우 이들을 연결할 수 있다(블록 330). 두 노드 중 단 하나만 마스터이면, 마스터가 아닌 노드는 나머지 노드의 슬레이브로서 나머지 노드에 연결된다. 더 평이하게 말하자면, 노드 X가 마스터이고 노드 Y는 아닌 경우, 노드 Y는 노드 X의 슬레이브로서 노드 X에 연결된다. 또는, 노드 Y가 마스터이고 노드 X는 아닌 경우, 노드 X는 노드 Y의 슬레이브로서 노드 Y에 연결된다. 또한, 이 단계는 연결된 토폴로지를 보장한다.

노드 X와 노드 Y 중 단 하나만이 슬레이브인 경우 이들을 연결할 수 있다(블록 335). 노드 X가 슬레이브이고 MPPI(X,P(MX)))가 MPI(X,Y)보다 작은 경우, 노드 X는 자신의 현재 마스터, 즉 M(X)로부터 분리되어 노드 Y의 슬레이브로서 노드 Y에 연결된다. 또는, 노드 Y가 슬레이브이고 MPPI(Y,P(M(Y)))가 MPI(X,Y)보다 작은 경우, 노드 Y는 자신의 현재 마스터 M(Y)로부터 분리되어 노드 X의 슬레이브로서 노드 X에 연결된다. 따라서, 이 단계는 프로파일이 유사한 노드들을 직접 연결함으로써 스캐터넷 토폴로지를 최적화한다.

노드 X와 노드 Y가 모두 마스터-슬레이브 노드인 경우 이들을 연결할 수 있다(블록 340). MPPI(X,P(MX)))가 MPI(X,Y)보다 작으면, 노드 X는 자신의 현재 마스터 M(X)로부터 분리되어 노드 Y의 슬레이브로서 노드 Y에 연결된다. 또는, MPPI(Y,PM(Y)))가 MPI(X,Y)보다 작으면, 노드 Y는 자신의 현재 마스터 M(Y)로부터 분리되어 노드 X의 슬레이브로서 노드 X에 연결된다. 선행 단계와 마찬가지로 이 단계는 프로파일이 유사한 노드들을 직접 연결함으로써 스캐터넷 토폴로지를 최적화한다. 또한, 이 단계는 토폴로지 최적화 어플리케이션(255)에 의해 실행되는 알고리즘을 완료한다.

전술한 바와 같이, 본 발명은 토폴로지 최적화 어플리케이션(255)을 스캐터넷 내의 소정 노드(여기서 노드 X라고 부름)에서 국소적으로 실행함으로써 시작된다(블록 300 참조). 그러면, 노드 X는 스캐터넷 내의 다른 노드들을 식별하기 위한 질의를 실행한다(305 참조). 프로파일이 유사한 노드들을 직접 연결하거나 동일한 피코넷에 배치하는 동시에, 스캐터넷 내의 피코넷의 수를 최소화함으로써 스캐터넷의 토폴로지를 최적화한다(블록 310 내지 340 참조). 또한, 본 발명의 실시 형태를 스캐터넷 내의 각각의 노드가 실행함으로써 스캐터넷의 토폴로지를 최적화할 수 있다.

또한, 전술한 바와 같이, 도 3은 블루투스 스캐터넷의 토폴로지를 최적화하기 위한 여러 방법의 실시 형태들을 예시한 도면이다. 당업자라면 상기 방법의 단계들을 다른 순서로 실시해도 동일한 결과, 즉 스캐터넷 토폴로지 최적화를 얻을 수 있음을 쉽게 이해할 것이다. 따라서, 다른 방법의 실시 형태들은 이들과 같은 단계와, 경우에 따라서는 다른 단계들을 포함하는데, 그러면 토폴로지 최적화 어플리케이션(255)이 다른 순서로 이들 단계를 실행할 것이다.

도 4는 본 발명의 여러 양태를 구현하기 위해 적용할 수 있는 핸드셋(400)을 포함한 무선 통신 시스템을 도시한 도면이다. 하지만, 본 발명은 이러한 구현예에 한정되지 않는다. 비록 이동 전화로 예시하였지만, 핸드셋(400)은 무선 핸드셋, 호출기, PDA, 휴대용 컴퓨터, 태블릿 컴퓨터, 또는 랩탑 컴퓨터를 비롯한 여러 형태를 취할 수 있다. 많은 적절한 핸드셋들이 이들 기능의 일부 또는 전부를 구비한다. 본 발명의 일부 실시 형태의 경우, 핸드셋(400)은 휴대용 컴퓨터, 랩탑 컴퓨터, 또는 태블릿 컴퓨터와 같은 범용 컴퓨팅 장치가 아니고, 휴대 전화, 무선 핸드셋, 호출기, 또는 PDA와 같은 특수 목적 통신 장치이다. 핸드셋(400)은 도 1의 노드(120)와 대체로 유사할 수 있다.

핸드셋(400)은 디스플레이(402)와, 사용자 입력을 위한 터치 감응면 또는 키(404)를 포함한다. 핸드셋(400)은 사용자가 선택할 옵션, 사용자가 작동시킬 제어부, 및/또는 사용자가 조작할 커서 또는 기타 지시장치를 제공할 수 있다. 또한, 핸드셋(400)은 사용자로부터 데이터 입력을 수신할 수 있는데, 그러한 입력에는 걸고 싶은 전화 번호나, 핸드셋(400)의 작동을 설정하기 위한 여러 파라미터값이 포함된다. 핸드셋(400)은 사용자 명령에 응답해서 하나 이상의 소프트웨어 또는 펌웨어 어플리케이션을 실행할 수도 있다. 이러한 어플리케이션은 사용자와의 상호 작용에 따라 다양한 사용자 정의 기능을 실행하도록 핸드셋(400)을 설정할 수 있다.

핸드셋(400)이 실행할 수 있는 여러 어플리케이션 중에는 웹 브라우저가 있는데, 이는 디스플레이(402)가 웹 페이지를 표시할 수 있도록 한다. 웹 페이지는 셀 타워(406), 무선 네트워크 액세스 노드, 또는 임의의 기타 무선 통신 네트워크 또는 시스템과의 무선 통신을 통해 얻는다. 셀 타워(406)는 도 2의 통신탑(210)과 대체로 유사할 수 있다. 셀 타워(406) 또는 무선 네트워크 액세스 노드는 인터넷과 같은 유선 네트워크(408)에 결합되며, 이 네트워크는 도 2의 컴퓨터 네트워크(205) 와 대체로 유사할 수 있다. 무선 링크와 유선 네트워크를 통해 핸드셋(400)은 서버(410)와 같은 여러 서버에 있는 정보에 액세스할 수 있다. 서버(410)는 디스플레이(402)에 표시할 컨텐츠를 제공할 수 있다. 서버(410)는 도 2의 서버(245)와 대체로 유사할 수 있다.

도 5는 핸드셋(400)의 블록도이다. 핸드셋(400)은 디지털 신호 프로세서(DSP; 502)와 메모리(504)를 포함한다. 도시된 바와 같이, 핸드셋(400)은 안테나 및 전단 유닛(506), 무선 주파수(RF) 송수신기(508), 아날로그 베이스밴드 처리 유닛(510), 마이크(512), 이어피스 스피커(514), 헤드셋 포트(516), 입출력 인터페이스(518), 착탈식 메모리 카드(520), 범용 직렬 버스(USB) 포트(522), 적외선 포트(524), 진동기(526), 키패드(528), 터치 감응면(530)을 구비한 터치 스크린 액정 디스플레이(LCD), 터치 스크린/LCD 제어기(532), 전하 결합 장치(CCD) 카메라(534), 카메라 제어기(536), 그리고 글로벌 퍼지셔닝 시스템(GPS) 센서(538)를 더 포함할 수 있다.

DSP(502) 또는 일부 기타 형태의 제어기 또는 중앙 처리 유닛이 메모리(504)에 저장된 내장 소프트웨어나 펌웨어에 따라 핸드셋(400)의 여러 구성품을 제어하는 동작을 한다. 내장 소프트웨어나 펌웨어 외에도 DSP(502)는 기타 어플리케이션을 실행할 수 있는데, 그러한 어플리케이션은 메모리(504)에 저장되어 있을 수도 있고, 착탈식 메모리 카드(520) 등의 휴대용 데이터 저장 매체와 같은 전달 매체를 통해, 또는 유무선 네트워크 통신을 통해 이용할 수 있다. 어플리케이션 소프트웨어는 기계 판독 가능한 명령의 컴파일된 세트를 포함할 수 있으며, 이 세트 는 원하는 기능을 제공하도록 DSP(502)를 설정한다. 상기 어플리케이션 소프트웨어는 높은 레벨의 소프트웨어 명령일 수 있으며, 이 경우 인터프리터나 컴파일러가 이 명령을 처리해서 DSP(502)를 간접적으로 설정한다.

안테나 및 전단 유닛(506)은 무선 신호와 전기 신호를 서로 변환하여 핸드셋(400)이 셀룰러 네트워크 또는 기타 이용 가능한 무선 통신 시스템과 정보를 송수신할 수 있도록 제공될 수 있다. RF 송수신기(508)는 주파수 천이, 수신된 RF 신호를 베이스밴드로 변환, 그리고 베이스밴드 송신 신호를 RF로 변환하는 기능을 한다. 아날로그 베이스밴드 처리 유닛(510)은 채널 등화 및 신호 복조를 제공하여 수신 신호로부터 정보를 추출할 수 있으며, 정보를 변조해서 송신 신호를 생성할 수 있고, 오디오 신호를 위한 아날로그 필터링을 제공할 수 있다. 이를 위해서 아날로그 베이스밴드 처리 유닛(510)은 내장 마이크(512)와 이어피스 스피커(514)에 연결하기 위한 포트를 구비할 수 있으며, 이 경우 핸드셋(400)을 휴대 전화로 쓸 수 있게 된다. 아날로그 베이스밴드 처리 유닛(510)은 헤드셋 또는 기타 핸즈프리 마이크 및 스피커 장치에 연결하기 위한 포트를 더 포함할 수 있다.

DSP(502)는 아날로그 베이스밴드 처리 유닛(510)을 통해 무선 네트워크와 디지털 통신을 주고 받을 수 있다. 일부 실시 형태의 경우, 이러한 디지털 통신은 인터넷 연결을 가능하게 하여 사용자가 인터넷 상의 컨텐츠에 액세스하고 전자 메일 또는 문자 메시지를 주고 받을 수 있게 한다. 입출력 인터페이스(518)는 DSP(502)와 여러 메모리 및 인터페이스를 서로 연결한다. 메모리(504)와 착탈식 메모리 카드(520)는 DSP(502)의 작동을 설정하기 위한 소프트웨어와 데이터를 제공할 수 있다. 그러한 인터페이스 중에는 USB 인터페이스(522)와 적외선 포트(524)가 있을 수 있다. USB 인터페이스(522)는 핸드셋(400)이 개인용 컴퓨터 또는 기타 컴퓨터 시스템과 정보를 교환하기 위한 주변 기기의 역할을 할 수 있게 한다. 적외선 포트(524) 및 기타 선택적인 포트, 예컨대 블루투스 인터페이스 또는 IEEE 802.11 호환 무선 인터페이스가 핸드셋(400)과 인접 핸드셋 및/또는 무선 기지국 사이의 무선 통신을 가능하게 할 수 있다.

또한, 입출력 인터페이스(518)는 DSP(502)를 진동기(526)에 연결할 수 있는데, 진동기(526)는 작동시에 핸드셋(400)을 진동시킨다. 진동기(526)는 호 착신, 새로운 문자 메시지, 약속 알림이와 같은 여러 이벤트를 사용자에게 조용하기 알려주는 메커니즘의 역할을 할 수 있다.

키패드(528)는 인터페이스(518)를 통해 DSP(502)에 결합되어 사용자가 원하는 선택을 하고, 정보를 입력하며, 기타 사항을 핸드셋(400)에 입력하기 위한 메커니즘을 제공한다. 또 다른 입력 메커니즘으로 터치 스크린 LCD(530)가 있을 수 있으며, 이는 사용자에게 텍스트 및/또는 그래픽을 표시할 수도 있다. 터치 스크린 LCD 제어기(532)는 DSP(502)를 터치 스크린 LCD(530)에 결합시킨다.

CCD 카메라(534)는 핸드셋(400)이 디지털 사진을 찍을 수 있게 한다. DSP(502)는 카메라 제어기(536)를 통해 CCD 카메라(534)와 통신한다. GPS 센서(538)는 DSP(502)에 결합되어 GPS 신호를 디코딩함으로써 핸드셋(400)이 그 위치를 결정할 수 있게 한다. 그 밖의 여러 주변 장치도 포함시켜 라디오 및 TV 수신과 같은 추가 기능을 제공할 수 있다.

도 6은 DSP(502)가 구현할 수 있는 소프트웨어 환경(602)을 도시한 도면이다. DSP(502)는 운영 체제 드라이버(604)를 실행하며, 이 드라이버는 나머지 소프트웨어가 작동할 수 있는 플랫폼을 제공한다. 운영 체제 드라이버(604)는 핸드셋 하드웨어를 위한 드라이버에 표준 인터페이스를 제공하여 어플리케이션 소프트웨어가 그것에 액세스할 수 있도록 한다. 운영 체제 드라이버(604)는 어플리케이션 관리 서비스(AMS; 606)를 포함하는데, 이 서비스는 핸드셋(400)에서 실행 중인 어플리케이션 사이에서 제어를 이전시킨다. 도 6에는 웹 브라우저 어플리케이션(608)과 미디어 플레이어 어플리케이션(610) 및 자바 애플릿(612)도 도시되어 있다. 웹 브라우저 어플리케이션(608)은 웹 브라우저 역할을 하도록 핸드셋(400)을 설정하여 사용자가 각종 서식에 정보를 입력하고 링크를 선택해서 웹 페이지를 검색 및 관람할 수 있게 한다. 미디어 플레이어 어플리케이션(610)은 오디오 또는 오디오비디오 미디어를 검색 및 재생할 수 있도록 핸드셋(400)을 설정한다. 자바 애플릿(612)은 게임, 유틸리티 및 기타 기능을 제공하도록 핸드셋(400)을 설정한다. 소정 구성요소(614)가 스캐터냇 내의 토폴로지 최적화에 관계된 기능을 제공할 수 있다.

비록 몇 가지 실시 형태를 제시하면서 본 발명을 개시하였으나, 개시된 시스템과 방법은 본 발명의 정신 또는 범위를 벗어나지 않으면서 수많은 그 밖의 구체적인 형태로 구현할 수 있음을 이해할 것이다. 주어진 예들은 제한이 아니라 예시를 위한 것으로 간주해야 하며, 본 발명은 앞서 설명한 세부 사항에 한정되지 않는다. 예를 들면, 다양한 구성 요소들을 조합하거나 다른 시스템에 통합할 수 있고, 일부 요소는 생략하거나 구현하지 않을 수 있다.

또한, 여러 실시 형태에서 별개 또는 별도인 것으로 설명하고 예시한 기술, 시스템, 서브시스템 및 방법을 본 발명의 범위를 벗어나지 않으면서 조합하거나 다른 시스템, 모듈, 기술, 또는 방법에 통합할 수 있다. 결합, 직접 결합 또는 서로 통신하는 것으로 예시 또는 논의한 그 밖의 항목들도 간접적으로 결합되거나 전기, 기계 또는 기타 방식으로 소정의 인터페이스, 장치 또는 중간 요소를 통해 통신할 수 있다. 당업자라면 본 발명의 정신 및 범위를 벗어나지 않으면서 그 밖의 변화, 치환 및 변경을 쉽게 할 수 있을 것이다.

도 1은 사회적 네트워크를 위한 블루투스 스캐터넷을 예시한 블록도이다.

도 2는 사회적 네트워크를 위한 블루투스 스캐터넷의 토폴로지를 최적화하기 위한 시스템을 예시한 블록도이다.

도 3은 사회적 네크워크를 위한 블루투스 스캐터넷의 토폴로지를 최적화하기 위한 방법을 예시한 논리도이다.

도 4는 본 발명의 여러 실시 형태 중 일부에 적용할 수 있는 핸드셋을 포함하는 무선 통신 시스템을 도시한 도면이다.

도 5는 본 발명의 여러 실시 형태 중 일부에 적용할 수 있는 핸드셋을 도시한 도면이다.

도 6은 본 발명의 여러 실시 형태 중 일부에 적용할 수 있는 핸드셋에서 구현할 수 있는 소프트웨어 환경을 도시한 도면이다.

Claims

무선 장치에 있어서, 상기 방법은 상기 무선 장치의 사용자의 사용자 프로파일을 결정하는 단계와, 무선 네트워크의 토폴로지에 대한 상기 무선 장치의 관계를 결정하는 단계를 포함하는 방법의 실시를 촉진하는 명령을 실행하도록 구성된 프로세서를 포함하며,

상기 무선 장치는 노드이고, 상기 무선 네트워크의 토폴로지에 대한 상기 무선 장치의 관계는 적어도 부분적으로 상기 사용자 프로파일에 기초하는 것을 특징으로 하는 무선 장치.
제1항에 있어서, 상기 사용자 프로파일은 상기 사용자에 대한 인구학적 정보, 사용자 선호도, 그리고 상기 무선 장치에 관계된 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 무선 장치.
제1항에 있어서, 상기 방법은 상기 무선 네트워크 내의 피코넷의 수가 최소화되도록 상기 네트워크 토폴로지를 정의하는 단계를 더 포함하는 것을 특징으로 하는 무선 장치.
제1항에 있어서, 상기 프로세서는

프로파일이 유사한 사용자와 관련되어 있는 적어도 일부의 장치들을 직접 연결하는 단계,

프로파일이 유사한 사용자와 관련되어 있는 적어도 일부의 장치들을 동일한 피코넷에 배치하는 단계, 및

프로파일이 유사하지 않은 사용자와 관련되어 있는 적어도 일부의 장치들의 연결을 해제하는 단계

중 적어도 하나에 의해서 프로파일이 유사한 사용자들 사이의 홉의 수가 감소하도록 상기 무선 네트워크 토폴로지의 구성을 촉진하는 것을 특징으로 하는 무선 장치.
제4항에 있어서, 상기 프로세서는 적어도 일부의 무선 장치들 각각의 역할에 따라 상기 적어도 일부의 무선 장치들을 다른 무선 장치들에 연결함으로써 상기 무선 네트워크 토폴로지의 구성을 촉진하는 것을 특징으로 하는 무선 장치.
제5항에 있어서, 상기 무선 장치들의 역할은 마스터, 슬레이브, 자유, 그리고 마스터-슬레이브로 이루어진 군으로부터 선택된 하나인 것을 특징으로 하는 무선 장치.
제6항에 있어서, 상기 프로세서는 역할이 마스터로 지정되어 있는 적어도 일부의 무선 장치들을 다른 장치들에 연결함으로써 프로파일이 유사한 사용자들이 직접 통신하거나 동일한 피코넷의 일부로서 통신하도록 상기 무선 네트워크 토폴로 지를 구성하는 것을 특징으로 하는 무선 장치.
무선 네트워크의 토폴로지를 구성하는 방법으로서,

무선 장치의 사용자에 대한 프로파일을 정의하는 단계와,

상기 사용자 프로파일에 기초하여 상기 무선 네트워크의 토폴로지를 구성하는 단계를 포함하는 것을 특징으로 하는 토폴로지 구성 방법.
제8항에 있어서, 사용자 프로파일이 관련되어 있는 무선 장치들 사이에서의 상기 무선 네트워크 내의 홉의 수를 최소화하는 단계를 더 포함하는 것을 특징으로 하는 토폴로지 구성 방법.
제8항에 있어서,

상기 사용자 프로파일을 인코딩해서 하나 이상의 상기 사용자 각각에 대한 사용자 프로파일 지수를 정의하는 단계로서, 각각의 무선 장치는 상기 무선 네트워크 내의 노드인 단계와,

하나 이상의 상기 사용자 각각에 대한 사용자 프로파일 지수를 상기 무선 네트워크 내의 적어도 하나의 노드와 관련시키는 단계와,

상기 무선 네트워크 내의 2개의 노드 사이의 매칭 프로파일 지수를 결정하는 단계로서, 상기 매칭 프로파일 지수는 상기 2개의 노드와 관련된 사용자 프로파일 지수의 함수인 단계와,

상기 2개의 노드를 직접 연결하거나, 상기 매칭 프로파일 지수가 상기 2개의 노드의 사용자 프로파일이 유사함을 나타내면 상기 2개의 노드를 동일한 피코넷의 일부로서 배치하도록 상기 토폴로지를 구성하는 단계를 더 포함하는 것을 특징으로 하는 토폴로지 구성 방법.
제10항에 있어서, 상기 토폴로지를 구성하는 단계는 상기 매칭 프로파일 지수가 상기 2개의 노드의 사용자 프로파일이 유사하지 않음을 나타내면 상기 2개의 노드의 연결을 해제하는 단계를 더 포함하는 것을 특징으로 하는 토폴로지 구성 방법.
제10항에 있어서, 상기 무선 네트워크 내의 각각의 노드는 상기 노드와 관련되어 있는 사용자에 대한 사용자 프로파일 지수와, 상기 노드의 매체 액세스 제어 주소와, 상기 노드의 역할과, 피코넷 정보를 저장하는 것을 특징으로 하는 토폴로지 구성 방법.
제12항에 있어서, 상기 피코넷 정보는 동일한 피코넷 상의 적어도 하나의 다른 노드의 역할, 매체 액세스 제어 주소, 그리고 사용자 프로파일 지수를 더 포함하는 것을 특징으로 하는 토폴로지 구성 방법.
제8항에 있어서, 상기 무선 네트워크 내의 피코넷의 수를 최소화하는 단계 를 더 포함하는 것을 특징으로 하는토폴로지 구성 방법.
제8항에 있어서, 각각의 무선 장치는 상기 무선 네트워크 내의 노드이고, 상기 무선 네트워크 내의 각각의 노드에는 역할이 지정되어 있으며, 상기 역할은 마스터, 슬레이브, 자유, 그리고 마스터-슬레이브로 이루어진 군으로부터 선택되는 하나인 것을 특징으로 하는 토폴로지 구성 방법.
프로세서에 의해 실행되면 무선 장치의 사용자의 사용자 프로파일을 결정하는 단계와, 상기 사용자 프로파일을 이용하여 무선 네트워크의 토폴로지 내에서의 상기 무선 장치의 관계를 결정하는 단계를 포함하는 방법의 실시를 촉진하는 명령을 저장하는 것을 특징으로 하는 컴퓨터 판독 가능 매체.
제16항에 있어서, 상기 방법은 사용자 프로파일을 이용하여 복수 개의 무선 장치를 포함하는 상기 네트워크의 토폴로지를 구성하는 단계를 더 포함하며, 상기 복수 개의 무선 장치 각각은 상기 복수 개의 무선 장치의 사용자와 관련되어 있는 사용자 프로파일을 갖는 것인 컴퓨터 판독 가능 매체.
제16항에 있어서, 상기 사용자 프로파일은 상기 사용자에 대한 인구학적 정보, 사용자 선호도, 그리고 상기 무선 장치에 대한 정보 중 적어도 하나를 포함하는 것인 컴퓨터 판독 가능 매체.
제16항에 있어서, 상기 네트워크 토폴로지는 상기 무선 네트워크 내의 피코넷의 수를 최소화하도록 정의되는 것인 컴퓨터 판독 가능 매체.