KR101013752B1 - 애드 혹 네트워크의 데이터 전송 방법 - Google Patents

Abstract

본 발명은 애드 혹 네트워크의 데이터 전송 방법에 관한 것으로, 소스 노드와 목적지 노드 사이에 메시지를 주고 받아 최적 TTL 값을 산출하고, 상기 산출된 TTL 값을 이용하여 데이터를 전송함으로써, 네트워크의 자원을 효율적으로 사용할 수 있다. 애드 혹 네트워크 환경에서 불필요한 패킷 데이터가 재생산되고 전송되는 것을 방지하여 각 노드의 부담을 덜 수 있고, 제한된 네트워크 자원의 낭비를 막고 효율성을 높일 수 있다. 그리고, 본 발명에 따르면 데이터 전송 도중에 네트워크 환경이 변하더라도 이를 반영하여 데이터를 전송할 수 있으므로, 데이터 전송 안정성과 효율성을 향상시킬 수 있다.

무선 네트워크, 애드 혹

Description

애드 혹 네트워크의 데이터 전송 방법{Method for transmitting a data in ad-hoc network}

본 발명은 애드 혹 네트워크에서 데이터를 전송하는 방법에 관한 것으로서, 더욱 자세하게는 멀티 홉(Multi-hop) 브로드캐스트 방식을 이용하여 애드 혹 네트워크에서 데이터를 전송하는 방법에 관한 것이다.

전자, 통신 기술 등이 발전하면서 사용자는 네트워크를 통해 데이터를 언제 어디서나 주고 받을 수 있게 되었다. 상기와 같이 데이터를 주고 받는 네트워크에는 선을 이용하여 직접 전자기기들을 연결하여 네트워크를 형성하는 유선 네트워크와 선을 이용하지 않고 네트워크를 형성하는 무선 네트워크(Wireless Network)가 있다.

상기 무선 네트워크는 무선으로 형성된 모든 타입의 컴퓨터 네트워크를 포함한다. 무선 네트워크는 네트워크 노드(node)들 사이에 선을 사용하지 않고 통신을 할 수 있다. 상기 무선 네트워크는 네트워크가 형성되는 범위에 따라 WPAN(Wireless Personal Area Network), WLAN(Wireless Local Area Network), WMAN(Wireless Metropolitan Area Network), WWAN(Wireless Wide Area Network) 등 으로 나뉠 수 있다.

상기 무선 네트워크는 고정된 유선 네트워크와 연결되는 네트워크도 있으며, 고정된 유선 네트워크와 연결되지 않고 이동 호스트(mobile host)만으로 이루어진 네트워크도 있다. 상기 유선 네트워크와 연결되지 않고 이동 호스트만으로 이루어진 네트워크를 애드 혹(Ad-hoc) 네트워크라 한다. 애드 혹 네트워크에서 각각의 이동 호스트(또는, 이동 노드(mobile node))는 호스트뿐만 아니라 하나의 라우터(Router)로의 기능을 수행하며 다른 노드에 대해 다중 경로를 가질 수 있다. 또한, 동적으로 경로를 설정할 수 있다.

본 발명은 애드 혹 네트워크에서 불필요한 패킷 데이터의 재생산과 전송으로 인한 비효율을 방지할 수 있는, 애드 혹 네트워크에서 데이터를 전송하는 방법을 제공한다.

본 발명에 따른 데이터 전송 방법은, 소스 노드는 패킷 데이터의 TTL값을 최대로 하여 목적지 노드로 제1 메시지를 전송하는 단계, 목적지 노드는 상기 소스 노드로부터 릴레이된 수만큼 줄어든 제1 메시지의 TTL값을 상기 소스 노드의 주소와 함께 저장하는 단계, 상기 목적지 노드는 패킷 데이터의 TTL값을 최대로 하여 상기 소스 노드로 제2 메시지를 전송하는 단계, 및 소스 노드는 상기 목적지 노드로부터 릴레이된 수만큼 줄어든 제2 메시지의 TTL값을 상기 목적지 노드의 주소와 함께 저장하는 단계를 포함한다.

다른 관점에서 본 발명에 따른 데이터 전송 방법은, 소스 노드는 TTL값을 최대로 하여 목적지 노드로 제1 메시지를 전송하고, 목적지 노드는 상기 소스 노드로 TTL값을 최대로하여 제2 메시지를 전송하는 단계, 상기 소스 노드와 목적지 노드는 각각 수신된 메시지의 TTL값을 이용하여 데이터 전송 TTL값을 각각 산출하는 단계, 상기 소스 노드는 상기 소스 노드에서 산출된 데이터 전송 TTL값을 패킷 데이터의 TTL값으로 설정하여 상기 패킷 데이터를 상기 목적지 노드로 전송하는 단계, 상기 패킷 데이터를 수신하면, 상기 목적지 노드는 상기 목적지 노드에서 산출된 데이터 전송 TTL값을 수신 확인 메시지의 TTL값으로 설정하여 상기 수신 확인 메시지를 상기 소스 노드로 전송하는 단계, 및 상기 수신 확인 메시지를 수신하면, 상기 소스 노드는 상기 데이터 전송 TTL값을 다음 패킷 데이터의 TTL값으로 설정하여 상기 다음 패킷 데이터를 상기 목적지 노드로 전송하는 단계를 포함한다.

본 발명의 네트워크 데이터 전송 방법에 따르면, 네트워크의 자원을 효율적으로 사용할 수 있다. 애드 혹 네트워크 환경에서 불필요한 패킷 데이터가 재생산되고 전송되는 것을 방지하여, 각 노드의 부담을 덜 수 있다. 그리고, 제한된 네트워크 자원의 낭비를 막고 효율성을 높일 수 있다.

그리고, 본 발명에 따르면 데이터 전송 도중에 네트워크 환경이 변하더라도 이를 반영하여 데이터를 전송할 수 있으므로, 데이터 전송 안정성과 효율성을 향상시킬 수 있다.

이하 본 발명의 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시 예들의 상세한 설명을 통해 명백해질 것이다. 아울러, 본 발명에서 사용되는 용어는 가능한 한 현재 널리 사용되는 일반적인 용어를 선택하였으나, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재하였으므로, 단순한 용어의 명칭이 아닌 용어가 가지는 의미로서 본 발명을 파악하여야 함을 밝혀 두고자 한다.

이와 같이 구성된 본 발명에 따른 데이터 전송 방법의 동작을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

애드 혹(Ad-hoc) 네트워크는 유선 네트워크와 연결되지 않고 이동 호스트만으로 이루어진 네트워크를 말한다. 애드 혹 네트워크에서 각각의 이동 호스트(또는, 이동 노드(mobile node))는 호스트뿐만 아니라 하나의 라우터(Router)로의 기능을 수행하며 다른 노드에 대해 다중 경로를 가질 수 있다. 또한, 동적으로 경로를 설정할 수 있다. 따라서, 미리 약속된 라우팅 프로토콜(Routing Protocol)이 없는 상태의 애드 혹 네트워크의 경우, 소스 노드(Source Node)는 패킷 데이터의 목적지 노드(Destination Node)가 어디인지 알 수 없다.

상기와 같이 목적지 노드를 모르는 경우, 소스 노드는 멀티 홉(multi-hop) 브로드캐스트(Broadcast) 방식을 이용하여 데이터를 브로드캐스트할 수 있다. 소스 노드는 TTL(Time-To-Live) 값을 설정하여 패킷 데이터를 주변 불특정 노드로 브로드캐스팅한다. 상기 TTL 값은 패킷 데이터가 다른 노드로 홉핑(hoppoing)할 때마다 1씩 감소하며, 상기 TTL 값이 0이 될때까지 패킷 데이터는 다른 노드로 홉핑된다.

상기 소스 노드로부터 패킷 데이터를 수신한 노드는 TTL 값을 1 감소시키고, 다시 주변 노드로 패킷 데이터를 홉핑한다. 상기 소스 노드로부터 패킷 데이터를 수신한 노드는 패킷 데이터를 브로드 캐스팅하므로, 상기 소스 노드로부터 패킷 데이터를 수신한 노드 주위에 복수의 주변 노드가 있는 경우 상기 복수의 주변 노드는 모두 패킷 데이터를 수신할 수 있다. 상기와 같은 방식을 이용하여 소스 노드는 목적지 노드로 패킷 데이터를 전송할 수 있다.

도 1은 패킷 데이터가 멀티 홉 브로드 캐스트되는 과정을 개략적으로 나타낸 도면이다. 상기 도 1의 경우, 6개의 노드(100, 110, 120, 130, 140, 150)가 애드 혹 네트워크를 형성하며, 소스 노드는 제1 노드(100), 목적지 노드는 제3 노드(120)인 것으로 가정한다. 상기 각 노드에는 컴퓨터나 각종 이동 통신 단말기 등이 사용될 수 있다.

제1 노드(100)는 TTL 값과 목적지 노드의 주소를 설정하여 패킷 데이터를 브로드캐스트한다. 상기 도 1에서는 상기 TTL 값을 최대 값(MAX_TTL)으로 설정한 것으로 가정한다. 상기 제1 노드(100)의 데이터 송신 범위에는 제2 노드(110)이 존재하므로, 제1 노드(100)에서 브로드캐스팅된 패킷 데이터는 제2 노드(110)에만 수신된다. 제2 노드(110)는 수신된 패킷 데이터에 포함된 목적지 노드 주소와 자신의 주소를 비교한다.

수신된 패킷 데이터의 목적지가 상기 제2 노드(110)가 아니면, 제2 노드(110)는 패킷 데이터의 TTL 값에서 1을 빼고(MAX_TTL - 1) 패킷 데이터를 주변 노드로 브로드캐스트한다. 상기 제2 노드(110)의 데이터 송신 범위에는 제1 노드(100), 제3 노드(120), 및 제4 노드(130)가 존재한다. 제1 노드(100)는 제2 노드(110)로부터 수신된 패킷 데이터를 무시할 수 있다. 제3 노드(120)는 제2 노드(110)로부터 수신된 패킷 데이터의 목적지 주소와 자신의 주소를 비교한다. 상기 도1 의 경우, 패킷 데이터의 목적지는 제3 노드(120)이므로, 제3 노드(120)는 수신된 패킷 데이터를 처리하며 다른 주변 노드로 패킷 데이터를 브로드캐스팅하지 않는다.

제4 노드(130)는 제2 노드(110)로부터 수신된 패킷 데이터에 포함된 목적지 노드 주소와 자신의 주소를 비교한다. 수신된 패킷 데이터의 목적지가 상기 제4 노드(130)가 아니면, 제4 노드(130)는 패킷 데이터의 TTL 값에서 1을 빼고(MAX_TTL - 2) 패킷 데이터를 주변 노드로 브로드캐스트한다.

제5 노드(140)와 제6 노드(150)는 상기 제1 노드(100) 내지 제4 노드(130)에서 설명한 바와 같이 패킷 데이터를 수신하고 처리할 수 있다. 상기 패킷 데이터는 TTL 값이 0이 되거나, 마지막 노드가 데이터를 전송할 곳이 없을 때까지 홉핑될 수 있다.

상기와 같은 방식을 이용하여, 소스 노드(100)는 목적지 노드(120)로 패킷 데이터를 전송할 수 있다. 그러나, 다량의 데이터를 주고 받는 경우, 노드 사이에 불필요하게 패킷 데이터를 재생산하고 주고 받을 수 있어 네트워크 효율성이 떨어질 수 있다. 예를 들어, 상기 도 1의 경우, 목적지 노드인 제3 노드(120)에 패킷 데이터가 전송되었음에도, 제5 노드(140)와 제6 노드(150)는 패킷 데이터를 송수신하며 이는 네트워크 효율을 떨어뜨리는 원인이 될 수 있다.

본 발명에서는 TTL handshake 과정을 이용하여 패킷 데이터가 전달되어야 하는 범위를 최적화하고, 패킷 데이터를 브로드캐스팅한다. 따라서, 불필요한 데이터 송수신을 방지하여 네트워크 자원을 효율적으로 사용할 수 있다.

도 2는 본 발명에 따른 일 실시예로서, TTL handshake 과정을 개략적으로 나타낸 도면이다. 상기 도 2에서는 설명의 편의를 위해, 소스 노드(Source)와 목적지 노드(Destination) 사이에 i개의 노드(R1, R2, …, Ri)를 통해 패킷 데이터가 송수신 된다고 가정한다.

소스 노드는 패킷 데이터의 TTL 값을 최대(MAX_TTL)로 하여 목적지 노드로 Hello 메시지를 전송한다. 상기 Hello 메시지는 목적지 노드와 소스 노드 사이에 본격적으로 데이터를 주고 받기 전에 최초로 주고 받는 메시지를 말한다. 소스 노드와 목적지 노드는 상기 Hello 메시지의 TTL값을 이용하여 패킷 데이터의 전달 범위를 최적화할 수 있다.

상기 소스 노드가 전송한 Hello 메시지는 상기 도 1에서 설명한 바와 같이 멀티홉 브로드캐스트 방식으로 목적지 노드로 전송된다. 소스 노드와 목적지 노드 사이의 각 노드(R1, R2, …, Ri)는 패킷 데이터를 수신하면 데이터의 목적지 주소와 자신의 주소를 비교하고, 주소가 다르면 TTL 값에서 1을 뺀 후 주변 노드로 브로드캐스트한다.

목적지 노드에서 상기 Hello 메시지를 수신하면, 목적지 노드는 패킷 데이터가 릴레이된 수만큼 줄어든 TTL값(MAX_TTL - i)과 소스 노드의 주소를 저장한다. 상기 Hello 메시지가 수신되면, 목적지 노드는 패킷 데이터의 TTL값을 최대(MAX_TTL)로 하여 소스 노드로 Hello 메시지를 전송한다. 상기 Hello 메시지는 멀티홉 브로드캐스트 방식으로 소스 노드로 전송된다.

상기 목적지 노드에서 전송한 Hello 메시지를 수신하면, 소스 노드는 패킷 데이터가 릴리에된 수만큼 줄어든 TTL값(MAX_TTL - i)과 목적지 노드의 주소를 저장한다. 설명의 편의를 위해 상기 도 2에서는 소스 노드에서 목적지 노드로 패킷 데이터를 전송하는 경우나, 목적지 노드에서 소스 노드로 패킷 데이터를 전송하는 경우 모두 i개의 노드를 거치는 것으로 설명하였으나, 실제 예에서는 각각 다른 개 수의 노드를 거쳐 송수신될 수도 있다.

상기 Handshake 과정에서 소스 노드는 목적지 노드로 Hello 메시지를 전송한 후, 목적지 노드가 전송하는 Hello 메시지를 일정 기간동안 기다린다. 상기 일정 기간 내에 목적지 노드로부터 Hello 메시지를 수신하지 못하면, 소스 노드는 다시 Hello 메시지를 목적지 노드로 전송한다. 상기 과정을 일정 횟수 동안 반복해도 목적지 노드로부터 Hello 메시지를 수신하지 못하면, 수신 노드는 목적지 노드가 최대 TTL값(MAX_TTL)으로 패킷을 송수신할 수 없는 영역에 있는 것으로 판단하고, Handshake 과정과 데이터 송수신 과정을 종료한다. 상기 목적지 노드로부터 Hello 메시지를 기다리는 시간, Hello 메시지를 다시 전송하는 횟수 등은 구현 예에 따라 다르게 설정할 수 있다.

상기 도 2에서 설명한 바와 같은 Handshake 과정이 끝나면, 수신 노드와 목적지 노드는 각각 상대방에게 패킷 데이터를 전달하기 위해 필요한 최소의 TTL값 또는 최적 TTL값을 계산한다. 상기 TTL값은 아래 수학식 1과 같다.

예를 들어, 소스 노드의 경우, 최적 TTL값은 최대 TTL값(MAX_TTL)에서 목적지 노드로부터 수신된 Hello 메시지의 TTL값(MAX_TTL - i)을 뺀 값이 된다. 마찬가지로 목적지 노드의 경우, 최적 TTL값은 최대 TTL값(MAX_TTL)에서 소스 노드로부터 수신된 Hello 메시지의 TTL값(MAX_TTL - i)을 뺀 값이 된다.

소스 노드는 상기 수학식 1에서 산출된 최적 TTL값을 패킷 데이터의 TTL값으로 설정하여 패킷 데이터를 목적지 노드로 전송한다. 상기에서 설명한 바와 같이 애드 혹 네트워크의 경우, 노드 경로가 동적으로 바뀔 수 있고, 애드 혹 네트워크 내에 새로운 노드가 추가되거나 기존 노드가 빠질 수 있다. 따라서, 소스 노드에서는 상기 목적지 노드로부터 수신되는 데이서 수신 확인 메시지를 이용하여 최적 TTL값을 수정하도록 한다.

예를 들어, 소스 노드에서 목적지 노드로 n개의 패킷 데이터를 전송한다고 가정한다. 소스 노드는 i번째 패킷 데이터에 목적지 노드의 주소와 TTL값으 설정한 후 목적지 노드로 브로드캐스팅하고, 목적지 노드가 보내는 수신 확인 메시지를 기다린다. 상기 목적지 노드로부터 i번째 패킷 데이터를 수신하였다는 수신 확인 메시지를 수신하면, 소스 노드는 i+1번째 패킷 데이터를 목적지 노드로 전송한다.

일정 기간 동안 목적지 노드로부터 수신 확인 메시지가 수신되지 않으면, 소스 노드는 다음 패킷 데이터를 전송하지 않고, 상기 도 2에서 설명한 바와 같은 Handshake 과정을 수행한다. Handshake 과정을 수행한 결과, 최적 TTL 값이 바뀌는 경우, 소스 노드와 목적지 노드는 최적 TTL값을 수정하여 패킷 데이터를 송수신한다. 소스 노드는 패킷 데이터를 목적지 노드로 모두 전송할 때까지 상기 과정을 반복한다.

상기 절차에서, 목적지 노드가 소스 노드로부터 전송된 패킷 데이터를 수신하면 수신 확인 메시지를 소스 노드로 전송한다. 목적지 노드는 상기 수신 확인 메시지는 멀티홉 브로드캐스트 방식을 이용하여 소스 노드로 전송할 수 있다. 목적지 노드는 상기 도 2에서 설명한 바와 같은 Handshake 과정을 통해 얻은 최적 TTL값을 패킷 데이터의 TTL값으로 설정하여 수신 확인 메시지를 소스 노드로 전송할 수 있다.

소스 노드에서 패킷 데이터 수신 확인 메시지를 받지 못하여 소스 노드와 목적지 노드 사이에 Handshake 과정을 다시 수행하는 경우, 목적지 노드는 Handshake 과정을 통해 수정된 최적 TTL값을 사용할 수 있다.

도 3은 본 발명에 따른 일 실시예로서, 소스 노드와 목적지 노드 사이의 Handshake 과정을 개략적으로 나타낸 순서도이다.

소스 노드는 패킷 데이터의 TTL 값을 최대로 하여(MAX_TTL) 목적지 노드로 Hello 메시지를 전송한다(S300). 상기 패킷 데이터는 멀티홉 브로드캐스팅 방식으로 목적지 노드로 전송될 수 있다.

소스 노드로부터 전송된 Hello 메시지를 수신하면, 목적지 노드는 소스 노드로부터 릴레이(relay)된 수(i)만큼 줄어든 TTL 값(MAX_TTL - i)을 소스 노드 주소와 함께 저장한다(S310).

그리고, 목적지 노드는 패킷 데이터의 TTL 값을 최대로 하여(MAX_TTL) 상기 소스 노드로 Hello 메시지를 전송한다(S320). 목적지 노드로부터 전송된 Hello 메시지를 수신하면, 소스 노드는 목적지 노드로부터 릴레이된 수(i)만큼 줄어든 TTL 값(MAX_TTL - i)을 목적지 노드 주소와 함께 저장한다(S330). 상기 S310 단계의 릴레이된 수(i)와 S330 단계의 릴레이된 수(i)는 같은 값일수도 있고 다른 값일수도 있다.

도 4는 본 발명에 따른 일 실시예로서, 최적 TTL 값을 이용하여 소스 노드와 목적지 노드 사이에 데이터를 송수신하는 과정을 개략적으로 나타낸 순서도이다.

소스 노드와 목적지 노드는 데이터를 송수신하기 전에 Hello 메시지를 송수신하여 Handshake 과정을 수행한다(S400). 상기 Handshake 과정은 상기 도 3에서 설명한 바와 같다.

소스 노드와 목적지 노드는 Handshake 과정을 통해 얻어진 Hello 메시지의 TTL값을 이용하여 각각 최적 TTL값을 산출한다(S410). 상기 최적 TTL값은 최대 TTL값(MAX_TTL)에서 상대 노드로부터 수신된 Hello 메시지의 TTL값(MAX_TTL - i)을 뺀 값이 된다.

소스 노드는 상기 S410 단계에서 산출된 최적 TTL값을 이용하여 패킷 데이터를 목적지 노드로 전송한다(S420). 상기 패킷 데이터는 멀티홉 브로드캐스트 방식으로 전송될 수 있다. 상기 소스 노드는 패킷 데이터를 목적지 노드로 패킷 데이터를 전송하고 패킷 수신 확인 메시지를 일정 기간 기다린다. 목적지 노드에서는 패킷 데이터를 수신하면 소스 노드로 패킷 수신 확인 메시지를 전송할 수 있다. 이때, 목적지 노드에서는 Handshake 과정을 통해 목적지 노드에서 산출한 최적 TTL값을 이용하여 패킷 수신 확인 메시지를 수신 노드로 전송할 수 있다.

소스 노드는 목적지 노드로부터 전송되는 패킷 수신 확인 메시지가 수신되는지 판단하여(S430), 패킷 수신 확인 메시지가 수신되면 소스 노드는 다음 패킷 데이터를 목적지 노드로 전송한다(S440). 만약, 상기 S430 단계에서 패킷 수신 확인 메시지가 수신되지 않으면, 수신 노드는 다음 패킷 데이터를 목적지 노드로 전송하 지 않고, Handshake 과정을 수행한다(S400). 상기 과정은 소스 노드가 모든 패킷 데이터를 목적지 노드로 전송할 때까지 수행된다.

본 발명은 상술한 실시예에 한정되지 않으며, 첨부된 청구범위에서 알 수 있는 바와 같이 본 발명이 속한 분야의 통상의 지식을 가진 자에 의해 변형이 가능하고 이러한 변형은 본 발명의 범위에 속한다.

도 1은 패킷 데이터가 멀티 홉 브로드 캐스트되는 과정을 개략적으로 나타낸 도면

도 2는 본 발명에 따른 일 실시예로서, TTL handshake 과정을 개략적으로 나타낸 도면

도 3은 본 발명에 따른 일 실시예로서, 소스 노드와 목적지 노드 사이의 Handshake 과정을 개략적으로 나타낸 순서도

도 4는 본 발명에 따른 일 실시예로서, 최적 TTL 값을 이용하여 소스 노드와 목적지 노드 사이에 데이터를 송수신하는 과정을 개략적으로 나타낸 순서도

*도면의 주요 부분에 대한 부호의 설명

100 : 제1 노드 110 : 제2 노드

120 : 제3 노드 130 : 제4 노드

140 : 제5 노드 150 : 제6 노드

Claims (11)

1. 애드 혹 네트워크에서,

   소스 노드는 패킷 데이터의 TTL값을 최대로 하여 목적지 노드로 제1 메시지를 전송하는 단계;

   목적지 노드는 상기 소스 노드로부터 릴레이 된 수만큼 줄어든 제1 메시지의 TTL값을 상기 소스 노드의 주소와 함께 저장하는 단계;

   상기 목적지 노드는 패킷 데이터의 TTL값을 최대로 하여 상기 소스 노드로 제2 메시지를 전송하는 단계;

   소스 노드는 상기 목적지 노드로부터 릴레이 된 수만큼 줄어든 제2 메시지의 TTL값을 상기 목적지 노드의 주소와 함께 저장하는 단계;

   상기 소스 노드는 상기 제1 메시지를 전송한 후 일정 기간 이내에 상기 제2 메시지가 수신되지 않으면, 제1 메시지를 재전송하고, 상기 제1 메시지의 재전송 횟수가 일정 횟수 이상이 되면, 상기 소스 노드는 목적지 노드가 데이터를 송수신 할 수 없는 영역에 있는 것으로 판단하고, 데이터 송수신 과정을 종료하는 단계;

   상기 목적지 노드로 전송된 제1 메시지의 최대 TTL값과 소스 노드로부터 릴레이된 수만큼 줄어든 제1 메시지의 TTL값의 차로부터 최적 TTL값을 계산하는 단계; 및

   상기 최적 TTL값을 패킷 데이터의 TTL값으로 설정하여 상기 패킷 데이터를 목적지 노드로 전송하는 단계를 포함하는 데이터 전송 방법.
2. 제 1 항에 있어서,

   상기 제1 메시지를 전송하는 단계는,

   상기 제1 메시지를 멀티홉 브로드캐스트 방식으로 패킷 데이터를 전송하는 데이터 전송 방법.
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 소스 노드는 TTL값을 최대로 하여 목적지 노드로 제1 메시지를 전송하고, 목적지 노드는 상기 소스 노드로 TTL값을 최대로 하여 제2 메시지를 전송하는 단계;

   상기 소스 노드와 목적지 노드는 각각 수신된 메시지의 TTL값을 이용하여 데이터 전송 TTL값을 각각 산출하는 단계;

   상기 소스 노드는 상기 소스 노드에서 산출된 데이터 전송 TTL값을 패킷 데이터의 TTL값으로 설정하여 상기 패킷 데이터를 상기 목적지 노드로 전송하는 단계;

   상기 패킷 데이터를 수신하면, 상기 목적지 노드는 상기 목적지 노드에서 산출된 데이터 전송 TTL값을 수신 확인 메시지의 TTL값으로 설정하여 상기 수신 확인 메시지를 상기 소스 노드로 전송하는 단계; 및

   상기 수신 확인 메시지를 수신하면, 상기 소스 노드는 상기 소스 노드에서 산출된 데이터 전송 TTL값을 다음 패킷 데이터의 TTL값으로 설정하여 상기 다음 패킷 데이터를 상기 목적지 노드로 전송하는 단계를 포함하는 데이터 전송 방법.
8. 제 7 항에 있어서,

   상기 제1 메시지 또는 제2 메지시를 전송하는 단계는,

   멀티홉 브로드캐스트 방식으로 상기 제1 메시지 또는 제2 메시지를 전송하는 데이터 전송 방법.
9. 제 7 항에 있어서,

   상기 소스 노드는 상기 제1 메시지를 전송한 후 일정 기간 이내에 상기 제2 메시지가 수신되지 않으면, 제1 메시지를 재전송하는 데이터 전송 방법.
10. 제 9 항에 있어서,

    상기 제1 메시지의 재전송 횟수가 일정 횟수 이상이 되면, 상기 소스 노드는 목적지 노드가 데이터를 송수신할 수 없는 영역에 있는 것으로 판단하고, 데이터 송수신 과정을 종료하는 데이터 전송 방법.
11. 제 7 항에 있어서,

    상기 소스 노드에서 상기 수신 확인 메시지를 수신하지 못하면, 소스 노드와 목적지 노드는 각각 제1 메시지와 제2 메시지를 다시 송수신하여 데이터 전송 TTL값을 다시 산출하는 데이터 전송 방법.

Images