KR20070023276A - Apparatus and method of route recovery in mobile ad hoc network - Google Patents

Apparatus and method of route recovery in mobile ad hoc network Download PDF

Info

Publication number
KR20070023276A
KR20070023276A KR1020050077685A KR20050077685A KR20070023276A KR 20070023276 A KR20070023276 A KR 20070023276A KR 1020050077685 A KR1020050077685 A KR 1020050077685A KR 20050077685 A KR20050077685 A KR 20050077685A KR 20070023276 A KR20070023276 A KR 20070023276A
Authority
KR
South Korea
Prior art keywords
host
mobile
path
message
path recovery
Prior art date
Application number
KR1020050077685A
Other languages
Korean (ko)
Other versions
KR100690299B1 (en
Inventor
이학후
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020050077685A priority Critical patent/KR100690299B1/en
Publication of KR20070023276A publication Critical patent/KR20070023276A/en
Application granted granted Critical
Publication of KR100690299B1 publication Critical patent/KR100690299B1/en

Links

Images

Classifications

    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]

Abstract

본 발명은 이동 애드 혹 네트워크의 경로 복구 장치 및 방법에 관한 것으로,이동 호스트가 경로 복구 메시지의 브로드캐스트할 때에 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 송신하여 이를 수신한 이동 호스트가 경로 복구 메시지에 포함된 임계구역 정보와 이전 연결 호스트 정보를 확인하여 이전 연결 호스트가 이웃 호스트 테이블에 존재하지 않거나 상기 경로 복구 메시지를 송신한 이동 호스트와의 거리가 임계구역보다 작은 경우 경로 복구 메시지를 폐기하여 경로 복구 메시지의 브로드캐스트를 감소시키는 이동 애드 혹 네트워크의 경로 검색 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and a method for recovering a path of a mobile ad hoc network, wherein the mobile host transmits and receives a path recovery message including critical zone information and previous connection host information when the mobile host broadcasts the path recovery message. Checks the critical section information and the previous connecting host information included in the path recovery message so that the previous connection host does not exist in the neighbor host table or the distance to the mobile host that sent the path recovery message is smaller than the critical zone. An apparatus and method for searching paths in a mobile ad hoc network to discard broadcasts of path recovery messages by discarding them.

애드 혹, 경로복구, 이웃 호스트 테이블(neighbor node table), 플로딩(flooding), AQL(Adaptive Query Limitation) Ad hoc, path recovery, neighbor node table, floating, Adaptive Query Limitation (AQL)

Description

이동 애드 혹 네트워크의 경로 복구 장치 및 방법{APPARATUS AND METHOD OF ROUTE RECOVERY IN MOBILE AD HOC NETWORK}Path recovery device and method in mobile ad hoc network {APPARATUS AND METHOD OF ROUTE RECOVERY IN MOBILE AD HOC NETWORK}

도 1은 본 발명의 일 실시 예에 따라 구성한 이동 애드 혹 네트워크에서 헬로우 메시지(Hello Pecket)를 송수신 하는 과정을 도시한 도면,1 is a diagram illustrating a process of transmitting and receiving a hello message in a mobile ad hoc network constructed according to an embodiment of the present invention;

도 2는 본 발명의 일 실시 예에 따라 구성한 이동 애드 혹 네트워크에서 경로 복구 메시지(query packet)의 전파 과정을 도시한 도면,2 is a diagram illustrating a propagation process of a query packet in a mobile ad hoc network constructed according to an embodiment of the present invention;

도 3은 본 발명의 일 실시 예에 따라 구성한 이동 호스트 장치의 구성을 도시한 도면,3 is a diagram illustrating a configuration of a mobile host device configured according to an embodiment of the present invention;

도 4는 본 발명의 일 실시 예에 따라 구성한 경로 복구 요구를 하는 이동 호스트의 경로 복구 흐름을 도시한 흐름도 및,4 is a flowchart illustrating a path recovery flow of a mobile host making a path recovery request configured according to an embodiment of the present invention;

도 5는 본 발명의 일 실시 예에 따라 구성한 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 흐름을 도시한 흐름도이다.5 is a flowchart illustrating a path recovery flow of a mobile host receiving a path recovery message configured according to an embodiment of the present invention.

본 발명은 이동 호스트가 경로 복구 메시지의 브로드캐스트할 때에 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 송신하여 이를 수신한 이동 호스트가 경로 복구 메시지에 포함된 임계구역 정보와 이전 연결 호스트 정보를 확인하여 조건에 맞지 않는 경우 경로 복구 메시지를 폐기하여 경로 복구 메시지의 브로드캐스트를 감소시키는 이동 애드 혹 네트워크의 경로 검색 장치 및 방법에 관한 것이다.The present invention transmits a path recovery message including critical zone information and previous connection host information when the mobile host broadcasts a path recovery message so that the mobile host receiving the path recovery message includes the critical zone information included in the path recovery message and the previous connection host. The present invention relates to an apparatus and method for retrieving a path of a mobile ad hoc network that discards a route recovery message by checking information and discarding the route recovery message.

현재에는 수많은 사설 네트워크가 존재하고 있으며, 이 중 근거리 통신망(Local Area Network : LAN)을 이용한 네트워크가 가장 대표적이다. 상기 근거리 통신망은 TCP/IP(Transmission Control Protocol/Internet Protocol)를 사용하여 통신을 수행하며, 이때에 사용되는 물리적인 전송계층은 주로 이더넷(Ethernet)을 사용하고 있다. 이러한 근거리 통신망에서 발전하여 현재, 인터넷/인트라넷(Internet/Intranet)을 이용하는 기업들은 상당수의 업무를 근거리 통신망과 외부 네트워크를 연결하는 다양한 형태의 통신망을 이용하고 있다.There are a number of private networks nowadays, the most common of which is a local area network (LAN). The local area network performs communication using TCP / IP (Transmission Control Protocol / Internet Protocol), and the physical transport layer used at this time mainly uses Ethernet. Developing from such local area network, companies using Internet / Intranet are using various types of communication networks connecting local area network and external network for a considerable number of tasks.

한편, 무선 네트워크는 이동 전화 및 이동 데이터 통신이 가능한 셀룰라 이동통신 시스템이 대표적이며, 무선 근거리 통신망(Wireless LAN)과 MAN(Metropolitan Area Network) 및 WAN(Wide Area Network)과 같은 형태의 무선 통신 시스템 등이 함께 고려되고 있다. 상기 무선 근거리 통신망의 규격 중 하나의 방식으로 이동 애드 혹(Mobile Ad-hoc) 네트워크가 있다. 이러한 이동 애드 혹 네 트워크는 중앙 집중화 된 관리를 수행하지 않으며, 고정된 네트워크 기반 없이 임시적으로 망을 구성하는 시스템이다.In the meantime, the wireless network is a cellular mobile communication system capable of mobile phone and mobile data communication, and wireless communication systems in the form of wireless local area network (LAN), metropolitan area network (MAN) and wide area network (WAN), etc. This is being considered together. One of the standards of the wireless local area network is a mobile ad hoc network. This mobile ad hoc network does not perform centralized management and is a system that constructs a temporary network without a fixed network base.

그러면 이러한 무선 이동 애드 혹 네트워크에 대하여 좀 더 살펴보기로 한다. 이동 애드 혹 네트워크를 구성하게 되는 이동통신 단말기는 무선 채널의 브로드캐스트(broadcast) 성질을 이용하여 언제 어디서나 편리하게 주위의 다른 기기들과 데이터를 주고을 수 있는 시스템이다. 이러한 이동 애드 혹 네트워크는 기반 통신 구조가 없는 경우에 재난·전투 상황이나 컨퍼런스(conference), 개인 네트워크(personal network), 홈 네트워크(home network) 등에서도 상기한 브로드캐스트 성질을 이용하여 신속하게 통신 환경을 만들 수 있다. 즉, 이러한 이동 애드 혹 네트워크는 중앙관리 역할을 하는 고정된 호스트와 같은 제어 장치를 별도로 두지 않는다. 따라서 이동 애드 혹 네트워크를 구성하는 이동통신 단말기는 호스트이면서 서로에게 정보를 전달하는 라우터의 역할까지 하게 된다. 그런데, 상기 이동 애드 혹 네트워크는 이동성을 가지는 단말들이 라우터의 역할을 수행하므로 언제든 경로의 변경이 발생할 수 있다. 왜냐하면, 이동 애드 혹 네트워크는 단말기들의 이동성으로 인하여 미리 구성되어 있는 네트워크에 동적으로 참여·탈퇴 등이 가능하기 때문이다. 이와 같이 이동 애드 혹 네트워크는 기존 유선망과는 다른 특징을 가지고 있기 때문에 기존 유선망에서 사용하던 라우팅 프로토콜이나 서비스 검색 방안과는 다른 이동 애드 혹 네트워크를 위한 프로토콜이나 서비스 검색 방안이 요구된다.Let's take a closer look at these wireless mobile ad hoc networks. A mobile communication terminal that constitutes a mobile ad hoc network is a system that can conveniently exchange data with other devices anytime, anywhere using the broadcast characteristics of a wireless channel. Such mobile ad hoc networks can use the above-mentioned broadcast properties to provide a fast communication environment even in a disaster / combat situation, conference, personal network, home network, etc., when there is no underlying communication structure. You can make In other words, such a mobile ad hoc network does not have a separate control device such as a fixed host serving as a central management role. Therefore, the mobile communication terminals constituting the mobile ad hoc network play a role of a host and a router for transmitting information to each other. However, the mobile ad hoc network may change the path at any time since terminals having mobility serve as routers. This is because the mobile ad hoc network is able to dynamically join and leave the preconfigured network due to the mobility of terminals. Since the mobile ad hoc network has different characteristics from the existing wired network, a protocol or service retrieval method for a mobile ad hoc network different from the routing protocol or service retrieval method used in the existing wired network is required.

이러한 이동 애드 혹 네트워크의 유동적인 토폴로지(topology) 변화나 이동 통신 단말기의 이동성을 고려하여 설계된 대표적인 라우팅 프로토콜에는 AODV(Ad hoc on-demand distance vector routing) 방법이나 ODMRP(On-demand multicast routing protocol) 방법이 있다. 상기 AODV 방법이나 ODMRP 방법은 이동 호스트마 다 데이터 전달 경로를 미리 설정하지 않은 상태에서 전달 경로를 찾는 방법이다. 즉, AODV 방법이나 ODMRP 방법은 전달할 데이터를 가지고 있는 경우에 경로 설정을 위한 제어 메시지를 이용하여 온디맨드(On-demand) 방식으로 데이터 전달 경로를 구성하게 된다. 이와 같은 방법을 통해 필요한 경우에 데이터 전달 경로를 설정함으로써 이동 애드 혹 네트워크의 빈번한 경로 변화에 대응할 수 있다. 즉, 이동 애드 혹 네트워크에서 경로를 검색하는 방법은 분산 환경에 적합한 라우팅 알고리즘에 서비스 검색 기능을 추가한 형태의 매커니즘을 가진다.Representative routing protocols designed in consideration of the dynamic topology changes of mobile ad hoc networks or mobility of mobile communication terminals include Ad hoc on-demand distance vector routing (AODV) method or On-demand multicast routing protocol (ODMRP) method. There is this. The AODV method or the ODMRP method is a method of finding a delivery path without setting a data delivery path in advance for each mobile host. That is, the AODV method or the ODMRP method configures a data delivery path in an on-demand manner by using a control message for setting a path when there is data to be delivered. In this way, it is possible to cope with the frequent path change of the mobile ad hoc network by setting the data transmission path when necessary. That is, the route searching method in the mobile ad hoc network has a mechanism in which a service searching function is added to a routing algorithm suitable for a distributed environment.

이동 애드 혹 네트워크는 다수의 이 동 호스트들이 브로드캐스트 방법을 이용하여 통신을 수행한다. 이동 호스트가 이동 애드 혹 네트워크에서 통신중에 경로가 끊어지는 경우 경로를 복구하기 위해 자신이 서비스를 받고자 하는 정보와 그에 대한 목적지 정보 등을 하나의 메시지로 생성하여 브로드캐스트 한다. 그러면 상기 중계 호스트들은 서비스를 제공해 줄 수 있는 목적지 호스트에게 상기 서비스 요구 메시지를 전달하기 위한 중계 메시지를 생성하여 전체 이동 애드 혹 네트워크로 브로드캐스트(broadcast) 한다.In mobile ad hoc networks, multiple mobile hosts communicate using broadcast methods. When the mobile host loses the route while communicating in the mobile ad hoc network, the mobile host generates and broadcasts the information that the user wants to receive the service and the destination information in one message to restore the route. The relay hosts then generate a relay message for delivering the service request message to a destination host that can provide the service and broadcast it to the entire mobile ad hoc network.

하지만 서비스 경로를 복구하기 위해 전체 네트워크에 플러딩(flooding)되는 제어 메시지로 인해 이동 애드 혹 네트워크상에 제어 메시지의 오버 헤드(over head)가 발생하는 문제점이 있으며, 따라서 경로 복구를 위한 제어메시지를 최소화 하는 방법이 요구된다. However, there is a problem in that an overhead of control message occurs on the mobile ad hoc network due to the control message flooding the entire network to restore the service path, thus minimizing the control message for path recovery. How to do it is required.

본 발명의 목적은 이동 애드 혹 네트워크에서 경로 복구 메시지의 브로드캐스트를 감소시키는 이동 애드 혹 네트워크의 경로 복구 장치 및 방법을 제공하는데 있다.It is an object of the present invention to provide an apparatus and method for path recovery in a mobile ad hoc network that reduces the broadcast of path recovery messages in a mobile ad hoc network.

본 발명의 다른 목적은 경로 복구 메시지의 브로드캐스트 시에 임계구역 정보와 이전 연결 호스트 정보를 추가하여 브로드캐스트하는 이동 애드 혹 네트워크의 경로 검색 장치 및 방법을 제공하는데 있다.Another object of the present invention is to provide a route search apparatus and method for a mobile ad hoc network that broadcasts by adding critical zone information and previous connection host information when a route repair message is broadcast.

본 발명의 또 다른 목적은 경로 복구 메시지를 수신한 이동 호스트가 경로 복구 메시지에 포함된 이전 연결 호스트의 정보를 확인하여 이웃 호스트 테이블에 존재하는지의 여부를 판단하고 존재하지 않으면 경로 복구 메시지를 폐기하여 경로 복구 메시지의 브로드캐스트를 감소시키는 이동 애드 혹 네트워크의 경로 복구 장치 및 방법을 제공하는데 있다.It is still another object of the present invention to determine whether a mobile host receiving a path recovery message checks the information of a previous connection host included in the path recovery message to determine whether it exists in the neighbor host table, and if not, discards the path recovery message An apparatus and method for recovering paths in a mobile ad hoc network that reduces the broadcast of path recovery messages are provided.

본 발명의 또 다른 목적은 경로 복구 메시지를 수신한 이동 호스트가 경로 복구 메시지에 포함된 임계구역 정보를 확인하여 임계구역에 포함되는지의 여부를 판단하고 포함되면 경로 복구 메시지를 폐기하여 경로 복구 메시지의 브로드캐스트를 감소시키는 이동 애드 혹 네트워크의 경로 복구 장치 및 방법을 제공하는데 있다.It is still another object of the present invention to determine whether or not a mobile host receiving a path recovery message is included in a critical area by checking the critical area information included in the path recovery message, and discards the path recovery message if the mobile host receives the path recovery message. An apparatus and method for recovering path in a mobile ad hoc network that reduces broadcasts is provided.

상기한 목적들을 달성하기 위한 본 발명의 장치는, 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트에 있어서, 경로 테이블과 이웃 호스트 테이블을 저장하는 메모리, 상기 이동 호스트의 임계구역 정보를 계산하는 임계구역 계 산부, 상기 임계구역 계산부를 통해 구한 상기 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하는 메시지 생성부, 상기 생성된 경로 복구 메시지를 무선 신호로 변환하여 상기 이동 애드 혹 네트워크로 브로드캐스트 하는 통신부 및, 경고 복구 요구 이벤트 발생시 상기 경로 복구 메시지의 생성과 상기 임계구역 계산 및 상기 통신부의 제어를 수행하는 제어부를 포함하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트 장치를 제공한다.An apparatus of the present invention for achieving the above objects, in a mobile host making a path recovery request in a mobile ad hoc network, a memory for storing a route table and a neighbor host table, the threshold for calculating critical zone information of the mobile host An area calculator, a message generator for generating a path recovery message including the critical zone information and previous connection host information obtained through the critical zone calculator, and converting the generated path recovery message into a wireless signal to convert the mobile ad hoc network And a communication unit configured to broadcast to a mobile station, and a control unit configured to generate the path recovery message, calculate the critical zone, and control the communication unit when an alert recovery request event occurs. do.

상기한 목적들을 달성하기 위한 본 발명의 다른 장치는, 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치에 있어서, 상기 경로 복구 메시지를 수신하고 제어부의 제어를 받아 생성된 경로 복구 메시지를 무선 신호로 변환하여 상기 이동 애드 혹 네트워크로 브로드캐스트 하는 통신부, 경로 테이블과 이웃 호스트 테이블을 저장하는 메모리, 수신한 상기 경로 복구 메시지에 포함된 임계구역 정보를 이용하여 임계구역 기준값을 계산하고 상기 이동 호스트의 임계구역 정보를 계산하는 임계구역 계산부, 상기 임계구역 계산부를 통해 구한 상기 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하는 메시지 생성부 및, 상기 수신한 경로 복구 메시지의 목적지 호스트의 경로가 상기 경로 테이블에 존재하지 않고, 상기 이웃 호스트 테이블에 수신한 상기 경로 복구 메시지에 포함된 이전 연결 호스트가 존재하고, 상기 임계구역 계산부를 통해 구한 상기 임계구역 기준값이 상기 경로 복구 메시지를 송신한 이동 호스트와의 거리보다 작으면, 상기 메시지 생성부를 통해 상기 경로 복구 메시지의 생성하도록 제어 하는 제어부를 포함하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치를 제공한다.According to another aspect of the present invention, there is provided a mobile host device that receives a path recovery message in a mobile ad hoc network, and wirelessly receives the path recovery message and generates a path recovery message generated under the control of a controller. A critical area reference value is calculated by using a communication unit which converts a signal to be broadcast to the mobile ad hoc network, a memory for storing a path table and a neighbor host table, and critical area information included in the received path recovery message. A critical zone calculation unit for calculating critical zone information of a message, a message generation unit for generating a path recovery message including the critical zone information and previous connection host information obtained through the critical zone calculation unit, and a destination of the received path recovery message; The host's route exists in the route table In addition, there is a previous connection host included in the path recovery message received in the neighboring host table, and the threshold area reference value obtained through the threshold area calculation unit is smaller than a distance from the mobile host transmitting the path recovery message. If so, the present invention provides a mobile host device that receives a path recovery message in a mobile ad hoc network including a control unit configured to control the generation of the path recovery message through the message generator.

상기한 목적들을 달성하기 위한 본 발명의 방법은, 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트의 경로 복구 방법에 있어서, 경로 복구 요구 이벤트의 발생을 감지하면 상기 이동 호스트의 임계구역을 계산하고, 상기 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하는 과정, 생성한 상기 경로 복구 메시지를 브로드캐스트 하는 과정 및, 상기 경로 복구 메시지의 응답 메시지인 경로 응답 메시지 수신 시 상기 수신된 경로 응답 메시지에 포함된 연결 경로로 설정하는 과정을 포함하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트의 경로 복구 방법을 제공한다.The method of the present invention for achieving the above object, in the path recovery method of a mobile host requesting a path recovery request in a mobile ad hoc network, if the occurrence of a path recovery request event is detected and calculates the critical zone of the mobile host; Generating a path recovery message including the critical zone information and previous connection host information; broadcasting the generated path recovery message; and receiving the path response message as a response message of the path recovery message. The present invention provides a path recovery method of a mobile host making a path recovery request in a mobile ad hoc network including setting a connection path included in a path response message.

상기한 목적들을 달성하기 위한 본 발명의 다른 방법은, 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법에 있어서, 상기 경로 복구 메시지의 수신을 확인하면 상기 경로 복구 메시지가 이전에 처리된 메시지인지 검사하는 과정, 상기 경로 복구 메시지가 이전에 처리된 메시지가 아니면, 상기 경로 복구 메시지의 목적지가 상기 이동 호스트 이거나 경로 테이블에 상기 목적지까지의 경로가 존재하는지 검사하는 과정, 상기 검사결과 상기 이동 호스트가 상기 목적지가 아니고 상기 경로 테이블에 상기 목적지의 경로가 존재하지 않으면, 상기 경로 복구 메시지에 포함된 이전 연결 호스트가 상기 이동 호스트의 이 웃 호스트 테이블에 존재하는지 검사하는 과정, 상기 검사결과 상기 이웃 호스트 테이블에 상기 이전 연결 호스트가 존재하면, 임계구역 기준값을 계산하는 과정, 상기 계산과정에서 구한 상기 임계구역 기준값을 이용하여 상기 이동 호스트가 상기 경로 복구 메시지를 송신한 호스트의 임계구역에 포함 되는지 확인하는 과정 및, 상기 확인결과 상기 이동 호스트가 상기 경로 복구 메시지를 송신한 호스트의 임계구역에 포함되지 않으면 상기 이동 호스트의 자신의 임계구역을 계산하고, 상기 임계구역 정보와 상기 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하여 브로드캐스트 하는 과정을 포함하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법을 제공한다.Another method of the present invention for achieving the above object is a path recovery method of a mobile host receiving a path recovery message in a mobile ad hoc network, if the path recovery message is confirmed to receive the path recovery message previously Checking whether the message is a processed message; if the path recovery message is not a previously processed message, checking whether a destination of the path recovery message is the mobile host or a path to the destination exists in a path table; If the mobile host is not the destination and the route of the destination does not exist in the route table, checking whether a previous connection host included in the route recovery message exists in the neighbor host table of the mobile host; The transfer to the neighbor host table Determining, if there is a host, a threshold zone reference value, checking whether the mobile host is included in a threshold zone of a host that has transmitted the route recovery message by using the threshold zone reference value obtained in the calculation process; If it is determined that the mobile host is not included in the critical zone of the host that has sent the route recovery message, the mobile host calculates its own critical zone and sends a route recovery message including the critical zone information and the previous connection host information. The present invention provides a path recovery method of a mobile host that receives a path recovery message in a mobile ad hoc network including generating and broadcasting.

하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 또한 이하에서는 이동 단말을 이동 호스트라 칭하여 설명할 것이다. 따라서 이동 애드 혹 네트워크에서 '이동 호스트'라 함은 이동 단말을 의미한다. 이동 애드 혹 네트워크에서 동작하는 것을 설명하므로, '호스트'는 이동 호스트를 의미한다.In the following description of the present invention, detailed descriptions of well-known functions or configurations will be omitted if it is determined that the detailed description of the present invention may unnecessarily obscure the subject matter of the present invention. Terms to be described later are terms defined in consideration of functions in the present invention, and may be changed according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification. In the following description, the mobile terminal will be referred to as a mobile host. Therefore, in the mobile ad hoc network, "mobile host" means a mobile terminal. As it describes operating in a mobile ad hoc network, 'host' refers to a mobile host.

본 발명은 이동 애드 혹 네트워크 경로 복구 메시지를 감소시키는 이동 애드 혹 네트워크에서의 경로 복구 장치 및 방법에 관한 것으로, 아래에서 도 1 내지 도 5을 참조하여 살펴보기로 한다.The present invention relates to an apparatus and a method for recovering a path in a mobile ad hoc network for reducing a mobile ad hoc network path recovery message, which will be described below with reference to FIGS. 1 to 5.

도 1은 본 발명의 일 실시 예에 따라 구성한 이동 애드 혹 네트워크에서 헬로우 메시지(Hello Pecket)를 송수신 하는 과정을 도시한 도면이다.1 is a diagram illustrating a process of transmitting and receiving a hello message in a mobile ad hoc network constructed according to an embodiment of the present invention.

도 1을 참조하면 이동 애드 혹 네트워크는 다수의 이동 호스트(100~126)들로 구성하며 각 이동 호스트(100~126)들은 주기적으로 헬로우 메시지(Hello Pecket)를 송신하고 수신한 헬로우 메시지(Hello Pecket)를 이용하여 주변의 이동 호스트의 존재유무를 감지한다. 이동 호스트(100)는 이동 호스트(100)의 무선 전송 범위(Radio transmission range)(R100) 내에 존재하는 다른 이동 호스트(102~112)로 주기적으로 헬로우 메시지(Hello Pecket)를 송수신하여 주변 이동 호스트(102~112)의 존재 유무를 파악하여 이웃 호스트 테이블(neighbor node table)에 저장한다.Referring to FIG. 1, a mobile ad hoc network is composed of a plurality of mobile hosts 100-126, and each of the mobile hosts 100-126 periodically transmits and receives a hello message. ) To detect the presence of neighboring mobile hosts. The mobile host 100 periodically transmits / receives a hello message to another mobile host 102-112 existing in the radio transmission range R100 of the mobile host 100, thereby transmitting a peripheral mobile host ( 102 to 112 are stored and stored in a neighbor node table.

상기 헬로우 메시지(Hello Pecket)는 종래의 이동 애드 혹 네트워크에 사용되던 메시지로 IETF RFC 3651 표준을 따른다. 또한 상기 이웃 호스트 테이블(neighbor node table)은 종래에도 주변의 이동 호스트의 존재유무를 감지하기 위해 사용되던 메시지이나, 본 발명에서는 종래의 이웃 호스트 테이블(neighbor node table)에 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 추가하여 새롭게 생성한 테이블이다 따라서 본 발명에서 사용되는 이웃 호스트 테이블은 종래의 이웃 호스트 테이블과 다르며, 이하에서 이웃 호스트 테이블은 본 발명에 따른 이웃 호스트 테이블만을 지칭한다. 본 발명에 따 른 이동 호스트(100)의 이웃 호스트 테이블을 표로 도시하면 하기 <표 1>과 같이 도시할 수 있다.The hello message is a message used in a conventional mobile ad hoc network and complies with the IETF RFC 3651 standard. In addition, the neighbor node table is a message used to detect the presence of neighboring mobile hosts in the past, but in the present invention, the distance and speed of the neighbor node table are known. This table is newly created by adding Speed, Link Delay, and Receiving Time. Therefore, the neighbor host table used in the present invention is different from the conventional neighbor host table. It refers only to the neighbor host table according to. When the neighbor host table of the mobile host 100 according to the present invention is shown in a table, it may be shown as shown in Table 1 below.

호스트 NodeHost Node 도착수 ticksArrival ticks 거리 Distance (m)Distance Distance (m) 속도 Speed(m/s)Speed Speed (m / s) 링크지연 Link Delay (msec)Link Delay Link Delay (msec) 도착시간 Receiving Time(sec)Arrival Time Receiving Time (sec) 호스트(102)Host (102) 55 7070 1010 5.3455.345 180:10.23180: 10.23 호스트(104)Host (104) 77 100100 1515 4.5124.512 181:01.10181: 01.10 호스트(106)Host (106) 1515 220220 1616 5.1435.143 183:05.10183: 05.10 호스트(108)Host (108) 2020 180180 33 7.9017.901 182:40.01182: 40.01 호스트(110)Host (110) 66 240240 88 9.7139.713 181:40.05181: 40.05 호스트(112)Host (112) 88 230230 77 4.5924.592 180:20.35180: 20.35

그러면 상기 이웃 호스트 테이블을 이용하여 임계구역(Threshold Zone)을 결정하고 임계구역 내에 존재하는 이동 호스트의 경로 복구 메시지(query packet)를 제한하는 방법과 경로 복구 메시지를 일정한 방향으로 브로드캐스트 하는 방법을 아래에서 도 2를 참조하여 설명한다.Next, a method of determining a threshold zone using the neighboring host table, limiting a query packet of a mobile host existing within the threshold zone, and broadcasting a path recovery message in a predetermined direction will be described below. This will be described with reference to FIG. 2.

도 2는 본 발명의 일 실시 예에 따라 구성한 이동 애드 혹 네트워크에서 경로 복구 메시지(query packet)의 전파 과정을 도시한 도면이다.2 is a diagram illustrating a propagation process of a query packet in a mobile ad hoc network constructed according to an embodiment of the present invention.

도 2를 참조하면 이동 호스트(100)가 중계 호스트(110)를 거쳐 목표 호스트(126)과 통신하다가 중계 호스트(110)의 이동으로 경로가 끊어졌을 때 이동 호스트(100)는 임계구역 정보와 이전 연결 호스트의 정보를 포함하는 경로 복구 메시지를 브로드캐스트(broadcast)한다. 본 발명에 따른 경로 복구 메시지를 표로 도시하면 하기 <표 2>와 같이 도시할 수 있다.Referring to FIG. 2, when the mobile host 100 communicates with the target host 126 via the relay host 110 and the path is disconnected due to the movement of the relay host 110, the mobile host 100 connects with the critical zone information and the previous connection. Broadcast a route recovery message containing information of the host. When the path recovery message according to the present invention is shown in a table, it may be shown as in <Table 2>.

경로 복구 메시지 필드Path Recovery Message Fields 설 명Explanation Route Request(RREQ) IDRoute Request (RREQ) ID 메시지의 이름 The name of the message Destination IP AddressDestination IP Address 목적지 주소 Destination address Destination Sequence NumberDestination Sequence Number Originator IP AddressOriginator IP Address 발신지 주소 From address Originator Sequence NumberOriginator Sequence Number Hop CountHop count 메시지의 홉수 The number of hops in the message Flooding Threshold ZoneFlooding Threshold Zone 임계구역 정보 Critical Area Information Previous Route NodePrevious Route Node 이전 연결 호스트 정보 Previous Connection Host Information

상기 경로 복구 메시지를 수신한 중계 이동 호스트(102~112)들은 상기 경로 복구 메시지에 포함된 이전 연결 호스트가 중계 호스트의 이웃 호스트 테이블에 존재하는지 여부를 확인하고, 존재하지 않으면, 수신한 상기 경로 복구 메시지를 폐기하고, 존재하면, 이동 호스트(100)의 임계구역(A200)에 속하는 이동 호스트인지 임계구역에서 벗어난 이동 호스트인지를 확인하여 임계구역(A200)에 속한 이동 호스트이면 경로 복구 메시지를 폐기하고 임계구역(A200)에 속하지 않은 이동 호스트이면 경로 복구 메시지를 브로드캐스트 한다. 즉 상기 경로 복구 메시지를 수신한 이동 호스트(102~112) 중에 이웃 호스트 테이블에 이전 연결 호스트 정보를 가지고 있고 상기 이동 호스트(100)의 임계구역에 포함되지 않는 중계 호스트(104, 108)만 상기 경로 복구 메시지를 브로드캐스트 한다.The relay mobile hosts 102 to 112 receiving the path recovery message check whether the previous connection host included in the path recovery message exists in the neighbor host table of the relay host, and if not, the received path recovery. Discard the message, if present, determine whether the mobile host belongs to the critical zone A200 of the mobile host 100 or the mobile host outside the critical zone, and discards the path recovery message if the mobile host belongs to the critical zone A200. If the mobile host does not belong to the critical area A200, a route recovery message is broadcast. That is, only the relay hosts 104 and 108 that have the previous connection host information in the neighbor host table among the mobile hosts 102 to 112 that have received the path recovery message and are not included in the critical zone of the mobile host 100 may receive the path. Broadcast a recovery message.

상기 경로 복구 메시지는 종래에도 서비스를 위한 경로를 검색하기 위해 사용되던 메시지이다. 본 발명에서는 종래의 경로 복구 메시지 임계구역(Threshold Zone)과 이전 연결 호스트에 관한 사항을 추가하여 새롭게 생성한 메시지이다. 따라서 본 발명에서 사용되는 경로 복구 메시지는 종래의 경로 복구 메시지와 다르며, 이하에서 경로 복구 메시지는 본 발명에 따른 메시지만을 지칭한다. 본 발명에 따른 경로 복구 메시지에 추가되는 임계구역 정보는 이웃 호스트 테이블을 이용하여 아래에서 <수학식 1>로 구하고, 상기 경로 복구 메시지를 수신한 이동 호스트가 경로 복구 메시지를 송신한 이동 호스트의 임계범위에 속하는지 여부를 아래에서 <수학식 2>로 구한다.The path recovery message is a message conventionally used to search for a path for a service. In the present invention, a message newly generated by adding a conventional path recovery message threshold zone and a matter of a previously connected host. Therefore, the path recovery message used in the present invention is different from the conventional path recovery message, and in the following, the path recovery message refers only to the message according to the present invention. The critical zone information added to the path recovery message according to the present invention is obtained by using Equation 1 below using a neighboring host table, and the threshold of the mobile host to which the path recovery message is transmitted by the mobile host receiving the path recovery message. Whether or not it falls within the range is given by Equation 2 below.

R = Da +α(Sa - S)R = D a + α (S a -S)

상기 <수학식 1>에서 R은 임계구역의 반지름이고, α는 헬로우 메시지의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 속도이다. 즉 R은 이동 호스트의 속도에 반비례한다.In Equation 1, R is a radius of a critical zone, α is a transmission period of a hello message, D a is an average distance from neighboring hosts, S a is an average speed of neighboring hosts, and S is a mobile host. At their own pace. R is inversely proportional to the speed of the mobile host.

Ra = R0 + β(L - La)+γ(Ssender - Sreceiver)R a = R 0 + β (L-L a ) + γ (S sender -S receiver )

상기 <수학식 2>에서 Ra는 경로 복구 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, R0은 수신한 경로 복구 메시지에서 포 함된 임계구역의 반지름이고, β는 경로 복구 메시지를 송신한 이동 호스트와의 거리와 링크지연의 미리 정한 비율 상수이고, L은 경로 복구 메시지를 송신한 이동 호스트와의 링크지연 시간이고, La는 경로 복구 메시지를 수신한 이동 호스트의 이웃 호스트들 간의 평균 링크지연 시간이고, γ는 경로 복구 메시지를 송신한 이동 호스트와의 속도 비례상수이고, Ssender는 경로 복구 메시지를 송신한 이동 호스트의 이동속도이고, Sreceiver는 경로 복구 메시지를 수신한 이동 호스트의 이동속도이다.In Equation 2, R a is a reference value for determining whether a mobile host receiving a path recovery message belongs to a critical zone, R 0 is a radius of a critical zone included in the received path recovery message, and β is The distance to the mobile host that sent the path recovery message and the predetermined ratio constant of the link delay, L is the link delay time with the mobile host that sent the path recovery message, and L a is the value of the mobile host that received the path recovery message. Is the average link delay time between neighboring hosts, γ is the speed proportional constant with the mobile host that sent the path recovery message, S sender is the speed of the mobile host that sent the path recovery message, and S receiver sends the path recovery message. The movement speed of the received mobile host.

따라서 본 발명은 이동 애드 혹 네트워크에서 경로 복구 메시지를 송신함에 있어서, 이동 호스트는 임계구역 정보와 이전 연결 호스트 정보를 포함한 경로 복구 메시지를 송신하고, 경로 복구 메시지를 수신한 중계 이동 호스트는 이웃 호스트 테이블에 이전 연결 호스트가 존재하지 않거나 또는 상기 이동 호스트의 임계구역 내에 있으면 경로 복구 메시지를 송신하지 않음으로 경로 복구과정에서 발생하는 불필요한 경로 복구 메시지를 감소시킨다.Accordingly, in the present invention, in transmitting a path recovery message in a mobile ad hoc network, the mobile host transmits a path recovery message including critical zone information and previous connection host information, and the relay mobile host receiving the path recovery message receives a neighbor host table. If a previous connection host does not exist or is within a critical area of the mobile host, the path recovery message is not transmitted, thereby reducing unnecessary path recovery messages generated during the path recovery process.

상기 도 1과 도 2를 참조하여 설명한 본 발명의 이동 애드 혹 네트워크의 각 이동 호스트 장치의 구성을 아래에서 도 3을 참조하여 설명한다.A configuration of each mobile host device of the mobile ad hoc network of the present invention described with reference to FIGS. 1 and 2 will be described below with reference to FIG. 3.

도 3은 본 발명의 일 실시 예에 따라 구성한 이동 호스트 장치의 구성을 도시한 도면이다. 이동 호스트는 경로 복구를 요구하는 호스트, 경로 검색을 중계하는 호스트 및 목적지 호스트가 될 수 있으며 모두 동일한 내부 구조를 가진다. 따 라서 이하에서는 하나의 이동 호스트(100)에 대하여 도 3을 참조하여 살피기로 한다.3 is a diagram illustrating a configuration of a mobile host device configured according to an embodiment of the present invention. The mobile host can be a host requiring route recovery, a host relaying route search, and a destination host, all having the same internal structure. Therefore, hereinafter, one mobile host 100 will be described with reference to FIG. 3.

임계구역 계산부(301)는 상기 <수학식 1>을 이용하여 이동 호스트(100)의 임계구역을 계산하고, 경로 복구 메시지를 수신하면 경로 복구 메시지에 포함된 임계구역 값을 이용하여 상기 <수학식 2>를 통해 임계구역 기준값을 계산한다.The critical zone calculation unit 301 calculates a critical zone of the mobile host 100 using Equation 1, and receives a path repair message and uses the critical zone value included in the path repair message. Calculate the critical zone reference value by using Equation 2>.

메시지 생성부(302)는 제어부에 제어를 받아 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지와 경로 응답 메시지를 생성한다. 상기 경로 복구 메시지는 상기 이동 호스트(100)에서 경로 복구 요구 이벤트가 발생하거나 상기 이동 호스트(100)가 경로 복구 메시지를 중계하는 이동 호스트(100)인 경우 생성한다. 상기 경로 응답 메시지는 상기 이동 호스트(100)가 경로 검색의 목적지 호스트인 경우 생성한다.The message generator 302 generates a path recovery message and a path response message including critical zone information and previous connection host information under control of the controller. The path recovery message is generated when a path recovery request event occurs in the mobile host 100 or when the mobile host 100 is a mobile host 100 relaying a path recovery message. The route response message is generated when the mobile host 100 is a destination host for route search.

메시지 처리부(303)는 이동 호스트가 중계 호스트인 경우 인접한 호스트로부터 수신되는 경로 복구 메시지 또는 경로 응답 메시지를 수신하여 이를 중계하기 위한 처리를 수행한다. 즉, 통신부(306)로부터 제어부(305)를 통해 경로 복구 메시지 또는 경로 응답 메시지를 수신하는 경우 이를 중계하기 위한 처리를 수행한다.When the mobile host is a relay host, the message processing unit 303 receives a path recovery message or a path response message received from an adjacent host and performs a process for relaying it. That is, when the path recovery message or the path response message is received from the communication unit 306 through the control unit 305, a process for relaying the same is performed.

메모리(304)는 제어부(305)의 제어를 받아 이웃 호스트 테이블(neighbor node table)과 복구한 경로 정보를 가지는 경로 테이블을 저장한다.The memory 304 stores a neighbor node table and a route table having recovered route information under the control of the controller 305.

제어부(305)는 상기 임계구역 계산부(301)와 메시지 생성부(302) 및 메시지 처리부(303)를 제어한다. 실제로 상기 제어부(305)는 임계구역 계산부(301), 메시지 생성부(302) 및 메시지 처리부(303)의 기능을 수행할 수 있다. 본 발명에서 이 를 별도로 구성하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 실제로 제품을 구현하는 경우에 이들 모두를 제어부(305)에서 처리하도록 구성할 수도 있으며, 이들 중 일부만을 제어부(305)에서 처리하도록 구성할 수도 있다.The controller 305 controls the critical zone calculator 301, the message generator 302, and the message processor 303. In fact, the controller 305 may perform the functions of the critical zone calculator 301, the message generator 302, and the message processor 303. In the present invention, this configuration is shown separately to explain each function separately. Therefore, in the case of actually implementing a product, all of them may be configured to be processed by the controller 305, and only some of them may be configured to be processed by the controller 305.

마지막으로 통신부(306)는 각 이동 호스트들간 메시지 또는 데이터가 송/수신될 시 송/수신되는 메시지 또는 데이터의 무선 처리를 수행한다. 즉, 통신부(306)는 전송할 메시지 또는 데이터를 해당하는 주파수 대역으로 상승 변환하며, 송신 방식에 따른 처리를 수행하여 전송할 메시지 또는 데이터를 전달한다. 또한 통신부(306)는 수신된 메시지 또는 데이터를 전송 방식에 따른 역처리 및 대역 하강 변환하는 동작을 수행한다.Finally, the communication unit 306 performs wireless processing of messages or data transmitted / received when messages or data between mobile hosts are transmitted / received. That is, the communication unit 306 up-converts a message or data to be transmitted to a corresponding frequency band, and performs a process according to a transmission method to deliver a message or data to be transmitted. In addition, the communication unit 306 performs an operation of performing reverse processing and band-down conversion on the received message or data according to a transmission method.

이하, 상기와 같이 구성한 이동 호스트(100)를 이용한 이동 애드 혹 네트워크에서의 경로 복구 방법을 아래에서 도 4와 도 5를 참조하여 살펴보기로 한다.Hereinafter, a path recovery method in the mobile ad hoc network using the mobile host 100 configured as described above will be described with reference to FIGS. 4 and 5.

도 4는 본 발명의 일 실시 예에 따라 구성한 경로 복구 요구를 하는 이동 호스트의 경로 복구 흐름을 도시한 흐름도이다.4 is a flowchart illustrating a path recovery flow of a mobile host making a path recovery request configured according to an embodiment of the present invention.

이동 호스트는 402단계의 대기상태를 유지하며, 400단계로 진행하여 경로 복구 요구 이벤트가 발생하였는가를 검사한다. 상기 400단계의 검사결과 경로 복구 요청 이벤트가 발생하지 않은 경우 이동 호스트는 402단계로 진행하여 대기 상태를 계속 유지한다. 그러나 상기 400단계의 검사결과 경로 복구 요구 이벤트가 발생한 경우 상기 이동 호스트는 404단계로 진행하여 상기 <수학식 1>에서 설명한 방법을 이용하여 임계구역 정보를 계산한다. 그런 후 상기 이동 호스트는 406단계로 진행 하여 경로의 검색을 위해 본 발명에 따른 경로 복구 메시지를 생성하여 408단계에서 브로드캐스트 한다. 그리고 상기 이동 호스트는 410단계로 진행하여 대기 상태를 유지한다. 여기서 대기상태는 상기 402단계의 대기상태와 동일한 상태이다. 즉, 특정한 이벤트의 발생을 대기하는 상태를 의미한다.The mobile host maintains the standby state of step 402 and proceeds to step 400 to check whether a path recovery request event has occurred. If the path recovery request event does not occur in step 400, the mobile host proceeds to step 402 to maintain a standby state. However, when the path recovery request event occurs in step 400, the mobile host proceeds to step 404 to calculate critical zone information using the method described in Equation 1. Thereafter, the mobile host proceeds to step 406 and generates a path recovery message according to the present invention to search for a path and broadcasts it in step 408. The mobile host proceeds to step 410 to maintain a standby state. The standby state is the same as the standby state of step 402. That is, it means a state waiting for occurrence of a specific event.

상기 이동 호스트는 410단계의 대기 상태 중에 412단계로 진행하여 다른 이동 호스트로부터 경로 복구 메시지가 수신되는가를 검사한다. 즉, 상기 이동 호스트는 자신이 중계 호스트로 동작하는가를 검사하는 것이다. 상기 이동 호스트는 412단계의 검사결과 경로 복구 메시지가 수신되지 않은 경우 410단계로 진행하고, 상기 경로 복구 메시지를 수신하였을 경우, 504단계로 진행한다. 504단계 대한 상세한 설명은 도 5의 설명에서 상세히 설명하기로 한다. The mobile host proceeds to step 412 during the standby state of step 410 to check whether a path recovery message is received from another mobile host. That is, the mobile host checks whether it operates as a relay host. If the path recovery message is not received in step 412, the mobile host proceeds to step 410. If the mobile host receives the path recovery message, it proceeds to step 504. A detailed description of step 504 will be described in detail with reference to FIG. 5.

410단계에서 414단계로 진행하는 경우 이동 애드 혹 네트워크의 특정 호스트로부터 자신이 생성하여 상기 408단계에서 전송한 경로 복구 메시지에 대한 응답의 경로 응답 메시지가 수신되는가를 검사한다. 상기 414단계에서 검사한 결과, 자신이 생성한 경로 복구 메시지에 대한 응답의 경로 응답 메시지가 수신되지 않은 경우, 410단계로 진행하여 대기 상태를 유지한다. 그러나, 상기 414단계의 검사결과 이동 애드 혹 네트워크의 특정 호스트로부터 자신이 생성한 경로 복구 메시지에 대한 응답 신호인 경로 응답 메시지를 수신한 경우, 상기 이동 호스트는 416단계로 진행하여 경로 응답 메시지가 제공하는 정보를 경로 테이블에 저장한다. 이후, 상기 이동 호스트는 상기 경로 정보가 폐기되지 않는 한 상기 경로로 연결하는 특정 호스트로의 경로 탐색 동작은 더 이상 수행하지 않는다.If the process proceeds from step 410 to step 414, it is checked whether a path response message in response to the path recovery message generated by the host from the specific host of the mobile ad hoc network and transmitted in step 408 is received. If it is determined in step 414 that the path response message is not received in response to the path recovery message generated by the user, the process proceeds to step 410 to maintain the standby state. However, when the check result of step 414 receives the path response message, which is a response signal to the path recovery message generated by the specific host of the mobile ad hoc network, the mobile host proceeds to step 416 to provide the path response message. Store the information in the route table. Thereafter, the mobile host no longer performs a path search operation to a specific host connecting to the path unless the path information is discarded.

도 5는 본 발명의 일 실시 예에 따라 구성한 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 흐름을 도시한 흐름도이다.5 is a flowchart illustrating a path recovery flow of a mobile host receiving a path recovery message configured according to an embodiment of the present invention.

이동 호스트는 502단계의 대기상태를 유지하며, 500단계로 진행하여 경로 복구 메시지의 수신을 확인한다. 상기 500단계의 확인결과 경로 복구 메시지가 수신되지 않은 경우 이동 호스트는 502단계로 진행하여 대기 상태를 계속 유지한다. 그러나 상기 500단계의 확인결과 경로 복구 메시지를 수신한 경우 상기 이동 호스트는 504단계로 진행하여 상기 수신한 경로 복구 메시지가 이전에 처리된 적이 있는 경로 복구 메시지인지 확인하여 이전에 처리된 경로 복구 메시지이면 폐기하고 종료한다. 하지만 504단계 확인결과 이전에 처리한 적이 없는 경로 복구 메시지면 506단계로 진행하여 상기 경로 복구 메시지의 목적지가 상기 이동 호스트이거나 경로 테이블에 경로가 정보가 존재하는가 여부를 검사한다. The mobile host maintains the standby state of step 502, and proceeds to step 500 to confirm receipt of the path recovery message. If the path recovery message is not received as a result of step 500, the mobile host proceeds to step 502 to maintain the standby state. However, if the path recovery message is received as a result of step 500, the mobile host proceeds to step 504 and checks whether the received path recovery message is a path recovery message that has been previously processed. Discard and exit. However, if the path recovery message has not been processed before in step 504, the process proceeds to step 506 to determine whether the destination of the path recovery message is the mobile host or whether the path information exists in the path table.

상기 506단계의 검사결과 상기 이동 호스트가 상기 경로 복구 메시지의 목적지 호스트 이거나 상기 경로 테이블에 상기 목적지 호스트까지의 경로 정보가 저장되어있으면 520단계로 진행하여 경로 응답 메시지를 생성하고 522단계에서 상기 경로 응답 메시지를 경로 검색을 요구한 호스토로 송신한다.If the mobile host is the destination host of the path recovery message or the path information to the destination host is stored in the path table in step 506, the mobile host proceeds to step 520 to generate a path response message and the path response in step 522. Send a message to the host requesting a route search.

상기 506단계의 검사결과 상기 이동 호스트가 상기 경로 복구 메시지의 목적지 호스트가 아니고 상기 경로 테이블에 상기 목적지 호스트까지의 경로 정보가 존재하지 않으면 508단계로 진행하여 상기 이동 호스트의 이웃 호스트 테이블에 상기 경로 복구 메시지에 포함된 이전 연결 호스트가 존재하는지의 여부를 검사한다.If the mobile host is not the destination host of the route recovery message and there is no route information to the destination host in the route table in step 506, the procedure proceeds to step 508 to restore the route to the neighbor host table of the mobile host. Check whether the previous connecting host included in the message exists.

상기 508단계의 검사결과 상기 이웃 호스트 테이블에 상기 이전 연결 호스트가 존재하지 않으면, 상기 이동 호스트는 상기 경로 복구 메시지를 폐기하고 종료하고, 상기 508단계의 검사결과 상기 이웃 호스트 테이블에 상기 이전 연결 호스트가 존재하면, 510단계로 진행하여 상기<수학식 2>를 이용하여 임계구역 기준값을 구하고 512단계로 진행하여 상기 임계구역 기준값이 상기 경로 복구 메시지를 송신한 이동 호스트와 이를 수신한 상기 이동 호스트간의 거리를 비교하여 상기 이동 호스트가 상기 경로 복구 메시지를 송신한 이동 호스트의 임계구역에 속하는지 여부를 검사한다. If the previous connected host does not exist in the neighboring host table in step 508, the mobile host discards the path recovery message and terminates, and the previous connected host is found in the neighboring host table in step 508. If it exists, the process proceeds to step 510 to obtain the threshold area reference value using Equation 2, and the process proceeds to step 512, where the threshold area reference value is the distance between the mobile host transmitting the route recovery message and the mobile host receiving the path recovery message. It compares and checks whether the mobile host belongs to the critical zone of the mobile host that sent the path recovery message.

512단계의 상기 임계구역에 포함여부 검사결과 상기 임계구역 기준값이 상기 경로 복구 메시지를 송신한 이동 호스트와 이를 수신한 상기 이동 호스트간의 거리보다 크거나 같을 때 즉, 상기 이동 호스트가 상기 임계구역 내에 포함되면 상기 이동 호스트는 상기 경로 복구 메시지를 폐기하고 종료한다.If the result of the check in step 512 is included in the critical zone, the threshold zone reference value is greater than or equal to the distance between the mobile host that has sent the route recovery message and the mobile host that has received the mobile station is included in the critical zone. If so, the mobile host discards the path recovery message and terminates.

하지만, 512단계의 상기 임계구역에 포함여부 검사결과 상기 임계구역 기준값이 상기 경로 복구 메시지를 송신한 이동 호스트와 이를 수신한 상기 이동 호스트간의 거리보다 작을 때 즉, 상기 이동 호스트가 상기 임계구역 내에 포함되지 않으면 상기 514단계로 진행하여 상기 이동 호스트의 임계구역 정보를 계산하고, 516단계에서 상기 514단계에서 계산한 상기 임계구역 정보와 이전 연결 호스트 정보를 추가한 경로 복구 메시지를 생성하여, 518단계에서 상기 516단계에서 생성한 상기 경로 복구 메시지를 브로드캐스트한다.However, if it is determined whether the critical zone reference value is smaller than the distance between the mobile host that has transmitted the path recovery message and the mobile host that has received the path recovery message, the mobile host is included in the critical zone in step 512. If not, proceed to step 514 to calculate the critical zone information of the mobile host, and in step 516 generates a path recovery message to add the critical zone information and the previous connection host information calculated in step 514, in step 518 The path recovery message generated in step 516 is broadcast.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

본 발명은 이동 호스트가 경로 복구 메시지의 브로드캐스트할 때에 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 송신하여 이를 수신한 이동 호스트가 경로 복구 메시지에 포함된 임계구역 정보와 이전 연결 호스트 정보를 확인하여 이전 연결 호스트가 이웃 호스트 테이블에 존재하지 않거나 상기 경로 복구 메시지를 송신한 이동 호스트와의 거리가 임계구역보다 작은 경우 경로 복구 메시지를 폐기하여 경로 복구 메시지의 브로드캐스트를 감소시키는 이동 애드 혹 네트워크의 경로 검색 장치 및 방법에 관한 것으로, 불필요한 경로 구성 메시지를 감소하여 이동 애드 혹 네트워크의 성능을 향상 시킨다.The present invention transmits a path recovery message including critical zone information and previous connection host information when the mobile host broadcasts a path recovery message so that the mobile host receiving the path recovery message includes the critical zone information included in the path recovery message and the previous connection host. Mobile add to reduce the broadcast of path recovery messages by discarding path recovery messages if the previous connection host does not exist in the neighboring host table or the distance from the mobile host that sent the path recovery message is less than the critical area. The present invention relates to a route searching apparatus and method of a hog network, and improves the performance of a mobile ad hoc network by reducing unnecessary route configuration messages.

Claims (19)

이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트에 있어서,For a mobile host making a path recovery request in a mobile ad hoc network, 경로 테이블과 이웃 호스트 테이블을 저장하는 메모리;Memory for storing a route table and a neighbor host table; 상기 이동 호스트의 임계구역 정보를 계산하는 임계구역 계산부;A critical zone calculator for calculating critical zone information of the mobile host; 상기 임계구역 계산부를 통해 구한 상기 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하는 메시지 생성부;A message generator for generating a path recovery message including the critical zone information and previous connection host information obtained through the critical zone calculator; 상기 생성된 경로 복구 메시지를 무선 신호로 변환하여 상기 이동 애드 혹 네트워크로 브로드캐스트 하는 통신부; 및A communication unit for converting the generated path recovery message into a wireless signal and broadcasting it to the mobile ad hoc network; And 경고 복구 요구 이벤트 발생시 상기 경로 복구 메시지의 생성과 상기 임계구역 계산 및 상기 통신부의 제어를 수행하는 제어부를 포함하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트 장치.And a control unit configured to generate the path recovery message, calculate the critical zone, and control the communication unit when an alert recovery request event occurs. 제 1항에 있어서.The method of claim 1. 상기 임계구역 계산부가 계산하는 상기 임계구역 정보는 상기 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 3>을 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트 장치.The critical zone information calculated by the critical zone calculator is calculated by Equation 3 below using the neighbor node table. Device. R = Da +α(Sa - S)R = D a + α (S a -S) 상기 <수학식 3>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다.In Equation 3, R is a radius of the critical zone, α is a transmission period of a hello message, D a is an average distance from neighboring hosts, and S a is an average speed of neighboring hosts. , S is the moving speed of the moving host itself. 제 1항에 있어서.The method of claim 1. 상기 메모리에 저장된 상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트 장치.The neighboring host table stored in the memory has at least the number of arrivals (Ticks), distance, speed, link delay, and arrival time of a neighboring host. A mobile host device that makes a path recovery request on a network. 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치에 있어서,A mobile host device receiving a path recovery message in a mobile ad hoc network, 상기 경로 복구 메시지를 수신하고 제어부의 제어를 받아 생성된 경로 복구 메시지를 무선 신호로 변환하여 상기 이동 애드 혹 네트워크로 브로드캐스트 하는 통신부;A communication unit which receives the path recovery message and converts the path recovery message generated under the control of the controller into a wireless signal and broadcasts it to the mobile ad hoc network; 경로 테이블과 이웃 호스트 테이블을 저장하는 메모리;Memory for storing a route table and a neighbor host table; 수신한 상기 경로 복구 메시지에 포함된 임계구역 정보를 이용하여 임계구역 기준값을 계산하고 상기 이동 호스트의 임계구역 정보를 계산하는 임계구역 계산부;A critical zone calculator for calculating a critical zone reference value using the critical zone information included in the received path recovery message and calculating critical zone information of the mobile host; 상기 임계구역 계산부를 통해 구한 상기 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하는 메시지 생성부; 및A message generator for generating a path recovery message including the critical zone information and previous connection host information obtained through the critical zone calculator; And 상기 수신한 경로 복구 메시지의 목적지 호스트의 경로가 상기 경로 테이블에 존재하지 않고, 상기 이웃 호스트 테이블에 수신한 상기 경로 복구 메시지에 포함된 이전 연결 호스트가 존재하고, 상기 임계구역 계산부를 통해 구한 상기 임계구역 기준값이 상기 경로 복구 메시지를 송신한 이동 호스트와의 거리보다 작으면, 상기 메시지 생성부를 통해 상기 경로 복구 메시지의 생성하도록 제어하는 제어부를 포함하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치.The threshold of the destination host of the received path recovery message does not exist in the path table, but there is a previous connection host included in the path recovery message received in the neighboring host table, and the threshold obtained through the threshold area calculator. If the zone reference value is smaller than the distance from the mobile host that sent the route recovery message, the mobile host that receives the route recovery message in the mobile ad hoc network includes a control unit configured to control the generation of the route recovery message through the message generator. Device. 제 4항에 있어서.The method of claim 4. 상기 이동 호스트가 수신한 상기 경로 복구 메시지의 목적지 호스트 이거나 상기 경로 테이블에 상기 목적지의 경로가 존재하면,If the mobile host is the destination host of the path recovery message received or if the path of the destination exists in the path table, 상기 메시지 생성부를 이용하여 경로 응답 메시지를 생성하고 상기 경로 응답 메시지를 상기 경로 복구을 요구한 이동 호스트로 상기 통신부를 통해 송신함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치.And generating a path response message using the message generator and transmitting the path response message to the mobile host requesting the path recovery through the communication unit. 제 4항에 있어서.The method of claim 4. 상기 임계구역 계산부가 계산하는상기 임계구역 기준값은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 4>을 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치.The critical zone reference value calculated by the critical zone calculation unit is calculated using Equation 4 below using a neighbor node table. Device. Ra = R0 + β(L - La)+γ(Ssender - Sreceiver)R a = R 0 + β (L-L a ) + γ (S sender -S receiver ) 상기 <수학식 4>에서 Ra는 경로 복구 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, R0은 수신한 경로 복구 메시지에서 포함된 임계구역의 반지름이고, β는 경로 복구 메시지를 송신한 이동 호스트와의 거리와 링크지연의 미리 정한 비율 상수이고, L은 경로 복구 메시지를 송신한 이동 호스트와의 링크지연 시간이고, La는 경로 복구 메시지를 수신한 이동 호스트의 이웃 호스트들 간의 평균 링크지연 시간이고, γ는 경로 복구 메시지를 송신한 이동 호스트와의 속도 비례상수이고, Ssender는 경로 복구 메시지를 송신한 이동 호스트의 이동속도이고, Sreceiver는 경로 복구 메시지를 수신한 이동 호스트의 이동속도이다.In Equation 4, R a is a reference value for determining whether a mobile host receiving a path recovery message belongs to a critical zone, R 0 is a radius of a critical zone included in the received path recovery message, and β is The distance to the mobile host that sent the path recovery message and the predetermined ratio constant of the link delay, L is the link delay time with the mobile host that sent the path recovery message, and L a is the value of the mobile host that received the path recovery message. Is the average link delay time between neighboring hosts, γ is the speed proportional constant with the mobile host that sent the path recovery message, S sender is the speed of the mobile host that sent the path recovery message, and S receiver sends the path recovery message. The movement speed of the received mobile host. 제 4항에 있어서.The method of claim 4. 상기 임계구역 계산부가 계산하는 상기 임계구역 정보는 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 5>을 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치.The critical zone information calculated by the critical zone calculation unit is calculated by using Equation 5 below using a neighbor node table. Device. R = Da +α(Sa - S)R = D a + α (S a -S) 상기 <수학식 5>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다.In Equation 5, R is a radius of the critical zone, α is a transmission period of a hello message, D a is an average distance from neighboring hosts, and S a is an average speed of neighboring hosts. , S is the moving speed of the moving host itself. 제 4항에 있어서.The method of claim 4. 상기 메모리에 저장된 상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트 장치.The neighboring host table stored in the memory has at least the number of arrivals (Ticks), distance, speed, link delay, and arrival time of a neighboring host. Or a mobile host device receiving a route recovery message from the network. 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트의 경로 복구 방법에 있어서,In the path recovery method of a mobile host requesting a path recovery in the mobile ad hoc network, 경로 복구 요구 이벤트의 발생을 감지하면 상기 이동 호스트의 임계구역을 계산하고, 상기 임계구역 정보와 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하는 과정;Calculating a critical zone of the mobile host when generating a path recovery request event and generating a path recovery message including the critical zone information and previous connection host information; 생성한 상기 경로 복구 메시지를 브로드캐스트 하는 과정; 및Broadcasting the generated path recovery message; And 상기 경로 복구 메시지의 응답 메시지인 경로 응답 메시지 수신 시 상기 수신된 경로 응답 메시지에 포함된 연결 경로로 설정하는 과정을 포함하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트의 경로 복구 방법.And setting a connection path included in the received path response message upon receiving a path response message that is a response message of the path recovery message. 제 9항에 있어서.The method of claim 9. 상기 임계구역 계산은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 6>을 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트의 경로 복구 방법.The critical zone calculation is calculated using Equation 6 below using a neighbor node table. R = Da +α(Sa - S)R = D a + α (S a -S) 상기 <수학식 6>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이 웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다.In Equation 6, R is the radius of the critical zone, α is the transmission period of the hello message, D a is the average distance from neighboring hosts, and S a is the average speed of the neighbor hosts. S is the moving host's own moving speed. 제 10항에 있어서.The method of claim 10. 상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 요구를 하는 이동 호스트의 경로 복구 방법.The Neighbor Host Table includes at least the number of Ticks, Distance, Speed, Link Delay, and Receiving Time of the neighboring host. Path recovery method for a mobile host making a recovery request. 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법에 있어서,In the path recovery method of a mobile host receiving a path recovery message in a mobile ad hoc network, 상기 경로 복구 메시지의 수신을 확인하면 상기 경로 복구 메시지가 이전에 처리된 메시지인지 검사하는 과정;Checking whether the path recovery message is a previously processed message when confirming receipt of the path recovery message; 상기 경로 복구 메시지가 이전에 처리된 메시지가 아니면, 상기 경로 복구 메시지의 목적지가 상기 이동 호스트 이거나 경로 테이블에 상기 목적지까지의 경로가 존재하는지 검사하는 과정;If the path recovery message is not a previously processed message, checking whether a destination of the path recovery message is the mobile host or a path to the destination exists in a path table; 상기 검사결과 상기 이동 호스트가 상기 목적지가 아니고 상기 경로 테이블에 상기 목적지의 경로가 존재하지 않으면, 상기 경로 복구 메시지에 포함된 이전 연결 호스트가 상기 이동 호스트의 이웃 호스트 테이블에 존재하는지 검사하는 과 정;If the mobile host is not the destination and there is no route of the destination in the route table, checking whether a previous connection host included in the route recovery message exists in the neighbor host table of the mobile host; 상기 검사결과 상기 이웃 호스트 테이블에 상기 이전 연결 호스트가 존재하면, 임계구역 기준값을 계산하는 과정;Calculating a threshold region reference value if the previous connecting host exists in the neighboring host table as a result of the checking; 상기 계산과정에서 구한 상기 임계구역 기준값을 이용하여 상기 이동 호스트가 상기 경로 복구 메시지를 송신한 호스트의 임계구역에 포함 되는지 확인하는 과정; 및Checking whether the mobile host is included in a critical zone of a host that has transmitted the path recovery message by using the critical zone reference value obtained in the calculation process; And 상기 확인결과 상기 이동 호스트가 상기 경로 복구 메시지를 송신한 호스트의 임계구역에 포함되지 않으면 상기 이동 호스트의 자신의 임계구역을 계산하고, 상기 임계구역 정보와 상기 이전 연결 호스트 정보를 포함하는 경로 복구 메시지를 생성하여 브로드캐스트 하는 과정을 포함하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.If it is determined that the mobile host is not included in the critical zone of the host that sent the route recovery message, the mobile host calculates its own critical zone and includes the critical zone information and the previous connection host information. The path recovery method of the mobile host receiving the path recovery message in the mobile ad hoc network comprising the step of generating and broadcasting. 제 12항에 있어서.The method of claim 12. 상기 임계구역 포함여부 확인결과 상기 이동 호스트가 상기 경로 복구 메시지를 송신한 호스트의 상기 임계구역에 포함되면, 수신한 상기 경로 복구 메시지를 폐기함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.If the mobile station is included in the critical zone of the host that has sent the path recovery message, the path recovery message is received in the mobile ad hoc network. Path recovery method for one mobile host. 제 12항에 있어서.The method of claim 12. 상기 이웃 호스트 테이블에 상기 이전 연결 호스트의 존재 여부 검사결과 상기 이웃 호스트 테이블에 상기 이전 연결 호스트의 존재하지 않으면, 수신한 상기 경로 복구 메시지를 폐기함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.If the previous connection host does not exist in the neighboring host table, if the previous connection host does not exist, the received path recovery message is discarded in the mobile ad hoc network. Path recovery method for the received mobile host. 제 12항에 있어서.The method of claim 12. 상기 이동 호스트가 수신한 상기 경로 복구 메시지의 목적지 호스트 이거나 경로 테이블에 상기 목적지의 경로가 존재하면,If the mobile host is the destination host of the received route recovery message or if the route of the destination exists in the route table, 경로 응답 메시지를 생성하고 상기 경로 응답 메시지를 상기 경로 복구을 요구한 이동 호스트로 송신하는 과정을 더 포함하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.Generating a path response message and transmitting the path response message to the mobile host requesting the path recovery; and receiving a path recovery message in the mobile ad hoc network. 제 12항에 있어서.The method of claim 12. 상기 임계구역 기준값 계산후 임계구역의 포함여부 결정은, 아래 <수학식 7>를 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.The determination of whether to include the critical zone after calculating the threshold zone reference value, calculated by the following Equation (7). Ra ≥ D 면 상기 임계구역에 포함 됨R a ≥ D plane is included in the critical section Ra < D 면 상기 임계구역에 포함되지 않음R a <D if not included in the critical section 상기 <수학식 7>에서 Ra는 상기 경로 복구 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, D는 상기 경로 복구 메시지를 송신한 호스트와 상기 이동 호스트와의 거리이다.In Equation (7), R a is a reference value for determining whether the mobile host receiving the path recovery message belongs to a critical zone, and D is a distance between the host transmitting the path recovery message and the mobile host. . 제 12항에 있어서.The method of claim 12. 상기 임계구역 기준값 계산은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 8>을 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.The threshold area reference value calculation is calculated using Equation (8) below using a neighbor node table. The path recovery method of a mobile host receiving a path recovery message in a mobile ad hoc network. Ra = R0 + β(L - La)+γ(Ssender - Sreceiver)R a = R 0 + β (L-L a ) + γ (S sender -S receiver ) 상기 <수학식 8>에서 Ra는 경로 복구 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, R0은 수신한 경로 복구 메시지에서 포함된 임계구역의 반지름이고, β는 경로 복구 메시지를 송신한 이동 호스트와의 거리와 링크지연의 미리 정한 비율 상수이고, L은 경로 복구 메시지를 송신한 이동 호스트와의 링크지연 시간이고, La는 경로 복구 메시지를 수신한 이동 호스트의 이 웃 호스트들 간의 평균 링크지연 시간이고, γ는 경로 복구 메시지를 송신한 이동 호스트와의 속도 비례상수이고, Ssender는 경로 복구 메시지를 송신한 이동 호스트의 이동속도이고, Sreceiver는 경로 복구 메시지를 수신한 이동 호스트의 이동속도이다.In Equation 8, R a is a reference value for determining whether a mobile host receiving a path recovery message belongs to a critical zone, R 0 is a radius of a critical zone included in the received path recovery message, and β is The distance to the mobile host that sent the path recovery message and the predetermined ratio constant of the link delay, L is the link delay time with the mobile host that sent the path recovery message, and L a is the value of the mobile host that received the path recovery message. Is the average link delay time between neighbor hosts, γ is the speed proportional constant with the mobile host that sent the path recovery message, S sender is the speed of the mobile host that sent the path recovery message, and S receiver is the path recovery message. The moving speed of the mobile host receiving the. 제 12항에 있어서.The method of claim 12. 상기 임계구역 계산은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 9>을 통하여 계산함을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.The critical area calculation is calculated using Equation (9) below using a neighbor node table. The path recovery method of a mobile host receiving a path recovery message in a mobile ad hoc network. R = Da +α(Sa - S)R = D a + α (S a -S) 상기 <수학식 9>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다.In Equation (9), R is the radius of the critical zone, α is a transmission period of a hello message, D a is an average distance from neighboring hosts, and S a is an average speed of neighboring hosts. , S is the moving speed of the moving host itself. 제 17항 내지 제 18항에 있어서.19. The method of claim 17 to 18. 상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 애드 혹 네트워크에서 경로 복구 메시지를 수신한 이동 호스트의 경로 복구 방법.The Neighbor Host Table includes at least the number of Ticks, Distance, Speed, Link Delay, and Receiving Time of the neighboring host. Path recovery method for the mobile host that received the recovery message.
KR1020050077685A 2005-08-24 2005-08-24 Apparatus and method of route recovery in mobile ad hoc network KR100690299B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050077685A KR100690299B1 (en) 2005-08-24 2005-08-24 Apparatus and method of route recovery in mobile ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050077685A KR100690299B1 (en) 2005-08-24 2005-08-24 Apparatus and method of route recovery in mobile ad hoc network

Publications (2)

Publication Number Publication Date
KR20070023276A true KR20070023276A (en) 2007-02-28
KR100690299B1 KR100690299B1 (en) 2007-03-09

Family

ID=41622646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050077685A KR100690299B1 (en) 2005-08-24 2005-08-24 Apparatus and method of route recovery in mobile ad hoc network

Country Status (1)

Country Link
KR (1) KR100690299B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102047848B1 (en) * 2019-09-09 2019-11-22 주식회사 씨엔와이더스 Restoration Methods of IoT Control Networks and Systems Thereof

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100400719B1 (en) * 1998-08-11 2003-11-15 엘지전자 주식회사 Mobile Internet in Mobile communication Network and Communication Method Thereof
GB2348569B (en) * 1999-03-31 2003-11-05 Ericsson Telefon Ab L M IP Address allocation for mobile terminals
KR20010076767A (en) * 2000-01-28 2001-08-16 오길록 DNS Based Adaptive Location Update Mechanism for Internet Host Mobility
KR100521968B1 (en) * 2003-04-29 2005-10-17 매그나칩 반도체 유한회사 Cmos image sensor and method of manufacturing the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102047848B1 (en) * 2019-09-09 2019-11-22 주식회사 씨엔와이더스 Restoration Methods of IoT Control Networks and Systems Thereof

Also Published As

Publication number Publication date
KR100690299B1 (en) 2007-03-09

Similar Documents

Publication Publication Date Title
CN1926820B (en) Method, communication device and system for checking neighbor node using NDP in wireless multi-hop network
US7656851B1 (en) Adaptive message routing for mobile ad HOC networks
KR100651515B1 (en) Route Discovery Device and Method in Mobile Adhoc Network
US7668173B2 (en) Method and system for an adaptive wireless routing protocol in a mesh network
KR101256687B1 (en) Apparatus for setting multipath and method thereof
US7450521B2 (en) Cost-based routing using backoff scheme
US8971231B2 (en) Systems and methods for mobile communications
KR20080066536A (en) System, method and computer readable medium for mobile ad hoc network routing based upon hardware address
Huang et al. Coordinate-assisted routing approach to bypass routing holes in wireless sensor networks
Yang et al. QoS routing protocol based on link stability with dynamic delay prediction in MANET
JP2002064546A (en) Packet transfer path retrieval method and method for investigating communication possibility for wireless node with gateway node
Lee et al. Cluster label-based ZigBee routing protocol with high scalability
KR100690299B1 (en) Apparatus and method of route recovery in mobile ad hoc network
KR101762696B1 (en) Route Maintenance Protocol Using Destination-initiated Flooding in Mobile Ad Hoc Networks
KR100686578B1 (en) Apparatus and method of route discovery in mobile ad hoc network
Thongthavorn et al. A study on overhead reduction for GPS-assisted mobile ad-hoc networks
KR101535633B1 (en) Data transmission method and apparatus and data transmission system in ad -hoc network
Ho et al. Connectionless protocol: a localised approach to wireless ad hoc networks
Arora et al. Performance Evaluation and Improving Bandwidth Utilization of AODV Protocol by Finding Hidden Terminals in Wireless Networks
KR20080080807A (en) Apparatus and method of route recovery in mobile ad hoc network
KR20100003527A (en) Method for broadcasting in wireless ad hoc networks
Patil Good neighbour node detection technique in Manets using QOS GNDA
Lundstrom et al. A New Routing Strategy for Mobile Ad Hoc Communication
Day et al. Towards fast and reliable communication in MANETs
Totani et al. A Proposal on Efficient Broadcast Based Information Transfer Method Using Location Data over MANET

Legal Events

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

Payment date: 20130130

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140128

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150129

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160128

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170125

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180130

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee