KR20090090668A

KR20090090668A - 무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어장치 및 제어 방법

Info

Publication number: KR20090090668A
Application number: KR1020080016024A
Authority: KR
Inventors: 모상만; 박지원; 정일용
Original assignee: 조선대학교산학협력단
Priority date: 2008-02-21
Filing date: 2008-02-21
Publication date: 2009-08-26

Abstract

본 발명은 액세스 포인트와 같은 기반 구조가 없는 무선 애드혹 네트워크에서 멀티홉 전송을 위한 매체 접근 제어에 한 것으로서, 2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어 장치와 그 제어 방법을 고안한 것이다.

본 발명은 2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어 장치, 1개의 중간 노드를 통하여 서로 다른 채널을 사용하는 2개의 무선 링크로 연결된 통과 전송 기법 및 매체 접근 제어 방법, 2개 이상의 중간 노드를 통하여 채널 재사용 거리가 3이 되도록 3개의 서로 다른 채널을 교대로 사용하는 무선 링크로 연결된 통과 전송 기법 및 매체 접근 제어 방법, 각 노드 내부에 장착된 통과 전송 접근 제어기의 제어 동작 등을 포함한다.

본 발명은 종래의 저장 후 전송(store-and-forward) 방식이 아닌 통과 전송(pass-through) 기법을 적용함으로써, 여러 홉을 거치는 전송 경로의 중간 노드들에서의 패킷 저장에 따르는 전송 지연을 최소화하고 결과적으로 종단간 전송 지연 시간을 줄이고 종단간 패킷 전송률을 향상시킬 뿐만 아니라 유효 네트워크 처리율을 증대시키는 효과를 얻는다. 결과적으로, 매체 접근 제어 성능을 크게 향상시켜 전체 네트워크의 전반적인 성능을 높이는데 기여한다.

무선 애드혹

Description

무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어 장치 및 제어 방법{Apparatus and method of pass-through medium access control in wireless ad hoc networks}

본 발명은 액세스 포인트(access point)와 같은 기반 구조(infrastructure)가 없는 무선 애드혹 네트워크(wiress ad hoc networks)에서 멀티홉(multihop) 전송을 위한 매체 접근 제어(medium access control: MAC)에 관련된다. 본 발명은 구체적으로 무선 애드혹 네트워크에서의 패킷 전송에서 종간단(end-to-end) 전송 지연 시간을 줄이고 전송률을 높이기 위한 매체 접근 제어 기술에 관한 것으로, 특히 2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어 장치와 그 제어 방법에 관한 것이다.

본 발명은 참고 기반이 되는 IEEE 802.11 표준(IEEE Std 802.11-1999, Local and Metropolitan Area Network, Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999)은 두 가지의 무선 네트워크 구성 방식인 무선 랜 구성 방식 및 애드혹 네트워크 구성 방식을 모두 지원하며, 무선 매체 접근을 지원하기 위하여 분산 조정 기능(distributed coordination function: DCF)을 정의하여 사용한다. IEEE 801.11 DCF 프로토콜은 두 가지의 매체 접근 방법을 제공한다. 첫째는 기본 접근 방법으로서, 송신 노드가 데이터(DATA) 프레임을 보내면 수신 노드가 응답(ACK) 프레임을 회신하는 방식이다. 둘째는 RTS/CTS 접근 방법으로서, 송신 노드가 RTS 프레임을 보내면 수신 노드가 수신 가능 여부를 CTS 프레임으로 회신하고, 이어서 송신 노드가 데이터(DATA) 프레임을 보내면 수신 노드가 응답(ACK) 프레임을 회신하는 방식이다.

H. Zhu와 G. Cao는 그들의 논문(rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, Sep. 2006)에서, 무선 애드혹 네트워크에서 저 전송률 링크의 유효 전송률 향상을 위한 패킷 릴레이 매커니즘(packet relay mechanism)을 제안하였다. 이 방법에서는 단일 무선 인터페이스를 갖는 도드들로 구성된 무선 애드혹 네트워크에서 전송률이 낮은 링크의 송수신 노드 사이에 존재하는 릴레이 노드가 저장 후 전송(store-and-forward) 방법을 이용하기 때문에 통과 전송(pass-through) 방법에 비하여 전송 지연 시간이 길고 유효 전송률이 낮은 문제점을 갖는다.

Mesh Networks Inc. 사의 S. Z. Ozer, S. Zeng, C. R. Baker, Jr.는 미국 특허 제7,075,890호(System and method to improve fairness and service differentiation in ad-hoc networks, Jul. 11, 2006)에서, 노드 상태 정보를 실어 나르는 제어 메시지를 사용함으로써 애드혹 네트워크에서의 공정성 및 서비스 차별화를 제공할 수 있는 매체 접근 제어 방법을 고안하였다. 이 선행 특허에서 고안된 분산 처리 방식의 매체 접근 스케줄링 알고리즘은 노드 상태 정보를 갖고 있는 RTS/CTS 메시지를 엿들음으로써 다중 채널 시스템에서 이웃 노드들에 대한 상태 정보 인식을 최대화 하고 이를 매체 접근 제어에 활용한다. 멀티홉 전송을 수행하는 중간 노드는 저장 후 전송(store-and-forward) 방법을 사용하여 패킷을 전송한다.

Harris Corporation 사의 T. J. Billhartz는 미국 특허 제7,027,426호(Multi-channel mobile ad hoc network, Apr. 11, 2006)에서, 복수의 채널을 통한 경로 발견 및 라우팅에 관한 네트워크 구성을 고안하였다. 하나 이상의 채널을 통하여 출발지(source) 노드에서 목적지(destination) 노드까지 멀티홉으로 연결되는 경로를 찾는 방법을 포함하고 있다. 이 선행 특허 역시 멀티홉 전송을 수행하는 중간 노드에서는 저장 후 전송(store-and-forward) 방법을 사용한다.

본 발명의 기술적 과제는 무선 애드혹 네트워크에서의 종단간(end-to-end) 패킷 전송에서 전송 지연 시간을 줄이고 전송률을 높이기 위한 것으로서, 2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서의 통과 전송 매체 접근 제어 장치와 그 제어 방법을 고안하는 것이다.

종래의 저장 후 전송(store-and-forward) 방식이 아닌 통과 전송(pass-through) 기법을 적용한다.

여러 홉을 거치는 전송 경로의 중간 노드들에서의 패킷 저장에 따르는 전송 지연을 최소화하고 결과적으로 종단간 전송 지연 시간을 줄이고 종단간 패킷 전송률을 향상시킬 뿐만 아니라 유효 네트워크 처리율(effective network throughput)을 증대시키는 통과 전송 매체 접근 제어 장치와 그 제어 방법을 고안하는 것이 본 발명의 주된 기술적 과제이다.

본 발명은 액세스 포인트와 같은 기반 구조가 없는 무선 애드혹 네트워크에서의 고속 멀티홉 전송을 위한 통과 전송 매체 접근 제어 장치와 그 제어 방법을 고안한 것이다.

본 발명의 적용 대상은 액세스 포인트와 같은 기반 구조가 없는 무선 애드혹 네트워크이다. 각 노드는 통과 전송이 가능하고 인접 링크간 간섭을 최소화하도록 2개의 3채널 인터페이스를 갖는다. 즉, 각 노드에는 동시에 사용할 수 있는 2개의 무선 인터페이스가 있고, 각 인터페이스는 간섭을 최소화하기 위하여 3개의 채널 중에서 하나를 선택 사용할 수 있다. 채널 할당은 라운드 로빈(round robin) 방식을 따르며, 전단 노드(upstream node)와의 통신 채널이 k일 경우 후단 노드(downstream node)와의 통신 채널은 (k + 1) mod 3을 사용한다. 여기서, 채널 번호 k는 0~2 사이의 숫자이며 mod 연산자는 나머지(modulo) 연산자를 나타낸다.

도 1은 여러 개의 노드(100, 101, 102, 103, 104, 105)가 무선 링크(wireless link)(110, 120, 130, 140, 150, 160, 170, 180)를 통하여 상호 연결되어 있는 무선 애드혹 네트워크 시스템의 한 예를 보여준다. 각 노드(100, 101, 102, 103, 104, 105)는 노트북 컴퓨터(notebook computer), 핸드헬드 컴퓨터(handheld computer), PDA, 센서 장치(sensor device), 임베디드 장치(embedded device) 등 무선 네트워크 접속 기능을 갖춘 장치들이다. 무선 링크(110, 120, 130, 140, 150, 160, 170, 180)는 일정한 전송 범위(transmission range)의 무 방향성(omni-directional) 안테나에 의하여 비동시(非同時) 양방향(half duplex) 송수신이 가능한 논리적인 노드간 연결(logical inter-node connection)을 나타낸다. 도 1에서 하나의 노드(100)가 또 하나의 노드(105)에게 패킷을 전송하는 경우에 두 노드(100, 105) 사이에 직접 연결 링크가 없으므로 중간에 위치한 노드(101) 및 노드(102)를 통하여 3개의 링크(홉)(110, 140, 170)로 연결된다. 중간 노드(101)는 최초의 송신 노드(source node)(100)로부터 패킷을 수신하고 이를 다시 중간 노 드(intermediate node)(102)로 전송한다. 중간 노드(102)는 중간 노드(101)로부터 패킷을 수신하고 이를 다시 최종 수신 노드(destination node)(105)로 전송한다. 마지막으로 최종 수신 노드(105)가 패킷을 수신함으로써 일련의 멀티홉 전송 과정이 완료된다.

도 2는 송신 노드(source node)(200)에서 수신 노드(destination node)(220)에 이르는 경로 상에 1개의 중간 노드(intermediate node)(210)가 존재하는 경우에 통과 전송(pass-through)을 위한 연결 모습을 나타낸다. 송신 노드(200)는 3개의 채널 중 0번 채널을 사용하여 2개의 무선 인터페이스(201, 202) 중 하나(202)를 통해 중간 노드(210)에게 송신한다. 중간 노드(210)는 2개의 무선 인터페이스(211, 212) 중 하나(211)를 통해 패킷을 수신하고, 이를 1번 채널을 사용하여 남아 있는 무선 인터페이스(212)를 통해 수신 노드(220)로 전송한다. 중간 노드(210)에서 수신 노드(220)로 패킷을 바로 전송할 수 없을 경우에는 수신한 패킷을 노드 내부의 패킷 버퍼(213)에 임시 저장한 후 전송이 가능해지는 즉시 수신 노드(220)로 전송한다. 최종적으로 수신 노드(220)는 2개의 무선 인터페이스(221, 222) 중 하나(221)를 통하여 패킷을 수신한다. 각 노드(200, 210, 220) 내부의 통과 전송 제어기(pass-through controller: PC)(204, 214, 224)는 일련의 통과 전송 동작을 제어하는 역할을 수행한다.

도 3은 도 2에 나타낸 연결 구성에서의 매체 접근 제어 과정을 도식적으로 나타낸 다이어그램이다. 즉, 1개의 중간 노드를 통한 통과 전송 매체 접근 제어 다이어그램을 나타낸다. 송신 노드(source node)가 전송 요구를 나타내는 RTS (Ready To Send)(301) 프레임(frame)을 보내면 이를 수신한 중간 노드(intermediate node)는 IFS (Inter-Frame Spacing) 시간이 경과한 후에 CTS (Clear To Send)(302) 프레임을 송신 노드에게 회신한다. CTS(302) 회신과 동시에 중간 노드는 통과 전송을 위한 동작을 시작하며, PD (Pass-through Delay) 후에 수신 노드(destination node)에게 RTS(303) 프레임을 전송한다. 여기서, PD는 통과 전송을 위해 지체되는 시간으로서, IEEE 802.11 표준에서 규정한 백오프(back-off) 과정을 포함한다. 한편, CTS(302)를 수신한 송신 노드는 IFS 후에 DATA(304) 프레임을 보낸다. 수신 노드는 통과 전송 방식으로 보내어진 RTS(303)를 수신하면 IFS 후에 CTS(305) 프레임을 회신하고, 이를 받은 중간 노드는 IFS 후에 통과 전송 방식으로 DATA(306) 프레임을 수신 노드에게 보낸다. 한편, 송신 노드가 보낸 DATA(304)를 받은 후 중간 노드는 IFS 후에 송신 노드에게 ACK(307) 프레임을 회신한다. 수신 노드는 중간 노드로부터 DATA(306)를 받은 후 IFS 후에 ACK(308) 프레임을 회신함으로써 일련의 통과 전송 과정이 완료된다.

도 4는 도 2의 구성을 확장한 것으로서, 송신 노드(source node)(400)에서 수신 노드(destination node)(430)에 이르는 경로 상에 2개 이상의 중간 노드(intermediate node)(410, 420)가 존재하는 경우에 통과 전송(pass-through)을 위한 연결 모습을 나타낸다. 송신 노드(400)는 3개의 채널 중 0번 채널을 사용하여 2개의 무선 인터페이스 중 하나를 통해 중간 노드 I (410)에게 송신한다. 중간 노드 I (410)는 2개의 무선 인터페이스 중 하나를 통해 패킷을 수신하고, 이를 1번 채널을 사용하여 남아 있는 무선 인터페이스를 통해 중간 노드 J (420)로 전송한 다. 중간 노드 J (420)는 2개의 무선 인터페이스 중 하나를 통해 패킷을 수신하고, 이를 2번 채널을 사용하여 남아 있는 무선 인터페이스를 통해 수신 노드(430)로 전송한다. 경로 상의 채널 할당은 앞서 설명한 바와 같이 라운드 로빈 방식을 따르며, 전단 노드(upstream node)와의 통신 채널이 k일 경우 후단 노드(downstream node)와의 통신 채널은 (k + 1) mod 3을 사용한다. 여기서, 채널 번호 k는 0~2 사이의 숫자이며 mod 연산자는 나머지(modulo) 연산자를 나타낸다. 도 4에서 중간 노드 I (410)와 중간 노드 J (420) 사이에는 다수의 중간 노드가 존재할 수도 있음을 주목해야 한다. 각 중간 노드(420, 430)에서 경로 상의 다음 노드로 패킷을 바로 전송할 수 없을 경우에는 수신한 패킷을 노드 내부의 패킷 버퍼에 임시 저장한 후 전송이 가능해지는 즉시 전송한다. 최종적으로 수신 노드(430)는 2개의 무선 인터페이스 중 하나를 통하여 패킷을 수신한다.

도 5는 송신 노드로부터 여러 개의 중간 노드를 거쳐 수신 노드에 이르는 다중 통과 전송에서의 채널 재사용 거리를 나타낸다. 도 5에 나타낸 바와 같이 신호 간섭을 최소화하면서 안전하게 패킷을 전송할 수 있는 채널 재사용 거리는 3이다.

도 6은 도 4에 나타낸 연결 구성에서의 매체 접근 제어 과정을 도식적으로 나타낸 다이어그램이다. 즉, 2개 이상의 중간 노드를 통한 통과 전송 매체 접근 제어 다이어그램을 나타낸다. 송신 노드(source node)가 전송 요구를 나타내는 RTS (Ready To Send)(601) 프레임(frame)을 보내면 이를 수신한 중간 노드(intermediat enode) I는 IFS (Inter-Frame Spacing) 시간이 경과한 후에 CTS (Clear To Send)(602) 프레임을 송신 노드에게 회신한다. CTS(602) 회신과 동시에 중간 노드 I는 통과 전송을 위한 동작을 시작하며, PD (Pass-through Delay) 후에 경로 상의 다음 중간 노드(next intermediate node)에게 RTS(603) 프레임을 전송한다. 여기서, PD는 앞에 설명한 바와 같이 통과 전송을 위해 지체되는 시간으로서, IEEE 802.11 표준에서 규정한 백오프(back-off) 과정을 포함한다. 한편, CTS(602)를 수신한 송신 노드는 IFS 후에 DATA(604) 프레임을 보낸다. 중간 노드 I는 다음 중간 노드로부터 CTS를 받으면 IFS 후에 통과 전송 방식으로 DATA(605) 프레임을 다음 중간 노드에게 보낸다. 또한, 중간 노드 I는 송신 노드가 보낸 DATA(604)를 받은 후 IFS 후에 송신 노드에게 ACK(606) 프레임을 회신한다. 도 6에서 송신 노드 바로 다음에 위치한 중간 노드 I와 수신 노드 바로 앞에 위치한 중간 노드 J 사이에는 다수의 중간 노드가 존재할 수도 있음을 주목해야 한다. 도 6에서 수신 노드 바로 앞에 위치한 중간 노드 J는 앞의 중간 노드로부터 RTS를 받은 후 IFS 후에 CTS(611) 프레임을 회신한다. CTS(611) 회신과 동시에 중간 노드 J는 통과 전송을 위한 동작을 시작하며, PD (Pass-through Delay) 후에 수신 노드에게 RTS(612) 프레임을 전송한다. 수신 노드는 통과 전송 방식으로 보내어진 RTS(612)를 수신하면 IFS 후에 CTS(613) 프레임을 회신하고, 이를 받은 중간 노드 J는 IFS 후에 통과 전송 방식으로 DATA(614) 프레임을 수신 노드에게 보낸다. 한편, 앞의 중간 노드가 보낸 DATA를 받은 후 중간 노드 J는 IFS 후에 송신 노드에게 ACK(615) 프레임을 회신한다. 수신 노드는 중간 노드 J로부터 DATA(614)를 받은 후 IFS 후에 ACK(616) 프레임을 회신함으로써 일련의 통과 전송 과정이 완료된다.

도 7은 각 노드에서의 통과 전송을 위한 매체 접근 제어 방법을 나타낸 흐름 도이다. 처음에 통과 전송 매체 접근 제어 장치(200, 210, 220, 400, 410, 420, 430)가 리셋(reset)되는 초기화 상태가 된다(700). 초기화 상태가 되면, 패킷 버퍼는 비어 있는 상태가 되고 2개의 무선 인터페이스는 수신 대기 상태가 되며 통과 전송 제어기는 초기 상태를 유지한다. 초기화 과정이 완료된 후 RTS가 수신되면(701) RTS의 수신처가 자신인지 검사한다(720). 이때, RTS의 수신처가 자신이 아니면 단계(701)로 복귀하고, 자신이면 RTS를 보낸 경로 상의 이전 노드(upstream node)에게 CTS를 회신한다(721). 그리고 나서 경로 상의 다음 노드(downstream node)가 있는지 검사한다(722). 경로 상의 다음 노드가 존재하지 않으면 자신이 수신 노드(destination)이므로, 이전 노드로부터 DATA를 수신하고 이전 노드에게 ACK를 회신한(730) 후 단계(701)로 복귀한다. 반면에 경로 상의 다음 노드가 존재하면, 다음 노드에게 RTS를 전송하고 이전 노드로부터 DATA를 수신한다(723). 이후에 경로 상의 다음 노드로부터 정해진 시간 내에 CTS가 정상적으로 수신되는지 검사한다(724). CTS가 정상적으로 수신되지 않으면 단계(701)로 복귀한다. 즉 이전 노드로부터 수신한 DATA를 다음 노드로 다시 송신해야 하므로, 단계(701) 및 단계(710)를 거쳐서 재전송을 시도하게 된다. 단계(724)에서 CTS가 정상적으로 수신되면 경로 상의 다음 노드에게 통과 전송 방식으로 DATA를 전송하고 경로 상의 이전 노드에게 ACK를 회신한다(725). 이후에 경로 상의 다음 노드로부터 정해진 시간 내에 ACK가 정상적으로 수신되는지 검사한다(726). ACK가 정상적으로 수신되지 않으면 단계(701)로 복귀한다. 즉 이전 노드로부터 수신한 DATA를 다음 노드로 다시 송신해야 하므로, 단계(701) 및 단계(710)를 거쳐서 재전송을 시 도하게 된다. 단계(726)에서 ACK가 정상적으로 수신되면 전송한 데이터를 버퍼에서 지우고(727) 다시 단계(701)로 복귀한다. 단계 (701)에서 수신되는 RTS가 존재하지 않으면 송신할 데이터가 있고 매체가 사용 중인지 검사한다(710). 송신할 데이터가 없거나 매체가 사용 중이면, 단계(701)로 복귀한다. 송신할 데이터가 있고 매체가 사용 중이지 않으면, 자신이 송신 노드(source node)이며 경로 상의 다음 노드에게 RTS를 전송한다(711). 그리고 나서 경로 상의 다음 노드로부터 정해진 시간 내에 CTS가 정상적으로 수신되는지 검사한다(712). CTS가 정상적으로 수신되지 않으면 단계(701)로 복귀한다. 즉 송신할 DATA를 다음 노드로 다시 송신해야 하므로, 단계(701) 및 단계(710)를 거쳐서 재전송을 시도하게 된다. 단계(712)에서 CTS가 정상적으로 수신되면 경로 상의 다음 노드에게 DATA를 전송한다(713). 이후에 경로 상의 다음 노드로부터 정해진 시간 내에 ACK가 정상적으로 수신되는지 검사한다(714). ACK가 정상적으로 수신되지 않으면 단계(701)로 복귀한다. 즉 송신할 DATA를 다음 노드로 다시 송신해야 하므로, 단계(701) 및 단계(710)를 거쳐서 재전송을 시도하게 된다. 단계(714)에서 ACK가 정상적으로 수신되면 전송한 데이터를 버퍼에서 지우고(715) 다시 단계(701)로 복귀한다.

도 1: 무선 애드혹 네트워크 구성의 예시도

도 2: 1개의 중간 노드를 통한 전송 연결도

도 3: 1개의 중간 노드를 통한 통과 전송 매체 접근 제어 다이어그램

도 4: 2개 이상의 중간 노드를 통한 통과 전송 연결도

도 5: 다중 통과 전송을 위한 채널 재사용 거리

도 6: 2개 이상의 중간 노드를 통한 통과 전송 매체 접근 제어 다이어그램

도 7: 각 노드에서의 통과 전송 매체 접근 제어 흐름도

Claims

2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서,

송신 노드와 수신 노드 그리고 멀티홉 경로 상의 중간 노드들이 패킷을 전송하기 위하여, 2개의 3채널 무선 인터페이스를 제어하는 역할을 수행하는 통과 전송 매체 접근 장치.
제 1 항에 있어서,

상기 2개의 3채널 인터페이스는,

채널할당을 라운드 로빈 방식으로 하고, 전단 노드와의 통신 채널이 k일 경우 후단 노드와의 통신 채널은 k에 1을 더하고 3으로 나머지 연산을 취한 값을 사용하고, 패킷을 임시로 저장할 수 있는 패킷 버퍼를 사용하여 일련의 통과 전송 동작을 제어하는 역할을 수행하는 통과 전송 제어기.
2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서,

송신 노드(source node)가 전송 요구를 나타내는 RTS (Ready To Send) 프레임(frame)을 보내는 제 1 단계;

상기 제 1 단계 수행 후, RTS를 수신한 중간 노드(intermediate node)는 IFS (Inter-Frame Spacing) 시간이 경과한 후에 CTS (Clear To Send) 프레임을 송신 노 드에게 회신하는 제 2 단계;

상기 제 2 단계 수행 후, CTS 회신과 동시에 중간 노드는 통과 전송을 위한 동작을 시작하며, PD (Pass-through Delay) 후에 수신 노드(destination node)에게 RTS 프레임을 전송하는 제 3 단계;

상기 제 2 단계 수행 후, CTS를 수신한 송신 노드는 IFS 후에 DATA 프레임을 보내는 제 4 단계;

상기 제 3 단계 수행 후, 수신 노드는 통과 전송 방식으로 보내어진 RTS를 수신하면 IFS 후에 CTS 프레임을 회신하는 제 5 단계;

상기 제 5 단계 수행 후, CTS를 받은 중간 노드는 IFS 후에 통과 전송 방식으로 DATA 프레임을 수신 노드에게 보내는 제 6 단계;

상기 제 4 단계 수행 후, 송신 노드가 보낸 DATA를 받은 후 중간 노드는 IFS 후에 송신 노드에게 ACK 프레임을 회신하는 제 7 단계; 및

상기 제 6 단계 수행 후, 수신 노드는 중간 노드로부터 DATA를 받은 후 IFS 후에 ACK 프레임을 회신하는 제 8 단계

를 포함하는 서로 다른 채널을 사용하는 2개의 무선 링크로 연결된 통과 전송을 위한 메체 접근 제어 방법
통과 전송 제어기를 이용한 2개의 3채널 인터페이스에 있어서,

송신 노드로부터 여러 개의 중간 노드를 거쳐 수신 노드에 이르는 다중 통과 전송에서, 신호 간섭을 최소화하면서 안전하게 패킷을 전송 할 수 있는 채널 재사용 거리가 3으로 하는 통과 전송 제어기.
2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서,

송신 노드(source node)가 전송 요구를 나타내는 RTS (Ready To Send) 프레임(frame)을 보내는 제 1 단계;

상기 제 1 단계 수행 후, 이를 수신한 중간 노드(intermediat enode) I는 IFS (Inter-Frame Spacing) 시간이 경과한 후에 CTS (Clear To Send) 프레임을 송신 노드에게 회신하고 동시에 중간 노드 I는 통과 전송을 위한 동작을 시작하며, PD (Pass-through Delay) 후에 경로 상의 다음 중간 노드(next intermediate node)에게 RTS 프레임을 전송하는 제 2 단계;

상기 제 2 단계 수행 후, CTS를 수신한 송신 노드는 IFS 후에 DATA 프레임을 보내는 제 3 단계;

상기 제 2 단계 수행 후, 중간 노드 I는 다음 중간 노드로부터 CTS를 받으면 IFS 후에 통과 전송 방식으로 DATA 프레임을 다음 중간 노드에게 보내는 제 4 단계;

상기 제 3 단계 수행 후, 중간 노드 I는 송신 노드가 보낸 DATA를 받은 후 IFS 후에 송신 노드에게 ACK 프레임을 회신하는 제 5 단계;

상기 제 2, 3, 4, 5 단계를 여러 차례 수행 하여, DATA 프레임이 송신 노드와 수신 노드 사이의 중간 노드를 통과하는 제 6 단계;

상기 제 6 단계 수행 후, 수신 노드 바로 앞에 위치한 중간 노드 J는 앞의 중간 노드로부터 RTS를 받은 후 IFS 후에 CTS 프레임을 회신하고 동시에 중간 노드 J는 통과 전송을 위한 동작을 시작하며, PD (Pass-through Delay) 후에 수신 노드에게 RTS 프레임을 전송하는 제 7 단계;

상기 제 7 단계 수행 후, 수신 노드는 통과 전송 방식으로 보내어진 RTS를 수신하면 IFS 후에 CTS 프레임을 회신하는 제 8 단계;

상기 제 8 단계 수행 후, 이를 받은 중간 노드 J는 IFS 후에 통과 전송 방식으로 DATA 프레임을 수신 노드에게 보내는 제 9 단계;

상기 제 7 단계 수행 후, 앞의 중간 노드가 보낸 DATA를 받은 후 중간 노드 J는 IFS 후에 송신 노드에게 ACK 프레임을 회신하는 제 10 단계; 및

상기 제 9 단계 수행 후, 수신 노드는 중간 노드 J로부터 DATA를 받은 후 IFS 후에 ACK 프레임을 회신하는 제 11 단계

를 포함하는, 2개 이상의 중간 노드를 통하여, 3개의 서로 다른 채널을 교대로 사용하는 무선 링크로 연결된 통과 전송을 위한 매체 접근 제어 방법
2개의 3채널 인터페이스를 갖는 노드들로 구성된 무선 애드혹 네트워크에서,

통과 전송 매체 접근 제어 장치를 초기화하는 제 1 단계;

상기 제 1 단계 수행 후, RTS가 수신 되었는지 판단하는 제 2 단계;

상기 판단 결과에 따라, RTS가 수신될 경우, RTS 수신처가 자신인지 판단하는 제 3 단계;

상기 판단 결과에 따라, 수신처가 자신일 경우, 이전 노드에게 CTS를 회신하는 제 4 단계;

상기 제 4 단계 수행 후, 경로상의 다음 노드가 있는지 판단하는 제 5 단계;

상기 판단 결과에 따라, 다음 노드가 존재하지 않을 경우, DATA를 수신하고 이전 노드에게 ACK를 회신하는 제 6 단계;

상기 제 5 단계 판단 결과에 따라, 다음 노드가 존재할 경우, 다음 노드에게 RTS 전송 후 이전 노드로부터 DATA를 수신하는 제 7 단계;

상기 제 7 단계 수행 후, 경로 상의 다음 노드로부터 정해진 시간 내에 CTS가 정상적으로 수신되는지 판단하는 제 8 단계;

상기 판단 결과에 따라, CTS가 정상적으로 수신될 경우, 경로 상의 다음 노드에게 통과 전송 방식으로 DATA를 전송하고 경로 상의 이전 노드에게 ACK를 회신하는 제 9 단계;

상기 제 9 단계 수행 후, 경로 상의 다음 노드로부터 정해진 시간 내에 ACK가 정상적으로 수신되는지 판단하는 제 10 단계;

상기 제 2 단계 판단 결과에 따라, RTS가 존재하지 않을 경우, 송신 데이터가 있고 매체가 사용 중인지 판단하는 제 11 단계;

상기 판단 결과에 따라, 송신할 데이터가 있고 매체가 사용 중이지 않을 경우, 자신이 송신 노드이며 경로 상의 다음 노드에게 RTS를 전송하는 제 12 단계;

상기 제 12 단계 수행 후, 경로 상의 다음 노드로부터 정해진 시간 내에 CTS가 정상적으로 수신되는지 판단하는 제 13 단계;

상기 판단 결과에 따라, CTS가 정상적으로 수신될 경우, 경로 상의 다음 노드에게 DATA를 전송하는 제 14단계;

상기 제 14 단계 수행 후, 경로 상의 다음 노드로부터 정해진 시간 내에 ACK가 정상적으로 수신되는지 판단하는 제 15 단계; 및

상기 제 8, 10, 13, 15 단계에서, 원하는 메시지가 수신 않될 경우, 제 2, 11, 12 단계 순서를 거처 데이터를 재전송하는 제 16 단계

를 포함하는 각 노드 내부에 장착된 통과 전송 접근 제어기의 제어 방법