KR100607950B1 - Channel time request command data structure, channel time allocation method and apparatus - Google Patents

Channel time request command data structure, channel time allocation method and apparatus Download PDF

Info

Publication number
KR100607950B1
KR100607950B1 KR1020030023058A KR20030023058A KR100607950B1 KR 100607950 B1 KR100607950 B1 KR 100607950B1 KR 1020030023058 A KR1020030023058 A KR 1020030023058A KR 20030023058 A KR20030023058 A KR 20030023058A KR 100607950 B1 KR100607950 B1 KR 100607950B1
Authority
KR
South Korea
Prior art keywords
channel time
request command
stream
time request
type
Prior art date
Application number
KR1020030023058A
Other languages
Korean (ko)
Other versions
KR20040089338A (en
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 KR1020030023058A priority Critical patent/KR100607950B1/en
Publication of KR20040089338A publication Critical patent/KR20040089338A/en
Application granted granted Critical
Publication of KR100607950B1 publication Critical patent/KR100607950B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • 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
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02—Data link layer protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

본 발명은 매체접근제어 프로토콜에 관한 것으로, 구체적으로는 채널 타임 할당시의 QoS 보장하기 위한 채널타임 요구명령 자료구조, 채널타임 할당방법 및 할당장치에 관한 것이다. 본 발명의 채널타임 요구명령 자료구조는, 전송할 스트림의 종류에 대한 정보가 기록되어 있는 스트림 타입 필드; 및 상기 스트림의 일련번호를 나타내는 시퀀스 정보 필드를 포함한다. 그리고, 본 발명의 채널 타임 할당방법은 (a) 채널 타임 요구 명령을 수신하는 단계; (b) 상기 채널 타임 요구 명령에 포함된, 전송할 스트림의 종류에 대한 정보에 따라서 분리된 메모리에 상기 채널 타임 요구 명령을 저장하는 단계; 및 (c) 상기 각각의 메모리에 할당된 가중치에 따라서 가중치가 높은 메모리 큐에 저장된 상기 채널 타임 요구 명령을 우선적으로 처리하는 단계를 포함한다. 따라서, 본 발명의 채널 타임 할당방법은, 하드웨어로도 또는 소프트웨어로 구현이 가능하고, 스트림의 종류에 따라서 차등적인 QoS를 보장해 줄 수 있는 효과가 있다.The present invention relates to a medium access control protocol, and more particularly, to a channel time request command data structure, a channel time allocation method, and an allocation apparatus for guaranteeing QoS in channel time allocation. The channel time request command data structure of the present invention includes a stream type field in which information on the type of stream to be transmitted is recorded; And a sequence information field indicating a serial number of the stream. In addition, the channel time allocation method of the present invention comprises the steps of: (a) receiving a channel time request command; (b) storing the channel time request command in a separate memory according to the information on the type of stream to be transmitted, included in the channel time request command; And (c) preferentially processing the channel time request instruction stored in the high weight memory queue in accordance with the weights assigned to the respective memories. Therefore, the channel time allocation method of the present invention can be implemented in hardware or in software, and can guarantee differential QoS depending on the type of stream.

Description

채널타임 요구명령 자료구조, 채널타임 할당방법 및 할당장치{Channel time request command data structure, channel time allocation method and apparatus} Channel time request command data structure, channel time allocation method and apparatus

도 1은 IEEE 802.15.3 표준의 네트워크 토폴로지를 도시한 도면이다.1 is a diagram illustrating a network topology of the IEEE 802.15.3 standard.

도 2는 채널타임이 할당된 슈퍼프레임(superframe)의 구조를 도시한 도면이다.FIG. 2 is a diagram illustrating a structure of a superframe to which channel time is assigned.

도 3은 본 발명의 채널 타임 요구 명령(channel time request command)의 포맷이다.3 is a format of a channel time request command of the present invention.

도 4는 스트림 타입 필드에 저장된 값에 따라 스트림 타입을 분류한 도표이다.4 is a diagram of classifying stream types according to values stored in the stream type field.

도 5는 채널타임 할당시에 사용되는 큐 메모리를 도시한 도면이다.5 is a diagram illustrating a queue memory used for channel time allocation.

도 6은 본 발명의 채널 타임 할당 방법의 플로우차트이다.6 is a flowchart of the channel time allocation method of the present invention.

도 7은 본 발명의 채널 타임 할당 장치의 블록도이다.7 is a block diagram of a channel time allocation apparatus of the present invention.

본 발명은 매체접근제어 프로토콜에 관한 것으로, 구체적으로는 채널 타임 할당시의 QoS 보장하기 위한 채널타임 요구명령 자료구조, 채널타임 할당방법 및 할당장치에 관한 것이다.The present invention relates to a medium access control protocol, and more particularly, to a channel time request command data structure, a channel time allocation method, and an allocation apparatus for guaranteeing QoS in channel time allocation.

복수의 단말이 하나의 채널을 공유하여 통신하기 위해서, 각 단말이 채널을 사용할 수 있는 채널타임(channel time)을 할당받아야 한다. 시분할 다중 접근(Time Division Multiple Access : TDMA)에서는 하나의 채널을 시간으로 나누어, 할당된 채널타임을 각 단말에게 할당하는 방식이다. 그리고 CSMA/CD(Carrier Sense Multiple Access/Collision Detect) 방식에서는 각 단말이 랜덤넘버를 발생하고, 그 랜덤넘버만큼의 시간이 지난 후에 채널의 상태를 판단하여 다른 단말이 사용하고 있지 않으면 채널을 사용한다. 따라서 단말의 종류에 따라서 또는 전송될 데이터의 종류에 따라서 QoS(Quality of Service)를 차등화하지 않는다.In order for a plurality of terminals to share one channel for communication, each terminal should be allocated a channel time for using the channel. In Time Division Multiple Access (TDMA), one channel is divided by time and an allocated channel time is allocated to each UE. In the CSMA / CD (Carrier Sense Multiple Access / Collision Detect) method, each terminal generates a random number, and after the time corresponding to the random number, determines the channel state and uses the channel if the other terminal does not use it. . Therefore, the QoS (Quality of Service) is not differentiated according to the type of terminal or the type of data to be transmitted.

도 1은 IEEE 802.15.3 표준의 네트워크 토폴로지를 도시한 도면이다.1 is a diagram illustrating a network topology of the IEEE 802.15.3 standard.

네트워크는 여러개의 디바이스(DEV)(101, 102, 103, 104)들이 존재하고, 이들 디바이스간의 데이터와 명령을 중계하고 관리하는 PNC(Piconet Coordinator)(105)를 구비한다. 디바이스들은 TV, 캠코더 등의 가전제품이 될 수도 있고, PNC(105)는 AV 리시버나 컴퓨터 등이 될 수도 있다. PNC(105)는 각 디바이스로부터의 채널타임 요규 명령을 받아 채널타임을 할당하고, 각 디바이스는 할당받은 채널타임에 데이터를 다른 디바이스들에게 직접 전송한다. PNC(105)는 이밖에도 파워 세이브 모드 관리, 인증관리 등을 수행한다.The network has several devices (DEVs) 101, 102, 103, 104, and has a Piconet Coordinator (PNC) 105 that relays and manages data and commands between these devices. The devices may be home appliances such as TVs, camcorders, and the like, and the PNC 105 may be an AV receiver or a computer. The PNC 105 receives channel time specification commands from each device and allocates channel time, and each device directly transmits data to other devices at the assigned channel time. The PNC 105 also performs power save mode management, authentication management, and the like.

Ultra Wide Band(UWB)에서 사용되는 매체접근제어(Media Access Control : MAC) 프로토콜에 관하여 IEEE 802.15.3 표준인 "Wireless MAC and PHY specification for High Rate WPAN"에서 기술하고 있다. 그러나, 이 표준에는 채널 타임 할당시에 필요한 QoS 보장에 관하여 기술하고 있지 않다.The Media Access Control (MAC) protocol used in Ultra Wide Band (UWB) is described in the IEEE 802.15.3 standard, "Wireless MAC and PHY specification for High Rate WPAN." However, this standard does not describe the QoS guarantee required for channel time allocation.

본 발명이 이루고자 하는 기술적 과제는, 채널 타임 할당시에 QoS를 보장하기 위하여, 채널 타임 요구 명령 포맷에 데이터 스트림의 종류에 대한 정보를 추가하여, 데이터 스트림에 따른 차등화된 채널타임 할당방법 및 장치를 제공하는데 있다.An object of the present invention is to provide a differential channel time allocation method and apparatus according to a data stream by adding information on the type of the data stream to the channel time request command format in order to guarantee QoS in channel time allocation. To provide.

본 발명이 이루고자 하는 다른 기술적 과제는, 수신된 데이터 스트림의 종류에 따라서 데이터 스트림을 몇개의 클래스로 나누어 각각의 클래스에 우선권(priority)을 주어 채널타임을 할당하는 채널 타임 할당방법 및 장치를 제공하는데 있다.Another object of the present invention is to provide a channel time allocation method and apparatus for dividing a data stream into several classes according to the types of received data streams and assigning channel times by giving priority to each class. have.

상기의 과제를 이루기 위하여 본 발명에 의한 채널 타임 요구 명령 자료구조는, 전송할 스트림의 종류에 대한 정보가 기록되어 있는 스트림 타입 필드; 및 상기 스트림의 일련번호를 나타내는 시퀀스 정보 필드를 포함한다.In order to achieve the above object, the channel time request command data structure according to the present invention comprises: a stream type field in which information on the type of stream to be transmitted is recorded; And a sequence information field indicating a serial number of the stream.

상기의 과제를 이루기 위하여 본 발명에 의한 채널 타임 할당방법은, (a) 채널 타임 요구 명령을 수신하는 단계; (b) 상기 채널 타임 요구 명령에 포함된, 전송할 스트림의 종류에 대한 정보에 따라서 분리된 메모리에 상기 채널 타임 요구 명령을 저장하는 단계; 및 (c) 상기 각각의 메모리에 할당된 가중치에 따라서 가중치가 높은 메모리 큐에 저장된 상기 채널 타임 요구 명령을 우선적으로 처리하는 단계를 포함한다.In order to achieve the above object, the channel time allocation method according to the present invention comprises the steps of: (a) receiving a channel time request command; (b) storing the channel time request command in a separate memory according to the information on the type of stream to be transmitted, included in the channel time request command; And (c) preferentially processing the channel time request instruction stored in the high weight memory queue in accordance with the weights assigned to the respective memories.

상기의 과제를 이루기 위하여 본 발명에 의한 채널 타임 할당장치는, 복수의 디바이스로부터 채널 타임 요구 명령을 수신하는 채널 타임 요구 명령 수신부; 상기 수신된 채널 타임 요구 명령에 포함된 스트림 요구 ID를 읽어서, 전송하고자 하는 스트림이 어떤 종류의 것인가를 판단하는 스트림 종류 판단부; 상기 판단한 스트림의 종류에 따라서 분리된 각각의 다른 큐에 상기 채널 타임 요구 명령을 저장하는 메모리; 상기 복수개의 큐를 하나씩 선택해 가면서 각 큐에 할당된 가중치만큼의 채널 타임 요구 명령을 읽어서 출력하는 멀티플렉서; 및 상기 채널 타임 요구 명령에 따라서 채널 타임 할당을 수행하는 채널 타임 할당부를 포함한다.In order to achieve the above object, a channel time allocation apparatus according to the present invention comprises: a channel time request command receiving unit for receiving a channel time request command from a plurality of devices; A stream type determination unit that reads the stream request ID included in the received channel time request command and determines what kind of stream is to be transmitted; A memory for storing the channel time request command in each of the other queues separated according to the determined stream type; A multiplexer that selects the plurality of queues one by one and reads and outputs a channel time request command equal to a weight assigned to each queue; And a channel time allocator configured to perform channel time allocation according to the channel time request command.

상기한 과제를 이루기 위하여 본 발명에서는, 상기 채널 타임 요구 명령 자료구조를 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In order to achieve the above object, the present invention provides a computer-readable recording medium recording the channel time request command data structure.

상기한 과제를 이루기 위하여 본 발명에서는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In order to achieve the above object, the present invention provides a computer-readable recording medium recording a program for executing the method on a computer.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 채널타임이 할당된 슈퍼프레임(superframe)의 구조를 도시한 도면이다.FIG. 2 is a diagram illustrating a structure of a superframe to which channel time is assigned.

슈퍼프레임은 비컨(Beacon)(201), CAP(202), MCTA(203, 204) 및 CTA(205, 206, 207)를 포함한다. CAP(202)은 Contention Access Period의 약자로 경쟁을 통해서 채널타임을 할당하는 시간을 의미하고, MCTA(203, 204)는 Management Channel Time Allocation의 약자로 채널 타임 할당을 관리하는데 사용된다. CTA(205, 206, 207)는 할당된 채널타임이다. 하나의 디바이스가 여러가지 종류의 스트림을 전송할 수 있으므로 CTA도 복수개 존재할 수 있다.The superframe includes beacons 201, CAPs 202, MCTAs 203, 204, and CTAs 205, 206, 207. The CAP 202 is an abbreviation of Contention Access Period and means time for allocating channel time through competition, and the MCTAs 203 and 204 are used for managing channel time allocation. CTAs 205, 206, and 207 are assigned channel times. Since one device may transmit various types of streams, there may be a plurality of CTAs.

도 3은 본 발명의 채널 타임 요구 명령(channel time request command)의 포맷이다.3 is a format of a channel time request command of the present invention.

채널 타임 요구 명령(CTRqB)은 데이터 스트림의 종류에 따라서 채널 타임 할당을 요구하고(request), 변경(modify)하며 종료한다(terminate). 디바이스는 다른 디바이스와 통신하기 위하여, 우선 채널타임부터 할당받아야 하므로 PNC에서 채널 타임 요구 명령을 전송한다. 채널 타임 요구 명령어는 여러개의 채널타임 요구 명령 블록(301a, 301b, 301c)과 채널 타임 요구 명령 블록의 수(302) 및 명령의 종류에 대한 정보(303)를 포함한다. 명령의 종류는 요구(request), 변경(modify), 종료(terminate) 등이 있다.The channel time request command CTRqB requests, modifies and terminates channel time allocation according to the type of data stream. In order for the device to communicate with other devices, it must first be allocated from channel time, so the PNC sends a channel time request command. The channel time request command includes a plurality of channel time request command blocks 301a, 301b, and 301c, information 303 on the number 302 of channel time request command blocks, and the type of command. Types of commands include request, modify, and terminate.

하나의 채널 타임 요구 명령 블록(301b)은 희망 타임유닛(TU)의 수(desired number of TUs)(310), 최소 타임유닛의 수(Minimum number of TUs)(311), 채널 타임 요구 타임 유닛(CTRq TU)(312), 채널 타임 할당 비트율 팩터(CTA rate factor)(313), 채널 타임 요구 제어(CTRq control)(314), 스트림 인덱스(stream index)(315), 스트림 요구 아이디(stream request ID)(316), DSPS 세트 인덱스(DSPS set index)(317), 타겟 아이디 리스트(target ID list)(318) 및 타겟의 수(319)를 포함한다.One channel time request instruction block 301b includes a desired number of TUs 310, a minimum number of TUs 311, and a channel time request time unit (301). CTRq TU (312), channel time allocation bit rate factor (CTA rate factor) (313), channel time request control (CTRq control) 314, stream index (stream index) (315), stream request ID (stream request ID) 316, a DSPS set index 317, a target ID list 318, and the number of targets 319.

본 발명에서는 스트림 요구 아이디 필드(316)에 스트림의 종류에 대한 정보를 기록한다. 스트림 요구 아이디(316)의 상위 두 비트는 스트림 타입 정보(320), 하위 6비트는 시퀀스 넘버(321)를 의미한다. 즉 스트림의 종류를 4가지로 나누어 그 정보 스트림 타입 정보(320)에 기록하고, 각 스트림에 따라 일련번호를 붙이면 하나의 종류의 스트림에 따라서 모두 64개의 종류의 스트림이 생성되고, 모두 256개의 스트림을 처리할 수 있다.In the present invention, information on the type of stream is recorded in the stream request ID field 316. The upper two bits of the stream request ID 316 indicate the stream type information 320 and the lower six bits indicate the sequence number 321. That is, by dividing the stream into four types and recording them in the information stream type information 320 and assigning serial numbers to each stream, 64 types of streams are generated according to one type of stream, and all 256 streams are generated. Can be processed.

도 4는 스트림 타입 필드에 저장된 값에 따라 스트림 타입을 분류한 도표이다.4 is a diagram of classifying stream types according to values stored in the stream type field.

스트림에 따라서 HD(High Definition) 급의 데이터, SD(Standard Definition) 급의 데이터와 비동기(asynchronous) 데이터로 분류하였다. 스트림 타입 필드의 값이 '00' 이면 HD 급의 데이터를, '01' 이면 SD 급의 데이터를, '11' 이면 비동기 데이터를, 그리고 '10' 은 추후의 용도를 위해 남겨둔다. HD 급의 데이터는 20Mbps 이상의 고화질, 고속의 데이터이며, SD급의 데이터는 이보다는 낮은 화질, 낮은 속도의 데이터이다. 비동기 데이터는 이메일 등과 같이 실시간으로 전송되지 않아도 되는 저속의 데이터이다.According to the stream, the data is classified into high definition (HD) data, standard definition (SD) data, and asynchronous data. If the value of the stream type field is '00', HD data is stored, '01' is SD data, '11' is asynchronous data, and '10' is reserved for future use. HD-class data is high quality, high-speed data of 20Mbps or more, and SD-class data is lower quality and lower speed data. Asynchronous data is low-speed data that does not have to be transmitted in real time, such as e-mail.

현재 유선 네트워크에 비하여 대역(bandwidth)이 매우 작은 무선 개인 통신망(Wirelss Personal Area Network : WPAN)에서, HD 급의 A/V 스트림 또는 넓은 대역을 요구하는 데이터 스트림을, 다른 SD 급의 A/V 스트림이나 비동기(asynchronous) 데이터도 같이 전송하면서도 높은 우선순위를 가지고 전송하는 것이 중요하다.In the Wirelesss Personal Area Network (WPAN), which is much smaller in bandwidth than the current wired network, HD / A / V streams or data streams requiring wide bandwidths are used. However, it is important to transmit asynchronous data with high priority.

도 3 내지 도 4를 참조하여 채널 타임 할당 방법을 설명한다.A channel time allocation method will be described with reference to FIGS. 3 to 4.

Piconet 에서 디바이스가 PNC 에게 채널 타임을 요구(request)할 때, 8 비 트, 즉 1 옥텟(Octet)의 스트림 요구 ID(Stream Request ID)를 삽입하여 채널 타임 요구 명령어를 도 3에 도시된 바와 같이 재구성한다. Stream Request ID 최상위 2 비트는 스트림의 타입, 즉 스트림을 분류한 클래스의 타입을 의미한다. 클래스 타입의 종류는 도 4에 도시된 바와 같다.In Piconet, when a device requests a channel time from the PNC, it inserts a stream request ID of 8 bits, that is, one octet, to generate a channel time request instruction as shown in FIG. Reconstruct Stream Request ID The most significant two bits mean the type of stream, that is, the type of class that classifies the stream. The type of class type is as shown in FIG.

이때, PNC는 Stream Request ID 최상위 2 비트의 스트림 타입값에 따라 각각의 해당 큐(Queue)에 채널 타임 요구 명령을 하고, 채널 타임 할당 알고리즘을 수행한다.At this time, the PNC issues a channel time request command to each corresponding queue according to the stream type value of the most significant 2 bits of the Stream Request ID, and performs a channel time allocation algorithm.

도 5는 채널타임 할당시에 사용되는 큐 메모리를 도시한 도면이다.5 is a diagram illustrating a queue memory used for channel time allocation.

큐 메모리는 스트림의 종류에 따라서 복수개를 가지고 있다. 예를 들어 제1큐(501)에는 HD 급의 데이터에 대한 채널 타임 요구 명령이 저장되고, 제2큐(502)에는 SD 급의 데이터에 대한 채널 타임 요구 명령이 저장된다. 제3큐(503)는 비동기 데이터에 대한 채널 타임 요구 명령이 저장되고, 제4큐(504)는 기타 다른 데이터에 대한 채널 타임 요구 명령이 저장된다. 각각의 큐는 서로 다른 우선치(가중치)를 가지고 있다. 멀티플렉서(MUX)(505)는 각각의 큐(501 내지 504)에서의 채널 타임 요구 명령을 순서대로 처리한다.There are a plurality of queue memories depending on the type of stream. For example, the first queue 501 stores a channel time request command for HD data, and the second queue 502 stores a channel time request command for SD data. The third queue 503 stores a channel time request command for asynchronous data, and the fourth queue 504 stores a channel time request command for other data. Each cue has different priorities (weights). Multiplexer (MUX) 505 processes the channel time request commands in each queue 501 through 504 in order.

도 5에 도시된 바와 같이, 채널 타임 요구 명령어가 저장되는 메모리는 FIFO 형태의 큐(Queue) 메모리이므로 먼저 입력된 것이 먼저 처리된다. 그러나 서로 다른 큐에 다른 가중치(우선치)가 주어지면, 그 값에 따라 높은 가중치를 가진 큐에 저장된 채널 타임 요구 명령이 먼저 수행되어 채널 타임을 먼저 할당받을 확률이 높아진다.As shown in FIG. 5, since the memory for storing the channel time request command is a FIFO type queue memory, the first input is processed first. However, if different weights (priorities) are given to different queues, the channel time request command stored in the queue with the higher weight is first performed according to the value, thereby increasing the probability of allocating the channel time first.

예들 들면, 데이터 스트림의 종류에 따라서 각각의 큐에 대한 가중치 N, M, O, P를 각각 8, 4, 2, 1로 설정했다고 가정하자. 그러면 PNC는 제1큐(501)에 있는 8개의 채널 타임 요구 명령을 순서대로 처리한 후, 다음 제2큐(502)에 저장된 4개의 채널 타임 요구 명령을 처리하고, 다음 제3큐(503)에 저장된 채널 타임 요구 명령 2개를 처리하고, 다음 제4큐(504)에 저장된 채널 타임 요구 명령 1개를 처리하고, 다시 제1큐(501)에 저장된 채널 타임 요구 명령을 처리한다.For example, suppose that the weights N, M, O, and P for each queue are set to 8, 4, 2, and 1, respectively, according to the type of data stream. Then, the PNC processes the eight channel time request instructions in the first queue 501 in order, processes the four channel time request instructions stored in the next second queue 502, and then executes the next third queue 503. Process two channel time request instructions stored in the second queue; process one channel time request instruction stored in the next fourth queue 504; and process channel time request instructions stored in the first queue 501 again.

이렇게 본 발명에서는 높은 우선권을 가진 데이터 스트림을 먼저 처리하면서도 낮은 우선권을 가진 스트림도 처리될 수 있도록 채널 타임을 할당한다.Thus, in the present invention, the channel time is allocated so that a stream having a low priority can also be processed while processing a data stream having a high priority first.

도 6은 본 발명의 채널 타임 할당 방법의 플로우차트이다.6 is a flowchart of the channel time allocation method of the present invention.

디바이스로부터 채널 타임 요구 명령을 수신한다(S610). 채널 타임 요구 명령의 스트림 요구 ID 필드(316)에는 전송할 스트림의 종류에 따른 스트림 타입값 및 시퀀스 넘버가 포함되어 있다. 상기 채널 타임 요구 명령에 포함된 스트림 종류에 따라서 할당된 메모리 큐에 채널 타임 요구 명령을 저장하고(S620), 각각의 메모리 큐에 할당된 가중치에 따라서 가중치가 높은 메모리 큐에 저장된 채널 타임 요구 명령을 우선적으로 처리한다(S630).A channel time request command is received from the device (S610). The stream request ID field 316 of the channel time request command includes a stream type value and a sequence number according to the type of stream to be transmitted. The channel time request command is stored in the allocated memory queue according to the stream type included in the channel time request command (S620), and the channel time request command stored in the memory queue having a high weight according to the weight assigned to each memory queue is executed. Processing is preferentially (S630).

도 7은 본 발명의 채널 타임 할당 장치의 블록도이다.7 is a block diagram of a channel time allocation apparatus of the present invention.

채널 타임 할당 장치는 채널 타임 요구 명령 수신부(710), 스트림 종류 판단부(720), 메모리(730), 멀티플렉서(740) 및 채널 타임 할당부(750)를 포함한다.The channel time allocation apparatus includes a channel time request command receiver 710, a stream type determiner 720, a memory 730, a multiplexer 740, and a channel time allocator 750.

채널 타임 요구 명령 수신부(710)는 여러 디바이스로부터 채널 타임 요구 명령을 수신한다. 채널 타임 요구 명령은 도 3에 도시된 바와 같이 전송하고자 하는 데이터 스트림의 종류에 대한 정보가 포함되어 있다. 스트림 종류 판단부(720)는 수신된 채널 타임 요구 명령의 스트림 요구 ID(316)를 읽어서 전송하고자 하는 스트림이 어떤 종류의 것인가를 판단한다. 메모리(730)는 이 종류에 따라서 분리되어 있는 복수개의 큐를 구비하고 있다. 따라서 스트림의 종류에 따라서 각각 다른 큐로 채널 타임 요구 명령이 저장된다.The channel time request command receiver 710 receives a channel time request command from various devices. The channel time request command includes information on the type of data stream to be transmitted as shown in FIG. The stream type determination unit 720 reads the stream request ID 316 of the received channel time request command and determines what kind of stream is to be transmitted. The memory 730 has a plurality of queues separated according to this type. Therefore, channel time request commands are stored in different queues depending on the type of stream.

멀티플렉서(740)는 복수개의 큐를 하나씩 선택해 가면서 각 큐에 할당된 가중치만큼의 채널 타임 요구 명령을 읽어서 출력한다. 채널 타임 할당부(750)는 채널 타임 할당을 수행한다.The multiplexer 740 selects a plurality of queues one by one and reads and outputs a channel time request command equal to the weight assigned to each queue. The channel time allocator 750 performs channel time allocation.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관 점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

상술한 바와 같이 본 발명의 채널 타임 할당방법은, 하드웨어로도 또는 소프트웨어로 구현이 가능하고, 스트림의 종류에 따라서 차등적인 QoS를 보장해 줄 수 있는 효과가 있다.As described above, the channel time allocation method of the present invention can be implemented in hardware or software, and has an effect of ensuring differential QoS depending on the type of stream.

Claims (14)

전송할 스트림의 종류에 대한 정보가 기록되어 있는 스트림 타입 필드; 및A stream type field in which information on the type of stream to be transmitted is recorded; And 상기 스트림의 일련번호를 나타내는 시퀀스 정보 필드를 포함하는 것을 특징으로 하는 채널 타임 요구 명령 자료구조를 기록한 컴퓨터로 읽을 수 있는 기록 매체.And a sequence information field indicating a serial number of said stream. A computer-readable recording medium having recorded thereon a channel time request instruction data structure. 제1항에 있어서, 상기 스트림 타입 필드 및 시퀀스 정보 필드는The method of claim 1, wherein the stream type field and the sequence information field 상기 채널 타임 요구 명령에 포함된 스트림 요구 ID(Stream request ID) 필드에 포함되어 있는 것을 특징으로 하는 채널 타임 요구 명령 자료구조를 기록한 컴퓨터로 읽을 수 있는 기록 매체.And a stream request ID field included in said channel time request command. A computer-readable recording medium having recorded thereon a channel time request command data structure. 제1항 또는 제2항에 있어서, 상기 채널 타임 요구 명령은3. The method of claim 1 or 2, wherein the channel time request command is IEEE 802.15.3 표준에서 사용되는 채널 타임 요구 명령인 것을 특징으로 하는 채널 타임 요구 명령 자료구조를 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium having recorded thereon a channel time request command data structure, wherein the channel time request command is used in the IEEE 802.15.3 standard. 제1항에 있어서, 상기 스트림의 종류에 대한 정보는The method of claim 1, wherein the information about the type of the stream is 고품질의 HD 급의 데이터, 저품질의 SD 급의 데이터 및 비동기 데이터로 구분되어 있는 것을 특징으로 하는 채널 타임 요구 명령 자료구조를 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium recording a channel time request command data structure characterized by being divided into high quality HD data, low quality SD data, and asynchronous data. 삭제delete 삭제delete 디바이스들 간에 데이터를 송수신할 수 있도록 디바이스에 채널 타임을 할당하는 방법에 있어서,A method of allocating channel time to a device so that data can be transmitted and received between the devices, (a) 채널 타임 요구 명령을 수신하는 단계;(a) receiving a channel time request command; (b) 상기 채널 타임 요구 명령의 스트림 요구 ID필드에 기록된 스트림의 종류에 대한 정보를 판독하고 상기 채널 타임 요구 명령을 스트림의 종류별로 분리된 메모리 큐에 저장하는 단계; 및(b) reading information on the type of stream recorded in the stream request ID field of the channel time request command and storing the channel time request command in a separate memory queue for each type of stream; And (c) 상기 각각의 메모리 큐에 할당된 가중치에 따라서, 가중치가 높은 메모리 큐에 저장된 상기 채널 타임 요구 명령을 우선적으로 처리하는 단계를 포함하는 것을 특징으로 하는 채널 타임 할당방법.and (c) preferentially processing the channel time request instruction stored in the high weight memory queue in accordance with the weights assigned to the respective memory queues. 삭제delete 제7항에 있어서, 상기 채널 타임 요구 명령은8. The method of claim 7, wherein the channel time request command is IEEE 802.15.3 표준에서 사용되는 채널 타임 요구 명령인 것을 특징으로 하는 채널 타임 할당 명령방법.A channel time allocation command method, characterized in that the channel time request command used in the IEEE 802.15.3 standard. 삭제delete 디바이스들 간에 데이터를 송수신할 수 있도록 디바이스에 채널 타임을 할당하는 장치에 있어서,An apparatus for allocating channel time to a device so as to transmit and receive data between the devices, 복수의 디바이스로부터 채널 타임 요구 명령을 수신하는 채널 타임 요구 명령 수신부;A channel time request command receiving unit to receive a channel time request command from a plurality of devices; 상기 수신된 채널 타임 요구 명령의 스트림 요구 ID필드에 기록된 스트림의 종류에 대한 정보를 판독하여, 전송하고자 하는 스트림이 어떤 종류의 것인가를 판단하는 스트림 종류 판단부;A stream type determination unit that reads information on the type of the stream recorded in the stream request ID field of the received channel time request command and determines what kind of stream is to be transmitted; 상기 판단한 스트림의 종류에 따라서 분리된 각각의 다른 큐에 상기 채널 타임 요구 명령을 저장하는 메모리;A memory for storing the channel time request command in each of the other queues separated according to the determined stream type; 상기 복수개의 큐를 하나씩 선택해 가면서 각 큐에 할당된 가중치만큼의 갯수의 채널 타임 요구 명령을 읽어서 출력하는 멀티플렉서; 및A multiplexer that selects the plurality of queues one by one and reads and outputs a channel time request command equal to the weight assigned to each queue; And 상기 채널 타임 요구 명령에 따라서 채널 타임 할당을 수행하는 채널 타임 할당부를 포함하는 것을 특징으로 하는 채널 타임 할당 장치.And a channel time allocator configured to perform channel time allocation according to the channel time request command. 제11항에 있어서, 상기 채널 타임 요구 명령은12. The method of claim 11, wherein the channel time request command is IEEE 802.15.3 표준에서 사용되는 채널 타임 요구 명령인 것을 특징으로 하는 채널 타임 할당장치.A channel time allocation apparatus, characterized in that the channel time request command used in the IEEE 802.15.3 standard. 삭제delete 디바이스들 간에 데이터를 송수신할 수 있도록 디바이스에 채널 타임을 할당하는 방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서,A computer-readable recording medium having recorded thereon a program for performing a method for allocating channel time to a device so as to transmit and receive data between devices, the method comprising: (a) 채널 타임 요구 명령을 수신하는 단계;(a) receiving a channel time request command; (b) 상기 채널 타임 요구 명령의 스트림 요구 ID필드에 기록된 스트림의 종류에 대한 정보를 판독하여 전송할 스트림의 종류에 대한 정보에 따라서 분리된 메모리에 상기 채널 타임 요구 명령을 저장하는 단계; 및(b) reading the information on the type of the stream recorded in the stream request ID field of the channel time request command and storing the channel time request command in a separate memory according to the information on the type of the stream to be transmitted; And (c) 상기 각각의 메모리에 할당된 가중치에 따라서 가중치가 높은 메모리 큐에 저장된 상기 채널 타임 요구 명령을 우선적으로 처리하는 단계를 포함하는 것을 특징으로 하는 채널 타임 할당방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.and (c) preferentially processing the channel time request instruction stored in the high-weight memory queue according to the weights assigned to the respective memories. Recordable computer-readable recording media.
KR1020030023058A 2003-04-11 2003-04-11 Channel time request command data structure, channel time allocation method and apparatus KR100607950B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030023058A KR100607950B1 (en) 2003-04-11 2003-04-11 Channel time request command data structure, channel time allocation method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030023058A KR100607950B1 (en) 2003-04-11 2003-04-11 Channel time request command data structure, channel time allocation method and apparatus

Publications (2)

Publication Number Publication Date
KR20040089338A KR20040089338A (en) 2004-10-21
KR100607950B1 true KR100607950B1 (en) 2006-08-03

Family

ID=37370869

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030023058A KR100607950B1 (en) 2003-04-11 2003-04-11 Channel time request command data structure, channel time allocation method and apparatus

Country Status (1)

Country Link
KR (1) KR100607950B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7856002B2 (en) * 2006-09-11 2010-12-21 Samsung Electronic Co., Ltd. System and method for wireless communication having a device coordinator selection capability
KR101039260B1 (en) * 2008-11-25 2011-06-07 한국과학기술원 Resource management apparatus and its method in the ad-hoc network smart space

Also Published As

Publication number Publication date
KR20040089338A (en) 2004-10-21

Similar Documents

Publication Publication Date Title
US7489656B2 (en) Bandwidth allocation
KR100791300B1 (en) Wireless network system and method for transmitting/receiving data under the wireless network
JP4025777B2 (en) Channel time allocation method in wireless personal area network
JP4021862B2 (en) Medium access control protocol layer module of mobile terminal in mobile ad hoc network and method of transmitting and receiving frame of medium access control protocol layer module
US8670395B2 (en) System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US7933217B2 (en) Wireless network system and method for transmitting and receiving data in the wireless network
US9191987B2 (en) Determining “fair share” of radio resources in radio access system with contention-based spectrum sharing
US7920506B2 (en) Transmission schedule constructing apparatus
KR101082922B1 (en) Wireless communication method adapting priority for transmitting packet in WPAN
CN105873170B (en) Multi-channel medium access control method for cognitive radio mobile ad hoc network
JP7130764B2 (en) Carrier selection method, user equipment and computer storage medium
US20080019347A1 (en) Wireless network system and method of transmitting-receiving data over wireless network
KR100813884B1 (en) Method of accessing media based on probability supporting priority and computer-readable medium having thereon program performing function embodying the same
KR20080008196A (en) Wireless network system and method for transmitting/receiving data under the wireless network
KR101088649B1 (en) Method, access point and program product for providing bandwidth and airtime fairness in wireless networks
KR100367088B1 (en) The Transmission Interface Device Of Wireless High Speed Physical Layer For Wiress LAN System
KR100607950B1 (en) Channel time request command data structure, channel time allocation method and apparatus
US8045577B2 (en) Method and apparatus for allocating wireless resource and wireless network system
KR100781526B1 (en) Wireless network system and method for transmitting/receiving data under the wireless network
JP5142283B2 (en) Wireless packet communication method and system
KR100999039B1 (en) Wireless Network System of Multi tier and Communication Method and Apparatus thereof
US8520629B2 (en) Method and apparatus for performing piconet coordinator handover in wireless personal area network
JP5655965B2 (en) Wireless communication apparatus, communication control method, program, and recording medium
JP2008533797A (en) Communication quality providing steps using periodic channel time allocation
Mohamed et al. Improving Throughput for Mobile Nodes

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee