KR20040048528A - Method of route discovery based on-demand in ad-hoc network - Google Patents
Method of route discovery based on-demand in ad-hoc network Download PDFInfo
- Publication number
- KR20040048528A KR20040048528A KR1020020076375A KR20020076375A KR20040048528A KR 20040048528 A KR20040048528 A KR 20040048528A KR 1020020076375 A KR1020020076375 A KR 1020020076375A KR 20020076375 A KR20020076375 A KR 20020076375A KR 20040048528 A KR20040048528 A KR 20040048528A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- address
- discovery message
- route discovery
- routing table
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 이동 Ad-hoc 네트워크에서의 요구기반 경로 발견 방법으로, 특히 Ad-hoc노드의 이동 또는 전원의 제약에 따라 수시로 변화하는 데이터 전송경로를 탐색하는 Ad-hoc 네트워크의 요구기반 경로 탐색 방법에 관한 것이다.The present invention relates to a method for discovering a request-based path in a mobile Ad-hoc network. It is about.
이동 Ad-hoc 네트워크는 고정된 기반 망의 도움 없이 무선 인터페이스를 통해 네트워크 노드들간에 자율적으로 구성하는 망으로써, 네트워크의 자율성과 융통성을 부여한 네트워크이다.A mobile Ad-hoc network is a network that autonomously configures between network nodes through a wireless interface without the help of a fixed base network, and provides network autonomy and flexibility.
Ad-hoc 노드들은 무선 인터페이스를 사용하여 서로 통신하기 때문에 전송거리 상의 제약이 발생하며, 이로 인하여 원거리 Ad-hoc 노드간의 통신을 위해서는 중간에 위치한 노드들을 경유하는 멀티-홉 통신방식을 사용한다. 따라서, Ad-hoc 노드들은 기본적인 호스트 기능 외에 라우팅 기능을 함께 포함하며 이동노드로 불려진다.Ad-hoc nodes communicate with each other using a radio interface, which causes limitations in transmission distance. Therefore, multi-hop communication is performed through intermediate nodes for communication between remote Ad-hoc nodes. Therefore, Ad-hoc nodes include routing functions in addition to basic host functions and are called mobile nodes.
또한, 상기 이동노드는 전파 도달 거리의 제한으로 중간 노드로서 데이터 전달 기능을 가지며, 배터리를 사용함으로 에너지의 공급이 일정치 않은 특성이 있다.In addition, the mobile node has a data transfer function as an intermediate node due to the limitation of radio wave reaching distance, and has a characteristic of supplying energy by using a battery.
따라서, 이동 노드의 이동 패턴과 트래픽, 링크 품질 또는 전력 여유 등에 따라 위상이 수시로 변하는 특징을 가지므로 이를 위한 경로 관리가 상당히 어렵고 이는 라우팅 프로토콜에 직접적인 영향을 준다.Therefore, since the phase changes from time to time according to the movement pattern and traffic, link quality or power margin of the mobile node, the path management for this is quite difficult, which directly affects the routing protocol.
특히 기존의 네트워크에서 사용되는 RIP(Routing Information Protocol) 또는 OSPF(Open Shortest Pat First)와 같은 기존의 인터넷 라우팅 프로토콜들이 유동성이 적은 안정된 네트워크 환경에서 주기적인 라우팅 테이블 관리로 동작하므로, 주기적인 메시지의 교환이 요구되어 대역폭의 낭비가 심하고, 망의 동적인 변화에 빠르게 대응하지 못하므로 이를 그대로 이동 Ad-hoc 네트워크에 적용할 수 없다.In particular, the existing Internet routing protocols such as the Routing Information Protocol (RIP) or Open Shortest Pat First (OSPF) used in the existing network operate as a periodic routing table management in a stable, low-liquid network environment. Due to this demand, bandwidth is wasted, and it cannot be applied to dynamic ad-hoc networks as it is not quickly responded to dynamic changes in the network.
따라서 기본의 라우팅 프로토콜의 변형 또는 새로운 요구기반(On-demand) 방식의 라우팅 프로토콜이 요구된다.Therefore, a modification of the basic routing protocol or a new on-demand routing protocol is required.
이동 Ad-hoc 네트워크의 각 이동 노드는 제한된 무선 전송거리를 가지기 때문에 목적지에 대한 정보가 이웃 노드 또는 데이터 전달 경로 상에 있는 중간 노드에 의해 결정된다.Since each mobile node of the mobile Ad-hoc network has a limited wireless transmission distance, information about the destination is determined by neighboring nodes or intermediate nodes on the data transmission path.
특히 노드들의 이동 패턴에 따라 직접적인 통신이 가능한 이웃 노드들의 집합 또는 그룹이 함께 변하므로 각 노드는 주기적으로 자신의 존재를 방송하여 직접적인 통신이 가능한 이웃 노드 또는 그룹의 정보를 항상 유지해야 한다.In particular, since a set or group of neighboring nodes capable of direct communication change together according to the movement patterns of the nodes, each node should periodically broadcast its existence to always maintain information of the neighboring node or group capable of direct communication.
라우팅 프로토콜은 1997년 7월 결성된 IETF(Internet Engineering Task Force) MANET(Mobile Ad hoc Network)워킹 그룹의 주도로 표준화 작업이 진행중이며, AODV(Ad-hoc On-demand Distance Vector), DSR(Dynamic Source Routing), ZRP(Zone Routing Protocol) 그리고 TORA(Temporally-Ordered Routing Algorithm) 등이 인터넷 드래프트로서 제안되었다.Routing protocols are being standardized by the Internet Engineering Task Force (IETF) Mobile Ad hoc Network (MANET) Working Group, which was formed in July 1997.The Ad-hoc On-demand Distance Vector (AODV) and Dynamic Source (DSR) Routing, Zone Routing Protocol (ZRP), and Temporally-Ordered Routing Algorithm (TORA) have been proposed as Internet drafts.
라우팅 프로토콜은 테이블(Table-driven 또는 Proactive) 관리방식과 요구 기반(On-demand 또는 Reactive) 방식으로 크게 나눌 수 있다.Routing protocols can be broadly divided into table-driven or proactive management and on-demand or reactive.
테이블 관리방식은 주기적으로 또는 네트워크 위상이 변화할 때 경로 정보를 브로드캐스팅함으로써 모든 노드가 경로 정보를 항상 최신 유지하는 방식이다.The table management method is to broadcast the path information periodically or when the network topology changes, so that all nodes always keep the path information up to date.
상기한 테이블 관리방식을 사용한 라우팅 프로토콜로는 DSDV(Destination Sequenced Distance Vector), WRP(Wireless Routing Protocol) 그리고 CGSR(Clusterhead Gateway Switching Routing)등의 라우팅 프로토콜이 있다.Routing protocols using the table management scheme include routing protocols such as Destination Sequenced Distance Vector (DSDV), Wireless Routing Protocol (WRP), and Clusterhead Gateway Switching Routing (CGSR).
이들 프로토콜은 항상 최신의 경로 정보를 유지하고 있기 때문에 트래픽 발생 시 경로 탐색의 지연 없이 통신이 가능한 반면에 경로 정보 관리를 위한 제어 메시지의 브로드캐스팅 오버헤드가 너무 크다는 문제가 있다.Since these protocols always maintain up-to-date route information, they can communicate without delay in finding a route when traffic occurs, while the broadcasting overhead of control messages for managing route information is too large.
반면에, 요구기반 방식은 트래픽이 발생하는 시점에서 경로를 탐색하는 방식으로 테이블 관리방식이 가지는 주기적인 경로 정보의 브로드캐스팅이 필요치 않으며 빈번한 노드의 이동에 신속한 대처가 가능한 장점을 가진다.On the other hand, the request-based method is a method of searching for a path at the time of traffic generation, and does not require broadcasting of periodic path information of the table management method, and has a merit of rapidly coping with frequent movement of nodes.
이러한 요구기반 방식을 사용하는 라우팅 프로토콜로는 AODV(Ad-hoc On-demand Distance Vector) 또는 DSR(Dynamic Source Routing) 등의 프로토콜이 있다.Routing protocols using this request-based scheme include protocols such as AODV (Ad-hoc On-demand Distance Vector) or Dynamic Source Routing (DSR).
그러나, 이들 프로토콜들은 최소의 경로 정보만을 유지하므로 경로 획득을 위한 빈번한 경로 탐색 요구에 대한 문제가 제기되고 있다.However, these protocols maintain only minimal path information, which raises the problem of frequent path search requests for path acquisition.
상기와 같은 문제를 해결하기 위하여, 본 발명은 테이블 관리방식과 요구기반 방식의 라우팅 프로토콜의 혼합형태로써 테이블 관리방식의 모든 노드가 최신의 경로유지가 가능한 장점과, 요구기반 방식의 주기적인 경로 관리가 필요 없는 장점을 결합하여 Ad-hoc 네트워크에서 모든 노드가 네트워크 전체의 경로를 빠른 시간에 최적화하여 탐색할 수 있도록 하는 Ad-hoc 네트워크의 요구기반 경로 탐색 방법을 제공함에 그 목적이 있다.In order to solve the above problems, the present invention is a mixture of a table management method and a request-based routing protocol, the advantage that all nodes of the table management method can maintain the latest path, and the periodic path management of the request-based method The purpose of the present invention is to provide a request-based route search method of the Ad-hoc network that allows all nodes in the Ad-hoc network to search and optimize the route of the entire network in a short time.
도 1은 본 발명의 실시 예에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색 방법의 경로 발견 메시지 포맷을 나타낸 블록도이다.1 is a block diagram illustrating a path discovery message format of a request-based path search method of an Ad-hoc network according to an embodiment of the present invention.
도 2는 본 발명의 실시 예에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색 방법의 경로 발견 메시지 송신 절차를 나타낸 순서도이다.2 is a flowchart illustrating a procedure for transmitting a path discovery message in a request-based path discovery method of an ad-hoc network according to an embodiment of the present invention.
도 3은 본 발명의 실시 예에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색방법의 경로 발견 메시지 수신 절차를 나타낸 순서도이다.3 is a flowchart illustrating a procedure for receiving a path discovery message in a request-based path searching method of an Ad-hoc network according to an embodiment of the present invention.
도 4 는 본 발명의 실시 예에 따른 최초 경로 발견 메시지의 전송시 라우팅 테이블 변화과정을 나타낸 블록도이다.4 is a block diagram illustrating a routing table change process when an initial path discovery message is transmitted according to an exemplary embodiment of the present invention.
도 5는 본 발명의 실시 예에 따른 도 4의 수행 후, 노드 C와, 노드 D에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 5 illustrates a change in a routing table when a path discovery message is transmitted from node C and node D to a neighbor node after performing FIG. 4 according to an embodiment of the present invention.
도 6은 본 발명의 실시 예에 따른 도 5의 수행 후, 노드 B와, 노드 C와, 노드 D와, 노드 E에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 6 illustrates a change in a routing table when a path discovery message is transmitted from a node B, a node C, a node D, and a node E to a neighbor node after performing FIG. 5 according to an embodiment of the present invention.
도 7은 본 발명의 실시 예에 따른 도 6의 수행 후, 노드 A와, 노드 B와, 노드 C에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 7 illustrates a change in a routing table when a path discovery message is transmitted from a node A, a node B, and a node C to a neighbor node after performing FIG. 6 according to an embodiment of the present invention.
도 8은 본 발명의 실시 예에 따른 도 7의 수행 후, 노드 A와, 노드 B와, 노드 D에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 8 illustrates a change in a routing table when a path discovery message is transmitted from node A, node B, and node D to a neighbor node after performing FIG. 7 according to an embodiment of the present invention.
도 9는 본 발명의 실시 예에 따른 도 8의 수행 후, 노드 C에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 9 illustrates a change in a routing table when a path discovery message is transmitted from a node C to a neighbor node after performing FIG. 8 according to an embodiment of the present invention.
도 10은 본 발명의 실시 예에 따른 도 9의 수행 후, 노드 D에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 10 illustrates a change in a routing table when a path discovery message is transmitted from a node D to a neighbor node after performing FIG. 9 according to an embodiment of the present invention.
<도면의 주요부분의 간단한 설명><Brief description of the main parts of the drawings>
10~50 : 이동 노드10-50: mobile node
본 발명에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색 방법은,In the request-based path discovery method of the Ad-hoc network according to the present invention,
다수의 무선통신 이동 노드로 구성된 Ad-hoc 네트워크의 노드간에 데이터 송신을 위한 경로 탐색 방법에 있어서, (a) 임의의 노드에서 데이터 전송을 위한 목적지 노드까지의 라우팅 정보 획득을 위해 경로 발견 메시지에 자신의 주소정보를 추가하여 작성하고, 이웃노드로 브로드캐스트 전송하는 단계; (b) 상기 브로드캐스트된 경로 발견 메시지를 수신한 이웃노드에서 해당 경로 발견 메시지에 의한 자신의 라우팅 테이블의 변경여부 및 상기 경로 발견 메시지가 자신이 보낸 경로 발견 메시지인지 여부를 판단하는 단계; (c) 상기 판단결과, 해당 경로 발견 메시지에 의한 자신의 라우팅 테이블 변경이 발생하고, 해당 경로 발견 메시지가 자신이 보낸 경로 발견 메시지가 아닌 경우, 해당 경로 발견 메시지를 변경하여 이웃노드로 브로드캐스트 전송하는 단계; 및 (d) 상기 (b)단계 및 (c)단계를 반복하여, 네트워크의 모든 노드에서 각각의 노드에 대한 라우팅 정보를 포함하는 라우팅 테이블을 구성하는 단계를 포함한다.A path searching method for data transmission between nodes of an Ad-hoc network composed of a plurality of wireless mobile nodes, comprising: (a) itself in a path discovery message for obtaining routing information from any node to a destination node for data transmission; Adding and writing address information of the neighbor and transmitting the broadcast to the neighbor node; determining whether the routing table is changed by the corresponding route discovery message and whether the route discovery message is a route discovery message sent by the neighbor node receiving the broadcast route discovery message; (c) When the routing table change occurs due to the route discovery message and the route discovery message is not the route discovery message sent by the route, the route discovery message is changed and broadcasted to the neighbor node. Doing; And (d) repeating steps (b) and (c) to construct a routing table that includes routing information for each node in every node of the network.
바람직하게, 상기 경로 발견 메시지는, 해당 경로 발견 메시지가 전송되어진 노드의 개수정보를 나타내는 주소_길이 필드; 및 상기 주소_길이 필드의 값만큼의 개수로 구성되는 해당 경로 발견 메시지를 전송한 순서에 따른 각각의 노드의 주소정보를 포함하는 다수의 주소필드를 포함한다.Preferably, the path discovery message may include: an address_length field indicating number information of nodes to which the path discovery message has been transmitted; And a plurality of address fields including address information of each node in the order of transmitting the corresponding route discovery message composed of the number of values of the address_length field.
바람직하게, 상기 (b) 단계에서 각각의 노드가 수신한 경로 발견 메시지를 이용하여 자신의 라우팅 테이블을 변경하는 것은, i) 상기 경로 발견 메시지를 수신한 수신노드에서 해당 경로 발견 메시지의 주소_길이 값과 같은 순번에 위치한 노드를 이웃노드로 설정하고, 홉수를 1로 설정하여 상기 주소_길이 값이 '0'보다 큰지 확인하는 단계; ii) 상기 확인경과, 해당 주소_길이 값이 '0'보다 크면, 주소필드의 가장 마지막에 노드를 목적지 노드로 하여 자신의 노드와 같은지 판단하는 단계; iii) 상기 판단결과, 자신의 노드와 같지 않은 경우 라우팅 테이블에서 상기 설정한 목적지 노드, 이웃노드로 구성된 라우팅 정보가 있는지 판단하는 단계; iv)상기 판단결과, 자신의 라우팅 테이블에 동일한 라우팅 정보가 없으면 자신의 라우팅 테이블에 해당 라우팅 정보 및 홉수정보를 추가하는 단계; 및 v) 상기 i) 단계 내지 iv) 단계를 주소_길이값을 하나씩 감소시키고, 홉수를 증가시킨 후, 목적지 노드를 주소필드의 역방향으로 설정하여 되풀이하여 수행하고, 해당 경로 발견 메시지의 주소필드에서 수신노드 자신이 발견되면 라우팅 테이블 변경을 중지하는 단계를 포함한다.Preferably, changing its routing table using the route discovery message received by each node in step (b) includes: i) address_length of the route discovery message at the receiving node that has received the route discovery message; Setting a node located in the same order as a value as a neighbor node and setting a hop number to 1 to determine whether the address_length value is greater than '0'; ii) if the confirmation elapsed value and the corresponding address_length value are greater than '0', determining whether the node is the same as its own node using the node as the destination node at the end of the address field; iii) determining whether there is routing information composed of the set destination node and neighbor node in the routing table when it is not the same as its own node; iv) adding the corresponding routing information and the hop number information to the own routing table if the same routing information is not found in the own routing table; And v) performing steps i) to iv) by decreasing address_length values one by one, increasing the number of hops, and then repeatedly setting the destination node in the reverse direction of the address field, in the address field of the corresponding route discovery message. If the receiving node itself is found, stopping the routing table change.
바람직하게, 상기 iii) 단계의 판단결과, 자신의 라우팅 테이블에 동일한 라우팅 정보가 있으면, 해당 라우팅 정보의 홉수와 현재 홉수를 비교하는 단계; 및 상기 비교결과, 현재 수신된 경로 발견 메시지의 홉수가 자신의 라우팅 테이블에 등록된 라우팅정보의 홉수보다 적으면, 해당 라우팅정보를 현재정보로 변경하는 단계를 더 포함한다.Preferably, as a result of the determination of step iii), if there is the same routing information in its routing table, comparing the hop number of the corresponding routing information with the current hop number; And if the number of hops of the currently received route discovery message is less than the number of hops of routing information registered in its routing table, changing the corresponding routing information into current information.
바람직하게, 상기 비교결과, 현재 수신된 경로 발견 메시지의 홉수가 자신의 라우팅 테이블에 등록된 라우팅 정보의 홉수보다 같거나 크면, 라우팅 정보를 변경하지 않는 단계를 더 포함한다.Preferably, when the comparison result, if the number of hops of the currently received route discovery message is equal to or greater than the number of hops of the routing information registered in its routing table, further comprising the step of not changing the routing information.
바람직하게, 상기 (c) 단계에서, 상기 이동노드는 수신한 경로 발견 메시지를 이용한 자신의 라우팅 테이블이 변경되지 않았거나, 해당 경로 발견 메시지가 자신이 보낸 것인 경우, 더 이상 이웃노드로 경로 발견 메시지를 전송하지 않는 단계를 포함한다.Preferably, in the step (c), if the mobile node has not changed its routing table using the received route discovery message or if the route discovery message is sent by the mobile node, the mobile node no longer discovers the route to the neighbor node. Not sending the message.
바람직하게, 상기 (c) 단계에서, 상기 (c) 단계에서 이웃노드로 경로 발견 메시지를 변경하는 것은, 수신한 경로 발견 메시지의 주소 필드에 자신의 주소를추가하는 단계; 및 해당 경로 발견 메시지의 주소_길이 필드의 값을 '1' 증가시켜 변경하는 단계를 포함한다.Preferably, in step (c), changing the path discovery message to the neighbor node in step (c) comprises: adding its address to an address field of the received path discovery message; And increasing the value of the address_length field of the corresponding route discovery message by increasing the value by '1'.
이하 첨부된 도면을 참조하여 본 발명의 실시 예를 자세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention;
도 1은 본 발명의 실시 예에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색 방법의 경로 발견 메시지 송신 절차를 나타낸 순서도이다.1 is a flowchart illustrating a procedure for transmitting a path discovery message in a request-based path discovery method of an ad-hoc network according to an embodiment of the present invention.
도 1을 참조하면, Ad-hoc 네트워크의 이동 노드는 요구기반 라우팅 프로토콜 방식에 의하여 데이터 전송이 요구되면(S101), 이동 노드는 자신이 가지고 있는 라우팅 테이블에 목적지 노드의 주소가 있는지 여부를 판단한다(S102).Referring to FIG. 1, when a mobile node of an Ad-hoc network is requested to transmit data by using a request-based routing protocol (S101), the mobile node determines whether an address of a destination node exists in its routing table. (S102).
그리고, 라우팅 테이블에 목적지 노드의 주소가 있어 데이터 전송이 가능하다고 판단되면, 목적지 주소로 데이터를 전송한다(S103).If there is an address of the destination node in the routing table and it is determined that data transmission is possible, data is transmitted to the destination address (S103).
그러나, 자신의 라우팅 테이블에 목적지 노드의 주소가 없어서, 데이터 전송이 불가능하다면, 데이터 전송을 요구하는 발신지 노드는 전송하고자 하는 데이터를 버퍼에 임시저장하고(S104), 경로 발견 메시지를 작성하여 모든 네트워크의 노드로 브로드캐스팅한다(S105).However, if there is no address of the destination node in its routing table, and data transmission is not possible, the source node requesting data transmission temporarily stores the data to be transmitted in a buffer (S104) and writes a path discovery message to all networks. Broadcast to the node (S105).
이때 상기 경로 발견 메시지는 다음과 같이 구성된다.At this time, the path discovery message is configured as follows.
도 2는 본 발명의 실시 예에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색 방법의 경로 발견 메시지 포맷을 나타낸 블록도이다.2 is a block diagram illustrating a path discovery message format of a request-based path search method of an Ad-hoc network according to an embodiment of the present invention.
도 2를 참조하면, 경로 발견 메시지의 포맷은 일반적인 IP헤더부분과, UDP 헤더와, 경로 발견 메시지 필드를 포함한다.Referring to FIG. 2, the format of the route discovery message includes a general IP header portion, a UDP header, and a route discovery message field.
IP 헤더와, UDP헤더는 경로 발견 메시지가 UDP/IP 방식으로 브로드캐스팅되기 때문에 구성되는 형태이며, 경로 발견 메시지 필드에 '주소_길이' 필드, '주소(1), 주소(2), …, 주소(주소_길이)'필드를 포함한다.The IP header and the UDP header are configured because the route discovery message is broadcasted in the UDP / IP manner. In the route discovery message field, the 'address_length' field, 'address (1), address (2),...' , Address (address_length) 'field.
상기 '주소_길이' 필드는 경로가 추가되는 노드의 개수를 나타내는 것으로, 각각이 노드의 주소가 주소(1)부터 주소(주소_길이)만큼의 개수로 추가되는 것이다.The 'address_length' field indicates the number of nodes to which a path is added, and each node's address is added as many as the address (address_length) from the address (1).
상기와 같이 구성되는 경로 발견 메시지의 IP 헤더의 'TTL(Time to Live) = 1' 이고, 프로토콜 타입이 UDP 이며, 발신지 주소에 메시지를 전송하기 시작하는 이동노드의 주소가 기록된다.The TTL (Time to Live) = 1 of the IP header of the route discovery message configured as described above, the protocol type is UDP, and the address of the mobile node starting to transmit the message to the source address is recorded.
그리고, 수신자 주소를 멀티캐스트 또는 브로드캐스트 주소로 하여 전송되게 된다.The receiver address is transmitted as a multicast or broadcast address.
그리고 UDP 헤더의 발신지 포트 및 목적지 포트에 의하여 데이터 전송을 위한 목적지 노드에서 자신이 목적지 노드임을 구분할 수 있도록 한다.In addition, the destination node for data transmission can be identified by the source port and the destination port of the UDP header.
도 2의 메시지 포맷을 참조하여 도 1의 단계 S205과정을 자세히 설명하면, 먼저 메시지를 전송하고자 하는 발신지 노드는 자신의 주소를 경로 발견 메시지필드의 주소(1)의 필드에 기록하고, '주소_길이' 필드를 '1'로 설정하여 경로 발견 메시지를 전송한다.Referring to the step S205 of FIG. 1 in detail with reference to the message format of FIG. 2, first, a source node to which a message is to be transmitted writes its address in the field of address 1 of the route discovery message field, Set the Length 'field to' 1 'to send the route discovery message.
상기의 경로 발견 메시지를 수신하는 노드는 해당 경로 발견 메시지를 전송하는 이동 노드의 이웃한 노드로써, 각 노드는 수신된 메시지의 주소 필드에서 새로운 경로 정보가 발견되면, 해당 메시지의 주소 필드에 있는 노드 주소를 자신의 라우팅 테이블에 추가하고, 수신된 메시지의 송신자가 자신이 아니고 라우팅 테이블이 변경된 경우, 자신의 주소값을 주소필드에 추가한 후, '주소_길이' 필드값을 증가시켜 이웃노드로 다시 전송한다.The node receiving the path discovery message is a neighboring node of the mobile node transmitting the path discovery message. Each node is a node in the address field of the message when new path information is found in the address field of the received message. If the address is added to its routing table, and the sender of the received message is not itself and the routing table is changed, add its address to the address field, and then increase the value of the 'address_length' field to the neighbor node. Send again.
이와 같은 수신노드에서의 동작은 다음과 같다.The operation at the receiving node is as follows.
도 3은 본 발명의 실시 예에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색방법의 경로 발견 메시지 수신 절차를 나타낸 순서도이다.3 is a flowchart illustrating a procedure for receiving a path discovery message in a request-based path searching method of an Ad-hoc network according to an embodiment of the present invention.
도 3을 참조하면, Ad-hoc 네트워크에서 이동 노드는 경로 발견 메시지를 수신하면(S301), 해당 경로 발견 메시지의 주소 필드의 역방향으로 마지막 노드를 경유하는 목적지 노드를 검사한다(S302, S303, S304).Referring to FIG. 3, when the mobile node receives the route discovery message in the ad-hoc network (S301), the mobile node checks the destination node via the last node in the reverse direction of the address field of the route discovery message (S302, S303, S304). ).
좀더 자세히 설명하면, 먼저 수신된 경로 발견 메시지의 '주소_길이' 필드값을 'pos'라고 정의하고, 'next=주소(pos)'라 정의한다. 이때 'next=주소(pos)'는 주소 필드의 제일 마지막 노드인 이웃 노드의 주소를 'next'로 정의한다는 것을 의미한다.In more detail, first, the value of the 'address_length' field of the received route discovery message is defined as 'pos', and then 'next = address (pos)'. In this case, 'next = address (pos)' means that the address of the neighbor node, which is the last node of the address field, is defined as 'next'.
그리고, '홉_카운트=1'로 정의하고 '전송 플래그=거짓'으로 정의한다(S302). 이때, '전송 플래그'는 라우팅 테이블에 변경사항이 있는지 여부를 판단하기 위하여 정의해서 이용한다.Then, it is defined as 'hop_count = 1' and 'transmission flag = false' (S302). In this case, the 'transmission flag' is defined and used to determine whether there is a change in the routing table.
상기와 같이 정의한 후, 상기 'pos' 값이 '0'보다 작은지를 판단하는데(S303), 이것은 '주소_길이' 필드값이 '0'보다 큰지를 판단하는 것이며, '주소_길이' 필드값이 '0'보다 크다는 것은 상기 경로 발견 메시지를 수신한 노드보다 적어도 하나 이상의 노드로부터 해당 경로 발견 메시지가 거쳤었다는 것을 의미한다.After the definition as above, it is determined whether the 'pos' value is smaller than '0' (S303), which is to determine whether the 'address_length' field value is larger than '0', and the 'address_length' field value. If the value is greater than '0', it means that the path discovery message has been passed from at least one node than the node receiving the path discovery message.
즉, 해당 경로 발견 메시지에 대하여 자신이 전송한 메시지를 자신이 수신하지 않았는지 여부를 판단하는 것이다.That is, it is determined whether the user has not received the message transmitted by the user about the path discovery message.
상기 단계 S303에서 'pos' 값이 '0'보다 작으면, '전송 플래그'가 '사실'로 되어 있는지를 판단하는데(S303), 만약 상기 단계 S302에서 바로 'pos'가 '0'보다 작은 값이 되어 상기 단계 S310으로 동작한다면, 당연히 '전송 플래그' 값은 '사실'이 아니므로 해당 경로 발견 메시지가 무효 처리되어 경로 발견 메시지를 수신하기 전의 대기상태로 돌아간다.If the value of 'pos' is smaller than '0' in step S303, it is determined whether the 'transmission flag' is set to 'true' (S303). If the value 'pos' is directly smaller than '0' in step S302, If the operation is performed in step S310, the 'transmission flag' value is not 'true', of course, so that the corresponding route discovery message is invalidated and returns to the standby state before receiving the route discovery message.
그리고, 'pos'가 '0'보다 작으면, 다음으로는 'dest = 주소(pos)'로 정의하고(S304), 'dest' 주소가 자신의 주소인가를 판단한다(S305).If 'pos' is less than '0', next, 'dest = address (pos)' is defined (S304), and it is determined whether the 'dest' address is its own address (S305).
상기의 과정을 거친 후, 라우팅 테이블에 동일한 경로에 대한 정보가 없거나 홉수가 작으면 라우팅 테이블을 변경한 후, 순서대로 다음 역방향 노드에 대한 검사를 한다(S306, S307, S308, S309).After the above process, if there is no information on the same route in the routing table or the number of hops is small, after changing the routing table, the next reverse node is checked in order (S306, S307, S308, S309).
좀더 자세하게, 상기 단계 S305의 판단결과, 'dest' 주소가 자신의 주소라면, '전송 플래그'가 '사실'인지 판단하는 단계 S310으로 동작하는데, 이때의 동작 역시 상기 단계 S302에서 다른 동작의 수행이 없이 단계 S303을 거쳐 단계 S304와 단계 S305를 수행하고 단계S310으로 동작하였다면 '전송 플래그'는 '사실'이 아니므로 무효 처리되어 대기상태로 돌아가게 된다.In more detail, as a result of the determination in step S305, if the 'dest' address is its own address, the operation proceeds to step S310, in which it is determined whether the 'transmission flag' is 'true'. If step S304 and step S305 are performed through step S303 and the operation is performed in step S310, the 'transmission flag' is not 'true' and is invalidated to return to the standby state.
그러나, 상기 단계 S305의 판단결과, 'dest'가 자신이 아니면, 이동노드는 자신의 라우팅 테이블에서 [dest, next]의 쌍이 일치되는 경로가 있는지를 판단하고, 있다면 일치하는 경로의 홉값과, 현재 카운트한 '홉_카운트' 값을비교한다(S307).However, if the determination result of step S305 is not 'dest', the mobile node determines whether there is a path in which the pair of [dest, next] is matched in its routing table. The counted hop count is compared (S307).
상기 비교결과, 라우팅 테이블의 홉값이 '홉_카운트' 값보다 크다면 라우팅 테이블에 [dest, next, 홉값]을 [dest, next, 홉_카운터]로 변경하고, '전송 플래그 = 사실'로 바꾸어 라우팅 테이블의 변경이 있었음을 나타낸다.As a result of the comparison, if the hop value of the routing table is larger than the 'hop_count' value, change [dest, next, hop value] to [dest, next, hop_counter] in the routing table, and change 'transmission flag = true'. Indicates that a change has been made to the routing table.
그리고, '홉 카운터'는 '1' 증가시키고, 'pos' 값은 '1' 감소시켜 상기 단계 S303의 단계를 되풀이하는 것이다.The hop counter is incremented by 1 and the pos value is decreased by 1, thereby repeating the step S303.
그리고, 상기의 과정을 되풀이하던 중, 'dest'가 해당 경로 발견 메시지를 수신한 노드 자신이 되면(S305), '전송 플래그'를 확인하여 '사실'로 되어 있는지 판단하고(S310), 상기 판단결과 '전송 플래그'가 '사실'이면 메시지 발신지가 자신인가를 판단하고(S311), 자신이 메시지 발신지가 아니라면, 수신한 메시지의 주소 필드에 자신을 추가하고(S312), '주소_길이' 필드값을 '1' 증가시킨 후(S313), 변경된 경로 발견 메시지를 이웃노드로 전송하는 것이다(S314).In the process of repeating the above process, when 'dest' becomes the node itself that has received the corresponding route discovery message (S305), it checks the 'transmission flag' and determines whether it is 'true' (S310). As a result, if the 'transmission flag' is 'true', it is determined whether the message originator is himself (S311). If he is not the originator of the message, he adds himself to the address field of the received message (S312), and the 'address_length' field. After increasing the value '1' (S313), the changed path discovery message is transmitted to the neighbor node (S314).
상기의 수신동작에 따른 라우팅 테이블의 변화과정을 좀더 자세한 실시 예를 들어 도 3의 동작순서에 따라 설명하면 다음과 같다.The process of changing the routing table according to the reception operation described above will be described in detail with reference to the operation procedure of FIG. 3.
도 4 는 본 발명의 실시 예에 따른 최초 경로 발견 메시지의 전송시 라우팅 테이블 변화과정을 나타낸 블록도이다.4 is a block diagram illustrating a routing table change process when an initial path discovery message is transmitted according to an exemplary embodiment of the present invention.
도 4를 참조하면, 노드 A(10), 노드 B(20), 노드 C(30), 노드 D(40), 노드 E(50)로 간략히 도시되는 Ad-hoc 네트워크에서 본 발명의 방법을 이용해 라우팅 테이블을 추가하는 과정을 차례로 도시한 것이다.Referring to FIG. 4, the method of the present invention is used in an Ad-hoc network, which is briefly illustrated as Node A 10, Node B 20, Node C 30, Node D 40, and Node E 50. The process of adding a routing table is shown in order.
이때, 본 발명의 실시 예에 따라 노드 E(50)가 원하는 목적지 노드를 찾기위해 최초로 경로 발견 메시지를 보낸다고 가정한다.In this case, it is assumed that the node E 50 first sends a path discovery message to find a desired destination node according to an embodiment of the present invention.
먼저 도 4를 참조하면, 노드 E(50)는 경로 발견 메시지를 전송하는데, 이때 'TTL = 1'이고, '주소_길이 = 1' 이며, 주소(1) 필드는 노드 E(50)의 주소가 등록된다.[주소_길이 = 1, 주소(1) = E]First, referring to FIG. 4, node E 50 transmits a route discovery message, where 'TTL = 1', 'address_length = 1', and the address (1) field is an address of node E (50). Is registered. [Address_length = 1, address (1) = E]
그러면, 이웃한 노드 C(30) 와 노드 D(40)는 이 메시지를 수신하는데, 노드 C(30) 및 노드 D(40)는 해당 경로 발견 메시지에 따라 'pos = 1', 'next = 주소(1)', '홉_카운터=1', '전송 플래그=거짓'으로 설정하고(S302), 'pos'가 '0'보다 작은지를 판단한다(S303). 이때, 'next = 주소 (1) = E'가 된다.Neighboring node C 30 and node D 40 then receive this message, with node C 30 and node D 40 receiving 'pos = 1' and 'next = address' according to the corresponding route discovery message. (1) ',' hop_count = 1 ',' transmission flag = false 'is set (S302), and it is determined whether' pos' is smaller than '0' (S303). At this time, 'next = address (1) = E'.
상기에서 'pos=1'이므로 '0'보다 작지 않기 때문에 이번에는 'dest=주소(1)'로 하여 자신의 주소인지를 판단한다(S305).Since 'pos = 1' is not smaller than '0', this time, it is determined as 'dest = address (1)' as its own address (S305).
그러나, '주소 (1)'은 노드 E(50)의 주소가 들어 있으므로, 노드 C(30) 및 노드 D(40)에서는 'dest'가 자신이 아님을 판단하고, 라우팅 테이블에 [dest(E), next(E), 홉수(1)]을 추가하고, '전송 플래그'를 '사실'로 설정한다(S308).However, since the address (1) contains the address of the node E (50), the node C (30) and the node D (40) determines that the 'dest' is not itself, and in the routing table [dest (E ), next (E), hop number (1)] are added, and the 'transmission flag' is set to 'true' (S308).
그리고, '홉_카운터'를 '1' 증가시키고, 'pos'는 '1' 감소시켜 단계 S303으로 되돌아가는데. 이때 'pos = 0' 이므로 '전송 플래그'가 사실인지 확인하는 단계 S310으로 이동하고, '전송 플래그'는 상기 동작에서 라우팅 테이블에 [dest, next, 홉수]를 추가한 후 '사실'로 설정하였기 때문에, 다음 단계인 메시지 송신자가 자신인지를 판단하는 단계 S312를 수행한다.The hop_counter is increased by 1 and the pos is decreased by 1, and the process returns to step S303. In this case, since 'pos = 0', the process moves to step S310 to check whether the 'transmission flag' is true, and the 'transmission flag' is set to 'true' after adding [dest, next, hop count] to the routing table in the above operation. Therefore, step S312 is performed to determine whether the message sender is the next step.
상기 단계 S312의 수행결과, 노드 C(30) 또는 노드 D(40)는 메시지 송신자가 아니므로(S311), '주소(2)'에 자신의 주소를 추가하고(S312), '주소_길이' 필드값을 '1' 증가시켜 '2'로 바꾼 후 이웃한 노드로 전송한다.As a result of performing step S312, since node C 30 or node D 40 is not a message sender (S311), it adds its own address to 'address (2)' (S312) and 'address_length' The field value is increased to '1', changed to '2', and transmitted to neighboring nodes.
따라서, 도 4에서와 같이 노드 C(30)와 노드 D(40)의 라우팅 테이블에 [E, E,1] 값이 추가되어 있다.Therefore, as shown in FIG. 4, the values [E, E, 1] are added to the routing tables of the nodes C 30 and D 40.
도 5는 본 발명의 실시 예에 따른 도 4의 수행 후, 노드 C(30)와, 노드 D(40)에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 5 illustrates a change in a routing table when a path discovery message is transmitted from a node C 30 and a node D 40 to a neighbor node after performing FIG. 4 according to an embodiment of the present invention.
도5를 참조하면, 노드 C(30)와 노드 D(40)는 각각 이웃한 노드로 경로 발견 메시지를 전송하는데, 노드 C(30)는 노드 B(20)와 노드 E(50)가 이웃 노드이며, 노드 D(40)는 노드 C(30)와, 노드 E(50)가 이웃노드가 된다.Referring to FIG. 5, node C 30 and node D 40 each transmit a path discovery message to a neighboring node, where node C 30 and node E 50 are neighboring nodes. The node D 40 is a node C 30 and the node E 50 is a neighbor node.
먼저 노드 B(20)에서 수신한 경로 발견 메시지에 따른 라우팅 테이블 추가동작을 설명하면, 노드 B(20)가 노드 C(30)로부터 수신한 경로 발견 메시지는 '주소_길이' 필드값이 '2'로 되어 있고, '주소(1) = E'이며, '주소(2) = C'가 저장되어 있다.First, the routing table addition operation according to the route discovery message received by the node B 20 will be described. In the route discovery message received by the node B 20 from the node C 30, the 'address_length' field value is '2'. ',' Address (1) = E ',' address (2) = C 'is stored.
따라서, 먼저 노드 B(20)는 'pos = 2', 'next = 주소(pos)= 주소(2) = C'로 설정하고, '홉_카운트 = 1', '전송 플래그 = 거짓'으로 설정한다.Therefore, Node B 20 first sets 'pos = 2', 'next = address (pos) = address (2) = C', and sets 'hop_count = 1', 'transmission flag = false'. do.
그리고, 'pos'값이 '0'보다 작거나 같지 않으므로 'dest = 주소(pos) = C'로 설정하여 'dest'가 자신인가를 확인한다.And since the value of 'pos' is not less than or equal to '0', set 'dest = address (pos) = C' to check if 'dest' is itself.
상기 확인결과, 노드 B(20)는 상기 설정한 'dest'가 아니므로, 라우팅 테이블에 [dest(C), next(C) 쌍이 있는지를 확인하는데, 현재 노드 B(20)는 라우팅 테이블에 아무런 값도 가지고 있지 않으므로, 라우팅 테이블에 [dest, next, 홉수 =C, C,1]의 정보를 기록한다.As a result of the check, node B 20 does not set the 'dest', so it checks whether there is a pair of [dest (C), next (C) in the routing table. Since there is no value, the information of [dest, next, number of hops = C, C, 1] is recorded in the routing table.
그리고, '홉_카운터'를 '2'로 증가시키고 'pos = 1'로 감소시켜 다시 'pos'가 '0'보다 작거나 같은지를 확인하고, 'pos = 1'로 0보다 작거나 같지 않으므로 'dest = 주소(1) = E'로 하여 자신과 같은지 확인한다(S305).And, increase 'hop_counter' to '2' and decrease to 'pos = 1' to see if 'pos' is less than or equal to '0' again, and 'pos = 1' to not be less than or equal to 0 'dest = address (1) = E' to check whether the same as yourself (S305).
상기 확인결과, 자신과 같지 않으므로, 노드 B(20)는 [dest(E), next(C), 홉수(2)]를 라우팅 테이블에 추가한다.The node B 20 adds [dest (E), next (C), hop count (2)] to the routing table because it is not the same as the check result.
그리고, 다음 동작으로, 상기한 과정을 되풀이하면, 'pos = 0' 이 되므로, '전송 플래그'를 확인하고, 자신의 주소를 추가한 뒤 경로 발견 메시지를 이웃노드로 전송하는 과정을 수행한다.In the next operation, since the above process is repeated, 'pos = 0', the transmission flag is checked, the own address is added, and the path discovery message is transmitted to the neighbor node.
이때, 이웃노드로 전송되는 경로 발견 메시지는 노드 A(10)와 노드 C(30)로 전송되며, '주소_길이' 필드값이 '3'이고, '주소(1) = E', '주소(2) = C', '주소 (3) = B' 의 정보를 포함한다.At this time, the route discovery message transmitted to the neighbor node is transmitted to the node A (10) and the node C (30), the value of the 'address_length' field is' 3 ',' address (1) = E ',' address (2) = C ',' address (3) = B 'contains information.
상기와 같이, 노드 C(30)와, 노드 D(40)와, 노드 E(50)가 라우팅 테이블의 추가를 하면, 도 5와 같이 변경되는 것이다.As described above, when the node C 30, the node D 40, and the node E 50 add the routing table, they are changed as shown in FIG. 5.
도 6은 본 발명의 실시 예에 따른 도 5의 수행 후, 노드 B(20)와, 노드 C(30)와, 노드 D(40)와, 노드 E(50)에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 6 illustrates a path discovery message from node B 20, node C 30, node D 40, and node E 50 after the execution of FIG. 5 according to an embodiment of the present invention. Represents a change in routing table during transmission.
도 6을 참조하면, 노드 A(10)가 노드 B(20)부터 경로 발견 메시지를 수신 받아, 라우팅 테이블에 [B, B,1] 과 [C, B,2] 와, [E, B,3]을 추가하였다.Referring to FIG. 6, the node A 10 receives a route discovery message from the node B 20, and the [B, B, 1] and [C, B, 2] and [E, B, 3] was added.
마찬가지로, 노드 B(20)와 노드 C(30)와, 노드 D(40)의 라우팅 테이블도 추가되었다.Similarly, routing tables for Node B 20, Node C 30, and Node D 40 were also added.
도 7은 본 발명의 실시 예에 따른 도 6의 수행 후, 노드 A(10)와, 노드 B(20)와, 노드 C(30)에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 7 illustrates a change in a routing table when a path discovery message is transmitted from a node A 10, a node B 20, and a node C 30 to a neighbor node after performing FIG. 6 according to an embodiment of the present invention. Indicates.
도 7을 참조하면, 노드 A(10)와 노드 B(20)와 노드 C(30)로부터 경로 발견 메시지를 전송 받은 노드 A(10)와, 노드 B(20)와, 노드 D(20)와, 노드 E(50)에 라우팅 테이블이 추가되었다.Referring to FIG. 7, a node A 10, a node B 20, a node D 20, and a node A 10 having received a path discovery message from the node A 10, the node B 20, and the node C 30 are provided. At the node E 50, a routing table was added.
이때 상기 노드 C(30)의 경우는 경로 발견 메시지를 수신하였음에도 라우팅 테이블에 추가사항이 없는데 이것은 다음과 같이 설명될 수 있다.In this case, the node C 30 has no addition to the routing table even though the path discovery message is received. This can be described as follows.
상기 노드 C(30)는 노드 B(20)로부터 경로 발견 메시지를 수신하는데 노드 B(20)에서 노드 C(30)로 전송하는 경로 발견 메시지는 '주소_길이' 필드값은 '4'의 값을 가지고, '주소(1) = E', '주소(2) = D', '주소 (3) = C', 주소 (4) = B'의 값을 가진다.The node C 30 receives the route discovery message from the node B 20. The route discovery message transmitted from the node B 20 to the node C 30 has a value of '4' in the 'address_length' field. It has values of 'address (1) = E', 'address (2) = D', 'address (3) = C', and address (4) = B '.
노드 C(30)는 우선 'pos = 4', 'next = 주소(4) = B', '홉_카운터 = 1', '전송플래그 = 실패'로 설정한 후, 'pos'는 '0'보다 크므로, 'dest = 주소(4) = B'로 하여 자신과 비교한다.Node C (30) first sets 'pos = 4', 'next = address (4) = B', 'hop_count = 1', 'transport flag = failed', and then 'pos' is '0' Since it is larger than 'dest = address (4) = B', compare it with itself.
그리고, 'dest'가 자신이 아니므로, [dest, next]쌍이 라우팅 테이블에 있는가를 판단하는데, 도 7에 도시된바와 같이 이미 [B, B]쌍이 있으므로 이번에는 홉수를 비교한다.Since 'dest' is not itself, it is determined whether the [dest, next] pair is in the routing table. As shown in FIG. 7, since there are already [B, B] pairs, the number of hops is compared.
홉수를 비교하면 현재 '홉_카운터'는 '1'을 가지고, 라우팅 테이블의 [B, B]쌍의 홉수는 '1'이므로 서로 같게 된다. 따라서 라우팅 테이블의 추가가 없고, '전송플래그'도 그대로 '실패'상태이다.Comparing the number of hops, 'hop_counter' has '1' and the number of hops of [B, B] pairs in the routing table is '1'. Therefore, no routing table is added, and 'transmission flag' is still 'failed'.
그리고 '홉_카운터'를 '1' 증가시켜 '2'로 하고 'pos'를 '1'감소시켜 '3'으로 한다. 그러면 'pos'는 '0'보다 크고, 'dest=주소(3) = C'가 된다.And 'hop' counter is increased to '1' to '2' and 'pos' to '1' to '3'. Then 'pos' is greater than '0' and 'dest = address (3) = C'.
이때 자신과 동일한 노드 C(30)가 나왔으므로 라우팅 테이블에 추가하는 동작을 멈추게 된다. 따라서 노드 C(30)는 추가되는 라우팅 정보가 없는 것이다.At this time, since the same Node C 30 as itself is added, the operation of adding to the routing table is stopped. Node C 30 therefore has no added routing information.
그리고, 노드 C(30)는 라우팅 테이블의 변경이 없었기 때문에, 이웃노드로 더 이상 경로 발견 메시지를 전송하지 않는다.Since the node C 30 has not changed the routing table, the node C 30 no longer transmits a path discovery message to the neighbor node.
도 8은 본 발명의 실시 예에 따른 도 7의 수행 후, 노드 A(10)와, 노드 B(20)와, 노드 D(40)에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 8 illustrates changes in a routing table when a path discovery message is transmitted from a node A 10, a node B 20, and a node D 40 to a neighbor node after performing FIG. 7 according to an embodiment of the present invention. Indicates.
도 8을 참조하면, 경로 발견 메시지에 의하여 노드 C(30)와 노드 E(50)의 라우팅 테이블이 변경되었다.Referring to FIG. 8, the routing tables of node C 30 and node E 50 have been changed by the route discovery message.
도 9는 본 발명의 실시 예에 따른 도 8의 수행 후, 노드 C(30)에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 9 illustrates a change in a routing table when a path discovery message is transmitted from a node C 30 to a neighbor node after performing FIG. 8 according to an embodiment of the present invention.
도 9를 참조하면, 노드 C(30)가 전송하는 경로 발견 메시지에 의하여 노드 E(50)와, 노드 D(40)의 라우팅 테이블에 라우팅 정보가 추가되었다.Referring to FIG. 9, routing information is added to the routing table of the node E 50 and the node D 40 by the path discovery message transmitted by the node C 30.
도 10은 본 발명의 실시 예에 따른 도 9의 수행 후, 노드 D(40)에서 이웃노드로 경로 발견 메시지를 전송할 때의 라우팅 테이블 변화를 나타낸다.FIG. 10 illustrates a change of a routing table when a path discovery message is transmitted from a node D 40 to a neighbor node after performing FIG. 9 according to an embodiment of the present invention.
도 10을 참조하면, 노드 D(40)의 경로 발견 메시지에 의해서 노드 E(50)의라우팅 테이블에 라우팅 정보가 추가되었다.Referring to FIG. 10, routing information is added to the routing table of node E 50 by the path discovery message of node D 40.
상기와 같이, 처음 노드 E(50)에서 경로 발견 메시지를 전송한 후에는 모든 노드에서 경로 발견 메시지를 수신하고, 라우팅 테이블에 라우팅 정보를 추가한 후, 자신의 정보를 추가하여 경로 발견 메시지를 이웃노드로 브로드캐스팅하는 과정을 되풀이함으로써 라우팅 테이블에 라우팅 정보가 추가된다.As described above, after the first node E 50 transmits the route discovery message, all nodes receive the route discovery message, add routing information to the routing table, and then add their own information to neighbor the route discovery message. Routing information is added to the routing table by repeating the broadcast to the node.
또한, 이동 노드에서 수신한 경로 발견 메시지를 이웃 노드로 전송하기 위해서는 라우팅 테이블의 변경이 있고, 수신한 경로 발견 메시지가 자신이 보냈던 메시지가 아닌 조건을 만족해야 한다.In addition, in order to transmit the route discovery message received from the mobile node to the neighbor node, there is a change in the routing table, and the received route discovery message must satisfy a condition other than the message sent by the mobile node.
이상에서 설명한 바와 같이, 본 발명에 따른 Ad-hoc 네트워크의 요구기반 경로 탐색 방법은 요구기반의 이벤트가 발생하여 한 번의 경로 탐색절차가 있게 되면 네트워크에 참여하는 모든 노드들이 테이블 방식의 최신이 경로정보를 가지고 경로 탐색을 할 수 있기 때문에 효율적인 경로탐색이 가능하게 하는 효과가 있다.As described above, in the request-based path discovery method of the Ad-hoc network, when a request-based event occurs and there is one path search procedure, all nodes participating in the network have the latest path information in a table manner. Since the route can be searched with, it has the effect of enabling efficient route search.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0076375A KR100458207B1 (en) | 2002-12-03 | 2002-12-03 | Method of route discovery based on-demand in ad-hoc network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0076375A KR100458207B1 (en) | 2002-12-03 | 2002-12-03 | Method of route discovery based on-demand in ad-hoc network |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040048528A true KR20040048528A (en) | 2004-06-10 |
KR100458207B1 KR100458207B1 (en) | 2004-11-26 |
Family
ID=37343272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0076375A KR100458207B1 (en) | 2002-12-03 | 2002-12-03 | Method of route discovery based on-demand in ad-hoc network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100458207B1 (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100521139B1 (en) * | 2003-12-24 | 2005-10-12 | 한국전자통신연구원 | Method for processing packet of ad hoc network |
KR100557179B1 (en) * | 2003-08-22 | 2006-03-03 | 삼성전자주식회사 | apparatus and method for transparent layer 2 routing in a mobile ad hoc network |
KR100585231B1 (en) * | 2003-12-26 | 2006-05-30 | 한국전자통신연구원 | Method for routing of mobile ad-hoc network |
KR100602267B1 (en) * | 2004-07-03 | 2006-07-19 | 삼성전자주식회사 | System and method for router in communication system |
KR100654433B1 (en) * | 2004-05-18 | 2006-12-06 | 삼성전자주식회사 | Information processing device and method for wireless network |
KR100686578B1 (en) * | 2005-07-28 | 2007-02-26 | 삼성전자주식회사 | Apparatus and method of route discovery in mobile ad hoc network |
KR100752929B1 (en) * | 2006-08-18 | 2007-08-29 | 학교법인 포항공과대학교 | Method for routing of the mobile ad-hoc network |
KR100887290B1 (en) * | 2007-03-13 | 2009-03-06 | 순천대학교 산학협력단 | Method for driving a two-way routing protocol using address map in sensor network |
US7904945B2 (en) | 2004-10-27 | 2011-03-08 | Meshnetworks, Inc. | System and method for providing security for a wireless network |
US8155004B2 (en) | 2004-09-24 | 2012-04-10 | Samsung Electronics Co., Ltd. | Mobile network system for dynamically controlling communication path and method thereof |
CN116192966A (en) * | 2023-03-01 | 2023-05-30 | 北京天弛网络有限公司 | Service path calculation method, system, medium and equipment based on routing table |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101083055B1 (en) | 2010-10-22 | 2011-11-17 | 엘아이지넥스원 주식회사 | Method for updating routing table of node in ad-hoc network, and routing method in ad-hoc network |
KR101083057B1 (en) | 2010-10-22 | 2011-11-16 | 엘아이지넥스원 주식회사 | Method maintaining information of terminal subscribed in ad-hoc network |
KR101722653B1 (en) | 2016-09-23 | 2017-04-11 | 세기밀리너(주) | Size adustable cap |
KR102122609B1 (en) | 2019-12-04 | 2020-06-12 | 방성민 | Hat with size adjustment |
-
2002
- 2002-12-03 KR KR10-2002-0076375A patent/KR100458207B1/en not_active IP Right Cessation
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100557179B1 (en) * | 2003-08-22 | 2006-03-03 | 삼성전자주식회사 | apparatus and method for transparent layer 2 routing in a mobile ad hoc network |
KR100521139B1 (en) * | 2003-12-24 | 2005-10-12 | 한국전자통신연구원 | Method for processing packet of ad hoc network |
KR100585231B1 (en) * | 2003-12-26 | 2006-05-30 | 한국전자통신연구원 | Method for routing of mobile ad-hoc network |
KR100654433B1 (en) * | 2004-05-18 | 2006-12-06 | 삼성전자주식회사 | Information processing device and method for wireless network |
KR100602267B1 (en) * | 2004-07-03 | 2006-07-19 | 삼성전자주식회사 | System and method for router in communication system |
US7787424B2 (en) | 2004-07-03 | 2010-08-31 | Samsung Electronics Co., Ltd. | System and method of routing in a router in a communication system |
US8155004B2 (en) | 2004-09-24 | 2012-04-10 | Samsung Electronics Co., Ltd. | Mobile network system for dynamically controlling communication path and method thereof |
US7904945B2 (en) | 2004-10-27 | 2011-03-08 | Meshnetworks, Inc. | System and method for providing security for a wireless network |
KR100686578B1 (en) * | 2005-07-28 | 2007-02-26 | 삼성전자주식회사 | Apparatus and method of route discovery in mobile ad hoc network |
KR100752929B1 (en) * | 2006-08-18 | 2007-08-29 | 학교법인 포항공과대학교 | Method for routing of the mobile ad-hoc network |
KR100887290B1 (en) * | 2007-03-13 | 2009-03-06 | 순천대학교 산학협력단 | Method for driving a two-way routing protocol using address map in sensor network |
CN116192966A (en) * | 2023-03-01 | 2023-05-30 | 北京天弛网络有限公司 | Service path calculation method, system, medium and equipment based on routing table |
Also Published As
Publication number | Publication date |
---|---|
KR100458207B1 (en) | 2004-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7415019B2 (en) | Apparatus and method for collecting active route topology information in a mobile ad hoc network | |
EP2016786A2 (en) | Wireless data network | |
KR100458207B1 (en) | Method of route discovery based on-demand in ad-hoc network | |
Ismail et al. | Mobile ad hoc network overview | |
Paul et al. | Performance evaluation of MANET routing protocols | |
Singh et al. | A survey of energy efficient routing protocols for mobile ad-hoc networks | |
Margaryan et al. | Development of an Adaptive Routing Algorithm in MANET | |
KR100585231B1 (en) | Method for routing of mobile ad-hoc network | |
Niu et al. | Research on routing protocols in Ad Hoc networks | |
Kumar et al. | Literature survey of Routing Protocols in MANETs | |
Chand et al. | Performance Comparison of Two On-Demands Routing Protocols for Mobile Ad-hoc Networks | |
Hamatta et al. | Comparative Review for Routing Protocols in Mobile Ad-Hoc Networks | |
Prakash et al. | A Comprehensive Review on Key Routing Protocols in Mobile Ad Hoc Networks | |
Bhatt | Survey on Mobile Ad-Hoc Network Protocol | |
Raut et al. | Routing Protocols in Mobile Adhoc Network (MANET) | |
KR101029497B1 (en) | Arp protocol replacement method through route searching process on mobile ad-hoc network using reactive routing protocol | |
Muchintala et al. | Routing Protocols for MANETs | |
Kumar et al. | A Survey on Performance Evaluation of MANET Routing Protocols | |
Panda | A clustering approach in mobile ad-hoc networks routing | |
Goel et al. | A Location Aware Routing Framework for Mobile Ad hoc Networks | |
Kumar | Flat routing protocol techniques for MANET | |
Katiyar et al. | Comparative Analysis Of Various Protocols In Topology Based Routing In Mobile Adhoc Networks | |
sujata Jadhav et al. | Routing Protocols In MANET: A Survey And Comparison | |
Liu et al. | Loop-Based Clustering Routing (LBCR) in Wireless Ad Hoc Networks with Unidirectional Links | |
Kumar et al. | OPR: DSDV Based New Proactive Routing Protocol for Ad-Hoc 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: 20081104 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |