• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.1031-1038
• /
• 2005

현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

• 대한전자공학회논문지SD
• /
• 제42권8호
• /
• pp.43-52
• /
• 2005

프리스케일러는 PLL(Phase Locked Loop)의 동작속도를 결정하는 중요한 부분으로서 저전력의 요구조건 또한 만족해야 한다. 따라서 프리스케일러에 적용되는 TSPC(True single pulse clocked) D-플립플롭의 설계가 중요하다. 기존의 TSPC D-플런플롭은 출력단의 글리치(glitch) 문제와 클럭의 프리차지(precharge)구간에서 내부노드의 불필요한 방전으로 인한 소비전력이 증가하는 단점이 있다. 본 논문에서는 프리차지와 방전을 위한 클럭 트랜지스터 패스를 공유함으로서 클럭 트랜지스터의 수를 감소시켰고, 입력 단에 PMOS 트랜지스터를 추가하여 프리차지 구간동안의 불필요한 방전을 차단함으로서 소비전력을 최소화하였다. 또한 출력 단에 mos 트랜지스터를 추가함으로서 글리치 문제를 제거했고, 안정적인 동작을 하는 TSPC D-플립플롭을 제안하였다. 제안된 D-플립플롭을 프리스케일러에 적용시켜 검증한 결과 3.3V에서의 최대동작주파수는 2.92GHz, 소비전력은 10.61mw로 기존의 회로$^[6]$와 비교하였을 때 PDP(Power-Delay-Product) 측면에서 $45.4\%$의 개선된 결과를 얻었다.

• 대한전자공학회논문지SD
• /
• 제46권3호
• /
• pp.75-85
• /
• 2009

본 논문에서는 two-carrier W-CDMA 응용과 같이 고해상도, 저전력 및 소면적을 동시에 요구하는 3G 통신 시스템 응용을 위한 13비트 100MS/s 0.13um CMOS ADC를 제안한다. 제안하는 ADC는 4단 파이프라인 구조를 사용하여 고해상도와 높은 신호처리속도와 함께 전력 소로 및 면적을 최적화하였다. 입력 단 SHA 회로에는 면적 효율성을 가지멸서 고속 고해상도로 동작하는 게이트-부트스트래핑 회로를 적용하여 1.0V의 낮은 전원 전압동작에서도 신호의 왜곡없이 Nyquist 대역 이상의 입력 신호를 샘플링할 수 있도록 하였다. 입력 단 SHA 및 MDAC에는 낮은 임피던스 기반의 캐스코드 주파수 보상 기법을 적용한 2단 증폭기 회로를 사용하여 Miller 주파수 보상 기법에 비해 더욱 적은 전력을 소모하면서도 요구되는 동작 속도 및 안정적인 출력 조건을 만족시키도록 하였으며, flash ADC에 사용된 래치의 경우 비교기의 입력 단으로 전달되는 킥-백 잡음을 줄이기 위해 입력 단과 출력 노드를 클록 버퍼로 분리한 래치 회로를 사용하였다. 한편, 제안하는 시제품 ADC에는 기존의 회로와는 달리 음의 론도 계수를 갖는 3개의 전류만을 사용하는 기준 전류 및 전압 발생기를 온-칩으로 집적하여 잡음을 최소화하면서 시스템 응용에 따라 선택적으로 다른 크기의 기준 전압 값을 외부에서 인가할 수 있도록 하였다. 제안하는 시제품 ADC는 0.13um 1P8M CMOS 공정으로 제작되었으며, 측정된 DNL 및 INL은 13비트 해상도에서 각각 최대 0.70LSB, 1.79LSB의 수준을 보이며, 동적 성능으로는 100MS/s의 동작 속도에서 각각 최대 64.5dB의 SNDR과 78.0dB의 SFDR을 보여준다. 시제품 ADC의 칩 면적은 $1.22mm^2$이며, 1.2V 전원 전압과 100MS/s의 동작 속도에서 42.0mW의 전력을 소모하여 0.31pJ/conv-step의 FOM을 갖는다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권12호
• /
• pp.780-788
• /
• 2008

손 포즈 모델링 및 추적은 컴퓨터 시각 분야에서 어려운 문제로 알려져 있다. 손 포즈 3차원 복원을 위한 방법에는 사용되는 카메라의 수에 따라 다중 카메라 또는 스테레오 카메라 기반 방식과 단일카메라 기반 방식이 있다. 다중 카메라의 경우 여러 대의 카메라를 설치하거나 동기화를 시키는 등에 대한 제약사항이 따른다. 본 논문에서는 확률 그래프 모델에서 신뢰 전파 (Belief Propagation) 알고리즘을 이용하여 단안 카메라에서 획득된 2차원 입력 영상으로부터 3차원 손 포즈를 추정하는 방법을 제안한다. 또한, 은닉 마르코프 모델(Hidden Markov Model)을 인식기로 하여 손가락 클릭 동작을 인식한다. 은닉 노드로 손가락의 관절 정보를 표현하고, 2차원 입력 영상에서 추출된 특징을 관측 노드로 표현한 확률 그래프 모델을 정의한다. 3차원 손 포즈 추적을 위해 그래프 모델에서의 신뢰 전파 알고리즘을 이용한다. 신뢰 전파 알고리즘을 통해 3차원 손 포즈를 추정 및 복원하고, 복원된 포즈로부터 손가락의 움직임에 대한 특징을 추출한다. 추출된 정보는 은닉 마르코프 모델의 입력값이 된다. 손가락의 자연스러운 동작을 위해 본 논문에서는 한 손가락의 클릭 동작 인식에 여러 손가락의 움직임을 함께 고려한다. 제안한 방법을 가상 키패드 시스템에 적응한 결과 300개의 동영상 테스트 데이타에 대해 94.66%의 높은 인식률을 보였다.

• 한국통신학회논문지
• /
• 제39B권10호
• /
• pp.691-699
• /
• 2014

네트워크 수명을 연장시키기 위해 무선 센서 네트워크에서는 idle listening에 소비되는 에너지를 줄일 수 있는 듀티-사이클 MAC 프로토콜들이 제안되었다. 일반적인 듀티-사이클 MAC 프로토콜에서 각 센서 노드는 잔여 에너지양을 기반으로 듀티-사이클 주기를 계산한다. 그러나 에너지 수집이 가능한 센서 네트워크에서 기존 듀티-사이클 주기는 에너지 수집률이 높은 센서 노드에 불필요한 sleep 지연을 발생시킨다. 따라서 우리는 이전 연구에서 잔여 에너지양과 에너지 수집률을 함께 고려하여 듀티 사이클-주기를 조절하는 듀티-사이클 스케줄링 기법을 제안하였다. 그러나 이러한 듀티-사이클 MAC 프로토콜들은 듀티 사이클-주기 변화에 따른 성능 차이를 고려하지 않고 듀티-사이클 주기를 항상 선형적으로 조절하므로, 응용의 요구사항에 맞는 최적의 듀티 사이클 주기를 얻지 못한다. 본 논문에서는 듀티-사이클 주기를 계산하는 세 가지 기법들을 제안하고 그 결과에 대해 분석한다. 실험을 통해 제안된 기법들이 기존 듀티-사이클 스케줄링 기법에 비해 네트워크 수명, 단대단 패킷 전송 시간과 패킷 전송률을 각각 최대 23%, 44%, 31% 증가시킴을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.143-153
• /
• 2011

유비쿼터스 센서 네트워크(USN) 환경은 다양한 센서들을 기반으로 사용자에게 고급의 서비스를 제공하는 것을 그 목적으로 한다. 이러한 환경에서 센서 및 센서 노드, 그리고 센서 네트워크는 이종으로 존재하며 그 특성 또한 매우 다양하다. 그러므로 이들 사이에 상호운용성을 위하여 단일의 메타데이터를 정의하고 이를 효과적으로 관리하는 것은 매우 중요한 일이다. 이를 위하여 OGC(Open Geospatial Consortium) 에서는 센서를 모델링하기 위한 표준 언어로 SensorML(Sensor Model Language)을 제안하고 있다. 그러나 SensorML은 센서들 사이의 처리 모델을 기술하고, 이 때 필요한 각 센서들의 정보를 기술할 수 있는 프레임워크를 제공하는 것이 그 목적이다. 그러므로 SensorML이 USN 메타데이터를 기술하기 위해서 최적화 되었다고 보기는 어렵다. 본 논문에서는 센서 장치, 센서 노드 그리고 센서 네트워크 정보를 응용 입장에서 바라보고 기술하기 위한 USN 메타데이터를 정의한다. 또한 논문은 제안된 USN 메타데이터를 효과적으로 저장하고 검색하기 위한 방법을 제안하고 이를 기반으로 하는 USN 메타데이터 관리 시스템을 구현한다. 메타데이터 관리 시스템은 성능평가를 통해 그 유효성을 보인다. 논문에서 제안하는 센서 메타데이터는 SensorML을 기반으로 하므로 USN 환경에서 상호운용성을 유지할 수 있을 것이며, 메타데이터 관리 시스템은 USN 미들웨어나 응용에서 메타데이터 관리를 위해 직접 활용될 수 있을 것이다.

• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.557-562
• /
• 2005

높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.221-226
• /
• 2004

개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권12호
• /
• pp.447-454
• /
• 2016

무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권1호
• /
• pp.114-129
• /
• 2006

유사한 지식구조의 분산된 온톨로지들을 통합 및 연결하여 새로운 온톨로지를 생성하거나 확장 지식 검색을 효과적으로 제공하기 위해서는 온톨로지 모델 자체의 구조적 특성이나 제약조건을 고려한 온톨초지 매핑이 중요하다. 그러나 과거의 온톨로지 매핑은 범용성을 높이기 위해 대부분 그래프 모델을 기반으로 노드와 간선 중심의 매핑여부를 계산함으로써 온톨로지 모델의 특성과 제약조건을 매핑에 반영하지 못하는 문제점을 가진다. 본 논문에서는 RDF와 함께 온톨로지 모델로 사용되고 있는 토픽맵의 구문적 특성과 제약조건을 반영한 다중 매핑 전략의 토픽맵 매핑 기법을 제안한다. 다중 매핑 전략에는 토픽명 기반 매핑, 토픽 속성 기반 매핑, 계층 구조 기반 매핑, 연관관계 기반 매핑의 4가지 매핑 전략이 포함되어 있으며 개체들 사이의 매핑 여부를 결정하기 위해 각 매핑의 개별 유사도를 조합한 다음 단일 유사도를 결정하는 하이브리드 방식을 사용한다. 또한 토픽맵의 구문적 특성에 따라 매핑 계산 전에 매핑이 불가능한 개체들을 미리 제거함으로써 탐색 범위를 줄이고 있으며 토픽명 색인과 PSI 색인을 생성하여 매핑 계산의 효율을 높이고 있다. 제안하는 토픽맵 매핑 기법의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 철학 백과사전 및 독일 문학 백과사전을 토픽맵으로 구현하여 실험 데이타로 활용하였으며 그 결과 자동 생성된 매핑 집합이 전문가에 의해 생성된 매핑 집합을 대부분 포함함을 확인하였다.