• 대한전자공학회논문지TC
• /
• 제46권3호
• /
• pp.48-58
• /
• 2009

차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

• 전자공학회논문지
• /
• 제54권8호
• /
• pp.55-64
• /
• 2017

본 논문에서는 IoT 기반의 모바일 태양광 발전 모니터링 시스템을 안전진단 관점에서 제안하고 구현한다. 본 논문의 특징 및 기여도는 다음과 같다. 첫째, 제안하는 시스템 모델은 일정 시간마다 스스로 태양광 발전 시스템 및 구조물 상태를 안전진단 관점에서 측정할 수 있다. 둘째, 제안된 시스템은 태양광 발전 구조물 상태를 자동적으로 측정한 데이터를 재가공하여 데이터-베이스에 저장한다. 셋째, 제안하는 시스템은 재 가공되어 저장된 정보를 활용하여, 관리자와 태양광 발전구조물 소유자에게 모니터링 정보를 웹페이지 형태로 제공하여, 직접 태양광 구조물에 가지 않고도 구조물의 상태를 안전진단 관점에서 측정할 수 있다. 넷째, 모니터링 정보를 위해서 제공되는 웹페이지는 장치에 상관없이 접속이 가능하다. 제안된 시스템의 성능평가 결과, 태양광 발전 구조물에 설치된 센서로부터 수신된 데이터를 일정시간마다 수집서버 내 데이터베이스에 효과적으로 저장한다. 그리고 저장된 데이터를 사용자와 관리자가 상시적으로 장소에 구애받지 않고 구축된 웹페이지에 모바일 폰과 데스크탑 컴퓨터에서 접속하여 구조물 상태에 대한 정보를 효과적인 그래프 형태로 제공할 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.103-114
• /
• 2013

본 논문은 최소신장트리를 구하는 Kruskal과 역-삭제 알고리즘의 수행 횟수를 줄이는 방법을 제안하였다. 기존의 Kruskal과 역-삭제 알고리즘은 그래프의 모든 간선들을 대상으로 사이클이 발생하는지 여부를 검증한다. 이로 인해 알고리즘 수행 과정에서 이미 최소신장트리를 얻었음에도 불구하고 나머지 간선들에 대해 알고리즘을 추가로 불필요하게 수행하는 문제점을 갖고 있다. 본 논문은 먼저, Kruskal과 역-삭제 알고리즘과 동일하게 모든 간선들을 대상으로 알고리즘은 수행하지만 알고리즘 종료 시점 기준을 적용하여 수행 횟수를 줄이는 "제1방법"을 제안하였다. 다음으로, 최소신장트리에 전혀 영향을 미치지 않는 불필요한 간선을 사전에 제거하고 남은 간선들을 대상으로 최소신장트리를 찾는 "제2방법"을 제안하였다. 제안된 방법들을 실제 그래프들에 적용한 결과 기존의 Kruskal과 역-삭제 알고리즘보다 최소 1.4배에서 최대 3.86배 빨리 알고리즘을 종료시키는 효과를 얻었다. 제안된 2개 방법을 2개 알고리즘에 적용한 4개 알고리즘 중에서 역-삭제 알고리즘 "제2방법"이 가장 빨리 알고리즘을 종료시키는 결과를 얻었다.

• Spatial Information Research
• /
• 제22권1호
• /
• pp.65-73
• /
• 2014

최근 대형 실내공간을 대상으로 Indoor Google Map과 같은 실내지도 및 내비게이션 서비스가 부분적으로 제공되고 있다. 이러한 서비스들을 위해서 실내 데이터가 필요하며, 실내를 표현하는 데이터 모델 표준으로 CityGML과 IFC가 널리 사용되고 있다. 이 두 표준들은 실내의 가시화와 건축 구조물의 분석 등에 필요한 기하 정보들을 담고 있는데, 실내공간 내비게이션은 기하정보뿐만 아니라 의미적인 정보, 그리고 네트워크와 같은 위상정보도 필요로 한다. 이러한 요구에 맞춰 실내공간정보의 표현 및 저장, 교환을 위한 데이터 모델이자 GML3의 응용 스키마인 IndoorGML이 OGC의 표준으로 제정되고 있다. IndoorGML은 기하적인 요소들을 직접 표현할 수 있을 뿐만 아니라 다른 문서를 외부 참조하는 것이 가능하다. CityGML이나 IFC로 구축된 데이터가 많이 구축되고 있기 때문에 이를 가공하여 IndoorGML의 생성에 활용한다면 시간과 구축비용 줄여 경제적인 이득을 볼 수 있다. 이러한 이유로 본 논문은 CityGML으로 구축된 실내공간 데이터를 IndoorGML의 데이터로 유도하고 연결하는 방법을 제시한다. CityGML과 IndoorGML의 대응관계에 대해 분석하고, 두 표준으로 만들어진 인스턴스 문서들을 서로 연결할 때 나타나는 문제와 이슈들에 대해 살펴보고, 이에 대한 해결 방안에 대해 논의한다.

• 전자공학회논문지C
• /
• 제36C권11호
• /
• pp.64-74
• /
• 1999

본 논문에서는 연결 에지 추가 기법을 이용하여 주어진 클락 스큐를 만족시키면서 동시에 총 배선 길이를 증가시키지 않는 새로운 클락 배선 최적화 알고리즘을 제안한다. 고속의 동기식 집적 회로에서는 클락 스큐가 회로의 속도를 제한하는 주된 요소로 작용하므로 성능의 향상을 위해서는 클락 스큐를 최소화해야 한다. 일반적으로 클락 스큐를 최소화하면 총 배선 길이가 증가하므로 오동작하지 않는 클락 스큐 범위 내에서 클락 배선을 수행한다. 이를 이용하여 본 논문에서는 제로 스큐 트리에 연결 점 이동 방법을 적용하여 총 배선길이와 지연 시간을 감소시킨다. 제안하는 알고리즘은 클락 트리의 두 노드 사이에 연결 에지를 추가하여 일반적인 그래프 형태의 클락 토폴로지를 구성하여 주어진 클락 스큐 범위를 만족시키고 동시에 총 배선장의 증가를 억제한다. 연결 에지를 구성하는 두 노드를 선택하기 위한 새로운 비용 함수를 고안하였다. 클락 트리 상에서 지연 시간의 차이가 크면서 거리가 가까운 두 노드를 연결함으로서 싱크 사이의 지연 시간의 차를 감소시켜서 클락 스큐를 감소시킨다. 또한 클락 신호선의 지연 시간 최소화를 위하여 배선 토폴로지 설계 및 배선 폭 조절 알고리즘을 개발하였다. 본 논문에서 제안하는 알고리듬을 C 프로그램 언어로 구현하여 실험한 결과 주어진 스큐 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다

• 대한조선학회논문집
• /
• 제47권4호
• /
• pp.628-645
• /
• 2010

To perform the engagement level simulation between the underwater vehicle model and the surface model those are constituted with various systems/ sub-systems, we implemented four different federates as a federation according to the IEEE 1516 HLA (High Level Architecture) protocol that is the international standard in the distributed simulation. Those are CFCS (Command and Fire Control System) federate, motion federate, external entities (torpedos, countermeasure and surfaceship) federate, and visualization federate that interacts with OSG (Open Scene Graph)-based visualization rendering module. In this paper, we present the detailed method about the model constitution for discrete event simulation in the distributed environment. For the sake of this purpose, we introduce the DEVS (Discrete Event System Specification)-HLA-based modeling method of the CFCS federate that reflects not only the interations between models, but also commands from user and tactics manager that is separated from the model. The CFCS federate makes decisions in various missions such as the normal diving, the barrier misision, the target motion analysis, the torpedo launch, and the torpedo evasion. In the perspective of DEVS modeling, the CFCS federate is the coupled model that has the tactical data process model, command model and fire control model as an atomic model. The message passing and time synchronization with other three federates are settled by the $m\ddot{a}k$ RTI (Runtime Infrastructure) that supports IEEE 1516. In this paper, we provides the detailed modeling method of the complicated model that has hierarchical relationship such as the CFCS system in the submarine and that satisfies both of DEVS modeling method for the discrete event simulation and HLA modeling method for the distributed simulation.

• 한국식품위생안전성학회지
• /
• 제26권2호
• /
• pp.120-124
• /
• 2011

훈제연어의 L. monocytogenes에 대한 식중독 안전관리 방안 마련 및 위해평가 수행 등을 위하여 성장예측모텔을 개발하였다. 미생물 성장예측모델 개발 방법은 대상 식품 및 환경 조건에 따라 다양하며 통계적으로 유용한 모델을 사용하여야 하기에 본 연구에서는 미생물 성장예측모델 개발에 널리 사용되어 그 적용성이 검토된 Gompertz model과 Polynomial model equation을 이용하여 훈제연어의 L. monocytogenes 최대성장속도(SGR) 및 유도기(LT)에 관한 예측모텔을 개발하였다. 개발된 모델의 적합성 평가를 위해 $B_f$와 $A_f$ factor를 산출하였고 최대성장속도(SGR)의 경우 0.98, 1.06, 유도기(LT)의 경우 1.60, 1.63으로 나타나 유도기의 적합성이 최대성장속도에 비하여 떨어지는 것으로 확인되었다. 본 연구에서 개발된 훈제연어에서의 L. monocytogenes 성장속도에 관한 모텔은, 수산업, 특히 훈제연어 생산, 가공, 보관 및 판매업에 다양한 방면으로 활용 가능할 것으로 판단되며, 더욱 정확한 예측모텔 개발을 위해서는 다양한 변수에 따른 미생물의 성장패턴 변화 등에 관한 연구가 추가적으로 시행되어야 할 것으로 생각되어 진다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제39권7호
• /
• pp.754-759
• /
• 2015

오늘날 선박 내 승선자의 위치인식과, 이를 모니터링을 하는 데 저 전력 근거리 통신시스템이 많이 개발되고 있으며, 이러한 저 전력 근거리 통신을 위해서 BLE, Zigbee 등과 같은 저 전력 통신 모듈이 이용되고 있다. 저 전력 통신 모듈은 1:N 통신이 가능하고, 휴대폰, 인체 등의 이동 물체에 탑재할 수 있어 각광을 받고 있다. 저 전력 통신모듈을 사용하는 데 있어서, 배터리의 용량이나 크기가 각각 시스템의 작동시간이나 통신모듈의 디자인에 중요한 요소가 된다. 따라서 모듈은 가급적 작게 만들어져야 하고, 배터리는 모듈의 크기보다 더 작게 선정되는 것이 바람직하다. 본 논문에서는 전송률 1/250 조건에서 데이터 시트와 방전특성 그래프를 참조하여 SIVCP용 BLE 모듈에 사용되고 있는 배터리의 이론 수명을 산출하고, 위와 동일한 전송률과 1/5000 전송률의 조건에서 각각 송전전류와 저속모드 전류를 검출하여 실험수명을 산출하며, 전송률을 1/25로 하여 수일 동안 고속 방전 장기 실험수명을 측정한다. 이와 같은 실험을 통하여, 배터리의 수명예측과 수명연장 방법을 실험적으로 검증하고, 이를 선박의 용도와 승객의 유형에 따른 적절한 배터리 선정에 활용하고자 한다. 모듈의 전송률과 배터리 크기 선정은 모듈의 설계비용의 감소, 배터리 유지관리 및 승객의 편의 등에 중요한 영향을 미치는 요소가 된다.

• 전자공학회논문지CI
• /
• 제46권2호
• /
• pp.84-91
• /
• 2009

본 논문에서는 모바일 증강 현실 시스템 및 항공사진을 이용하여 건물의 부분적 3D 모델을 생성하고, 이를 비디오 영상과 비교하여 사용자의 위치를 실시간으로 추적하는 방법을 제안한다. 제안된 시스템은 미리 생성된 모델을 사용하는 대신, 시스템 동작 중에 사용자 뷰와 항공 뷰를 결합하여 3D 모델을 생성한다. 우선 GPS의 위치에 따라 데이터베이스로부터 검색된 항공사진과, 피치를 추정하는 관성 센서를 이용하여 사용자의 초기 자세를 계산한다. 그리고 그래프 컷을 이용하여 건물의 상단의 에지를 검출하고, 제안된 비용 함수를 최소화함으로써 하단의 에지와 모퉁이 위치를 찾는다. 실시간으로 사용자의 자세를 추적하기 위해, 사용자가 관촬 중인 건물의 에지 및 벽면에서의 특이점을 이용하여 추적을 수행한다. 본 논문에서는 최소 자승 추정법과 언센티트 칼만 필터를 사용하여 카메라 자세 추정 방법을 구현하고 비교하였다. 또한 두 방법에 대하 속도와 정확도를 비교하고, Anywhere Augmentation 시나리오에 대한 중요한 기본 구성 요소들로서 실험결과의 유용성을 보였다.

• 한국경제지리학회지
• /
• 제11권3호
• /
• pp.459-475
• /
• 2008

본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.