• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.547-548
• /
• 2009

The development of USN(Ubiquitous Sensor Network) technology is creating numerous application areas. Although a network configuration with fixed sensors was the norm in the past, the coexistence of mobile and fixed sensor nodes is a new trend. Fixed sensor networks focused on the energy efficiency of nodes, but the latest studies consider guaranteeing the mobility of nodes and maintaining their connectivity, while remaining energy efficient at the same time. This paper proposes a routing protocol for a mobile ad-hoc sensor network that improves the mobility, connectivity and energy efficiency of nodes while allowing for the management and maintenance of a large number of nodes even in a complex communication environment where mobile and fixed nodes coexist. An algorithm for multi-hop multi-paths, a technique for topology reconfiguration by node movement prediction and vibration sensors, path setting for a large number of nodes, and efficient data transfer technology have been introduced to implement the modified LEAHC-AOMDV protocol. Furthermore, the excellence of this protocol was verified through a comparative experiment with the conventional LEACH protocol.

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

시뮬레이터는 다양한 형태와 기능을 갖춘 여러 장치들로 구성되어 있으며, 이 장치들이 네트워크로 연동된 복잡한 구조를 이루고 있다. 이러한 이유로 시뮬레이터 개발 및 유지보수 과정에 많은 시간과 비용이 소요된다. 시뮬레이터의 성공적인 개발을 위해서는 관련 전문가들이 협력하고 업무를 분담하여 병렬적으로 수행하는 것이 이상적이지만 업무의 상호 의존성이 이를 어렵게 한다. 본 논문에서는 시뮬레이터 개발 업무를 알고리즘 구현과 이를 제외한 시스템 구현으로 나누어 두 업무의 상호 의존성을 낮추고 전문가를 지원하는 방안을 검토하였다. 특히 알고리즘 구현을 담당하는 도메인 전문가의 요구 사항을 분석함으로써 시뮬레이터 개발 지원 도구를 설계하고, 이를 활용한 시뮬레이터 개발 절차를 제안하였다. 또한 도메인 전문가의 알고리즘 개발 지원과 유연한 데이터 관리를 위해 데이터셋 개념을 도입하였고, 시뮬레이터 장비들이 유연하게 재구성될 수 있도록 네트워크 구조를 설계 하였다. 시뮬레이터 개발 지원 도구를 통해서 도메인 전문가는 알고리즘 개발에 전념할 수 있고, 효율적인 협업이 가능할 것으로 기대된다. 또한 개발 절차가 체계화 되고 더 명확해지기 때문에 개발 계획 및 관리가 용이해질 것으로 예상 된다.

• 한국산학기술학회논문지
• /
• 제21권8호
• /
• pp.9-17
• /
• 2020

전세계적으로 화석연료의 고갈위험과 환경오염에 대한 에너지의 부족 문제를 해결하기 위하여, 신재생에너지에 관한 연구가 활발하게 진행되고 있다. 우리나라에서도 2030년까지 신재생에너지의 비중을 전체 발전량의 20[%]인 63.8[GW]까지 확대하기 위하여 정책 및 제도가 추진되고 있다. 하지만, 태양의 위치 변화에 따라 주변 고층 건물 및 나무 등에 의하여 태양광 어레이에 음영이 발생하면, 해당 어레이의 출력 손실을 초래할 수 있다. 따라서, 본 논문에서는 음영으로 인한 출력 손실을 개선하기 위하여, 음영이 발생하지 않은 영역의 태양광모듈을 와이어와 스위치에 의해 전기적으로 회로 구성을 변경하는 태양광 어레이의 출력향상 알고리즘을 제안한다. 또한, 전력전자 회로해석 상용 프로그램인 PSIM S/W를 이용하여, 태양광 어레이, 와이어 및 절체스위치, 계통연계형 인버터로 구성된 태양광전원의 모델링을 제시한다. 이를 바탕으로 태양광전원의 운용 특성을 분석한 결과, 음영이 50%가 발생하면 기존에 방식에서는 출력이 발생하지 않지만 제안한 방식에서는 음영이 발생한 어레이와 발생하지 않은 어레이를 분리시켜, 전압을 246[V]로 회복시키고 지속적으로 출력을 유지할 수 있어, 태양광전원의 운용효율을 향상시킬 수 있음을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권4호
• /
• pp.201-212
• /
• 2002

본 연구에서는 다양한 실시간 스케줄링 알고리즘들을 구현할 수 있는 재구성 가능한 스케줄러모델을 제안한다. 제안 모델은 기본적인 작업(job) 디스패처(dispatcher)와 소프트웨어 타이머를 제공하는 하위 계층의 스케줄링 틀(framework)과 이를 기반으로 응용에 적합한 특정 스케줄링 알고리즘을 구현하는 상위 계층의 태스크 스케줄러로 구성된다. 시스템 개발자는 상하 구성 요소간 정보 교환을 위한 커널 내부 인터페이스만 준수한다면, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘을 구현할 수 있다. 한번 구현된 태스크 스케줄러는 향후 새로운 시스템 구축시 재사용 가능하다. 실시간 리눅스 (Real-Time Linux) (5)에 제안된 스케줄링 틀을 구현한 후, 이를 기반으로 대표적인 실시간 스케줄링 알고리즘들을 시험적으로 구현하여 보았다. 이를 통해 다양한 스케줄링 알고리즘들을 하부의 복잡한 커널 메커니즘 수정 없이 독립적으로 개발할 수 있음을 확인하였다. 또한 실험을 통해 두 단계 분리된 구조를 가진 제안 모델의 스케줄링 오버 헤드가 하나로 통합된 기존 일체형 스케줄러와 큰 차이가 없음을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제11권2호
• /
• pp.182-196
• /
• 2008

센서 네트워크를 이용한 위치 추정은 많은 연구가 되어왔다. 실내 혹은 실외에서 위치추정 방식의 차이를 고려한 방법이 연구되고 있다. 실외의 위치 추정에서 RSSI(Received Signal Strength Indication) 값을 통하여 단일 시간 동안 일정하게 한 분포를 가지기 때문에 추론이 가능하지만, 실내는 다중경로와 간섭이 실외보다 높고, 그 밖에 다른 변수로 인해 추론하기가 어렵다. 논문에서는 이동평균과 K-means 알고리즘을 통해 다중경로와 간섭으로 변화된 RSSI 정보를 보정하고, 단일 시간 동안 수신된 수신신호의 집단에서 신뢰성을 가진 RSSI의 값에 대한 추론을 제안한다. 또한 위치추정에서 보정노드를 이용하여 네트워크에 속한 고정 노드에 가중치를 두는 방법을 제안하고, 네트워크 재설정을 통해 기존의 방식을 시스템 상에서 새롭게 구현하여 위치인지에 대한 효율성을 비교 평가한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1447-1457
• /
• 1999

본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 결함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할(non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다.Abstract We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies. In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non-partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time. In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared with the previous non-partitioning ones.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권5호
• /
• pp.257-271
• /
• 2010

Photolithography 통합 시대의 끝이 빠르게 다가옴에 따라, 최근에는 새로운 나노 스케일의 소재와 집적 방식에 기반을 둔 수많은 나노 스케일 장치와 시스템이 나타나고 있다. 특히 nanowire crossbar 구조를 이용한 다양한 reconfigurable architecture 들이 보고되고 있다. 하지만 아쉽게도 나노 스케일의 구성 요소를 이용한 이러한 고집적 시스템은 생산 단계에서 발생하는 각종 물리적 결함과 오차에 취약하며 따라서 결함에 대한 관용성 즉 defecttolerance는 nanowire reconfigurable crossbar 시스템에 있어 해결해야 할 가장 중대한 문제 중 하나라 할 수 있다. 이에 본 논문에서는 nanowire reconfigurable crossbar 시스템 상에서 사용되어질 수 있는 세 가지의 결함 회피형(defectavoidant) 로직 재할당 알고리듬을 설명하고 다양한 방식으로 평가하였다. 이에 더불어 로직 재할당시에 발생하는 비용과 이로 인해 얻어지는 repair performance를 계량적으로 상호 분석하여 최적화된 repair 방식을 찾아내는 새로운 방안을 소개하였다. 이어 다양한 파라메터들을 이용한 시뮬레이션 결과를 제시함으로써 새로 소개된 cost-driven repair 최적화 방식을 검증하였다.

• 핵의학기술
• /
• 제15권1호
• /
• pp.17-24
• /
• 2011

현재 핵의학 분야에서는 디지털 컴퓨터의 급속한 발전 및 응용으로 인해 FBP 법의 대용으로 OSEM 알고리즘과 같은 고속 영상 재구성 알고리즘이 널리 이용되고 있다. 그 동안 여러 연구에서 파라미터 변경에 따른 OSEM 재구성 영상 질 변화에 대한 평가가 이루어져 왔으나, 어떠한 파라미터를 적용할 지에 관해서는 명확하게 정해진 것은 없다. 본 연구에서는 3D beam modeling을 적용한 3D OSEM 재구성 법에서 iteration 횟수와 subset 개수 변경에 따른 영상의 질 변화를 팬텀 실험과 환자 데이터을 통해 확인하고자 한다. 환자 데이터는 2010년 8월부터 9월까지 본원 핵의학과에서 Brain SPECT를 시행한 환자 5명을 대상으로 연구 분석하였다. 영상은 물과 $^{99m}Tc$ (500 MBq)을 균등하게 혼합한 Jaszczak 팬텀을 이용하여 Siemens사의 이중 헤드 감마 카메라 Symbia T2에서 획득하였다. 환자 데이터는 영상 재구성 시 환자 데이터와 팬텀 데이터 모두 iteration 횟수는 1, 4, 8, 12, 24, 48회, subset 개수는 2, 4, 8, 16, 32개로 변화를 주며 각각의 영상을 재구성하였다. 재구성된 각각의 영상에서 대조도와 영상의 잡음 정도를 가늠하기 위한 변이계수, FWHM을 산출하여 비교하였다. 팬텀 데이터와 환자 데이터에서 영상의 대조도와 공간해상력은 iteration 횟수와 subset 개수의 증가에 따라 모두 선형적으로 증가하는 경향을 나타냈으나 변이계수는 두 파라미터의 증가에 따라 향상되는 경향을 보이지 않았다. Projection 시간에 따른 비교에서도 Projection 당 10초, 20초, 30초 영상에서 모두 영상 대조도와 FWHM은 iteration 횟수와 subset 개수 증가에 따라 선형적으로 향상되는 결과를 나타냈으나 변이계수는 향상되는 경향을 보이지 않았다. 본 실험을 통해 3D beam modeling을 적용한 3D OSEM 재구성 법 영상에서도 기존의 1D와 2D OSEM 재구성 법과 같이 iteration 횟수와 부분집합 개수 증가에 따라 향상하는 영상 대조도의 선형적 관계를 확인할 수 있었다. 하지만 이는 단순한 팬텀 실험과 일부 환자 데이터 만으로 얻은 결과이고, 실제 임상에서는 보다 구조적으로 복잡한 대상과 다양한 변수들이 존재 가능하기 때문에 본 실험의 데이터만을 바탕으로 이를 일반화하기에는 무리가 있으며 차후 실험들을 통해 3D OSEM 재구성 법에 대한 평가가 추가로 이루어져야 할 것이다.

• 정보과학회 논문지
• /
• 제44권5호
• /
• pp.476-485
• /
• 2017

미래 대공 유도무기체계 전술작전센터는 미래 공중위협, 전술정보, 통합전장 환경 생성 및 관리, 교전통제 및 지휘통제 알고리즘 연구를 위한 환경을 제공한다. 통합전장상황 생성 및 처리, 전술작전 자동화 처리 핵심 기능요소에 대한 개발을 위해서는 다역할(포대/대대) 전술작전 통제 및 재구성 설계가 가능한 소프트웨어가 필요하다. 따라서 기능 별 알고리즘 소프트웨어, 전술작전화면 소프트웨어, 장비들 간 연동을 위한 링크 소프트웨어를 데이터 중심 설계를 통해 재구성 가능하도록 개발하였다. 본 논문에서는 포대/대대 별 전술작전 운용화면에 재구성이 가능한 전술작전화면 프레임워크를 소개한다. 전술작전화면 프레임워크는 포대/대대 및 임무별 다역할 전술작전화면을 재구성 가능한 구조를 위해 공통데이터 모델설계와 MVC패턴을 이용한 화면구성도구를 개발하였다. 화면구성도구를 이용하여 화면 개발을 위한 전술작전화면 프레임워크를 제공한다. 전술작전화면 프레임워크를 이용하게 된다면 공통기반의 구조를 통해 화면 설계를 재사용 할 수 있다. 또한 쉽고 빠르게 재구성이 가능한 화면을 개발할 수 있을 것이다.

• 방송공학회논문지
• /
• 제13권4호
• /
• pp.452-462
• /
• 2008

본 논문에서는 디지털 라디오와 지상파 Digital Multimedia Broadcasting (DMB)에서 사용되는 MUSICAM 이라 불리는 MPEG-1/2 Layer-II 와 MPEG-4 ER-BSAC 디코더를 330 MHz 클럭수를 가지고 동작하는 고정 소수점 digital signal processor (DSP) TMS320C64x+ 상에 실시간 구현한다. 오디오 디코더의 실시간 구현하기 위해, 다음과 같은 여러 단계의 최적화를 수행한다. 첫 째, 메모리 공유, 데이터 타입 재설정 및 루프의 unrolling 과정을 통해, C 코드 레벨에서 최적화를 수행한다. 다음으로, 비트스트림 분석의 재구성, 합성 필터의 변경 및 합성 필터의 윈도우 계수의 재배열을 통해 알고리즘 레벨에서 최적화를 수행한다. 또한, MPEG-1/2 Layer-II 디코더의 합성필터 모듈을 linear assembly program 레벨로 치환한다. Linear assembly program 레벨로 치환하는 이유는 MPEG-1/2 Layer-II 디코더에서 합성 필터 모듈이 가장 많은 계산량을 차지하기 때문이다. 구현된 오디오 디코더의 성능 평가를 위해, 복호화 처리시간의 비율을 측정하고, 최적화된 MPEG 디코더와 레퍼런스 MPEG 디코더로 처리된 오디오 신호 사이의 root mean square (RMS)를 계산한다. 최적화 실시간 구현 결과, MPEG-1/2 Layer-II 와 MPEG-4 ER-BSAC 디코더는 TMS320C64x+가 동작하는 최대 클럭 수의 3%와 11%의 사용으로 각각 동작하며, 오디오 디코더의 품질은 MPEG standard에 정의된 -77.01 dB의 조건을 모두 만족함을 확인할 수 있었다.