KR20110018906A - 무선 네트워크들의 공간 재이용을 개선하기 위한 기술들 - Google Patents
무선 네트워크들의 공간 재이용을 개선하기 위한 기술들 Download PDFInfo
- Publication number
- KR20110018906A KR20110018906A KR1020107028285A KR20107028285A KR20110018906A KR 20110018906 A KR20110018906 A KR 20110018906A KR 1020107028285 A KR1020107028285 A KR 1020107028285A KR 20107028285 A KR20107028285 A KR 20107028285A KR 20110018906 A KR20110018906 A KR 20110018906A
- Authority
- KR
- South Korea
- Prior art keywords
- mas
- wireless network
- nodes
- sink
- information element
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000005540 biological transmission Effects 0.000 claims abstract description 55
- 230000002457 bidirectional effect Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
무선 네트워크의 공간 재이용을 개선하기 위한 방법(400)은 무선 네트워크에서 동시 송신들을 스케줄링하기 위해 매체 액세스 슬롯(MAS) 유형을 선택하는 단계(S410); 선택된 MAS으로 예약들을 할당하는 단계(S420); 및 무선 네트워크의 소스 노드들 및 싱크 노드들에 선택된 MAS을 적용하는 단계(S430)를 포함한다.
Description
본 출원은 2008년 5월 19일에 출원되고, 그 콘텐트들(contents)이 본원에 참조로서 통합되어 있는 미국 예비 출원 번호 제 61/054,263호의 이점을 주장한다.
본 발명은 일반적으로 블록 송신 기술들에 관한 것이다.
무선 네트워크들에서, 서로 거리를 두고 위치되는 노드들은 동일한 주파수에서 동시에 성공적으로 송신할 수 있다. 이 능력은 전형적으로 공간 재이용으로 칭해진다. 공간 재이용은 무선 네트워크들이 다수의 동시 송신들을 지원하기 위한 중요한 특성이므로, 네트워크 처리량을 증가시키는 것을 인에이블(enable)한다.
공간 재이용은 10개의 노드들(110-1 내지 110-10)을 포함하는 와이미디어(WiMedia) 기반 무선 네트워크(100)를 도시한 도 1을 참조하여 더 설명된다. 각각의 노드(110-X)(X는 1보다 크거나 1과 같은 정수이다)는 싱크 모드(sink mode), 소스 노드(source node), 또는 유휴 모드(idle mode) 중 하나의 모드로 있을 수 있다. 소스 모드에서 동작하는 노드(110-X)(이후에는 "소스 노드")는 DATA 및 RTS(Request to send) 프레임들을 송신하고 CTS(clear to send) 및 확인응답(ACK) 프레임들을 수신한다. 싱크 모드에서 동작하는 노드(110-X)(이후에는 "싱크 노드")는 ACK 및 CTS 프레임들을 송신하고 RTS 프레임들을 수신한다. 유휴 모드에서의 노드(110-X)(이후에는 "유휴 노드")는 프레임들을 송신하거나 수신하지 않는다.
네트워크(100)는 동시 송신들에 대한 여러 규칙들을 통제하는 와이미디어 표준 사양에 따라 동작한다. 상기 규칙들 중 하나는 소스 노드(110-X)의 이웃하는 노드들 및 싱크 노드(100-Y)(Y는 1보다 크거나 1과 같은 정수이다)는 유휴 노드들이라고 결정한다. 즉, 송신하는 노드들의 이웃들은 어떤 프레임들도 송신할 수 없고 수신하는 노드들의 이웃들은 프레임들을 수신할 수 없다. 예를 들면, 이 규칙을 무선 네트워크(100) 내에서 적용하는 것은 공간 재이용이 두 쌍들의 노드들(100-1 및 110-2) 뿐만 아니라, (110-7 및 110-8)로만 제한되는 것을 의미하는데, 여기서 110-1 및 110-7은 소스 노드들이다. 명백하게도, 이는 네트워크(100)의 처리량을 현저하게 감소시킨다.
와이미디어 MAC 사양의 일부로 규정되는, 분산형 예약 프로토콜(distributed reservation protocol; DRP)은 노드들(110-X) 사이의 동시 통신들을 위한 메커니즘(mechanism)을 제공한다. 특히, DRP은 디바이스가 협상된 예약 내에 있는 무선 매체로의 스케줄링(scheduling)된 액세스를 얻도록 한다. 일반적으로, 예약 유형은 하드 예약(hard reservation) 및 소프트 예약(soft reservation)일 수 있다. 하드 예약들에서, 예약 소유자 및 타겟(target)(들) 이외의 노드들(100-X)은 프레임들을 송신하도록 허용되지 않는다. 소프트 예약들에서, 예약 소유자의 이웃들이 아닌 예약 타겟의 이웃들은 무선 매체에 액세스하는 것이 허용되지 않는다. 모든 종류들의 송신들에 대해서, 소스 노드(110-X)의 이웃들은 MAC 프레임들을 송신하도록 허용되지 않는다.
송신이 흔히 양방향성이라는 이유로 프레임들이 일부 노드들에서 충돌할 수 있으므로 단순히 동시 송신 규칙들 및 DRP의 예약 규정들을 삭제하는 것만으로 네트워크의 성능이 개선되지 않을 것이다. 즉, 싱크 노드(100-Y)로부터 전송된 ACK 프레임들 및 소스 노드(110-X)로부터 전송된 DATA 프레임들이 충돌할 가능성이 있다.
본 발명의 특정 실시예들은 무선 네트워크의 공간 재이용을 개선하기 위한 방법을 포함한다. 방법은 무선 네트워크에서 동시 송신들을 스케줄링하기 위해 매체 액세스 슬롯(medium access slot; MAS)을 선택하는 단계; 예약들을 선택된 MAS으로 할당하는 단계; 및 선택된 MAS을 무선 네트워크의 소스 노드들 및 싱크 노드들에 적용하는 단계를 포함한다.
본 발명의 특정 실시예들은 내부에 컴퓨터 실행 가능 코드가 저장된 컴퓨터 판독가능한 매체를 포함한다. 코드의 실행으로 컴퓨터는: 무선 네트워크에서 동시 송신들을 스케줄링하기 위한 매체 액세스 슬롯(MAS) 유형을 선택하고; 예약들을 선택된 MAS으로 할당하고; 선택된 MAS을 무선 네트워크의 소스 노드들 및 싱크 노드들에 적용하는 프로세스를 실행한다.
본 발명은 동시 송신들을 인에이블하기 위해 적응된 무선 네트워크를 추가로 포함한다. 무선 네트워크는 미리 규정된 매체 액세스 슬롯(MAS) 유형에 따라 및 미리-할당된 예약들에 따라 적어도 DATA 프레임들을 송신하기 위한 복수의 소스 노드들, 및 미리 규정된 MAS 유형에 따라 및 미리 할당된 예약들에 따라 적어도 DATA 프레임들을 수신하기 위한 복수의 싱크 노드들을 포함한다.
본 발명은 또한 무선 네트워크들의 공간 재이용을 개선하기 위해 적응된 DRP 정보 요소 데이터 구조를 포함한다. DRP 정보 요소는 이용될 적어도 매체 액세스 슬롯(MAS) 유형을 포함하는 DRP 이용가능성 상태 비트맵 정보 요소; DRP 정보 요소의 콘텐트를 기술하기 위한 제어 요소; 임의의 유형의 MAS을 지원하기 위한 MAS 타이밍 정보 요소; 및 DRP 이용가능성 상태 비트맵 정보 요소, 제어 요소, 및 MAS 타이밍 정보 요소의 길이를 포함하는 길이 요소를 포함한다.
본 발명으로서 간주되는 주제는 특히 명세서의 종결부에 있는 청구항들에서 명확하게 지적되고 주장된다. 본 발명의 상기 및 다른 특징들 및 장점들은 첨부 도면들과 함께 취해지는 다음의 상세한 설명으로부터 명확해질 것이다.
도 1은 와이미디어 기반 무선 네트워크의 개략도.
도 2는 본 발명의 특정 실시예들을 설명하기 위해 이용되는 와이미디어 기반 무선 네트워크의 토폴로지를 도시한 도면.
도 3a, 도 3b 및 도 3c는 본 발명의 특정 실시예들에 따라 구성된 다양한 MAS 유형들의 도면들.
도 4는 본 발명의 일 실시예에 따른 방법을 도시한 흐름도.
도 5는 본 발명의 일 실시예에 따라 구성된 수정된 DRP 정보 요소 포맷의 도면.
도 2는 본 발명의 특정 실시예들을 설명하기 위해 이용되는 와이미디어 기반 무선 네트워크의 토폴로지를 도시한 도면.
도 3a, 도 3b 및 도 3c는 본 발명의 특정 실시예들에 따라 구성된 다양한 MAS 유형들의 도면들.
도 4는 본 발명의 일 실시예에 따른 방법을 도시한 흐름도.
도 5는 본 발명의 일 실시예에 따라 구성된 수정된 DRP 정보 요소 포맷의 도면.
본 발명에 의해 개시된 실시예들은 본원에서의 신규한 교시들(teachings)의 많은 유용한 이용들의 단지 예들임을 주목하는 것이 중요하다. 일반적으로, 본 출원의 명세서에서 행해진 진술들은 다양한 청구 발명들 중 어느 것도 반드시 제한하는 것은 아니다.
더욱이, 일부 진술들은 일부 발명의 특징들에 적용될 수 있으나 다른 특징들에는 적용되지 않는다. 일반적으로, 달리 표현되지 않으면, 단수 요소들은 일반성을 상실하지 않고 복수로 존재할 수 있고 역도 마찬가지이다. 도면들에서, 동일한 번호들은 여러 도면들에 걸쳐 동일한 부분들을 병기한다.
본 발명은 송신 메커니즘들을 스케줄링하는 새로운 매체 액세스 슬롯(MAS)을 제공함으로써 무선 네트워크들 및 특히 와이미디어 기반 무선 네트워크들의 공간 재이용에 유용하다. 따라서, 특정한 실시예들에서 무선 네트워크의 노드는 MAS의 고정된 간격들에서 또는 전체 MAS 동안 프레임들을 송신만 하거나 수신만 할 수 있다.
MAS 송신 스케줄링 메커니즘들을 이용하고 이웃하는 노드들이 동시에 송신할 때 프레임들의 충돌들을 방지하기 위해, 새로운 동시 송신 규칙들이 규정된다. 단 하나의 싱크 노드만이 각각의 소스 노드의 이웃으로 있을 수 있고, 각각의 싱크 노드의 이웃에는 단 하나의 소스 노드만이 존재한다는 제 1 규칙이 제공된다. 제 2 규칙은 동일한 MAS에서 동시 송신들에 포함된 이웃하는 노드들(즉, 싱크 노드들 또는 소스 노드들 중 하나)은 동일한 MAS 유형을 채택, 즉, 정확하게 동일한 송신 및 수신 간격들을 따라야만 함을 결정한다. 따라서, 서로의 이웃에 있는 모든 소스 노드들은 동시에 DATA 프레임들을 송신하고 ACK 프레임들을 수신할 수 있다. 유사하게, 서로의 이웃에 있는 모든 싱크 노드들은 동시에 DATA 프레임들을 수신하고 ACK 프레임들을 송신할 수 있다. 그러므로, 새로운 동시 송신 규칙들은 DATA 프레임들과 ACK 프레임들 사이의 충돌들을 방지하고 성공적인 동시 송신들을 증가시키는데 유용하다.
도 2는 새로운 통신 규칙들이 공간 재이용을 개선할 수 있는 방법을 도시한 무선 네트워크(200)의 토폴로지(topology)를 도시한다. 네트워크(200)는 열 개의 노드들(210-1 내지 210-10)을 포함하고, 여기서 에지(edge)와 접속된 노드들은 이웃들이다. 본 발명에 따르면, 노드들(210-2, 210-3, 210-5, 210-8, 및 210-10)이 소스 노드들이고 다른 모든 노드들이 싱크 노드들일 때 최적의 공간 재이용이 달성된다. 이는 상술한 제 1 규칙을 따른다. 예를 들면, 노드(210-6)는 단 하나의 싱크 노드만이 소스 노드들(210-2, 210-3, 및 210-5)의 이웃들에 있을 수 있으므로 싱크 노드가 된다. 그와 같은 구성으로 달성될 수 있는 동시 송신들의 수는 5개, 즉, 노드(210-2) 내지 노드(210-1), 노드(210-3) 내지 노드(210-4), 노드(210-5) 내지 노드(210-6), 노드(210-8) 내지 노드(210-7), 및 노드(210-10) 내지 노드(210-9)이다. 관련 기술에서 개시된 종래의 동시 송신 메커니즘과 비교하면, 그와 같은 토폴로지에 대해서 동일한 MAS에서 노드(210-5) 내지 노드(210-6)로부터의 송신들 외에는 동시 송신들이 허용되지 않는다. 그러므로, 도시된 바와 같이, 이 예시적인 실시예는 공간 재이용을 현저히 개선한다.
본 발명의 특정 실시예들에 따르면, 동시 송신들을 용이하게 하기 위해 세 상이한 유형들의 MAS들이 이용될 수 있다. 자신의 유형과는 관계없이, MAS은 미리 규정된 길이들을 갖는 하나 이상의 간격들로 분할된다. 2종류의 간격들이 존재한다: 송신 간격 및 수신 간격. 송신 간격들에서, 소스 노드들은 RTS 또는 DATA 프레임들을 송신하고, 싱크 노드들은 RTS 또는 DATA 프레임들을 수신한다. 수신 간격들에서, 싱크 노드들은 CTS 또는 ACK 프레임들을 송신하고 소스 노드는 상기 프레임들을 수신한다.
도 3a는 본 발명의 일 실시예에 따라 구성된 동시 송신들을 스케줄링하기 위한 단방향 송신 MAS(310)의 일 예시적인 도를 도시한다. MAS(310)는 단일 송신 간격(311)만을 포함하고 수신 간격을 포함하지 않는다. 그러므로, 송신들을 스케줄링하기 위해 MAS(310)를 이용할 때, 소스 노드는 단지 DATA 프레임들을 송신하고 싱크 노드는 단지 DATA 프레임들을 수신한다. 다른 매체 액세스는 허용되지 않는다.
도 3b는 본 발명의 또 다른 실시예에 따라 구성된 동시 송신들을 스케줄링하기 위한 양방향 송신 MAS(320)의 일 예시적인 도를 도시한다. MAS(320)는 송신 간격(321) 및 수신 간격(322)으로 분할된다. 게다가, 간격들(321 및 322) 사이의 간격 이격(spacing)(323)이 존재하여 송신으로부터 수신으로 및 수신으로부터 송신으로 전환이 가능하다. 송신 간격(321)에서 소스 노드는 DATA 프레임들을 송신하고, 싱크 노드는 DATA 프레임들을 수신한다. 수신 간격(322)에서 싱크 노드는 ACK 프레임(블록 확인응답일 수 있다)을 송신하고, 소스 노드는 ACK 프레임을 수신한다.
도 3c는 본 발명의 다른 실시예에 따라 구성된 동시 송신들을 스케줄링하기 위한 양방향 송신 MAS(330)의 일 예시적인 도를 도시한다. 이 유형의 MAS은 두 송신 간격들(331 및 333) 및 두 수신 간격들(332 및 334)을 포함하고 그 사이에는 간격 이격들(335)이 존재한다. 송신 간격 뒤에는 항상 수신 간격이 존재한다. 본 발명의 하나의 실시예에 따르면, 간격(331)에서 소스 노드는 RTS 프레임을 송신하고 싱크 노드는 RTS 프레임을 수신한다. 간격(332)에서 싱크 노드는 CTS 프레임을 송신하고 소스 노드는 CTS 프레임을 수신한다. 간격(333)에서 소스 노드는 DATA 프레임들을 송신하고 싱크 노드는 DATA 프레임들을 수신한다. 간격(334)에서 싱크 노드는 ACK 프레임을 송신하고 소스 노드는 ACK 프레임을 수신하다. 당업자는 다른 유형의 MAS들을 규정하기 위해 본원에 개시된 교시들을 채택할 수 있음이 인식된다.
상술한 모든 MAS 유형들의 경우, 송신, 수신 및 이격 간격들의 시간 지속기간들은 송신된 프레임들의 길이에 따라 미리 결정된다. 특히, 간격 이격은 전형적으로 보호 시간 간격(예를 들면, 최대 동기화 에러, 또는 디바이스들 사이의 최대 클럭 드리프트(clock drift) 및 짧은 프레임간 이격)의 최대값보다 크거나 동일하다. 수신 간격들은 ACK 프레임 및 RTS 프레임의 길이에 기초한다. 간격(331 및 332)은 RTS 및 CTS 프레임들의 길이들에 기초하고 전형적으로 고정된다.
도 4는 본 발명의 일 실시예에 따라 구현된 방법을 기술하는 일 예시적이고 비-제한적인 흐름도(400)를 도시한다. 단계(S410)에서, 소스 및 싱크 노드들에 의해 이용될 MAS의 유형이 선택된다. 이 선택은 무선 네트워크의 통신 애플리케이션에 기초하여 최적화된 성능을 달성한다. 예를 들면, 애플리케이션이 프레임 수신의 확인응답을 필요로 하지 않는 경우, MAS(310)이 선택된다. MAS들의 결합이 노드들에 의해 이용될 수 있음이 주목되어야 한다. 예를 들면, DATA 프레임들이 MAS들의 시퀀스 내에서 송신된 이후에 ACK 프레임이 송신되어야만 한다면, 그와 같은 경우 MAS(310) 및 MAS(320)의 결합이 선택된다. S420에서, 선택된 MAS에 예약들이 할당되어 각각의 MAS에서 더 많은 동시 송신들이 가능하다. 예약들의 할당은 단 하나의 싱크 노드만이 소스 노드의 이웃에 존재할 수 있고 단 하나의 소스 노드만이 싱크 노드의 이웃에 존재할 수 있다는 규칙을 따른다. S430에서, 선택된 MAS 또는 MAS들의 결합은 네트워크의 싱크 및 소스 노드들에 적용된다. 유휴 노드들은 선택된 MAS 유형을 채택할 수도 있고 채택할 수도 없음이 주목되어야 한다. 동일한 MAS 동안, 서로 멀리 떨어져 있는 소스 노드들 및 싱크 노드들의 두 쌍들은, 소스 노드 및 싱크 노드의 제 1 쌍 중 어느 하나가 소스 노드 및 싱크 노드의 제 2 쌍 중 어느 하나의 이웃이 아닌 한 상이한 유형들의 MAS들을 이용할 수 있다.
본 발명의 하나의 실시예에서 본원에 기술된 개시들은 와이미디어 MAC 사양에 포함되도록 적응될 수 있으므로, 와이미디어 기반 무선 네트워크들의 공간 재이용을 개선한다. 이를 위해, DRP 정보 요소(information element; IE)의 DRP 제어 필드에서 예약된 두 비트들이 이용되어 MAS 송신 스케줄링의 유형을 지정한다. MAS 유형은 상술한 유형들 중 하나이거나 현재 와이미디어 표준에 의해 채택된 MAS일 수 있다. 이는 기존 와이미디어 기반 디바이스들과의 역방향 호환을 가능하게 한다. 게다가, DRP IE의 포맷은 MAS의 상태를 나타내도록 수정된다. 수정된 DRP IE 데이터 구조(500)는 도 5에 도시된다. DRP 이용가능성 IE의 DRP 이용가능성 비트맵에서 영(0)으로서 설정된 각각의 비트에 대해 DRP 이용가능성 상태 비트맵 IE(510)에서 할당된 두 비트들이 존재하여 이용될 MAS 유형이 지정된다. DRP IE 포맷(500)은 또한 제어 IE(520), MAS 타이밍 IE(530), 및 요소들(510, 520, 및 530)의 길이를 지정하는 길이 IE(540)를 포함한다.
제어 IE(520)는 수정된 DRP IE(500)의 정보를 디코딩하는 방법을 나타내고 적어도 다음의 정보의 분야들(도시되지 않음)을 포함한다: a) 제어 요소(520)가 예약 소유자 또는 타겟에 의해 광고된 예약의 MAS 유형을 설명하기 위해 이용되는지의 여부, 또는 IE(520)가 임의의 디바이스에 의해 광고된 MAS 이용가능성 정보의 MAS 유형을 설명하기 위해 이용되는지의 여부에 대한 표시; b) 모든 MAS들이 동일한 MAS 유형인지의 여부에 대한 표시; c) 수정된 DRP IE(500)가 단일 예약 광고 또는 모든 예약 광고들을 설명하기 위해 이용되는지의 여부에 대한 표시; d) 디바이스가 예약 소유자 또는 예약 타겟의 범위에 있는지의 여부에 대한 표시; 및 e) MAS 유형을 지정하기 위해 이용되는 비트들의 수.
MAS 타이밍 IE(530)는 도 3a, 도 3b 및 도 3c에 도시된 MAS들과는 다른 임의의 유형들의 MAS들에 대해 이용된다. 추가 유형들의 MAS들을 지원하기 위해, MAS 타이밍 IE(530)는 MAS의 모든 송신 및 수신 간격들의 위치들 및 길이들을 기술한다. 한 쌍의 소스 노드 및 싱크 노드는 MAS 타이밍 IE(530)를 이용하여 임의의 새로운 유형의 MAS들을 확립할 수 있다.
송신 또는 수신을 위하여 DRP을 이용하는 모든 노드들은 자신의 비콘(beacon)들의 MAS 유형 필드를 갖는 DRP IE들을 포함함으로써 자신의 예약들을 고지한다. 예약 협상에서, 예약이 자기 자신 또는 자신의 이웃들의 예약들과의 충돌로 인해 승인될 수 없는 경우, 예약 타겟은 DRP 이용가능성 IE 뿐만 아니라, DRP 예약 응답 명령 프레임의 DRP MAS 상태 비트맵 IE(510)을 포함한다. 멀티캐스트 예약에 대한 DRP 예약 응답 명령 프레임에서, 예약 타겟은 거부되는 것과는 다른 코드를 위해 DRP 이용가능성 IE 뿐만 아니라, DRP MAS 상태 비트맵 IE(510)을 포함할 것이다.
본원에 개시된 개선된 공간 재이용 기술들은 통신 시스템들에서 구현될 수 있고, 통신 시스템들은 초 광대역(ultra wideband; UWB) 기반 무선 개인 영역 네트워크들(personal area networks; PANs), 와이미디어 기반 무선 네트워크들, 또는 임의의 시분할 다중 액세스(time division multiple access; TDMA) 또는 수퍼프레임 기반 무선 네트워크들을 포함하지만, 이에 제한되지 않는다.
상술한 설명은 본 발명이 취할 수 있는 많은 형태들 중 서너 개를 진술하였다. 상술한 설명은 본 발명이 취할 수 있는 선택된 형태들 중 예시로서 이해되고 본 발명의 규정로 제한하는 것으로 이해되지 않도록 의도된다. 본 발명의 범위를 규정하도록 의도되는 모든 등가물들을 포함하는 단지 청구항들이 존재한다.
더욱 바람직하게도, 본 발명의 원리들은 하드웨어, 펌웨어 및 소프트웨어의 결합으로 구현될 수 있다. 더욱이, 소프트웨어는 바람직하게는 프로그램 저장 유닛 또는 컴퓨터 판독가능한 매체 상에 유형적으로 구현된 애플리케이션 프로그램(application program)으로서 구현된다. 애플리케이션 프로그램은 임의의 적합한 아키텍처를 포함하는 기계로 업로드되고, 상기 기계에 의해 실행될 수 있다. 바람직하게는, 기계는 그와 같은 하나 이상의 중앙 처리 장치(central processing unit; CPU)들, 메모리, 및 입력/출력 인터페이스들과 같은 하드웨어를 가지는 컴퓨터 플랫폼(computer platform) 상에서 구현된다. 컴퓨터 플랫폼은 또한 운영 시스템 및 마이크로인스트럭션 코드(microinstruction code)를 포함할 수 있다. 본원에 기술된 다양한 프로세스들 및 기능들은 마이크로인스트럭션 코드의 일부거나 애플리케이션 프로그램의 일부, 또는 이들의 임의의 결합일 수 있고, 이들은 컴퓨터 또는 프로세서가 명확하게 도시되지 않을지라도 CPU에 의해 실행될 수 있다. 게다가, 추가 데이터 저장 유닛 및 인쇄 유닛과 같은 다양한 다른 주변 유닛들이 컴퓨터 플랫폼에 접속될 수 있다.
200: 무선 네트워크 210-1 내지 210-10: 노드
310: 단방향 송신 매체 액세스 슬롯
320: 양방향 송신 매체 액세스 슬롯
310: 단방향 송신 매체 액세스 슬롯
320: 양방향 송신 매체 액세스 슬롯
Claims (15)
- 무선 네트워크의 공간 재이용을 위한 방법(400)에 있어서:
상기 무선 네트워크에서 동시 송신들을 스케줄링(scheduling)하기 위해 매체 액세스 슬롯(medium access slot; MAS) 유형을 선택하는 단계(S410);
상기 선택된 MAS으로 예약들을 할당하는 단계(S420); 및
상기 무선 네트워크의 소스 노드들 및 싱크 노드들(sink nodes)에 상기 선택된 MAS을 적용하는 단계를 포함하는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 제 1 항에 있어서,
상기 MAS 유형은 단방향 송신 MAS(310), 양방향 송신 MAS(320, 330), 또는 이들의 결합을 포함하는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 제 2 항에 있어서,
상기 단방향 송신 MAS은 적어도 DATA 프레임들을 송신하기 위해 단일 송신 간격(311)을 포함하는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 제 2 항에 있어서,
상기 양방향 송신 MAS은 적어도 하나의 송신 간격(321) 및 적어도 하나의 수신 간격(322), 및 상기 적어도 하나의 송신 간격(321) 및 상기 적어도 하나의 수신 간격(322)을 분리하기 위한 적어도 하나의 이격 간격(323)을 포함하는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 제 4 항에 있어서,
상기 적어도 하나의 송신 간격 동안 적어도 DATA 프레임들은 소스 노드로부터 싱크 노드로 송신되고, 확인응답(ACK) 프레임은 싱크 노드로부터 소스 노드로 송신되는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 제 5 항에 있어서,
상기 적어도 하나의 송신 간격 동안 RTS(request to send) 프레임을 송신하는 단계 및 상기 적어도 하나의 수신 간격 동안 CTS(clear to send) 프레임을 송신하는 단계를 추가로 포함하는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 제 1 항에 있어서,
MAS으로 할당된 상기 예약들은 단 하나의 싱크 노드만이 각각의 소스 노드의 이웃에서 동작할 수 있고, 단 하나의 소스 노드만이 각각의 싱크 노드의 이웃에서 동작할 수 있다고 결정하는, 무선 네트워크의 공간 재이용을 위한 방법(400). - 컴퓨터 실행가능한 코드가 저장된 컴퓨터 판독가능한 매체에 있어서,
상기 코드의 실행은:
상기 무선 네트워크에서 동시 송신들을 스케줄링하기 위해 매체 액세스 슬롯(MAS) 유형을 선택하고(S410);
상기 선택된 MAS으로 예약들을 할당하고(S420);
상기 무선 네트워크의 소스 노드들 및 싱크 노드들에 상기 선택된 MAS을 적용하도록 하는, 컴퓨터 실행가능한 코드가 저장된 컴퓨터 판독가능한 매체. - 동시 송신들을 인에이블(enable)하기 위해 적응된 무선 네트워크(200)에 있어서:
미리 규정된 매체 액세스 슬롯(MAS) 유형에 따라 및 미리-할당된 예약들에 따라 적어도 DATA 프레임들을 송신하기 위한 복수의 소스 노드들; 및
미리 규정된 MAS 유형에 따라 및 상기 미리 할당된 예약들에 따라 적어도 DATA 프레임들을 수신하기 위한 복수의 싱크 노드들을 포함하는, 동시 송신들을 인에이블하기 위해 적응된 무선 네트워크(200). - 제 9 항에 있어서,
상기 소스 노드들은 상기 싱크 노드들로부터 송신된 ACK 프레임들을 또한 수신할 수 있는, 동시 송신들을 인에이블하기 위해 적응된 무선 네트워크(200). - 제 9 항에 있어서,
상기 미리 규정된 MAS 유형은 단방향 송신 MAS(310), 양방향 송신 MAS(320, 330), 또는 이들의 결합을 포함하는, 동시 송신들을 인에이블하기 위해 적응된 무선 네트워크(200). - 제 9 항에 있어서,
상기 미리 할당된 예약들은 단 하나의 싱크 노드만이 상기 복수의 소스 노드들의 각각의 이웃에서 동작할 수 있고, 단 하나의 소스 노드만이 상기 복수의 싱크 노드들 각각의 이웃에서 동작할 수 있다고 결정하는, 동시 송신들을 인에이블하기 위해 적응된 무선 네트워크(200). - 제 9 항에 있어서,
상기 무선 네트워크는 초 광대역(ultra wideband; UWB) 기반 무선 개인 영역 네트워크(personal area network; PAN), 와이미디어 기반 무선 네트워크들, 또는 시분할 다중 액세스(time division multiple access; TDMA) 기반 무선 네트워크, 수퍼-프레임 기반 무선 네트워크 중 적어도 하나인, 동시 송신들을 인에이블하기 위해 적응된 무선 네트워크(200). - 무선 네트워크들의 공간 재이용을 개선하기 위해 적응된 분산형 예약 프로토콜(distributed reservation protocol; DRP) 정보 요소 데이터 구조(500)에 있어서:
이용될 적어도 매체 액세스 슬롯(MAS)을 포함하는 DRP 이용가능성 상태 비트맵 정보 요소(510);
상기 DRP 정보 요소 데이터 구조(500)의 콘텐트(content)를 기술하기 위한 제어 요소(520);
임의의 유형의 MAS을 지원하기 위한 MAS 타이밍 정보 요소(530); 및
상기 DRP 이용가능성 상태 비트맵 정보 요소, 상기 제어 정보 요소(520), 및 상기 MAS 타이밍 정보 요소(530)의 길이를 포함하는 길이 요소(540)를 포함하는, 무선 네트워크들의 공간 재이용을 개선하기 위해 적응된 분산형 예약 프로토콜(DRP) 정보 요소 데이터 구조(500). - 제 14 항에 있어서,
상기 무선 네트워크는 적어도 와이미디어 기반 무선 네트워크인, 무선 네트워크들의 공간 재이용을 개선하기 위해 적응된 분산형 예약 프로토콜(DRP) 정보 요소 데이터 구조(500).
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5426308P | 2008-05-19 | 2008-05-19 | |
US61/054,263 | 2008-05-19 | ||
US17699109P | 2009-05-11 | 2009-05-11 | |
US61/176,991 | 2009-05-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20110018906A true KR20110018906A (ko) | 2011-02-24 |
Family
ID=40983484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107028285A KR20110018906A (ko) | 2008-05-19 | 2009-05-12 | 무선 네트워크들의 공간 재이용을 개선하기 위한 기술들 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8630246B2 (ko) |
EP (1) | EP2289280A1 (ko) |
JP (1) | JP5864254B2 (ko) |
KR (1) | KR20110018906A (ko) |
CN (1) | CN102037778B (ko) |
TW (1) | TWI451720B (ko) |
WO (1) | WO2009141761A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101445979B1 (ko) * | 2013-07-22 | 2014-09-29 | 포항공과대학교 산학협력단 | 데이터 송수신 방법 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8478820B2 (en) | 2009-08-26 | 2013-07-02 | Qualcomm Incorporated | Methods and systems for service discovery management in peer-to-peer networks |
US8478776B2 (en) | 2009-10-30 | 2013-07-02 | Qualcomm Incorporated | Methods and systems for peer-to-peer network discovery using multi-user diversity |
US8825818B2 (en) | 2009-11-10 | 2014-09-02 | Qualcomm Incorporated | Host initiated connection to a device |
US8730928B2 (en) * | 2010-02-23 | 2014-05-20 | Qualcomm Incorporated | Enhancements for increased spatial reuse in ad-hoc networks |
US8340601B2 (en) | 2010-09-20 | 2012-12-25 | Intel Corporation | MU MIMO support with highly directional antennas |
EP2823606B1 (en) * | 2012-03-06 | 2021-08-18 | Koninklijke Philips N.V. | Wireless docking automatic configuration and optimization system |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003019798A2 (en) * | 2001-08-25 | 2003-03-06 | Nokia Corporation | System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times |
WO2004047346A1 (en) * | 2002-11-19 | 2004-06-03 | Bae Systems Information And Electronic Systems Integration Inc | Bandwidth efficient wirless network modem |
US7539507B2 (en) | 2003-11-21 | 2009-05-26 | Qualcomm Incorporated | Peer-to-peer communications |
US20050259617A1 (en) * | 2004-05-06 | 2005-11-24 | Samsung Electronics Co., Ltd. | System and method for channel time reservation in distributed wireless personal area network |
US20070214286A1 (en) | 2005-11-10 | 2007-09-13 | Olympus Communication Technology Of America, Inc. | Network access control |
JP2009044200A (ja) * | 2005-11-24 | 2009-02-26 | Panasonic Corp | 無線通信方法および無線通信装置 |
US7561542B2 (en) * | 2006-05-12 | 2009-07-14 | Meshnetworks, Inc. | System, method and apparatus for determining if data from a source has arrived properly at a destination in a time division multiplex (TDM) communication network |
-
2009
- 2009-05-12 KR KR1020107028285A patent/KR20110018906A/ko active IP Right Grant
- 2009-05-12 EP EP09750218A patent/EP2289280A1/en not_active Withdrawn
- 2009-05-12 US US12/990,658 patent/US8630246B2/en active Active
- 2009-05-12 JP JP2011510071A patent/JP5864254B2/ja not_active Expired - Fee Related
- 2009-05-12 WO PCT/IB2009/051959 patent/WO2009141761A1/en active Application Filing
- 2009-05-12 CN CN200980118305.XA patent/CN102037778B/zh not_active Expired - Fee Related
- 2009-05-15 TW TW098116313A patent/TWI451720B/zh not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101445979B1 (ko) * | 2013-07-22 | 2014-09-29 | 포항공과대학교 산학협력단 | 데이터 송수신 방법 |
Also Published As
Publication number | Publication date |
---|---|
WO2009141761A1 (en) | 2009-11-26 |
US8630246B2 (en) | 2014-01-14 |
TWI451720B (zh) | 2014-09-01 |
TW201001987A (en) | 2010-01-01 |
US20110044280A1 (en) | 2011-02-24 |
EP2289280A1 (en) | 2011-03-02 |
CN102037778B (zh) | 2014-09-10 |
JP2011521583A (ja) | 2011-07-21 |
CN102037778A (zh) | 2011-04-27 |
JP5864254B2 (ja) | 2016-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100802974B1 (ko) | Ieee 802.11e 경쟁/자원 예약 프로토콜을 사용한무선 랜 상의 최적 서비스 스테이션 | |
US7593422B2 (en) | Method of operating a media access controller having pseudo-static guaranteed time slots | |
Jha et al. | Design of OMC-MAC: an opportunistic multi-channel MAC with QoS provisioning for distributed cognitive radio networks | |
CA2556062C (en) | A system and method for an ultra wide-band medium access control distributed reservation protocol | |
JP7352695B2 (ja) | リソースユニットを実装するieee802.11ネットワークにおける修復された公平性 | |
US20090003306A1 (en) | Dynamic time-slot allocation and QoS priority access in a mobile ad hoc network | |
US8792517B2 (en) | Distributed scheduler design for multiuser detection enabled wireless mobile ad-hoc networks | |
JP4376796B2 (ja) | ペンディング状態のQoSサービススケジュールを無線局に知らせるための装置および方法 | |
KR100630192B1 (ko) | 모바일 애드 혹 네트워크에서 이동 단말기의 매체 액세스제어 프로토콜 계층 모듈 및 매체 액세스 제어 프로토콜계층 모듈의 프레임 송수신 방법 | |
WO2005011200A1 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
KR101534469B1 (ko) | 무선 네트워크에서의 브로드캐스트/멀티캐스트 데이터 | |
JP2019536334A (ja) | 802.11axネットワークにおけるマルチユーザーEDCA送信モードのQoS管理 | |
KR20110018906A (ko) | 무선 네트워크들의 공간 재이용을 개선하기 위한 기술들 | |
KR20120033420A (ko) | 순서 암시를 통한 분산 매체 접근 스케줄링 방법 | |
JP2007019715A (ja) | 無線lanシステムおよびその通信方法 | |
JP4783788B2 (ja) | 未使用予約時間を解放する方法及びシステム、無線装置 | |
Zhu et al. | Enhanced MAC protocol to support multimedia traffic in cognitive wireless mesh networks | |
JP4329500B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
de Paz Alberola et al. | Distributed duty cycle management (DDCM) for IEEE 802.15. 4 Beacon-enabled wireless mesh sensor networks | |
JP4264645B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2005159771A (ja) | 無線通信装置及び無線通信方法、無線通信システム、並びにコンピュータ・プログラム | |
KR20110077726A (ko) | 무선 네트워크의 매체 접근 제어 방법 | |
JP2005198008A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
US20140286163A1 (en) | Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network | |
KR101203473B1 (ko) | 비대칭 링크를 갖는 디바이스 간에 비콘을 교환하기 위한방법 및 이를 이용한 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right |