KR100766869B1 - A method for improving topology update function using test frame in mobile ad-hoc networks - Google Patents

A method for improving topology update function using test frame in mobile ad-hoc networks Download PDF

Info

Publication number
KR100766869B1
KR100766869B1 KR20060112726A KR20060112726A KR100766869B1 KR 100766869 B1 KR100766869 B1 KR 100766869B1 KR 20060112726 A KR20060112726 A KR 20060112726A KR 20060112726 A KR20060112726 A KR 20060112726A KR 100766869 B1 KR100766869 B1 KR 100766869B1
Authority
KR
Grant status
Grant
Patent type
Prior art keywords
node
frame
topology
link
test
Prior art date
Application number
KR20060112726A
Other languages
Korean (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
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]

Abstract

A method for improving topology update function using test frame in mobile ad-hoc networks is provided to use a detour path by deleting 1-hop link path according to nodes in topology table when test response frame is not received, thereby effectively transmitting data by smooth adapting from real topology variation at a short time. A method for improving topology update function using test frame in mobile ad-hoc networks comprises the following steps of: recording latest frame reception time from a 1-hop neighbor node in MIL-STD-168-220 communication; renewing topology using test frame and passing time in a communication disconnection status after recording the latest frame reception time; and determining link checking need by recognizing the communication disconnection status in nodes which received link frame are not present.

Description

Ad―Hoc 이동 통신망에서 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법{A METHOD FOR IMPROVING TOPOLOGY UPDATE FUNCTION USING TEST FRAME IN MOBILE AD-HOC NETWORKS} Improved topology update function using the TEST frame in Ad-Hoc mobile networks method {A METHOD FOR IMPROVING TOPOLOGY UPDATE FUNCTION USING TEST FRAME IN MOBILE AD-HOC NETWORKS}

도 1은 일반적으로 1-hop 전파 통달 범위 내에 있는 노드들에 대한 토폴로지를 나타낸 도, Figure 1 is a general showing the topology of nodes within 1-hop propagation master range,

도 2는 일반적으로 노드의 이동으로 인하여 변화된 토폴로지를 나타낸 도, Diagram showing the changed topology, Figure 2 is generally due to the movement of the node,

도 3은 본 발명의 일 실시 예에 따른 변화된 토폴로지에서 중계 경로를 이용한 데이터의 송수신을 나타낸 도이다. 3 is a diagram showing the transmission and reception of data using the relay route in the changed topology according to one embodiment of the present invention.

본 발명은 Ad-Hoc 이동 통신망에서 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법으로써, 하나의 동일한 무선망에서 다수의 노드가 임의적으로 이동하고 있는 상황에서 각자 자신의 토폴로지 테이블에서 1-hop 이웃한 노드들에 대해 가장 최근 링크 프레임 수신 시각을 기록하여, 일정 기간 이상 링크 프레임 수신이 없는 노드에 대해 링크 존재 여부를 점검하기 위해 응답을 요구하는 링크 계층 TEST 프레임을 전송하고, TEST 응답 프레임을 수신하지 못할 경우, 자신의 토폴로지 테이블에서 그 노드에 대한 1-hop 링크 경로를 삭제시켜 또 다른 우회경로를 사용하도록 함으로써 단시간 내에 실제 토폴로지의 변화에 원활히 적응하도록 하여 효율적인 데이터 전송이 가능하게 할 수 있다. The present invention in as improved topology update function using the TEST frame method in Ad-Hoc mobile networks, which each 1-hop neighbors in its topology table in the situation in which at one and the same radio network of a plurality of nodes move to arbitrary node to-date records the link frame reception time for, when transmitting a link layer TEST frame that requires a response in order to check the link presence for the non-link frames received over a period of time the node, and does not receive a TEST response frame , it is possible to enable efficient data transmission to smoothly adjust to changes in the physical topology in a short period of time by having to remove the 1-hop link path to that node from its topology table using another detour route.

수시로 이동하는 무선통신 노드들 간에 원활한 데이터 송수신을 위해서는 각각의 노드가 실제 토폴로지(망 구조, 링크 연결 관계) 정보를 단시간 내에 획득하여 유지해야 한다. In order to smooth data transmitted and received between the wireless communication nodes that often go to each node it should be kept to obtain a physical topology (network structure, the link connection relationship) information in a short time. MIL-STD-188-220에서는 동일한 망에서 이동 중인 노드들 간에 원활한 데이터 송수신을 위해 토폴로지 갱신 메시지 및 토폴로지 갱신 요구 메시지 등을 사용하여 최신 토폴로지 정보를 갱신하고 유지한다. MIL-STD-188-220 in the up-to-date topology information is updated, and, by using the updated update the topology to facilitate data communication between nodes are being moved in the same network message and a topology request message.

각 노드들 간에 수신자에게 패킷이 전달되었는지의 여부를 확인할 필요가 없고 보통 우선순위(routine precedence)를 사용하는 패킷들만을 송수신하는 경우에는 수신자로부터의 응답(Acknowledge)을 기다리지 않기 때문에 노드의 이동 혹은 장애물로 인한 끊어진 링크를 감지하지 못하여 최신의 토폴로지 정보를 유지하지 못하게 되므로 통신두절 상태가 발생할 수 있다. It is not necessary to check whether or not the recipient packets are passed between the respective nodes for sending and receiving only the packets that use the normal priority (routine precedence) is because it is waiting for a response (Acknowledge) from the recipient mobile node or obstruction since failure to detect the broken links caused by preventing kept up-to-date topology information may cause disruptions state.

상기와 같은 문제점을 극복하기 위해 본 발명은, TEST 응답을 요구하는 링크 계층 TEST 프레임을 이용하여 토폴로지의 변화를 빠른 시간 내에 탐지하고 최신의 토폴로지 정보를 기반으로 또 다른 전송경로를 사용하도록 하여 통신두절 상태를 해결하는 방법을 제안하였다. To overcome the above problems the present invention is cut off communication to use the link layer TEST frame requiring TEST response to detecting a change in topology in a short time using a further transmission path, based on the latest topology information It proposed a method to solve the state.

본 발명은 Ad-Hoc 이동 통신망에서 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법으로써, Ad-Hoc 이동 통신망에서 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법에 있어서, MIL-STD-188-220 통신에서 1-hop 이웃한 노드로부터의 가장 최근 프레임 수신 시각을 기록하는 제1 단계와, 상기 제1 단계후 통신 두절 상황에서 경과 시간과 TEST 프레임을 사용하여 토폴로지를 갱신하는 제2 단계를 포함하는 것을 특징으로 한다. The present invention by improving the topology update function using the TEST frame method in Ad-Hoc mobile networks, in the topology update function improving method using the TEST frame in Ad-Hoc mobile networks, MIL-STD-188-220 1-hop communication in a first step of most recently the frame reception time of the neighbor from the node, characterized by a second step after the first step by using the elapsed time and TEST frame in a communication disruption status updating the topology.

여기서, 상기 제2 단계는 자신과 1-hop 이웃한 노드들로부터의 가장 최근 링크 프레임 수신 시각을 기록한 시점부터 일정시간(MIN_UPDATE_PERIOD) 경과하는 동안, 수신된 링크 프레임이 없는 노드들에 대하여 통신두절 상태를 인식하여 링크 점검 필요성을 판단하는 것을 특징으로 한다. The second step is lost communication with respect to themselves and 1-hop from the time of recording the latest link frame receiving times from a neighboring node, a predetermined time (MIN_UPDATE_PERIOD) has elapsed while no, the received link frame node status to recognize the features that determine the need for check links.

또한, 상기 제2 단계에서, 통신두절된 노드에 대해 링크 점검을 위하여 P 비트가 1이고 점검 대상 노드를 목적지 주소로 하는 TEST 프레임을 송신하고 TEST 응답 프레임을 수신하지 못할 경우에 단절된 링크를 탐지하는 것을 특징으로 한다. Further, in the second step, of transmitting a TEST frame to the P-bit is 1 and checks the destination node for the link checks for communication the lost node as the destination address and to detect a link is disconnected when not receiving a TEST response frame and that is characterized.

이하 첨부한 도면을 참조하여 본 발명의 구성과 작용을 상세히 설명한다. With reference to the accompanying drawings will be described the configuration and operation of the present invention;

도 1은 1-hop 전파 통달 범위 내에 있는 노드들에 대한 토폴로지를 나타낸 도이고, 도 2는 노드의 이동으로 인하여 변화된 토폴로지를 나타낸 도이며, 도 3은 변화된 토폴로지에서 중계 경로를 이용한 데이터의 송수신을 나타낸 도이다. 1 is the transmission and reception of data using a relay path from the first-hop radio wave and also showing the topology of the nodes in the master range, Figure 2 is a diagram showing the changes topology due to the movement of the nodes, Fig. 3 is changed topology It shows a view.

일반적으로, 군사 분야에서 무선 통신노드가 임의적으로 이동하는 상황에서 다자간 데이터 정보를 원활하게 송수신하게 해주는 Ad-Hoc 통신 프로토콜로서 MIL-STD-188-220 표준을 사용한다. Generally, in military uses MIL-STD-188-220 standard as Ad-Hoc communication protocol that enables wireless communication nodes are smoothly transmitted and received multi-party data information in the context of randomly moved.

이 표준에 따르면 수신자에게 패킷이 전달되었는지의 여부를 확인할 필요가 없고 보통 우선순위(routine precedence)를 가진 패킷들만 지속적으로 전송하게 될 경우에는 수신자로 하여금 End-to-End Ack 패킷과 링크 계층에서의 Ack 프레임을 응답 전송하지 않는 방식을 사용하므로 노드 이동으로 인하여 링크 단절 상태가 발생하였을 때 그 토폴로지(망 구조, 링크 연결 관계)의 변화를 인식할 수가 없기 때문에 그 동안은 통신 두절 상태가 발생한다. According to this standard, it is not necessary to determine whether the recipient packet is forwarded if the only continuously transmitted in packets with normal priority (routine precedence) has led to the recipient of the End-to-End Ack packet and link layer using the method the Ack frame is not transmitted in response, so is because there can be when a result the link disconnection status into node movement occurs recognize a change in the topology (the relationship network structures, link connection) in the meantime, causes disruptions state. 끊어진 링크를 인식하여야만 그 링크를 사용하는 경로를 더 이상 사용하지 않고 또 다른 우회 경로를 통하여 데이터를 전송할 수 있게 된다. Hayeoyaman recognize a broken link, without using a path that uses the link that is no longer able to transfer the data again through the other alternative routes.

그러므로 토폴로지의 변화(링크 단절 발생)를 빠른시간 내에 감지하고 링크 정보를 갱신할 수 있게 하기 위하여, 본 발명에서는, 하나의 동일한 무선망에서 다수의 노드가 임의적으로 이동하고 있는 상황에서 각자 자신의 토폴로지 테이블에서 1-hop 이웃한 노드들에 대해 가장 최근 링크 프레임 수신 시각을 기록한다. Therefore, changes in the topology (link disconnection occurs) fast to detect in time and to be able to update the link information, in the present invention, each of its topology in the situation in which at one and the same radio network of a plurality of nodes move to arbitrary and most recently the link frame reception time for the 1-hop neighboring node from the table. 일정 기간 이상 링크 프레임 수신이 없는 노드에 대해 링크 존재 여부를 점검하기 위해 응답을 요구하는 링크 계층 TEST 프레임을 전송한다. It sends a link layer TEST frame that requires a response in order to check whether a link exists for no more than a predetermined period of link frame receiving node. TEST 응답 프레임을 수신하지 못할 경우, 자신의 토폴로지 테이블에서 그 노드에 대한 1-hop 링크 경로를 삭제시켜 또 다른 우회경로를 사용하도록 함으로써 단시간 내에 실제 토폴로지의 변화에 원활히 적응하도록 하여 효율적인 데이터 전송이 가능하게 한다. Failure to receive a TEST response frame, to remove the 1-hop link path to that node from its topology table or a short time by making use of another detour path, so as to smoothly adjust to changes in the actual topology, efficient data transfer is possible It makes.

한편, MIL-STD-188-220 프로토콜에서는 통신노드의 이동으로 인하여 수시로 변화하는 토폴로지 상태를 서로 이웃한 노드들 상호간에 '토폴로지 갱신' 메시지를 교환함으로써 획득하여 망 전체의 노드들 간에 데이터 전송 경로를 설정하도록 하고 있으며, 전파 가시선 미확보로 인하여 직접적인 데이터 송수신이 불가할 때에도 중계 기능을 이용하여 데이터 전송이 가능하도록 하는 프로토콜을 규정하고 있다. On the other hand, in the MIL-STD-188-220 protocol obtained by replacing the "topology update" messages to one another due to a neighboring state, which often changes the topology of the mobile communication node, the node the data transmission path between all of the network nodes and to set and, even when not a direct data transmission and reception due to a line-of-sight propagation mihwakbo using the relay function, specifies the protocols to enable data transfer.

상기 MIL-STD-188-220 프로토콜에서는 수신자에게 패킷이 전달되었는지의 여부를 확인할 필요가 없고 보통 우선순위(routine precedence)를 사용하는 패킷들만을 송수신하는 상황에서는 노드의 이동으로 인한 실제적인 토폴로지의 변화(링크의 끊어짐)를 인식할 수 없다. In a situation of transmitting and receiving only the packets that use the normal priority (routine precedence) does not need to determine whether the MIL-STD-188-220 protocol, the packet is delivered to the recipient, due to the movement of the node changes in the actual topology, It can not be recognized (dead link).

왜냐하면, 이러한 상황은 노드가 이동하여 링크가 끊어지는 토폴로지 변화가 발생하더라도 수신 노드로부터의 응답을 기대하지 않으므로 송신한 패킷이 잘 전달되었는지의 여부가 확인되지 않기 때문이다. Because this situation, is because the whether or not the transmitted packet is not good delivery confirmation does not expect a response from the receiving node even if the topology change that a link has failed caused by the mobile node.

반면에 수신자에게 패킷이 전달되었는지의 여부 확인을 필요로 하는 패킷을 전송하는 경우에는 정해진 재전송 횟수까지 인트라넷 계층 및 데이터 링크 계층에서의 재전송을 실시한 이후에 전송 실패가 결정되면 링크 단절 상태를 인식할 수 있지만 재전송 싸이클이 길어 그 때까지는 상당한 시간이 소요된다. On the other hand, if in the case of transmitting a packet that needs to confirm whether that recipient packet forwarding, transport failure is determined after subjected to the retransmission of the intranet layer and data link layer until the specified number of retransmissions can recognize the link disconnection status but the longer the retransmission cycle that considerable time is required until. 또한, 수신자로부터의 수신 여부를 확인하기 위한 응답을 요구하는 패킷이 언제 전송될지는 예측 불가이다. Also, the unpredictability would turn when a packet requesting a response for confirming whether or not to receive the transmission from the receiver.

본 발명에서는 TEST 응답을 요구하는 링크 계층 TEST 프레임을 사용하여 노드의 이동으로 인한 실제 토폴로지의 변화(링크의 끊어짐)를 단시간 내에 탐지하여 데이터 전송에 적용하도록 하는 방법을 제안하였다. In the present invention proposed a method to detect the changes in the actual topology, due to the movement of the node by using the link-layer frame that requires TEST TEST response (broken link) in a short period of time so as to apply to the data transfer.

우선, 3개의 노드가 1-hop 내에 존재한다고 가정한다. First, it is assumed that the three nodes existing in the 1-hop.

그러면 도 1과 같은 토폴로지가 형성되고 노드 1에서는 표 1과 같은 토폴로지 테이블이 존재하게 된다. This also is formed with a topology such as 1 is a topology table, such as Table 1 exist in the first node. 여기서 표 1에 있는 노드 1, 노드 2, 노드 3이라는 심벌들은 그 노드에 대한 실제적인 링크 계층 주소를 의미한다. The symbol of node 1, node 2, node 3 in Table 1 means the actual link-layer address to that node.

표 1을 살펴보면 노드 1이 노드 2에게 데이터를 전송하기 위해서 1-hop으로 바로 데이터를 전송하는 경로와 노드 3을 이용하여 2-hop 중계로 데이터를 전송하는 경로 등 두 가지가 있다. Referring to Table 1, there are two such paths to node 1 to transmit data to node 2 by directly using the path to the node 3 to transmit data to the 1-hop transmission data to a 2-hop relay. 노드 2와 노드 3도 또한 노드 1과 마찬가지로 1-hop 및 2-hop 경로 정보를 가지고 있다. Nodes 2 and 3 also, like the first node has a 1-hop and 2-hop route information. 또한, 노드 1이 노드 3에게 데이터를 전송하는 경우에도 같은 원리가 적용된다. Further, the same principles apply even if node 1 transmits data to node 3.

여기서 각 노드들이 수신자에게 패킷이 전달되었는지의 여부를 확인할 필요가 없고 보통 우선순위(routine precedence)를 사용하는 패킷들만을 송수신하고 있는 상황에 대해서 살펴본다. Where each node to look at the situation with respect to which there is no need to determine whether the packet is forwarded to the recipient receiving only the packets that use the normal priority (routine precedence).

표 1. 노드 1에서의 토폴로지 테이블 Table 1. topology table at node 1

Node Address Node Address Node Predecessor Node Predecessor Hops Hops Cost Cost NR NR Quiet Quiet
노드 2 Node 2 노드 1 Node 1 1 One 1 One 0 0 0 0
노드 2 Node 2 노드 3 Node 3 2 2 1 One 0 0 0 0
노드 3 Node 3 노드 1 Node 1 1 One 1 One 0 0 0 0
노드 3 Node 3 노드 2 Node 2 2 2 1 One 0 0 0 0

노드 1이 노드 2와 노드 3에게 데이터를 전송할 때에는 hop 수가 적은 경로를 우선적으로 사용하므로 2-hop 경로보다는 당연히 1-hop 경로가 사용된다. Node 1 Node 2 and Node 3 to the time to transmit data using a hop number of the first path small, so two-hop course 1-hop path than the path are used. 노드 2와 노드 3의 경우도 동일한 원리가 적용된다. For the nodes 2 and 3 also apply the same principle.

이러한 상황에서 노드 3이 이동 또는 기타 여러 가지 요인에 의해 노드 1과 전파 가시선이 확보되지 못하면 도 2에서 나타내는 것과 같이 노드 1과 노드 3사이에는 직접적인 데이터 통신은 불가능하게 된다. Between node 3 in this situation by the mobile, or any other number of factors, such as line-of-sight propagation and node 1 shown in Figure 2 does not ensure the node 1 and node 3, the direct data communication is impossible.

이와 같은 토폴로지 변화가 발생하게 되면 3개의 노드는 토폴로지가 변화되었다는 사실을 인식하지 못하고 토폴로지 갱신 메시지도 발생하지 않는다. If this be the same topology change occurs three nodes do not generate topology update message does not recognize the fact that the topology changes. 토폴로지 변화를 인식하지 못한 노드 1과 노드 3은 지속적으로 1-hop 경로를 이용하여 서로에게 데이터 전송을 시도하지만 실패로 끝나게 된다. It did not recognize the topology changes Node 1 and Node 3 will continue to attempt to transmit data to each other using a 1-hop path, but ends up in failure. 하지만 두 노드 모두 데이터 전송 실패를 인지하지는 못한다. But both nodes does not recognize the data transmission fails.

이렇게 되면 노드 1과 노드 3이 노드 2를 중계자로 하여 상호 데이터 송수신이 가능함에도 불구하고 데이터 전송 실패뿐만 아니라 통신 대역폭을 낭비하는 등 비효율적인 결과를 초래하는 문제점이 있다. So when there is a problem in that node 1 and node 3, even though the data can be mutually transmitted and received by the node 2 to the intermediary, and results in inefficient results, etc., as well as data transmission failure wasting communication bandwidth.

이러한 취약점을 해결하는 방안으로서 각 노드는 자신으로부터 1-hop 떨어진 노드들로부터의 가장 최근 링크 프레임 수신시각을 기록하여 일정 기간(MIN_UPDATE_PERIOD) 이상 경과된 경우 링크 프레임 수신이 없는 노드로 간주하고 링크 존재 여부를 점검하기 위하여 TEST 응답을 요구하는(P 비트가 1로 설정되어 있고 목적지 주소가 링크 프레임 수신이 없는 노드의 링크 계층 주소로 지정되 어 있는) TEST 프레임을 전송한다. Each of these nodes as a way to solve this vulnerability, if the record of the most recent link frame reception time from the 1-hop away from the node from its elapsed over a period of time (MIN_UPDATE_PERIOD) considered to be a node without a link frame is received and the link Status in order to check the response requiring TEST (P bit is set to 1, and that word is specified as a link-layer address of the node that is the destination link address frame is received) and sends the frame TEST.

여기서 MIN_UPDATE_PERIOD는 Topology-Update Timer 모듈의 타이머가 시작하여 만료되는 시간적인 간격을 의미하는 것으로서 이전 토폴로지 갱신 메시지를 전송하고 나서 다음 토폴로지 갱신 메시지를 전송할 수 있기까지의 최소 시간 간격이다. Wherein MIN_UPDATE_PERIOD is a minimum time interval after transmitting the update message prior to the topology as meaning the time interval expires, starting a timer of Topology Update Timer-module to the next can send a topology update message.

링크 프레임 수신이 없는 노드에게 TEST 프레임을 전송하여 TEST 응답을 수신하지 못하면 데이터 링크 계층에서만 재전송을 실시한다. If you do not receive a response to the TEST frame with no link to the receiving node sends a TEST frame is performed only on the data link layer retransmission. 정해진 횟수만큼 TEST 프레임 재전송을 실시하고도 TEST 응답 수신에 실패하게 되면 자신의 토폴로지 테이블에서 그 노드에 대한 1-hop 링크 정보를 삭제한다. TEST frames subjected to retransmission by a defined number of times, and even when it fails TEST responses received to remove the 1-hop link information about the nodes in its topology table.

도 2에서 보여지는 바와 같이 노드 3의 이동으로 인하여 노드 1과 노드 3사이의 무선망이 두절되면 노드 1은 노드 3으로부터 모든 링크 프레임을 수신하지 못하게 된다. If also the radio network between the node 3 due to the movement of the node 1 and node 3 cut off as shown in a two-node 1 is able to receive all the link frame from the node 3.

노드 1은 노드 3으로부터 수신한 가장 최근의 링크 프레임 수신시간을 저장하고 있다가 MIN_UPDATE_PERIOD가 경과하게 되면 링크 존재 여부를 점검하기 위한 TEST 프레임을 노드 3에게 전송하게 된다. Node 1 is that stores the most recent link frame receiving time received from the node 3 When MIN_UPDATE_PERIOD has elapsed sends a TEST frame for checking whether a link to the present node 3.

노드1과 노드 3간에는 무선망이 두절되어 있기 때문에 노드 3은 TEST 프레임을 수신하지 못하여 TEST 응답을 노드 1에게 송신하지 않는다. Since between node 1 and node 3 is the radio network is lost, the node 3 is failure to receive a TEST TEST frame does not transmit the reply to the first node.

노드 1은 TEST 응답을 수신하지 못하게 되어 링크 계층에서의 TEST 프레임을 재전송하게 되고 그 후에도 TEST 응답을 수신하지 못하게 되면 노드 1은 자신의 토폴로지 테이블에서 1-hop 관계로 되어 있는 노드 3을 삭제시킨다. If node 1 is able to receive a TEST response and retransmits the TEST frame from the link layer, after that prevent receiving a TEST response node 1 then deletes the node 3, which is a 1-hop relations in their topology tables. 노드 3을 삭제시 킨 노드 1에서의 변화된 토폴로지 테이블이 표 2에 나타나 있다. The changes in the topology table to delete a node, node 1 Kin 3:00 are shown in Table 2.

표 2. TEST 프레임을 이용한 후의 노드 1에서의 토폴로지 테이블 Table 2. topology table at node 1 after using the TEST frame

Node Address Node Address Node Predecessor Node Predecessor Hops Hops Cost Cost NR NR Quiet Quiet
노드 2 Node 2 노드 1 Node 1 1 One 1 One 0 0 0 0
노드 3 Node 3 노드 2 Node 2 2 2 1 One 0 0 0 0

도 3은 TEST 프레임을 송신하고 나서 TEST 응답이 없는 노드를 토폴로지 테이블에서 삭제한 후, 각 노드들 간의 데이터 송수신 경로를 나타낸 것이다. Figure 3 illustrates a data transmission path between the TEST and then transmits the frame after deleting the non-responding node TEST in the topology table, each node. 노드 1은 토폴로지 테이블에서 1-hop 관계인 노드 3을 삭제한 후, 노드 3에게 전송할 때에는 노드 2를 중계자로 하는 2-hop 경로를 사용하게 된다. Node 1 then remove the 1-hop nodes 3 in the topology relationship table, the time to send to the node 3 will use the 2-hop route to the node 2 to the intermediary.

결론적으로 MIL-STD-188-220 프로토콜에서는 수신자에게 패킷이 전달되었는지의 여부를 확인할 필요가 없고 보통 우선순위(routine precedence)를 사용하는 패킷만을 전송하게 될 경우, 노드의 이동으로 인해 링크가 끊어지는 토폴로지 변화가 발생하는 상황에서 노드들이 토폴로지 변화를 인지하지 못하여 노드들 간에 데이터 송수신이 불가능하게 되는 경우가 발생하게 된다. In conclusion MIL-STD-188-220 protocol, it is not necessary to check whether or not the packet is transmitted to the receiver medium priority (precedence routine) If the only packet transmission using, due to the movement of the node link is to be disconnected failure to recognize the node to the topology change in the context of a topology change occurs is the case where the data transmission and reception can not occur between the nodes. 이러한 상황을 극복하기 위하여 본 발명에서 제안하는 TEST 프레임을 이용한 링크 탐지 방법을 적용하게 되면 단시간 내에 변화된 토폴로지 정보를 감지하고 획득할 수 있어 효율적인 데이터 송수신이 가능하게 된다. If the link detection method using the TEST frame proposed by the present invention In order to overcome this situation, the application can detect the changed topology information in a short time is made possible to obtain an effective data transmission and reception.

이상, 상기 내용은 본 발명의 바람직한 실시예를 단지 예시한 것으로 본 발 명의 당업자는 본 발명의 요지를 변경시킴이 없이 본 발명에 대한 수정 및 변경을 가할 수 있음을 인지해야 한다. Or more, the information to the people skilled in the art as a way of example only a preferred embodiment of the present invention is to be understood that this can apply to modifications and variations to the invention without having to change the subject matter of the present invention.

본 발명에 따른 Ad-Hoc 이동 통신망에서 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법은, 하나의 동일한 무선망에서 다수의 노드가 임의적으로 이동하고 있는 상황에서 각자 자신의 토폴로지 테이블에서 1-hop 이웃한 노드들에 대해 가장 최근 링크 프레임 수신 시각을 기록한다. Improved topology update function using the TEST frame in Ad-Hoc mobile communication network, the method according to the invention, one each 1-hop neighbors in its topology table in the situation in which at one and the same radio network of a plurality of nodes move to arbitrary node s and most recently the link frame reception time for the. 일정 기간 이상 링크 프레임 수신이 없는 노드에 대해 링크 존재 여부를 점검하기 위해 응답을 요구하는 링크 계층 TEST 프레임을 전송한다. It sends a link layer TEST frame that requires a response in order to check whether a link exists for no more than a predetermined period of link frame receiving node. TEST 응답 프레임을 수신하지 못할 경우, 자신의 토폴로지 테이블에서 그 노드에 대한 1-hop 링크 경로를 삭제시켜 또 다른 우회경로를 사용하도록 함으로써 단시간 내에 실제 토폴로지의 변화에 원활히 적응하도록 하여 효율적인 데이터 전송이 가능하게 할 수 있다. Failure to receive a TEST response frame, to remove the 1-hop link path to that node from its topology table or a short time by making use of another detour path, so as to smoothly adjust to changes in the actual topology, efficient data transfer is possible It can be made.

Claims (3)

  1. Ad-Hoc 이동 통신망에서 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법에 있어서, In the improved topology update function using the TEST frame in Ad-Hoc mobile networks method,
    MIL-STD-188-220 통신에서 1-hop 이웃한 노드로부터의 가장 최근 프레임 수신 시각을 기록하는 제1 단계, A first step of most recently the frame reception time from a 1-hop neighborhood in a MIL-STD-188-220 communication node,
    상기 제1 단계후 통신 두절 상황에서 경과 시간과 TEST 프레임을 사용하여 토폴로지를 갱신하는 제2 단계를 포함하는 것을 특징으로 하는 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법. How to improve the topology update function using the first TEST according to claim characterized in that it comprises a step of the communication disruption situation after step 1 by using the elapsed time and update the topology TEST frame frame.
  2. 제 1항에 있어서, According to claim 1,
    상기 제2 단계는 자신과 1-hop 이웃한 노드들로부터의 가장 최근 링크 프레임 수신 시각을 기록한 시점부터 일정시간(MIN_UPDATE_PERIOD) 경과하는 동안, 수신된 링크 프레임이 없는 노드들에 대하여 통신두절 상태를 인식하여 링크 점검 필요성을 판단하는 것을 특징으로 하는 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법. The second stage recognizes the communication cutoff state with respect to themselves and 1-hop from the time of recording the latest link frame receiving times from a neighboring node, a predetermined time (MIN_UPDATE_PERIOD) has elapsed while no, the received link frame node by using the TEST frame, characterized in that for determining the link check the need methods improve the topology update function.
  3. 제 1항 또는 제2항에 있어서, According to claim 1 or 2,
    상기 제2 단계에서, 통신두절된 노드에 대해 링크 점검을 위하여 P 비트가 1이고 점검 대상 노드를 목적지 주소로 하는 TEST 프레임을 송신하고 TEST 응답 프레임을 수신하지 못할 경우에 단절된 링크를 탐지하는 것을 특징으로 하는 TEST 프레임을 이용한 토폴로지 갱신 기능 향상 방법. Characterized in that in the second step, transmitting a TEST frame to the P-bit is 1 and checks the destination node for the link checks for communication the lost node as the destination address and to detect a link is disconnected when not receiving a TEST response frame how to improve the topology update function using the TEST frame.
KR20060112726A 2006-11-15 2006-11-15 A method for improving topology update function using test frame in mobile ad-hoc networks KR100766869B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20060112726A KR100766869B1 (en) 2006-11-15 2006-11-15 A method for improving topology update function using test frame in mobile ad-hoc networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20060112726A KR100766869B1 (en) 2006-11-15 2006-11-15 A method for improving topology update function using test frame in mobile ad-hoc networks

Publications (1)

Publication Number Publication Date
KR100766869B1 true KR100766869B1 (en) 2007-10-15

Family

ID=39420206

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20060112726A KR100766869B1 (en) 2006-11-15 2006-11-15 A method for improving topology update function using test frame in mobile ad-hoc networks

Country Status (1)

Country Link
KR (1) KR100766869B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101007407B1 (en) * 2009-07-09 2011-01-14 삼성탈레스 주식회사 Data transfer method and a terminal thereof in a network with intermittent connectivity
KR101150812B1 (en) * 2010-11-30 2012-06-13 국방과학연구소 Method for setting relay route based on protocol of Digital Message Transfer Devices

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030079198A (en) * 2002-04-02 2003-10-10 조광선 System, Apparatus, and Method for Wireless Mobile Communication in association with Mobile AD-HOC Network Support

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030079198A (en) * 2002-04-02 2003-10-10 조광선 System, Apparatus, and Method for Wireless Mobile Communication in association with Mobile AD-HOC Network Support

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101007407B1 (en) * 2009-07-09 2011-01-14 삼성탈레스 주식회사 Data transfer method and a terminal thereof in a network with intermittent connectivity
KR101150812B1 (en) * 2010-11-30 2012-06-13 국방과학연구소 Method for setting relay route based on protocol of Digital Message Transfer Devices

Similar Documents

Publication Publication Date Title
US7349360B2 (en) Ad-hoc network and method of routing communications in a communication network
US6836463B2 (en) System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US5925137A (en) Alternate routing of management message to simplified network element in a ring network
US5504746A (en) Radio frequency local area network
US6549786B2 (en) Method and apparatus for connecting a wireless LAN to a wired LAN
US6826165B1 (en) Radio frequency local area network
US20050249215A1 (en) Directing packets in a mesh network
EP1324532A2 (en) Method and apparatus for on demand multicast and unicast
Reddy et al. SMORT: Scalable multipath on-demand routing for mobile ad hoc networks
US7742399B2 (en) Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
US5898679A (en) Wireless relay with selective message repeat and method of operation thereof
US20040167988A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
US6084867A (en) Apparatus and method of routing data in a radio frequency local area network
US20040141511A1 (en) Bridging between a bluetooth scatternet and an ethernet LAN
US20040151193A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
EP0740873B1 (en) A communication network providing wireless and hard-wired dynamic routing
Johnson et al. Dynamic source routing in ad hoc wireless networks
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
US20080002610A1 (en) Transmission of management messages for relay networks
US20030091014A1 (en) Radio frequency local area network
US20070274268A1 (en) Predictive Ad-Hoc
US20040174844A1 (en) System and method of reliably broadcasting data packet under ad-hoc network environment
US20040156318A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
US20100014444A1 (en) Adaptive message routing for mobile ad hoc networks
Wang et al. A survey on sensor 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: 20120830

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130911

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161005

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170904

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20181002

Year of fee payment: 12