KR20140116675A - Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 - Google Patents
Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 Download PDFInfo
- Publication number
- KR20140116675A KR20140116675A KR1020130031553A KR20130031553A KR20140116675A KR 20140116675 A KR20140116675 A KR 20140116675A KR 1020130031553 A KR1020130031553 A KR 1020130031553A KR 20130031553 A KR20130031553 A KR 20130031553A KR 20140116675 A KR20140116675 A KR 20140116675A
- Authority
- KR
- South Korea
- Prior art keywords
- sets
- request
- ofdma
- nodes
- mesh network
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000005540 biological transmission Effects 0.000 claims description 14
- 230000002776 aggregation Effects 0.000 claims description 6
- 238000004220 aggregation Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 12
- 238000010276 construction Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
Images
Classifications
-
- 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
- H04J—MULTIPLEX COMMUNICATION
- H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법이 개시된다. OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템은 OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류하는 집합 분류부 및 상기 분류된 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 상기 분류된 집합들에 대한 정보를 제공하는 정보 제공부를 포함할 수 있다.
Description
본 발명의 실시예들은 OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크에서 데이터 채널을 스케줄링하는 시스템 및 방법에 관한 것이다.
IEEE 802.16에는 메쉬 네트워크(Mesh Network)를 지원하기 위해 TDMA(Time Division Multiple Access) 기반의 메쉬 모드(Mesh Mode)가 규격에 포함되어 있다. IEEE 802.16 메쉬 모드에는 중앙 집중 스케줄링(centralized scheduling)과 분산 스케줄링(distributed scheduling)의 두 가지 스케줄링 방식이 정의되어 있다. 중앙 집중 스케줄링은 BS(Base Station) 노드가 모든 노드의 스케줄링을 담당하는 방식이고, 분산 스케줄링은 BS 노드 없이 각 노드가 자신의 스케줄링을 수행하는 방식이다.
하지만, IEEE 802.16 메쉬 방식은 TDMA를 물리계층을 사용함으로써 스케줄링 지연시간이 크고 자원 효율이 나쁘다는 단점을 가진다. 이를 개선하기 위해 OFDMA(Orthogonal Frequency Division Multiplexing Access)를 물리계층으로 사용하는 무선 메쉬 네트워크 방식이 제안되었다.
도 1은 OFDMA 기반 무선 메쉬 네트워크의 프레임 구조를 나타내는 도면이고, 도 2는 OFDMA 기반 무선 메쉬 네트워크에서 분산 스케줄링을 위한 3 웨이 핸드쉐이킹 절차를 나타내는 도면이다.
OFDMA 기반 무선 메쉬 네트워크의 프레임 구조는 도 1에 도시된 것과 같이, 기존 TDMA 방식의 시간 슬롯이 주파수 상에서 여러 개의 부채널로 나뉨으로써 제어 채널의 스케줄링 지연시간을 줄이고 데이터 채널의 자원 효율을 높였다. 여기서 DSCH(Distributed Scheduling)는 분산 스케줄링 메시지 전송을 위한 부프레임(Subframe)이고, DATA는 데이터 전송을 위한 부프레임을 의미한다. DSCH는 K개(여기서, K는 자연수)의 부채널로 구성되고, DATA는 L개(여기서, L은 자연수)의 부채널로 구성된다.
한편, OFDMA 기반 무선 메쉬 네트워크에서 전송할 데이터를 가진 노드(Request 노드)는 도 2에 도시된 것과 같이, 3 웨이 핸드쉐이킹(Three-way handshaking) 절차를 통해 이웃 노드의 자원을 예약한다.
구체적으로, Request 노드는 자신의 DSCH 송신시점에 Request 메시지를 통해 이웃 노드에게 데이터 슬롯을 요청한다. Request 노드로부터 자원을 요청 받은 Grant 노드는 해당 Request 노드에게 할당할 자원의 영역을 결정하고 결정된 자원에 대한 정보를 자신의 DSCH 송신시점에 Grant 메시지를 통해 해당 Request 노드로 전송한다. 그러면, Grant 메시지를 수신한 Request 노드는 자신의 다음 DSCH 송신시점에 Grant 노드에게 Confirm 메시지를 전송하여 자원 예약을 완료한다.
도 2에서 노드 A와 노드 C는 Request 노드를 나타내고, 노드 B는 Grant 노드를 나타낸다. 도 2에 도시된 것과 같이 노드 A가 부채널 1을 사용하여 노드 B로 Request 메시지(R1)를 송신하고, 노드 C가 부채널 2를 사용하여 노드 B로 Request 메시지(R2)를 송신하면, 이를 모두 수신한 노드 B는 노드 A와 노드 C에 각각 부채널 1과 2를 사용하여 Grant 메시지(G1, G2)를 송신할 수 있다.
그러나, 이와 같은 방식은 노드 A와 노드 C가 2홉 관계인 경우에는 노드 C가 노드 A의 Grant 메시지를 수신할 수 없기 때문에 노드 C와 노드 A의 Grant 자원 간의 충돌이 발생할 수 있다는 문제점이 있다.
따라서, OFDMA 기반 분산 스케줄링 방식에서 다중 노드에 Request할 경우에 발생하는 Grant 자원의 충돌을 예방할 수 있으며, 기존 방식보다 더 많은 노드에 DATA 자원을 할당할 수 있는 방법이 요구되고 있다.
OFDMA 기반 분산 스케줄링 방식에서 다중 노드에 Request할 경우에 발생하는 Grant 자원의 충돌을 예방할 수 있는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법이 제공된다.
기존 방식보다 더 많은 노드에 DATA 자원을 할당할 수 있는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법이 제공된다.
OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템은 OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류하는 집합 분류부 및 상기 분류된 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 상기 분류된 집합들에 대한 정보를 제공하는 정보 제공부를 포함할 수 있다.
일측에 따르면, 상기 집합 분류부는 상기 노드 중 서로 1홉 이웃 관계인 노드들을 다중 리퀘스트 허용 집합으로 분류할 수 있다.
다른 측면에 따르면, 상기 다중 리퀘스트 허용 집합은 스케줄링 메시지의 전송 시점이 서로 다른 노드들의 집합일 수 있다.
또 다른 측면에 따르면, 상기 노드는 기 설정된 데이터 스케줄링 정책에 따라 상기 다중 리퀘스트 허용 집합들 중에서 어느 하나의 다중 리퀘스트 허용 집합을 선택하여 다중 리퀘스트를 수행할 수 있다.
또 다른 측면에 따르면, 상기 데이터 스케줄링 정책은 패킷 지연 시간을 최소화하는 정책일 수 있다.
OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드는 기 설정된 기준에 따라 분류된 다중 리퀘스트 허용 집합들에 대한 정보를 기초로 OFDMA(Orthogonal Frequency Division Multiplexing Access)를 기반으로 다중 리퀘스트를 수행할 어느 하나의 다중 리퀘스트 허용 집합을 선택하는 선택부 및 상기 선택된 다중 리퀘스트 허용 집합에 포함된 노드들 각각으로 자원을 요청하는 리퀘스트 메시지를 전송하는 송수신부를 포함할 수 있다.
OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법은 데이터 채널 스케줄링 시스템이 OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류하는 단계 및 상기 분류된 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 상기 분류된 집합들에 대한 정보를 제공하는 단계를 포함할 수 있다.
OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 다중 리퀘스트 허용 집합들로 분류하고 이들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 하여 다중 노드에 리퀘스트할 경우에 발생하는 그랜트 자원의 충돌을 예방할 수 있다.
기존 방식보다 더 많은 노드에 DATA 자원을 할당할 수 있기 때문에 메쉬 네트워크의 전송률을 증대시킬 수 있다.
도 1은 OFDMA 기반 무선 메쉬 네트워크의 프레임 구조를 나타내는 도면이다.
도 2는 OFDMA 기반 무선 메쉬 네트워크에서 분산 스케줄링을 위한 3 웨이 핸드쉐이킹 절차를 나타내는 도면이다.
도 3은 OFDMA 기반 무선 메쉬 네트워크에서 다중 리퀘스트 시에 승인한 데이터 자원에서 충돌이 발생하는 경우를 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서의 데이터 스케줄링 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서 데이터 스케줄링 시스템을 나타내는 블록도이다.
도 6은 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드를 나타내는 블록도이다.
도 7은 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서 데이터 스케줄링 방법을 나타내는 흐름도이다.
도 2는 OFDMA 기반 무선 메쉬 네트워크에서 분산 스케줄링을 위한 3 웨이 핸드쉐이킹 절차를 나타내는 도면이다.
도 3은 OFDMA 기반 무선 메쉬 네트워크에서 다중 리퀘스트 시에 승인한 데이터 자원에서 충돌이 발생하는 경우를 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서의 데이터 스케줄링 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서 데이터 스케줄링 시스템을 나타내는 블록도이다.
도 6은 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드를 나타내는 블록도이다.
도 7은 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서 데이터 스케줄링 방법을 나타내는 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 3은 OFDMA 기반 무선 메쉬 네트워크에서 다중 리퀘스트 시에 승인한 데이터 자원에서 충돌이 발생하는 경우를 설명하기 위한 도면이다.
도 3에는 일 예로, OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크에서 노드 B가 리퀘스트 노드(Request Node)로서 노드 A와 노드 C에 자원을 요청하는 리퀘스트 메시지(Request Message)를 전송하는 것이 도시되어 있다. 각 노드(노드 A, 노드 B 및 노드 C)의 스케줄링 메시지 전송 시점은 도 3(a)에 도시된 것과 같이 tB < tA < tC 로 가정한다.
이 경우, 도 3(b)에 도시된 것과 같이 노드 A와 C가 서로 1홉 이웃 관계이면 노드 A는 노드 C로부터 노드 B의 리퀘스트 메시지(R)에 대한 노드 C의 그랜트(Grant) 메시지를 수신할 수 있고, 노드 C는 노드 A로부터 노드 B의 리퀘스트 메시지(R)에 대한 노드 A의 그랜트 메시지를 수신할 수 있다. 따라서, 노드 C는 노드 A가 승인(Grant)한 데이터 자원을 제외한 나머지 자원에 대해서 승인하면 노드 A와 노드 C 간의 자원 충돌이 발생하지 않는다.
그러나, 도 3(C)에 도시된 것과 같이 노드 A와 C가 2홉 관계인 경우에는 노드 C가 A의 그랜트 메시지를 수신할 수 없기 때문에 노드 C가 승인한 자원과 노드 A가 승인한 자원 간의 충돌이 발생할 수 있다.
도 4는 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서의 데이터 스케줄링 방법을 설명하기 위한 도면이다.
OFDMA 기반 분산 스케줄링 방식에서는 앞서 설명한 것과 같이 리퀘스트 노드가 둘 이상의 노드에 DATA 자원을 요청하면 그랜트 노드가 2홉 관계인 경우 승인한 DATA 자원에서 충돌이 발생할 수 있다. 따라서, 본 발명에 따른 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법은 이웃 노드들을 다중 리퀘스트 허용 집합들로 미리 분류하고, 그 중에서 하나의 집합만이 다중 리퀘스트를 수행하도록 함으로써 리퀘스트 단계에서 사전에 승인 자원의 충돌을 제거한다. 이를 위하여 다중 리퀘스트 허용 집합을 구성하는 노드들은 다음의 두 조건을 만족해야 한다.
1. 서로 1홉 이웃 관계일 것
2. 스케줄링 메시지의 전송시점이 다를 것
구체적으로, 도 4에 도시된 것과 같이 노드 X가 리퀘스트 노드이고 노드 A, 노드 B, 노드 C 및 노드 D가 모두 그랜트 노드일 경우, 노드 X의 다중 리퀘스트 허용 집합들은 Q1 = {A, B}, Q2 = {B, C}, Q3 = {C, D}와 같이 분류될 수 있다. 여기서, 실선은 서로 1홉 이웃 관계임을 나타내고, 노드 옆에 기입된 수는 그랜트 메시지의 송신시점을 나타낸다.
이 때, 노드 X는 기 설정된 데이터 스케줄링 정책에 따라 상기 세 개의 다중 리퀘스트 허용 집합(Q1, Q2 및 Q3) 중에서 어느 하나의 집합을 선택하여 다중 리퀘스트를 수행할 수 있다.
예를 들어, 노드 X가 패킷 지연 시간의 최소화를 데이터 스케줄링 정책으로 사용하고, 노드 A, 노드 B, 노드 C 및 노드 D의 평균 패킷 지연 시간이 각각 10, 20, 15, 5일 경우 노드 X는 평균 패킷 지연 시간이 가장 큰 Q2 집합에 다중 리퀘스트를 수행할 수 있다.
도 5는 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서 데이터 스케줄링 시스템을 나타내는 블록도이다. 이하, 도 5를 참조하여 본 발명에 따른 데이터 스케줄링 시스템에 대해 상세히 설명한다.
도 5를 참조하면, 본 발명에 따른 데이터 스케줄링 시스템(500)은 집합 분류부(510) 및 정보 제공부(520)를 포함한다.
집합 분류부(510)는 OFDMA 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류한다.
일 예로, 집합 분류부(510)는 복수개의 노드로 리퀘스트 메시지를 전송할 경우에 발생하는 그랜트 자원의 충돌을 예방하기 위하여 OFDMA 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드 중에서 서로 1홉 이웃 관계인 노드들을 다중 리퀘스트 허용 집합으로 분류할 수 있다. 이 때, 집합 분류부(510)는 스케줄링 메시지의 전송 시점이 서로 다른 노드들을 다중 리퀘스트 허용 집합으로 분류할 수 있다.
정보 제공부(520)는 집합 분류부(510)에서 분류된 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 상기 분류된 집합들에 대한 정보를 제공한다.
따라서, 다중 리퀘스트 허용 집합들에 대한 정보를 제공 받은 노드는 기 설정된 데이터 스케줄링 정책에 따라 다중 리퀘스트 허용 집합들 중에서 어느 하나의 다중 리퀘스트 허용 집합만을 선택하여 다중 리퀘스트를 수행함으로써 충돌 없는 스케줄링을 수행할 수 있다. 여기서, 데이터 스케줄링 정책은 일 예로, 패킷 지연 시간을 최소화하고자 하는 정책일 수 있다.
도 6은 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드를 나타내는 블록도이다.
도 6을 참조하면, OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드(600)는 선택부(610) 및 송수신부(620)를 포함한다.
선택부(610)는 기 설정된 기준에 따라 분류된 다중 리퀘스트 허용 집합들에 대한 정보를 기초로 OFDMA를 기반으로 다중 리퀘스트를 수행할 어느 하나의 다중 리퀘스트 허용 집합을 선택할 수 있다. 이 때, 다중 리퀘스트 허용 집합들은 서로 1홉 이웃 관계이고 스케줄링 메시지의 전송 시점이 서로 다른 노드들의 집합들일 수 있다.
일 예로, 선택부(610)는 복수개의 다중 리퀘스트 허용 집합 중 어느 하나의 다중 리퀘스트 허용 집합을 선택 시 기 설정된 데이터 스케줄링 정책에 따라 선택할 수 있다. 이 때, 기 설정된 데이터 스케줄링 정책은 일 예로, 패킷 지연 시간을 최소화하는 정책일 수 있다.
송수신부620)는 선택부(610)에 의해 선택된 다중 리퀘스트 허용 집합에 포함된 노드들 각각으로 자원을 요청하는 리퀘스트 메시지를 전송한다.
도 7은 본 발명의 일 실시예에 있어서, OFDMA 기반 무선 메쉬 네트워크에서 데이터 스케줄링 방법을 나타내는 흐름도이다. 이하, 도 7을 참조하여 본 발명에 따른 데이터 채널 스케줄링 시스템이 스케줄링을 수행하는 과정에 대해 보다 상세히 설명한다.
본 발명에 따른 데이터 채널 스케줄링 시스템은 충돌 없는 분산 스케줄링을 위하여 먼저 OFDMA 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드들을 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류한다(710). 이 때, 데이터 채널 스케줄링 시스템은 복수개의 노드 중 서로 1홉 이웃 관계이며 스케줄링 메시지의 전송 시점이 서로 다른 노드를 하나의 다중 리퀘스트 허용 집합으로 분류할 수 있다.
그리고, 분류된 다중 리퀘스트 허용 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 다중 리퀘스트 허용 다중집합들에 대한 정보를 OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드에게 제공한다(720).
그러면, 다중 리퀘스트 허용 다중집합들에 대한 정보를 제공 받은 노드는 기 설정된 데이터 스케줄링 정책에 따라 다중 리퀘스트 허용 집합들 중에서 어느 하나의 다중 리퀘스트 허용 집합을 선택한다(730). 이 때, 기 설정된 데이터 스케줄링 정책은 일 예로, 패킷 지연 시간을 최소화하기 위한 정책일 수 있다. 이후, 선택된 다중 리퀘스트 허용 집합에 포함된 노드들 각각으로 자원을 요청하는 리퀘스트 메시지를 전송할 수 있다(740).
이와 같은 OFDMA 기반 분산 스케줄링 방식의 무선 메쉬 네트워크는 기존 이동통신망과 달리 기지국 및 중계국이 필요하지 않으므로 망 구축시의 경제성이 높고 네트워크 확장이 용이하다. 따라서, 본 발명에 따른 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법은 기존 유선 및 무선망의 인프라가 부족한 지역의 기간 통신망 또는 경찰, 소방, 응급 등의 공공 안전용 통신망에 적용될 경우 보다 우수한 성능을 제공할 수 있다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
Claims (14)
- OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류하는 집합 분류부; 및
상기 분류된 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 상기 분류된 집합들에 대한 정보를 제공하는 정보 제공부
를 포함하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템. - 제1항에 있어서,
상기 집합 분류부는,
상기 노드 중 서로 1홉 이웃 관계인 노드들을 다중 리퀘스트 허용 집합으로 분류하는 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템. - 제2항에 있어서,
상기 다중 리퀘스트 허용 집합은,
스케줄링 메시지의 전송 시점이 서로 다른 노드들의 집합인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템. - 제1항에 있어서,
상기 노드는,
기 설정된 데이터 스케줄링 정책에 따라 상기 다중 리퀘스트 허용 집합들 중에서 어느 하나의 다중 리퀘스트 허용 집합을 선택하여 다중 리퀘스트를 수행하는 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템. - 제4항에 있어서,
상기 데이터 스케줄링 정책은,
패킷 지연 시간을 최소화하는 정책인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템. - 기 설정된 기준에 따라 분류된 다중 리퀘스트 허용 집합들에 대한 정보를 기초로 OFDMA(Orthogonal Frequency Division Multiplexing Access)를 기반으로 다중 리퀘스트를 수행할 어느 하나의 다중 리퀘스트 허용 집합을 선택하는 선택부; 및
상기 선택된 다중 리퀘스트 허용 집합에 포함된 노드들 각각으로 자원을 요청하는 리퀘스트 메시지를 전송하는 송수신부
를 포함하는 OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드. - 제6항에 있어서,
상기 다중 리퀘스트 허용 집합들은,
서로 1홉 이웃 관계이고 스케줄링 메시지의 전송 시점이 서로 다른 노드들의 집합들인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드. - 제6항에 있어서,
상기 선택부는,
기 설정된 데이터 스케줄링 정책에 따라 상기 다중 리퀘스트 허용 집합들 중에서 어느 하나의 다중 리퀘스트 허용 집합을 선택하는 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드. - 제6항에 있어서,
상기 데이터 스케줄링 정책은,
패킷 지연 시간을 최소화하는 정책인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 구성하는 노드. - 데이터 채널 스케줄링 시스템이 OFDMA(Orthogonal Frequency Division Multiplexing Access) 기반 무선 메쉬 네트워크를 구성하는 복수개의 노드를 기 설정된 기준에 따라 다중 리퀘스트 허용 집합들로 분류하는 단계; 및
상기 분류된 집합들 중 어느 하나의 집합에 대해서만 다중 리퀘스트가 수행되도록 상기 분류된 집합들에 대한 정보를 제공하는 단계
를 포함하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법. - 제10항에 있어서,
상기 분류하는 단계는,
상기 노드 중 서로 1홉 이웃 관계인 노드들을 다중 리퀘스트 허용 집합으로 분류하는 단계인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법. - 제11항에 있어서,
상기 다중 리퀘스트 허용 집합은,
스케줄링 메시지의 전송 시점이 서로 다른 노드들의 집합인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법. - 제10항에 있어서,
상기 제공하는 단계 이후에,
상기 분류된 집합들에 대한 정보를 제공 받은 노드가 기 설정된 데이터 스케줄링 정책에 따라 상기 다중 리퀘스트 허용 집합들 중에서 어느 하나의 다중 리퀘스트 허용 집합을 선택하는 단계; 및
상기 분류된 집합들에 대한 정보를 제공 받은 노드가 상기 선택된 다중 리퀘스트 허용 집합에 포함된 노드들 각각으로 자원을 요청하는 리퀘스트 메시지를 전송하는 단계
를 더 포함하는 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법. - 제13항에 있어서,
상기 데이터 스케줄링 정책은,
패킷 지연 시간을 최소화하는 정책인 것을 특징으로 하는 OFDMA 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130031553A KR20140116675A (ko) | 2013-03-25 | 2013-03-25 | Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 |
US14/224,934 US20140286163A1 (en) | 2013-03-25 | 2014-03-25 | Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130031553A KR20140116675A (ko) | 2013-03-25 | 2013-03-25 | Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140116675A true KR20140116675A (ko) | 2014-10-06 |
Family
ID=51569066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130031553A KR20140116675A (ko) | 2013-03-25 | 2013-03-25 | Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20140286163A1 (ko) |
KR (1) | KR20140116675A (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019084956A1 (zh) * | 2017-11-06 | 2019-05-09 | 海能达通信股份有限公司 | 一种Mesh网络中资源调度方法及Mesh网络节点 |
US10348572B1 (en) | 2018-01-20 | 2019-07-09 | Facebook, Inc. | Dynamic bandwidth allocation for wireless mesh networks |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7941149B2 (en) * | 2002-05-13 | 2011-05-10 | Misonimo Chi Acquistion L.L.C. | Multi-hop ultra wide band wireless network communication |
KR100592907B1 (ko) * | 2003-12-22 | 2006-06-23 | 삼성전자주식회사 | 큐오에스를 향상시키기 위한 무선 인터넷 단말 장치 및패킷 전송 방법 |
EP1916808A1 (en) * | 2006-10-27 | 2008-04-30 | Nokia Siemens Networks Gmbh & Co. Kg | Method of connection based scheduling with differentiated service support for multi-hop wireless networks |
CN101707917A (zh) * | 2007-06-18 | 2010-05-12 | 诺基亚公司 | 用于无线网状网络中的多播的集中调度 |
KR20120012944A (ko) * | 2010-08-03 | 2012-02-13 | 한국전자통신연구원 | 무선 메쉬 네트워크를 위한 프레임 구조를 사용하는 방법 및 장치 |
KR20120012749A (ko) * | 2010-08-03 | 2012-02-10 | 한국전자통신연구원 | Ofdma에 기반한 무선 메쉬 네트워크에서의 분산 스케줄링 방법 및 장치 |
US8767578B2 (en) * | 2010-12-16 | 2014-07-01 | Electronics And Telecommunications Research Institute | Method and apparatus for access control in wireless communication system |
-
2013
- 2013-03-25 KR KR1020130031553A patent/KR20140116675A/ko not_active Application Discontinuation
-
2014
- 2014-03-25 US US14/224,934 patent/US20140286163A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20140286163A1 (en) | 2014-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109565852B (zh) | 具有无线回程的无线网络中的动态资源分配 | |
US10638284B2 (en) | User apparatus, base station and notification method | |
WO2017128275A1 (zh) | 用于副链路数据传输的方法以及终端 | |
RU2691979C1 (ru) | Планирование и передача обслуживания при соединении с подвижными объектами с периодическим обменом сообщениями | |
JP6510661B2 (ja) | ユーザ装置 | |
CN104185281B (zh) | 一种d2d通信中的资源配置及资源使用方法和装置 | |
US10624115B2 (en) | Radio resource scheduling method, device and system | |
KR102087656B1 (ko) | 디바이스 대 디바이스 통신 시스템에서 자원의 분산 스케줄링 방법 및 장치 | |
WO2015158251A1 (zh) | 一种车联网***中的资源调度方法和设备 | |
US20080002608A1 (en) | QoS request and information distribution for wireless relay networks | |
TW201218709A (en) | Method, Base Station and Relay Node for uplink transmission | |
US20220346112A1 (en) | Method of logical channel prioritization to support sidelink relay | |
TW201909688A (zh) | 無線網路中的動態資源配置 | |
JP2019532538A (ja) | 移動通信システムにおけるulデータスケジューリング方法及び装置 | |
CN107154840B (zh) | 资源分配控制方法、装置及*** | |
US10645686B2 (en) | Resource reservation protocol for wireless backhaul | |
WO2015109703A1 (zh) | 一种终端设备及其发送上行数据的方法 | |
JP2019506085A (ja) | Ul/dl伝送リソースの割り当て方法及び装置 | |
Yoon et al. | A stochastic reservation scheme for aperiodic traffic in NR V2X communication | |
US20220330304A1 (en) | Method and device for aperiodic data transmission in sidelink communication | |
Masmoudi et al. | Radio Resource Allocation Algorithm for Device to Device based on LTE-V2X Communications. | |
WO2019064466A1 (ja) | ユーザ装置 | |
KR20140116675A (ko) | Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 | |
KR20150015264A (ko) | 무선 네트워크의 분산 접속 방법 및 장치 | |
KR20220071950A (ko) | 사이드링크 통신에서 추가 pqi를 사용한 데이터의 전송 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |