• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.07a
• /
• pp.202-203
• /
• 2015

무선 센서 네트워크는 제약된 하드웨어와 개방된 환경으로 인해 싱크 홀 공격에 취약한데 이를 위해서 INSENS가 제안되었다. 이러한 INSENS는 베이스 스테이션과 센서 노드들 사이에 거리를 기반으로 경로를 설정하므로 이벤트가 자주 발생할 경우 특정 경로에 노드들은 트래픽이 증가하여 에너지 불균형을 가진다. 이러한 문제점을 해결하기 위해 본 논문에서는 네트워크 상황을 고려하여 균형적으로 에너지를 소모하게 하는 퍼지 시스템 기반의 효율적인 경로 설정 방법을 제안한다. 퍼지 시스템은 배터리 잔량, 홉 수, 경로설정 횟수의 입력을 통해 네트워크의 효율적인 경로를 설정한다. 그러므로 제안 기법은 효율적인 경로 선택으로 트래픽을 분산시켜 전체 센서 네트워크의 수명을 연장한다.

• The KIPS Transactions:PartA
• /
• v.12A no.6 s.96
• /
• pp.557-562
• /
• 2005

Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1199-1202
• /
• 2006

대규모 무선 이동 Ad-hoc 네트워크 환경에서는 고정 인프라가 구축된 이동통신 시스템과는 달리 노드의 이동, 에너지 문제 및 에러 등 예외적인 상황 변화로 인한 문제가 다른 네트워크에 비해 잦은 문제가 발생 할 수 있다. 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송을 위한 경로 설정 후 에러 발생 시 사라진 경로 복구를 위한 최적 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 대규모 이동 노드로 구성된 Ad-hoc 네트워크에서 효율적인 전송 프로토콜인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위한 제안된 경로 재설정 방법을 통하여 패킷 전송 지연을 최소화 할 수 있다. 제안된 경로 재설정 방법은 규모가 클수록 기존 방법보다 효과가 큰 경로 재설정 방법이다.

• IE interfaces
• /
• v.2 no.1
• /
• pp.29-35
• /
• 1989

본 논문에서는 대우엔지니어링 철도사업부가 연구하였던 A공장 내의 철도시스템의 제어 시스템 설계 및 구현에 관한 사례를 중심으로, 철도시스템의 특성 및 자동제어시스템의 특성을 정리하고 시스템 설계방법을 논의 하고자 한다. 철도상의 최소경로 진로설정 문제는 철로의 특성상 특수한 제약이 있기 때문에 다른 일반적인 최소경로 선택방법에 따라서 기관차의 진로를 결정 할 수 없다. 따라서 본 연구팀이 연구대상으로 하였으며 구현한 철도제어시스템에서는 각 출발지와 목적지별로 가능한 경로를 나열한 table들을 자성하였으며, 이 table들을 이용하여 최소경로를 선택하였다.

• 전자공학회논문지 IE
• /
• v.46 no.1
• /
• pp.23-30
• /
• 2009

In this paper, the intelligent vision system for an effective and intelligent path-planning of an industrial AGV system based on stereo camera system is proposed. The depth information and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the industrial AGV system and the obstacle detected and the 2D Path coordinates obtained from the location coordinates, and then the relative distance between the obstacle and the other objects obtained from them. The industrial AGV system move automatically by effective and intelligent path-planning using the obtained 2D path coordinates. From some experiments on AGV system driving with the stereo images, it is analyzed that error ratio between the calculated and measured values of the distance between the objects is found to be very low value of 2.5% on average, respectably.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.4
• /
• pp.115-121
• /
• 2017

In this paper, the intelligent vision system for an effective and intelligent path-planning of an industrial AGV system based on stereo camera system is proposed. The depth information and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the industrial AGV system and the obstacle detected and the 2D path coordinates obtained from the location coordinates, and then the relative distance between the obstacle and the other objects obtained from them. The industrial AGV system move automatically by effective and intelligent path-planning using the obtained 2D path coordinates. From some experiments on AGV system driving with the stereo images, it is analyzed that error ratio between the calculated and measured values of the distance between the objects is found to be very low value of 2% on average, respectably.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1439-1442
• /
• 2002

링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.278-280
• /
• 2000

본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.347-350
• /
• 1999

자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)[1]을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자유무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.1
• /
• pp.108-113
• /
• 2012

Routing paths are mightily important for the network security in WSNs. To maintain such routing paths, sustained path re-selection and path management are needed. Region segmentation based path selection method (RSPSM) provides a path selection method that a sensor network is divided into several subregions, so that the regional path selection and path management are available. Therefore, RSPSM can reduce energy consumption when the path re-selection process is executed. However, it is hard to guarantee optimized secure routing path at all times since the information using the path re-selection process is limited in scope. In this paper, we propose partial path selection method in each subregion using preselected partial paths made by RSPSM for routing path optimization in SEF based sensor networks. In the proposed method, the base station collects the information of the all partial paths from every subregion and then, evaluates all the candidates that can be the optimized routing path for each node using a evaluation function. After the evaluation process is done, the result is sent to each super DN using the global routing path information (GPI) message. Thus, each super DN provides the optimized secure routing paths using the GPI. We show the effectiveness of the proposed method via the simulation results. We expect that our method can be useful for the improvement of RSPSM.