KR101235581B1 - 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스 - Google Patents

데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스 Download PDF

Info

Publication number
KR101235581B1
KR101235581B1 KR1020070006741A KR20070006741A KR101235581B1 KR 101235581 B1 KR101235581 B1 KR 101235581B1 KR 1020070006741 A KR1020070006741 A KR 1020070006741A KR 20070006741 A KR20070006741 A KR 20070006741A KR 101235581 B1 KR101235581 B1 KR 101235581B1
Authority
KR
South Korea
Prior art keywords
communication device
data frame
side communication
hold flag
transmitting
Prior art date
Application number
KR1020070006741A
Other languages
English (en)
Other versions
KR20080069093A (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 삼성전자주식회사
Priority to KR1020070006741A priority Critical patent/KR101235581B1/ko
Publication of KR20080069093A publication Critical patent/KR20080069093A/ko
Application granted granted Critical
Publication of KR101235581B1 publication Critical patent/KR101235581B1/ko

Links

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
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters

Abstract

본 발명은 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한 통신 디바이스를 개시된다. 본 발명에 따른 송신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법은 채널을 점유하면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 단계, 상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 단계, 상기 상태 값이 상기 임계 값보다 크면, 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하는 단계, 및 상기 생성된 데이터 프레임을 기 설정된 시간 동안 수신측 통신 디바이스에 송신하는 단계를 포함한다.
무선 메쉬 네트워크, 고정 통신 디바이스, 스위칭 통신 디바이스, HOLD 플래그

Description

데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한 통신 디바이스{METHOD FOR SCHEDULING DATA FRAME AND COMMUNICATION DEVICE THEREOF}
도 1은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크를 나타내기 위한 구성도이다.
도 2는 본 발명의 일 실시 예에 따른 통신 디바이스들 간의 동작 원리를 설명하기 위한 제1 예시도이다.
도 3은 본 발명의 일 실시 예에 따른 통신 디바이스들 간의 동작 원리를 설명하기 위한 제2 예시도이다.
도 4는 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 송신측 통신 디바이스를 나타내는 구성도이다.
도 5는 본 발명의 일 실시 예에 따른 송신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법을 나타내는 흐름도이다.
도 6은 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 수신측 통신 디바이스를 나타내는 구성도이다.
도 7은 본 발명의 일 실시 예에 따른 수신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법을 나타내는 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
400: 송신측 통신 디바이스
410: 측정부
420: 비교부
430: 생성부
440: 송수신부
600: 수신측 통신 디바이스
610: 확인부
620: 측정부
630: 비교부
640: 송수신부
본 발명은 무선 메쉬 네트워크에 관한 것으로서, 특히 효율적으로 데이터 프레임을 스케쥴링할 수 있도록 하는 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한 통신 디바이스에 관한 것이다.
일반적으로, 무선 메쉬 네트워크는 새롭게 제안되는 네트워크 구조라기 보다 기존에 사용되고 있는 다양한 무선 접속 기술을 연동하여 사용할 수 있는 방안을 제공해 주며, 애드-혹(Ad-hoc) 네트워크의 자가 구성 및 자가 치료의 특성을 가지고 있어서 저비용으로 빠르게 네트워크를 구축할 수 있는 장점을 갖는다. 최근 에 이러한 무선 메쉬 네트워크 기술이 주목 받고 있다.
무선 메쉬 네트워크는 기존의 점 대 점, 점 대 다점의 무선 통신의 방식과는 달리, 유선 망의 메쉬 형태의 네트워크 구조를 무선 망에서도 같은 구조를 가짐으로 망의 신뢰도 및 적은 출력을 이용한 무선 망의 확장 등의 장점을 가지고자 하는 기술이다. 이러한 무선 메쉬 네트워크는 차세대 이동 통신, 홈 네트워킹, 공공 안전과 같은 특수 목적 네트워크 등 다양한 분야에서 활용될 수 있다.
하지만, 무선 메쉬 네트워크에서 데이터 프레임을 전송하기 위해서 싱글 인터페이스를 갖는 통신 디바이스들 간에는 채널을 공유해야 하는데, 이를 위해 통신 디바이스들은 복수의 채널들을 주기적으로 주시해야 할 뿐만 아니라 채널을 협상해야 하거나 주기적으로 동일한 채널로 스위칭 되도록 해야 한다.
이에, 멀티-채널을 이용하여 데이터 프레임을 효율적으로 전송할 수 있도록 하기 위해, 무선 메쉬 네트워크에서 데이터 프레임을 스케쥴링하기 위한 방법을 제공하기 위한 노력이 계속 되어야 할 것이다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 데이터 프레임을 효율적으로 스케쥴링하기 위해, 네트워크의 상태를 반영하는 HOLD 플래그 필드를 데이터 프레임에 추가할 수 있도록 하는 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한 통신 디바이스를 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 송신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법은 채널을 점유하면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 단계, 상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 단계, 상기 상태 값이 상기 임계 값보다 크면, 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하는 단계, 및 상기 생성된 데이터 프레임을 기 설정된 시간 동안 수신측 통신 디바이스에 송신하는 단계하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 수신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법은 데이터 프레임을 수신하면, 수신된 데이터 프레임에 HOLD 플래그 필드가 있는지를 확인하는 단계, 상기 HOLD 플래그 필드가 있으면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 단계, 상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 단계, 및 상기 상태 값이 상기 임계 값보다 작으면, 기 설정된 시간 동안 송신측 통신 디바이스로부터 데이터 프레임을 수신하는 단계를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 송신측 통신 디바이스는 채널을 점유하면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 측정부, 상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 비교부, 상기 상태 값이 상기 임계 값보다 크면, 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하는 생성부, 및 상기 생성된 데이터 프레임을 기 설정된 시간 동안 수신측 통신 디바이스에 송신하는 송수신부를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 수신측 통신 디바이스는 데이터 프레임을 수신하면, 수신된 데이터 프레임에 HOLD 플래그 필드가 있는지를 확인하는 확인부, 상기 HOLD 플래그 필드가 있으면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 측정부, 상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 비교부, 및 상기 상태 값이 상기 임계 값보다 작으면, 기 설정된 시간 동안 송신측 통신 디바이스로부터 데이터 프레임을 수신하는 송수신부를 포함하는 것을 특징으로 한다.
이하에서는, 첨부된 도면들 및 상기 첨부된 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시 예들을 상세하게 설명하지만, 본 발명이 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크를 나타내기 위한 구성도이다.
도 1에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크는 넓은 서비스 영역을 갖도록 복수의 통신 디바이스들을 포함할 수 있다. 각각의 통신 디바이스는 적어도 하나의 이웃 통신 디바이스에 무선으로 연결되어 있고, 이웃 통신 디바이스에 대한 라우터(Router)와 같이 홉 단위(Hop-by-Hop)로 데이터 프레임을 중계할 수 있다.
본 발명은 무선 메쉬 네트워크를 구성하는 통신 디바이스들에게 채널 스위칭의 가능 여부에 따라 고정 통신 디바이스와 스위칭 통신 디바이스와 같이 다른 타입들을 부여할 것을 제안한다. 즉, 어느 하나의 채널에 고정되는 통신 디바이스는 고정 통신 디바이스로 분류되고, 복수의 채널들 간에 스위칭이 가능한 통신 디바이스는 스위칭 통신 디바이스로 분류될 수 있다.
이때, 통신 디바이스는 무선 메쉬 네트워크를 구성하고 상호 통신할 수 있는 적어도 하나의 인터페이스를 구비한 다양한 전자 기기들, 예를 들면, PC(Personal Computer), 노트북, PDA(Personal Digital Assistants), 및 이동 통신 단말기 등을 의미할 수 있다.
이하에서는, 고정 통신 디바이스는 실선으로 된 작은 원으로 나타내고, 스위칭 통신 디바이스는 점선으로 된 작은 원으로 나타낸다.
도 2는 본 발명의 일 실시 예에 따른 통신 디바이스들 간의 동작 원리를 설명하기 위한 제1 예시도이다.
도 2에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 통신 디바이스들은 통신 디바이스의 타입에 따라 통신 디바이스들 간의 연결(Connectivity)이 보장될 수 있다. 예를 들면, 채널 1을 사용하는 고정 통신 디바이스로서 A와 D를, 채널 6를 사용하는 고정 통신 디바이스로서 C를, 복수의 채널 1, 6를 사용하는 스위칭 통신 디바이스로서 B와 E를 가정할 수 있다.
동일한 채널 1이 할당된 고정 통신 디바이스들 A와 D 사이에서나 고정 통신 디바이스 A와 스위칭 통신 디바이스 B 사이에서는 연결이 보장될 수 있다. 반면, 다른 채널이 할당된 고정 통신 디바이스들 A와 C 사이에서나 스위칭 통신 디바이스들 B와 E 사이에서는 연결이 보장될 수 없음을 나타낸다.
도 3은 본 발명의 일 실시 예에 따른 통신 디바이스들 간의 동작 원리를 설명하기 위한 제2 예시도이다.
도 3에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 스위칭 통신 디바이스들은 채널을 스위칭할 때마다 채널이 스위칭 되었음을 알려주는 메시지를 이웃 통신 디바이스들에 송신할 수 있다. 예를 들면, 채널 1을 사용하는 고정 통신 디바이스 A에 연결된 스위칭 통신 디바이스 B가 채널 1에서 채널 6으로 스위칭한다고 가정할 수 있다.
스위칭 통신 디바이스 B는 LEAVE 메시지를 고정 통신 디바이스 A에 송신하고 채널 1에서 채널 6으로 스위칭한 후에 JOIN 메시지를 고정 통신 디바이스 C에 송신할 수 있다.
이때, LEAVE 메시지와 JOIN 메시지는 브로드캐스트(Broadcast)나 유니캐스트(Unicast)될 수 있다.
이하에서는, 데이터 프레임을 송수신하기 위해 설정된 경로 상에서 송신측 통신 디바이스는 스위칭 통신 디바이스로, 수신측 통신 디바이스는 고정 통신 디바이스로 가정한다. 송신측 통신 디바이스와 수신측 통신 디바이스가 이러한 가정에 한정되는 것은 아니다.
도 4는 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 송신측 통신 디바이스를 나타내는 구성도이다.
도 4에 도시한 바와 같이, 본 발명의 일 실시 예에 데이터 프레임을 스케쥴링하기 위한 송신측 통신 디바이스(400)는 측정부(410), 비교부(420), 생성 부(430), 및 송수신부(440)를 포함할 수 있다.
측정부(410)는 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하여 비교부(420)에 입력하고, 비교부(420)는 측정된 상태 값과 기 설정된 임계 값을 비교할 수 있다.
생성부(430)는 측정된 상태 값이 기 설정된 임계 값보다 크면 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하여 송수신부(440)에 입력하고, 송수신부(440)는 생성된 데이터 프레임을 기 설정된 시간 동안 수신측 통신 디바이스에 송신할 수 있다.
도 5는 본 발명의 일 실시 예에 따른 송신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법을 나타내는 흐름도이다.
도 5에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 방법은 채널을 점유하는 단계(S510), 상태 값을 측정하는 단계(S520), 상태 값과 임계 값을 비교하는 단계(S530), HOLD 플래그를 포함하는 데이터 프레임을 생성하는 단계(S540), 데이터 프레임을 송신하는 단계(S550), 및 채널을 점유하는지를 확인하는 단계(S560)를 포함할 수 있다.
이와 같이 이루어진 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 방법을 상세히 설명하면 다음과 같다.
먼저, 송신측 통신 디바이스는 데이터 프레임을 전송하기 위해 채널을 스위칭하여 수신측 통신 디바이스의 채널과 동일하게 할 수 있다. 송신측 통신 디바이스는 수신측 통신 디바이스와 RTS(Request To Send) 프레임과 CTS(Clear To Send) 프레임을 교환함으로써, 채널을 점유할 수 있다(S510).
이때, 송신측 통신 디바이스와 수신측 통신 디바이스는 채널 경쟁을 통해서 채널을 점유할 수 있다. 이러한 이유는 송신측 통신 디바이스와 수신측 통신 디바이스가 동일한 채널을 사용할 수 있기 때문이다.
송신측 통신 디바이스의 측정부(410)는 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정할 수 있다(S520). 여기서, 파라미터는 전송되는 데이터 프레임의 품질에 영향을 미칠 수 있는 요소로서 전계 강도(Field Strength), BER(Bit Error Rate), SNR(Signal-to-Noise Ratio), 및 전송 전력 등을 의미할 수 있다.
측정부(410)는 측정된 상태 값을 비교부(420)에 입력하고, 비교부(420)는 측정된 상태 값과 기 설정된 임계 값을 비교하고(S530), 비교 결과를 생성부(430)에 알려줄 수 있다.
이때, 임계 값은 기 설정된 파라미터의 종류에 따라 각각 다르게 설정될 수 있다.
이후, 생성부(430)는 측정된 상태 값이 기 설정된 임계 값보다 크면, 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하고(S540), 생성된 데이터 프레임을 송수신부(440)에 입력할 수 있다.
이때, HOLD 플래그 필드는 데이터 프레임을 연속적으로 포워딩하기 위해서 채널 점유를 요청하기 위한 필드를 의미하는데, 특히, 데이터 프레임을 구성하는 MAC(Medium Access Control) 헤더에 포함될 수 있다.
반면, 생성부(430)는 측정된 상태 값이 기 설정된 임계 값보다 작으면 HOLD 플래그 필드를 포함하지 않는 데이터 프레임을 생성하고(S541), 생성된 데이터 프레임을 송수신부(440)에 입력할 수 있다.
결국, 송신측 통신 디바이스의 송수신부(440)는 입력된 데이터 프레임을 수신측 통신 디바이스에 송신할 수 있다(S550).
이후, 송신측 통신 디바이스는 채널을 점유했는지를 확인할 수 있는데(S560), 예를 들면, 수신측 통신 디바이스로부터 RTS, CTS 프레임을 수신하면 채널을 점유했다고 판단하여 기 설정된 시간 동안 HOLD 플래그 필드를 포함하는 데이터 프레임을 계속해서 송신할 수 있다.
반면, 송신측 통신 디바이스는 ACK 프레임을 수신하면 채널을 점유하지 못했다고 판단하여 데이터 프레임을 전송하기 위해 수신측 통신 디바이스와 채널을 경쟁할 수 있다(S561).
송신측 통신 디바이스는 자신의 채널 상태가 보다 안정적인 경우에 보다 많은 데이터 프레임들을 송신하기 위해 채널 스위칭이나 이로 인한 채널 경쟁 없이 채널을 기 설정된 시간 동안 점유할 수 있다.
이때, 송신측 통신 디바이스 즉, 스위칭 통신 디바이스는 라운드-로빈 방식으로 복수의 채널들을 스위칭할 수 있다. 스위칭 통신 디바이스는 채널을 스위칭하는 시점을 결정할 수 있는데, 최대 시간 Tmax 이내에서 데이터 프레임을 송수신한 후에 채널을 스위칭할 수 있다. 또한, 스위칭 통신 디바이스는 최소 시간 Tmin 동 안 데이터 프레임을 기다린 후에 채널을 스위칭할 수 있다.
도 6은 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 수신측 통신 디바이스를 나타내는 구성도이다.
도 6에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 수신측 통신 디바이스(600)는 확인부(610), 측정부(620), 비교부(630), 및 송수신부(640)를 포함할 수 있다.
확인부(610)는 수신된 데이터 프레임에 HOLD 플래그 필드가 있는지를 확인하고, 측정부(620) 상기 HOLD 플래그 필드가 있으면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정할 수 있다.
비교부(630)는 측정된 상태 값과 기 설정된 임계 값을 비교하고, 송수신부(640)는 상기 상태 값이 상기 임계 값보다 크면, 기 설정된 시간 동안 송신측 통신 디바이스로부터 데이터 프레임을 수신할 수 있다.
도 7은 본 발명의 일 실시 예에 따른 수신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법을 나타내기 위한 흐름도이다.
도 7에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 수신측 통신 디바이스의 데이터 프레임을 스케쥴링하기 위한 방법은 데이터 프레임을 수신하는 단계(S710), HOLD 플래그 필드가 있는지를 확인하는 단계(S720), 상태 값을 측정하는 단계(S730), 상태 값과 임계 값을 비교하는 단계(S740), 및 데이터 프레임을 저장하는 단계(S750)를 포함할 수 있다.
이와 같이 이루어진 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴 링하기 위한 방법을 상세히 설명하면 다음과 같다.
먼저, 수신측 통신 디바이스의 송수신부(640)는 데이터 프레임을 수신하여(S710) 수신된 데이터 프레임을 확인부(610)에 입력하고, 확인부(610)는 입력된 데이터 프레임에 HOLD 플래그 필드가 있는지를 확인할 수 있다(S720).
측정부(720)는 입력된 데이터 프레임에 HOLD 플래그 필드가 있으면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하고(S730), 측정된 상태 값을 비교부(730)에 입력할 수 있다.
반면, 입력된 데이터 프레임에 HOLD 플래그 필드가 없으면, 수신측 통신 디바이스는 데이터 프레임을 버퍼(Buffer)에 저장할 수 있다.
이러한 이유는 송신측 통신 디바이스 뿐만 아니라 수신측 통신 디바이스도 자신의 채널 상태가 보다 안정적인 경우에 보다 많은 데이터 프레임들을 송신하기 위해 채널 스위칭이나 이로 인한 채널 경쟁 없이 채널을 기 설정된 시간 동안 점유하기 위함이다.
비교부(730)는 측정된 상태 값과 기 설정된 임계 값을 비교하고(S740), 비교 결과를 송수신부(740)에 알려줄 수 있다.
결국, 수신측 통신 디바이스의 송수신부(740)는 측정된 상태 값이 기 설정된 임계 값보다 작으면, 기 설정된 시간 동안 송신측 통신 디바이스로부터 데이터 프레임을 수신할 수 있다.
이때, 수신측 통신 디바이스는 기 설정된 시간 동안 수신되는 데이터 프레임을 버퍼(Buffer)에 저장하는데, 송신측 통신 디바이스의 ID(IDentity)와 함께 저 장할 수 있다(S750).
반면, 측정된 상태 값이 기 설정된 임계 값보다 크면, 수신측 통신 디바이스는 ACK 프레임을 송신측 통신 디바이스에 송신하고, 데이터 프레임을 전송하기 위해 송신측 통신 디바이스와 채널을 경쟁할 수 있다(S752).
이때, 수신측 통신 디바이스는 송신측 통신 디바이스와 동일한 채널을 사용하여 데이터 프레임을 전송해야 하기 때문에 채널 경쟁을 통해 채널을 점유할 수 있다.
본 발명의 실시 예는 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
지금까지 본 발명에 따른 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며, 후술하는 특허 청구 범위뿐 아니라 이 특허 청구 범위와 균등한 것들에 의해 정해져야 한다.
이상의 설명에서 알 수 있는 바와 같이, 본 발명의 일 실시 예에 따른 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한 통신 디바이스는 네트워크의 상태를 반영하는 HOLD 플래그 필드를 데이터 프레임에 추가함으로써, 데이터 프레임을 효율적으로 스케쥴링할 수 있도록 하는 효과가 있다.

Claims (21)

  1. 채널을 점유하면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 단계;
    상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 단계;
    상기 상태 값이 상기 임계 값보다 크면, 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하는 단계; 및
    상기 생성된 데이터 프레임을 기 설정된 시간 동안 수신측 통신 디바이스에 송신하는 단계
    를 포함하는 데이터 프레임 스케쥴링 방법.
  2. 제1항에 있어서,
    상기 파라미터는,
    상기 데이터 프레임의 품질에 영향을 미칠 수 있는 요소로서 전계 강도, BER(Bit Error Rate), SNR(Signal-to-Noise Ratio), 및 전송 전력
    을 포함하는 데이터 프레임 스케쥴링 방법.
  3. 제1항에 있어서,
    상기 임계 값은,
    상기 기 설정된 적어도 하나의 파라미터의 종류에 따라 각각 다르게 설정되는
    데이터 프레임 스케쥴링 방법.
  4. 제1항에 있어서,
    상기 HOLD 플래그 필드는,
    데이터 프레임을 연속적으로 포워딩하기 위해서 채널 점유를 요청하기 위한 필드인
    데이터 프레임 스케쥴링 방법.
  5. 제1항에 있어서,
    상기 HOLD 플래그 필드는,
    상기 생성된 데이터 프레임을 구성하는 MAC(Medium Access Control) 헤더에 포함되는
    데이터 프레임 스케쥴링 방법.
  6. 데이터 프레임을 수신하면, 수신된 데이터 프레임에 HOLD 플래그 필드가 있는지를 확인하는 단계;
    상기 HOLD 플래그 필드가 있으면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 단계;
    상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 단계; 및
    상기 상태 값이 상기 임계 값보다 작으면, 기 설정된 시간 동안 송신측 통신 디바이스로부터 데이터 프레임을 수신하는 단계
    를 포함하는 데이터 프레임 스케쥴링 방법.
  7. 제6항에 있어서,
    상기 파라미터는,
    상기 데이터 프레임의 품질에 영향을 미칠 수 있는 요소로서 전계 강도, BER(Bit Error Rate), SNR(Signal-to-Noise Ratio), 및 전송 전력
    을 포함하는 데이터 프레임 스케쥴링 방법.
  8. 제6항에 있어서,
    상기 HOLD 플래그 필드는,
    데이터 프레임을 연속적으로 포워딩하기 위해서 채널 점유를 요청하기 위한 필드인
    데이터 프레임 스케쥴링 방법.
  9. 제8항에 있어서,
    상기 HOLD 플래그 필드가 없으면, 상기 수신된 데이터 프레임을 저장한 후에 상기 송신측 통신 디바이스와 상기 채널을 경쟁하는 단계
    를 더 포함하는 데이터 프레임 스케쥴링 방법.
  10. 제8항에 있어서,
    상기 상태 값이 상기 임계 값보다 크면, ACK 프레임을 송신한 후에 상기 송신측 통신 디바이스와 상기 채널을 경쟁하는 단계
    를 더 포함하는 데이터 프레임 스케쥴링 방법.
  11. 제1항 내지 제10항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  12. 채널을 점유하면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 측정부;
    상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 비교부;
    상기 상태 값이 상기 임계 값보다 크면, 기 설정된 HOLD 플래그 필드를 포함하는 데이터 프레임을 생성하는 생성부; 및
    상기 생성된 데이터 프레임을 기 설정된 시간 동안 수신측 통신 디바이스에 송신하는 송수신부
    를 포함하는 송신측 통신 디바이스.
  13. 제12항에 있어서,
    상기 파라미터는,
    상기 데이터 프레임의 품질에 영향을 미칠 수 있는 요소로서 전계 강도, BER(Bit Error Rate), SNR(Signal-to-Noise Ratio), 및 전송 전력
    을 포함하는 송신측 통신 디바이스.
  14. 제12항에 있어서,
    상기 임계 값은,
    상기 기 설정된 적어도 하나의 파라미터의 종류에 따라 각각 다르게 설정되는
    송신측 통신 디바이스.
  15. 제12항에 있어서,
    상기 HOLD 플래그 필드는,
    데이터 프레임을 연속적으로 포워딩하기 위해서 채널 점유를 요청하기 위한 필드인
    송신측 통신 디바이스.
  16. 제12항에 있어서,
    상기 HOLD 플래그 필드는,
    상기 생성된 데이터 프레임을 구성하는 MAC(Medium Access Control) 헤더에 포함되는
    송신측 통신 디바이스.
  17. 데이터 프레임을 수신하면, 수신된 데이터 프레임에 HOLD 플래그 필드가 있는지를 확인하는 확인부;
    상기 HOLD 플래그 필드가 있으면, 기 설정된 적어도 하나의 파라미터에 따라 해당하는 상태 값을 측정하는 측정부;
    상기 측정된 상태 값과 기 설정된 임계 값을 비교하는 비교부; 및
    상기 상태 값이 상기 임계 값보다 작으면, 기 설정된 시간 동안 송신측 통신 디바이스로부터 데이터 프레임을 수신하는 송수신부
    를 포함하는 수신측 통신 디바이스.
  18. 제17항에 있어서,
    상기 파라미터는,
    상기 데이터 프레임의 품질에 영향을 미칠 수 있는 요소로서 전계 강도, BER(Bit Error Rate), SNR(Signal-to-Noise Ratio), 및 전송 전력
    을 포함하는 수신측 통신 디바이스.
  19. 제17항에 있어서,
    상기 HOLD 플래그 필드는,
    데이터 프레임을 연속적으로 포워딩하기 위해서 채널 점유를 요청하기 위한 필드인
    수신측 통신 디바이스.
  20. 제19항에 있어서,
    상기 수신측 통신 디바이스는,
    상기 HOLD 플래그 필드가 없으면, 상기 수신된 데이터 프레임을 저장한 후에 상기 송신측 통신 디바이스와 상기 채널을 경쟁하는
    수신측 통신 디바이스.
  21. 제19항에 있어서,
    상기 수신측 통신 디바이스는,
    상기 상태 값이 상기 임계 값보다 크면, ACK 프레임을 송신한 후에 상기 송신측 통신 디바이스와 상기 채널을 경쟁하는
    수신측 통신 디바이스.
KR1020070006741A 2007-01-22 2007-01-22 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스 KR101235581B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070006741A KR101235581B1 (ko) 2007-01-22 2007-01-22 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070006741A KR101235581B1 (ko) 2007-01-22 2007-01-22 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스

Publications (2)

Publication Number Publication Date
KR20080069093A KR20080069093A (ko) 2008-07-25
KR101235581B1 true KR101235581B1 (ko) 2013-02-21

Family

ID=39822513

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070006741A KR101235581B1 (ko) 2007-01-22 2007-01-22 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스

Country Status (1)

Country Link
KR (1) KR101235581B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040092915A (ko) * 2003-04-29 2004-11-04 삼성전자주식회사 초광대역 통신 시스템에서 채널 상태에 따른 변조 및 코딩방식 제어 장치 및 방법
KR20060019309A (ko) * 2004-08-27 2006-03-03 삼성전자주식회사 인프라스트럭처 모드의 무선 네트워크 환경에 있어서,무선 데이터 전송 방법
US7145876B2 (en) 2002-05-31 2006-12-05 Motorola, Inc. Method and apparatus incorporating adaptive datalink framing for message communication
KR20070008512A (ko) * 2003-12-31 2007-01-17 인터디지탈 테크날러지 코포레이션 무선 ｌａｎ/무선 ｗａｎ(ｗｌａｎ/ｗｗａｎ)에서 개별적전력 제어 정보를 제공하기 위한 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7145876B2 (en) 2002-05-31 2006-12-05 Motorola, Inc. Method and apparatus incorporating adaptive datalink framing for message communication
KR20040092915A (ko) * 2003-04-29 2004-11-04 삼성전자주식회사 초광대역 통신 시스템에서 채널 상태에 따른 변조 및 코딩방식 제어 장치 및 방법
KR20070008512A (ko) * 2003-12-31 2007-01-17 인터디지탈 테크날러지 코포레이션 무선 ｌａｎ/무선 ｗａｎ(ｗｌａｎ/ｗｗａｎ)에서 개별적전력 제어 정보를 제공하기 위한 방법 및 장치
KR20060019309A (ko) * 2004-08-27 2006-03-03 삼성전자주식회사 인프라스트럭처 모드의 무선 네트워크 환경에 있어서,무선 데이터 전송 방법

Also Published As

Publication number Publication date
KR20080069093A (ko) 2008-07-25

Similar Documents

Publication Publication Date Title
EP3424261B1 (en) Apparatus and method for prioritization of random access in a multi-user wireless communication system
US20180109952A1 (en) Schedule selection and connection setup between devices participating in a nan data link
EP2717627B1 (en) Method for simultaneous handover in a wireless access system that supports device-to-device communication and apparatus for supporting the method
US20160073288A1 (en) Reducing contention in a peer-to-peer data link network
US20190281540A1 (en) System and Method for Basic Service Set Association
US8806573B2 (en) Authentication control in low-power lossy networks
US20160174225A1 (en) Traffic advertisement in neighbor aware network (nan) data path
TWI462612B (zh) 多跳躍網路中強固的編碼
US20170202015A1 (en) Channel access policy control during wireless communication
US8879408B2 (en) Communication apparatus, communication system, method of processing thereby, and non-transitory computer-readable storage medium
KR101295871B1 (ko) 센서 네트워크의 데이터 전송 방법
Liu et al. A cooperative MAC protocol with rapid relay selection for wireless ad hoc networks
JP2010114809A (ja) 無線通信システム、無線通信端末および無線基地局
KR20220124735A (ko) 무선 사이드링크 통신에서의 전력 절감 방법 및 디바이스
KR20140117517A (ko) 연결 및/또는 세션 설정 결정들에 관한 방법들 및 장치
Costa-Pérez et al. Analysis of the integration of IEEE 802.11 e capabilities in battery limited mobile devices
KR101361190B1 (ko) 무선 메쉬 네트워크에서 채널을 할당하기 위한 방법 및이를 이용한 통신 디바이스
US9351130B2 (en) System and method for efficient state synchronization among neighboring network devices
JP5454217B2 (ja) 中継装置および中継装置の制御方法
KR101235581B1 (ko) 데이터 프레임을 스케쥴링하기 위한 방법 및 이를 이용한통신 디바이스
JP5733433B2 (ja) 無線通信装置、無線通信システム、無線通信装置の制御方法、およびプログラム
Zhao et al. A novel dynamic spectrum access algorithm for cognitive radio networks
JP2015043491A (ja) 中継装置、中継方法、及び中継プログラム
Guo et al. SSCSMA-based random relay selection scheme for large-scale relay networks
JP6482363B2 (ja) 通信装置、通信システム、中継装置、通信装置の制御方法、およびプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee