KR100964303B1 - Routing Method for Mesh Network and Node Performing the Method - Google Patents

Routing Method for Mesh Network and Node Performing the Method Download PDF

Info

Publication number
KR100964303B1
KR100964303B1 KR1020080058426A KR20080058426A KR100964303B1 KR 100964303 B1 KR100964303 B1 KR 100964303B1 KR 1020080058426 A KR1020080058426 A KR 1020080058426A KR 20080058426 A KR20080058426 A KR 20080058426A KR 100964303 B1 KR100964303 B1 KR 100964303B1
Authority
KR
South Korea
Prior art keywords
node
routing information
destination node
destination
routing
Prior art date
Application number
KR1020080058426A
Other languages
Korean (ko)
Other versions
KR20090132250A (en
Inventor
오민석
Original Assignee
경기대학교 산학협력단
경기도
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경기대학교 산학협력단, 경기도 filed Critical 경기대학교 산학협력단
Priority to KR1020080058426A priority Critical patent/KR100964303B1/en
Publication of KR20090132250A publication Critical patent/KR20090132250A/en
Application granted granted Critical
Publication of KR100964303B1 publication Critical patent/KR100964303B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

메시 네트워크에서의 라우팅 방법이 제공된다.A routing method in a mesh network is provided.

본 발명의 일 실시예에 따르는 메시 네트워크에서의 라우팅 방법은 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 제1 노드가 목적지 노드에 대한 라우팅 정보 요청 메시지를 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 단계 및 제1 노드가 목적지 노드에 대한 라우팅 정보를 전달받는 단계를 포함하되, 목적지 노드는 목적지 노드로부터 제1 제한 홉(hop) 수 이내에 도달 가능한 노드에 목적지 노드에 대한 라우팅 정보를 전달할 수 있다. 본 발명에 따르면 라우팅 정보 전달로 발생하는 부하를 줄이고 라우팅 정보 저장에 사용되는 공간을 줄이면서도 메시지 전달에 필요한 시간은 단축하는 효과가 있다.In the routing method in the mesh network according to an embodiment of the present invention, when the routing information for the destination node is not stored in the first node, the first node sends the routing information request message for the destination node to the routing information for the destination node. And forwarding the routing information for the destination node to the node where the first node receives routing information for the destination node, wherein the destination node reaches the destination node at a node reachable within a first limited hop number from the destination node. Routing information may be transferred. According to the present invention, the time required for message delivery can be shortened while reducing the load caused by routing information delivery and reducing the space used for routing information storage.

메시 네트워크, 라우팅 Mesh network, routing

Description

메시 네트워크에서의 라우팅 방법 및 그 방법을 수행하는 노드{Routing Method for Mesh Network and Node Performing the Method}Routing method for mesh network and node performing the method

본 발명은 메시 네트워크(mesh network)에서의 라우팅(routing) 방법 및 그 라우팅 방법을 수행하는 노드에 관한 것이다.The present invention relates to a routing method in a mesh network and a node performing the routing method.

메시 네트워크(mesh network)는 다른 노드(node)를 향하는 호출이 직접 또는 또 다른 노드의 중계에 의하여 접속되는 그물 모양의 네트워크(network)를 말한다. 그물형 망이라고도 불린다.A mesh network is a mesh network in which calls to other nodes are connected directly or by relaying another node. Also called reticulated mesh.

라우팅(routing)은 네트워크에서, 각 메시지가 목적지 노드까지 갈 수 있는 여러 경로 중 한 가지 경로를 설정해 주는 과정을 말한다. 경로 정하기라고도 불린다.Routing refers to the process of establishing one of several paths in the network where each message can reach its destination node. Also called routing.

라우팅은 정적 라우팅 및 동적 라우팅으로 분류될 수 있다.Routing can be classified into static routing and dynamic routing.

정적 라우팅은 트래픽의 변화에 따라 관리자(인간)가 경로를 선택하는 것이고, 동적 라우팅은 트래픽 등의 변화에 따라 라우터(전자 장치)가 동적으로 경로를 선택하는 것이다.Static routing means that a manager (human) selects a path according to traffic change, and dynamic routing means that a router (electronic device) dynamically selects a path according to the change of traffic.

종래에 메시 네트워크에서의 라우팅 방법으로 제안된 것으로 AODV(Ad hoc On-Demand Distance Vector) 라우팅 프로토콜을 이용한 방식(이하 'AODV 방식'이라 한다.) 및 DSDV(Destination Sequence Distance Vector) 라우팅 프로토콜을 이용한 방식(이하 'DSDV 방식'이라 한다.)의 두 가지를 들 수 있다.Conventionally proposed as a routing method in a mesh network, a method using an Ad hoc On-Demand Distance Vector (AODV) routing protocol (hereinafter referred to as an 'AODV method') and a method using a DSDV (Destination Sequence Distance Vector) routing protocol (Hereinafter referred to as 'DSDV method').

AODV 방식은 다른 노드로 향하는 호출이 있을 경우에만 새로운 라우팅 정보를 요청하며, 그 경우에 그 새로운 라우팅 정보를 요청하여 응답을 기다릴 때까지의 지연시간이 길어질 수 있는 단점이 있다.The AODV method requests new routing information only when there is a call directed to another node. In this case, the delay time between requesting the new routing information and waiting for a response may be long.

DSDV 방식은 네트워크 내에 노드가 많을 경우 라우팅 테이블(routing table) 갱신을 위한 라우팅 정보 전달을 위해 네트워크에 상당한 부하가 발생할 수 있으며, 라우팅 테이블을 위해 필요한 저장 공간이 크다는 단점이 있다.The DSDV method has a drawback in that, when there are many nodes in the network, a significant load may be generated on the network to transmit routing information for updating the routing table, and a large storage space for the routing table is large.

본 발명은 상술한 문제점을 해결하기 위하여 안출된 것으로, 라우팅 정보 갱신을 위한 라우팅 정보 전달로 발생하는 부하를 줄이고 라우팅 정보 저장에 사용되는 공간을 줄이는 데 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problem, and has an object of reducing the load caused by the routing information transmission for updating the routing information and reducing the space used for storing the routing information.

또한, 본 발명은 새로운 라우팅 정보를 필요로 하는 경우를 줄이고, 그 새로운 라우팅 정보를 요청한 경우에 그 새로운 라우팅 정보를 요청하여 응답을 기다릴 때까지의 지연시간을 단축하는 데 목적이 있다.In addition, an object of the present invention is to reduce the need for new routing information and to reduce the delay time until the new routing information is requested and awaiting a response when the new routing information is requested.

또한, 본 발명은 라우팅 정보 전달로 발생하는 부하를 줄이고 라우팅 정보 저장에 사용되는 공간을 줄이면서도 메시지 전달에 필요한 시간은 단축하는데 목적이 있다.In addition, an object of the present invention is to reduce the load caused by routing information delivery and to reduce the space used for storing routing information and to shorten the time required for message delivery.

본 발명의 일 측면에 따르면, 메시 네트워크에서의 라우팅 방법이 제공된다.According to one aspect of the present invention, a routing method in a mesh network is provided.

본 발명의 일 실시예에 따르는 메시 네트워크에서의 라우팅 방법은 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 제1 노드가 목적지 노드에 대한 라우팅 정보 요청 메시지를 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 단계 및 제1 노드가 목적지 노드에 대한 라우팅 정보를 전달받는 단계를 포함하되, 목적지 노드는 목적지 노드로부터 제1 제한 홉(hop) 수 이내에 도달 가능한 노드에 목적지 노드에 대한 라우팅 정보를 전달할 수 있다. In the routing method in the mesh network according to an embodiment of the present invention, when the routing information for the destination node is not stored in the first node, the first node sends the routing information request message for the destination node to the routing information for the destination node. And forwarding the routing information for the destination node to the node where the first node receives routing information for the destination node, wherein the destination node reaches the destination node at a node reachable within a first limited hop number from the destination node. Routing information may be transferred.

본 발명의 다른 측면에 따르면, 메시 네트워크에서의 라우팅을 수행하는 노드가 제공된다.According to another aspect of the present invention, a node for performing routing in a mesh network is provided.

본 발명의 일 실시예에 따르는 메시 네트워크에서의 라우팅을 수행하는 노드는 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 목적지 노드에 대한 라우팅 정보 요청 메시지를 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 수단 및 목적지 노드에 대한 라우팅 정보를 전달받는 수단을 포함하되, 목적지 노드는 목적지 노드에 대한 라우팅 정보를 목적지 노드로부터 제1 제한 홉 수 이내에 도달 가능한 노드에 전달할 수 있다.When a node performing routing in a mesh network according to an embodiment of the present invention does not have routing information about a destination node stored in the node, routing information request messages for the destination node may be stored. Means for delivering to a node and means for receiving routing information for the destination node, wherein the destination node can deliver routing information for the destination node to a node reachable within a first limited hop number from the destination node.

본 발명은 라우팅 정보 갱신을 위한 라우팅 정보 전달로 발생하는 부하를 줄이고 라우팅 정보 저장에 사용되는 공간을 줄이는 효과가 있다.The present invention has the effect of reducing the load caused by the transmission of routing information for updating routing information and reducing the space used for storing routing information.

또한, 본 발명은 새로운 라우팅 정보를 필요로 하는 경우를 줄이고, 그 새로운 라우팅 정보를 요청한 경우에 그 새로운 라우팅 정보를 요청하여 응답을 기다릴 때까지의 지연시간을 단축하는 효과가 있다.In addition, the present invention has the effect of reducing the need for new routing information and reducing the delay time until the new routing information is requested and awaiting a response when the new routing information is requested.

또한, 본 발명은 라우팅 정보 전달로 발생하는 부하를 줄이고 라우팅 정보 저장에 사용되는 공간을 줄이면서도 메시지 전달에 필요한 시간은 단축하는 효과가 있다.In addition, the present invention has the effect of reducing the load caused by routing information transmission and the time required for message delivery while reducing the space used for routing information storage.

이하, 본 발명에 따른 메시 네트워크에서의 라우팅 방법의 바람직한 실시예를 첨부도면을 참조하여 상세히 설명하기로 하며, 첨부 도면을 참조하여 설명함에 있어, 동일하거나 대응하는 구성 요소는 동일한 도면번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, preferred embodiments of a routing method in a mesh network according to the present invention will be described in detail with reference to the accompanying drawings. In the following description with reference to the accompanying drawings, the same or corresponding components are given the same reference numerals. Duplicate description thereof will be omitted.

본 명세서에서 '라우팅 정보'는 메시지를 발송하려는 발송자 노드로부터 메시지의 목적지인 목적지 노드까지의 경로를 정하기 위해 필요한 정보를 말한다. 라우팅 정보는 후술하는 바와 같이 AODV 테이블이나 DSDV 테이블과 같은 라우팅 테이블의 형태를 취할 수 있으나, 여기에 한정되는 것은 아니다.In the present specification, 'routing information' refers to information necessary for determining a path from a sender node to which a message is to be sent to a destination node which is a destination of the message. As described below, the routing information may take the form of a routing table such as an AODV table or a DSDV table, but is not limited thereto.

'라우팅 정보'가 전달될 때에는 노드에 저장되어 있는 '라우팅 정보' 중 일부 또는 전부와 기타 필요한 사항으로 동적으로 생성된 정보가 함께 포함될 수 있다. '라우팅 정보'가 라우팅 테이블로 저장되는 경우 라우팅 테이블의 일부 엔트리에 관한 정보만이 전달될 수도 있고, 라우팅 테이블의 모든 엔트리에 관한 정보가 함께 전달될 수도 있다.When the 'routing information' is delivered, some or all of the 'routing information' stored in the node and other dynamically generated information may be included together. When the 'routing information' is stored in the routing table, only information about some entries in the routing table may be transmitted, or information about all entries in the routing table may be transferred together.

본 발명에서 '메시 네트워크'는 유선 네트워크 및 무선 네트워크 또는 유무선 혼합 네트워크를 포함할 수 있다.In the present invention, the 'mesh network' may include a wired network and a wireless network or a wired / wireless mixed network.

도 1은 본 발명의 일 실시예에 의한 메시 네트워크를 나타낸 모식도이다.1 is a schematic diagram showing a mesh network according to an embodiment of the present invention.

도 1의 목적지 노드(100)로부터 일정 범위 이내의 지역은 DSDV 지역(110)이 된다. DSDV 지역(110)을 제외한 지역은 AODV 지역(120)이 된다.The region within a predetermined range from the destination node 100 of FIG. 1 becomes the DSDV region 110. The region except the DSDV region 110 becomes the AODV region 120.

목적지 노드(100)는 DSDV 지역(110) 내의 노드들에게 DSDV 방식으로 라우팅 정보를 전달할 수 있다. 라우팅 정보를 전달받은 노드들은 전달받은 라우팅 정보와 그 노드에 저장되어 있는 라우팅 정보를 비교하여 최신의 라우팅 정보로 갱신할 수 있다.The destination node 100 may deliver routing information to nodes in the DSDV region 110 in a DSDV manner. Nodes receiving the routing information may be updated with the latest routing information by comparing the received routing information with the routing information stored in the node.

목적지 노드(100)의 이동 또는 기타 사정으로 목적지 노드(100)를 경유하거나 목적지 노드(100)에 대한 라우팅 정보가 변경된 경우 목적지 노드(100)는 DSDV 지역(110) 내의 노드에 변경된 라우팅 정보 또는 목적지 노드(100)에 저장되어 있는 라우팅 정보를 브로드캐스트(broadcast) 방식으로 전달할 수 있다.When the routing information for the destination node 100 is changed via the destination node 100 or due to the movement or other circumstances of the destination node 100, the destination node 100 changes the routing information or the destination to the node in the DSDV region 110. Routing information stored in the node 100 may be delivered in a broadcast manner.

다른 실시예에 따르면 목적지 노드(100)는 주기적으로 DSDV 지역(110) 내의 노드에 변경된 라우팅 정보 또는 목적지 노드(100)에 저장되어 있는 라우팅 정보를 브로드캐스트(broadcast) 방식으로 전달할 수 있다.According to another exemplary embodiment, the destination node 100 may periodically transmit changed routing information or routing information stored in the destination node 100 to a node in the DSDV region 110 in a broadcast manner.

따라서 DSDV 지역(110) 내의 노드는 목적지 노드(100) 또는 목적지 노드(100)가 전달해 준 목적지 노드(100)를 경유하는 목적지 노드에 대한 라우팅 정보를 가지고 있을 수 있다. 그러므로 DSDV 지역(110) 내의 발송자 노드가 목적지 노드(100) 또는 목적지 노드(100)가 전달해 준 목적지 노드(100)를 경유하는 다른 노드로 메시지를 보내려는 경우 추가적 절차 없이 그 발송자 노드의 라우팅 정보에 따라 메시지를 전달할 수 있다.Therefore, the node in the DSDV region 110 may have routing information about the destination node 100 or the destination node via the destination node 100 delivered by the destination node 100. Therefore, if a sender node in the DSDV region 110 wants to send a message to the destination node 100 or to another node via the destination node 100 delivered by the destination node 100, the sender node will not be subject to the routing information of the sender node without any further procedure. You can forward the message accordingly.

AODV 지역(120) 내의 노드는 DSDV 지역(110) 내의 노드와는 달리 주기적으로, 또는 목적지 노드(100)를 경유하는 라우팅 정보나 목적지 노드(100)에 대한 라우팅 정보가 변경된 경우 반드시 라우팅 정보가 AODV 지역(120) 내의 노드로 전달되지는 않는다. Unlike the nodes in the DSDV region 110, the nodes in the AODV region 120 must periodically change the routing information to AODV when the routing information for the destination node 100 or the routing information for the destination node 100 is changed. It is not forwarded to a node within region 120.

따라서 AODV 지역(120) 내의 발송자 노드가 목적지 노드(100)로 메시지를 전달하려고 하는 경우 발송자 노드는 목적지 노드(100)에 도달하기 위한 경로(route)를 알지 못하는 경우가 많다.Therefore, when the sender node in the AODV region 120 attempts to deliver a message to the destination node 100, the sender node may not know the route to reach the destination node 100.

발송자 노드가 목적지 노드(100)에 대한 경로를 알지 못하는 경우 발송자 노드는 라우팅 정보 요청 메시지(route request message)를 주변의 노드에 브로드캐스트 방식으로 전달할 수 있다. 라우팅 정보 요청 메시지를 전달받은 노드에 목적지 노드(100)에 대한 라우팅 정보가 저장되어 있는 경우 이 정보를 발송자 노드에 전달할 수 있고, 목적지 노드(100)에 대한 라우팅 정보가 저장되어 있지 않은 경우 라우팅 정보 요청 메시지를 전달받은 노드가 다시 자기 주변의 노드에 라우팅 정보 요청 메시지를 브로드캐스트 방식으로 전달할 수 있다.If the sender node does not know the route to the destination node 100, the sender node may transmit a route request message to a neighboring node in a broadcast manner. If routing information for the destination node 100 is stored in the node that has received the routing information request message, this information can be transmitted to the sender node, and routing information for the destination node 100 is not stored. The node receiving the request message may again transmit the routing information request message to the nodes around itself in a broadcast manner.

라우팅 정보 요청 메시지를 전달받은 노드가 목적지 노드(100)에 대한 라우팅 정보를 가지고 있는 경우 이 정보를 발송자 노드에 전달할 수 있다. 발송자 노드에 라우팅 정보를 전달하는 경로는 라우팅 정보 요청 메시지가 전달되어 온 경로를 역으로 따라가면 될 것이다.If the node receiving the routing information request message has routing information for the destination node 100, the node may transmit the information to the sender node. The route that delivers routing information to the sender node may follow the route from which the routing information request message was sent.

이와 같이 발송자 노드가 목적지 노드(100)에 대한 라우팅 정보를 전달받게 되면, 전달받은 라우팅 정보를 따라 목적지 노드(100)로 메시지를 전달할 수 있다.As such, when the sender node receives the routing information about the destination node 100, the sender node may deliver a message to the destination node 100 according to the received routing information.

본 발명의 일 실시예에 따른 메시 네트워크에서 각 노드는 라우팅 정보를 DSDV 테이블과 AODV 테이블을 이용하여 유지할 수 있다.In a mesh network according to an embodiment of the present invention, each node may maintain routing information using a DSDV table and an AODV table.

라우팅 정보는 DSDV 테이블과 AODV 테이블에 포함된 정보를 포함할 수 있다.The routing information may include information included in the DSDV table and the AODV table.

표 1은 본 발명의 일 실시예에 따른 DSDV 테이블 및 AODV 테이블의 필드를 설명한다.Table 1 describes fields of a DSDV table and an AODV table according to an embodiment of the present invention.

DSDV 테이블DSDV table destination addressdestination address 라우팅 정보가 가리키는 목적지 노드의 주소Address of the destination node pointed to by the routing information next hop addressnext hop address 목적지 노드에 도달하기 위한 다음 노드의 주소Address of the next node to reach the destination node metricmetric 목적지 노드에 도달하기까지의 거리Distance to reach destination node sequence numbersequence number 목적지 노드가 유지하며, 목적지 노드가 라우팅 정보를 브로드캐스트 방식으로 전달할 때마다 증가하는 순차 번호A sequential number maintained by the destination node and incremented each time the destination node broadcasts routing information. install timeinstall time 목적지 노드까지의 라우팅 정보가 유효하지 않을 경우 해당 엔트리를 삭제해야 할 시각Time to delete the entry if routing information to the destination node is invalid AODV 테이블AODV Table destination addressdestination address DSDV 테이블과 같음Same as DSDV table next hop addressnext hop address DSDV 테이블과 같음Same as DSDV table metricmetric DSDV 테이블과 같음Same as DSDV table sequence numbersequence number 목적지 노드가 유지하며 목적지 노드가 라우팅 정보 요청 메시지를 받고 라우팅 정보를 전달할 때마다 증가하는 순차 번호Sequential number maintained by the destination node and incremented each time the destination node receives a routing information request message and passes routing information precursorsprecursors 이웃 노드와의 링크가 끊어진 것이 감지된 경우 그 링크를 거쳐서 목적지 노드까지 가는 경로가 손상되었다는 것을 알려주어야 하는 노드의 리스트If it is detected that the link to the neighbor is broken, a list of nodes that should inform that the path through that link to the destination node has been broken. lifetimelifetime 목적지 노드까지 가는 라우팅 정보가 언제까지 유효한지, 혹은 유효하지 않을 경우 삭제되어야 할 시각을 나타냄Indicates how long routing information to the destination node is valid, or when it should not be deleted.

본 발명의 일 실시예에 따른 메시 네트워크의 노드는 표 1과 같은 필드를 가지는 DSDV 테이블과 AODV 테이블을 유지할 수 있다.A node of a mesh network according to an embodiment of the present invention may maintain a DSDV table and an AODV table having fields shown in Table 1 below.

반드시 위와 같은 DSDV 테이블이나 AODV 테이블을 가져야 하는 것은 아니고, 이와 상응하는 정보를 적절히 저장 및 추출할 수 있다면 다른 구조의 테이블이나 다른 구조의 배열, 벡터 등을 가져도 무방하다.It is not necessary to have the above DSDV table or AODV table, and as long as the corresponding information can be stored and extracted properly, the table may have other structures, arrays of different structures, and vectors.

다른 실시예에 따르면 DSDV 테이블과 AODV 테이블이 동일한 필드인 destination address, next hop address, metric 및 sequence number를 가지고 있으므로 하나의 테이블로 유지할 수도 있다. 편의상 아래에서는 두 개의 테이블이 유지되는 경우를 설명한다.According to another embodiment, since the DSDV table and the AODV table have the same fields of destination address, next hop address, metric, and sequence number, they may be maintained as one table. For convenience, the following describes the case where two tables are maintained.

Metric 필드는 목적지 노드에 도달하기까지의 물리적 거리를 말하는 것은 아니고, 목적지 노드에 메시지가 전달되기 위하여 필요한 지연 시간, 전송속도, 또는 목적지 노드에 메시지가 전달되기 위하여 필요한 홉(hop) 수 중 어느 하나 이상을 포함할 수 있다.The metric field does not refer to the physical distance to reach the destination node, but is one of the delay time required for the message to be delivered to the destination node, the transmission rate, or the number of hops required for the message to be delivered to the destination node. It may contain the above.

홉(hop)은 메시지가 한 노드에서 다른 노드로 직접 신호가 전달되는 것을 말한다. 예를 들어 A 노드로부터 목적지 노드에 메시지를 전달하기 위하여 B, C 노드를 거쳐야 한다고 가정할 수 있다. 이 경우 A노드 -> B노드, B 노드 -> C 노드, C 노드 -> 목적지 노드의 3번의 신호 전달은 각각 홉이 된다.Hop means that a message is signaled directly from one node to another. For example, it can be assumed that a node B must pass through a node B in order to deliver a message from node A to a destination node. In this case, the three signal transmissions of A node-> B node, B node-> C node, C node-> destination node are each hops.

홉(hop) 수는 메시지가 목적지 노드에 도달하기까지 필요한 신호 전달 횟수를 말한다. 예를 들어 A 노드로부터 목적지 노드에 메시지를 전달하기 위하여 B, C 노드를 거쳐야 한다고 가정할 수 있다. 이 경우 A노드 -> B노드, B 노드 -> C 노드, C 노드 -> 목적지 노드의 3번의 신호 전달이 필요하므로 A 노드에서 B, C 노드를 거쳐 목적지에 이르는 경로는 그 홉 수가 3이 된다.Hop count refers to the number of signaling passes required before a message reaches a destination node. For example, it can be assumed that a node B must pass through a node B in order to deliver a message from node A to a destination node. In this case, three signals of A node-> B node, B node-> C node, C node-> destination node are required, so the path from node A to node B through node C and destination becomes 3 hops. .

아래에서 임의의 엔트리의 metric 필드는 그 엔트리의 경로에 따라 메시지 목적지 노드에 이르기까지 필요한 홉 수를 나타내는 것으로 가정한다.It is assumed below that the metric field of any entry indicates the number of hops needed to reach the message destination node along the entry's path.

install time 필드, precursors 필드 및 lifetime 필드는 본 발명의 사상의 설명의 논지를 흐릴 수 있으므로 이하의 설명에서 생략한다.The install time field, the precursors field, and the lifetime field may be omitted from the following description because they may obscure the subject matter of the present invention.

발송자 노드가 목적지 노드로 메시지를 전달하려고 하는 경우에 DSDV 테이블과 AODV 테이블에서 그 목적지 노드의 주소를 destination address 필드에 포함하고 있는 엔트리를 검출해 그 검출된 엔트리의 next hop address 필드의 노드 주소로 메시지를 전달하게 된다. When the sender node attempts to deliver a message to a destination node, it detects an entry in the DSDV table and the AODV table that contains the address of the destination node in the destination address field and sends the message to the node address in the next hop address field of the detected entry. Will be delivered.

메시지를 전달받은 노드도 마찬가지로 DSDV 테이블과 AODV 테이블에서 그 목적지 노드의 주소를 destination address 필드에 포함하고 있는 엔트리를 검출해 그 검출된 엔트리의 next hop address 필드의 노드 주소로 메시지를 전달하는 과정을 반복하여 최종적으로 메시지가 목적지 노드에 전달될 수 있다.Similarly, the node receiving the message repeats the process of detecting an entry in the DSDV table and the AODV table that contains the address of the destination node in the destination address field and delivering the message to the node address of the next hop address field of the detected entry. Finally, the message can be delivered to the destination node.

DSDV 테이블과 AODV 테이블에서 각각 그 목적지 노드의 주소를 destination address 필드에 포함하고 있는 엔트리가 검출된 경우 두 엔트리 중 sequence number 필드값이 더 작은 엔트리가 선택될 수 있다.When an entry including the address of the destination node in the destination address field is detected in the DSDV table and the AODV table, an entry having a smaller sequence number field value may be selected among the two entries.

만약, 두 엔트리의 sequence number 필드값이 같을 경우 metric의 필드값이 더 작은 엔트리가 선택될 수 있다.If two entries have the same sequence number field value, an entry having a smaller metric field value may be selected.

도 2는 본 발명의 일 실시예에 따른 라우팅 과정을 나타낸 순서도이다.2 is a flowchart illustrating a routing process according to an embodiment of the present invention.

도 2에서 설명되는 과정은 DSDV 방식의 전달 과정과 유사하다.The process described in FIG. 2 is similar to the delivery process of the DSDV method.

도 4는 본 발명의 일 실시예에 따른 라우팅 방법을 나타낸 모식도이다.4 is a schematic diagram showing a routing method according to an embodiment of the present invention.

목적지 노드(410)는 제1 노드(420)와 10m 떨어져 있고, 제1 노드(420)는 제2 노드(430)와 역시 10m 떨어져 있으며, 제2 노드(430)와 제3 노드(440)는 역시 10m 떨어져 있는 것으로 가정할 수 있다.The destination node 410 is 10m away from the first node 420, the first node 420 is also 10m away from the second node 430, and the second node 430 and the third node 440 are It can also be assumed to be 10 meters away.

도 4의 메시 네트워크에서 10m까지 직접 전파가 전달 가능한 것으로 가정할 수 있다. 이 가정에 따르면 제1 노드(420)와 목적지 노드(410)는 서로의 이웃 노드이고 제1 노드(420)와 제2 노드(430)는 서로의 이웃 노드이며, 제2 노드(430)와 제3 노드(440)는 서로의 이웃 노드이다.In the mesh network of FIG. 4, it can be assumed that propagation can be carried directly up to 10 m. According to this assumption, the first node 420 and the destination node 410 are neighbors of each other, the first node 420 and the second node 430 are neighbors of each other, and the second node 430 and the first node 420 are each other. The three nodes 440 are neighboring nodes of each other.

단계 S210에서 목적지 노드(410)의 이웃 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 전달될 수 있다.In operation S210, first routing information about the destination node 410 may be transferred to the neighbor node of the destination node 410.

목적지 노드(410)의 이웃 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 전달되는 과정은 주기적으로 수행될 수 있다.The process of transmitting the first routing information about the destination node 410 to the neighboring node of the destination node 410 may be performed periodically.

목적지 노드(410)의 이웃 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 전달되는 과정은 목적지 노드(410)의 이동 등으로 목적지 노드(410)에 대한 라우팅 정보가 변경되었을 때 수행될 수 있다.The process of transmitting the first routing information about the destination node 410 to the neighboring node of the destination node 410 may be performed when the routing information about the destination node 410 is changed due to the movement of the destination node 410. have.

목적지 노드(410)의 이웃 노드에 브로드캐스트 방식으로 제1 라우팅 정보가 전달될 수 있다. 제1 노드(420)를 포함하는 목적지 노드(410)의 이웃 노드에 제1 라우팅 정보가 전달될 수 있다.The first routing information may be delivered to a neighbor node of the destination node 410 in a broadcast manner. The first routing information may be delivered to a neighbor node of the destination node 410 including the first node 420.

이하에서 편의상 제1 노드(420)로 제1 라우팅 정보가 전달된 이후의 단계만 설명한다. 하지만, 제1 노드(420) 이외에도 목적지 노드(410)의 다른 이웃 노드로도 제1 라우팅 정보가 전달되고 제1 노드(420)에서와 같은 과정이 수행될 수 있다.For convenience, only the steps after the first routing information is transmitted to the first node 420 will be described. However, in addition to the first node 420, the first routing information may be transmitted to other neighboring nodes of the destination node 410, and the same process as that of the first node 420 may be performed.

전달되는 라우팅 정보에는 DSDV 테이블의 필드 destination address(목적지 노드 주소), metric(목적지까지의 거리), sequence number(순차 번호)의 필드값 중 어느 하나 이상이 포함될 수 있다. 또한, 전달되는 라우팅 정보에는 bcast_cnt(전송 횟수) 필드값이 더 포함될 수 있다.The delivered routing information may include any one or more of field values of field destination address (destination node address), metric (distance to destination), sequence number (sequential number) of DSDV table. In addition, the transferred routing information may further include a bcast_cnt (transmission count) field value.

예를 들어 제1 노드(420)에 전달되는 제1 라우팅 정보는 destination address 필드값으로써 목적지 노드(410)의 주소, next hop address 필드값으로써 목적지 노드(410)의 주소, metric 필드값으로써 1 및 sequence number 필드값으로써 0을 포함할 수 있다.For example, the first routing information transmitted to the first node 420 may be an address of the destination node 410 as a destination address field value, an address of the destination node 410 as a next hop address field value, and 1 as a metric field value. The sequence number field value may include 0.

실시예에 따라 전달되는 라우팅 정보에 포함되는 metric 필드값은 목적지 노드로부터 라우팅 정보를 전달받는 노드까지의 홉 수를 포함할 수 있다. 이 경우 라우팅 정보를 전달받는 노드는 전달받은 라우팅 정보에 포함된 metric 필드값을 그대로 사용할 수 있다.According to an embodiment, the metric field value included in the routing information delivered may include the number of hops from the destination node to the node receiving the routing information. In this case, the node receiving the routing information may use the metric field value included in the received routing information as it is.

다른 실시예에 따른 전달되는 라우팅 정보에 포함되는 metric 필드값은 목적지 노드로부터 라우팅 정보를 전달하는 노드까지의 홉 수를 포함할 수 있다. 이 경우 라우팅 정보를 전달받는 노드는 전달받은 라우팅 정보에 포함된 metric 필드값에 라우팅 정보를 전달하는 노드로부터 라우팅 정보를 전달받는 노드까지의 홉 수를 더해서 사용할 수 있다.According to another exemplary embodiment, the metric field value included in the delivered routing information may include the number of hops from the destination node to the node delivering the routing information. In this case, the node receiving the routing information may use the metric field value included in the received routing information by adding the hop count from the node transmitting the routing information to the node receiving the routing information.

이하에서는 편의상 전달되는 라우팅 정보에 포함되는 metric 필드값은 목적지 노드로부터 라우팅 정보를 전달받는 노드까지의 홉 수를 포함하는 것으로 가정한다.In the following description, it is assumed that the metric field value included in the routing information delivered for convenience includes the number of hops from the destination node to the node receiving the routing information.

제1 노드(420)에서 목적지 노드(410)에 이르기까지 필요한 홉 수는 1이므로 제1 노드(410)에게 전달되는 제1 라우팅 정보의 metric 필드값은 1이 될 수 있다.Since the number of hops required from the first node 420 to the destination node 410 is 1, the metric field value of the first routing information delivered to the first node 410 may be 1.

전달되는 라우팅 정보에 포함되어 있는 sequence number 필드값은 목적지 노드(410)가 유지하고 목적지 노드(410)가 다른 노드에 목적지 노드(410)에 대한 라우팅 정보를 전달할 때마다 증가하는 순차 번호가 될 수 있다. 예를 들어 맨 처음에는 목적지 노드(410)가 목적지 노드(410)에 대한 라우팅 정보를 브로드캐스트 방식으로 전달할 때 sequence number 필드값은 0이 될 수 있다. 여기서 브로드캐스트 방식으로 여러 노드에 한꺼번에 라우팅 정보를 전달하는 경우에도 sequence number 필드값은 모두 동일한 값이 사용될 수 있다. The sequence number field value included in the routing information may be a sequential number that is maintained by the destination node 410 and incremented each time the destination node 410 delivers routing information about the destination node 410 to another node. have. For example, the sequence number field value may be 0 when the destination node 410 first broadcasts the routing information for the destination node 410 in a broadcast manner. In this case, even when routing information is transmitted to multiple nodes at once by broadcasting, all of the sequence number field values may be used.

이후 라우팅 정보 갱신 주기가 되거나 목적지 노드(410)의 이동 등의 사정이 생겨 목적지 노드(410)가 라우팅 정보를 브로드캐스트 방식으로 주변 노드에 전달할 수 있다. 이때 목적지 노드(410)가 유지하는 순차 번호가 1만큼 증가할 수 있고 전달되는 sequence number 필드값은 1이 될 수 있다.Thereafter, a routing information update period or a movement of the destination node 410 occurs, so that the destination node 410 can deliver the routing information to the neighboring nodes in a broadcast manner. In this case, the sequence number maintained by the destination node 410 may increase by 1, and the value of the sequence number field to be transmitted may be 1. FIG.

그 이후 다른 노드로부터 목적지 노드(410)로 라우팅 정보 요청 메시지가 전달되어 목적지 노드(410)가 라우팅 정보를 전달하게 되면 이때에도 목적지 노드(410)가 유지하는 순차 번호가 1만큼 증가할 수 있다. 전달되는 sequence number 필드값은 2가 될 수 있다.After that, when the routing information request message is transmitted from the other node to the destination node 410 and the destination node 410 delivers the routing information, the sequence number maintained by the destination node 410 may increase by one. The passed sequence number field value can be 2.

종합하면, 목적지 노드(410)가 브로드캐스트 방식으로 주변 노드에 라우팅 정보를 전달할 때, 또는 라우팅 정보 요청을 받은 목적지 노드(410)가 라우팅 정보를 다른 노드에 전달할 때 목적지 노드(410)가 유지하는 순차 번호가 증가하며, 증가한 순차 번호가 전달되는 라우팅 정보에 포함되어 전달될 수 있다.In sum, the destination node 410 maintains when the destination node 410 delivers the routing information to the neighboring nodes in a broadcast manner, or when the destination node 410 receiving the routing information request forwards the routing information to another node. The sequence number is increased, and the increased sequence number may be included in the routing information to be delivered.

AODV 테이블과 DSDV 테이블에서 사용되는 순차 번호가 별도로 유지되는 방식도 생각할 수 있다. 이하에서는 편의상 AODV 테이블과 DSDV 테이블에 사용되는 순차 번호가 하나로 유지되는 방식으로 설명한다.You can also think of how the sequential numbers used in the AODV and DSDV tables are kept separate. Hereinafter, for convenience, the sequence numbers used in the AODV table and the DSDV table will be described in such a manner as to be maintained as one.

단계 S215에서 제1 노드(420)는 제1 노드(420)에 저장되어 있는 DSDV 테이블을 참고하여 제1 노드(420)에 저장되어 있는 DSDV 테이블을 갱신할 수 있다.In operation S215, the first node 420 may update the DSDV table stored in the first node 420 with reference to the DSDV table stored in the first node 420.

이 경우에 제1 노드(420)의 DSDV 테이블에 목적지 노드(410)의 주소를 destination address 필드값으로써 포함하는 엔트리가 없는 경우라면 전달받은 라우팅 정보를 포함하는 엔트리가 추가될 수 있다. In this case, if there is no entry including the address of the destination node 410 as a destination address field value in the DSDV table of the first node 420, an entry including the received routing information may be added.

제1 노드(420)의 DSDV 테이블에 목적지 노드(410)의 주소를 destination address 필드값으로써 포함하는 엔트리가 이미 있다면 먼저 기존 테이블 엔트리의 sequence number 필드값과 전달받은 목적지 노드(410)에 대한 제1 라우팅 정보에 포함된 sequence number 필드값을 비교할 수 있다.If there is already an entry in the DSDV table of the first node 420 that includes the address of the destination node 410 as the destination address field value, first the first value for the received destination node 410 and the sequence number field value of the existing table entry are received. The sequence number field values included in the routing information can be compared.

전달받은 제1 라우팅 정보에 포함된 sequence number 필드값이 더 큰 경우라면 DSDV 테이블의 목적지 노드(410)의 주소를 destination address 필드값으로 가지는 엔트리를 전달받은 제1 라우팅 정보에 따라 갱신할 수 있다.If the sequence number field value included in the received first routing information is larger, an entry having the address of the destination node 410 of the DSDV table as the destination address field value may be updated according to the received first routing information.

예를 들어 제1 노드(420)의 DSDV 테이블에 목적지 노드(410)의 주소를 destination address 필드값으로 가지는 엔트리가 있고 그 엔트리의 sequence number 필드값이 2라고 가정하자. 제1 노드(420)가 목적지 노드(410)의 주소를 destination address 필드값으로써, 4를 sequence number 필드값으로써 포함하는 제1 라우팅 정보를 전달받았다면 전달받은 제1 라우팅 정보를 기초로 DSDV 테이블의 엔트리를 갱신할 수 있다. For example, assume that there is an entry in the DSDV table of the first node 420 having the address of the destination node 410 as the destination address field value, and that the sequence number field value of the entry is 2. If the first node 420 receives the first routing information including the address of the destination node 410 as the destination address field value and the 4 as the sequence number field value, the first node 420 receives the first routing information based on the received first routing information. The entry can be updated.

위와는 달리 제1 노드(420)의 AODV 테이블에 목적지 노드(410)의 주소를 destination address 필드값으로 가지는 엔트리가 있는 경우를 가정할 수 있다. 이 경우 일 실시예에 따르면 AODV 테이블에 엔트리의 존재와 관계없이 DSDV 테이블에 전달받은 제1 라우팅 정보를 포함하는 엔트리를 추가하고 AODV 테이블에는 변경 등을 가하지 않을 수 있다.Unlike the above, it may be assumed that there is an entry in the AODV table of the first node 420 having the address of the destination node 410 as a destination address field value. In this case, according to an embodiment, an entry including the first routing information delivered to the DSDV table may be added to the AODV table regardless of the existence of the entry, and no change may be made to the AODV table.

다른 실시예에 따르면 전달받은 제1 라우팅 정보의 sequence number 필드값과 제1 노드(420)의 AODV 테이블의 엔트리 중 목적지 노드(410)의 주소를 destination address 필드값으로 가지는 엔트리의 sequence number 필드값을 비교할 수 있다. 비교 결과 AODV 테이블의 엔트리의 sequence number 필드값이 더 크다면 전달받은 제1 라우팅 정보는 무시될 수 있다. 전달받은 제1 라우팅 정보의 sequence number 필드값이 더 크다면 AODV 테이블의 해당 엔트리가 삭제되고 전달받은 제1 라우팅 정보를 포함하는 엔트리가 DSDV 테이블에 추가되거나 DSDV 테이블 갱신에 사용될 수 있다.According to another embodiment, the sequence number field value of the entry having the address number of the destination node 410 as the destination address field value among the sequence number field value of the received first routing information and the entry of the AODV table of the first node 420. Can be compared. As a result of the comparison, if the sequence number field value of the entry of the AODV table is larger, the received first routing information may be ignored. If the sequence number field value of the received first routing information is larger, the corresponding entry of the AODV table may be deleted and an entry including the received first routing information may be added to the DSDV table or used to update the DSDV table.

이하에서는 편의상 DSDV 테이블의 갱신은 AODV 테이블의 엔트리 정보와 무관하게 수행되는 것으로 가정한다. AODV 테이블의 갱신도 DSDV 테이블의 엔트리 정보와 무관하게 수행되는 것으로 가정한다.Hereinafter, for convenience, it is assumed that the update of the DSDV table is performed regardless of the entry information of the AODV table. It is assumed that the update of the AODV table is performed regardless of the entry information of the DSDV table.

기존 테이블 엔트리의 sequence number 필드값이 전달받은 목적지 노드(410)에 대한 제1 라우팅 정보에 포함된 sequence number 필드값보다 크다면 전달받은 제1 라우팅 정보는 무시될 수 있다. 즉 DSDV 테이블의 갱신은 일어나지 않을 수 있다. 예를 들어 제1 노드(420)의 DSDV 테이블에 목적지 노드(410)의 주소를 destination address 필드값으로 가지는 엔트리가 있고 그 엔트리의 sequence number 필드값이 4라고 가정하자. 제1 노드(420)가 목적지 노드(410)의 주소를 destination address 필드값으로써, 1을 sequence number 필드값으로써 포함하는 제1 라우팅 정보를 전달받았다면 전달받은 제1 라우팅 정보를 기초로 DSDV 테이블의 엔트리를 갱신하지 않을 수 있다.If the sequence number field value of the existing table entry is larger than the sequence number field value included in the first routing information for the received destination node 410, the received first routing information may be ignored. That is, the update of the DSDV table may not occur. For example, suppose there is an entry in the DSDV table of the first node 420 having the address of the destination node 410 as the destination address field value, and the sequence number field value of the entry is 4. If the first node 420 receives the first routing information including the address of the destination node 410 as the destination address field value and the 1 as the sequence number field value, the first node 420 receives the first routing information based on the received first routing information. You may not update the entry.

이와 같이 sequence number 필드값을 비교하는 것은 최신의 라우팅 정보를 유지하여 라우팅 루프(loop)가 발생하는 것을 방지하려는 것이다.Comparing the sequence number field values in this way is to maintain the latest routing information to prevent the occurrence of a routing loop.

기존 테이블 엔트리의 sequence number 필드값이 전달받은 목적지 노드(410)에 대한 제1 라우팅 정보에 포함된 sequence number 필드값과 같다면 이때에는 기존 테이블 엔트리의 metric 필드값과 전달받은 제1 라우팅 정보에 포함된 metric 필드값을 비교할 수 있다.If the sequence number field value of the existing table entry is the same as the sequence number field value included in the first routing information for the received destination node 410, then it is included in the metric field value and the received first routing information of the existing table entry. The metric field values can be compared.

전달받은 제1 라우팅 정보에 포함된 metric 필드값이 더 작은 경우 제1 노드(420)에 저장되어 있는 라우팅 정보를 전달받은 제1 라우팅 정보로 갱신하지만 반대의 경우 갱신하지 않을 수 있다. metric 필드값이 작은 쪽이 더 효율적으로 메시지를 전달할 수 있기 때문이다.If the metric field value included in the received first routing information is smaller, the routing information stored in the first node 420 may be updated with the received first routing information, but not vice versa. This is because the smaller the metric field value, the more efficiently the message can be delivered.

단계 S220에서 제1 라우팅 정보를 전달받은 노드는 제1 라우팅 정보가 제1 제한 홉 수 이상의 홉을 거쳐 전달되었는지 판단한다.In step S220, the node that has received the first routing information determines whether the first routing information has passed through more than the first limited hop number.

여기서 제1 제한 홉 수는 사용자에 의하여 설정될 수 있으며, 1회 이상의 값을 가질 수 있다. 1회의 브로드캐스트 방식의 라우팅 정보 전달은 여러 노드가 그 라우팅 정보를 전달받았다고 해도 1회로 간주할 수 있다.Here, the first limited hop number may be set by the user and may have one or more values. One-time broadcast routing information delivery can be regarded as one even if several nodes have received the routing information.

본 발명의 일 실시예에 따르면 라우팅 정보 전달시에 거친 홉 수는 라우팅 정보 전달시에 홉 수를 함께 전송하는 것으로 계산 가능하다. 예를 들어 목적지 노드(410)로부터 제1 노드(420)에 라우팅 정보가 전달될 때 홉 수로써 1이 함께 전달될 수 있다. 제1 노드(420)는 전달받은 홉 수를 이용하여 단계 S220의 판단을 하고 다시 라우팅 정보를 전달할 때에는 전달받은 홉 수에 1을 더하여 2를 홉 수로써 제2 노드(430)에 전달할 수 있다.According to an embodiment of the present invention, the rough hop number may be calculated by transmitting the hop number together when routing information is transmitted. For example, when routing information is transmitted from the destination node 410 to the first node 420, 1 may be transmitted together as the number of hops. When the first node 420 makes the determination of step S220 using the received hop number and delivers the routing information again, the first node 420 may add 2 to the second node 430 by adding 1 to the received hop number.

편의상 제1 제한 홉 수를 3이라고 가정한다.For convenience, assume that the first limit hop number is three.

제1 노드(420)에 제1 라우팅 정보가 전달된 경우 제1 라우팅 정보는 하나의 홉을 거쳐 전달된 것이 된다. 제1 제한 홉 수는 3이며, 제1 라우팅 정보는 제1 제한 홉 수 이상의 홉을 거쳐 전달된 것이 아니므로 단계 S230으로 진행할 수 있다.When the first routing information is delivered to the first node 420, the first routing information is delivered through one hop. The first limited hop number is 3, and since the first routing information is not transmitted through more hops than the first limited hop number, step S230 may be performed.

본 발명의 다른 실시예에 따르면 라우팅 정보 전달시에 거친 홉 수는 라우팅 정보 전달시에 허용되는 잔여 브로드캐스트 횟수(bcast_cnt 필드)를 함께 전송하는 것으로 계산 가능하다. 예를 들어 목적지 노드(410)로부터 제1 노드(420)에 제1 라우팅 정보가 전달될 때 bcast_cnt 필드값으로써 3이 함께 전달될 수 있다. 제1 노드(420)는 전달받은 bcast_cnt 필드값 1을 뺀 값인 2를 이용하여 단계 S220의 판단을 하고 다시 제1 라우팅 정보를 전달할 때에는 전달받은 bcast_cnt 필드값에서 1을 뺀 2를 bcast_cnt 필드값으로써 제2 노드(430)에 전달할 수 있다. 제2 노드(430)에서 제3 노드(440)에 제1 라우팅 정보가 전달될 때 그 라우팅 정보에 포함된 bcast_cnt 필드값은 1이 되고, 제3 노드(440)는 1에서 1을 뺀 0을 이용하여 단계 S220의 판단을 할 수 있다. 허용되는 잔여 브로드캐스트 횟수가 0이므로 제3 노드(420)로부터 이웃 노드로 다시 제1 라우팅 정보가 브로드캐스트 방식으로 전달되지 않는다.According to another embodiment of the present invention, the number of hops passed when routing information is transmitted can be calculated by transmitting the number of remaining broadcasts (bcast_cnt field) allowed during routing information. For example, when the first routing information is transmitted from the destination node 410 to the first node 420, 3 may be transmitted together as a bcast_cnt field value. The first node 420 makes a determination in step S220 by using 2, which is the value of the received bcast_cnt field value 1, and when transmitting the first routing information again, subtracts 1 from the received bcast_cnt field value 2 as the bcast_cnt field value. It may forward to the two nodes 430. When the first routing information is transmitted from the second node 430 to the third node 440, the value of the bcast_cnt field included in the routing information becomes 1, and the third node 440 subtracts 1 from 0 minus 1. The determination of step S220 can be made by using the method. Since the allowed number of remaining broadcasts is 0, the first routing information is not transmitted from the third node 420 to the neighbor node again in a broadcast manner.

단계 S230에서 제1 라우팅 정보를 전달받은 노드의 이웃 노드에 제1 라우팅 정보가 전달될 수 있다.In operation S230, the first routing information may be delivered to a neighbor node of the node that has received the first routing information.

단계 S230에서의 라우팅 정보 전달 과정은 단계 S210과 유사하게 수행될 수 있다.The routing information transfer process in step S230 may be performed similarly to step S210.

제1 노드(420)로부터 제2 노드(430)로 목적지 노드(410)의 주소를 destination address 필드값으로써, 제1 노드(420)의 주소를 next hop address 필드값으로써, 2를 metric 필드값으로써, 0을 sequence number 필드값으로써, 2를 bcast_cnt 필드값으로써 포함하는 제1 라우팅 정보가 전달될 수 있다.From the first node 420 to the second node 430, the address of the destination node 410 as the destination address field value, the address of the first node 420 as the next hop address field value, 2 as the metric field value The first routing information including 0 as a sequence number field value and 2 as a bcast_cnt field value can be delivered.

이 경우에도 역시 제2 노드(430) 외에 제1 노드(420)의 이웃 노드에 브로드캐스트 방식으로 제1 라우팅 정보가 전달될 수 있다. 다만, 편의상 제2 노드(430)에 관해서만 설명한다.In this case, the first routing information may also be transmitted to the neighboring node of the first node 420 in addition to the second node 430 in a broadcast manner. For convenience, only the second node 430 will be described.

이후 다시 단계 S215로 진행하여 제2 노드(430)에 저장되어 있는 라우팅 정보가 갱신될 수 있다.Thereafter, the process proceeds to step S215 again and the routing information stored in the second node 430 may be updated.

이와 같은 방식으로 제3 노드(440)까지 제1 라우팅 정보가 전달되어(단계 S230) 제3 노드(440)에 저장되어 있는 라우팅 정보가 갱신(단계 S215)될 수 있다.In this manner, the first routing information is transmitted to the third node 440 (step S230), and the routing information stored in the third node 440 may be updated (step S215).

다시 단계 S220으로 진행하는 경우 제3 노드(440)로 전달되는 동안 제1 라우팅 정보는 목적지 노드(410)로부터 제1 노드(420)로, 제1 노드(420)로부터 제2 노드(430)로, 그리고 제2 노드(430)로부터 제3 노드(440)로 총 3개의 홉을 거쳐 전달되었으므로 제1 제한 홉 수인 3 이상의 홉을 거쳐 전달된 것이 된다. 따라서 제3 노드(440)는 더 이상 제1 라우팅 정보를 다른 노드로 전달하지 않는다.When the process proceeds to step S220 again, the first routing information is transferred from the destination node 410 to the first node 420 and from the first node 420 to the second node 430 while being transferred to the third node 440. And, since it is delivered through a total of three hops from the second node 430 to the third node 440, it is delivered through three or more hops of the first limited hop number. Accordingly, the third node 440 no longer forwards the first routing information to another node.

단계 S215, 단계 S220 및 단계 S230는 제1 라우팅 정보의 재전달이 제1 제한 홉 수 이하의 횟수로 수행되도록 제한하는 것이다. 이와 같은 수행으로 목적지 노드(410)에 대한 제1 라우팅 정보가 지나치게 많은 노드로 전달되어 네트워크 부하를 발생시키는 것을 방지할 수 있다.Steps S215, S220, and S230 limit the retransmission of the first routing information to be performed less than or equal to the first limited hop number. By doing this, the first routing information for the destination node 410 may be prevented from being transmitted to too many nodes, thereby generating a network load.

위와 같이 도 2의 과정이 완료되면 목적지 노드(410)에 3개 이내의 홉을 거쳐 메시지를 전달할 수 있는 위치의 노드에는 모두 목적지 노드(410)에 대한 제1 라우팅 정보가 저장될 수 있다.As described above, when the process of FIG. 2 is completed, the first routing information for the destination node 410 may be stored in all the nodes of the location capable of delivering the message through three or less hops to the destination node 410.

도 2의 과정은 주기적으로나 변경사항이 있는 경우에 수행될 수 있다.2 may be performed periodically or when there is a change.

도 3은 본 발명의 다른 실시예에 따른 라우팅 과정을 나타낸 순서도이다.3 is a flowchart illustrating a routing process according to another embodiment of the present invention.

발송자 노드가 목적지 노드에게 메시지를 전송하고자 한다.The sender node wants to send a message to the destination node.

단계 S240에서 발송자 노드는 발송자 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있는지 판단할 수 있다.In operation S240, the sender node may determine whether first routing information about the destination node 410 is stored in the sender node.

만약 제1 노드(420), 제2 노드(430) 또는 제3 노드(440)가 발송자 노드인 경우에는 DSDV 테이블에 목적지 노드(410)에 대한 라우팅 정보가 있으므로 단계 S295로 진행할 수 있다.If the first node 420, the second node 430, or the third node 440 is a sender node, the process may proceed to step S295 since there is routing information for the destination node 410 in the DSDV table.

단계 S295에서 저장되어 있는 제1 라우팅 정보에 따라 발송자 노드로부터 목적지 노드(410)에 메시지가 전달될 수 있다.The message may be delivered from the sender node to the destination node 410 according to the first routing information stored in step S295.

제3 노드(440)가 발송자 노드라고 가정하면 제3 노드(440)의 DSDV 테이블에서 목적지 노드(410)에 대한 엔트리를 찾을 수 있고 그 엔트리의 next hop address 필드값을 따라 제2 노드(430)로 메시지가 전달될 수 있다. next hop address 필드값을 차례로 따라가면 제3 노드(440)에서 제2 노드(430)로, 이어서 제1 노드(420)로, 마지막으로 목적지 노드(410)로 메시지가 전달될 수 있다.Assuming the third node 440 is a sender node, an entry for the destination node 410 can be found in the DSDV table of the third node 440 and the second node 430 according to the next hop address field value of the entry. The message can be forwarded to Following the next hop address field value in turn, a message may be delivered from the third node 440 to the second node 430, then to the first node 420, and finally to the destination node 410.

DSDV 테이블에 목적지 노드(410)에 대한 엔트리가 포함된 경우뿐 아니라 AODV에 목적지 노드(410)에 대한 엔트리가 포함된 경우도 마찬가지로 next hop address 필드값을 차례로 따라 메시지가 전달될 수 있다.Similarly, when the DSDV table includes an entry for the destination node 410 as well as an entry for the destination node 410 in the AODV, the message may be delivered in sequence according to the next hop address field value.

단계 S240에서 발송자 노드가 제4 노드(450) 또는 제5 노드(460)라면 발송자 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있지 않으므로 단계 S250으로 진행할 수 있다. 물론 제4 노드(450) 또는 제5 노드(460)에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있다면 단계 S295로 진행할 수도 있다. 여기서는 제4 노드(450) 또는 제5 노드(460)에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있지 않은 것으로 가정한다.If the sender node is the fourth node 450 or the fifth node 460 in step S240, since the first routing information for the destination node 410 is not stored in the sender node, step S250 may be performed. Of course, if the first routing information for the destination node 410 is stored in the fourth node 450 or the fifth node 460, the process may proceed to step S295. Here, it is assumed that the first routing information for the destination node 410 is not stored in the fourth node 450 or the fifth node 460.

단계 S250에서 AODV 방식으로 목적지 노드(410)에 대한 제1 라우팅 정보가 발송자 노드로 전달될 수 있다.In operation S250, the first routing information for the destination node 410 may be delivered to the sender node in the AODV manner.

도 5는 도 3의 단계 S250의 상세 순서도이다.5 is a detailed flowchart of step S250 of FIG.

단계 S260에서 목적지 노드(410)에 대한 라우팅 정보 요청 메시지가 제1 라우팅 정보가 저장되어 있는 노드로 전달될 수 있다.In operation S260, the routing information request message for the destination node 410 may be delivered to the node where the first routing information is stored.

도 6은 도 5의 단계 S260의 상세 순서도이다.FIG. 6 is a detailed flowchart of step S260 of FIG. 5.

단계 S262에서 발송자 노드의 이웃 노드에 라우팅 정보 요청 메시지가 전달될 수 있다. In operation S262, the routing information request message may be delivered to the neighbor node of the sender node.

라우팅 정보 요청 메시지는 특정 목적지 노드(410)에 대한 라우팅 정보가 있다면 이를 전달해 달라는 요청을 하는 메시지이다. 라우팅 정보 요청 메시지는 목적지 노드(410)의 주소 혹은 식별자를 포함할 수 있다.The routing information request message is a message for requesting delivery of routing information for a specific destination node 410. The routing information request message may include an address or identifier of the destination node 410.

제5 노드(460)가 발송자 노드라고 가정한다. 제3 노드(440)와 제4 노드(450)는 서로 이웃 노드이고 제4 노드(450)와 제5 노드(460) 역시 이웃 노드라고 가정할 수 있다.Assume that the fifth node 460 is a sender node. It may be assumed that the third node 440 and the fourth node 450 are neighbor nodes, and the fourth node 450 and the fifth node 460 are also neighbor nodes.

발송자 노드인 제5 노드(460)의 이웃 노드에 목적지 노드(410)에 대한 라우팅 정보 요청 메시지가 브로드캐스트 방식으로 전달될 수 있다. 제4 노드(450)가 제5 노드(460)의 이웃 노드이므로, 제4 노드(450)에도 목적지 노드(410)에 대한 라우팅 정보 요청 메시지가 전달될 수 있다.The routing information request message for the destination node 410 may be delivered to the neighbor node of the fifth node 460 that is the sender node in a broadcast manner. Since the fourth node 450 is a neighbor node of the fifth node 460, the routing information request message for the destination node 410 may also be transmitted to the fourth node 450.

단계 S266에서 라우팅 정보 요청 메시지를 전달받은 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있는지 판단할 수 있다.In operation S266, it may be determined whether the first routing information about the destination node 410 is stored in the node that has received the routing information request message.

판단 결과 라우팅 정보 요청 메시지를 전달받은 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있지 않다면 단계 S264로 진행할 수 있다.If it is determined that the first routing information for the destination node 410 is not stored in the node that has received the routing information request message, the process proceeds to step S264.

반대로 라우팅 정보 요청 메시지를 전달받은 노드에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있다면 단계 S260이 종료될 수 있다.On the contrary, if the first routing information for the destination node 410 is stored in the node receiving the routing information request message, step S260 may be terminated.

제4 노드(450)의 경우 목적지 노드(410)에 대한 라우팅 정보가 저장되어 있지 않은 것으로 가정하였으므로, 단계 S264로 진행할 수 있다.Since the fourth node 450 assumes that routing information for the destination node 410 is not stored, the process may proceed to step S264.

단계 S264에서 라우팅 정보 요청 메시지를 전달받은 노드의 이웃 노드에 라우팅 정보 요청 메시지가 전달될 수 있다.In operation S264, the routing information request message may be delivered to the neighboring node of the node that has received the routing information request message.

단계 S264의 라우팅 정보 요청 메시지 전달은 단계 S262의 그것과 유사하게 수행될 수 있다.The routing information request message delivery of step S264 may be performed similarly to that of step S262.

제4 노드(450)의 이웃 노드에 목적지 노드(410)에 대한 라우팅 정보 요청 메시지가 브로드캐스트 방식으로 전달될 수 있다.The routing information request message for the destination node 410 may be delivered to the neighbor node of the fourth node 450 in a broadcast manner.

제3 노드(440)는 제4 노드(450)의 이웃 노드이므로 제4 노드(450)로부터 제3 노드(440)에 목적지 노드(410)에 대한 라우팅 정보 요청 메시지가 브로드캐스트 방식으로 전달될 수 있다.Since the third node 440 is a neighbor node of the fourth node 450, the routing information request message for the destination node 410 may be transmitted from the fourth node 450 to the third node 440 in a broadcast manner. have.

제3 노드(440)에 목적지 노드(410)에 대한 라우팅 정보 요청 메시지가 전달된 후 단계 S266가 다시 수행될 수 있다.After the routing information request message for the destination node 410 is delivered to the third node 440, step S266 may be performed again.

제3 노드(440)에는 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있으므로 단계 S260이 종료될 수 있다.Since the third routing information for the destination node 410 is stored in the third node 440, step S260 may end.

단계 S270에서 제1 라우팅 정보가 발송자 노드로 전달될 수 있다.In operation S270, the first routing information may be delivered to the sender node.

제3 노드(440)에 목적지 노드(410)에 대한 제1 라우팅 정보가 저장되어 있으므로 제3 노드(440)로부터 제5 노드(460)로 제1 라우팅 정보가 전달될 수 있다.Since the first routing information for the destination node 410 is stored in the third node 440, the first routing information may be transferred from the third node 440 to the fifth node 460.

단계 S270에서의 제1 라우팅 정보 전달 과정은 단계 S230이나 단계 S210의 제1 라우팅 정보 전달 과정과 유사하다. 다만, 단계 S270에서의 제1 라우팅 정보 전달 과정은 하나의 노드에만 제1 라우팅 정보를 전달할 수 있다는 점이 차이점이다.The first routing information transfer process in step S270 is similar to the first routing information transfer process in step S230 or S210. However, the difference between the first routing information transfer process in step S270 is that only one node can transfer the first routing information.

제3 노드(440)에 목적지 노드(410)의 주소를 destination address 필드값으로써, 제2 노드(430)의 주소를 next hop address 필드값으로써, 3을 metric 필드값으로써, 0을 sequence number 필드값으로써 포함하는 제1 라우팅 정보가 저장되어 있다고 가정할 수 있다.In the third node 440, the address of the destination node 410 is a destination address field value, the address of the second node 430 is a next hop address field value, 3 is a metric field value, and 0 is a sequence number field value. It can be assumed that the first routing information to be included is stored.

제3 노드(440)로부터 제5(460)노드에 제1 라우팅 정보가 전달되는 경로는 라우팅 정보 요청 메시지가 전달돼 온 경로를 역으로 따르는 경로를 취할 수 있다.The path through which the first routing information is transmitted from the third node 440 to the fifth 460 node may take a path reversely following the path through which the routing information request message is transmitted.

제5 노드(460)로부터 제4 노드(450)로, 다시 제3 노드(440)로 라우팅 정보 요청 메시지가 전달되었으므로 제1 라우팅 정보는 제3 노드(440)로부터 제4 노드(450)로, 다시 제5 노드(460)로 전달될 수 있다.Since the routing information request message is transmitted from the fifth node 460 to the fourth node 450 and back to the third node 440, the first routing information is transmitted from the third node 440 to the fourth node 450. The data may be transferred back to the fifth node 460.

제3 노드(440)로부터 제4(450)노드에 목적지 노드(410)의 주소를 destination address 필드값으로써, 4를 metric 필드값으로써, 0을 sequence number 필드값으로써 포함하는 제1 라우팅 정보가 전달될 수 있다. 제3 노드(440)와 제4 노드(450) 사이의 홉 수인 1이 metric 필드값에 더해졌다.First routing information including an address of the destination node 410 as a destination address field value, a 4 as a metric field value, and a 0 as a sequence number field value is transmitted from the third node 440 to the fourth 450 node. Can be. The hop number 1 between the third node 440 and the fourth node 450 is added to the metric field value.

제4 노드(450)에 제1 라우팅 정보가 전달된 경우 제4 노드(450)에 저장되어 있는 라우팅 정보가 갱신될 수 있다. 이때의 갱신 과정은 단계 S215의 갱신 과정과 유사하게 수행될 수 있다. 다만, DSDV 테이블 대신 AODV 테이블이 갱신될 수 있다.When the first routing information is transmitted to the fourth node 450, the routing information stored in the fourth node 450 may be updated. The update process at this time may be performed similarly to the update process of step S215. However, the AODV table may be updated instead of the DSDV table.

같은 방식으로 제5 노드(460)에 제1 라우팅 정보가 전달되고 제5 노드(460)에 저장되어 있는 라우팅 정보가 갱신될 수 있다.In the same manner, the first routing information is transmitted to the fifth node 460 and the routing information stored in the fifth node 460 may be updated.

제5 노드(460)가 발송자 노드이므로, 제1 라우팅 정보가 더 이상 전달되지 않고 단계 S270이 종료될 수 있다.Since the fifth node 460 is the sender node, the first routing information is no longer delivered and step S270 may be terminated.

단계 S280에서 발송자 노드가 전달받은 제1 라우팅 정보에 따라 발송자 노드로부터 목적지 노드(410)에 메시지가 전달될 수 있다.In operation S280, the message may be delivered from the sender node to the destination node 410 according to the first routing information received by the sender node.

단계 S280의 메시지 전달 과정은 단계 S295의 메시지 전달 과정과 유사하게 수행될 수 있다.The message delivery process of step S280 may be performed similarly to the message delivery process of step S295.

제5 노드(460)의 AODV 테이블 또는 DSDV 테이블에서 목적지 노드(410)의 주소를 destination address 필드값으로 가지는 엔트리를 찾고 그 엔트리의 next hop address 필드값을 따라서 메시지를 전달할 수 있다.In the AODV table or the DSDV table of the fifth node 460, an entry having the address of the destination node 410 as the destination address field value may be found, and the message may be delivered according to the next hop address field value of the entry.

도 4의 경우 제5 노드(460), 제4 노드(450), 제3 노드(440), 제2 노드(430) 및 제1 노드(420)를 거쳐 목적지 노드(410)로 메시지가 전달될 수 있다.In FIG. 4, a message is transmitted to a destination node 410 through a fifth node 460, a fourth node 450, a third node 440, a second node 430, and a first node 420. Can be.

상기 실시예의 경우 제3 노드(440)에 목적지 노드(410)에 대한 라우팅 정보가 저장되어 있기 때문에 라우팅 정보 요청 메시지가 목적지 노드(410)까지 전달되지는 않았지만, 제1 노드(420) 내지 제3 노드(440)에 목적지 노드(410)에 대한 라우팅 정보가 저장되어 있지 않다고 가정하면, 제5 노드(460)로부터 목적지 노드(410)로 차례로 라우팅 정보 요청 메시지가 전달될 수 있다. 이 경우 목적지 노드(410)는 목적지 노드(410)가 유지하는 순차 번호를 증가시키고 제1 라우팅 정보를 제5 노드(460)에 전달할 수 있다.In the above embodiment, since the routing information for the destination node 410 is stored in the third node 440, the routing information request message is not transmitted to the destination node 410, but the first node 420 to the third node. Assuming that no routing information for the destination node 410 is stored in the node 440, the routing information request message may be sequentially transmitted from the fifth node 460 to the destination node 410. In this case, the destination node 410 may increase the sequence number maintained by the destination node 410 and transfer the first routing information to the fifth node 460.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise.

본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

본 발명의 실시예는 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. Embodiments of the invention may include computer readable media containing program instructions for performing various computer-implemented operations. The computer readable medium may include program instructions, local data files, local data structures, or the like, alone or in combination. The media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.

이제까지 본 발명에 대하여 그 실시예를 중심으로 살펴보았다. 전술한 실시예 외의 많은 실시예들이 본 발명의 특허청구범위 내에 존재한다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the present invention with respect to the embodiment. Many embodiments other than the above-described embodiments are within the scope of the claims of the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

도 1은 본 발명의 일 실시예에 의한 메시 네트워크를 나타낸 모식도이다.1 is a schematic diagram showing a mesh network according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 라우팅 과정을 나타낸 순서도이다.2 is a flowchart illustrating a routing process according to an embodiment of the present invention.

도 3은 본 발명의 다른 실시예에 따른 라우팅 과정을 나타낸 순서도이다.3 is a flowchart illustrating a routing process according to another embodiment of the present invention.

도 4는 본 발명의 일 실시예에 따른 라우팅 방법을 나타낸 모식도이다.4 is a schematic diagram showing a routing method according to an embodiment of the present invention.

도 5는 도 3의 단계 S250의 상세 순서도이다.5 is a detailed flowchart of step S250 of FIG.

도 6은 도 5의 단계 S260의 상세 순서도이다.FIG. 6 is a detailed flowchart of step S260 of FIG. 5.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

100: 목적지 노드100: destination node

Claims (12)

메시 네트워크(mesh network)에서의 라우팅(routing) 방법에 있어서,In the routing method in a mesh network, 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 단계; 및If the routing information for the destination node is not stored in the first node, transmitting the routing information request message for the destination node to the node in which the routing information for the destination node is stored; And 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보를 전달받는 단계를 포함하되,Receiving, by the first node, routing information for the destination node; 상기 목적지 노드는 상기 목적지 노드로부터 제1 제한 홉(hop) 수 이내에 도달 가능한 노드에 상기 목적지 노드에 대한 라우팅 정보를 전달하고,The destination node forwards routing information for the destination node to a node reachable within the first limited hop number from the destination node, 상기 목적지 노드에 대한 라우팅 정보를 전달받은 제2 노드는 상기 전달받은 라우팅 정보가 제1 제한 홉 수 미만의 홉을 거쳐 전달된 경우 상기 제2 노드의 이웃 노드에 상기 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법.The second node that has received the routing information for the destination node transmits the routing information to the neighboring node of the second node when the received routing information is transmitted through less than the first limited hop number. Routing method. 제1항에 있어서,The method of claim 1, 상기 목적지 노드는 주기적으로 상기 목적지 노드로부터 제1 제한 홉 수 이내에 도달 가능한 노드에 상기 목적지 노드에 대한 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법.And the destination node periodically delivers routing information for the destination node to nodes reachable within the first limited hop number from the destination node. 제1항에 있어서,The method of claim 1, 상기 목적지 노드에 대한 라우팅 정보가 갱신된 경우 상기 목적지 노드는 상기 목적지 노드로부터 상기 제1 제한 홉 수 이내에 도달 가능한 노드에 상기 갱신된 목적지 노드에 대한 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법.And when the routing information for the destination node is updated, the destination node forwards the routing information for the updated destination node to a node reachable within the first limited hop number from the destination node. 제1항에 있어서,The method of claim 1, 상기 목적지 노드에 대한 라우팅 정보를 전달받은 제2 노드는 상기 전달받은 상기 목적지 노드에 대한 라우팅 정보에 따라 상기 제2 노드에 저장되어 있는 라우팅 정보를 갱신하는 것을 특징으로 하는 라우팅 방법.The second node receiving the routing information for the destination node updates the routing information stored in the second node according to the received routing information for the destination node. 삭제delete 제1항에 있어서,The method of claim 1, 상기 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 목 적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 단계는,If the routing information for the destination node is not stored in the first node, the first node forwards the routing information request message for the destination node to the node in which the routing information for the destination node is stored. , 상기 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 제1 노드의 이웃 노드에 전달하는 단계를 포함하는 라우팅 방법.And when the routing information for the destination node is not stored in the first node, the first node forwarding a routing information request message for the destination node to a neighbor node of the first node. 제6항에 있어서,The method of claim 6, 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 전달받은 제2 노드에 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제2 노드는 상기 제2 노드의 이웃 노드에 상기 라우팅 정보 요청 메시지를 전달하는 것을 특징으로 하는 라우팅 방법.If the routing information for the destination node is not stored in the second node that has received the routing information request message for the destination node, the second node transmits the routing information request message to the neighboring node of the second node. Routing method characterized in that. 제7항에 있어서,The method of claim 7, wherein 상기 제2 노드에 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 경우 상기 제2 노드는 상기 목적지 노드에 대한 라우팅 정보를 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 전달한 노드에 전달하는 것을 특징으로 하는 라우팅 방법.If the routing information for the destination node is stored in the second node, the second node delivers the routing information for the destination node to the node that has delivered the routing information request message for the destination node. Way. 제7항에 있어서,The method of claim 7, wherein 상기 제2 노드는 상기 목적지 노드에 대한 라우팅 정보를 전달받아 상기 제2 노드에 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 전달한 노드에 상기 목적지 노드에 대한 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법.And the second node receives the routing information for the destination node and delivers the routing information for the destination node to the node that has delivered the routing information request message for the destination node to the second node. 제7항에 있어서,The method of claim 7, wherein 상기 제2 노드는 상기 목적지 노드에 대한 라우팅 정보를 전달받아 상기 제2 노드에 저장되어 있는 상기 목적지 노드에 대한 라우팅 정보를 갱신하는 것을 특징으로 하는 라우팅 방법.And the second node receives the routing information for the destination node and updates the routing information for the destination node stored in the second node. 메시 네트워크(mesh network)에서의 라우팅(routing) 방법을 수행하기 위해 전자장치에 의해 실행될 수 있는 명령어의 프로그램이 유형적으로 구현되어 있으며, 상기 전자장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,In order to perform a routing method in a mesh network, a program of instructions that can be executed by an electronic device is tangibly implemented, and in a recording medium recording a program that can be read by the electronic device, , 제1항 내지 제4항, 제6항 내지 제10항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 기록 매체.The recording medium which recorded the program which performs the method of any one of Claims 1-4. 메시 네트워크에서의 라우팅을 수행하는 노드에 있어서,In a node that performs routing in a mesh network, 상기 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 수단; 및Means for forwarding a routing information request message for the destination node to a node in which routing information for the destination node is stored when the routing information for the destination node is not stored in the node; And 상기 목적지 노드에 대한 라우팅 정보를 전달받는 수단을 포함하되;Means for receiving routing information for the destination node; 상기 목적지 노드는 상기 목적지 노드에 대한 라우팅 정보를 상기 목적지 노드로부터 제1 제한 홉 수 이내에 도달 가능한 노드에 전달하고,The destination node delivers routing information for the destination node to a node reachable within the first limited hop number from the destination node, 상기 목적지 노드에 대한 라우팅 정보를 전달받은 노드는 상기 전달받은 라우팅 정보가 제1 제한 홉 수 미만의 홉을 거쳐 전달된 경우 이웃 노드에 상기 라우팅 정보를 전달하는 것을 특징으로 하는 노드.The node receiving the routing information for the destination node delivers the routing information to a neighboring node when the received routing information is delivered through a hop less than the first limited hop number.
KR1020080058426A 2008-06-20 2008-06-20 Routing Method for Mesh Network and Node Performing the Method KR100964303B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080058426A KR100964303B1 (en) 2008-06-20 2008-06-20 Routing Method for Mesh Network and Node Performing the Method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080058426A KR100964303B1 (en) 2008-06-20 2008-06-20 Routing Method for Mesh Network and Node Performing the Method

Publications (2)

Publication Number Publication Date
KR20090132250A KR20090132250A (en) 2009-12-30
KR100964303B1 true KR100964303B1 (en) 2010-06-16

Family

ID=41691341

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080058426A KR100964303B1 (en) 2008-06-20 2008-06-20 Routing Method for Mesh Network and Node Performing the Method

Country Status (1)

Country Link
KR (1) KR100964303B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100994158B1 (en) 2007-02-01 2010-11-15 삼성전자주식회사 Apparatus and method for supporting different frame structures in broadband wireless communication system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
KR20040046688A (en) * 2002-11-28 2004-06-05 한국전자통신연구원 Method of internet gateway discovery in Ad-hoc network
KR20040107960A (en) * 2003-06-16 2004-12-23 주식회사 팬택 Method for improving of mobile ad hoc networks
US7177295B1 (en) 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US7177295B1 (en) 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
KR20040046688A (en) * 2002-11-28 2004-06-05 한국전자통신연구원 Method of internet gateway discovery in Ad-hoc network
KR20040107960A (en) * 2003-06-16 2004-12-23 주식회사 팬택 Method for improving of mobile ad hoc networks

Also Published As

Publication number Publication date
KR20090132250A (en) 2009-12-30

Similar Documents

Publication Publication Date Title
JP4871393B2 (en) Send success / failure indication (ACK_BITMAP) in relay network
KR101256687B1 (en) Apparatus for setting multipath and method thereof
JP5084405B2 (en) Loop-free ad hoc routing system
RU2628334C2 (en) Route choosing in wireless networks
US7738859B2 (en) Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
JP4023681B2 (en) Multi-hop wireless communication system and route selection method thereof
KR100772397B1 (en) Method and apparatus for forwarding station informaion in wireless mesh network
JP4918900B2 (en) Wireless multi-hop network, node, multicast routing method and program
KR101380701B1 (en) Method, apparatus and system for building on-demand routing
JP2016208509A (en) Centralized routing method, apparatus and system
JP2007159099A (en) Method and apparatus for discovering disjoint routes to multiple service nodes
KR20110120787A (en) Device and method for setting path
JP2006211375A (en) Load distribution method in wireless ad hoc network
KR20060088642A (en) Method for quality of service awared multi-path routing in ad-hoc networks
JP4830879B2 (en) Wireless data communication system
WO2013042208A1 (en) Node apparatus and communication method
KR100964303B1 (en) Routing Method for Mesh Network and Node Performing the Method
KR101661879B1 (en) Method and apparatus for transmitting packet in the ad-hoc network
KR20060121118A (en) Method for the transmission of information in a communication system using a path
JP6016646B2 (en) node
JP2007174389A (en) Packet relay method of terminal in mobile ad-hoc network, terminal, and program
JP2004336786A (en) Apparatus and method for setting up routine path in personal communication wireless network
JP5664768B2 (en) Node, link forming method and link forming program
KR101422516B1 (en) Node device having a function of traffic load management for content sharing service in delay tolerant network and method for traffic load management
JP4951695B2 (en) Route selection in wireless networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130611

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140527

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150529

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160517

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee