KR0183348B1 - 에이티이엠망에서 무선 단말의 채널 접근 제어 방법 - Google Patents

에이티이엠망에서 무선 단말의 채널 접근 제어 방법 Download PDF

Info

Publication number
KR0183348B1
KR0183348B1 KR1019960053284A KR19960053284A KR0183348B1 KR 0183348 B1 KR0183348 B1 KR 0183348B1 KR 1019960053284 A KR1019960053284 A KR 1019960053284A KR 19960053284 A KR19960053284 A KR 19960053284A KR 0183348 B1 KR0183348 B1 KR 0183348B1
Authority
KR
South Korea
Prior art keywords
probability
retransmission
packet
random number
channel
Prior art date
Application number
KR1019960053284A
Other languages
English (en)
Other versions
KR19980035056A (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 KR1019960053284A priority Critical patent/KR0183348B1/ko
Publication of KR19980035056A publication Critical patent/KR19980035056A/ko
Application granted granted Critical
Publication of KR0183348B1 publication Critical patent/KR0183348B1/ko

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5607—Radio

Landscapes

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

Abstract

본 발명은 공유된 전송 매체의 채널을 접근하기 위한 제어 방법에 관한 것으로, 특히 ATM(Asynchronous Transfer Mode)망의 무선 액세스에 적당하도록 무선 단말에서 채널을 통해 데이타 패킷을 전송할 확률을 변화시키는 ATM망에서 무선 단말의 채널 접근 제어 방법에 관한 것이다.
본 발명의 목적은 전송할 패킷을 가진 무선 단말에서 재전송을 시도할 때마다 패킷 재전송 확률의 값을 변화시키는 방법을 제공하여 그 확률 값이 고정된 경우에 비하여 채널의 이용률을 향상시키고자 하는 것이다.
이에 따라, 무선 ATM망에서 공유 매체의 접근 제어를 위하여 충돌이 발생할 경우, 재전송 확률을 매 슬롯마다 변화시켜 패킷을 전송하게 됨으로써 고정 확률로 재전송할 경우에 비해 채널 이용률이 증가하여 ATM망 사용이 극대화되며, 또한 근거리 통신망과 같이 공유 매체를 사용하는 여러 통신망에도 적용 가능하여 매우 효과적이다.

Description

ATM망에서 무선 단말의 채널 접근 제어 방법
본 발명은 공유된 전송 매체의 채널을 접근하기 위한 제어 방법에 관한 것으로, 특히 ATM(Asynchronous Transfer Mode)망의 무선 액세스에 적당하도록 무선 단말에서 채널을 통해 데이타 패킷을 전송할 확률을 변화시키는 ATM망에서 무선 단말의 채널 접근 제어 방법에 관한 것이다.
일반적으로 무선 ATM망은 기존의 음성 위주의 무선 전화망과는 특성이 다르다. 다양한 특성의 데이타 통신을 위한 망으로 전화망과 달리 전송할 데이타의 발생이 불규칙하다.
이와 같이 데이타의 발생이 불규칙함에 따라 무선 채널을 사용하는 시점 또한 불규칙하여 채널 접근이 임의 액세스 방식으로 요청될 수 밖에 없다.
무선 통신에서는 전송 매체가 한 지역 내에서 모든 단말의 통화를 위하여 서로 공유되어 있고, 한 번에 하나의 단말만이 특정 통신 채널을 사용할 수 있다.
즉, 동시에 둘 이상의 무선 단말이 한 채널을 사용하여 통신을 시도하는 경우, 다수의 단말에서 송신되는 무선 신호에 간섭 신호가 발생하게 된다는 것이다.
따라서, 무선 데이타의 통신을 위하여 한 번에 하나의 단말이 공유 매체(예를 들면, 공기)를 사용하도록 매체의 접근을 제어할 필요가 있다.
도 1에서 보는 바와 같이, 무선 단말(T1,T2,T3)은 통신을 위하여 전송 매체(M)를 공유하고 있고, 전송할 데이타가 발생하면 전파를 이용해 전송한다.
그러나 전송 매체를 공유하므로 두 단말 T2,T3이 동시에 전송 패킷을 송신할 경우에는 두 송신 전파의 충돌(X)이 발생한다.
이 경우, T2와 T3은 공유 매체 접근을 위한 일련의 과정을 거치게 된다.
이를 일반적으로 '다중 접근 프로토콜(Multiple Access Protocol)'이라 한다.
단말 T1,T2,T3은 서로 독립적으로 공유 매체를 접근한다. 즉, 통신 단말은 다른 단말의 통신과 무관하게 통신을 수행하는 것이다.
따라서, 다른 단말의 상태를 알 수 없으므로 전송할 패킷이 있을 경우, 전송 매체가 다른 단말에 의해 사용중이 아니면 언제든지 패킷을 무선 신호에 실어 보냄으로써 방송과 같은 형태로 데이타를 전송할 수 있다.
그러나, 만약 둘 이상의 단말이 동시에 패킷을 전송하게 되면 무선 신호의 충돌이 발생하게 되고, 충돌이 발생한 사실을 다른 단말도 알게 된다.
즉, 일반적인 음성 통신과 달리 데이타 통신에서는 송신할 데이타의 발생을 예측할 수 없으므로 동시에 여러 단말에서 데이타 전송을 시도할 수 있고, 이 경우에 충돌이 발생할 수 있다.
그러나, 데이타의 송신은 한 번에 하나의 단말만이 수행할 수 있으므로 충돌을 야기한 단말은 전송 매체의 성공적인 사용을 위해 서로 경쟁하게 된다.
한 번 충돌이 발생한 단말(T2,T3)이 지속적으로 데이타 전송을 시도할 경우, 충돌은 계속 발생하게 된다.
따라서, 충돌이 발생한 경우에 무선 단말은 임의 시간 동안 기다렸다가 패킷의 재전송을 시도해야 한다.
즉, 예를 들어 충돌이 생긴 두 단말 T2,T3에서 데이타 재전송을 위해 각각 1초와 2초를 대기한다고 하면, T2와 T3은 서로의 상태를 알 수 없으므로 두 단말은 일정한 확률 p의 값으로 재전송을 시도하는 것이 일반적이다.
이를 p-퍼시스턴트(persistent) 프로토콜이라 하는데, p-퍼시스턴트 방식은 다음과 같은 절차에 의해 수행된다.
첫 번째, 전송할 데이타를 가진 단말이 전송 매체를 조사하여 사용중이 아니면 확률 p로 전송한다. 따라서, 1-p의 확률로 데이타 전송을 미루게 된다.
두 번째, 전송 매체가 사용 중이면 채널의 사용이 끝날 때까지 기다려 첫 번째 과정을 반복한다.
세 번째, 데이타 전송이 지연되면 첫 번째 과정을 반복한다.
예를 들어 도 2에서 보는 바와 같이, 충돌이 발생한 경우에 다음 타임 슬롯(t1)에 재전송을 시도할 확률을 p로 할 경우, p의 값에 따라 일정한 시간이 경과한 후에 실제 데이타를 전송하게 된다.
즉, t1에 전송할 확률이 p이고, t2에 전송할 확률이 p(1-p)이다.
그리고, t3,t4에 전송할 확률이 각각 p(1-p)2, p(1-p)3이다.
이와 같이 확률을 사용하게 되면 한 번 충돌이 발생한 두 단말이 바로 다음 타임 슬롯(t1)에 모두 재전송하여 충돌을 야기할 확률이 작아지게 된다.
예를 들어, 도 1에서와 같이, T2,T3에 충돌이 발생하였고 두 단말이 모두 확률 p(0 `pd1)로 다음 슬롯에 재전송할 경우, 또 다시 충돌이 발생할 확률은 p2이다.
전송 매체는 패킷의 전송을 위하여 일정한 시간 단위로 나뉘어 지는데, 이를 슬롯이라 한다.
한 번 충돌이 발생한 경우에 패킷을 재전송하기 위해 전송할 패킷을 가진 단말은 슬롯의 시작 시점에 패킷을 전송할 수 있다.
이와 같이 전송 매체를 공유하면서 패킷을 전송하는 무선 단말은 도 3과 같은 구성으로 이루어진다. 여기서, 도시한 무선 단말은 영상 통신 시스템의 일반적인 구성이다.
즉, 영상 통신 시스템은 보통 영상을 입력하기 위한 입력 장치(10)와, 출력하기 위한 출력 장치(30) 및 망 접속 장치(20)로 나눌 수 있다.
입력 장치(10)는 영상을 입력하기 위한 카메라(11)와, 카메라(11)에서 나온 아날로그 영상 신호를 디지탈 신호로 변환하기 위한 A/D(Analog to Digital) 변환기(12) 및 입력된 영상을 받아들이기 위한 포착기(13)와, 이를 일시적으로 저장하기 위한 SRAM(Static Random Access Memory)(14) 및 이들 모두를 제어하기 위한 제어기(15)로 구성된다.
망 접속 장치(20)는 입출력 장치(10)(30)와 망을 접속시키는 역할을 하며, 망 접면 장치(21)(24) 및 망 종단 장치(22)(23)로 구성된다.
출력 장치(30)는 카메라(11) 대신에 영상을 나타내는 모니터(31)와, 디지탈 신호를 아날로그 신호로 바꾸어 주는 D/A(Digital to Analog) 변환기(32)와, 포착기(13) 대신의 현시 장치(33)를 제외하고는 그 구성이 입력 장치(10)와 비슷하다.
이때, 입력 장치(10)를 통해 망으로 전송하고자 하는 영상 데이타가 있을 경우 망으로 채널을 점유하여 전송해야 하는데, 이와 동시에 다른 단말에서도 망으로 데이타를 전송하게 되면 충돌이 발생하게 된다. 이에 다음 타임 슬롯까지 재전송을 기다려야 한다.
이에 따른 채널 점유 동작은 도 4와 같은 제어 동작에 의해 이루어지게 되는데, 이때의 동작은 상기 제어기(15)에서 모두 수행된다.
이때, 패킷 재전송은 도 2에서 설명한 바와 같이 슬롯의 시작 시점에서 이루어지게 된다.
우선, 전송 매체의 슬롯이 시작되면 전송할 패킷이 있는지 검사한다(단계 S1).
이에 전송할 패킷이 없으면 아무런 조치없이 패킷 전송 과정을 끝내고, 전송할 패킷이 있으면 패킷을 이번 슬롯을 통해 전송할 것인지에 대한 여부를 결정하기 위해 임의 수(y)(random number)를 생성한다(단계 S2).
상기 단계(S2)에서 생성된 임의 수(y)가 주어진 재전송 확률(p) 보다 작지 않으면 이번 슬롯에 패킷을 전송하지 않고, 작으면 이번 슬롯에 패킷을 전송한다(단계 S3∼S4).
그리고나서, 전송한 패킷이 충돌없이 전송되었는지를 확인하여 충돌없이 성공적으로 전송되었을 경우에는 전송 완료된 패킷을 단말에서 제거하면서 재전송 절차를 모두 마친다(단계 S5∼S6).
이때, 패킷이 성공적으로 전송되었거나 처음부터 패킷이 없어 종료되는 경우를 제외하면 전송해야할 패킷을 갖고 있다.
일반적으로 재전송 확률(p)의 값은 단말에서 전송할 데이타 양과 밀접한 관련을 갖는다.
예를 들어, 재전송 확률(p)의 값이 1에 가까울수록 다음 타임 슬롯에 재전송할 확률이 높아지고, 재전송 확률(p)의 값이 0에 가까울수록 오랜 기간동안 대기할 확률이 높아진다.
따라서, 재전송 확률(p)의 값은 전체 단말에서 통신에 필요한 자원의 요구량에 대하여 그 단말이 갖는 상대적인 요규량으로 결정하는 것이 공정하다.
예를 들어, 두 단말 T2,T3이 각각 초당 2Mbit와, 8Mbit의 데이타 전송을 요청하는 경우에 재전송 확률(p)의 값을 0.2와 0.8로 설정함으로써 충돌이 발생한 경우에 단말 T3에 우선적으로 재전송 기회를 부여하여 많은 데이타를 처리할 수 있도록 한다.
특정 단말에서 패킷의 재전송을 시도할 확률 p(0 `pd1)는 하기 수학식 1과 같이 결정되고 통신량이 변화하지 않는 한 단말의 고유 값으로 주어진다.
즉, N개 단말에서 요구하는 트래픽 부하를 ρ i (i=1,2,...,N)이라 하면 단말k의 재전송 확률 p k 는 하기 수학식 2와 같이 주어진다.
그러므로, 요구하는 트래픽 양이 다르면 재전송 확률 값도 달라진다.
전술된 바와 같은 종래 기술에서는 충돌이 발생한 경우, 다음 타임 슬롯에 재전송할 확률 p의 값을 단말에서 요구하는 평균 부하에 따라 부여하므로 충돌 발생 직후 또다시 충돌이 발생할 확률은 일정하게 된다.
예를 들어, 두 단말 T2,T3의 p 값을 p2와 p3이라 할 때, T2 또는 T3 중에서 하나의 단말에서 재전송을 시도할 확률 P는 하기 수학식 3과 같다.
즉, 다음 타임 슬롯에 T2에서만 전송할 수 있는 경우는 T2에서 데이타를 전송하고 동시에 T3에서 대기하는 경우이므로 그 확률은이다. 그리고, T3에서만 전송할 수 있는 경우는 같은 방법으로 설명될 수 있고, 그 확률은이다.
예를 들어, 두 단말 T2,T3의 p 값을 각각 0.2와 0.8이라 할 때. T2 또는 T3 중에서 하나의 단말이 재전송을 시도하여 충돌이 발생하지 않을 확률은 상기 수학식 3에 따라 '0.68'이 된다.
이에 채널을 성공적으로 사용할 확률, 즉 채널의 이용률이 68%인 것이다.
그러나, 무선 단말의 수가 늘어나면 채널의 이용률이 크게 떨어져 사용자의 ATM망 사용에 대한 신뢰성이 저하된다.
본 발명은 상기와 같은 문제점을 감안하여 고안된 것으로, 전송할 패킷을 가진 무선 단말에서 재전송을 시도할 때마다 패킷 재전송 확률의 값을 변화시키는 방법을 제공하여 그 확률 값이 고정된 경우에 비하여 채널의 이용률을 향상시키는데 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명 ATM망에서 무선 단말의 채널 접근 제어 방법은, ATM망을 통해 패킷 데이타를 전송하는 무선 단말에서 충돌이 발생한 후 채널 접근 제어 방법에 있어서, 재전송할 패킷이 있는지를 확인하는 제 1 과정과; 상기 제 1 과정에서 전송할 패킷이 있으면 실제 적용되는 재전송 확률을 구하기 위한 제1임의 수와, 패킷 재전송의 여부를 결정하기 위한 제2임의 수를 생성하는 제 2 과정과; 상기 제 2 과정에서 구해진 제1임의 수가 재전송 대기 확률 보다 작은지를 확인하는 제 3 과정과; 상기 제 3 과정에서 제1임의 수가 보다 작으면 재전송 대기 확률에 대한 재전송 확률의 비를 제1임의 수와 곱하여 실제 재전송 확률을 구하는 제 4 과정과; 상기 제 3 과정에서 제1임의 수가 보다 크거나 같으면 재전송 확룰에 대한 재전송 대기 확률의 비와 제1임의 수를 곱하여 재전송 확룰에 대한 재전송 대기 확률의 비를 빼고 여기에 1을 더한 값으로 실제 재전송 확률을 구하는 제 5 과정과; 상기 제 4 과정 또는 제 5 과정에서 구해진 실제 재전송 확률과 상기 제 2 과정에서 생성된 제2임의 수의 크기를 비교하는 제 6 단계와; 상기 제 6 단계에서 제2임의 수가 보다 작으면 패킷을 전송하고, 보다 크거나 같으면 패킷을 전송하지 않고 다음 재전송 슬롯을 기다리는 제 7 과정과; 상기 제 7 과정에서 전송된 패킷이 다른 단말로부터의 패킷과 충돌했는지를 확인하여 충돌이 발생했으면 다음 슬롯을 기다리고, 충돌이 없이 성공적으로 패킷 전송이 완료되었으면 전송 완료된 패킷을 단말에서 제거하는 제 8 과정을 포함하는 것을 특징으로 한다.
도 1은 무선 통신에서 매체 접근의 예시도,
도 2는 충돌이 발생한 단말의 재전송 절차 확률을 나타낸 도면,
도 3은 일반적인 영상 통신 시스템의 구성 블록도,
도 4는 종래 ATM망에서 무선 단말의 채널 접근 동작 순서도,
도 5는 본 발명에 따른 ATM망에서 무선 단말의 채널 접근 동작 순서도,
도 6은 본 발명과 종래 채널 접근 방법에 따른 채널 이용률 비교 그래프.
이하, 본 발명의 일실시예를 첨부 도면을 참조로 하여 좀 더 상세히 설명하면 다음과 같다.
도 5는 본 발명에 따른 ATM망에서 무선 단말의 채널 접근 동작 순서도이고, 도 6은 본 발명과 종래 채널 접근 방법에 따른 채널 이용률 비교 그래프이다.
도 5에 따르면 본 발명은 충돌이 발생한 경우 재전송 확률 p의 값으로 다음 타임 슬롯에 재전송을 시도하되 재전송 확률 p의 값을 변화시킴으로써 패킷을 재전송한다.
즉, 두 단말 T2,T3이 각각 초당 2Mbit와 8Mbit의 데이타 전송을 요청하는 경우에 p값을 0.2와 0.8로 설정하되 평균 0.2와 0.8의 값을 갖는 임의 수에 의한 실제 재전송 확률의 값으로 재전송을 시도하는 것이다.
이를 위하여 무선 단말에서는 재전송 여부를 결정하기 위해 필요한 임의 수(y) 외에도 실제 재전송을 위한 확률을 구하기 위한 임의 수(x)를 생성해야 한다.
이에 본 발명에 따라 충돌이 발생하여 패킷을 전송할 경우 채널 접근 동작은 도 5에서 보는 바와 같다.
이때, 패킷 재전송 확률 p의 값은 상기에서 기술한 바와 같이 단말에서 요구하는 트래픽 부하에 따라 구해지는데, 이를 바탕으로 본 발명에서 패킷을 전송하기 위한 실제 재전송 확률로 p'를 사용한다.
p'는 하기 수학식 4와 같이 구해지고, 이때의 p'의 평균값은 p이다.
이에 도 5의 전체 동작을 설명하면 다음과 같다.
우선, 재전송할 패킷이 있는지를 확인한 후, 패킷이 있으면 실제 적용되는 재전송 확률을 구하기 위한 제1임의 수(x)와, 패킷 재전송의 여부를 결정하기 위한 제2임의 수(y)를 생성한다(단계 T1∼T2).
이렇게 생성된 제2임의 수(x)의 값을 재전송 대기 확률(1-p)의 값과 비교한다(단계 T3). 이는 상기 수학식 4에서 구해진 두 개의 수학식 중 하나를 선택하기 위한 것이다. 이때, p의 값은 종래의 방법과 같이 단말에서 요구한 트래픽 부하에 따라 결정되어 주어진 값이다.
상기 단계(T3)에서 제1임의 수(x)가 재전송 대기 확률(1-p) 보다 작을 경우, 실제 재전송 확률 p'는 상기 수학식 4에서와 같이이 된다(단계 T4).
반면, 제1임의 수(x)가 재전송 대기 확률(1-p) 보다 큰 경우, 실제 재전송 확률 p'는 상기 수학식 4에서와 같이이 된다(단계 T5).
이후, 상기 단계(T2)에서 생성된 제2임의 수(y)를 상기 단계(T4)(T5)에서 구해진 실제 재전송 확률 p'와 비교하여 제2임의 수(y)가 보다 작으면 패킷을 전송하고 그렇지 않으면 다음 슬롯을 기다려 그때 다시 재전송을 시도한다(단계 T6∼T7).
이와 같이 패킷을 전송한 후 충돌 없이 성공적으로 전송 완료되었는지가 확인되면 전송 완료된 패킷을 단말에서 제거하고, 충돌이 발생하면 다음 슬롯까지 기다려 패킷 재전송을 다시 시도한다(단계 T8∼T9).
예를 들어, p=0.2로 주어진 단말에서 패킷을 전송하여 충돌이 발생한 경우, 재전송을 위해 두 임의 수를 생성한다.
생성한 임의 수 x,y를 각각 0.4, 0.7이라 하면 1-p는 0.8이고, x0.8 이므로 p'의 값은 0.1(==0.2/0.8*4)이 된다. 그러나, 이번 슬롯을 통해 패킷을 전송하는 경우는 제2임의 수 y가 p' 보다 작은 경우이므로 위의 경우에는 yp'가 되어 패킷을 전송하지 않는다.
그리고나서, 다음 슬롯에 x,y의 값을 각각 0.9, 0.1이라 하면 xn1-p이므로 p'의 값은 0.6(=0.8/0.2*0.9-0.8/0.2+1)이 된다. 이에 y0.6을 만족하게 되어 패킷을 전송한다.
이때, 두 단말 T2,T3의 p의 값이 각각 0.2, 0.8인 경우 생성된 임의 수에 의해 구해진 p'의 값이 단말에 따라 하기 표 1과 같다고 하자.
임의 수에 따른 p'의 값
회수 평균 0.2 평균 0.8
12345... 0.1 0.90.3 0.80.4 0.70.2 0.70.0 0.9
이에 충돌이 발생한 두 단말 T2와 T3은 다음 슬롯에 0.1(p'2)과 0.9(p'3)의 평균 확률로 재전송을 시도하게 된다.
계속해서, T2에서 재전송을 위한 변화하는 확률 값(즉, p'2의 값)을 0.3, 0.4, 0.2, 0.0으로 변화시키고, T3에서 재전송을 위한 변화하는 확률값(즉, p'3의 값)을 0.8, 0.7, 0.7, 0.9로 변화시킨다.
예를 들어 0.1과 0.9의 확률로 재전송을 시도하는 경우에 채널의 이용률(P)은 수학식 3에 따라 0.1(1-0.9)+(1-0.1)0.9=0.82가 되므로 기존의 방법에 따른 채널 이용률 68%에 비하여 14%가 증가하게 된다.
이와 같은 방법으로 p의 값을 슬롯마다 변화할 경우에 채널의 이용률을 계산해 보면 다음 표 2와 같다.
채널의 이용률
회수 T2 T3 채널 이용률
12345... 0.1 0.90.3 0.80.4 0.70.2 0.70.0 0.9 0.820.620.540.620.90
평균 0.2 0.8 0.70
그러므로 p의 값의 평균은 0.2와 0.8로 설정하고, 임의의 값으로 재전송 확률값을 취하는 경우에 채널 이용률은 70%로 종래의 방법의 채널 이용률에 비하여 다소 우수하다.
이와 같은 우수성을 증명하기 위한 종래 방법과 본 발명에 대한 모의 실험 결과를 도 6의 그래프에 도시하였다.
도 6에서 종래의 방법에 대한 채널 이용률은 실선으로 표시되어 있고, 본 발명에 의한 방법에 대한 채널 이용률은 점선으로 표시되어 있다.
x축은 10개의 단말이 채널 접근을 시도하는 실험의 시행을 나타내고 y축은 채널의 이용률을 나타낸다.
도 6에서 종래의 방법에 따르면 채널 이용률의 평균이 약 33% 정도에 그치고 있으나, 본 발명에 의한 방법에서는 약 39% 정도의 채널 이용률의 평균을 보이고 경우에 따라 63%까지의 채널 이용률을 보이고 있다.
이상에서 살펴본 바와 같이 본 발명에 따르면, 무선 ATM망에서 공유 매체의 접근 제어를 위하여 충돌이 발생할 경우, 재전송 확률을 매 슬롯마다 변화시켜 패킷을 전송하게 됨으로써 고정 확률로 재전송할 경우에 비해 채널 이용률이 증가하여 ATM망 사용이 극대화되며, 또한 근거리 통신망과 같이 공유 매체를 사용하는 여러 통신망에도 적용 가능하여 매우 효과적이다.

Claims (2)

  1. ATM망을 통해 패킷 데이타를 전송하는 무선 단말에서 충돌이 발생한 후 채널 접근 제어 방법에 있어서,
    재전송할 패킷이 있는지를 확인하는 제 1 과정과;
    상기 제 1 과정에서 전송할 패킷이 있으면 실제 적용되는 재전송 확률(p')을 구하기 위한 제1임의 수(x)와, 패킷 재전송의 여부를 결정하기 위한 제2임의 수(y)를 생성하는 제 2 과정과;
    상기 제 2 과정에서 구해진 제1임의 수(x)가 재전송 대기 확률(1-p) 보다 작은지를 확인하는 제 3 과정과;
    상기 제 3 과정에서 제1임의 수(x)가 보다 작으면 재전송 대기 확률(1-p)에 대한 재전송 확률(p)의 비를 제1임의 수(x)와 곱하여 실제 재전송 확률(p')을 구하는 제 4 과정과;
    상기 제 3 과정에서 제1임의 수(x)가 보다 크거나 같으면 재전송 확룰(p)에 대한 재전송 대기 확률(1-p)의 비와 제1임의 수(x)를 곱하여 재전송 확룰(p)에 대한 재전송 대기 확률(1-p)의 비를 빼고 여기에 1을 더한 값으로 실제 재전송 확률(p')을 구하는 제 5 과정과;
    상기 제 4 과정 또는 제 5 과정에서 구해진 실제 재전송 확률(p')과 상기 제 2 과정에서 생성된 제2임의 수(y)의 크기를 비교하는 제 6 단계와;
    상기 제 6 단계에서 제2임의 수(y)가 보다 작으면 패킷을 전송하고, 보다 크거나 같으면 패킷을 전송하지 않고 다음 재전송 슬롯을 기다리는 제 7 과정과;
    상기 제 7 과정에서 전송된 패킷이 다른 단말로부터의 패킷과 충돌했는지를 확인하여 충돌이 발생했으면 다음 슬롯을 기다리고, 충돌이 없이 성공적으로 패킷 전송이 완료되었으면 전송 완료된 패킷을 단말에서 제거하는 제 8 과정을 포함하는 것을 특징으로 하는 ATM망에서 무선 단말의 채널 접근 제어 방법.
  2. 제 1 항에 있어서,
    상기 제 4 및 5 과정에서 구해지는 실제 재전송 확률(p')은 단말에서 요구하는 트래픽 부하에 따라 구해지는 재전송 확률(p)을 평균으로 하는 것을 특징으로 하는 ATM망에서 무선 단말의 채널 접근 제어 방법.
KR1019960053284A 1996-11-11 1996-11-11 에이티이엠망에서 무선 단말의 채널 접근 제어 방법 KR0183348B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960053284A KR0183348B1 (ko) 1996-11-11 1996-11-11 에이티이엠망에서 무선 단말의 채널 접근 제어 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960053284A KR0183348B1 (ko) 1996-11-11 1996-11-11 에이티이엠망에서 무선 단말의 채널 접근 제어 방법

Publications (2)

Publication Number Publication Date
KR19980035056A KR19980035056A (ko) 1998-08-05
KR0183348B1 true KR0183348B1 (ko) 1999-05-15

Family

ID=19481457

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960053284A KR0183348B1 (ko) 1996-11-11 1996-11-11 에이티이엠망에서 무선 단말의 채널 접근 제어 방법

Country Status (1)

Country Link
KR (1) KR0183348B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100605369B1 (ko) * 1998-08-31 2007-04-25 석 영 정 무선데이터망접속제어방법및무선데이터전송시스템

Also Published As

Publication number Publication date
KR19980035056A (ko) 1998-08-05

Similar Documents

Publication Publication Date Title
Wieselthier et al. An exact analysis and performance evaluation of framed ALOHA with capture
US7899404B2 (en) Random access burst transmission scheme
US7974302B2 (en) Hybrid implicit token carrier sensing multiple access/collision avoidance protocol
US6990116B1 (en) Method and system for improving throughput over wireless local area networks with mode switching
EP1196853B1 (en) Optimized random access scheme for a shared resource
US20060221924A1 (en) Mobile communications terminal for transmitting data frames in wireless lan and method thereof
JPH10173663A (ja) 通信システム
KR100272547B1 (ko) 네트워크 사용의 공평성 향상방법
WO2002041590A1 (en) Media access control for wireless systems
KR100281138B1 (ko) 네트워크 사용의 공평성 향상방법
KR0183348B1 (ko) 에이티이엠망에서 무선 단말의 채널 접근 제어 방법
Nicopolitidis et al. Carrier‐sense‐assisted adaptive learning MAC protocols for distributed wireless LANs
US7082472B1 (en) Method for transmitting data over a network medium
JP2001525155A (ja) ２進フィードバックを用いたランダムアクセス通信法
US6400698B1 (en) State machine and random reserve access protocol for IS136 based TDMA packet date mobile stations
JP4163643B2 (ja) 無線通信システム、無線基地局、無線端末及び無線通信方法
KR20000029322A (ko) 통신 상태 개선 방법 및 이동 통신 시스템
JP2603081B2 (ja) 無線パケット衝突制御方法
Jain et al. Performance evaluation of wireless network in presence of hidden node: A queuing theory approach
JP3110137B2 (ja) 家庭内ワイヤレス通信ネットワークにおける通信方法
JP2003244162A (ja) 通信ネットワーク内の無線リンクを評価する方法
JPH11177572A (ja) 通信制御装置、端末装置、これを用いたデータ通信システム及びデータ通信方法
JP2561481B2 (ja) 無線パケット通信方式
KR100427485B1 (ko) 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법
van der Vleuten et al. Optimal controlled ALOHA for two-way data communication in a cable television network

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19961111

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19961111

Comment text: Request for Examination of Application

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19981128

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19981215

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19981215

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20010830

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20011224

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20031001

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20040924

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20050929

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20061127

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20071116

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20081201

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20091127

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20101109

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20111110

Start annual number: 14

End annual number: 14

FPAY Annual fee payment

Payment date: 20121115

Year of fee payment: 15

PR1001 Payment of annual fee

Payment date: 20121115

Start annual number: 15

End annual number: 15

FPAY Annual fee payment

Payment date: 20131115

Year of fee payment: 16

PR1001 Payment of annual fee

Payment date: 20131115

Start annual number: 16

End annual number: 16

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20151109