• 한국통신학회논문지
• /
• 제27권12C호
• /
• pp.1215-1227
• /
• 2002

본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

• 한국통신학회논문지
• /
• 제31권11A호
• /
• pp.1059-1067
• /
• 2006

AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜은 Ad-hoc 네트워크에서 이동 노드를 사용할 수 있도록 제안된 라우팅 프로토콜이다. AODV 라우팅 프로토콜을 사용하는 Ad-hoc 네트워크에서 고속으로 이동하는 노드가 포함되어 있는 경우 항상 최적 경로를 확보할 수 없는 문제로 인하여 경로 단절과 전송 지연이 발생한다 따라서 본 논문에서는 고속으로 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 확보 할 수 있는 메커니즘을 통하여 경로의 단절과 전송 지연을 최소화할 수 있는 AODV를 기반으로 하는 라우팅 프로토콜을 제안하였으며 ns2 시뮬레이터를 이용하여 제안 프로토콜을 평가하였다. Ad-hoc 네트워크를 위한 여러 가지 기반 기술의 검증을 위하여 실제의 Ad-hoc 네트워크 테스트 베드를 구현하였다. 본 논문에서는 AODV 라우팅 프로토콜, NAT, Netfilter등의 Ad-hoc을 위한 소프트웨어 검증을 위한 많은 이벤트 메시지를 성능 저하 없이 동작시킬 수 있는 고성능의 임베디드 시스템을 설계 개발하였다. 개발된 하드웨어를 이용한 Ad-hoc 네트워크 테스트 베드에서 AODV 라우팅 프로토콜의 정상 동작과 기존 인터넷 망과의 연동을 확인하였다.

• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1551-1558
• /
• 2022

본 논문에서는 FEC (Fog/Edge Computing) 환경에서 다중 분기구조의 부분 오프로딩을 위해 모바일 장치와 에지서버로 구성된 2계층 협력 컴퓨팅 시스템을 제안한다. 제안 시스템은 다중 분기구조에 대한 재구성 선형화 기법을 적용하여 응용 서비스 처리를 분할하는 알고리즘과 모바일 장치와 에지 서버 간의 부분 오프로딩을 통한 최적의 협업 알고리즘을 포함한다. 또한 계산 오프로딩 및 CNN 계층 스케줄링을 지연시간 최소화 문제로 공식화하고 시뮬레이션을 통해 제안 시스템의 효과를 분석한다. 실험 결과 제안 알고리즘은 DAG 및 체인 토폴로지 모두에 적합하고 다양한 네트워크 조건에 잘 적응할 수 있으며, 로컬이나 에지 전용 실행과 비교하여 효율적인 작업 처리 전략 및 처리시간을 제공한다. 또한 제안 시스템은 모바일 장치에서의 응용 서비스 최적 실행을 위한 모델의 경량화 및 에지 리소스 워크로드의 효율적 분배 관련 연구에 적용 가능하다.

• 만화애니메이션 연구
• /
• 통권37호
• /
• pp.143-158
• /
• 2014

3D 컴퓨터 애니메이션의 모델링 작업과정은 사실적 형태 구현을 위한 최적의 작업조건에 대한 방법들이 진일보되고 있다. 1999년 출시된 모델링 전문 소프트웨어인 ZBrush는 기존과 다른 용이한 제작방식으로 인해, 캐릭터 모델 작업에 있어서 필수요소로 자리 잡고 있다. 이에, 본 논문에서는 보다 최적화된 애니메이션 캐릭터 모델 제작을 위한 방법으로써 두 개의 소프트웨어 (Z-Brush, Maya)의 연계된 제작시스템에 대한 효율성에 대해 고찰하고, 그 시사점을 제시하고자 한다. 이를 위해, 첫째 폴리곤 모델링과 리토폴로지(retopology)에 대한 기술적 특성에 대해 살펴보았으며, 둘째, 이를 바탕으로, 기존의 캐릭터 모델링을 위한 ZBrush와 Maya의 연계적 작업 과정의 문제점을 분석한다. 셋째, 새로운 모델링 작업의 최적화 기법의 효율성을 검증하기 위해, 단편 애니메이션 영화 'Cula & Mina'의 Dumvee 캐릭터의 제작과정을 사례로 하여 그 제작과정을 분석하였다. 본 연구를 통해, 두 개의 소프트웨어를 이용한 모델링 공정 연계 시스템은 보다 효과적으로 하이 폴리곤(high polygon) 모델에 대한 제작의 용이함과 높은 완성도를 구현할 수 있음을 알 수 있었다. 이를 통해, 기존과 다른 효율적 모델링 방식을 고찰함으로써, 모델링 관련 수업이나 관련 산업체의 제작 시스템의 최적화를 위한 참고자료가 되리라 사료된다. 또한, 본 연구는 폴리곤 모델링 제작과정의 개선을 위한 '실용적 대안 제시'를 목적으로 하는 기술제작 사례논문으로 접근하였다.

• 한국통신학회논문지
• /
• 제27권6C호
• /
• pp.544-561
• /
• 2002

본 논문에서는 이동 ad-hoc 네트워크(Mobile Ad-hoc Networks)에서 인접 단말(node)간에만 경로 설정 정보를 교환하는 협의의 네트워크인 가상 클러스터(Virtual Cluster)를 정의하고, 이를 기반으로 하는 새로운 형태의 혼합 방식 경로 설정 프로토콜(Virtual Cluster-based Routing Protocol. VCRP)을 제안한다. 이는 단말이 전체 네트워크의 구성 및 비용 정보를 알고 즉시 경로를 설정할 수 있는 Proactive Routing Protocol (PRP)이 갖는 짧은 전송 지연시간의 장점과 모든 단말이 자신을 제외한 어떠한 단말과도 정보를 교환하지 않고 단지 경로탐색 패킷(Route Query Packet)에 의존하여 동작하는 Reactive Routing Protocol (RRP)이 갖는 우수한 오버헤드 효율성의 장점을 동시에 만족하도록 설계된 방식이다. 이는 경로탐색 패킷이 가상 클러스터가 갖는 장점을 이용하여 적은 오버헤드로 신속하게 네트워크 토폴로지 정보의 수집이 가능한 형태로 수정된 전파(flooding) 기법에 기인한 것이다. 또한, 제안 방식은 수집된 정보를 기반으로 최적 경로뿐만 아니라 부수적으로 백업 경로를 동시에 파악할 수 있기 때문에 이를 이용하는 프로토콜(Virtual Cluster-based Routing Protocol with Backup Route: VCBRP)도 고려하였다. VCRP와 VCBRP 방식은 네트워크 토폴로지 변화에 대해 강인한 특성을 지니며, 동시에 패킷 전송 지연(Packet Transfer Delay), 링크 단절률(Link Failure Ratio), 그리고 무선 자원 수율(Throughput) 및 오버헤드 효율성의 성능이 기존의 경로 설정 프로토콜들에 비해 우수함을 모의 실험을 통해 검증했다.

• 한국ITS학회 논문지
• /
• 제7권6호
• /
• pp.92-100
• /
• 2008

Ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 최근 Ad-hoc 멀티홉 통신시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓어지고 있어 QoS에 대한 요구 수준이 증대되고 있다. Ad-hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 갖게 된다. 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. AODV 라우팅 프로토콜은 Ad-hoc 네트워크 이동 노드에서 사용할 수 있도록 제안된 라우팅 프로토콜이다. Ad-hoc 네트워크에서 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 설정하는 AODV 라우팅 프로토콜은 신뢰성 높은 데이터를 제공해 준다. 본 논문에서는 NDIS(Network Driver Interface Specification) 기반의 AODV 라우팅 프로토콜을 이용하여 영상 전송이 성능 저하 없이 동작할 수 있는 시스템을 구현하고 확인하였다.

• 한국통신학회논문지
• /
• 제39C권2호
• /
• pp.139-150
• /
• 2014

본 논문은 NCW를 지원하는 KVMF 전술네트워크 환경에서 송신지와 목적지 사이에 다중경로가 존재할 때, 기존의 MIL-STD-188-220 프로토콜에서 사용하는 DTR 비트를 활용하여 QoS를 향상시킬 수 있는 알고리즘을 제안한다. MIL-STD-188-220 프로토콜은 경로의 품질을 상대적으로 평가할 수는 있지만, QoS에 맞는 최적의 경로를 제공하지 못하는 문제점을 갖고 있다. 이를 해결하기 위해 전송을 완료한 경로의 지연시간, 처리량, 신뢰성을 측정하여 토폴로지 테이블에 반영하고, 경로 선택에 활용하도록 알고리즘을 설계하였다. 제안한 알고리즘은 OPNET 시뮬레이터를 이용하여 성능을 평가하였으며, 악화된 통신 환경에서 MIL-STD-188-220에 비하여 성능이 향상됨을 확인하였다.

• 한국응용과학기술학회지
• /
• 제33권3호
• /
• pp.483-491
• /
• 2016

나노실리카가 코팅된 유리 표면은 나노실리카 표면에 존재하는 친수성 수산기로 인해 방담성이 매우 증가하나, 실외에 설치된 유리에 코팅된 경우는 비에 의해 씻겨 나가 방담 특성의 내구성이 급격히 감소한다. 또한 나노실리카가 코팅된 유리 표면의 토폴로지는 광투과율 또는 반사방지 특성을 좌우하는 매우 중요한 인자이다. 이러한 나노실리카 코팅의 특성에 관한 내구성을 향상시키기 위하여 가교제로 테트라에틸오르소실리케이트 (TEOS)를 사용하여 나노실리카 (Ludox) 현탁액으로 친수성 나노실리카피막을 제조하였다. 산성 또는 염기성 수용액 중에서의 TEOS의 가수 분해 최적 조건도 물에 대한 접촉각 측정을 통하여 조사하였다. pH=4의 산성 조건에서 1.5 wt% 나노실리카-TEOS 코팅액으로 얻은 최종 투명한 친수성 코팅층은 매우 향상된 친수성에 대한 내구성뿐만 아니라, 코팅하지 않은 유리에 비해 약 2 % 포인트 정도 높은 가시광투과율을 나타내었다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2205-2217
• /
• 2015

생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

• 전자공학회논문지CI
• /
• 제45권3호
• /
• pp.1-6
• /
• 2008

데이터 그리드는 지리적으로 분산된 대용량의 데이터 자원을 광대역 통신망을 통해 공유한다. 이러한 그리드 환경은 물리적 네트워크인 인터넷 상에서 구현되기 때문에 대용량의 데이터를 전송하는데 많은 시간이 소요된다. 이러한 문제를 극복하기 위해서 여러 가지 복제 정책들이 제안되었는데, 기존의 데이터 그리드 복제 정책은 실제 인터넷의 구조를 고려하지 않고 논리적인 토폴로지를 바탕으로 제안되었기 때문에 실제 구축된 데이터 그리드에서 최적의 성능을 기대할 수 없다. 그리드에서 데이터 접근시간은 물리적 네트워크인 인터넷의 구조에 의해 가장 큰 영향을 받기 때문이다. 본 논문에서는 인터넷 구조 기반의 새로운 데이터 그리드 복제 정책으로 RSIA(Replication Strategy based on Internet Architecture) 복제 정책을 제안한다. 이 정책은 인터넷의 각 요소들 사이에 존재하는 구조적인 계층성을 고려하여 데이터 복사본을 배치하고, 데이터 전송 시 대역폭의 병목 구간을 피함으로써 시스템의 성능 저하를 줄인다. 본 논문에서는 시뮬레이션을 통하여 제안하는 RSIA가 기존의 복제 정책에 비해 데이터 그리드의 성능 향상 면에서 우수함을 보인다.