KR100646822B1 - Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법 - Google Patents

Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법 Download PDF

Info

Publication number
KR100646822B1
KR100646822B1 KR1020040099866A KR20040099866A KR100646822B1 KR 100646822 B1 KR100646822 B1 KR 100646822B1 KR 1020040099866 A KR1020040099866 A KR 1020040099866A KR 20040099866 A KR20040099866 A KR 20040099866A KR 100646822 B1 KR100646822 B1 KR 100646822B1
Authority
KR
South Korea
Prior art keywords
slot
media
time interval
super frame
ieee
Prior art date
Application number
KR1020040099866A
Other languages
English (en)
Other versions
KR20060061016A (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 KR1020040099866A priority Critical patent/KR100646822B1/ko
Publication of KR20060061016A publication Critical patent/KR20060061016A/ko
Application granted granted Critical
Publication of KR100646822B1 publication Critical patent/KR100646822B1/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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks

Landscapes

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

Abstract

본 발명은 IEEE 802.15.3 통신에서 슬롯 시간 간격 정보를 이용한 스케줄링 방법에 관한 것으로서, (a) 전송을 요구하는 각 미디어에 대하여 슬롯 시간 간격을 계산하는 단계와, (b) 상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보에 기초하여 결정된 슬롯 할당 순서에 따라 슈퍼 프레임의 슬롯을 할당하는 단계를 포함한다. 이 때 바람직하게는, 상기 (a) 단계가 슈퍼 프레임이 넘는 구간에서 슬롯간의 시간 간격과 비컨 및 경쟁 구간의 시간 길이를 포함하는 정보에 기초하여 상기 슬롯 시간 간격을 계산할 수 있다. 또한, 상기 (b) 단계에서 슬롯 할당 순서는 상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보의 곱이 작은 순서일 수 있다. 본 발명에 따르면, IEEE 802.15.3의 슬롯 정보를 할당할 시에 슬롯 간의 시간 간격과 지연 한계 및 대역폭을 고려함으로써 전송하고자 하는 미디어의 요구 지연 특성을 반영하여 각 미디어가 양호한 서비스 품질을 사용자에게 제공할 수 있다.
802.15.3, WPAN, 스케줄링, 슈퍼 프레임, 슬롯, 지연 한계, 시간 간격

Description

ＩＥＥＥ 802.15.3에서 슬롯 시간 간격 정보를 이용한 스케줄링 방법{EFFICIENT SCHEDULING METHOD USING THE INFORMATION OF SLOT DURATION IN IEEE 802.15.3}
도 1은 802.15.3의 슈퍼 프레임 구성도.
도 2는 종래 기술에 따라 지연 한계와 대역폭을 고려한 슬롯 할당 방법의 개념도.
도 3은 임의의 k 개 미디어에 할당되는 슬롯의 시간 간격 예시도.
도 4는 본 발명의 바람직한 실시예에 따라 지연 한계, 대역폭, 시간 간격을 고려한 슬롯 할당 방법의 흐름도.
본 발명은 무선 PAN(WPAN; Wireless Personal Area Network, 이하 "WPAN"이라 함) 표준인 IEEE 802.15.3에서 스케줄링 방법에 관한 것으로서, 보다 구체적으로는 슈퍼 프레임을 이용한 IEEE 802.15.3 통신에서 애플리케이션(Application)의 대역폭(Bandwidth)과 지연 한계(Delay-bound) 및 슬롯(Slot)의 할당된 시간 간격을 참조함으로써 각 슬롯에 자원을 할당함에 있어서 서비스 품질(QoS; Quality of Service, 이하 "QoS"라 함)을 최대한으로 보장하는 효율적인 스케줄링 방법에 관한 것이다.
IEEE 802.15 워킹 그룹은 PAN과 같이 짧은 거리로 구성된 네트워크 안에서 이동성 있는 컴퓨팅 디바이스들로 구성된 WPAN의 표준을 수립하고 있으며, 홈 오토메이션(Home Automation), 원격 제어(Remote Control), 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 등에 이를 응용하기 위한 움직임이 활발하다.
특히, 최근에 규격이 완성된 802.15.3은 HR-WPAN(High Rate-WPAN)으로 불리며, 55Mb/s 이상의 고속 데이터 전송률을 요구하는 애플리케이션에 적합한 무선 통신 네트워크를 지향하고 있으며, 홈 네트워크(Home Network)에서 무선 멀티미디어 전송을 위해 5 내지 55 미터의 짧은 거리, 55 Mbps 이상의 데이터 전송률, 네트워크 구성 디바이스들의 동적인 토폴로지 구성, 스트림의 QoS 보장을 위한 TDMA 지원, 피어-투-피어 접속성(Peer-to-Peer Connectivity) 등의 특징을 포함하고 있다.
도 1은 802.15.3 표준에서 슈퍼 프레임의 구성을 도시한 것으로서, 도시된 바와 같이 슈퍼 프레임은 비컨(Beacon) 구간, 경쟁 구간, 슬롯 할당 구간으로 구성된다. 비컨은 타임 할당을 설정하고 PAN 네트워크의 관리 정보를 전달하는 데에 사용되며, 경쟁 구간은 커맨드 및/또는 비동기 데이터를 전달하는 데에 사용된다. 슬롯 할당 구간은 커맨드, 등시(isochronous) 스트림, 비동기 데이터 연결에 사용된다. 한편, 경쟁 구간은 미디어 액세스를 위해 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방식을 사용하고, 슬롯 할당 구간은 미디어 액세스를 위해 TDMA(Time Division Multiple Access) 방식을 사용한다.
한편, QoS와 관련하여, 애플리케이션간 통신에서 요구되는 미디어 유형(Media Type)으로는 영상, 음성, 텍스트, 파일(File) 등이 있으며, 이러한 미디어를 압축하는 방법에 따라 대역폭 및 지연 한계 등에 있어서 다양한 요구조건이 존재한다. 이처럼 다양한 통신 요구에 대해 각 요구 조건을 만족시키면서 QoS를 보장하기 위하여, IEEE 802.15.3에서 슬롯 할당 방법 등에 관한 연구가 활발히 진행되고 있다.
IEEE 802.15.3 통신 프로토콜은 마스터와 슬레이브가 존재하는 네트워크로서, 통신을 가능하게 하는 자원이 마스터에 결정되고 스케줄링되는 중앙집중(centralized) 네트워크이다. 이 시스템에서는 슬레이브는 마스터에게 자신이 필요한 대역폭을 요청하고, 마스터는 슬레이브에게 해당 구간의 길이만큼 할당해주게 되는데, QoS를 위하여 슬레이브는 요구 지연 한계 및 대역폭을 함께 마스터에게 알려주고 마스터는 이를 토대로 슬롯을 할당한다.
즉, 마스터는 각 슬레이브에서 요구한 자원에 대한 정보를 비컨에 실어 통신하며, 각 슬레이브는 비컨 정보를 받은 이후 자신이 요청한 자원이 할당된 슬롯 구간에 자신의 데이터를 전송한다. 이 때 각 스테이션의 애플리케이션은 통신하고자 하는 미디어의 종류에 따라 요구되는 대역폭 및 지연 한계가 존재한다. 여기서, 마스터가 비컨을 만들어 각 미디어를 슬롯에 할당할 때 이 요구가 충분히 참조되었는가의 정도가 통신 하고자 하는 각 미디어의 품질을 보장하는 척도가 된다.
도 2는 종래 기술에 따라 지연 한계와 대역폭을 고려한 슬롯 할당 방법의 개념을 도시한 것이다.
도 2를 참조하면, 미디어 1(Media 1)은 대역폭이 80 kbps, 지연 한계가 50 ms이고, 미디어 2(Media 2)는 대역폭이 60 kbps, 지연 한계가 30 ms이며, 미디어 3(Media 3)은 대역폭이 100 kbps, 지연 한계가 50 ms이다. 이에 따라, 마스터는 미디어 1 내지 미디어 3의 대역폭 및 지연 한계를 고려하여 전술한 슈퍼 프레임 내의 슬롯을 할당하고 있다. 그러나, 이와 같이 각 미디어의 지연 한계 및 대역폭을 고려하는 것만으로는 요구 자원이 많을 경우에 그 서비스 품질이 저하되는 것을 피할 수 없다.
전술한 바와 같이, 지연 한계와 대역폭을 고려한 종래의 스케줄링 방법으로는 각 슬롯에 자원을 할당함에 있어서 QoS를 최대한으로 보장할 수 없는 문제점이 있었다.
전술한 문제점을 해결하고자, 본 발명은 IEEE 802.15.3과 같이 슈퍼 프레임에 의한 통신에서 애플리케이션의 대역폭 및 지연 한계뿐만 아니라 슬롯의 할당된 시간 간격을 참조하여 각 슬롯에 자원을 할당함으로써 QoS를 최대한으로 보장할 수 있는 효율적인 스케줄링 방법을 제공하는 데 그 목적이 있다.
전술한 목적을 달성하기 위하여, 본 발명의 제1 측면에 따르면, IEEE 802.15.3 통신에서 슬롯 시간 간격 정보를 이용하여 슈퍼 프레임의 슬롯을 스케줄링하는 방법이 제공되며, (a) 전송을 요구하는 각 미디어에 대하여 슬롯 시간 간격을 계산하는 단계와, (b) 상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보에 기초하여 결정된 슬롯 할당 순서에 따라 슈퍼 프레임의 슬롯을 할당하는 단계를 포함한다.
이 때 바람직하게는, 상기 (a) 단계는 상기 미디어가 둘 이상의 슈퍼 프레임에 할당되는 경우에는 슈퍼 프레임의 비컨 및 경쟁 구간의 시간 길이를 포함하여 상기 슬롯 시간 간격을 계산할 수 있다. 또한, 상기 (b) 단계에서 슬롯 할당 순서는 상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보의 곱이 작은 순서일 수 있다.
더욱 바람직하게는, 상기 (b) 단계가, (c) 상기 (a) 단계에서 계산된 슬롯 시간 간격이 지연 한계를 초과하는 미디어에 우선 순위를 부여하는 단계와, (d) 상기 (c) 단계에서 우선 순위가 부여된 미디어가 존재하는 경우에 상기 우선 순위가 부여된 미디어를 상기 슬롯 할당 순서에 따라 할당한 후 우선 순위가 부여되지 않은 미디어를 상기 슬롯 할당 순서에 따라 할당하는 단계를 포함할 수 있다.
본 발명의 제2 측면에 따르면, 전술한 제1 측면의 IEEE 802.15.3 슬롯 스케줄링 방법의 각 단계를 수행하는 프로그램이 저장된 컴퓨터 판독 가능한 기록 매체가 제공될 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명토록 한다.
도 3은 임의의 k 개 미디어에 할당되는 슬롯의 시간 간격(Interval)을 예시한 것이다.
도 3에 도시된 바와 같이, 임의의 k 개 미디어에 대하여 대역폭 및 지연 한계를 고려하여 슬롯을 할당할 경우 각 미디어에 할당된 슬롯 간에는 시간 간격이 존재한다.
임의의 k번째 미디어에 대하여 n번째 시간 간격을 interval k (n)라 할 때, interval k (n)는 수학식 1과 같이 표현할 수 있다.
Figure 112004056618778-pat00001
여기서, n은 임의의 미디어가 현재 할당하려는 상대 시간을 의미하며, 이에 따라 (n-1)은 당해 미디어가 직전에 할당된 상대 시간을 의미하게 된다. M은 비컨과 경쟁 구간의 시간 길이를, l은 한 슬롯의 시간 길이를 나타내며, 시스템 패러미터로서 정해진다. 그리고, m은 (n-1)번째 시간 간격과 n번째 시간 간격 사이에 존재하는 비컨의 수를 의미하고, r은 현재 슈퍼 프레임에서 할당하려는 슬롯의 순번을 의미한다.
수학식 1에 따르면, 슬롯간의 시간 간격과 비컨 및 경쟁 구간의 시간 길이를 포함하는 정보에 기초하여 슬롯 시간 간격을 계산하기 때문에, (n-1)번째 시간 간격과 n번째 시간 간격 사이에서 슈퍼 프레임이 넘는 구간이 존재할 경우에도 정확한 슬롯 시간 간격(즉, 지연 예상 시간)을 계산할 수 있다. 예컨대 도 3에서, 미디어 1(즉, k=1임)에 대한 시간 간격 interval(n)은 m=1, r=3이므로 interval(n) = interval(n-1) + M + 3l로 나타낼 수 있다. 슈퍼 프레임이 넘는 구간이라는 표현은, 어떤 미디어가 하나의 슈퍼 프레임을 초과하여 할당되는 경우, 즉 어떤 미디어가 길이가 길어서 하나의 슈퍼 프레임에 다 할당되지 않고 둘 이상의 슈퍼 프레임에 할당되는 경우의 할당 구간을 말한다.
도 4는 본 발명의 바람직한 실시예에 따라 지연 한계 및 대역폭과 함께, 수학식 1에 따라 정의되는 시간 간격을 고려하여 슬롯을 할당하는 방법의 각 단계를 순차적으로 도시한 것이다. 도 4에서, k는 각 미디어를 의미하고 n은 각 슬롯을 의 미하며, k의 변화에 따라 각 미디어의 대역폭, 지연 한계의 정보를 SlotLaw k (n) 로 표현하여 이 값이 작은 순서대로 nn개 단위로 슬롯을 할당한다.
SlotLaw k (n)은 임의의 k번째 미디어를 상대시간 n에 할당하는 기준식을 의미하며, 수학식 2와 같이 정의된다.
Figure 112004056618778-pat00002
여기서, C는 상수이며, delayBound(k)는 상기 k번째 미디어의 지연 한계를 나타내고, BandWidth(k)는 상기 k번째 미디어의 대역폭을 의미한다. 그리고, interval 1 (n)은 수학식 1에서 설명한 바와 같이 상기 k번째 미디어에서 (n-1)번째 슬롯과 n번째 슬롯간의 상대 시간을 의미한다.
도 4를 참조하면, n번째 슬롯에 대하여 할당을 개시하는 경우에, 먼저 단계(S100)에서 k=1로 설정하여, 첫 번째 미디어에서부터 후술하는 스케줄링 절차가 수행될 수 있도록 한다. 한편, 슬롯 할당은 후술하는 바와 같이 nn개 단위를 기준으로 수행된다. 후속하여, 단계(S105)는 n번째 슬롯에 대하여 n이 현재 슈퍼 프레임에 포함될 수 있는 경우, 즉 n<N+1(N은 슈퍼 프레임의 슬롯 개수)인 경우에 단계(S110 내지 S120)로 진행한다. 한편, 단계(S105)에서, n번째 슬롯에 대하여 n이 현재 슈퍼 프레임에 해당되지 않는 경우에는 단계(S107)로 진행하여, 다음 슈퍼 프레임으로 진행하여 슬롯 할당을 준비하며, 이어서 전술한 단계(S100)로 복귀한다.
단계(S110 내지 S120)는 현재 전송 요구중인 전체 K개의 미디어에 대하여, k 를 순차적으로 증가시키면서, 할당이 시작되는 n번째 슬롯에 있어서 각 미디어(k)에 대한 SlotLaw k (n)를 전술한 수학식 2에 따라 계산한다.
단계(S110 내지 S120)를 완료하면 단계(S125 내지 S140)로 진행한다. 단계(S125 내지 S140)는 현재 전송 요구중인 각 미디어(k)에 대하여 n번째 슬롯을 할당할 경우 그 지연 간격 Interval k (n)이 그 미디어의 지연 한계를 초과하는지 여부를 판정하며, 지연 간격이 지연 한계를 초과하는 미디어들(k)을 k o 로 정의하여 우선 순위를 할당한다.
이어서, 단계(S145)에서 전술한 단계(S110 내지 S120)에서 지연 간격이 지연 한계를 초과하여 우선 순위가 할당된 미디어(k o )가 존재하면, 단계(S150)에서 이들 우선 순위 미디어(k o )를 지연 한계가 작은 순서대로 정렬(Sorting)한다.
단계(S155 내지 180)는 우선 순위 미디어(k o )의 개수를 K o 라 설정할 때, K o 개의 우선 순위 미디어에 대하여 전술한 SlotLaw ko (n)이 작은 순서대로 슬롯 n에서부터 nn개의 슬롯을 할당한다.
보다 구체적으로 살펴보면, 먼저 단계(S155)에서 ko 를 1로 설정하고, 단계(S160)에서 ko 가 Ko 이하인 경우에, 단계(S165)에서 전술한 SlotLawko(n)이 작은 순서대로 nn개의 슬롯을 할당한다. 후속하여 단계(S170)에서, 현재 슈퍼 프레임의 시간을 초과하지 않으면 단계(S180)로 진행하며, 그렇지 않은 경우에는 단계(S175)에서 후속하는 슈퍼 프레임에 슬롯 할당이 수행될 수 있도록 슈퍼 프레임 카운트만큼 대기한 후 단계(S180)로 진행한다. 단계(S180)는 우선 순위 미디어의 존재 여부를 판단하며, 우선 순위로 슬롯 할당이 요구되는 미디어(ko )가 존재하면 전술한 단계(S160)로 진행하여 우선 순위 미디어에 대한 슬롯 할당을 지속한다. 즉, 단계(S170)에서 현재 슈퍼 프레임을 초과할 경우에는, 후속 슈퍼 프레임에 대하여 우선 순위 미디어의 할당을 지속하게 된다. 만약, 단계(S180)에서, 우선 순위로 슬롯 할당이 요구되는 미디어(ko )가 존재하지 않으면, 후술하는 단계(S200)로 진행한다.
우선 순위 미디어(k o )에 대한 할당이 완료되면 단계(S180)에서 단계(S195 내지 S205)로 진행하며, 단계(S195 내지 S205)에 대해서는 후술한다.
다시 단계(S155 내지 180)를 참조하면, 전술한 단계(S160)에서 우선 순위 미디어의 최대 할당 개수(K o )에 대하여 슬롯 할당이 완료되면, 우선 순위가 할당되지 않은 나머지 미디어(k)를 k e 로 설정한다(S185). 한편, 그 이전의 단계(S145)에서 우선 순위가 할당된 미디어(k o )가 존재하지 않는 경우에는 전체 미디어(k)를 k e 로 설정한다(S190). 전술한 바에 따라 단계(S185) 또는 단계(S190)에서 k e 가 설정되면, 단계(S195 내지 S205)로 진행한다.
단계(S195 내지 S205)는 전술한 바에 따라 우선 순위가 할당되지 않은 미디어, 즉 지연 간격이 지연 한계를 초과하지 않는 미디어(k e )의 개수를 K e 라 할 때, 이들 미디어(k e )에 대하여 전술한 단계(S105 내지 S120)에서 계산된 SlotLaw ko (n)이 작은 순서대로 nn개의 슬롯을 할당한다.
보다 구체적으로 살펴보면, 단계(S195)에서 ke 를 1로 설정하고, 단계(S200)에서 ke 가 전술한 Ke 이하인 경우에, SlotLawko(n)이 작은 순서대로 nn개의 슬롯을 할당한다(S205). 단계(S205)에 후속하여 전술한 단계(S170)로 진행하며, 만약 현재 슈퍼 프레임의 시간을 초과하지 않으면 단계(S180)로 진행하며, 그렇지 않은 경우에는 후속하는 슈퍼 프레임에 대하여 단계(S180)로 진행한다. 단계(S180)는 전술한 바와 같이 우선 순위 미디어(ko )의 존재 여부를 판단한다. 이 때, 우선 순위로 슬롯 할당이 요구되는 미디어(ko )가 존재하면, 전술한 단계(S160)로 진행하여 우선 순위 미디어에 대한 슬롯 할당을 수행할 수 있다. 그렇지 않은 경우에는 단계(S200)로 복귀하여 전술한 단계를 반복한다.
만약 단계(S200)에서 우선 순위가 할당되지 않은 미디어(ke )에 대한 할당이 완료된 것으로 판정되면, 단계(S210)에서 현재 슈퍼 프레임에서 할당되는 슬롯의 개수(n)를 nn만큼 증가시킨다. 이어서, 단계(S215)에서 새롭게 전송을 요구하는 미디어가 존재하는지 여부를 판단한다. 만약 새로운 전송 요구 미디어가 존재하지 않는 경우에는 전술한 단계(S105)로 진행하며, 새로운 전송 요구 미디어가 존재하는 경우에는 단계(S220)에서 K를 업데이트한 후 단계(S105)로 진행하여 전술한 단계들을 반복한다.
이상에서 본 발명에 따른 바람직한 실시예를 설명하였으나, 이는 예시적인 것에 불과하며 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 여타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 보호 범위는 이하의 특허청구범위에 의해서 정해져야 할 것이다.
이상 설명한 바와 같이, 본 발명에 따르면 IEEE 802.15.3의 슬롯 정보를 할당할 시에 슬롯 간의 시간 간격과 지연 한계 및 대역폭을 고려함으로써 전송하고자 하는 미디어의 요구 지연 특성을 반영하여 각 미디어가 양호한 서비스 품질을 사용자에게 제공할 수 있다.

Claims (10)

  1. IEEE 802.15.3 통신에서 슬롯 시간 간격 정보를 이용하여 슈퍼 프레임의 슬롯 을 스케줄링하는 방법으로서,
    (a) 전송을 요구하는 각 미디어에 대하여 슬롯 시간 간격을 계산하는 단계와,
    (b) 상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보에 기초하여 결정된 슬롯 할당 순서에 따라 슈퍼 프레임의 슬롯을 할당하는 단계
    를 포함하는 IEEE 802.15.3 통신의 슬롯 스케줄링 방법.
  2. 제1항에 있어서, 상기 (a) 단계는
    상기 미디어가 둘 이상의 슈퍼 프레임에 할당되는 경우에는 슈퍼 프레임내의 비컨 및 경쟁 구간의 시간 길이를 포함하여 상기 슬롯 시간 간격을 계산하는 것인 IEEE 802.15.3 통신의 슬롯 스케줄링 방법.
  3. 제1항에 있어서, 상기 (b) 단계에서 슬롯 할당 순서는
    상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보의 곱이 작은 순서인 IEEE 802.15.3 통신의 슬롯 스케줄링 방법.
  4. 제3항에 있어서, 상기 (a) 단계는
    상기 미디어가 둘 이상의 슈퍼 프레임에 할당되는 경우에는 슬롯간의 시간 간격과 슈퍼 프레임내의 비컨 및 경쟁 구간의 시간 길이를 포함하는 정보에 기초하여 상기 슬롯 시간 간격을 계산하는 것인 IEEE 802.15.3 통신의 슬롯 스케줄링 방법.
  5. 제1항 내지 제4항 중 어느 하나의 항에 있어서, 상기 (b) 단계는,
    (c) 상기 (a) 단계에서 계산된 슬롯 시간 간격이 지연 한계를 초과하는 미디어에 우선 순위를 부여하는 단계와,
    (d) 상기 (c) 단계에서 우선 순위가 부여된 미디어가 존재하는 경우에, 상기 우선 순위가 부여된 미디어를 상기 슬롯 할당 순서에 따라 할당한 후 우선 순위가 부여되지 않은 미디어를 상기 슬롯 할당 순서에 따라 할당하는 단계
    를 포함하는 것인 IEEE 802.15.3 통신의 슬롯 스케줄링 방법.
  6. IEEE 802.15.3 통신에서 슬롯 시간 간격 정보를 이용하여 슈퍼 프레임의 슬롯 을 스케줄링하는 프로그램이 저장된 컴퓨터 판독 가능한 기록 매체로서, 상기 프로그램은
    (aa) 전송을 요구하는 각 미디어에 대하여 슬롯 시간 간격을 계산하는 단계와,
    (bb) 상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보에 기초하여 결정된 슬롯 할당 순서에 따라 슈퍼 프레임의 슬롯을 할당하는 단계
    를 수행하는 것인 컴퓨터 판독 가능한 기록 매체.
  7. 제6항에 있어서, 상기 (aa) 단계는
    상기 미디어가 둘 이상의 슈퍼 프레임에 할당되는 경우에는 슈퍼 프레임내의 비컨 및 경쟁 구간의 시간 길이를 포함하여 상기 슬롯 시간 간격을 계산하는 것인 컴퓨터 판독 가능한 기록 매체.
  8. 제6항에 있어서, 상기 (bb) 단계에서 슬롯 할당 순서는
    상기 각 미디어의 지연 한계 및 대역폭과 상기 (a) 단계에서 계산된 슬롯 시간 간격 정보의 곱이 작은 순서인 컴퓨터 판독 가능한 기록 매체.
  9. 제8항에 있어서, 상기 (aa) 단계는
    상기 미디어가 둘 이상의 슈퍼 프레임에 할당되는 경우에는 슬롯간의 시간 간격과 슈퍼 프레임내의 비컨 및 경쟁 구간의 시간 길이를 포함하는 정보에 기초하여 상기 슬롯 시간 간격을 계산하는 것인 컴퓨터 판독 가능한 기록 매체.
  10. 제6항 내지 제9항 중 어느 하나의 항에 있어서, 상기 (bb) 단계는,
    (cc) 상기 (aa) 단계에서 계산된 슬롯 시간 간격이 지연 한계를 초과하는 미디어에 우선 순위를 부여하는 단계와,
    (dd) 상기 (cc) 단계에서 우선 순위가 부여된 미디어가 존재하는 경우에, 상기 우선 순위가 부여된 미디어를 상기 슬롯 할당 순서에 따라 할당한 후 우선 순위 가 부여되지 않은 미디어를 상기 슬롯 할당 순서에 따라 할당하는 단계
    를 포함하는 것인 컴퓨터 판독 가능한 기록 매체.
KR1020040099866A 2004-12-01 2004-12-01 Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법 KR100646822B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040099866A KR100646822B1 (ko) 2004-12-01 2004-12-01 Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040099866A KR100646822B1 (ko) 2004-12-01 2004-12-01 Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법

Publications (2)

Publication Number Publication Date
KR20060061016A KR20060061016A (ko) 2006-06-07
KR100646822B1 true KR100646822B1 (ko) 2006-11-23

Family

ID=37157624

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040099866A KR100646822B1 (ko) 2004-12-01 2004-12-01 Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법

Country Status (1)

Country Link
KR (1) KR100646822B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100889731B1 (ko) 2006-12-04 2009-03-24 한국전자통신연구원 개인무선통신네트워크에서의 분산방식 매체접근제어의 최적 자원 할당 방법
TWI408935B (zh) * 2007-12-21 2013-09-11 Inst Information Industry 封包傳送排程系統、方法與記錄媒體
KR101025423B1 (ko) * 2009-04-06 2011-03-28 부산대학교 산학협력단 Ｗｐａｎ에서 타임트리거 기반의 메세지 스케줄링 방법
CN102528792B (zh) * 2012-01-16 2014-12-10 河南科技大学 一种利用sms通讯的搜救机器人
CN104165459A (zh) * 2014-07-22 2014-11-26 江苏兆胜空调有限公司 一种海水源热泵热水柜
US11357042B2 (en) 2018-11-13 2022-06-07 Samsung Electronics Co., Ltd. Apparatus and method for flexible operational structures for UWB devices

Also Published As

Publication number Publication date
KR20060061016A (ko) 2006-06-07

Similar Documents

Publication Publication Date Title
US7489656B2 (en) Bandwidth allocation
KR101207323B1 (ko) 호스트-디바이스 통신 방법 및 호스트 장치
KR100810225B1 (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
US8929388B2 (en) Systems and methods for resource allocation serving communication requirements and fairness
US20090003306A1 (en) Dynamic time-slot allocation and QoS priority access in a mobile ad hoc network
US20040156367A1 (en) Hierarchically distributed scheduling apparatus and method
CN109618375B (zh) 基于业务优先级和信道中断概率的uav自组网时隙调度方法
US7570634B2 (en) Priority queuing of frames in a TDMA network
JP2001504316A (ja) 通信ネットワーク内でスケジューリングを行うシステム，装置および方法
Boggia et al. Feedback-based bandwidth allocation with call admission control for providing delay guarantees in IEEE 802.11 e networks
KR100652024B1 (ko) 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법
KR100646822B1 (ko) Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법
CN113939030A (zh) 一种基于节点优先级的动态tdma时隙分配方法
US20150016409A1 (en) System and method for communication resource allocation
JP3965162B2 (ja) 無線通信機器およびその無線通信方法
JP4607037B2 (ja) 無線フレーム制御装置および無線通信装置
Wu et al. Delay analysis of DRP in MBOA UWB MAC
KR100968346B1 (ko) Ｉｅｅｅ 802.15.4 기반의 무선 제어 네트워크를 위한 동적ｇｔｓ할당 방법
Nolte et al. Server-based scheduling of the CAN bus
CN110719610A (zh) 一种业务资源抢占方法和装置
Misic et al. Simple and efficient MAC for cognitive wireless personal area networks
Mishra et al. On scheduling guaranteed time slots for time sensitive transactions in IEEE 802.15. 4 networks
Na IEEE 802.15. 4 wireless sensor networks: GTS scheduling and service differentiation
Lee An efficient reservation-based MAC protocol for multi-priority traffic in slotted multi-channel distributed cognitive radio networks
KR100668771B1 (ko) 무선 네트워크에서 서비스 품질 보장을 위한 효율적인스케줄링 방법

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: 20090701

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee