KR101359455B1 - Method of determining message transmission period - Google Patents
Method of determining message transmission period Download PDFInfo
- Publication number
- KR101359455B1 KR101359455B1 KR1020110079568A KR20110079568A KR101359455B1 KR 101359455 B1 KR101359455 B1 KR 101359455B1 KR 1020110079568 A KR1020110079568 A KR 1020110079568A KR 20110079568 A KR20110079568 A KR 20110079568A KR 101359455 B1 KR101359455 B1 KR 101359455B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- probability
- determining
- message transmission
- transmission period
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Abstract
본 발명은 메시지 전송 주기 결정 방법이 개시된다. 이를 위한 메시지 전송 주기 결정 방법은, 이웃 노드의 전송 영역 내에 임의의 노드가 위치할 제1 확률을 결정하는 단계, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계, 상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계 및 상기 제3 확률에 따라 상기 임의의 노드의 메시지 전송 주기를 결정하는 단계를 포함한다. 따라서, 네트워크 전체의 Hello 메시지 전송 주기를 변경하는 것이 아니라 각 노드의 Hello 메시지 전송 주기를 분산적으로 결정함으로써 노드의 이동성에 대해 적응적으로 Hello 메시지 전송 주기를 결정할 수 있고 네트워크 오버헤드의 증가를 최소화 하면서 이웃 노드탐색의 정확도를 향상시킬 수 있다.The present invention discloses a method for determining a message transmission period. The method for determining a message transmission period may include: determining a first probability that an arbitrary node is located in a transmission area of a neighboring node, determining a second probability that the arbitrary node leaves the transmission area of the neighboring node; Based on the first probability and the second probability, determining a third probability that a node located in a transmission region of the arbitrary node is out of the transmission region of the arbitrary node and the random according to the third probability. Determining a message transmission period of the node. Therefore, instead of changing the Hello message transmission interval of the entire network, the Hello message transmission interval of each node can be determined in a distributed manner so that the Hello message transmission interval can be adaptively determined for the mobility of the nodes, and the increase in network overhead is minimized. This can improve the accuracy of neighbor node search.
Description
본 발명은 메시지 전송 주기 결정 방법에 관한 것으로, 더욱 상세하게는 에드 혹 네트워크에서 프로액티브 라우팅 프로토콜의 적응적인 헬로우 메시지 전송 주기 결정 방법에 관한 것이다.The present invention relates to a message transmission period determination method, and more particularly, to an adaptive hello message transmission period determination method of the proactive routing protocol in the ad hoc network.
에드혹(ad hoc) 네트워크는 고정된 유선망을 가지지 않고 이동 호스트(Mobile Host)로만 이루어져 통신되는 망이다. 따라서, 유선망을 구성하기 어렵거나 망을 구성한 후 단기간 사용되는 경우에 적합하여 Ad-Hoc 네트워크에서는 호스트의 이동에 제약이 없고 유선망과 기지국(Base Station)이 필요 없으므로 빠른 망 구성과 저렴한 비용의 장점이 있다.An ad hoc network does not have a fixed wired network and is a network that consists only of a mobile host. Therefore, it is not suitable for wired network or for short-term use after configuring the network. In the Ad-Hoc network, there is no restriction on the movement of the host and no wired network and base station are needed. have.
에드혹 라우팅 프로토콜은 프로액티브(proactive, Table-driven) 라우팅 방식과 리액티브(Reactive, On-demand) 라우팅 방식이 있다. 리액티브 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하는 방법으로서 프로액티브 라우팅 방식이 가지는 제어 메시지의 오버헤드를 감소시킬 수 있다. 루트 정보는 루트 상의 각 노드에 저장되나 일정 기간 동안 해당 루트가 사용되지 않을 경우 노드로부터 삭제된다. 리액티브 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하기 때문에 루트 탐색에 추가적인 시간이 필요하며, 이는 트래픽에 대한 전송 지연을 야기 시키는 단점이 있다.The ad hoc routing protocols include proactive (table-driven) routing and reactive (on-demand) routing. The reactive routing method is a method of searching for a route at the time when traffic is generated, thereby reducing the overhead of a control message of the proactive routing method. Route information is stored at each node on the route, but is deleted from the node if the route is not used for a period of time. The reactive routing method requires additional time for route discovery because the route is searched at the time when the traffic occurs, which causes a transmission delay for the traffic.
반면, 프로액티브 방식은 모든 이동 노드들이 항상 최신의 루트 정보를 유지하며, 라우팅 정보를 주기적으로 또는 네트워크 토폴로지 상의 변경이 있을 때마다 네트워크 전체로 전파시켜 각 노드들이 자신의 라우팅 정보를 변경하도록 하고 있다.In contrast, the proactive approach ensures that all mobile nodes always maintain up-to-date route information and propagate routing information throughout the network periodically or whenever there is a change in the network topology, allowing each node to change its routing information. .
프로액티브 라우팅 방식은 패킷 발생시 지연 없이 항상 최적의 루트를 통해서 라우팅할 수 있는 장점을 가지고 있으나 네트워크 토폴로지의 변화가 심할 경우 라우팅 정보를 네트워크 전체로 전파하기 위한 라우팅 프로토콜 메시지의 오버헤드 가 크다는 문제점이 있다.Proactive routing has the advantage that it can always route through the optimal route without delay when packets occur, but there is a problem that the routing protocol message overhead for propagating routing information to the whole network is large when the network topology changes. .
프로액티브 방식은 OLSR(Optimized Link State Routing) 등의 라우팅 프로토콜이 있다. OLSR은 모든 이동 노드가 네트워크 상의 모든 라우팅 정보를 가지고 있다. OLSR의 가장 두드러지는 특징으로는 선택된 노드인 MPR(Multi Point Relay)만이 제어 메시지를 브로드 캐스팅 한다는 것이다. 네트워크 상의 노드는 1홉(Hop) 거리상의 이웃 노드 중에서 MPR을 선택하고 MPR로 선택된 노드들만이 제어 메시지를 네트워크상에 전송할 수 있다. Proactive methods include routing protocols such as OLSR (Optimized Link State Routing). In OLSR, every mobile node has all routing information on the network. The most prominent feature of OLSR is that only the selected node, the Multi Point Relay (MPR), broadcasts the control message. A node on the network selects an MPR from neighbor nodes over a hop distance, and only nodes selected as the MPR may transmit a control message on the network.
OLSR 제어 메시지는 Hello 메시지(Message), MID메시지(Multiple Interface Declaration Message), TC(Topology Control) 메시지로 구성 된다. OLSR의 주된 기능은 이웃 노드 검색(Neighbor Node Discovery) 및 영역선전(Topology Dissemination)으로 요약할 수 있다. 이웃 노드 검색을 위해서 네트워크 상의 각 노드는 Hello 메시지를 주기적으로 교환한다. Hello 메시지가 포함하고 있는 정보는 링크 상태(Link State)정보, 이웃 노드들에 대한 정보(Neighbors Information)이다.The OLSR control message consists of Hello message, MID message (Multiple Interface Declaration Message), and TC (Topology Control) message. The main functions of OLSR can be summarized as Neighbor Node Discovery and Topology Dissemination. To discover neighbor nodes, each node on the network exchanges Hello messages periodically. The information included in the Hello message is link state information and neighbors information.
기본적으로 Hello 메시지의 교환은 고정된 주기를 사용하여 해당 주기 마다 Hello 메시지를 전송한다. 하지만 이러한 고정 주기 Hello 메시지 전송 방식은 무선 모바일 노드의 이동성에 대해 능동적으로 대처할 수 없다. 노드의 이동성이 작은 환경에서는 이웃 노드 정보가 많이 변하지 않기 때문에 Hello 메시지 전송 주기가 길더라도 이웃 노드탐색에 큰 문제가 발생하지 않는다. 하지만 이동성이 큰 환경에서 Hello 메시지 전송 주기가 길면 이웃 노드의 이동을 정확히 반영하지 못하여 잘못된 이웃 노드정보를 갖게 되고 이러한 정보가 네트워크에서 공유하게 될 확률이 높아지게 된다.By default, the exchange of Hello messages uses a fixed cycle to send Hello messages every cycle. However, this fixed-cycle Hello message transmission method cannot actively cope with the mobility of the wireless mobile node. Neighbor node information does not change much in the environment of small node mobility, so even if the Hello message transmission cycle is long, there is no problem in searching for neighbor nodes. However, if the Hello message transmission cycle is long in a highly mobile environment, it may not accurately reflect the movement of neighboring nodes and thus may have incorrect neighboring node information, which increases the probability of sharing this information in the network.
하지만 이러한 문제를 방지하기 위해 Hello 메시지 전송 주기를 짧게 할 경우 Hello 메시지로 인한 네트워크 오버헤드가 증가하는 문제가 발생한다. 즉 Hello 메시지 전송 주기는 이웃 노드탐색의 정확성과 네트워크 오버헤드 측면에서 상충 관계를 갖는다. 네트워크 전체관점에서 이동성을 반영한 Hello 메시지 전송 주기 결정에 관한 연구가 진행된바 있지만 네트워크 전체의 Hello 메시지 전송 주기를 변경하기 때문에 각각의 노드의 상태를 반영하지 못하여 효율성이 떨어진다. 또한 네트워크 전체의 이동성이 변화하는 상황에서는 적용될 수 없는 접근 방법이다.However, in order to prevent such a problem, shortening the Hello message transmission cycle increases the network overhead caused by the Hello message. In other words, the Hello message transmission cycle has a trade-off between the accuracy of neighbor node discovery and network overhead. Although the research on the determination of the hello message transmission cycle reflecting mobility has been conducted in the whole network perspective, the efficiency of the node is not reflected because it does not reflect the state of each node. It is also an approach that cannot be applied in situations where the mobility of the entire network changes.
이웃 노드탐색의 정확도를 위해 Hello 메시지 전송 주기를 짧게 조절하게 되면 이동성으로 인해 새롭게 자신의 이웃으로 포함된 노드를 빠르게 인식할 수 있다. 하지만 이웃 노드가 자신의 주변에서 사라졌음을 인식하기 위해서는 일정 시간동안 해당 노드로부터 Hello 메시지를 수신하지 못해야 한다. 따라서 Vtime(validity time)시간을 설정하여 Vtime 동안 Hello 메시지를 수신하지 못하면 해당 노드를 이웃 노드에서 제외한다. Vtime은 일반적으로 Hello 메시지 전송 주기의 함수로 정의된다. Vtime은 일반적으로 MAC(Medium Access Control) 프로토콜을 고려하여 몇 번의 Hello 메시지 전송 주기가 지날 때까지로 설정한다. 따라서 Vtime은 Hello 메시지 전송 주기에 큰 영향을 받기 때문에 Hello 메시지 전송 주기가 길면 이웃 노드가 사라졌음을 인식하는데 그만큼 시간이 오래 걸리게 된다.If you shorten the interval of sending Hello message for the accuracy of neighbor node search, you can quickly recognize the newly included node because of its mobility. However, in order to recognize that a neighbor node has disappeared around itself, it must not receive Hello message from the node for a certain time. Therefore, if Vtime (validity time) is set and no Hello message is received during Vtime, the node is excluded from the neighbor node. Vtime is usually defined as a function of the Hello message transmission cycle. In general, Vtime is set to until several Hello message transmission cycles, considering the Medium Access Control (MAC) protocol. Therefore, since Vtime is heavily influenced by the Hello message transmission cycle, it takes a long time to recognize that the neighbor node has disappeared when the Hello message transmission cycle is long.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 에드 혹 네트워크에서 프로액티브 라우팅 프로토콜의 적응적인 헬로우 메시지 전송 주기 결정 방법을 제공하는데 있다.An object of the present invention for solving the above problems is to provide an adaptive hello message transmission period determination method of the proactive routing protocol in the ad hoc network.
상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은, 위치 정보를 반영한 Hello 메시지 전송주기 결정 방법을 통해 헬로우 메시지 교환을 통한 이웃 노드 탐색의 정확도를 향상시키는 방법을 제공하는데 있다.Another object of the present invention for solving the above problems is to provide a method for improving the accuracy of neighbor node discovery through hello message exchange through a method of determining a Hello message transmission period reflecting location information.
상기한 본 발명의 목적을 달성하기 위한 본 발명의 일 실시예에 따른 메시지 전송 주기 결정 방법은, 상기 임의의 노드와 이웃 노드 간의 이격 거리 및 상기 이웃 노드의 전송 반경을 기반으로, 상기 이웃 노드의 전송 영역 내에 상기 임의의 노드가 위치할 제1 확률을 결정하는 단계, 상기 임의의 노드의 이동 속도, 상기 임의의 노드의 메시지 전송 주기 및 상기 이격 거리를 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계, 상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계 및 상기 제3 확률에 따라 상기 임의의 노드의 메시지 전송 주기를 결정하는 단계를 포함한다.
여기서, 상기 제1 확률을 결정하는 단계는, 상기 이격 거리에 따른 길이와 상기 이웃 노드의 전송 반경에 따른 전송 영역의 크기를 비교한 결과를 기반으로, 상기 제1 확률을 결정할 수 있다.
여기서, 상기 제2 확률을 결정하는 단계는, 상기 이웃 노드를 기준점으로 하고 상기 이웃 노드의 전송 반경을 반경으로 하는 원과, 상기 임의의 노드를 기준점으로 하고 상기 임의의 노드의 메시지 전송 주기 동안 상기 임의의 노드가 이동하는 거리를 반경으로 하는 원의 교차점을 결정하는 단계, 상기 교차점을 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어나게 되는 이탈 영역을 결정하는 단계 및 상기 이탈 영역을 기반으로 상기 제2 확률을 결정하는 단계를 포함할 수 있다.
여기서, 상기 이탈 영역을 결정하는 단계는, 상기 임의의 노드와 상기 교차점이 이루는 각을 상기 이탈 영역으로 결정할 수 있다.
여기서, 상기 메시지 전송 주기를 결정하는 단계는, 요구되는 제3 확률이 결정한 상기 제3 확률 보다 낮은 경우, 상기 메시지 전송 주기 보다 짧은 주기를 가지는 새로운 메시지 전송 주기를 결정하고, 요구되는 제3 확률이 결정한 상기 제3 확률 보다 높은 경우, 상기 메시지 전송 주기 보다 긴 주기를 가지는 새로운 메시지 전송 주기를 결정할 수 있다.
여기서, 상기 메시지 전송 주기 결정 방법은, 결정한 상기 메시지 전송 주기를 포함하는 메시지를 전송하는 단계를 더 포함할 수 있다.
상기한 본 발명의 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 메시지 전송 주기 결정 방법은, 임의의 노드의 이동 속도, 상기 임의의 노드의 메시지 전송 주기 및 상기 임의의 노드와 이웃 노드 간의 이격 거리를 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계, 상기 이격 거리와 상기 이웃 노드의 전송 반경을 기반으로, 상기 이격 거리가 상기 이웃 노드의 전송 반경 보다 작거나 같을 제1 확률을 결정하는 단계, 상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계 및 상기 제3 확률에 따라 임의의 노드의 메시지 전송 주기를 결정하는 단계를 포함한다.
여기서, 상기 메시지 전송 주기를 결정하는 단계는, 요구되는 제3 확률이 결정한 상기 제3 확률 보다 낮은 경우, 상기 메시지 전송 주기 보다 짧은 주기를 가지는 새로운 메시지 전송 주기를 결정하고, 요구되는 제3 확률이 결정한 상기 제3 확률 보다 높은 경우, 상기 메시지 전송 주기 보다 긴 주기를 가지는 새로운 메시지 전송 주기를 결정할 수 있다.
여기서, 상기 메시지 전송 주기 결정 방법은, 결정한 상기 메시지 전송 주기를 포함하는 메시지를 전송하는 단계를 더 포함할 수 있다.
상기한 본 발명의 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 메시지 전송 주기 결정 방법은, 상기 임의의 노드의 이동 속도를 산출하는 단계, 상기 임의의 노드와 이웃 노드 간의 이격 거리 및 상기 이웃 노드의 전송 반경을 기반으로, 상기 이웃 노드의 전송 영역 내에 상기 임의의 노드가 위치할 제1 확률을 결정하는 단계, 상기 이동 속도와 상기 이격 거리를 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계, 상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계 및 상기 제3 확률에 따라 상기 임의의 노드의 메시지 전송 주기를 결정하는 단계를 한다.The message transmission period determination method according to an embodiment of the present invention for achieving the above object of the present invention, based on the distance between the arbitrary node and the neighbor node and the transmission radius of the neighbor node, the Determining a first probability that the arbitrary node will be located within a transmission region, based on the moving speed of the arbitrary node, the message transmission period of the arbitrary node, and the separation distance, wherein the arbitrary node is the neighboring node. Determining a second probability of leaving a transmission region of the second probability; and based on the first probability and the second probability, a node located in the transmission region of the arbitrary node has a third probability of leaving the transmission region of the arbitrary node. Determining and determining a message transmission period of the any node according to the third probability.
The determining of the first probability may include determining the first probability based on a result of comparing the length according to the separation distance and the size of the transmission area according to the transmission radius of the neighboring node.
The determining of the second probability may include: a circle having the neighboring node as a reference point and a radius of the transmission radius of the neighboring node; Determining an intersection point of a circle having a radius of a distance that any node moves, determining, based on the intersection point, a departure area in which the arbitrary node leaves the transmission area of the neighboring node, and the departure area. And determining the second probability based on the result.
In the determining of the departure region, an angle formed by the intersection with the arbitrary node may be determined as the departure region.
The determining of the message transmission period may include determining a new message transmission period having a period shorter than the message transmission period when the required third probability is lower than the determined third probability, and the required third probability is determined. If higher than the determined third probability, a new message transmission period having a period longer than the message transmission period may be determined.
The message transmission period determining method may further include transmitting a message including the determined message transmission period.
The message transmission period determination method according to another embodiment of the present invention for achieving the above object of the present invention, the moving speed of any node, the message transmission period of the arbitrary node and the separation between the arbitrary node and the neighbor node Determining a second probability that the arbitrary node deviates from the transmission area of the neighbor node based on a distance, wherein the separation distance is a transmission radius of the neighbor node based on the separation distance and a transmission radius of the neighbor node. Determining a first probability that is less than or equal to, based on the first probability and the second probability, determining a third probability that a node located in a transmission region of the any node deviates from a transmission region of the any node And determining a message transmission period of any node according to the third probability.
The determining of the message transmission period may include determining a new message transmission period having a period shorter than the message transmission period when the required third probability is lower than the determined third probability, and the required third probability is determined. If higher than the determined third probability, a new message transmission period having a period longer than the message transmission period may be determined.
The message transmission period determining method may further include transmitting a message including the determined message transmission period.
The message transmission period determination method according to another embodiment of the present invention for achieving the object of the present invention, calculating the moving speed of the arbitrary node, the separation distance between the arbitrary node and the neighbor node and the neighbor Determining a first probability of the arbitrary node being located within a transmission area of the neighboring node, based on the transmission radius of the node, based on the moving speed and the separation distance, wherein the arbitrary node is the Determining a second probability out of a transmission region, and based on the first probability and the second probability, a node located in a transmission region of the arbitrary node determines a third probability of leaving the transmission region of the arbitrary node And determining a message transmission period of the arbitrary node according to the third probability.
상기와 같은 본 발명에 따른 메시지 전송 주기 결정 방법을 이용할 경우에는 네트워크 전체의 Hello 메시지 전송 주기를 변경하는 것이 아니라 각 노드의 Hello 메시지 전송 주기를 분산적으로 결정함으로써 노드의 이동성에 대해 적응적으로 Hello 메시지 전송 주기를 결정할 수 있고 네트워크 오버헤드의 증가를 최소화 하면서 이웃 노드탐색의 정확도를 향상시킬 수 있다. 또한 적응적으로 결정한 Hello 메시지 전송 주기를 이웃 노드들에게 알려서 각 이웃 노드는 Vtime의 계산에 활용함으로써 이웃 노드의 추가와 삭제를 빠르게 인식할 수 있다.When using the message transmission cycle determination method according to the present invention as described above, instead of changing the Hello message transmission cycle of the network as a whole, it is adaptive to the mobility of the node by determining the Hello message transmission cycle of each node distributedly It can determine the frequency of message transmission and improve the accuracy of neighbor node search while minimizing the increase of network overhead. Also, the neighbor node is notified of the adaptively determined Hello message transmission period so that each neighbor node can be used to calculate Vtime so that the neighbor node can be quickly added and deleted.
도 1은 본 발명의 일 실시예에 따른 메시지 전송 주기 결정 방법을 설명하기 위한 개념도이다.
도 2는 본 발명의 일 실시예에 따른 메시지 전송 주기 결정 과정을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 메시지 전송 주기 결정을 위한 Vtime 결정 과정을 설명하기 위한 흐름도이다.1 is a conceptual view illustrating a message transmission period determination method according to an embodiment of the present invention.
2 is a flowchart illustrating a message transmission cycle determination process according to an embodiment of the present invention.
3 is a flowchart illustrating a Vtime determination process for determining a message transmission period according to an embodiment of the present invention.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. The terms first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "having" 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.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.
이하 본 명세서에서 언급되는 '노드'는 위치 측정 장치, 예를 들어 GPS를 사용할 수 있고 이를 이용하여 자신의 속도를 계산할 수 있다. 이에 따라, 노드가 이동을 할 때 노드의 이동 거리에 따라 이웃 노드 리스트가 변화하게 된다. 노드의 속도가 빨라지면 이웃 노드 리스트의 변화가 커지고 노드의 속도가 느릴 경우 이웃 노드 리스트의 변화가 적어진다. 따라서 노드의 속도에 따라 이웃 노드 리스트가 부정확할 확률을 계산하여 이에 따른 적절한 Hello 메시지 전송 주기를 결정한다. 그러면 이하에서는, 도 1을 참조하여 본 발명의 일 실시예에 따른 메시지 전송 주기 결정하는 과정을 설명하기로 한다.
The 'node' referred to herein may use a location measuring device, such as GPS, and calculate its speed using it. Accordingly, when the node moves, the neighbor node list changes according to the moving distance of the node. The faster the node, the larger the change in the neighbor node list, and the slower the node, the smaller the change in the neighbor node list. Therefore, we calculate the probability of neighboring node list inaccurate according to node speed and decide the appropriate Hello message transmission period accordingly. Next, a process of determining a message transmission period according to an embodiment of the present invention will be described with reference to FIG. 1.
도 1은 본 발명의 일 실시예에 따른 메시지 전송 주기 결정 방법을 설명하기 위한 개념도이다.1 is a conceptual view illustrating a message transmission period determination method according to an embodiment of the present invention.
도 1의 실시예에서, 제 2 노드(103)가 이동할 때 제 2 노드(103)의 이동 거리에 따라 제 1 노드(101) 리스트가 변화하게 된다. 따라서, 제 2 노드(103)는 자신의 이동 속도에 따라 제 1 노드(101) 리스트가 부정확할 확률을 계산하여 이에 따른 적절한 Hello 메시지 전송 주기를 결정한다.In the embodiment of FIG. 1, when the
도 1을 참조하면, R은 제 1 노드(101)의 전송반경을 나타내고, V는 제 2 노드(103)의 속도를 나타낸다. Thello는 Hello 메시지 전송 주기며 r(105)은 제 1 노드(101)를 기준으로 제 2 노드(103)까지의 거리를 의미한다. 제 1 노드(101)를 기준으로 노드들이 분포할 때 제 1 노드(101)와 제 2 노드(103)의 거리가 r일 확률은 아래 수학식 1과 같다.
Referring to FIG. 1, R denotes a transmission radius of the
<수학식 1>을 참조하면, R(104)은 제 1 노드(101)의 전송 반경을 나타내고, r(105)은 제 1 노드(101)를 기준으로 제 2 노드(103)까지의 거리를 나타낸다. 제 1 노드(101)와 제 2 노드(103)의 거리가 r(105)일 때 V의 속도로 이동하고 있는 제 2 노드(103)가 Hello 메시지 전송 주기 Thello 내에 제 1 노드(101)의 전송 영역을 벗어나는 경우는 제 2 노드(103)가 도 1의 θ(r,V)범위 내의 방향으로 이동했을 경우이다. 따라서 제 1 노드(101)와 제 2 노드(103)의 거리가 r(105)일 때, 제 2 노드(103)가 Hello 메시지 전송 주기 내에 제 1 노드(101)의 전송영역을 벗어날 확률(Pout(r,V))은 다음 <수학식 2>와 같이 계산할 수 있다.
Referring to Equation 1,
<수학식 2>를 참조하면, θ(r, V)는 도 1에서 제 1 노드(101)를 기준으로 제 2 노드(103)까지의 거리 r(105)과 제 2 노드(103)의 이동 속도 V에 따른 각도를 의미한다. θ(r,V)를 계산하기 위해 제 1 노드(101)를 중심으로 하고 반지름이 전송 반경 R인 원과 제 1 노드(101)와의 거리가 r(105)인 제 2 노드(103)를 중심으로 하고 반지름이 Hello 메시지 전송 주기 Thello 동안 이동하는 거리(V × Thello)인 원의 교차점((x1,y1)(106), (x2,y2)(107))을 구해야 한다. 이때, 두 원의 교차점 ((x1,y1)(106), (x2,y2)(107))는 두 원의 방정식 <수학식 3>을 연립해서 풀면 구할 수 있다.
Referring to Equation 2, θ (r, V) is the distance r105 to the
<수학식 3>에 의해 계산된 두 원의 교차점을 이용해 θ(r, V)(108)는 <수학식 4>와 같이 계산된다.
Θ (r, V) 108 is calculated as shown in Equation 4 using the intersection of two circles calculated by Equation 3.
따라서 이동속도가 V인 노드의 전송 반경 내의 모든 노드가 Hello 메시지 전송 주기 이후에 전송 영역을 벗어날 확률(PNC)은 <수학식 5>와 같다.
Therefore, the probability (P NC ) of all nodes within the transmission radius of the node having the moving speed V out of the transmission area after the Hello message transmission period is expressed by Equation 5 below.
<수학식 5>를 참조하면, V × Thello는 이동속도가 V인 노드의 Thello 시간 동안의 최대 이동거리를 의미하며, 최대 이동거리를 변화 시키면 PNC가 달라진다. <수학식 5>에서 PrPout(r,V)의 r에 대한 부정적분을 f(r)이라 하면 PNC = f(R)- f(R-V × Thello)가 된다. Thello를 제외한 나머지 값들은 이미 계산된 값이므로 목표로 하는 PNC에 대해 Thello를 계산할 수 있다. 만약, 목표로 하는 PNC가 낮을 경우 노드의 최대 이동거리가 짧아야 하므로 Thello가 짧게 계산되며 PNC가 높을 경우 최대 이동거리가 비교적 커지기 때문에 Thello가 길게 계산된다.Referring to <Equation 5>, V × T hello is a node that is a moving speed V T hello It means the maximum moving distance during the time. If you change the maximum moving distance, P NC is changed. In Equation 5, when P r P out (r, V) is the negative integral of r, f (r), P NC = f (R) -f (RV × T hello ). Since all values except T hello are already calculated, T hello can be calculated for the target P NC . If the target P NC is low, the maximum travel distance of the node should be short, so T hello is short. If the P NC is high, the T hello is long because the maximum travel distance is relatively large.
무선 모바일 에드 혹 네트워크의 응용분야에 따라서 적절한 PNC를 결정하면 그에 따른 Thello를 계산할 수 있으므로 다양한 무선 모바일 에드 혹 네트워크에 적용 가능하다. 이렇게 계산된 Hello 메시지 전송 주기는 Hello 메시지에 포함되어 전송되며, 이를 수신한 제 1 노드들은 전송 주기를 바탕으로 각각의 제 2 노드에 대해 Vtime을 결정한다. Vtime은 각 노드의 Hello 메시지 전송 주기의 함수로 정의할 수 있다. Vtime 설정의 예시는 <수학식 6>과 같다.
Determining the appropriate P NC according to the application field of the wireless mobile ed hoc network can calculate T hello accordingly, so it can be applied to various wireless mobile ed hoc networks. The calculated Hello message transmission period is transmitted in a Hello message, and the first nodes that receive the Hello message determine the Vtime for each second node based on the transmission period. Vtime can be defined as a function of the Hello message transmission cycle of each node. An example of the Vtime setting is shown in Equation 6.
<수학식 6>을 참조하면, k는 몇 번의 Hello를 기다릴지를 나타내며 t는 MAC 프로토콜을 고려한 시간이다. 본 발명에서는 Vtime을 각 이웃 노드의 이동성에 따라 적응적으로(adaptive) 결정할 수 있기 때문에 보다 정확하게 이웃 노드가 자신의 전송영역에 존재하지 않음을 인식할 수 있다.
In Equation 6, k denotes how many Hellos are to be waited, and t is a time considering the MAC protocol. In the present invention, since Vtime can be adaptively determined according to the mobility of each neighboring node, it can be recognized that the neighboring node does not exist in its own transmission area more accurately.
도 2는 본 발명의 일 실시예에 따른 메시지 전송 주기 결정 과정을 설명하기 위한 흐름도이다.2 is a flowchart illustrating a message transmission cycle determination process according to an embodiment of the present invention.
도 2를 참조하면, 메시지 전송 주기 결정 장치는 제 1 노드에 내장된 위치 측정 장치를 이용하여 제 1 노드의 이동 속도를 계산한다. 메시지 전송 주기 결정 장치는 제 2 노드를 중심으로 반지름이 미리 결정된 길이인 제 1 전송 반경과 제 1 노드를 중심으로 반지름이 이동 속도 및 메시지 전송 주기에 따라 결정된 제 1 노드가 이동하는 거리인 제 2 전송 반경의 교차점을 계산한다(S201). 메시지 전송 주기 결정 장치는 계산된 교차점을 이용해 제 1 노드와 제 2 노드의 거리 및 제 1 노드의 이동 속도에 따른 각도를 계산한다(S202). 그 후, 메시지 전송 주기 결정 장치는 계산된 각도를 이용하여 상기 제 1 노드가 메시지 전송 주기 내에 제 2 노드의 전송 반경을 벗어나는 확률을 계산하여(S203), 제 1 노드가 제 2 노드로 메시지를 전송하는 전송 주기를 계산한다(S204).
Referring to FIG. 2, the apparatus for determining a message transmission period calculates a moving speed of the first node by using a position measuring device built in the first node. The message transmission period determining apparatus includes a first transmission radius having a radius of a predetermined length about a second node and a second movement distance of a first node determined by a moving speed and a message transmission period of the radius about the first node. The intersection point of the transmission radius is calculated (S201). The apparatus for determining a message transmission period calculates an angle according to the distance between the first node and the second node and the moving speed of the first node using the calculated intersection point (S202). Thereafter, the message transmission period determination device calculates a probability that the first node deviates from the transmission radius of the second node within the message transmission period by using the calculated angle (S203), so that the first node sends a message to the second node. The transmission period to transmit is calculated (S204).
도 3은 본 발명의 일 실시예에 따른 메시지 전송 주기 결정을 위한 Vtime 결정 과정을 설명하기 위한 흐름도이다.3 is a flowchart illustrating a Vtime determination process for determining a message transmission period according to an embodiment of the present invention.
메시지 전송 주기 결정 장치는 제 2 노드로부터 일정 전송 주기로 메시지를 수신한 경우(S301), 미리 결정된 횟수의 Hello 메시지 전송 주기인 Vtime을 계산한다(S302). 따라서, 메시지 전송 주기 결정 장치는 Vtime시간 동안 제 2 노드로부터 Hello 메시지를 수신하지 못하면 해당 노드를 이웃 노드에서 제외한다.
When the message transmission period determination device receives a message from the second node at a predetermined transmission period (S301), the device calculates a Vtime which is a predetermined number of Hello message transmission periods (S302). Therefore, if the message transmission period determination device does not receive the Hello message from the second node during the Vtime time, the device excludes the node from the neighbor node.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that
101: 제 1 노드 103: 제 2 노드101: first node 103: second node
Claims (10)
상기 임의의 노드와 이웃 노드 간의 이격 거리 및 상기 이웃 노드의 전송 반경을 기반으로, 상기 이웃 노드의 전송 영역 내에 상기 임의의 노드가 위치할 제1 확률을 결정하는 단계;
상기 임의의 노드의 이동 속도, 상기 임의의 노드의 메시지 전송 주기 및 상기 이격 거리를 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계;
상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 다른 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계; 및
상기 제3 확률과 요구되는 확률의 크기를 비교한 결과에 따라 상기 임의의 노드의 메시지 전송 주기를 결정하는 단계를 포함하는 메시지 전송 주기 결정 방법.In the message transmission cycle determination method performed by any node constituting the network,
Determining a first probability that the arbitrary node will be located within a transmission area of the neighboring node based on the separation distance between the arbitrary node and the neighboring node and the transmission radius of the neighboring node;
Determining a second probability that the arbitrary node deviates from the transmission region of the neighbor node based on the moving speed of the arbitrary node, the message transmission period of the arbitrary node, and the separation distance;
Determining, based on the first probability and the second probability, another node located in the transmission region of the any node that leaves the transmission region of the any node; And
And determining a message transmission period of the node according to a result of comparing the third probability with a magnitude of the required probability.
상기 이격 거리에 따른 길이와 상기 이웃 노드의 전송 반경에 따른 전송 영역의 크기를 비교한 결과를 기반으로, 상기 제1 확률을 결정하는 것을 특징으로 하는 메시지 전송 주기 결정 방법.The method of claim 1, wherein the determining of the first probability comprises:
And determining the first probability based on a result of comparing the length according to the separation distance and the size of the transmission area according to the transmission radius of the neighboring node.
상기 이웃 노드를 기준점으로 하고 상기 이웃 노드의 전송 반경을 반경으로 하는 원과, 상기 임의의 노드를 기준점으로 하고 상기 임의의 노드의 메시지 전송 주기 동안 상기 임의의 노드가 이동하는 거리를 반경으로 하는 원의 교차점을 결정하는 단계;
상기 교차점을 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어나게 되는 이탈 영역을 결정하는 단계; 및
상기 이탈 영역을 기반으로 상기 제2 확률을 결정하는 단계를 포함하는 메시지 전송 주기 결정 방법.The method of claim 1, wherein the determining of the second probability comprises:
A circle whose radius is the neighboring node as a reference point and a radius of the transmission radius of the neighboring node, and a circle whose radius is the distance the arbitrary node moves during the message transmission period of the arbitrary node as the reference point of the arbitrary node; Determining an intersection of;
Based on the intersection, determining a departure region in which the arbitrary node leaves the transmission region of the neighboring node; And
And determining the second probability based on the departure region.
상기 임의의 노드와 상기 교차점이 이루는 각을 상기 이탈 영역으로 결정하는 것을 특징으로 하는 메시지 전송 주기 결정 방법.The method of claim 3, wherein the determining of the departure area comprises:
And determining an angle formed between the arbitrary node and the intersection as the departure region.
요구되는 제3 확률이 결정한 상기 제3 확률 보다 낮은 경우, 상기 메시지 전송 주기 보다 짧은 주기를 가지는 새로운 메시지 전송 주기를 결정하고,
요구되는 제3 확률이 결정한 상기 제3 확률 보다 높은 경우, 상기 메시지 전송 주기 보다 긴 주기를 가지는 새로운 메시지 전송 주기를 결정하는 것을 특징으로 하는 메시지 전송 주기 결정 방법.The method of claim 1, wherein the determining of the message transmission period,
If the required third probability is lower than the determined third probability, a new message transmission period having a period shorter than the message transmission period is determined,
And when the required third probability is higher than the determined third probability, determining a new message transmission period having a period longer than the message transmission period.
결정한 상기 메시지 전송 주기를 포함하는 메시지를 전송하는 단계를 더 포함하는 메시지 전송 주기 결정 방법.The method of claim 1, wherein the message transmission period determination method,
And transmitting a message including the determined message transmission period.
임의의 노드의 이동 속도, 상기 임의의 노드의 메시지 전송 주기 및 상기 임의의 노드와 이웃 노드 간의 이격 거리를 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계;
상기 이격 거리와 상기 이웃 노드의 전송 반경을 기반으로, 상기 이격 거리가 상기 이웃 노드의 전송 반경 보다 작거나 같을 제1 확률을 결정하는 단계;
상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 다른 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계; 및
상기 제3 확률과 요구되는 확률의 크기를 비교한 결과에 따라 임의의 노드의 메시지 전송 주기를 결정하는 단계를 포함하는 메시지 전송 주기 결정 방법.In the message transmission cycle determination method performed by any node constituting the network,
Determining a second probability that the arbitrary node deviates from the transmission region of the neighboring node based on the moving speed of the arbitrary node, the message transmission period of the arbitrary node, and the separation distance between the arbitrary node and the neighboring node. ;
Based on the separation distance and the transmission radius of the neighboring node, determining a first probability that the separation distance is less than or equal to the transmission radius of the neighboring node;
Determining, based on the first probability and the second probability, another node located in the transmission region of the any node that leaves the transmission region of the any node; And
And determining a message transmission period of any node according to a result of comparing the third probability with a magnitude of the required probability.
요구되는 제3 확률이 결정한 상기 제3 확률 보다 낮은 경우, 상기 메시지 전송 주기 보다 짧은 주기를 가지는 새로운 메시지 전송 주기를 결정하고,
요구되는 제3 확률이 결정한 상기 제3 확률 보다 높은 경우, 상기 메시지 전송 주기 보다 긴 주기를 가지는 새로운 메시지 전송 주기를 결정하는 것을 특징으로 하는 메시지 전송 주기 결정 방법.The method of claim 7, wherein determining the message transmission period,
If the required third probability is lower than the determined third probability, a new message transmission period having a period shorter than the message transmission period is determined,
And when the required third probability is higher than the determined third probability, determining a new message transmission period having a period longer than the message transmission period.
결정한 상기 메시지 전송 주기를 포함하는 메시지를 전송하는 단계를 더 포함하는 메시지 전송 주기 결정 방법.The method of claim 7, wherein the message transmission cycle determination method,
And transmitting a message including the determined message transmission period.
상기 임의의 노드의 이동 속도를 산출하는 단계;
상기 임의의 노드와 이웃 노드 간의 이격 거리 및 상기 이웃 노드의 전송 반경을 기반으로, 상기 이웃 노드의 전송 영역 내에 상기 임의의 노드가 위치할 제1 확률을 결정하는 단계;
상기 이동 속도와 상기 이격 거리를 기반으로, 상기 임의의 노드가 상기 이웃 노드의 전송 영역을 벗어날 제2 확률을 결정하는 단계;
상기 제1 확률과 상기 제2 확률을 기반으로, 상기 임의의 노드의 전송 영역에 위치한 다른 노드가 상기 임의의 노드의 전송 영역을 벗어날 제3 확률을 결정하는 단계; 및
상기 제3 확률과 요구되는 확률의 크기를 비교한 결과에 따라 상기 임의의 노드의 메시지 전송 주기를 결정하는 단계를 포함하는 메시지 전송 주기 결정 방법.In the message transmission cycle determination method performed by any node constituting the network,
Calculating a moving speed of the arbitrary node;
Determining a first probability that the arbitrary node will be located within a transmission area of the neighboring node based on the separation distance between the arbitrary node and the neighboring node and the transmission radius of the neighboring node;
Determining a second probability that the arbitrary node deviates from the transmission area of the neighboring node based on the moving speed and the separation distance;
Determining, based on the first probability and the second probability, another node located in the transmission region of the any node that leaves the transmission region of the any node; And
And determining a message transmission period of the node according to a result of comparing the third probability with a magnitude of the required probability.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110079568A KR101359455B1 (en) | 2011-08-10 | 2011-08-10 | Method of determining message transmission period |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110079568A KR101359455B1 (en) | 2011-08-10 | 2011-08-10 | Method of determining message transmission period |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20130017251A KR20130017251A (en) | 2013-02-20 |
| KR101359455B1 true KR101359455B1 (en) | 2014-02-11 |
Family
ID=47896443
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020110079568A KR101359455B1 (en) | 2011-08-10 | 2011-08-10 | Method of determining message transmission period |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101359455B1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101879406B1 (en) * | 2018-02-02 | 2018-07-18 | 엘아이지넥스원 주식회사 | Method and Apparatus for Adjusting Network Convergence Time in Digital Walkie-Talkie for Small Combat Operation |
| KR102223092B1 (en) | 2019-10-17 | 2021-03-04 | 국방과학연구소 | Method for generating improved Optimized Link State Routing topology graph and system thereof |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7232337B2 (en) * | 2019-08-05 | 2023-03-02 | 株式会社日立国際電気 | Communication device, communication system and communication method |
-
2011
- 2011-08-10 KR KR1020110079568A patent/KR101359455B1/en not_active IP Right Cessation
Non-Patent Citations (4)
| Title |
|---|
| ‘Mobility vs. predictive MPR selection for mobile ad hoc networks using OLSR’, in Proc. ICET, pp. 52-57, 2005.09.* |
| ‘모바일 애드 혹 네트워크에서 이동성을 고려한 안정적인 클러스터링 기법’, 한국통신학회논문지 , Vol. 34 No. 5, 2009.05.* |
| 'Mobility vs. predictive MPR selection for mobile ad hoc networks using OLSR', in Proc. ICET, pp. 52-57, 2005.09. * |
| '모바일 애드 혹 네트워크에서 이동성을 고려한 안정적인 클러스터링 기법', 한국통신학회논문지 , Vol. 34 No. 5, 2009.05. * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101879406B1 (en) * | 2018-02-02 | 2018-07-18 | 엘아이지넥스원 주식회사 | Method and Apparatus for Adjusting Network Convergence Time in Digital Walkie-Talkie for Small Combat Operation |
| KR102223092B1 (en) | 2019-10-17 | 2021-03-04 | 국방과학연구소 | Method for generating improved Optimized Link State Routing topology graph and system thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20130017251A (en) | 2013-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100689305B1 (en) | Mobile Ad Hoc Network and Method for Detecting Variable Beacon Signals in Mobile Ad Hoc Network | |
| KR100673839B1 (en) | Mobile Ad Hoc Network, Method for Node Advertisement in a Mobile Ad Hoc Network, and Method for Node Adevertisement by a Group of Mobile Ad Hoc Network | |
| US10893458B2 (en) | Sensor node for selecting and transmitting a data packet to a relay node | |
| Mahapatra et al. | QoS and energy aware routing for real-time traffic in wireless sensor networks | |
| EP2448196B1 (en) | Wireless network device, wireless network system and method of controlling selection of routings | |
| KR101033720B1 (en) | Method and system for improving a wireless communication route | |
| KR101197520B1 (en) | Link mobility tracking method for mobile ad hoc network | |
| KR20090088113A (en) | A method for communication using virtual sink node in a wireless sensor network and an apparatus thereof | |
| WO2013112825A1 (en) | A fast-tracking approach for building routing topologies in fast-moving networks | |
| Ahmad et al. | Efficient AODV routing based on traffic load and mobility of node in MANET | |
| KR101359455B1 (en) | Method of determining message transmission period | |
| Pirzadi et al. | A novel routing method in hybrid DTN–MANET networks in the critical situations | |
| WO2017024952A1 (en) | Method and apparatus for searching for route of device-to-device wireless mesh network | |
| auf der Heide et al. | Congestion, dilation, and energy in radio networks | |
| KR100664685B1 (en) | Method for Decision of Greedy Packet Forwarding Path in Wireless Networks | |
| KR100994732B1 (en) | Method for clustering a ad-hoc network | |
| KR20170081904A (en) | Method and apparatus for operating network | |
| Kaur | Mobility model based performance analysis of DSDV mobile ad hoc routing protocol | |
| Hussey et al. | A comparative study of proactive and reactive geographical routing protocols for MANET | |
| JP5232703B2 (en) | Routing method in ad hoc wireless network | |
| Zhang et al. | Contention-based adaptive position update for intermittently connected VANETs | |
| Kanzaki et al. | Data forwarding method based on status of connection with multiple mobile sinks in wireless sensor networks | |
| KR102199577B1 (en) | Node and method for routing in heterogeneous traffic wireless sensor network | |
| Singh et al. | Node mobility based route selection in AODV for use in MANETs | |
| Ali et al. | Link availability estimation for routing metrics in MANETs: An overview |
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: 20161228 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20171226 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |