KR100772535B1 - 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치 - Google Patents

애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치 Download PDF

Info

Publication number
KR100772535B1
KR100772535B1 KR1020060109710A KR20060109710A KR100772535B1 KR 100772535 B1 KR100772535 B1 KR 100772535B1 KR 1020060109710 A KR1020060109710 A KR 1020060109710A KR 20060109710 A KR20060109710 A KR 20060109710A KR 100772535 B1 KR100772535 B1 KR 100772535B1
Authority
KR
South Korea
Prior art keywords
channel state
available bandwidth
channel
transmission
amount
Prior art date
Application number
KR1020060109710A
Other languages
English (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 KR1020060109710A priority Critical patent/KR100772535B1/ko
Priority to US11/743,646 priority patent/US7710870B2/en
Application granted granted Critical
Publication of KR100772535B1 publication Critical patent/KR100772535B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명에 의한 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그 장치는 채널상태를 바쁜 채널 상태와 유휴 채널 상태로 구분한 후 모니터링하는 단계; 상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행하는 단계; 상기 경합에서 이긴 경우 상기 채널 상태를 기초로 사용할 수 있는 가용 대역폭을 계산하는 단계; 및 상기 가용 대역폭을 기초로 전송 데이터의 양을 결정하는 단계;를 포함하는 것을 특징으로 하며, 노드들은 자신의 무선 채널 상태를 모니터링 하여 채널 경합 정보를 얻은 후, 그 채널 경합 정보로부터 가용 대역폭을 계산하고, 이에 기반하여 전송량을 제어하기 때문에 노드가 채널 용량을 초과하는 과도한 트래픽 발생을 피할 수 있게 되어 애드혹 네트워크 성능 저하의 가장 치명적 원인인 채널 경합을 완화시킬 수 있다.
혼잡 제어, 애드 혹 네트워크

Description

애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그 장치{Method for controlling congestion of node consisting ad-hoc network and apparatus thereof}
도 1은 본 발명이 적용되는 무선 이동 애드혹 네트워크의 구성도이다.
도 2는 본 발명에 따른 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법의 과정을 보여주는 흐름도이다.
도 3은 본 발명에 적용하기 위해서IEEE 802.11 MAC 프로토콜의 시간에 따른 채널 상태를 나타낸 구성도이다.
도 4는 본 발명에 있어서 각각의 노드들이 가용 대역폭에 기반하여 전송량을 제어하는 기능의 순서도이다.
도 5는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 장치의 구성을 보여주는 블록도이다.
본 발명은 무선 접속 및 이동성 기술의 발전과 유비쿼터스 환경에서의 네트워킹 기술로 주목 받고 있는 무선 이동 애드혹 네트워크(이하, "애드혹 네트워크" 라고 함)를 구성하는 노드에서의 효율적인 혼잡 제어 방법(Congestion Control) 및 그 장치에 관한 것이다.
현재까지 애드혹 네트워크만을 위한 표준화된 매체 접근 방식은 없으나 IEEE 802.11 MAC 프로토콜이 사실 상의 매체 접근 방식으로 쓰이고 있으며, 전송 프로토콜로는 TCP(Transmission Control Protocol)가 가장 널리 쓰인다.
TCP는 현재 인터넷에서 가장 널리 쓰이는 표준 전송 프로토콜로서, 본래 유선 망에서의 신뢰성 있는 데이터 전송(Reliable Transmission)과 효율적인 혼잡 제어를 위해서 제안되었다. TCP는 송신 노드(Source Node)와 수신 노드(Destination Node)사이의 패킷 왕복 시간인 RTT(Round-Trip Time)를 고려하는 혼잡 윈도우 (Congestion Window) 기반의 혼잡 제어 방식을 제공한다.
초기부터 데이터 전송이 원활히 이루어지면 점차 혼잡 윈도우 크기를 증가시키면서 전송량을 늘려가지만, 패킷 손실이 발생할 경우, 송신자와 수신자 사이의 경로상에 위치한 중간 노드에서 혼잡이 발생한 것으로 가정하여 TCP 송신자 측에서 혼잡 윈도우 크기를 급격히 감소시킨다(Addictive Increase Multiple Decrease, AIMD).
전달망의 신뢰성이 높은 유선망에서는 TCP의 혼잡 제어 방식이 우수한 성능을 보이고 있으나, 근본적으로 패킷 손실의 원인이 다른 애드혹 네트워크에서는 현저한 성능 저하가 나타난다. 애드혹 네트워크의 경우, 패킷 손실은 대부분 채널 용량을 넘는 과도한 트래픽에 의해 야기되는 채널 경합(Channel Contention)에 의해서 발생된다.
이렇게 패킷 손실의 원인이 다른 애드혹 네트워크에서는 기존의 TCP의 혼잡 제어 방식으로는 성능을 개선하는데 한계가 있다. 따라서 애드혹 네트워크만을 위한 새로운 혼잡 제어 방식이 필요하다.
종래의 애드혹 네트워크의 혼잡 제어 방식의 하나로, 송신 노드와 수신 노드간 홉 수를 이용하여 기존 TCP 의 혼잡 윈도우 크기를 제한하는 방법이 있다. 이는 기존 TCP의 AIMD 혼잡 제어 방식이 애드혹 네트워크에서 일시적으로 과도한 트래픽을 발생시켜 결국 심한 패킷 손실을 야기하기 때문에, 혼잡 윈도우의 최대 크기를 적정한 수준에서 제한하여 트래픽 Burstness를 줄이고자 하는 목적으로 제안되었다. 이 방법의 경우, 혼잡 윈도우의 크기가 송신 노드와 수신 노드간의 홉 수의 1/4로 제한되기 때문에 트래픽 Burstness는 피하게 되어 패킷 손실을 크게 감소시킬 수는 있지만, 혼잡 윈도우 크기의 제한이 각 노드의 처리량(Throughput) 저하로 이어져 전체적으로 네트워크 성능의 저하를 초래한다.
또 다른 혼잡 제어 방식의 하나로, 이동성을 갖는 노드들에 의해 발생할 수 있는 경로 실패를 고려한 혼잡 제어 방식이 존재한다. 다시 말해서 경로 실패로 인해서 패킷 손실이 발생할 경우, 데이터 전송을 일시 정지하고, 경로 복구 과정을 수행한다. 경로 재복구가 이루어진 후, 송신 노드는 데이터 전송을 다시 재개하여 경로 복구 과정에서 있을 수 있는 패킷 손실을 방지하는 방법이다. 이 방법은 애드혹 네트워크의 노드 이동성을 고려하여 경로 실패에 대한 해결책을 제시하지만, 근본적 인 패킷 손실에 대한 원인을 고려하지 않았다.
다른 방법으로 애드혹 네트워크에서 발생하는 패킷 손실의 원인을 구분하여, 원인에 따른 적응적 혼잡 제어 방식을 제안한 방법이 있다. 다시 말해서, 경로 실패로 인해 발생하는 패킷 손실과 무선 매체에 의해서 발생하는 Physical Error에 의한 패킷 손실 그리고 과도한 트래픽에 의한 패킷 손실을 구분하여 그 원인에 따라 서로 다른 혼잡 제어 방식을 적용한다. 이 방법은 패킷 손실의 원인을 파악하는데 오랜 시간이 걸릴 뿐만 아니라, 정확히 파악하기가 어려워 잘못된 판단을 내릴 위험이 크고, 혼잡 제어 방식이 적용되는데 오랜 시간이 걸린다는 단점이 있다.
또 다른 방법으로, TCP처럼 혼잡 윈도우 기반이 아닌 전송량 기반의 조절 (Rate-based Control) 방식을 사용한 혼잡 제어 방법이 있다. 이는 기존의 혼잡 윈도우 기반의 혼잡 제어 방식과는 다르게 트래픽 Burstness를 피할 수 있어서 채널 경합을 완화 시킬 수는 있다. 그러나 전송량 조절이 송신 노드와 수신 노드 사이의 종단간 RTT (Round-Trip Time)에 기반하여 이루어지기 때문에 네트워크 전체적인 처리량을 저하시키는 경우가 발생한다.이처럼, 종래의 애드혹 네트워크를 위해 제안된 혼잡 제어 방법들은 패킷 손실의 가장 직접적이면서도 중요한 원인인 채널 경합을 고려하지 않은 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 상기의 문제점을 해결하기 위하여 안출된 것으로서, 애드혹 네트워크에서 채널 경합 정보를 통해 각 노드의 가용 대역폭을 계산하고 이에 따라 전송량 제어를 함으로써 채널 경합을 완화시키는 방법 및 그 장치를 제공하는 것이다.
상기의 기술적 과제를 이루기 위하여 본 발명에 의한 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법은 채널상태를 바쁜 채널 상태와 유휴 채널 상태로 구분한 후 모니터링하는 단계; 상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행하는 단계; 상기 경합에서 이긴 경우 상기 채널 상태를 기초로 사용할 수 있는 가용 대역폭을 계산하는 단계; 및 상기 가용 대역폭을 기초로 전송 데이터의 양을 결정하는 단계;를 포함하는 것을 특징으로 한다.
상기의 기술적 과제를 이루기 위하여 본 발명에 의한 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 장치는 채널상태를 바쁜 채널 상태와 유휴 채널 상태로 구분한 후 채널에 대한 모니터링을 수행하는 모니터링부; 상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행하는 채널경합부; 상기 경합에서 이긴 경우 상기 채널 상태를 기초로 사용할 수 있는 가용 대역폭을 계산하는 대역폭계산부; 및 상기 가용 대역폭을 기초로 전송 데이터의 양을 결정하는 결정부;를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하면서 본 발명의 바람직한 일 실시예를 상세하게 설명하도록 한다. 다만 설명의 편의를 위하여 방법과 장치를 함께 서술하도록 한다. 도 1은 본 발명이 적용되는 무선 이동 애드혹 네트워크의 구성도이다. 도 2는 본 발명에 따른 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법의 과정을 보여주는 흐름도이고, 도 3은 본 발명에 적용하기 위해서IEEE 802.11 MAC 프로토콜의 시간에 따른 채널 상태를 나타낸 구성도이다. 그리고 도 4는 본 발명에 있어서 각 각의 노드들이 가용 대역폭에 기반하여 전송량을 제어하는 기능의 순서도이다. 마지막으로 도 5는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 장치의 구성을 보여주는 블록도이다.
우선 본 발명이 적용되는 애드혹 네트워크를 설명하기 위해 도 1을 참조한다. 본 발명에서의 애드혹 네트워크에 참여하는 노드들은 매체 접근 프로토콜로서, CSMA/CA 기법의 IEEE 802.11 MAC 프로토콜을 사용한다. IEEE 802.11 MAC 프로토콜을 사용하는 노드들은 두 가지의 무선 채널 범위를 갖는다. 우선, 전송 범위 (104)는 노드가 최대로 데이터를 보낼 수 있는 거리를 뜻한다. 따라서 송신 노드 (102)의 전송 범위 안에 위치한 수신 노드(103)는 송신 노드(102)가 보낸 데이터를 받아 정확하게 해석 할 수 있다. 두 번째, 신호 감지 범위 (105)는 신호를 감지 할 수 있는 최대 범위를 뜻한다. 다시 말해 신호 감지 범위 (105)에 위치한 노드(101)는 송신 노드(102)가 보내는 데이터에 대한 신호를 감지할 수 있지만 신호의 세기가 약하여 데이터를 정확하게 해석하지는 못한다. 일반적으로 IEEE 802.11 MAC 프로토콜에서 신호 감지 범위는 전송 범위보다 약 2배 정도 넓은 크기를 갖도록 설정되어 있다.
먼저, 모니터링부(510)는 제어 장치는 채널상태를 바쁜 채널 상태(Busy Channel State)와 유휴 채널 상태(Idle Channel State)로 구분한 후 채널 상태에 대한 모니터링을 한다(S210). 여기서, 노드가 다음의 세 가지 경우에 해당될 때 그 노드의 무선 채널 상태가 바쁜 채널 상태라고 정의한다. 첫째, 노드가 패킷을 보내거나 받고 있는 상태. 둘째, 다른 노드의 RTS나 CTS에 의해서 채널 접근이 지연된 상태 (Network Allocation Vector 에 의해서 지연된 시간). 마지막으로, 노드가 다른 노드의 신호 감지 범위에 위치한 상태에서 신호를 정확히 해석하지 못해 EIFS (Extended Inter Frame Space)만큼 채널 접근이 지연된 상태중의 하나인 경우가 된다.
그리고, 바쁜 채널 상태가 아닌 경우, 유휴 채널 상태에 있다고 정의한다. 상기의 채널 상태 모니터링은 관찰 기간(Watch Period)을 기준으로 주기적으로 이루어진다. 본 발명에서는 도 3에서처럼 한 노드가 백오프 경쟁(302)을 통해 채널을 잡아 RTS 전송을 시작한 순간(303)부터 데이터 전송을 마친 후, 다시 백오프 경쟁(304)을 통해서 다음 채널을 잡을 때까지의 시간(305) 간격을 관찰 기간(Tint,301)으로 정의한다.
채널경합부(520)는 상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행한다(S220). 대역폭계산부(530)는 이웃한 노드들과의 채널 획득을 위한 경합에서 이긴 경우 상기 수행 결과를 통해 얻은 바쁜 채널 상태 정보와 유휴 채널 상태 정보를 이용하여 현재 자신의 가용 대역폭(Available Bandwidth)을 아래의 수학식 1처럼 계산한다(S230).
Figure 112006081553653-pat00001
여기서,
Figure 112006081553653-pat00002
는 가용 대역폭이고,
Figure 112006081553653-pat00003
는 관찰 기간이며,
Figure 112006081553653-pat00004
는
Figure 112006081553653-pat00005
기간 동안 노드의 채널 상태가 바쁜 채널 상태로 모니터링 되었던 시간이다. 특정 노드의 가용 대역폭이 갖는 의미는 그 노드가 가질 수 있는 유휴 채널의 비율로서 데이터 전송을 위해 사용 할 수 있는 채널의 대역폭을 의미한다.
결정부(540)는 제1결정부(541)와 제2결정부(543)로 구성되는데, 대역폭계산부(530) 대역폭계산부(530)가 계산한 가용 대역폭을 기초로 전송 데이터의 양을 결정하게 된다(S240). 제1결정부(541)는 세션이 맺어진 후 최초 데이터 전송이면 물리계층에서의 최고 전송량을 노드가 맺고 있는 세션의 개수로 나눈 후 상기 가용 대역폭을 곱하여 초기 전송량을 구하며, 제2결정부(543)는 세션이 맺어진 후 최초가 아닌 데이터 전송이면 현재 시점의 가용 대역폭과 직전 시점의 가용 대역폭을 비교하여 가용 대역폭 변화량을 구하고, 상기 가용 대역폭 변화량이 0보다 크면 증가된 변화량만큼 전송량을 증가시키고, 0보다 작으면 감소된 변화량만큼 전송량을 감소시키는 기능을 수행한다.
상기의 결정부(540)의 동작을 도 4를 참조하면서 보다 상세하게 살펴본다. 채널에 대한 접근 권한을 획득하여 패킷을 보내고자 하는 노드는 상기에서 설명한 것처럼 그 자신의 가용 대역폭(Ba)을 계산한다(S410). 그리고 세션이 맺어진 후 처음으로 이루어지는 데이터 전송인지 판단하며(S420), 그 판단 결과 세션이 맺어 진 후 처음으로 보내는 패킷이라면 초기 전송량(R0)을 계산한다. 초기 전송량 계산을 위해 각 노드가 사용하고 있는 물리 계층에서의 최고 전송량(Rmax)을 기준으로 한다. 여기서 Rmax는 노드가 가질 수 있는 이론상 최고 전송량을 의미한다. 애드혹 네 트워크에서의 개별 노드는 라우터의 역할을 수행하기 때문에 한 노드가 여러 개의 세션을 맺는 경우가 빈번하다. 따라서 Rmax를 현재 노드가 맺고 있는 세션의 개수(N)로 나눔으로써, 세션들 간의 공평성(Fairness)을 고려한다. 그 다음 유휴 채널의 비율을 의미하는 가용 대역폭 값을 곱함으로써, 초기 전송량 (R0)을 구할 수 있다(S430). 본 발명에서 세션이 처음 맺어진 후, 초기 전송량을 결정하는 시점을 t0 라고 본다.
만일 세션의 처음이 아닌 경우에는, 다시 말해서 이미 해당 세션에 대한 전송량 값이 존재 하는 경우에는, 기존의 전송량을 토대로 새로운 전송량을 구하게 된다. 이때의 시점은 ti 라고 가정하고 이전 시점은 ti -1로 본다.
우선 새롭게 구한 현재 시점의 가용 대역폭(Ba(ti))과 바로 직전 시점의 가용 대역폭(Ba(ti -1))을 비교하여 가용 대역폭 변화량(Var_Ba)을 구한다(S440). 새로운 전송량(Ri)은 바로 직전 시점의 전송량(Ri -1)을 기준으로 결정 되는데, 만일 현재의 가용 대역폭이 이전 보다 증가하여 가용 대역폭 변화량이 0보다 크다면, 증가된 가용 대역폭의 비율만큼 전송량이 증가된다. 그러나 현재의 가용 대역폭이 이전 보다 감소하여 가용 대역폭 변화량이 0보다 작을 때는, 반대로 감소된 가용 대역폭의 비율만큼 전송량이 감소한다(S450).
마지막으로 상기에서 설명된 방법에 의해 결정된 전송량에 따라 패킷을 전송한다(S460). 이 과정은 세션이 종료될 때까지 반복된다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명에 의한 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그 장치는 IEEE 802.11 MAC 프로토콜을 매체 접근 프로토콜로 사용하는 애드혹 네트워크에서 채널 경합 정도를 고려하여 혼잡 제어를 수행하는 기술에 관한 것으로, 애드혹 네트워크를 구성하는 노드들은 자신의 무선 채널 상태를 모니터링 하여 채널 경합 정보를 얻은 후, 그 채널 경합 정보로부터 가용 대역폭을 계산하고, 이에 기반하여 전송량을 제어한다. 따라서 노드가 채널 용량을 초과하는 과도한 트래픽 발생을 피할 수 있게 되어 애드혹 네트워크 성능 저하의 가장 치명적 원인인 채널 경합을 완화시킬 수 있다. 이는 결과적으로 노드들의 데이터 전송에 있어서 채널 경합으로 인한 패킷 손실을 감소시키게 되고 처리량(Throughput)을 크게 개선시킨다. 또한 패킷 손실이 감소됨으로써, 노드들의 재전송 시도도 자연스레 감소된다. 결과적으로 배터리로 동작하는 단말로 이루어지는 애드혹 네트워크에 있어서 자원 절약 측면에서의 성능 개선을 기대할 수 있다.

Claims (12)

  1. (a) 채널상태를 바쁜 채널 상태와 유휴 채널 상태로 구분한 후 모니터링하는 단계;
    (b) 상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행하는 단계;
    (c) 상기 경합에서 이긴 경우 상기 채널 상태를 기초로 사용할 수 있는 가용 대역폭을 계산하는 단계; 및
    (d) 상기 가용 대역폭을 기초로 전송 데이터의 양을 결정하는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  2. 제 1 항에 있어서, 상기 바쁜 채널 상태는
    데이터를 송수신하는 상태, 다른 노드의 RTS 혹은 CTS에 의하여 채널 접근이 지연되고 있는 상태, 또는 다른 노드의 신호 감지 범위에 위치한 상태에서 EIFS만큼 채널 접근이 지연된 상태중의 하나이고,
    상기 유휴 채널 상태는 상기 바쁜 채널 상태 이외의 채널 상태인 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  3. 제1항에 있어서, 상기 (c)단계는
    상기 모니터링을 수행하는 소정의 관찰기간과 그 관찰기간중에서 상기 바쁜 채널 상태로 모니터링 된 시간과의 관계를 기초로 상기 가용 대역폭을 계산하는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  4. 제3항에 있어서, 상기 관찰기간은
    RTS 전송을 시작하여 데이터 전송을 마치고, 다시 백오프 경쟁을 통해 다음 채널을 잡을때까지의 시간 간격인 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  5. 제1항에 있어서, 상기 (d)단계는
    (d1) 세션이 맺어진 후 처음으로 이루어지는 데이터 전송인지 판단하는 단계;
    (d2) 상기 판단 결과 최초 세션 설정이면, 사용하고 있는 물리 계층에서의 최고 전송량을 기준으로 초기 전송량을 결정하는 단계; 및
    (d3) 최초가 아닌 경우에는 기존 전송량을 기초로 전송량을 결정하는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  6. 제5항에 있어서, 상기 (d2)단계는
    (d21) 상기 최고 전송량을 노드가 맺고 있는 세션의 개수로 나누는 단계; 및
    (d22) 상기 (d21)단계의 결과에 상기 가용 대역폭을 곱하여 초기 전송량을 결정하는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  7. 제5항에 있어서, 상기 (d3)단계는
    (d31) 현재 시점의 가용 대역폭과 직전 시점의 가용 대역폭을 비교하여 가용 대역폭 변화량을 구하는 단계; 및
    (d32) 상기 가용 대역폭 변화량이 0보다 크면 증가된 변화량만큼 전송량을 증가시키고, 0보다 작으면 감소된 변화량만큼 전송량을 감소시키는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법.
  8. 채널상태를 바쁜 채널 상태와 유휴 채널 상태로 구분한 후 채널에 대한 모니터링을 수행하는 모니터링부;
    상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행하는 채널경합부;
    상기 경합에서 이긴 경우 상기 채널 상태를 기초로 사용할 수 있는 가용 대역폭을 계산하는 대역폭계산부; 및
    상기 가용 대역폭을 기초로 전송 데이터의 양을 결정하는 결정부;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 장치.
  9. 제8항에 있어서, 상기 바쁜 채널 상태는
    데이터를 송수신하는 상태, 다른 노드의 RTS 혹은 CTS에 의하여 채널 접근이 지연되고 있는 상태, 또는 다른 노드의 신호 감지 범위에 위치한 상태에서 EIFS만큼 채널 접근이 지연된 상태중의 하나이고,
    상기 유휴 채널 상태는 상기 바쁜 채널 상태 이외의 채널 상태인 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 장치.
  10. 제8항에 있어서, 상기 대역폭계산부는
    상기 모니터링을 수행하는 소정의 관찰기간과 그 관찰기간중에서 상기 바쁜 채널 상태로 모니터링 된 시간과의 관계를 기초로 상기 가용 대역폭을 계산하는 것을 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 장치.
  11. 제8항에 있어서, 상기 결정부는
    세션이 맺어진 후 최초 데이터 전송이면 물리계층에서의 최고 전송량을 노드가 맺고 있는 세션의 개수로 나눈 후 상기 가용 대역폭을 곱하여 초기 전송량을 구하는 제1결정부; 및
    세션이 맺어진 후 최초가 아닌 데이터 전송이면 현재 시점의 가용 대역폭과 직전 시점의 가용 대역폭을 비교하여 가용 대역폭 변화량을 구하고, 상기 가용 대역폭 변화량이 0보다 크면 증가된 변화량만큼 전송량을 증가시키고, 0보다 작으면 감소된 변화량만큼 전송량을 감소시키는 제2결정부;를 포함하는 것을 특징으로 하는 노드의 혼잡 제어 장치.
  12. (a) 채널상태를 바쁜 채널 상태와 유휴 채널 상태로 구분한 후 모니터링하는 단계;
    (b) 상기 모니터링중 송신할 데이터가 존재하면 이웃한 노드들과 채널 획득을 위한 경합을 수행하는 단계;
    (c) 상기 경합에서 이긴 경우 상기 채널 상태를 기초로 사용할 수 있는 가용 대역폭을 계산하는 단계; 및
    (d) 상기 가용 대역폭을 기초로 전송 데이터의 양을 결정하는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법을 컴퓨터에서 실행시킬 수 있는 프로그램을 기록한 컴퓨터에서 읽을 수 있는 기록매체.
KR1020060109710A 2006-09-09 2006-11-07 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치 KR100772535B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060109710A KR100772535B1 (ko) 2006-11-07 2006-11-07 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치
US11/743,646 US7710870B2 (en) 2006-09-09 2007-05-02 Method and apparatus for controlling congestion of nodes in ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060109710A KR100772535B1 (ko) 2006-11-07 2006-11-07 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치

Publications (1)

Publication Number Publication Date
KR100772535B1 true KR100772535B1 (ko) 2007-11-01

Family

ID=39060554

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060109710A KR100772535B1 (ko) 2006-09-09 2006-11-07 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치

Country Status (1)

Country Link
KR (1) KR100772535B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012044706A1 (en) * 2010-09-30 2012-04-05 Intel Corporation Method and apparatus for collision detection in wider bandwidth operation
KR101706320B1 (ko) * 2016-02-19 2017-02-27 부산대학교 산학협력단 펨토셀을 이용한 와이파이 오프로딩 시스템에서 대상 단말기 선택 방법
CN113259951A (zh) * 2021-04-19 2021-08-13 普联国际有限公司 信号扩展器的位置调整方法、装置、终端设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050037298A (ko) * 2003-10-18 2005-04-21 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 최적의 전송율을 찾기위한 조절 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050037298A (ko) * 2003-10-18 2005-04-21 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 최적의 전송율을 찾기위한 조절 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
10-2005-0037298

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012044706A1 (en) * 2010-09-30 2012-04-05 Intel Corporation Method and apparatus for collision detection in wider bandwidth operation
US8913510B2 (en) 2010-09-30 2014-12-16 Intel Corporation Method and apparatus for collision detection in wider bandwidth operation
KR20160068001A (ko) * 2010-09-30 2016-06-14 인텔 코포레이션 더 넓은 대역폭 동작에서 충돌 검출을 위한 방법 및 장치
KR101666861B1 (ko) 2010-09-30 2016-10-18 인텔 코포레이션 더 넓은 대역폭 동작에서 충돌 검출을 위한 방법 및 장치
US10681732B2 (en) 2010-09-30 2020-06-09 Intel Corporation Method and apparatus for collision detection in wider bandwidth operation
KR101706320B1 (ko) * 2016-02-19 2017-02-27 부산대학교 산학협력단 펨토셀을 이용한 와이파이 오프로딩 시스템에서 대상 단말기 선택 방법
CN113259951A (zh) * 2021-04-19 2021-08-13 普联国际有限公司 信号扩展器的位置调整方法、装置、终端设备及存储介质

Similar Documents

Publication Publication Date Title
KR100914940B1 (ko) 경쟁 윈도우 크기를 조정하고 선택된 이동국을 연관해제하여 무선 매체 혼잡을 제어하는 방법 및 장치
US7710870B2 (en) Method and apparatus for controlling congestion of nodes in ad-hoc network
Sivaram et al. Improved enhanced DBTMA with contention-aware admission control to improve the network performance in MANETS
US20050220145A1 (en) Communication apparatus, communication system, communication method, and communication control program
US7688847B2 (en) Expected channel occupancy time as a wireless link metric
CN109618302B (zh) 面向车联网分布式mac协议的新型冲突监督避让策略与方法
US20150124749A1 (en) Multiple access method and system with frequency multiplexing of several request to send messages per source node
US9125083B2 (en) Multiple access communication
JP2008524898A (ja) 電力制御を備えたマルチキャスト通信システム
KR100763217B1 (ko) 통신 시스템에서 채널의 품질 척도를 결정하는 방법 및장치
JP4200019B2 (ja) コンテンション方式媒体アクセスを用いるネットワークにおける無線リンクのアダプテーション方法
Ying et al. A QoS enabled MAC protocol for multi-hop ad hoc wireless networks
CN111586813A (zh) 用于目标唤醒时间服务周期间隔的动态调整系统和方法
US7839793B2 (en) Method and apparatus for estimating collision probability in a wireless network
KR20140088097A (ko) 데이터의 송신 제어 기법
JP2007235533A (ja) 干渉量推量装置、方法、無線通信システム、及び、その制御方法
KR100772535B1 (ko) 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치
Ibrahim et al. Design and Analysis of an Adaptive Backoff Algorithm for IEEE 802.11 DCF mechanism
Maadani et al. Saturated distributed coordination function Markov model for noisy soft‐real‐time industrial wireless networks
CN113542215B (zh) 一种提升流媒体传输性能的方法及相关装置
Pu et al. Enhancements on router-assisted congestion control for wireless networks
US8773989B2 (en) Adaptive triggering set for relaxed deterministic back-off method
Xie et al. A novel cross layer TCP pacing protocol for multi-hop wireless networks
Shamy et al. Efficient rate adaptation with QoS support in wireless networks
Lv et al. On the rate adaptation for IEEE 802.11 wireless networks

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee