KR20060013729A - 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법 - Google Patents

시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법 Download PDF

Info

Publication number
KR20060013729A
KR20060013729A KR1020040062312A KR20040062312A KR20060013729A KR 20060013729 A KR20060013729 A KR 20060013729A KR 1020040062312 A KR1020040062312 A KR 1020040062312A KR 20040062312 A KR20040062312 A KR 20040062312A KR 20060013729 A KR20060013729 A KR 20060013729A
Authority
KR
South Korea
Prior art keywords
slot
allocated
reusing
time division
division multiple
Prior art date
Application number
KR1020040062312A
Other languages
English (en)
Other versions
KR100627776B1 (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 KR1020040062312A priority Critical patent/KR100627776B1/ko
Publication of KR20060013729A publication Critical patent/KR20060013729A/ko
Application granted granted Critical
Publication of KR100627776B1 publication Critical patent/KR100627776B1/ko

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
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows

Landscapes

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

Abstract

본 발명은 유선 또는 무선 네트워크의 시분할 다중 접근 방식(TDMA : Time Division Multiple Access)을 사용하는 통신 시스템에서 할당된 슬롯의 재사용 방법에 관한 것으로써, 특히 트래픽의 불규칙적인 발생이나 제어 패킷(Control Packet) 등으로 생길 수 있는 슬롯 사용률의 저하로 인한 데이터 전송 지연시간 증가, 시스템 전체 처리량 감소 문제를 해결하기 위한 방법에 관한 것이다.
본 발명에 따른 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법은 할당된 슬롯의 사용 여부가 판단되는 제 1단계와, 상기 판단 결과 할당된 슬롯이 사용되지 않는 경우 슬롯 사용이 취소되는 제 2단계와, 상기 취소된 슬롯을 재사용하여 데이터가 전송되는 제 3단계가 포함되는 것을 특징으로 한다.
시분할 다중 접근 방식, 슬롯, 재사용

Description

시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법{METHOD FOR REUSING IDLE SLOTS IN TDMA MECHANISM}
도 1은 종래의 시간 슬롯을 재할당하는 것을 설명하는 도면.
도 2는 INTEL에서 제안한 스케쥴링 방법을 설명하는 도면.
도 3은 본 발명이 적용되는 통신망의 예를 설명하는 도면.
도 4는 본 발명의 실시예를 설명하는 도면.
도 5는 재사용된 시간 슬롯에 CSMA 방식을 이용하여 접근하는 경우를 설명하는 도면.
도 6은 재사용된 시간 슬롯에 slotted-ALOHA 방식을 이용하여 접근하는 경우를 설명하는 도면.
도 7은 본 발명에서 제안하는 슬롯 재사용 방안을 설명하는 도면.
도 8은 본 발명에서 재사용된 시간 슬롯을 TDMA 방식을 이용하여 접근하는 경우를 설명하는 도면.
도 9는 스케쥴링을 담당하는 기지국의 슬롯 재사용 과정을 설명하는 흐름도.
도 10은 채널 접근을 시도하는 사용자의 슬롯 재사용 과정을 설명하는 흐름도.
도 11은 추가적인 시간 슬롯을 재사용하는 실시예를 설명하는 도면.
본 발명은 유선 또는 무선 네트워크의 시분할 다중 접근 방식(TDMA : Time Division Multiple Access)을 사용하는 통신 시스템에서 할당된 슬롯의 재사용 방법에 관한 것으로써, 특히 트래픽의 불규칙적인 발생이나 제어 패킷(Control Packet) 등으로 생길 수 있는 슬롯 사용률의 저하로 인한 데이터 전송 지연시간 증가, 시스템 전체 처리량 감소 문제를 해결하기 위한 방법에 관한 것이다.
특히, 본 발명에서는 한 사용자에게 긴 슬롯을 할당하는 고속 데이터 전송 시스템에서 최대의 성능 개선을 보일 수 있는 슬롯 재사용 방법이 개시된다.
종래의 TDMA 통신 시스템에서 성능 개선을 위한 방안으로는 도 1과 같이 TDMA 슬롯 할당 스케쥴링을 매 프레임(TDMA 슬롯 반복 주기)마다 실시하여 트래픽 요구량에 최적화된 길이의 슬롯을 할당하는 방법이 있다.
그러나, 이러한 방법은 매 프레임마다 스케쥴링을 위한 제어 패킷의 교환으로 인해 부가적인 트래픽이 생성되고, 스케쥴링을 담당하는 기지국(혹은 마스터)의 작업량이 더 많아지는 단점이 있다.
또한, 기지국에서 모든 사용자의 필요 데이터 전송량을 인지하기 위해서는 주기적으로 큐에 남아있는 데이터량을 기지국으로 전송하기 위한 제어 패킷이 정의되어야 하고, 트래픽 전송을 위한 구간 이외에 제어 정보를 전송하는 구간이 필요하므로 이러한 방식을 고려하지 않은 표준 기술에서는 적용이 힘든 문제점이 있다.
또 다른 방안으로는 도 2와 같이, 스케쥴링의 시간 간격을 보다 짧게 두어 낭비되는 슬롯의 비율을 줄이는 방법이 있다.
이 방법은 IEEE 802.15.3 표준기술의 낭비되는 시간 슬롯을 줄이기 위해 Intel에서 제안한 기법으로 특정 사용자에게 할당된 시간 슬롯의 길이가 긴 경우, 해당 슬롯 내에서 또 다시 스케쥴링을 하는 방식으로 슬롯이 낭비되는 경우가 발생하면 그 슬롯을 다른 사용자에게 할당하는 보다 정밀한 스케쥴링 과정을 거쳐 슬롯이 낭비되는 현상을 방지한다.
하지만, 스케쥴링의 시간 단위를 짧게 두는 것은 스케쥴링 작업이 더 자주 일어나는 것을 의미하므로, 기지국의 작업량이 많아지는 것은 물론이고 수면상태에 있던 사용자들도 스케쥴링을 위한 메시지를 수신하기 위해 깨어나야 하는 부담이 있다.
또한, 스케쥴링으로 인한 추가적인 메시지의 발생은 전체적인 시스템의 데이터 처리량의 감소를 초래하여 채널 사용의 효율성을 떨어뜨리는 문제점이 있다.
따라서, 본 발명은 TDMA 방식을 사용하는 통신 시스템에서 추가적인 작업량을 줄이면서 채널 사용 효율을 극대화 할 수 있는 할당된 슬롯 재사용 방법을 제공하는 것을 목적으로 한다.
특히, 본 발명은 종래의 문제점인 기지국의 작업량 증가 및 부가적으로 발생하는 많은 트래픽 등의 성능 저하 요인들을 제거, 보완하여 전체 시스템 처리량을 증가시키고 데이터 지연시간을 줄이는데 그 목적이 있다.
본 발명의 또 다른 목적은 채널 사용 효율의 극대화로 인한 트래픽 전송 지연시간을 최소화 하는 것이다.
많은 양의 트래픽을 전송해야 하는 사용자는 주어진 시간 슬롯만을 사용하는 경우 처음 할당된 데이터 전송률로 전송하게 되지만, 비어있는 슬롯을 재사용하는 경우 주어진 전송률 범위 이상의 전송률을 추가적으로 이용할 수 있으므로 전체적인 데이터 전송률이 증가하여 같은 양의 데이터를 보내는데 소모되는 시간을 줄일 수 있다.
본 발명에 따른 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법은 할당된 슬롯의 사용 여부가 판단되는 제 1단계와, 상기 판단 결과 할당된 슬롯이 사용되지 않는 경우 슬롯 사용이 취소되는 제 2단계와, 상기 취소된 슬롯을 재사용하여 데이터가 전송되는 제 3단계가 포함되는 것을 특징으로 한다.
보다 바람직하게, 상기 제 2단계는 스케쥴링을 담당하는 기지국이 슬롯 취소 메시지를 생성하여 사용자가 수신할 수 있도록 전송하는 것을 특징으로 한다.
보다 바람직하게, 상기 슬롯 취소 메시지에 포함되는 정보는 취소된 슬롯의 재사용 방식에 따라 경쟁 접근 방식이 사용되는 경우 데이터 전송이 시작되는 시점 및 재사용될 수 있는 시간이 포함되는 것을 특징으로 한다.
보다 바람직하게, 상기 슬롯 취소 메시지에 포함되는 정보는 취소된 슬롯의 재사용 방식에 따라 스케쥴링 방식을 사용하는 경우 재사용 슬롯의 할당 정보가 포함되는 것을 특징으로 한다.
보다 바람직하게, 상기 제 3단계에서 데이터의 전송은 경쟁 접근 방식 또는 스케쥴링 방식이 사용되는 것을 특징으로 한다.
보다 바람직하게, 상기 경쟁 접근 방식은 CSMA 방식, CSMA/CD 방식, CSMA/CA 방식, slotted-CSMA 방식, ALOHA 방식, slotted-ALOHA 방식 중 적어도 어느 하나가 사용되는 것을 특징으로 한다.
보다 바람직하게, 상기 스케쥴링 방식은 시분할 다중화(TDM) 방식 또는 폴링(POLLING)이 사용되는 것을 특징으로 한다.
보다 바람직하게, 상기 제 3단계를 통해 필요한 데이터의 전송이 완료되고 슬롯 시간이 남아 있는 경우, 슬롯 취소 메시지를 기지국으로 전송하고 상기 기지국은 슬롯 취소 메시지를 사용자에게 전송함으로써 취소된 슬롯을 재사용하는 단계가 더 포함되는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법에 대해 상세히 설명하도록 한다.
본 발명은 이하 서술한 전형적인 실시 예들에만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위 내에서 여러 가지로 개량, 변경, 대체 또는 부가하여 실시할 수 있는 것임은 당해 기술 분야에 통상의 지식을 가진 자라면 용이하게 이해할 수 있을 것이다. 이러한 개량, 변경, 대체 또는 부가에 의한 실시가 이하의 첨부된 특허청구범위의 범주에 속하는 것이라면 그 기술사상 역시 본 발명에 속하는 것으로 보아야 한다.
본 발명은 도 3에 도시된 바와 같이 유,무선 통신 시스템에서 지역 망 채널 사용 권한을 조정하는 기지국을 중심으로 주위에 여러 단말들이 배치되어 있으며, 시분할 다중 접근 방식(TDMA)을 사용하는 네트워크 환경에 적용된다.
적어도 하나 이상의 TDMA 슬롯을 할당받은 사용자들은 매 프레임 주기마다 자신이 할당받은 슬롯이 시작하는 시간에 깨어나 데이터를 송ㆍ수신한 뒤 다음 슬롯이 올 때까지 수면상태로 기다린다.
본 발명은 TDMA 슬롯을 효율적으로 이용하기 위한 동작을 간소화하여 추가적인 작업량과 트래픽을 줄여 기존의 방안들에서 발생하는 문제점들을 최소화시킨다.
또한, TDMA 방식을 사용하는 모든 기술 분야에서 사용될 수 있으며, 특히 최근 활발히 연구가 진행중인 Wireless Local Area Network(WLAN)과 Wireless Personal Area Network(WPAN)과 같은 근거리 무선통신 기술에서 탁월한 성능 향상을 보일 수 있다.
현재, WLAN, WPAN 기술 중 TDMA 방식을 도입하고 있는 기술로는 IEEE 802.15.3(HR-WPAN), IEEE 802.15.4(LR-WPAN: 부분적 도입), HiperLAN 이 있으며, 고속 근거리 무선 통신을 위한 IEEE 802.15.3 기술의 경우에서 TDMA 슬롯의 길이가 다른 표준 기술에 비해 상대적으로 긴 특징을 가지고 있으면서도 수시로 슬롯의 길이를 변경할 수 있는 메커니즘이 포함되어 있지 않으므로, 본 발명이 적용되는 경우 슬롯 재사용의 효율이 높을 것으로 예상된다.
본 발명에 따른 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법의 대표적인 실시예는 도 4에 도시된다.
본 발명의 첫 번째 단계는 할당된 슬롯의 사용 여부를 판단하는 과정이다.
즉, 무선 채널의 거리에 따른 propagation delay와 노드의 processing time 등을 고려하여 해당 시간 슬롯의 소유자가 일정 시간 TOA(Owner Access Time, OA)동안 채널을 사용하는지 검사하고, 만일 TOA 시간 동안 채널의 데이터 전송이 감지되지 않으면 그 슬롯은 사용되지 않는 것으로 판단한다.
이때, TOA의 값에 따라 사용되지 않는 슬롯을 감지하는 정확성이 결정되는데, TOA가 너무 길어지면 슬롯 재사용을 위한 시간도 그만큼 줄어들게 되고, 반면에 TOA가 너무 짧아지면 슬롯 감지의 정확성이 줄어들며 최악의 경우 슬롯을 소유하고 있는 사용자가 TOA동안 데이터 전송을 하지 않으면 자신의 슬롯을 빼앗기는 현상이 발생할 수 있다. 그러나, 이러한 문제는 TOA를 정확한 파라미터를 사용하여 계산하고 또 넉넉한 Guard time을 두어 충분히 해결할 수 있다.
본 발명의 두번째 단계는 할당된 슬롯이 사용되지 않는 경우 슬롯 사용을 취소하는 과정이다.
즉, 스케쥴링을 담당하는 기지국(혹은 동등한 역할을 하는 노드)이 슬롯을 취소하는 메시지를 만들어 사용자가 수신할 수 있도록 방송(Broadcast)한다.
슬롯 취소 메시지에 포함되는 정보는 사용하지 않는 슬롯을 재사용하는 방식에 따라 다르게 결정되며, 경쟁 접근 방식을 사용하는 경우에는 데이터 전송이 시작되는 시점, 재사용될 수 있는 시간이 포함될 수 있으며, 우선권 정보가 포함될 수 있다.
또한, 스케쥴링 방식을 사용하는 경우는 재사용 슬롯의 할당 정보 등이 있을 수 있다.
상기 슬롯 취소 메시지는 모든 사용자에게 전송될 수 있으며, 특정 사용자의 그룹으로 멀티캐스트 될 수 있다. 이러한 기능은 기지국이 사용자의 그룹별로 우선권을 두어 슬롯 취소 메시지를 선택적으로 전송할 수 있으므로 슬롯 재사용의 효율을 높일 수 있다.
슬롯 취소 메시지는 재사용에 참여할 수 있는 사용자를 선별하기 위해 우선권 정보를 포함할 수 있다. 상기 우선권 정보는 사용자가 현재 재사용 과정에 참여할 것인지 여부를 판단할 수 있도록 해준다. 슬롯 취소 메시지에 명시된 우선권 정보 보다 낮은 우선권을 가진 사용자는 슬롯 재사용에 참여할 수 없다.
본 발명의 세번째 단계는 재사용된 시간 슬롯을 통해 데이터를 전송하는 과정이다.
데이터 전송 과정으로써 아래와 같은 다양한 다중 접근 방식이 사용될 수 있다.
[경쟁 접근(Contention Access) 방식]
슬롯 취소 메시지(SC : Slot Cancellation Message)를 받은 사용자들은 도 5, 도 6에서 보는 바와 같이 동시에 경쟁(Contention)을 시작하여 경쟁(contention)에서 승리한 사용자가 남아있는 채널을 사용할 수 있는 권한을 획득한다.
경쟁 접근 방식은 또한 carrier sensing 기반의 CSMA, CSMA/CD, CSMA/CA, slotted-CSMA 방식 등을 사용할 수 있으며, random access 기반의 ALOHA, slotted-ALOHA 등을 사용할 수 있다.
채널을 획득한 사용자는 채널의 남아있는 시간을 모두 사용하거나 필요한 채널 시간 동안만 사용을 하고 나머지 시간은 다시 경쟁(contention)을 이용하여 다른 사용자가 사용할 수 있도록 한다. 도 7에는 CSMA/CA 방식을 사용하는 경우 경쟁 윈도우 구간(CW : contention window)을 통해 슬롯이 A와 B에 의해 재사용되는 실시예가 도시되어 있다.
경쟁 접근 방식을 사용하는 경우, 스케쥴러가 브로드캐스트하는 슬롯 취소 메시지에는 경쟁을 위한 정보들(contention window size, contention 시작 시간 등) 이외에는 특별한 파라미터는 필요하지 않다. 경쟁 접근 방식을 사용하는 경우 기지국도 다른 사용자와 마찬가지로 경쟁을 통해 채널을 사용할 수 있으므로 역방향 데이터 전송 뿐만 아니라 순방향 데이터 전송도 지원한다.
[스케쥴링 방식]
도 8과 같이 재사용 슬롯을 여러 사용자에게 할당하는 방식을 사용하는 경우 기지국은 슬롯 취소 메시지(SC)에 스케쥴링 정보를 함께 담아 전송할 수 있다.
이 정보는 기지국에서 사용자에게 전송하는 순방향 트래픽에 대한 정보로써, 낭비되는 슬롯을 필요한 사용자에게 할당하여 순방향 트래픽을 보다 효과적으로 사용할 수 있도록 한다. 이때 기지국은 사용자에 대한 순방향 트래픽에 대한 정보만을 알 수 있으므로 재사용되는 슬롯은 순방향 데이터 전송에 국한된다.
역방향 데이터 트래픽에 대한 슬롯 할당을 하고자 한다면 각 사용자들의 역 방향 트래픽 정보를 기지국에게 알리기 위한 부가적인 제어 과정을 필요로 한다.
슬롯 취소 메시지를 받은 사용자들은 자신에게 할당된 채널 시간에 깨어나 데이터를 수신하고 다시 수면 상태로 전환하는 시분할 다중화(TDM: Time Division Multiplexing) 방식을 사용할 수 있으며, 보다 나은 안정성을 위해 기지국이 사용자에게 polling을 하는 방식도 사용할 수 있다.
본 발명은 고속 무선 전송 표준 기술인 IEEE 802.15.3에 적용되는 경우 가장 높은 재사용 효율을 얻을 수 있다.
스케쥴링을 담당하는 기지국에서는 도 9와 같은 과정에 따라 낭비되는 슬롯을 감지하고 재사용을 위한 동작을 수행하며, 일반 사용자들은 도 10과 같은 과정에 따라서 슬롯 재사용 동작을 수행한다.
도 9에서 기지국은 모든 슬롯의 시작 시점에서부터 TOA동안 데이터 전송 유무를 검사한 뒤 만일 어떠한 데이터 전송도 감지되지 않았다면 그 슬롯은 사용되지 않는 슬롯으로 판단되어 슬롯 취소 메시지를 방송(Broadcast)하고 다른 사용자들의 접근을 기다린다.
즉, TDMA 슬롯의 시작 시점부터 데이터가 전송되는지 여부를 판단하고(S100, S110), 데이터의 전송이 이루어지면 할당된 슬롯 시간 동안 데이터를 전송받는다.(S120)
만약, 데이터의 전송이 이루어지지 않는 경우 일정시간(TOA)이 경과되었는지 여부를 판단하여(S130), 일정시간 동안 데이터의 전송이 이루어지지 않는 경우 슬 롯 취소 메시지(SC msg)를 전송하고(S140), 다른 사용자의 접근을 기다린다.(S150)
도 10에서는 현재 할당된 슬롯이 없거나 할당된 슬롯이 있더라도 만족할만한 전송률을 보이지 못하는 경우, 슬롯 취소 메시지를 받기 위해 자신의 슬롯 시간 이외의 시간에도 깨어 있어야 한다. 슬롯 취소 메시지를 받으면 정해진 슬롯 재사용 방식(Contention, Scheduling, Polling, etc)을 이용하여 채널에 접근할 수 있다.
즉, TDMA 슬롯의 시작 시점에서 할당받은 슬롯 시간에는 데이터를 전송하고(S200,S210,S220), 할당받은 슬롯 시간이 아니고 전송할 데이터가 있는 경우(S230) 슬롯 취소 메시지(SC msg)를 기다린 후 슬롯 취소 메시지를 받은 경우 경쟁을 통해 데이터를 전송한다.(S240,S250,S260)
사용자에게 할당된 시간 슬롯의 길이가 긴 경우 슬롯의 소유자가 자신의 시간 슬롯의 남을 시간을 모두 사용하지 못하고 데이터 전송을 완료하는 상황이 발생한다. 이러한 경우에도 앞에서 제안한 슬롯 재사용 방안을 응용하여 추가적인 슬롯 재사용 방안을 사용할 수 있다.
도 11은 추가적인 슬롯 재사용 방안의 개념에 대해 나타내고 있다.
슬롯 소유자(B)가 자신을 슬롯을 사용하던 중 필요한 데이터 전송이 완료되면 남은 시간 슬롯을 취소시켜 다른 사용자의 접근을 허용하도록 만든다. 즉, 데이터 전송을 완료한 사용자는 자신의 남아있는 슬롯 시간을 계산하여 다른 사용자가 이용할 수 있을 정도로 충분히 많이 남아 있는 경우 슬롯 취소 요청(Slot Cancellation Request) 메시지를 만들어서 기지국으로 전송한다.
슬롯 취소 요청을 받은 기지국은 즉시 슬롯 취소 (Slot Cancellation) 메시 지를 만들어 사용자에게 방송(Broadcast)한다. 시간 슬롯의 취소되면 이후의 과정은 앞에서 설명한 슬롯 재사용 방안을 동일하게 적용시켜 남은 슬롯을 재사용할 수 있다.
추가적인 슬롯 재사용 방안은 낭비되는 시간 슬롯의 양을 더욱 줄여 채널 효율을 크게 높이는 효과가 있다.
이상 상세히 설명한 바와 같이 본 발명에 따르면, 유무선 데이터 전송 시스템에서 시분할 다중 접근 방식을 사용하는 경우 본 발명에서 제안하는 방식을 사용하여 낭비되는 슬롯을 재사용할 수 있다. 시간 슬롯 재사용 기법을 사용하여 얻는 이득은 다음과 같다.
첫 번째는 채널 사용률을 높여 시스템 처리량(Throughput)을 높일 수 있다.
주어진 채널 자원 중 낭비되는 슬롯을 재사용하여 실제로 사용하는 채널의 비율을 높이는 효과가 있다. 주어진 물리 계층의 채널자원을 링크 계층에서 최대한 활용하여 링크 계층의 효율을 높여 전체적인 시스템의 성능을 향상시킨다.
두 번째는 데이터 전송 지연시간을 줄일 수 있다.
주어진 시간 슬롯 이외의 슬롯을 사용하여 자신의 슬롯이 할당되는 과정 없이도 데이터를 전송할 수 있으며 자신에게 주어진 슬롯에 추가적으로 다른 슬롯을 사용할 수 있으므로 전체적인 데이터 전송 시간이 줄어든다.
세 번째는 기존의 성능 향상 기술들과 비교하여 방법이 매우 간단하다.
기존의 기술들은 최적화된 슬롯을 할당하기 위해 사용자로 하여금 추가적인 슬롯 할당을 위한 메커니즘을 필요로 하거나 복잡한 계산 과정으로 인해 기지국의 스케쥴링 오버헤드를 늘리는 방법을 사용했지만 본 발명에서는 추가적인 슬롯 할당이 필요로 하는 사용자가 정상적인 채널 접근을 통해 낭비되는 슬롯을 사용할 수 있도록 하여 추가적인 작업량을 최소화하였다.

Claims (9)

  1. 시분할 다중 접근 방식의 통신 시스템에 있어서,
    할당된 슬롯의 사용 여부가 판단되는 제 1단계와,
    상기 판단 결과 할당된 슬롯이 사용되지 않는 경우 슬롯 사용이 취소되는 제 2단계와,
    상기 취소된 슬롯을 재사용하여 데이터가 전송되는 제 3단계가 포함되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  2. 제 1항에 있어서,
    상기 제 2단계는 스케쥴링을 담당하는 기지국이 슬롯 취소 메시지를 생성하여 전체 사용자 또는 일부 사용자가 수신할 수 있도록 전송하는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  3. 제 2항에 있어서,
    상기 슬롯 취소 메시지에 포함되는 정보는 취소된 슬롯의 재사용 방식에 따라 경쟁 접근 방식이 사용되는 경우 데이터 전송이 시작되는 시점 및 재사용될 수 있는 시간이 포함되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  4. 제 3항에 있어서,
    상기 슬롯 취소 메시지에 포함되는 정보는 우선권 정보가 더 포함되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  5. 제 2항에 있어서,
    상기 슬롯 취소 메시지에 포함되는 정보는 취소된 슬롯의 재사용 방식에 따라 스케쥴링 방식을 사용하는 경우 재사용 슬롯의 할당 정보가 포함되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  6. 제 1항에 있어서,
    상기 제 3단계에서 데이터의 전송은 경쟁 접근 방식 또는 스케쥴링 방식이 사용되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  7. 제 6항에 있어서,
    상기 경쟁 접근 방식은 CSMA 방식, CSMA/CD 방식, CSMA/CA 방식, slotted-CSMA 방식, ALOHA 방식, slotted-ALOHA 방식 중 적어도 어느 하나가 사용되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방 법.
  8. 제 6항에 있어서,
    상기 스케쥴링 방식은 시분할 다중화(TDM) 방식 또는 폴링(POLLING)이 사용되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
  9. 제 1항에 있어서,
    상기 제 3단계를 통해 필요한 데이터의 전송이 완료되고 슬롯 시간이 남아 있는 경우, 슬롯 취소 메시지를 기지국으로 전송하고 상기 기지국은 슬롯 취소 메시지를 사용자에게 전송함으로써 취소된 슬롯을 재사용하는 단계가 더 포함되는 것을 특징으로 하는 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의 재사용 방법.
KR1020040062312A 2004-08-09 2004-08-09 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법 KR100627776B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040062312A KR100627776B1 (ko) 2004-08-09 2004-08-09 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040062312A KR100627776B1 (ko) 2004-08-09 2004-08-09 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법

Publications (2)

Publication Number Publication Date
KR20060013729A true KR20060013729A (ko) 2006-02-14
KR100627776B1 KR100627776B1 (ko) 2006-09-25

Family

ID=37122898

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040062312A KR100627776B1 (ko) 2004-08-09 2004-08-09 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법

Country Status (1)

Country Link
KR (1) KR100627776B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101368018B1 (ko) * 2012-11-29 2014-02-27 아주대학교산학협력단 위성 통신 네트워크 접속 방법
KR20150085841A (ko) * 2012-12-19 2015-07-24 후지쯔 가부시끼가이샤 무선 단말기, 무선 기지국, 무선 통신 시스템 및 무선 통신 방법
CN112399570A (zh) * 2019-08-14 2021-02-23 大唐移动通信设备有限公司 一种资源分配方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101368018B1 (ko) * 2012-11-29 2014-02-27 아주대학교산학협력단 위성 통신 네트워크 접속 방법
KR20150085841A (ko) * 2012-12-19 2015-07-24 후지쯔 가부시끼가이샤 무선 단말기, 무선 기지국, 무선 통신 시스템 및 무선 통신 방법
US11765700B2 (en) 2012-12-19 2023-09-19 Fujitsu Limited Wireless terminal, wireless base station, wireless communication system, and wireless communication method related to radio resource allocation within a communication period
CN112399570A (zh) * 2019-08-14 2021-02-23 大唐移动通信设备有限公司 一种资源分配方法及装置

Also Published As

Publication number Publication date
KR100627776B1 (ko) 2006-09-25

Similar Documents

Publication Publication Date Title
KR102182959B1 (ko) 무선랜 시스템의 슬롯 기반 채널 액세스 제어 장치 및 방법, 무선랜 시스템의 슬롯 기반 채널 액세스 단말
KR101594525B1 (ko) 무선 네트워크에서 매체접근제어 프로토콜에 의한 통신방법 및 시스템
US6134231A (en) Uplink channel puncturing for reduced interference within a wireless data communications network
KR102174881B1 (ko) 슬롯 사용 제어 장치 및 방법
WO2017148205A1 (zh) 数据传输方法及装置
CN104039013A (zh) 资源分配信息处理方法及装置
CN109714812B (zh) 基于tdma的低功耗分布式介质访问控制方法
KR20130139761A (ko) 무선랜 시스템에서 채널 액세스 방법
EP0720310B1 (en) Random access system for mobile communication
CN108650715B (zh) 无线局域网系统的基于时隙的信道接入控制装置和方法
CN100452745C (zh) 带冲突分解的多址接入方法
KR101498064B1 (ko) 무선 통신 시스템에서 대역폭 요청 정보 전송을 위한 자원 할당 방법 및 대역폭 요청 정보 전송 방법
KR100627776B1 (ko) 시분할 다중 접근 방식의 통신 시스템에서 할당된 슬롯의재사용 방법
Bakhsh et al. Adaptive Sleep Efficient Hybrid Medium Access Control algorithm for next-generation wireless sensor networks
CN103281731A (zh) 一种基于竞争的mac资源管理方法
KR100655417B1 (ko) 데이터 통신에서의 가상 슬롯을 이용한 다중 접근 방식
KR20130104426A (ko) 다중 사용자 혼성 매체 접근 제어 기반의 무선 자원 관리 방법
JP2002199432A (ja) 無線データ通信システム、無線データ通信システムにおける親局及び子局、無線データ通信方法
KR100552863B1 (ko) 예약 방식의 매체 접근제어에서의 요청 구간 길이의 동적조정을 통한 성능 향상 방법
Huang et al. Energy efficient collision avoidance MAC protocol in wireless mesh access networks
KR20020081528A (ko) 무선 이동통신에서의 트래픽 제어방법
KR100784852B1 (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: 20110621

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee