KR20110038148A - 그룹 공유된 분산형 예약 프로토콜 - Google Patents

그룹 공유된 분산형 예약 프로토콜 Download PDF

Info

Publication number
KR20110038148A
KR20110038148A KR1020117004272A KR20117004272A KR20110038148A KR 20110038148 A KR20110038148 A KR 20110038148A KR 1020117004272 A KR1020117004272 A KR 1020117004272A KR 20117004272 A KR20117004272 A KR 20117004272A KR 20110038148 A KR20110038148 A KR 20110038148A
Authority
KR
South Korea
Prior art keywords
devices
group
reservation
distributed reservation
group shared
Prior art date
Application number
KR1020117004272A
Other languages
English (en)
Other versions
KR101587528B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=41210561&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20110038148(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20110038148A publication Critical patent/KR20110038148A/ko
Application granted granted Critical
Publication of KR101587528B1 publication Critical patent/KR101587528B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400)이 제공된다. 방법은 무선 네트워크에서 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계(S410); 수집된 정보에 기초하여 그룹 공유된 분산형 예약에 포함될 공유된 디바이스들의 그룹을 선택하는 단계(S420); 예약 요청을 공유된 디바이스들의 그룹의 각각의 디바이스에 전송하는 단계(S430); 및 예약 요청을 수용하는 디바이스들만을 포함하도록 공유된 디바이스들의 그룹을 업데이트하여(S460), 매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계를 포함한다.

Description

그룹 공유된 분산형 예약 프로토콜{A GROUP SHARED DISTRIBUTED RESERVATION PROTOCOL}
본 발명은 2008년 7월 28일에 출원된 미국 임시 출원 제 61/084,071호의 이익을 주장한다.
본 발명은 일반적으로 송신 기술들을 차단하는 것에 관련된다.
와이미디어(WiMedia) 매체 액세스 제어(medium access control; MAC) 명세(specification)의 일부로서 규정된, 분산형 예약 프로토콜(distributed reservation protocol; DRP)은 WiMedia 기반의 무선 네트워크에 접속된 디바이스들 사이의 협력 통신들을 위한 메커니즘을 제공한다. 이를 위해, 디바이스들은 데이터를 송신하기 전에, 매체 액세스 슬롯들(MAS)로서 또한 언급된 시간 슬롯들을 할당한다. DRP은 MAS 유니캐스트 및 멀티캐스트 예약들(unicast and multicast reservations)을 확립하고, 수정하고, 유지하고, 해제하는 규칙들의 세트를 규정하게 한다. 유니캐스트 예약은 예약 소유자 및 예약 타겟을 포함하는 반면에, 멀티캐스트 예약은 단일의 예약 소유자 및 다수의 예약 타겟들로 구성된다. 모든 타겟들은 멀티캐스트 어드레스를 가지며, 예약 소유자는 동시에 모든 그것의 타겟들에 트래픽을 전송한다.
몇몇 경우들에서, 소스 디바이스로부터 목적지 디바이스로 전송된 데이터 트래픽은 데이터가 목적지 디바이스에 도달하기 전에, 하나 이상의 중간 링크들을 통과한다. 예를 들면, 도 1에 도시된 무선 네트워크(100)에서, 소스 디바이스(110-1)로부터의 트래픽은 링크(홉(hop))(102-12)를 통해 포워딩 디바이스(110-2)에, 및 링크(120-23)를 통해 목적지 디바이스(110-3)에 전송된다. 멀티홉 송신(multihop transmission)은 소스 디바이스가 목적지에 직접 도달할 수 없을 때, 또는 낮은 데이터 레이트들 만이 소스와 목적지 디바이스 사이의 직접 링크를 통해 지원될 때에만, 요구된다.
이러한 멀티홉 송신들을 위해, DRP은 송신을 서브(serve)할 수 있는 MAS들 및 데이터 프레임들의 크기를 제한하는 동안, 각각의 링크에 대한 MAS을 예약한다. 결국, 멀티홉 통신의 각각의 홉에 대해 각각의 MAS의 단(end)에서 적어도 하나의 유휴 기간(idle period)이 존재한다. 도 2에 도시된 바와 같이, MAS 200-N(여기에서, N은 정수임)은 링크(120-12)에 대해 예약되고, MAS 200-(N+1)은 120-23 링크에 대해 예약된다. 또한, 데이터 프레임 송신들이 MAS의 경계들, 즉 예약 블록(reservation block)을 가로지르지 않으므로, MAS들(200-N과 200-(N+1)) 사이에 유휴 기간(210)이 존재한다. DRP은 포워딩 디바이스(110-2)에서 수신된 데이터 프레임이 데이터를 목적지 디바이스(110-3)에 송신하기 전에 시작하도록 MAS 200-(N+1)을 대기해야 함을 지배한다. 이것은 소스 디바이스와 목적지 디바이스 사이의 단-대-단 레이턴시(end-to-end latency)를 상당히 증가시킨다.
그러므로, WiMedia 기반의 무선 네트워크들에서 멀피홉 송신들의 레이턴시를 감소시키기 위한 메커니즘을 제공하는 것이 이롭다.
본 발명의 어떤 실시예들은 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법을 포함한다. 방법은 무선 네트워크에서 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계; 수집된 정보에 기초하여 그룹 공유된 분산형 예약에 포함될 공유된 디바이스들의 그룹을 선택하는 단계; 예약 요청을 공유된 디바이스들의 그룹의 각각의 디바이스에 전송하는 단계; 및 예약 요청을 수용하는 디바이스들만을 포함하도록 공유된 디바이스들의 그룹을 업데이트하여, 매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계를 포함한다.
본 발명의 어떤 실시예들은 또한, 무선 네트워크에서 매체 액세스 제어(MAC) 레이어 포워딩하기 위한 방법을 포함한다. 방법은 소스 디바이스와 그것의 이웃 디바이스들 사이의 각각의 무선 링크에 대한 링크 품질 정보를 수집하는 단계; 이웃 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계; 수집된 정보에 기초하여 MAC 레이어 포워딩에 참여하도록 디바이스들의 그룹을 선택하는 단계; 및 매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계를 포함하고, 그룹 공유된 분산형 예약은 MAC 레이어 포워딩에 참여하도록 선택된 디바이스들을 포함한다.
본 발명의 어떤 실시예들은 또한, 무선 네트워크를 통한 송신을 위한 그룹 공유된 분산형 예약 프로토콜 정보 요소(GSDRP-IE)의 프레임 구조를 형성하는 디바이스를 추가로 포함하며, GSDRP-IE는: GSDRP-IE가 그룹 공유된 분산형 예약의 정보 요소임을 나타내는 미리 규정된 값을 가지는 요소 IP 필드; 스트림 인덱스(stream index) 및 분산형 예약 유효성 정보 요소(IE) 요청을 포함하는 제어 필드; GSDRP-IE가 타겟되는 디바이스들의 어드레스들을 포함하는 복수의 어드레스 필드들; 및 제어 필드 및 어드레스 필드들의 크기를 지정하는 길이 필드를 포함한다.
본 발명으로서 고려되는 주제는 특히 명세서의 결론에서 청구범위에 명백히 청구되고, 설명된다. 본 발명의 상기 및 여러 가지 특징들과 이점들은 첨부된 도면들과 연계하여 취해진 상세한 설명으로부터 명백해진다.
도 1은 무선 네트워크를 개략적으로 도시하는 도면.
도 2는 멀티홉 통신을 위한 MAS 예약들을 도시하는 도면.
도 3은 본 발명의 실시예에 따라 고려된 그룹 공유형 DRP 정보 요소를 개략적으로 도시하는 도면.
도 4는 본 발명의 실시예에 따라 구현되는 예약 협상 프로세스(reservation negotiation process)를 도시하는 흐름도.
도 5는 GSDRP를 이용하여 멀티홉 통신을 위한 MAS 예약들의 프로세스를 도시하는 도면.
도 6은 GSDRP를 이용하여 실행된 빠른 MAC 레이어 포워딩 프로세스를 도시하는 도면.
도 7은 본 발명의 일 실시예에 따라 구현된 빠른 MAC 레이어 포워딩 프로세스를 도시하는 흐름도.
본 발명에 의해 개시된 실시예들이 단지 여기에 진보한 교시들(teachings)의 많은 이로운 이용들의 예들임에 유의하는 것이 중요하다. 일반적으로, 본 발명의 명세서에서 행해진 언급들은 필연적으로, 청구된 다양한 발명들 중 어느 하나에 제한되는 것은 아니다. 또한, 몇몇 언급들은 몇몇 진보한 특징들에 적용될 수 있으며, 다른 것들에 적용되는 것이 아니다. 일반적으로, 다르게 표시되지 않으면, 단수 요소들은 복수일 수 있으며, 일반성을 상실하지 않고 그 반대가 될 수 있다. 도면들에서, 동일한 도면번호들은 여러 가지 관점들에 걸쳐 동일한 부분들이다.
정보 요소들 및 예약 규칙들을 포함하는 그룹 공유된 분산형 예약 프로토콜(DRP)은 본 발명의 임의의 실시예들에 따라 개시된다. 그룹 공유형 DRP은 무선 네트워크들에서, 특히 WiMedia 기반의 무선 네트워크들에서 단-대-단 레이턴시를 줄이기 위해 이용될 수 있다. 특히, 여기에서 개시된 그룹 공유형 DRP은 WiMedia 기반의 무선 네트워크들에서 멀티홉 송신들의 레이턴시를 줄이도록 구성될 수 있다.
그룹 공유형 DRP의 기본은 본 발명의 원리들에 따라 이해된 정보 요소(IE)(여기에서는 "GSDRP-IE")이다. 도 3에 도시된 바와 같이, GRDRP-IE(300)는 GSDRP-IE(300)가 전송되는 디바이스의 어드레스들을 포함하도록, GSDRP-IE(300)가 그룹 공유형 DRP의 정보 요소임을 나타내는 미리 규정된 값을 가지는 요소 ID 필드(310), 길이 필드(320), 제어 필드(330), 다수의 M 디바이스 어드레스 필드들(총괄적으로, 340으로서 칭함)을 포함한다. 길이 필드(320)는 제어(330) 및 어드레스(340) 필드들의 바이트들의 크기, 즉 수를 나타낸다. 제어 필드(330)는 스트림 인덱스 및 DRP 유효성 IE 요청을 포함하지만 그것에 제한되지 않는 제어 정보를 보유한다. 스트림 인덱스는 GSDRP-IE(300)가 서브하는 트래픽 플로우(traffic flow)를 유일하게 나타내기 위해 이용된다. DRP 유효성 정보 요소(IE) 요청은 디바이스들이 그들의 DRP 유효성 IE들로 응답해야 하는지의 여부를 나타낸다. 본 발명의 하나의 실시예에서, DRP 유효성 IE 요청의 값은 표 1에 열거된 값들 중 하나일 수 있다.

값(2비트)
설명

00
DRP 유효성 IE를 요청하지 않는다

01
어드레스 필드들(340)에서 디바이스들로부터 DRP 유효성 IE들을 요청한다

10
모든 이웃 디바이스들로부터 DRP 유효성 IE들을 요청한다

11
예약됨
도 4는 본 발명의 일 실시예에 따라 구현된 예약 협상 프로세스를 보여주는 비제한적이고 예시적인 흐름도(400)를 도시한다. 협상 프로세스의 목적은 두 개의 디바이스들 사이의 데이터 송신들을 위한 MAS을 예약하는 것이다. 이 프로세스에서 두 개의 상이한 정보 요소들, 즉 DRP 명세의 현재 버전들에서 규정되는 표준 DRP-IE 및 GSDRP-IE(예를 들면, GSDRP-IE(300))이 이용될 수 있다. S410에서, 개시 디바이스(initiating device)는 그룹 공유형 DRP 예약에 포함되도록 하나 이상의 디바이스들의 DRP 유효성들을 수집한다. 이를 위해, GSDRP-IE는 유효성 요청이 어드레스 필드(340)에서 지정된 디바이스들로부터 또는 개시 디바이스의 이웃 디바이스들로부터의 것인지의 여부에 의존하여, DRP 유효성 IE 요청(제어 필드(330)에서)이 값들 "01" 또는 "10" 중 하나로 설정되는 디바이스들에 전송된다. 유효성 요청을 수신 디바이스는 디바이스가 개시 디바이스에 MAS을 예약할 수 있는지의 여부를 나타내는 그것의 DRP 유효성 IE로 역으로 응답한다.
S420에서, 개시 디바이스는 수집된 유효성 정보에 기초하여 그룹 공유형 DRP 예약에 포함되도록 디바이스들의 그룹을 선택한다. 선택된 디바이스들의 어드레스들은 새롭게 생성된 GSDRP-IE에서 지정된다. S430에서, 표준 DRP-IE와 함께 새롭게 생성된 GSDRP-IE는 그룹의 모든 디바이스들에 전송된다. GSDRP-IE 및 DRP-IE는 IE들의 제어 필드들의 일부인, 그들의 개별적인 스트림 인덱스 서브-필드(individual stream index sub-fields)에 대해 동일한 값을 포함한다.
S440에서, DRP-IE 및 GSDRP-IE를 수신하는 각각의 디바이스는 IE들이 유효한지를 체크한다. 체크는 IE들 양쪽 모두가 동일한 스트림 인덱스 값을 갖는지 및 GSDRP-IE가 수신 디바이스 어드레스를 포함하는지를 포함할 수 있다. 체크들 양쪽 모두가 긍정적인 답변이면, S450에서, 수신 디바이스는 예약 요청이 거부되거나 수용되는지를 나타내는 DRP-IE로 응답한다. 예약 요청이 다른 기존의 예약들과 충돌하지 않으면, 수신 디바이스는 예약을 승인하고; 그렇지 않으면, 수신 디바이스는 예약을 거부한다. 특별히, 예약이 승인될 때, 수신 디바이스는 수신된 DRP-IE에서와 동일한 예약 상태를 가지는 DRP-IE를 역 전송함으로써 예약의 수용을 나타낸다. 거부된 예약은 예약이 확립되지 않았음을 예약 상태에서 명시함으로써 나타내진다.
S440에서 실행된 체크들 중 하나가 부정적인 답변이면, S445에서, 수신 디바이스는 예약을 거절한다. S460에서, 디바이스들로부터 전송된 모든 DRP-IE 응답들(replies)은 개시 디바이스에서 수신되고, 그룹은 예약 요청을 수용한 디바이스들만을 포함하도록 업데이트된다.
그룹 공유형 DRP 예약을 생성함으로써, 그것은 임의의 유휴 기간들 없이 디바이스들 사이에서 데이터를 송신하는 것을 허용하고, 보다 많은 데이터 프레임들이 단일 MAS 동안 전송될 수 있다. 도 2에 도시된 예를 다시 참조하면, 본 발명은 소스 디바이스(110-1)가 개시 디바이스인 포워딩 및 목적지 디바이스들(110-2 및 110-3)을 포함하는 DRP 예약들의 공유된 그룹을 생성함으로써 레이턴시를 줄이기 위해 이용될 수 있다. 도 5에 도시된 바와 같이, 3개의 데이터 프레임들은 MAS들(200-N 및 200-(N+1)) 동안 전송될 수 있고, 여기에서, 유휴 기간들이 프레임 송신들 간에 필요하지 않다. 또한, 포워딩 디바이스(110-2)에서 수신된 프레임은 데이터를 목적지 디바이스(110-3)에 송신하기 위한 MAS(200-(N+1))의 시작을 대기한다.
위에서 설명된 협상 프로세스는 본 발명의 어떤 실시예들에 따라 개시되는 바와 같이, 디바이스들의 그룹에 대해 DRP 예약을 실행하기 위한 프로세스의 일부로서 제공된 단지 하나의 프로세스이다. 다른 프로세스들은 그룹 공유형 DRP 예약을 수정 및 제거하는 것을 포함할 수 있지만, 그것에 제한되지 않는다.
그룹 공유형 DRP 예약을 제거하기 위해, 예약 자신(즉, 개시 디바이스)은 DRP-IE 및 GSDRP-IE을 그룹의 디바이스들에 전송하는 것을 제거하거나 중단한다. 결과적으로, 그룹의 모든 디바이스들은 그들의 대응하는 DRP-IE들을 전송하는 것을 중단한다.
본 발명의 어떤 실시예들에 따라, 표준 DRP 예약 및 기존의 그룹 공유형 DRP 예약은 수정될 수 있다. 특히, 유니캐스트/멀티캐스트 DRP 예약의 예약 소유자는 예약을 그룹 공유형 DRP 예약으로 수정할 수 있다. 이것은 그들의 유효성에 기초하여 기존의 DRP 예약에 조인(join)시키도록 디바이스들을 선택함으로써 실행된다. 이어서, 예약 소유자는 DRP 예약에 대한 DRP-IE와 동일한 스트림 인덱스 필드의 값을 갖는 GSDRP-IE를 전송한다. 선택된 디바이스들은 GSDRP-IE의 어드레스 필드들(예를 들면 필드 340)에 포함된다. GSDRP-IE 및 DRP-IE를 수신하는 각각의 디바이스는 위에서 상세히 설명된 프로세스를 이용하여 기존의 DRP 예약에 조인하기 위해 요청을 수용하거나 거절할 수 있다.
예약 소유자는 또한, 예약에 할당된 디바이스들의 그룹을 변경함으로써 DRP 예약(즉, 예약된 MAS들)를 수정할 수 있다. 이를 위해, 예약 소유자는 우선, 수정된 그룹에 포함될 디바이스들을 결정한다. 이어서, 대응하는 GSDRP-IE에서의 어드레스 필드들(예를 들면, 필드들 340)은 새로운 그룹의 디바이스들만의 어드레스들을 지정하도록 수정된다. 그룹으로부터 제거되는 디바이스는 확립된 예약와 더 이상 연관되지 않는 대응하는 DRP-IE를 전송하는 것을 중단한다. GSDRP-IE에 새롭게 부가되는 디바이스는 그것의 DRP-IE로 응답할 때 수용 상태를 설정함으로써 확립된 예약에 조인한다. 수용 상태는 예약이 다른 기존의 예약들과 충돌하지 않는 경우에만 전송되고; 그렇지 않으면, 디바이스는 응답하는 DRP-IE에서 거절 상태를 설정함으로써 확립된 예약을 거절한다.
본 발명의 또 다른 실시예에 따라, 그룹 공유형 DRP은 빠른 MAC 레이어 포워딩 프로세스를 구현하기 위해 이용될 수 있다. 도 6에 도시된 바와 같이, 이 프로세스는 그룹의 포워딩 디바이스들로 하여금, 단일의 MAS에서 차례로 데이터 프레임을 포워드하고, 또한 동일한 MAS에서 다수의 데이터 프레임들을 송신하게 한다.
도 7은 본 발명의 실시예에 따라 구현된 빠른 MAC 레이어 포워딩 프로세스를 설명하는 일 예시적이고 비-제한적인 흐름도(700)를 도시한다.
S710에서, 소스 디바이스는 그것의 이웃 디바이스들로 무선 링크들에 대한 링크 품질 정보를 요청한다. S720에서, 소스 디바이스는 그것의 이웃들에게 상술된 바와 같은 그들의 DRP 유효성을 전송하도록 요청한다. S730에서, 링크 품질 정보 및 디바이스들의 DRP 유효성에 기초하여, 소스 디바이스는 빠른 MAC 레이어 포워딩에 참여하도록 디바이스들의 그룹을 선택한다. S740에서, 소스 디바이스는 새로운 그룹 공유형 DRP 예약을 초기화하거나, 디바이스들의 선택된 그룹을 이용함으로써 그것 자신과 그것의 타겟 디바이스 사이의 기존 예약을 수정한다. 예약이 확립되거나 성공적으로 수정될 때, 예약된 MAS은 빠른 MAC 레이어의 포워딩을 위해 이용될 수 있다.
여기에서 설명된 그룹 공유형 DRP 예약 방법 및 정보 요소들은 UWB 기반의 무선 개인 영역 네트워크들(wireless personal area networks)(PAN들), WiMedia 기반의 무선 네트워크들, 또는 임의의 시분할 다중 액세스(TDMA) 또는 수퍼-프레임 기반의 무선 네트워크들을 포함하지만 그것에 제한되지 않는 통신 시스템들에서 구현될 수 있다.
앞의 상세한 설명은 본 발명이 취할 수 있는 많은 형태들 중 일부로 설명되었다. 그것은 앞의 상세한 설명이 본 발명이 취할 수 있는 선택된 형태들의 예시로서 이해되는 것으로 의도되며, 본 발명의 규정을 제한하는 것이 아니다. 청구범위만이 본 발명의 범위를 규정하도록 의도되는 모든 등가물들을 포함한다.
가장 바람직하게, 본 발명의 원리들은 하드웨어, 펌웨어, 및 소프트웨어의 조합으로서 구현된다. 또한, 소프트웨어는 바람직하게는 프로그램 저장 유닛 또는 컴퓨터 판독가능한 매체 상에서 실질적으로 실행된 애플리케이션 프로그램으로서 구현된다. 애플리케이션 프로그램은 임의의 적합한 아키텍처를 포함하는 머신(machine)에 업로드될 수 있고, 그것에 의해 실행될 수 있다. 바람직하게, 머신은 하나 이상의 중앙 처리 유닛들("CPU"), 메모리, 및 입/출력 인터페이스들과 같은 하드웨어를 가지는 컴퓨터 플랫폼 상에서 구현된다. 컴퓨터 플랫폼은 또한, 동작 시스템 및 마이크로명령 코드(microinstruction code)를 포함할 수 있다. 여기에서 설명된 다양한 프로세스들 및 기능들은 그러한 컴퓨터 또는 프로세서가 명확하게 보여지는지의 여부가 CPU에 의해 실행될 수 있는 마이크로명령 코드의 일부 또는 애플리케이션 프로그램의 일부, 또는 그것의 임의 조합일 수 있다. 또한, 다양한 다른 주변 유닛들은 부가적인 데이터 저장 유닛 및 프린팅 유닛(printing unit)과 같은 컴퓨터 플랫폼에 접속될 수 있다.
110-1: 소스 디바이스 110-2: 포워딩 디바이스
110-3: 목적지 디바이스 300: GSDRP-IE
310: 요소 ID 필드 320: 길이 필드
330: 제어 필드 340: 어드레스 필드

Claims (15)

  1. 무선 네트워크에서 그룹 공유된 분산형 예약(group shared distributed reservation)을 생성하기 위한 방법(400)에 있어서:
    상기 무선 네트워크에서 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계(S410);
    상기 수집된 정보에 기초하여 상기 그룹 공유된 분산형 예약에 포함될 공유된 디바이스들의 그룹을 선택하는 단계(S420);
    예약 요청을 상기 공유된 디바이스들의 그룹의 각각의 디바이스에 전송하는 단계(S430); 및
    상기 예약 요청을 수용하는 디바이스들만을 포함하도록 상기 공유된 디바이스들의 그룹을 업데이트하여(S460), 매체 액세스 시간 슬롯들(medium access time slots)의 그룹 공유된 분산형 예약을 생성하는 단계를 포함하는, 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  2. 제 1 항에 있어서,
    상기 디바이스들의 분배된 유효성들에 대한 상기 정보를 수집하는 단계는 그룹 공유된 분산형 예약 프로토콜 정보 요소(GSDRP-IE)(300)를 상기 네트워크의 디바이스들에 전송하는 단계를 포함하는, 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  3. 제 2 항에 있어서,
    상기 GSDRP-IE는 적어도: 상기 GSDRP-IE가 그룹 공유된 분산형 예약의 정보 요소임을 나타내는 미리 규정된 값을 가지는 요소 ID 필드(310), 스트림 인덱스(stream index) 및 분산형 예약 유효성 정보 요소(IE) 요청을 포함하는 제어 필드(330), 상기 GSDRP-IE가 전송되는 상기 디바이스들의 어드레스들을 포함하는 복수의 어드레스 필드들(340), 및 상기 GSDRP-IE의 크기를 지정하는 길이 필드(320)를 포함하는, 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  4. 제 3 항에 있어서,
    상기 공유된 디바이스들의 그룹을 선택하는 단계는 각각의 선택된 디바이스의 어드레스를 포함하도록 새로운 GSDRP-IE를 생성하는 단계를 포함하는, 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  5. 제 4 항에 있어서,
    상기 예약 요청을 전송하는 단계는 상기 그룹 공유된 디바이스들의 각각의 디바이스에 상기 새로운 GSDRP-IE 및 DRP-IE를 전송하는 단계를 포함하는. 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  6. 제 5 항에 있어서,
    상기 GSDRP-IE 및 상기 DRP-IE를 수신하는 각각의 디바이스는:
    상기 새로운 GSDRP-IE 및 상기 DRP-IE가 유효한지를 체크하고(S440);
    상기 예약 요청이 거절되는지 또는 수용되는지의 여부를 나타내는 DRP-IE로 응답하는(S450), 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  7. 제 1 항에 있어서,
    상기 그룹 공유된 분산형 예약을 제거하는 단계를 추가로 포함하는, 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  8. 제 1 항에 있어서,
    상기 그룹 공유된 분산형 예약을 수정하는 단계를 추가로 포함하는. 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  9. 제 1 항에 있어서,
    상기 무선 네트워크는 적어도 와이미디어(WiMedia) 기반의 네트워크인, 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하기 위한 방법(400).
  10. 프로세서로 하여금 무선 네트워크에서 그룹 공유된 분산형 예약을 생성하는 프로세스를 실행하게 하는 컴퓨터 실행가능한 코드가 저장된 컴퓨터 판독가능한 매체에 있어서:
    상기 무선 네트워크에서 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하고(S410);
    상기 수집된 정보에 기초하여 상기 그룹 공유된 분산형 예약에 포함될 공유된 디바이스들의 그룹을 선택하고(S420);
    예약 요청을 상기 공유형 디바이스들의 그룹의 각각의 디바이스에 전송하고(S430);
    상기 예약 요청을 수용하는 디바이스들만을 포함하도록 상기 공유된 디바이스들의 그룹을 업데이트하여(S460), 매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는, 컴퓨터 판독가능한 매체.
  11. 무선 네트워크에서 매체 액세스 제어(medium access control; MAC) 레이어 포워딩을 위한 방법(700)에 있어서:
    소스 디바이스와 상기 소스 디바이스의 이웃 디바이스들 사이의 각각의 무선 링크에 대한 링크 품질 정보를 수집하는 단계(S710);
    상기 이웃 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계(S720);
    상기 수집된 정보에 기초하여 상기 MAC 레이어 포워딩에 참여하도록 디바이스들의 그룹을 선택하는 단계(S730); 및
    매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계(S740)를 포함하고,
    상기 그룹 공유된 분산형 예약은 상기 MAC 레이어 포워딩에 참여하도록 선택된 디바이스들을 포함하는, 무선 네트워크에서 매체 액세스 제어 레이어(MAC) 포워딩을 위한 방법(700).
  12. 제 11 항에 있어서,
    상기 선택된 디바이스들을 포함하도록 기존의 그룹 공유된 분산형 예약을 수정하는 단계를 추가로 포함하는, 무선 네트워크에서 매체 액세스 제어 레이어(MAC) 포워딩을 위한 방법(700).
  13. 제 11 항에 있어서,
    상기 MAC 레이어 포워딩은 단일의 매체 액세스 시간 슬롯 동안 하나 이상의 포워딩 디바이스들을 통해 상기 소스 디바이스로부터 목적지 디바이스로 복수의 데이터 프레임들을 송신하도록 허용하고,
    상기 소스 디바이스, 상기 목적지 디바이스, 및 상기 하나 이상의 포워딩 디바이스들은 상기 그룹 공유된 분산형 예약에 있는, 무선 네트워크에서 매체 액세스 제어 레이어(MAC) 포워딩을 위한 방법(700).
  14. 프로세서로 하여금 무선 네트워크에서 매체 액세스 제어(MAC) 레이어 포워딩의 프로세스를 실행하게 될 때 컴퓨터 실행가능한 코드가 저장된 컴퓨터 판독가능한 매체에 있어서:
    소스 디바이스와 상기 소스 디바이스의 이웃 디바이스들 사이의 각각의 무선 링크에 대한 링크 품질 정보를 수집하고(S710);
    상기 이웃 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하고(S720);
    상기 수집된 정보에 기초하여 상기 MAC 레이어 포워딩에 참여하도록 디바이스들의 그룹을 선택하고(S730);
    매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하고;
    상기 그룹 공유된 분산형 예약은 상기 MAC 레이어 포워딩에 참여하도록 선택된 상기 디바이스들을 포함하는(S740), 컴퓨터 판독가능한 매체.
  15. 무선 네트워크를 통한 송신을 위해 그룹 공유된 분산형 예약 프로토콜 정보 요소(GSDRP-IE)(300)의 프레임 구조를 형성하는 디바이스에 있어서:
    상기 GSDRP-IE는:
    상기 GSDRP-IE가 그룹 공유된 분산형 예약의 정보 요소임을 나타내는 미리 규정된 값을 가지는 요소 ID 필드(310);
    스트림 인덱스 및 분산형 예약 유효성 정보 요소(IE) 요청을 포함하는 제어 필드(330);
    상기 GSDRP-IE가 타겟되는 디바이스들의 어드레스들을 포함하는 복수의 어드레스 필드들(340); 및
    상기 제어 필드 및 어드레스 필드들의 크기를 지정하는 길이 필드(320)를 포함하는, 무선 네트워크를 통한 송신을 위해 그룹 공유된 분산형 예약 프로토콜 정보 요소(GSDRP-IE)(300)의 프레임 구조를 형성하는 디바이스.
KR1020117004272A 2008-07-28 2009-07-08 그룹 공유된 분산형 예약 프로토콜 KR101587528B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US8407108P 2008-07-28 2008-07-28
US61/084,071 2008-07-28
US18402209P 2009-06-04 2009-06-04
US61/184,022 2009-06-04

Publications (2)

Publication Number Publication Date
KR20110038148A true KR20110038148A (ko) 2011-04-13
KR101587528B1 KR101587528B1 (ko) 2016-01-22

Family

ID=41210561

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117004272A KR101587528B1 (ko) 2008-07-28 2009-07-08 그룹 공유된 분산형 예약 프로토콜

Country Status (7)

Country Link
US (1) US8787272B2 (ko)
EP (1) EP2308257B1 (ko)
JP (1) JP5449353B2 (ko)
KR (1) KR101587528B1 (ko)
CN (1) CN102113371B (ko)
TW (1) TWI463900B (ko)
WO (1) WO2010013152A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8347360B2 (en) * 2009-05-15 2013-01-01 Verizon Patent And Licensing Inc. Shared device identity manager
US8775516B2 (en) * 2010-03-26 2014-07-08 Seiko Epson Corporation Projector system and connection establishment method
EP2439907A1 (en) * 2010-09-20 2012-04-11 Thomson Licensing Method of data storing in a distributed data storage system and corresponding device
US9883488B2 (en) 2011-07-07 2018-01-30 Qualcomm Incorporated Coexistence of priority broadcast and unicast in peer-to-peer networks
US9237553B2 (en) * 2011-07-07 2016-01-12 Qualcomm Incorporated Coexistence of priority broadcast and unicast in peer-to-peer networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7107498B1 (en) * 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
KR20060132900A (ko) * 2004-02-06 2006-12-22 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 분산형 미디어 액세스 제어 방법, 통신 네트워크 및 무선디바이스
JP2008153898A (ja) * 2006-12-15 2008-07-03 Sony Corp 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6918118B2 (en) * 1999-11-10 2005-07-12 Logitech Europe S.A. Multi-instance input device control
CN1918866A (zh) * 2004-02-12 2007-02-21 皇家飞利浦电子股份有限公司 媒体访问控制的分布式分配方法 ,设备访问媒体顺序的重组方法 ,避免冲突的方法 ,在共享媒体和帧结构中同步装置的方法
JP4760169B2 (ja) * 2005-07-05 2011-08-31 ソニー株式会社 無線通信装置，コンピュータプログラム，無線通信方法，および無線通信システム
KR20070013864A (ko) 2005-07-27 2007-01-31 삼성전자주식회사 분산형 무선 개인영역 네트워크에서의 채널 타임 예약 시분쟁을 회피 및 해결하는 디바이스, 이를 포함하는 예약시스템 및 그 방법
US20070042795A1 (en) 2005-08-19 2007-02-22 Mo Shaomin S Method of band multiplexing to improve system capacity for a multi-band communication system
KR100689043B1 (ko) 2005-11-23 2007-03-09 삼성전자주식회사 무선 네트워크 시스템에서의 충돌 방지방법 및 그 시스템
US8416729B2 (en) * 2007-03-10 2013-04-09 Lingna Holdings Pte., Llc Optimizing downlink throughput with user cooperation and scheduling in adaptive cellular networks
US20090213771A1 (en) * 2008-02-25 2009-08-27 Nokia Corporation Forwarding in distributed wireless networks
US20090274166A1 (en) * 2008-04-30 2009-11-05 Jihui Zhang Bandwidth Reservation in a TDMA-based Network
US20090323697A1 (en) * 2008-06-27 2009-12-31 Nokia Corporation Data payload transmission via control plane signaling

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7107498B1 (en) * 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
KR20060132900A (ko) * 2004-02-06 2006-12-22 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 분산형 미디어 액세스 제어 방법, 통신 네트워크 및 무선디바이스
JP2008153898A (ja) * 2006-12-15 2008-07-03 Sony Corp 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム

Also Published As

Publication number Publication date
JP5449353B2 (ja) 2014-03-19
WO2010013152A1 (en) 2010-02-04
TW201010487A (en) 2010-03-01
EP2308257B1 (en) 2017-09-06
TWI463900B (zh) 2014-12-01
JP2011529317A (ja) 2011-12-01
CN102113371B (zh) 2014-12-24
CN102113371A (zh) 2011-06-29
US20110158199A1 (en) 2011-06-30
US8787272B2 (en) 2014-07-22
EP2308257A1 (en) 2011-04-13
KR101587528B1 (ko) 2016-01-22

Similar Documents

Publication Publication Date Title
CN107211338B (zh) 协调设备到设备通信的系统和方法
CN101978761B (zh) 在包括多个节点的无线网络中进行通信的方法
US8483123B2 (en) QoS request and information distribution for wireless relay networks
US8307070B2 (en) Resource allocation method in wireless network
CN108024367B (zh) 一种动态分配时隙的方法、装置、设备和存储介质
KR101272965B1 (ko) 메쉬 네트워크에서 멀티 채널을 이용한 전력 절약 방법 및장치
CN102612152B (zh) 一种基于空时多址的Ad Hoc网络MAC协议实现方法
GB2433677A (en) Medium access control (MAC) method and system for dynamic time slot allocation and QoS priority access in a mobile ad hoc network (MANET)
KR100906083B1 (ko) 브리지 터미널들을 통해 상호접속될 수 있는 서브네트워크들을 갖는 네트워크
KR101587528B1 (ko) 그룹 공유된 분산형 예약 프로토콜
KR20120113314A (ko) 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법
JP5053818B2 (ja) 分散型コンテキストアウェアスケジュールドアクセスネットワーク
EP3854119B1 (en) Methods of and device for autonomous configuration of a relay node device in mesh network
CN102158966B (zh) 一种集中式时隙调度方法和系统
US9473989B2 (en) Method and apparatus for assigning slot
CN101808371B (zh) 支持多跳资源预留的IEEE802.16Mesh网络资源预留方法
Kim et al. New delay-efficient TDMA-based distributed schedule in wireless mesh networks
Suman et al. A Dynamic TDMA Slot Scheduling (DTSS) scheme for efficient channel allocation in tactical ad hoc networks
US20120140629A1 (en) Routing method
KR20160120025A (ko) 멀티 홉 Ｎ-스크린 서비스를 위한 ＷｉＭｅｄｉａ Ｄ-ＭＡＣ에서의 효율적인 멀티 홉 자원 예약 방법
JP2009260797A (ja) 情報配信システム
Gebhardt TDMA-based Multicast-QoS-Routing-Approaches for Mobile Ad Hoc Networks
US11039342B1 (en) Reverse slot reservation method and device in industrial low-power wireless network
Cha et al. Novel Section‐Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS
KR100929436B1 (ko) Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20110224

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20140708

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20150519

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20151210

PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20160115

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20160118

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee