• Title/Summary/Keyword: 동적경로

Search Result 670, Processing Time 0.028 seconds

Flight Path Visualization Using State Transition Information of Track (항공기 상태전이정보를 이용한 비행경로 시각화 기법 연구)

  • Song, Jin-Oh;Park, Tae-Jin;Kim, Jong-Seok;Choy, Yoon-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.172-177
    • /
    • 2007
  • 공중공간은 평면에 비해 넓고 많은 항공기들이 고속으로 비행하고 있다. 더불어 항공사고는 바로 대형사고로 이어지므로 공중상황 통제의 중요성은 항상 강조되고 있다. 그러나 항공기는 3차원 공간에서 복잡한 패턴으로 비행하기 때문에 통제하기가 매우 어렵다. 통제를 위한 공중상황 정보는 시각화 시스템을 통해 제공되고 있으나, 이를 운영하는 통제요원의 경험, 인지능력이 공중상황판단의 결정적 역할을 하고 있다. 그래서 정확한 상황판단을 위한 정보제공이 매우 중요하다. 본 논문에서는 공중상황에 대한 정확한 정보제공을 위해 비행경로를 이용한 시각화 기법을 제안한다. 대부분의 항공기는 정지하지 않고, 급격한 상태전이 없이 이동하므로 과거 비행자료를 통해 미래의 비행상태를 예측할 수 있다. 즉 과거 상태정보와 현재 상황정보를 통합하여 시각화하면 비행패턴을 예측할 수 있어 정확한 공중상황 판단이 가능하다. 이를 위해 실시간 자료를 분석하여 동적자료를 구분한다. 동적자료만으로 상태전이자료를 생성하고 비행경로 상에서 색상과 도형 및 기호화를 통해 시각화한다. 비행경로와 색상 및 기호화로 제공된 상태전이 시각화 정보는 항공기의 상승/하강, 가속/감속, 직진/선회, 기타 상태전이정보와 바람의 방향과 같은 공중 공간의 상황정보 둥을 제공할 것이다. 이를 통해 운용요원은 공중상황을 정확히 인식하고 신속하게 판다하여 통제함으로서 공중안전을 도모하고 통제업무를 효과적으로 수행할 수 있을 것이다.

  • PDF

A Migration Technique for Autonomous Mobile Agents in Dynamic Environments (동적 환경에 적합한 자율 이동 에이전트의 이주 기법)

  • Bok, Kyoung-Soo;Yeo, Myung-Ho;Yoo, Jae-Soo
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.11
    • /
    • pp.1084-1098
    • /
    • 2005
  • In this paper, we propose a migration technique for autonomous mobile agents suitable to dynamic environments. The proposed migration technique dynamically creates the itinerary of agents that considers states of networks and systems. In the migration of the agent, it first sends prefetching message to the next system. The system receives necessary data for migration in advance. Through this, we reduce the amount of the sending data and save the time for creating the instance of the agent. And it improves the execution efficiency by using the checkpoint-based recovery method that does not execute the agent again and recovers the process states even though the errors take place. To show superiority of the proposed technique, we compare the proposed method with the existing methods through various simulations.

The Pathplanning of Navigation Algorithm using Dynamic Window Approach and Dijkstra (동적창과 Dijkstra 알고리즘을 이용한 항법 알고리즘에서 경로 설정)

  • Kim, Jae Joon;Jee, Gui-In
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.94-96
    • /
    • 2021
  • In this paper, we develop a new navigation algorithm for industrial mobile robots to arrive at the destination in unknown environment. To achieve this, we suggest a navigation algorithm that combines Dynamic Window Approach (DWA) and Dijkstra path planning algorithm. We compare Local Dynamic Window Approach (LDWA), Global Dynamic Window Approach(GDWA), Rapidly-exploring Random Tree (RRT) Algorithm. The navigation algorithm using Dijkstra algorithm combined with LDWA and GDWA makes mobile robots to reach the destination. and obstacles faced during the path planning process of LDWA and GDWA. Then, we compare on time taken to arrive at the destination, obstacle avoidance and computation complexity of each algorithm. To overcome the limitation, we seek ways to use the optimized navigation algorithm for industrial use.

  • PDF

Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜)

  • 정수진;조현진;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

Mobile Ad Hoc Routing Protocol Supporting Unidirectional Links (단방향 링크를 지원하는 이동 Ad Hoc 라우팅 프로토콜)

  • Lee, Kwang-Bae;Kim, Hyun-Ug;Jung, Kun-Won
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.59-66
    • /
    • 2001
  • In this paper, we propose a dynamic source routing protocol supporting asymmetric paths for mobile Ad Hoc networks that contain unidirectional links. At present, the existing dynamic source routing protocol supports only symmetric paths that consist of bidirectional links for routing. However, in fact, there can exist unidirectional links due to asymmetric property of mobile terminals or current wireless environment. Thus, we implement a mobile Ad Hoc routing protocol supporting unidirectional links, which is fit for more general wireless environment. Especially, the proposed protocol uses an improved multipath maintenance method in order to perform rapid route reconfiguration when route error due to mobility is detected. For performance evaluation, we consider the following factors: average route discovery time and average data reception rate. In order to obtain the factors of the performance evaluation, we did simulation for 900 seconds in the step of 100 seconds with the following scenarios: usage of route cache in intermediate nodes on route path, and different mobility/connection patterns.

  • PDF

Energy Entropy based Multipath Routing Protocol using Dynamic Forwarding Range in Mobile Ad-hoc Wireless Sensor Networks (모바일 애드혹 무선 센서 네트워크에서 동적 전송범위를 사용한 에너지 엔트로피 기반 다중경로 라우팅 프로토콜)

  • Shim, Kyuhyun;Shim, Kyusung;Nam, Sangyep;An, Beongku
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.2
    • /
    • pp.68-75
    • /
    • 2017
  • In this paper, we propose an energy entropy based multipath routing protocol using dynamic forwarding range in mobile ad-hoc wireless sensor networks. The main features and contributions of the proposed routing protocol are as follows. First, can select stable routing routes by using the calculated route entropy based on energy information of sensor nodes. Second, using dynamic forwarding range based on the route stability of route entropy can reduce energy, control overhead, delay for route establishment, finally improve data transmission efficiency. The performance evaluation using OPNET shows that the proposed routing protocol can efficiently support PDR.

Mobile Agent System of Distributed Environment Based on Jini (Jini 기반 분산 환경에서의 이동 에이전트 시스템)

  • 최석환;김효남;원유헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.242-244
    • /
    • 2000
  • 컴퓨터 환경이 집중화에서 분산화로 변화함에 따라 새로운 분야들이 나타나게 되었다. 이러한 것에는 Jini, 이동 에이전트 등과 같은 것들이 있고, 이 두 분야는 신기술을 채용했지만 Jini는 서비스에 부하를 많이 준다는 점에서, 이동 에이전트는 정해진 경로만 이동하거나, 새로운 경로의 추가와 제거가 쉽지 않다는 점에서 문제점을 가지고 있다. 따라서 이 논문에서는 Jini 기반의 이동 에이전트를 설계하여 동적으로 경로를 설정하고, 서비스에 부하를 덜 주면서 클라이언트에게 서비스를 제공하는 시스템을 제안한다.

  • PDF

굽힘 곡선을 이용한 공작기계 주축의 취약부 규명

  • 이찬홍;이후상
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.04b
    • /
    • pp.449-453
    • /
    • 1994
  • 공작기계의 가공정밀도는 공구와 공작물간의 상대변위 크기로서 평가되는데, 이 상대변위는 가공중에 발생 하는 절삭력이 공구-척-주축-기계구조물-안내면-가공테이블-공작물로 이어지는 하중전달 폐곡선을 흐르면서 경로상의 정적, 동적 취약부의 주된 영향을 받아 생기거나 각 요소부품의 변형이 누적되어 생겨난다. 본 연구에서는 주축의 취약부를 규명하기 위하여 정적으로는 정적 처짐곡선을 이용하고, 동적으로는 진동모우드의 굽힘곡선을 이용하여 주축선단의 처짐에 가장 영향을 많이주는 부위를 파악하였다. 취약부의 개선방법으로는 주축지름을 변화시켜 주축선단 근처에서 굽힘이 집중되지 않도록 유도하였다. 그리고 구조개선의 효과를 확인 하기 위해서 기존 주축시스템과 개선 주축시스템의 정적, 동적 특성변화를 비교하였다.

  • PDF

A Tree-based Dynamic Addressing Mechanism for Sensor Networks (센서 네트워크를 위한 트리기반 동적 주소 할당 메커니즘)

  • 신종원;공인엽;이정태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.268-270
    • /
    • 2004
  • 센서 네트워크는 제한된 메모리와 배터리를 가진 센서 노드로 구성되는 네트워크로서, 노드의 이동이나 장애로 인한 토폴로지 변화가 빈번하다. 이러한 센서 노드의 주소 할당에 있어서 기존의 방식들은 고정 주소를 할당하는 방식이므로 네트워크의 구성형태나 토폴로지의 변화에 맞게 주소를 변경하기 어렵다는 문제점이 있다. 이에 본 논문에서는 트리 기반의 동적 주소 할당 방식을 제안하였는데, 이는 초기에 트리 기반으로 생성된 노드 주소를 동적으로 할당하여, 라우팅 경로 등의 네트워크 변화에 따라 유동적으로 주소를 재할당한다. 메커니즘의 검증을 위해서는 ns-2 시뮬레이터를 사용하여 동작을 할인하였다.

  • PDF

Power-Aware Dynamic Source Routing in Wireless Ad-hoc Networks (무선 애드혹 망에서의 전력 인식 동적 소스 라우팅)

  • 정혜영;신광욱;임근휘;이승학;윤현수
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.5
    • /
    • pp.519-531
    • /
    • 2004
  • Ad-hoc networks are temporary wireless systems composed of mobile nodes without any fixed infrastructure. The life time of each node in the ad-hoc network significantly affects the life time of whole ad-hoc network. A node which drained out its battery may incur the partition of whole network in some network topology The life time of each node depends on the battery capacity of each node. Therefore if all mobile nodes in the network live evenly long, the life time of the network will be longer. In this paper, we propose Power-Aware Dynamic Source Routing (PADSR) which selects the best path to make the life time of the network be longer. In PADSR, when a source node finds a path to the destination node, it selects the best path that makes nodes in the network live evenly long. To find the best path, PADSR considers the consumption of transmission energy and residual battery capacity of nodes upon the path. Consequently the network lives longer if we use PADSR.