KR101870342B1 - 네트워크 코딩을 이용한 네트워크-보조 피어 탐색 - Google Patents

네트워크 코딩을 이용한 네트워크-보조 피어 탐색 Download PDF

Info

Publication number
KR101870342B1
KR101870342B1 KR1020157016781A KR20157016781A KR101870342B1 KR 101870342 B1 KR101870342 B1 KR 101870342B1 KR 1020157016781 A KR1020157016781 A KR 1020157016781A KR 20157016781 A KR20157016781 A KR 20157016781A KR 101870342 B1 KR101870342 B1 KR 101870342B1
Authority
KR
South Korea
Prior art keywords
peer
message
network
messages
peer discovery
Prior art date
Application number
KR1020157016781A
Other languages
English (en)
Other versions
KR20150082657A (ko
Inventor
싯다르타 말릭
안드레아 무나리
나가 브후샨
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20150082657A publication Critical patent/KR20150082657A/ko
Application granted granted Critical
Publication of KR101870342B1 publication Critical patent/KR101870342B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W72/042—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 수행하기 위한 기술들이 기재된다. 네트워크 코딩을 이용한 피어 탐색을 위해, 디바이스는, 디바이스에 할당된 메시지 및 다른 디바이스들로부터 디바이스에 의해 수신된 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 디바이스는 네트워크-코딩된 메시지를 포함하는 근접도 검출 신호를 송신할 수도 있다. 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 위해, 디바이스는 피어 탐색을 위해 네트워크에 등록할 수도 있고, 네트워크 코딩을 이용한 피어 탐색을 위해 사용할 적어도 하나의 파라미터를 제공받을 수도 있다. 디바이스들은, 네트워크로부터 수신된 피어 탐색 파라미터(들)에 따라 네트워크 코딩을 이용한 피어 탐색을 수행할 수도 있다. 디바이스는, 적어도 하나의 피어 탐색 파라미터에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있고, 다른 디바이스들이 그 디바이스를 검출할 수 있도록 네트워크-코딩된 메시지를 송신할 수도 있다.

Description

네트워크 코딩을 이용한 네트워크-보조 피어 탐색{NETWORK-ASSISTED PEER DISCOVERY WITH NETWORK CODING}
본 발명은, 발명의 명칭이 "NETWORK-ASSISTED PEER DISCOVERY WITH NETWORK CODING" 으로 2011년 7월 13일자로 출원된 미국 가출원 제 61/507,399호를 우선권으로 주장하며, 상기 가출원은 그 전체가 인용에 의해 본원에 포함된다.
본 발명은 일반적으로 통신에 관한 것으로, 더 상세하게는 피어-투-피어(P2P) 통신을 지원하기 위한 기술들에 관한 것이다.
무선 통신 네트워크들은 음성, 비디오, 패킷 데이터, 메시징, 브로드캐스트 등과 같은 다양한 통신 콘텐츠를 제공하도록 광범위하게 배치되어 있다. 이들 무선 네트워크들은 이용가능한 네트워크 리소스들을 공유함으로써 다수의 사용자들을 지원할 수 있는 다중-액세스 네트워크들일 수도 있다. 그러한 다중-액세스 네트워크들의 예들은 코드 분할 다중 액세스(CDMA) 네트워크들, 시분할 다중 액세스(TDMA) 네트워크들, 주파수 분할 다중 액세스(FDMA) 네트워크들, 직교 FDMA(OFDMA) 네트워크들, 및 단일-캐리어 FDMA(SC-FDMA) 네트워크들을 포함한다. 무선 통신 네트워크는 또한, 광역 네트워크(WAN)로서 지칭될 수도 있다.
무선 통신 네트워크는 다수의 디바이스들에 대한 통신을 지원할 수 있는 다수의 기지국들을 포함할 수도 있다. 디바이스는 WAN 통신을 위해 기지국과 통신할 수도 있다. 디바이스는 또한, P2P 통신을 위해 하나 또는 그 초과의 다른 디바이스들과 직접 통신할 수 있을 수도 있다. 디바이스들 사이에서 P2P 통신을 효율적으로 지원하는 것이 바람직할 수도 있다.
P2P 통신을 위해 다른 디바이스들을 검출하도록 피어 탐색을 효율적으로 수행하기 위한 기술들이 여기에 기재된다. 본 발명의 일 양상에서, 네트워크 코딩을 이용한 피어 탐색이 성능을 개선시키기 위해 수행될 수도 있다. 네트워크 코딩을 이용한 피어 탐색을 위해, 디바이스는, 디바이스에 할당된 메시지 뿐만 아니라 다른 디바이스들로부터 디바이스에 의해 수신된 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 그 후, 디바이스는 네트워크-코딩된 메시지를 포함하는 근접도 검출 신호를 송신할 수도 있다. 각각의 디바이스는 피어 탐색을 위해, 간단히 그 자신의 메시지 대신에, 메시지들의 조합들을 송신할 수도 있다. 이는 각각의 디바이스가 더 많은 디바이스들에 의해 검출될 수 있게 할 수도 있다.
본 발명의 다른 양상에서, 네트워크 코딩을 이용한 피어 탐색은 네트워크 보조를 이용하여 수행될 수도 있다. 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 위해, 디바이스는 피어 탐색을 위해 네트워크 엔티티에 등록할 수도 있고, 네트워크 코딩을 이용한 피어 탐색을 위해 사용할 적어도 하나의 피어 탐색 파라미터를 제공받을 수도 있다. 그 후, 디바이스는 적어도 하나의 피어 탐색 파라미터에 따라 네트워크 코딩을 이용한 피어 탐색을 수행할 수도 있다. 디바이스는 적어도 하나의 피어 탐색 파라미터에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 디바이스는, 다른 디바이스들이 그 디바이스를 검출할 수 있도록 네트워크-코딩된 메시지를 송신할 수도 있다.
본 발명의 다양한 양상들 및 특성들이 아래에서 추가적으로 상세히 설명된다.
도 1은 무선 통신 네트워크를 도시한다.
도 2는 근접도 검출 신호들을 송신하는 설계를 도시한다.
도 3은 네트워크 코딩을 이용한 피어 탐색의 일 예를 도시한다.
도 4는 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 수행하기 위한 프로세스를 도시한다.
도 5는 피어 탐색을 위한 다양한 매트릭스들을 그래픽적으로 도시한다.
도 6은 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 수행하기 위한 프로세스를 도시한다.
도 7은 네트워크 코딩을 이용한 그리고 네트워크 코딩 없는 피어 탐색을 수행하기 위한 프로세스를 도시한다.
도 8은 네트워크 코딩을 이용한 피어 탐색을 수행하기 위한 프로세스를 도시한다.
도 9는 피어 탐색을 지원하기 위한 프로세스를 도시한다.
도 10은 네트워크 엔티티 및 디바이스의 블록도를 도시한다.
도 11은 기지국, 디바이스, 및 네트워크 엔티티의 블록도를 도시한다.
여기에 설명되는 기술들은 CDMA, TDMA, FDMA, OFDMA, SC-FDMA 및 다른 무선 네트워크들과 같은 다양한 무선 통신 네트워크들에 대해 사용될 수도 있다. 용어들 "네트워크" 및 "시스템" 은 종종 상호교환가능하게 사용된다. CDMA 네트워크는 유니버셜 지상 라디오 액세스(UTRA), cdma2000 등과 같은 라디오 기술을 구현할 수도 있다. UTRA는 광대역 CDMA(WCDMA), 시분할 동기식 CDMA(TD-SCDMA), 및 CDMA의 다른 변형들을 포함한다. cdma2000은 IS-2000, IS-95 및 IS-856 표준들을 포함한다. TDMA 네트워크는 모바일 통신들을 위한 글로벌 시스템(GSM)과 같은 라디오 기술을 구현할 수도 있다. OFDMA 네트워크는 이벌브드 UTRA(E-UTRA), 울트라 모바일 브로드밴드(UMB), IEEE 802.11(Wi-Fi 및 Wi-Fi 다이렉트), IEEE 802.16(WiMAX), IEEE 802.20, Flash-OFDM
Figure 112015060883993-pat00001
등과 같은 라디오 기술을 구현할 수도 있다. UTRA, E-UTRA, 및 GSM은 유니버셜 모바일 원격통신 시스템(UMTS)의 일부이다. 주파수 분할 듀플렉싱(FDD) 및 시분할 듀플렉싱(TDD) 양자에서, 3GPP 롱 텀 에볼루션(LTE) 및 LTE-어드밴스드(LTE-A)는, 다운링크 상에서는 OFDMA를 그리고 업링크 상에서는 SC-FDMA를 이용하는, E-UTRA를 사용하는 UMTS의 최신 릴리스들이다. UTRA, E-UTRA, GSM, UMTS, LTE 및 LTE-A는 "3세대 파트너쉽 프로젝트(3GPP)"로 명칭된 조직으로부터의 문헌들에 설명되어 있다. cdma2000 및 UMB는 "3세대 파트너쉽 프로젝트 2(3GPP2)"로 명칭된 조직으로부터의 문헌들에 설명되어 있다. 여기에 설명되는 기술들은 상술된 무선 네트워크들 및 라디오 기술들뿐만 아니라 다른 무선 네트워크들 및 라디오 기술들에 대해 사용될 수도 있다.
도 1은 LTE 네트워크 또는 몇몇 다른 무선 네트워크일 수도 있는 무선 통신 네트워크(또는 WAN)(100)를 도시한다. 무선 네트워크(100)는 다수의 기지국들 및 다른 네트워크 엔티티들을 포함할 수도 있다. 간략화를 위해, 단지 3개의 기지국들(110a, 110b 및 110c) 및 하나의 네트워크 제어기(130)만이 도 1에 도시되어 있다. 기지국은 디바이스들과 통신하는 엔티티일 수도 있으며, 또한, 노드B, 이벌브드 노드B(eNB), 액세스 포인트 등으로서 지칭될 수도 있다. 각각의 기지국은 특정한 지리적 영역에 대한 통신 커버리지를 제공할 수도 있으며, 커버리지 영역 내에 위치된 디바이스들에 대한 통신을 지원할 수도 있다. 3GPP에서, 용어 "셀"은 용어가 사용되는 맥락에 의존하여, 기지국의 커버리지 영역 및/또는 이러한 커버리지 영역을 서빙하는 기지국 서브시스템을 지칭할 수 있다. 3GPP2에서, 용어 "섹터" 또는 "셀-섹터"는 기지국의 커버리지 영역 및/또는 이러한 커버리지 영역을 서빙하는 기지국 서브시스템을 지칭할 수 있다. 명확화를 위해, "셀"의 3GPP 개념이 여기서 사용된다.
기지국은 매크로 셀, 피코 셀, 펨토 셀, 및/또는 다른 타입들의 셀에 대한 통신 커버리지를 제공할 수도 있다. 매크로 셀은 비교적 큰 지리적 영역(예를 들어, 반경이 수 킬로미터)을 커버할 수도 있으며, 서비스에 가입된 디바이스들에 의한 제약없는 액세스를 허용할 수도 있다. 피코 셀은 비교적 작은 지리적 영역을 커버할 수도 있으며, 서비스에 가입된 디바이스들에 의한 제약없는 액세스를 허용할 수도 있다. 펨토 셀은 비교적 작은 지리적 영역(예를 들어, 홈)을 커버할 수도 있으며, 펨토 셀과의 연관성을 갖는 디바이스들(예를 들어, 폐쇄형 가입자 그룹(CSG)의 디바이스들)에 의한 제약된 액세스를 허용할 수도 있다. 도 1에 도시된 예에서, 무선 네트워크(100)는 매크로 셀들에 대한 매크로 기지국들(110a, 110b 및 110c)을 포함한다. 무선 네트워크(100)는 또한, 피코 셀들에 대한 피코 기지국들 및/또는 펨토 셀들에 대한 홈 기지국들을 포함할 수도 있다 (도 1에 도시되지 않음). 무선 네트워크(100)는 또한, 업스트림/소스 스테이션들(예를 들어, 기지국들)로부터 송신들을 수신할 수 있고, 수신된 송신들을 다운스트림/목적지 스테이션들(예를 들어, 디바이스들)로 포워딩할 수 있는 중계기들을 포함할 수도 있다.
네트워크 제어기(130)는 기지국들의 세트에 커플링할 수도 있고, 이들 기지국들에 대한 조정 및 제어를 제공할 수도 있다. 네트워크 제어기(130)는 백홀을 통해 기지국들과 통신할 수도 있다. 기지국들은 또한, 백홀을 통해 서로 통신할 수도 있다.
디바이스들(120)은 무선 네트워크(100) 전반에 걸쳐 산재될 수도 있고, 각각의 디바이스는 고정식이거나 이동식일 수도 있다. 디바이스는 또한, 노드, 사용자 장비(UE), 스테이션, 모바일 스테이션, 단말, 액세스 단말, 가입자 유닛 등으로서 지칭될 수도 있다. 디바이스는 셀룰러 전화기, 스마트폰, 태블릿, 무선 통신 디바이스, 개인 휴대 정보 단말(PDA), 무선 모뎀, 핸드헬드 디바이스, 랩탑 컴퓨터, 코드리스 전화기, 무선 로컬 루프(WLL) 스테이션, 넷북, 스마트북 등일 수도 있다. 디바이스는 기지국들, 다른 디바이스들 등과 통신할 수 있을 수도 있다.
본 발명의 명세서에서, "WAN 통신"은, 예를 들어, 다른 디바이스와 같은 원격 엔티티와의 호(call)를 위한 디바이스와 기지국 사이의 통신을 지칭한다. "WAN 디바이스"는 WAN 통신에 관심있거나 인게이지(engage)된 디바이스이다. "P2P 통신"은 기지국과 연관되지 않는, 2개 또는 그 초과의 디바이스들 사이의 직접 통신을 지칭한다. "P2P 디바이스"는 P2P 통신에 관심있거나 인게이지된 디바이스이다. P2P 디바이스는 또한 피어 디바이스 등으로서 지칭될 수도 있다. 주어진 디바이스는 WAN 디바이스 및/또는 P2P 디바이스일 수도 있다. P2P 그룹은 P2P 통신에 관심있거나 인게이지된 2개 또는 그 초과의 디바이스들의 그룹을 지칭한다.
도 1에 제공된 예에서, P2P 그룹(112a)은 기지국(110a)의 커버리지 하의 디바이스들(120a 및 120b)을 포함한다. P2P 그룹(112b)은, 또한 기지국(110a)의 커버리지 하의 디바이스들(120c 및 120d)을 포함한다. P2P 그룹(112c)은 기지국(110b)의 커버리지 하의 디바이스들(120e 및 120f)을 포함한다. P2P 그룹(112d)은 상이한 기지국들(110b 및 110c)의 커버리지 하의 디바이스들(120g 및 120h)을 포함한다. P2P 그룹(112e)은 기지국(110c)의 커버리지 하의 디바이스들(120i, 120j 및 120k)을 포함한다. 도 1의 다른 디바이스들(120)은 WAN 통신에 인게이지될 수도 있다.
일반적으로, 무선 네트워크는 넓은 영역에 걸쳐 확산될 수도 있는 임의의 수의 P2P 디바이스들을 포함할 수도 있다. 모든 P2P 디바이스들이 무선 링크를 통해 서로 통신할 수 있지는 않을 수도 있다.
P2P 디바이스들은, 라디오 주파수(RF) 범위 내의 관심있는 다른 디바이스들을 검출하기 위해 피어 탐색을 수행할 수도 있다. 피어-투-피어 통신하는 디바이스들은 종종(예를 들어, 주기적으로) 피어 탐색을 위해 근접도 검출 신호들(PDS)을 송신할 수도 있다. 근접도 검출 신호는 또한, 피어 검출 신호, 피어 탐색 신호 등으로서 지칭될 수도 있다. 근접도 검출 신호는, 신호를 송신하는 디바이스에 대한 적절한 정보를 반송(carry)하는 메시지를 포함할 수도 있다. 메시지는 또한, 패킷 등으로서 지칭될 수도 있다. 일 예에서, 메시지는, 디바이스를 식별하기 위해, 다이렉트 링크를 설정하기 위해, 네트워크 구성을 지원하기 위해 등에 사용될 수 있는 디바이스 아이덴티티(ID), 네트워크 어드레스(예를 들어, IP 어드레스), 및/또는 다른 정보와 같은 식별 정보를 운반할 수도 있다. 메시지는 또한, 디바이스에 의해 제공되고 그리고/또는 요청되는 서비스들과 같은 서비스 정보를 운반할 수도 있다. 각각의 P2P 디바이스는, 그 P2P 디바이스에 관한 정보를 운반하기 위해 송신될 수도 있는 상이한 메시지와 연관될 수도 있다.
도 2는 근접도 검출 신호들을 송신하는 일 양상을 도시한다. 송신 시간라인은 서브프레임들의 유닛들로 파티셔닝될 수도 있다. 각각의 서브프레임은 2개의 슬롯들을 포함할 수도 있으며, 각각의 슬롯은 다수의 심볼 기간들을 포함할 수도 있다 (도 2에 도시되지 않음). 각각의 심볼 기간은 미리 결정된 지속기간을 가질 수도 있다. 각각의 서브프레임은 다수의 리소스 블록(RB)들을 포함할 수도 있다. 각각의 리소스 블록은 하나의 슬롯 내에 12개의 서브캐리어들을 커버할 수도 있다.
일 설계에서, 몇몇 서브프레임들은, 디바이스들에 의한 근접도 검출 신호들의 송신을 위해 예비될 수도 있으며, PDS 서브프레임들로서 지칭될 수도 있다. PDS 서브프레임들은 도 2에 도시된 바와 같이, PSD 주기로서 지칭될 수도 있는 TPDS 밀리초(ms)만큼 이격될 수도 있다. PDS 서브프레임은 근접도 검출 신호들의 송신에 이용가능한 리소스 블록들의 세트를 포함할 수도 있다. 이용가능한 리소스 블록들의 이러한 세트는 PDS 서브프레임 내의 리소스 블록들 중 몇몇 또는 전부를 포함할 수도 있다. 일 설계에서, 디바이스는 PDS 서브프레임 내의 리소스 블록들의 하나의 쌍 상에서 근접도 검출 신호를 송신할 수도 있다. 근접도 검출 신호는 또한, 더 적거나 더 많은 리소스 블록들 상에서 송신될 수도 있다.
일반적으로, 몇몇 리소스들은 피어 탐색과 관련한 근접도 검출 신호들의 송신을 위해 예비될 수도 있다. 예비된 리소스들은, 특정한 서브프레임들 내의 모든 리소스 블록들, 또는 몇몇 서브프레임들 내의 특정한 대역폭, 또는 몇몇 서브프레임들 내의 특정한 심볼 기간들에 대응할 수도 있는 시간-주파수 리소스들, 또는 임의의 방식으로 결정된 시간-주파수 리소스들을 포함할 수도 있다. 예비된 리소스들은 또한, 시퀀스들, 코드들, 및/또는 다른 타입들의 리소스들을 포함할 수도 있다.
피어 탐색(예를 들어, 근접도 검출 신호들의 송신 및/또는 검출)은 디바이스 상의 프로토콜 스택 내의 매체 액세스 제어(MAC) 계층에 의해 제어될 수도 있다. 대안적으로 또는 부가적으로, 피어 탐색은 프로토콜 스택 내의 하나 또는 그 초과의 다른 계층들에 의해 제어될 수도 있다.
근접도 검출 신호들은 다양한 방식들로, 예비된 리소스들 상에서 송신될 수도 있다. 일 설계에서, 근접도 검출 신호들은 랜덤 블랭킹(blanking) 방식에 기초하여 송신될 수도 있다. 이러한 설계에서, 각각의 PDS 서브프레임에서, 디바이스는 Ptx의 확률로 근접도 검출 신호를 송신할 수도 있거나, 1-Ptx의 확률로 유휴(idle)로 유지될 수도 있다. 주어진 PDS 서브프레임에서 송신이 전송되면, 디바이스는 피어 탐색을 위해 예비된 모든 리소스 블록들 중에서 하나 또는 그 초과의 리소스 블록들을 랜덤하게 선택할 수도 있다. 그 후, 디바이스는 선택된 리소스 블록(들) 상에서 근접도 검출 신호를 송신할 수도 있다. 송신 확률 Ptx는 네트워크 엔티티(예를 들어, 기지국)에 의해 결정된 시스템 파라미터일 수도 있으며, 모든 디바이스들에 브로드캐스팅될 수도 있고, 그리고/또는 디바이스가 피어 탐색에 참가할 경우 그 디바이스에 시그널링될 수도 있다.
다른 설계에서, 근접도 검출 신호들은 청취-및-선정(listen-and-pick) 방식에 기초하여 송신될 수도 있다. 이러한 설계에서, 피어 탐색을 위해 예비된 리소스들은 PDS 기간들에서 조직화될 수도 있다. 각각의 PDS 기간은 하나 또는 그 초과의 서브프레임들을 포함할 수도 있으며, 각각의 서브프레임은 피어 탐색에 이용가능한 리소스 블록들의 세트를 포함할 수도 있다. PDS 기간들은 TPDS ms만큼 이격될 수도 있다. 습득 페이즈(learning phase)에서, 디바이스는, 피어 탐색에 이용가능한 각각의 서브프레임 내의 각각의 리소스 블록의 수신 전력을 측정할 수도 있으며, 가장 낮은 측정된 수신 전력을 갖는 서브프레임 및 리소스 블록의 쌍(또는 {서브프레임, 리소스 블록} 쌍)을 선택할 수도 있다. 습득 페이즈는 특정한 시간 지속기간에 걸쳐 발생할 수도 있다. 유포(dissemination) 페이즈에서, 디바이스는 각각의 PDS 기간에서, 선택된 {서브프레임, 리소스 블록} 쌍에서 근접도 검출 신호를 송신할 수도 있다. 디바이스는 각각의 PDS 기간에서 모든 다른 서브프레임들에서 사일런트(silent)로 유지될 수도 있다. 일 설계에서, 피어 탐색을 위한 이용가능한 리소스들, 습득 페이즈의 지속기간, 및/또는 다른 파라미터들은, 디바이스가 피어 탐색 페이즈에 참여할 경우 네트워크 엔티티에 의해 제공될 수도 있다.
근접도 검출 신호들은 또한, 다른 방식들에 기초하여 송신될 수도 있다. 디바이스는, 각각의 서브프레임에서, 디바이스가, 선택된 리소스들 상에서 근접도 검출 신호를 송신하거나 유휴로 유지되도록 하는 알고리즘을 구현할 수도 있다. 디바이스가 유휴에 있다면, 디바이스는, 모든 이용가능한 리소스들 상에서 다른 디바이스들로부터의 근접도 검출 신호들을 검출할 수도 있고, 검출된 근접도 검출 신호들에서 전송된 메시지들을 디코딩하기를 시도할 수도 있다.
각각의 디바이스는 그 디바이스를 식별할 수 있는 상이한 메시지와 연관될 수도 있다. 주어진 디바이스 U는, 다른 디바이스들이 디바이스 U를 검출할 수 있도록 자신의 메시지를 포함한 근접도 검출 신호를 송신할 수도 있다. 디바이스 U는 디바이스 U로부터의 근접도 검출 신호를 신뢰가능하게 수신 및 디코딩할 수 있는 다른 디바이스들에 의해 검출될 수도 있다. 따라서, 피어 디바이스는, 피어 디바이스가 디바이스 U에 의해 송신된 메시지를 수신 및 디코딩할 수 있는 경우, 디바이스 U를 탐색할 수 있다. 일반적으로, 각각의 디바이스의 검출능력은, 그 디바이스와 각각의 피어 디바이스 사이의 채널 조건들에 의존할 수도 있다. 이것은, 디바이스 U가 검출될 수 있는 범위를 제한할 수도 있다.
일 양상에서, 피어 탐색은 성능을 개선시키기 위해 네트워크 코딩을 이용하여 수행될 수도 있다. 네트워크 코딩을 이용한 피어 탐색을 위해, 디바이스는, 디바이스에 할당된 메시지 및 다른 디바이스들로부터 디바이스에 의해 수신된 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 그 후, 디바이스는 네트워크-코딩된 메시지를 포함한 근접도 검출 신호를 송신할 수도 있다. 디바이스는, 상이한 PDS 서브프레임들에서 그 자신의 메시지 및 수신 메시지들의 상이한 조합들에 기초하여 상이한 네트워크-코딩된 메시지들을 생성할 수도 있다. 따라서, 디바이스는 피어 탐색을 위해, 간단히 그 자신의 메시지를 대신하여, 메시지들의 조합들을 송신할 수도 있다.
네트워크 코딩은 다른 디바이스들에 의한 디바이스들의 검출을 개선시킬 수도 있다. 주어진 디바이스 U는 메시지 X를 할당받을 수도 있으며, 그 자신에 의해 또는 네트워크-코딩된 메시지들 내에서 메시지 X를 다른 디바이스들에 송신할 수도 있다. 디바이스 U로부터의 메시지들을 디코딩할 수 있는 디바이스들은, 이들 디바이스들에 의해 송신된 네트워크-코딩된 메시지들에 메시지 X를 포함시키고 그 메시지들에서 메시지 X를 포워딩할 수도 있다. 따라서, 디바이스 U에 대한 메시지 X는, 메시지 X를 포함하고 다른 디바이스들에 의해 송신되는 네트워크-코딩된 메시지들을 통해 더 많은 디바이스들에 의하여 디코딩될 수도 있다. 네트워크 코딩은, 피어 탐색을 수행하는데 필요한 시간을 감소시킬 수도 있고, 또한 피어 탐색을 위해 사용된 리소스들의 양을 감소시킬 수도 있다.
도 3은 본 발명에 다른 네트워크 코딩을 이용한 피어 탐색의 일 예를 도시한다. 이러한 예에서, 5개의 디바이스들 U1-U5는 각각 5개의 메시지들 X1-X5를 할당받는다. 디바이스 U1는 자신의 메시지 X1에만 기초하여 메시지 Xa를 생성할 수도 있고, 피어 탐색을 위해 메시지 Xa를 송신할 수도 있다. 디바이스 U2는 자신의 메시지 X2에만 기초하여 메시지 Xb를 생성할 수도 있고, 피어 탐색을 위해 메시지 Xb를 송신할 수도 있다. 디바이스 U3은 디바이스들 X1 및 X2로부터 메시지들 Xa 및 Xb를 각각 수신할 수도 있다. 디바이스 U3은 자신의 메시지 X3 및 (메시지들 X1 및 X2를 포함하는) 수신 메시지들 Xa 및 Xb에 기초하여 메시지 Xc를 생성할 수도 있고, 피어 탐색을 위해 메시지 Xc를 송신할 수도 있다. 디바이스 U4는 디바이스 X3로부터 메시지 Xc를 수신하고, 자신의 메시지 X4 및 (메시지들 X1, X2 및 X3를 포함하는) 수신 메시지 Xc에 기초하여 메시지 Xd를 생성하며, 피어 탐색을 위해 메시지 Xd를 송신할 수도 있다. 디바이스 U5는 디바이스들 X3 및 X4로부터 메시지들 Xc 및 Xd를 각각 수신하고, 자신의 메시지 X5 및 (메시지들 X1, X2, X3 및 X4를 포함하는) 수신 메시지들 Xc 및 Xd에 기초하여 메시지 Xe를 생성하며, 피어 탐색을 위해 메시지 Xe를 송신할 수도 있다.
도 3은 특정한 시간 간격 내에서의 5개의 디바이스들 U1-U5에 의한 메시지들의 예시적인 송신들을 도시한다. 각각의 디바이스는 상이한 시간 간격들에서 상이한 메시지들을 생성 및 송신할 수도 있다. 각각의 디바이스는, 다른 디바이스들에 의한 검출을 가능하게 하기 위해 하나 또는 그 초과의 시간 간격들에서 별개로 그 자신의 메시지를 송신할 수도 있다. 예를 들어, 디바이스들 U3, U4 및 U5는 그들 자신에 의해 (그리고 이들 디바이스들에서 다른 수신 메시지들과 조합하지 않고) 그들의 메시지들 X3, X4 및 X5를 각각 주기적으로 송신할 수도 있다. 각각의 디바이스는 또한, 이들 다른 디바이스들이 더 많은 디바이스들에 의해 검출될 수 있도록 다른 디바이스들의 메시지들을 포워딩할 수도 있다. 예를 들어, 디바이스 U1로부터의 메시지 X1은, 디바이스 U5가 메시지 X1을 디코딩하고 디바이스 U1을 검출할 수 있게 할 수도 있는 네트워크-코딩된 메시지들 Xc 및 Xd에서 디바이스들 U3 및 U4에 의해 각각 포워딩될 수도 있다.
다른 양상에서, 네트워크 코딩을 이용한 피어 탐색은 네트워크 보조를 이용하여 수행될 수도 있다. 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 위해, 디바이스는 피어 탐색을 위하여 네트워크에 등록할 수도 있으며, 네트워크 코딩을 이용한 피어 탐색을 위해 사용할 적어도 하나의 피어 탐색 파라미터를 제공받을 수도 있다. 그 후, 디바이스는 적어도 하나의 피어 탐색 파라미터에 따라 네트워크 코딩을 이용한 피어 탐색을 수행할 수도 있다.
도 4는 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 수행하기 위한 프로세스(400)를 도시한다. 프로세스(400)는, 명확화를 위해 아래의 설명에서 제 1 디바이스로서 지칭될 수도 있는 디바이스에 의해 수행될 수도 있다.
제 1 디바이스는 P2P 통신을 위한 요청을 수신할 수도 있다 (블록(412)). 요청은 제 1 디바이스, 네트워크 등 상에서 실행하는 애플리케이션으로부터 도래할 수도 있다. 요청은 또한, 제 1 디바이스가 파워 온(power on)되는 것, 또는 몇몇 다른 트리거링 이벤트로부터 초래될 수도 있다. 제 1 디바이스는 P2P 통신에 대한 요청에 응답하여 피어 탐색 프로세스를 개시할 수도 있다. 제 1 디바이스는 피어 탐색을 위해 네트워크 엔티티에 등록할 수도 있다 (블록(414)). 네트워크 엔티티는 기지국, 네트워크 제어기, 피어 탐색 및/또는 P2P 통신을 보조하도록 지정된 엔티티 등일 수도 있다. 등록의 일부로서, 제 1 디바이스는 자신의 네트워크 어드레스, 제 1 디바이스에 의해 요청되고 그리고/또는 제공된 서비스들, 자신의 위치 등과 같은 적절한 정보를 제공할 수도 있다. 제 1 디바이스는, 네트워크 엔티티로부터 피어 탐색을 위해 사용할 적어도 하나의 피어 탐색 파라미터를 수신할 수도 있다 (블록(416)). 피어 탐색 파라미터(들)는 피어 탐색을 위한 네트워크-코딩된 메시지들의 생성, 네트워크-코딩된 메시지들의 송신, 네트워크-코딩된 메시지들의 송신에 이용가능한 리소스들 등에 관한 것일 수도 있다. 피어 탐색 파라미터(들)는 네트워크 코딩을 이용한 피어 탐색의 다양한 양상들의 적절한 셋업을 제공할 수도 있다. 피어 탐색 파라미터(들)는 피어 탐색을 위해 사용되는 특정한 네트워크 코딩 방식에 의존할 수도 있다.
제 1 디바이스는 네트워크 엔티티로부터 수신된 피어 탐색 파라미터(들)에 따라 네트워크 코딩을 이용한 피어 탐색을 수행할 수도 있다. 제 1 디바이스는 피어 탐색 파라미터(들)에 기초하여 네트워크-코딩된 메시지들을 생성할 수도 있다 (블록(418)). 제 1 디바이스는 다른 디바이스들이 제 1 디바이스를 검출할 수 있도록 네트워크-코딩된 메시지들을 송신할 수도 있다(블록(420)). 제 1 디바이스는, 기회가 랜덤 블랭킹 방식, 청취-및-선정 방식, 또는 몇몇 다른 방식에 기초하여 발생할 때마다 각각의 네트워크-코딩된 메시지를 송신할 수도 있다. 제 1 디바이스는 또한, 피어 디바이스들로부터 메시지들을 수신할 수도 있으며, 각각의 피어 디바이스를 식별하기 위해 피어 탐색 파라미터(들)에 기초하여 수신 메시지들을 프로세싱할 수도 있다 (블록(422)). 도 4의 단계들 중 몇몇은 더 상세히 후술된다.
네트워크 코딩을 이용한 피어 탐색을 위해 사용되는 메시지들은 다양한 방식들로 정의될 수도 있다. 제 1 설계에서, N개의 고유한 메시지들의 단일 세트가 정의될 수도 있으며, 피어 탐색을 위해 최대 N개의 디바이스들에 할당될 수도 있다. 이들 고유한 메시지들은 기본 메시지들, 본래의 메시지들, 정보 메시지들 등으로서 지칭될 수도 있다. N은 임의의 값일 수도 있으며, 주어진 지리적 영역에서의 P2P 통신에 관심있는 디바이스들의 기대된 최대 수에 의존할 수도 있다. 각각의 디바이스는 (예를 들어, 피어 탐색을 위한 등록 동안) 기본 메시지들의 세트 내의 하나의 기본 메시지를 할당받을 수도 있으며, 자신의 할당된 메시지에 기초하여 식별될 수도 있다. 각각의 디바이스는 피어 탐색을 위해 자신의 할당된 메시지를 송신할 수도 있다. 각각의 디바이스는 또한, 자신의 할당된 메시지 및 수신 메시지들에 기초하여 네트워크-코딩된 메시지들을 생성할 수도 있으며, 피어 탐색을 위해 네트워크-코딩된 메시지들을 송신할 수도 있다. 각각의 디바이스는 또한, 피어 디바이스들로부터 수신된 메시지들에 기초하여 피어 디바이스들을 검출할 수도 있다.
제 1 설계에서, N은 임의의 값일 수도 있으며, 기본 메시지들의 단일 세트는 임의의 수의 기본 메시지들을 포함할 수도 있다. 큰 값의 N은 주어진 디바이스에 대한 기본 메시지가 대응하는 네트워크-코딩된 메시지들에서 더 많은 디바이스들에 의해 포워딩될 수 있게 할 수도 있으며, 이는 주어진 디바이스가 더 많은 디바이스들에 의해 검출될 수 있게 할 수도 있다. 그러나, 큰 값의 N은 또한, 피어 디바이스들을 검출하기 위해 수신 메시지들에 대하여 각각의 디바이스에 의해 수행되는 프로세싱의 양을 증가시킬 수도 있다.
제 2 설계에서, 계산 복잡도를 감소시키기 위해, N개의 기본 메시지들은 W개의 세트들로 분할될 수도 있으며, 각각의 세트는 K개의 기본 메시지들을 포함하고, 여기서, N = W * K이다. "생성물"은, 상이한 디바이스들에 할당될 수 있고 네트워크-코딩된 메시지들을 생성하기 위해 조합될 수 있는 기본 메시지들의 세트를 지칭할 수도 있다. 따라서, W개의 생성물들은 기본 메시지들의 W개의 세트들에 대해 정의될 수도 있다. N개의 기본 메시지들의 각각은 단일 생성물에 속할 수도 있으며, 그 생성물 내의 특정한 위치/인덱스를 할당받을 수도 있다. 일 예에서, 생성물의 사이즈(K)는 고정될 수도 있고, 모든 디바이스들에 의해 사전에 알려질 수도 있다. 다른 예에서, 생성물 사이즈는 시스템 파라미터일 수도 있으며, 예를 들어, 피어 탐색을 위한 등록 동안 디바이스들에 시그널링될 수도 있다. 디바이스는 피어 탐색을 위한 등록 동안 특정한 생성물 내의 특정한 기본 메시지를 할당받을 수도 있다. 이러한 경우에서, 등록 동안 디바이스에 제공된 적어도 하나의 피어 탐색 파라미터는, 디바이스에 할당된 생성물의 ID 및 디바이스에 할당된 기본 메시지의 인덱스를 포함할 수도 있다. 인덱스는 생성물 내의 할당된 메시지의 위치를 표시한다. 디바이스는, 자신의 할당된 생성물 내의 자신의 할당된 메시지의 위치에 기초하여 다른 디바이스들에 의해 탐색될 수도 있다(또는 다른 디바이스들에 알려질 수도 있다). 디바이스는 또한, 디바이스가, 예를 들어, 복잡도, 배터리 제약들, 또는 몇몇 다른 원인으로 인해 네트워크-코딩된 피어 탐색에 참가하기를 원하지 않으면, '더미(dummy)' 생성물을 할당받을 수도 있다.
일 설계에서, N개의 기본 메시지들의 각각은 L개의 심볼들의 벡터로서 표현될 수도 있으며, 여기서, L은 메시지 길이이고, 임의의 정수값일 수도 있다. 일 설계에서, 메시지의 각각의 심볼은 사이즈 Q의 갈루아 필드(Galois field), 또는 GF(Q)의 엘리먼트일 수도 있으며, 여기서, Q는 2 또는 몇몇 다른 값일 수도 있다. 예를 들어, 각각의 심볼은 GF(2)에 대한 0 또는 1의 값을 가질 수도 있거나, GF(Q)에 대해 0 내지 Q-1의 범위 내의 값을 가질 수도 있다.
W개의 정보 매트릭스들 X1, X2, ..., XW의 세트는 W개의 생성물들에 대해 정의될 수도 있으며, 하나의 정보 매트릭스는 각각의 생성물에 대한 것이다. 각각의 정보 매트릭스 Xi는 K×L의 차원(dimension)을 가지며, 생성물 i에 속하는 K개의 기본 메시지들에 대해 K개의 행(row)들을 포함하고, 여기서, i는 W개의 생성물들의 인덱스이고, i∈{1, ..., W}이다. 정보 매트릭스 Xi의 각각의 행은 생성물 i 내의 L개의 심볼들의 하나의 기본 메시지에 대응한다. 피어 탐색의 목적은, 각각의 디바이스가 정보 매트릭스들 모두를 리트리브(retrieve)할 수 있게 하는 것일 수도 있다.
디바이스는 각각의 생성물 i에 대한 인코딩 매트릭스 Gi 및 수신 매트릭스 Yi를 저장할 수도 있다. 매트릭스들 Gi 및 Yi의 엔트리들은 갈루아 필드 GF(Q)의 엘리먼트들이다. 매트릭스들 Gi 및 Yi는 다음과 같이 정의될 수도 있으며,
i=1,..., W에 대해, Yi＝GiXi 수학식 (1)
여기서, Xi는 생성물 i에 대한 K×L 정보 매트릭스이고,
Gi는 생성물 i에 대한 M×K 인코딩 매트릭스이며,
Yi는 생성물 i에 대한 M×L 수신 매트릭스이다.
수신 매트릭스 Yi는 생성물 i에 대하여 디바이스에 의해 수신된 M개의 메시지들에 대한 M개의 행들을 포함하며, 하나의 행은 각각의 수신 메시지에 대한 것이고, 여기서, 0≤M≤K이다. 생성물 i에 대한 매트릭스 Yi 및 행 카운트 M은, 새로운 메시지가 생성물 i에 대하여 디바이스에 의해 수신될 때마다 업데이트될 수도 있다. M은 상이한 생성물들에 대해 상이할 수도 있으며, 각각의 생성물에 대한 수신 메시지들의 수에 의존할 수도 있다. 초기에, 각각의 생성물에 대한 수신 매트릭스 Yi는, 디바이스가 속하는 생성물에 대한 수신 매트릭스를 제외하고, 비워져 있을 수도 있다. 특히, 디바이스는 생성물 u에서 기본 메시지를 할당받을 수도 있고, 여기서, u∈{1,..., W}이다. 수신 매트릭스 Yu의 제 1 행은 디바이스에 할당된 기본 메시지를 포함할 수도 있다.
인코딩 매트릭스 Gi는, 생성물 i에 대하여 M개의 수신 메시지들에 대응하는 M개의 인코딩 벡터들에 대한 M개의 행들을 포함하며, 하나의 행은 각각의 인코딩 벡터에 대한 것이다. 각각의 인코딩 벡터는 하나의 수신 메시지를 생성하는데 사용되는 최대 K개의 기본 메시지들의 특정한 조합을 표시한다. 생성물 i에 대한 인코딩 매트릭스 Gi는, 새로운 메시지가 생성물 i에 대하여 디바이스에 의해 수신될 때마다 업데이트될 수도 있다. 초기에, 각각의 생성물에 대한 인코딩 매트릭스 Gi는, 디바이스가 속하는 생성물 u에 대한 인코딩 매트릭스를 제외하고, 비워져 있을 수도 있다. 특히, 인코딩 매트릭스 Gu의 제 1 행은 디바이스에 할당된 기본 메시지에 대한 인코딩 벡터를 포함할 수도 있다. 이러한 인코딩 벡터는, (i) 생성물 u 내의 디바이스에 할당된 기본 메시지의 인덱스에 대응하는 위치에서의 GF(Q)의 비-널(non-null) 엘리먼트, 및 (ii) 인코딩 벡터의 나머지 위치들에서의 K-1개의 널 엘리먼트들을 포함할 수도 있다. 예를 들어, 디바이스가 생성물 u에서 인덱스 v를 갖는 기본 메시지를 할당받으면, 인코딩 매트릭스 Gu의 제 1 행(및 그에 따른 할당된 메시지에 대한 인코딩 벡터)은 v번째 위치에서 비-널 엘리먼트들 및 나머지 위치들에서 널 엘리먼트들을 포함할 수도 있다.
도 5는 하나의 생성물 i에 대한 정보 매트릭스 Xi, 인코딩 매트릭스 Gi, 및 수신 매트릭스 Yi를 그래픽적으로 도시한다. 정보 매트릭스 Xi는 생성물 i에 대해 K개의 기본 메시지들에 대한 K개의 행들을 포함한다. 수신 매트릭스 Yi는 생성물 i에 대해 M개의 수신 메시지들에 대한 M개의 행들을 포함한다. 인코딩 매트릭스 Gi는 수신 메트릭스 Yi에서 M개의 수신 메시지들을 생성하는데 사용되는 M개의 인코딩 벡터들에 대한 M개의 행들을 포함한다.
주어진 디바이스 U는 다음과 같이 네트워크 코딩을 이용한 피어 탐색을 수행할 수도 있다. 디바이스 U는 생성물 u에서 기본 메시지 X를 할당받을 수도 있다. 메시지 X는 v의 인덱스를 가질 수도 있으며, 생성물 u에 대한 K개의 기본 메시지들의 세트 내의 v번째 기본 메시지일 수도 있다.
초기에, 디바이스 U는 피어 탐색을 위해 근접도 검출 신호에서 자신의 할당된 메시지 X를 송신할 수도 있다. 근접도 검출 신호는 또한, (i) 메시지 X가 속하는 (u인) 생성물의 ID, 및 (ii) 메시지 X에 대한 인코딩 벡터를 포함할 수도 있다. 이러한 인코딩 벡터는 (i) 생성물 u 내의 메시지 X의 위치에 대응하는 위치 v에서의 비-널 엘리먼트 및 (ii) 나머지 위치들에서의 K-1개의 널 엘리먼트들을 포함할 수도 있다. 디바이스 U는 메시지 X, 생성물 ID, 인코딩 벡터, 및 가능하다면 다른 정보를 포함하는 페이로드를 생성할 수도 있다. 디바이스 U는 페이로드를 인코딩하고, 인코딩된 페이로드에 기초하여 근접도 검출 신호를 생성하며, 근접도 검출 신호를 송신할 수도 있다. 다른 디바이스들은 디바이스 U로부터 근접도 검출 신호를 수신할 수도 있다. 디바이스 U에 대한 충분히 양호한 수신 신호 품질을 갖는 디바이스들은, 페이로드를 디코딩하고, 메시지 X가 인코딩 벡터에 기초하여 다른 메시지들과 조합되지 않는다고 결정하며, 메시지 X에 기초하여 디바이스 U를 검출할 수 있을 수도 있다. 이들 디바이스들은 그들의 네트워크-코딩된 메시지들에서 메시지 X를 포워딩할 수도 있다.
디바이스 U는 다른 디바이스들로부터의 근접도 검출 신호들을 청취할 수도 있고, 각각의 검출된 근접도 검출 신호의 페이로드를 디코딩할 수도 있다. 디바이스 U는 다음과 같이 검출된 근접도 검출 신호에 대한 디코딩된 페이로드를 프로세싱할 수도 있다. 디바이스 U는, 디코딩된 페이로드로부터 수신 메시지, 생성물 ID, 및 인코딩 벡터를 추출할 수도 있다. 수신 메시지는 수신 메시지 R로서 표시될 수도 있다. 생성물 ID는 수신 메시지가 속하는 생성물을 표시하며, 그 생성물은 생성물 j일 수도 있다.
디바이스 U는, 수신 메시지 R이 생성물 j에 대하여 디바이스 U에 의해 보유되는 인코딩 매트릭스 Gj의 랭크를 증가시킬 수 있는지를 결정할 수도 있다. 예를 들어, 생성물 j에 대하여 디바이스 U에 의해 수신된 임의의 메시지에서 사용되지 않는 정보 매트릭스 Xj 내의 기본 메시지를 이용하여 수신 메시지 R이 생성되면, 인코딩 매트릭스 Gj의 랭크는 증가될 수 있다. 이것은, 생성물 j에 대하여 디바이스 U에 의해 수신된 다른 메시지들에 대한 인코딩 벡터들과 수신 메시지 R에 대한 인코딩 벡터를 비교함으로써 결정될 수도 있다. 예를 들어, 디바이스 U는 수신 메시지 R에 대한 인코딩 벡터를 인코딩 매트릭스 Gj에 첨부할 수도 있으며, 수신 메시지 R에 대한 인코딩 벡터가 인코딩 매트릭스 Gj에 첨부되는 것으로 인해 적어도 하나의 비-널 엘리먼트를 갖는 열(column)들의 수가 증가하는지를 결정할 수도 있다.
인코딩 매트릭스 Gj의 랭크가 증가될 수 있다면, 디바이스 U는 수신 메시지 R을 혁신적인(innovative) 메시지로서 고려할 수도 있고, 생성물 j를 혁신적인 것으로서 마킹할 수도 있으며, 수신 메시지 R에 기초하여 인코딩 매트릭스 Gj 및 수신 매트릭스 Yj를 업데이트할 수도 있다. 특히, 디바이스 U는 수신 매트릭스 Yj의 새로운 행으로서 수신 메시지 R을 저장할 수도 있고, 또한, 인코딩 매트릭스 Gj의 새로운 행으로서 수신 메시지 R에 대한 인코딩 벡터를 저장할 수도 있다. 수신 메시지는, 그것이 인코딩 매트릭스의 랭크를 증가시키지 않으면, 폐기될 수도 있다.
디바이스 U는, 근접도 검출 신호를 송신하기 위한 각각의 기회에서 자신의 할당된 메시지 X 또는 네트워크-코딩된 메시지를 송신할 수도 있다. 일 설계에서, 디바이스 U는, 적어도 하나의 생성물이 혁신적인 것으로서 마킹되면 네트워크-코딩된 메시지를 송신할 수도 있고, 그렇지 않으면 자신의 할당된 메시지 X를 송신할 수도 있다. 수 개의 생성물들이 혁신적인 것으로서 마킹되면, 디바이스 U는 하나의 생성물을, 예를 들어, 랜덤하게 또는 미리 결정된 순서로 선택할 수도 있다. 선택된 생성물은 생성물 j일 수도 있다.
일 설계에서, 디바이스 U는 다음과 같이 생성물 j에 대한 네트워크-코딩된 메시지를 생성할 수도 있다. 디바이스 U는, 갈루아 필드 GF(Q)로부터 M개의 랜덤 계수들을 인출(draw)할 수도 있고, M개의 계수들을 갖는 계수 벡터를 형성할 수도 있으며, 여기서, M은 생성물 j에 대한 수신 매트릭스 Yj의 행들의 수이다. 그 후, 디바이스 U는 다음과 같이 계수 벡터에 기초하여 네트워크-코딩된 메시지 및 대응하는 인코딩 벡터를 생성할 수도 있으며,
m=cYj, 및 수학식 (2)
g=cGj 수학식 (3)
여기서, c는 M개의 계수들을 갖는 1×M 계수 벡터이고,
m은 네트워크-코딩된 메시지에 대한 1×L 메시지 벡터이며,
g는 네트워크-코딩된 메시지에 대한 1×K 인코딩 벡터이다.
디바이스 U는 또한, 다른 방식들로 자신의 할당된 메시지 및 수신 메시지들에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 디바이스 U는 (메시지 벡터 m인) 네크워크-코딩된 메시지, (인코딩 벡터 g인) 네트워크-코딩된 메시지에 대한 인코딩 벡터, (j인) 네트워크-코딩된 메시지에 대한 생성물 ID, 및 가능하다면 다른 정보를 포함하는 페이로드를 생성할 수도 있다. 디바이스 U는 페이로드에 기초하여 근접도 검출 신호를 생성할 수도 있고, 근접도 검출 신호를 송신할 수도 있다.
디바이스 U는, 메시지가 디바이스 U에 의해 수신될 때마다 피어 디바이스들을 식별하기를 시도할 수도 있다. 예를 들어, 디바이스 U는 상술된 바와 같이, 생성물 j에 대한 수신 메시지 R을 획득할 수도 있고, 수신 메시지 R 및 수신 메시지 R에 대한 인코딩 벡터에 기초하여 수신 매트릭스 Yj 및 인코딩 매트릭스 Gj를 업데이트할 수도 있다. 그 후, 디바이스 U는 인코딩 매트릭스 Gj의 랭크가 풀(full)인지를 결정할 수도 있다.
생성물 j에 대한 인코딩 매트릭스 Gj의 랭크가 풀이면, 디바이스 U는, 예를 들어, 가우시안 소거법을 통해 매트릭스 Xj의 엔트리들에 대해 선형 수학식들 Yj=GjXj의 세트를 풀음으로써 생성물 j에 대한 K개의 기본 메시지들을 복원할 수도 있다. 디바이스 U는 선형 수학식들의 세트를 푸는 것으로부터 생성물 j에 대한 K개의 기본 메시지들을 획득할 수도 있다. 디바이스 U는 K개의 기본 메시지들에 기초하여 K개의 피어 디바이스들을 식별할 수도 있다.
생성물 j에 대한 인코딩 매트릭스 Gj의 랭크가 풀이 아니면, 디바이스 U는 Yj=GjXj의 선형 수학식들의 시스템에 대해 가우시안 소거법을 수행할 수도 있다. 매트릭스 Yj 내의 수신 메시지들이 어떻게 생성되었는지에 의존하여, 이들 수신 메시지들에 대한 매트릭스 Gj 내의 인코딩 벡터들에 의해 표시된 바와 같이, 디바이스 U는 선형 수학식들의 시스템에 기초하여 생성물 j에 대한 제로 또는 그 초과의 기본 메시지들을 리트리브할 수 있을 수도 있다.
다양한 메커니즘들은 데드록(deadlock)들을 방지하고, 피어 탐색을 가속화시키는데 사용될 수도 있다. 일 설계에서, 디바이스 U는 네트워크-코딩된 메시지들의 송신을 제한할 수도 있다. 디바이스 U는 혁신적인 것으로서 마킹된 각각의 생성물에 대한 네트워크-코딩된 메시지를 송신할 수도 있다. 디바이스 U가 혁신적인 것으로서 마킹된 모든 생성물들에 대한 네트워크-코딩된 메시지들을 송신하면, 디바이스 U는 유휴 상태로 이동할 수도 있다. 유휴 상태에서, 디바이스 U는, 그러한 기회가 발생하더라도 근접도 검출 신호를 송신하는 것을 회피할 수도 있다. 디바이스 U는, 혁신적인 메시지가 임의의 생성물에 대해 수신될 때마다 유휴 상태로부터 활성 상태로 이동할 수도 있다. 디바이스 U는 혁신적인 것으로서 마킹된 각각의 생성물에 대한 네트워크-코딩된 메시지를 송신할 수도 있고, 그 후, 유휴 상태로 리턴할 수도 있다. 디바이스 U가 Tmax보다 더 긴 시간 기간 동안 유휴 상태로 유지되면, 디바이스 U는, 어느 생성물도 혁신적인 것으로서 마킹되지 않더라도 활성 상태로 리턴할 수도 있다. 그 후, 디바이스 U는, 하나의 생성물을 (예를 들어, 랜덤하게 또는 미리 결정된 순서로) 선택하고, 선택된 생성물에 대한 네트워크-코딩된 메시지를 생성하고, 네트워크-코딩된 메시지를 송신하며, 그 후, 유휴 상태로 리턴할 수도 있다.
일 설계에서, Tmax는 모든 디바이스들에 의해 사전에 알려진 고정값일 수도 있다. 다른 설계에서, Tmax는 디바이스들에 운반될 수도 있는 구성가능한 값일 수도 있다. 예를 들어, 새로운 디바이스가 네트워크에 참여하면, Tmax는, 기존의 디바이스들에 의한 새로운 디바이스의 탐색 뿐만 아니라 새로운 디바이스에 의한 기존의 디바이스들의 탐색을 가속시키기 위해, 유휴 상태로부터 이동하도록 기존의 디바이스들을 트리거링하기 위해 낮은 값으로 셋팅될 수도 있다.
일 설계에서, 네트워크 코딩을 이용한 피어 탐색의 범위는 복잡도를 감소시키기 위해 제한될 수도 있다. 디바이스 U는, 자신의 할당된 메시지 X가 더 많은 디바이스들에 의해 순차적으로 포워딩되면, 더 멀리 위치된 피어 디바이스들에 의해 검출될 수도 있다. 메시지 X에 의해 관측된 홉들의 수는 메시지 X를 순차적으로 포워딩하는 디바이스들의 수와 동일하다. 예를 들어, 도 3에 도시된 예에서, 디바이스 U1에 할당된 메시지 X1은 2개의 디바이스들 U3 및 U5에 의해 순차적으로 포워딩되며, 따라서 2개의 홉들을 관측한다.
디바이스 U는, 디바이스 U로부터 최대 hmax 홉들까지 이격된 피어 디바이스들을 탐색할 수도 있고, 최대 hmax 홉들까지 이격된 다른 디바이스들에 의해 탐색될 수도 있으며, 여기서, hmax는 임의의 적절한 값일 수도 있다. 이러한 제약은 max홉 제약으로서 지칭될 수도 있다. 이러한 설계에서, 네트워크는, 최대 수의 홉들에 의해 주어질 수도 있는 디바이스들의 최대 "분리도"를 특정함으로써 피어 탐색의 정도를 제한할 수 있으며, 그 최대 수의 홉들을 초과하면, 네트워크 코딩을 이용한 피어 탐색이 지원되지 않을 것이다.
홉들의 수를 제한하는 것은 다음과 같이 달성될 수도 있다. 디바이스 U는 각각의 생성물 i에 대한 홉 매트릭스 Hi를 저장할 수도 있다. 생성물 i에 대한 홉 매트릭스 Hi는 생성물 i에 대한 각각의 수신 메시지에 대한 하나의 행을 포함할 수도 있다. Hi의 각각의 행은, 그 행에 대응하는 수신 메시지를 생성하는데 사용되는 최대 K개의 기본 메시지들에 대한 홉들의 수를 표시하는 K개의 엘리먼트들을 포함할 수도 있다. 피어 탐색의 시작 시에, 각각의 생성물에 대한 홉 매트릭스 Hi는, 디바이스 U가 속하는 생성물 u에 대한 홉 매트릭스를 제외하고 비워질 수도 있다. 특히, 홉 매트릭스 Hu의 제 1 행은, (i) 생성물 u 내에서 디바이스 U에 할당된 메시지 X의 위치에 대응하는 위치에서의 널 엘리먼트, 및 (ii) 홉 매트릭스 내의 나머지 위치들에서의 무한(infinity)(INFTY)으로 셋팅된 K-1개의 엘리먼트들을 포함할 수도 있다.
일 설계에서, 디바이스 U는 후술되는 바와 같이, 출력 메시지가 송신될 K개의 엘리먼트들의 홉 벡터를 결정할 수도 있다. 출력 메시지는 디바이스 U에 할당된 기본 메시지 X, 또는 디바이스 U에 의해 생성된 네트워크-코딩된 메시지일 수도 있다. 디바이스 U는 출력 메시지, 인코딩 벡터, 및 생성물 ID와 함께 홉 벡터를 전송할 수도 있다. 할당된 메시지 X에 대한 홉 벡터는 상술된 바와 같이, 하나의 널 엘리먼트 및 INFTY로 셋팅된 K-1개의 엘리먼트들을 포함할 수도 있다.
디바이스 U는 생성물 j에 대한 혁신적인 메시지를 수신할 수도 있고, 수신 메시지와 함께 전송된 홉 벡터를 추출할 수도 있다. 디바이스 U는 1만큼 홉 벡터의 각각의 엘리먼트를 증분시킬 수도 있으며(여기서, INFTY+1 = INFTY), 생성물 j에 대한 홉 매트릭스 Hj의 새로운 행으로서 업데이트된 홉 벡터를 부가할 수도 있다.
디바이스 U는 다음과 같이, 홉들의 수에 대한 제약을 이용하여 생성물 j에 대한 네트워크-코딩된 메시지를 생성할 수도 있다. 생성물 j에 대한 인코딩 매트릭스 Gj의 K개의 열들에 대한 K개의 열 벡터들은 gj ,1 내지 gj ,K로서 표시될 수도 있으며, 각각의 열 벡터는 M×1의 차원을 갖고, 여기서, M은 Gj의 행들의 수이다. 생성물 j에 대한 홉 매트릭스 Hj의 K개의 열들에 대한 K개의 열 벡터들은 hj ,1 내지 hj,K로서 표시될 수도 있으며, 각각의 열 벡터는 M×1의 차원을 갖는다. i∈{1,...,K}에 대해, 열 벡터 hj ,i의 M개의 엔트리들은 생성물 j에 대한 M개의 수신 메시지들 내의 i번째 기본 메시지에 의해 관측되는 홉들의 수를 표시한다.
디바이스 U는, min{hj ,i}<hmax 이도록 (세트 I로서 표시되는) 인덱스들의 세트를 식별할 수도 있고, 여기서, INFTY>hmax이며, "min" 연산은 열 벡터 hj ,i의 모든 엔트리들에 대한 것이다. 세트 I는, 조건 min{hj ,i}<hmax가 충족되는 Hj의 모든 열 벡터들의 인덱스들을 포함할 수도 있다. 디바이스 U는, 세트 I 내에 없는 각각의 인덱스 i에 대해 cgj ,i=0이도록 갈루아 필드 GF(Q)로부터 선택되는 계수들을 갖는 1×M 계수 벡터 c를 결정할 수도 있다. 세트 I는, max홉 제약을 위반하지 않으면서 포워딩될 수 있는 모든 기본 메시지들을 표시할 수도 있다. 이것은, 디바이스 U에 의해 수신되지 않은 기본 메시지들 뿐만 아니라 hmax보다 더 큰 홉 카운트를 갖는 기본 메시지들이 네트워크-코딩된 메시지를 생성하는데 사용되지 않는다는 것을 보장할 수도 있다.
디바이스 U는 수학식들 (2) 및 (3)에 나타낸 바와 같이, 계수 벡터 c에 기초하여 네트워크-코딩된 메시지(또는 메시지 벡터 m) 및 인코딩 벡터 g를 계산할 수도 있다. max홉 제약을 충족시키기 위해, 계수 벡터 c는, 세트 I에 포함되지 않는 모든 각각의 인덱스 i에 대해 결과적인 인코딩 벡터 g가 제로 엔트리들 gi을 갖도록 선택되어야 한다. 디바이스 U는 i=1,...K에 대해, min{hj ,i}를 선택함으로써 네트워크-코딩된 메시지에 대한 홉 벡터 h를 또한 결정할 수도 있다. 홉 벡터 h의 i번째 위치는 Hj의 i번째 열 내의 최소 홉 카운트로 셋팅될 수도 있다. 이것은, 각각의 디바이스에 할당된 기본 메시지가 가장 큰 수의 피어 디바이스들에 의해 포워딩될 수 있다는 것을 보장할 수도 있다. 예를 들어, 도 3에 도시된 예들을 참조하면, 디바이스 U5는 디바이스 U1에 할당된 메시지 X1에 대한 홉들의 수를, (디바이스 X4로부터 수신된 메시지 Xd에 기초하여 3개의 홉들 대신에) 디바이스 X3로부터 수신된 메시지 Xc에 기초하여 2개의 홉들로 셋팅할 수도 있다.
각각의 기본 메시지에 의해 관측된 홉들의 수를 제한하기 위한 상술된 방식은, 디바이스 U가 디바이스 U로부터 hmax 미만으로 이격된 홉들로부터 수신하는 기본 메시지들만을 포함하는 네트워크-코딩된 메시지들을 디바이스 U가 포워딩할 것임을 보장할 수도 있다. 세트 I가 비워져 있으면 (생성물 j내의 어느 기본 메시지도 hmax 미만의 홉들을 관측하지 않는다는 것을 의미함), 디바이스 U는 생성물 j내의 임의의 메시지에 기초하여 네트워크-코딩된 메시지를 생성하는 것을 억제할 수도 있다.
디바이스 U는 몇몇 시간 기간 동안 피어 탐색을 수행할 수도 있고, 다양한 원인들 때문에 피어 탐색 절차를 중지(depart)할 수도 있다. 예를 들어, 디바이스 U는, 네트워크를 떠날 수도 있거나, 파워 다운될 수도 있거나, 네트워크 또는 디바이스 상에서 구동하는 애플리케이션에 의해 P2P 통신 등을 중단하도록 지시(direct)받을 수도 있는 식이다. 일 설계에서, 디바이스 U는 피어 탐색을 위해 등록-해제를 수행할 수도 있으며, 디바이스 U가 네트워크를 떠나고 있다는 것을, 디바이스 U가 피어 탐색을 위해 등록한 네트워크 엔티티에 통지할 수도 있다. 디바이스 U의 중지는 다양한 방식들로 다뤄질 수도 있다.
피어 탐색의 종료를 위한 중앙화된 설계로서 지칭될 수도 있는 일 설계에서, 네트워크 엔티티는, 중지된 디바이스 U의 생성물 ID u 및 생성물 u 내에서 디바이스 U에 할당된 기본 메시지 X의 인덱스 v를 표시하는 통지 정보를 브로드캐스팅할 수도 있다. 다른 디바이스들은 통지 정보를 수신할 수도 있고, 통지 정보에 기초하여 그들의 인코딩 매트릭스들 및 수신 매트릭스들을 업데이트할 수도 있다. 특히, 피어 디바이스는, 자신의 인코딩 매트릭스 Gu 및 수신 매트릭스 Yu로부터, v번째 엘리먼트가 비-널인 모든 행들을 제거할 수도 있다. 이것은 피어 디바이스가, 중지된 디바이스 U의 메시지 X를 리트리브 및 사용하는 것 뿐만 아니라 메시지 X를 포함하는 실효된(stale) 정보를 네트워크 내의 다른 디바이스들에 포워딩하는 것을 방지할 것이다. 그 후, 네트워크 엔티티는, 피어 탐색을 위해 네트워크 엔티티에 등록한 새로운 디바이스에 생성물 u 내의 메시지 X(또는 {u, v} 쌍)를 할당할 수도 있다.
피어 탐색의 종료를 위한 분산화(decentralized) 설계로서 지칭될 수도 있는 다른 설계에서, 실효된 정보를 폐기시키는데 시간스탬프들이 사용될 수도 있다. 모든 디바이스들은, 네트워크 엔티티에 의해 제공될 수도 있는 공통 시간 기준 t를 공유할 수도 있다. 예를 들어, 네트워크 엔티티는 피어 탐색 절차의 시작 이전에 타이머를 초기화시킬 수도 있고, 피어 탐색을 위한 등록 시에 타이머의 현재값을 각각의 디바이스에 제공할 수도 있다. 네트워크 엔티티는 또한, 시간스탬프 임계치 △Tmax를 모든 디바이스들에 제공할 수도 있다.
디바이스 U는 각각의 생성물 i에 대한 시간스탬프 벡터 ti를 저장할 수도 있다. 생성물 i에 대한 시간스탬프 벡터 ti는 생성물 i에 대한 각각의 수신 메시지에 대한 하나의 엔트리를 포함할 수도 있다. 벡터 ti의 각각의 엔트리는 그 엔트리에 대응하는 수신 메시지의 시간스탬프를 표시할 수도 있다. 수신 메시지의 시간스탬프는, 이러한 수신 메시지를 생성하는데 사용되는 모든 기본 메시지들의 시간스탬프들의 최소값일 수도 있다. 피어 탐색의 시작 시에, 각각의 생성물에 대한 시간스탬프 벡터 ti는, 디바이스 U가 속하는 생성물 u에 대한 시간스탬프 벡터를 제외하고 비워진 것으로 셋팅될 수도 있다. 특히, 시간스탬프 벡터 tu의 v번째 엘리먼트는, (i) 생성물 u 내에서 디바이스 U에 할당된 메시지 X의 위치에 대응하는 v번째 위치 내의 INFTY로 셋팅된 엘리먼트 및 (ii) 시간스탬프 벡터 내의 나머지 위치들에서의 K-1개의 널 엘리먼트들을 포함할 수도 있다.
디바이스 U는 디바이스 U에 의해 송신된 출력 메시지와 함께 시간스탬프를 전송할 수도 있다. 디바이스 U에 할당된 메시지 X만을 포함하는 출력 메시지의 시간스탬프는 t의 현재값으로 셋팅될 수도 있다.
디바이스 U는 생성물 j에 대한 혁신적인 메시지를 수신할 수도 있고, 수신 메시지와 함께 전송된 시간스탬프를 추출할 수도 있다. 디바이스 U는 생성물 j에 대한 시간스탬프 벡터 tj의 새로운 엘리먼트로서 수신 시간스탬프를 저장할 수도 있다. 디바이스 U는 생성물 j에 대한 네트워크-코딩된 메시지를 생성할 수도 있고, 이러한 메시지의 시간스탬프를 min{tj}로 셋팅할 수도 있다. 그 후, 네트워크-코딩된 메시지에 대한 시간스탬프는 생성물 j에 대한 모든 수신 메시지들의 가장 이른 시간스탬프일 것이다.
주기적으로, 디바이스 U는 모든 생성물들에 대한 시간스탬프 벡터들을 체크할 수도 있다. 시간스탬프 벡터들 ti의 위치 k에서의 시간스탬프가 △Tmax 초과만큼 t의 현재값보다 더 이르면, 디바이스 U는 인코딩 매트릭스 Gi의 k번째 행 뿐만 아니라 수신 매트릭스 Yi의 k번째 행을 제거할 수도 있다.
디바이스 U는 그것이 네트워크를 떠나고 있다는 것을 네트워크 엔티티에 통지할 수도 있다. 네트워크 엔티티는, 디바이스 U가 네트워크를 떠난 이후 적어도 △Tm ax 초 대기할 수도 있으며, 그 후, 생성물 u 내의 메시지 X(또는 쌍 {u, v})를 피어 탐색을 위해 등록한 새로운 디바이스에 할당할 수도 있다. 적어도 △Tmax 초 대기하는 것은, 모든 디바이스들이 그들의 인코딩 매트릭스들 및 수신 매트릭스들로부터 메시지 X를 제거하는 것을 보장할 수도 있다.
네트워크 보조는 네트워크 코딩을 이용한 피어 탐색의 다양한 양상들에 대해 사용될 수도 있다. 일 양상에서, 네트워크 엔티티는, 양호한 성능이 피어 탐색을 위해 획득될 수도 있도록 W개의 생성물들의 사이즈를 결정하고 그리고/또는 생성물들을 할당할 수도 있다. 다른 양상에서, 생성물은 특정한 지리적 영역에 할당될 수도 있고, 위치 특정적일 수도 있다. 예를 들어, 지리적으로 공동-위치된 기지국들의 클러스터는 하나 또는 그 초과의 생성물들의 동일한 세트를 할당받을 수도 있으며, 이들 기지국들은 하나 또는 그 초과의 생성물들 내의 기본 메시지들을 그들의 디바이스들에 할당할 수도 있다. 생성물 사이즈는 오버헤드 및/또는 다른 고려사항들에 기초하여 선택될 수도 있다. 일반적으로 더 작은 생성물 사이즈는 오버헤드 및 복잡도를 감소시킬 수도 있지만, 더 큰 생성물 사이즈는 탐색될 수 있는 피어 디바이스들의 총 수를 증가시킬 수도 있다.
몇몇 리소스들은 피어 탐색을 위해 예비될 수도 있고, 디바이스들에 운반될 수도 있다. 리소스들은 다양한 방식들로 피어 탐색을 위해 예비될 수도 있다. 일 설계에서, 별개의 리소스들이 네트워크 코딩을 이용한 그리고 네트워크 코딩 없는 피어 탐색을 위해 예비될 수도 있다. 예를 들어, 리소스들의 제 1 세트는 네트워크 코딩을 이용한 피어 탐색을 위해 예비될 수도 있고, 리소스들의 제 2 세트는 네트워크 코딩 없는 피어 탐색을 위해 예비될 수도 있다. 이러한 설계에서, 디바이스들은, 네트워크 코딩을 이용한 피어 탐색을 수행할 경우 리소스들의 제 1 세트 상에서 그들의 할당된 메시지들 및/또는 네트워크-코딩된 메시지들을 송신할 수도 있다. 디바이스들은, 네트워크 코딩 없는 피어 탐색을 수행할 경우 리소스들의 제 2 세트 상에서 그들의 할당된 메시지들만을 송신할 수도 있다. 다른 설계에서, 공통 리소스들은 네트워크 코딩을 이용한 그리고 네트워크 코딩 없는 피어 탐색을 위해 예비될 수도 있다.
네트워크-코딩된 메시지들의 송신은 복잡도를 감소시키고 양호한 성능을 달성하기 위해 제약될 수도 있다. 일 설계에서, 제약은, 송신되는 모든 각각의 비-네트워크 코딩된 메시지(또는 할당된 메시지)에 대해 송신될 수 있는 네트워크-코딩된 메시지들의 최대 수에 의해 주어질 수도 있다. 제약은 확률적이고 다음과 같이 특정될 수도 있다. 네트워크-코딩된 메시지를 생성하는데 사용되는 정보 매트릭스 내의 기본 메시지들의 수는 k로서 표시될 수도 있고, 여기서, 1＜k≤K이다. 네트워크-코딩된 메시지는 k의 가중치를 갖는 것으로서 고려될 수도 있지만, 비-네트워크 코딩된 메시지는 1의 가중치를 가질 수도 있다. 가중치 k의 네트워크-코딩된 메시지를 송신하는 확률은 Pk로서 표시될 수도 있다. 네트워크-코딩된 메시지들의 송신은, k=1,..., K에 대해 확률 분포 {Pk}에 기초하여 제약될 수도 있다. 따라서, 가중치 k의 네트워크-코딩된 메시지들은 Pk 또는 그 미만의 확률로 송신될 수도 있다. 일 설계에서, 점진적으로 더 작은 확률이 점진적으로 더 높은 가중치(또는 네트워크-코딩된 메시지를 생성하는데 사용되는 점진적으로 더 많은 기본 메시지들)에 할당될 수도 있다.
제약은 또한, 네트워크-코딩된 메시지들이 송신될 수도 있는 리소스들에 의해 주어질 수도 있다. 예를 들어, 별개의 리소스들이 상이한 가중치들의 네트워크-코딩된 메시지들에 대해 예비될 수도 있다. 가중치 k의 네트워크-코딩된 메시지는 가중치 k에 대해 예비된 리소스들 상에서 송신될 수도 있다.
여기에 설명된 기술들은 다양한 이점들을 제공할 수도 있다. 먼저, 기술들은, 피어 디바이스들에 할당된 메시지들이 네트워크 코딩을 통해 포워딩되게 함으로써 더 멀리 떨어져 위치된 이들 디바이스들의 검출을 가능하게 할 수도 있다. 또한, 기술들은 더 짧은 시간 기간에서 그리고/또는 더 적은 리소스들을 이용한 디바이스들의 검출을 가능하게 할 수도 있다. 기술들은 OFDMA, SC-FDMA, CDMA, FDMA, TDMA 등과 같은 다양한 직교 멀티플렉싱 방식들과 함께 사용될 수도 있다.
도 6은 네트워크 코딩을 이용한 네트워크-보조 피어 탐색을 수행하기 위한 프로세스(600)의 설계를 도시한다. 프로세스(600)는 (후술되는 바와 같이) 제 1 디바이스에 의해 또는 몇몇 다른 엔티티에 의해 수행될 수도 있다. 제 1 디바이스는 피어 탐색을 위해 네트워크 엔티티에 등록할 수도 있다 (블록(612)). 네트워크 엔티티는 기지국, 네트워크 제어기, 또는 피어 탐색을 지원하도록 지정된 몇몇 다른 엔티티일 수도 있다. 제 1 디바이스는, 피어 탐색을 위해 사용할 적어도 하나의 피어 탐색 파라미터를 네트워크 엔티티로부터 수신할 수도 있다 (블록(614)). 제 1 디바이스는 적어도 하나의 피어 탐색 파라미터에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다 (블록(616)). 제 1 디바이스는, 다른 디바이스들이 제 1 디바이스를 검출할 수 있도록 네트워크-코딩된 메시지를 송신할 수도 있다 (블록(618)).
일 예에서, 적어도 하나의 피어 탐색 파라미터는, 피어 탐색에 이용가능한 메시지들의 세트 내에서 제 1 디바이스에 할당된 메시지의 인덱스를 포함할 수도 있다. 다른 예에서, 적어도 하나의 피어 탐색 파라미터는 복수의 생성물들 중에서 제 1 디바이스에 대해 선택된 생성물의 아이덴티티를 포함할 수도 있다. 각각의 생성물은 네트워크 코딩에 대해 조합될 수 있는 메시지들의 상이한 세트와 연관될 수도 있다. 적어도 하나의 피어 탐색 파라미터는, 제 1 디바이스에 대해 선택된 생성물과 연관된 메시지들의 세트 내에서 제 1 디바이스에 할당된 메시지의 인덱스를 더 포함할 수도 있다. 메시지 인덱스는 선택된 생성물에서 제 1 디바이스에 고유할 수도 있다. 디바이스들의 그룹은 선택된 생성물과 연관된 메시지들의 세트에 대해 상이한 인덱스들을 할당받을 수도 있다. 적어도 하나의 피어 탐색 파라미터는 선택된 생성물의 사이즈(또는 메시지들의 연관된 세트 내의 메시지들의 수)를 더 포함할 수도 있다.
적어도 하나의 피어 탐색 파라미터는 다른 정보를 포함할 수도 있다. 일 설계에서, 적어도 하나의 피어 탐색 파라미터는, 네트워크-코딩된 메시지들에서 포워딩된 메시지들에 대해 허용된 최대 수의 홉들을 포함할 수도 있다. 다른 설계에서, 적어도 하나의 피어 탐색 파라미터는 네트워크-코딩된 메시지들에서 포워딩된 메시지들의 수명 제한(age limit)을 포함할 수도 있다. 수명 제한은, 제 1 디바이스에 의해 유지되는 현재 시간 및 델타 △Tmax에 기초하여 결정될 수도 있으며, 이들은 적어도 하나의 피어 탐색 파라미터를 통해 운반될 수도 있다.
적어도 하나의 피어 탐색 파라미터는, 제 1 디바이스에 의해 송신될 수 있는 네트워크-코딩된 메시지들의 수에 대한 제한을 포함할 수도 있다. 대안적으로 또는 부가적으로, 적어도 하나의 피어 탐색 파라미터는 복수의 가중치들 각각에 대하여 제 1 디바이스에 의해 송신될 수 있는 네트워크-코딩된 메시지들의 수에 대한 제한을 포함할 수도 있다. 각각의 가중치는 네트워크-코딩된 메시지를 생성하도록 조합되는 상이한 수의 메시지들에 대응할 수도 있다.
블록(616)의 일 설계에서, 제 1 디바이스는, 예를 들어, 도 5에 도시된 바와 같이, 네트워크 엔티티에 의해 제 1 디바이스에 할당된 메시지 및 적어도 하나의 피어 디바이스로부터 제 1 디바이스에 의해 수신된 적어도 하나의 메시지를 포함할 수도 있는 복수의 메시지들에 기초하여 메시지 매트릭스를 형성할 수도 있다. 제 1 디바이스는 메시지 매트릭스 내의 복수의 메시지들의 선형 조합에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다.
일 설계에서, 제 1 디바이스는, 예를 들어, 도 5에 도시된 바와 같이, 메시지 매트릭스 내의 복수의 메시지들에 대응하는 복수의 인코딩 벡터들을 포함하는 인코딩 매트릭스를 형성할 수도 있으며, 하나의 인코딩 벡터는 메시지 매트릭스 내의 각각의 메시지에 대한 것이다. 각각의 인코딩 벡터는 메시지 매트릭스에서 대응하는 메시지를 생성하는데 사용되는 적어도 하나의 메시지를 식별할 수도 있다. 제 1 디바이스는, 인코딩 매트릭스 내의 복수의 인코딩 벡터들의 선형 조합에 기초하여 네트워크-코딩된 메시지에 대한 인코딩 벡터를 생성할 수도 있다.
일 설계에서, 제 1 디바이스는 계수들의 벡터를 (예를 들어, 랜덤하게) 선택할 수도 있다. 제 1 디바이스는, 예를 들어, 수학식 (3)에 나타낸 바와 같이, 인코딩 매트릭스 및 계수들의 벡터에 기초하여 인코딩 벡터를 생성할 수도 있다. 제 1 디바이스는, 예를 들어, 수학식 (2)에 나타낸 바와 같이, 메시지 매트릭스 및 계수들의 벡터에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 일 설계에서, 제 1 디바이스는 메시지 매트릭스 및 인코딩 매트릭스에 기초하여 피어 디바이스들로부터의 메시지들을 검출할 수도 있다.
일 설계에서, 제 1 디바이스는 제 2 디바이스로부터 수신 메시지를 획득할 수도 있으며, 수신 메시지가 제 1 디바이스에 의해 아직 수신되지 않은 적어도 하나의 메시지를 포함하는 혁신적인 메시지인지를 결정할 수도 있다. 제 1 디바이스는, 적어도 하나의 혁신적인 메시지가 제 1 디바이스에 존재한다는 것에 응답하여 블록(616)에서 네트워크-코딩된 메시지를 생성할 수도 있다.
일 설계에서, 제 1 디바이스는, 어느 혁신적인 메시지들도 제 1 디바이스에 존재하지 않으면 유휴 상태로 천이할 수도 있으며, 유휴 상태에 있는 동안 피어 탐색을 위한 메시지들의 송신을 스킵(skip)할 수도 있다. 제 1 디바이스는, 혁신적인 메시지가 수신될 경우 또는 제 1 디바이스가 유휴 상태로 천이한 이후 미리 결정된 시간 기간이 경과한 경우 활성 상태로 천이할 수도 있다. 제 1 디바이스는 활성 상태에 있는 동안 피어 탐색을 위해 적어도 하나의 메시지를 송신할 수도 있다.
도 7은 네트워크 코딩을 이용한 그리고 네트워크 코딩 없는 피어 탐색을 수행하기 위한 프로세스(700)의 설계를 도시한다. 프로세스(700)는 (후술되는 바와 같이) 제 1 디바이스에 의해 또는 몇몇 다른 엔티티에 의해 수행될 수도 있다. 제 1 디바이스는, 네트워크 코딩을 이용한 피어 탐색을 위해 할당되는 제 1 리소스들을 결정할 수도 있다 (블록(712)). 제 1 디바이스는 또한, 네트워크 코딩 없는 피어 탐색을 위해 할당되는 제 2 리소스들을 결정할 수도 있다 (블록(714)). 제 1 및 제 2 리소스들은 시간-주파수 리소스들, 코드 리소스들 등을 포함할 수도 있다. 일 설계에서, 제 1 디바이스는 네트워크 엔티티로부터 제 1 및 제 2 리소스들을 표시하는 정보를 수신할 수도 있다. 제 1 디바이스는 또한, 네트워크 엔티티와의 업링크 통신을 위해 할당되는 제 3 리소스들을 결정할 수도 있다. 제 3 리소스들은 제 1 및 제 2 리소스들과 동일한 주파수 대역에 있을 수도 있다.
제 1 디바이스는 제 1 리소스들에 기초하여 네트워크 코딩을 이용한 피어 탐색을 수행할 수도 있다 (블록(716)). 일 설계에서, 제 1 디바이스는, 제 1 디바이스에 할당된 메시지 및 제 1 디바이스에 의해 수신된 적어도 하나의 메시지에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다. 제 1 디바이스는, 다른 디바이스들이 제 1 디바이스를 검출할 수 있도록 제 1 리소스들에 기초하여 네트워크-코딩된 메시지를 송신할 수도 있다.
제 1 디바이스는 제 2 리소스들에 기초하여 네트워크 코딩 없는 피어 탐색을 수행할 수도 있다 (블록(718)). 일 설계에서, 제 1 디바이스는 피어 탐색을 위해 제 1 디바이스에 할당되는 메시지를 결정할 수도 있다. 제 1 디바이스는, 다른 디바이스들이 제 1 디바이스를 검출할 수 있도록 제 2 리소스들에 기초하여, 임의의 네트워크 코딩 없이 이러한 메시지를 송신할 수도 있다.
도 8은 네트워크 코딩을 이용한 피어 탐색을 수행하기 위한 프로세스(800)의 설계를 도시한다. 프로세스(800)는 (후술되는 바와 같이) 제 1 디바이스에 의해 또는 몇몇 다른 엔티티에 의해 수행될 수도 있다. 제 1 디바이스는 적어도 하나의 피어 디바이스로부터 적어도 하나의 메시지를 수신할 수도 있다 (블록(812)). 제 1 디바이스는 적어도 하나의 기준에 기초하여 적어도 하나의 수신 메시지 중에서 하나 또는 그 초과의 메시지들을 선택할 수도 있다 (블록(814)). 제 1 디바이스는 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성할 수도 있다 (블록(816)). 제 1 디바이스는 다른 디바이스들이 제 1 디바이스를 검출할 수 있도록 네트워크-코딩된 메시지를 송신할 수도 있다 (블록(818)).
일 설계에서, 적어도 하나의 기준은 홉들의 수에 관련된 기준을 포함할 수도 있다. 제 1 디바이스는 적어도 하나의 수신 메시지의 각각과 연관된 홉들의 수를 결정할 수도 있다. 제 1 디바이스는 하나 또는 그 초과의 메시지들을 선택할 수도 있으며, 각각의 메시지는 홉들의 최대 수 또는 그 미만과 연관된다. 일 설계에서, 제 1 디바이스는 하나 또는 그 초과의 메시지들의 각각과 연관된 홉들의 수에 기초하여 홉 벡터를 결정할 수도 있다. 제 1 디바이스는 네트워크-코딩된 메시지를 갖는 홉 벡터를 전송할 수도 있다.
다른 설계에서, 적어도 하나의 기준은 시간스탬프에 관련된 기준을 포함할 수도 있다. 제 1 디바이스는 적어도 하나의 수신 메시지의 각각의 시간스탬프를 결정할 수도 있다. 제 1 디바이스는 하나 또는 그 초과의 메시지들을 선택할 수도 있으며, 각각의 메시지는 수명 제한보다 더 최근인 시간스탬프와 연관된다. 제 1 디바이스는 현재 시간 및 델타 △Tmax에 기초하여 수명 제한을 결정할 수도 있다. 델타는, 예를 들어, 피어 탐색을 위한 네트워크로의 등록 동안 네트워크에 의해 브로드캐스팅되거나 제 1 디바이스에 제공될 수도 있다. 제 1 디바이스는 하나 또는 그 초과의 메시지들의 각각의 시간스탬프에 기초하여 네트워크-코딩된 메시지의 시간스탬프를 결정할 수도 있다. 제 1 디바이스는 네트워크-코딩된 메시지와 함께 네트워크-코딩된 메시지의 시간스탬프를 전송할 수도 있다. 제 1 디바이스는, 수명 제한보다 더 오래된 시간스탬프와 연관된 각각의 수신 메시지를 폐기할 수도 있다.
도 9는 피어 탐색을 지원하기 위한 프로세스(900)의 설계를 도시한다. 프로세스(900)는 (후술되는 바와 같이) 네트워크 엔티티에 의해 또는 몇몇 다른 엔티티에 의해 수행될 수도 있다. 네트워크 엔티티는 피어 탐색을 위해 사용할 적어도 하나의 피어 탐색 파라미터를 제 1 디바이스에 할당할 수도 있다 (블록(912)). 네트워크 엔티티는 적어도 하나의 피어 탐색 파라미터를 제 1 디바이스에 전송할 수도 있다 (블록(914)). 그 후, 네트워크 엔티티는, 제 1 디바이스가 피어 탐색을 더 이상 수행하지 않는다는 표시를 수신할 수도 있다 (블록 (916)). 네트워크 엔티티는, 제 1 디바이스에 대해 수집된 정보를 퍼지(purge)하도록 피어 디바이스들에 의하여 사용하기 위해 제 1 디바이스에 할당된 적어도 하나의 피어 탐색 파라미터를 표시하는 정보를 브로드캐스팅할 수도 있다 (블록 (918)).
일 설계에서, 적어도 하나의 피어 탐색 파라미터는 피어 탐색에 이용가능한 메시지들의 세트 내에서 제 1 디바이스에 할당된 메시지의 인덱스를 포함할 수도 있다. 다른 설계에서, 적어도 하나의 피어 탐색 파라미터는, (i) 제 1 디바이스에 대해 선택된 생성물의 아이덴티티 및 (ii) 선택된 생성물과 연관된 메시지들의 세트 내에서 제 1 디바이스에 할당된 메시지의 인덱스를 포함할 수도 있다.
일 설계에서, 각각의 피어 디바이스는, 피어 탐색을 위해 송신할 메시지들을 생성하기 위하여 그 피어 디바이스에 의해 사용된 인코딩 매트릭스 및 메시지 매트릭스와 연관될 수도 있다. 네트워크 엔티티에 의해 브로드캐스팅된 정보는 제 1 디바이스에 대응하는 인코딩 매트릭스 및 메시지 매트릭스 내의 엔트리들을 리셋하는데 사용될 수도 있다.
도 10은 네트워크 엔티티(1010)(예를 들어, 기지국 또는 네트워크 제어기) 및 디바이스(1020)(예를 들어, UE)의 설계의 블록도를 도시한다. 디바이스(1020) 내에서, 수신 모듈(1022)은 다른 디바이스들로부터의 근접도 검출 신호들, 기지국들로부터의 다운링크 신호들 등을 수신할 수도 있다. 모듈(1024)은, 다른 디바이스들로부터 수신된 근접도 검출 신호들을 검출 및 프로세싱할 수도 있으며, 이들 근접도 검출 신호들에서 전송된 메시지들을 제공할 수도 있다. 모듈(1026)은, 수신 메시지들을 프로세싱하고, 각각의 수신 메시지가 혁신적인지를 결정하며, 각각의 혁신적인 메시지에 대해 수신 매트릭스 및 인코딩 매트릭스를 업데이트할 수도 있다. 모듈(1028)은, 네트워크-코딩된 메시지를 송신할 기회가 존재할 때마다 그러한 메시지를 생성할 수도 있다. 모듈(1030)은, 디바이스(1020)에 할당된 메시지 또는 모듈(1028)에 의해 생성된 네트워크-코딩된 메시지를 포함하는 근접도 검출 신호를 생성할 수도 있다. 송신기 모듈(1032)은 모듈(1030)로부터 근접도 검출 신호를 송신할 수도 있다. 모듈(1034)은 지정된 네트워크 엔티티로의 피어 탐색을 위한 등록을 수행할 수도 있다. 모듈(1034)은 또한, 디바이스(1020)가 피어 탐색에 참가하기를 더 이상 원하지 않을 경우 등록-해제를 수행할 수도 있다. 모듈(1036)은, 지정된 네트워크 엔티티로의 등록, 네트워크에 의해 전송된 브로드캐스트 메시지, 디바이스(1020)에 전송된 유니캐스트 메시지들 등에 기초하여 피어 탐색을 위해 사용할 적어도 하나의 파라미터를 결정할 수도 있다. 적어도 하나의 피어 탐색 파라미터는 디바이스(1020)에 할당된 메시지 인덱스 및 가능하다면 생성물 ID, 홉들의 최대 수, 수명 제한에 대한 델타 등을 포함할 수도 있다. 모듈(1038)은, 피어 탐색을 위한 등록, 브로드캐스트 메시지들, 유니캐스트 메시지들 등으로부터 피어 탐색을 위해 사용할 리소스들을 결정할 수도 있다. 피어 탐색을 위한 리소스들은 시간-주파수 리소스들, 코드 리소스들 등을 포함할 수도 있다. 모듈(1040)은 WAN 통신을 지원할 수도 있으며, 기지국들로부터 수신된 다운링크 신호들을 프로세싱하고 기지국들로의 송신을 위해 업링크 신호들을 생성할 수도 있다. 제어기/프로세서(1042)는 디바이스(1020) 내의 다양한 모듈들의 동작을 지시할 수도 있다. 메모리(1044)는 디바이스(1020)에 대한 데이터 및 프로그램 코드들을 저장할 수도 있다.
네트워크 엔티티(1010) 내에서, 수신기 모듈(1052)은, 피어 탐색을 위한 등록에 대한 요청들, 피어 탐색의 종료의 통지들 등을 포함할 수도 있는 신호들을 디바이스들로부터 수신할 수도 있다. 모듈(1054)은 피어 탐색을 위해 디바이스들의 등록을 수행할 수도 있다. 모듈(1054)은 또한, 피어 탐색에 참가하기를 더 이상 원하지 않는 디바이스들의 등록-해제를 수행할 수도 있다. 모듈(1056)은 피어 탐색을 위한 파라미터들을 디바이스들에 할당할 수도 있다. 모듈(1058)은, 디바이스들이 등록 또는 등록-해제를 수행할 경우, 네트워크가 피어 탐색에 대한 변경들을 행할 경우 등에서 피어 탐색을 위한 파라미터들을 업데이트할 수도 있다. 모듈(1060)은 피어 탐색을 위한 정보(예를 들어, 파라미터들)를 디바이스들에 전송할 수도 있다. 송신기 모듈(1062)은 피어 탐색을 위한 정보를 포함하는 신호를 생성 및 전송할 수도 있다. 제어기/프로세서(1064)는 네트워크 엔티티(1010) 내의 다양한 모듈들의 동작을 지시할 수도 있다. 메모리(1066)는 네트워크 엔티티(1010)에 대한 데이터 및 프로그램 코드들을 저장할 수도 있다.
도 10의 모듈들은 프로세서들, 전자 디바이스들, 하드웨어 디바이스들, 전자 컴포넌트들, 로직 회로들, 메모리들, 소프트웨어 코드들, 펌웨어 코드들 등, 또는 이들의 임의의 조합을 포함할 수도 있다.
도 11은 기지국(110y), 디바이스(120y), 및 네트워크 엔티티(140y)의 블록도를 도시한다. 기지국(110y)에는 T개의 안테나들(1134a 내지 1134t)이 장착될 수도 있고, 디바이스(120y)에는 R개의 안테나들(1152a 내지 1152r)이 장착될 수도 있으며, 여기서, 일반적으로 T≥1 및 R≥1이다.
기지국(110y)에서, 송신 프로세서(1120)는 데이터 소스(1112)로부터의 데이터 및 제어기/프로세서(1140)로부터의 제어 정보(예를 들어, 피어 탐색을 위한 메시지들)를 수신할 수도 있다. 프로세서(1120)는 데이터 및 제어 정보를 프로세싱(예를 들어, 인코딩 및 변조)하여, 데이터 심볼들 및 제어 심볼들을 각각 획득할 수도 있다. 프로세서(1120)는 또한, 동기화 신호들, 기준 신호들 등에 대해 기준 심볼들을 생성할 수도 있다. 송신(TX) 다중-입력 다중-출력(MIMO) 프로세서(1130)는, 적용가능하다면, 데이터 심볼들, 제어 심볼들, 및/또는 기준 심볼들에 대해 공간 프로세싱(예를 들어, 프리코딩)을 수행할 수도 있고, T개의 출력 심볼 스트림들을 T개의 변조기들(MOD들)(1132a 내지 1132t)에 제공할 수도 있다. 각각의 변조기(1132)는 각각의 출력 심볼 스트림을 (예를 들어, OFDM, SC-FDMA, CDMA 등을 위해) 프로세싱하여, 출력 샘플 스트림을 획득할 수도 있다. 각각의 변조기(1132)는 출력 샘플 스트림을 추가적으로 프로세싱(예를 들어, 아날로그로 변환, 증폭, 필터링 및 상향변환)하여, 다운링크 신호를 획득할 수도 있다. 변조기들(1132a 내지 1132t)로부터의 T개의 다운링크 신호들은 T개의 안테나들(1134a 내지 1134t)을 통해 각각 송신될 수도 있다.
디바이스(120y)에서, 안테나들(1152a 내지 1152r)은 기지국(110y) 및 다른 기지국들로부터 다운링크 신호들 및/또는 다른 디바이스들로부터 근접도 검출 신호들 및 P2P 신호들을 수신할 수도 있다. 안테나들(1152a 내지 1152r)은 수신 신호들을 복조기들(DEMOD들)(1154a 내지 1154r)에 각각 제공할 수도 있다. 각각의 복조기(1154)는 각각의 수신 신호를 컨디셔닝(예를 들어, 필터링, 증폭, 하향변환, 및 디지털화)하여, 입력 샘플들을 획득할 수도 있다. 각각의 복조기(1154)는 입력 샘플들을 (예를 들어, SC-FDMA, OFDMA, CDMA 등을 위해) 추가적으로 프로세싱하여, 수신 심볼들을 획득할 수도 있다. MIMO 검출기(1156)는 모든 R개의 복조기들(1154a 내지 1154r)로부터 수신 심볼들을 획득하고, 적용가능하다면 수신 심볼들에 대해 MIMO 검출을 수행하고, 검출된 심볼들을 제공할 수도 있다. 수신 프로세서(1158)는 검출된 심볼들을 프로세싱(예를 들어, 복조 및 디코딩)하고, 디바이스(120y)에 대한 디코딩된 데이터를 데이터 싱크(1160)에 제공하고, 디코딩된 제어 정보를 제어기/프로세서(1180)에 제공할 수도 있다.
업링크 상에서는, 디바이스(120y)에서, 송신 프로세서(1164)는 데이터 소스(1162)로부터 데이터 및 제어기/프로세서(1180)로부터 제어 정보(예를 들어, 피어 탐색을 위한 메시지들)를 수신할 수도 있다. 프로세서(1164)는 데이터 및 제어 정보를 프로세싱(예를 들어, 인코딩 및 변조)하여, 데이터 심볼들 및 제어 심볼들을 각각 획득할 수도 있다. 프로세서(1164)는 또한 기준 신호들에 대한 기준 심볼들을 생성할 수도 있다. 프로세서(1164)는 또한, 상술된 설계들 중 임의의 설계에 기초하여 기본 메시지 또는 네트워크-코딩된 메시지를 포함하는 근접도 검출 신호를 생성할 수도 있다. 송신 프로세서(1164)로부터의 심볼들은, 적용가능하다면 TX MIMO 프로세서(1166)에 의해 프리코딩되고, 변조기들(1154a 내지 1154r)에 의해 (예를 들어, OFDMA, SC-FDMA, CDMA 등을 위해) 추가적으로 프로세싱되며, 기지국(110y), 다른 기지국들, 및/또는 다른 디바이스들에 송신될 수도 있다. 기지국(110y)에서, 디바이스(120y) 및 다른 디바이스들에 의해 전송된 디코딩된 데이터 및 제어 정보를 획득하기 위해, 디바이스(120y) 및 다른 디바이스들로부터의 업링크 신호들은 안테나들(1134)에 의해 수신되고, 복조기들(1132)에 의해 프로세싱되고, 적용가능하다면 MIMO 검출기(1136)에 의해 검출되며, 수신 프로세서(1138)에 의해 추가적으로 프로세싱될 수도 있다. 프로세서(1138)는 디코딩된 데이터를 데이터 싱크(1139)에 제공할 수도 있고, 디코딩된 제어 정보를 제어기/프로세서(1140)에 제공할 수도 있다.
피어 탐색을 위해, 디바이스(120y)의 채널 프로세서(1184)는, 다른 디바이스들로부터 근접도 검출 신호들을 검출할 수도 있고, 검출된 근접도 검출 신호들의 수신 신호 강도를 측정할 수도 있다. 프로세서(1158 및/또는 1180)는 검출된 근접도 검출 신호들에 대해 수신 심볼들을 복조 및 디코딩할 수도 있고, 디코딩된 메시지들을 제공할 수도 있다. 프로세서(1158 및/또는 1180)는 기본 메시지들을 리트리브(retrieve)하기 위해 수신 심볼들을 추가적으로 프로세싱할 수도 있으며, 기본 메시지들에 기초하여 피어 디바이스들을 식별할 수도 있다. 프로세서(1164 및/또는 1180)는 상술된 바와 같이, 수신 메시지들에 기초하여 네트워크-코딩된 메시지들을 생성할 수도 있다. 프로세서(1164 및/또는 1180)는 또한, 다른 디바이스들로부터 수신된 메시지들에 기초하여 수신 매트릭스들, 인코딩 매트릭스들, 홉 매트릭스들, 시간스탬프 벡터들 등을 업데이트할 수도 있다.
제어기들/프로세서들(1140 및 1180)은 기지국(110y) 및 디바이스(120y)에서의 동작을 각각 지시할 수도 있다. 디바이스(120y)에서의 프로세서(1180) 및/또는 다른 프로세서들 및 모듈들은, 도 4의 프로세스(400), 도 6의 프로세스(600), 도 7의 프로세스(700), 도 8의 프로세스(800), 및/또는 여기에 설명된 기술들에 대한 다른 프로세스들을 수행 또는 지시할 수도 있다. 기지국(110y)에서의 프로세서(1140) 및/또는 다른 프로세서들 및 모듈들은, 도 9의 프로세스(900) 및/또는 여기에 설명된 기술들에 대한 다른 프로세스들을 수행 또는 지시할 수도 있다. 메모리들(1142 및 1182)은 기지국(110y) 및 디바이스(120y)에 대한 데이터 및 프로그램 코드들을 각각 저장할 수도 있다. 통신(Comm) 유닛(1144)은 기지국(110y)이 다른 네트워크 엔티티들과 통신할 수 있게 할 수도 있다. 스케줄러(1146)는 WAN 통신 및/또는 P2P 통신을 위해 디바이스들을 스케줄링할 수도 있으며, 스케줄링된 디바이스들에 리소스들을 할당할 수도 있다.
네트워크 엔티티(140y) 내에서, 제어기/프로세서(1190)는 피어 탐색을 지원하기 위한 다양한 기능들을 수행할 수도 있다. 예를 들어, 제어기/프로세서(1190)는 피어 탐색을 위해 디바이스들의 등록을 수행하고, 네트워크 코딩을 이용한 피어 탐색을 위해 파라미터들을 제공하고, 디바이스들에 기본 메시지들을 할당하고, 디바이스들에 의한 피어 탐색을 지원하는 정보를 브로드캐스팅하며, 기타 등등을 행할 수도 있다. 네트워크 엔티티(140y)의 프로세서(1190) 및/또는 다른 프로세서들 및 모듈들은 도 9의 프로세스(900) 및/또는 여기에 설명된 기술들에 대한 다른 프로세스들을 수행 또는 지시할 수도 있다. 메모리(1192)는 네트워크 엔티티(140y)에 대한 프로그램 코드들 및 데이터를 저장할 수도 있다. 저장 유닛(1194)은 네트워크 엔티티(140y)에 등록한 디바이스들에 대한 정보, 디바이스들에 할당된 기본 메시지들 등을 저장할 수도 있다. 통신 유닛(1196)은 네트워크 엔티티(140y)가 다른 네트워크 엔티티들과 통신할 수 있게 할 수도 있다.
이 분야의 당업자들은, 정보 및 신호들이 다양한 상이한 기법들 및 기술들 중 임의의 기법 및 기술을 사용하여 표현될 수 있음을 이해할 것이다. 예를 들어, 상기 설명 전반에 걸쳐 참조될 수도 있는 데이터, 명령들, 커맨드들, 정보, 신호들, 비트들, 심볼들, 및 칩들은 전압들, 전류들, 전자기파들, 자기장들 또는 자기 입자들, 광학 필드들 또는 광학 입자들, 또는 이들의 임의의 조합에 의해 표현될 수도 있다.
당업자들은, 여기에서의 발명과 관련하여 설명된 다양한 예시적인 로직 블록들, 모듈들, 회로들 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양자의 조합들로서 구현될 수도 있음을 추가적으로 인식할 것이다. 당업자들은 설명된 기능을 각각의 특정 애플리케이션에 대해 다양한 방식들로 구현할 수도 있지만, 그러한 구현 결정들이 본 발명의 범위를 벗어나게 하는 것으로서 해석되지는 않아야 한다.
여기에서의 발명과 관련하여 설명된 다양한 예시적인 로직 블록들, 모듈들, 및 회로들은 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적회로(ASIC), 필드 프로그래밍가능 게이트 어레이(FPGA) 또는 다른 프로그래밍가능 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 여기에 설명된 기능들을 수행하도록 설계된 이들의 임의의 조합으로 구현 또는 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안적으로, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수도 있다. 또한, 프로세서는 컴퓨팅 디바이스들의 조합, 예를 들어 DSP 및 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 또는 그 초과의 마이크로프로세서들, 또는 임의의 다른 그러한 구성으로서 구현될 수도 있다.
여기에서의 발명과 관련하여 설명된 방법 또는 알고리즘의 단계들은 직접적으로 하드웨어로, 프로세서에 의해 실행되는 소프트웨어 모듈로, 또는 이 둘의 조합으로 구현될 수도 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 착탈형 디스크, CD-ROM, 또는 당업계에 알려진 임의의 다른 형태의 저장 매체에 상주할 수도 있다. 예시적인 저장 매체는, 프로세서가 저장 매체로부터 정보를 판독하고, 저장 매체에 정보를 기입할 수 있도록 프로세서에 커플링된다. 대안적으로, 저장 매체는 프로세서에 통합될 수도 있다. 프로세서 및 저장 매체는 ASIC에 상주할 수도 있다. ASIC는 사용자 단말에 상주할 수도 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 단말에서 별개의 컴포넌트들로서 상주할 수도 있다.
하나 또는 그 초과의 예시적인 설계들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현되면, 기능들은 컴퓨터-판독가능 매체 상에 하나 또는 그 초과의 명령들 또는 코드로서 저장되거나 이들을 통해 송신될 수도 있다. 컴퓨터-판독가능 매체들은, 일 장소에서 다른 장소로의 컴퓨터 프로그램의 전달을 용이하게 하는 임의의 매체들을 포함한 통신 매체들 및 컴퓨터 저장 매체들 양자를 포함한다. 저장 매체들은 범용 컴퓨터 또는 특수 목적 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체들일 수도 있다. 제한이 아닌 예로서, 그러한 컴퓨터-판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자기 디스크 저장부 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드 수단을 저장 또는 반송하는데 사용될 수 있고, 범용 컴퓨터 또는 특수 목적 컴퓨터, 또는 범용 프로세서 또는 특수 목적 프로세서에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속수단(connection)이 컴퓨터-판독가능 매체로 적절히 명칭된다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 연선(twisted pair), 또는 디지털 가입자 라인(DSL)을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되면, 동축 케이블, 광섬유 케이블, 연선, 또는 DSL이 매체의 정의에 포함된다. 여기서 사용된 바와 같이, 디스크(disk) 및 디스크(disc)는 컴팩트 디스크(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), 디지털 다기능 디스크(digital versatile disc)(DVD), 플로피 디스크(disk) 및 블루-레이 디스크(disc)를 포함하며, 여기서 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하지만, 디스크(disc)들은 레이저를 이용하여 광학적으로 데이터를 재생한다. 상기한 것들의 조합들이 또한 컴퓨터-판독가능 매체들의 범위 내에 포함되어야 한다.
본 발명의 이전 설명은 당업계의 당업자가 본 발명을 이용하거나 또는 실시할 수 있도록 제공된다. 본 발명에 대한 다양한 변형들은 당업계의 당업자들에게 용이하게 명백할 것이며, 여기에 정의된 일반적인 원리들은 본 발명의 사상 또는 범위를 벗어나지 않으면서 다른 변형들에 적용될 수도 있다. 따라서, 본 발명은 여기에 설명된 예들 및 설계들로 제한되도록 의도되는 것이 아니라, 여기에 기재된 원리들 및 신규한 특성들과 일치하는 가장 넓은 범위에 부합한다.

Claims (33)

  1. 무선 통신을 위한 방법으로서,
    네트워크 코딩을 이용한 피어 탐색을 위해 할당된 제 1 리소스들을 결정하는 단계;
    네트워크 코딩 없는 피어 탐색을 위해 할당된 제 2 리소스들을 결정하는 단계;
    상기 제 1 리소스들에 기초하여 네트워크 코딩을 이용한 피어 탐색을 수행하는 단계; 및
    상기 제 2 리소스들에 기초하여 네트워크 코딩 없는 피어 탐색을 수행하는 단계를 포함하는,
    무선 통신을 위한 방법.
  2. 제 1 항에 있어서,
    상기 제 1 리소스들을 결정하는 단계는, 네트워크 엔티티로부터 상기 제 1 리소스들을 표시하는 정보를 수신하는 단계를 포함하고, 그리고
    상기 제 2 리소스들을 결정하는 단계는, 상기 네트워크 엔티티로부터 상기 제 2 리소스들을 표시하는 정보를 수신하는 단계를 포함하는,
    무선 통신을 위한 방법.
  3. 제 1 항에 있어서,
    상기 네트워크 코딩을 이용한 피어 탐색을 수행하는 단계는,
    제 1 디바이스에 할당된 메시지 및 상기 제 1 디바이스에 의해 수신된 적어도 하나의 메시지에 기초하여 네트워크-코딩된 메시지를 생성하는 단계, 및
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 제 1 리소스들에 기초하여 상기 네트워크-코딩된 메시지를 송신하는 단계를 포함하는, 무선 통신을 위한 방법.
  4. 제 1 항에 있어서,
    상기 네트워크 코딩 없는 피어 탐색을 수행하는 단계는,
    피어 탐색을 위해 제 1 디바이스에 할당된 메시지를 결정하는 단계, 및
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 제 2 리소스들에 기초하여 상기 메시지를 송신하는 단계를 포함하는, 무선 통신을 위한 방법.
  5. 무선 통신을 위한 장치로서,
    네트워크 코딩을 이용한 피어 탐색을 위해 할당된 제 1 리소스들을 결정하기 위한 수단;
    네트워크 코딩 없는 피어 탐색을 위해 할당된 제 2 리소스들을 결정하기 위한 수단;
    상기 제 1 리소스들에 기초하여 네트워크 코딩을 이용한 피어 탐색을 수행하기 위한 수단; 및
    상기 제 2 리소스들에 기초하여 네트워크 코딩 없는 피어 탐색을 수행하기 위한 수단을 포함하는,
    무선 통신을 위한 장치.
  6. 제 5 항에 있어서,
    상기 네트워크 코딩을 이용한 피어 탐색을 수행하기 위한 수단은,
    제 1 디바이스에 할당된 메시지 및 상기 제 1 디바이스에 의해 수신된 적어도 하나의 메시지에 기초하여 네트워크-코딩된 메시지를 생성하기 위한 수단, 및
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 제 1 리소스들에 기초하여 상기 네트워크-코딩된 메시지를 송신하기 위한 수단을 포함하는, 무선 통신을 위한 장치.
  7. 제 5 항에 있어서,
    상기 네트워크 코딩 없는 피어 탐색을 수행하기 위한 수단은,
    피어 탐색을 위해 제 1 디바이스에 할당된 메시지를 결정하기 위한 수단, 및
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 제 2 리소스들에 기초하여 상기 메시지를 송신하기 위한 수단을 포함하는, 무선 통신을 위한 장치.
  8. 무선 통신을 위한 장치로서,
    적어도 하나의 프로세서를 포함하며,
    상기 적어도 하나의 프로세서는,
    네트워크 코딩을 이용한 피어 탐색을 위해 할당된 제 1 리소스들을 결정하고;
    네트워크 코딩 없는 피어 탐색을 위해 할당된 제 2 리소스들을 결정하고;
    상기 제 1 리소스들에 기초하여 네트워크 코딩을 이용한 피어 탐색을 수행하며; 그리고,
    상기 제 2 리소스들에 기초하여 네트워크 코딩 없는 피어 탐색을 수행
    하도록 구성되는,
    무선 통신을 위한 장치.
  9. 제 8 항에 있어서,
    상기 적어도 하나의 프로세서는,
    제 1 디바이스에 할당된 메시지 및 상기 제 1 디바이스에 의해 수신된 적어도 하나의 메시지에 기초하여 네트워크-코딩된 메시지를 생성하고, 그리고
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 제 1 리소스들에 기초하여 상기 네트워크-코딩된 메시지를 전송
    하도록 구성되는, 무선 통신을 위한 장치.
  10. 제 8 항에 있어서,
    상기 적어도 하나의 프로세서는,
    피어 탐색을 위해 제 1 디바이스에 할당된 메시지를 결정하고, 그리고
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 제 2 리소스들에 기초하여 상기 메시지를 전송
    하도록 구성되는, 무선 통신을 위한 장치.
  11. 컴퓨터-판독가능 저장 매체로서,
    적어도 하나의 프로세서로 하여금, 네트워크 코딩을 이용한 피어 탐색을 위해 할당된 제 1 리소스들을 결정하게 하기 위한 코드,
    상기 적어도 하나의 프로세서로 하여금, 네트워크 코딩 없는 피어 탐색을 위해 할당된 제 2 리소스들을 결정하게 하기 위한 코드,
    상기 적어도 하나의 프로세서로 하여금, 상기 제 1 리소스들에 기초하여 네트워크 코딩을 이용한 피어 탐색을 수행하게 하기 위한 코드, 및
    상기 적어도 하나의 프로세서로 하여금, 상기 제 2 리소스들에 기초하여 네트워크 코딩 없는 피어 탐색을 수행하게 하기 위한 코드를 포함하는,
    컴퓨터-판독가능 저장 매체.
  12. 무선 통신을 위한 방법으로서,
    제 1 디바이스에서, 적어도 하나의 피어 디바이스로부터 적어도 하나의 메시지를 수신하는 단계;
    적어도 하나의 기준에 기초하여 상기 적어도 하나의 수신된 메시지 중에서 하나 또는 그 초과의 메시지들을 선택하는 단계;
    상기 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성하는 단계; 및
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 네트워크-코딩된 메시지를 송신하는 단계를 포함하는,
    무선 통신을 위한 방법.
  13. 제 12 항에 있어서,
    상기 선택하는 단계는, 상기 적어도 하나의 수신된 메시지 각각과 연관된 홉들의 수를 결정하는 단계를 포함하고, 그리고
    상기 하나 또는 그 초과의 메시지들 각각은 최대 수의 홉들 또는 그 미만의 홉들과 연관되는, 무선 통신을 위한 방법.
  14. 제 12 항에 있어서,
    상기 생성하는 단계는, 상기 하나 또는 그 초과의 메시지들 각각과 연관된 홉들의 수에 기초하여 홉 벡터를 결정하는 단계를 포함하고, 그리고
    상기 송신하는 단계는, 상기 네트워크-코딩된 메시지와 함께 상기 홉 벡터를 전송하는 단계를 포함하는, 무선 통신을 위한 방법.
  15. 제 12 항에 있어서,
    상기 선택하는 단계는, 상기 적어도 하나의 수신된 메시지 각각의 시간스탬프를 결정하는 단계를 포함하고, 그리고
    상기 하나 또는 그 초과의 메시지들 각각은 수명 제한보다 더 최근인 시간스탬프와 연관되는, 무선 통신을 위한 방법.
  16. 제 12 항에 있어서,
    상기 생성하는 단계는, 상기 하나 또는 그 초과의 메시지들 각각의 시간스탬프에 기초하여 상기 네트워크-코딩된 메시지의 시간스탬프를 결정하는 단계를 포함하고, 그리고
    상기 송신하는 단계는, 상기 네트워크-코딩된 메시지와 함께 상기 네트워크-코딩된 메시지의 시간스탬프를 전송하는 단계를 포함하는, 무선 통신을 위한 방법.
  17. 제 12 항에 있어서,
    상기 선택하는 단계는, 수명 제한보다 더 오래된 시간스탬프와 연관된 각각의 수신된 메시지를 상기 제 1 디바이스에서 폐기하는 단계를 포함하는, 무선 통신을 위한 방법.
  18. 무선 통신을 위한 장치로서,
    제 1 디바이스에서, 적어도 하나의 피어 디바이스로부터 적어도 하나의 메시지를 수신하기 위한 수단;
    적어도 하나의 기준에 기초하여 상기 적어도 하나의 수신된 메시지 중에서 하나 또는 그 초과의 메시지들을 선택하기 위한 수단;
    상기 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성하기 위한 수단; 및
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 네트워크-코딩된 메시지를 송신하기 위한 수단을 포함하는,
    무선 통신을 위한 장치.
  19. 제 18 항에 있어서,
    상기 적어도 하나의 수신된 메시지 각각과 연관된 홉들의 수를 결정하기 위한 수단을 더 포함하며,
    상기 하나 또는 그 초과의 메시지들 각각은 최대 수의 홉들 또는 그 미만의 홉들과 연관되는, 무선 통신을 위한 장치.
  20. 제 18 항에 있어서,
    상기 적어도 하나의 수신된 메시지 각각의 시간스탬프를 결정하기 위한 수단을 더 포함하며,
    상기 하나 또는 그 초과의 메시지들 각각은 수명 제한보다 더 최근인 시간스탬프와 연관되는, 무선 통신을 위한 장치.
  21. 무선 통신을 위한 장치로서,
    적어도 하나의 프로세서를 포함하며,
    상기 적어도 하나의 프로세서는,
    제 1 디바이스에서, 적어도 하나의 피어 디바이스로부터 적어도 하나의 메시지를 수신하고;
    적어도 하나의 기준에 기초하여 상기 적어도 하나의 수신된 메시지 중에서 하나 또는 그 초과의 메시지들을 선택하고;
    상기 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성하며; 그리고,
    다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 네트워크-코딩된 메시지를 전송
    하도록 구성되는,
    무선 통신을 위한 장치.
  22. 제 21 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 적어도 하나의 수신된 메시지 각각과 연관된 홉들의 수를 결정하도록 구성되며,
    상기 하나 또는 그 초과의 메시지들 각각은 최대 수의 홉들 또는 그 미만의 홉들과 연관되는, 무선 통신을 위한 장치.
  23. 제 21 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 적어도 하나의 수신된 메시지 각각의 시간스탬프를 결정하도록 구성되며,
    상기 하나 또는 그 초과의 메시지들 각각은 수명 제한보다 더 최근인 시간스탬프와 연관되는, 무선 통신을 위한 장치.
  24. 컴퓨터-판독가능 저장 매체로서,
    적어도 하나의 프로세서로 하여금, 제 1 디바이스에서, 적어도 하나의 피어 디바이스로부터 적어도 하나의 메시지를 수신하게 하기 위한 코드;
    상기 적어도 하나의 프로세서로 하여금, 적어도 하나의 기준에 기초하여 상기 적어도 하나의 수신된 메시지 중에서 하나 또는 그 초과의 메시지들을 선택하게 하기 위한 코드;
    상기 적어도 하나의 프로세서로 하여금, 상기 하나 또는 그 초과의 메시지들에 기초하여 네트워크-코딩된 메시지를 생성하게 하기 위한 코드; 및
    상기 적어도 하나의 프로세서로 하여금, 다른 디바이스들이 상기 제 1 디바이스를 검출할 수 있도록 상기 제 1 디바이스에 의해 상기 네트워크-코딩된 메시지를 전송하게 하기 위한 코드를 포함하는,
    컴퓨터-판독가능 저장 매체.
  25. 무선 통신을 위한 방법으로서,
    피어 탐색을 위해 사용하기 위한 적어도 하나의 피어 탐색 파라미터를 제 1 디바이스에 할당하는 단계;
    상기 적어도 하나의 피어 탐색 파라미터를 상기 제 1 디바이스에 전송하는 단계;
    상기 제 1 디바이스가 더 이상 피어 탐색을 수행하지 않는다는 표시를 수신하는 단계; 및
    상기 제 1 디바이스에 대해 수집된 정보를 퍼지(purge)하도록 피어 디바이스들에 의하여 사용하기 위해 상기 제 1 디바이스에 할당된 상기 적어도 하나의 피어 탐색 파라미터를 표시하는 정보를 브로드캐스팅하는 단계를 포함하는,
    무선 통신을 위한 방법.
  26. 제 25 항에 있어서,
    상기 적어도 하나의 피어 탐색 파라미터는, 피어 탐색에 이용가능한 메시지들의 세트 내에서 상기 제 1 디바이스에 할당된 메시지의 인덱스를 포함하는, 무선 통신을 위한 방법.
  27. 제 25 항에 있어서,
    상기 적어도 하나의 피어 탐색 파라미터는, 상기 제 1 디바이스에 대해 선택된 생성물의 아이덴티티 및 상기 선택된 생성물과 연관된 메시지들의 세트 내에서 상기 제 1 디바이스에 할당된 메시지의 인덱스를 포함하는, 무선 통신을 위한 방법.
  28. 제 25 항에 있어서,
    각각의 피어 디바이스는, 피어 탐색을 위하여 상기 피어 디바이스에 의해 송신할 메시지들을 생성하도록 상기 피어 디바이스에 의해 사용되는 인코딩 매트릭스 및 메시지 매트릭스와 연관되며,
    상기 정보는, 상기 제 1 디바이스에 대응하는 상기 인코딩 매트릭스 및 상기 메시지 매트릭스 내의 엔트리들을 리셋하도록 상기 피어 디바이스에 의해 사용되는, 무선 통신을 위한 방법.
  29. 무선 통신을 위한 장치로서,
    피어 탐색을 위해 사용하기 위한 적어도 하나의 피어 탐색 파라미터를 제 1 디바이스에 할당하기 위한 수단;
    상기 적어도 하나의 피어 탐색 파라미터를 상기 제 1 디바이스에 전송하기 위한 수단;
    상기 제 1 디바이스가 더 이상 피어 탐색을 수행하지 않는다는 표시를 수신하기 위한 수단; 및
    상기 제 1 디바이스에 대해 수집된 정보를 퍼지하도록 피어 디바이스들에 의하여 사용하기 위해 상기 제 1 디바이스에 할당된 상기 적어도 하나의 피어 탐색 파라미터를 표시하는 정보를 브로드캐스팅하기 위한 수단을 포함하는,
    무선 통신을 위한 장치.
  30. 제 29 항에 있어서,
    각각의 피어 디바이스는, 피어 탐색을 위하여 상기 피어 디바이스에 의해 송신할 메시지들을 생성하도록 상기 피어 디바이스에 의해 사용되는 인코딩 매트릭스 및 메시지 매트릭스와 연관되며,
    상기 정보는, 상기 제 1 디바이스에 대응하는 상기 인코딩 매트릭스 및 상기 메시지 매트릭스 내의 엔트리들을 리셋하도록 상기 피어 디바이스에 의해 사용되는, 무선 통신을 위한 장치.
  31. 무선 통신을 위한 장치로서,
    적어도 하나의 프로세서를 포함하며,
    상기 적어도 하나의 프로세서는,
    피어 탐색을 위해 사용하기 위한 적어도 하나의 피어 탐색 파라미터를 제 1 디바이스에 할당하고;
    상기 적어도 하나의 피어 탐색 파라미터를 상기 제 1 디바이스에 전송하고;
    상기 제 1 디바이스가 더 이상 피어 탐색을 수행하지 않는다는 표시를 수신하며; 그리고
    상기 제 1 디바이스에 대해 수집된 정보를 퍼지하도록 피어 디바이스들에 의하여 사용하기 위해 상기 제 1 디바이스에 할당된 상기 적어도 하나의 피어 탐색 파라미터를 표시하는 정보를 브로드캐스팅
    하도록 구성되는,
    무선 통신을 위한 장치.
  32. 제 31 항에 있어서,
    각각의 피어 디바이스는, 피어 탐색을 위하여 상기 피어 디바이스에 의해 송신할 메시지들을 생성하도록 상기 피어 디바이스에 의해 사용되는 인코딩 매트릭스 및 메시지 매트릭스와 연관되며,
    상기 정보는, 상기 제 1 디바이스에 대응하는 상기 인코딩 매트릭스 및 상기 메시지 매트릭스 내의 엔트리들을 리셋하도록 상기 피어 디바이스에 의해 사용되는, 무선 통신을 위한 장치.
  33. 컴퓨터-판독가능 저장 매체로서,
    적어도 하나의 프로세서로 하여금, 피어 탐색을 위해 사용하기 위한 적어도 하나의 피어 탐색 파라미터를 제 1 디바이스에 할당하게 하기 위한 코드;
    상기 적어도 하나의 프로세서로 하여금, 상기 적어도 하나의 피어 탐색 파라미터를 상기 제 1 디바이스에 전송하게 하기 위한 코드;
    상기 적어도 하나의 프로세서로 하여금, 상기 제 1 디바이스가 더 이상 피어 탐색을 수행하지 않는다는 표시를 수신하게 하기 위한 코드; 및
    상기 적어도 하나의 프로세서로 하여금, 상기 제 1 디바이스에 대해 수집된 정보를 퍼지하도록 피어 디바이스들에 의하여 사용하기 위해 상기 제 1 디바이스에 할당된 상기 적어도 하나의 피어 탐색 파라미터를 표시하는 정보를 브로드캐스팅하게 하기 위한 코드를 포함하는,
    컴퓨터-판독가능 저장 매체.
KR1020157016781A 2011-07-13 2012-07-12 네트워크 코딩을 이용한 네트워크-보조 피어 탐색 KR101870342B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161507399P 2011-07-13 2011-07-13
US61/507,399 2011-07-13
US13/546,629 2012-07-11
US13/546,629 US9237434B2 (en) 2011-07-13 2012-07-11 Network-assisted peer discovery with network coding
PCT/US2012/046485 WO2013009992A2 (en) 2011-07-13 2012-07-12 Network-assisted peer discovery with network coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020147003675A Division KR101590028B1 (ko) 2011-07-13 2012-07-12 네트워크 코딩을 이용한 네트워크-보조 피어 탐색

Publications (2)

Publication Number Publication Date
KR20150082657A KR20150082657A (ko) 2015-07-15
KR101870342B1 true KR101870342B1 (ko) 2018-06-22

Family

ID=47506922

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020157016781A KR101870342B1 (ko) 2011-07-13 2012-07-12 네트워크 코딩을 이용한 네트워크-보조 피어 탐색
KR1020147003675A KR101590028B1 (ko) 2011-07-13 2012-07-12 네트워크 코딩을 이용한 네트워크-보조 피어 탐색

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020147003675A KR101590028B1 (ko) 2011-07-13 2012-07-12 네트워크 코딩을 이용한 네트워크-보조 피어 탐색

Country Status (7)

Country Link
US (1) US9237434B2 (ko)
EP (1) EP2732648B1 (ko)
JP (2) JP5840775B2 (ko)
KR (2) KR101870342B1 (ko)
CN (1) CN103765932B (ko)
IN (1) IN2014MN00008A (ko)
WO (1) WO2013009992A2 (ko)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8812657B2 (en) 2010-04-15 2014-08-19 Qualcomm Incorporated Network-assisted peer discovery
US9538493B2 (en) * 2010-08-23 2017-01-03 Finetrak, Llc Locating a mobile station and applications therefor
US8972525B1 (en) * 2012-06-22 2015-03-03 Google Inc. Selecting an interactive content item based on device age
EP2871888B1 (en) * 2012-07-05 2019-03-06 LG Electronics Inc. Method for transmitting terminal detection signal for direct communication between terminals in wireless communication system, and device therefor
US9485798B2 (en) * 2012-08-29 2016-11-01 Kyocera Corporation Mobile communication system, base station, user terminal, and processor
CN103906266A (zh) * 2012-12-31 2014-07-02 中兴通讯股份有限公司 无线通信方法、用户设备、网络设备及系统
JP5890914B2 (ja) * 2013-01-02 2016-03-22 京セラ株式会社 発明の名称：ユーザ端末、プロセッサ及び基地局
US9204301B2 (en) 2013-01-04 2015-12-01 Qualcomm Incorporated Deploying wireless docking as a service
CN105027590B (zh) 2013-01-18 2019-05-31 Hmd全球公司 通信系统中的发现
EP2981111A4 (en) * 2013-03-26 2016-10-05 Sharp Kk TERMINAL DEVICE, BASIC STATION DEVICE AND CONTROL DEVICE
US9516595B2 (en) * 2013-03-27 2016-12-06 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
US9210562B2 (en) 2013-04-04 2015-12-08 Blackberry Limited Method and apparatus for proximity discovery for device-to-device communication
US20140301270A1 (en) * 2013-04-05 2014-10-09 Kerstin Johnsson Identifiers for proximity services
US9872227B2 (en) * 2013-04-23 2018-01-16 Qualcomm Incorporated Systems and methods for identification in a neighborhood aware network
JP6168835B2 (ja) * 2013-05-02 2017-07-26 株式会社Ｎｔｔドコモ ユーザ装置、基地局、及び発見リソース選択方法
KR102043006B1 (ko) * 2013-05-14 2019-11-13 삼성전자주식회사 무선 통신시스템에서의 UEs간 통신 방법
CN104219029A (zh) * 2013-05-30 2014-12-17 中兴通讯股份有限公司 一种数据传输方法、装置和系统
US9814037B2 (en) * 2013-06-28 2017-11-07 Intel Corporation Method for efficient channel estimation and beamforming in FDD system by exploiting uplink-downlink correspondence
EP3025540A4 (en) * 2013-07-26 2017-03-15 Intel IP Corporation Signaling interference information for user equipment assistance
CN105612770B (zh) * 2013-09-26 2019-09-24 索尼公司 通信控制装置、通信控制方法、终端装置和信息处理装置
EP3054733B1 (en) * 2013-10-02 2020-06-17 LG Electronics Inc. Method and apparatus for transmitting signal from device-to-device terminal in wireless communication system
KR102236020B1 (ko) 2013-10-08 2021-04-05 삼성전자 주식회사 무선 통신 시스템의 전송 신호 전력 제어 및 발견 신호 자원 다중화 방법 및 장치
WO2015066864A1 (en) 2013-11-06 2015-05-14 Nokia Technologies Oy Method and apparatus for controlling d2d discovery process
US10051610B2 (en) * 2014-05-09 2018-08-14 Samsung Electronics Co., Ltd. Schemes related to resource allocation, discovery and signaling in D2D systems
CN105451208A (zh) * 2014-08-22 2016-03-30 电信科学技术研究院 一种实现设备到设备发现的方法及装置
US9930114B2 (en) * 2014-10-28 2018-03-27 Empire Technology Development Llc Code-division-multiple-access (CDMA)-based network coding for massive memory servers
CN107690777A (zh) * 2015-03-30 2018-02-13 爱迪德技术有限公司 监视对等网络
WO2016167791A1 (en) * 2015-04-17 2016-10-20 Fujitsu Limited Device-to-device discovery
WO2017037766A1 (en) * 2015-09-03 2017-03-09 Nec Corporation Inter-group communication control in wireless peer-to-peer networks
US9936052B2 (en) 2015-11-04 2018-04-03 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
US9942934B2 (en) 2015-11-04 2018-04-10 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
US9967909B2 (en) 2015-11-04 2018-05-08 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
KR102024560B1 (ko) 2016-12-13 2019-09-24 한국전자통신연구원 재난 환경에서 구조를 지원하기 위한 정보 제공 방법 및 장치
CN106937269A (zh) * 2017-02-22 2017-07-07 重庆邮电大学 D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法
GB201709219D0 (en) 2017-06-09 2017-07-26 Nchain Holdings Ltd Computer-implemented system and method
JP6728263B2 (ja) * 2018-04-06 2020-07-22 エイチエムディー グローバル オーユーＨｍｄ Ｇｌｏｂａｌ Ｏｙ 通信システムにおける発見
US10517092B1 (en) 2018-06-04 2019-12-24 SparkMeter, Inc. Wireless mesh data network with increased transmission capacity
US11109216B2 (en) * 2018-09-14 2021-08-31 Apple Inc. Operation optimization for trigger-based instant communication
US11290172B2 (en) 2018-11-27 2022-03-29 XCOM Labs, Inc. Non-coherent cooperative multiple-input multiple-output communications
US11082283B2 (en) * 2019-09-23 2021-08-03 International Business Machines Corporation Contextual generation of ephemeral networks
CA3175361A1 (en) 2020-04-15 2021-10-21 Tamer Adel Kadous Wireless network multipoint association and diversity
CA3178604A1 (en) 2020-05-26 2021-12-02 XCOM Labs, Inc. Interference-aware beamforming
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems
US11641353B2 (en) * 2020-11-10 2023-05-02 Haier Us Appliance Solutions, Inc. Household appliance commissioning
US20220304088A1 (en) * 2021-03-22 2022-09-22 Qualcomm Incorporated Device-assisted communication with network coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040162871A1 (en) 2003-02-13 2004-08-19 Pabla Kuldipsingh A. Infrastructure for accessing a peer-to-peer network environment
US20090285119A1 (en) 2008-05-19 2009-11-19 Qualcomm Incorporated Infrastructure assisted discovery in a wireless peer-to-peer network
US20090287827A1 (en) 2008-05-19 2009-11-19 Qualcomm Incorporated Managing discovery in a wireless peer-to-peer network
US20100165882A1 (en) 2008-12-30 2010-07-01 Qualcomm Incorporated Centralized control of peer discovery pilot transmission

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3947370B2 (ja) * 2001-06-20 2007-07-18 日本無線株式会社 無線通信システム
US20030154254A1 (en) * 2002-02-14 2003-08-14 Nikhil Awasthi Assisted messaging for corporate email systems
CN101496430A (zh) * 2005-01-25 2009-07-29 美商内数位科技公司 点对点无线通信系统
JP4595650B2 (ja) * 2005-04-25 2010-12-08 ソニー株式会社 復号装置および復号方法
CN101223761A (zh) 2005-07-15 2008-07-16 松下电器产业株式会社 链路管理系统
US7599303B2 (en) * 2005-07-26 2009-10-06 Cisco Technology, Inc. System and methods for sending trace messages
KR101325923B1 (ko) * 2006-11-06 2013-11-07 삼성전자주식회사 휴대 단말기의 데이터 전송 개선 시스템 및 방법
EP3589072B1 (en) * 2007-01-15 2021-11-24 Samsung Electronics Co., Ltd. Method and apparatus for processing uplink data by drx-mode terminal in mobile telecommunication system
US8693392B2 (en) 2007-02-21 2014-04-08 Avaya Canada Corp. Peer-to-peer communication system and method
WO2009132592A1 (en) * 2008-04-29 2009-11-05 Huawei Technologies Co., Ltd. Systems and methods for implementing multitqpology support for label distribution protocol(ldp) of a multiprotocol label switching network
JP2010141805A (ja) 2008-12-15 2010-06-24 Nec Corp 代表ノード配置方法および端末ノード
US8743985B2 (en) * 2009-01-05 2014-06-03 Intel Corporation Method and apparatus using a base codebook structure for beamforming
US9258361B2 (en) 2009-04-08 2016-02-09 New Jersey Institute Of Technology Transferring data among nodes on a network
US9179305B2 (en) * 2009-06-11 2015-11-03 Qualcomm Incorporated Bloom filter based device discovery
JP5317895B2 (ja) * 2009-09-01 2013-10-16 三菱電機株式会社 通信端末、情報伝送システムおよび伝送ルート決定方法
US8995356B2 (en) 2009-10-14 2015-03-31 Qualcomm Incorporated Coding methods and apparatus for broadcast channels
US9247411B2 (en) * 2009-12-23 2016-01-26 Qualcomm Incorporated Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks
US8812657B2 (en) 2010-04-15 2014-08-19 Qualcomm Incorporated Network-assisted peer discovery
US8422364B2 (en) * 2010-05-17 2013-04-16 Cisco Technology, Inc. Multicast label distribution protocol node protection
DE112012000699B4 (de) 2011-03-30 2014-12-11 International Business Machines Corporation Erfassung einer Topologie eines Netzwerks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040162871A1 (en) 2003-02-13 2004-08-19 Pabla Kuldipsingh A. Infrastructure for accessing a peer-to-peer network environment
US20090285119A1 (en) 2008-05-19 2009-11-19 Qualcomm Incorporated Infrastructure assisted discovery in a wireless peer-to-peer network
US20090287827A1 (en) 2008-05-19 2009-11-19 Qualcomm Incorporated Managing discovery in a wireless peer-to-peer network
US20100165882A1 (en) 2008-12-30 2010-07-01 Qualcomm Incorporated Centralized control of peer discovery pilot transmission

Also Published As

Publication number Publication date
JP2016040953A (ja) 2016-03-24
KR101590028B1 (ko) 2016-01-29
KR20140037255A (ko) 2014-03-26
CN103765932A (zh) 2014-04-30
EP2732648B1 (en) 2019-06-19
JP6185040B2 (ja) 2017-08-23
CN103765932B (zh) 2017-12-08
JP5840775B2 (ja) 2016-01-06
US20130016629A1 (en) 2013-01-17
US9237434B2 (en) 2016-01-12
IN2014MN00008A (ko) 2015-06-12
KR20150082657A (ko) 2015-07-15
WO2013009992A2 (en) 2013-01-17
WO2013009992A3 (en) 2013-08-01
EP2732648A2 (en) 2014-05-21
JP2014523205A (ja) 2014-09-08

Similar Documents

Publication Publication Date Title
KR101870342B1 (ko) 네트워크 코딩을 이용한 네트워크-보조 피어 탐색
US10171958B2 (en) Managing a multimedia broadcast multicast service using an MBMS relay device
KR101591419B1 (ko) 유니캐스트 및 멀티캐스트 서비스들 사이의 핸드오프 트리거링의 관리
EP2850857B1 (en) Device discovery of second user equipments in a second network for d2d communication
KR101735029B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101680230B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101667786B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
JP5792395B2 (ja) 高速初期ネットワークリンクセットアップのためのシステムおよび方法
JP6129862B2 (ja) 高速初期ネットワークリンクセットアップのためのシステムおよび方法
CN109076441B (zh) 用户装备信令通知网络实体的方法及装置
KR101719680B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR20140009513A (ko) 멀티캐스트 전송에서의 서비스 품질 제어
JP6270832B2 (ja) ユニキャストアイドルモードにおいてｅｍｂｍｓコンテンツを再生するｕｅのためのネットワーク駆動型のセル再選択方法
EP3097742A1 (en) D2d communication using d2d capability information of a network node
KR101960911B1 (ko) Embms 비디오 스트리밍에서의 fec의 동적 셋팅
EP3681219B1 (en) Paging in a group communications system
CN110225469A (zh) 组呼信息处理方法、装置及系统
US20130203449A1 (en) Apparatus and method for reducing paging channel load in a wireless network

Legal Events

Date Code Title Description
A107 Divisional application of patent
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant