KR101587528B1 - 그룹 공유된 분산형 예약 프로토콜 - Google Patents
그룹 공유된 분산형 예약 프로토콜 Download PDFInfo
- Publication number
- KR101587528B1 KR101587528B1 KR1020117004272A KR20117004272A KR101587528B1 KR 101587528 B1 KR101587528 B1 KR 101587528B1 KR 1020117004272 A KR1020117004272 A KR 1020117004272A KR 20117004272 A KR20117004272 A KR 20117004272A KR 101587528 B1 KR101587528 B1 KR 101587528B1
- Authority
- KR
- South Korea
- Prior art keywords
- devices
- group
- reservation
- media access
- shared
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 48
- 230000005540 biological transmission Effects 0.000 claims description 13
- 108700026140 MAC combination Proteins 0.000 claims 4
- 230000000977 initiatory effect Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Classifications
-
- 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
- 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
- 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
본 발명은 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 레이어 포워딩 프로세스를 도시하는 흐름도.
도 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: 어드레스 필드
110-3: 목적지 디바이스 300: GSDRP-IE
310: 요소 ID 필드 320: 길이 필드
330: 제어 필드 340: 어드레스 필드
Claims (21)
- 방법에 있어서:
매체 액세스 제어(MAC) 프로토콜을 사용하는 무선 네트워크에서 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계;
수집된 정보에 기초하여 그룹 공유된 분산형 예약에 포함될 공유된 디바이스들의 그룹을 선택하는 단계;
예약 요청을 상기 공유된 디바이스들의 그룹의 각각의 디바이스에 전송하는 단계;
상기 예약 요청을 수용하는 디바이스들만을 포함하도록 상기 공유된 디바이스들의 그룹을 업데이트하는 단계;
상기 그룹의 하나 이상의 공유된 디바이스들의 각각이 그룹 공유된 분산형 예약 프로토콜에 따라 데이터를 전송할 수 있는 동안 예약 블록으로서 적어도 제 1 및 제 2 시간 연속적 매체 액세스 슬롯들을 할당하는 단계로서, 상기 매체 액세스 슬롯들은 상기 MAC 프로토콜에 의해 규정되는, 상기 할당 단계;
상기 예약 블록의 데이터 프레임들을 전송 디바이스로부터 상기 공유된 디바이스들의 그룹의 적어도 하나의 포워딩 디바이스를 통해 수신 디바이스로 전송하는 단계로서, 상기 전송은 상기 예약 블록의 적어도 제 1 시간 연속적 매체 액세스 슬롯의 단(end) 전에 유휴 기간 없이, 또한 상기 적어도 제 1 시간 연속적 매체 액세스 슬롯 이웃에 적어도 제 2 시간 연속적 매체 액세스 슬롯의 시작을 대기함 없이 데이터 프레임들에 대해 연속해서 수행되는, 상기 전송하는 단계를 포함하는, 방법. - 제 1 항에 있어서,
상기 디바이스들의 분산형 유효성들에 대한 상기 정보를 수집하는 단계는 그룹 공유된 분산형 예약 프로토콜 정보 요소(GSDRP-IE)를 상기 네트워크의 디바이스들에 전송하는 단계를 포함하는, 방법. - 제 2 항에 있어서,
상기 GSDRP-IE는 적어도: 상기 GSDRP-IE가 그룹 공유된 분산형 예약의 정보 요소임을 나타내는 미리 규정된 값을 가지는 요소 ID 필드, 스트림 인덱스(stream index) 및 분산형 예약 유효성 정보 요소(IE) 요청을 포함하는 제어 필드, 상기 GSDRP-IE가 전송되는 상기 디바이스들의 어드레스들을 포함하는 복수의 어드레스 필드들, 및 상기 GSDRP-IE의 크기를 지정하는 길이 필드를 포함하는, 방법. - 제 3 항에 있어서,
상기 공유된 디바이스들의 그룹을 선택하는 단계는 각각의 선택된 디바이스의 어드레스를 포함하도록 새로운 GSDRP-IE를 생성하는 단계를 포함하는, 방법. - 제 4 항에 있어서,
상기 예약 요청을 전송하는 단계는 상기 그룹 공유된 디바이스들의 각각의 디바이스에 상기 새로운 GSDRP-IE 및 분산형 예약 프로토콜 정보 요소(DRP-IE)를 전송하는 단계를 포함하는. 방법. - 제 5 항에 있어서,
상기 GSDRP-IE 및 상기 DRP-IE를 수신하는 각각의 디바이스는:
상기 새로운 GSDRP-IE 및 상기 DRP-IE가 유효한지를 체크하고;
상기 예약 요청이 거절되는지 또는 수용되는지의 여부를 나타내는 DRP-IE로 응답하는, 방법. - 제 1 항에 있어서,
상기 그룹 공유된 분산형 예약을 제거하는 단계를 추가로 포함하는, 방법. - 제 1 항에 있어서,
상기 그룹 공유된 분산형 예약을 수정하는 단계를 추가로 포함하는, 방법. - 제 1 항에 있어서,
상기 무선 네트워크는 적어도 와이미디어(WiMedia) 기반의 네트워크인, 방법. - 컴퓨터 실행가능한 코드가 저장된 비일시적 컴퓨터 판독가능 기록매체에 있어서, 상기 컴퓨터 실행가능 코드는 실행될 때 프로세서로 하여금;
매체 액세스 제어(MAC) 프로토콜을 사용하는 무선 네트워크에서 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계;
수집된 정보에 기초하여 그룹 공유된 분산형 예약에 포함될 공유된 디바이스들의 그룹을 선택하는 단계;
예약 요청을 상기 공유된 디바이스들의 그룹의 각각의 디바이스에 전송하는 단계;
상기 예약 요청을 수용하는 디바이스들만을 포함하도록 상기 공유된 디바이스들의 그룹을 업데이트하는 단계;
상기 그룹의 하나 이상의 공유된 디바이스들의 각각이 그룹 공유된 분산형 예약 프로토콜에 따라 데이터를 전송할 수 있는 동안 예약 블록으로서 적어도 제 1 및 제 2 시간 연속적 매체 액세스 슬롯들을 할당하는 단계로서, 상기 매체 액세스 슬롯들은 상기 MAC 프로토콜에 의해 규정되는, 상기 할당 단계;
상기 예약 블록의 데이터 프레임들을 전송 디바이스로부터 상기 공유된 디바이스들의 그룹의 적어도 하나의 포워딩 디바이스를 통해 수신 디바이스로 전송하는 단계로서, 상기 전송은 상기 예약 블록의 적어도 제 1 시간 연속적 매체 액세스 슬롯의 단(end) 전에 유휴 기간 없이, 또한 상기 적어도 제 1 시간 연속적 매체 액세스 슬롯 이웃에 적어도 제 2 시간 연속적 매체 액세스 슬롯의 시작을 대기함 없이 데이터 프레임들에 대해 연속해서 수행되는, 상기 전송하는 단계를 포함하는 프로세스를 수행하도록 하는, 컴퓨터 판독가능 기록매체. - 매체 액세스 제어(MAC) 프로토콜을 사용하는 무선 네트워크에서 매체 액세스 제어(MAC) 레이어들 포워딩을 위한 방법에 있어서:
소스 디바이스와 상기 소스 디바이스의 이웃 디바이스들 사이의 각각의 무선 링크에 대한 링크 품질 정보를 수집하는 단계;
상기 이웃 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계;
상기 수집된 링크 품질 정보 및 상기 분산형 예약 유효성들 정보에 기초하여 상기 MAC 레이어 포워딩에 참여하도록 디바이스들의 그룹을 선택하는 단계; 및
매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계로서, 상기 그룹 공유된 분산형 예약은 예약 블록을 공유하고 MAC 레이어들 포워딩에 참여하기 위해 선택된 디바이스들을 포함하고, 상기 예약 블록은 상기 그룹의 하나 이상의 디바이스들의 각각이 그룹 공유된 분산형 예약 프로토콜에 따라 데이터를 전송할 수 있는 동안 적어도 제 1 및 제 2 시간 연속적 매체 액세스 슬롯들을 포함하고, 상기 매체 액세스 시간 슬롯들은 상기 MAC 프로토콜에 의해 규정되는, 상기 매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계를 포함하고,
상기 MAC 레이어들 포워딩은 상기 예약 블록의 복수의 데이터 프레임들을 소스 디바이스로부터 하나 이상의 포워딩 디바이스들을 통해 목적지 디바이스로 전송하는 단계로서, 상기 전송은 상기 예약 블록의 적어도 제 1 시간 연속 매체 액세스 슬롯의 단(end) 전에 유휴 기간 없이, 또한 상기 적어도 제 1 시간 연속적 매체 액세스 시간 슬롯 이웃의 적어도 제 2 시간 연속적 매체 액세스 시간 슬롯의 시작을 대기함 없이 데이터 프레임들에 대해 연속적으로 수행되고, 상기 소스 디바이스, 상기 목적지 디바이스, 및 상기 하나 이상의 포워딩 디바이스들은 상기 그룹 공유된 분산형 예약에 있는, 매체 액세스 제어(MAC) 프로토콜을 사용하는 무선 네트워크에서 매체 액세스 제어(MAC) 레이어들 포워딩을 위한 방법. - 제 11 항에 있어서,
상기 선택된 디바이스들을 포함하도록 기존의 그룹 공유된 분산형 예약을 수정하는 단계를 추가로 포함하는, 매체 액세스 제어(MAC) 프로토콜을 사용하는 무선 네트워크에서 매체 액세스 제어(MAC) 레이어들 포워딩을 위한 방법. - 삭제
- 컴퓨터 실행가능한 코드가 저장된 비일시적 컴퓨터 판독가능 기록매체에 있어서, 상기 컴퓨터 실행가능한 코드는 실행될 때 프로세서로 하여금 매체 액세스 제어(MAC) 프로토콜을 사용하는 무선 네트워크에서 매체 액세스 제어(MAC) 레이어들 포워딩의 프로세스를 수행하게 하고, 상기 프로세스는:
소스 디바이스와 상기 소스 디바이스의 이웃 디바이스들 사이의 각각의 무선 링크에 대한 링크 품질 정보를 수집하는 단계;
상기 이웃 디바이스들의 분산형 예약 유효성들에 대한 정보를 수집하는 단계;
상기 수집된 링크 품질 정보 및 상기 분산형 예약 유효성들 정보에 기초하여 상기 MAC 레이어 포워딩에 참여하도록 디바이스들의 그룹을 선택하는 단계; 및
매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계로서, 상기 그룹 공유된 분산형 예약은 예약 블록을 공유하고 MAC 레이어들 포워딩에 참여하기 위해 선택된 디바이스들을 포함하고, 상기 예약 블록은 상기 그룹의 하나 이상의 디바이스들의 각각이 그룹 공유된 분산형 예약 프로토콜에 따라 데이터를 전송할 수 있는 동안 적어도 제 1 및 제 2 시간 연속적 매체 액세스 슬롯들을 포함하고, 상기 매체 액세스 시간 슬롯들은 상기 MAC 프로토콜에 의해 규정되는, 상기 매체 액세스 시간 슬롯들의 그룹 공유된 분산형 예약을 생성하는 단계를 포함하고,
상기 MAC 레이어들 포워딩은 상기 예약 블록의 복수의 데이터 프레임들을 소스 디바이스로부터 하나 이상의 포워딩 디바이스들을 통해 목적지 디바이스로 전송하는 단계로서, 상기 전송은 상기 예약 블록의 적어도 제 1 시간 연속 매체 액세스 슬롯의 단(end) 전에 유휴 기간 없이, 또한 상기 적어도 제 1 시간 연속적 매체 액세스 시간 슬롯 이웃의 적어도 제 2 시간 연속적 매체 액세스 시간 슬롯의 시작을 대기함 없이 데이터 프레임들에 대해 연속적으로 수행되고, 상기 소스 디바이스, 상기 목적지 디바이스, 및 상기 하나 이상의 포워딩 디바이스들은 상기 그룹 공유된 분산형 예약에 있는, 컴퓨터 판독가능 기록매체. - 제 1 항에 있어서,
상기 방법은, 무선 네트워크를 통한 전송을 위해 그룹 공유된 분산형 예약 프로토콜 정보 요소(GSDRP-IE)의 프레임 구조를 형성하는 단계를 더 포함하고, 상기 GSDRP-IE는:
상기 GSDRP-IE가 그룹 공유된 분산형 예약의 정보 요소임을 나타내는 미리 규정된 값을 가지는 요소 ID 필드;
스트림 인덱스 및 분산형 예약 유효성 정보 요소(IE) 요청을 포함하는 제어 필드;
상기 GSDRP-IE가 타겟되는 디바이스들의 어드레스들을 포함하는 복수의 어드레스 필드들; 및
상기 제어 필드 및 어드레스 필드들의 크기를 지정하는 길이 필드를 포함하고,
상기 분산형 예약 유효성 정보 요소 (IE) 요청은 GSDRP-IE가 타겟되는 디바이스들이 그들의 분산 예약 가능 정보 요소들로 응답하는지 여부를 나타내는, 방법. - 제 15 항에 있어서,
데이터 프레임들 중 적어도 하나는 전송 디바이스로부터 포워딩 디바이스를 통해 수신 디바이스로 하나의 매체 액세스 슬롯동안 전송되는, 방법. - 제 15 항에 있어서,
상기 수신 디바이스는 목적지 디바이스인, 방법. - 제 1 항에 있어서,
데이터 프레임들 중 적어도 하나의 제 1 부분은 (a) 상기 전송 디바이스 및 (b) 상기 포워딩 디바이스 중 적어도 하나로부터 제 1 매체 액세스 슬롯동안 전송되고, 데이터 프레임의 제 2 부분은 (a) 상기 전송 디바이스 및 (b) 상기 포워딩 디바이스 중 적어도 하나로부터 제 2 매체 액세스 슬롯동안 전송되는, 방법. - 제 10 항에 있어서,
그룹 공유 분산형 예약 프로토콜은 데이터 프레임들이 상기 전송 디바이스로부터 포워딩 디바이스를 통해 수신 디바이스로 하나의 매체 액세스 슬롯동안 전송되도록 하는, 컴퓨터 판독가능 기록매체. - 제 19 항에 있어서,
상기 수신 디바이스는 목적지 디바이스인, 컴퓨터 판독가능 기록매체. - 제 10 항에 있어서,
데이터 프레임들 중 적어도 하나의 제 1 부분은 (a) 상기 전송 디바이스 및 (b) 상기 포워딩 디바이스 중 적어도 하나로부터 제 1 매체 액세스 슬롯동안 전송되고, 데이터 프레임의 제 2 부분은 (a) 상기 전송 디바이스 및 (b) 상기 포워딩 디바이스 중 적어도 하나로부터 제 2 매체 액세스 슬롯동안 전송되는, 컴퓨터 판독가능 기록매체.
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 KR20110038148A (ko) | 2011-04-13 |
KR101587528B1 true 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)
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008153898A (ja) * | 2006-12-15 | 2008-07-03 | Sony Corp | 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム |
Family Cites Families (12)
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 |
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 |
RU2378778C2 (ru) * | 2004-02-06 | 2010-01-10 | Конинклейке Филипс Электроникс Н.В. | Система и способ для протокола распределенного резервирования и управления ультраширокополосным доступом к среде передачи |
WO2005078980A2 (en) * | 2004-02-12 | 2005-08-25 | Philips Intellectual Property & Standards Gmbh | A method of distributed allocation for a medium access control, a method for re-organizing the sequence devices access a medium, a method for avoiding collision, a method of synchronizing devices in a shared medium and a frame structure |
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 |
-
2009
- 2009-07-08 KR KR1020117004272A patent/KR101587528B1/ko not_active IP Right Cessation
- 2009-07-08 US US13/055,165 patent/US8787272B2/en active Active
- 2009-07-08 JP JP2011520619A patent/JP5449353B2/ja not_active Expired - Fee Related
- 2009-07-08 WO PCT/IB2009/052975 patent/WO2010013152A1/en active Application Filing
- 2009-07-08 EP EP09786549.7A patent/EP2308257B1/en active Active
- 2009-07-08 CN CN200980129687.6A patent/CN102113371B/zh not_active Expired - Fee Related
- 2009-07-24 TW TW098125055A patent/TWI463900B/zh not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008153898A (ja) * | 2006-12-15 | 2008-07-03 | Sony Corp | 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム |
Also Published As
Publication number | Publication date |
---|---|
TW201010487A (en) | 2010-03-01 |
CN102113371B (zh) | 2014-12-24 |
EP2308257B1 (en) | 2017-09-06 |
KR20110038148A (ko) | 2011-04-13 |
US20110158199A1 (en) | 2011-06-30 |
CN102113371A (zh) | 2011-06-29 |
EP2308257A1 (en) | 2011-04-13 |
TWI463900B (zh) | 2014-12-01 |
US8787272B2 (en) | 2014-07-22 |
JP5449353B2 (ja) | 2014-03-19 |
JP2011529317A (ja) | 2011-12-01 |
WO2010013152A1 (en) | 2010-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107211338B (zh) | 协调设备到设备通信的系统和方法 | |
US8307070B2 (en) | Resource allocation method in wireless network | |
CN109561513B (zh) | 一种分布式无冲突自组网多址接入协议 | |
US20060198353A1 (en) | Method for media access controlling and system and method for channel time reservation in distributed wireless personal area network | |
CN109673045B (zh) | 无线传感器网络时隙分配多跳同步传输系统及方法 | |
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) | |
JP6356285B2 (ja) | 産業応用のためのコンテンツ中心クロスレイヤスケジューリング | |
KR101587528B1 (ko) | 그룹 공유된 분산형 예약 프로토콜 | |
US7382799B1 (en) | On-demand broadcast protocol | |
CN101064640B (zh) | 一种分布式非协作网格网络中数据发送方法、系统及节点 | |
KR20110071629A (ko) | 분산 매체접근제어 기반의 멀티-홉 통신 방법 | |
Lenka et al. | Distributed slot scheduling algorithm for hybrid CSMA/TDMA MAC in wireless sensor networks | |
CN105072586B (zh) | 嵌入式无线自组织网络中对广播消息的转发的管理方法 | |
CN114449589A (zh) | 时隙资源预留系统及方法 | |
Jawhar et al. | A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks | |
CN112740729A (zh) | 用于自主配置网格网络中的中继节点装置的装置和方法 | |
CN110545559B (zh) | 基于物联网感知设备的接入控制方法和设备 | |
CN101808371A (zh) | 支持多跳资源预留的IEEE802.16Mesh网络资源预留方法 | |
CN111278017A (zh) | 一种基于虚拟链路的资源分配方法及装置 | |
US20120140629A1 (en) | Routing method | |
CN116131927A (zh) | 一种适用于无人机自组网的多跳tdma时隙分配方法 | |
KR101920487B1 (ko) | 기지국의 중계 방법 및 단말의 중계 방법 | |
KR102301827B1 (ko) | 채널 호핑 시간 다중화 무선 링크 기반 저전력 무선 메시 네트워크 구성을 위한 라우팅 장치 및 방법 | |
Gebhardt | TDMA-based Multicast-QoS-Routing-Approaches for Mobile Ad Hoc Networks | |
CN113766601B (zh) | 基于协同中继传输的自组织网络协作传输路径构建方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
LAPS | Lapse due to unpaid annual fee |