KR101650931B1 - 채널들을 식별 및 선택하기 위한 방법들 및 장치 - Google Patents

Abstract

몇몇 실시예들에서, 피어 탐색 채널 선택에 대한 비중앙화된 접근법이 사용된다. 몇몇 그러한 실시예들에서, 피어 투 피어 시그널링 프로토콜을 지원하는 모바일 무선 단말은, 중앙 제어기가 사용될 채널 또는 채널들을 표시하지 않으면서, 피어 탐색을 위해 어떤 채널들이 사용될지를 독립적으로 결정한다. 채널들이 적절한 품질을 갖는다고 가정하면, 최상의 품질을 갖는 채널들이 식별될 필요는 없으며, 채널 선택은 적절한 품질을 갖는 채널들로부터 미리 결정된 채널 순서화 기반으로 행해진다. 시스템 내의 상이한 무선 통신 디바이스들은, 동일한 피어 탐색 채널 선택 프로세스를 사용하여, 동일한 채널 또는 채널들이 피어 탐색을 위해 사용되도록 선정되는 경향이 있을 가능성을 높게 한다. 다른 실시예들은, 중앙 제어기 또는 기지국이 피어 탐색 시그널링을 위해 사용될 채널들을 선택하는, 피어 탐색 채널 선택에 대한 중앙화된 접근법을 구현하는 것에 관한 것이다.

Description

채널들을 식별 및 선택하기 위한 방법들 및 장치{METHODS AND APPARATUS FOR IDENTIFYING AND SELECTING CHANNELS}

다양한 실시예들은 채널 선택에 관한 것으로, 더 상세하게는, 피어 투 피어 무선 통신 시스템에서 피어 탐색 시그널링을 위해 사용하기 위한 채널 또는 채널들의 선택에 관한 것이다.

비인가된(unlicensed) 대역들을 통해 동작하거나 TV 화이트 스페이스(white space) 주파수들을 통해 동작하는 통신 네트워크는, 인가된 대역들을 사용하는 배치들과는 상이하다. 비인가된 대역들 또는 TV 화이트 스페이스를 사용할 경우, 스펙트럼 사용도에 관해 우선순위를 갖는 주 사용자의 존재 때문에, 동일한 채널이 모든 위치들에서 이용가능하지는 않을 수도 있다. 예를 들어, TV 화이트 스페이스 내의 TV 신호 또는 무선 마이크로폰은 몇몇 위치들에서 존재할 수도 있지만, 다른 위치들에서는 존재하지 않을 수도 있다. 부가적으로, 비허가된 대역들 및 TV 화이트 스페이스에 관해, 동일한 채널은, 다른 기술들을 사용하는 다양한 디바이스들에 의해 공유될 수 있고 종종 공유되며, 공간적으로 그리고 시간적으로 변하는 간섭 패턴을 생성한다.

피어 투 피어 통신들을 위해 하나 또는 그 초과의 비인가된 대역들 또는 TV 화이트 스페이스를 이용하기를 원하는 무선 통신 디바이스는, 이용가능한 많은 수의 잠재적인 통신 채널들을 가질 수도 있다. 무선 통신 디바이스가 다른 피어 디바이스들을 신속하고 효율적으로 탐색할 수 있고, 자신의 로컬 근방의 다른 피어 디바이스들에 의해 탐색가능한 것이 바람직하다. 무선 통신 디바이스는 간단히, 복수의 이용가능한 채널들의 각각 상에서 피어 탐색 정보를 송신할 수 있고, 피어 탐색 정보를 모니터링할 수 있다. 그러나, 그러한 접근법은, 그렇지 않으면 트래픽 채널을 통해 피어 투 피어 트래픽 데이터를 통신하기 위한 것과 같은 더 양호한 목적들을 위해 사용될 수 있는 많은 리소스들, 예를 들어, 시간/주파수 에어 링크 리소스들 및/또는 배터리 전력을 이용하는 경향이 있다.

상기의 관점에서, 피어 투 피어 통신 시스템에서 탐색 채널들을 선택하기 위한 새로운 그리고/또는 개선된 방법들 및 장치에 대한 필요성이 존재한다.

몇몇 실시예들은, 피어 투 피어 무선 통신 시스템에서 피어 탐색 채널 선택에 대한 비중앙화된(decentralized) 접근법을 구현하기 위한 방법들 및 장치에 관한 것이다. 몇몇 그러한 실시예들에서, 무선 통신 디바이스, 예를 들어, 피어 투 피어 시그널링 프로토콜을 지원하는 모바일 무선 단말은, 사용될 채널 또는 채널들을 표시하는 중앙 제어기 없이, 피어 탐색 시그널링을 위해 어떤 채널 또는 채널들을 사용할지를 독립적으로 결정한다. 몇몇 실시예들에서, 채널들이 적절한 품질을 갖는다고 가정하면, 최상의 품질을 갖는 채널들이 식별될 필요는 없다. 몇몇 실시예들에서, 미리 결정된 채널 순서화(ordering) 기반으로, 예를 들어, 채널 명칭에 기초하여 알파벳 순으로 또는 미리 결정된 채널 넘버들에 기초하여 수치적으로, 충분한 품질을 갖는 채널들을 고려하여, 채널 선택이 행해진다. 시스템 내의 상이한 무선 통신 디바이스들은 동일한 피어 탐색 채널 선택 프로세스를 사용하여, 반드시 최상의 통신 품질을 갖는 채널들은 아니지만 동일한 채널 또는 채널들이 피어 탐색을 위해 사용되도록 선정되는 경향이 있을 가능성을 높게 한다.

몇몇 실시예들에서, 무선 통신 디바이스를 동작시키는 예시적인 방법은, 피어 탐색 용도에 이용가능한 통신 채널들을 식별하는 단계; 미리 결정된 순서화 방식에 따라 사용에 이용가능한 것으로서 식별된 채널들을 순서화시키는 단계; 및 피어 탐색 시그널링을 위해 사용되도록, 순서화된 채널로부터 상기 식별된 통신 채널들 중 하나 또는 그 초과를 선택하는 단계 － 상기 선택하는 단계는, 채널 순서화의 함수로서 수행됨 － 를 포함한다. 몇몇 실시예들에서, 무선 통신 디바이스는, 피어 탐색 사용에 이용가능한 통신 채널들을 식별하고; 미리 결정된 순서화 방식에 따라 사용에 이용가능한 것으로서 식별된 채널들을 순서화시키며; 그리고, 피어 탐색 시그널링을 위해 사용되도록, 순서화된 채널로부터 상기 식별된 통신 채널들 중 하나 또는 그 초과를 선택 － 상기 선택하는 것은, 채널 순서화의 함수로서 수행됨 － 하도록 구성된 적어도 하나의 프로세서를 포함한다. 무선 통신 디바이스는, 상기 적어도 하나의 프로세서에 커플링된 메모리를 더 포함한다.

몇몇 실시형태들은, 피어 투 피어 무선 통신 시스템에서 피어 탐색 채널 선택에 대한 중앙화된 접근법을 구현하기 위한 방법들 및 장치에 관한 것이다. 몇몇 실시예들에서, 로컬 노드, 예를 들어, 기지국, 액세스 노드 또는 위치 앵커(anchor) 포인트 노드는, 채널들, 또는 자신의 로컬 영역에서 피어 탐색 시그널링을 위해 사용될 채널들을 선택한다. 몇몇 다른 실시예들에서, 중앙 제어기는, 채널들, 또는 복수의 상이한 영역들에서 피어 탐색 시그널링을 위해 사용될 채널들을 선택한다.

몇몇 실시예들에 따르면, 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법은, 복수의 피어 투 피어 디바이스들에 의한 채널 사용도를 결정하는 단계 － 상기 채널 사용도는 피어 탐색을 위한 하나 또는 그 초과의 채널들의 사용도를 표시함 －; 및 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하는 단계 － 상기 선택하는 단계는, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행됨 － 를 포함한다. 몇몇 실시예들에 따르면, 예시적인 노드는, 복수의 피어 투 피어 디바이스들에 의한 채널 사용도를 결정하고 － 상기 채널 사용도는 피어 탐색을 위한 하나 또는 그 초과의 채널들의 사용도를 표시함 －; 그리고, 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택 － 상기 선택하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행됨 － 하도록 구성된 적어도 하나의 프로세서를 포함한다. 예시적인 노드는 상기 적어도 하나의 프로세서에 커플링된 메모리를 더 포함한다.

다양한 실시예들이 상기 요약에서 설명되었지만, 반드시 모든 실시예들이 동일한 특성들을 포함할 필요는 없으며, 상술된 특성들 중 몇몇이 필수적이지는 않지만 몇몇 실시예들에서는 바람직할 수 있음을 인식해야 한다. 다양한 실시예들의 다수의 부가적인 특성들, 실시예들 및 이점들은 후속하는 상세한 설명에서 설명된다.

도 1은 다양한 예시적인 실시예들에 따른 예시적인 피어 투 피어 무선 통신 시스템의 도면이다.
도 2는 다양한 예시적인 실시예들에 따른, 무선 통신 디바이스, 예를 들어, 제 1 피어 투 피어 통신 디바이스를 동작시키는 예시적인 방법의 흐름도이다.
도 3은 예시적인 실시예에 따른 예시적인 무선 통신 디바이스의 도면이다.
도 4는 도 3에 도시된 예시적인 무선 통신 디바이스에서 사용될 수 있고, 몇몇 실시예들에서는 사용되는 모듈들의 어셈블리이다.
도 5는 다양한 실시예들에 따른 예시적인 데이터/정보의 도면이다.
도 6은 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들을 식별하는 예시적인 정보 및 예시적인 미리 결정된 채널 순서화 정보를 도시한다.
도 7은 예시적인 실시예에 따른, 예시적인 피어 투 피어 무선 통신 시스템에서 피어 탐색을 위해 어느 채널들을 사용할지를 독립적으로 선택하는 3개의 예시적인 무선 통신 디바이스들을 도시한다.
도 8은 도 7의 채널 선택들 및 간섭 상황에 대응하는, 제 1 시간 간격 동안의 선택된 채널들 상에서의 예시적인 피어 탐색 시그널링 및 예시적인 피어 탐색 시그널링 복원을 도시한다.
도 9는 예시적인 피어 투 피어 트래픽 데이터 시그널링을 도시하는 것을 포함한다.
도 10은 도 7의 채널 선택들 및 간섭 상황에 대응하는, 제 2 시간 간격 동안의 선택된 채널들 상에서의 예시적인 피어 탐색 시그널링 및 예시적인 피어 탐색 시그널링 복원을 도시한다.
도 11은 다양한 실시예들에 따른, 피어 투 피어 탐색 채널 선택이 중앙화된 접근법을 사용하여 수행되는 예시적인 피어 투 피어 무선 통신 시스템의 도면이다.
도 12는 다양한 실시예들에 따른, 피어 투 피어 통신 시스템에서 노드, 예를 들어, 중앙 제어기 또는 개별 무선 통신 디바이스를 동작시키는 예시적인 방법의 흐름도이다.
도 13은 예시적인 실시예에 따른 피어 투 피어 통신 시스템 내의 예시적인 노드, 예를 들어, 중앙 제어기 또는 개별 무선 디바이스의 도면이다.
도 14는 도 13의 예시적인 노드에서 사용될 수 있고 몇몇 실시예들에서는 사용되는 모듈들의 어셈블리이다.
도 15는 다양한 예시적인 실시예들에 따른, 무선 통신 디바이스, 예를 들어, 피어 투 피어 통신 디바이스를 동작시키는 예시적인 방법의 흐름도이다.
도 16은 예시적인 실시예에 따른 예시적인 무선 통신 디바이스의 도면이다.
도 17은 도 16에 도시된 예시적인 무선 통신 디바이스에서 사용될 수 있고 몇몇 실시예들에서는 사용되는 모듈들의 어셈블리이다.

도 1은 다양한 예시적인 실시예들에 따른 예시적인 피어 투 피어 무선 통신 시스템(100)의 도면이다. 예시적인 피어 투 피어 무선 통신 시스템(100)은, 피어 투 피어 시그널링 프로토콜을 지원하는 복수의 무선 통신 디바이스들(무선 통신 디바이스 1(102), 무선 통신 디바이스 2(104), 무선 통신 디바이스 3(106), 무선 통신 디바이스 4(108), 무선 통신 디바이스 5(110), 무선 통신 디바이스 6(112), 무선 통신 디바이스 7(114), 무선 통신 디바이스 8(116), 무선 통신 디바이스 9(118), 무선 통신 디바이스 10(120), ... 무선 통신 디바이스 N(122))을 포함한다. 예시적인 무선 통신 디바이스들(102, 106, 108, 110, 112, 114, 118, 120, 122)은 모바일 디바이스들인 반면, 무선 통신 디바이스들(104, 116)은 정적인(stationary) 디바이스들이다.

예시적인 시스템(100)에서, 무선 통신 디바이스들은, 사용될 채널 또는 채널들을 표시하는 중앙 제어기 없이 어느 채널들이 피어 탐색을 위해 사용될지를 독립적으로 결정한다. 몇몇 실시예들에서, 채널들이 적절한 품질을 갖는다고 가정하면, 최상의 품질을 갖는 채널들이 식별 및 선택될 필요는 없다. 다양한 실시예들에서, 시스템(100) 내의 무선 통신 디바이스는, 미리 결정된 채널 순서화에 따라, 예를 들어, 채널 명칭에 기초하여 알파벳 순으로 또는 미리 결정된 채널 넘버들에 기초하여 수치적으로, 피어 탐색을 위해 사용할 채널 또는 채널들을 선택한다. 다양한 실시예들에서, 미리 결정된 임계치 아래의 채널 품질을 갖는 것으로 결정된 채널들은 선택되는 것으로부터 배제된다. 시스템(100) 내의 상이한 무선 통신 디바이스들은, 동일한 피어 탐색 채널 선택 방법을 사용하여, 동일한 채널 또는 채널들이 선정되는 경향이 있을 가능성을 높게 한다. 몇몇 실시예들에서, 채널들을 선택하는데 사용되는 미리 결정된 순서화는 시간 의존적인 순서화 방식이며, 예를 들어, 상이한 순서화가 상이한 시간들에서 사용된다. 몇몇 실시예들에서, 시스템(100) 내의 무선 통신 디바이스들 모두는 동일한 순서화 방식을 사용한다. 몇몇 실시예들에서, 채널들의 상이한 미리 결정된 순서화는 무선 통신 시스템(100) 내의 디바이스들의 상이한 세트에 의해 사용되며, 예를 들어, 몇몇 실시예들에서, 상이한 미리 결정된 순서화 방식들은 상이한 그룹들과 연관된다.

도 2는 다양한 예시적인 실시예들에 따른, 무선 통신 디바이스, 예를 들어, 제 1 피어 투 피어 통신 디바이스를 동작시키는 예시적인 방법의 흐름도(200)이다. 예시적인 방법의 동작은 단계(202)에서 시작하며, 여기서, 무선 통신 디바이스는 파워 온(power on)되고 초기화되며 단계(204)로 진행한다. 단계(204)에서, 무선 통신 디바이스는, 피어 탐색 사용에 이용가능한 통신 채널들을 식별한다. 단계(204)는, 무선 통신 디바이스가 미리 결정된 채널 품질 임계치 아래의 채널 품질을 갖는 것으로 결정된 채널들을, 이용가능한 채널들의 리스트로부터 배제하는 단계(206)를 포함한다. 동작은 단계(204)로부터 단계(208)로 진행한다.

단계(208)에서, 무선 통신 디바이스는 미리 결정된 순서화 방식에 따라, 사용에 이용가능한 것으로서 식별된 채널들을 순서화한다. 몇몇 실시예들에서, 미리 결정된 순서화 방식은 시간 의존적인 순서화 방식이며, 예를 들어, 상이한 순서화가 상이한 미리 결정된 시간들에서 사용된다. 동작은 단계(208)로부터 단계(210)로 진행한다. 단계(210)에서, 무선 통신 디바이스는, 피어 탐색 시그널링을 위해 사용될 순서화된 채널들로부터 상기 식별된 통신 채널들 중 하나 또는 그 초과를 선택하며, 상기 선택하는 것은 채널 순서화의 함수로서 수행된다. 몇몇 실시예들에서, 단계(210)는, 무선 통신 디바이스가 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하는 단계(212)를 포함한다. 몇몇 그러한 실시예들에서, 미리 결정된 수는 1 또는 2이다. 몇몇 실시예들에서, 단계(212)는, 무선 통신 디바이스가 피어 탐색을 위해 사용될 미리 결정된 제 1 수의 채널들을 순서화된 채널 리스트에서 선택하는 단계(214)를 포함한다. 몇몇 그러한 실시예들에서, 채널 순서화는 채널 품질과는 독립적이다. 몇몇 그러한 실시예들에서, 채널 순서화는, 미리 결정된 채널 명칭들에 알파벳 순으로 기초하거나 미리 결정된 채널 넘버들에 수치적으로 기초한다.

동작은 단계(210)로부터 단계(204)의 입력 및 단계(216)로 진행한다. 다양한 실시예들에서, 통신 채널들을 식별하는 단계(214) 및 하나 또는 그 초과의 채널들을 선택하는 단계(210)가 주기적으로 반복된다.

단계(216)에서, 무선 통신 디바이스는, 선택된 미리 결정된 수의 이용가능한 통신 채널들 상에서 피어 탐색 신호들을 송신한다. 동작은 단계(216)로부터 단계(218)로 진행한다. 단계(218)에서, 무선 통신 디바이스는, 다른 피어 투 피어 통신 디바이스로의 데이터 트래픽 송신에서의 사용을 위하여 피어 탐색에 대해 선택되지 않았던 이용가능한 통신 채널들 중 하나를 사용한다. 동작은 단계(218)로부터 단계(216)의 입력으로 진행한다.

도 3은 예시적인 실시예에 따른 예시적인 무선 통신 디바이스(300)의 도면이다. 예시적인 무선 통신 디바이스(300)는, 예를 들어, 도 1의 시스템(100)의 무선 통신 디바이스들 중 하나이다. 예시적인 무선 통신 디바이스(300)는 도 2의 흐름도(200)에 따른 방법을 구현할 수도 있고, 종종 구현한다.

무선 통신 디바이스(300)는 버스(309)를 통해 함께 커플링된 프로세서(302) 및 메모리(304)를 포함하며, 버스(309)를 통해, 다양한 엘리먼트들(302, 304)이 데이터 및 정보를 교환할 수도 있다. 무선 디바이스(300)는, 도시된 바와 같이 프로세서(302)에 커플링될 수도 있는 입력 모듈(306) 및 출력 모듈(308)을 더 포함한다. 그러나, 몇몇 실시예들에서, 입력 모듈(306) 및 출력 모듈(308)은 프로세서(302) 내부에 위치된다. 입력 모듈(306)은 입력 신호들을 수신할 수 있다. 입력 모듈(306)은, 입력을 수신하기 위한 무선 수신기 및/또는 유선 또는 광 입력 인터페이스를 포함할 수 있고, 몇몇 실시예들에서는 포함한다. 출력 모듈(308)은, 출력을 송신하기 위한 무선 송신기 및/또는 유선 또는 광 출력 인터페이스를 포함할 수도 있고, 몇몇 실시예들에서는 포함한다. 몇몇 실시예들에서, 메모리(304)는 루틴들(311) 및 데이터/정보(313)를 포함한다.

다양한 실시예들에서, 프로세서(302)는, 피어 탐색 사용에 이용가능한 통신 채널들을 식별하고, 미리 결정된 순서화 방식에 따라 사용에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 그리고, 피어 탐색 시그널링을 위해 사용되도록, 순서화된 채널로부터 상기 식별된 통신 채널들 중 하나 또는 그 초과를 선택 － 상기 선택하는 것은, 채널 순서화의 함수로서 수행됨 － 하도록 구성된다. 몇몇 실시예들에서, 미리 결정된 순서화 방식은 시간 의존적인 순서화 방식이며, 예를 들어, 상이한 순서화가 상이한 미리 결정된 시간들에서 사용된다.

몇몇 실시예들에서, 프로세서(302)는, 피어 탐색을 위해 사용될 상기 복수의 통신 채널들 중 하나 또는 그 초과를 선택하도록 구성되는 것의 일부로서, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하도록 구성된다. 몇몇 그러한 실시예들에서, 상기 미리 결정된 수는 1 또는 2이다.

몇몇 실시예들에서, 프로세서(302)는, 상기 식별된 통신 채널들 중 하나 또는 그 초과를 선택하도록 구성되는 것의 일부로서, 피어 탐색을 위해 사용될 미리 결정된 제 1 수의 채널들을 상기 순서화된 채널 리스트에서 선택하도록 구성된다. 몇몇 그러한 실시예들에서, 상기 채널 순서화는 채널 품질과는 독립적이다. 몇몇 실시예들에서, 상기 채널 순서화는 미리 결정된 채널 명칭들에 알파벳 순으로 기초하거나 미리 결정된 채널 넘버들에 수치적으로 기초한다.

다양한 실시예들에서, 프로세서(302)는, 피어 탐색에 이용가능한 통신 채널들을 식별하도록 구성되는 것의 일부로서, 미리 결정된 채널 품질 임계치 아래의 채널 품질을 갖는 것으로 결정된 채널들을 이용가능한 채널들의 리스트로부터 배제하여, 피어 탐색에 이용가능한 통신 채널들을 식별하도록 구성된다.

몇몇 실시예들에서, 프로세서(302)는 선택된 미리 결정된 수의 이용가능한 통신 채널들 상에서 피어 탐색 신호들을 송신하도록 추가적으로 구성된다. 몇몇 그러한 실시예들에서, 프로세서(302)를 포함하는 상기 무선 통신 디바이스는 제 1 피어 투 피어 통신 디바이스이며, 프로세서(302)는, 다른 피어 투 피어 통신 디바이스로의 데이터 트래픽 송신들을 위하여 피어 탐색 사용에 대해 선택되지 않았던 이용가능한 통신 채널들 중 하나를 사용하도록 추가적으로 구성된다.

다양한 실시예들에서, 프로세서(302)는 주기적으로 상기 식별 및 선택 단계들을 반복하도록 추가적으로 구성된다.

도 4는, 도 3에 도시된 예시적인 무선 통신 디바이스(300)에서 사용될 수 있고, 몇몇 실시예들에서는 사용되는 모듈들의 어셈블리(400)이다. 어셈블리(400) 내의 모듈들은 도 3의 프로세서(302) 내의 하드웨어로, 예를 들어, 개별 회로들로서 구현될 수 있다. 대안적으로, 모듈들은 소프트웨어로 구현될 수도 있으며, 도 3에 도시된 무선 통신 디바이스(300)의 메모리(304)에 저장될 수도 있다. 몇몇 그러한 실시예들에서, 모듈들의 어셈블리(400)는 도 3의 디바이스(300)의 메모리(304)의 루틴들(311)에 포함된다. 도 3의 실시예에 단일 프로세서, 예를 들어, 컴퓨터로서 도시되었지만, 프로세서(302)가 하나 또는 그 초과의 프로세서들, 예를 들어, 컴퓨터들로서 구현될 수도 있음을 인식해야 한다. 소프트웨어로 구현될 경우, 모듈들은, 프로세서에 의해 실행된 경우 모듈에 대응하는 기능을 구현하도록 프로세서, 예를 들어, 컴퓨터(302)를 구성하는 코드를 포함한다. 몇몇 실시예들에서, 프로세서(302)는 모듈들의 어셈블리(400)의 모듈들의 각각을 구현하도록 구성된다. 모듈들의 어셈블리(400)가 메모리(304)에 저장되는 실시예들에서, 메모리(304)는 적어도 하나의 컴퓨터, 예를 들어, 프로세서(302)로 하여금 모듈들이 대응하는 기능들을 구현하게 하기 위한 코드, 예를 들어, 각각의 모듈에 대한 개별 코드를 포함하는 컴퓨터 판독가능 매체, 예를 들어, 비-일시적인 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 물건이다.

완전한 하드웨어 기반 또는 완전한 소프트웨어 기반 모듈들이 사용될 수도 있다. 그러나, 소프트웨어 및 하드웨어(예를 들어, 회로 구현된) 모듈들의 임의의 결합이 기능들을 구현하는데 사용될 수도 있음을 인식해야 한다. 인식되어야 하는 바와 같이, 도 4에 도시된 모듈들은, 도 2의 흐름도(200)의 방법에 도시되고 그리고/또는 설명된 대응하는 단계들의 기능들을 수행하도록 무선 통신 디바이스(300) 또는 프로세서(302)와 같은 그 내부의 엘리먼트들을 제어 및/또는 구성한다.

모듈들의 어셈블리(400)는, 피어 탐색 사용에 이용가능한 채널들을 식별하기 위한 모듈(404), 미리 결정된 순서화 방식에 따라 사용에 이용가능한 것으로서 식별된 채널들을 순서화시키기 위한 모듈(408), 및 피어 탐색 시그널링을 위해 사용되도록, 순서화된 채널들로부터 상기 식별된 통신 채널들 중 하나 또는 그 초과를 선택하기 위한 모듈(410) － 상기 선택하는 것은, 채널 순서화의 함수로서 수행됨 － 을 포함한다. 몇몇 실시예들에서, 미리 결정된 순서화 방식은 시간 의존적인 순서화 방식이며, 예를 들어, 상이한 순서화가 상이한 미리 결정된 시간들에서 사용된다.

모듈들의 어셈블리(400)는, 선택된 미리 결정된 수의 이용가능한 통신 채널들 상에서 피어 탐색 신호들을 송신하기 위한 모듈(416), 및 다른 피어 투 피어 통신 디바이스로의 데이터 트래픽 송신을 위해 사용하기 위하여 피어 탐색에 대해 선택되지 않았던 이용가능한 통신 채널들 중 하나를 사용하기 위한 모듈(418)을 더 포함한다. 모듈들의 어셈블리(400)는, 주기적으로 그들의 동작들을 반복하기 위해, 이용가능한 통신 채널들을 식별하기 위한 모듈(404) 및 식별된 채널들 중 하나 또는 그 초과를 선택하기 위한 모듈(410)을 제어하기 위한 모듈(420)을 더 포함한다.

모듈(404)은, 미리 결정된 채널 품질 임계치 아래의 채널 품질을 갖는 것으로 결정된 채널들을 이용가능한 채널들의 리스트로부터 배제하기 위한 모듈(406)을 포함한다. 모듈(410)은, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하기 위한 모듈(412)을 포함한다. 다양한 실시예들에서, 미리 결정된 수는 1 또는 2이다. 모듈(412)은, 피어 탐색을 위해 사용될 미리 결정된 제 1 수의 채널들을 순서화된 채널 리스트에서 선택하기 위한 모듈(414)을 포함한다. 다양한 실시예들에서, 상기 채널 순서화는 채널 품질과는 독립적이다. 몇몇 실시예들에서, 채널 순서화는 미리 결정된 채널 명칭들에 알파벳 순으로 기초하거나 미리 결정된 채널 넘버들에 수치적으로 기초한다.

도 5는 다양한 실시예들에 따른 예시적인 데이터/정보(500)의 도면이다. 데이터/정보(500)는, 예를 들어, 도 3의 무선 통신 디바이스(300)의 메모리(304)의 데이터/정보(313)에 포함된다. 데이터/정보(500)는, 피어 탐색을 위해 사용될 수도 있는 통신 채널들을 식별하는 정보(502), 잠재적인 피어 탐색 채널로서 채널을 수용하기 위한 저장된 미리 결정된 채널 품질 임계치(504), 피어 탐색 시그널링을 위해 사용될 채널들의 미리 결정된 수를 식별하는 정보(505), 미리 결정된 피어 탐색 채널 순서화 정보(506), 피어 탐색을 위해 사용되도록 선택된 채널 또는 채널들을 식별하는 정보(512), 및 피어 투 피어 데이터 트래픽 송신들을 반송하도록 사용하기 위해 피어 탐색을 위하여 사용되도록 선택되지 않았던 이용가능한 채널을 식별하는 정보(514)를 포함한다. 미리 결정된 피어 탐색 채널 순서화 정보(506)는, 순환하는(recurring) 피어 투 피어 타이밍 구조로 복수의 시간 간격들에 대응하는 채널 순서화 정보(제 1 시간 간격에 대응하는 채널 순서화 정보(508), ..., 제 N 시간 간격에 대응하는 채널 순서화 정보(510))를 포함한다.

몇몇 실시예들에서, 상이한 채널들이, 사용자 식별 정보, 디바이스 식별 정보, 또는 그룹 식별 정보의 함수로서 피어 탐색을 위해 선택된다. 몇몇 실시예들에서, 데이터/정보는, 피어 탐색을 위해 사용될 수도 있는 통신 채널들을 식별하는 부가적인 정보(516), 및 부가적인 미리 결정된 피어 투 피어 탐색 채널 순서화 정보(518)를 포함한다. 부가적인 미리 결정된 피어 탐색 채널 순서화 정보(518)는, 순환하는 피어 투 피어 타이밍 구조로 복수의 시간 간격들에 대응하는 채널 순서화 정보(제 1 시간 간격에 대응하는 채널 순서화 정보(520), ..., 제 N 시간 간격에 대응하는 채널 순서화 정보(522))를 포함한다.

도 6-10은 예시적인 실시예에 따른, 무선 통신 디바이스들을 동작시키는 일 예를 도시한다. 도 6의 도면(600)은, 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들을 식별하는 정보를 도시하는 도면(602), 및 예시적인 미리 결정된 채널 순서화 정보를 도시하는 도면(604)을 포함한다. 이러한 예에서, 피어 탐색 채널로서의 사용을 위한 채널 선택에 관해, 채널 순서 #1를 갖는 채널은 가장 높은 채널 순서를 갖고, 채널 순서 #6를 갖는 채널은 가장 낮은 채널 순서를 갖는다.

도면(602)은 주파수를 표현하는 수직축(603)을 포함한다. 이러한 예에서, 18개의 상이한 주파수 대역들(f1, f2, f3, f4, f5, f6, f7, f8, f9, f10, f11, f12, f13, f14, f15, f16, f17, f18)이 존재한다. 각각의 주파수 대역은 하나 또는 그 초과의 톤들의 세트에 대응한다. 열(column)(611)은, 주파수 대역들(f2, f3, f9, f14, f17, 및 f18)이 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들에 대응하고; 주파수 대역들(f1, f4, f5, f6, f7, f8, f10, f11, f12, f13, f15, 및 f16)이 피어 탐색을 위해 사용되지 않을 수도 있다는 것을 도시한다.

도면(604)은, 주파수를 표현하는 수직축(603) 및 시간을 표현하는 수평축(605)을 포함한다. 제 1 시간 간격 T1(607) 및 제 2 시간 간격 T2(609)는, 순환하는 피어 투 피어 타이밍 구조의 일부로서 시간축(605)을 따라 발생한다. 열(613)은, 시간 간격 T1 동안, 제 1 채널 순서를 갖는 채널 A가 주파수 대역(f17)에 대응하고; 제 2 채널 순서를 갖는 채널 B가 주파수 대역(f14)에 대응하고; 제 3 채널 순서를 갖는 채널 C가 주파수 대역(f9)에 대응하고; 제 4 채널 순서를 갖는 채널 D가 주파수 대역(f3)에 대응하고; 제 5 채널 순서를 갖는 채널 E가 주파수 대역(f18)에 대응하며; 제 6 채널 순서를 갖는 채널 F가 주파수 대역(f2)에 대응한다는 것을 표시한다. 열(615)은, 시간 간격 T2 동안, 제 1 채널 순서를 갖는 채널 A가 주파수 대역(f2)에 대응하고; 제 2 채널 순서를 갖는 채널 B가 주파수 대역(f18)에 대응하고; 제 3 채널 순서를 갖는 채널 C가 주파수 대역(f3)에 대응하고; 제 4 채널 순서를 갖는 채널 D가 주파수 대역(f14)에 대응하고; 제 5 채널 순서를 갖는 채널 E가 주파수 대역(f9)에 대응하며; 제 6 채널 순서를 갖는 채널 F가 주파수 대역(f17)에 대응한다는 것을 표시한다.

도 7은 예시적인 피어 투 피어 무선 통신 시스템에서 3개의 예시적인 무선 통신 디바이스들(무선 통신 디바이스 A(702), 무선 통신 디바이스 B(704), 무선 통신 디바이스 C(706))을 도시하는 도면(700)을 포함한다. 예시적인 무선 통신 디바이스들(702, 704, 706)은, 예를 들어, 도 1의 시스템(100)의 예시적인 무선 통신 디바이스들 중 임의의 디바이스이고 그리고/또는 도 2의 흐름도(200)에 따른 방법을 구현하며 그리고/또는 도 3의 무선 통신 디바이스(300)에 따라 구현된다. 무선 통신 디바이스들(702, 704, 706)이, 도 6의 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들을 식별하는 정보(602) 및 미리 결정된 채널 순서화 정보(604)를 포함한다고 고려한다.

추가적으로, 무선 통신 디바이스 A(702)의 근방에서, 화살표(708)에 의해 표시된 바와 같이 주파수 대역(f17) 상에 강한 간섭이 존재하고, 화살표(710)에 의해 표시된 바와 같이 주파수 대역(f18) 상에 강한 간섭이 존재한다고 고려한다. 또한, 무선 통신 디바이스 C(706)의 근방에서, 화살표(712)에 의해 표시된 바와 같이 주파수 대역(f14) 상에 강한 간섭이 존재한다.

무선 통신 디바이스 A(702)는, 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들의 각각에 대응하는 채널 품질을 측정하고, 주파수 대역(f17) 및 주파수 대역(f18)에 대응하는 측정된 채널 품질 양자가 미리 결정된 채널 품질 임계치 아래에 있다고 결정하며; 따라서, 무선 통신 디바이스 A(702)는 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들의 리스트로부터 f17 및 f18에 대응하는 채널들을 배제한다.

무선 통신 디바이스 A(702)는, 시간 간격 T1 동안, 다음의 통신 채널들, 즉 주파수 대역(f14)에 대응하는 채널 B, 주파수 대역(f9)에 대응하는 채널 C, 주파수 대역(f3)에 대응하는 채널 D 및 주파수 대역(f2)에 대응하는 채널 F가 피어 탐색에 이용가능하다고 식별한다. 주파수 대역(f18)에 대응하는 채널 E 및 주파수 대역(f17)에 대응하는 채널 A가 배제됨을 유의한다.

무선 통신 디바이스 A(702)는, 도 6의 미리 결정된 순서화 정보(613)에 따라 피어 탐색에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 예를 들어, 순서 리스트, 즉 채널 B(#2), 채널 C(#3), 채널 D(#4) 및 채널 F(#6)를 획득한다. 이러한 예에서, 무선 통신 디바이스 A는, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하고, 여기서 미리 결정된 수는 2이며; 피어 탐색을 위해 사용되도록, 순서화된 리스트에서 첫번째 2개의 채널이 선택된다. 따라서, 무선 통신 디바이스 A(702)는, 박스(716)에 의해 표시된 바와 같이 시간 간격 T1 동안 피어 탐색을 위해, 제 2 순서를 갖는 주파수(f14)에 대응하는 채널 B 및 제 3 순서를 갖는 주파수(f9)에 대응하는 채널 C를 사용하도록 선택한다.

무선 통신 디바이스 A(702)는, 시간 간격 T2 동안 다음의 통신 채널들, 즉 주파수 대역(f14)에 대응하는 채널 D, 주파수 대역(f9)에 대응하는 채널 E, 주파수 대역(f3)에 대응하는 채널 C 및 주파수 대역(f2)에 대응하는 채널 A가 피어 탐색에 이용가능하다고 식별한다. 주파수 대역(f18)에 대응하는 채널 B 및 주파수 대역(f17)에 대응하는 채널 F가 배제됨을 유의한다.

무선 통신 디바이스 A(702)는, 도 6의 미리 결정된 순서화 정보(615)에 따라 피어 탐색에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 예를 들어, 순서 리스트, 즉 채널 A(제 1), 채널 C(제 3), 채널 D(제 4) 및 채널 E(제 5)를 획득한다. 이러한 예에서, 무선 통신 디바이스 A(702)는, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하고, 여기서 미리 결정된 수는 2이며; 피어 탐색을 위해 사용되도록, 순서화된 리스트에서 첫번째 2개의 채널이 선택된다. 따라서, 무선 통신 디바이스 A(702)는, 박스(718)에 의해 표시된 바와 같이 시간 간격 T2 동안 피어 탐색을 위해, 제 1 순서를 갖는 주파수(f2)에 대응하는 채널 A 및 제 3 순서를 갖는 주파수(f3)에 대응하는 채널 C를 사용하도록 선택한다.

무선 통신 디바이스 B(704)는, 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들의 각각에 대응하는 채널 품질을 측정하고, 정보(602)의 잠재적인 채널들의 각각에 대응하는 측정된 채널 품질이 채널들의 미리 결정된 채널 품질 임계치를 충족하거나 초과한다고 결정한다. 무선 통신 디바이스 A(702)는, 시간 간격 T1 동안, 다음의 통신 채널들, 즉 주파수 대역(f18)에 대응하는 채널 E, 주파수 대역(f17)에 대응하는 채널 A, 주파수 대역(f14)에 대응하는 채널 B, 주파수 대역(f9)에 대응하는 채널 C, 주파수 대역(f3)에 대응하는 채널 D, 및 주파수 대역(f2)에 대응하는 채널 F가 피어 탐색에 이용가능하다고 식별한다.

무선 통신 디바이스 B(704)는, 도 6의 미리 결정된 순서화 정보(613)에 따라 피어 탐색에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 예를 들어, 순서 리스트, 즉 채널 A(제 1), 채널 B(제 2), 채널 C(제 3), 채널 D(제 4), 채널 E(제 5) 및 채널 F(제 6)를 획득한다. 이러한 예에서, 무선 통신 디바이스 B(704)는, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하고, 여기서 미리 결정된 수는 2이며; 피어 탐색을 위해 사용되도록, 순서화된 리스트에서 첫번째 2개의 채널들이 선택된다. 따라서, 무선 통신 디바이스 B(704)는, 박스(720)에 의해 표시된 바와 같이 시간 간격 T1 동안 피어 탐색을 위해, 제 1 순서를 갖는 주파수(f17)에 대응하는 채널 A 및 제 2 순서를 갖는 주파수(f14)에 대응하는 채널 B를 사용하도록 선택한다.

무선 통신 디바이스 B(704)는, 시간 간격 T2 동안 다음의 통신 채널들, 즉 주파수 대역(f18)에 대응하는 채널 B, 주파수 대역(f17)에 대응하는 채널 F, 주파수 대역(f14)에 대응하는 채널 D, 주파수 대역(f9)에 대응하는 채널 E, 주파수 대역(f3)에 대응하는 채널 C 및 주파수 대역(f2)에 대응하는 채널 A가 피어 탐색에 이용가능하다고 식별한다.

무선 통신 디바이스 B(704)는, 도 6의 미리 결정된 순서화 정보(615)에 따라 피어 탐색에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 예를 들어, 순서 리스트, 즉 채널 A(제 1), 채널 B(제 2), 채널 C(제 3), 채널 D(제 4), 채널 E(제 5) 및 채널 F(제 6)를 획득한다. 이러한 예에서, 무선 통신 디바이스 B(704)는, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하고, 여기서 미리 결정된 수는 2이며; 피어 탐색을 위해 사용되도록, 순서화된 리스트에서 첫번째 2개의 채널들이 선택된다. 따라서, 무선 통신 디바이스 B(704)는, 박스(722)에 의해 표시된 바와 같이 시간 간격 T2 동안 피어 탐색을 위해, 제 1 순서를 갖는 주파수(f2)에 대응하는 채널 A 및 제 2 순서를 갖는 주파수(f18)에 대응하는 채널 B를 사용하도록 선택한다.

무선 통신 디바이스 C(706)는, 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들의 각각에 대응하는 채널 품질을 측정하고, 주파수 대역(f14)에 대응하는 측정된 채널 품질이 미리 결정된 채널 품질 임계치 아래에 있다고 결정하며; 따라서, 무선 통신 디바이스 C(706)는 피어 탐색을 위해 사용될 수도 있는 잠재적인 채널들의 리스트로부터 f14에 대응하는 채널을 배제한다.

무선 통신 디바이스 C(706)는, 시간 간격 T1 동안, 다음의 통신 채널들, 즉 주파수 대역(f18)에 대응하는 채널 E, 주파수 대역(f17)에 대응하는 채널 A, 주파수 대역(f9)에 대응하는 채널 C, 주파수 대역(f3)에 대응하는 채널 D 및 주파수 대역(f2)에 대응하는 채널 F가 피어 탐색에 이용가능하다고 식별한다. 주파수 대역(f14)에 대응하는 채널 B가 배제됨을 유의한다.

무선 통신 디바이스 C(706)는, 도 6의 미리 결정된 순서화 정보(613)에 따라 피어 탐색에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 예를 들어, 순서 리스트, 즉 채널 A(제 1), 채널 C(제 3), 채널 D(제 4), 채널 E(제 5) 및 채널 F(제 6)를 획득한다. 이러한 예에서, 무선 통신 디바이스 C(706)는, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하고, 여기서 미리 결정된 수는 2이며; 피어 탐색을 위해 사용되도록, 순서화된 리스트에서 첫번째 2개의 채널이 선택된다. 따라서, 무선 통신 디바이스 C(706)는, 박스(726)에 의해 표시된 바와 같이 시간 간격 T1 동안 피어 탐색을 위해, 제 1 순서를 갖는 주파수(f17)에 대응하는 채널 A 및 제 3 순서를 갖는 주파수(f9)에 대응하는 채널 C를 사용하도록 선택한다.

무선 통신 디바이스 C(706)는, 시간 간격 T2 동안 다음의 통신 채널들, 즉 주파수 대역(f18)에 대응하는 채널 B, 주파수 대역(f17)에 대응하는 채널 F, 주파수 대역(f9)에 대응하는 채널 E, 주파수 대역(f3)에 대응하는 채널 C 및 주파수 대역(f2)에 대응하는 채널 A가 피어 탐색에 이용가능하다고 식별한다. 주파수 대역(f14)에 대응하는 채널 D가 배제됨을 유의한다.

무선 통신 디바이스 C(706)는, 도 6의 미리 결정된 순서화 정보(615)에 따라 피어 탐색에 이용가능한 것으로서 식별된 채널들을 순서화시키며, 예를 들어, 순서 리스트, 즉 채널 A(제 1), 채널 B(제 2), 채널 C(제 3), 채널 E(제 5) 및 채널 F(제 6)를 획득한다. 이러한 예에서, 무선 통신 디바이스 C(706)는, 피어 탐색을 위해 사용될 미리 결정된 수의 채널들을 선택하고, 여기서 미리 결정된 수는 2이며; 피어 탐색을 위해 사용되도록, 순서화된 리스트에서 첫번째 2개의 채널들이 선택된다. 따라서, 무선 통신 디바이스 C(706)는, 박스(728)에 의해 표시된 바와 같이 시간 간격 T2 동안 피어 탐색을 위해, 제 1 순서를 갖는 주파수(f2)에 대응하는 채널 A 및 제 2 순서를 갖는 주파수(f18)에 대응하는 채널 B를 사용하도록 선택한다.

도 8은, 도 7의 채널 선택들 및 간섭 상황에 대응하는 시간 간격 T1 동안의 선택된 채널들 상에서의 예시적인 피어 탐색 시그널링 및 예시적인 피어 탐색 시그널링 복원을 도시한 도면(800)을 포함한다. 무선 통신 디바이스 A(702)는, 주파수 대역(f14)에 대응하는 선택된 통신 채널 B를 사용하여 피어 탐색 신호(802)를 송신하고, 주파수 대역(f9)에 대응하는 선택된 통신 채널 C를 사용하여 피어 탐색 신호(804)를 송신한다. 무선 통신 디바이스 B(704)는, 주파수 대역(f17)에 대응하는 선택된 통신 채널 A를 사용하여 피어 탐색 신호(806)를 송신하고, 주파수 대역(f14)에 대응하는 선택된 통신 채널 B를 사용하여 피어 탐색 신호(808)를 송신한다. 무선 통신 디바이스 C(706)는, 주파수 대역(f17)에 대응하는 선택된 통신 채널 A를 사용하여 피어 탐색 신호(810)를 송신하고, 주파수 대역(f9)에 대응하는 선택된 통신 채널 C를 사용하여 피어 탐색 신호(812)를 송신한다.

무선 통신 디바이스 A(702)는 블록(814)에 의해 표시된 바와 같이, 무선 통신 디바이스 B로부터 주파수 대역(f14)을 사용하여 통신된 피어 탐색 신호(808)로부터 정보를 복원한다. 또한, 무선 통신 디바이스 A(702)는 블록(816)에 의해 표시된 바와 같이, 무선 통신 디바이스 C로부터 주파수 대역(f9)을 사용하여 통신된 피어 탐색 신호(812)로부터 정보를 복원한다.

무선 통신 디바이스 B(704)는 블록(818)에 의해 표시된 바와 같이, 무선 통신 디바이스 A로부터 주파수 대역(f14)을 사용하여 통신된 피어 탐색 신호(802) 및 주파수 대역(f9)을 사용하여 통신된 피어 탐색 신호(804)로부터 정보를 복원한다. 무선 통신 디바이스 B(704)는 블록(820)에 의해 표시된 바와 같이, 무선 통신 디바이스 C로부터 주파수 대역(f17)을 사용하여 통신된 피어 탐색 신호(810) 및 주파수 대역(f9)을 사용하여 통신된 피어 탐색 신호(812)로부터 정보를 복원한다.

무선 통신 디바이스 C(706)는 블록(822)에 의해 표시된 바와 같이, 무선 통신 디바이스 A로부터 주파수 대역(f9)을 사용하여 통신된 피어 탐색 신호(804)로부터 정보를 복원한다. 또한, 무선 통신 디바이스 C(706)는 블록(824)에 의해 표시된 바와 같이, 무선 통신 디바이스 B로부터 주파수 대역(f17)을 사용하여 통신된 피어 탐색 신호(806)로부터 정보를 복원한다.

도 9는, 시간 간격 T1 동안의 및/또는 시간 간격 T1과 시간 간격 T2 사이의 시간 간격 동안의 예시적인 피어 투 피어 트래픽 데이터 시그널링을 도시한 도면(900)을 포함한다. 양방향 화살표(902)는, 주파수 대역(f2)을 사용하여 무선 통신 디바이스 A(702)와 무선 통신 디바이스 B(704) 사이에서 통신되는 피어 투 피어 트래픽 데이터 신호들이 존재한다는 것을 표시한다. 예를 들어, 무선 통신 디바이스 A(702)는 주파수 대역(f2)을 사용하여 피어 투 피어 트래픽 데이터 신호들을 무선 통신 디바이스 B(704)에 송신하고 있을 수도 있다. 대안적으로, 무선 통신 디바이스 B(704)는 주파수 대역(f2)을 사용하여 피어 투 피어 트래픽 데이터 신호들을 무선 통신 디바이스 A(702)에 송신하고 있을 수도 있다. 다양한 실시예들에서, 피어 투 피어 트래픽 신호들에 대해 사용된 주파수 대역은, 무선 통신 디바이스 A(702)와 무선 통신 디바이스 B(704) 사이의 자신의 상호 동의(my mutual agreement)에 합의된다. 시간 간격 T1 동안, 주파수 대역(f2)에 대응하는 채널, 즉 채널 F가 피어 탐색 사용을 위해 선택되지 않았던, 무선 통신 디바이스 A 및 무선 통신 디바이스 B 양자에 이용가능했던 이용가능한 채널들 중 하나임을 유의한다. 몇몇 실시예들에서, 무선 통신 디바이스들은, 피어 투 피어 트래픽 시그널링을 위해, 양자의 디바이스들에 이용가능하고 피어 탐색 순서화 리스트에서 가장 낮은 순서를 갖는 채널을 사용하도록 선택한다. 몇몇 실시예들에서, 무선 통신 디바이스들은, 피어 투 피어 트래픽 시그널링을 위해, 양자의 디바이스들에 이용가능하고, 피어 탐색 순서화 리스트에서 미리 결정된 넘버, 예를 들어, 2 또는 3개의 가장 낮은 순서 채널들 중에 있는 채널을 사용하도록 선택한다.

도 10은, 도 7의 채널 선택들 및 간섭 상황에 대응하는 시간 간격 T2 동안의 선택된 채널들 상에서의 예시적인 피어 탐색 시그널링 및 예시적인 피어 탐색 시그널링 복원을 도시한 도면(1000)을 포함한다. 무선 통신 디바이스 A(702)는, 주파수 대역(f2)에 대응하는 선택된 통신 채널 A를 사용하여 피어 탐색 신호(1002)를 송신하고, 주파수 대역(f3)에 대응하는 선택된 통신 채널 C를 사용하여 피어 탐색 신호(1004)를 송신한다. 무선 통신 디바이스 B(704)는, 주파수 대역(f2)에 대응하는 선택된 통신 채널 A를 사용하여 피어 탐색 신호(1006)를 송신하고, 주파수 대역(f18)에 대응하는 선택된 통신 채널 B를 사용하여 피어 탐색 신호(1008)를 송신한다. 무선 통신 디바이스 C(706)는, 주파수 대역(f2)에 대응하는 선택된 통신 채널 A를 사용하여 피어 탐색 신호(1010)를 송신하고, 주파수 대역(f18)에 대응하는 선택된 통신 채널 B를 사용하여 피어 탐색 신호(1012)를 송신한다.

무선 통신 디바이스 A(702)는 블록(1014)에 의해 표시된 바와 같이, 무선 통신 디바이스 B로부터 주파수 대역(f2)을 사용하여 통신된 피어 탐색 신호(1006)로부터 정보를 복원한다. 또한, 무선 통신 디바이스 A(702)는 블록(1016)에 의해 표시된 바와 같이, 무선 통신 디바이스 C로부터 주파수 대역(f2)을 사용하여 통신된 피어 탐색 신호(1010)로부터 정보를 복원한다.

무선 통신 디바이스 B(704)는 블록(1018)에 의해 표시된 바와 같이, 무선 통신 디바이스 A로부터 주파수 대역(f2)을 사용하여 통신된 피어 탐색 신호(1002) 및 주파수 대역(f3)을 사용하여 통신된 피어 탐색 신호(1004)로부터 정보를 복원한다. 무선 통신 디바이스 B(704)는 블록(1020)에 의해 표시된 바와 같이, 무선 통신 디바이스 C로부터 주파수 대역(f2)을 사용하여 통신된 피어 탐색 신호(1010) 및 주파수 대역(f18)을 사용하여 통신된 피어 탐색 신호(1012)로부터 정보를 복원한다.

무선 통신 디바이스 C(706)는 블록(1022)에 의해 표시된 바와 같이, 무선 통신 디바이스 A로부터 주파수 대역(f2)을 사용하여 통신된 피어 탐색 신호(1002) 및 주파수 대역(f3)을 사용하여 통신된 피어 탐색 신호(1004)로부터 정보를 복원한다. 또한, 무선 통신 디바이스 C(706)는 블록(1024)에 의해 표시된 바와 같이, 무선 통신 디바이스 B로부터 주파수 대역(f2)을 사용하여 통신된 피어 탐색 신호(1006) 및 주파수 대역(f18)을 사용하여 통신된 피어 탐색 신호(1008)로부터 정보를 복원한다.

도 11은 다양한 실시예들에 따른 예시적인 피어 투 피어 무선 통신 시스템(1100)의 도면이다. 예시적인 시스템(1100)은 복수의 피어 투 피어 지리적 영역들(피어 투 피어 지리적 영역 1(1102), 피어 투 피어 지리적 영역 3(1106), 피어 투 피어 지리적 영역 4(1108), ..., 피어 투 피어 지리적 영역 N(1110))을 포함한다.

피어 투 피어 지리적 영역 1(1102)은, 고정 위치 무선 노드 1(1112) 및 피어 투 피어 통신들을 지원하는 복수의 모바일 무선 통신 디바이스들(모바일 디바이스 1(1124), ..., 모바일 디바이스 N(1126))을 포함한다. 고정 위치 무선 노드 1(1112)은, 피어 투 피어 지리적 영역 1(1102)에서 어느 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보를 피어 투 피어 지리적 영역 1(1102) 내의 피어 투 피어 디바이스들(모바일 디바이스 1(1124), ..., 모바일 디바이스 N(1126))에 통신한다.

피어 투 피어 지리적 영역 2(1104)는, 고정 위치 무선 노드 2(1114) 및 피어 투 피어 통신들을 지원하는 복수의 모바일 무선 통신 디바이스들(모바일 디바이스 1'(1128), ..., 모바일 디바이스 N'(1130))을 포함한다. 고정 위치 무선 노드 2(1114)는, 피어 투 피어 지리적 영역 2(1104)에서 어느 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보를 피어 투 피어 지리적 영역 2(1104) 내의 피어 투 피어 디바이스들(모바일 디바이스 1'(1128), ..., 모바일 디바이스 N'(1130))에 통신한다.

피어 투 피어 지리적 영역 3(1106)은, 고정 위치 무선 노드 3(1116) 및 피어 투 피어 통신들을 지원하는 복수의 모바일 무선 통신 디바이스들(모바일 디바이스 1''(1132), ..., 모바일 디바이스 N''(1134))을 포함한다. 고정 위치 무선 노드 3(1116)은, 피어 투 피어 지리적 영역 3(1106)에서 어느 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보를 피어 투 피어 지리적 영역 3(1106) 내의 피어 투 피어 디바이스들(모바일 디바이스 1''(1132), ..., 모바일 디바이스 N''(1134))에 통신한다.

피어 투 피어 지리적 영역 4(1108)는, 고정 위치 무선 노드 3(1116) 및 피어 투 피어 통신들을 지원하는 복수의 모바일 무선 통신 디바이스들(모바일 디바이스 1'''(1136), ..., 모바일 디바이스 N'''(1138))을 포함한다. 고정 위치 무선 노드 3(1116)은, 피어 투 피어 지리적 영역 4(1108)에서 어느 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보를 피어 투 피어 지리적 영역 4(1108) 내의 피어 투 피어 디바이스들(모바일 디바이스 1'''(1136), ..., 모바일 디바이스 N'''(1138))에 통신한다.

피어 투 피어 지리적 영역 N(1110)은, 모바일 노드(1118) 및 피어 투 피어 통신들을 지원하는 복수의 모바일 무선 통신 디바이스들(모바일 디바이스 1''''(1140), ..., 모바일 디바이스 N''''(1142)) 및 피어 투 피어 통신들을 지원하는 고정 위치 무선 노드(1144)를 포함한다. 모바일 노드(1118)는, 피어 투 피어 지리적 영역 N(1108)에서 어느 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보를 피어 투 피어 지리적 영역 N(1110) 내의 피어 투 피어 디바이스들(모바일 디바이스 1'''(1136), ..., 모바일 디바이스 N'''(1138), 무선 디바이스(1144))에 통신한다.

몇몇 실시예들에서, 영역에서 어느 채널 또는 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보는 브로드캐스트 시그널링을 통해 통신된다. 몇몇 실시예들에서, 영역에서 어느 채널 또는 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보는 셀룰러 기반 시그널링 프로토콜을 사용하여 통신된다. 몇몇 실시예들에서, 영역에서 어느 채널 또는 채널들이 피어 탐색 시그널링을 위해 사용될지를 표시하는 정보는 피어 투 피어 시그널링 프로토콜을 사용하여 통신된다.

몇몇 실시예들에서, 피어 투 피어 무선 통신 시스템(1100)은 또한, 백홀 네트워크(1122)를 통해 고정 위치 노드 1(1112), 고정 위치 무선 노드 2(1114), 고정 위치 무선 노드 3(1116), 및 모바일 노드(1118)에 커플링된 중앙 제어기(1120), 예를 들어, 중앙 제어기 노드를 포함한다. 몇몇 실시예들에서, 중앙 제어기(1120)를 포함할 경우, 중앙 제어는, 피어 투 피어 통신 시스템(1100)의 상이한 피어 투 피어 지리적 영역들에서 피어 탐색 신호들에 대해 사용할 채널들을 선택한다.

몇몇 다른 실시예들에서, 개별 무선 디바이스는, 자신의 피어 투 피어 지리적 영역 내에서 피어 탐색 시그널링을 위해 사용할 채널 또는 채널들을 결정한다. 예를 들어, 고정 위치 무선 노드 1(1112)은, 피어 투 피어 지리적 영역 1(1102) 내에서 피어 탐색 시그널링을 위해 사용할 채널 또는 채널들을 결정하고; 고정 위치 무선 노드 2(1114)는, 피어 투 피어 지리적 영역 2(1104) 내에서 피어 탐색 시그널링을 위해 사용할 채널 또는 채널들을 결정하고; 고정 위치 무선 노드 3(1116)은, 피어 투 피어 지리적 영역 3(1106) 내에서 피어 탐색 시그널링을 위해 사용할 채널 또는 채널들을 결정하고; 고정 위치 무선 노드 3(1116)은, 피어 투 피어 지리적 영역 4(1108) 내에서 피어 탐색 시그널링을 위해 사용할 채널 또는 채널들을 결정하며; 그리고, 모바일 노드(1118)는, 피어 투 피어 지리적 영역 N(1110) 내에서 피어 탐색 시그널링을 위해 사용할 채널 또는 채널들을 결정한다.

다양한 실시예들에서, 영역에서 피어 탐색을 위해 사용할 채널 또는 채널들의 선택은, 그 영역에서 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행된다. 선택에 영향을 주는데 사용되는 다른 인자들은, 간섭, 특정한 채널을 사용하는 디바이스들의 수, 디바이스 위치 정보, 및 디바이스 통신 범위 정보를 포함한다. 몇몇 실시예들에서, 선택은, 많은 수의 디바이스들에 의한 피어 탐색을 위해 이미 사용중인 채널들을 선호(favor)하도록 편향(bias)된다.

고정 위치 무선 노드들(1112, 1114, 1116)은, 예를 들어, 위치 앵커 포인트들, 액세스 포인트들 또는 기지국들이다. 모바일 노드(1118)는, 예를 들어, 임시 위치 앵커 포인트로서 서빙하고 있는, 셀룰러 통신들 및 피어 투 피어 통신들 양자를 지원하는 모바일 무선 통신 디바이스이다.

시스템(100) 내의 모바일 무선 디바이스들은, 시스템(100) 전반에 걸쳐 이동할 수도 있고, 상이한 시간들에서 상이한 피어 투 피어 지리적 영역들에 위치될 수도 있다. 피어 투 피어 통신들을 지원하는 모바일 무선 디바이스(1124, 1126, 1128, 1130, 1132, 1134, 1136, 1138, 1140, 1142)는, 그것이 상이한 영역에 위치된 경우 피어 탐색 시그널링을 위해 어떤 채널 또는 채널을 사용할지를 표시하는 정보를 상이한 노드로부터 수신할 수도 있다.

도 12는 다양한 실시예들에 따른, 피어 투 피어 통신 시스템에서 노드, 예를 들어, 중앙 제어기 또는 개별 무선 통신 디바이스를 동작시키는 예시적인 방법의 흐름도(1200)이다. 예시적인 노드는, 예를 들어, 도 11의 시스템(1100)의 고정 위치 무선 노드 1(1112), 고정 위치 무선 노드 2(1114), 고정 위치 무선 노드 3(1116), 모바일 노드(1118) 및 중앙 제어기(1120) 중 하나이다. 예시적인 방법의 동작은 단계(1202)에서 시작하며, 여기서, 노드가 파워 온되고 초기화된다. 동작은 시작 단계(1202)로부터 단계(1204)로 진행한다. 단계(1204)에서, 노드는, 예를 들어, 피어 투 피어 통신 디바이스들의 감지된 사용도 및/또는 피어 투 피어 통신 디바이스들로부터의 보고된 사용도에 기초하여 복수의 피어 투 피어 통신 디바이스들에 의한 채널 사용도를 결정한다.

그 후, 단계(1206)에서, 노드는 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하며, 상기 선택하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행된다. 단계(1206)는 단계(1214)를 포함하며, 다양한 실시예들에서, 단계들(1208, 1210 및 1212) 중 하나 또는 그 초과를 포함한다.

단계(1208)에서, 노드는, 더 낮은 피어 탐색 사용도를 갖는 채널보다 더 높은 피어 탐색 사용도를 갖는 채널들을 선호하도록 선택 프로세스를 편향시킨다. 몇몇 실시예들에서, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수는, 상기 선택하는 것이 수행되고 있는 제 1 노드의 통신 범위에서, 피어 탐색을 위해 개별 채널들을 이미 사용하고 있는 피어 투 피어 디바이스들의 수를 표시한다. 다양한 실시예들에서, 노드들은 위치 정보, 예를 들어, 그들 자신의 위치 및/또는 그들 주변에서 검출된 다른 디바이스들의 위치를 보고할 수도 있고, 종종 보고한다. 몇몇 실시예들에서, 노드들은 통신 범위 정보, 예를 들어, 그들 자신의 통신 범위 및/또는 그들 주변의 다른 디바이스들에 대응하는 통신 범위를 보고할 수도 있고, 종종 보고한다. 몇몇 실시예들에서, 신호 강도 측정들은, 피어 탐색을 위해 사용하기 위한 적어도 하나의 채널의 선택을 행하는 노드로 하나 또는 그 초과의 노드들에 의해 보고된다. 보고된, 측정된, 그리고/또는 검출된 디바이스 위치 정보 및/또는 디바이스 범위 정보는, 피어 탐색을 위해 사용하기 위한 적어도 하나의 채널의 선택을 행하는 노드에 의해 사용될 수도 있고, 종종 사용된다.

단계(1210)에서, 노드는 간섭의 함수로서 상기 선택을 수행하며, 상기 간섭의 함수로서 선택하는 것은 임계 레벨, 예를 들어, 미리 결정된 임계 레벨 위의 간섭을 갖는 채널들을 배제하는 것을 포함한다. 몇몇 실시예들에서, 피어 탐색을 위해 사용할 적어도 하나의 채널을 선택하는 것은, 복수의 상이한 지리적 영역들의 각각에 대해 지리적 기반으로 수행된다. 단계(1212)에서, 노드는 복수의 상이한 지리적 영역들의 각각에 대해 지리적 기반으로 상기 선택하는 것을 수행하며, 특정한 지리적 영역에 대해 선택된 적어도 하나의 채널은, 그 채널을 이용가능한 것으로 보고했던 지리적 영역 내의 디바이스들의 수 및 특정한 지리적 영역에 대한 채널 사용도에 기초하여 선택된다. 몇몇 실시예들에서, 지리적 영역들에서 가장 높은 피어 탐색 사용도를 갖는 채널에 부가하여, 2개의 인접한 지리적 영역들 양자 내의 디바이스들에 이용가능한 적어도 하나의 채널이 선택된다. 단계(1214)에서, 노드는 피어 탐색 시그널링을 위해 사용될 N개의 채널들의 세트를 선택하며, 상기 N개의 채널들의 세트는, 채널 사용도 정보를 제공하는 각각의 디바이스가 N개의 채널들의 세트에서 적어도 하나의 채널을 갖기에 충분한 채널들을 포함한다. 다양한 실시예들에서, 단계(1206)는 모든 단계들(1208, 1210, 1212, 및 1214) 중 하나 또는 그 초과의 결합을 포함할 수도 있다. 동일한 실시예에서, 상이한 시간들에서, 예를 들어, 흐름도 단계(1206)를 통한 상이한 국면(pass)들은 모든 단계들(1208, 1210, 1212, 및 1214) 중 하나 또는 그 초과의 상이한 결합을 포함할 수도 있고, 몇몇 실시예들에 대해서는 포함한다.

단계(1216) 및 단계(1226)는, 몇몇 실시예들에서는 수행되고 다른 실시예들에서는 생략되는 선택적인 단계들이다. 흐름도의 동작은, 단계들(1216 및 1226)이 포함되는 실시예들에 대해 설명될 것이다. (1216 및 1226)이 생략되는 몇몇 실시예들에서, 그 단계들은 우회된다.

동작은 단계(1206)로부터 단계(1216)로 진행한다. 단계(1216)에서, 노드는 피어 탐색을 위해 사용될 부가적인 채널을 선택한다. 단계(1216)는 단계들(1218, 1220 및 1222)을 포함한다. 단계(1218)에서, 노드는, 피어 탐색 사용에 이용가능한 통신 채널들을 식별하며, 단계(1220)에서, 노드는 미리 결정된 순서화 방식에 따라 사용에 이용가능한 것으로서 식별된 채널들을 순서화시킨다. 그 후, 단계(1222)에서, 노드는 피어 탐색 시그널링을 위해 사용될 상기 순서화된 채널들 중 제 1 채널을 선택하며, 상기 선택하는 것은, 채널 순서화에 기초하여 그리고 채널 사용도에 관계없이 수행된다. 동작은 단계(1216)로부터 단계(1224)로 진행하며, 여기서, 노드는 피어 탐색을 위해 사용될 N개의 채널들의 선택된 세트를 피어 투 피어 디바이스들에 통신한다. 동작은 단계(1224)로부터 단계(1226)로 진행하며, 여기서, 노드는 피어 탐색을 위해 사용될 선택된 부가적인 채널을 피어 투 피어 디바이스들에 통신한다. 몇몇 실시예들에서, 단계들(1224 및 1226)은 결합하여 수행되며, 예를 들어, 신호는 N개의 채널들의 세트 및 부가적인 채널 양자를 식별하는 정보를 운반한다. 동작은 단계(1226)로부터 단계(1204)로 진행하며, 여기서, 노드는 추후의 시점의 채널 사용도를 결정한다.

도 13은 예시적인 실시예에 따른 피어 투 피어 통신 시스템 내의 예시적인 노드(1300), 예를 들어, 중앙 제어기 또는 개별 무선 디바이스의 도면이다. 예시적인 노드(1300)는, 예를 들어, 도 11의 피어 투 피어 무선 통신 시스템(1100)의 고정 위치 무선 노드 1(1112), 고정 위치 무선 노드 2(1114), 고정 위치 무선 노드 3(1116), 모바일 노드(1118) 및 중앙 제어기(1120) 중 하나이다. 예시적인 노드(1300)는 도 12의 흐름도(1200)에 따른 방법을 구현할 수도 있고, 종종 구현한다.

노드(1300)는 버스(1309)를 통해 함께 커플링된 프로세서(1302) 및 메모리(1304)를 포함하며, 버스(1309)를 통해, 다양한 엘리먼트들(1302, 1304)이 데이터 및 정보를 교환할 수도 있다. 노드(1300)는, 도시된 바와 같이 프로세서(1302)에 커플링될 수도 있는 입력 모듈(1306) 및 출력 모듈(1308)을 더 포함한다. 그러나, 몇몇 실시예들에서, 입력 모듈(1306) 및 출력 모듈(1308)은 프로세서(1302) 내부에 위치된다. 입력 모듈(1306)은 입력 신호들을 수신할 수 있다. 입력 모듈(1306)은, 입력을 수신하기 위한 무선 수신기 및/또는 유선 또는 광 입력 인터페이스를 포함할 수 있고, 몇몇 실시예들에서는 포함한다. 출력 모듈(1308)은, 출력을 송신하기 위한 무선 송신기 및/또는 유선 또는 광 출력 인터페이스를 포함할 수도 있고, 몇몇 실시예들에서는 포함한다. 몇몇 실시예들에서, 메모리(1304)는 루틴들(1311) 및 데이터/정보(1313)를 포함한다.

다양한 실시예들에서, 프로세서(1302)는, 복수의 피어 투 피어 디바이스들에 의한 채널 사용도, 예를 들어, 감지된 사용도 또는 노드들로부터의 사용도의 보고로부터의 채널 사용도를 결정하고 － 상기 채널 사용도는 피어 탐색을 위한 하나 또는 그 초과의 채널들의 사용도를 표시함 －; 그리고, 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택 － 상기 선택하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행됨 － 하도록 구성된다.

몇몇 실시예들에서, 프로세서(1302)는, 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 더 낮은 피어 탐색 사용도를 갖는 채널들보다 더 높은 피어 탐색 사용도를 갖는 채널들을 선호하도록 상기 선택 프로세스를 편향시키도록 구성된다. 다양한 실시예들에서, 프로세서(1302)는, 피어 탐색 간섭의 함수로서 적어도 하나의 채널을 선택하도록 구성되며, 상기 간섭의 함수로서 선택하는 것은, 채널로서의 사용을 위해 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 임계 레벨 위의 간섭을 갖는 채널들을 배제하는 것을 포함한다.

다양한 실시예들에서, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수는, 상기 선택하는 것이 수행되는 제 1 노드의 통신 범위에서, 피어 탐색을 위해 개별 채널들을 이미 사용하고 있는 피어 투 피어 디바이스들의 수를 표시한다. 몇몇 실시예들에서, 노드들은 위치 정보를 보고할 수도 있고 그리고/또는 통신 범위 정보는 선택을 행하는 노드로 하나 또는 그 초과의 노드들에 의해 보고된 신호 강도 측정들로부터 결정될 수도 있다.

다양한 실시예들에서, 프로세서(1302)는, 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 피어 탐색 시그널링을 위해 사용될 N개의 채널들의 세트를 선택하도록 구성된다. 몇몇 그러한 실시예들에서, 상기 N개의 채널들의 세트는, 채널 사용도 정보를 제공하는 각각의 디바이스가 N개의 채널들의 세트에서 적어도 하나의 채널을 갖기에 충분한 채널들을 포함한다. 몇몇 실시예들에서, 프로세서(1302)는, 피어 탐색을 위해 사용될 N개의 채널들의 선택된 세트를 피어 투 피어 디바이스들에 통신하도록 추가적으로 구성된다.

몇몇 실시예들에서, 프로세서(1302)는, 피어 탐색 채널로서 사용할 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 복수의 상이한 지리적 영역들의 각각에 대해 적어도 하나의 채널을 선택하도록 구성된다. 다양한 실시예들에서, 프로세서(1302)는, 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 복수의 상이한 지리적 영역들의 각각에 대해 지리적 기반으로 상기 선택하는 것을 수행하도록 구성된다. 몇몇 그러한 실시예들에서, 특정한 지리적 영역에 대해 선택된 적어도 하나의 채널은, 그 채널을 이용가능한 것으로 보고했던 지리적 영역 내의 디바이스들의 수 및 특정한 지리적 영역에 대한 채널 사용도에 기초하여 선택된다.

다양한 실시예들에서, 프로세서(1302)는, 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 지리적 영역들에서 가장 높은 피어 탐색 사용도를 갖는 채널에 부가하여, 2개의 인접한 지리적 영역들 양자에서 디바이스들에 이용가능한 적어도 하나의 채널을 선택하도록 구성된다.

몇몇 실시예들에서, 프로세서(1302)는 피어 탐색을 위해 사용될 부가적인 채널을 선택하도록 추가적으로 구성된다. 몇몇 그러한 실시예들에서, 프로세서(1302)는: (i) 피어 탐색 사용에 이용가능한 통신 채널들을 식별하고; (ii) 미리 결정된 순서화 방식에 따라, 사용에 이용가능한 것으로서 식별된 채널들을 순서화시키고; 그리고 (iii) 피어 탐색 시그널링을 위해 사용되도록 상기 순서화된 채널들 중 제 1 채널을 선택 － 상기 부가적인 채널의 선택은, 피어 탐색을 위해 사용될 부가적인 채널을 선택하도록 구성되는 것의 일부로서, 채널 순서화에 기초하여 그리고 채널 사용도와 관계없이 수행됨 － 하도록 구성된다.

도 14는, 도 13에 도시된 예시적인 노드(1300)에서 사용될 수 있고, 몇몇 실시예들에서는 사용되는 모듈들의 어셈블리(1400)이다. 어셈블리(1400) 내의 모듈들은 도 13의 프로세서(1302) 내의 하드웨어로, 예를 들어, 개별 회로들로서 구현될 수 있다. 대안적으로, 모듈들은 소프트웨어로 구현될 수도 있으며, 도 13에 도시된 노드(1300)의 메모리(1304)에 저장될 수도 있다. 몇몇 그러한 실시예들에서, 모듈들의 어셈블리(1400)는 도 13의 디바이스(1300)의 메모리(1304)의 루틴들(1311)에 포함된다. 도 13의 실시예에 단일 프로세서, 예를 들어, 컴퓨터로서 도시되었지만, 프로세서(1302)가 하나 또는 그 초과의 프로세서들, 예를 들어, 컴퓨터들로서 구현될 수도 있음을 인식해야 한다. 소프트웨어로 구현될 경우, 모듈들은, 프로세서에 의해 실행된 경우 모듈에 대응하는 기능을 구현하도록 프로세서, 예를 들어, 컴퓨터(1302)를 구성하는 코드를 포함한다. 몇몇 실시예들에서, 프로세서(1302)는 모듈들의 어셈블리(1400)의 모듈들의 각각을 구현하도록 구성된다. 모듈들의 어셈블리(1400)가 메모리(1304)에 저장되는 실시예들에서, 메모리(1304)는 적어도 하나의 컴퓨터, 예를 들어, 프로세서(1302)로 하여금 모듈들이 대응하는 기능들을 구현하게 하기 위한 코드, 예를 들어, 각각의 모듈에 대한 개별 코드를 포함하는 컴퓨터 판독가능 매체, 예를 들어, 비-일시적인 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 물건이다.

완전한 하드웨어 기반 또는 완전한 소프트웨어 기반 모듈들이 사용될 수도 있다. 그러나, 소프트웨어 및 하드웨어(예를 들어, 회로 구현된) 모듈들의 임의의 결합이 기능들을 구현하는데 사용될 수도 있음을 인식해야 한다. 인식되어야 하는 바와 같이, 도 14에 도시된 모듈들은, 도 12의 흐름도(1200)의 방법에 도시되고 그리고/또는 설명된 대응하는 단계들의 기능들을 수행하도록 노드(1300) 또는 프로세서(1302)와 같은 그 내부의 엘리먼트들을 제어 및/또는 구성한다.

모듈들의 어셈블리(1400)는, 복수의 피어 투 피어 통신 디바이스들에 의한 채널 사용도를 결정하기 위한 모듈(1404), 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하기 위한 모듈(1406) － 상기 선택하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행됨 －, 피어 탐색을 위해 사용될 부가적인 채널을 선택하기 위한 모듈(1416), 피어 탐색을 위해 사용될 N개의 채널들의 선택된 세트를 피어 투 피어 디바이스들에 통신하기 위한 모듈(1424), 및 피어 탐색을 위해 사용될 선택된 부가적인 채널을 피어 투 피어 디바이스들에 통신하기 위한 모듈(1426)을 포함한다. 모듈(1406)은, 더 낮은 피어 탐색 사용도를 갖는 채널들보다 더 높은 피어 탐색 사용도를 갖는 채널들을 선호하도록 상기 선택 프로세스를 편향시키기 위한 모듈(1408), 간섭의 함수로서 상기 선택하는 것을 수행하기 위한 모듈(1410) － 상기 선택하는 것은 임계 레벨 위의 간섭을 갖는 채널들을 배제하는 것을 포함함 －, 복수의 상이한 지리적 영역들의 각각에 대해 지리적 기반으로 상기 선택하는 것을 수행하기 위한 모듈(1412) － 특정한 지리적 영역에 대해 선택된 적어도 하나의 채널은, 그 채널을 이용가능한 것으로 보고했던 지리적 영역 내의 디바이스들의 수 및 특정한 지리적 영역에 대한 채널 사용도에 기초하여 선택됨 －, 및 피어 탐색 시그널링을 위해 사용될 N개의 채널들의 세트를 선택하기 위한 모듈(1414) － 상기 N개의 채널들의 세트는, 채널 사용도 정보를 제공하는 각각의 디바이스가 N개의 채널들의 세트에서 적어도 하나의 채널을 갖기에 충분한 채널들을 포함함 － 을 포함한다. 모듈(1412)은, 지리적 영역들에서 가장 높은 피어 탐색 사용도를 갖는 채널에 부가하여, 2개의 인접한 영역들 양자 내의 디바이스들에 이용가능한 적어도 하나의 채널을 선택하기 위한 모듈(1413)을 포함한다.

모듈(1416)은, 피어 탐색 사용에 이용가능한 통신 채널들을 식별하기 위한 모듈(1418), 미리 결정된 순서화 방식에 따라, 사용에 이용가능한 것으로서 식별된 채널들을 순서화시키기 위한 모듈(1420), 및 피어 탐색 시그널링을 위해 사용되도록 상기 순서화된 채널들 중 제 1 채널을 선택하기 위한 모듈(1422) － 상기 선택하는 것은 채널 순서화에 기초하여 그리고 채널 사용도에 관계없이 수행됨 － 을 포함한다.

반드시 모든 실시예들이 아니라 몇몇 실시예들에 포함된 다양한 양상들 및 특성들이 후술된다. 몇몇 실시예들에서, 방법은, 비인가된 대역들 또는 TV 화이트스페이스를 통해 동작하는 멀티-포인트 네트워크에서 이웃들을 탐색하는데 사용된다. 몇몇 실시예들에서, 비인가된 대역/화이트 스페이스 대역에서 동작할 경우 직면되는 문제들을 다루기 위해, 채널 선택 오버레이(overlay)가 단일-채널 동작을 위해 설계된 피어-탐색 알고리즘의 상단 상에서 동작한다.

하나의 접근법은, 가능한 채널들의 각각 상에서 단일-채널 피어-탐색 알고리즘들을 구동시키는 것이지만, 이것은 리소스들을 낭비하며, 이러한 종류의 배치를 비실용적 및/또는 비효율적으로 만들 수도 있다. 다양한 실시예들에서, 사용된 접근법은, 이용가능한 스펙트럼 및 전력의 효율적인 사용을 가능하게 하는 주의깊은 채널 선택을 수행한다. 다양한 실시예들은, 예를 들어, 900MHz 또는 2.4GHz 주파수 대역들과 같은, 예를 들어, TV 화이트 스페이스 스펙트럼 또는 일반적인 비인가된 스펙트럼에서 피어-투-피어 네트워크를 동작시키는 것의 일부로서의 채널 선택에 관련된 방법들 및 장치를 포함한다.

이웃 탐색을 위한 예시적인 방법들은 2개의 넓은 카테고리, 즉 (i) 중앙화된 또는 네트워크 보조된 방법들 및 (ii) 비중앙화된 방법들 하에 있다. 몇몇 중앙화된 또는 네트워크 보조된 방법들에서, 네트워크 노드들은, 중앙 서버에 통신하고 중앙 서버에 로컬 동작 조건들에 관한 정보를 제공하며, 글로벌 지식(knowledge)을 획득하는 중앙 서버는 이용할 단말들에 대한 채널들의 세트를 선택한다. 몇몇 실시예에서, 이웃 탐색 시그널링을 위해 사용할 단말들에 대한 채널들의 세트는 다수의 채널들을 포함한다. 몇몇 실시예들에서, 이웃 탐색 시그널링을 위해 사용할 단말들에 대한 채널들의 세트는 단일 채널일 수 있고, 종종 단일 채널이다. 이러한 정보, 예를 들어, 이웃 탐색 시그널링을 위해 사용할 채널 또는 채널들을 식별하는 정보는 네트워크 노드들로 다시 통신된다. 몇몇 실시예들에서, 상이한 지리적 영역들에서, 상이한 채널들이 이웃 탐색 시그널링을 위해 사용되도록 선택된다. 다양한 실시예들에서, 중앙 서버로부터 네트워크 노드들로 보고된 채널 선택 정보는 브로드캐스트 신호를 통해 단말들로 통신된다.

비중앙화된 접근법을 사용하는 몇몇 실시예들에서, 각각의 단말은, 통신들을 위해 어느 채널들이 사용될지를 결정하기 위해 로컬 정보에 의존한다. 상이한 단말들은, 예를 들어, 간섭, 검출된 활성도, 채널 로딩, 및/또는 그룹 멤버쉽 정보의 함수로서 이웃 탐색을 위해 상이한 채널들을 사용하도록 선택할 수 있고, 종종 선택한다. 단말들은 그들의 채널 선택 결정들을 학습(learn) 및 조정할 수 있다.

몇몇 실시예들은, 중앙화된 접근법을 사용하는 비인가된 대역들 및/또는 TV 화이트 스페이스 채널들을 통한 채널 선택 및 이웃 탐색을 위한 방법을 구현한다. 몇몇 중앙화된 접근법 실시예들은, 네트워크 단말들의 각각에 의해 수행된 측정들, 중앙화된 서버에 전송된 측정 보고들, 및 채널 선택을 위하여 중앙 서버에 의해 구현된 방법들을 포함한다.

몇몇 실시예들은, 비인가된 대역들, 또는 TV 화이트 스페이스 채널들을 통한 채널 선택 및 이웃 탐색을 위한 비중앙화된 방법을 구현한다. 몇몇 비중앙화된 접근법 실시예들은, 네트워크 단말들의 각각에 의해 수행된 측정들, 로컬 측정들을 이웃한 단말들로 산재(disseminate)시키기 위한 방법들, 단말 측정들 및 이웃 단말들로부터 퓨징(fuse)된 측정들에 기초하여 채널 선택을 결정하기 위한 방법들을 포함한다.

몇몇 예시적인 실시예들은, 단일 RF 전단(front end)을 사용하면서, 다수의 채널들 상에서 피어 탐색을 수행하기 위해 사용될 수 있는 아키텍처들을 사용한다.

다양한 예시적인 중앙화된 방법들이 설명될 것이다. 이러한 카테고리의 방법들에서, 몇몇 실시예들에서, "화이트 스페이스 디바이스들로"로서 종종 지칭되는 무선 디바이스들은, 몇몇 측정들을 수행하고, 이들 측정들을 중앙 서버 또는 퓨즈 센터에 피드백한다. 몇몇 실시예들에서, 중앙 서버는 인터넷 애플리케이션으로서 액세스된다. 무선 디바이스는 동일한 영역에서 유사한 디바이스들을 탐색한다. 일 실시예에서, 무선 디바이스들이 TV 화이트 스페이스에서 동작하므로, 무선 디바이스는 종종 화이트 스페이스 디바이스로 지칭된다. 다른 실시예들에서, 무선 디바이스들은 일반적인 비인가된 주파수 대역, 예를 들어, 900MHz 또는 2.4GHz에서 동작할 수 있다. 다음의 설명에서, 용어 "화이트 스페이스 디바이스"는 TV 화이트 스페이스에서 동작하는 무선 디바이스들 및 비인가된 주파수 대역에서 동작하는 무선 디바이스들 양자에 대해 사용된다.

화이트 스페이스 디바이스들에 의해 수행된 측정들 및 중앙화된 서버에 제공된 정보는, 다음의 것들, 즉, 채널 이용가능도 정보, 채널 품질 표시자들, 화이트 스페이스 디바이스의 위치, 기지국 ID, Wi-Fi 액세스 포인트 ID, 이용가능한 채널들의 세트에 대한 간섭 측정들, 및 디바이스에 의해 일 위치에서 사용되는 채널 또는 채널들에 대한 이력을 포함하지만 이에 제한되지 않는다.

몇몇 실시예들에서, 채널 이용가능도 정보가 획득되고 그리고/또는 중앙화된 서버에 제공된다. 몇몇 실시예들에서, 채널 이용가능도 정보는, 스펙트럼, 예를 들어, TV 브로드캐스트 또는 무선 마이크로폰의 임의의 주된 사용자들이 이러한 영역에서 채널을 사용하고 있는지 또는 사용하고 있지 않은지를 표시한다. 몇몇 실시예들에서, 채널 이용가능도 정보는, 스펙트럼을 감지하는 것, 지오로케이션(geolocation) 데이터베이스를 통한 것, 또는 이러한 영역에서 화이트 스페이스 이용가능도를 표시하는, 다른 송신기들에 의해 송신된 비컨을 통한 것 중 하나 또는 그 초과로부터 획득된다. 몇몇 실시예들에서, 지오로케이션 데이터베이스는 중앙화된 서버 상에서 호스팅(host)되며, 이러한 경우, 채널 이용가능도 정보는 서버에 다시 송신되지 않을 수도 있다. 몇몇 실시예들에서, 중앙 서버는 지오로케이션 데이터베이스에 액세스한다.

몇몇 실시예들에서, 채널 품질 표시자들이 획득되고 그리고/또는 중앙화된 서버에 보고된다. 채널 품질 표시자들은, 예를 들어, 파일럿 또는 비컨 신호의 품질을 측정하는 것 또는 패킷 에러 확률을 표시하는 ACK들/NACK들을 추적 및/또는 카운팅하는 것을 통해 획득된다.

몇몇 실시예들에서, 화이트 스페이스 디바이스의 위치가 결정되고 그리고/또는 중앙화된 서버에 보고된다. 몇몇 실시예들에서, 화이트 스페이스 디바이스가 셀룰러 네트워크에 접속되면, 그 디바이스는 자신의 기지국 ID를 중앙화된 서버에 피드백할 수 있고, 몇몇 실시예들에서는 피드백한다. 몇몇 실시예들에서, 디바이스가 WLAN 네트워크에 접속되면, 그 디바이스는 Wi-Fi 액세스 포인트 ID를 중앙화된 서버에 피드백할 수 있고, 몇몇 실시예들에서는 피드백한다.

몇몇 실시예들에서, 디바이스는 이용가능한 채널들의 세트에 대한 간섭 측정들을 수행한다. 몇몇 그러한 실시예들에서, 간섭 측정들 또는 그 측정들로부터 도출된 간섭 정보는 중앙화된 서버로 보고된다. 정보는, 간섭이 몇몇 임계치보다 더 높다는 것을 표시하는 정보와 같은 하드(hard) 정보, 또는 소프트(soft) 정보일 수 있다. 소프트 정보에 대한 상이한 예들은, 양자화된 간섭값 또는 간섭 대 잡음비의 함수, 예를 들어, 로그(간섭/잡음)를 포함한다.

몇몇 실시예들에서, 디바이스에 의해 일 위치에서 사용된 채널(들)의 이력이 추적되고 그리고/또는 중앙화된 서버에 다시 보고된다.

몇몇 실시예들에서, 화이트 스페이스 디바이스들은 이들 측정들을 자체적으로 수행하며, 측정들을 중앙 서버에 직접 전송하거나 측정들의 몇몇 함수를 다시 중앙 서버에 전송한다. 몇몇 실시예들에서, 화이트 스페이스 디바이스는, 이들 측정들을 제공하도록 중앙 서버에 의해 트리거링될 수 있고, 종종 트리거링된다.

몇몇 실시예들에서, 화이트 스페이스 디바이스는 중앙 서버에 정보를 주기적으로 보고한다. 화이트 스페이스 디바이스에 의해 수행된 측정들의 시퀀스는, 그 시퀀스를 서버에 피드백하기 전에 필터링될 수 있고, 종종 필터링된다. 예를 들어, 몇몇 실시예들에서, IIR 필터가 데이터를 필터링하기 위해 사용된다.

부가적으로, 몇몇 실시예들에서, 화이트 스페이스 디바이스는 또한, 네트워크 내의 다른 화이트 스페이스 디바이스들로부터 획득된 정보 및/또는 정보의 함수를 전송한다. 몇몇 실시예들에서, 네트워크 내의 적어도 몇몇 화이트 스페이스 디바이스들은 자신들 및 네트워크 내의 다른 디바이스들에 관한 정보를 브로드캐스팅한다. 브로드캐스트 정보는, 예를 들어, 상기 리스트된 상이한 타입들의 측정들 중 몇몇 또는 전부를 포함할 수도 있다. 따라서, 몇몇 실시예들에서, 하나의 화이트 스페이스 디바이스는, 다른 화이트 스페이스 디바이스로부터 수신되거나 다른 화이트 스페이스 디바이스로부터의 정보에 기초한 정보를 중앙 서버에 보고할 수도 있다.

몇몇 실시예들에서, 화이트 스페이스 디바이스들은 이러한 정보를 주기적으로 측정하고 보고한다. 몇몇 실시예들에서, 측정들을 반복하는 것은 외부 이벤트에 의해 트리거링될 수도 있고, 종종 트리거링된다. 측정들의 반복을 트리거링하는 예시적인 외부 이벤트들은, (i) 탐색된 이웃들의 수가 몇몇 임계치 아래로 드롭되는 것, (ii) 새로운 주된 사용자 활성도가 검출되기 때문에 이용가능한 채널 리스트가 변하는 것, (iii) 화이트 스페이스 디바이스에서 측정된 간섭 조건들이 변하는 것; 및 (iv) 화이트 스페이스 디바이스의 모바일러티를 포함한다.

다양한 예시적인 중앙화된 방법들이 이제 설명될 것이다. 몇몇 실시예들에서, 서버는, 자신의 측정들을 서버에 보고하는 화이트 스페이스 디바이스들의 각각으로부터 정보를 수집한다. 그 후, 서버는, 그들의 이웃 탐색에서 사용하기 위해 화이트 스페이스 디바이스들에 대한 채널들 n의 세트를 선택한다. 서버는, 화이트 스페이스 디바이스들의 이웃 클러스터들이 하나의 영역으로부터 다른 영역으로 이동하는 디바이스들에 대한 용이한 천이를 촉진하고 접속을 유지하기 위해 적어도 하나의 채널을 공유할 수 있다는 것을 고려한다.

화이트 스페이스 디바이스들에 대한 채널들의 세트를 선택하는데 사용될 수 있는 일 예시적인 방법은, 그리디(greedy) 채널 할당 방법으로 지칭된다. 서버는, 어느 디바이스가 어느 다른 디바이스들을 탐색할 수 있어야 하는지 또는 어느 디바이스들이 어느 다른 디바이스들을 탐색할 필요가 있는지를 나타내는 접속 테이블, 예를 들어, 요구된 접속 테이블을 구성하기 위해 다양한 단말들로부터 수신된 정보를 사용한다.

일 실시예에서, 이러한 테이블은 사용자들의 수와 동일한 사이즈의 사각 매트릭스이며, 엔트리(i,j)는, 사용자-i 및 사용자-j가 적어도 하나의 채널을 공통으로 갖는지를 나타낸다. 그러한 접속 규격들이 구성될 수 있는 다양한 방식들이 존재한다.

예를 들어, 서로의 특정한 거리 내의 임의의 2개의 디바이스들이 서로를 탐색해야 하는 것이 바람직할 수도 있으며, 테이블은 이러한 목적을 충족시키도록 구성될 수도 있다. 다른 예로서, 예를 들어, 디바이스들에 의해 포워딩된 몇몇 측정들을 사용하여 계산된 특정한 경로 손실 내에 있는 임의의 2개의 디바이스들이 서로를 탐색할 수 있어야 하는 것이 바람직할 수도 있다. 다른 예로서, 예를 들어, 동일한 또는 이웃한 기지국으로의 연관(association) 또는 동일한 Wi-Fi 액세스 포인트로의 연관에 의한 지리적 클러스터 내의 임의의 2명의 사용자들은 서로를 탐색할 수 있어야 한다. 또 다른 예로서, 몇몇 공통적인 프리(free) 채널 상에서 충분히 높은 신호-대-간섭-플러스-잡음비가 존재하는 다른 디바이스들의 각각을 디바이스가 탐색할 수 있는 것이 바람직할 수도 있다.

테이블은, 접속의 실용성에 기초하여 추가적으로 교정된다. 예를 들어, 2개의 디바이스들이 접속 테이블에 따라 접속되지만, 2명의 사용자들에 대해 공통인 프리 채널들이 존재하지 않으면, 어느 할당 방법도 이러한 목적을 충족시키지 못할 것이므로, 그러한 접속 규격은 드롭될 수 있다.

그 후, 각각의 디바이스에 대해, 서버는, 접속 테이블이 충족되도록 자신의 프리 채널들의 서브세트를 각각의 사용자에게 할당한다. 접속 목적들이 충족되면서, 동시에, 각각의 사용자에 대한 현재의 채널 할당 리스트에 채널을 부가하거나 제거하는 서버에서의 반복적인 방법에 의해 서브세트가 그리디하게(greedily) 변경될 수 있다. 몇몇 실시예들에서, 접속 목적들은 방법의 반복들의 각각 동안 충족되지 않을 수도 있으며; 오히려, 목적들은 다수의 반복들의 종료 시에 충족되도록 의도된다.

하나의 특정한 실시예에서, 방법은, 자신의 프리 채널들의 각각을 각각의 사용자에게 할당함으로써 자신의 반복을 시작하고, 그 후, 사용자들에 대한 채널들을 제거하는 것을 시작한다. 예를 들어, 채널들은 몇몇 결정론적인(deterministic) 또는 랜덤 순서로 제거를 위해 선택될 수도 있거나 종종 선택된다. 몇몇 실시예들에서, 채널의 제거는 채널 품질에 기초한다. 접속 제약들이 위반되지 않는 한, 채널 품질은, 예를 들어, 간섭의 양에 의해, ACK/NACK의 수에 기초하여, 이웃 탐색에 대한 가능성, 예를 들어, 얼마나 많은 이웃들이 이러한 채널 상에서 탐색될 수 있는지에 기초하여, 또는 이들의 결합으로 측정된다.

다른 실시예에서, 방법은, 각각의 사용자에게 널(null) 세트를 할당함으로써 자신의 반복을 시작하며, 접속 목적들이 충족되기 시작하는 포인트까지 채널 품질에 기초하여 하나씩 채널들을 부가한다.

몇몇 실시예들에서, 방법은 상기 2개의 설명들의 결합일 수 있으며, 여기서, 셋팅된 채널 할당은, 랜덤 또는 결정론적인 방식으로 증가되고 감소된다. 특히, 서버는, 시뮬레이팅 어닐링으로 지칭되는 몇몇 형태의 결합 방법을 구동할 수 있다. 몇몇 실시예들에서, 각각의 사용자에 대한 채널 할당의 함수인 최적화 기능이 존재한다. 이것은, 예를 들어, 얼마나 많은 사용자들이 채널 할당 하에서 서로를 탐색할 수 있는지를 포함하는 피어 탐색에 대한 가능성, 각각의 사용자에 할당된 채널 품질의 결합된 메트릭, 또는 화이트 스페이스 디바이스들에 할당된 채널들의 수의 함수를 표현할 수 있다.

화이트 스페이스 디바이스들에 대한 채널들의 세트를 선택하는데 사용될 수 있는 다른 예시적인 방법은, 지리적 영역 기반 채널 할당 방법으로 지칭된다. 몇몇 그러한 실시예들에서, 지리적 영역, 예를 들어, 화이트 스페이스 디바이스들이 동작하고 있는 전체 지리적 영역은 지리적 클러스터들로 분할되며, 채널 선택은 각각의 클러스터에 대해 별개로 행해진다.

각각의 클러스터 위치에 대해, n개의 채널들이 선택된다. 특정한 실시예에 의존하여, 상이한 기준들이 n개의 채널들을 선택하는데 사용될 수도 있다. 몇몇 예시적인 기준들은, (i) 채널이 프리한 단말들의 수를 카운팅하고, 자신을 프리한 것으로 발견하는 최대 수의 단말들을 갖는 n개의 채널들을 선택하는 것, (ii) 최소 간섭을 갖는 n개의 채널들을 선택하는 것, (iii) 간섭 및 채널 이용가능도의 결합된 메트릭에 기초하여 n개의 채널들을 선택하는 것, (iv) 그래프 접속도의 레벨에 기초하여 n개의 채널들, 예를 들어, 접속의 최상의 결합을 달성하는 n개의 채널들을 선택하는 것, (v) 제 1 의 n개의 채널들을 알파벳 순으로 선택하는 것, (vi) 채널 이용가능도, 간섭, 및 그래프 접속도 중 적어도 하나에 기초하여 n개의 채널들을 선택하는 것 － 채널 명칭들을 알파벳 순으로 사용하는 것에 기초하여 타이(tie)가 붕괴됨 －, 및 (vii) 전력 고려사항들과 같은 다른 최적화 기준들을 포함한다.

다음의 개선(refinement)들 중 하나 또는 그 초과가 다양한 방법들에서 사용될 수도 있고, 종종 사용된다. 몇몇 실시예들에서, 채널 선택 방법은 몇몇 메모리를 가지며, 그에 의해, 그 방법은, 화이트 스페이스 디바이스에 의해 순시(instantaneous) 보고값을 사용하는 것이 아니라 오히려 디바이스에 의해 포워딩된 이전의 측정값들의 함수를 사용한다. 채널 선택은, 사용자들이 그들의 정보를 업데이트하는 것, 사용자들이 시스템에 가입하고 떠나는 것, 및 사용자의 모바일러티 중 하나 또는 그 초과에 기초하여 개선될 수도 있고, 종종 개선된다. 몇몇 실시예들에서, 알파벳 순서는 의사-랜덤 방식으로 변경된다. 몇몇 실시예들에서, 다수의 채널들이 간섭 다이버시티를 위해 사용된다. 몇몇 실시예들에서, 다수의 시간 슬롯들이 간섭 버스티니스(burstiness)를 평균하는데 사용된다.

다양한 예시적인 비중앙화된 방법들이 이제 설명될 것이다. 비중앙화된 접근법들에서는, 채널 선택을 제어하는 중앙화된 서버가 존재하지 않는다. 각각의 화이트 스페이스 디바이스는 그 자신의 동작 채널 또는 채널들을 선택한다. 채널 또는 채널들의 선정은 가능한 채널들의 측정들에 기초한다. 측정들은 화이트 스페이스 디바이스에서 행해진다. 다양한 실시예들에서, 예를 들어, 탐색을 위해 사용할 동작 채널 또는 채널들의 선택은, 측정들로부터 획득된 정보의 함수로서 화이트 스페이스 디바이스에 의해 행해진다.

몇몇 실시예들에서, 다음의 타입들의 정보, 즉, 채널 이용가능도 정보, 채널 품질 표시자들, 화이트 스페이스 디바이스의 위치, 자신의 기지국 ID, Wi-Fi 액세스 포인트 ID, 간섭 정보, 채널의 이력, 및 각각의 채널 상에서 탐색되는 이웃 화이트 스페이스 디바이스들의 수 중 하나 또는 그 초과 또는 모두가, 예를 들어, 측정들 및/또는 수신된 정보에 기초하여 화이트 스페이스 디바이스에 의해 획득된다. 채널 이용가능도 정보는, 주된 사용자 또는 사용자들, 예를 들어, TV 브로드캐스트 또는 무선 마이크로폰이 이러한 영역에서 채널을 사용하고 있는지 또는 사용하고 있지 않은지를 식별하는 정보를 포함한다. 채널 이용가능도 정보는, 스펙트럼을 감지하는 것, 지오로케이션 데이터베이스를 통한 것, 또는 이러한 영역에서 화이트 스페이스 이용가능도를 표시하는, 다른 송신기들에 의해 송신된 비컨을 통한 것 중 하나 또는 그 초과 또는 전부로부터 획득된다. 채널 품질 표시자들은, 예를 들어, 파일럿 또는 비컨 신호의 품질을 측정하는 것 또는 패킷 에러 확률 정보를 표시하는 ACK들/NACK들을 추적 및/또는 카운팅하는 것을 통해 획득된다. 몇몇 실시예들에서, 화이트 스페이스 디바이스의 위치는, 화이트 스페이스 디바이스에 의한 측정들로부터 및/또는 다른 화이트 스페이스 디바이스들로부터의 측정들과 협력하여 및/또는 위치 결정 서버로부터 화이트 스페이스 디바이스에 통신된 디바이스 위치 정보에 의해 결정된다. 몇몇 실시예들에서, 디바이스가 셀룰러 네트워크에 접속되면, 그의 기지국 ID가, 예를 들어, 기지국으로부터 수신된 신호에 기초하여 획득된다. 몇몇 실시예들에서, 디바이스가 WLAN 네트워크에 접속되면, Wi-Fi 액세스 포인트 ID가, 예를 들어, Wi-Fi 액세스 포인트로부터 수신된 신호에 기초하여 획득된다. 몇몇 실시예들에서, 이용가능한 채널들의 세트에 대한 간섭 측정들이 획득된다. 이러한 간섭 정보는, 간섭이 몇몇 임계치보다 더 높다는 것을 표시하는 정보와 같은 하드 정보, 또는 소프트 정보일 수 있다. 소프트 정보에 대한 상이한 예들은, 양자화된 간섭값, 또는 간섭 대 잡음비의 함수, 예를 들어, 로그(간섭/잡음)를 포함한다. 몇몇 실시예들에서, 이러한 위치에서의 채널의 사용도의 이력이 추적되고 그리고/또는 획득된다. 몇몇 실시예들에서, 화이트 스페이스 디바이스는 각각의 채널 상에서 탐색되는 이웃 화이트 스페이스 디바이스들의 수를 카운팅한다.

몇몇 실시예들에서, 화이트 스페이스 디바이스들은 정보를 주기적으로 측정하고 프로세싱하며, 정보를 보고한다. 몇몇 실시예들에서, 정보를 보고하는 것은, 근방의 다른 화이트 스페이스 디바이스들에 의해 청취되도록 의도된 정보를 브로드캐스팅하는 것을 포함한다. 몇몇 실시예들에서, 측정들을 반복하는 것은 또한, 외부 이벤트에 의해 트리거링될 수 있고, 종종 트리거링된다. 예시적인 외부 이벤트들은, (i) 탐색된 이웃들의 수가 몇몇 임계치 아래로 드롭된 것, (ii) 새로운 주된 사용자 활성도가 검출되기 때문에 이용가능한 채널 리스트가 변한 것, (iii) 화이트 스페이스 디바이스에서 측정된 간섭 조건들이 변한 것; 및 (iv) 화이트 스페이스 디바이스의 모바일러티가 발생한 것을 포함한다.

채널 선택을 위한 다양한 예시적인 비중앙화된 방법들이 이제 설명될 것이다. 일 접근법에서, 제 1 의 n개의 채널들이 알파벳 순서로 선택된다. 측정들을 수집한 이후, 디바이스는 알파벳 순서로, 즉, 수치적인 순서 또는 다른 미리 정의된 순서화로 제 1 의 n개의 채널들을 선택한다. 몇몇 실시예들에서, 넘버 n은 고정된 파라미터이다. 몇몇 실시예들에서, 넘버 n은 특정한 실시예의 복잡도/성능 트레이드오프 고려사항들에 의존한다. 더 높은 값들의 n은 다른 이웃들을 탐색하는 확률을 증가시키지만, 지연 및 오버헤드를 증가시킨다. 몇몇 실시예들에서, 넘버 n은, (i) 채널들의 이용가능한 수, (ii) 간섭 조건들, 및 (iii) 탐색된 이웃들의 수 중 하나 또는 그 초과에 기초하여 디바이스가 구성하는 적응적(adaptive) 파라미터이다.

다른 접근법에서, 디바이스는 알파벳 순서로 제 1 의 n개의 채널들을 선택하고, 의사-랜덤 방식으로 알파벳 순서를 변경하며, 예를 들어, 상이한 순서화들이 미리 결정된 타이밍 구조에서 상이한 시간들에서 사용된다. 몇몇 그러한 실시예들에서, 방법은 상술된 알파벳 순서 방법과 동일하지만, 디바이스들의 각각은, 디바이스들의 각각에 공통적인 몇몇 의사-랜덤 코드에 따라 이용가능한 채널 리스트를 재-순서화한다. 몇몇 그러한 실시예들에서, 이러한 절차는 주기적으로, 예를 들어, 피어 투 피어 순환 타이밍 구조에 따라 반복된다.

다른 접근법에서, 디바이스는 채널 품질에 따라 최상의 n개의 채널들을 선택한다. 몇몇 실시예들에서, 채널 품질은, 각각의 채널 상의 간섭, ACK/NACK 메시지들의 카운트들, 및 ACK들 대 NACK들의 비율들 중 하나 또는 그 초과 또는 전부의 측정으로서 표시된다.

다른 접근법에서, 디바이스는 채널 품질에 따라 최상의 n₁개의 채널들을 선택하며, 고려사항으로부터 이미 선택된 n₁개의 채널들을 제거한 이후, 제 1 의 n₂개의 채널들을 선택한다. 이것은 상술된 2개의 방법들의 하이브리드이며, 여기서, 디바이스는 알파벳 순서에 따라 제 1 의 n₁개의 채널들을 선택하고, 채널 품질에 따라 최상의 n₂개의 채널들을 선택한다.

또 다른 접근법에서, 디바이스는, 최악의 채널 품질을 갖는 특정한 부분 또는 고정된 수의 채널들을 제거한 이후, 제 1 의 n₁개의 채널들을 선택한다. 채널 상의 간섭 또는 ACK/NACK 메시지들, 예를 들어, ACK들의 카운트들 및/또는 NACK들의 카운트들과 같은 채널 품질 표시자들은, 어느 채널들이 최악의 채널 품질을 갖는지를 결정할 시에 사용될 수 있다.

또 다른 접근법에서, 마르코프(Markovian) 기반 방법이 사용된다. 이러한 방법에서, 디바이스는, 채널 이용가능도, 채널 품질 표시자들, 디바이스의 위치, 기지국 ID, Wi-Fi 액세스 포인트 ID, 이용가능한 채널들의 세트에 대한 간섭 측정들, 이러한 위치에서 사용된 채널의 이력, 및 각각의 채널 상에서 탐색된 화이트 스페이스 디바이스들의 수를 포함하지만 이에 제한되지 않는 측정들의 이력 및 사용된 이전의 채널들에 기초하여 각각의 시간에서 피어 탐색을 행할 채널 또는 채널들의 세트를 선택한다.

몇몇 실시예들에서, 다음의 시간 인스턴트(instant)에서 선택된 채널은, 선택된 이전의 채널들 및 측정들의 이력에 기초하여 특정한 확률 분포로 랜덤화된다.

이러한 방법의 일 실시예에서, 다음의 시간을 위해 선정된 채널들의 세트는, 그 채널들의 세트에 대해 가장 높은 값의 특정한 메트릭을 갖는 채널들이다. 몇몇 그러한 실시예들에서, 메트릭은, 그들 채널들 상에서 검출된 피어들의 수의 함수 및 그들 채널들 상의 측정들의 이력의 함수이다.

방법의 다른 실시예에서, 다음의 시간을 위해 선정된 채널들의 세트는 랜덤하게 선정되며, 세트 D가 선정되는 확률은 그 채널들의 세트에 대한 특정한 메트릭의 함수이다. 몇몇 그러한 실시예들에서, 메트릭은 그들 채널들 상에서 검출된 피어들의 수의 함수 및 그들 채널들 상의 측정들의 이력의 함수이다.

예를 들어, 채널들의 세트 D는, 이전의 몇몇 시간 인스턴트들 동안 채널들의 이러한 세트에서 검출된 피어들의 수에 비례한 확률로; 그리고 이들 채널들 상의 간섭의 수에 반비례하여 다음의 시간에서 사용될 수 있다.

또 다른 접근법에서, 마르코프 방법이 메시지 전달을 이용하여 사용된다. 각각의 디바이스는, 자신의 측정 정보의 서브세트 또는 함수를 브로드캐스팅하고, 자신의 이웃들 중 몇몇 또는 전부에 의해 송신된 정보의 함수를 잠재적으로 또한 브로드캐스팅한다. 몇몇 실시예들에서, 브로드캐스팅된 메시지는 측정된 정보, 예를 들어, 채널 이용가능도 정보, 채널 품질 표시자들, 디바이스 위치 정보, 셀룰러 기지국에 접속되면 기지국 ID, WLAN 네트워크에 접속되면 Wi-Fi 액세스 포인트 ID, 이용가능한 채널들의 세트에 대한 간섭 측정들, 위치에서의 채널 사용도의 이력, 각각의 채널 상에서 탐색된 다른 디바이스들의 수를 명시적으로 포함한다. 몇몇 실시예들에서, 브로드캐스팅된 메시지는, 측정된 정보, 또는 단일 또는 몇몇 함수들로 퓨즈된 측정된 정보로부터 도출되는 정보를 통신하여, 오버헤드를 감소시킨다. 몇몇 실시예들에서, 통신된 정보는, 적절한 임시 프로세싱, 예를 들어, 필터링 이후 그 자신의 측정들에 기초한다. 몇몇 실시예들에서, 통신된 정보는 수 개의 이웃들에 의해 송신된, 예를 들어, 고정된 수의 홉들, 고정된 범위 내에 있거나 채널들의 동일한 세트를 공유하는 화이트 스페이스 디바이스들로부터의 측정들에 기초할 수 있고, 종종 기초한다.

다양한 실시예들에서, 브로드캐스팅된 메시지는, 장거리 통과(long-range penetration)를 보장하기 위해 낮은 레이트로 송신된다. 몇몇 실시예들에서, 이웃이 탐색되면, 그의 브로드캐스트 메시지는 가능하다면 디코딩된다. 몇몇 실시예들에서, 방법은, 이웃들로부터 수신된 현재의 정보가 채널들의 주어진 세트에 대해 메트릭을 구성하기 위해 또한 사용될 수 있다는 것을 제외하면, 마르코브 방법과 동일하다.

메시지 전달을 이용한 마르코브 방법인 하나의 특정한 예시적인 메시지 전달 방법이 더 상세히 후술된다. 탐색된 이웃들로부터 수신된 정보는, 몇몇 기준들을 충족시키는 n개의 채널들을 선택하도록 프로세싱된다.

몇몇 실시예들에서, n개의 채널들은, 가장 많은 수의 피어들을 갖는 n개의 채널들이다. 예를 들어, 채널이 프리한 최대 수의 피어들을 갖는 n개의 채널들을 선정한다.

다른 실시예에서, 선택된 n개의 채널들은 n₁개의 채널들 + n₂개의 채널들을 포함한다. 예를 들어, 채널이 프리한 최대 수의 피어들을 갖는 n₁개의 채널들을 선정하며, 고려사항으로부터 이미 선정된 채널들을 제거한 이후, 순서화된 시퀀스로 제 1 의 n₂개의 채널들을 선정한다.

다른 실시예에서, 선택된 n개의 채널들은 가장 높은 채널 품질을 갖는 채널들이다. 채널 품질은, 예를 들어, 화이트스페이스 디바이스에 의해 관측된 측정들 및 다른 화이트 스페이스 디바이스들로부터 포워딩된 측정들의 함수이다. 다른 실시예에서, n개의 채널들은 관측된 간섭 및 이웃들의 수의 결합된 측정의 함수로서 선택된다.

또 다른 실시예에서, 화이트 스페이스 디바이스는 n개의 채널들의 채널 세트를 선정하여, 그 세트가 탐색된 모든 이웃에 공통적으로 이용가능하게 되는 제 1 채널을 포함하게 한다. 이러한 접근법은, 상이한 사용자들이 상이한 사이즈들의 채널 세트들을 선택하는 것을 유도할 수 있다. 그러나, 몇몇 실시예들에서, 세트는, 디바이스에 의해 행해진 측정 및 다른 화이트 스페이스 디바이스들로부터 수신된 측정들의 결합인 채널들의 세트에 대한 메트릭을 사용함으로써, 주어진 사이즈, 예를 들어, 미리 결정된 제 1 사이즈로 트리밍(trim)되고, 그리고/또는 특정한 사이즈, 예를 들어, 미리 결정된 제 2 사이즈보다 더 크도록 제어된다.

몇몇 실시예들에서, 다이내믹스(dynamics)를 핸들링하기 위해, 화이트 스페이스 디바이스는 주기적으로 또는 랜덤하게 선정된 시간 슬롯들에서, 자신의 프리 채널들 중 하나 또는 수 개 또는 모두에 대해 피어 탐색 동작들을 수행한다. 예를 들어, 일 실시예에서, 화이트 스페이스 디바이스는, 그 디바이스가 피어 탐색을 루틴하게 수행하고 있는 채널 이전에 알파벳 순으로 존재하는 채널들의 각각에서 피어 탐색을 주기적으로 수행할 수 있다.

도 15는 예시적인 방법을 수행하기 위해 무선 통신 디바이스, 예를 들어, 피어 투 피어 통신들을 지원하는 모바일 노드를 동작시키는 예시적인 방법의 흐름도(1500)이다. 동작은 단계(1502)에서 시작하며, 여기서, 무선 통신 디바이스가 파워 온 및 초기화된다. 동작은 시작 단계(1502)로부터 단계(1504)로 진행하며, 여기서, 무선 통신 디바이스는 프리 채널들의 각각 상에서, 예를 들어, 그 디바이스가 자신의 관점으로부터 피어 탐색 시그널링에 이용가능한 것으로 고려하는 채널들 상에서 피어 탐색 동작들을 수행한다. 피어 탐색 동작들은, 피어 탐색 정보를 송신하는 것 및 피어 탐색 정보를 수신하는 것 양자를 포함할 수도 있고, 종종 포함한다. 피어 탐색의 일부로서, 무선 통신 디바이스는, 이웃들이 자신의 근방에 있다는 것을 탐색하고, 탐색된 이웃들로부터 정보, 예를 들어, 어느 채널 또는 채널들이 피어 탐색을 위해 사용될지의, 예를 들어, 복수의 대안적인 채널들 중에서의 선택을 행하는데 사용될 수 있는 정보를 통신하는 이웃들로부터의 메시지들을 수신한다. 동작은 단계(1504)로부터 단계(1506)로 진행한다. 단계(1506)에서, 무선 통신 디바이스는, 예를 들어, 이웃들로부터의 수신된 탐색 정보에 기초하여, 그 채널이 이용가능한 피어들의 수에 의해 채널들을 배열한다. 동작은 단계(1506)로부터 단계(1508)로 진행한다.

단계(1508)에서, 무선 통신 디바이스는, 피어 탐색을 위해 사용하기 위하여 가장 많은 수의 피어들에 의해 프리 채널들인 것으로 고려되는 2개의 채널들을 선택한다. 다른 실시예들에서, 상이한 수의 채널들, 예를 들어, 상이한 미리 결정된 수의 채널들이 선택된다. 몇몇 실시예들에서, 피어 탐색을 위해 사용되도록 선택된 채널들의 수는, 예를 들어, 조건들의 함수로서 변할 수도 있고, 종종 변한다.

동작은 단계(1508)로부터 단계(1510)로 진행한다. 단계(1510)에서, 무선 통신 디바이스는 2개의 선택된 채널들 상에서 피어 탐색 동작을 수행한다. 동작은 단계(1510)로부터 단계(1512)로 진행한다. 단계(1512)에서, 무선 통신 디바이스는, 이러한 반복 동안 2개의 선택된 채널들에 부가하여 부가적인 채널들 상에서 피어 탐색 동작들을 수행할지 또는 수행하지 않을지를 결정한다. 몇몇 실시예들에서, 무선 통신 디바이스는 주기적으로 또한 의사-랜덤하게 선정된 시간 슬롯들에서, 부가적인 채널 또는 채널들 상에서 피어 탐색을 행한다.

무선 통신 디바이스가 그것이 이러한 시간에 부가적인 채널들 상에서 피어 탐색을 수행하지 않는다고 결정하면, 동작은 단계(1512)로부터 단계(1510)로 진행하며, 여기서, 무선 통신 디바이스는 2개의 선택된 채널들 상에서 피어 탐색을 수행한다. 그러나, 무선 통신 디바이스가 그것이 이러한 반복 동안 부가적인 채널 상에서 피어 탐색을 수행한다고 결정하면, 동작은 단계(1512)로부터 단계(1514)로 진행한다. 단계(1514)에서, 무선 통신 디바이스는, 2개의 선택된 채널들 및 하나 또는 그 초과의 부가적인 채널들 상에서 피어 탐색 동작을 수행한다. 동작은 단계(1514)로부터 단계(1506)로 진행한다.

도 16은 예시적인 실시예에 따른 예시적인 무선 통신 디바이스(1600)의 도면이다. 예시적인 무선 통신 디바이스(1600)는, 예를 들어, 도 1의 시스템(100)의 무선 통신 디바이스들 중 하나이다. 예시적인 무선 통신 디바이스(1600)는 도 15의 흐름도(1500)에 따른 방법을 구현할 수도 있고, 종종 구현한다.

무선 통신 디바이스(1600)는 버스(1609)를 통해 함께 커플링된 프로세서(1602) 및 메모리(1604)를 포함하며, 버스(1609)를 통해, 다양한 엘리먼트들(1602, 1604)이 데이터 및 정보를 교환할 수도 있다. 무선 디바이스(1600)는, 도시된 바와 같이 프로세서(1602)에 커플링될 수도 있는 입력 모듈(1606) 및 출력 모듈(1608)을 더 포함한다. 그러나, 몇몇 실시예들에서, 입력 모듈(1606) 및 출력 모듈(1608)은 프로세서(1602) 내부에 위치된다. 입력 모듈(1606)은 입력 신호들을 수신할 수 있다. 입력 모듈(1606)은, 입력을 수신하기 위한 무선 수신기 및/또는 유선 또는 광 입력 인터페이스를 포함할 수 있고, 몇몇 실시예들에서는 포함한다. 출력 모듈(1608)은, 출력을 송신하기 위한 무선 송신기 및/또는 유선 또는 광 출력 인터페이스를 포함할 수도 있고, 몇몇 실시예들에서는 포함한다. 몇몇 실시예들에서, 메모리(1604)는 루틴들(1611) 및 데이터/정보(1613)를 포함한다.

도 17은, 도 16에 도시된 예시적인 무선 통신 디바이스(1600)에서 사용될 수 있고, 몇몇 실시예들에서는 사용되는 모듈들의 어셈블리(1700)이다. 어셈블리(1700) 내의 모듈들은 도 16의 프로세서(1602) 내의 하드웨어로, 예를 들어, 개별 회로들로서 구현될 수 있다. 대안적으로, 모듈들은 소프트웨어로 구현될 수도 있으며, 도 16에 도시된 무선 통신 디바이스(1600)의 메모리(1604)에 저장될 수도 있다. 몇몇 그러한 실시예들에서, 모듈들의 어셈블리(1700)는 도 16의 디바이스(1600)의 메모리(1604)의 루틴들(1611)에 포함된다. 도 16의 실시예에 단일 프로세서, 예를 들어, 컴퓨터로서 도시되었지만, 프로세서(1602)가 하나 또는 그 초과의 프로세서들, 예를 들어, 컴퓨터들로서 구현될 수도 있음을 인식해야 한다. 소프트웨어로 구현될 경우, 모듈들은, 프로세서에 의해 실행된 경우 모듈에 대응하는 기능을 구현하도록 프로세서, 예를 들어, 컴퓨터(1602)를 구성하는 코드를 포함한다. 몇몇 실시예들에서, 프로세서(1602)는 모듈들의 어셈블리(1700)의 모듈들의 각각을 구현하도록 구성된다. 모듈들의 어셈블리(1700)가 메모리(1604)에 저장되는 실시예들에서, 메모리(1604)는 적어도 하나의 컴퓨터, 예를 들어, 프로세서(1602)로 하여금 모듈들이 대응하는 기능들을 구현하게 하기 위한 코드, 예를 들어, 각각의 모듈에 대한 개별 코드를 포함하는 컴퓨터 판독가능 매체, 예를 들어, 비-일시적인 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 물건이다.

완전한 하드웨어 기반 또는 완전한 소프트웨어 기반 모듈들이 사용될 수도 있다. 그러나, 소프트웨어 및 하드웨어(예를 들어, 회로 구현된) 모듈들의 임의의 결합이 기능들을 구현하는데 사용될 수도 있음을 인식해야 한다. 인식되어야 하는 바와 같이, 도 17에 도시된 모듈들은, 도 15의 흐름도(1500)의 방법에 도시되고 그리고/또는 설명된 대응하는 단계들의 기능들을 수행하도록 무선 통신 디바이스(1600) 또는 프로세서(1602)와 같은 그 내부의 엘리먼트들을 제어 및/또는 구성한다.

모듈들의 어셈블리(1700)는, 프리 채널들의 각각 상에서 피어 탐색을 수행하기 위한 모듈(1704), 예를 들어, 수신된 탐색 정보에 기초하여, 그 채널이 이용가능한 피어들의 수에 의해 채널들을 배열하기 위한 모듈(1706), 피어 탐색을 위해 사용하기 위하여 가장 많은 수의 피어들에 의해 프리 채널들로 고려되는 2개의 채널들을 선택하기 위한 모듈(1708)을 포함한다. 모듈들의 어셈블리는, 2개의 선택된 채널들 상에서 피어 탐색을 수행하기 위한 모듈(1710), 이러한 반복 동안 부가적인 채널들 상에서 피어 탐색을 수행할지 또는 수행하지 않을지를 결정하기 위한 모듈(1712), 및 2개의 선택된 채널들 및 하나 또는 그 초과의 부가적인 채널들 상에서 피어 탐색을 수행하기 위한 모듈(1714)을 더 포함한다.

다양한 실시예들에서, 도 1-17 중 하나 또는 그 초과의 도면들 중 임의의 도면의 디바이스는, 본 발명의 명세서 내의 도면들 중 임의의 도면에 관해 설명된 그리고/또는 본 발명의 명세서의 상세한 설명에서 설명된 개별 단계들 및/또는 동작들의 각각에 대응하는 모듈을 포함한다. 모듈들은 하드웨어로 구현될 수도 있고, 종종 구현된다. 다른 실시예들에서, 모듈들은, 정보 수집 디바이스의 프로세서에 의해 실행될 경우 그 디바이스로 하여금 대응하는 단계 또는 동작을 구현하게 하는 프로세서 실행가능 명령들을 포함한 소프트웨어 모듈로서 구현될 수도 있고, 종종 구현된다. 또 다른 실시예들에서, 모듈들 중 몇몇 또는 모두는 하드웨어와 소프트웨어의 결합으로서 구현된다.

다양한 실시예들의 기술들은 소프트웨어, 하드웨어 및/또는 소프트웨어와 하드웨어의 결합을 사용하여 구현될 수도 있다. 다양한 실시예들은, 장치, 예를 들어, 네트워크 노드들, 모바일 단말들과 같은 모바일 노드들, 기지국들과 같은 액세스 포인트들, 및/또는 통신 시스템들에 관한 것이다. 다양한 실시예들은 또한 방법들, 예를 들어, 네트워크 노드들, 모바일 노드들, 기지국들과 같은 액세스 포인트들 및/또는 통신 시스템들, 예를 들어, 호스트들을 제어 및/또는 동작시키는 방법에 관한 것이다. 다양한 실시예들은 또한 머신, 예를 들어, 컴퓨터, 방법의 하나 또는 그 초과의 단계들을 구현하도록 머신을 제어하기 위한 머신 판독가능 명령들을 포함하는 판독가능 매체, 예를 들어, ROM, RAM, CD들, 하드 디스크들 등에 관한 것이다. 컴퓨터 판독가능 매체는, 예를 들어, 비-일시적인 컴퓨터 판독가능 매체이다.

기재된 프로세스 내의 단계들의 특정한 순서 또는 계층이 예시적인 접근법들의 일 예임을 이해한다. 설계 선호도들에 기초하여, 프로세스들 내의 단계들의 특정한 순서 또는 계층이 본 발명의 범위 내에 유지되면서 재배열될 수도 있음을 이해한다. 첨부한 방법 청구항들은, 샘플 순서로 다양한 단계들의 엘리먼트들을 제시하며, 제시된 특정한 순서 또는 계층에 제한되도록 의미되지 않는다.

다양한 실시예들에서, 여기에 설명된 노드들은, 하나 또는 그 초과의 방법들에 대응하는 단계들, 예를 들어, 신호 수신, 신호 프로세싱, 신호 생성 및/또는 송신 단계들을 수행하기 위해 하나 또는 그 초과의 모듈들을 사용하여 구현된다. 따라서, 몇몇 실시예들에서, 다양한 특성들이 모듈들을 사용하여 구현된다. 그러한 모듈들은 소프트웨어, 하드웨어 또는 소프트웨어와 하드웨어의 결합을 사용하여 구현될 수도 있다. 상술된 방법들 또는 방법 단계들의 대부분은, 예를 들어, 하나 또는 그 초과의 노드들에서 상술된 방법들의 전부 또는 일부를 구현하기 위해, 머신, 예를 들어, 부가적인 하드웨어를 갖거나 갖지 않는 범용 컴퓨터를 제어하도록 메모리 디바이스, 예를 들어, RAM, 플로피 디스크 등과 같은 머신 판독가능 매체에 포함된 소프트웨어와 같은 머신 실행가능 명령들을 사용하여 구현될 수 있다. 따라서, 다른 것들 중에서, 다양한 실시예들은, 머신, 예를 들어, 프로세서 및 관련 하드웨어로 하여금 상술된 방법(들)의 단계들 중 하나 또는 그 초과를 수행하게 하기 위한 머신 실행가능 명령들을 포함하는 머신-판독가능 매체, 예를 들어, 비-일시적인 컴퓨터 판독가능 매체에 관한 것이다. 몇몇 실시예들은, 본 발명의 하나 또는 그 초과의 방법들의 단계들 중 하나, 다수 또는 모두를 구현하도록 구성된 프로세서를 포함하는 디바이스, 예를 들어, 통신 노드에 관한 것이다.

몇몇 실시예들에서, 하나 또는 그 초과의 디바이스들, 예를 들어, 네트워크 노드들, 액세스 노드들 및/또는 무선 단말들과 같은 통신 노드들의 프로세서 또는 프로세서들, 예를 들어, CPU들은, 통신 노드들에 의해 수행되는 것으로서 설명된 방법들의 단계들을 수행하도록 구성된다. 프로세서의 구성은, 프로세서 구성을 제어하기 위해 하나 또는 그 초과의 모듈들, 예를 들어, 소프트웨어 모듈들을 사용함으로써, 그리고/또는 인용된 단계들을 수행하고 그리고/또는 프로세서 구성을 제어하기 위해 프로세서, 예를 들어, 하드웨어 모듈들에 하드웨어를 포함함으로써 달성될 수도 있다. 따라서, 모두가 아닌 몇몇 실시예들은, 프로세서가 포함되는 디바이스에 의해 수행되는 다양한 설명된 방법들의 단계들의 각각에 대응하는 모듈을 포함한 프로세서를 갖는 디바이스, 예를 들어, 통신 노드에 관한 것이다. 모두가 아닌 몇몇 실시예들에서, 디바이스, 예를 들어, 통신 노드는, 프로세서가 포함되는 디바이스에 의해 수행된 다양한 설명된 방법들의 단계들의 각각에 대응하는 모듈을 포함한다. 모듈들은 소프트웨어 및/또는 하드웨어를 사용하여 구현될 수도 있다.

몇몇 실시예들은, 컴퓨터 또는 다수의 컴퓨터로 하여금 다양한 기능들, 단계들, 작동들 및/또는 동작들, 예를 들어, 상술된 하나 또는 그 초과의 단계들을 구현하게 하기 위한 코드를 포함하는 컴퓨터-판독가능 매체, 예를 들어, 비-일시적인 컴퓨터-판독가능 매체를 포함한 컴퓨터 프로그램 물건에 관한 것이다. 실시예에 의존하여, 컴퓨터 프로그램 물건은 수행될 각각의 단계에 대한 상이한 코드를 포함할 수 있고, 종종 포함한다. 따라서, 컴퓨터 프로그램 물건은 방법, 예를 들어, 통신 디바이스 또는 노드를 제어하는 방법의 각각의 개별 단계에 대한 코드를 포함할 수도 있고, 종종 포함한다. 코드는 머신-판독가능 매체, 예를 들어, RAM(랜덤 액세스 메모리), ROM(판독 전용 메모리) 또는 다른 타입의 저장 디바이스와 같은 비-일시적인 컴퓨터-판독가능 매체 상에 저장된 머신, 예를 들어, 컴퓨터 실행가능 명령들의 형태일 수도 있다. 컴퓨터 프로그램 물건에 관한 것이라는 것에 부가하여, 몇몇 실시예들은 상술된 하나 또는 그 초과의 방법들의 다양한 기능들, 단계들, 작동들 및/또는 동작들 중 하나 또는 그 초과를 구현하도록 구성된 프로세서에 관한 것이다. 따라서, 몇몇 실시예들은, 여기에 설명된 방법들의 단계들 중 몇몇 또는 전부를 구현하도록 구성된 프로세서, 예를 들어, CPU에 관한 것이다. 프로세서는, 예를 들어, 본 발명의 명세서에서 설명된 통신 디바이스 또는 다른 디바이스에서의 사용을 위한 것일 수도 있다.

다양한 실시예들은 피어 투 피어 시그널링 프로토콜을 사용하는 통신 시스템들에 매우 적합하다. 몇몇 실시예들은 직교 주파수 분할 멀티플렉싱(OFDM) 기반 무선 피어 투 피어 시그널링 프로토콜, 예를 들어, WiFi 시그널링 프로토콜 또는 다른 OFDM 기반 프로토콜을 사용한다.

OFDM 시스템의 맥락에서 설명되었지만, 다양한 실시예들의 방법들 및 장치 중 적어도 몇몇은 많은 비-OFDM 및/또는 비-셀룰러 시스템들을 포함하는 광범위한 통신 시스템들에 적용가능하다.

상술된 다양한 실시예들의 방법들 및 장치에 대한 다수의 부가적인 변경들은 상기 설명의 관점에서 당업계의 당업자들에게 명백할 것이다. 그러한 변경들은 범위 내에서 고려될 것이다. 방법들 및 장치는 코드 분할 다중 액세스(CDMA), OFDM, 및/또는 통신 디바이스들 사이에 무선 통신 링크들을 제공하는데 사용될 수도 있는 다양한 다른 타입들의 통신 기술들로 사용될 수도 있고, 다양한 실시예들에서는 사용된다. 몇몇 실시예들에서, 하나 또는 그 초과의 통신 디바이스들은, OFDM 및/또는 CDMA를 사용하여 모바일 노드들과의 통신 링크들을 설정하고 그리고/또는 유선 또는 무선 통신 링크를 통해 인터넷 또는 다른 네트워크로의 접속을 제공할 수도 있는 액세스 포인트들로서 구현된다. 다양한 실시예들에서, 모바일 노드들은 방법들을 구현하기 위해, 노트북 컴퓨터들, 개인 휴대 정보 단말(PDA)들, 또는 수신기/송신기 회로들 및 로직 및/또는 루틴들을 포함하는 다른 휴대용 디바이스들로서 구현된다.

Claims (30)

1. 삭제
2. 삭제
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법으로서,
    복수의 피어 투 피어 디바이스들에 의한 채널 사용도(usage)를 결정하는 단계 － 상기 채널 사용도는 피어 탐색을 위한 하나 이상의 채널들의 사용도를 표시함 －; 및
    피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하는 단계 － 상기 선택하는 단계는, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행되고, 상기 선택하는 단계는, 피어 탐색을 위해 제 2 채널을 이미 사용하는 더 낮은 수의 피어 투 피어 디바이스들을 갖는 상기 제 2 채널보다, 피어 탐색을 위해 제 1 채널을 이미 사용하는 더 높은 수의 피어 투 피어 디바이스들을 갖는 상기 제 1 채널을 선호하도록 편향(bias)됨 － 를 포함하는, 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법.
17. 제 16 항에 있어서,
    상기 적어도 하나의 채널을 선택하는 단계는, 피어 탐색 시그널링을 위해 사용될 N개의 채널들의 세트를 선택하는 단계 － 상기 N개의 채널들의 세트는, 채널 사용도 정보를 제공하는 각각의 디바이스가 상기 N개의 채널들의 세트에서 적어도 하나의 채널을 갖기에 충분한 채널들을 포함함 － 를 포함하는, 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법.
18. 제 17 항에 있어서,
    피어 탐색을 위해 사용될 상기 N개의 채널들의 선택된 세트를 피어 투 피어 디바이스들에 통신하는 단계를 더 포함하는, 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법.
19. 제 16 항에 있어서,
    상기 적어도 하나의 채널을 선택하는 단계는, 복수의 상이한 지리적 영역들의 각각에 대해 수행되는, 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법.
20. 제 16 항에 있어서,
    상기 선택하는 단계는, 복수의 상이한 지리적 영역들의 각각에 대해 지리적 기반으로 수행되며,
    특정한 지리적 영역에 대해 선택되는 적어도 하나의 채널은, 상기 채널을 이용가능한 것으로 보고했던 지리적 영역 내의 디바이스들의 수 및 상기 특정한 지리적 영역에 대한 채널 사용도에 기초하여 선택되는, 피어 투 피어 통신 시스템에서 노드를 동작시키는 방법.
21. 피어 투 피어 통신 시스템 내의 노드로서,
    복수의 피어 투 피어 디바이스들에 의한 채널 사용도를 결정하기 위한 수단 － 상기 채널 사용도는 피어 탐색을 위한 하나 이상의 채널들의 사용도를 표시함 －; 및
    피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하기 위한 수단 － 상기 선택하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행되고, 상기 선택하는 것은, 피어 탐색을 위해 제 2 채널을 이미 사용하는 더 낮은 수의 피어 투 피어 디바이스들을 갖는 상기 제 2 채널보다, 피어 탐색을 위해 제 1 채널을 이미 사용하는 더 높은 수의 피어 투 피어 디바이스들을 갖는 상기 제 1 채널을 선호하도록 편향됨 － 을 포함하는, 피어 투 피어 통신 시스템 내의 노드.
22. 제 21 항에 있어서,
    상기 적어도 하나의 채널을 선택하기 위한 수단은, 피어 탐색 시그널링을 위해 사용될 N개의 채널들의 세트를 선택하기 위한 수단 － 상기 N개의 채널들의 세트는, 채널 사용도 정보를 제공하는 각각의 디바이스가 상기 N개의 채널들의 세트에서 적어도 하나의 채널을 갖기에 충분한 채널들을 포함함 － 을 포함하는, 피어 투 피어 통신 시스템 내의 노드.
23. 제 22 항에 있어서,
    피어 탐색을 위해 사용될 상기 N개의 채널들의 선택된 세트를 피어 투 피어 디바이스들에 통신하기 위한 수단을 더 포함하는, 피어 투 피어 통신 시스템 내의 노드.
24. 제 21 항에 있어서,
    상기 적어도 하나의 채널을 선택하기 위한 수단은, 복수의 상이한 지리적 영역들의 각각에 대해 선택을 수행하는, 피어 투 피어 통신 시스템 내의 노드.
25. 제 21 항에 있어서,
    상기 적어도 하나의 채널을 선택하기 위한 수단은, 복수의 상이한 지리적 영역들의 각각에 대해 지리적 기반으로 선택하기 위한 수단을 포함하며,
    특정한 지리적 영역에 대해 선택되는 적어도 하나의 채널은, 상기 채널을 이용가능한 것으로 보고했던 지리적 영역 내의 디바이스들의 수 및 상기 특정한 지리적 영역에 대한 채널 사용도에 기초하여 선택되는, 피어 투 피어 통신 시스템 내의 노드.
26. 노드에서의 사용을 위한 컴퓨터-판독가능 저장 매체로서,
    상기 컴퓨터-판독가능 저장 매체는,
    적어도 하나의 컴퓨터로 하여금 복수의 피어 투 피어 디바이스들에 의한 채널 사용도를 결정하게 하기 위한 코드 － 상기 채널 사용도는 피어 탐색을 위한 하나 이상의 채널들의 사용도를 표시함 －; 및
    상기 적어도 하나의 컴퓨터로 하여금 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하게 하기 위한 코드 － 상기 선택하게 하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행되고, 상기 선택하게 하는 것은, 피어 탐색을 위해 제 2 채널을 이미 사용하는 더 낮은 수의 피어 투 피어 디바이스들을 갖는 상기 제 2 채널보다, 피어 탐색을 위해 제 1 채널을 이미 사용하는 더 높은 수의 피어 투 피어 디바이스들을 갖는 상기 제 1 채널을 선호하도록 편향됨 － 를 포함하는, 컴퓨터-판독가능 저장 매체.
27. 노드로서,
    적어도 하나의 프로세서; 및
    상기 적어도 하나의 프로세서에 커플링된 메모리를 포함하며,
    상기 적어도 하나의 프로세서는,
    복수의 피어 투 피어 디바이스들에 의한 채널 사용도를 결정하고 － 상기 채널 사용도는 피어 탐색을 위한 하나 이상의 채널들의 사용도를 표시함 －; 그리고,
    피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택 － 상기 선택하는 것은, 피어 탐색을 위해 개별 채널들을 이미 사용하는 피어 투 피어 디바이스들의 수의 함수로서 수행되고, 상기 선택하는 것은, 피어 탐색을 위해 제 2 채널을 이미 사용하는 더 낮은 수의 피어 투 피어 디바이스들을 갖는 상기 제 2 채널보다, 피어 탐색을 위해 제 1 채널을 이미 사용하는 더 높은 수의 피어 투 피어 디바이스들을 갖는 상기 제 1 채널을 선호하도록 편향됨 －
    하도록 구성되는, 노드.
28. 제 27 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 피어 탐색 채널로서의 사용을 위해 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 피어 탐색 시그널링을 위해 사용될 N개의 채널들의 세트를 선택 － 상기 N개의 채널들의 세트는, 채널 사용도 정보를 제공하는 각각의 디바이스가 상기 N개의 채널들의 세트에서 적어도 하나의 채널을 갖기에 충분한 채널들을 포함함 － 하도록 구성되는, 노드.
29. 제 28 항에 있어서,
    상기 적어도 하나의 프로세서는, 피어 탐색을 위해 사용될 상기 N개의 채널들의 선택된 세트를 피어 투 피어 디바이스들에 통신하도록 추가적으로 구성되는, 노드.
30. 제 27 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 피어 탐색 채널로서 사용할 적어도 하나의 채널을 선택하도록 구성되는 것의 일부로서, 복수의 상이한 지리적 영역들의 각각에 대해 적어도 하나의 채널을 선택하도록 구성되는, 노드.

Images