• Journal of the Korea Society for Simulation
• /
• v.17 no.1
• /
• pp.1-8
• /
• 2008

If a sink can move in sensor networks, the routing change can be more occur. If the sink has the mobility, it moves in sensor network area so that the connection between the sink system and sensor nodes will be changed continuously. Hence, the overhead can occur cased by the many routing changed. Therefore, the dynamic routing scheme is needed to support the mobile sink connection. In this paper, we propose the previous connection assignment scheme. The mobile sink can have low cost overhead from calculating dynamic rerouting that it determines the new virtual path before the physical path setup.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.07a
• /
• pp.563-564
• /
• 2020

본 논문에서는 이동형 군집형 센서 시스템에서 상황에 따른 경로 변경에 대해 고려한다. 이동형 군집형 센서 시템은 임무 수행을 위해 무선으로 상호 네트워크 연결을 유지한 채로 그룹 이동을 수행한다. 이러한 그룹 이동의 경우 경로 변경의 상황에서 싱크 시스템의 명령에 따라 경로 변경을 수행한다. 그러므로 본 논문에서는 이동 센서 시스템들의 경로 변경을 발생하는 환경에 대해 고려한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.11a
• /
• pp.75-76
• /
• 2022

현재 산업용 로봇 팔의 경로 계획을 생성할 때, 로봇 팔 경로 계획은 로봇 엔지니어가 수동으로 로봇을 제어하며 최적 경로 계획을 탐색한다. 미래에 고객의 다양한 요구에 따라 공정을 유연하게 변경하는 대량 맞춤 시대에는 기존의 경로 계획 수립 방식은 부적합하다. 심층강화학습 프레임워크는 가상 환경에서 로봇 팔 경로 계획 수립을 학습해 새로운 공정으로 변경될 때, 최적 경로 계획을 자동으로 수립해 로봇 팔에 전달하여 빠르고 유연한 공정 변경을 지원한다. 본 논문에서는 심층강화학습 에이전트를 위한 학습 환경 구축과 인공지능 모델과 학습 환경의 연동을 중심으로, 로봇 팔 경로 계획 수립을 위한 심층강화학습 프레임워크 구조를 설계한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.897-898
• /
• 2009

본 논문은 사용자의 일상적인 이동 경로 패턴을 분석하여 일상화 지수를 측정하고, 이를 통해 GPS 신호 검색 주기를 동적으로 변경하는 동적 GPS 신호 검색 주기 변경 시스템을 제안한다. 고정된 GPS 신호 검색 주기는 불필요하게 많은 전력을 소모하기 때문에 제안 시스템을 이용하여 이동 단말기의 전력 소모 문제를 개선할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.426-431
• /
• 2008

본 논문에서는 한정된 에너지를 사용하는 애드 혹 네트워크에서 부분적인 경로 수정을 통해 에너지 사용을 분산함으로써 네트워크의 수명을 증가시키는 Local Path Modify Routing (LPMR) 프로토콜을 제안한다. 애드 혹 네트워크에서 노드의 한정된 에너지는 전체 네트워크 수명에 큰 영향을 끼친다. 따라서 최근 에너지를 효율적으로 사용하기 위한 On-demand 방식의 프로토콜들이 많이 제안되고 있다. 그 중 Power-aware source Routing (PSR)은 에너지의 사용량에 따라 경로를 주기적으로 변경해 줌으로 네트워크의 수명을 늘린다. 하지만 잦은 플러딩으로 인해 라우팅의 오버헤드의 증가와 이 오버헤드로 인한 에너지의 소모가 증가하는 문제점이 있다. 본 논문에서는 에너지의 사용이 많은 노드를 선별하여 각 노드의 주변 노드 정보를 통해 부분적으로 경로를 변경해 줌으로써 잦은 플러딩 없이 경로를 변경함으로 라우팅 오버헤드가 감소하게 된다. 또한 에너지를 많이 소모하는 노드의 에너지를 분산해 줌으로 각 노드들이 에너지를 고르게 사용함으로 네트워크의 수명도 증가하게 된다. 본 논문에서는 NS-2(Network Simulator-2)를 이용하여 LPMR의 성능을 검증한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.555-556
• /
• 2023

본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.561-564
• /
• 2002

Ad-hoc network에서는 네트워크를 구성하는 노드들의 이동으로 인하여 일시적인 연결 실패와 경로 변경이 자주 발생한다. 모든 패킷의 손실이 혼잡 때문이라고 가정했을 경우, 이러한 환경에서 TCP 성능은 매우 빈약하다. Ad-hoc network에서의 TCP 성능 향상을 위한 연구는 계속되고 있지만 이것들의 대부분은 네트워크 계층 또는 하위 계층으로부터 feedback의 요구를 기초로 한다. 본 논문에서는 경로 변경을 자주 발생시키는 잘못된 패킷 전달을 검출하고 응답하므로써 TCP 성능을 향상시키는 새로운 방법을 제안한다.

• The Journal of Society for e-Business Studies
• /
• v.17 no.3
• /
• pp.61-72
• /
• 2012

Since XML allows users to define any tags, XML documents with various structures have been created. Accordingly, many studies on clustering and searching the XML documents based on the similarity of paths have been done in order to manage the documents efficiently. To retrieve XML documents having similar structures, the three-dimensional bitmap indexing technique uses a path as a unit when it creates an index. If a path structure is changed, the technique recognizes it as a new path. Thus, another technique to measure the similarity of paths was proposed. To compute the similarity between two paths, the technique compares every node of the paths. It causes unnecessary comparison of the nodes, which do not exist in common between the two paths. In this paper, we propose a new technique that minimizes the comparison using signatures and show the performance evaluation results of the technique. The comparison speed of proposed technique was 20 percent faster than the existing technique.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.363-366
• /
• 2003

이 논문에서는 XML 문서에 대한 경로질의를 효과적으로 처리할 수 있는 색인기법을 제안한다. 제안하는 색인 기법은 문서의 변경에 동적으로 대처하며 단순경로 질의뿐 아니라, 경로의 길이가 주어지지 않는 질의에도 효과적으로 동작한다. 이 논문에서는 제안하는 색인기법을 구현하고 실험을 통해서 경로질의를 처리하는 시간을 측정하여 제안하는 방법의 타당성을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.12A
• /
• pp.1285-1290
• /
• 2004

In this paper, a new algorithm for contention resolution in optical burst switched network is proposed and simulated. The proposed algorithm is made from the all mixing of wavelength conversion, deflection routing, segmentation, and optical fiber delay line buffering. We analysis the performance of the proposed contention resolution algorithm by using ns-2. The application of the algorithm into Korea backbone network shows the superior performance of a low burst loss probability.