• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.875-882
• /
• 2002

액티브 패킷은 기존의 IP 패킷과는 달리 목적지가 아닌 중간의 액티브 노드에서 실행되어야 할 필요가 있다. 이를 위해서는 하나의 프로그램을 수행하기 위한 액티브 패킷들이 같은 액티브 노드를 경유해야함은 물론이고 모든 패킷들이 손실 없이 도착해야 정상적인 작업을 수행할 수 있다. 본 논문에서는 하나의 액티브 프로그램을 수행하는데 필요한 액티브 패킷들이 손실 없이 같은 액티브 노드를 거쳐 실행될 수 있는 액티브 엔진을 제안한다. 제안한 액티브 엔진은 기존의 IP 망에 적용이 쉽고 송신자가 네트워크 내의 액티브 노드의 위치를 몰라도 액티브 패킷들이 같은 액티브 노드를 경유할 수 있으며 신뢰성 있는 액티브 패킷의 전송을 보장한다. 또한 시뮬레이션을 통하여 기존의 전송 프로토콜들과 성능을 비교ㆍ분석한 결과, 제안하는 액티브 엔진은 전송지연이 작고 처리율이 높다는 것을 확인할 수 있었다.

• 대한산업공학회지
• /
• 제23권4호
• /
• pp.719-728
• /
• 1997

In the AGV routing a vehicle can select the shortest route on which no conflicts are anticipated. The procedure includes time constraint and the node/arc occupation times of vehicles in order to locate the conflicting paths. The slight differences among AGV routing algorithms exist in identifying the conflict regions encountered while reaching out to the destination node. In this paper, a novel approach to the use of the re-routing scheme is presented. It will be used to minimize the travel distance of vehicles in a regular vehicle routing process rather than to cope with emergency situations. The proposed algorithm provides existing active vehicles with the ability of changing their current paths for a new vehicle whenever the equal-distance paths exist, in on attempt to optimize the AGV transportation system. This ability is possible because of the flexibility of on AGV system controlled by a computer system.

• 한국군사과학기술학회지
• /
• 제18권4호
• /
• pp.432-440
• /
• 2015

UGVs(Unmanned Ground Vehicles) are robots that can substitute humans in reconnaissance operations of potentially dangerous and contaminated sites. Currently, there have been active research on utilizing UGVs in military environments. Much resrach has been focused on exploiting the weakness of topology-based routing and instead utilize location-based routing for the networking of UGVs. It is generally assumed that location-based routing methods can fully utilize the location information gained from GPS. However, this may not be possible in tactical environments due to enemy GPS jamming and LOS(Line of Sight) limitations. To solve this problem, we propose a location-based routing scheme utilizing low control message that can calibrate the location information using GPS information as well as location of neighboring UGV, movement direct and speed information. Also utilizing topology-based routing scheme to solve incorrect location information in GPS jamming region.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.188-198
• /
• 2002

본 논문에서는 이동 애드혹 네트워크에서 신뢰성 향상을 위한 액티브 네트워크를 제안하였다. 제안된 알고리즘에서는 DSR을 기본 프로토콜로서 액티브네트워크를 구성하였고, 송수신 노드를 액티브 노드로서 이용하였다. 신뢰성 향상을 위해 송신노드는 최근 보낸 데이터를 저장할 임시 버퍼를 생성한 후 수신노드의 요구에 의해 데이터 재전송을 수행하며 수신노드 당 흐름관리를 할 수 있는 기능을 추가하여 송신 액티브노드로 기능을 변경하였다. 수신노드는 손실된 데이터에 대한 재 전송요구와 흐름제어 기능을 추가하는 수신 액티브노드로 기능을 변경하였다. 그 결과로서, 제안된 액티브 노드는 움직임이 적은 이동 애드혹 네트워크에서는 100［%］에 근접하는 신뢰성을 보였고, 움직임이 많은 이동 애드혹 네트워크에서 보다 평균 3.5737% 증가한 95%의 데이터 수신율을 보장하였다.

• 한국통신학회논문지
• /
• 제35권12B호
• /
• pp.1211-1218
• /
• 2010

OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

• 한국산학기술학회논문지
• /
• 제8권5호
• /
• pp.1279-1288
• /
• 2007

시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 실제적으로 고객의 서비스를 위하여 주어진 시간 안에 출발해서 배송을 끝마쳐야 한다. 본 연구는 복수 물류센터의 최적차량경로문제를 위하여 유전자 알고리즘을 이용한 2단계 접근방법을 사용한 VRP(Vehicle Routing Problem)모델의 개발이다. 1단계로 구역별로 Clustering한 것은 복수 물류센터의 문제를 쉽게 해결하기 위해 단일 물류센터의 문제로 전환하여 모델을 개발하였다. 2단계로 시간제한을 가지는 최적차량경로를 찾을 수 있는 개선된 유전자 알고리즘을 이용하여 GA-TSP(Genetic Algorithm-Traveling Salesman Problem)모델을 개발하였다. 따라서 본 연구에서 개발한 Network VRP는 ActiveX와 분산객체기술을 이용한 VRP문제의 해를 구하기 위한 전산프로그램을 개발한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.105-108
• /
• 2005

Recently, there have been active research efforts on devising efficient routing algorithms utilizing location information in ad-hoc mobile networks. In this paper, we propose a new method to improve the performance of the widely recognized Location Aided Routing (LAR) algorithm. To this end, we suggest the concept of accessible zone combined with the basic two schemes associated with LAR algorithm. Through the proposed algorithm, we can confine the flooding area within accessible zone, thereby reducing the routing delay.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.235-249
• /
• 2008

On-demand routing protocol in ad hoc network is that establishes a route to a destination node only when it is required by a source node. But, it is necessary to reestablish a new route when an active route breaks down. The reconstruction process establishes another route by flooding messages from the source to the destination, cause not only heavy traffic but also long delays in route discovery. A good method for analyzing performance of protocols is important for deriving better systems. In this paper, we suggest the numerical formulas of a representative on-demand routing protocol AODV, ARMP, and RRAODV to estimate the performance of these routing protocols for analyzing the performance of these protocols. The proposed analytical models are very simple and straightforward. The results of analysis show good agreement with the results of computer simulations.

• 한국통신학회논문지
• /
• 제28권7A호
• /
• pp.451-466
• /
• 2003

Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In this paper, we propose a new metric, the drain rate, to forecast the lifetime of nodes according to current traffic conditions. This metric is combined with the value of the remaining battery capacity to determine which nodes can be part of an active route. We describe new route selection mechanisms for MANET routing protocols, which we call the Minimum Drain Rate (MDR) and the Conditional Minimum Drain Rate (CMDR). MDR extends nodal battery life and the duration of paths, while CMDR also minimizes the total transmission power consumed per packet. Using the ns-2 simulator and the dynamic source routing (DSR) protocol, we compare MDR and CMDR against prior proposals for power-aware routing and show that using the drain rate for power-aware route selection offers superior performance results.

• Journal of Communications and Networks
• /
• 제15권1호
• /
• pp.31-37
• /
• 2013

Mobile ad hoc networks (MANET) refers to a network designed for special applications for which it is difficult to use a backbone network. In MANETs, applications are mostly involved with sensitive and secret information. Since MANET assumes a trusted environment for routing, security is a major issue. In this paper we analyze the vulnerabilities of a pro-active routing protocol called optimized link state routing (OLSR) against a specific type of denial-of-service (DOS) attack called node isolation attack. Analyzing the attack, we propose a mechanism called enhanced OLSR (EOLSR) protocol which is a trust based technique to secure the OLSR nodes against the attack. Our technique is capable of finding whether a node is advertising correct topology information or not by verifying its Hello packets, thus detecting node isolation attacks. The experiment results show that our protocol is able to achieve routing security with 45% increase in packet delivery ratio and 44% reduction in packet loss rate when compared to standard OLSR under node isolation attack. Our technique is light weight because it doesn't involve high computational complexity for securing the network.