KR101120329B1 - 피어-투-피어 네트워크에서 피어 발견 내에서 식별자들을 통신하는 코딩 방법들 - Google Patents

Abstract

피어 투 피어 네트워크에서 피어 발견 동안 인코딩된 신호들에 기초하여 피어들을 식별하는 것을 용이하게 하는 시스템들 및 방법론들이 기재된다. 예를 들어, 시간-주파수 자원을 다수의 세그먼트들로 분할하는 직접 시그널링이 활용되어 피어 발견 인터벌 내에서 식별자를 통신할 수 있다; 따라서, 송신을 위해 선택되는 특정 세그먼트가 상기 식별자의 일부분을 시그널링할 수 있는 한편, 나머지는 상기 선택된 세그먼트 내에서 통신되는 톤들에 기초하여 시그널링될 수 있다. 또한, 상기 자원 내의 심볼들의 서브셋이 유보(예컨대, 미이용)되어 타이밍 오프셋의 식별 및/또는 정정을 가능하게 할 수 있다. 또한, 상기 피어 발견 인터벌들 각각 동안 통신되는 부분 식별자들이 링크될 수 있도록(예컨대, 중첩하는 비트들 및/또는 블룸 필터 정보에 기초하여) 시그널링은 복수의 피어 발견 인터벌들에 걸쳐 실시될 수 있다.

Description

피어-투-피어 네트워크에서 피어 발견 내에서 식별자들을 통신하는 코딩 방법들{CODING METHODS OF COMMUNICATING IDENTIFIERS IN PEER DISCOVERY IN A PEER-TO-PEER NETWORK}

이하의 기재는 일반적으로 무선 통신, 더 특정하게는 피어-투-피어 네트워크에서 피어(peer) 발견 동안 인코딩된 신호들에 기초하여 피어들을 식별하는 것에 관한 것이다.

무선 통신 시스템들이 널리 구축되어 다양한 종류의 통신을 제공한다: 예를 들어, 음성 및/또는 데이터가 그러한 무선 통신 시스템들을 통해 제공될 수 있다. 전형적인 무선 통신 시스템, 또는 네트워크는 다수의 사용자들에게 하나 이상의 공유 자원들에 대한 액세스를 제공할 수 있다. 예를 들어, 시스템은 주파수 분할 다중화(FDM), 시 분할 다중화(TDM), 코드 분할 다중화(CDM), 직교 주파수 분할 다중화(OFDM), 등과 같은 다양한 다중 접속 기술들을 이용할 수 있다.

통상의 무선 통신 시스템들은 커버리지 영역을 제공하는 하나 이상의 기지국들을 채택한다. 전형적인 기지국은 브로드캐스트, 멀티캐스트 및/또는 유니캐스트 서비스들을 위해 다수의 데이터 스트림들을 송신할 수 있으며, 여기서 데이터 스트림은 무선 단말에 대해 독립적으로 수신하고자 할 수 있는 데이터의 스트림일 수 있다. 그러한 기지국의 커버리지 영역 내부의 무선 단말이 채택되어 복합 스트림에 의해 반송되는 하나, 둘 이상, 또는 모든 데이터 스트림들을 수신할 수 있다. 마찬가지로, 무선 단말은 데이터를 상기 기지국 또는 다른 무선 단말에 송신할 수 있다.

무선 통신 시스템들은 데이터를 전달하기 위해 무선 스펙트럼의 다양한 부분들을 활용한다. 그러나, 무선 스펙트럼은 비싸고 귀중한 자원이다. 예를 들어, 상당한 비용들이 상기 무선 스펙트럼의 일부분(예컨대, 면허 스펙트럼 내부의)을 통해 무선 통신 시스템을 동작시키고자 하는 회사에 의해 수반될 수 있다. 또한, 종래의 기술들은 일반적으로 무선 스펙트럼의 비효율적 활용을 제공한다. 공통적인 설명에 따르면, 광역 네트워크 셀룰러 통신에 할당되는 스펙트럼은 종종 시간 및 공간을 통해 균일하게 활용되지 않는다; 따라서, 스펙트럼의 상당한 서브셋이 주어진 지리적 위치에서 또는 주어진 시간 인터벌에서 미이용될 수 있다.

다른 예시에 따르면, 무선 통신 시스템들은 종종 피어-투-피어 또는 애드 혹(ad hoc) 구조들을 채택하여 무선 단말이 신호들을 직접 다른 무선 단말로 전달할 수 있다. 그리하여, 신호들은 기지국을 가로지를 필요가 없으며; 오히려, 서로의 범위 내부의 무선 단말들은 직접 발견 및/또는 통신할 수 있다. 그러나, 종래의 피어-투-피어 네트워크들은 일반적으로 비동기식으로 동작하여 피어들이 특정 시간에서 상이한 태스크들을 실시할 수 있다. 결과적으로, 피어들은 범위 내의 다른 피어들과 통신 및/또는 식별하는데 관련된 난관에 봉착할 수 있으며, 전력이 비효율적으로 활용될 수 있다.

이하는 하나 이상의 실시예들의 기본적 이해를 제공하기 위해 그러한 실시예들의 간소화된 발명의 내용을 제공한다. 본 발명의 내용은 모든 고려되는 실시예들의 광범위한 개관이 아니며, 모든 실시예들의 주요 또는 중요 구성요소들을 식별하거나 임의의 또는 모든 실시예들의 범위를 규정하고자 하는 것이 아니다. 그 유일한 목적은 이후에 제시되는 발명을 실시하기 위한 구체적인 내용에 대한 서두로서 간소화된 형태로 하나 이상의 실시예들의 일부 개념들을 제시하는 것이다.

하나 이상의 실시예들 및 대응하는 개시사항에 따라, 다양한 양상들이 피어 투 피어 네트워크에서 피어 발견 동안 인코딩된 신호들에 기초하여 피어들의 식별을 용이하게 하는 것에 관련하여 기재된다. 예를 들어, 시간-주파수 자원을 다수의 세그먼트들로 구분하는 직접 시그널링이 활용되어 피어 발견 인터벌 내에서 식별자를 통신할 수 있다; 따라서, 송신을 위해 선택되는 특정 세그먼트가 상기 식별자의 일부분을 시그널링할 수 있는 한편, 나머지는 상기 선택된 세그먼트 내부에서 통신되는 톤들에 기초하여 시그널링될 수 있다. 또한, 상기 자원 내의 심볼들의 서브셋이 유보(예컨대, 미이용)되어 타이밍 오프셋의 식별 및/또는 정정을 가능하게 할 수 있다. 또한, 시그널링이 복수의 피어 발견 인터벌들에 걸쳐 실시되어 상기 피어 발견 인터벌들 각각 동안 통신되는 부분 식별자들이 링크될 수 있다(예컨대, 중첩하는 비트들 및/또는 블룸 필터 정보에 기초하여).

관련된 양상들에 따르면, 피어 발견을 위해 부분 식별자(partial identifier)들을 시그널링(signal)하면서 블룸 필터(bloom filter)를 이용하는 것을 용이하게 하는 방법이 여기에 기재된다. 상기 방법은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하는 단계를 포함할 수 있다. 또한, 상기 방법은 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하는 단계를 포함할 수 있다. 또한, 상기 방법은 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 블룸 필터 정보를 발생시키는 단계를 포함할 수 있다. 또한, 상기 방법은 피어로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 송신하는 단계를 포함할 수 있다.

다른 양상은 무선 통신 장치에 관련된다. 상기 무선 통신 장치는 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하는 것, 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하는 것, 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 블룸 필터 정보를 발생시키는 것, 및 피어로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 송신하는 것에 관련된 명령들을 보유하는 메모리를 포함할 수 있다. 또한, 상기 무선 통신 장치는 상기 메모리에 보유되는 상기 명령들을 실행하도록 구성되는, 상기 메모리에 커플링되는 처리기를 포함할 수 있다.

또 다른 양상은 피어 발견을 위해 부분 식별자(partial identifier)들을 시그널링(signal)하면서 블룸 필터(bloom filter)를 이용하는 것을 가능하게 하는 무선 통신 장치에 관련된다. 상기 무선 통신 장치는 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하기 위한 수단; 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하기 위한 수단; 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 블룸 필터 정보를 발생시키기 위한 수단; 및 피어로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 송신하기 위한 수단을 포함할 수 있다.

또 다른 양상은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하고, 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하고, 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 블룸 필터 정보를 발생시키고, 그리고 피어로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 송신하기 위한, 저장된 기계-실행가능 명령(machine-executable instruction)들을 포함하는 기계-판독가능 매체(machine-readable medium)에 관련된다.

다른 양상에 따르면, 무선 통신 시스템의 장치는 처리기를 포함할 수 있으며, 상기 처리기는 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하고 그리고/또는 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하도록 구성될 수 있다. 또한, 상기 처리기는 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 블룸 필터 정보를 발생시키고 그리고/또는 피어로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 송신하도록 구성될 수 있다.

다른 양상들에 따르면, 부분 식별자들을 매칭(match)시키기 위해 블룸 필터를 이용하는 것을 용이하게 하는 방법이 여기에 기재된다. 상기 방법은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하는 단계를 포함할 수 있다. 또한, 상기 방법은 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하는 단계를 포함할 수 있다. 또한, 상기 방법은 수신된 블룸 필터 정보에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 링크시키는 단계를 포함할 수 있다.

또 다른 양상은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하는 것, 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하는 것, 및 수신된 블룸 필터 정보에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 링크시키는 것에 관련된 명령들을 보유하는 메모리를 포함할 수 있는 무선 통신 장치에 관련된다. 또한, 상기 무선 통신 장치는 상기 메모리에 보유되는 상기 명령들을 실행시키도록 구성되는, 상기 메모리에 커플링되는 처리기를 포함할 수 있다.

다른 양상은 부분 식별자들을 매칭(match)시키기 위해 블룸 필터를 이용하는 것을 가능하게 하는 무선 통신 장치에 관련된다. 상기 무선 통신 장치는 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하기 위한 수단; 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하기 위한 수단; 및 수신된 블룸 필터 정보에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 링크시키기 위한 수단을 포함할 수 있다.

또 다른 양상은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하고, 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하고, 그리고 수신된 블룸 필터 정보에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 링크시키기 위한, 저장된 기계-실행가능 명령들을 포함하는 기계-판독가능 매체에 관련된다.

다른 양상에 따르면, 무선 통신 시스템의 장치는 처리기를 포함할 수 있으며, 여기서 상기 처리기는 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하도록 구성될 수 있다. 또한, 상기 처리기는 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하도록 구성될 수 있다. 또한, 상기 처리기는 수신된 블룸 필터 정보에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 링크시키도록 구성될 수 있다.

전술한 그리고 관련된 목적들의 달성을 위해, 상기 하나 이상의 실시예들은 이후에 완전히 기재되고 특히 청구항들에서 특정적으로 지적되는 특징들을 포함한다. 이하의 기재 및 첨부된 도면들은 상기 하나 이상의 실시예들의 어떠한 설명적 양상들을 상세히 제시한다. 그러나, 이러한 양상들은 다양한 실시예들의 원리들이 채택될 수 있는 다양한 방식들 중 일부를 나타내는 것일 뿐이며 기재된 실시예들은 모든 그러한 양상들 및 이들의 균등물들을 포함하고자 하는 것이다.

도 1은 여기에 제시되는 다양한 양상들에 따른 무선 통신 시스템의 도해이다.
도 2는 피어-투-피어 네트워크의 무선 단말들 간의 통신을 동기화시키는 예시 시스템의 도해이다.
도 3은 피어-투-피어 환경 내에서 통신하는 동기화된 피어들에 의해 활용되는 예시 타이밍도의 도해이다.
도 4는 피어 발견 인터벌의 예시 타이밍도의 도해이다.
도 5는 피어-투-피어 네트워크를 통해 동기화된 통신을 실시하는 예시 시스템의 도해이다.
도 6은 피어 발견 인터벌 동안으ㅟ 송신에 관련된 예시 시간-주파수 그리드의 도해이다.
도 7은 피어 발견 신호를 발생시키기 위해 가역(reversible) 함수를 채택할 수 있도록 하여주는 예시 시스템의 도해이며, 여기서 상기 가역 함수의 활용은 식별자들이 피어-투-피어 네트워크에서 수신된 신호들로부터 해독(decipher)되도록 하여준다.
도 8은 가역 함수를 이용하여 생성되는 피어 발견 신호들의 링크된 시퀀스의 평가의 예시적인 그래픽 표현의 도해이다.
도 9는 피어 발견을 위해 채택되는 직접 시그널링 코딩 방식에 활용되는 자원의 예시적인 그래픽 표현의 도해이다.
도 10은 피어 발견 인터벌로부터 선택되는 예시 세그먼트의 도해이다.
도 11은 피어 발견 동안 무선 단말들 간의 예시 타이밍 오프셋의 도해이다.
도 12는 피어 발견을 위해 완전한 식별자를 통신하기 위해 복수의 피어 발견 인터벌에 걸친 부분 식별자들의 전달을 나타내는 그래픽 예시의 도해이다.
도 13은 복수의 피어 발견 인터벌들에 걸쳐 식별자를 통신하기 위한 링킹 방식의 다른 예시 그래픽 표현의 도해이다.
도 14는 식별자가 피어 발견 동안 통신되는지를 검증하기 위해 블룸 필터를 채택하는 방식의 예시 그래픽 표현의 도해이다.
도 15는 슬라이딩 윈도우 및 블룸 필터의 예시 그래픽 표현의 도해이다.
도 16은 피어 발견 동안 식별자를 직접적으로 시그널링하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 17은 피어 발견 동안 직접적으로 시그널링되는 식별자를 디코딩하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 18은 피어 발견 인터벌 내부에서 유보된 심볼들을 통합하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 19는 피어 발견 내부에서 오프셋을 완화시키기 위해 타이밍을 시프트하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 20은 복수의 피어 발견 인터벌들에 걸쳐 식별자를 시그널링하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 21은 중첩하는 정보에 기초하여 상이한 피어 발견 인터벌들 동안 부분 식별자들을 링크시키는 것을 용이하게 하는 예시 방법론의 도해이다.
도 22는 피어 발견을 위해 부분 식별자들을 시그널링하는 동안 블룸 필터를 채택하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 23은 부분 식별자들을 매칭하기 위해 블룸 필터를 채택하는 것을 용이하게 하는 예시 방법론의 도해이다.
도 24는 다수의 셀들을 포함하는 다양한 양상들에 따라 구현되는 예시 통신 시스템의 도해이다.
도 25는 다양한 양상들에 따른 예시 기지국의 도해이다.
도 26은 여기에 기재되는 다양한 양상들에 따라 구현되는 예시 무선 단말(예컨대, 모바일 장치, 종단 노드,...)의 도해이다.
도 27은 피어 발견 동안 직접적으로 식별자를 시그널링하도록 하여주는 예시 시스템의 도해이다.
도 28은 피어 발견 동안 직접적으로 시그널링된 식별자를 디코딩하는 것을 가능하게 하는 예시 시스템의 도해이다.
도 29는 피어 발견 인터벌 내부의 유보된 심볼들을 통합하는 것을 가능하게 하는 예시 시스템의 도해이다.
도 30은 피어 발견 내에서 오프셋을 완화시키기 위해 타이밍을 시프트하는 것을 가능하게 하는 예시 시스템의 도해이다.
도 31은 복수의 피어 발견 인터벌들에 걸쳐 식별자를 시그널링하는 것을 가능하게 하는 예시 시스템의 도해이다.
도 32는 중첩하는 정보에 기초하여 상이한 피어 발견 인터벌들 동안 획득되는 부분 식별자들을 링크시키는 것을 가능하게 하는 예시 시스템의 도해이다.
도 33은 피어 발견을 위해 부분 식별자들을 시그널링하는 동안 블룸 필터를 채택하는 것을 가능하게 하는 예시 시스템의 도해이다.
도 34는 부분 식별자들을 매칭시키기 위해 블룸 필터를 채택하는 것을 가능하게 하는 예시 시스템의 도해이다.

다양한 실시예들이 이제 도면들을 참조하여 기재되며, 전체적으로 유사한 참조 번호들이 유사한 엘리먼트들을 지칭하기 위해 이용된다. 설명을 위해, 이하의 기재에서, 다양한 특정 세부사항들이 하나 이상의 실시예들의 총괄적 이해를 제공하기 위해서 제시된다. 그러나, 그러한 실시예(들)는 이러한 특정 세부사항들 없이도 실시될 수 있음이 명백할 것이다. 다른 예들에서, 공지된 구조 및 장치들은 실시예들의 설명을 용이하게 하기 위해서 블록 다이아그램 형태로 제시된다.

본 출원에서 사용되는 바로서, 용어들 "컴포넌트", "모듈", "시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 실행 소프트웨어를 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리과정, 프로세서, 객체, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세서 및/또는 실행 스레드 내에 상주할 수 있고, 일 컴포넌트는 하나의 컴퓨터 내에 로컬화될 수 있고, 또는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통한 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.

또한, 다양한 실시예들이 무선 단말과 관련하여 기재된다. 또한 무선 단말은 시스템, 가입자 유닛, 가입자국, 이동국, 이동, 원격국, 액세스 포인트, 원격 단말, 액세스 단말, 사용자 단말, 사용자 에이전트, 사용자 장치, 또는 사용자 장비(UE)로 지칭될 수 있다. 무선 단말은 셀룰러 전화, 코드리스 전화, 세션 개시 프로토콜(SIP) 전화, 무선 로컬 루프(WLL) 스테이션, 개인 휴대 단말기(PDA), 무선 접속 능력을 구비한 휴대용 장치, 컴퓨팅 장치, 또는 무선 모뎀에 연결되는 다른 처리 장치일 수 있다. 또한, 다양한 실시예들이 기지국에 관련하여 여기에 기재된다. 기지국은 무선 단말(들)과의 통신에 활용될 수 있으며 또한 액세스 포인트, 노드 B, 또는 어떠한 다른 용어로 지칭될 수 있다.

또한, 여기서 제시된 다양한 양상들 또는 특징들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제조 물품(article)으로 구현될 수 있다. 여기서 이용되는 바로서 용어 "제조 물품"은 임의의 컴퓨터 판독가능한 장치로부터 액세스 가능한 컴퓨터 프로그램, 캐리어, 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터 판독가능한 매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립 등), 광학 디스크(예를 들면, 컴팩트 디스크(CD), 디지털 다기능 디스크(DVD) 등), 스마트 카드, 및 플래쉬 메모리 장치(예를 들면, EEPROM, 카드, 스틱, 키 드라이브 등)를 포함하지만, 이들로 제한되는 것은 아니다. 또한, 여기서 제시되는 다양한 저장 매체는 정보를 저장하기 위한 하나 이상의 장치 및/또는 다른 기계-판독가능한 매체를 포함한다. 용어 "기계-판독가능한 매체"는 명령(들) 및/또는 데이터를 저장, 보유, 및/또는 전달할 수 있는 무선 채널 및 다양한 다른 매체를 포함하지만, 이들로 제한되는 것은 아니다.

이제 도 1을 참조하면, 무선 통신 시스템(100)이 여기에 제시되는 다양한 실시예들에 따라 도시된다. 시스템(100)은 하나 이상의 무선 단말들(102)을 포함할 수 있다. 두 개의 무선 단말들(102)이 도시될 지라도, 시스템(100)이 실질적으로 임의의 개수의 무선 단말들(102)을 포함할 수 있음에 유념하여야 한다. 무선 단말들(102)은, 예를 들어, 셀룰러 전화들, 스마트 폰들, 랩톱들, 휴대용 통신 장치들, 휴대용 컴퓨팅 장치들, 위성 라디오들, 글로벌 포지셔닝 시스템들, PDA들, 및/또는 무선 통신 시스템(100)을 통한 통신을 위한 임의의 다른 적절한 장치일 수 있다. 무선 단말들(102)은 서로 로컬 영역(local area) 피어-투-피어(P2P) 네트워크(예컨대, ad hoc 네트워크)를 통해 직접 통신할 수 있다. 피어-투-피어 통신은 신호들을 무선 단말들(102) 간에 직접적으로 전달함으로써 실시될 수 있다; 따라서, 상기 신호들은 기지국(예컨대, 기지국(104))을 통해 가로지를 필요가 없다. 상기 피어-투-피어 네트워크는 근 거리, 고 데이터 레이트 통신(예컨대, 가정, 사무실 등의 타입 세팅 내부)을 제공할 수 있다.

또한, 시스템(100)은 광역 네트워크(WAN)를 지원할 수 있다. 시스템(100)은 서로 및/또는 하나 이상의 무선 단말들(102)로 무선 통신 신호들을 송신, 수신, 반복 등을 하는 하나 이상의 섹터들 내의 기지국(104)(예컨대, 액세스 포인트) 및/또는 임의의 개수의 다른 기지국들(미도시)을 포함할 수 있다. 기지국(104)은 송신기 체인 및 수신기 체인을 포함할 수 있으며, 이들 각각은 이번에는 당해 기술분야에서 통상의 지식을 가진 자가 이해할 바와 같이 신호 송신 및 수신에 관련된 복수의 컴포넌트들(예컨대, 처리기들, 변조기들, 다중화기들, 복조기들, 역다중화기들, 안테나들,...)을 포함할 수 있다. 무선 단말(들)(102)은 시스템(100)에 의해 지원되는 광역 인프라-스트럭처 네트워크를 통해 통신할 때 기지국(104)으로부터 신호들을 수신 및/또는 신호들을 기지국(104)으로 송신할 수 있다.

무선 단말들(102) 간의 피어-투-피어 통신은 동기식일 수 있다. 예를 들어, 무선 단말들(102)은 공통 클록 기준을 활용하여 다른 기능들의 수행을 동기화할 수 있다. 무선 단말들(102)은 무선 단말들(102)의 동작을 동기화시키는데 활용되는 타이밍 신호들을 기지국(104)(및/또는 더 적은 기능성을 제공하는 송신기(미도시))으로부터 획득할 수 있다. 무선 단말(102)은 타이밍 신호들을 GPS 위성들과 같은, 다른 소스들로부터 획득할 수 있다. 일례에 따르면, 시간은 발견(discovery), 페이징, 및 트래픽과 같은 기능들을 위해 피어-투-피어 네트워크에서 의미있게 구분될 수 있다. 또한, 각각의 피어-투-피어 네트워크가 그 자신의 시간을 세팅할 수 있음도 고려된다.

피어-투-피어 네트워크에서의 통신이 발생할 수 있기 전에, 무선 단말들(102)(예컨대, 피어들)은 서로를 검출 및 식별할 수 있다. 피어들 간의 본 상호 검출 및 식별이 발생하는 프로세스는 피어 발견(peer discovery)으로 지칭될 수 있다. 시스템(100)은 피어-투-피어 통신을 수립하고자 하는 피어들이 주기적으로 짧은 메시지들을 송신하고 다른 것들의 송신을 청취하도록 규정함으로써 피어 발견을 지원할 수 있다.

피어 발견을 위한 송신들은 피어 발견 인터벌들로 지칭되는 규정된 시간들 동안 주기적으로 발생할 수 있으며, 이들의 타이밍은 프로토콜에 의해 미리 결정되고 무선 단말들(102)에 알려질 수 있다. 피어들은 공통 클록 기준에 동기화될 수 있다. 예를 들어, 무선 단말들(102)은 국부적으로 위치하는 기지국(104)으로부터의 브로드캐스트 정보의 적은 양을 디코딩할 수 있다. 동기화는 주어진 지리적 위치의 피어들로 하여금 각각의 발견 인터벌의 시작과 종료를 인지하도록 하여줄 수 있다.

로컬 영역 피어-투-피어 네트워크 및 광역 네트워크는 공통 무선 스펙트럼을 공유하여 통신을 실시할 수 있다; 따라서, 대역폭은 다른 종류의 네트워크들을 통한 데이터의 전달을 위해 공유될 수 있다. 예를 들어, 피어-투-피어 네트워크와 광역 네트워크는 모두 면허(licensed) 스펙트럼을 통해 통신할 수 있다. 그러나, 피어-투-피어 통신은 광역 네트워크 인프라구조를 활용할 필요가 없다.

이제 도 2를 참조하면, 피어-투-피어 네트워크에서 무선 단말들 간의 통신을 동기화시키는 시스템(200)이 도시된다. 시스템(200)은 실질적으로 임의의 개수의 다른 무선 단말들(예컨대, 다른 무선 단말 1(204), ..., 다른 무선 단말 X(206), 여기서 X는 임의의 정수일 수 있다)과 직접적으로 통신하는 무선 단말(202)을 포함한다. 이하의 사항이 무선 단말(202)에 관련하여 추가적인 세부사항을 제공할지라도, 그러한 설명들이 다른 무선 단말들(204-206)에 유사하게 적용될 수 있음에 유념하여야 한다.

무선 단말(202)은 무선 단말(202)과 다른 무선 단말들(204-206) 간의 타이밍을 일치시키는 동기화기(208)를 더 포함할 수 있다. 동기화기(208)는 그 타이밍을 공통 클록 기준으로부터 획득할 수 있다. 다른 무선 단말들(204-206)의 유사한 동기화기들(미도시)은 이들 각각의 타이밍을 동일한 공통 클록 기준으로부터 획득할 수 있다. 또한, 동기화기(208)는 미리 결정된 프로토콜을 활용하여 상기 공통 기준 클록을 평가하여 상기 공통 클록에 관련된 시간(예컨대, 현재 시간)에 실시될 기능(function)의 타입을 식별할 수 있다. 따라서, 예를 들어, 동기화기(208) 및 다른 무선 단말들(204-206)의 동기화기들(미도시)은 상기 공통 클록 기준으로부터 식별되는 시간 기간이 피어 발견, 페이징, 또는 트래픽 중 하나에 채택될 수 있다고 결정할 수 있다. 식별되는 시간 기간은, 무선 단말들(202-206)이 서로 직접 통신하지 않을지라도, 동기화기(208) 및 다른 무선 단말들(204-206)의 유사한 동기화기들(미도시)에 대해 실질적으로 동일하거나 유사할 것이다.

동기화기(208)에 의해 활용되는 공통 클록 기준은 무선 단말(202) 및 다른 무선 단말들(204-206)에 근접한 기지국(미도시)으로부터의 브로드캐스트(broadcast) 정보일 수 있다. 다른 공통 클록 기준은 GPS 위성 신호들을 포함할 수 있다. 예를 들어, 상기 브로드캐스트 정보는 비컨, PN(의사 무작위) 시퀀스 신호, 파일럿 신호 또는 다른 브로드캐스트 신호일 수 있다. 또한, 상기 브로드캐스트 신호는 상기 기지국으로부터 주기적으로 수신될 수 있다. 또한, 타이밍 정보가 동기화기(208)에 의해 상기 브로드캐스트 신호로부터 결정될 수 있다. 예시로써, 무선 단말(202) 및 다른 무선 단말들(204-206)은 동일한 브로드캐스트 신호를 수신하고 동일한 브로드캐스트 신호에 동기화할 수 있어서, 그리하여, 시간에 대한 동일한 정보(understanding)를 가질 수 있다. 시간의 공통 인지(notion)는 무선 인터페이스 프로토콜에 의해 정의되는 미리 결정된 패턴에 따라 각 종류의 기능(예컨대, 피어 발견, 페이징, 트래픽)을 위해 타임라인(timeline)을 별도의 기간들로 구분하는데 활용될 수 있다.

추가적으로, 무선 단말(202)은 동기화기(208)에 의해 결정되는 바와 같은 피어 발견 인터벌 동안 피어 발견을 실시하는 피어 발견 통신기(210)를 포함할 수 있다. 피어 발견 통신기(210)는 신호 동보기(212) 및 피어 검출기(214)를 더 포함할 수 있다. 신호 동보기(212)는, 다른 무선 단말들(204-206)로 하여금 무선 단말(202)을 검출 및 식별할 수 있게 하는 메시지를, 상기 피어 발견 인터벌의 제 1 부분에서, 다른 무선 단말들(204-206)로 송신할 수 있다. 또한, 상기 피어 발견 인터벌의 제 2 부분에서, 피어 검출기(214)는 다른 무선 단말(들)(204-206)로부터 전송되는 메시지(들)를 수신할 수 있다; 피어 검출기(214)는 상기 수신된 메시지(들)를 분석하여 상기 메시지(들)가 대응하는 다른 무선 단말(들)(204-206)을 검출 및 식별할 수 있다. 일부 실시예들에서, 상기 피어 발견 인터벌의 제 1 및 제 2 부분들은 시간상 중첩하지 않을 수 있다. 또한, 송신/수신 전환 보호 시간(switch guard time)이 상기 피어 발견 인터벌의 제 1 및 제 2 부분들 간에 유보될 수 있다.

예를 들어, 무선 단말(202)은 다른 무선 단말 1(204) 및 다른 무선 단말 X(206)을 포함하는 피어-투-피어 네트워크에 진입할 수 있다. 상기 네트워크에 진입시, 동기화기(208)는 피어-투-피어 통신들에 관련된 타이밍을 결정할 수 있다(예컨대, 수신된 공통 클록 기준에 기초하여). 또한, 피어 발견을 위해 구분된 시간에, 신호 동보기(212)는 신호를 범위 내의 다른 무선 단말들(예컨대, 다른 무선 단말들(204-206))로 브로드캐스트할 수 있다. 상기 신호가 다른 무선 단말들(204-206)에 의해 활용되어 무선 단말(202)이 상기 네트워크에 진입하였음을 검출 및/또는 무선 단말(202)의 아이덴티티(identity)를 결정할 수 있다. 또한, 피어 검출기(214)는 브로드캐스트 신호들을 다른 무선 단말들(204-206)로부터 획득할 수 있다. 피어 검출기(214)는 상기 획득된 신호들을 분석하여 다른 무선 단말들(204-206)을 검출 및/또는 다른 무선 단말들(204-206)을 식별할 수 있다.

피어 발견 통신기(210)에 의해 실시되는 피어 발견은 수동적일 수 있다. 또한, 피어 발견은 대칭적일 수 있다; 따라서, 무선 단말(202)은 다른 무선 단말 1(204)을 검출 및 식별할 수 있으며 다른 무선 단말 1(204)은 무선 단말(202)을 검출 및 식별할 수 있다. 그러나, 제 1 무선 단말이 제 2 무선 단말을 검출 및 식별할 수 있지만, 상기 제 2 무선 단말은 상기 제 1 무선 단말을 검출 및 식별하는데 실패할 수 있음이 고려된다. 또한, 피어 발견을 위해 활용되는 상기 정의된 시간 인터벌은 피어 발견 인터벌들 간의 시간보다 훨씬 짧을 수 있다. 추가적으로, 검출 및 식별시, 무선 단말(202)과 다른 무선 단말(들)(204-206) 간의 추가적인 통신(예컨대, 페이징, 트래픽)이 실시될 수 있지만, 실시될 필요는 없다.

도 3을 참조하면, 피어-투-피어 환경 내에서 통신하는 동기화된 피어들에 의해 활용되는 예시 타이밍도(300)가 도시된다. 타이밍도(300)는 페이징 및 트래픽을 통신하는 것과 같은 다른 기능들을 위한 인터벌들과 더불어 피어 발견을 위한 인터벌들로써 구분될 수 있다. 앞서 지적한 바와 같이, 피어들은 공통 클록 기준에 기초하여 서로 동기화될 수 있다; 따라서, 상기 피어들은 타이밍도(300)의 공통 인지(notion)를 가질 수 있다. 피어 발견 인터벌들(302)이 도시된다. 각 피어 발견 인터벌(302)은 T₀의 듀레이션(duration)을 가질 수 있다. 피어 발견 인터벌들(302)은 피어들을 검출 및 식별하는데 전용될 수 있다. 또한, 피어 발견 인터벌들(302) 간의 시간은 T₁일 수 있다. 임의의 개수의 페이징 및/또는 트래픽 인터벌들이 인접한 피어 발견 인터벌들(302) 간의 T₁ 동안 포함될 수 있다. 단말은, 예를 들어, 상기 단말이 상기 피어 발견 인터벌에서 전혀 피어를 발견하지 않거나 또는 임의의 관심 피어를 발견하지 않을 때, T₁ 인터벌 동안 슬립 모드(예컨대, 전력 절감을 위한)로 전이할 수 있다.

피어 발견에 할당되는 시간량은 전체 시간의 작은 일부일 수 있다. 예를 들어, 피어 발견 인터벌들 간의 시간(T₁)은 각 피어 발견 인터벌(302)에 할당되는 시간(T0)보다 적어도 5배 클 수 있다. 다른 예시에 따르면, T₁대 T₀의 비는 10, 50, 100, 200, 300 등일 수 있다. 추가적인 예시에 따르면, 피어 발견 인터벌들(302)은, 대략 2 ms(예컨대, 약 10 ms, 50 ms,...)의, 듀레이션 T₀을 가질 수 있다. 추가적인 예시로써, 피어 발견 인터벌들 간의 시간, T₁은, 대략 수 초 또는 1 분일 수 있다. 피어 발견에 전체 시간의 적은 부분을 할당하는 것은 전력의 효율적 활용을 제공하는데, 이는 페이지들 및/또는 트래픽에 수반되지 않는 피어들이, 각 피어 발견 인터벌(302) 간에서, 시간, T₁ 동안 슬립(sleep)할 수 있기 때문이다.

도 4를 참조하면, 피어 발견 인터벌의 예시 타이밍도(400)가 도시된다. 상기 피어 발견 인터벌은 무선 단말이 신호를 브로드캐스트할 수 있는 다수의 가능한 송신 시간들을 포함할 수 있다. 예를 들어, 상기 피어 발견 인터벌은 N개의 심볼들(예컨대, OFDM 심볼들)을 포함할 수 있으며, 여기서 N은 임의의 정수일 수 있다. 또한, 각 심볼은 10 ㎲ 지속될 수 있으며 N은 50, 100, 200 등일 수 있다; 그러나, 해당 청구항들은 이에 한정되지 않는다. 피어-투-피어 네트워크의 각 피어는 상기 심볼들 중 하나 이상을 활용하여 송신할 수 있다; 상기 피어는 상기 심볼들 중 나머지를 청취(listen)하여 범위 내의 다른 피어들을 검출 및/또는 식별할 수 있다. 일례에 따르면, 피어는 제 1 심볼 상으로 제 1 시간에 그리고 제 2 심볼을 제 2 시간에 송신할 수 있으며, 여기서 상기 제 1 및 제 2 시간은 연속적이거나 연속적이지 않을 수 있다.

일례에 따르면, 상기 피어 발견 인터벌은 200개의 심볼들을 포함할 수 있다. 하나 이상의 실시예들에서, 상기 200개의 심볼들은 브로드캐스트 신호들을 송신하기 위해 상기 단말들에 의해 이용될 수 있다. 다른 실시예들에서, 모든 다른 심볼이 송신에 활용될 수 있다(예컨대, 100개의 심볼들이 송신에 채택될 수 있다). 상기 피어 발견 인터벌 전에, 피어-투-피어 통신에 관여하고자 하는 각 무선 단말은 하나 이상의 송신 심볼들을(예컨대, 상기 예시에 따른 100개의 송신 심볼들 전체 중에서) 선택할 수 있다. 상기 선택된 심볼 시간(들) 동안, 상기 무선 단말은 메시지를 다른 무선 단말(들)(예컨대, 피어(들))로 송신한다. 상기 메시지는 상기 선택된 송신 심볼들 중 하나 내의 하나의 톤을 포함할 수 있다. 또한, 상기 피어 발견 인터벌의 나머지 심볼 시간들의 적어도 일부분 동안, 상기 무선 단말은 상기 다른 무선 단말(들)의 송신을 청취 및 디코딩한다. 피어-투-피어 통신이 반-이중 모드를 채택할 수 있기 때문에(여기서 무선 단말은 특정 시간에 데이터를 송신 또는 수신함), 상기 무선 단말은 상기 송신 시간들 중 10% 동안 송신하고 상기 시간의 나머지 90% 동안 수신할 수 있다. 다른 예시로써, 상기 무선 단말은 상기 시간의 30%동안 송신하고 상기 시간의 70%동안 수신할 수 있다. 일례에 따르면, 상기 무선 단말은 상기 송신 시간(들) 및/또는 파형(예컨대, 선택된 송신 심볼에서 송신되는 주파수 톤)을 결정하여 식별자 및/또는 시간의 인지(notion)에 기초하여 송신할 수 있다. 상기 시간의 인지는 본질적으로 시-변(time-varying) 변수이다. 모든 무선 단말들이 동일한 시간의 인지를 얻을 수 있다. 예를 들어, 상기 무선 단말들은 상기 기지국으로부터의 브로드캐스트(예컨대, 비컨) 신호로부터 시-변 변수를 획득할 수 있다. 상기 시-변 변수는 상기 브로드캐스트 신호에서 송신되는 일부 변수일 수 있다. 예를 들어, 상기 변수는 어떠한 시간 카운터 또는 시스템 시간일 수 있으며, 이는 시간에 따라 변화한다. 본 문헌에서, 상기 시간의 인지는 시간 카운터로서 지칭된다. 상기 시간 카운터는 피어 발견 인터벌 간에 변화할 것이 요망된다. 추가적인 예시로서, 상기 무선 단말은 (그 시드(seed)가 상기 무선 단말의 식별자 및 기지국으로부터의 브로드캐스트 신호에 의해 공급되는 현재의 카운터 값일 수 있는) 의사-난수(pseudo-random number) 발생기를 활용하여 송신 시간(들) 및/또는 상기 파형을 선택할 수 있다. 상기 시간 카운터가 변화함에 따라, 상기 선택된 송신 심볼 시간(들) 및/또는 파형도 피어 발견 인터벌 간에 변화할 수 있다.

이제 도 5를 참조하면, 피어-투-피어 네트워크를 통해 동기화된 통신을 실시하는 시스템(500)이 도시된다. 시스템(500)은 피어-투-피어 네트워크를 통해 다른 무선 단말(들)(예컨대, 피어(들))과 통신할 수 있는 무선 단말(202)을 포함한다. 무선 단말(202)은 다양한 기능들(예컨대, 피어 발견, 페이징, 트래픽)의 수행을 조정하는 동기화기(208)를 포함할 수 있다. 동기화기(208)는 공통 클록 기준을 획득 및 분석하여 의미있는 시간의 인지(notion)를 결정할 수 있다. 추가적으로, 상기 다른 무선 단말(들)은 상기 공통 클록 기준을 획득 및 분석하여 동일한 시간의 인지를 산출(yield)할 수 있다; 따라서, 로컬 영역 내의 피어들은 동일한 클록 기준(예컨대, 동일한 기지국으로부터의)을 이용하여 동기화할 수 있다. 그러므로, 피어들은 서로 직접 통신하지 않고 동일한 타이밍을 얻는다(타이밍 동기화됨). 예를 들어, 상기 공통 클록 기준은 무선 단말(202) 및 상기 피어들의 범위 내의 기지국에 의해 송신되는 비컨 신호일 수 있다. 또한, 무선 단말(202)은 피어 발견 통신기(210)를 포함할 수 있으며, 이는 신호 동보기(212) 및 피어 검출기(214)를 더 포함한다.

또한 피어 발견 통신기(210)는 신호 동보기(212)에 의해 전송될 메시지를 산출하는 신호 발생기(502)를 포함할 수 있다. 일례에 따르면, 신호 발생기(502)는 송신될 파형(들) 및/또는 피어 발견 인터벌 내부의 송신 시간(들)을 결정할 수 있다. 신호 발생기(502)는 상기 메시지의 송신 시간(들) 및/또는 파형(들)을 식별자(ID)(예컨대, 무선 단말(202)에 대응하는) 및 시간(예컨대, 공통 클록 기준으로부터 결정되는)의 함수로서 산출할 수 있다. 일례에 따르면, 신호 발생기(502)에 의해 산출되는 상기 메시지는 비컨 신호일 수 있으며, 이는 전력 효율성을 제공할 수 있다; 따라서, 신호 발생기(502)는 선택된 OFDM 심볼 상으로 특정 톤을 송신하는 것을 실시할 수 있다. 둘 이상의 비컨 신호가 송신될 수 있음을 고려한다. 또한, 프라이버시 문제들 때문에, 세이프가드(safeguard)들이 배치되어 무선 단말(202)의 ID의 불필요한 분배를 완화시킬 수 있다.

다른 예시에 따르면, 신호 발생기(502)는 피어(들)에 브로드캐스트될 수 있는 무선 단말(202)에 관련된 ID를 신호 동보기(212)에 제공할 수 있다. 상기 ID를 획득하는 피어(들)는 상기 수신된 ID를 활용함으로써 무선 단말(202)을 검출 및 식별할 수 있다. 예를 들어, 무선 단말(202)의 ID는 입력이 무선 단말(202)의 평-문(plain-text) 명칭 및 기지국 브로드캐스트 신호(예컨대, 공통 클록 기준, 비컨,...)에 의해 공급되는 현재의 카운터 값인 M-비트 해시 함수(hash function)의 출력일 수 있다. 상기 카운터 값은, 예를 들어, 현재의 피어 발견 인터벌 동안 일정할 수 있으며 모든 피어들에 의해 디코딩가능할 수 있다. 또한, 상기 해시 함수는 프로토콜에 의해 선험적으로(a priori) 규정되고 상기 피어들에 알려질 수 있다.

예시로써, 피어 검출기(214)는 무선 단말(202)에 관련된 버디(buddy) 피어들의 평-문 명칭들의 목록을 유지할 수 있다. 또한, 특정 ID를 디코딩 시, 피어 검출기(214)는 현재의 카운터 값을 이용하여 그것의 평-문 버디 명칭들을 해싱(hash)할 수 있다. 상기 출력 ID들 중 적어도 하나가 상기 디코딩된 ID와 매칭되면, 피어 검출기(214)는 대응하는 버디 피어가 존재한다고 결론지을 수 있다. 매치가 발견되지 않거나 다수의 매치들이 존재한다면, 피어 검출기(214)는 임의의 버디 피어들의 존재에 대해 결론내리지 못할 수 있다. 또한, 각 피어는 종국적으로 발견될 것을 보장하기 위해 해시 함수를 발생시키는 상기 ID의 출력의, M 으로 이전에 표기된, 비트들의 개수를 가변시킬 수 있다. 피어는 현재 시간에서 존재하는 것으로 검출되는 다른 무선 단말들의 목록을 유지한다. 상기 목록은 모든 다른 무선 단말들을 포함할 수 있거나 무선 단말(202) 또는 무선 단말(202)을 이용 중인 사용자의 미리 정의된 버디 목록 내의 것들을 포함할 수 있다. 시간이 흐름에 따라, 상기 목록은 변화(evolve)되는데, 이는 일부 다른 무선 단말들이 사라질 수 있기 때문에(예컨대, 대응하는 사용자들이 떠나기 때문에), 또는 또 다른 무선 단말들이 나타날 수 있기 때문(예컨대, 대응하는 사용자가 가까이 이동함)이다. 상기 피어는 새로운 다른 무선 단말들을 상기 목록에 추가하거나 사라지는 다른 무선 단말들을 상기 목록으로부터 삭제할 수 있다. 일 실시예로, 상기 피어는 상기 목록을 수동적으로 유지한다. 이 경우, 제 1 피어는 제 2 피어의 존재를 검출하고 상기 제 2 피어에 통지하지 않고 그 목록에 상기 제 2 피어를 유지할 수 있다. 결과적으로, 상기 제 2 피어는 상기 제 1 피어가 이미 상기 목록에 상기 제 2 피어를 유지하였음을 알지 못할 수 있다. 대칭성에 의해, 무선 채널 및 간섭 조건에 따라, 상기 제 2 피어는 상기 제 1 피어의 존재를 검출하고 상기 제 1 피어에 통지하지 않고 그 목록에 상기 제 1 피어를 유지할 수도 있다. 다른 실시예로, 상기 제 1 피어가 상기 제 2 피어의 존재를 검출한 후, 상기 제 1 피어가 상기 제 2 피어와 아직 통신할 데이터 트래픽을 갖지 않을지라도, 상기 제 1 피어가 이미 상기 목록에 상기 제 2 피어를 유지하였음을 상기 제 2 피어가 알도록 상기 제 1 피어는 상기 제 2 피어에 통지할 신호를 사전적으로(proactively) 전송할 수 있다. 상기 제 1 피어는 신호를 전송할 것인지를 선택적으로 결정할 수 있다. 예를 들어, 상기 제 1 피어는 신호를 상기 미리 정의된 버디 리스트 내의 다른 피어에만 전송할 수 있다.

또한 무선 단말(202)은 페이저(504) 및 트래픽 통신기(506)를 포함할 수도 있다. 동기화기(208)에 의해 산출되는 동기화된 시간의 인지(notion)에 기초하여, 페이저(504) 및 트래픽 통신기(506)는 각각의, 그러한 기능들을 위해 할당된 시간들 동안 상기 피어-투-피어 네트워크를 통해 신호들을 송신 및/또는 수신할 수 있다. 피어를 검출 및 식별 시, 페이저(504)는 무선 단말(202)로 하여금 상기 피어와의 통신을 개시할 수 있도록 하여준다. 또한, 할당된 트래픽 인터벌 동안, 무선 단말(202) 및 상기 피어는 트래픽 통신기(506)를 채택함으로써 트래픽을 송신 및/또는 수신할 수 있다.

무선 단말(202)은 상태 전이기(508)를 추가로 포함할 수 있다. 전력 절감을 제공하기 위해, 상태 전이기(508)는 무선 단말(202)이 기능들(예컨대, 페이징, 트래픽)에 관련되지 않을 때 무선 단말(202)로 하여금 피어 발견 외의 그러한 기능들에 관련된 시간 인터벌들 동안 슬립(sleep) 상태로 진입하도록 하여줄 수 있다. 또한, 상태 전이기(508)는 피어 발견 인터벌들 동안 무선 단말(202)을 온(on) 상태(예컨대, 슬립 상태로부터)로 전환시켜 무선 단말(202)로 하여금 피어(들)을 발견하고 그리고/또는 피어(들)에 의해 발견되도록 하여준다.

또한, 무선 단말(202)은 메모리(510) 및 처리기(512)를 포함할 수 있다. 메모리(510)는 무선 단말(202)에 관련된 식별자를 보유할 수 있다. 또한, 메모리(510)는 피어 검출기(214)에 의해 참조될 수 있는 버디 피어들의 목록을 포함할 수 있다. 추가적으로, 메모리(510)는 다른 무선 단말들과 상이한 기능들을 위한 시간 인터벌들을 동기화하고, 로컬 영역에서의 피어 발견을 위한 공통 시간 기간을 수립하고(예컨대, 기지국으로부터 획득되는 정보에 기초하여), 무선 단말 관련 신호들을 브로드캐스트하기 위한 피어 발견 인터벌 내에서의 위치(들)을 식별하고, 다른 무선 단말들로의 송신을 위한 신호들을 발생시키고, 범위 내의 다른 무선 단말들을 검출 및/또는 식별하는 등에 관련된 명령들을 보유할 수 있다. 또한, 처리기(512)는 여기에 기재된 명령들을 실행할 수 있다.

도 6을 참조하면, 피어 발견 인터벌 동안의 송신에 관련된 예시 시간-주파수 그리드(600)가 도시된다. x-축은 시간을 나타내며 N개의 심볼들(예컨대, 여기서 N은 임의의 정수일 수 있음)을 포함할 수 있으며, y-축은 주파수를 나타내고 M개의 톤들(예컨대, 여기서 M은 임의의 정수일 수 있음)을 포함할 수 있다. 일례에 따르면, 무선 단말은 송신(예컨대, 상기 무선 단말 또는 상기 무선 단말 및/또는 시간 카운터를 이용 중인 사용자의 식별자에 기초하여) 특정 심볼(예컨대, 송신 시간)을 선택할 수 있다. 또한, 상기 선택된 심볼에 대응하는 특정 톤이(예컨대, 상기 식별자 및/또는 시간에 기초하여) 결정될 수 있다. 따라서, 음영으로 도시되는 바와 같이, 그리드(600) 내부의 x 및 y 좌표들(예컨대, (x₁, y₁))은, (예컨대, 그러한 신호를 수신하는 피어에 의해 평가될 때) 정보를 제공할 수 있다. 단일 심볼을 송신함으로써, 무선 단말에 의해 채택되는 알파벳은 log₂(M?N)일 수 있다. 추가적인 예에 따르면, 둘 이상의 심볼이 상기 피어 발견 인터벌 동안 송신을 위해 상기 무선 단말에 의해 활용될 수 있다. 본 예시에 따라, 톤들(예컨대, 비컨들)이 상이한 시간들에서 송신될 수 있다. 예시로써, 두 개의 비컨들이 좌표들(x₁, y₁) 및 (x₂, y₂)로써 송신된다면, x₁은 x₂와 상이하여 상기 두 개의 비컨들을 동시에 송신하는 것을 완화시킨다.

이제 도 7을 참조하면, 피어 발견 신호를 발생시키기 위한 가역 함수를 채택하는 것을 가능하게 하는 시스템(700)이 도시되며, 여기서 상기 가역 함수의 활용은 식별자들로 하여금 피어-투-피어 네트워크에서 수신된 신호들로부터 해독(decipher)되도록 하여 준다. 시스템(700)은 피어-투-피어 네트워크를 통해 다른 무선 단말(들)과 통신하는 무선 단말(202)을 포함한다. 무선 단말(202)은 동기화기(208), 피어 발견 통신기(210) 및 메모리(510)를 포함할 수 있다.

피어 발견 통신기(210)(및 다른 무선 단말(들)의 유사한 피어 발견 통신기(들))는 상기 피어-투-피어 환경을 통해 통신되는 신호들을 인코딩 및/또는 평가하기 위한 가역 함수를 활용할 수 있다. 그리하여, 무선 단말(202) 및 다른 무선 단말(들)은 이들의 고유한 식별자들이 하나의 피어 발견 인터벌에서 또는 일련의 피어 발견 인터벌들에 걸쳐 인지될 수 있도록 함수(예컨대, 해시 함수)를 따를(abide by) 수 있다. 신호 발생기(502)는 상기 가역 함수를 채택하여 무선 단말(202)의 식별자 및 시간 카운터에 기초하여 피어 발견 신호를 산출할 수 있으며, 상기 신호는 상기 피어-투-피어 네트워크 내부의 다른 무선 단말(들)로 제공될 수 있다(예컨대, 브로드캐스트를 통해). 상기 가역 함수를 활용(leverage)함으로써, 상기 식별자(WT ID)는 무선 단말(202)에 의해 송신되는 피어 발견 신호를 검출하는 다른 무선 단말(들)에 의해 해독될 수 있다. 예를 들어, 상기 가역 함수는 선형 함수 또는 비-선형 함수일 수 있다. 또한, 신호 동보기(212)는 신호 발생기(502)에 의해 산출되는 피어 발견 신호를 송신할 수 있다.

신호 발생기(502)는 고정된 또는 미리 결정된 규칙(예컨대, 가역 함수)에 기초하여 연속적인 피어 발견 인터벌들에서 신호 포맷들을 링크(link)시키는 인코딩 시퀀스 링커(702)를 포함할 수 있다. 일례에 따르면, 상기 식별자(WT ID)는 32 비트 이상을 포함할 수 있다; 그러나, 200 개의 심볼들 및 50 개의 톤들로써 피어 발견 인터벌에서 통신되는 비컨 신호는 10개의 비트들을 제공한다. 따라서, 인코딩 시퀀스 링커(702)는 둘 이상의 피어 발견 인터벌에서 전송되는 신호들을 통해 상기 식별자의 일부분들을 제공함으로써 상기 식별자를 통신하도록 하여줄 수 있다. 인코딩 시퀀스 링커(702)는 상기 가역 함수를 활용하여 상기 식별자로 하여금 R개의 피어 발견 인터벌들에 걸쳐 인식되도록 하여주며, 여기서 R은 임의의 정수(예컨대, 3미만, 3, 20미만,...)일 수 있다. 예를 들어, 인코딩 시퀀스 링커(702)는 제 1 피어 발견 인터벌 동안 제 1 비컨, 제 2 피어 발견 인터벌 동안 제 2 비컨 등을 전송할 수 있도록 하여줄 수 있으며, 여기서 상기 비컨들은 상기 가역 함수에 따라 링크될 수 있다.

또한, 피어 검출기(214)는 신호 검출기(704), 디코딩 시퀀스 링커(706), 및 식별자 인식기(708)를 포함할 수 있다. 신호 검출기(704)는 피어 발견 인터벌들 동안 상기 피어-투-피어 네트워크를 통해 통신되는 신호(들)를 획득할 수 있다. 예를 들어, 신호(들)는 다른 무선 단말(들)(예컨대, 상기 가역 함수를 채택하여 그러한 신호들을 발생시키는)에 의해 발생될 수 있고 그리고/또는 잡음 또는 간섭에 대응할 수 있다. 일례에 따르면, 신호 검출기(704)는 상기 검출된 신호들에 관련된 대응 톤(들) 및 심볼(들)의 좌표 쌍들을 식별할 수 있다. 디코딩 시퀀스 링커(706)는 고정된 또는 미리 결정된 규칙을 활용하여 연속적인 피어 발견 인터벌들로부터의 신호(들)를 함께 링크시킬 수 있다. 또한, 디코딩 시퀀스 링커(706)는 다른 무선 단말의 인코딩 시퀀스 링커에 의해 채택되는 함수의 정보(knowledge) 활용(leverage)하여 서로 대응하는 상이한 피어 발견 인터벌들로부터의 신호들의 시퀀스를 식별할 수 있다. 또한, 식별자 인식기(708)는 상기 신호들의 시퀀스를 평가하여 그러한 신호들 상으로 인코딩되는 식별자를 결정할 수 있다. 예를 들어, 식별된 다른 무선 단말들의 목록이 식별자 인식기(708)에 의해 실시되는 분석에 따라 갱신될 수 있다.

가역 함수를 활용함으로써, 시스템(700)은 무선 단말(202)이 상기 다른 무선 단말들에 관련된 식별자들의 사전 정보를 가지는지 아닌지에 상관없이 피어-투-피어 네트워크의 다른 무선 단말들을 식별하는 것을 가능하게 한다(그리고 마찬가지로 무선 단말(202)이 다른 무선 단말(들)에 의해 식별될 수 있다). 그러한 범위 내에 위치하는 무선 단말(들)의 인식은 다수의 피어-투-피어 접속들 간의 트래픽 송신 및 간섭의 관리의 조정을 향상시킬 수 있다.

일례에 따르면, 무선 단말(202)의 식별자(예컨대, 무선 단말(202)의 메모리(510) 내에 보유되는 WT ID)는 무선 단말(202)의 신호 발생기(502)에 의해 송신되는 신호들로부터 발견가능할 수 있다. 유사하게, 상기 피어-투-피어 네트워크의 다른 무선 단말들에 각각 대응하는 고유 식별자들이 유사하게 발견가능할 수 있다(예컨대, 무선 단말(202)의 피어 검출기(214)에 의해). 또한, 상기 결정된 식별자(들)에 기초하여, 피어 검출기들(예컨대, 피어 검출기(214))은 다른 무선 단말을 피어로서 인식할 수 있다. 예를 들어, 연속적인 피어 발견 인터벌들에서 송신되는 신호 포맷들은 고정된 그리고 미리 결정된 규칙을 이용하여 서로 링크될 수 있으며(예컨대, 무선 단말들의 인코딩 시퀀스 링커들에 의해), 이는 상기 피어-투-피어 네트워크에 걸쳐 적용가능하다. 특정 피어 발견 인터벌 동안, 다수의 무선 단말들의 이들의 서명(signature) 신호들을 송신할 수 있다. 그러나, 하나의 피어 발견 인터벌의 서명 신호는 송신 무선 단말(예컨대, 무선 단말(202), 다른 무선 단말(들))을 고유하게 식별하지 못할 수 있다. 따라서, 상기 송신 무선 단말은 상기 송신 무선 단말의 식별자를 복원하기 위해 연속적인 피어 발견 인터벌들에 걸쳐 상기 단일한 송신 무선 단말에 의해 송신되는 서명 신호들의 시퀀스를 형성할 수 있다. 또한, 상기 고정되고 미리결정된 규칙은 상기 송신 무선 단말의 식별자를 조합(construct)하도록 수신 무선 단말(예컨대, 무선 단말(202), 다른 무선 단말(들))이 하나의 상기 서명 신호들의 시퀀스를 형성하는 것을 보조한다.

실질적으로 임의의 고정되고 미리 결정된 규칙이 비컨 신호들을 이용할 때 채택될 수 있다. 일례에 따르면, 하나의 송신 무선 단말로부터의 서명 신호들은 연속적인 인터벌들에서 선택된 OFDM 심볼의 동일한 위치를 가질 수 있다. 상기 송신 무선 단말은 송신을 위한 시간 인터벌들의 서브셋을 건너뛸 것을 선택하여 그것이 그러한 시간 인터벌들을 모니터링하고 다른 송신 무선 단말들이 그러한 시간 인터벌들에서 서명 신호들을 전송 중인지를 체크할 수 있다. 다른 예로, 하나의 송신 무선 단말로부터의 서명 신호들은 연속적인 시간 인터벌들에서 상기 선택된 톤의 동일한 위치를 갖는다. 상기 선택된 심볼들의 위치들은 상기 송신 무선 단말의 식별자의 함수(function)일 수 있다. 또 다른 예시로, 두 개의 연속적인 시간 인터벌들에서, 하나의 송신 무선 단말로부터의 서명 신호들은, 각각, 선택된 심볼 x₁의 톤 y₁에서 그리고 선택된 심볼 x₂의 톤 y₂에서 전송될 수 있다; 본 예시에 따르면, 상기 규칙은 y₂=x₁ 또는 x₂=y₁일 수 있다. 상기 등식이 모듈로 센스(modulo sense)로 정의될 수 있으며, 상기 모듈러스(modulus)는 미리 결정된 상수이다. 일반적으로, 링킹 함수(linking function)는 x₁, y₁, x₂, y₂가, g(x₁, y₁, x₂, y₂)=0 임을 만족해야 하는 제약을 나타낸다.

도 8을 참조하면, 가역 함수를 이용하여 생성되는 피어 발견 신호들의 링킹된 시퀀스의 평가의 예시 그래픽 표현이 도시된다. 시간-주파수 자원(800)은 제 1 피어 발견 인터벌, T_i 동안 생성 및/또는 획득되는 신호(예컨대, 비컨)를 나타내며, 시간-주파수 자원(802)은 제 2 피어 발견 인터벌, T_i+1 동안 생성 및/또는 획득되는 신호를 나타낸다. 또한, 상기 제 1 피어 발견 인터벌, T_i는, 상기 제 2 피어 발견 인터벌, T_i+1을 선행하는 피어 발견 인터벌일 수 있다. 상기 시간-주파수 자원들(800-802)은 도 6의 시간-주파수 자원(600)과 유사할 수 있다. 그러나, 청구되는 발명은 이러한 예시들에 한정되지 않음에 유념하여야 한다.

도시된 예시에 따르면, 가역 함수는 선택된 심볼(예컨대, x 축)에 기초하여 식별자에 관련된 정보를 추가로 제공할 수 있다. 또한, 연속적인 피어 발견 인터벌로부터의 신호들을 링크시키는데 활용되는 정보가 선택된 톤(예컨대, y 축)에 의해 제공될 수 있다. 예를 들어, 상기 가역 함수는 y_i+1=x_i를 규정(provide)할 수 있다. 예시로써, 신호는, 좌표 쌍(x_i, y_i)을 이용하여, 제 1 피어 발견 인터벌, T_i 동안 송신될 수 있다. 선택된 심볼, x_i는, 상기 식별자의 일부에 관련된 정보를 제공할 수 있는 한편, 나머지는 시퀀스에서 링크될 수 있는 이후의 신호(들)에 포함될 수 있다. 상기 시퀀스에 포함되는, 다음 피어 발견 인터벌, T_i+1 내의 신호를 결정하기 위해, x_i와 동일한, 선택된 톤 좌표, y_i+1을 갖는 신호가 식별된다. 또한, 도시되지 않을지라도, 뒤이은 피어 발견 인터벌, T_i+2 동안, y_i+2=x_i+1이다. 하나의 신호가 각각의 피어 발견 인터벌 동안 도시될지라도, 임의의 개수의 신호들이 각각의 그러한 인터벌 동안 송신 및/또는 수신될 수 있음이 고려된다. 추가적으로, 상이한 피어 발견 인터벌들 간의 비컨 신호들을 링크시키는 임의의 다른 방식들이 여기 첨부되는 청구항들의 범위 내에 속하는 것으로 의도된다. 또한, 임의의 개수의 연속적인 피어 발견 인터벌들로부터의 신호들이 링크되어 식별자를 통신할 수 있다(예컨대, 2,3,4,...).

도 9를 참조하면, 피어 발견을 위해 채택되는 직접 시그널링 코딩 방식에 활용되는 자원(900)의 예시적인 그래픽 표현이 도시된다. 자원(900)은 N개의 심볼들 및 M개의 톤들을 포함할 수 있으며, 여기서 N과 M은 실질적으로 임의의 정수들일 수 있다. 예를 들어, 자원(900)은 64 by 64일 수 있다; 그러나, 청구되는 발명은 이에 제한되지 않는다. 또한, 자원(900)은 특정 피어 발견 인터벌에 관련될 수 있으며, 실질적으로 유사한 자원이 다음의 피어 발견 인터벌에 관련될 수 있다. 자원(900)은 무선 단말에 의해 활용되어 고유한 ID를 다른 무선 단말들로 송신할 수 있을 뿐 아니라 다른 무선 단말들로부터의 ID들을 청취(listen)할 수 있다.

각 무선 단말의 완전한(full) ID는 32 비트 길이일 수 있다. 무선 단말은 다른 13 비트를 추가함으로써 45 비트 코딩된 ID를 고유한, 로(raw) 32 비트 ID로부터 형성할 수 있다. 하나의 피어 발견 인터벌로부터 다음의 피어 발견 인터벌까지, 상기 13개의 비트들이 변화(예컨대, 시간의 함수)할 수 있는 반면 상기 32 ID 비트들은 불변으로 유지될 수 있다. 예를 들어, 상기 13 비트들의 일부분이 시간에 따라 변화할 수 있는 한편, 상기 13 비트의 나머지는 일정할 수 있음이 고려된다; 그러나, 청구되는 발명은 그와 같이 제한되지 않는다. 예를 들어, 10개의 시간-독립적(time-independent) 패리티 검사(parity check) 비트들이 추가적인 3개의 시간-종속적(time-dependent) 패리티 검사 비트들과 함께 상기 ID에 첨부될 수 있다. 또한, 상기 13개의 비트들은 실질적으로 임의의 방식으로 발생될 수 있다. 코딩된 ID(예컨대, 상기 32 비트들과 상기 13 비트들을 조합하는)은 x 로 표시될 수 있다. 예시로써, 상기 45 비트 코딩된 ID는 7개의 6 비트 심볼들, x₁, x₂, x₃, x₄, x₅, x₆, 및 x₇과, 하나의 시간 종속적 3 비트 심볼, x₈(t)의 연쇄(concatenation)일 수 있다(예컨대, x (t) = [x₁x₂x₃x₄x₅x₆x₇x₈(t)]).

또한, 상기 피어 발견 슬롯의 자원(900)은 K개의 세그먼트들로 구분될 수 있으며, 여기서 K는 실질적으로 임의의 정수일 수 있다; 따라서, 자원(900)은 K개의 서브그룹들로 분할될 수 있다. 자원(900)이 64 by 64 시간-주파수 그리드(예컨대, 64개의 톤들 및 64개의 심볼들)인 일례에 따르면, 자원(900)은 8개의 세그먼트들로 분할될 수 있으며, 여기서 상기 세그먼트들 각각은 8개의 심볼들(예컨대, 그리고 각각 상기 8개의 심볼들에 대응하는 64개의 톤들)을 포함한다. 다음의 사항이 전술한 예시를 논의할지라도, 청구되는 발명이 그에 제한되지 않음에 유념하여야 한다. 시간 t에서 피어 발견 세션 동안, 상기 무선 단말은 x₈(t)에 따라 송신할 8개의 세그먼트들 중 하나를 선택할 수 있다(예컨대, 이는 코딩된 ID 송신을 위해 채택할 자원(900) 중 상기 8개의 세그먼트들 중 하나를 고유하게 결정하는 3개의 그룹 선택기 비트들을 포함한다). 따라서, 상기 무선 단말은 시간 t에서 상기 8개의 세그먼트들 중 하나 동안 송신하며 특정 피어 발견 인터벌의 나머지 7개의 세그먼트들 동안 청취한다(예컨대, 피어 발견의 반 이중 본질 때문에). 또한, x₈(t)가 시간 종속적이기 때문에, 상기 무선 단말에 의해 채택되는 세그먼트는 시간에 따라 변화한다(예컨대, 무선 단말이 제 1 피어 발견 인터벌 동안 제 1 세그먼트를 그리고 제 2 피어 발견 인터벌 동안 제 2 세그먼트를 통해 송신할 수 있으며, 여기서 상기 제 1 및 제 2 세그먼트들은 동일하거나 상이할 수 있다). 상기 선택된 세그먼트의 각 열(column)에 대해, 무선 단말은 관련된 6개의 비트 심볼들에 대응하는 시간-주파수 포인트들 상에서 최대 전력으로 송신할 수 있다; 따라서, 세그먼트의 제 j(jth) 열은 심볼 x_j를 코딩된 ID x 로부터 전달하는데 이용된다(예컨대, 여기서 j는 1과 7 사이이다). 또한, 각 세그먼트의 제 8 심볼은 세그먼트들 사이의 갭(gap)(음영으로 도시되는 바와 같이)을 제공하기 위해 유보된(예컨대, 미이용되는) 심볼일 수 있다(예컨대, 상기 유보된 심볼에 관련된 모든 톤들이 미이용될 수 있다); 그러나, 다른 예시에 따르면, 각 세그먼트 내부의 임의의 다른 심볼이 상기 유보된 심볼일 수 있고, 각 세그먼트의 복수의 심볼들이 유보될 수 있음(예컨대, 홀 또는 짝 심볼들이 유보될 수 있음)도 고려된다.

일례에 따르면, 무선 단말들은 서로 완전히 동기적이지 않을 수 있다. 예를 들어, 타이밍 추정들이 무선 단말들 간에 상이할 수 있다(예컨대, 공통 클록 기준에 기초하여). 다른 예에 따르면, 다른 무선 단말들에 관련된 타이밍에서의 오프셋은 상이한 기지국들 내부에서 상기 다른 무선 단말들로부터 유래할 수 있으며, 그러므로, 약간 상이한 시간의 인지(notion)들을 가질 수 있다. 예를 들어, 상기 오프셋은 하나의 심볼에 관련된 시간량(amount of time) 미만일 수 있다; 그러나, 청구되는 발명은 이에 한정되지 않는다. 따라서, 상기 유보된 심볼(또는 유보된 심볼(들))이 본 타이밍 모호성을 해결하기 위해 채택될 수 있다.

이제 도 10을 참조하면, 피어 발견 동안 직접 시그널링 코딩 방식에 따라 식별자의 송신을 위해 피어 발견 인터벌로부터(예컨대, 도 9의 자원(900)으로부터) 선택되는 예시 세그먼트(1000)가 도시된다. 세그먼트(1000)는 8개의 심볼들 및 64개의 톤들을 포함할 수 있다; 그러나, 청구되는 발명은 이에 한정되지 않는다. 또한, 세그먼트(1000)는 유보된 심볼(1002)(예컨대, 또는 복수의 유보된 심볼들(미도시))을 포함할 수 있다. 또한, 톤은 도시된 바와 같이 세그먼트(1000)의 7개의 유보되지-않은 심볼들 각각에 대해 송신될 수 있다. 각 심볼에 대해 64개의 톤들 중 하나가 선택될 수 있기 때문에, 각 심볼 상에서의 단일 톤의 송신은 정보의 6개의 비트들을 제공할 수 있다(예컨대, 각각 상기 코딩된 ID x 로부터의 심볼 x_j에 관련되는). 따라서, 상기 45 비트 코딩된 ID의 제 1 42개의 비트들은 7개의 6비트 심볼들을 이용하여 전달될 수 있다. 또한, 최종 3개의 비트들은 세그먼트들의 세트로부터의(예컨대, 자원(900)에 포함되는 8개의 세그먼트들로부터의) 세그멘트(1000)의 선택을 통해 전달될 수 있다. 세그먼트(1000) 동안 송신하는 무선 단말은 피어 발견 인터벌에 관련된 세그먼트(1000) 외의 나머지 세그먼트들 동안(예컨대, 자원(900)의 나머지 7개의 세그먼트들 동안) 다른 무선 단말들에 의해 전송되는 ID(들)에 대해 추가적으로 청취할 수 있다. 또한, 세그먼트들의 세트로부터의 세그먼트(1000)의 선택은 시간에 따라 가변할 수 있다(예컨대, 상이한 피어 발견 인터벌 동안, 자원(900)으로부터의 다른 세그먼트가 상기 ID를 송신하는데 활용될 수 있다).

직접 시그널링을 위한 코딩은 상기 코딩된 ID를 획득 및/또는 발생시 실시될 수 있으며, 이는 32개의 ID 비트들 및 13개의 추가적인 비트들을 포함할 수 있다. 상기 코딩된 ID 또는 그 일부분은 시 변(time varying)일 수 있다(예컨대, 특정 무선 단말에 대한 코딩된 ID의 일부분이 피어 발견 인터벌들 간에 상이할 수 있다). 또한, 상기 코딩된 ID는 2개의 부분들로 분리될 수 있다; 상기 코딩된 ID의 제 1 부분은 데이터를 전송하기 위해 채택할 세그먼트들의 세트로부터 세그먼트를 선택하는 것을 가능하게 할 수 있고(예컨대, 자원이 상기 세그먼트들의 세트로 분할될 수 있음) 상기 코딩된 ID의 제 2 부분은 상기 선택된 세그먼트 동안 발생 및/또는 전송될 7개의 6비트 심볼들에 관련될 수 있다. 일례에 따르면, 상기 선택된 세그먼트에 관련되는 상기 코딩된 ID의 제 1 부분은 3개의 비트들을 시그널링할 수 있는 한편, 상기 제 2 부분은 나머지 42개의 비트들을 시그널링할 수 있다. 또한, 상기 42개의 비트들은 상기 선택된 세그먼트 내에서 임의의 방식으로(예컨대, 위상-편이 변조(PSK), 차분 위상-편이 변조(DPSK), 직교 위상-편이 변조(QPSK), 직교 진폭 변조(QAM),...를 채택하는) 시그널링될 수 있으며, 청구되는 발명은 여기에 기재된 바와 같이 7개의 6 비트 심볼들을 활용하는 것을 통한 시그널링에 한정되지 않는다.

디코딩은 다음과 같이 수행될 수 있다. 각 세그먼트 및 각 열에 대해, 최고의 에너지를 갖는 톤이 식별될 수 있다. 따라서, 상기 세그먼트의 7개의 심볼들에 대해 식별된 톤들이 연쇄(concatenate)될 수 있으며 상기 세그먼트 심볼 x₈(t)이 부착되어 x (t)의 추정치(estimate)를 형성할 수 있다. 이후에, 상기 32개의 ID 비트들에 추가되는 13개의 비트들의 서브셋 또는 전부를 활용하여 패리티 체크들이 수행될 수 있다. 상기 패리터 검사들이 통과되면, 상기 13개의 추가된 비트들이 제거될 수 있으며 나머지 32 비트 ID는 피어 발견 목록에 포함될 수 있다. 그러나, 상기 패리티 검사들 중 하나 이상이 실패한다면, 상기 ID는 폐기될 수 있다. 다음에, 각 세그먼트 및 각 열에 대해, 제 2 최고 에너지를 갖는 톤이 식별될 수 있다. 상기 제 2 최고 에너지 톤들은 상기 기재된 바와 같이 연쇄될 수 있으며 대응하는 32 비트 ID가 모든 패리티 검사들이 통과된 피어 발견 리스트에 추가될 수 있다. 추가적인 라운드(round)(예컨대, 제 3 최고 에너지, 제 4 최고 에너지,...)도 수행될 수 있다. 오류(false) ID를 각 발견 슬롯의 상기 피어 발견 목록에 추가할 확률은 대략 2^-10x[라운드들의 개수]일 수 있다. 다른 예시에 따르면, 공통 송신 무선 단말로부터 획득되는 전력이 동일한 상관을 가질 수 있다; 따라서, 톤 전력은 상당한 변동을 나타내지 않아야 하며, 그렇지 않으면 다른 심볼들 상의 톤들로부터 상당한 정도로 변화하는 하나의 심볼 상의 톤은 폐기될 수 있다(예컨대, 이러한 톤들은 최고 에너지, 제 2 최고 에너지,...를 갖는다고 결정됨).

본 피어 발견 기술은 처음에 최강 피어들을 식별할 수 있는 한편, 이후에는, 세그먼트 선택의 무작위 본질 때문에, 더 먼 피어들이 식별될 수 있다. 또한, 계산상의 복잡도를 증가시키면서 디코딩 성능이 개선될 수 있다. 최대 에너지 톤들만을 식별하기 보다는, 각 열에 대해 최고 에너지를 갖는 두 개의 톤들이 식별될 수 있다. 이는 2⁷개의 잠재적인 ID들을 생성할 수 있다. 각 ID에 대해, 패리티 비트들이 검사될 수 있다. 모든 패리티 검사가 통과되면, 상기 ID는 피어 발견 목록에 추가될 수 있으며, 만일 실패한다면 상기 ID는 폐기될 수 있다. 본 개선된 디코딩 기술은 전술한 디코딩 기술에 비교하여 평균적으로 더 많은 피어들을 발견할 수 있다. 본 디코딩 기술을 채택하여 오류 ID를 추가하는 확률은 대략 2^-3일 수 있다.

도 11을 참조하면, 피어 발견 동안 무선 단말들 간의 타이밍 오프셋의 그래픽 표현이 도시된다. 도시된 예시에 따르면, 무선 단말 A 및 무선 단말 B는 타이밍 오프셋(예컨대, 무선 단말 A의 타이밍(1100)과 무선 단말 B의 타이밍(1102) 간의)을 나타낼 수 있다. 예를 들어, 상기 타이밍 오프셋은 다른 기지국들과 동기화하는 상기 무선 단말들 각각 또는 공통 클록 기준에 기초한 상기 무선 단말들 각각에 의해 산출되는 타이밍 추정들에서의 변동들로부터 유래할 수 있다; 그러나, 청구되는 발명은 이에 한정되지 않는다. 도시된 바와 같이, 무선 단말 A의 타이밍(1100)은 무선 단말의 타이밍(1102) 앞으로 시프트(shift)될 수 있다; 그러나, 타이밍(1100)이 타이밍(1102)의 뒤로 래깅(lag)될 수 있고 그리고/또는 타이밍(1102)과 동기화될 수 있음에 유념하여야 한다.

임의의 개수의 유보된(예컨대, 미이용된) 심볼들이 피어 발견 인터벌 동안 상기 무선 단말들에 의해 채택될 수 있다. 상기 유보된 심볼들은 널(null)들일 수 있다. 앞서 기재된 바와 같이, 피어 발견 인터벌은 임의의 개수의(예컨대, 8개의) 세그먼트들로 분할될 수 있으며, 상기 세그먼트들 각각은 복수의 유보된 심볼들을 포함할 수 있다; 그러나, 상기 세그먼트들 각각이 복수의 유보된 심볼들을 포함할 수 있음에 유념하여야 한다. 상기 도시된 예시에서, 짝수 넘버링(number)된 심볼들이 유보된 심볼들(음영으로 도시된 바와 같이)일 수 있으며 홀수 넘버링된 심볼들은 식별자 관련 정보를 통신하는데 활용될 수 있다.

도시된 예시에 따르면, 무선 단말 A는 신호(예컨대, 톤)를 심볼 3 상으로(예컨대, 타이밍(1100)에 의해 제시되는 무선 단말 A의 인지(notion) 시간에 의해 규정되는 바와 같이) 송신할 수 있으며, 무선 단말 B는 상기 신호를 수신할 수 있다. 전송되는 신호에 대한 상기 톤 위치 및 대응하는 시간 인덱스(예컨대, 심볼)는 상기 수신 무선 단말로 하여금 상기 송신 무선 단말의 ID를 디코딩할 수 있게 하여 주기 때문에, 상기 시간의 무선 단말들 인지(notion)들 간의 차이들은 성능에 유해하게 영향을 줄 수 있다. 추가적인 예시로써, 무선 단말 B는 상기 전송되는 신호에 관련된 시간 인덱스를 결정할 수 있다. 오프셋이 무선 단말 A의 타이밍(1100)과 무선 단말 B의 타이밍(1102) 사이에 존재할 수 있기 때문에(예컨대, 무선 단말 A는 무선 단말 B와 상이한 시간 인지를 가질 수 있음), 무선 단말 B는 심볼 2 동안 부분적으로 상기 신호를 그리고 심볼 3 동안 나머지를 수신할 수 있으며, 여전히 심볼 2는 이러한 제시된 예시에서 유보된 심볼일 수 있다. 상기 신호가 그러한 유보된 심볼 동안 무선 단말 B에서 부분적으로 수신될 수 있기 때문에, 무선 단말 B는 상기 송신 무선 단말(예컨대, 무선 단말 A)이 무선 단말 B와 상이한 타이밍을 갖는다고 결정할 수 있다. 또한, 무선 단말 B는 타이밍(1102)을 조정함으로써 타이밍에서의 상기 차이로부터 복원하여 타이밍(1100)과 타이밍(1102) 간의 그러한 조정불량(misalignment)을 완화시킬 수 있다. 예를 들어, 무선 단말 B는 심볼들 2 및 3에 걸쳐 수신되는 상기 신호를 심볼 3에 관련되는 것으로서 양자화(quantize)할 수 있다. 또한, 상기 양자화를 수행하는 한편, 무선 단말 B는 패리티 검사를 활용하여 상기 수신된 신호가 심볼 3(또는 임의의 다른 심볼)으로 양자화되어야 하는지를 평가할 수 있다. 따라서, 상기 유보된 심볼들의 활용은 삽입된 스페이스(space)가 타이밍 오프셋을 검출 그리고/또는 상기 타이밍 오프셋으로부터 복원하는데 이용될 수 있기 때문에 타이밍 모호성에 관련된 영향을 완화시킬 수 있다.

세그먼트가 ID 정보를 통신하기 위해 하나의 유보된 심볼 및 7개의 심볼들을 포함할 수 있는 상기 예시에 따라, 상기 유보된 심볼은 상기 수신 무선 단말에서의 7개의 심볼들의 타이밍을 조정하는 것을 가능하게 하여줄 수 있다. 따라서, 상기 수신 무선 단말은 수신된 심볼이 상기 세그먼트의 유보된 심볼 동안 시작 및/또는 종료함을 검출한다면, 상기 7개의 심볼들이 시프트되어 상기 심볼 오프셋을 복원할 수 있다. 따라서, 상기 수신 무선 단말은 상기 유보된 심볼을 채택하여 오프셋을 오프셋을 보상(account for)하기 위해 획득된 신호들에 적용할 적절한 시프트를 결정하여, 피어 발견 동안 상기 송신 무선 단말의 식별자를 해독(decipher)하는 것을 허용하여줄 수 있다. 또한, 임의의 유보된 심볼들 대 유보되지-않은 심볼들의 비(ratio)가 채택될 수 있으며, 상기 유보된 심볼들은 타이밍 오프셋의 검출 및/또는 타이밍 오프셋으로부터의 복원을 가능하게 하여줄 수 있음에 유념하여야 한다.

도 12를 참조하면, 피어 발견을 위해 완전한 식별자를 통신하기 위해 복수의 피어 발견 인터벌들에 걸친 부분 식별자들의 전송을 나타내는 그래픽 예시(1200)가 도시된다. 일례에 따르면, 무선 단말의 식별자(예컨대, 패리티 비트들을 갖거나 갖지 않는)는 피어 발견 인터벌의 자원에 관련된 가용 스페이스의 양(amount)보다 더 클 수 있으며, 따라서, 둘 이상의 피어 발견 인터벌이 활용되어 상기 식별자의 일부분들(예컨대, 임의의 개수의 부분 식별자들)을 시그널링할 수 있다. 본 예시를 따르면, 32개의 비트들이 무선 단말의 식별자를 통신하기 위해 유보될 수 있으며, 상기 식별자는 여전히 32 비트들보다 더 클 수 있다(예컨대, 완전한 식별자의 모든 비트들이 상기 제한된 스페이스에 맞춰질 수 없다). 다른 예시에 따르면, 무선 다말들은 다수의 식별자들(예컨대, 상기 무선 단말들의 사용자들의 직장 생활, 사회 생활, 가상 생활 등에 관련된)을 가질 수 있다. 또한, 이러한 다수의 식별자들은 한 번에 전송되고, 공통 식별자 등으로 해싱(hash)될 수 있으며, 따라서, 피어 발견 인터벌의 자원에 의해 제공되는 가용 스페이스의 크기보다 큰 다수의 비트들이 전송될 수 있다.

수신 무선 단말은 상기 도시된 예시에 따른 두 개의 피어 발견 인터벌들 동안 부분 식별자들을 관찰(observe)할 수 있다; 그러나, 청구되는 발명은 식별자들이 임의의 개수의 피어 발견 인터벌들에 걸쳐 통신될 수 있음에 따라 이에 한정되는 것이 아님에 유념하여야 한다. 피어 발견 인터벌 A(1202) 동안, 임의의 개수의 부분 식별자들(예컨대, A₁, A₂, A₃,...)이 획득될 수 있다. 또한, 피어 발견 인터벌 B(1204) 동안, 임의의 개수의 부분 식별자들(예컨대, B₁, B₂, B₃,...)이 획득될 수 있다. 피어 발견 인터벌 A(1202) 및 피어 발견 인터벌(1204)은 시간 상 서로 인접할 수 있다. 피어 발견 인터벌 A(1202)에서 관측되는 부분 식별자들의 개수는 피어 발견 인터벌 B(1204)에서 관측되는 부분 식별자들의 개수와 동일 및/또는 상이할 수 있다. 그러나, 피어 발견 인터벌 A(1202) 동안 통신되는 제 1 부분 식별자와 피어 발견 인터벌 B(1204) 동안 통신되는 제 2 부분 식별자 간의 대응을 상기 수신 무선 단말에서 결정하는 것은 아무리 종래의 기술들을 채택하여도 어려울 수 있다. 예를 들어, 부분 식별자 A1과 부분 식별자 B3는 공통 소스(예컨대, 송신 무선 단말)가 그러한 정보를 발생 및/또는 시그널링하도록 관련될 수 있다; 그러나, 종래의 기술들을 채택하는 동안, 상기 수신 무선 단말은 이들 간의 그러한 상관(예컨대, 링크)을 해독하지 못할 수 있다. 일례에 따르면, 도 8에 관련하여 제시되는 코딩이 채택되어 피어 발견 인터벌들 간의 정보를 링크시킬 수 있다; 그러나, 청구되는 발명은 이에 한정되지 않는다.

도 13을 참조하면, 복수의 피어 발견 인터벌들에 걸쳐 식별자를 통신하기 위한 링킹 방식(1300)의 다른 예시적 그래픽 표현이 도시된다. 상기 식별자는 N개의 비트들을 포함할 수 있으며, 여기서 N은 임의의 정수일 수 있다. 예를 들어, 상기 식별자는 코딩된 ID, 로(raw) ID, 복수의 식별자들, 복수의 식별자들에 관련된 해시 값 등일 수 있다. 상기 N 비트 식별자는 수신 무선 단말이 부분 식별자들의 시퀀스를 획득, 재조립(reassemble) 및/또는 디코딩하여 이들로부터 상기 식별자를 결정할 수 있도록 일련의 임의의 개수의 피어 발견 인터벌들(예컨대, 피어 발견 인터벌 A, 피어 발견 인터벌 B, 피어 발견 인터벌 C,...)에 걸쳐 부분 식별자들의 시퀀스로서 시그널링될 수 있다.

본 예시에 따르면, 상기 식별자의 제 1 10개의 비트들이 제 1 피어 발견 인터벌(예컨대, 피어 발견 인터벌 A)에서 시그널링될 수 있다; 본 예시가 각각의 피어 발견 인터벌 동안 10개의 비트들을 시그널링하는 것을 기재할지라도, 10개 이외의 임의의 개수의 비트들이 각 피어 발견 인터벌 동안 통신될 수 있음이 고려된다. 또한, 예를 들어, 임의의 종류의 매핑 방식이 채택되어 피어 발견 인터벌 A(및 임의의 차후의 피어 발견 인터벌들) 동안 전송되는 상기 10 개의 비트들을 통신할 수 있다. 다음의(예컨대, 제 2) 피어 발견 인터벌(예컨대, 피어 발견 인터벌 B) 동안, 상기 식별자의 10 개의 비트들이 시그널링될 수 있다. 상기 제 2 피어 발견 인터벌 동안 시그널링되는 상기 10 개의 비트들의 서브세트는 상기 제 1 피어 발견 인터벌 동안 시그널링되는 상기 제 1 10개의 비트들의 일부와 중첩할 수 있다. 예를 들어, 상기 제 2 피어 발견 인터벌 동안 시그널링되는 제 1 5개의 비트들이 상기 제 1 피어 발견 인터벌 동안 시그널링되는 최종 5개의 비트들과 매칭될 수 있다; 그러나, 피어 발견 인터벌들 간의 임의의 중첩량(amount of overlap)이 채택될 수 있음이 고려된다. 예를 들어, 임의의 종류의 선형 제한(예컨대, 임의의 개수의 부분 식별자의 비트들이 이전 및/또는 이후의 부분 식별자로부터의 비트들과 중첩할 수 있음)이 상기 부분 식별자들을 발생시킬 때 채택되어 상기 수신 무선 단말로 하여금 어떻게 복수의 피어 발견 인터벌들에 걸쳐 통신되는 상기 부분 식별자들을 재조립하여 상기 식별자를 재생성시킬 것인지를 알 수 있게 하여줄 수 있다. 이후에, 제 3 피어 발견 인터벌(예컨대, 피어 발견 인터벌 C) 동안, 상기 식별자의 10 개의 비트들이 시그널링될 수 있으며, 여기서 상기 10 개의 비트들의 서브셋(예컨대, 5개의 비트들)은 피어 발견 인터벌 B에 포함되는 비트들과 중첩할 수 있다. 또한, 임의의 개수의 부분 식별자들이 임의의 개수의 피어 발견 인터벌들에서 이후에 시그널링되어 상기 식별자에 포함되는 비트들의 세트들을 통신할 수 있도록 하여줄 수 있다.

도 14를 참조하면, 블룸 필터(bloom filter)를 채택하여 식별자가 피어 발견 동안 통신될 것인지를 검증하는 방식의 예시 그래픽 표현(1400)이 도시된다. 상기 블룸 필터는 상기 식별자가 송신될 것인지 아닌지를 결정하는데 채택될 수 있다. 일례에 따르면, 송신 무선 단말은 그 식별자를 상기 블룸 필터에 입력시켜 대응하는 시퀀스를(예컨대, 1들과 0들의) 산출(yield)할 수 있다; 특히, 상기 시퀀스의 1들의 위치(들)가 수신 무선 단말에서 체크되어 어떠한 확률로써 그러한 식별자라 송신되었는지를 결정할 수 있다. 특히, 상기 블룸 필터가 채택되어 부분 식별자들을 링크시키는 것을 가능하게 할 수 있다.

도시된 바와 같이, 제 1 부분 식별자는 피어 발견 인터벌 A 동안 전송될 수 있으며 제 2 부분 식별자는 다음 피어 발견 인터벌 B 동안 전송될 수 있다; 또한, 임의의 개수의 추가적인 부분 식별자들이 이후의 피어 발견 인터벌들 동안 통신될 수 있다. 예를 들어, 상기 제 1 부분 식별자는 10개의 비트들을 포함할 수 있으며 상기 제 2 부분 식별자는 다른 10개의 비트들을 포함할 수 있다; 그러나, 청구되는 발명이 이에 한정되지 않음에 따라 상기 부분 식별자들이 임의의 개수의 비트들을 포함할 수 있음이 고려된다. 상기 부분 식별자들은 상기 제 1 부분 식별자의 X 비트들이 상기 제 2 부분 식별자의 X 비트들과 매칭하도록 중첩할 수 있다; 그러나, 상기 부분 식별자들은 비-중첩할 수 있다(예컨대, 상기 제 1 부분 식별자는 하나의 식별자의 제 1 10 개의 비트들을 포함하고 상기 제 2 부분 식별자는 상기 식별자의 다음 10 개의 비트들을 포함한다).

추가적으로, 블룸 필터 정보가 각각의 피어 발견 인터벌 동안 상기 부분 식별자와 함께 시그널링될 수 있다. 예를 들어, 체크 B는 이전 피어 발견 인터벌 동안 통신되는 부분 식별자(예컨대, 피어 발견 인터벌 A 동안 시그널링되는 데이터 A)와 더불어 피어 발견 인터벌 B(예컨대, 데이터 B) 동안 통신되는 부분 식별자에 관련될 수 있다. 따라서, 이러한 부분 식별자들의 조합은 체크 B의 블룸 필터 정보에 기초하여 검증될 수 있다. 그러므로, 2개의 비-매칭(non-maching) 부분 식별자들이 상기 수신 무선 단말에서 조합되고 블룸 필터를 통해 평가되며, 그 결과적인 유도된 정보는 체크 B에 포함된 블룸 필터 정보(예컨대, 그러한 부분 식별자들의 조합이 부정확한지를 결정하기 위해)와 다를 수 있다. 또한, 임의의 개수의 부분 식별자들의 조합이 특정 블룸 필터 체크를 이용하여 평가되어 상이한 피어 발견 인터벌들 동안 시그널링되는 부분 식별자들을 링크시킬 수 있으며, 청구되는 발명은 상기 기재된 바와 같이 두 개의 부분 식별자들을 체크하는 것에 한정되지 않는다. 다른 예시에 따르면, 상기 블룸 필터 체크 정보는 도시된 바와 같은 각 부분 식별자를 이용하는 것과 대조적으로 상기 부분 식별자들의 서브셋트를 이용하여 시그널링될 수 있다.

다음은 추가적인 예시를 제공한다; 그러나, 청구되는 발명이 이에 한정되지는 않음이 고려된다. 피어 발견 슬롯은 두 개의 절반(halve)들로 분할될 수 있다. 제 1 절반에서, 무선 단말들은 대응하는 시간-주파수 사각형 상으로 송신함으로써 이들의 ID의 일부분을 광고(advertise)할 수 있다. 피어 발견 슬롯들 간에 상기 광고되는 ID 부분들에 어떠한 양의 중첩이 있을 수 있다. 몇 개의 피어 발견 슬롯들을 주시함으로써, 무선 단말들은 이들의 피어들의 ID 부분들을 함께 링크시킬 수 있다. 상기 슬롯의 제 2 절반은 상기 링키지(linkage) 절차에서 지원할 수 있는 특정 구조를 가질 수 있다. 또한, 상기 ID 부분들의 중첩되는 섹션들은 상기 링키지 절차에서 보조할 수도 있다.

각 무선 단말은 그의 32 비트 ID를 취할 수 있으며 8개의 페리티 체크들을 종단에 부가하여 40 비트 코딩된 ID를 형성할 수 있다. 상기 코딩된 ID는 x=[x ₀ ,...,x ₃₉ ]로 표시될 수 있다. 발견 슬롯 t에서, 각 무선 단말은 그 ID의 10 비트 세그먼트를 형성할 수 있다: y _t =[x _{5 t mod39},x _{5 t +1mod39},...x _{5 t +9mod39}]. 세그먼트들 y_t와 y_t+1이 5개의 비트들만큼 중첩하며 y_t는 t에서 주기적임을 주목하라. z _t =[x _{5 t mod39},x _{5 t +1mod39},...,x _{5 t +14mod39}]로 표기한다.

상기 피어 발견 슬롯은 두 개의 절반들로 분할될 수 있다: A 및 B. 상기 제 1 절반은 두 개의 섹션들로 추가로 부분할될 수 있다: A1 및 A2. 섹션들 A1과 A2에서, 64 x 64 = 1024 개의 시간-주파수 사각형들이 있을 수 있다; 상기 A1의 시간-주파수 사각형들은 정수들 {0,...,1023}의 무작위 퍼뮤테이션(permutation)에 관련될 수 있다. 섹션 A2의 시간-주파수 사각형들은 정수들 {0,...,1023}의 상이한 무작위 퍼뮤테이션에 관련될 수 있다.

상기 발견 슬롯 t의 A 절반 동안, 각 무선 단말은, 매번 그것의 10 비트 ID 세그먼트, y _t 에 대응하는 시간-주파수 사각형 상에서, 섹션 A1에서 한 번 섹션 A2에서 한 번 송신한다. 이러한 사각형들은 상이하려는 경향이 있음에 주목하라(높은 확률로).

상기 발견 슬롯의 B 절반은 64 x 32 = 2048 개의 시간-주파수 사각형들을 포함할 수 있다. 각각의 15 비트 ID 세그먼트는 상기 2048개의 사각형들 중 무작위 5개의 사각형 서브셋에 관련될 수 있다. 2048 선택 5개의 그러한 서브셋들 및 2²⁰ 개의 가능한 20 비트 ID 세그먼트들이 존재함에 주목하라. 상기 발견 슬롯 t의 B 절반 동안, 각 무선 단말은 그것의 15 비트 ID 세그먼트 z _t 에 관련된 상기 서브셋의 5개의 시간-주파수 사각형들 상에서 송신할 수 있다.

이들의 피어들의 ID들을 디코딩하기 위해, 수신 무선 단말은 그것이 청취하는 제 1 발견 슬롯의 A1 섹션 또는 A2 섹션에서 관측(observe)되는 모든 10 비트 ID 세그먼트들의 목록을 생성할 수 있다. 또한, 상기 수신 무선 단말은 상기 제 2 발견 슬롯에 대해 유사한 목록을 형성할 수 있다. 그리고 나서, 상기 수신 무선 단말은 상기 10 비트 ID들의 2개의 컬렉션들을 링크하려고 시도할 수 있다. 예를 들어, 상기 수신 무선 단말은 상기 제 1 ID의 최종 5개의 비트들이 상기 제 2 ID의 제 1 5개의 비트들과 매칭(match)하는 ID들의 쌍들을 찾을 수 있다. 매치가 위치확인(locate)되면, 체크가 제 2 발견 윈도우의 B 섹션의 관련된 5개의 시간-주파수 사각형들에 대해 수행될 수 있다. 모든 5개의 사각형들이 충분한 전력을 가지고 수신된다면, 상기 관련된 15 비트 ID는 연쇄(concatenation) 목록에 기록될 수 있다. 상기 B 섹션의 5개의 사각형들 중 하나 이상이 충분한 전력을 가지고 수신되지 않는다면, 상기 15 비트 ID는 폐기될 수 있다. 상기 심볼 시간 동안 동시에 송신하는 무선 단말 때문에 체크될 수 없는 그러한 사각형들에 대해, 상기 무선 단말은 송신이 발생한다고 가정할 수 있다. 두 개의 ID 세그먼트들이 링크되었다면, 상기 무선 단말은 제 3 발견 슬롯으로 진행할 수 있다. 상기 무선 단말은 A1 또는 A2 섹션들에서 관측되는 모든 10 비트 ID 세그먼트들의 목록을 생성할 수 있다. 최종 5 비트들이 상기 연쇄 목록 상의 ID 중 하나의 최종 5개의 비트들과 중첩하는 그러한 10 비트 ID 세그먼트들에 대해, 모바일은 현재의 발견 슬롯의 B 섹션을 체크한다. 상기 15 비트 ID에 관련된 5개의 시간 주파수 사각형들이 모두 체크되면, 무선 단말은 현재의 세그먼트의 최종 5개의 비트들을 추가함으로써 상기 15 비트 ID를 20 비트 ID로 연장시킬 수 있다. 그리고 나서 상기 무선 단말은, 상기 연쇄 목록의 ID들이 40비트 길이(또는 접속에서 활용되는 코딩된 ID에 관련된 임의의 길이)일 때까지, 제 4 윈도우 등으로 진행할 수 있다. 본 포인트에서, 상기 무선 단말은 상기 연쇄 목록 상의 40 비트 ID의 8개의 패리티 비트들을 체크할 수 있다. 모든 패리티 체크들이 통과된다면, 32 비트 ID는 피어 발견 목록에 기록될 수 있다. 그리고 나서, 상기 발견 절차가 다시 재시작되어 추가적인 ID들을 상기 피어 발견 목록에 추가할 수 있다.

도 15를 참조하면, 슬라이딩 윈도우와 블룸 필터의 예시 그래픽 표현(1500)이 도시된다. 상기 10 비트 ID 세그먼트 y_t에 대응하는 시간-주파수 사각형은 각 섹션 A1 및 A2에 포함될 수 있다. 추가적으로, 15 비트 ID 세그먼트 z_t에 대응하는 시간-주파수 사각형들의 서브셋이 섹션 B에 포함될 수 있다. A 절반(half)은 발견 슬롯의 슬라이딩 윈도우 컴포넌트로서 지칭될 수 있는데 이는 피어들이 슬라이딩 윈도우에 대응하는 그들의 ID의 세그먼트를 광고하기 위해 그것을 이용하기 때문이다. B 절반은 블룸 필터 컴포넌트로서 지칭될 수 있는데 이는 이것이 블룸 필터 동작을 구현할 수 있기 때문이다. 상기 슬라이딩 윈도우 및 블룸 필터 모두가 상기 10 비트 ID 세그먼트들을 링크시키는데 이용될 수 있다. 상기 8개의 패리티 검사 비트들이 이용되어 거짓(false) 알람 레이트를 감소시킬 수 있다. 슬라이딩 윈도우 컴포넌트가 2개의 절반들, A1 및 A2, 에서 반복될 수 있는 이유는 주파수 다이버시티를 위한 것이다. 채널이 주파수 선택적이며 특정 피어의 슬라이딩 윈도우 송신들 중 하나의 톤이 널(null)에 속할(fall) 때, 전체 7개의 발견 슬롯들이 낭비될 수 있다(상기 피어의 완전한 ID를 학습(learn)하기 위한 목적으로).

도 16-23을 참조하면, 피어-투-피어 네트워크 내에서 피어 발견을 수행하는데 관련된 방법론들이 도시된다. 설명의 간소화 목적들을 위해, 상기 방법론들이 일련의 동작들로서 도시 및 기재되는 반면, 하나 이상의 실시예들에 따라, 일부 동작들이 여기에 도시 및 기재된 것들과 상이한 순서들로 및/또는 다른 동작들과 동시에 발생할 수 있음에 따라, 상기 방법론들은 상기 동작들의 순서에 의해 한정되지 않음에 유의 및 유념하여야 한다. 예를 들어, 당해 기술분야에서 통상의 지식을 가진 자는 방법론이, 상태도와 같은, 일련의 상호관련된 상태들 또는 이벤트들로서 대안적으로 표현될 수 있음을 알고 이해할 것이다. 또한, 도시된 모든 동작들이 하나 이상의 실시예들에 따라 방법론을 구현하는데 요구되지는 않을 수 있다.

도 16을 참조하면, 피어 발견 동안 식별자를 직접적으로 시그널링하는 것을 용이하게 하는 방법론(1600)이 도시된다. 1602에서, 시 변 코딩된 식별자가 발생될 수 있다. 예를 들어, 송신 무선 단말은 32 비트 식별자에 관련될 수 있다. 또한, 시간에 따라 변할 수 있는 추가적인 13개의 비트들(또는 시 변일 수 있는 일부분)이 본래의 32 비트 식별자에 추가되어 45 비트 코딩된 식별자를 산출할 수 있다. 그러나, 청구되는 발명이 이에 한정되는 것이 아님이 고려된다. 또한, 예를 들어, 상기 코딩된 식별자는 7개의 6 비트 그룹들 및 1개의 3 비트 그룹으로 구분될 수 있다. 1604에서, 피어 발견 자원을 갖는 복수의 세그먼트들로부터의 세그먼트가 상기 코딩된 식별자의 일부분에 기초하여 선택될 수 있다. 일례에 따르면, 상기 자원은 64 톤 x 64 심볼(64 tones by 64 symbols)일 수 있다. 또한, 상기 자원은 8개의 세그먼트들로 구분될 수 있으며, 이들 각각은 8개의 심볼들(예컨대, 그리고 대응하는 톤들)을 포함할 수 있다. 예를 들어, 상기 세그먼트는 상기 코딩된 식별자에 포함된 3 비트 그룹에 기초하여 선택될 수 있다; 그러므로, 상기 선택된 세그먼트는 상기 코딩된 식별자의 3 비트 그룹을 시그널링할 수 있다. 또한, 상기 선택된 세그먼트는 피어 발견 인터벌들 동안 변할 수 있다; 따라서, 피어 발견 인터벌 동안 동시에 송신하는 충돌하는 무선 단말들은 이후의 피어 발견 인터벌 동안 서로의 식별자들을 획득할 수 있다(예컨대, 무선 단말이 특정 시간에 송신하거나 수신하는 피어 발견의 반 이중 특질 때문에). 1606에서, 상기 코딩된 식별자의 나머지가 상기 선택된 세그먼트 동안 시그널링될 수 있다. 예를 들어, 7개의 톤들이 상기 선택된 세그먼트 동안 송신될 수 있으며, 여기서 각 톤은 그러한 세그먼트 내부의 다른 심볼 상으로 시그널링될 수 있다; 따라서, 각 톤은 상기 식별자의 6개의 비트들을 제공하여 상기 코딩된 식별자의 7개의 6비트 그룹들의 통신을 가능하게 할 수 있다. 추가적으로, 상기 세그먼트의 제 8 심볼은 유보된(예컨대, 미이용되는) 심볼일 수 있다.

이제 도 17을 참조하면, 피어 발견 동안 직접적으로 시그널링된 식별자를 디코딩하는 것을 용이하게 하는 방법론(1700)이 도시된다. 1702에서, 톤들은 피어 발견 자원의 세그먼트의 심볼들 상에서 수신될 수 있다. 예를 들어, 상기 세그먼트는 8개의 심볼들을 포함할 수 있으며, 상기 자원은 8개의 세그먼트들을 포함할 수 있다; 그러나, 청구되는 발명이 이에 한정되는 것은 아니다. 임의의 개수의 톤들이 상기 심볼들 각각에서 획득될 수 있음이 고려된다. 1704에서, 상기 심볼들 각각으로부터의 특정 톤은 전력 레벨 유사도(similarity)에 기초하여 상관되어 공통 송신 무선 단말로부터 획득되는 톤들의 시퀀스를 결정할 수 있다. 예를 들어, 상기 세그먼트의 심볼들 각각 상의 최고 에너지 톤이 상기 시퀀스를 형성할 수 있다. 또한, 공통 소스로부터의 톤들의 에너지 레벨들이 유사한 경향이 있음에 따라(예컨대, 송신 무선 단말들은 실질적으로 유사한 에너지 레벨로 상기 톤들을 전송하기 때문에) 실질적으로 상이한 에너지 레벨을 갖는 임의의 톤은 상기 시퀀스로부터 제거될 수 있다. 임의의 개수의 시퀀스들이 상기 세그먼트 내로부터 형성될 수 있으며, 이러한 시퀀스들 각각은 다른 피어 식별자를 산출할 수 있다. 1706에서, 상기 송신 무선 단말의 식별자가 상기 세그먼트 및 상기 톤들의 시퀀스에 기초하여 결정될 수 있다. 예를 들어, 피어 발견 자원 내부의 세그먼트들의 세트 중 상기 세그먼트의 아이덴티티(identity)가 디코딩되어 상기 식별자의 일부분을 산출할 수 있다. 또한, 상기 시퀀스의 톤들이 디코딩되어 상기 식별자의 나머지를 획득할 수 있다. 추가적으로, 상기 코딩된 식별자에 대한 패리티 검사들이 수행될 수 있으며, 성공적이라면, 상기 코딩된 식별자에 대응하는 로(raw) 식별자가 피어 리스트에 추가될 수 있다.

도 18을 참조하면, 피어 발견 인터벌 내부의 유보된 심볼들을 통합(incorporate)하는 것을 용이하게 하는 방법론(1800)이 도시된다. 1802에서, 피어 투 피어 네트워크 내부에서의 타이밍이 동기화될 수 있다. 예를 들어, 송신 무선 단말 및 수신 무선 단말은 동작을 동기화할 수 있다(에컨대, 공통 클록 기준에 기초하여); 그러나, 오프셋이 이러한 단말들의 타이밍 간에 존재할 수 있다. 1804에서, 식별자의 적어도 일부분이 상기 타이밍(예컨대, 송신 무선 단말의)에 의해 규정되는 바에 따라 피어 발견 인터벌 동안 송신될 수 있다. 예를 들어, 코딩된 식별자가 시 변 비트들을 그곳에 포함시킴으로써 발생될 수 있다. 또한, 상기 식별자가 임의의 방식으로(예컨대, 직접 시그널링을 활용하여, 중첩을 갖거나 그리고/또는 블룸 필터 정보를 채택하는 부분 식별자들을 전송,...) 시그널링될 수 있다. 1806에서, 상기 피어 발견 인터벌 내부의 적어도 하나의 심볼이 유보되어 타이밍 오프셋을 식별하고 타이밍 오프셋으로부터 복원하는 것을 가능하게 할 수 있다. 상기 유보된 심볼은 미이용된(예컨대, 널) 심볼일 수 있다. 일례에 따르면, 세그먼트 내부의 하나의 심볼(예컨대, 각 세그먼트의 최종 심볼)이 직접 시그널링을 위해 유보될 수 있다.

도 19를 참조하면, 피어 발견 내에서의 오프셋을 완화하기 위해 타이밍을 시프트하는 것을 용이하게 하는 방법론(1900)이 도시된다. 1902에서, 피어 투 피어 네트워크 내부의 타이밍이 동기화될 수 있다. 1904에서, 톤들이 피어 발견 인터벌 동안 적어도 하나의 식별자에 관한 심볼들 상에서 수신될 수 있다. 1906에서, 톤을 획득 시 유보된 심볼 상에서 타이밍 오프셋이 식별될 수 있다. 예를 들어, 톤이 상기 유보된 심볼에 관련된 시간 동안 획득된다면, 오프셋이 인지될 수 있다. 1908에서, 상기 타이밍 오프셋이 정정될 수 있다. 예를 들어, 상기 수신된 톤들의 타이밍이 시프트되어 수신된 널(null)을 상기 유보된 심볼에 관련된 예상되는 널로써 정렬시킬 수 있다.

도 20을 참조하면, 복수의 피어 발견 인터벌들에 걸쳐 식별자를 시그널링하는 것을 용이하게 하는 방법론(2000)이 도시된다. 2002에서, 제 1 부분 식별자가 제 1 피어 발견 인터벌 동안 송신될 수 있다. 예를 들어, 코딩되지 않은 식별자는 32개의 비트들을 포함할 수 있으며, 8개의 패리티 비트들이 이에 추가되어 40 비트 코딩된 식별자를 형성할 수 있다. 그러나, 임의의 크기의 식별자(또는 복수의 식별자들)가 청구되는 발명에 관련하여 활용될 수 있음이 고려된다. 또한, 상기 제 1 부분 식별자는 상기 식별자(예컨대, 코딩된 식별자,...)의 제 1 Y개의 비트들을 포함할 수 있으며, 여기서 Y는 임의의 정수일 수 있다. 일례에 따르면, Y는 10일 수 있다; 그러나, 청구되는 발명은 이에 한정되지 않는다. 2004에서, 제 2 부분 식별자가 제 2 피어 발견 인터벌 동안 송신될 수 있으며 여기서 X개의 비트들이 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자 내에서 중첩한다. 또한, X는 Y보다 작거나 같은 임의의 정수일 수 있다. 또한, 상기 제 2 부분 식별자는 상기 X개의(예컨대 5) 중첩 비트들을 포함하는 총 Y개의 비트들(예컨대, 10개의 비트들)을 포함할 수 있다. 추가적으로, 상기 중첩 비트들은 수신 무선 단말로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 함께 링크시킬 수 있도록 할 수 있다.

이제 도 21을 참조하면, 중첩 정보에 기초하여 상이한 피어 발견 인터벌들 동안 획득되는 부분 식별자들을 링크시키는 것을 용이하게 하는 방법론(2100)이 도시된다. 2102에서, 제 1 부분 식별자들의 세트가 제 1 피어 발견 인터벌 동안 수신될 수 있다. 2104에서, 제 2 부분 식별자들의 세트가 제 2 피어 발견 인터벌 동안 수신될 수 있다. 예를 들어, 상기 제 1 피어 발견 인터벌 및 상기 제 2 피어 발견 인터벌은 인접한 피어 발견 인터벌들일 수 있다. 또한, 임의의 개수의 부분 식별자들이 상기 제 1 세트 및 상기 제 2 세트에 포함될 수 있으며, 상기 세트들은 같거나 상이한 크기일 수 있음이 고려된다. 2106에서, 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들이 비트 중첩에 기초하여 매칭될 수 있다. 예를 들어, 상기 제 1 세트의 부분 식별자의 최종 X개의 비트들이 상기 제 2 세트의 부분 식별자의 제 1 X개의 비트들과 매칭될 수 있다; 그러므로, 이러한 부분 식별자들은 서로 링크될 수 있다. 또한, 임의의 개수의 추가적인 부분 식별자들의 세트들이 유사하게 수신되고 링크되어 피어들의 완전한 식별자들을 산출할 수 있다.

이제 도 22를 참조하면, 피어 발견을 위해 부분 식별자들을 시그널링하는 한편 블룸 필터를 채택하는 것을 용이하게 하는 방법론(2200)이 도시된다. 2202에서, 제 1 부분 식별자가 제 1 피어 발견 인터벌 동안 송신될 수 있다. 2204에서, 제 2 부분 식별자가 제 2 피어 발견 인터벌 동안 송신될 수 있다. 예를 들어, 상기 제 1 부분 식별자는 식별자의 제 1 Y개의 비트들을 포함할 수 있고, 상기 제 2 부분 식별자는 상기 식별자의 다음 Y개의 비트들을 포함할 수 있고, 여기서 Y는 임의의 정수일 수 있다(예컨대, Y는 10일 수 있다). 다른 예시에 따르면, 상기 부분 식별자들은 서로 중첩할 수 있다(예컨대, X개의 비트들이 인접한 피어 발견 인터벌들 동안 통신되는 부분 식별자들 간에 중첩할 수 있다). 2206에서, 블룸 필터 정보가 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 발생될 수 있다. 예를 들어, 상기 부분 식별자들의 조합이 상기 블룸 필터에 입력되어 블룸 필터 정보를 산출할 수 있다. 2208에서, 상기 블룸 필터 정보가 송신되어 피어로 하여금 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자를 링크시킬 수 있도록 할 수 있다. 예를 들어, 상기 블룸 필터 정보는 상기 제 2 부분 식별자와 함께 상기 제 2 피어 발견 인터벌 동안 송신될 수 있다; 그러나, 청구되는 발명이 이에 한정되는 것은 아니다. 또한, 전술한 사항이 추가적인 부분 식별자들에 대해 반복되어 상기 식별자의 전체를 통신할 수 있다.

도 23을 참조하면, 부분 식별자들을 매칭시키기 위해 블룸 필터를 채택하는 것을 용이하게 하는 방법론(2300)이 도시된다. 2302에서, 제 1 부분 식별자들의 세트가 제 1 피어 발견 인터벌 동안 수신될 수 있다. 2304에서, 제 2 부분 식별자들의 세트가 제 2 피어 발견 인터벌 동안 수신될 수 있다. 임의의 개수의 부분 식별자들이 상기 제 1 발견 인터벌 및/또는 상기 제 2 피어 발견 인터벌 동안 수신될 수 있음이 고려된다. 2306에서, 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들이 수신된 블룸 필터 정보에 기초하여 링크될 수 있다. 예를 들어, 상기 제 1 세트로부터의 식별자 및 상기 제 2 세트로부터의 식별자가 상기 수신 무선 단말에서 조합되고 블룸 필터에 입력될 수 있으며, 결과적인 정보가 상기 수신된 블룸 필터 정보와 비교될 수 있다. 상기 결과적인 정보가 상기 수신된 블룸 필터 정보 내에 존재한다면, 링크가 그러한 식별자들 사이에서 식별된다.

여기에 기재된 하나 이상의 양상들에 따라, 피어-투-피어 환경에서 피어들을 발견 및 식별하는데 관한 추론들이 이뤄질 수 있다. 여기서 이용되는 바로서, 용어 “추론”은 일반적으로 이벤트들 및/또는 데이터를 통해 캡처되는 것으로서 관측들의 세트로부터 시스템, 환경, 및/또는 사용자의 상태들을 추리(reason about) 또는 추론(infer)하는 프로세스를 지칭한다. 추론은 특정 정황(context) 또는 동작을 식별하는데 채택될 수 있거나, 또는 예를 들어, 상태들에 걸친 확률 분포를 생성할 수 있다. 상기 추론은 확률적(probabilistic)일 수 있다 - 즉, 데이터 및 이벤트들의 고려에 기초한 확률의 계산, 또는 사용자 목적들 및 의도들의 불확실성의 정황에 있어서, 확률적 추론을 구축, 및 최고 예상 이용의 디스플레이 동작들을 고려하는, 이론적 결정일 수 있다. 또한 추론은 이벤트들 및/또는 데이터의 세트로부터의 상위-레벨 이벤트들을 구성하는데 채택되는 기술들을 지칭할 수도 있다. 그러한 추론은 이벤트들이 시간적으로 근접한 밀접성으로 상관되는지 아닌지 여부를 불문하고, 그리고 상기 이벤트들 및 데이터가 하나 또는 여러 이벤트 및 데이터 소스들로부터 유래하든지 간에, 관측된 이벤트들 및/또는 저장된 이벤트 데이터의 세트로부터 새로운 이벤트들 또는 동작들의 구성을 가져온다.

일례에 따르면, 상기 제시된 하나 이상의 방법들이 상기 피어-투-피어 네트워크를 통해 통신하는데 관련된 활용을 위한 피어 발견 인터벌을 동기화시키는 것에 관한 추론들을 하는 것을 포함할 수 있다. 다른 예시에 따르면, 피어-투-피어 네트워크에서 브로드캐스트 신호로부터 공통적인 시간의 인지(notion)를 추정하는데 관한 추론이 이뤄질 수 있다. 전술한 예시들이 본질적으로 설명적인 것이며 이뤄질 수 있는 추론들의 개수 또는 여기에 기재된 다양한 실시예들 및/또는 방법들에 관하여 그러한 추론들이 이뤄지는 방식을 제한하고자 하는 것이 아님에 유념하여야 할 것이다.

도 24는 다수의 셀들: 셀 I(2402), 셀 M(2404)을 포함하는 다양한 양상들에 따라 구현되는 예시 통신 시스템(2400)을 나타낸다. 인접 셀들(2402, 2404)이, 셀 경계 영역(2468)에 의해 표시되는 바와 같이, 약간 중첩함에 주목하라. 시스템(2400)의 각 셀(2402, 2404)은 3개의 섹터들을 포함한다. 다수의 섹터들로 부분할되지 않은 셀들(N=1), 두 개의 섹터들을 갖는 셀들(N=2) 및 3을 초과하는 섹터들을 갖는 셀들(N>3)도 다양한 양상들에 따라 가능하다. 셀(2402)은 제 1 섹터(섹터 I(2402)), 제 2 섹터(섹터 II(2412)), 및 제 3 섹터(섹터 III(2414))를 포함한다. 각 섹터(2410, 2412, 2414)는 두 개의 섹터 경계 영역들을 갖는다; 각 경계 영역은 두 개의 인접 섹터들 간에 공유된다.

셀 I(2402)은 기지국(BS)(기지국 I(2406)) 및 각 섹터(2410, 2412, 2414) 내의 복수의 엔드 노드(EN)들을 포함한다. 섹터 I(2410)은 EN(1)(2436) 및 EN(X)(2438)을 포함한다; 섹터 II(2412)는 EN(1')(2444) 및 EN(X')(2446)을 포함한다; 섹터 III(2414)은 EN(1'')(2452) 및 EN(X'')(2454)을 포함한다. 마찬가지로, 셀 M(2404)은 각 섹터(2422, 2424, 2426) 내의 기지국 M(2408), 및 엔드 노드들(EN들)을 포함한다. 섹터 I(2422)은 EN(1)(2436') 및 EN(X)(2438')을 포함한다; 섹터 II(2424)는 EN(1')(2444') 및 EN(X')(2446')을 포함한다; 섹터 3(2426)은 EN(1'')(2452') 및 EN(X'')(2454')을 포함한다.

또한 시스템(2400)은, 각각, 네트워크 링크들(2462, 2464)을 통해 BS I(2406) 및 BS M(2408)에 커플링되는 네트워크 노드(2460)를 포함한다. 또한 네트워크 노드(2460)는 네트워크 링크(2466)를 통해 다른 네트워크 노드들, 예컨대, 다른 기지국들, AAA 서버 노드들, 중간 노드들, 라우터들 등과 인터넷에 접속된다. 네트워크 링크들(2462, 2464, 2466)은, 예컨대, 광 섬유 케이블들일 수 있다. 각각의 엔드 노드, 예컨대, EN(1)(2436)은 수신기와 더불어 송신기를 포함하는 무선 단말일 수 있다. 상기 무선 단말들, 예컨대, EN(1)(2436)은 시스템(2400)을 통해 이동할 수 있으며 상기 EN이 현재 위치하는 셀 내의 기지국과 무선 링크들을 통해 통신할 수 있다. 무선 단말들(WT들), 예컨대, EN(1)(2436)은, 기지국, 예컨대, BS(2406) 및/또는 네트워크 노드(2460)를 통해 시스템(2400) 내의 또는 시스템(2400) 외부의 피어 노드들, 예컨대, 다른 WT들과 통신할 수 있다. WT들, 에컨대, EN(1)(2436)은 셀룰러 전화들, 무선 모뎀들을 구비하는 개인 휴대 정보 단말들 등과 같은 이동 통신 장치들일 수 있다.

또한 로컬 영역 피어-투-피어 통신이 통신 시스템(2400)에 의해 지원될 수 있다. 예를 들어, 공통 스펙트럼이 광역 네트워크(예컨대, 셀룰러 인프라스트럭처 네트워크)를 통한 통신과 함께 로컬 영역 피어-투-피어 통신 모두에 활용될 수 있다. 무선 단말들은 피어-투-피어 네트워크들(2470, 2472, 및 2474)과 같은 로컬 영역 피어-투-피어 네트워크를 통해 다른 피어들과 통신할 수 있다. 3개의 피어-투-피어 네트워크들(2470-2474)이 도시될지라도, 임의의 개수, 크기, 형태 등의 피어-투-피어 네트워크들이 지원될 수 있음에 유념하여야 한다. 예를 들어, 각각의 피어-투-피어 네트워크(2470-2474)는 무선 단말들 간에 직접적으로 신호들의 전송을 지원할 수 있다. 또한, 각 피어-투-피어 네트워크(2470-2474)는 유사한 지리적 영역 내부의(예컨대, 서로의 범위 내의) 무선 단말들을 포함할 수 있다. 예를 들어, EN(1)(2436)은 로컬 영역 피어-투-피어 네트워크(2470)를 통해 EN(X)(2438)와 통신할 수 있다. 그러나, 무선 단말들이 공통 피어-투-피어 네트워크에 포함될 동일한 섹터 및/또는 셀에 관련될 필요는 없음에 유념하여야 한다. 또한, 피어-투-피어 네트워크들은 중첩할 수 있다(예컨대, EN(X')(2446)가 피어-투-피어 네트워크들(2472 및 2474)을 활용할 수 있다). 추가적으로, 일부 무선 단말들이 피어-투-피어 네트워크에 의해 지원되지 않을 수 있다. 무선 단말들은 광역 네트워크 및/또는 피어-투-피어 네트워크를 활용할 수 있으며 여기서 그러한 네트워크들은 중첩한다(예컨대, 동시에 또는 직렬적으로). 또한, 무선 단말들은 그러한 네트워크들을 심리스하게(seamlessly) 전환 또는 동시에 활용할 수 있다. 따라서, 송신 및/또는 수신하는 무선 단말들은 상기 네트워크들 중 하나 이상을 선택적으로 활용하여 통신을 최적화할 수 있다.

도 25는 다양한 양상들에 따른 예시 기지국(2500)을 도시한다. 기지국(2500)은 톤 서브셋 할당 시퀀스들을 구현하며, 여기서 상이한 톤 서브셋 할당 시퀀스들이 각각의 상이한 섹터 타입들의 셀에 대해 생성된다. 기지국(2500)은 도 24의 시스템(2400)의 기지국들(2406, 2408) 중 임의의 하나로서 이용될 수 있다. 상기 기지국(2500)은 다양한 구성요소들(2502, 2504, 2506, 2508, 및 2510)이 데이터 및 정보를 교환할 수 있는 버스(2509)를 통해 함께 접속되는 수신기(2502), 송신기(2504), 처리기(2506), 예컨대, CPU), 입력/출력 인터페이스(2508) 및 메모리(2510)를 포함한다.

수신기(2502)에 커플링되는 섹터화된(sectorized) 안테나(2503)가 데이터 및 다른 신호들, 예컨대, 채널 보고들을, 상기 기지국의 셀 내부의 각 섹터로부터의 무선 단말 송신들로부터 수신하는데 이용된다. 송신기(2504)에 접속되는 섹터화된 안테나(2505)는 데이터 및 다른 신호들, 예컨대, 제어 신호들, 파일럿 신호, 비컨 신호들 등을, 상기 기지국의 셀의 각 섹터 내부의 무선 단말들(2600)(도 26 참조)로 송신하는데 이용된다. 다양한 양상들에서, 기지국(2500)은 다수의 수신기들(2502) 및 다수의 송신기들(2504)을, 예컨대, 각 섹터에 대해 개별적인 수신기(2502) 및 각 섹터에 대해 개별적인 송신기(2504)를 채택할 수 있다. 처리기(2506)는, 예컨대, 범용 중앙 처리 장치(CPU)일 수 있다. 처리기(2506)는 메모리(2510)에 저장되는 하나 이상의 루틴들(2518)의 감독 하에 기지국(2500)의 동작을 제어하고 상기 방법들을 구현한다. I/O 인터페이스(2508)는 다른 네트워크 노드들로의 접속을 제공하여, BS(2500)를 다른 기지국들, 액세스 라우터들, AAA 서버 노드들 등, 다른 네트워크들, 및 인터넷에 접속시킨다. 메모리(2510)는 루틴들(2518) 및/또는 데이터/정보(2520)를 포함한다.

데이터/정보(2520)는 데이터(2536), 다운링크 스트립-심볼(strip-symbol) 시간 정보(2540)와 다운링크 톤 정보(2542)를 포함하는 톤 서브셋 할당 시퀀스 정보(2538), 및 WT 정보: WT 1 정보(2546) 및 WT N 정보(2560)의 복수의 세트들을 포함하는 무선 단말(WT) 데이터/정보(2544)를 포함한다. WT 정보, 예컨대, WT 1 정보(2546)의 각 세트는 데이터(2548), 단말 ID(2550), 섹터 ID(2552), 업링크 채널 정보(2554), 다운링크 채널 정보(2556), 및 모드 정보(2558)를 포함한다.

루틴들(2518)은 통신 루틴들(2522) 및 기지국 제어 루틴들(2524)을 포함한다. 기지국 제어 루틴들(2524)은 스트림-심볼 기간들에 대한 톤 서브셋 할당 루틴(2530), 심볼 기간들의 나머지, 예컨대 비 스트립-심볼 기간들에 대한 다른(other) 다운링크 톤 할당 호핑 루틴(2532), 및 비컨 루틴(2534)을 포함하는 시그널링 루틴들(2528) 및 스케쥴러 모듈(2526)을 포함한다.

데이터(2536)는 WT들로의 송신에 앞서 인코딩을 위해 송신기(2504)의 인코더(2514)로 전송될 송신될 데이터, 및 수신 후 수신기(2502)의 디코더(2512)를 통해 처리될 WT들로부터의 수신된 데이터를 포함한다. 다운링크 스트립-심볼 시간 정보(2540)는 수퍼슬롯, 비컨슬롯, 및 울트라슬롯 구조 정보와 같은, 프레임 동기화 구조 정보 및 주어진 심볼 기간이 스트립-심볼 기간인지 여부와, 만일 그렇다면, 상기 스트립-심볼 기간의 인덱스 및 상기 스트립-심볼이 기지국에 의해 이용되는 톤 서브셋 할당 시퀀스를 절단하는(truncate) 리셋팅 포인트(resetting point)인지 여부를 규정하는 정보를 포함한다. 다운링크 톤 정보(2542)는 기지국(2500)에 할당되는 반송파 주파수, 톤들의 개수 및 주파수, 및 상기 스트림 심볼 기간들에 할당될 톤 서브셋들의 세트, 및 슬로프(slope), 슬로프 인덱스 및 섹터 타입과 같은 다른 셀 및 섹터 특정적 값들을 포함한다.

데이터(2548)는 WT1(2600)이 피어 노드로부터 수신한 데이터, WT 1(2600)이 피어 노드로 송신될 것을 희망하는 데이터, 및 다운링크 채널 품질 리포트 피드백 정보를 포함할 수 있다. 단말 ID(2550)는 WT 1(2600)을 식별하는 기지국(2500) 할당 ID이다. 섹터 ID(2552)는 WT1(2600)이 동작 중인 섹터를 식별하는 정보를 포함한다. 섹터 ID(2552)는, 예를 들어, 섹터 타입을 결정하는데 이용될 수 있다. 업링크 채널 정보(2554)는 WT1(2600)이 이용할 스케쥴러(2526)에 의해 할당된 채널 세그먼트들, 예컨대, 데이터에 대한 업링크 트래픽 채널 세그먼트들, 요청들에 대한 전용 업링크 제어 채널들, 타이밍 제어 등을 식별하는 정보를 포함한다. WT1(2600)에 할당되는 각 업링크 채널은 하나 이상의 논리 톤들을 포함하며, 각 논리 톤은 업링크 호핑 시퀀스를 따른다. 다운링크 채널 정보(2556)는 데이터 및/또는 정보를 WT1(2600)으로 반송할 스케쥴러(2526)에 의해 할당된 채널 세그먼트들, 예컨대, 사용자 데이터에 대한 다운링크 트래픽 채널 세그먼트들을 식별하는 정보를 포함한다. WT1(2600)에 할당되는 각 다운링크 채널은 하나 이상의 논리 톤들을 포함하며, 각각은 다운링크 호핑 시퀀스를 따른다. 모드 정보(2558)는 WT1(2600)의 상태, 예컨대, 슬립(sleep), 홀드(hold), 온(on)을 식별하는 정보를 포함한다.

통신 루틴들(2522)은 다양한 통신 동작들을 수행하고 다양한 통신 프로토콜들을 구현하도록 기지국(2500)을 제어한다. 기지국 제어 루틴들(2524)은 상기 기지국(2500)을 제어하여 기본 기지국 기능 태스크들, 예컨대, 신호 발생 및 수신, 스케쥴링을 수행하고, 그리고 스트림-심볼 기간들 동안 톤 서브셋 할당 시퀀스들을 이용하여 신호들을 무선 단말들로 송신하는 것을 포함하는 일부 양상들의 방법의 단계들을 구현하는데 이용된다.

시그널링 루틴(2528)은 그 디코더(2512)를 갖는 수신기(2502)와 그 인코더(2514)를 갖는 송신기(2504)의 동작을 제어한다. 상기 시그널링 루틴(2528)은 송신되는 데이터(2536) 및 제어 정보의 발생을 제어하는 것을 담당한다. 톤 서브셋 할당 루틴(2530)은 상기 양상의 방법을 이용하여 그리고 다운링크 스트립-심볼 시간 정보(2540) 및 섹터 ID(2552)를 이용하여 스트립-심볼 기간에서 이용될 톤 서브셋을 구성한다. 다운링크 톤 서브셋 할당 시퀀스들은 셀의 각 섹터 타입에 대해 상이하고 인접한 셀들에 대해 상이할 것이다. 상기 WT들(2600)은 상기 다운링크 톤 서브셋 할당 시퀀스들에 따라 상기 스트립-심볼 기간들에서 상기 신호들을 수신한다; 기지국(2500)은 송신되는 신호들을 발생시키기 위해 동일한 다운링크 톤 서브셋 할당 시퀀스들을 이용한다. 다른 다운링크 톤 할당 호핑 루틴(2532)은, 상기 스트립-심볼 기간들 외의 심볼 기간들에 대해, 다운링크 톤 정보(2542), 및 다운링크 채널 정보(2556)를 포함하는 정보를 이용하여, 다운링크 톤 호핑 시퀀스들을 구성한다. 다운링크 데이터 톤 호핑 시퀀스들은 셀의 섹터들에 걸쳐 동기화된다. 비컨 루틴(2534)은 동기화 목적들, 예컨대, 다운링크 신호의 프레임 타이밍 구조 및 그에 따라 울트라-슬롯 경계에 관하여 상기 톤 서브셋 할당 시퀀스를 동기화하기 위해 이용될 수 있는, 비컨 신호, 예컨대 하나 또는 일부 톤들 상에서 연쇄되는 상대적으로 고 전력 신호의 신호의 송신을 제어한다.

도 26은 무선 단말들(예컨대, 엔드 노드들, 모바일 장치들,...) 중 임의의 하나, 예컨대 도 24에 도시된 시스템(2400)의, EN(1)(2436)으로서 이용될 수 있는 예시 무선 단말(예컨대, 엔드 노드, 모바일 장치,...)(2600)을 도시한다. 무선 단말(2600)은 톤 서브셋 할당 시퀀스들을 구현한다. 무선 단말(2600)은 다양한 구성요소들(2602, 2604, 2606, 2608)이 데이터 및 정보를 상호교환할 수 있는 버스(2610)에 의해 함께 접속되는 디코더(2612)를 포함하는 수신기(2602), 인코더(2614)를 포함하는 송신기(2604), 처리기(2606), 및 메모리(2608)를 포함한다. 기지국(2500)(및/또는 다른 무선 단말)로부터 신호들을 수신하는데 이용되는 안테나(2603)는 수신기(2602)에 접속된다. 신호들을, 예컨대, 기지국(2500)(및/또는 다른 무선 단말)으로 송신하는데 이용되는 안테나(2605)는 송신기(2604)에 접속된다.

처리기(2606)(예컨대, CPU)는 무선 단말(2600)의 동작을 제어하며 메모리(2608)의 데이터/정보(2622)를 이용하고 루틴들(2620)을 실행함으로써 방법들을 구현한다.

데이터/정보(2622)는 사용자 데이터(2634), 사용자 정보(2636), 톤 서브셋 할당 시퀀스 정보(2650), 및 버디 피어 목록(2656)을 포함한다. 사용자 데이터(2634)는 송신기(2604)에 의한 기지국(2500)으로의 송신에 앞서 인코딩을 위해 인코더(2614)로 라우팅될, 피어 노드로 의도되는, 데이터, 및 수신기(2602)의 디코더(2612)에 의해 처리된 기지국(2500)으로부터 수신되는 데이터를 포함할 수 있다. 사용자 정보(2636)는 업링크 채널 정보(2638), 다운링크 채널 정보(2640), 단말 ID 정보(2664), 기지국 ID 정보(2644), 섹터 ID 정보(2646), 및 모드 정보(2648)를 포함한다. 업링크 채널 정보(2638)는 기지국(2500)으로 송신할 때 무선 단말(2600)이 이용할 기지국(2500)에 의해 할당된 업링크 채널들 세그먼트들을 식별하는 정보를 포함한다. 업링크 채널들은 업링크 트래픽 채널들, 전용 업링크 제어 채널들, 예컨대, 요청 채널들, 전력 제어 채널들 및 타이밍 제어 채널들을 포함할 수 있다. 각각의 업링크 채널은 하나 이상의 논리 톤들을 포함하며, 각 논리 톤은 업링크 톤 호핑 시퀀스를 따른다. 상기 업링크 호핑 시퀀스들은 셀의 각 섹터 타입 간에 그리고 인접 셀들 간에 상이하다. 다운링크 채널 정보(2640)는 BS(2500)가 WT(2600)로 데이터/정보를 송신중일 때 이용하기 위한 기지국(2500)에 의해 WT(2600)에 할당된 다운링크 채널 세그먼트들을 식별하는 정보를 포함한다. 다운링크 채널들은 다운링크 트래픽 채널들 및 할당 채널들을 포함할 수 있으며, 각 다운링크 채널은 하나 이상의 논리 톤을 포함하고, 각 논리 톤은 다운링크 호핑 시퀀스를 따르며, 이는 상기 셀의 각 섹터 간에 동기화된다.

또한 사용자 정보(2636)는 단말 ID 정보(2642)(이는 기지국(2500) 할당 식별(identification)임), WT가 통신을 수립한 특정 기지국(2500)을 식별하는 기지국 ID 정보(2644), 및 WT(2500)가 현재 위치하는 셀의 특정 섹터를 식별하는 섹터 ID 정보(2646)를 포함한다. 기지국 ID(2644)는 셀 슬로프(slope) 값을 제공하고 섹터 ID 정보(2646)는 섹터 인덱스 타입을 제공한다; 상기 셀 슬로프 값 및 섹터 인덱스 타입은 톤 호핑 시퀀스들을 유도하는데 이용될 수 있다. 또한 사용자 정보(2636)에 포함된 모드 정보(2648)는 WT(2600)가 슬립 모드, 홀드 모드, 또는 온 모드인지를 식별한다.

톤 서브셋 할당 시퀀스 정보(2650)는 다운링크 스트립-심볼 시간 정보(2652) 및 다운링크 톤 정보(2654)를 포함한다. 다운링크 스트립-심볼 시간 정보(2652)는 수퍼슬롯, 비컨슬롯, 및 울트라슬롯 구조 정보와 같은, 프레임 동기화 구조 정보 및 주어진 심불 기간이 스트립-심볼 기간인지, 만일 그렇다면, 상기 스트립-심볼 기간의 인덱스를 그리고 스트립-심볼이 기지국에 의해 이용되는 톤 서브셋 할당 시퀀스를 절단(truncate)하는 리셋팅 포인트인지를 규정하는 정보를 포함한다. 다운링크 톤 정보(2654)는 기지국(2500)에 할당되는 반송파 주파수, 톤들의 개수 및 주파수, 및 상기 스트립-심볼 기간들에 할당될 톤 서브셋들의 세트, 그리고 슬로프, 슬로프 인덱스 및 섹터 타입과 같은 다른 셀 및 섹터 특정적 값들을 포함하는 정보를 포함한다.

루틴들(2620)은 통신 루틴들(2624), 무선 단말 제어 루틴들(2626), 동기화 루틴들(2628), 페이징 메시지 발생/동보 루틴들(2630), 및 페이징 메시지 검출 루틴들(2632)을 포함한다. 통신 루틴들(2624)은 WT(2600)에 의해 이용되는 다양한 통신 프로토콜들을 제어한다. 예를 들어, 통신 루틴들(2624)은 광역 네트워크(예컨대, 기지국(2500)을 이용한) 및/또는 로컬 영역 피어-투-피어 네트워크(예컨대, 다른 무선 단말(들)과 직접적으로)를 통한 통신을 가능하게 할 수 있다. 추가적인 예시로서, 통신 루틴들(2624)은 브로드캐스트 신호의 수신(예컨대, 기지국(2500)으로부터의)을 가능하게 할 수 있다. 무선 단말 제어 루틴들(2626)은 수신기(2602) 및 송신기(2604)의 제어를 포함하는 기본 무선 단말(2600) 기능성을 제어한다. 동기화 루틴들(2628)은 무선 단말(2600)을 수신된 신호(예컨대, 기지국(2500)으로부터의)에 동기화시키는 것을 제어한다. 또한 피어-투-피어 네트워크 내부의 피어들도 상기 신호에 동기화될 수 있다. 예를 들어, 상기 수신된 신호는 비컨, PN(의사 무작위, pseudo random) 시퀀스 신호, 파일럿 신호 등일 수 있다. 또한, 상기 신호는 주기적으로 획득될 수 있으며 피어들에도 알려지는 프로토콜(예컨대, 동기화 루틴들(2628)에 관련된)이 활용되어 별개의 기능들(예컨대, 피어 발견, 페이징, 트래픽)에 대응하는 인터벌들을 식별할 수 있다. 페이징 메시지 발생/동보 루틴들(2630)은 식별된 피어 페이징 인터벌 동안의 송신을 위한 메시지를 생성하는 것을 제어한다. 상기 메시지에 관련되는 심볼 및/또는 톤은 프로토콜(예컨대, 페이징 메시지 발생/동보 루틴들(2630)에 관련된)에 기초하여 선택될 수 있다. 또한, 페이징 메시지 발생/동보 루틴들(2630)은 상기 피어-투-피어 네트워크 내부의 피어들로 상기 메시지를 전송하는 것을 제어할 수 있다. 페이징 메시지 검출 루틴들(2632)은 식별된 피어 페이징 인터벌 동안 수신되는 메시지들에 기초하여 피어들의 검출 및 식별을 제어한다. 또한, 페이징 메시지 검출 루틴들(2632)은 버디 피어 목록(2656)에 보유되는 정보에 적어도 일부 기초하여 피어들을 식별할 수 있다.

도 27을 참조하면, 피어 발견 동안 식별자를 직접 시그널링하는 것을 가능하게 하는 시스템(2700)이 도시된다. 예를 들어, 시스템(2700)은 적어도 부분적으로 무선 단말 내부에 상주할 수 있다. 시스템(2700)이 기능성 블록들을 포함하는 것으로서 표현되며, 이는 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)에 의해 구현되는 기능들을 나타내는 기능성 블록들일 수 있음에 유념하여야 한다. 시스템(2700)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(2702)을 포함한다. 예를 들어, 논리적 그룹핑(2702)은 시 변 코딩된 식별자를 발생시키기 위한 전기적 컴포넌트(2704)를 포함할 수 있다. 또한, 논리적 그룹핑(2702)은 상기 코딩된 식별자의 일부분에 기초하여 송신을 위해 피어 발견 자원 내부의 복수의 세그먼트들로부터 세그먼트를 선택하기 위한 전기적 컴포넌트(2706)를 포함할 수 있다. 또한, 논리적 그룹핑(2702)은 상기 선택된 세그먼트 동안 상기 코딩된 식별자의 나머지를 시그널링하기 위한 전기적 컴포넌트(2708)를 포함할 수 있다. 추가적으로, 시스템(2700)은 전기적 컴포넌트들(2704, 2706, 및 2708)에 관련된 기능들을 실행하기 위한 명령들을 보유하는 메모리(2710)를 포함할 수 있다. 메모리(2710)에 대해 외부에 있는 것으로서 도시되는 반면, 전기적 컴포넌트들(2704, 2706, 및 2708) 중 하나 이상이 메모리(2710) 내부에 존재할 수 있음에 유념하여야 한다.

도 28을 참조하면, 피어 발견 동안 직접적으로 시그널링된 식별자를 디코딩하는 것을 가능하게 하는 시스템(2800)이 도시된다. 예를 들어, 시스템(2800)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(2800)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)로써 구현되는 기능들을 나타내는 기능성 블록들일 수 있음에 유념하여야 한다. 시스템(2800)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(2802)을 포함한다. 예를 들어, 논리적 그룹핑(2802)은 피어 발견 자원의 세그먼트의 심볼들 상으로 톤들을 수신하기 위한 전기적 컴포넌트(2804)를 포함할 수 있다. 또한, 논리적 그룹핑(2802)은 공통 송신 무선 단말로부터 획득되는 톤들의 시퀀스를 결정하기 위해 전력 유사도에 기초하여 상기 심볼들 각각으로부터 특정 톤을 상관시키기 위한 전기적 컴포넌트(2806)를 포함할 수 있다. 또한, 논리적 그룹핑(2802)은 톤들의 시퀀스 및 상기 세그먼트에 기초하여 상기 송신 무선 단말의 식별자를 결정하기 위한 전기적 컴포넌트(2808)를 포함할 수 있다. 추가적으로, 시스템(2800)은 전기적 컴포넌트들(2804, 2806, 및 2808)에 관련된 기능들을 실행하기 위한 명령들을 보유하는 메모리(2810)를 포함할 수 있다. 메모리(2810) 외부에 존재하는 것으로서 도시될지라도, 전기적 컴포넌트들(2804, 2806, 및 2808) 중 하나 이상이 메모리(2810) 내부에 존재할 수 있음에 유념하여야 한다.

도 29를 참조하면, 피어 발견 인터벌 내부의 유보된 심볼들을 통합(incorporate)하는 것을 가능하게 하는 시스템(2900)이 도시된다. 예를 들어, 시스템(2900)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(2900)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)으로써 구현되는 기능들을 나타내는 기능성 블록일 수 있음에 유념하여야 한다. 시스템(2900)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(2902)을 포함한다. 예를 들어, 논리적 그룹핑(2902)은 피어 투 피어 네트워크 내부에서 타이밍을 동기화하기 위한 전기적 컴포넌트(2904)를 포함할 수 있다. 또한, 논리적 그룹핑(2902)은 상기 타이밍에 의해 규정되는 바와 같은 피어 발견 인터벌 동안 식별자의 적어도 일부분을 송신하기 위한 전기적 컴포넌트(2906)를 포함할 수 있다. 또한, 논리적 그룹핑(2902)은 타이밍 오프셋으로부터의 식별 및 복원을 가능하게 하기 위해 상기 피어 발견 인터벌 내의 적어도 하나의 심볼을 유보하기 위한 전기적 컴포넌트(2908)를 포함할 수 있다. 추가적으로, 시스템(2900)은 전기적 컴포넌트들(2904, 2906, 및 2908)에 관련되는 기능들을 실행하기 위한 명령들을 보유하는 메모리(2910)를 포함할 수 있다. 메모리(2910) 외부에 존재하는 것으로 도시될지라도, 전기적 컴포넌트들(2904, 2906, 및 2908) 중 하나 이상이 메모리(2910) 내부에 존재할 수 있음에 유념하여야 한다.

도 30을 참조하면, 피어 발견 내부에서 오프셋을 완화하기 위해 타이밍을 시프트하는 것을 가능하게 하는 시스템(3000)이 도시된다. 예를 들어, 시스템(3000)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(3000)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)으로써 구현되는 기능들을 나타내는 기능성 블록일 수 있음에 유념하여야 한다. 시스템(3000)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(3002)을 포함한다. 예를 들어, 논리적 그룹핑(3002)은 피어 투 피어 네트워크 내부에서 타이밍을 동기화하기 위한 전기적 컴포넌트(3004)를 포함할 수 있다. 또한, 논리적 그룹핑(3002)은 피어 발견 인터벌 동안 적어도 하나의 식별자에 대한 심볼들 상으로 톤들을 수신하기 위한 전기적 컴포넌트(3006)를 포함할 수 있다. 또한, 논리적 그룹핑(3002)은 유보된 심볼 상에서 톤을 획득시 타이밍 오프셋을 식별하기 위한 위한 전기적 컴포넌트(3008)를 포함할 수 있다. 또한 논리적 그룹핑(3002)은 상기 타이밍 오프셋을 정정하기 위한 전기적 컴포넌트(3010)를 포함할 수 있다. 추가적으로, 시스템(3000)은 전기적 컴포넌트들(3004, 3006, 3008 및 3010)에 관련되는 기능들을 실행하기 위한 명령들을 보유하는 메모리(3012)를 포함할 수 있다. 메모리(3012) 외부에 존재하는 것으로 도시될지라도, 전기적 컴포넌트들(3004, 3006, 3008, 및 3010) 중 하나 이상이 메모리(3012) 내부에 존재할 수 있음에 유념하여야 한다.

도 31을 참조하면, 복수의 피어 발견 인터벌들에 걸쳐 식별자를 시그널링하는 것을 가능하게 하는 시스템(3100)이 도시된다. 예를 들어, 시스템(3100)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(3100)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)으로써 구현되는 기능들을 나타내는 기능성 블록일 수 있음에 유념하여야 한다. 시스템(3100)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(3102)을 포함한다. 예를 들어, 논리적 그룹핑(3102)은 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하기 위한 전기적 컴포넌트(3104)를 포함할 수 있다. 또한, 논리적 그룹핑(3102)은 피어 발견 인터벌 동안 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하기 위한 전기적 컴포넌트를 포함할 수 있으며 여기서 X개의 비트들이 상기 제 1 부분 식별자 및 상기 제 2 부분식별자 내부에서 중첩한다(3106). 추가적으로, 시스템(3100)은 전기적 컴포넌트들(3104 및 3106)에 관련되는 기능들을 실행하기 위한 명령들을 보유하는 메모리(3108)를 포함할 수 있다. 메모리(3103) 외부에 존재하는 것으로 도시될지라도, 전기적 컴포넌트들(3104 및 3106) 중 하나 이상이 메모리(3108) 내부에 존재할 수 있음에 유념하여야 한다.

도 32를 참조하면, 중첩 정보에 기초하여 상이한 피어 발견 인터벌들 동안 획득되는 부분 식별자들을 링크시키는 것을 가능하게 하는 시스템(3200)이 도시된다. 예를 들어, 시스템(3200)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(3200)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)으로써 구현되는 기능들을 나타내는 기능성 블록일 수 있음에 유념하여야 한다. 시스템(3200)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(3202)을 포함한다. 예를 들어, 논리적 그룹핑(3202)은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하기 위한 전기적 컴포넌트(3204)를 포함할 수 있다. 또한, 논리적 그룹핑(3202)은 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하기 위한 전기적 컴포넌트(3206)를 포함할 수 있다. 또한, 논리적 그룹핑(3202)은 비트 중첩에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 매칭시키기 위한 위한 전기적 컴포넌트(3208)를 포함할 수 있다. 추가적으로, 시스템(3200)은 전기적 컴포넌트들(3204, 3206, 및 3208)에 관련되는 기능들을 실행하기 위한 명령들을 보유하는 메모리(3210)를 포함할 수 있다. 메모리(3210) 외부에 존재하는 것으로 도시될지라도, 전기적 컴포넌트들(3204, 3206, 및 3208) 중 하나 이상이 메모리(3210) 내부에 존재할 수 있음에 유념하여야 한다.

도 33을 참조하면, 피어 발견을 위해 부분 식별자들을 시그널링하는 한편 블룸 필터를 채택하는 것을 가능하게 하는 시스템(3300)이 도시된다. 예를 들어, 시스템(3300)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(3300)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)으로써 구현되는 기능들을 나타내는 기능성 블록일 수 있음에 유념하여야 한다. 시스템(3300)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(3302)을 포함한다. 예를 들어, 논리적 그룹핑(3302)은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 송신하기 위한 전기적 컴포넌트(3304)를 포함할 수 있다. 또한, 논리적 그룹핑(3302)은 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 송신하기 위한 전기적 컴포넌트(3306)를 포함할 수 있다. 또한, 논리적 그룹핑(3302)은 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합에 기초하여 블룸 필터 정보를 발생시키기 위한 전기적 컴포넌트(3308)를 포함할 수 있다. 또한 논리적 그룹핑(3302)은 피어로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 송신하기 위한 전기적 컴포넌트(3310)를 포함할 수 있다. 추가적으로, 시스템(3300)은 전기적 컴포넌트들(3304, 3306, 3308, 및 3310)에 관련되는 기능들을 실행하기 위한 명령들을 보유하는 메모리(3312)를 포함할 수 있다. 메모리(3312) 외부에 존재하는 것으로 도시될지라도, 전기적 컴포넌트들(3304, 3306, 3308, 및 3310) 중 하나 이상이 메모리(3312) 내부에 존재할 수 있음에 유념하여야 한다.

도 34를 참조하면, 부분 식별자들을 매칭시키기 위해 블룸 필터를 채택하는 것을 가능하게 하는 시스템(3400)이 도시된다. 예를 들어, 시스템(3400)은 무선 단말 내부에 적어도 부분적으로 상주할 수 있다. 시스템(3400)이 기능성 블록들을 포함하는 것으로서 표현되며, 이들은 처리기, 소프트웨어, 또는 이들의 조합(예컨대, 펌웨어)으로써 구현되는 기능들을 나타내는 기능성 블록일 수 있음에 유념하여야 한다. 시스템(3400)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리적 그룹핑(3402)을 포함한다. 예를 들어, 논리적 그룹핑(3402)은 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 수신하기 위한 전기적 컴포넌트(3404)를 포함할 수 있다. 또한, 논리적 그룹핑(3402)은 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 수신하기 위한 전기적 컴포넌트(3406)를 포함할 수 있다. 또한, 논리적 그룹핑(3402)은 수신된 블룸 필터 정보에 기초하여 상기 제 1 세트 및 상기 제 2 세트로부터의 부분 식별자들을 매칭시키기 위한 위한 전기적 컴포넌트(3408)를 포함할 수 있다. 추가적으로, 시스템(3400)은 전기적 컴포넌트들(3404, 3406, 및 3408)에 관련되는 기능들을 실행하기 위한 명령들을 보유하는 메모리(3410)를 포함할 수 있다. 메모리(3410) 외부에 존재하는 것으로 도시될지라도, 전기적 컴포넌트들(3404, 3406, 및 3408) 중 하나 이상이 메모리(3410) 내부에 존재할 수 있음에 유념하여야 한다.

상기 실시예들이 소프트웨어, 펌웨어, 미들웨어 또는 마이크로코드, 프로그램 코드 또는 코드 세그먼트들로 구현될 때, 이들은 스토리지 컴포넌트와 같은, 기계-판독가능 매체(machine-readable medium)에 저장될 수 있다. 코드 세그먼트는 프로시저, 함수(function), 서브프로그램, 프로그램, 루틴, 서브루틴, 모듈, 소프트웨어 패키지, 클래스, 또는 명령들, 데이터 구조들, 또는 프로그램 기술문들의 임의의 조합을 나타낼 수 있다. 코드 세그먼트는 정보, 데이터, 인수들, 파라미터들, 또는 메모리 내용들을 전달 및/또는 수신함으로써 다른 코드 세그먼트 또는 하드웨어 회로에 커플링될 수 있다. 정보, 인수들, 파라미터들, 데이터 등은 메모리 공유, 메시지 전달, 토큰 전달, 네트워크 전송 등을 포함하는 임의의 적절한 수단을 이용하여 전달, 포워딩, 또는 송신될 수 있다.

소프트웨어 구현을 위해, 여기에 기재된 기술들은 여기에 기재된 기능들을 수행하는 모듈들(예컨대, 절차들, 함수들 등)로써 구현될 수 있다. 소프트웨어 코드들은 메모리 유닛들에 저장되고 처리기들에 의해 실행될 수 있다. 상기 메모리 유닛은 처리기 내부에서 또는 상기 처리기 외부에서 구현될 수 있으며, 이 경우 당해 기술분야에 공지된 바와 같은 다양한 수단을 통해 상기 처리기에 통신가능하게 접속될 수 있다.

상기 기재된 사항들은 하나 이상의 실시예들의 예시들을 포함한다. 물론, 전술한 실시예들을 기술하는 목적들을 위해 컴포넌트들 또는 방법론들의 모든 고안가능한 조합을 기재하는 것은 불가능하지만, 당해 기술분야에서 통상의 지식을 가진 자는 다양한 실시예들의 많은 추가적인 조합들 및 치환들이 가능함을 알 것이다. 따라서, 상기 기재된 실시예들은 첨부된 청구항들의 사상 및 범위에 속하는 모든 그러한 변형들, 수정들 및 변형들을 포괄하고자 하는 것이다. 또한, 용어 "포함하는"이 발명을 실시하기 위한 구체적인 내용 또는 청구항에서 이용되는 한도에서, 그러한 용어는 "포함하는"이 청구항의 전이구로서 채택될 때 해석되는 바와 같이 용어 "포함하는"과 유사한 방식으로 포함적인 것으로 의도된다.

Claims (48)

1. 피어 발견을 위해 부분 식별자(partial identifier)들을 시그널링(signal)하면서 블룸 필터(bloom filter)를 이용하는 방법으로서:
   송신 무선 단말이 제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 수신 무선 단말로 송신하는 단계;
   상기 송신 무선 단말이 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 상기 수신 무선 단말로 송신하는 단계;
   상기 송신 무선 단말이 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합을 상기 블룸 필터에 입력함으로써 블룸 필터 정보를 발생시키는 단계; 및
   상기 송신 무선 단말이 상기 수신 무선 단말로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하는 단계를 포함하는,
   블룸 필터를 이용하는 방법.
2. 제 1 항에 있어서,
   상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하며, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하고, 여기서 Y는 정수인,
   블룸 필터를 이용하는 방법.
3. 제 1 항에 있어서,
   상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하고, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하며, 여기서 상기 제 2 부분 식별자의 상기 Y개의 비트들 중 X개는 상기 제 1 부분 식별자와 중첩(overlap)하며, X는 Y보다 작은 정수인,
   블룸 필터를 이용하는 방법.
4. 제 1 항에 있어서,
   상기 송신 무선 단말이 상기 제 2 부분 식별자를 상기 수신 무선 단말로 송신하는 단계 이후, 상기 송신 무선 단말이 상기 송신 무선 단말과 관련된 피어 식별자를 시그널링하기 위해 상기 제 1 피어 발견 인터벌 및 상기 제 2 피어 발견 인터벌에 후속하는 적어도 하나의 추가적인 피어 발견 인터벌 동안 적어도 하나의 추가적인 부분 식별자를 상기 수신 무선 단말로 송신하는 단계를 더 포함하는,
   블룸 필터를 이용하는 방법.
5. 삭제
6. 제 1 항에 있어서,
   상기 송신 무선 단말이 블룸 필터 정보를 발생시키는 단계 이후, 상기 송신 무선 단말이 상기 제 2 부분 식별자와 함께 상기 제 2 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 관한 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하는 단계를 더 포함하는,
   블룸 필터를 이용하는 방법.
7. 무선 통신 장치로서:
   제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 수신 무선 단말로 송신하는 것, 제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 상기 수신 무선 단말로 송신하는 것, 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합을 블룸 필터에 입력함으로써 블룸 필터 정보를 발생시키는 것, 및 상기 수신 무선 단말로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하는 것에 관련된 명령들을 보유하는 메모리; 및
   상기 메모리에 보유되는 상기 명령들을 실행하도록 구성되는, 상기 메모리에 커플링되는 처리기를 포함하는,
   무선 통신 장치.
8. 제 7 항에 있어서,
   상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하며, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하고, 여기서 Y는 정수인,
   무선 통신 장치.
9. 제 7 항에 있어서,
   상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하며, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하고, 여기서 상기 제 2 부분 식별자의 상기 Y개의 비트들 중 X개는 상기 제 1 부분 식별자와 중첩(overlap)하며, X는 Y보다 작은 정수인,
   무선 통신 장치.
10. 제 7 항에 있어서,
    상기 메모리는 상기 무선 통신 장치와 관련된 피어 식별자를 시그널링하기 위해 상기 제 1 피어 발견 인터벌 및 상기 제 2 피어 발견 인터벌에 후속하는 적어도 하나의 추가적인 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 후속하는 적어도 하나의 추가적인 부분 식별자를 상기 수신 무선 단말로 송신하기 위한 명령들을 추가로 보유하는,
    무선 통신 장치.
11. 삭제
12. 제 7 항에 있어서,
    상기 메모리는 상기 제 2 부분 식별자와 함께 상기 제 2 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 관한 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하기 위한 명령들을 추가로 보유하는,
    무선 통신 장치.
13. 피어 발견을 위해 부분 식별자(partial identifier)들을 시그널링(signal)하면서 블룸 필터(bloom filter)의 이용을 가능하게 하는 무선 통신 장치로서:
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 수신 무선 단말로 송신하기 위한 수단;
    제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 상기 수신 무선 단말로 송신하기 위한 수단;
    상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합을 상기 블룸 필터에 입력함으로써 블룸 필터 정보를 발생시키기 위한 수단; 및
    상기 수신 무선 단말로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하기 위한 수단을 포함하는,
    무선 통신 장치.
14. 제 13 항에 있어서,
    상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하며, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하고, 여기서 Y는 정수인,
    무선 통신 장치.
15. 제 13 항에 있어서,
    상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하고, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하며, 여기서 상기 제 2 부분 식별자의 상기 Y개의 비트들 중 X개는 상기 제 1 부분 식별자와 중첩(overlap)하며, X는 Y보다 작은 정수인,
    무선 통신 장치.
16. 제 13 항에 있어서,
    상기 무선 통신 장치와 관련된 피어 식별자를 시그널링하기 위해 상기 제 1 피어 발견 인터벌 및 상기 제 2 피어 발견 인터벌에 후속하는 적어도 하나의 추가적인 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 후속하는 적어도 하나의 추가적인 부분 식별자를 상기 수신 무선 단말로 송신하기 위한 수단을 더 포함하는,
    무선 통신 장치.
17. 삭제
18. 제 13 항에 있어서,
    상기 제 2 부분 식별자와 함께 상기 제 2 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 관한 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하기 위한 수단을 더 포함하는,
    무선 통신 장치.
19. 기계-실행가능 명령들을 저장하는 기계-판독가능 매체로서:
    상기 명령들은 컴퓨터에 의해 실행될 때, 상기 컴퓨터로 하여금,
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 수신 무선 단말로 송신하게 하는 명령들;
    제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 상기 수신 무선 단말로 송신하게 하는 명령들;
    상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합을 블룸 필터에 입력함으로써 블룸 필터 정보를 발생시키게 하는 명령들; 및
    상기 수신 무선 단말로 하여금 상기 제 1 부분 식별자와 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하게 하기 위한 명령들을 포함하는,
    기계-판독가능 매체.
20. 제 19 항에 있어서,
    상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하며, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하고, 여기서 Y는 정수인,
    기계-판독가능 매체.
21. 제 19 항에 있어서,
    상기 제 1 부분 식별자는 피어 식별자의 Y개의 비트들을 포함하고, 상기 제 2 부분 식별자는 상기 제 1 부분 식별자에 포함되는 상기 피어 식별자의 Y개의 비트들에 후속하는 상기 피어 식별자의 상이한 Y개의 비트들을 포함하며, 여기서 상기 제 2 부분 식별자의 상기 Y개의 비트들 중 X개는 상기 제 1 부분 식별자와 중첩(overlap)하며, X는 Y보다 작은 정수인,
    기계-판독가능 매체.
22. 제 19 항에 있어서,
    상기 기계-실행가능 명령들은 상기 제 2 부분 식별자를 상기 수신 무선 단말로 송신한 이후, 송신 무선 단말과 관련된 피어 식별자를 시그널링하기 위해 상기 제 1 피어 발견 인터벌 및 상기 제 2 피어 발견 인터벌에 후속하는 적어도 하나의 추가적인 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 후속하는 적어도 하나의 추가적인 부분 식별자를 상기 수신 무선 단말로 송신하게 하는 명령들을 더 포함하는,
    기계-판독가능 매체.
23. 삭제
24. 제 19 항에 있어서,
    상기 기계-실행가능 명령들은 상기 블룸 필터 정보를 발생시킨 이후, 상기 제 2 부분 식별자와 함께 상기 제 2 피어 발견 인터벌 동안 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자에 관한 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하게 하는 명령들을 더 포함하는,
    기계-판독가능 매체.
25. 무선 통신 시스템 내의 장치로서:
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자를 수신 무선 단말로 송신하고;
    제 2 피어 발견 인터벌 동안 제 2 부분 식별자를 상기 수신 무선 단말로 송신하고;
    상기 제 1 부분 식별자 및 상기 제 2 부분 식별자의 조합을 블룸 필터에 입력함으로써 블룸 필터 정보를 발생시키고; 그리고
    상기 수신 무선 단말로 하여금 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자를 링크시킬 수 있도록 하기 위해 상기 블룸 필터 정보를 상기 수신 무선 단말로 송신하도록 구성되는,
    처리기를 포함하는,
    무선 통신 시스템 내의 장치.
26. 부분 식별자들을 매칭(match)시키기 위해 블룸 필터를 이용하는 방법으로서:
    수신 무선 단말이 제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 송신 무선 단말로부터 수신하는 단계;
    상기 수신 무선 단말이 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하는 단계; 및
    상기 수신 무선 단말이 수신된 블룸 필터 정보에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키는 단계를 포함하고,
    상기 수신된 블룸 필터 정보는 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들 간의 링크의 검증을 가능하게 하는,
    부분 식별자들을 매칭시키기 위해 블룸 필터를 이용하는 방법.
27. 삭제
28. 제 26 항에 있어서,
    상기 수신 무선 단말이 부분 식별자들을 링크시키는 단계 전에, 상기 수신 무선 단말이 상기 제 1 부분 식별자들의 세트로부터의 제 1 부분 식별자와 상기 제 2 부분 식별자들의 세트로부터의 제 2 부분 식별자의 조합을, 상기 수신 무선 단말과 관련된 블룸 필터에 입력하는 단계를 더 포함하는,
    부분 식별자들을 매칭시키기 위해 블룸 필터를 이용하는 방법.
29. 제 28 항에 있어서,
    상기 수신 무선 단말이 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하는 단계 이후, 상기 수신 무선 단말이 상기 수신 무선 단말과 관련된 상기 블룸 필터로부터의 출력을 상기 수신된 블룸 필터 정보와 비교하는 단계를 더 포함하는,
    부분 식별자들을 매칭시키기 위해 블룸 필터를 이용하는 방법.
30. 제 29 항에 있어서,
    상기 수신 무선 단말이 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하는 단계 이후, 상기 블룸 필터로부터의 출력이 상기 수신된 블룸 필터 정보 내부에 존재할 때 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자를 링크시키는 단계를 더 포함하는,
    부분 식별자들을 매칭시키기 위해 블룸 필터를 이용하는 방법.
31. 제 26 항에 있어서,
    상기 수신 무선 단말이 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하는 단계 이후, 상기 수신 무선 단말이 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들의 중첩하는(overlapping) 비트들에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키는 단계를 더 포함하는,
    부분 식별자들을 매칭시키기 위해 블룸 필터를 이용하는 방법.
32. 무선 통신 장치로서:
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 송신 무선 단말로부터 수신하는 것, 제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하는 것, 및 수신된 블룸 필터 정보에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키는 것에 관련된 명령들을 보유하는 메모리 ? 상기 수신된 블룸 필터 정보는 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들 간의 링크의 검증을 가능하게 함 ? ; 및
    상기 메모리에 보유되는 상기 명령들을 실행시키도록 구성되는, 상기 메모리에 커플링되는 처리기를 포함하는,
    무선 통신 장치.
33. 삭제
34. 제 32 항에 있어서,
    상기 메모리는 상기 제 1 부분 식별자들의 세트로부터의 제 1 부분 식별자와 상기 제 2 부분 식별자들의 세트로부터의 제 2 부분 식별자의 조합을, 상기 무선 통신 장치와 관련된 블룸 필터에 입력하기 위한 명령들을 추가로 보유하는,
    무선 통신 장치.
35. 제 34 항에 있어서,
    상기 메모리는 상기 무선 통신 장치와 관련된 상기 블룸 필터로부터의 출력을 상기 수신된 블룸 필터 정보와 비교하기 위한 명령들을 추가로 보유하는,
    무선 통신 장치.
36. 제 35 항에 있어서,
    상기 메모리는 상기 블룸 필터로부터의 출력이 상기 수신된 블룸 필터 정보 내부에 존재할 때 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자를 링크시키기 위한 명령들을 추가로 보유하는,
    무선 통신 장치.
37. 제 32 항에 있어서,
    상기 메모리는 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들의 중첩하는(overlapping) 비트들에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키기 위한 명령들을 추가로 보유하는,
    무선 통신 장치.
38. 부분 식별자들을 매칭(match)시키기 위해 블룸 필터의 이용을 가능하게 하는 무선 통신 장치로서:
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 송신 무선 단말로부터 수신하기 위한 수단;
    제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하기 위한 수단; 및
    수신된 블룸 필터 정보에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키기 위한 수단을 포함하고,
    상기 수신된 블룸 필터 정보는 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들 간의 링크의 검증을 가능하게 하는,
    무선 통신 장치.
39. 삭제
40. 제 38 항에 있어서,
    상기 제 1 부분 식별자들의 세트로부터의 제 1 부분 식별자와 상기 제 2 부분 식별자들의 세트로부터의 제 2 부분 식별자의 조합을, 상기 무선 통신 장치와 관련된 블룸 필터에 입력하기 위한 수단을 더 포함하는,
    무선 통신 장치.
41. 제 40 항에 있어서,
    상기 무선 통신 장치와 관련된 상기 블룸 필터로부터의 출력을 상기 수신된 블룸 필터 정보와 비교하기 위한 수단을 더 포함하는,
    무선 통신 장치.
42. 제 41 항에 있어서,
    상기 블룸 필터로부터의 출력이 상기 수신된 블룸 필터 정보 내부에 존재할 때 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자를 링크시키기 위한 수단을 더 포함하는,
    무선 통신 장치.
43. 제 38 항에 있어서,
    상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들의 중첩하는(overlapping) 비트들에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키기 위한 수단을 더 포함하는,
    무선 통신 장치.
44. 기계-실행가능 명령들을 저장하는 기계-판독가능 매체로서:
    상기 명령들은 컴퓨터에 의해 실행될 시에, 상기 컴퓨터로 하여금,
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 송신 무선 단말로부터 수신하게 하는 명령들;
    제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하게 하는 명령들; 및
    수신된 블룸 필터 정보에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키게 하는 명령들을 포함하고,
    상기 수신된 블룸 필터 정보는 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들 간의 링크의 검증을 가능하게 하는,
    기계-판독가능 매체.
45. 삭제
46. 제 44 항에 있어서,
    상기 기계-실행가능 명령들은:
    상기 제 1 부분 식별자 세트 및 상기 제 2 부분 식별자 세트로부터의 부분 식별자들을 링크하기 전에, 상기 제 1 부분 식별자들의 세트로부터의 제 1 부분 식별자와 상기 제 2 부분 식별자들의 세트로부터의 제 2 부분 식별자의 조합을, 수신 무선 단말과 관련된 블룸 필터에 입력하게 하는 명령들;
    상기 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신한 이후, 상기 수신 무선 단말과 관련된 상기 블룸 필터로부터의 출력을 상기 수신된 블룸 필터 정보와 비교하게 하는 명령들; 및
    상기 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신한 이후, 상기 블룸 필터로부터의 출력이 상기 수신된 블룸 필터 정보 내부에 존재할 때 상기 제 1 부분 식별자 및 상기 제 2 부분 식별자를 링크시키게 하는 명령들을 더 포함하는,
    기계-판독가능 매체.
47. 제 44 항에 있어서,
    상기 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신한 이후, 상기 기계-실행가능 명령들은 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들의 중첩하는(overlapping) 비트들에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키게 하는 명령들을 더 포함하는,
    기계-판독가능 매체.
48. 무선 시스템 내의 장치로서:
    제 1 피어 발견 인터벌 동안 제 1 부분 식별자들의 세트를 송신 무선 단말로부터 수신하고;
    제 2 피어 발견 인터벌 동안 제 2 부분 식별자들의 세트를 상기 송신 무선 단말로부터 수신하고; 그리고
    수신된 블룸 필터 정보에 기초하여 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들을 링크시키도록 구성되고,
    상기 블룸 필터 정보는 상기 제 1 부분 식별자들의 세트 및 상기 제 2 부분 식별자들의 세트로부터의 부분 식별자들 간의 링크의 검증을 가능하게 하는,
    처리기를 포함하는,
    무선 통신 시스템 내의 장치.

Images