KR101225639B1 - 피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치 - Google Patents

피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치 Download PDF

Info

Publication number
KR101225639B1
KR101225639B1 KR1020117002007A KR20117002007A KR101225639B1 KR 101225639 B1 KR101225639 B1 KR 101225639B1 KR 1020117002007 A KR1020117002007 A KR 1020117002007A KR 20117002007 A KR20117002007 A KR 20117002007A KR 101225639 B1 KR101225639 B1 KR 101225639B1
Authority
KR
South Korea
Prior art keywords
transmission
priority
request
wireless terminal
block
Prior art date
Application number
KR1020117002007A
Other languages
English (en)
Other versions
KR20110036086A (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 KR20110036086A publication Critical patent/KR20110036086A/ko
Application granted granted Critical
Publication of KR101225639B1 publication Critical patent/KR101225639B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

무선 통신 시스템, 예를 들어, 애드 혹 피어 투 피어 통신 네트워크에서 트래픽 슬롯들의 스케줄링에 관한 방법들 및 장치가 설명된다. 구현된 타이밍 구조는 트래픽 전송 슬롯에 대응하는 상이한 우선순위들을 가지는 다수의 요청 블록들 및 다수의 트래픽 전송 슬롯들을 포함한다. 무선 단말은 자신만의 블록 우선순위 레벨을 결정한다. 무선 단말의 결정된 블록 우선순위 레벨이 가장 높은 블록 우선순위 레벨인 경우, 무선 단말은 가장 높은 트래픽 전송 요청 블록에서 트래픽 전송 요청을 전송하도록 허용되고, 그렇지 않은 경우, 무선 단말은 가장 높은 우선순위의 요청 블록에서 트래픽 전송 요청을 전송하는 것이 제한된다. 무선 단말은 다른 접속들의 높은 우선순위 블록 시그널링에 대응하는 요청 및/또는 요청 응답 액티비티(activity)를 모니터링하고, 자신만의 블록 우선순위를 결정하기 위해 수집된 정보를 사용한다.

Description

피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치{METHODS AND APPARATUS FOR PROVIDING QUALITY OF SERVICE IN A PEER TO PEER NETWORK}
다양한 실시예들은 무선 통신들에 관한 것이며, 더 구체적으로, 분산형 무선 네트워크에서 무선 링크 리소스들의 스케줄링에 관한 것이다.
일부 무선 통신 시스템들은 영역, 예를 들어 셀 내에서 트래픽 세그먼트들의 할당을 제어 및 조정(coordinate)하기 위해 시스템 제어기 또는 기지국과 같은 중앙집중형 제어기를 구현한다. 이러한 중앙집중형 시스템에서, 상이한 서비스 품질 요건들 및/또는 상이한 접속들 및/또는 상이한 무선 단말들에 대응하는 요구들은 진행중인 동작들의 전체 뷰를 가지는 중앙집중형 제어기에 의해 고려될 수 있고, 현명한(intelligent) 트레이드오프 결정들을 수행할 수 있다.
그러나, 이러한 중앙집중형 제어기가 결여된 피어 투 피어 애드-혹 네트워크와 같은 분산형(decentralized) 무선 네트워크에서, 트래픽 세그먼트들의 스케줄링을 조정하고 상이한 무선 단말들 및/또는 접속들에 대응하는 상이한 그리고/또는 변경하는 서비스 품질 요건들을 수용하는 것이 다소 어려워진다. 따라서, 애드 혹 피어 투 피어 네트워크와 같은 분산형 무선 네트워크에서 서비스 품질 차별화들을 지원하는 신규한 방법들 및 장치에 대한 필요성이 존재한다. 이러한 분산형 네트워크에서의 서비스 품질 차별화들을 지원하는 방법들 및 장치가 로컬 근처영역 내의 개별 디바이스들에 의한 조정된 서비스 품질 결정들을 위해 허용된다면 유리할 것이다. 또한, 그렇지 않은 경우 실제 트래픽 전송 신호들을 전달하도록 사용될 수 있는 무선 링크 리소스를 사용할 대용량의 오버헤드 시그널링을 추가해야 함이 없이 이러한 방법들 및 장치를 용이하게 하는 기법들이 사용된다면 이점이 있을 것이다.
다양한 실시예들은, 분산형 무선 통신 시스템, 예를 들어, 중앙집중형 제어가 결여된 피어 투 피어 통신 네트워크 내의 다수의 서비스 품질 레벨들을 지원하기 위한 방법들 및 장치에 관한 것이다. 일부 실시예들에서 사용되는 예시적인 타이밍 구조는 트래픽 전송 슬롯에 대응하는 다수의 요청 블록들을 포함하고, 상이한 요청 블록들은 상이한 요청 블록 우선순위들과 연관된다. 일부 실시예들에서, 활성 접속에 대응하는 개별 무선 단말은, 예를 들어, 매 트래픽 전송 슬롯 단위로 자신의 요청 블록 우선순위 레벨에 대한 결정을 수행한다. 무선 단말이 자신의 요청 블록 우선순위가 가장 높은 요청 블록 우선순위라고 결정하는 경우 가장 높은 우선순위 요청 블록에서 트래픽 전송 요청을 전송하도록 허용되고, 그렇지 않은 경우, 가장 높은 우선순위 요청 블록에서 트래픽 전송 요청의 전송이 억제된다. 가장 높은 우선순위 요청 블록 요청들 및/또는 로컬 근처영역 내의 다른 접속들에 대응하는 요청 응답들을 모니터링 및 추적하고, 자신의 요청 블록 우선순위 결정시 이러한 정보를 사용함으로써, 무선 단말은 시스템 로딩 고려들을 알고 그리고/또는 시스템 내의 변경하는 트래픽 요구들을 수용하도록 조정할 수 있다.
개별 트래픽 전송 슬롯들이 다수의 요청 블록들과 연관되고 상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가지는 트래픽 전송 슬롯에 대응하는 네트워크에서 제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 예시적인 방법이 설명된다. 상기 제 1 무선 단말을 동작시키는 예시적인 방법은 제 1 전송 우선순위를 결정하는 단계; 및 상기 결정된 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우, 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 제 1 전송 요청을 전송하는 단계를 포함한다.
일부 실시예들에 따라, 예시적인 제 1 단말은 제 1 트래픽 전송 슬롯에 대한 제 1 전송 우선순위를 결정하기 위한 우선순위 결정 모듈 ― 상기 제 1 트래픽 전송 슬롯은 전송 요청 블록들 및 트래픽 전송 슬롯들을 포함하는 타이밍 구조의 일부분이고, 다수의 전송 요청 블록들은 개별 트래픽 전송 슬롯과 연관되고, 개별 트래픽 전송 슬롯에 대응하는 상이한 전송 요청 블록들은 상이한 요청 블록 우선순위들을 가짐 ― ; 무선 송신기 모듈; 및 상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 전송 요청을 전송하도록 상기 제 1 무선 송신기 모듈을 제어하기 위한 전송 요청 제어 모듈을 포함한다.
다양한 실시예들이 위의 발명의 내용에서 논의되었지만, 반드시 모든 실시예들이 동일한 특징들을 포함하지는 않으며, 위에서 설명된 특징들 중 일부는 필수적인 것이 아니라, 일부 실시예들에서 바람직할 수 있다는 점이 이해되어야 한다. 다양한 실시예들의 다양한 추가적인 특징들, 실시예들 및 이점들이 후속하는 상세한 설명에서 논의된다.
도 1은 예시적인 실시예에 따른 예시적인 피어 투 피어 네트워크의 도면이다.
도 2는 예시적인 피어 투 피어 네트워크에서 구현되는 예시적인 반복적 타이밍 구조를 예시하는 도면이다.
도 3은 하나의 예시적인 실시예에서 트래픽 전송 슬롯에 대응하는 요청 블록 및 요청 응답 블록 무선 링크 리소스들의 보다 상세한 표현을 예시한다.
도 4는 예시적인 실시예에 따른 접속, 예시적인 블록 우선순위 결정들 및 무선 링크 리소스 사용 구현과 연관된 무선 링크 리소스들의 예시적인 세트를 예시하는 도면이다.
도 5A 및 도 5B의 조합을 포함하는 도 5는 네트워크에서 제 2 무선 단말과 통신하기 위한 제 1 무선 단말의 예시적인 동작 방법의 플로우차트이며, 여기서 개별 트래픽 전송 슬롯들은 다수의 요청 블록들과 연관되며, 트래픽 전송 슬롯에 대응하는 상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가진다.
도 6은 예시적인 실시예에 따른 예시적인 무선 단말, 예를 들어, 피어 투 피어 모바일 노드의 도면이다.
도 7은 하나의 예시적인 실시예에 따른 예시적인 타이밍 구조 내의 예시적인 무선 링크 리소스들을 예시한다.
도 8은 예시적인 실시예에 따른 무선 단말 기반 블록 우선순위 결정들의 개념을 예시한다.
도 9A 및 도 9B의 조합을 포함하는 도 9는 예시적인 실시예에 따른 예시적인 무선 단말의 동작 방법의 플로우차트이다.
도 1은 예시적인 실시예에 따른 예시적인 피어 투 피어 네트워크(100), 예를 들어, 애드-혹 통신 네트워크의 도면이다. 예시적인 피어 투 피어 네트워크(100)는 피어 투 피어 통신들을 지원하는 복수의 무선 디바이스들(피어 투 피어 통신 디바이스 1 (102), 피어 투 피어 통신 디바이스 2 (104), 피어 투 피어 통신 디바이스 3(106), 피어 투 피어 통신 디바이스 4(108),..., 피어 투 피어 통신 디바이스 N(110)) 및 기준 신호 송신기(116), 예를 들어, 비컨 송신기를 포함한다.
통신 네트워크(100) 내의 무선 디바이스들(102, 104, 106, 108,..., 110)은 서로 간의 접속들을 설정할 수 있다. 네트워크(100)에서 사용되는 반복적인 타이밍 구조가 존재하며, 기준 신호 송신기(116)로부터의 신호들, 예를 들어, OFDM 비컨 신호들은 타이밍 구조에 대해 동기화하기 위해 무선 디바이스에 의해 사용될 수 있다. 대안적으로, 타이밍 구조를 사용하여 동기화하는데 사용되는 신호는 또다른 디바이스, 예를 들어, GPS 송신기, 기지국 또는 또다른 피어 투 피어 디바이스로부터 소싱(source)될 수 있다. 네트워크에서 사용되는 타이밍 구조는 트래픽 슬롯에 대응하는 다수의 요청 블록들을 가지는 복수의 개별 트래픽 슬롯들을 포함한다. 트래픽 슬롯과 연관된 상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가진다. 트래픽 슬롯에 대응하여, 접속은 가장 높은 우선순위의 요청 블록 내의 전송 유닛 및 더 낮은 우선순위의 요청 블록 내의 전송 유닛과 연관된다. 접속을 가지는 무선 단말이 가장 높은 우선순위 전송 요청 블록에서 요청을 전송하도록 허용되는지의 여부는 무선 단말에 의해 이루어진 전송 우선순위 결정의 함수로써 결정된다. 일부 실시예들에서, 무선 단말은 우선순위 결정을 수행할 시 이전 트래픽 슬롯들에 대응하는 다른 접속들에 대응하는 검출된 요청들 및/또는 요청 응답들에 관한 히스토리 정보를 사용한다. 가장 높은 우선순위 전송 요청 블록에 대한 액세스는 무선 단말이 대응하는 트래픽 전송 슬롯에서 전송하도록 허용될 확률을 증가시킬 수 있으며, 때때로 그러하다. 따라서, 가장 높은 우선순위 전송 요청 블록에 대한 액세스는 분산형 무선 네트워크에서 서비스 품질 제어를 구현하는데 사용될 수 있으며, 때때로 그러하다.
도 2는 예시적인 피어 투 피어 네트워크에서 구현되는 예시적인 반복적 타이밍 구조를 예시하는 도면(200)이다. 수직축(202)은 주파수, 예를 들어, OFDM 톤들을 나타내는 반면, 수평축(204)은 시간을 나타낸다. 이 예시적인 타이밍 구조에서, 개별 트래픽 전송 슬롯들은 다수의 요청 블록들과 연관되며, 개별 트래픽 전송 슬롯에 대응하는 상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가진다. 추가로, 이 예에서, 각각의 요청 블록은 대응하는 요청 응답 블록을 가진다. 더 구체적으로, 높은 우선순위의 전송 요청 블록(206), 높은 우선순위의 전송 요청 응답 블록(208), 낮은 우선순위의 전송 요청 블록(210) 및 낮은 우선순위의 전송 요청 블록(212)은 제 1 트래픽 전송 슬롯 세그먼트(214)와 연관된다. 유사하게, 높은 우선순위의 전송 요청 블록(216), 높은 우선순위의 전송 요청 응답 블록(218), 낮은 우선순위의 전송 요청 블록(220) 및 낮은 우선순위의 전송 요청 블록(222)은 N번째 트래픽 전송 슬롯 세그먼트(224)와 연관된다.
도 3은 하나의 예시적인 실시예에서 트래픽 전송 슬롯에 대응하는 요청 블록 및 요청 응답 블록 무선 링크 리소스들의 보다 상세한 표현을 예시한다. 도면(301)은 높은 우선순위의 전송 요청 블록(302), 높은 우선순위의 전송 요청 응답 블록(304), 낮은 우선순위의 전송 요청 블록(306), 낮은 우선순위의 전송 요청 응답 블록(308) 및 트래픽 전송 슬롯 세그먼트(310)를 포함하는 무선 링크 리소스들의 세트를 예시한다. 무선 링크 리소스들(302, 304, 306, 308, 310)은, 예를 들어, 도 2의 무선 링크 리소스들의 세트(206, 208, 210, 212, 214) or (216, 218, 220, 222, 224) 중 하나이다.
도면(303)은 요청 블록들(302, 306) 및 요청 응답 블록들(304, 308)의 보다 상세한 표현들을 예시한다. 이 예에서, 블록들(302, 304, 306, 308) 각각은 16개의 전용 전송 유닛들로 분할되고, 한 블록 내의 상이한 전송 유닛들은 상이한 전송 유닛 우선순위들과 연관된다. 개별 전송 유닛은, 예를 들어, OFDM 심볼 전송 시간 구간에 대한 OFDM 톤을 나타내는 OFDM 톤-심볼이다. 이 예에서, P1은 블록 내의 가장 높은 전송 유닛 우선순위를 나타내는 반면, P16은 블록 내의 가장 낮은 전송 유닛 우선순위를 나타낸다. 높은 우선순위 전송 요청 블록(302) 내의 예시적인 전송 유닛(312)이 우선순위 P1을 가지는 반면, 높은 우선순위 전송 요청 블록(302) 내의 예시적인 전송 유닛(314)은 우선순위 P6을 가진다. 높은 우선순위 전송 요청 블록(304) 내의 예시적인 전송 유닛(316)이 우선순위 P1을 가지는 반면, 높은 우선순위 전송 요청 블록(304) 내의 예시적인 전송 유닛(318)은 우선순위 P6을 가진다. 높은 우선순위 전송 요청 블록(306) 내의 예시적인 전송 유닛(320)이 우선순위 P1을 가지는 반면, 높은 우선순위 전송 요청 블록(306) 내의 예시적인 전송 유닛(322)은 우선순위 P6을 가진다. 높은 우선순위 전송 요청 블록(308) 내의 예시적인 전송 유닛(324)이 우선순위 P1을 가지는 반면, 높은 우선순위 전송 요청 블록(308) 내의 예시적인 전송 유닛(328)은 우선순위 P6을 가진다.
도면(305)은 전송 유닛들의 세트가 한쌍의 무선 단말에 의해 유지되는 접속에 전용됨을 예시한다. 아래에 설명되는 도면(305)의 예시된 예를 고려한다. 높은 우선순위 전송 요청 블록(302) 내의 전송 유닛(314)은 화살표(332)로 표시된 바와 같이 현재 WT A에서 WT B로의 접속과 연관된 접속 식별자 C1와 연관되며, 이러한 전송 유닛(314)은 트래픽 전송 슬롯 세그먼트(310)에서 트래픽 신호들을 전송하도록 요청하는 WT A로부터 WT B로의 전송 요청 신호를 전달할 수 있고, 때때로 그러하다. 높은 우선순위 전송 요청 응답 블록(304) 내의 전송 유닛(318)은 화살표(330)로 표시된 바와 같이 현재 WT A에서 WT B로의 접속과 연관된 접속 식별자 C1와 연관되며, 전송 유닛(318)은 전송 유닛(314)의 요청에 응답하여 WT B로부터 WT A로의 전송 요청 응답 신호를 전달할 수 있고, 때때로 그러하다.
낮은 우선순위의 전송 요청 블록(306) 내의 전송 유닛(322)은 화살표(334)로 표시된 바와 같이 현재 WT A에서 WT B로의 접속과 연관된 접속 식별자 C1와 연관되며, 이러한 전송 유닛(322)은 트래픽 전송 슬롯 세그먼트(310)에서 트래픽 신호들을 전송하도록 요청하는 WT A로부터 WT B로의 전송 요청 신호를 전달할 수 있고, 때때로 그러하다. 낮은 우선순위 전송 요청 응답 블록(308) 내의 전송 유닛(328)은 화살표(330)로 표시된 바와 같이 현재 WT A에서 WT B로의 접속과 연관된 접속 식별자 C1와 연관되며, 전송 유닛(328)은 전송 유닛(322)의 요청에 응답하여 WT B로부터 WT A로의 전송 요청 응답 신호를 전달할 수 있고, 때때로 그러하다.
도 4는 예시적인 실시예에 따른 접속, 예시적인 블록 우선순위 결정들 및 무선 링크 리소스 사용 구현 규칙들과 연관된 무선 링크 리소스들의 예시적인 세트를 예시하는 도면이다. 도 4에 예시된 무선 링크 리소스들은 도 3에 예시된 것과 동일하다. 범례(411)는 크로스해치 음영을 가지는 사각형들, 예를 들어 사각형(413)이 전송 유닛이 제한되며 WT A와 WT B 사이에 어떠한 전송도 없을 것임을 나타낸다는 점을 표시한다. 범례(411)는 또한 수직 라인 음영을 가지는 사각형들, 예를 들어, 사각형(415)이 WT A와 WT B 사이에 전송이 허용됨을 나타낸다는 점을 표시한다.
더 구체적으로, 도 4의 도면(401)은 예시적인 무선 단말 A(403)이 정보(405)에 의해 표시되는 바와 같이 0과 동일한 결정된 블록 우선순위를 가짐을 나타내며, 이는 이 실시예에서 낮은 블록 우선순위를 나타낸다. 따라서, 높은 우선순위의 전송 요청 블록(302)의 전송 유닛(314)은 트래픽 전송 요청을 WT B로 송신하기 위해 WT A에 의해 사용되도록 허용되지 않는다. 유사하게, 높은 우선순위의 전송 요청 응답 블록(304)의 전송 유닛(318)은 요청 응답 신호를 WT A로 송신하기 위해 WT B에 의해 사용되도록 허용되지 않는다. 그러나, 낮은 우선순위의 전송 요청 응답 블록(306) 내의 전송 유닛(322)은 트래픽 전송 요청 신호를 WT B로 전송하기 위해 WT A에 의해 사용될 수 있으며, 때때로 그러하다. 유사하게, 낮은 우선순위의 전송 요청 응답 블록(308) 내의 전송 유닛(328)은 전송 요청 응답 신호, 예를 들어, RX 에코 신호를 WT A로 전송하기 위해 WT B에 의해 사용될 수 있으며, 때때로 그러하다.
도 4의 도면(407)은 예시적인 무선 단말 A(403)이 정보(409)에 의해 표시된 바와 같이 1과 같은 결정된 블록 우선순위를 가지는 경우를 예시하며, 이는 이 실시예에서 높은 블록 우선순위를 나타낸다. 따라서, 높은 우선순위 전송 요청 블록(302)의 전송 유닛(314)은 트래픽 전송 요청을 WT B로 송신하기 위해 WT A에 의해 사용될 수 있으며, 때때로 그러하다. 유사하게, 높은 우선순위의 전송 요청 응답 블록(304)의 전송 유닛(318)은 요청 응답 신호를 WT A로 송신하기 위해 WT B에 의해 사용될 수 있으며, 때때로 그러하다. 낮은 우선순위의 전송 요청 응답 블록(306) 내의 전송 유닛(322)은 트래픽 전송 요청 신호를 WT B로 전송하기 위해 WT A에 의해 사용될 수 있으며, 때때로 그러하다. 유사하게, 낮은 우선순위의 전송 요청 응답 블록(308) 내의 전송 유닛(328)은 전송 요청 응답 신호, 예를 들어, RX 에코 신호를 WT A로 전송하기 위해 WT B에 의해 사용될 수 있으며, 때때로 그러하다.
도 5A와 도 5B의 조합을 포함하는 도 5는 네트워크에서 제 2 무선 단말과 통신하기 위한 제 1 무선 단말의 예시적인 동작 방법의 플로우차트(500)이며, 여기서 개별 트래픽 전송 슬롯들은 다수의 요청 블록들과 연관되고, 트래픽 전송 슬롯에 대응하는 상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가진다. 트래픽 전송 슬롯에 대응하는 일부 이러한 실시예들에서, 가장 높은 요청 블록 우선순위를 가지는 전송 요청 블록은 더 낮은 요청 블록 우선순위를 가지는 전송 요청 블록에 시간상으로 선행한다. 예시적인 방법의 동작은 제 1 무선 단말이 파워온되고 초기화되는 단계(502)에서 시작하고 단계(504)로 진행한다.
단계(504)에서, 제 1 무선 단말은 제 1 전송 우선순위를 결정한다. 일부 실시예들에서, 제 1 무선 단말은 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 블록 내의 전용 전송 유닛 및 제 1 트래픽 전송 슬롯에 대응하는 더 낮은 우선순위의 전송 요청 블록 내의 전용 전송 슬롯을 가진다. 일부 실시예들에서, 최대 2개의 상이한 전송 요청 블록 우선순위들이 제 1 트래픽 전송 슬롯을 위해 지원된다. 다른 실시예들에서, 셋 이상의 상이한 전송 요청 블록 우선순위들이 제 1 트래픽 전송 슬롯을 위해 지원된다. 이후, 단계(506)에서, 제 1 무선 단말은 단계(5040)의 제 1 전송 우선순위 결정의 함수로써 진행한다. 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우, 동작은 단계(506)로부터 단계(508)로 진행한다. 그러나, 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위가 아닌 경우, 동작은 단계(506)에서 단계(522)로 진행한다.
단계(508)로 리턴하면, 단계(508)에서, 제 1 무선 단말은 제 1 결정된 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 전송 슬롯에 대응하는 제 1 전송 요청을 전송한다. 동작은 단계(508)로부터 단계(510)로 진행한다. 단계(510)에서, 제 1 무선 단말은 또다른 디바이스로부터 수신된 적어도 하나의 신호에 기초하여 요청된 전송을 취소할지의 여부에 대한 결정을 수행하며, 상기 신호는 가장 높은 우선순위의 전송 요청 블록 및 제 1 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 응답 블록 중 하나에서 전송된다.
일부 실시예들에서, 제 1 무선 단말은 가장 높은 우선순위의 전송 요청 응답 블록 내의 전용 전송 유닛을 가지며, 가장 높은 우선순위의 요청 응답 블록 내의 상이한 전송 유닛들은 상이한 전송 유닛 우선순위들을 가진다. 일부 이러한 실시예들에서, 단계(510)의 결정 수행은 또다른 디바이스로부터 수신된 상기 신호가 가장 높은 우선순위의 요청 응답 블록에서 수신된 신호인 경우 상이한 전송 유닛 우선순위들의 함수로써 수행된다.
동작은 단계(510)에서 단계(512)로 진행한다. 단계(512)에서, 동작은 요청된 전송을 취소할지의 여부에 대한 결정의 함수로써 진행한다. 상기 결정이 취소하는 것이라면, 동작은 단계(512)로부터 정상 동작들이 계속되는 단계(514)로 진행한다. 그러나, 단계(510)의 결정이 요청된 전송을 취소하는 것이 아니라면, 동작은 단계(512)로부터 단계(516)로 진행한다. 단계(516)에서, 제 1 무선 단말은 가장 높은 요청 블록 우선순위보다 더 낮은 요청 블록 우선순위를 가지는 제 2 전송 요청 블록을 사용하여 단계(508)의 전송 요청을 반복한다. 동작은 단계(516)로부터 단계(518)로 진행한다. 단계(518)에서, 제 1 무선 단말은 단계(508) 및 단계(516)의 트래픽 요청에 대응하는 제 1 트래픽 전송 슬롯에서 트래픽 데이터를 제 1 무선 단말로부터 제 2 무선 단말로 전송한다.
동작은 단계(518)로부터 접속 노드 A(520)를 통해 단계(526)로 진행한다. 단계(526)에서, 제 1 무선 단말은 i) 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 전송 요청 블록에서 수신된 전송 요청들의 수 및 ⅱ) 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 요청 응답 블록에서 검출된 응답들의 수 중 적어도 하나에 기초하여 히스토리 정보를 업데이트한다. 일부 실시예들에서, 때때로, 히스토리 정보는 적어도 50개의 선행하는 트래픽 전송 슬롯들에 대응하는 정보를 포함한다. 동작은 단계(526)에서 단계(528)로 진행한다.
단계(528)에서, 제 1 무선 단말은 제 2 전송 우선순위를 결정하며, 제 2 전송 우선순위는 제 2 트래픽 전송 슬롯에 관한 것이다. 단계(528)는 서브-단계들(530 및 532) 중 하나 이상을 포함한다. 서브-단계(530)에서, 제 1 무선 단말은 제 1 무선 단말에 의해 제 2 무선 단말로 전송되기를 대기하는 트래픽 데이터의 서비스 품질 요건들의 함수로써 제 2 전송 우선순위를 결정한다. 서브-단계(532)에서, 제 1 무선 단말은 i) 가장 높은 우선순위의 전송 요청 블록들에서 이루어진 요청들 및 ⅱ) 가장 높은 우선순위의 요청 응답 블록들에서 검출된 응답들 중 적어도 하나에 대한 히스토리 정보의 함수로써 제 2 전송 우선순위를 결정한다.
동작은 단계(528)에서 단계(534)로 진행한다. 결정된 제 2 전송 우선순위가 가장 높은 요청 블록 우선순위라면, 동작은 단계(534)로부터 단계(536)로 진행한다. 그러나, 결정된 제 2 전송 우선순위가 가장 높은 요청 블록 우선순위가 아니라면, 동작은 단계(534)에서 단계(538)로 진행한다.
단계(536)로 리턴하면, 단계(536)에서, 제 1 무선 단말은 가장 높은 요청 블록 우선순위인 제 2 결정된 우선순위를 가지는 전송 요청 블록을 사용하여 제 2 트래픽 전송 슬롯에 대응하는 제 1 전송 요청을 전송한다. 동작은 단계(536)로부터 단계(542)로 진행한다. 단계(542)에서, 제 1 무선 단말은 또다른 디바이스로부터 수신된 적어도 하나의 신호에 기초하여 요청된 전송을 취소할지에 대한 결정을 수행하며, 상기 신호는 가장 높은 우선순위의 전송 요청 블록 및 제 2 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 응답 블록 중 하나에서 전송된다. 동작은 단계(542)로부터 단계(544)로 진행한다.
단계(544)에서, 동작은 제 2 트래픽 전송 슬롯에 대해 요청된 전송을 취소할지의 여부에 대한 결정의 함수로써 진행한다. 단계(542)의 결정이 취소하는 것이라면, 동작은 단계(544)에서 정상 동작들이 계속되는 단계(546)로 진행한다. 그러나, 단계(542)의 결정이 요청된 전송을 취소하는 것이 아니라면, 동작은 단계(544)로부터 단계(548)로 진행한다. 단계(548)에서, 제 1 무선 단말은 가장 높은 요청 블록 우선순위보다 더 낮은 요청 블록 우선순위를 가지는 제 2 전송 요청 블록을 사용하여 단계(536)의 전송 요청을 반복한다. 동작은 단계(548)에서 단계(550)로 진행한다. 단계(550)에서, 제 1 무선 단말은 단계(536 및 548)의 트래픽 요청에 대응하는 제 2 트래픽 전송 슬롯에서 트래픽 데이터를 제 1 무선 단말로부터 제 2 무선 단말로 전송한다.
도 6은 예시적인 실시예에 따른 예시적인 무선 단말(600), 예를 들어, 피어 투 피어 모바일 노드의 도면이다. 예시적인 무선 단말(600)은 버스(612)를 통해 함께 커플링된 무선 수신기 모듈(602), 무선 송신기 모듈(604), 프로세서(606), 사용자 I/O 디바이스들(608) 및 메모리(610)를 포함하며, 상기 버스(612)를 통해 다양한 엘리먼트들이 데이터 및 정보를 교환할 수 있다. 일부 실시예들에서, 무선 단말(600)은 또한 버스(612)에 커플링된 네트워크 인터페이스(607)를 포함하며, 무선 단말은 네트워크 인터페이스(607)를 사용하여 백홀 네트워크를 통해 다른 네트워크 노드들 및/또는 인터넷에 커플링될 수 있다.
메모리(610)는 루틴들(618) 및/또는 데이터/정보(620)를 포함한다. 프로세서(606), 예를 들어, CPU는 무선 단말(600)의 동작을 제어하고, 방법들, 예를 들어, 도 5의 플로우차트(500)의 방법 또는 도 9의 플로우차트(900)의 방법을 구현하기 위해 루틴들(618)을 실행하고, 메모리(610) 내의 데이터/정보(620)를 사용한다.
무선 수신기 모듈(602), 예를 들어, OFDM 및/또는 CDMA 수신기는 수신 안테나(614)에 커플링되며, 상기 수신 안테나(614)를 통해 무선 단말(600)은 다른 무선 디바이스들로부터 신호들을 수신한다. 수신된 신호들은, 예를 들어, 접속 설정 신호들, 트래픽 전송 요청 신호들, 트래픽 전송 요청 응답 신호들 및 트래픽 신호들을 포함한다.
무선 송신기 모듈(604), 예를 들어, OFDM 및/또는 CDMA 송신기는 송신 안테나(616)에 커플링되며, 상기 송신 안테나(616)를 통해 무선 단말(600)은 다른 디바이스들로 신호들을 전송한다. 전송된 신호들은 접속 설정 신호들, 트래픽 전송 요청 신호들, 트래픽 전송 요청 응답 신호들 및 트래픽 신호들을 포함한다. 일부 실시예들에서, 동일한 안테나가 수신기 및 송신기에 대해 사용된다.
루틴들(618)은 통신 루틴(622) 및 제어 루틴들(624)을 포함한다. 통신 루틴(622)은 무선 단말(600)에 의해 사용되는 다양한 통신 프로토콜들을 구현한다. 제어 루틴들(624)은 우선순위 결정 모듈(626), 전송 요청 제어 모듈(628), 전송 요청 취소 결정 모듈(630), 전송 요청 반복 모듈(632), 리소스 할당 모듈(634), 큐잉된 트래픽 서비스 품질 요건 모듈(636), 전송 요청 카운팅 모듈(638), 전송 요청 응답 카운팅 모듈(640), 히스토리 정보 업데이트 모듈(642) 및 트래픽 모듈(644)을 포함한다.
데이터/정보(620)는 저장된 타이밍 구조 데이터(646) 및 획득된 접속 식별자(648), 전송될 큐잉된 데이터(650), 서비스 품질 요건들(660), 수신된 신호들(662), 히스토리 정보(652), 우선순위 결정(654), 트래픽 슬롯 식별자(656), 요청 신호(666), 취소 결정(664) 및 트래픽 신호(668)를 포함한다. 저장된 타이밍 구조 정보(646)는 복수의 정보 세트(제 1 정보 세트(670),...,제 N 정보 세트(672))를 포함한다. 제 1 정보 세트(670)는 높은 우선순위의 전송 요청 블록 정보(674), 높은 우선순위의 전송 요청 응답 블록 정보(676), 낮은 우선순위의 전송 요청 블록 정보(678), 낮은 우선순위의 전송 요청 응답 블록 정보(680) 및 대응하는 트래픽 전송 슬롯 1 정보(682)를 포함한다. 제 N 정보 세트(672)는 높은 우선순위의 전송 요청 블록 정보(684), 높은 우선순위의 전송 요청 응답 블록 정보(686), 낮은 우선순위의 전송 요청 블록 정보(688), 낮은 우선순위의 전송 요청 응답 블록 정보(690) 및 대응하는 트래픽 전송 슬롯 N 정보(682)를 포함한다. 히스토리 정보(652)는 요청 정보(694) 및 요청 응답 정보(696)를 포함한다.
저장된 타이밍 구조 정보(646)는 가장 높은 우선순위의 전송 요청 응답 블록 내에 복수의 전용 전송 유닛들이 존재함을 표시하는 정보를 포함하며, 가장 높은 우선순위의 요청 응답 블록 내의 상이한 전송 유닛들은 상이한 전송 유닛 우선순위들을 가진다. 예를 들어, 상이한 전송 유닛 우선순위들(P1, P2 ,..., P16)을 가지는 요청 응답 블록(304) 내의 16개의 전용 전송 유닛들을 예시하는 도 3의 가장 높은 우선순위의 전송 요청 응답 블록(304)을 참조하라. 일부 실시예들에서, 전송 유닛 우선순위들은 블록 내의 전송 유닛의 위치와 연관된다. 추가적으로, 일부 실시예들에서 전송 유닛 우선순위들은 주어진 접속에 대해 시간상으로 변경하는데, 예를 들어, 하나의 슬롯에서 다음 슬롯으로 변경한다. 일부 실시예들에서, 상기 변경은 평균적으로 각각의 접속 식별자가 실질적으로 동일한 평균 우선순위 레벨에 대응하도록 이루어진다.
반면, 전송 블록 우선순위는 무선 단말(600)의 모듈(626)에 의해 결정되며, 무선 단말(600)이 트래픽 슬롯에서 전송하도록 허용될 확률을 증가 또는 감소시키도록 사용될 수 있다.
이 실시예에서, 저장된 타이밍 구조 정보(646)는 개별 트래픽 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 블록 내의 전용 전송 유닛이 동일한 개별 트래픽 전송 슬롯에 대응하는 더 낮은 우선순위의 전송 요청 블록 내의 대응하는 전용 전송 유닛을 가진다는 점을 표시한다. 예를 들어, 가장 높은 우선순위의 전송 요청 블록(302)의 전용 전송 유닛(314) 및 낮은 우선순위의 전송 요청 블록(306)의 전용 전송 유닛(322) ― 이들 모두는 접속 C1과 연관되며 이들 모두는 트래픽 전송 슬롯(310)과 연관됨 ― 을 식별하는 도 3의 도면(305)을 고려하자.
일부 실시예들에서, 저장된 타이밍 구조 정보(646)는 트래픽 전송 슬롯을 위해 지원되는 최대 2개의 상이한 요청 블록 우선순위들, 예를 들어, 높은 요청 블록 우선순위 및 낮은 요청 블록 우선순위가 존재한다는 점을 표시한다. 일부 다른 실시예들은 3개 이상의 요청 블록 우선순위 레벨들, 예를 들어, 트래픽 전송 슬롯 당 3개의 요청 블록들의 세트들 및 높은, 중간 및 낮은 요청 블록 우선순위를 포함할 수 있다.
우선순위 결정 모듈(626)은 하나 이상의 트래픽 전송 슬롯들에 대한 전송 우선순위를 결정하기 위한 것이다. 일부 실시예들에서, 우선순위 결정 모듈(626)은 매 트래픽 전송 슬롯 단위로 전송 우선순위를 결정한다. 일부 실시예들에서, 우선순위 결정 모듈(626)은 높은 요청 블록 우선순위 및 낮은 요청 블록 우선순위 사이에서 결정한다. 셋 이상의 요청 블록 우선순위들을 지원하는 일부 다른 실시예들에서, 우선순위 결정 모듈(626)은 셋 이상의 요청 블록 우선순위들 사이에서 선택한다.
우선순위 결정 모듈(626)은 제 1 트래픽 전송 슬롯에 대한 제 1 전송 우선순위를 결정하기 위한 것이며, 상기 제 1 트래픽 전송 슬롯은 전송 요청 블록들 및 트래픽 전송 슬롯들을 포함하는 타이밍 구조의 일부분이며, 여기서 다수의 전송 요청 블록들은 개별 트래픽 전송 슬롯과 연관되며, 개별 트래픽 전송 슬롯에 대응하는 상이한 전송 요청 블록들은 상이한 요청 블록 우선순위들을 가진다.
또한 우선순위 결정 모듈(626)은 제 1 전송 우선순위의 결정에 후속하는 시점에서, 제 2 전송 우선순위를 결정하기 위한 것이다. 우선순위 결정 모듈(626)은 무선 단말에 의해 제 2 무선 단말로 전송되도록 대기하는 트래픽 데이터의 서비스 품질 요건들의 함수로써 제 2 전송 우선순위를 결정한다. 다양한 실시예들에서, 우선순위 결정 모듈(626)은 i) 가장 높은 전송 요청 블록들에서 이루어진 요청들 및 ⅱ) 가장 높은 우선순위의 요청 응답 블록들에서 검출된 응답 중 적어도 하나에 대한 히스토리 정보의 함수로써 제 2 전송 우선순위를 결정한다.
전송 요청 제어 모듈(628)은 제 1 결정된 우선순위가 가장 높은 요청 블록 우선순위인 경우 제 1 결정된 우선순위를 가지는 제 1 트래픽 전송 슬롯과 연관된 트래픽 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 전송 요청을 전송하도록 무선 송신기 모듈(604)을 제어한다.
전송 요청 제어 모듈(628)은 또한 우선순위 결정 모듈(626)이 전송 슬롯에 대한 우선순위가 가장 높은 요청 블록 우선순위와 상이한 경우 가장 높은 요청 블록 우선순위를 가지는 전송 요청 블록에서의 전송을 억제하도록 무선 단말을 제어한다.
정보(646)에 의해 표시되는 바와 같이, 타이밍 구조는 가장 높은 요청 블록 우선순위를 가지는 전송 요청 블록이 동일한 트래픽 전송 슬롯에 대응하는 더 낮은 요청 블록 우선순위를 가지는 전송 요청 블록에 시간상으로 선행하는 것이다.
전송 요청 제어 모듈(628)은 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위와 상이한 우선순위인 경우 제 1 트래픽 전송 슬롯과 연관되는 가장 높은 요청 블록 우선순위를 가지는 전송 요청 블록에서의 전송을 억제하도록 무선 송신기 모듈(604)을 제어한다.
전송 요청 취소 결정 모듈(630)은 슬롯에 대해 결정된 전송 블록 우선순위가 가장 높은 경우 전송 슬롯에 대해 요청된 전송을 취소할지의 여부에 대한 결정을 수행하며, 상기 결정은 또다른 디바이스로부터 수신된 적어도 하나의 신호에 기초한다. 수신된 신호는, 예를 들어, 동일한 트래픽 전송 슬롯에 대응하는 전송 요청 블록에서 전송되었던 전송 요청 신호 또는 동일한 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 응답 블록에서 전송되었던 요청 응답 신호이다.
일부 실시예들에서, 전송 요청 취소 결정 모듈(630)은 취소 결정시 사용되는 수신된 신호가 가장 높은 우선순위의 요청 응답 블록에서 수신된 신호인 경우 상이한 전송 유닛 우선순위들의 함수로써 결정을 수행한다.
전송 요청 반복 모듈(632)은 요청 블록 취소 결정 모듈(630)의 결정이 요청된 전송을 취소하는 것이 아닌 경우 가장 높은 요청 블록 우선순위보다 더 낮은 요청 블록 우선순위를 가지는 제 2 전송 요청 블록을 사용하여 가장 높은 우선순위의 전송 요청 블록에서 이전에 전달된(communicated) 전송 요청을 반복하도록 전송 요청 제어 모듈(628)을 제어한다.
리소스 할당 모듈(634)은 개별 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 블록 내의 전용 전송 유닛 및 동일한 개별 트래픽 전송 슬롯에 대응하는 더 낮은 우선순위의 전송 요청 블록 내의 대응하는 전용 전송 유닛을 포함하는 무선 단말(600)에 의해 사용될 무선 링크 리소스들을 식별하는데 사용되는 정보를 획득한다.
큐잉된 서비스 품질 요건 결정 모듈(636)은 무선 단말(600)에 의해 또다른 무선 단말로 전송되도록 대기하는 트래픽 데이터의 서비스 품질 요건들을 결정한다. 서비스 품질 요건들은 트래픽 전달에 대한 요건들, 예를 들어, 레이턴시 고려들 및/또는 트래픽 타입, 예를 들어, 음성, 이미지, 데이터 파일의 함수로써 달라질 수 있으며, 때때로 그러하다.
전송 요청 카운팅 모듈(638)은 트래픽 전송 슬롯에 대응하는 가장 높은 전송 요청 블록에서 수신된 전송 요청들의 수를 카운트한다. 전송 요청 응답 카운팅 모듈(640)은 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 요청 응답 블록에서 검출되는 응답들의 수를 카운트한다.
히스토리 정보 업데이트 모듈(642)은 i) 트래픽 전송 슬롯에 대응하는 가장 높은 전송 요청 블록에서 수신된 전송 요청들의 수 및 ⅱ) 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 요청 응답 블록에서 검출되는 응답들의 수 중 적어도 하나에 기초하여 히스토리 정보를 업데이트한다. 예를 들어, 제 1 전송 슬롯에 대응하는 모듈들(638 및/또는 640)에 의해 수집되는 카운트 정보는, 제 2 전송 슬롯에 대한 우선순위 결정이 수행될 때 우선순위 결정 모듈(626)에 의해 후속적으로 사용되는 히스토리 정보를 업데이트하는데 사용된다.
일부 실시예들에서, 때때로 히스토리 정보는 적어도 50개의 선행하는 트래픽 전송 슬롯들에 대응하는 정보를 포함하며, 우선순위 결정 모듈(626)은 적어도 50개의 선행하는 트래픽 전송 슬롯들에 대응하는 정보를 사용하여 결정을 수행한다. 일부 실시예들에서, 히스토리 정보는 가중 필터에서 사용된다.
트래픽 모듈(624)은 트래픽 신호들을 생성하고, 트래픽 전송 슬롯 무선 링크 리소스를 사용하여 상기 생성된 트래픽 신호들을 전송하도록 무선 송신기 모듈(604)을 제어한다.
획득된 접속 식별자(648)는 무선 단말(600) 및 무선 링크 리소스들의 세트, 예를 들어, 타이밍 구조 내의 전용 요청 전송 유닛들 및 전용 요청 응답 전송 유닛들과 연관된 또다른 무선 디바이스 간의 설정된 접속에 대응하는 접속 식별자이다. 획득된 접속 식별자(648)는 리소스 할당 모듈(634)의 출력이다.
전송될 큐잉된 데이터(650)는 하나 이상의 트래픽 전송 슬롯들을 사용하여 또다른 무선 디바이스로 전송되도록 대기하는 사용자 데이터, 예를 들어, 음성 데이터, 이미지 데이터, 파일 데이터 등을 포함한다. QoS 요건들(660)은 전송될 큐잉된 데이터(650)와 연관된 서비스 품질 요건들을 식별하는 정보, 예를 들어, 음성 또는 비-음성의 테이터 타입 정보, 레이턴시 정보, 데이터 레이트 정보 등을 포함한다. QoS 요건 정보(660)는 큐잉된 트래픽 서비스 품질 모듈(636)의 출력이며 우선순위 결정 모듈(626)의 입력으로서 사용된다.
수신된 신호들(662)은, 예를 들어, 다른 접속들에 대응하는 수신된 전송 요청들 및 다른 접속들에 대응하는 수신된 전송 요청 응답들, 예를 들어, 가장 높은 우선순위의 전송 요청 블록들 및 가장 높은 우선순위의 전송 요청 응답 블록들에서 전달된 신호들을 포함한다. 일부 이러한 수신된 신호들은 카운팅 모듈들(638 및/또는 640)에 의해 카운트된다.
취소 결정(664)은 전송 요청 취소 결정 모듈(628)의 출력이며, 반복 요청이 더 낮은 우선순위의 요청 블록에서 전송되어야 하는지의 여부 또는 반복 요청이 더 낮은 우선순위 요청 블록에서 송신되어야 하는지의 여부를 결정하는데 사용된다.
히스토리 정보(652)는 우선순위 결정 모듈(626)에 의한 더 나중의 우선순위 결정을 위해 사용가능해질, 추적되고 업데이트되고 저장되는 정보를 포함한다. 요청 정보(694)는 전송 요청 카운팅 모듈(638)에 의해 수집되고 히스토리 정보 업데이트 모듈(642)에 의해 저장되는 정보를 포함한다. 요청 응답 정보(696)는 전송 요청 응답 카운팅 모듈(640)에 의해 수집되고 히스토리 정보 업데이트 모듈(642)에 의해 저장되는 정보를 포함한다.
우선순위 결정(654)은 우선순위 결정 모듈(626)의 출력, 예를 들어, 가장 높은 요청 블록 우선순위 및 낮은 요청 블록 우선순위 중 하나이다.
트래픽 슬롯 식별자(656)는 정보(646)에 대응하는 반복적 타이밍 구조에서 N개의 잠재적 트래픽 전송 슬롯들 사이에서 현재 트래픽 슬롯을 식별한다.
요청 신호(666)는, 전송 요청 제어 모듈(628)의 제어 하에 전송 요청 블록의, 무선 단말(600)에 의해 현재 유지되는 접속 식별자에 대응하며 전송 유닛에서 전달되는, 생성된 트래픽 전송 요청 신호이다.
트래픽 신호(668)는 전송될 적어도 일부의 큐잉된 데이터(650)를 전달하는 트래픽 모듈(644)에 의해 생성되는 신호이며, 무선 단말(600)이 트래픽 해당 슬롯에서 전송하도록 허용됨을 나타내는 요청 응답 신호를 수신한 트래픽 전송 슬롯 세그먼트를 사용하여 트래픽 모듈(644)의 제어 하에 무선 송신기 모듈(604)에 의해 전송된다. 일부 실시예들에서, 의도된 수신기가 트래픽 전송 요청에 동의하지 않는 경우, 그것은 접속에 대응하는 요청 응답 전송 유닛 상에서 어떠한 신호도 전송하지 않는다.
도 7은 하나의 예시적인 실시예에 따른 예시적인 타이밍 구조에서의 예시적인 무선 링크 리소스들을 예시한다. 도면(701)은 이 예시적인 실시예에서, 각각의 트래픽 전송 슬롯 세그먼트(710)에 대해, 높은 우선순위의 전송 요청 블록(702), 높은 우선순위의 전송 요청 응답 블록(704), 낮은 우선순위의 전송 요청 블록(706) 및 낮은 우선순위의 전송 요청 응답 블록(708)이 존재함을 예시한다.
도면(703)은 트래픽 전송 슬롯 세그먼트 1(720)에 대응하는 접속 식별자들로의 요청 블록들(712, 716) 및 요청 응답 블록들(714, 718) 내의 전송 유닛들의 예시적인 매핑을 예시한다. 높은 우선순위의 전송 요청 블록(712)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다. 높은 우선순위의 전송 요청 응답 블록(714)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다. 낮은 우선순위의 전송 요청 블록(716)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다. 낮은 우선순위의 전송 요청 응답 블록(718)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다.
개별 블록 내에, 예를 들어, 높은 우선순위의 요청 응답 블록 내에, 전송 유닛 우선순위는 전송 유닛들 각각과 연관된다. 예를 들어, 정렬된(ordered) 전송 유닛 우선순위는 도 3의 도면(303)의 전송 유닛 우선순위일 수 있다.
도면(705)은 트래픽 전송 슬롯 세그먼트 2(730)에 대응하는 접속 식별자들로의 요청 블록들(722, 726) 및 요청 응답 블록들(724, 728) 내의 전송 유닛들의 예시적인 매핑을 예시한다. 높은 우선순위의 전송 요청 블록(722)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다. 높은 우선순위의 전송 요청 응답 블록(724)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다. 낮은 우선순위의 전송 요청 블록(726)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다. 낮은 우선순위의 전송 요청 응답 블록(728)은 상이한 접속 식별자들과 연관된 16개의 상이한 전송 유닛들을 포함한다.
개별 블록 내에서, 예를 들어, 높은 우선순위의 요청 응답 블록 내에서, 전송 유닛 우선순위는 전송 유닛들 각각과 연관된다. 예를 들어, 정렬된 전송 유닛 우선순위는 도 3의 도면(303)의 전송 유닛 우선순위일 수 있다.
도면(703) 및 도면(705)을 비교하면, 동일한 접속 식별자와 연관된 전송 유닛 우선순위들이 2개의 슬롯들 사이에서 변경되었다는 점이 관측될 수 있다. 예를 들어, 트래픽 전송 슬롯 세그먼트 1(720)에 대응하는 높은 우선순위의 전송 요청 블록(712)에서, 접속 C1은 가장 높은 전송 유닛 우선순위(레벨 1)을 가지고, 접속 C16은 가장 낮은 전송 유닛 우선순위(레벨 16)을 가진다. 그러나, 트래픽 전송 슬롯 세그먼트 2(730)에 대응하는 높은 우선순위의 전송 요청 블록(722)에서, 접속 C1은 전송 유닛 우선순위 레벨 11을 가지고, 접속 C16은 전송 유닛 우선순위 레벨 2를 가진다.
일부 실시예들에서, 요청 블록 내의 요청 전송 유닛들과 접속들 사이의 홉핑 패턴은 각각의 접속 식별자가, 예를 들어, 반복적인 타이밍 구조의 한번의 반복 동안, 동일한 또는 실질적으로 동일한 평균 전송 유닛 우선순위 레벨을 가지게 한다. 이러한 실시예에서, 이러한 측면에서, 하나의 접속 식별자가 또다른 접속 식별자보다 선호되지는 않는다.
도 8의 도면(800)은 예시적인 실시예에 따른 무선 단말 기반 블록 우선순위 결정들의 개념을 예시한다. 예를 들어, 도 7에서 도시된 반복적 타이밍 구조는 예를 들어, 중앙집중형 제어가 결여된 피어 투 피어 무선 통신 네트워크에서 사용되고 있는 것으로 간주한다. 이 예에서, 무선 단말들의 쌍들이 획득되며 접속 식별자들을 유지하고 있다. 첫번째 컬럼(802)은 접속 식별자들을 식별하고, 두번째 컬럼(804)은 접속에 대응하는 소싱 트래픽과 연관된 전송 디바이스를 식별하는 한편, 세번째 컬럼(806)은 접속에 대응하는 수신 트래픽과 연관된 수신기 디바이스를 식별한다. 접속 식별자 1에 대응하여, 현재, WT 1은 TX 디바이스인 반면 WT 2는 RX 디바이스이다. 접속 식별자 2는 현재 미사용된다. 접속 식별자 3에 대응하여, 현재, WT 3은 TX 디바이스인 반면 WT 4는 RX 디바이스이다. 접속 식별자 16에 대응하여, 현재, WT 5는 TX 디바이스인 반면 WT 6은 RX 디바이스이다.
이러한 예시적인 실시예에서, 각각의 트래픽 전송 슬롯에 대응하여, 현재 유지되는 접속 식별자와 연관되는 TX 디바이스인 무선 단말은 블록 우선순위 결정을 수행한다. 블록 우선순위 결정의 요청은 상기 결정을 수행한 무선 단말이 트래픽 슬롯에 대응하는 높은 우선순위의 전송 요청 블록에서의 트래픽 전송 요청을 전송하도록 허가되는지의 여부를 결정한다. 컬럼(808)은 트래픽 전송 슬롯 1(808)에 대응하는 예시적인 결정들을 예시하는 반면, 컬럼(810)은 트래픽 전송 슬롯 2에 대응하는 예시적인 결정들을 예시하고, 컬럼(812)은 트래픽 전송 슬롯 N에 대응하는 예시적인 결정들을 예시한다.
이 예에서, 접속 식별자 1에 대응하여, WT 1은 슬롯들(1, 2, N)에 대응하는 자신의 블록 우선순위가 (높음, 높음, 낮음)이 되도록 결정한다. 따라서, WT 1은 트래픽 전송 슬롯들 1 및 2에 대응하는 높은 우선순위의 전송 요청 블록들에서 요청들을 전송하도록 허용되지만, 트래픽 전송 슬롯 N에 대응하는 높은 우선순위의 트래픽 전송 슬롯에서 요청을 전송하도록 허용되지 않는다.
이 예에서, 접속 식별자 3에 대응하여, WT 3은 슬롯들(1, 2, N)에 대응하는 자신의 블록 우선순위가 (낮음, 낮음, 높음)이 되도록 결정한다. 따라서, WT 2는 트래픽 전송 슬롯들 1 및 2에 대응하는 높은 우선순위의 전송 요청 블록들에서 요청을 전송하도록 허용되지 않지만, 트래픽 전송 슬롯 N에 대응하는 높은 우선순위의 트래픽 전송 슬롯들에서 요청을 전송하도록 허용되지 않는다.
이 예에서, 접속 식별자 16에 대응하여, WT 5는 슬롯들(1, 2, N)에 대응하는 자신의 블록 우선순위가 (높음, 높음, 높음)이 되도록 결정한다. 따라서, WT 5는 트래픽 전송 슬롯들(1, 2 및 N)에 대응하는 높은 우선순위의 전송 요청 블록들에서 요청을 전송하도록 허용된다.
무선 단말 블록 우선순위 결정들의 사용 및 상기 결정들의 구현에 의해, 상이한 접속 식별자들에 대한 시스템에서의 밸런스 또는 가중이 변경될 수 있다. 일반적으로, 무선 단말이 자신의 블록 우선순위가 높음이 되도록 결정하는 경우, 트래픽 전송 슬롯에서 전송하도록 허용될 확률을 증가시키고, 자신의 블록 우선순위가 낮음이 되도록 결정하는 상황에 대해, 다른 접속들이 동일한 트래픽 전송 슬롯에서 전송하도록 허용될 확률을 감소시킨다. 이 예에서, 제어는 중앙집중화되지 않으며, 개별 무선 단말들이 블록 우선순위 결정들을 수행한다. 다양한 실시예들에서, 무선 단말들은 다른 접속들의 액티비티(activity), 예를 들어, 높은 우선순위의 전송 요청들 및 다른 접속들에 대응하는 요청 응답들을 추적하고, 히스토리 정보를 저장하고, 자신의 블록 우선순위 결정시 이러한 정보를 사용한다. 특정 트래픽 전송 슬롯에 대응하여 결정된 블록 우선순위는 이전 슬롯들에 대응하는 다른 접속들에 대응하는 블록 우선순위 결정 정보를 사용할 수 있으며, 때때로 그러하다. 예를 들어, 슬롯 2에 대한 블록 우선순위 결정은 슬롯 1을 포함한 이전 슬롯들로부터의 정보를 사용할 수 있고, 슬롯 N에 대한 블록 우선순위 결정은 슬롯 1, 슬롯 2,...,슬롯 N-1을 포함하는 이전 슬롯들에 대응하는 정보를 사용할 수 있다.
예시적인 피어 투 피어 통신 네트워크에서, 하나 또는 다수의 접속들이 예를 들어, 간섭 고려들에 따라 동일한 트래픽 전송 슬롯을 사용하도록 허용될 수 있다. 일반적으로, 더 낮은 우선순위의 접속들은, 더 낮은 우선순위 접속으로부터의 간섭 레벨이 수용불가한 경우, 더 높은 우선순위 접속들을 산출한다. 이 예시적인 실시예에서, 낮은 우선순위 블록 결정에 대응하는 접속은, 그것이 동일한 트래픽 전송 세그먼트를 사용하기를 원하는 높은 우선순위의 블록 결정에 대응하는 접속에 수용불가능한 간섭 레벨을 야기한다고 간주되는 경우, 슬롯의 트래픽 전송 세그먼트를 사용하도록 허가되지 않는다.
도 8의 예에서, 블록 우선순위 결정은 매 슬롯 단위로 이루어진다. 이러한 방식은 유리하게는 서비스 품질에 대한 네트워크 내에서의 신속한 조정들을 용이하게 한다. 다른 실시예들에서, 블록 우선순위 결정은 상이한 레이트로, 예를 들어, 몇몇 슬롯들마다 한번씩 이루어진다. 다른 실시예들에서, 블록 우선순위 결정은 트래픽 슬롯 타이밍과는 독립적으로 발생하는데, 예를 들어, 블록 우선순위의 결정들 및/또는 변경들은 검출된 이벤트 또는 조건으로 인해 이루어진다.
도 8의 예에서, N개의 전송 슬롯들의 세트에 대해 유지되는 접속 식별자가 도시된다. 일반적으로 접속 식별자 획득 및 릴리즈 시간들은 타이밍 구조 전반에 대해 다른 포인트들에서 발생할 수 있으며, 때때로 그러하다.
도 9A 및 도 9B의 조합을 포함하는 도 9는 예시적인 실시예에 따른 무선 단말의 예시적인 동작 방법의 플로우차트(900)이다. 동작은 무선 단말이 파워온되고 초기화되는 단계(902)에서 시작하며, 단계(904), 단계(910), 단계(918), 접속 노드 A(928)를 통해 단계(930), 및 단계(919)로 진행한다.
단계(904)에서, 무선 단말은 다른 접속들에 대응하는 요청 시그널링을 모니터링한다. 단계(904)는 서브-단계(906)를 포함하며, 여기서, 무선 단말은, 예를 들어, 트래픽 전송 슬롯에 대응하는 검출된 높은 우선순위의 요청 블록 요청들의 수를 카운트한다. 동작은 단계(904)에서 무선 단말이 단계(904)의 카운팅 및 검출들에 기초하여 히스토리 정보(916)를 업데이트하는 단계(908)로 진행한다. 동작은 다음 트래픽 전송 슬롯에 대응하는 다음 요청 블록에 대한 추가적인 모니터링을 위해 단계(908)로부터 단계(904)의 입력으로 진행한다.
단계(910)에서, 무선 단말은 다른 접속들에 대응하는 요청 응답 시그널링, 예를 들어, 전송 트래픽 요청 신호들에 대한 긍정 확인 응답들을 시그널링하는 RX 에코 신호들을 모니터링한다. 단계(910)는 무선 단말이 높은 우선순위의 요청 응답 블록 응답들의 수를 카운트하는 서브-단계(912)를 포함한다. 동작은 단계(910)로부터 단계(910)의 카운팅 및 검출들에 기초하여 히스토리 정보(916)를 업데이트하는 단계(914)로 진행한다. 단계는 예를 들어, 다음 트래픽 전송 슬롯에 대응하는 다음 요청 응답 블록 상에서 추가적인 모니터링을 위해 단계(904)에서 단계(910)의 입력으로 진행한다.
단계(918)로 리턴하면, 단계(918)에서, 무선 단말은 자신이 피어와 통신하기를 원하는지를 결정한다. 만약 자신이 현재 피어와 통신하기를 원하지 않는다면, 동작은 단계(918)의 입력으로 다시 진행한다. 그러나, 무선 단말이 피어와 통신하기를 원한다면, 동작은 단계(918)로부터 단계(920)로 진행한다. 단계(920)에서, 무선 단말은, 예를 들어, 자신이 통신하기를 원하는 피어 디바이스와의 시그널링 교환을 통해, 피어 투 피어 접속을 설정한다. 단계(920)는 무선 단말이 접속 식별자를 획득하는 서브-단계(922)를 포함한다. 동작은 단계(920)로부터 단계(924)로 진행한다. 단계(924)에서, 무선 단말은 자신이 여전히 설정된 접속을 유지하기를 원하는지의 여부를 테스트한다. 무선 단말이 접속을 유지하기를 원하는 경우, 동작은 추후 시간에서의 또다른 테스트를 위해 단계(924)의 입력으로 다시 진행한다. 그러나, 무선 단말이 접속을 유지하기를 원하지 않는 경우, 동작은 단계(924)로부터 무선 단말이 접속 식별자를 버리는(relinquish) 단계(926)로 진행한다. 일부 실시예들에서, 무선 단말은 하나 이상의 기대 신호들의 전송의 중단을 포함하는 제어된 동작에 의해 접속 식별자를 버린다. 일부 다른 실시예들에서, 무선 단말은 접속의 일부인 다른 피어 투 피어 디바이스에 대한 접속 설정해제(de-establishment) 신호의 전송을 포함하는 제어된 동작들에 의해 접속 식별자를 버린다. 동작은 단계(926)로부터 단계(918)의 입력으로 진행한다.
단계(919)로 리턴하면, 계속적으로(on an ongoing basis) 수행되는 단계(919)에서, 무선 단말은, 트래픽 시그널링을 통해 피어 디바이스로 전달되도록 의도되는, 전송될 입력 데이터, 예를 들어, 사용자 I/O 디바이스들을 입력 소스로 하는(input sourced) 입력 사용자 데이터, 선택된 사용자 데이터, 및/또는 프로세싱으로부터 초래된 사용자 데이터를 모니터링한다. 다양한 타입들의 사용자 데이터는, 예를 들어, 음성 데이터, 이미지 데이터 및/또는 파일 데이터를 포함한다. 일부 타입들의 사용자 데이터, 예를 들어, 음성은, 예를 들어, 전송에 관한 레이턴시 제약들을 가지는 반면, 다른 타입들, 예를 들어, 일부 데이터 파일들은 그렇지 않을 수 있다. 일부 타입들의 사용자 데이터는 베스트 이포트(best effort) 트래픽인 반면, 다른 타입들의 사용자 데이터는 서비스 품질이 제한된 데이터이다. 트래픽의 일부 특정 부분, 예를 들어, 일부 음성 패킷들에 대응하여, 전송에 대한 긴급도(urgency)는 시간 경과에 따라, 예를 들어, 전송 큐에서 대기하고 있던 시간량의 함수로써 변경될 수 있다.
검출된 입력에 대해, 동작은 단계(919)로부터 단계들(921, 925 및 929)로 진행한다. 단계(921)에서, 무선 단말은 큐잉된 전송 트래픽 데이터(923)로서 전송될 데이터를 저장한다. 단계(923)에서, 무선 단말은, 예를 들어, 피어 노드, 노드 식별자 및/또는 접속 식별자를 식별하는, 목적지 정보(927)로서 전송될 데이터에 대응하는 목적지 정보를 저장한다. 단계(929)에서, 무선 단말은 큐잉된 트래픽의 QoS 정보로서 전송될 데이터와 연관된 서비스 품질 정보(916)를 저장한다. 동작은 단계(929)에서 단계(931)로 진행할 수 있으며, 때때로 그러하다. 단계(931)에서, 무선 단말은, 예를 들어 전송되지 않았던, 전송될 예정인 큐잉된 트래픽에 대응하는 QoS 정보를 업데이트한다. 예를 들어, 무선 단말은 전송되기를 대기하는 일부 레이턴시 종속적 데이터가 일부 트래픽 전송 슬롯들을 유실(miss)했을 때 또는 위험하게 거의 드롭(drop)되고 있을 때 무선 단말의 전송과 연관된 서비스 품질 레벨을 증가시킬 수 있다.
단계(930)로 리턴하면, 단계(930)에서, 무선 단말은 자신이 접속 식별자를 가지고 있고 접속을 가지는 피어 디바이스로 트래픽을 전송하기를 원하는지의 여부를 테스트한다. 단계(930)의 조건이 만족되지 않는다면, 동작은 추후 시점에서의 또다른 테스트를 위해 단계(930)의 입력으로 리턴한다. 그러나, 무선 단말이 접속 식별자를 유지하며, 접속을 가지는 피어로 트래픽 데이터를 전송하기를 원치 않는다면, 동작은 단계(930)로부터 단계(932)로 진행한다.
단계(932)에서, 무선 단말은 전송되기를 대기하는 트래픽의 서비스 품질 요건들의 함수로써 요청 블록 우선순위를 결정한다. 단계(932)는 무선 단말이 요청 블록 우선순위 결정을 수행하기 위해 히스토리 정보(916)를 사용하는 서브 단계(933)를 포함한다. 동작은 단계(932)에서 단계(934)로 진행한다.
단계(934)에서, 무선 단말은 단계(932)의 요청 블록 우선순위 결정에 따라 상이하게 진행한다. 무선 단말이 자신이 높은 요청 블록 우선순위를 가지고 있다고 결정한다면, 동작은 단계(934)에서 단계(936)로 진행한다. 그러나, 무선 단말이 자신이 낮은 요청 블록 우선순위를 가지고 있다고 결정한다면, 동작은 단계(934)에서 단계(938)로 진행한다.
단계(936)로 리턴하면, 단계(936)에서, 무선 단말은 접속을 가지는 무선 단말에 대한 높은 우선순위의 전송 요청 블록에서 트래픽 요청을 전송한다. 이후, 단계(938)에서, 무선 단말은 접속을 가지는 무선 단말로부터의 요청 응답 신호에 대한 높은 우선순위의 요청 응답 블록을 모니터링한다. 동작은 단계(938)로부터 단계(940)로 진행한다.
단계(940)에서, 무선 단말이 자신이 요청을 송신한 무선 단말로부터의 요청 응답 신호를 검출하지 않은 경우, 동작은 단계(940)로부터 무선 단말이 이 트래픽 슬롯에 대한 트래픽 전송 시도를 종료하는 단계(946)로 진행한다. 그러나, 무선 단말이 요청 응답 신호, 예를 들어, 자신이 요청을 전송했던 무선 단말로부터의 요청에 대한 긍정 응답을 나타내는 RX 에코 신호를 검출한 경우, 동작은 단계(940)에서 단계(942)로 진행한다.
단계(942)에서, 무선 단말은 낮은 우선순위의 전송 요청 블록에서 반복 전송 요청을 전송할지 또는 송신기 포기(yielding) 프로토콜 규칙들의 함수로써 상기 요청을 취소할 것인지의 여부에 대한 결정을 수행한다. 동작은 단계(942)로부터 단계(944)로 진행한다.
단계(948)로 리턴하면, 단계(948)에서, 무선 단말은 높은 우선순위 전송 요청 블록에서의 트래픽 요청의 전송을 제한하도록 제어된다. 동작은 단계(948)에서 단계(950)로 진행한다. 단계(950)에서, 무선 단말은 송신기 포기 프로토콜 규칙들의 함수로써 낮은 우선순위의 전송 요청 블록에서의 트래픽 전송 요청을 전송할지의 여부에 대한 결정을 수행한다. 동작은 단계(950)에서 단계(944)로 진행한다.
단계(944)에서, 무선 단말은 단계(942 또는 950)의 결정에 따라 상이하게 진행한다. 결정이 전송하지 않는 것이었다면, 동작은 단계(944)에서 무선 단말이 이러한 트래픽 슬롯에 대한 트래픽 전송 시도를 종료하는 단계(946)로 진행한다. 그러나, 결정이 전송하는 것이었다면, 동작은 단계(944)에서 단계(952)로 진행한다.
단계(952)에서, 무선 단말은 낮은 우선순위의 요청 블록에서 요청을 전송하고, 후속적으로, 단계(953)에서, 무선 단말은 낮은 우선순위의 요청 응답 블록에서 요청 응답을 모니터링한다. 동작은 단계(953)에서 단계(954)로 진행한다.
단계(954)에서, 무선 단말은 요청 응답 신호, 예를 들어, 전송 요청에 대한 긍정 응답을 나타내는 RX 에코 신호가 단계(952)에서 요청을 전송했던 무선 단말로부터 수신되었는지의 여부에 따라 상이하게 진행한다. 요청 응답이 수신되지 않은 경우, 동작은 무선 단말이 이 트래픽 슬롯에 대한 트래픽 전송 시도를 종료하는 단계(946)로 진행한다. 그러나, 요청 응답 신호가 요청과 관련된 무선 단말로부터 수신되었다면, 동작은 단계(954)에서 단계(956)로 진행한다. 단계(956)에서, 무선 단말은 프로토콜 규칙들에 따라 송신기 포기 결정을 수행한다.
동작은 단계(956)로부터 단계(960)로 진행한다. 단계(960)에서, 무선 단말은 단계(956)의 송신기 포기 결정에 따라 상이하게 진행한다. 결정이 포기하는 것이라면 동작은 단계(960)로부터 무선 단말이 트래픽 슬롯에 대한 트래픽 전송 시도를 종료하는 단계(946)로 진행한다. 그러나, 결정이 포기하는 것이 아니라면, 동작은 단계(960)에서 단계(962)로 진행한다. 단계(962)에서, 무선 단말은 하나 이상의 요청들을 전달한 요청 리소스들과 연관된 트래픽 슬롯 세그먼트에서 트래픽 데이터를 전송한다.
동작은 단계(946) 또는 단계(962)로부터 접속 노드 A(928)를 통해 단계(930)로 진행하며, 여기서 무선 단말은 자신이 여전히 접속 식별자를 유지하는지의 여부 및 자신이 접속과 연관된 무선 단말로 전송하기를 원하는 트래픽을 가지고 있는지의 여부를 체크한다.
낮은 오버헤드 시그널링을 가지는 무선 네트워크에서 다양한 레벨들의 서비스 품질(QoS)을 제공하기 위한 방법들 및 장치의 다양한 양상들이 본 명세서에 설명된다. 다양한 실시예들은 피어-투-피어 무선 네트워크를 통해 분산된 QoS를 제공하기 위한 메커니즘들이 구현 및/또는 이용에 관한 것이다. 분산형 무선 네트워크를 통해, 절대적 보증들, 예를 들어, 사용자마다의 엄격한 레이트 요건, 하드(hard) 데드라인 보증, 확률론적 데드라인 보증 등은 시스템 성능 및 메시징 오버헤드들의 견지 모두에서, 구현하기에 매우 고가이다. 다양한 방법들 및 장치는, 낮은 오버헤드 시그널링(예를 들어, 하나 또는 수 비트)을 사용하여, 사용자들의 소규모 클래스, 예를 들어, 음성 사용자들 또는 TCP ACK들에 대한 평균(mean) 또는 확률론적 지연 보증(소위, 절대적 보증)들과 함께, 사용자들의 대규모 클래스에 대한 상대적인 QoS 보증들의 다수의 레벨들을 제공한다.
다양한 실시예들에서, 링크가 송신기-수신기 쌍에 대응하는, 링크들의 송신기들 및/또는 수신기들은 확률론적(결정론적) 방식으로 QoS에 대해 요청한다. 일부 이러한 실시예들에서, 요청 확률(레이트)은 링크의 센싱 반경 내의 QoS 요청 로드의 함수이다. QoS를 요청하는 링크들의 수가 증가함에 따라, 각각의 링크의 요청 확률을 감소하고, 따라서 임의의 공간 도메인에 대한 전체 QoS 요청 로드를 제어한다.
각각의 시점에서, 하나의 예시적인 방식은 활성 링크들을 QoS 요청 레벨에 의해 인덱싱된 클래스들로 분리하기 위해 하나 또는 수 개의 QoS 요청 비트들을 사용한다. 활성 링크들은 전송할 데이터를 가지는 링크들이다. QoS 클래스는, 예를 들어, QoS의 순시 레벨이다. 예를 들어, 한 비트를 사용하여, 2개 클래스들로의 분리를 달성할 수 있으며, 여기서 QoS 비트 = 0을 가지는 활성 링크는 클래스-0이고, QoS 비트 = 1을 가지는 활성 링크는 클래스-1이다. k개 비트들을 사용하여 최대 2k개 까지의 클래스들을 가질 수 있다.
각각의 링크에 대해 상이하게 시간의 함수로써 요청 확률을 제어함으로써, 등급들의 개수가 클래스들의 개수보다 더 많은 QoS의 다수의 등급들(QoS 등급: 링크 당 롱-텀 QoS 사양)은 링크 당 명시적 시그널링의 매우 적은 비트들(하나 또는 수개의 비트들)로써 달성될 수 있다.
연관된 QoS 등급들과 함께 예시적인 구현예가 아래에 설명된다. 우선순위화된 QoS 요청에 대한 링크 1-비트 시그널링을 가지는 시간-동기적, 즉 시간이 슬롯화된 시스템을 고려한다. 이 시스템은 시간 슬롯 당 2개의 QoS 클래스들, 예를 들어, 2개의 순시적 QoS 레벨들을 포함하며, 따라서, 이들은 높은 그리고 낮은 우선순위 클래스들이라 지칭된다. 이들 2개 클래스들 내의 멤버쉽은 시간에 따라 변경한다는 점을 유의하라.
각각의 시간 슬롯에서 전송 기회를 획득하는 링크들은 분산형 매칭에 의해 결정된다. 분산형 매칭은 서로 상당한 간섭을 야기함이 없이 동시에 전송할 수 있는 링크들의 컬렉션을 결정하는 프로시저이다. 분산형 매칭은, 예를 들어, RX 포기 및/또는 TX 포기 고려들을 포함한다. 매칭동안, 샘플 구현예는 먼저 높은 우선순위인 링크들, 즉, QoS 비트 = 1 을 가지는 링크들로부터 매치시키고, 후속적으로, 더 낮은 우선순위인 링크들을 매치시킨다. 이러한 방식은 매치된 높은 우선순위의 링크들에 대해 상당한 간섭을 야기하지 않는다는 점을 보장한다. 일부 실시예들에서, 각각의 QoS 클래스 내에서, 링크 순서화는 랜덤하게 선택된다.
일 예시적인 실시예에서, 각각의 링크는 다음 양(quantity)들을 측정한다.
Qm(t) = 링크 m에 의한 평균 QoS 사용
WL(t)은 시스템 상의 인지된 QoS 요청 로드를 측정한다.
Qm(t+1) = (1 -γ) Qm(t) γ I {t에서 QoS 비트가 사용된 링크 m}
여기서, γ는 (0,1) 사이의 파라미터이다.
Figure 112011006362980-pct00001
링크 당 QoS 파라미터들
Figure 112011006362980-pct00002
이 사용되며,
Figure 112011006362980-pct00003
: 비-영구적 파라미터들,
Figure 112011006362980-pct00004
Figure 112011006362980-pct00005
: 영구적 파라미터(예를 들어, 음성 트래픽에 의해 사용되는 파라미터)
쌍
Figure 112011006362980-pct00006
은 롱-텀 QoS 서비스 등급을 특정한다. 허용가능한 쌍들 각각에 대한 컬렉션은 시스템이 지원하는 가능한 QoS 서비스의 등급들 각각을 특정한다. 각각의 링크가 잠재적으로 고유한 파라미터들의 쌍을 선택할 수 있으므로, 시스템이 지원할 수 있는 QoS 서비스의 등급들의 개수는 임의로 많다.
QoS 글로벌 파라미터들 (L, c) 역시 이용된다.
일부 실시예들에서 사용되는 예시적인 QoS 알고리즘이 이제 설명될 것이다.
각각의 시간에서, QoS를 요청하는 링크는 확률 pm(t)를 가지고 비트 = 1을 세팅한다
pm(t) = min [1, max [ 1, {영구적 활성}, c2 αm/WL(t))]]
영구적 QoS 메커니즘: 토큰들이 레이트 βm으로 도달한다
토큰이 영구적 활성을 요청하기 위해 사용될 수 있다
링크 m이 매칭하면 토큰은 제거된다
성공시까지 토큰은 영구적이다
통상적으로 지연 보증들을 제공하기 위해 음성 사용자들에 대해 사용된다
비-영구적 QoS 메커니즘: 데이터 사용자들은 파라미터 αm을 가진다
상대적 QoS를 특정한다
QoS 로드가 증가함에 따라, 비-영구적 요청 확률은 위 식에 설명된 바와 같이 감소한다.
링크들에 대해 상이한 파라미터들 {αm, 1, 2,...,N}을 가지는 비-영구적 QoS를 원하는 N개의 링크들이 존재한다고 가정하자. 그러면, L = 0.5를 가지고, QoS를 요청하는 링크들의 평균 개수(즉, 특정 시간 슬롯에서 그들의 QoS 비트 = 1을 세팅하는 링크들)는 다음과 같이 주어진다:
Figure 112011006362980-pct00007
Figure 112011023593626-pct00008
이기 때문에 위의 괄호 안의 항목이 1 미만이라는 점을 주시한다.
따라서, QoS를 요청하는 링크들의 평균 수는 비-영구적 링크들로 인해 c로 제한된다.
이는 (단일의) 영구적 링크(β-링크)가 (c+1)개의 시간 슬롯들로 제한되는 평균 지연을 가지는 전송을 위해 스케줄링될 것임을 내포한다
시스템 내 링크들의 수에 의존하지 않는다
"하드(hard)" 보증이 음성 사용자들에게 주어진다는 점을 내포한다
K개의 영구적 (β) 링크들이 존재하는 경우, QoS 비트 = 1로 세팅하는 링크들의 평균 수는 (c + K + 1)로 주어진다.
위에서 설명된 양상들은 도 5의 플로우차트(500)의 방법, 도 9의 플로우차트(900)의 방법 및/또는 도 6의 장치(600)에서 구현될 수 있으며, 때때로 그러하다. 링크들은 때때로, 대안적으로 접속들이라 지칭된다. QoS 비트 세트 = 1을 가지는 링크는, 일부 실시예들에서, 가장 높은 요청 블록 우선순위를 가진다고 결정한 링크이다. 한편 QoS 비트 세트 = 0을 가지는 링크는, 일부 실시예들에서, 낮은 요청 블록 우선순위를 가진다고 결정한 링크이다.
다양한 실시예들의 기법들은 소프트웨어, 하드웨어 및/또는 소프트웨어와 하드웨어의 조합을 사용하여 구현될 수 있다. 다양한 실시예들은 장치, 예를 들어, 액세스 단말들과 같은 모바일 노드들, 하나 이상의 접속점들을 포함하는 기지국들, 및/또는 통신 시스템들에 관한 것이다. 다양한 실시예들은 또한 방법들, 예를 들어, 모바일 노드들, 기지국들 및/또는 통신 시스템들, 예를 들어 호스트들을 제어 및/또는 동작시키는 방법에 관한 것이다. 다양한 실시예들은 또한, 방법의 하나 이상의 단계들을 구현하도록 기계를 제어하기 위한 기계 판독가능한 명령들을 포함하는 기계 판독가능한 매체, 예를 들어, 컴퓨터 판독가능한 매체, 예를 들어 ROM, RAM, CD들, 하드 디스크들 등에 관한 것이다.
다양한 실시예들에서, 여기서 설명된 노드들은 하나 이상의 방법들에 대응하는 단계들, 예를 들어, 제 1 전송 우선순위를 결정하는 단계, 제 1 전송 요청을 전송하는 단계, 전송 요청을 취소할지의 여부에 대한 결정을 수행하는 단계, 전송 요청을 반복하는 단계, 다른 접속들에 대응하는 정보를 수집하는 단계, 히스토리 정보를 업데이트 하는 단계, 트래픽 데이터를 전송하는 단계를 수행하기 위해 하나 이상의 모듈들을 사용하여 구현된다. 따라서, 일부 실시예들에서, 다양한 특징들은 모듈들을 사용하여 구현된다. 이러한 모듈들은 소프트웨어, 하드웨어 또는 소프트웨어와 하드웨어의 조합을 사용하여 구현될 수 있다. 위에서 설명된 방법들 또는 방법 단계들 중 많은 부분들은 예를 들어, 하나 이상의 노드들에서 위에서 설명된 방법들 중 일부 또는 모두를 구현하기 위해, 추가 하드웨어를 가지고 또는 추가 하드웨어 없이 기계, 예를 들어, 범용 컴퓨터를 제어하도록, 메모리 디바이스, 예컨대 RAM, 플로피 디스크 등과 같은 기계 판독가능한 매체 내에 포함된 기계 실행가능한 명령들, 예를 들어, 소프트웨어를 사용하여 구현될 수 있다. 따라서, 특히, 다양한 실시예들은, 기계, 예를 들어, 프로세서 및 관련 하드웨어로 하여금 위에서 설명된 방법(들)의 단계들 중 하나 이상을 수행하게 하기 위한 기계 실행가능한 명령들을 포함하는 기계-판독가능한 매체에 관련된다. 일부 실시예들은 본 발명의 하나 이상의 방법들의 단계들 중 하나, 다수 또는 전부를 구현하도록 구성되는 프로세서를 포함하는 디바이스, 예컨대, 통신 디바이스에 관련된다.
일부 실시예들은 하나의 컴퓨터 또는 다수의 컴퓨터들로 하여금, 다양한 기능들, 단계들, 행동들 및/또는 동작들, 예를 들어, 위에서 설명되는 하나 이상의 단계들을 구현하게 하기 위한 코드를 포함하는 컴퓨터-판독가능한 매체를 포함하는 컴퓨터 프로그램 물건에 관련된다. 실시예에 따라, 컴퓨터 프로그램 물건은 수행될 각각의 단계에 대한 상이한 코드를 포함할 수 있으며, 때때로 그러하다. 따라서, 컴퓨터 프로그램 물건은 방법, 예를 들어, 통신 디바이스 또는 노드를 제어하는 방법의 각각의 개별 단계에 대한 코드를 포함할 수 있으며 때때로 그러하다. 코드는 RAM(랜덤 액세스 메모리), ROM(판독 전용 메모리) 또는 다른 타입의 저장 디바이스와 같이 컴퓨터-판독가능한 매체 상에 저장된 기계 실행가능한 명령들, 예를 들어, 컴퓨터 실행가능한 명령들의 형태일 수 있다. 컴퓨터 프로그램 물건에 관련한 것임에 추가하여, 일부 실시예들은 위에서 설명된 하나 이상의 방법들의 다양한 기능들, 단계들, 행동들 및/또는 동작들을 구현하도록 구성되는 프로세서에 관한 것이다. 따라서, 일부 실시예들은, 여기서 설명되는 방법들의 단계들 중 일부 또는 전부를 구현하도록 구성되는 프로세서, 예를 들어, CPU에 관련된다. 프로세서는, 예를 들어, 본원에서 설명된 통신 디바이스 또는 다른 디바이스에서 사용하기 위한 것일 수 있다.
일부 실시예들에서, 하나 이상의 디바이스들, 예를 들어, 무선 단말들과 같은 통신 디바이스들의 프로세서 또는 프로세서들, 예를 들어, CPU들은 통신 디바이스에 의해 수행중인 것으로서 설명되는 방법들의 단계들을 수행하도록 구성된다. 따라서, 전부는 아닌 일부 실시예들은, 프로세서가 포함된 디바이스에 의해 수행되는 다양한 설명된 방법들의 단계들 각각에 대응하는 모듈을 포함하는 프로세서를 가지는 디바이스, 예를 들어 통신 디바이스에 관련된다. 전부는 아닌 일부 실시예들에서, 디바이스, 예를 들어, 통신 디바이스는 프로세서가 포함된 디바이스에 의해 수행되는 다양한 설명된 방법들의 단계들 각각에 대응하는 모듈을 포함한다. 모듈들은 소프트웨어 및/또는 하드웨어를 사용하여 구현될 수 있다.
OFDM 시스템의 상황에서 설명되었지만, 다양한 실시예들의 방법들 및 장치의 적어도 일부는 많은 비-OFDM 및/또는 비-셀룰러 시스템들을 포함하는 광범위한 통신 시스템들에 적용가능하다.
위에서 설명된 다양한 실시예들의 방법들 및 장치에 대한 다수의 추가적인 변형들은 위 설명의 관점에서 당업자에게 명백할 것이다. 이러한 변형들은 본원의 범위 내에 있는 것으로 간주되어야 한다. 방법들 및 장치들은 CDMA, 직교 주파수 분할 멀티플렉싱(OFDM) 및/또는 액세스 노드들과 모바일 노드들 사이에 무선 통신 링크들을 제공하기 위해 사용될 수 있는 다양한 다른 타입들의 통신 기법들과 함께 사용될 수 있으며, 다양한 실시예들에서는 이들과 함께 사용된다. 일부 실시예들에서, 액세스 노드들은 OFDM 및/또는 CDMA를 사용하여 모바일 노드와의 통신 링크를 설정하는 기지국들로서 구현된다. 다양한 실시예들에서, 모바일 노드들은, 상기 방법들을 구현하기 위해, 노트북 컴퓨터들, 개인 디지털 정보 단말(PDA)들, 또는 수신기/송신기 회로들 및 로직 및/또는 루틴들을 포함하는 다른 휴대용 디바이스들로서 구현된다.

Claims (35)

  1. 제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법으로서,
    상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가지는 트래픽 전송 슬롯에 대응하며, 상기 방법은:
    요청 시그널링 및 요청 응답 시그널링을 모니터링하는 단계;
    상기 모니터링에 기초하여 제 1 전송 우선순위를 결정하는 단계; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우, 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 제 1 전송 요청을 전송하는 단계를 포함하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  2. 제1항에 있어서,
    상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  3. 제1항에 있어서,
    상기 결정된 제 1 전송 우선순위가 상기 가장 높은 요청 블록 우선순위와는 상이한 우선순위인 경우, 상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 제 1 무선 단말을 제어하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  4. 제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법으로서,
    상이한 요청 블록들은 상이한 요청 블록 우선순위들을 가지는 트래픽 전송 슬롯에 대응하며, 상기 방법은:
    제 1 전송 우선순위를 결정하는 단계;
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우, 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 제 1 전송 요청을 전송하는 단계 ―상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행함―; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 경우, 또다른 디바이스로부터 수신된 적어도 하나의 신호에 기초하여 상기 요청된 전송을 취소할지 여부에 대한 결정을 내리는 단계를 포함하고,
    상기 신호는 상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위 전송 요청 응답 블록 및 전송 요청 블록 중 하나에서 전송되는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  5. 제4항에 있어서,
    상기 제 1 무선 단말은 상기 가장 높은 우선순위의 전송 요청 응답 블록 내에서 전용 전송 유닛을 가지고,
    상기 가장 높은 우선순위의 요청 응답 블록 내의 상이한 전송 유닛들은 상이한 전송 유닛 우선순위들을 가지며,
    상기 요청된 전송을 취소할지 여부에 대한 결정을 내리는 단계는 상기 신호가 상기 가장 높은 우선순위의 요청 응답 블록에서 수신된 신호인 경우 상기 상이한 전송 유닛 우선순위들의 함수로써 수행되는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  6. 제4항에 있어서,
    상기 결정이 상기 요청된 전송을 취소하지 않는 것인 경우, 상기 전송 요청의 반복은 상기 가장 높은 요청 블록 우선순위보다 더 낮은 요청 블록 우선순위를 가지는 제 2 전송 요청 블록을 사용하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  7. 제2항에 있어서,
    상기 제 1 무선 단말은 상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 블록 내의 전용 전송 유닛 및 상기 제 1 트래픽 전송 슬롯에 대응하는 더 낮은 우선순위의 전송 요청 블록 내의 전용 전송 유닛을 가지는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  8. 제4항에 있어서,
    최대 2개의 상이한 전송 요청 블록 우선순위들이 상기 제 1 트래픽 전송 슬롯에 대해 지원되고,
    상기 결정된 제 1 전송 우선순위는 상기 가장 높은 요청 블록 우선순위와는 상이하며, 상기 방법은,
    상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 제 1 무선 단말을 제어하는 단계를 더 포함하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  9. 제1항에 있어서,
    상기 제 1 전송 우선순위의 결정에 후속하는 시점에서, 제 2 전송 우선순위를 결정하는 단계를 더 포함하고,
    상기 제 2 전송 우선순위를 결정하는 단계는 상기 제 1 무선 단말에 의해 상기 제 2 무선 단말로 전송되도록 대기하는 트래픽 데이터의 서비스 품질 요건들의 함수로써 수행되는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  10. 제9항에 있어서,
    상기 제 2 전송 우선순위를 결정하는 단계는 또한 i) 가장 높은 우선순위의 전송 요청 블록들에서 이루어진 요청들 및 ⅱ) 가장 높은 우선순위의 요청 응답 블록들에서 검출된 응답들 중 적어도 하나에 기초한 히스토리 정보의 함수로써 수행되는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  11. 제10항에 있어서,
    상기 제 2 전송 우선순위를 결정하는 단계 이전에, i) 상기 제 1 트래픽 전송 슬롯에 대응하는 상기 가장 높은 전송 요청 블록에서 수신된 전송 요청들의 수 및 ⅱ) 상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 요청 응답 블록에서 검출된 응답들의 수 중 적어도 하나에 기초하여 상기 히스토리 정보를 업데이트하는 단계를 더 포함하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  12. 제11항에 있어서,
    상기 히스토리 정보는 적어도 50개의 선행하는 트래픽 전송 슬롯들에 대응하는 정보를 포함하는,
    제 2 무선 단말과 통신하도록 제 1 무선 단말을 동작시키는 방법.
  13. 제 1 무선 단말로서,
    요청 시그널링 및 요청 응답 시그널링을 모니터링하기 위한 모니터링 모듈;
    상기 모니터링에 기초하여 제 1 트래픽 전송 슬롯에 대한 제 1 전송 우선순위를 결정하기 위한 우선순위 결정 모듈 ― 상기 제 1 트래픽 전송 슬롯은 전송 요청 블록들 및 트래픽 전송 슬롯들을 포함하는 타이밍 구조의 일부분이고, 개별 트래픽 전송 슬롯에 대응하는 상이한 전송 요청 블록들은 상이한 요청 블록 우선순위들을 가짐 ― ;
    무선 송신기 모듈; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 전송 요청을 전송하도록 상기 무선 송신기 모듈을 제어하기 위한 전송 요청 제어 모듈을 포함하는,
    제 1 무선 단말.
  14. 제13항에 있어서,
    상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 동일한 트래픽 전송 슬롯에 대응하는 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행하는,
    제 1 무선 단말.
  15. 제13항에 있어서,
    상기 결정된 제 1 전송 우선순위가 상기 가장 높은 요청 블록 우선순위와는 상이한 우선순위인 경우, 상기 전송 요청 제어 모듈은 상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 무선 송신기 모듈을 제어하는,
    제 1 무선 단말.
  16. 제 1 무선 단말로서,
    제 1 트래픽 전송 슬롯에 대한 제 1 전송 우선순위를 결정하기 위한 우선순위 결정 모듈 ― 상기 제 1 트래픽 전송 슬롯은 전송 요청 블록들 및 트래픽 전송 슬롯들을 포함하는 타이밍 구조의 일부분이고, 개별 트래픽 전송 슬롯에 대응하는 상이한 전송 요청 블록들은 상이한 요청 블록 우선순위들을 가짐 ― ;
    무선 송신기 모듈;
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 전송 요청을 전송하도록 상기 무선 송신기 모듈을 제어하기 위한 전송 요청 제어 모듈 ―상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 동일한 트래픽 전송 슬롯에 대응하는 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행함―; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 경우, 또다른 디바이스로부터 수신된 적어도 하나의 신호에 기초하여 상기 요청된 전송을 취소할지 여부에 대한 결정을 내리기 위한 전송 요청 취소 결정 모듈을 포함하고,
    상기 수신된 신호는 상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 응답 블록 및 전송 요청 블록 중 하나에서 전송되는,
    제 1 무선 단말.
  17. 제16항에 있어서,
    저장된 타이밍 구조 정보를 포함하는 메모리 ― 상기 저장된 타이밍 구조 정보는 상기 가장 높은 우선순위의 전송 요청 응답 블록 내에 복수의 전용 전송 유닛들이 존재하고, 상기 가장 높은 우선순위의 요청 응답 블록 내의 상이한 전송 유닛들은 상이한 전송 유닛 우선순위들을 가진다는 점을 표시함 ― 를 더 포함하고,
    상기 전송 요청 취소 결정 모듈은 상기 신호가 상기 가장 높은 우선순위의 요청 응답 블록 내에서 수신된 신호인 경우 상기 상이한 전송 유닛 우선순위들의 함수로써 상기 요청된 전송을 취소할지 여부에 대한 결정을 내리는,
    제 1 무선 단말.
  18. 제16항에 있어서,
    상기 전송 요청 취소 결정 모듈의 상기 결정이 상기 요청된 전송을 취소하는 것이 아닌 경우, 상기 가장 높은 요청 블록 우선순위보다 더 낮은 요청 블록 우선순위를 가지는 제 2 전송 요청 블록을 사용하여 상기 전송 요청을 반복하도록 상기 무선 송신기 모듈을 제어하기 위해 상기 전송 요청 제어 모듈을 제어하기 위한 전송 요청 반복 모듈을 더 포함하는,
    제 1 무선 단말.
  19. 제17항에 있어서,
    상기 저장된 타이밍 구조 정보는 개별 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 블록 내의 전용 전송 유닛이 동일한 개별 트래픽 전송 슬롯에 대응하는 더 낮은 우선순위의 전송 요청 블록 내의 대응하는 전용 전송 유닛을 가짐을 표시하고,
    상기 제 1 무선 단말은,
    개별 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 전송 요청 블록 내의 전용 전송 유닛 및 상기 동일한 개별 트래픽 전송 슬롯에 대응하는 상기 더 낮은 우선순위의 전송 요청 블록 내의 대응하는 전용 전송 유닛을 포함하는 상기 제 1 무선 단말에 의해 사용될 무선 링크 리소스들을 식별하기 위해 사용되는 정보를 획득하기 위한 리소스 할당 모듈을 더 포함하는,
    제 1 무선 단말.
  20. 제17항에 있어서,
    상기 저장된 타이밍 구조 정보는 최대 2개의 상이한 전송 요청 블록 우선순위들이 상기 제 1 트래픽 전송 슬롯을 위해 지원됨을 표시하고; 그리고
    상기 전송 요청 제어 모듈은 상기 우선순위 결정 모듈이 상기 제 1 전송 우선순위가 상기 가장 높은 요청 블록 우선순위와 상이하다고 결정하는 경우 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 제 1 무선 단말을 제어하는,
    제 1 무선 단말.
  21. 제14항에 있어서,
    상기 제 1 무선 단말에 의해 상기 제 2 무선 단말로 전송되도록 대기하는 트래픽 데이터의 서비스 품질 요건들을 결정하기 위한 큐잉된 트래픽 서비스 품질 요건 결정 모듈을 더 포함하고,
    상기 우선순위 결정 모듈은 또한 제 1 전송 우선순위의 결정에 후속하는 시점에서, 제 2 전송 우선순위를 결정하기 위한 것이고, 그리고
    상기 우선순위 결정 모듈은 상기 제 1 무선 단말에 의해 상기 제 2 무선 단말로 전송되도록 대기하는 트래픽 데이터의 서비스 품질 요건들의 함수로써 상기 제 2 전송 우선순위를 결정하는,
    제 1 무선 단말.
  22. 제21항에 있어서,
    상기 우선순위 결정 모듈은 i) 가장 높은 우선순위의 전송 요청 블록들에서 이루어진 요청들 및 ⅱ) 가장 높은 우선순위의 요청 응답 블록에서 검출된 응답들 중 적어도 하나에 기초한 히스토리 정보의 함수로써 상기 제 2 전송 우선순위를 결정하는,
    제 1 무선 단말.
  23. 제22항에 있어서,
    상기 제 1 트래픽 전송 슬롯에 대응하는 상기 가장 높은 전송 요청 블록에서 수신되는 전송 요청들의 수를 카운팅하기 위한 전송 요청 카운팅 모듈;
    상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 요청 응답 블록에서 검출된 응답들의 수를 카운팅하기 위한 전송 요청 응답 카운팅 모듈; 및
    상기 제 2 전송 우선순위 결정을 내리기 이전에, i) 상기 제 1 트래픽 전송 슬롯에 대응하는 상기 가장 높은 전송 요청 블록에서 수신된 전송 요청들의 수 및 ⅱ) 상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위의 요청 응답 블록에서 검출된 응답들의 수 중 적어도 하나에 기초하여 상기 히스토리 정보를 업데이트하기 위한 히스토리 정보 업데이트 모듈을 더 포함하는,
    제 1 무선 단말.
  24. 제23항에 있어서,
    상기 히스토리 정보는 적어도 50개의 선행하는 트래픽 전송 슬롯들에 대응하는 정보를 포함하고;
    상기 우선순위 결정 모듈은 상기 적어도 50개의 선행하는 트래픽 전송 슬롯들에 대응하는 정보를 사용하여 결정을 내리는,
    제 1 무선 단말.
  25. 제 1 무선 단말로서,
    요청 시그널링 및 요청 응답 시그널링을 모니터링하기 위한 모니터링 수단;
    상기 모니터링에 기초하여 제 1 트래픽 전송 슬롯에 대한 제 1 전송 우선순위를 결정하기 위한 우선순위 결정 수단 ― 상기 제 1 트래픽 전송 슬롯은 전송 요청 블록들 및 트래픽 전송 슬롯들을 포함하는 타이밍 구조의 일부분이고, 개별 트래픽 전송 슬롯에 대응하는 상이한 전송 요청 블록들은 상이한 요청 블록 우선순위들을 가짐 ― ;
    무선 송신기 수단; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 전송 요청을 전송하도록 상기 무선 송신기 수단을 제어하기 위한 전송 요청 제어 수단을 포함하는,
    제 1 무선 단말.
  26. 제25항에 있어서,
    상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 동일한 트래픽 전송 슬롯에 대응하는 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행하는,
    제 1 무선 단말.
  27. 제25항에 있어서,
    상기 결정된 제 1 전송 우선순위가 상기 가장 높은 요청 블록 우선순위와는 상이한 우선순위인 경우, 상기 전송 요청 제어 수단은 상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 무선 송신기 수단을 제어하는,
    제 1 무선 단말.
  28. 제 1 무선 단말로서,
    제 1 트래픽 전송 슬롯에 대한 제 1 전송 우선순위를 결정하기 위한 우선순위 결정 수단 ― 상기 제 1 트래픽 전송 슬롯은 전송 요청 블록들 및 트래픽 전송 슬롯들을 포함하는 타이밍 구조의 일부분이고, 개별 트래픽 전송 슬롯에 대응하는 상이한 전송 요청 블록들은 상이한 요청 블록 우선순위들을 가짐 ― ;
    무선 송신기 수단;
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 전송 요청을 전송하도록 상기 무선 송신기 수단을 제어하기 위한 전송 요청 제어 수단 ―상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 동일한 트래픽 전송 슬롯에 대응하는 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행함―; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 경우, 또다른 디바이스로부터 수신된 적어도 하나의 신호에 기초하여 상기 요청된 전송을 취소할지 여부에 대한 결정을 내리기 위한 전송 요청 취소 결정 수단을 포함하고,
    상기 수신된 신호는 상기 제 1 트래픽 전송 슬롯에 대응하는 가장 높은 우선순위 전송 요청 응답 블록 및 전송 요청 블록 중 하나에서 전송되는,
    제 1 무선 단말.
  29. 제28항에 있어서,
    저장된 타이밍 구조 정보를 포함하는 메모리 수단 ― 상기 저장된 타이밍 구조 정보는 상기 가장 높은 우선순위의 전송 요청 응답 블록 내에 복수의 전용 전송 유닛들이 존재하고, 상기 가장 높은 우선순위의 요청 응답 블록 내의 상이한 전송 유닛들은 상이한 전송 유닛 우선순위들을 가진다는 점을 표시함 ― 을 더 포함하고,
    상기 전송 요청 취소 결정 수단은 상기 신호가 상기 가장 높은 우선순위의 요청 응답 블록 내에서 수신된 신호인 경우 상기 상이한 전송 유닛 우선순위들의 함수로써 상기 요청된 전송을 취소할지 여부에 대한 결정을 내리는,
    제 1 무선 단말.
  30. 제 2 무선 단말과 통신하는 제 1 무선 단말에서 사용하기 위한 컴퓨터-판독가능 매체로서,
    상이한 요청 블록들이 상이한 요청 블록 우선순위들을 가지는 트래픽 전송 슬롯에 대응하고, 상기 컴퓨터-판독가능 매체는:
    컴퓨터로 하여금 요청 시그널링 및 요청 응답 시그널링을 모니터링하게 하기 위한 코드;
    상기 모니터링에 기초하여 컴퓨터로 하여금 제 1 전송 우선순위를 결정하게 하기 위한 코드; 및
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우, 컴퓨터로 하여금 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송 슬롯에 대응하는 제 1 전송 요청을 전송하게 하기 위한 코드를 포함하는,
    제 2 무선 단말과 통신하는 제 1 무선 단말에서 사용하기 위한 컴퓨터-판독가능 매체.
  31. 제30항에 있어서,
    상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행하는,
    제 2 무선 단말과 통신하는 제 1 무선 단말에서 사용하기 위한 컴퓨터-판독가능 매체.
  32. 제30항에 있어서,
    상기 컴퓨터-판독가능 매체는, 상기 결정된 제 1 전송 우선순위가 상기 가장 높은 요청 블록 우선순위와 상이한 우선순위인 경우, 컴퓨터로 하여금 상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 제 1 무선 단말을 제어하게 하기 위한 코드를 더 포함하는,
    제 2 무선 단말과 통신하는 제 1 무선 단말에서 사용하기 위한 컴퓨터-판독가능 매체.
  33. 제 2 무선 단말과 통신하는 제 1 무선 단말에서 사용하기 위한 장치로서,
    상이한 요청 블록들이 상이한 요청 블록 우선순위들을 가지는 트래픽 전송 슬롯에 대응하고, 상기 장치는:
    요청 시그널링 및 요청 응답 시그널링을 모니터링하고;
    상기 모니터링에 기초하여 제 1 전송 우선순위를 결정하고; 그리고
    상기 결정된 제 1 전송 우선순위가 가장 높은 요청 블록 우선순위인 경우, 상기 결정된 제 1 전송 우선순위를 가지는 전송 요청 블록을 사용하여 제 1 트래픽 전송에 대응하는 제 1 전송 요청을 전송하도록 구성되는 프로세서를 포함하는,
    제 1 무선 단말에서 사용하기 위한 장치.
  34. 제33항에 있어서,
    상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록은 더 낮은 요청 블록 우선순위를 가지는 또다른 전송 요청 블록에 시간상으로 선행하는,
    제 1 무선 단말에서 사용하기 위한 장치.
  35. 제33항에 있어서,
    상기 프로세서는, 상기 결정된 제 1 전송 우선순위가 상기 가장 높은 요청 블록 우선순위와 상이한 우선순위인 경우 상기 가장 높은 요청 블록 우선순위를 가지는 상기 전송 요청 블록에서의 전송을 억제하도록 상기 제 1 무선 단말을 제어하도록 추가적으로 구성되는,
    제 1 무선 단말에서 사용하기 위한 장치.
KR1020117002007A 2008-06-26 2008-10-24 피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치 KR101225639B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/146,888 2008-06-26
US12/146,888 US8077638B2 (en) 2008-06-26 2008-06-26 Methods and apparatus for providing quality of service in a peer to peer network
PCT/US2008/081203 WO2009157962A1 (en) 2008-06-26 2008-10-24 Methods and apparatus for providing quality of service in a peer to peer network

Publications (2)

Publication Number Publication Date
KR20110036086A KR20110036086A (ko) 2011-04-06
KR101225639B1 true KR101225639B1 (ko) 2013-01-24

Family

ID=40565109

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117002007A KR101225639B1 (ko) 2008-06-26 2008-10-24 피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치

Country Status (7)

Country Link
US (1) US8077638B2 (ko)
EP (1) EP2304996B1 (ko)
JP (2) JP5611943B2 (ko)
KR (1) KR101225639B1 (ko)
CN (1) CN102077673B (ko)
TW (1) TW201002116A (ko)
WO (1) WO2009157962A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101506448B1 (ko) 2013-09-25 2015-03-27 에스케이 텔레콤주식회사 Ｍ2ｍ 트래픽 관리 방법 및 장치
KR20170110600A (ko) * 2015-01-30 2017-10-11 퀄컴 인코포레이티드 머신 타입 통신 (mtc) 을 위한 랜덤 액세스 절차 및 브로드캐스트 우선순위화

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8072917B2 (en) * 2007-10-31 2011-12-06 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling for wireless communications
US8582492B2 (en) * 2008-11-10 2013-11-12 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic receiver yielding threshold
US8526461B2 (en) * 2008-11-10 2013-09-03 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic transmitter yielding threshold
JP5069666B2 (ja) * 2008-11-11 2012-11-07 株式会社エヌ・ティ・ティ・ドコモ 情報収集システム、通信端末、及び情報収集方法
US8254410B2 (en) 2009-04-30 2012-08-28 Telefonaktiebolaget L M Ericsson (Publ) Systems and methods for transmitting radio link control (RLC) data blocks
EP2471223B1 (en) 2009-08-28 2017-01-11 Telefonaktiebolaget LM Ericsson (publ) Enhanced multiplexing for single rlc entity
US8526317B2 (en) 2010-05-27 2013-09-03 Qualcomm Incorporated Methods and apparatus for preemptive backoff for medium access in wireless peer-to-peer networks
US8379630B2 (en) 2010-06-15 2013-02-19 Qualcomm Incorporated Methods and apparatus related to controlling access to communications resources
US8793697B2 (en) * 2012-02-23 2014-07-29 Qualcomm Incorporated Method and system for scheduling requests in a portable computing device
GB2505459B (en) * 2012-08-30 2019-08-28 Draeger Safety Uk Ltd Telemetry monitoring apparatus
US9572171B2 (en) * 2013-10-31 2017-02-14 Intel IP Corporation Systems, methods, and devices for efficient device-to-device channel contention
CN104684049A (zh) * 2013-11-26 2015-06-03 中兴通讯股份有限公司 一种并发数据传输控制方法、装置及终端
US9756635B2 (en) * 2015-04-10 2017-09-05 Qualcomm Incorporated Distributed mechanism for medium reservation and prioritization of IOE communications
CN109618375B (zh) * 2018-12-03 2022-05-31 哈尔滨工业大学（深圳） 基于业务优先级和信道中断概率的uav自组网时隙调度方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040261101A1 (en) * 2003-06-18 2004-12-23 Sony Corporation And Sony Electronics Method and apparatus for non-centralized network bandwidth management
EP1909526A2 (en) * 2006-10-06 2008-04-09 Palo Alto Research Center Incorporated A self-improving channel-access protocol for ad-hoc networks

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5151994A (en) * 1989-11-13 1992-09-29 Hewlett Packard Company Distributed fair arbitration system using separate grant and request lines for providing access to data communication bus
US6973094B1 (en) * 2000-09-29 2005-12-06 Broadcom Corporation Packet-switched multiple-access network system with distributed fair priority queuing
CN100488151C (zh) * 2003-06-18 2009-05-13 索尼电子有限公司 用于非集中式网络带宽管理的方法及设备
US9338767B2 (en) * 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
KR100889747B1 (ko) * 2006-12-05 2009-03-24 한국전자통신연구원 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체
US20090016317A1 (en) 2007-07-10 2009-01-15 Qualcomm Incorporated Methods and apparatus for supporting group communications utilizing device identifiers
US7983165B2 (en) * 2007-10-31 2011-07-19 Qualcomm Incorporated Methods and apparatus related to scheduling traffic in a wireless communications system using shared air link traffic resources

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040261101A1 (en) * 2003-06-18 2004-12-23 Sony Corporation And Sony Electronics Method and apparatus for non-centralized network bandwidth management
EP1909526A2 (en) * 2006-10-06 2008-04-09 Palo Alto Research Center Incorporated A self-improving channel-access protocol for ad-hoc networks

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Yung Yi et al. 'Learning contention patterns and adapting to load/topology changes in a MAC scheduling algorithm', IEEE Wireless Mesh Networks Workshop, 2nd, 2006 *
Yung Yi et al. 'Learning contention patterns and adapting to load/topology changes in a MAC scheduling algorithm', IEEE Wireless Mesh Networks Workshop, 2nd, 2006*

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101506448B1 (ko) 2013-09-25 2015-03-27 에스케이 텔레콤주식회사 Ｍ2ｍ 트래픽 관리 방법 및 장치
KR20170110600A (ko) * 2015-01-30 2017-10-11 퀄컴 인코포레이티드 머신 타입 통신 (mtc) 을 위한 랜덤 액세스 절차 및 브로드캐스트 우선순위화
KR102475026B1 (ko) * 2015-01-30 2022-12-06 퀄컴 인코포레이티드 머신 타입 통신 (mtc) 을 위한 랜덤 액세스 절차 및 브로드캐스트 우선순위화
KR20220165825A (ko) * 2015-01-30 2022-12-15 퀄컴 인코포레이티드 머신 타입 통신 (mtc) 을 위한 랜덤 액세스 절차 및 브로드캐스트 우선순위화
KR102606396B1 (ko) * 2015-01-30 2023-11-24 퀄컴 인코포레이티드 머신 타입 통신 (mtc) 을 위한 랜덤 액세스 절차 및 브로드캐스트 우선순위화

Also Published As

Publication number Publication date
JP2014140189A (ja) 2014-07-31
EP2304996B1 (en) 2016-11-16
JP2011526127A (ja) 2011-09-29
EP2304996A1 (en) 2011-04-06
KR20110036086A (ko) 2011-04-06
CN102077673A (zh) 2011-05-25
US8077638B2 (en) 2011-12-13
CN102077673B (zh) 2016-05-11
TW201002116A (en) 2010-01-01
US20090323665A1 (en) 2009-12-31
WO2009157962A1 (en) 2009-12-30
JP5611943B2 (ja) 2014-10-22
JP5781646B2 (ja) 2015-09-24

Similar Documents

Publication Publication Date Title
KR101225639B1 (ko) 피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치
EP2255590B1 (en) Methods and apparatus for using multiple connection identifiers based on traffic requirements
EP2260671B1 (en) Methods and apparatus for using connection identifiers having different priorities at different times
JP5226860B2 (ja) 分散トラフィックスケジューリング決定をサポートする負荷情報を通信および／または使用するための方法および装置
US8630307B2 (en) Methods and apparatus for traffic contention resource allocation
EP2255591B1 (en) Methods and apparatus for acquiring and using multiple connection identifiers
KR101166010B1 (ko) 공유된 공중 링크 트래픽 리소스들을 사용하여 무선 통신 시스템에서 트래픽을 스케줄링하는 것과 관련된 방법 및 장치
JP2022520466A (ja) 伝送リソース検出方法、伝送リソース決定方法と通信機器
EP2803243A1 (en) Methods and apparatus relating to connection and / or session establishment decisions
WO2014117347A1 (zh) 一种数据调度方法和设备
KR20140075958A (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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 7