WO2012008735A2 - 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치 - Google Patents

멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치 Download PDF

Info

Publication number
WO2012008735A2
WO2012008735A2 PCT/KR2011/005105 KR2011005105W WO2012008735A2 WO 2012008735 A2 WO2012008735 A2 WO 2012008735A2 KR 2011005105 W KR2011005105 W KR 2011005105W WO 2012008735 A2 WO2012008735 A2 WO 2012008735A2
Authority
WO
WIPO (PCT)
Prior art keywords
communication failure
communication
node
routing path
notification message
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/KR2011/005105
Other languages
English (en)
French (fr)
Other versions
WO2012008735A3 (ko
Inventor
임재성
이재준
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ajou University Industry Academic Cooperation Foundation
Original Assignee
Ajou University Industry Academic Cooperation Foundation
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 Ajou University Industry Academic Cooperation Foundation filed Critical Ajou University Industry Academic Cooperation Foundation
Publication of WO2012008735A2 publication Critical patent/WO2012008735A2/ko
Publication of WO2012008735A3 publication Critical patent/WO2012008735A3/ko
Priority to US13/739,883 priority Critical patent/US9584362B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/026—Route selection considering the moving speed of individual devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery

Definitions

  • the present invention relates to a routing path establishment method and an apparatus therefor in a multi-hop network, and more particularly, to a routing path establishment method and an apparatus therefor in case of communication failure.
  • Multi-hop routing technology in a network composed of multiple communication devices (nodes) secures a transmission path from the source to the destination for data transmission. Since communication obstacles such as jamming on the network interfere with communication of nodes within a certain range, they do not play a role in delivering normal data when they are included in the transmission path.
  • FIG. 1 is a conceptual diagram illustrating a routing setting method in case of communication failure in a conventional multi-hop network.
  • FIG. 1 the routing path 120 established prior to a communication failure is shown.
  • a communication failure area 100 due to a jammer 110 that is a communication obstacle is shown, and a movement direction 111 of the jammer 110 that is a communication obstacle is shown.
  • a preset routing path suffers communication failure in a multi-hop network
  • the node suffering the communication failure is automatically excluded from the routing path because it does not receive the control message from the neighbor node.
  • a new routing path is established to the normal nodes so that normal data exchange is possible between the source node and the destination node.
  • a routing path 130 is shown which is automatically reconfigured to avoid nodes suffering communication failures.
  • the current routing path 130 is set as a communicable path, but in the light of the moving direction 111 of the jammer 110, the reset routing path 130 belongs to the communication failure zone 100, thereby again. You can easily anticipate not being able to play a role.
  • an object of the present invention is to provide a method and apparatus for determining an adaptively stable routing path by identifying a path for which a communication failure is expected according to an access characteristic of a communication obstacle.
  • the above object is a method for establishing a routing path in a multi-hop network, the method comprising: (a) transmitting a notification message about a communication failure to a neighbor node within a predetermined hop number range at a node that determines that there is a communication failure; (b) deriving an access characteristic of a communication failure element based on the notification message at each node that receives the notification message regarding the communication failure at the neighboring node; And (c) resetting the routing path based on the access characteristic of the communication obstacle.
  • the step (c) comprises the steps of evaluating the risk of communication failure at each node based on the access characteristics of the communication obstacle; And resetting the routing path by reflecting the risk of communication failure of each node.
  • the access characteristic of the communication obstacle may include the approach direction and speed of the communication obstacle.
  • the approach direction of the communication obstacle may be derived by increasing or decreasing the position of the node that sent the notification message or the number of hops with the corresponding node over time.
  • the communication failure risk may be highly evaluated for the node receiving the notification message and the node present in the direction in which the communication failure factor proceeds.
  • each node may evaluate the risk higher as the access speed of the communication obstacle is faster.
  • a range of a predetermined hop number for transmitting the notification message regarding the communication failure may be set differently according to the access characteristic of the communication failure element.
  • a transmission and reception unit for transmitting and receiving a notification message about a communication failure;
  • An access characteristic derivation unit for deriving an access characteristic of a communication obstacle based on the notification message;
  • a risk evaluation unit for evaluating a communication failure risk based on the access characteristic of the communication obstacle.
  • a routing path setting unit for resetting a routing path by deriving an optimal routing path based on the entire node information reflecting the risk of communication failure received from other nodes. It can also be achieved by
  • the apparatus for setting a routing path in the multi-hop network determines whether the apparatus is in a communication failure area and, when determining that the device is in a communication failure area, generates and transmits a notification message for the communication failure. It may further include a communication failure determination unit for transmitting to the neighbor node through the unit.
  • FIG. 1 is a conceptual diagram illustrating a routing setting method in case of communication failure in a conventional multi-hop network.
  • FIG. 2 is a flowchart schematically illustrating a routing path establishment method in a multi-hop network according to an embodiment of the present invention.
  • FIG. 3 is a flowchart illustrating a mechanism for determining a communication failure and transmitting a notification message relating thereto.
  • FIG. 4 is a flowchart illustrating a method of deriving an access characteristic of a communication obstacle and a risk assessment method of each node.
  • FIG. 5 is a flowchart illustrating a method of reconfiguring a routing path by reflecting such a risk of communication failure.
  • FIG. 6 illustrates an example of a method for resetting a routing path by the routing path establishment method in a multi-hop network according to the present invention described above.
  • FIG. 7 is a conceptual diagram illustrating an apparatus for setting a routing path by using the routing path setting method in the aforementioned multi-hop network.
  • the above object is a method for establishing a routing path in a multi-hop network, the method comprising: (a) transmitting a notification message about a communication failure to a neighbor node within a predetermined hop number range at a node that determines that there is a communication failure; (b) deriving an access characteristic of a communication failure element based on the notification message at each node that receives the notification message regarding the communication failure at the neighboring node; And (c) resetting the routing path based on the access characteristic of the communication obstacle.
  • the step (c) comprises the steps of evaluating the risk of communication failure at each node based on the access characteristics of the communication obstacle; And resetting the routing path by reflecting the risk of communication failure of each node.
  • the access characteristic of the communication obstacle may include the approach direction and speed of the communication obstacle.
  • the approach direction of the communication obstacle may be derived by increasing or decreasing the position of the node that sent the notification message or the number of hops with the corresponding node over time.
  • the communication failure risk may be highly evaluated for the node receiving the notification message and the node present in the direction in which the communication failure factor proceeds.
  • each node may evaluate the risk higher as the access speed of the communication obstacle is faster.
  • a range of a predetermined hop number for transmitting the notification message regarding the communication failure may be set differently according to the access characteristic of the communication failure element.
  • a transmission and reception unit for transmitting and receiving a notification message about a communication failure;
  • An access characteristic derivation unit for deriving an access characteristic of a communication obstacle based on the notification message;
  • a risk evaluation unit for evaluating a communication failure risk based on the access characteristic of the communication obstacle.
  • a routing path setting unit for resetting a routing path by deriving an optimal routing path based on the entire node information reflecting the risk of communication failure received from other nodes. It can also be achieved by
  • the apparatus for setting a routing path in the multi-hop network determines whether the apparatus is in a communication failure area and, when determining that the device is in a communication failure area, generates and transmits a notification message for the communication failure. It may further include a communication failure determination unit for transmitting to the neighbor node through the unit.
  • FIG. 2 is a flowchart schematically illustrating a routing path establishment method in a multi-hop network according to an embodiment of the present invention.
  • the method for establishing a routing path includes determining a communication failure in four stages and transmitting a notification message related thereto (S10), deriving an access characteristic of the communication failure element based on the notification message (S20), and each node.
  • FIG. 3 is a flowchart illustrating a mechanism for determining a communication failure and transmitting a notification message thereof
  • FIG. 4 is a flowchart illustrating a method of deriving an access characteristic of a communication failure element and a risk assessment method of each node. This is a flowchart illustrating a method of resetting a routing path in consideration of a communication failure risk.
  • Each node determines whether it is in a communication failure area (S11). Determination as to whether or not a communication failure may be determined by various criteria. For example, when the packet transmission rate and the signal strength are detected at the receiving end of the node, it may be determined that a communication failure occurs when the packet transmission rate is low and the signal strength compared with the noise level is high.
  • the packet forwarding rate is the rate at which the packet is successfully received by the receiving node.
  • the node If it is determined that there is a communication failure in each node (S12), the node generates a notification message about the communication failure (S13).
  • the notification message about the communication failure may include an identifier and time of the node. Through this, it is possible to grasp the access characteristics such as the location and direction of the communication failure element in the neighbor nodes receiving the notification message about the communication failure.
  • the node in the communication failure area transmits a notification message containing the identifier and time of the node to neighboring nodes in a predetermined hop range (S14). Although the nodes in the communication failure zone do not receive data, the data transmission is possible, so that the nodes in the communication failure zone periodically transmit a notification message about the communication failure to the neighbor nodes. The notification message regarding the communication failure is transmitted to the neighbor nodes repeatedly at regular intervals while the communication failure continues.
  • the range that the notification message about the communication failure may be set differently according to the access characteristics of the communication failure factor.
  • the node first determines that the node is in the communication failure area without receiving any notification message from the surroundings. Such a node transmits a notification message to neighboring nodes in a two hop range, which is a basic delivery range of the notification message.
  • the delivery range may be determined as a delivery range of three hops to four hops instead of the basic two hops.
  • nodes that are in the direction of communication impairment will be alerted to nodes that are farther away by increasing the notification message delivery range but are more likely to experience communication impairments, thereby reducing the cost of the node's risk. Increase Cost to allow consideration in routing configuration.
  • the delivery range of the notification message may be further increased.
  • the access speed of the communication failure may be determined by analyzing the notification message received in the past, and it is also possible to estimate an expected time point that the user is included in the communication failure area based on the approach direction and speed. By comparing the estimated data with the actual data, it is possible to determine the current approach speed.
  • a range for delivering a notification message regarding a communication failure in a node that determines the communication failure may be variously set.
  • Each node that receives the notification message about the communication failure factor from the neighbor node (S21) stores the contents of the notification message (S22).
  • the notification message about the communication obstacle includes the node's identifier and time, and the number of hops to each node except the case of using the proactive routing based (table based) that knows the number of hops to all nodes. If not known, the number of hops from the node that sent the notification message is recorded. As another example, location information may be recorded in addition to the number of hops and used for distance measurement.
  • Each node that receives and stores the notification message derives the access characteristics of the communication obstacle, for example, the direction and speed of the communication obstacle, based on the content of the message (S23).
  • the approach direction of the communication obstacle may be determined by changing the position of the communication obstacle over time, that is, increasing or decreasing the distance (hop count) from the communication obstacle. For example, when the number of hops decreases as compared with the previous record, it may be determined that the node is approaching the main node, and when the number of hops increases, it may be determined that it is moving away from the main node.
  • the access speed of communication obstacles can be derived using the hourly distance change from the communication obstacles. For example, if the hourly distance change from the communication obstacle is large, it can be determined that the approaching speed.
  • Nodes in the communication failure area periodically send a notification message about the communication failure element, and nodes receiving the notification message record the time included in the notification message and the position or hop number of the node that sent the notification message.
  • the node sending the notification message about the communication barriers also changes. For example, when communication obstacles come closer, nodes that send notification messages are also sent in the area that is closer. Using these change characteristics, the approach speed and direction can be derived. That is, when the distance from the nodes sending the notification message is reduced, it can be determined that the direction of the communication obstacle is directed to the present node. On the other hand, if the change in the approach distance per hour is large, it can be determined that the speed is rapidly progressing.
  • the risk level of the expected communication failure is evaluated (S31).
  • the routing path setting between the source and the destination for the conventional data transmission calculates the cost sum of the links included in the paths or the cost sum of the nodes and selects a path that is the minimum cost sum.
  • the cost of each node or the cost of each link connected to the node is set to 1
  • the risk of communication failure that is, the link cost or the node cost is calculated at each node by reflecting the location and access characteristics of the communication obstacle. do.
  • the cost value increases as the risk of communication failure increases.
  • the cost of a node present in the direction that the communication obstacle is facing is assigned to have a value greater than the cost of a node present in the other direction and at the same distance from the communication obstacle.
  • the faster the access speed of the communication obstacle increases the cost.
  • Each node includes the information on the risk of its own communication failure in the node information and transmits the information to the neighboring node (S32).
  • cost information may be shared with a neighbor node through a Hello message periodically sent to the neighbor node.
  • a method of resetting a routing path based on a communication failure risk will be described with reference to FIG. 5.
  • each node periodically transmits the information of its neighbor nodes including the cost to the entire network periodically in a control message.
  • a node such as a cluster head called MPR transmits on behalf of neighboring nodes to reduce overhead of control messages.
  • each node can grasp information about the neighbor node through a Hello message to the one-hop node periodically.
  • each node When receiving the control message reflecting the communication failure risk from other nodes of the network (S41), each node can know the information of all nodes including the cost (i.e. the communication failure risk), using a shortest path algorithm such as Dijksta. By deriving the shortest path from all nodes to generate and update the routing table (S43). In the routing table, a list of mode nodes and information of neighboring nodes for the shortest path to each node are recorded.
  • the present invention can secure a stable routing path by reflecting the risk of communication failure in each node evaluation.
  • FIG. 6 illustrates an example of a method for resetting a routing path by the routing path establishment method in a multi-hop network according to the present invention described above.
  • FIG. 6 a routing path 640 established prior to a communication failure, a jammer 610 which is a communication obstacle, and a communication failure area 600 due to the jammer 610 are illustrated.
  • the moving direction 611 of the jammer 610 which is a communication obstacle.
  • Each node included in the communication failure zone 600 generates a notification message regarding a communication failure and transmits the message to a neighboring node within a certain range.
  • each node may determine the direction and speed of the communication obstacle based on the previous record, and further increase the range of delivering the notification message based on the previous record.
  • a node in the direction of progress of the communication obstacle may set its delivery range so that a notification message regarding the communication failure is delivered to a node farther than the basic delivery range.
  • the nodes receiving the notification message about the communication obstacle may first evaluate the risk of the communication failure high, and further expand the range of the nodes in the direction of the communication obstacle.
  • the anticipated communication risk area may be represented as a first level of danger area 620 and a second level of danger area 630, and the nodes included in the communication area may be highly evaluated. It can be seen that the nodes present in the moving direction 611 of the jammer 610 have high risk, and the risk of communication failure is higher than that of the area 630 indicated by the first level. It can be seen that it is higher.
  • the routing path 650 is reset using the node information reflecting the risk of communication failure.
  • FIG. 1 Compared with FIG. 1, in FIG. 1, it is easily expected that a node in an area in which communication failure is imminent is included in a reset routing path, so that the reset routing path is also expected to be imminent. The risk of communication disturbances is reflected, making it less likely to suffer current or future communication disturbances.
  • each node may reset the routing path to another stable path before reaching the communication failure because the risk of communication failure, that is, the cost, is continuously updated as the jammer moves. It is easy to anticipate.
  • FIG. 7 is a conceptual diagram illustrating an apparatus for setting a routing path by using the routing path setting method in the aforementioned multi-hop network.
  • the apparatus 100 for setting a routing path includes a transceiver 110, an access characteristic extractor 120, a risk assessment unit 130, and a routing path setup unit 140. do.
  • the transceiver 110 is for data transmission and reception with other nodes, and may be variously implemented according to an applied protocol.
  • the transceiver 110 may transmit and receive a notification message, node information, and the like regarding a communication failure.
  • the access characteristic derivation unit 120 derives the access characteristics of the communication failure element based on the notification message about the communication failure received from the neighbor node, and analyzes the node and time information included in the notification message over time. Calculate the approach direction and speed of communication obstacles.
  • the apparatus includes a memory for storing data and the like, and the received notification message and the like are recorded therein.
  • the risk evaluation unit 130 evaluates the risk of communication failure of the user based on the approach direction and speed of the communication obstacle factor calculated by the access characteristic derivation unit 120. As described above, the risk evaluation unit 130 The higher the rate, the higher the risk. The communication failure risk thus evaluated is included in the node information and transmitted to the neighbor node.
  • the routing path setting unit 140 derives an optimal routing path based on the information of all nodes reflecting the risk of communication failure received through the transceiver 110 and resets the routing path. Various shortest path algorithms can be applied to this.
  • the apparatus may further include a communication failure determining unit 150.
  • the communication failure determining unit 150 determines whether the device is located in the communication failure area by determining whether the device is in the communication failure area, and generates a notification message about the communication failure to generate a neighboring node through the transceiver 110. To send it. Through this, it is possible to grasp the location and access characteristics of communication obstacles in neighboring nodes.
  • the present invention can minimize the possibility of data loss and increase the transmission rate by selecting a routing path by avoiding communication obstacles even in the present and future time in a mobile environment in which communication obstacles exist. In addition, it enables continuous and stable data transmission without interruption of data transmission due to repetitive routing path failures.
  • the present invention relates to a routing path establishment method and an apparatus therefor in a multi-hop network, the routing path establishment method in a multi-hop network according to the present invention, (a) communication failure in the node determined that there is a communication failure; Sending a notification message relating to a neighboring node within a predetermined hop number range; (b) deriving an access characteristic of a communication failure element based on the notification message at each node that receives the notification message regarding the communication failure at the neighboring node; And (c) resetting a routing path based on the access characteristic of the communication obstacle.
  • a stable routing path can be adaptively determined by identifying a path for which a communication failure is expected according to the access characteristics of the communication obstacle.

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) 통신장애가 있음을 판단한 노드에서 통신장애에 관한 통보메시지를 일정 홉수 범위에 있는 이웃 노드에 송신하는 단계; (b) 상기 이웃 노드에서 통신장애에 관한 통보메시지를 수신한 각 노드에서 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 단계; 및 (c) 상기 통신장애요소의 접근특성에 기초하여 라우팅 경로를 재설정하는 단계를 포함한다. 이에 의해, 통신장애요소의 접근특성에 따라 통신장애가 예상되는 경로를 파악해 적응적으로 안정적인 라우팅 경로를 설정할 수 있다.

Description

멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치
멀티-홉 네트워크에서의 라우팅 경로 설정방법 및 이를 위한 장치에 관한 것으로, 더 구체적으로는 통신 장애 시 라우팅 경로 설정방법 및 이를 위한 장치에 관한 것이다.
다수의 통신기기(노드)로 구성된 네트워크에서의 멀티-홉 라우팅 기술은 데이터 전송을 위해 출발지에서 목적지까지의 전송 경로를 확보하는 것이다. 네트워크상에서 재밍(Jamming)을 비롯한 통신장애요소는 일정 범위 내에 있는 노드들의 통신을 방해하기 때문에, 이 노드들이 전송 경로에 포함되어 있을 때에는 정상적인 데이터를 전달하는 역할을 하지 못한다.
도 1은 종래 멀티-홉 네트워크에서 통신장애 시의 라우팅 설정 방법을 설명하기 위한 개념도이다.
도 1에서 통신 장애 이전에 설정된 라우팅 경로(120)가 도시된다.
통신장애요소인 재머(Jammer)(110)로 인한 통신장애영역(100)이 도시되며, 통신장애요소인 재머(110)의 이동 방향(111)이 도시된다.
도 1에 도시된 바와 같이, 멀티-홉 네트워크에서 기 설정된 라우팅 경로가 통신 장애를 겪게 되면 라우팅 프로토콜 상의 컨트롤 메시지 교환을 통해 이 라우팅 경로에 포함된 노드 중에서 일부 노드가 통신장애를 겪고 있음을 판단하게 되어 새로운 라우팅 경로를 설정하게 된다. 이때, 통신 장애를 겪고 있는 노드는 이웃노드로부터의 컨트롤 메시지를 수신하지 못함으로 자동적으로 라우팅 경로에서 제외된다. 즉, 이미 정해진 라우팅 프로토콜의 운용규칙에 따라 일정 시간이 지나면 정상 노드들로 새로운 라우팅 경로를 설정하여 출발지 노드와 목적지 노드 사이에 정상적인 데이터 교환이 가능해 지게 된다.
그러나, 이러한 일시적인 데이터 전송의 중단에서 문제가 그치는 것이 아니라, 통신장애요소가 이동성을 갖거나 또는 노드들의 이동성이 존재하는 네트워크상에서는 새롭게 성립된 라우팅 경로가 재차 그 역할을 수행하지 못하게 되기 때문에 손실이 더 심각해진다. 이동환경에서 통신장애요소의 영향을 받는 링크와 노드들이 지속적으로 변하기 때문이다.
도 1에서 통신장애를 겪는 노드들을 피해서 자동으로 재설정된 라우팅 경로(130)가 도시되었다. 도 1에서도 알 수 있듯이, 현재는 통신 가능한 경로로 설정되었지만 재머(110)의 이동방향(111)으로 비추어 볼 때, 재설정된 라우팅 경로(130)가 통신장애지역(100)에 속하게 됨으로써, 재차 그 역할을 수행하지 못하게 될 것을 쉽게 예상할 수 있다.
이러한 라우팅 경로의 반복적인 파괴는 데이터 전송 중단현상을 가져와 데이터 전송율의 현저한 저하를 가져오고, 또한 실시간성을 요하는 어플리케이션의 동작에 큰 피해를 주게 된다.
따라서, 본 발명의 목적은 통신장애요소의 접근특성에 따라 통신장애가 예상되는 경로를 파악해 적응적으로 안정적인 라우팅 경로를 설정하는 방법 및 이를 위한 장치를 제공하는 것이다.
상기 목적은 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 있어서, (a) 통신장애가 있음을 판단한 노드에서 통신장애에 관한 통보메시지를 일정 홉수 범위에 있는 이웃 노드에 송신하는 단계; (b) 상기 이웃 노드에서 통신장애에 관한 통보메시지를 수신한 각 노드에서 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 단계; 및 (c) 상기 통신장애요소의 접근특성에 기초하여 라우팅 경로를 재설정하는 단계를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 의해 달성될 수 있다.
여기서, 상기 (c) 단계는 상기 통신장애요소의 접근특성에 기초하여 각 노드에서 통신장애 위험도를 평가하는 단계; 및 상기 각 노드의 통신장애 위험도를 반영하여 라우팅 경로를 재설정하는 단계를 포함할 수 있다.
*또한, 상기 통신장애요소의 접근특성은 상기 통신장애요소의 접근방향 및 속도를 포함할 수 있다.
여기서, 상기 통신장애요소의 접근방향은 시간에 따른 상기 통보메시지를 보낸 노드의 위치 또는 해당 노드와의 홉수의 증감을 통해 도출할 수 있다.
그리고, 상기 각 노드에서 통신장애 위험도를 평가하는 단계는 상기 통보메시지를 받은 노드 및 상기 통신장애요소가 진행하는 방향에 존재하는 노드에 대해 통신장애 위험도를 높게 평가할 수 있다.
또한, 상기 각 노드는 통신장애요소의 접근속도가 빠를수록 상기 위험도를 더 높게 평가할 수 있다.
더 나아가, 상기 (a)에서 상기 통신장애에 관한 통보메시지를 송신하는 일정 홉수의 범위는 상기 통신장애요소의 접근특성에 따라 달리 설정될 수 있다.
한편, 상기 목적은 본 발명에 따라, 멀티-홉 네트워크에서의 라우팅 경로 설정 장치에 있어서, 통신장애에 관한 통보메시지를 송수신하기 위한 송수신부; 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 접근특성도출부; 및 상기 통신장애요소의 접근특성에 기초하여 통신장애 위험도를 평가하는 위험평가부; 및 타 노드들로부터 수신한 상기 통신장애 위험도가 반영된 전체 노드 정보에 기초하여 최적 라우팅 경로를 도출하여 라우팅 경로를 재설정하는 라우팅경로설정부를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 장치에 의해서도 달성될 수 있다.
여기서, 상기 멀티-홉 네트워크에서의 라우팅 경로 설정 장치는, 본 장치가 통신장애지역에 있는지 여부를 판단하여 본 장치가 통신장애지역에 있는 것으로 판단한 경우, 통신장애에 관한 통보메시지를 생성하여 상기 송수신부를 통해 이웃 노드로 송신하도록 하는 통신장애판단부를 더 포함할 수 있다.
이상 설명한 바와 같이, 본 발명에 따르면, 통신장애요소의 접근특성에 따라 통신장애가 예상되는 경로를 파악해 적응적으로 안정적인 라우팅 경로를 설정할 수 있다.
도 1은 종래 멀티-홉 네트워크에서 통신장애 시의 라우팅 설정 방법을 설명하기 위한 개념도이다.
도 2는 본 발명의 일 실시예에 따른 멀티-홉 네트워크에서의 라우팅 경로 설정 방법을 개략적으로 설명하기 위한 흐름도이다.
도 3은 통신장애 판단 및 이에 관한 통보 메시지를 송신하는 메커니즘을 설명하는 흐름도이고,
도 4는 통신장애요소의 접근특성의 도출 및 각 노드의 위험도 평가 방법을 설명하기 위한 흐름도이며,
도 5는 이러한 통신장애 위험도를 반영하여 라우팅 경로를 재설정하는 방법을 설명하는 흐름도이다.
도 6은 전술한 본 발명에 따른 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 의해 라우팅 경로를 재설정하는 방법의 일 예를 도시한 것이다.
도 7은 전술한 멀티-홉 네트워크에서의 라우팅 경로 설정 방법을 이용하여 라우팅 경로를 설정하는 장치를 설명하기 위한 개념도이다.
상기 목적은 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 있어서, (a) 통신장애가 있음을 판단한 노드에서 통신장애에 관한 통보메시지를 일정 홉수 범위에 있는 이웃 노드에 송신하는 단계; (b) 상기 이웃 노드에서 통신장애에 관한 통보메시지를 수신한 각 노드에서 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 단계; 및 (c) 상기 통신장애요소의 접근특성에 기초하여 라우팅 경로를 재설정하는 단계를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 의해 달성될 수 있다.
여기서, 상기 (c) 단계는 상기 통신장애요소의 접근특성에 기초하여 각 노드에서 통신장애 위험도를 평가하는 단계; 및 상기 각 노드의 통신장애 위험도를 반영하여 라우팅 경로를 재설정하는 단계를 포함할 수 있다.
*또한, 상기 통신장애요소의 접근특성은 상기 통신장애요소의 접근방향 및 속도를 포함할 수 있다.
여기서, 상기 통신장애요소의 접근방향은 시간에 따른 상기 통보메시지를 보낸 노드의 위치 또는 해당 노드와의 홉수의 증감을 통해 도출할 수 있다.
그리고, 상기 각 노드에서 통신장애 위험도를 평가하는 단계는 상기 통보메시지를 받은 노드 및 상기 통신장애요소가 진행하는 방향에 존재하는 노드에 대해 통신장애 위험도를 높게 평가할 수 있다.
또한, 상기 각 노드는 통신장애요소의 접근속도가 빠를수록 상기 위험도를 더 높게 평가할 수 있다.
더 나아가, 상기 (a)에서 상기 통신장애에 관한 통보메시지를 송신하는 일정 홉수의 범위는 상기 통신장애요소의 접근특성에 따라 달리 설정될 수 있다.
한편, 상기 목적은 본 발명에 따라, 멀티-홉 네트워크에서의 라우팅 경로 설정 장치에 있어서, 통신장애에 관한 통보메시지를 송수신하기 위한 송수신부; 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 접근특성도출부; 및 상기 통신장애요소의 접근특성에 기초하여 통신장애 위험도를 평가하는 위험평가부; 및 타 노드들로부터 수신한 상기 통신장애 위험도가 반영된 전체 노드 정보에 기초하여 최적 라우팅 경로를 도출하여 라우팅 경로를 재설정하는 라우팅경로설정부를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 장치에 의해서도 달성될 수 있다.
여기서, 상기 멀티-홉 네트워크에서의 라우팅 경로 설정 장치는, 본 장치가 통신장애지역에 있는지 여부를 판단하여 본 장치가 통신장애지역에 있는 것으로 판단한 경우, 통신장애에 관한 통보메시지를 생성하여 상기 송수신부를 통해 이웃 노드로 송신하도록 하는 통신장애판단부를 더 포함할 수 있다.
이하, 도면을 참조하여 본 발명의 구체적인 실시예들에 대해 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 멀티-홉 네트워크에서의 라우팅 경로 설정 방법을 개략적으로 설명하기 위한 흐름도이다.
도 2를 참조하면, 본 발명에 따른 라우팅 경로 설정방법은 크게 4단계인 통신장애 판단 및 이에 관한 통보 메시지 송신단계(S10), 통보메시지에 기초한 통신장애요소의 접근특성 도출(S20) 및 각 노드에 대한 통신장애 위험도 평가단계(S30), 및 위험도를 반영하여 라우팅 경로를 재설정하는 단계(S40)로 나눌 수 있다.
이들 각각에 대해, 도 3 내지 도 5를 참조하여 구체적으로 설명하기로 한다.
도 3은 통신장애 판단 및 이에 관한 통보 메시지를 송신하는 메커니즘을 설명하는 흐름도이고, 도 4는 통신장애요소의 접근특성의 도출 및 각 노드의 위험도 평가 방법을 설명하기 위한 흐름도이며, 도 5는 이러한 통신장애 위험도를 반영하여 라우팅 경로를 재설정하는 방법을 설명하는 흐름도이다.
우선, 도 3을 참조하여, 통신장애를 판단하는 방법 및 통보메시지 송신에 관해 설명한다.
각 노드는 자신이 통신장애지역에 있는지 여부를 판단한다(S11). 통신장애를 겪고 있는지 여부에 대한 판단은 다양한 기준에 의해 결정될 수 있다. 예컨대, 노드의 수신단에서 패킷 전달율과 신호의 세기를 검출해 패킷 전달율이 낮고 동시에 노이즈레벨과 비교한 신호의 세기가 높은 경우 통신장애를 겪고 있다고 판단할 수 있다. 여기서, 패킷 전달율은 수신노드에서 확인하는 것으로 패킷을 성공적으로 전달받은 비율을 의미한다.
만약, 각 노드에서 통신장애가 있는 것으로 판단되면(S12), 해당 노드는 통신장애에 관한 통보메시지를 생성한다(S13). 여기서, 통신장애에 관한 통보메시지는 노드의 식별자 및 시각을 포함할 수 있다. 이를 통해, 통신장애에 관한 통보메시지를 수신한 이웃 노드들에서 통신장애요소의 위치 및 방향 등의 접근특성을 파악할 수 있게 된다.
통신장애지역에 있는 노드는 본 노드의 식별자 및 시각 등을 담고 있는 통보메시지를 일정 홉수 범위에 있는 이웃 노드들에게 전송한다(S14). 비록 통신장애지역에 있는 노드들은 데이터 수신은 이루어지지 않지만, 데이터 송신은 가능하므로, 통신장애지역에 있는 노드들은 주기적으로 통신장애에 관한 통보메시지를 이웃 노드들에게 송신할 수 있다. 이러한 통신장애에 관한 통보메시지는 통신장애가 지속되는 동안 일정 주기를 갖고 반복하여 이웃 노드들에게 전송된다.
이때, 통신장애에 관한 통보메시지를 보내는 범위 즉, 홉수는 통신장애요소의 접근 특성에 따라 달리 설정될 수 있다.
제1 예로, 기본적인 통보메시지의 전달 범위가 2홉으로 설정된 경우를 가정하자. 주위에서 통보메시지를 전혀 수신하지 못한 상태에서 본인의 노드가 통신장애지역에 있다고 최초 판단한 경우를 가정할 수 있다. 이러한 노드는 통보메시지의 기본 전달 범위인 2홉 범위에 있는 이웃 노드들에 통보메시지를 전송하게 된다.
제2 예로, 현재 통신 장애 지역에 포함되었고, 직전에 데이터 수신이 가능했을 당시에 통신장애에 관한 통보메시지를 수신한 기록이 있는 경우를 가정할 수 있다. 이 노드에서는 통신장애요소의 진행방향에 본인이 포함되어 있다고 판단하여 통보메시지의 전달범위를 증가시킬 수 있다. 예컨대, 전달범위를 기본 2홉이 아닌 3홉~4홉으로 전달범위로 정할 수 있을 것이다. 이와 같이, 통신장애요소의 진행방향에 존재하는 노드는 통보메시지 전달 범위를 더 증가시킴으로써 더 멀리 존재하기는 하지만 통신장애를 겪게 될 가능성이 큰 노드들에게도 위험을 통보함으로써, 노드의 위험도에 대한 코스트(Cost)를 증가시켜 라우팅 설정에 고려할 수 있도록 한다.
제3 예로, 통신장애의 접근속도가 일정 값을 넘어서면 통보메시지의 전달범위를 더 증가시킬 수 있다. 여기서, 통신장애의 접근속도는 과거에 수신한 통보메시지를 분석하여 판단할 수도 있고, 접근 방향과 속도에 기초하여 자신이 통신장애지역에 포함되는 예상시점 또한 추측 가능할 것이다. 이러한 추측데이터와 실제데이터를 비교하여 현재의 접근 속도 등을 판단할 수 있을 것이다. 전술한 예 이외에도, 통신장애를 판단한 노드에서 통신장애에 관한 통보메시지를 전달하는 범위는 다양하게 설정될 수 있다.
통신장애요소의 접근특성 도출 및 위험도 평가를 하는 방법에 대해서는 도 4를 참조하여 설명하기로 한다.
이웃 노드로부터 통신장애요소에 관한 통보메시지를 수신한 각 노드는(S21) 통보메시지의 내용을 저장한다(S22). 전술한 바와 같이, 통신장애요소에 관한 통보메시지에는 노드의 식별자와 시각을 포함하는데, 모든 노드들까지의 홉수를 알 수 있는 Proactive 라우팅 기반(테이블 기반)을 사용하는 경우 외에는 각 노드들까지의 홉수를 모르는 경우, 통보메시지를 보낸 노드로부터의 홉수를 기록한다. 다른 예로, 홉수 외에 위치 정보를 기록하여 거리 측정에 활용할 수도 있다.
통보메시지를 수신하여 저장한 각 노드는 이 메시지의 내용에 기초하여 통신장애요소의 접근 특성, 예컨대, 통신장애요소의 접근방향, 및 속도 등을 도출한다(S23).
통신장애요소의 접근방향은 시간에 따른 통신장애요소의 위치 변화 즉, 통신장애요소로부터의 거리(홉수)의 증감을 통해 판단할 수 있다. 예컨대, 이전 기록과 비교하여 홉수가 줄어들면 본 노드를 향해 접근하고 있다고 판단하고, 홉수가 늘어나면 본 노드와 멀어지고 있다고 판단할 수 있다.
통신장애요소의 접근속도는 통신장애요소로부터의 시간당 거리변화를 이용해 도출할 수 있다. 예컨대, 통신장애요소로부터의 시간당 거리변화가 크면 빠른 속도로 접근하고 있다고 판단할 수 있다.
이러한 통신장애요소의 접근속도와 방향에 관한 판단은 히스토리 기반 방식을 이용한 것이다. 통신장애지역의 노드는 주기적으로 통신장애요소에 관한 통보메시지를 보내고, 통보메시지를 받은 노드들은 통보메시지에 포함된 시각과 통보메시지를 보낸 노드의 위치 또는 홉수를 기록한다.
통신장애요소가 이동하면, 통신장애에 관한 통보메시지를 보내는 노드 역시 변화한다. 예컨대, 통신장애요소가 가까이 근접해 오면 통보메시지를 보내는 노드들 역시 점차 근접해 있는 지역에서 보내게 된다. 이러한 변화 특성을 이용하여 접근속도 및 방향을 도출할 수 있는 것이다. 즉, 통보메시지를 보내는 노드들로부터의 거리가 줄어들면, 통신장애요소의 방향이 본 노드를 향하고 있다고 판단할 수 있다. 한편, 시간당 접근 거리의 변화가 크면 속도가 빠르게 진행하고 있음을 판단할 수 있다.
이렇게 도출해 낸 통신장애요소의 접근방향과 속도에 기초하여 자신의 예상되는 통신장애의 위험수준을 평가하게 된다(S31).
종래 데이터 전송을 위한 출발지와 목적지 간의 라우팅 경로 설정은 경로들에 포함된 링크들의 코스트(Cost) 합 또는 노드들의 코스트 합을 계산하여 최소 코스트 합인 경로를 선택한다. 종래에는 각 노드의 코스트 또는 노드에 연결된 각 링크의 코스트를 1로 정하는데 비해, 본 발명에서는 통신장애요소의 위치와 접근 특성을 반영하여 각 노드에서 통신장애 위험도 즉, 링크 코스트 또는 노드 코스트를 산출한다.
각 노드에서 통신장애 위험도를 평가하는 방식은 통신장애 위험도가 클수록 그 코스트 값을 증가시키는 것을 원칙으로 한다.
예컨대, 통신장애요소가 향하는 방향에 존재하는 노드의 코스트는 그 외 방향에 존재하며 통신장애요소로부터 같은 거리에 있는 노드의 코스트보다 큰 값을 갖도록 부여한다. 또한, 통신장애요소의 접근속도가 빠를수록 코스트도 증가시킨다.
각 노드는 이렇게 평가한 자신의 통신장애 위험도에 관한 정보를 노드 정보에 포함시켜 이웃 노드에 송신한다(S32). 종래에 주기적으로 이웃 노드에 보내는 Hello 메시지 등을 통해 이웃 노드와 코스트 정보를 공유할 수 있다.
통신장애 위험도에 기초하여 라우팅 경로를 재설정하는 방법은 도 5를 참조하여 설명한다.
보통 각 노드는 코스트를 포함한 자신의 이웃 노드들의 정보를 컨트롤 메시지에 담아 주기적으로 전체 네트워크에 전송하는 것이 일반적이다. 종래의 OLSR 라우팅 알고리즘의 경우 MPR 이라는 클러스터 헤드(Cluster Head)와 같은 노드가 이웃 노드들을 대표해 전송함으로서 컨트롤메시지의 오버헤드를 줄이기도 한다. 또한, 각 노드는 주기적으로 1홉 노드에 보내는 헬로우(Hello) 메시지를 통해 이웃 노드에 관한 정보를 파악할 수 있다.
네트워크의 다른 노드들로부터 통신장애 위험도가 반영된 컨트롤메시지를 받으면(S41), 각 노드는 코스트(즉, 통신장애 위험도)를 포함한 전체 노드의 정보를 알 수 있고, 이때 Dijksta 와 같은 최단 경로 알고리즘을 이용하여 모든 노드들로부터 가는 최단 경로를 도출하여 라우팅 테이블을 생성하고 갱신하게 된다(S43). 라우팅 테이블에는 모드 노드의 리스트와 각 노드들까지의 최단 경로로 가기 위한 이웃 노드의 정보가 기록된다.
이와 같이, 본 발명은 통신장애 위험도를 각 노드 평가에 반영하여 안정적인 라우팅 경로를 확보할 수 있다.
도 6은 전술한 본 발명에 따른 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 의해 라우팅 경로를 재설정하는 방법의 일 예를 도시한 것이다.
도 6에서, 통신 장애 이전에 설정된 라우팅 경로(640), 통신장애요소인 재머(Zammer)(610), 재머(610)로 인한 통신장애영역(600)이 도시된다. 또한, 통신장애요소인 재머(610)의 이동 방향(611)이 도시된다.
통신장애지역(600)에 포함된 각 노드는 통신장애에 관한 통보메시지를 생성하여 일정 범위에 있는 이웃 노드에 송신한다. 이때, 각 노드는 이전 기록 내용에 기초하여 통신장애요소의 진행방향과 속도를 파악하고, 이에 기초하여 통보메시지를 전달하는 범위를 더 증가시킬 수 있다. 예컨대, 도 6에서 통신장애요소의 진행방향에 있는 노드는 기본적인 전달범위보다 더 멀리 있는 노드에도 통신장애에 관한 통보메시지가 전달되도록 그 전달범위를 달리 설정할 수 있다.
예컨대, 통신장애요소에 관한 통지메시지를 받은 노드들을 우선 통신장애 위험도를 높게 평가하고, 통신장애요소의 진행방향에 있는 노드들에 대해 그 범위를 더 넓힐 수 있다.
한편, 도 6에 도시된 바와 같이, 재머(610)의 변화특성(진행방향 및 속도)(611)에 따라 차등적으로 예상되는 통신장애 위험도를 평가할 수 있다.
예상되는 통신장애 위험지역은 제1수준의 위험지역(620), 제2수준의 위험지역(630)으로 표시될 수 있으며, 이에 포함된 노드들은 통신장애 위험도가 높게 평가된다. 재머(610)의 이동방향(611)에 존재하는 노드들이 위험도가 높게 평가된 것을 알 수 있으며, 제1수준으로 표시된 지역(620)이 제2수준으로 표시된 지역(630)에 비해 통신장애 위험도가 더 높은 것을 알 수 있다.
이러한 통신장애 위험도가 반영된 노드 정보를 이용하여 재설정한 라우팅 경로(650)가 도시된다.
도 1과 비교해 볼 때, 도 1에서는 통신장애가 임박한 지역에 있는 노드가 재설정된 라우팅 경로에 포함되어, 재설정된 라우팅 경로도 통신장애가 임박할 것임이 쉽게 예상되는데 비해, 도 6에서 재설정된 라우팅 경로는 통신장애 위험도가 반영되어 현재 또는 향후 통신장애를 겪을 가능성이 적어진다.
더 나아가, 도 6에서 재설정된 라우팅 경로가 통신장애가 임박하더라도, 각 노드는 재머의 이동에 따라 통신장애 위험도 즉, 코스트가 계속하여 갱신되기 때문에 통신장애에 이르기 전에 다른 안정된 경로로 라우팅 경로가 재설정됨을 쉽게 예상할 수 있다.
도 7은 전술한 멀티-홉 네트워크에서의 라우팅 경로 설정 방법을 이용하여 라우팅 경로를 설정하는 장치를 설명하기 위한 개념도이다.
도 7을 참조하면, 본 실시예에 따른 라우팅 경로 설정 장치(100)는 송수신부(110), 접근특성도출부(120), 위험평가부(130), 및 라우팅경로설정부(140)를 포함한다.
송수신부(110)는 타 노드들과의 데이터 송수신을 위한 것으로, 적용된 프로토콜에 따라 다양하게 구현될 수 있다. 송수신부(110)는 통신장애에 관한 통보메시지, 노드 정보 등을 송수신할 수 있다.
접근특성도출부(120)는 이웃 노드로부터 수신한 통신장애에 관한 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하기 위한 것으로, 통보메시지에 포함된 노드 및 시각 정보를 시간의 흐름에 따라 분석하여 통신장애요소의 접근방향 및 속도 등을 산출한다. 도 7에는 도시하지 않았지만, 장치에는 데이터 등을 저장할 수 있는 메모리를 포함하며, 수신한 통보메시지 등이 이에 기록된다.
위험평가부(130)는 접근특성도출부(120)에서 산출한 통신장애요소의 접근방향 및 속도 등에 기초하여 본인의 통신장애 위험도를 평가하는 것으로, 전술한 바와 같이, 통신장애요소의 접근방향에 있는 경우일수록, 속도가 빠를수록 위험도를 높게 평가한다. 이렇게 평가된 통신장애 위험도는 노드 정보에 포함되어 이웃 노드에 전송된다.
라우팅경로설정부(140)는 송수신부(110)를 통해 수신한 통신장애 위험도가 반영된 전체 노드의 정보에 기초하여 최적 라우팅 경로를 도출하여 라우팅 경로를 재설정한다. 이에 다양한 최단 경로 알고리즘이 적용될 수 있다.
도 7에 도시된 바와 같이, 본 장치는 통신장애판단부(150)를 더 포함할 수 있다. 통신장애판단부(150)는 본 장치가 통신장애지역에 있는지 여부를 판단하여 본 장치가 통신장애지역에 있는 것으로 판단한 경우, 통신장애에 관한 통보메시지를 생성하여 송수신부(110)를 통해 이웃 노드로 송신하도록 한다. 이를 통해 이웃 노드에서 통신장애요소의 위치, 접근 특성 등을 파악할 수 있다.
본 발명은 통신장애요소가 존재하는 이동환경에서 현재와 미래시점에서도 통신장애요소를 회피하여 라우팅 경로를 선택함으로써, 데이터 손실가능성을 최소화하고 전송율을 높일 수 있다. 또한, 반복적인 라우팅 경로의 장애로 인한 데이터 전송의 중단 현상 없이 지속적이고 안정적인 데이터 전송이 가능하게 해 준다.
더 나아가, 정지된 기기들 간의 통신에 있어서도 변화하는 통신장애요소에 대응하여 안정적인 데이터 전송을 가능하게 해 주며, 특히 군 전술 네트워크상에서 이동전술통신기기 간의 통신 시 적대적인 재밍 공격이 존재하는 상황에서 신뢰성 있고 실시간적인 정보 교환을 달성할 수 있다.
또한, 이동차량 간의 멀티-홉 통신 시 통신장애요소로부터 영향을 적게 받는 경로로 데이터를 전송함으로써, 데이터 손실을 줄이고 안정적인 통신을 확보할 수 있다.
비록 본 발명의 몇몇 실시예들이 도시되고 설명되었지만, 본 발명이 속하는 기술분야의 통상의 지식을 가진 당업자라면 본 발명의 원칙이나 정신에서 벗어나지 않으면서 본 실시예를 변형할 수 있음을 알 수 있을 것이다. 발명의 범위는 첨부된 청구항과 그 균등물에 의해 정해질 것이다.
본 발명은 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치에 관한 것으로, 본 발명에 따른 멀티-홉 네트워크에서의 라우팅 경로 설정 방법은, (a) 통신장애가 있음을 판단한 노드에서 통신장애에 관한 통보메시지를 일정 홉수 범위에 있는 이웃 노드에 송신하는 단계; (b) 상기 이웃 노드에서 통신장애에 관한 통보메시지를 수신한 각 노드에서 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 단계; 및 (c) 상기 통신장애요소의 접근특성에 기초하여 라우팅 경로를 재설정하는 단계를 포함한다.
이에 의해, 통신장애요소의 접근특성에 따라 통신장애가 예상되는 경로를 파악해 적응적으로 안정적인 라우팅 경로를 설정할 수 있다.

Claims (9)

  1. 멀티-홉 네트워크에서의 라우팅 경로 설정 방법에 있어서,
    (a) 통신장애가 있음을 판단한 노드에서 통신장애에 관한 통보메시지를 일정 홉수 범위에 있는 이웃 노드에 송신하는 단계;
    (b) 상기 이웃 노드에서 통신장애에 관한 통보메시지를 수신한 각 노드에서 상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 단계; 및
    (c) 상기 통신장애요소의 접근특성에 기초하여 라우팅 경로를 재설정하는 단계를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  2. 제1항에 있어서,
    상기 (c) 단계는 상기 통신장애요소의 접근특성에 기초하여 각 노드에서 통신장애 위험도를 평가하는 단계; 및 상기 각 노드의 통신장애 위험도를 반영하여 라우팅 경로를 재설정하는 단계를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  3. 제1항에 있어서,
    상기 통신장애요소의 접근특성은 상기 통신장애요소의 접근방향 및 속도를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  4. 제3항에 있어서,
    상기 통신장애요소의 접근방향은 시간에 따른 상기 통보메시지를 보낸 노드의 위치 또는 해당 노드와의 홉수의 증감을 통해 도출하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  5. 제2항에 있어서,
    상기 각 노드에서 통신장애 위험도를 평가하는 단계는 상기 통보메시지를 받은 노드 및 상기 통신장애요소가 진행하는 방향에 존재하는 노드에 대해 통신장애 위험도를 높게 평가하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  6. 제5항에 있어서,
    상기 각 노드는 통신장애요소의 접근속도가 빠를수록 상기 위험도를 더 높게 평가하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  7. 제1항에 있어서,
    상기 (a)에서 상기 통신장애에 관한 통보메시지를 송신하는 일정 홉수의 범위는 상기 통신장애요소의 접근특성에 따라 달리 설정되는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 방법.
  8. 멀티-홉 네트워크에서의 라우팅 경로 설정 장치에 있어서,
    통신장애에 관한 통보메시지를 송수신하기 위한 송수신부;
    상기 통보메시지에 기초하여 통신장애요소의 접근특성을 도출하는 접근특성도출부; 및
    상기 통신장애요소의 접근특성에 기초하여 통신장애 위험도를 평가하는 위험평가부; 및
    타 노드들로부터 수신한 상기 통신장애 위험도가 반영된 전체 노드 정보에 기초하여 최적 라우팅 경로를 도출하여 라우팅 경로를 재설정하는 라우팅경로설정부를 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 장치.
  9. 제8항에 있어서,
    상기 멀티-홉 네트워크에서의 라우팅 경로 설정 장치는,
    본 장치가 통신장애지역에 있는지 여부를 판단하여 본 장치가 통신장애지역에 있는 것으로 판단한 경우, 통신장애에 관한 통보메시지를 생성하여 상기 송수신부를 통해 이웃 노드로 송신하도록 하는 통신장애판단부를 더 포함하는 것을 특징으로 하는 멀티-홉 네트워크에서의 라우팅 경로 설정 장치.
PCT/KR2011/005105 2010-07-12 2011-07-12 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치 Ceased WO2012008735A2 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/739,883 US9584362B2 (en) 2010-07-12 2013-01-11 Method and apparatus for establishing routing path in multi-hop network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020100066696A KR101136375B1 (ko) 2010-07-12 2010-07-12 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치
KR10-2010-0066696 2010-07-12

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/739,883 Continuation US9584362B2 (en) 2010-07-12 2013-01-11 Method and apparatus for establishing routing path in multi-hop network

Publications (2)

Publication Number Publication Date
WO2012008735A2 true WO2012008735A2 (ko) 2012-01-19
WO2012008735A3 WO2012008735A3 (ko) 2012-04-05

Family

ID=45469911

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/005105 Ceased WO2012008735A2 (ko) 2010-07-12 2011-07-12 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치

Country Status (3)

Country Link
US (1) US9584362B2 (ko)
KR (1) KR101136375B1 (ko)
WO (1) WO2012008735A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106712995A (zh) * 2015-11-16 2017-05-24 杭州华为数字技术有限公司 一种多跳邻居节点的获取方法和装置

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9779260B1 (en) 2012-06-11 2017-10-03 Dell Software Inc. Aggregation and classification of secure data
WO2015012422A1 (ko) * 2013-07-24 2015-01-29 Kim Hangjin '2차원 매트릭스 기반 분산 접속망'을 이용한 ddos 공격 대응 및 비지니스 연속성 (business continuity ) 보장 방안
KR101505624B1 (ko) 2014-01-03 2015-03-24 아주대학교산학협력단 상대적 접근 특성 기반의 이동성 예측 방법 및 그 장치
US11863590B2 (en) 2014-12-29 2024-01-02 Guidewire Software, Inc. Inferential analysis using feedback for extracting and combining cyber risk information
US10341376B2 (en) 2014-12-29 2019-07-02 Guidewire Software, Inc. Diversity analysis with actionable feedback methodologies
US9699209B2 (en) 2014-12-29 2017-07-04 Cyence Inc. Cyber vulnerability scan analyses with actionable feedback
US10050990B2 (en) 2014-12-29 2018-08-14 Guidewire Software, Inc. Disaster scenario based inferential analysis using feedback for extracting and combining cyber risk information
WO2017078986A1 (en) 2014-12-29 2017-05-11 Cyence Inc. Diversity analysis with actionable feedback methodologies
US10050989B2 (en) * 2014-12-29 2018-08-14 Guidewire Software, Inc. Inferential analysis using feedback for extracting and combining cyber risk information including proxy connection analyses
US11855768B2 (en) 2014-12-29 2023-12-26 Guidewire Software, Inc. Disaster scenario based inferential analysis using feedback for extracting and combining cyber risk information
US10326748B1 (en) 2015-02-25 2019-06-18 Quest Software Inc. Systems and methods for event-based authentication
US10417613B1 (en) 2015-03-17 2019-09-17 Quest Software Inc. Systems and methods of patternizing logged user-initiated events for scheduling functions
US9990506B1 (en) 2015-03-30 2018-06-05 Quest Software Inc. Systems and methods of securing network-accessible peripheral devices
US10404748B2 (en) 2015-03-31 2019-09-03 Guidewire Software, Inc. Cyber risk analysis and remediation using network monitored sensors and methods of use
US9842220B1 (en) 2015-04-10 2017-12-12 Dell Software Inc. Systems and methods of secure self-service access to content
CN107690827B (zh) * 2015-04-15 2021-07-30 瑞典爱立信有限公司 用于无线网络的能量高效多跳通信方法
US10536352B1 (en) 2015-08-05 2020-01-14 Quest Software Inc. Systems and methods for tuning cross-platform data collection
US10218588B1 (en) 2015-10-05 2019-02-26 Quest Software Inc. Systems and methods for multi-stream performance patternization and optimization of virtual meetings
US10157358B1 (en) 2015-10-05 2018-12-18 Quest Software Inc. Systems and methods for multi-stream performance patternization and interval-based prediction
US10142391B1 (en) 2016-03-25 2018-11-27 Quest Software Inc. Systems and methods of diagnosing down-layer performance problems via multi-stream performance patternization
US12387270B2 (en) 2017-07-26 2025-08-12 Guidewire Software, Inc. Synthetic diversity analysis with actionable feedback methodologies
JP6659047B2 (ja) * 2017-11-20 2020-03-04 Ｎｅｃプラットフォームズ株式会社 通信ネットワークシステム、経路制御装置、経路制御方法および経路制御プログラム
EP3832961B1 (en) 2019-12-02 2023-08-09 Carrier Corporation Adaptive routing failure recovery in a wireless network
WO2021127458A1 (en) 2019-12-20 2021-06-24 Lutron Technology Company Llc Handling loss or removal of devices in a mesh network
KR102263268B1 (ko) * 2020-01-31 2021-06-10 주식회사 퀀텀솔루션 회선 상태를 기반으로 다중으로 데이터 패킷을 송수신 하는 장치 및 방법
WO2021231991A1 (en) * 2020-05-15 2021-11-18 Lutron Technology Company Llc Positioning routers of a network around noise sources
KR20230044184A (ko) * 2020-07-31 2023-04-03 엘지전자 주식회사 무선 통신 시스템에서 라우팅 경로 스위칭을 위한 방법 및 장치
JP7195489B1 (ja) * 2022-03-31 2022-12-23 三菱電機株式会社 中央処理装置、通信システム、端末管理方法およびプログラム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9625019D0 (en) * 1996-11-29 1997-01-15 Northern Telecom Ltd Network restoration routing optimisation
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US7545755B2 (en) * 2000-03-03 2009-06-09 Adtran Inc. Routing switch detecting change in session identifier before reconfiguring routing table
WO2002087172A1 (en) * 2001-04-20 2002-10-31 Motorola, Inc. Protocol and structure for self-organizing network
US7263063B2 (en) 2001-07-06 2007-08-28 Sri International Per hop behavior for differentiated services in mobile ad hoc wireless networks
US7068600B2 (en) 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc network
JP4025674B2 (ja) * 2003-04-01 2007-12-26 富士通株式会社 迂回通信経路設計方法
US7551552B2 (en) * 2003-10-17 2009-06-23 Microsoft Corporation Method for providing guaranteed distributed failure notification
KR100516121B1 (ko) 2003-11-20 2005-09-21 한국전자통신연구원 이동 Ａｄ-ｈｏｃ 네트워크의 서비스 품질 모델링 시스템및 그 방법
KR100659351B1 (ko) * 2004-08-07 2006-12-19 학교법인 울산공업학원 모바일 애드혹 네트워크에서 서비스 품질을 위한 차등화서비스 모듈 및 혼잡 제어 방법
JP4691372B2 (ja) * 2005-03-09 2011-06-01 富士通株式会社 データ中継装置およびデータ中継方法
US20060239291A1 (en) * 2005-04-26 2006-10-26 Birchler Mark A Method and apparatus for determining a best route within an ad-hoc communication system
US8477614B2 (en) * 2006-06-30 2013-07-02 Centurylink Intellectual Property Llc System and method for routing calls if potential call paths are impaired or congested
KR100821301B1 (ko) * 2006-08-23 2008-04-11 강릉대학교산학협력단 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
KR101628363B1 (ko) * 2009-06-23 2016-06-08 코웨이 주식회사 접속 연결구 및 이를 이용한 씽크볼 타입 음식물 처리기에서의 체결구조

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106712995A (zh) * 2015-11-16 2017-05-24 杭州华为数字技术有限公司 一种多跳邻居节点的获取方法和装置
CN106712995B (zh) * 2015-11-16 2019-11-29 杭州华为数字技术有限公司 一种多跳邻居节点的获取方法和装置

Also Published As

Publication number Publication date
KR101136375B1 (ko) 2012-04-18
US20130188475A1 (en) 2013-07-25
KR20120006134A (ko) 2012-01-18
US9584362B2 (en) 2017-02-28
WO2012008735A3 (ko) 2012-04-05

Similar Documents

Publication Publication Date Title
WO2012008735A2 (ko) 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치
US9648662B2 (en) Bluetooth networking
TWI427972B (zh) 建立路徑資訊之網路裝置及其方法
JP4175357B2 (ja) 無線ネットワークシステム、無線ノードおよび無線ノードの通信経路変更方法
JP4573914B2 (ja) 中継装置、制御方法、およびプログラム
KR100968078B1 (ko) 애드-혹 통신 네트워크에 있어서 노드들 간의 신뢰성 있는링크들을 선택하기 위한 시스템 및 방법
US7519034B2 (en) Method and apparatus for channel assignment within ad-hoc communication system
KR101269222B1 (ko) 통신 장치, 허브 감지 방법 및 패킷 전송 방법
KR20040102085A (ko) 다중 도약 무선 애드-혹 통신망에서 잠재적 숨겨진 노드문제를 식별해내는 시스템 및 방법
WO2014058229A1 (ko) 모바일 애드혹 네트워크의 토폴로지 관리장치 및 그 방법
US20150078166A1 (en) Network system, controller, and load distribution method
WO2012053860A2 (ko) 다수 플로우의 쓰루풋 공평성을 관리하는 플로우 제어 노드, 송신 노드, 플로우 제어 방법 및 전송률 제어 방법
WO2012165747A1 (ko) 릴레이 기반 통신 시스템 및 통신 경로 결정 방법
JP2008278148A (ja) 通信端末、通信経路制御方法、及びプログラム
WO2013115602A1 (ko) 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치
WO2018084471A1 (en) Method and apparatus for routing data in a wireless communication system
US8189510B2 (en) Mobile IP communication system
WO2013081628A1 (en) Wireless communication system and its method, and device and program used for same
WO2015060540A1 (ko) 네트워크를 선택하기 위한 방법 및 그 전자 장치
WO2015152511A1 (ko) 멀티홉 환경의 산업 무선 센서 네트워크의 혼잡 제어 장치 및 방법
WO2015030463A1 (ko) 무선 랜 시스템에서 액세스 포인트에 연결하기 위한 방법 및 그 전자 장치
KR20120072060A (ko) 연속된 연결성이 결여된 네트워크 환경 기반 노드 장치, 노드 관리 장치, 통신 시스템 및 노드 관리 방법
JP2003092593A (ja) 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式
WO2019209076A1 (ko) Sdn환경에서 멀티 프로토콜 라벨 스위칭을 이용한 서비스별 이동성 관리 방법 및 장치
KR100776327B1 (ko) 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11807020

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11807020

Country of ref document: EP

Kind code of ref document: A2