KR100427485B1 - 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법 - Google Patents

퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법 Download PDF

Info

Publication number
KR100427485B1
KR100427485B1 KR10-2001-0075364A KR20010075364A KR100427485B1 KR 100427485 B1 KR100427485 B1 KR 100427485B1 KR 20010075364 A KR20010075364 A KR 20010075364A KR 100427485 B1 KR100427485 B1 KR 100427485B1
Authority
KR
South Korea
Prior art keywords
packet
bits
field
ack
terminal
Prior art date
Application number
KR10-2001-0075364A
Other languages
English (en)
Other versions
KR20030044560A (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 KR10-2001-0075364A priority Critical patent/KR100427485B1/ko
Publication of KR20030044560A publication Critical patent/KR20030044560A/ko
Application granted granted Critical
Publication of KR100427485B1 publication Critical patent/KR100427485B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance

Landscapes

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

Abstract

본 발명은 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법에 관한 것으로, 특히 본 발명은 전송할 데이터를 설정된 비트수에 따라 패킷화하고, 송신모드의 통신 채널을 검사하여 해당 통신 채널의 사용여부를 판단하는 단계와; 통신 채널이 사용중이면 통신 채널이 사용되지 않을 때까지 대기하고, 통신 채널이 사용중이 아니면 규정된 범위 사이에 균등 분포된 랜덤수를 선택하는 단계와; 랜덤수와 송신측 터미널의 ACK 성공확률을 비교하는 단계; 및 랜덤수가 송신측 터미널의 ACK 성공확률보다 작거나 같으면 데이터 패킷을 전송하고, 랜덤수가 송신측 터미널의 ACK 성공확률보다 크면 릴레이 패킷을 전송하는 단계를 포함한다. 따라서, 본 발명에 의하면 터미널의 ACK 성공확률 알고리즘을 고려하여 낮은 버스트 트래픽 뿐만 아니라 일시적으로 높은 버스트 트래픽에서도 데이터의 충돌 방지 및 채널 처리율을 개선함으로써, 데이터 전송율을 극대화할 수 있는 효과가 있다.

Description

퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법{Method for Ramdon Accessing Packet Data using Persistent-CSMA}
본 발명은 퍼시스턴스 씨에스엠에이(P-CSMA: Persistent Carrier Sense Multiple Access) 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법에 관한 것으로, 보다 상세하게는 유무선 복합 통합 원격검침 시스템에 있어서 복합 액세스 통신에 적합한 프로토콜을 이용하여 데이터 충돌을 최소화 하고, 채널 처리율의 성능을 개선할 수 있는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법에 관한 것이다.
일반적으로, 네트워크 장비간의 신호 전송에 대한 통제 수단으로 매체 액세스 방식을 사용한다. 예를 들어, 네트워크에 연결된 모든 장비가 동시에 신호를 전할 경우에는 신호들이 서로 섞이고 변형되어 원래의 데이터를 전송할 수 없게 된다. 이런 경우를 충돌(collision)이라 하는데, 이러한 충돌이 발생하면 효과적인 데이터의 전송이 불가능하다. 따라서, 네트워크 시스템은 충돌을 줄이거나 동시에 전송되는 신호 간의 상호 간섭을 줄여야 한다. 네트워크 장비들의 전송 시점을 결정하는 매체 액세스 방식에는 경쟁, 토큰 패싱, 폴링 방식 등이 있으며, 전송의 일정성 또는 간헐성, 전송 데이터의 양, 전송 지연에 대한 민감도, 네트워크 전송하려는 기기의 수 등을 고려하여 적절한 방식을 선택한다.
이중 경쟁 방식은 특정 데이터를 먼저 요구하거나 전송중인 네트워크 기기에 우선권을 부여하는 방식이다. 즉, 모든 네트워크 장비들이 데이터 전송을 위해 경쟁한다는 의미이다. 따라서, 충돌에 의한 데이터 손실이 필연적이며, 새로운 기기가 네트워크에 추가될 때마다 전송 효율이 점점 낮아진다. 이런 충돌을 줄이기 위해 새로운 경쟁 프로토콜을 설정하여 신호를 전송하기 전에 전송할 채널을 사용할 수 있는지의 여부를 검사하여야 한다. 만약, 다른 기기의 신호가 전송 중에 있으면 전송을 보류하고, 일정 시간이 경과한 후에 다시 신호를 전송한다. 이러한 전송 방식을 CSMA(Carrier Sense Multiple Access) 방식이라고 하며, CSMA에서 사용되는 프로토콜을 CSMA 프로토콜이라고 한다. CSMA 방식에서 전송매체가 사용 중에 있을 때 각 터미널(예컨대, 송신측 터미널, 수신측 터미널)의 동작 알고리즘에는 non-persistent protocol CSMA 알고리즘, 1-persistent protocol) CSMA 알고리즘 및 P-persistent protocol CSMA 알고리즘이 있다.
도 1은 유무선 데이터 램덤 액세스 방식에 적용되는 일반적인 P-CSMA 알고리즘의 프로토콜 흐름도이다.
먼저, 송신측 터미널은 전송할 데이터를 설정된 비트수에 따라 패킷화하고(S110), 통신 채널을 검사하여 해당 채널이 사용중인가를 판단한다(S120). 해당 채널이 사용중이면 채널이 사용되지 않을 때까지 대기하고, 채널이 사용중이 아니면 램덤수(r)를 선택한다(S130). 여기에서, 랜덤수(r)는 규정된 범위(예컨대, 0∼2n) 사이에 균등 분포된 수를 말하며, n은 재시도 횟수이고, n이 10 이상이면 램덤수(r)는 0∼2n사이에 균등 분포된 임의의 수를 선택한다.
다음에, 송신측 터미널은 선택된 랜덤수(r)와 기 설정된 확률값(P)을 비교하여 확률값(P)이 랜덤수(r)보다 크거나 같은지를 판단한다(S140). 판단 결과, 랜덤수(r)가 확률값(P)보다 크면, 일정 시간(τ)만큼 지연(S150)한 다음 상기 단계(S120)로 진행하여 채널 사용 여부를 판단하고 이후의 단계를 반복 수행한다. 상기 단계(S140)에서 확률값(P)이 랜덤수(r)보다 크거나 같으면, 해당 패킷을 전송한다(S160). 그 후, 송신측 터미널은 패킷의 송/수신 왕복 시간만큼 대기하고(S170), 수신측 터미널로부터 긍정적인 어크놀로지 신호(ACK 신호)가 수신되었는가를 판단한다(S180). 송/수신 왕복 시간은 일반적으로 최대 전파 지연시간을 의미하며, (1-P)의 확률을 단위 시간으로 하여 지연 시킨다.
상기 단계(S180)의 판단 결과, 긍정적인 ACK 신호가 수신되지 않으면 랜덤백오프(backoff) 알고리즘을 이용하여 지연 시간을 계산하고(S190), 해당 지연 시간만큼 대기한 다음, 재전송할 데이터를 패킷화(S195)한 후, 상기 단계(S120)로 진행하여 이후의 단계들을 반복 수행한다. 여기에서, 램덤 백오프 알고리즘은 지연 시간의 크기를 결정해 주는 알고리즘으로, 지연 시간의 범위를 각 터미널별로 다르게 설정함으로써 반복적인 충돌이 일어날 기회를 줄이기 위한 것이다. 예를 들어, 전송할 패킷이 n번만큼 연속적으로 충돌이 발생하고, n이 16보다 작은 경우에는 숫자 K를 하나 랜덤하게 선택하여 'K ×512 bit times'만큼 대기한 후 패킷을 전송한다. '512 bit times'은 슬롯 타임과 같으며, 10Mbps에서의 1 bit times은 초이다. 상기 단계(S180)의 판단 결과, 긍정적인 ACK 신호가 수신되면 패킷 전송이 성공적으로 이루어진 것이므로 상기 단계(S110)로 복귀하여 다음 패킷의 전송 절차를 진행한다.
그러나, 이와 같은 종래의 P-CSMA 알고리즘은 통신의 시간이 적을 때는 효율이 높지만 터미널 수가 증가하여 데이터의 재전송이 집중하게 되면 충돌이 빈번하게 발생되어 재송신 횟수가 증가하게 되고 이 때문에 통신 효율이 크게 악화된다는 문제가 있다. 즉, 낮은 버스트 트래픽이 발생할 때는 적용하기 용이하지만, 일시적으로 높은 버스트 트래픽이 발생한 경우에는 적용하기 어렵다는 문제가 있다.
따라서, 본 발명은 상기한 바와 같은 종래의 제반 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 터미널의 ACK 성공확률 알고리즘을 고려하여 낮은 버스트 트래픽 뿐만 아니라 일시적으로 높은 버스트 트래픽에서도 데이터의충돌 방지 및 채널 처리율을 개선할 수 있는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법을 제공하는 데 있다.
도 1은 유무선 데이터 램덤 액세스 방식에 적용되는 일반적인 P-CSMA 알고리즘의 프로토콜 흐름도이고,
도 2는 본 발명에 따른 통합 원격검침 시스템에 적용되는 송신측 P-CSMA 알고리즘의 프로토콜 흐름도이고,
도 3은 본 발명에 따른 통합 원격검침 시스템에 적용되는 수신측 P-CSMA 알고리즘의 프로토콜 흐름도이다.
이와 같은 목적을 달성하기 위한 본 발명은 충돌을 최소화시켜 송신측 터미널을 통해 패킷 데이터를 송신하기 위한 랜덤 액세스 방법에 있어서, 전송할 데이터를 설정된 비트수에 따라 패킷화하고, 송신모드의 통신 채널을 검사하여 해당 통신 채널의 사용여부를 판단하는 단계와; 통신 채널이 사용중이면 통신 채널이 사용되지 않을 때까지 대기하고, 통신 채널이 사용중이 아니면 규정된 범위 사이에 균등 분포된 랜덤수를 선택하는 단계와; 랜덤수와 송신측 터미널의 ACK 성공확률을 비교하는 단계; 및 랜덤수가 송신측 터미널의 ACK 성공확률보다 작거나 같으면 데이터 패킷을 전송하고, 랜덤수가 송신측 터미널의 ACK 성공확률보다 크면 릴레이 패킷을 전송하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명은 충돌을 최소화시켜 송신측 터미널을 통해 전송되는 패킷 데이터를 수신하기 위한 랜덤 액세스 방법에 있어서, 송신측 터미널로부터 전송되는 패킷을 수신하여 버퍼에 저장하고 외부 요청에 따라 해당 패킷을 추출하여 전송하는 단계와; 패킷을 판독하여 해당 패킷의 유형을 검사하는 단계와; 패킷의 유형이 데이터 또는 ACK 패킷이면 패킷에 포함된 주소와 수신측 터미널의 주소가 일치하는가를 판단하는 단계와; 패킷에 포함된 주소와 수신측 터미널의 주소가 일치하면 데이터 패킷을 처리하고 ACK 패킷을 기초로 수신측 터미널의 ACK 성공확률을 계산하고, 패킷에 포함된 주소와 수신측 터미널의 주소가 일치하지 않으면 패킷을 폐기시키는 단계와; 패킷의 유형이 릴레이 패킷이면 송신측 터미널의 ACK 성공확률과 수신측 터미널의 ACK 성공확률을 비교하는 단계; 및 송신측 터미널의 ACK 성공확률이 수신측 터미널의 ACK 성공확률보다 작거나 같으면 송신모드의 통신 채널을 검사하고, 송신측 터미널의 ACK 성공확률이 수신측 터미널의 ACK 성공확률보다 크면 패킷을 폐기시키는 단계를 포함하는 것을 특징으로 한다.
이하, 본 발명에 따른 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법에 대한 바람직한 실시예를 첨부된 도면에 의거하여 상세하게 설명한다.
도 2는 본 발명에 따른 통합 원격검침 시스템에 적용되는 송신측 P-CSMA 알고리즘의 프로토콜 흐름도로서, 통합 원격검침 시스템에 대한 상세한 설명은 본 출원인에 의해 선출원된 국내특허출원 제2001-74592호("유무선 복합 통신을 이용한 통합 원격검침 시스템")를 참조한다.
먼저, 통합 원격검침 시스템의 송신측 터미널(예컨대, MCU, SCU 등)은 전송할 데이터를 설정된 비트수에 따라 패킷화하고(S210), 송신모드의 통신 채널을 검사하여 해당 채널이 사용중인가(즉, 캐리어가 검출되는가)를 판단한다(S220). 여기에서, 전송할 데이터의 패킷은 프리엠블(preamble)(8비트), 동기(8비트), 32비트짜리 프레임 12개로 구성한다. 또한, 첫 번째 프레임은 방향 필드(4비트)(패킷 유형에 대한 정보를 포함한다), 명령 필드(4비트), 마지막 플래그 필드(1비트), 중계기 ID 필드(12비트), ECC(Error Correction Code) 필드(10비트), 패러티 필드(4비트)로 구성하고, 두 번째 프레임은 무선 모뎀 ID 필드(10비트), 중계용 무선 모뎀 ID 필드(10비트), 널(Null) 필드(1비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하고, 세 번째 프레임은 길이 필드(8비트), 정보 필드(13비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하고, 네 번째에서 열 두 번째 프레임은 정보 필드(21비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성한다. 그렇지만, 프로토콜 설계자의 선택에 따라 각 비트의 할당비율과 항목들은 자유롭게 변경 또는 추가할 수 있음은 물론이다.
상기 단계(S220)의 판단 결과, 해당 채널이 사용중이면 채널이 사용되지 않을 때까지 대기하고, 채널이 사용중이 아니면 램덤수(r)를 선택한다(S230). 여기에서, 랜덤수(r)는 규정된 범위(예컨대, 0∼2n) 사이에 균등 분포된 수를 말하며, n은 재시도 횟수이고, n이 10 이상이면 램덤수(r)는 0∼2n사이에 균등 분포된 임의의 수를 선택한다.
다음에, 송신측 터미널은 선택된 랜덤수(r)와 해당 터미널의 ACK 성공확률값을 비교하여 터미널의 ACK 성공확률값이 랜덤수(r)보다 크거나 같은지를 판단한다(S240). 예컨대, 통합 원격검침 시스템에서는 보통 중계기와 터미널(예컨대, SCU)간의 통신이 대부분이므로 해당 터미널의 ACK 성공확률값은 터미널에서 수신한 ACK 패킷의 수 ÷특정 터미널(예컨대, 중계기)에서 보낸 ACK 패킷의 수로 구하며, ACK 패킷의 수는 순서 제어에 의해 패킷을 전송하므로 정확한 수를 측정할 수 있다. 상기 단계(S240)의 판단 결과, 랜덤수(r)가 터미널의 ACK 성공확률값보다 크면 현재의 통신 환경에서 숨겨진 터미널이 존재하거나 전자파의 방해를 받는 것으므로 ACK 성공확률이 높은 터미널을 이용하여 패킷을 중계하기 위해릴레이(Relay) 패킷을 전송하고(S250), 터미널의 ACK 성공확률값이 랜덤수(r)보다 크거나 같으면, 데이터 패킷을 전송한다(S260). 릴레이 패킷은 데이터 패킷과 마찬가지로 프리엠블(preamble)(8비트), 동기(8비트), 32비트짜리 프레임 12개로 구성한다. 다만, 릴레이 패킷의 경우 세 번째 프레임의 정보 필드에 자신의 터미널 ACK 성공확률에 대한 정보를 포함시킨다.
송신측 터미널에서는 두 개의 패킷 유형(즉, 데이터 패킷, 릴레이 패킷) 중 어느 하나를 전송한다. 따라서, 송신측 터미널은 어느 패킷을 먼저 전송하느냐를 결정할 때 선택된 랜덤수와 자신의 터미널 ACK 성공확률을 비교하여 전송할 패킷 유형을 선정한다.
도 3은 본 발명에 따른 통합 원격검침 시스템에 적용되는 수신측 P-CSMA 알고리즘의 프로토콜 흐름도로서, 통합 원격검침 시스템에 대한 상세한 설명은 본 출원인에 의해 선출원된 국내특허출원 제2001-74592호("유무선 복합 통신을 이용한 통합 원격검침 시스템")를 참조한다.
먼저, 수신측 터미널(예컨대, 중계기)은 송신측 터미널(예컨대, SCU)로부터 전송되는 패킷을 수신하여 버퍼에 일시적으로 저장하고 외부 요청에 따라 해당 패킷을 추출하여 전송할 준비를 한다(S310). 여기에서, 버퍼는 동시에 입력되는 다수의 데이터를 원활하게 처리할 수 있도록 일련의 근접 고정된 길이 바이트 버퍼(a series of contiguous fixed length byte buffers)로 구성된 연속적인 버퍼 링(buffer ring) 구조로 설계하는 것이 바람직하며, 출력방식은 FIFO(First In First Out) 방식을 일반적으로 사용한다. 다음에, 수신측 터미널은 저장된 패킷의유형을 검사하여 해당 패킷의 유형이 데이터 패킷(ACK 신호 포함) 또는 릴레이 패킷인지를 판별한다(S320). 패킷 유형은 전송된 패킷의 첫 번째 프레임에 해당 정보가 포함되어 있다.
패킷 유형이 데이터 패킷이면 패킷에 포함된 수신지 주소를 판독하여 해당 주소가 자신의 터미널 주소와 일치하는지를 판단한다(S330). 판단 결과, 수신된 패킷의 주소가 일치하면 데이터 패킷의 정보 필드를 판독하여 데이터를 처리하고, ACK 신호가 수신되면 해당 터미널의 ACK 성공확률을 계산하여 저장시킨다(S340). 상기 단계(S330)의 판단 결과, 수신된 패킷의 주소가 자신의 터미널 주소와 일치하지 않으면 해당 패킷은 잘못 전송된 패킷이므로 폐기 시킨다(S350).
상기 단계(S320)에서 검사한 패킷이 릴레이 패킷이면 수신한 ACK 성공확률(즉, 송신측 터미널의 ACK 성공확률)과 자신의 터미널 ACK 성공확률(즉, 송신측 터미널의 ACK 성공확률)을 비교하여 두 개의 ACK 성공확률의 크기를 판단한다(S360). 패킷 유형이 릴레이 패킷의 경우, 세 번째 프레임의 정보 필드에 송신측 터미널의 ACK 성공확률에 대한 정보가 포함되어 전송되므로 수신측 터미널은 해당 정보를 판독하여 송신측 터미널의 ACK 성공확률을 확인할 수 있다. 또한, 송신측 터미널의 ACK 성공확률은 위에 언급한 바와 같이, 중계기와 특정 터미널간의 통신의 경우, 터미널에서 수신한 ACK 패킷의 수 ÷특정 터미널(예컨대, 중계기)에서 보낸 ACK 패킷의 수로 구하며, ACK 패킷의 수는 순서 제어에 의해 패킷을 전송하므로 정확한 수를 측정할 수 있다.
상기 단계(S360)의 판단 결과, 수신한 ACK 성공확률(즉, 송신측 터미널의ACK 성공확률)이 자신의 터미널 ACK 성공확률(즉, 송신측 터미널의 ACK 성공확률)보다 크면 해당 패킷을 폐기하고, 수신한 ACK 성공확률이 자신의 터미널 ACK 성공확률보다 작거나 같으면 숨겨진 터미널이 존재하거나 전자파 방해를 받을 가능성이 있으므로 ACK 성공확률이 높은 인근 터미널을 통해 패킷을 전송하기 위해 송신모드의 통신 채널을 검사한다(S370). 통신 채널을 검사하여 ACK 성공확률이 높은 인근 터미널로 패킷을 전송하는 과정은 도 2와 동일하게 진행된다.
이상의 설명은 하나의 실시예를 설명한 것에 불과하고, 본 발명은 상술한 실시예에 한정되지 않으며 첨부한 특허청구범위 내에서 다양하게 변경 가능한 것이다. 예를 들어, 본 발명의 실시예에 구체적으로 나타난 각 구성 요소의 형상 및 구조는 변형하여 실시할 수 있을 것이다.
이상에서 설명한 바와 같이 본 발명에 따른 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법에 의하면, 터미널의 ACK 성공확률 알고리즘을 고려하여 낮은 버스트 트래픽 뿐만 아니라 일시적으로 높은 버스트 트래픽에서도 데이터의 충돌 방지 및 채널 처리율을 개선함으로써, 데이터 전송율을 극대화할 수 있는 효과가 있다.

Claims (8)

  1. 충돌을 최소화시켜 송신측 터미널을 통해 패킷 데이터를 송신하기 위한 랜덤 액세스 방법에 있어서,
    전송할 데이터를 설정된 비트수에 따라 패킷화하고, 송신모드의 통신 채널을 검사하여 해당 통신 채널의 사용여부를 판단하는 단계;
    상기 통신 채널이 사용중이면 상기 통신 채널이 사용되지 않을 때까지 대기하고, 상기 통신 채널이 사용중이 아니면 규정된 범위 사이에 균등 분포된 랜덤수를 선택하는 단계;
    상기 랜덤수와 상기 송신측 터미널의 ACK 성공확률을 비교하는 단계; 및
    상기 랜덤수가 상기 송신측 터미널의 ACK 성공확률보다 작거나 같으면 데이터 패킷을 전송하고, 상기 랜덤수가 상기 송신측 터미널의 ACK 성공확률보다 크면 릴레이 패킷을 전송하는 단계를 포함하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  2. 제1항에 있어서, 상기 송신측 터미널의 ACK 성공확률값은 상기 송신측 터미널에서 수신한 ACK 패킷의 수 ÷특정 터미널에서 보낸 ACK 패킷의 수로 산출하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  3. 제1항에 있어서, 상기 데이터 패킷 및 릴레이 패킷은 프리엠블 영역, 동기영역, 일정 비트 및 개수의 프레임 영역으로 구성하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  4. 제1항 또는 제3항에 있어서, 상기 데이터 패킷의 프레임은 32비트를 12개로 구성하고,
    첫 번째 프레임은 방향 및 패킷 유형 필드(4비트), 명령 필드(4비트), 마지막 플래그 필드(1비트), 중계기 ID 필드(12비트), ECC 필드(10비트), 패러티 필드(4비트)로 구성하고, 두 번째 프레임은 무선 모뎀 ID 필드(10비트), 중계용 무선 모뎀 ID 필드(10비트), 널(Null) 필드(1비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하고, 세 번째 프레임은 길이 필드(8비트), 정보 필드(13비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하고, 네 번째에서 열 두 번째 프레임은 정보 필드(21비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  5. 제1항 또는 제3항에 있어서, 상기 릴레이 패킷의 프레임은 32비트를 12개로 구성하고,
    첫 번째 프레임은 방향 및 패킷 유형 필드(4비트), 명령 필드(4비트), 마지막 플래그 필드(1비트), 중계기 ID 필드(12비트), ECC 필드(10비트), 패러티 필드(4비트)로 구성하고, 두 번째 프레임은 무선 모뎀 ID 필드(10비트), 중계용 무선 모뎀 ID 필드(10비트), 널(Null) 필드(1비트), ECC 필드(10비트), 패러티필드(1비트)로 구성하고, 세 번째 프레임은 길이 필드(8비트), 정보 필드(13비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하고, 네 번째에서 열 두 번째 프레임은 정보 필드(21비트), ECC 필드(10비트), 패러티 필드(1비트)로 구성하고, 상기 세 번째 프레임의 정보 필드에 상기 송신측 단말기의 ACK 성공확률값을 포함시키는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  6. 충돌을 최소화시켜 송신측 터미널을 통해 전송되는 패킷 데이터를 수신하기 위한 랜덤 액세스 방법에 있어서,
    상기 송신측 터미널로부터 전송되는 패킷을 수신하여 버퍼에 저장하고 외부 요청에 따라 해당 패킷을 추출하여 전송하는 단계;
    상기 패킷을 판독하여 해당 패킷의 유형을 검사하는 단계;
    상기 패킷의 유형이 데이터 또는 ACK 패킷이면 상기 패킷에 포함된 주소와 수신측 터미널의 주소가 일치하는가를 판단하는 단계;
    상기 패킷에 포함된 주소와 수신측 터미널의 주소가 일치하면 상기 데이터 패킷을 처리하고 ACK 패킷을 기초로 상기 수신측 터미널의 ACK 성공확률을 계산하고, 상기 패킷에 포함된 주소와 수신측 터미널의 주소가 일치하지 않으면 상기 패킷을 폐기시키는 단계;
    상기 패킷의 유형이 릴레이 패킷이면 상기 송신측 터미널의 ACK 성공확률과 상기 수신측 터미널의 ACK 성공확률을 비교하는 단계; 및
    상기 송신측 터미널의 ACK 성공확률이 상기 수신측 터미널의 ACK 성공확률보다 작거나 같으면 송신모드의 통신 채널을 검사하고, 상기 송신측 터미널의 ACK 성공확률이 상기 수신측 터미널의 ACK 성공확률보다 크면 상기 패킷을 폐기시키는 단계를 포함하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  7. 제6항에 있어서, 상기 송신측 터미널의 ACK 성공확률은 패킷의 프레임에 포함시켜 전송하고,
    상기 수신측 터미널의 ACK 성공확률은 상기 수신측 터미널에서 수신한 ACK 패킷의 수 ÷특정 터미널에서 보낸 ACK 패킷의 수로 산출하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
  8. 제6항에 있어서, 상기 송신모드의 통신 채널을 검사한 후, 상기 ACK 성공확률이 높은 인근 터미널을 통해 상기 패킷을 전송하는 것을 특징으로 하는 P-CSMA 알고리즘을 이용한 패킷 데이터의 랜덤 액세스 방법.
KR10-2001-0075364A 2001-11-30 2001-11-30 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법 KR100427485B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0075364A KR100427485B1 (ko) 2001-11-30 2001-11-30 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0075364A KR100427485B1 (ko) 2001-11-30 2001-11-30 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법

Publications (2)

Publication Number Publication Date
KR20030044560A KR20030044560A (ko) 2003-06-09
KR100427485B1 true KR100427485B1 (ko) 2004-04-28

Family

ID=29572329

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0075364A KR100427485B1 (ko) 2001-11-30 2001-11-30 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법

Country Status (1)

Country Link
KR (1) KR100427485B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7876837B2 (en) * 2002-09-30 2011-01-25 Motorola Mobility, Inc. Method for reducing access noise in a spread spectrum communication system
KR100579437B1 (ko) * 2003-07-09 2006-05-12 (주)씨앤에스 테크놀로지 듀얼 이더넷 컨트롤러와 그 이더넷 컨트롤러간 패킷전송방법
CN110166342A (zh) * 2019-05-17 2019-08-23 黑龙江省电工仪器仪表工程技术研究中心有限公司 一种采用滑差周期的动态p-持续CSMA算法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0909060A2 (en) * 1997-10-06 1999-04-14 Hughes Electronics Corporation Collision detection for packet-switched multiple-path communication system
JPH11112530A (ja) * 1997-09-30 1999-04-23 Matsushita Electric Works Ltd データ伝送システム
JP2000312383A (ja) * 1999-04-27 2000-11-07 Matsushita Electric Ind Co Ltd 通信方式および通信装置
KR20030043422A (ko) * 2001-11-28 2003-06-02 (주)누리텔레콤 유무선 복합 통신을 이용한 통합 원격검침 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11112530A (ja) * 1997-09-30 1999-04-23 Matsushita Electric Works Ltd データ伝送システム
EP0909060A2 (en) * 1997-10-06 1999-04-14 Hughes Electronics Corporation Collision detection for packet-switched multiple-path communication system
JP2000312383A (ja) * 1999-04-27 2000-11-07 Matsushita Electric Ind Co Ltd 通信方式および通信装置
KR20030043422A (ko) * 2001-11-28 2003-06-02 (주)누리텔레콤 유무선 복합 통신을 이용한 통합 원격검침 시스템

Also Published As

Publication number Publication date
KR20030044560A (ko) 2003-06-09

Similar Documents

Publication Publication Date Title
KR101716627B1 (ko) 두 가지 형태의 채널을 이용하여 무선 접근을 위한 경쟁
Garcia‐Luna‐Aceves et al. Floor acquisition multiple access (FAMA) in single‐channel wireless networks
US7787366B2 (en) Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations
US4757460A (en) Communications network with individualized access delays
US5572546A (en) Data communications system with multilink protocol
US4506361A (en) Retransmission control system
EP1739891A1 (en) Transmission apparatus for reducing delay variance and related method
US20020167963A1 (en) Method and apparatus for spread spectrum medium access protocol with collision avoidance using controlled time of arrival
US5706274A (en) CSMA with dynamic persistence
JP2001217848A (ja) 無線ローカルエリアネットワークにおける送信の延期
US7035283B2 (en) Asymmetric data traffic throughput in CSMA/CA networks
US11160111B2 (en) Managed transmission of wireless DAT messages
US20040257996A1 (en) Wireless network communication method using access point
US20110013561A1 (en) Apparatus And Method For Adjusting Transmission Power Of Communication System
EP1615382A1 (en) Radio information communicating system
US7697562B2 (en) Apparatus and method for transmitting data in a wireless local area network
KR100427485B1 (ko) 퍼시스턴스 씨에스엠에이 알고리즘을 이용한 패킷데이터의 랜덤 액세스 방법
KR100272547B1 (ko) 네트워크 사용의 공평성 향상방법
JP2603081B2 (ja) 無線パケット衝突制御方法
CN111065168B (zh) 一种基于同频同时全双工的无线接入方法
KR100733380B1 (ko) 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그해결 방법 및 이를 기록한 기록매체
JP2002353975A (ja) 回線制御方式
US7388878B2 (en) Method and apparatus for providing a control frame duration correlated to data frame duration
US12022514B2 (en) Early backoff termination for longest-waiting users in 5G/6G messaging
WO2009050628A1 (en) Parallel transmission for enhanced spatial reuse efficiency

Legal Events

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

Payment date: 20130405

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140407

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160406

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20170406

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20180406

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20190408

Year of fee payment: 16