• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.283-288
• /
• 2009

고정된 망을 가지지 않고, 이동 호스트로만 이루어져 통신되는 망인 Ad-hoc 네트워크에서 고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중 충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active 네트워크를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.673-675
• /
• 2004

Mobile Ad-Hoc Network는 base station에 의존하지 않는 다중 홉 무선 네트워크이다. 이 기술은 동적 주소할당을 위해 일반적으로 사용되는 DHCP 프로토콜이나 경로 메시지를 전달하는 라우터를 사용하지 않고 통신에 참가하는 모든 노드가 라우터 역할을 함으로써 네트워크를 구성한다. 현재 제안되고 있는 라우팅 프로토콜은 모두 네트워크 형성 이전의 노드 설정을 가정한다. MANET의 상용화 관점에서 본 논문은 이동 노드의 주소 할당 및 설정을 위해 zeroconfiguration[2]과 MANETconf[3] 및 네 가지 종류의 주소할당 메커니즘의 특징을 살펴보고 상태 유지필요성, 주소충돌가능성, 알고리즘 복잡성, 통신오버헤드, 확장성 관점에서 비교분석 하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.274-276
• /
• 2004

싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.205-206
• /
• 2006

In this paper, we have proposed an ad-hoc routing protocol named "RRMR (Reliable and Resilient Multipath Routing)" that is expanded from AODV to acquire multiple path at one time. This protocol needs less overhead to configure data routing paths and the paths are maintained to transmit data stably. To get these advantages, RRMR protocol is constructed by expanding from multipath acquiring and maintaining method based on distance vector method and hop-by-hop routing of AODV.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.100-107
• /
• 1999

무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.

• 한국정보처리학회논문지
• /
• 제6권3호
• /
• pp.681-691
• /
• 1999

It was already proved that ATM stability and flexibility of service application, but because of the various characteristics of traffics and the QoS on user demand caused by them, there are a lot of researches for traffic management method. However, there are a few of researches for ATM routing method acting on traffic management practically. In this paper, we focus on multi-path routing method transporting cells with multiple paths and compare this method with existing single path routing method and analyze multi-path routing method into three elements with simple formula and propose anew methods improving the performance of ATM routing and simulate these methods.

• 대한임베디드공학회논문지
• /
• 제14권4호
• /
• pp.177-186
• /
• 2019

In wireless sensor networks, the transmission success ratio would be decreased when the scale of the WSNs increased. To defeat this problem, we propose a multipath routing based on opportunistic routing for improving end-to-end reliability in large-scale wireless sensor networks. The proposed scheme exploits the advantages of existing opportunistic routing and achieves high end-to-end success ratio by branching like a multipath routing through local decision without information of the whole network. As a result of the simulation result, the proposed scheme shows a similar or higher end-to-end transmission success ratio and less energy consumption rather than the existing scheme.

• 한국항해항만학회지
• /
• 제38권4호
• /
• pp.343-348
• /
• 2014

새로운 해상통신망 모델로 자율망 모델과 광대역 무선접속기술의 다양성과 혼재성을 활용하고 경로상의 홉 단위로 최적노드와 캐리어를 선택하는 경로배정방식(MCS-NLTC)을 새롭게 제안한다. 여기서는 일반적인 홉 수가 아니라 목적지 선박과의 거리(위치정보)가 기본적인 기준이 되고 캐리어의 전송특성의 정규값을 가중치로 삼아 최적경로를 탐색하는 방식이다. 위치정보가 기본적으로 고려되기 때문에 탐색 수렴성이 개선되어 탐색시간이 크게 단축되고 경로의 최적성도 향상되었다. 기존 전송특성의 절대값을 상호 비교하는 최다승방식(OMH-MW)과 전송특성의 정규값만을 고려하는 방식(MCS-NTC)과 성능을 비교하여 이를 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제12권12호
• /
• pp.46-53
• /
• 2012

네트워크의 새로운 구조와 신개념 서비스 연구를 위한 연구망에서의 트래픽은 매우 다양한 속성을 지니게 된다. 이러한 연구망에서 단일 라우팅 프로토콜을 이용하는 것은 다양한 트래픽 속성을 만족시키는데 한계가 있다. 본 연구에서는 트래픽 특성을 두 가지 유형으로 분류하고 각 유형별로 최적화 기법을 이용한 알고리즘을 적용하여 독립적인 다중 포워딩 경로를 제공함으로써, 전체적으로 최적화 효과를 얻을 수 있는 방안을 제시하고, 실험으로 이를 입증한다. 구분된 유형별 트래픽은 스위치의 각 포트별로 할당되며, 각 유형별 포워딩 경로를 제공하기 위하여 OpenFlow 기술을 사용한다. 즉, 하나의 망에 트래픽 유형별로 복수 개의 경로를 OpenFlow Controller에서 구동하여 그 결과를 Forwarder에서 실행함으로써 트래픽의 만족도를 향상 시키는 시스템을 구현할 수 있는 방안을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제11권5호
• /
• pp.165-173
• /
• 2006

이동망지원프로토콜은 이동 망으로 하여금 인터넷상에 위치 변경을 가능하도록 하는 프로토콜이지만, 최적이 아닌 라우팅과 전송패킷의 다중 헤더를 요하는 문제점을 지니고 있다. 프리픽스 할당 (PD) 프로토콜과 계층적 이동 인터넷 프로토콜 (HMIPv6)의 개념을 결합하여 생성한 제안 스킴은 효율적인 경로 최적화를 지원하고, 핸드오프로 인한 패킷 손실을 감소시키고, 그리고 요구되는 위치갱신의 비용을 감소시키는 장점이 있다. 또한 제안 스킴은 이동 망 노드로 하여금 계층적 이동 망 프리픽스 (HMNP)를 이용하여 이동주소를 갖도록 하고, 미시적 이동성을 지원한다. 본 논문에서 이동성 관리 라우터 (MMR)로 하여금 중첩된 이동 망 내에 존재하는 모든 이동 망 노드들에 대한 바인딩 정보를 지니도록 하고, 또한 이동 망의 위치변경으로 인하여 발생하는 핸드오프 신호의 양을 줄이기 위한 바인딩 절차를 지원한다. 본 논문에 대한 성능평가는 NS-2를 이용하였다.