• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권2호
• /
• pp.104-109
• /
• 2017

본고에서는 다중 웨어러블 센서 데이터로부터 사용자의 일상 생활 행동 패턴을 분석할 수 있는 새로운 기계학습 모델을 제안한다. 제안하는 모델은 다중 웨어러블 센서 데이터를 효과적으로 학습하기 위하여 사람이 다중 센서 정보를 처리하는 방법을 적용한 새로운 신경망 모델이다. 제안하는 Gated multi-modal neural netoworks는 계층적 신경망 구조를 가지고 있으며 Gate 모듈을 통해 각 센서 데이터를 선택적으로 결합하여 처리하는 특징을 가진다. 실험을 위해 다중 웨어러블 장치를 착용하고 일상 생활 중 한 가지인 레스토랑에서의 행동 센서 데이터를 수집하였다. 실험 결과로서, 제시하는 모델을 이용하여 실제 웨어러블 센서 데이터를 분석하였을 때 분류 정확도가 비교적 정확하고 빠르게 처리할 수 있음을 확인하였다. 또한 모델의 중간 계층에서의 노드의 활성화 패턴 분석을 통해 자동으로 일상생활 패턴을 추출할 수 있고 이를 이용하여 지식 스키마를 생성할 수 있음을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.126-129
• /
• 2007

최근 유무선 혼합망의 사용이 증가됨에 따라 무선망의 핸드오프, 경로 손실, 페이딩, 등과 같은 전송 오류의 원인을 개선하기 위한 연구가 전개되고 있다. 유선의 신뢰성을 보장하는 표준 TCP, SCTP를 무선망에 적용하는 것은 혼잡제어, 흐름제어의 메커니즘을 적용함으로써 데이터 전송의 효율을 저하시킨다. 본 연구는 무선망에서 SCTP를 적용하기 위해서 SCTP와 SNOOP을 혼합하는 것으로, 무선망에서 전송오류가 발생했을 때 BS의 동작과정을 개선한 것이다. BS(Basic Station : 기지국)는 전송오류 시 ZWP(Zero Window Probe)를 MN(Mobile Node:이동노드)에게 보내어 경로와 상태를 확인하고 RWND를 갱신하여 에러상태를 확인한다. 그리고 새로운 경로를 선택하고, FH(Fixed Host : 고정호스트)에게는 ZWA(Zero Window Advertisement)를 보내어 혼잡제어나, 흐름제어 메커니즘을 호출하는 것을 방지하고 대기상태로 기다리게 한다. 무선망의 연결이 안정된 후에 데이터 전송을 함으로써 데이터의 전송 효율을 약 10% 향상한다.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.956-966
• /
• 2004

향후 NGN(Next Generation Network)은 패킷 기반의 QoS가 제공되는 네트웍으로 발전하고 있다. 본 논문에서는 MPLS 네트웍에서의 보다 효율적인 경로 선택에 관한 기법으로 Service interruption time을 줄이는 복구방법을 제안한다. 장애복구의 주요 성능 중의 하나인 복구자원사용의 효율성을 높이기 위해서 각 노드들 간의 state information을 fault detector 와 bandwidth broker가 서로 공유하여 장애 발생 시 복구를 위한 message transmission time을 줄였다. 또한 트래픽양의 변화에 따라 망 전체의 필요한 대역폭을 효과적으로 관리하고 변화시킴으로써 대역폭 사용의 효율성을 개선하였다. 그리고 우선순위 서비스를 제공할 수 있는 MPLS 망에서 우선순위에 따른 트래픽에 대해서도 전체 망에 도메인을 나눔으로써 우선순위가 높은 트래픽에 대한 종단간 복구방법에 대해 효율적인 자원 할당을 하며 낮은 우선순위의 트래픽에 대해서 장애가 발생한 도메인 내에서만 경로 복구를 하여 재설정을 위한 시간을 줄일 수 있고, 불필요한 메시지의 전달을 줄일 수 있다

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1058-1069
• /
• 2015

무선 센서 네트워크에서 위치 기반 라우팅은 위치 정보를 이용하여 데이터 메시지를 전달하기에 효과적인 방법으로 알려져 있다. 위치 기반 라우팅에서 대표적인 그리디 포워딩이 불가능할 경우, 페이스 라우팅이 복구 수단으로 쓰이고 있다. 페이스 라우팅은 교차된 연결들을 제거한 평면 그래프를 바탕으로 구성되며 이는 가장 가까운 이웃 노드들의 연결을 제외한 나머지 연결들은 모두 제거됨을 의미한다. 하지만 페이스 라우팅은 무선 반경을 고려하지 않아 한 홉 범위 안에서 멀리 갈 수 있는 링크들이 존재하더라도 평면 그래프의 규칙에 의해 짧은 링크들을 선택한다. 이것은 밀집된 지역에서 페이스 라우팅을 쓰일 경우 에너지 효율성을 저하시킨다. 본 논문에서는 평면 그래프에서 제거된 링크들을 찾고 이용할 수 있는 프로토콜을 제안한다. 본 프로토콜은 작은 크기의 컨트롤 메시지와 함께 무선 반경에서 제거된 링크를 찾는다. 시뮬레이션을 통해 제안 방안이 이전 페이스 라우팅 프로토콜보다 에너지 효율성이 높음을 보인다.

• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.297-309
• /
• 2007

우리는 이동 애드 혹 네트워크에서 인터넷 프로토콜을 위한 세 가지의 주소 자동 설정 기법을 소개한다. RADA (Random ADdress Allocation)는 무작위로 IP 주소를 선택하는 방법이고, LiA (Linear Address Allocation)는 최대 IP 주소를 사용하여 순서대로 새로운 주소를 할당하는 방법이다. LiACR (Linear Address Allocation with Collision Resolution)이라고 칭하는 LiA의 확장된 방법은 제어 메시지의 오버헤드를 줄이는 방법을 사용하였다. 짧은 시간동안 다수의 노드들이 네트워크에 들어오게 되면 RADA는 LiA나 LiACR 보다 훨씬 빠르게 주소를 할당할 수 있다. 하지만 RADA는 주소 공간을 비효율적으로 사용하게 된다. 즉, RADA 는 특히 전장이나 위급 상황에서 긴급한 주소 설정이 필요할 경우 유용하다. 반면에 LiA나 LiACR은 네트워크 크기가 크고, 닫힌 형태이며, 관리 제어의 형태로 종속되는 이를테면, 무선 서비스 제공자에 의해 조정되는 애드 혹 네트워크에 더 적합하다.

• 정보처리학회논문지A
• /
• 제18A권3호
• /
• pp.115-122
• /
• 2011

모든 제약만족 최적화 문제의 해를 구하는 일반화된 알고리즘을 구하는 것은 매우 어렵다. 그러나 결정 변수의 특성에 따라 세분화된 문제는 해를 위한 알고리즘을 구하기에 더 쉽다는 가정을 할 수 있다. 이와 같은 가정 하에 문제를 세분화 시키는 문제분류규칙을 제안하고 세분화된 문제의 특성에 맞는 백트래킹 알고리즘을 개발한다. 백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 탐색되는 노드의 순서를 효과적으로 배열하는 것이다. 정적 특성이 우세한 무선 센서 네트워크의 클러스터 헤드 위치문제와 동적 및 정적 특성의 혼합특성을 갖는 RFID 리더 간섭 최소화 문제를 선택하여 최적의 변수 순서화 알고리즘을 개발하고 기존의 방법과 비교하였다. 결과적으로 문제를 세분화시킴으로써 체계적인 탐색을 위한 백트래킹의 구조화를 실현하였다. 또한 개발된 백트래킹 알고리즘의 성능이 우수함을 보였다.

• 한국전산구조공학회논문집
• /
• 제16권3호
• /
• pp.229-236
• /
• 2003

손상평가를 위해 많은 연구자들에 의해 인공신경망이 이용되어 왔다. 그러나, 인공신경망을 이용한 손상평가에 있어 정확성과 능률성을 제고하기 위해서는 몇가지 문제점이 있다. 기존의 인공신경망 특히 역전파신경망(BPNN)의 경우 신경망 학습을 위해 많은 수의 학습패턴을 필요로 하며, 또한 신경망의 구조와 해의 수렴간에 어떤 확정적인 관계가 존재하지 않는다. 따라서 신경망의 은닉층의 수와 한 은닉층에서의 노드수는 시행착오적으로 결정되게 된다. 이러한 많은 훈련패턴의 준비와 최적의 신경망 구조 결정을 위해서는 많은 시간이 필요하다. 본 논문에서는 이러한 단점들을 극복하기 위해 확률신경망을 패턴분류기로 사용하였다. 이를 판형철도교의 손상평가에 수치해석적으로 검증하였다. 또한 확률신경망을 이용한 철도판형교 손상평가시 적절한 훈련패턴 선택을 위해 모드형상과 고유진동수를 사용한 경우의 적용성에 대해 검토하였다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.183-191
• /
• 2004

단일 최단경로 라우팅 알고리즘은 흔히 최대 링크 로드를 최소화하는 인터넷 트래픽 엔지니어링에 적합하지 않다고 알려져있다. 또한 여러 개의 최단경로들을 동시에 사용하여 트래픽을 나누어서 전송하는 방법은 전체 트래픽 디맨드를 고려하지 않기 때문에 최대링크로드를 반드시 최소화시키지는 못한다. 하지만, 여러 개의 최단경로들이 동일 송수신 노드 사이에 존재하면, 기존 라우팅 프로토콜에 변화를 주지 않고도 최대 링크 로드를 최소화시킬 수 있는 최단경로들의 집합을 선택하여 이용할 수 있다. 이러한 최단 경로들을 계산할 때에는 동일 목적지에 대해서는 송신자에 관계없이 동일한 넥스트-홉을 유지해야한다. 본 논문에서는 트래픽 엔지니어링을 위한 최단 경로 라우팅 알고리즘의 최적해를 구할 수 있는 ILP 문제를 제시하고, 근사해를 구하기 위한 휴리스틱 알고리즘을 제안하고 성능을 평가하였다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.193-205
• /
• 2011

본 논문은 $m$개의 후보 시설과 $n$개의 거주지역이 존재하는 경우, 비용 (주민수 ${\times}$ 최단거리) 측면에서 $p$개의 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 본 논문에서는 각 지역에서의 최소 비용을 선택한 $p=m$의 시설로부터 각 지역을 다음 최소 비용 시설로 이동시킬 경우 최소비용합으로 삭제할 수 있는 후보 시설을 $p=2$가 될 때까지 한 번에 하나씩 제거하는 방법으로 역-삭제 방법이다. 제안된 알고리즘은 다양한 문제들에 적용한 결과 $m{\times}n$이 $5{\times}5$, $7{\times}7$인 경우에는 초기 해로 최적해를 구하였다. Swain의 55-노드 망에 대해서는 $p=4$인 경우 해 개선 과정을 수행하여 최적해를 구하였으며, $p=5$인 경우에는 초기해로 최적해를 구하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.538-545
• /
• 2001

본 연구에서는 오픈 도메인에서 동작할 수 있는 질의 응답 시스템(Open-domain Question Answer ing System)을 구현하고 영어권 TREC에 참가한 결과를 기술하였다. 정답 유형을 18개의 상위 노드를 갖는 계층구조로 분류하였고, 질문 처리에서는 LSP(Lexico-Semantic Pattern)으로 표현된 문법을 사용하여 질문의 정답 유형을 결정하고, lemma 형태와 WordNet 의미, stem 형태의 3가지 유형의 키워드로 구성된 질의를 생성한다. 이 질의를 바탕으로, 패시지 선택에서는 문서검색 엔진에 의해 검색된 문서들을 문장단위로 나눠 정수를 계산하고, 어휘체인(Lexical Chain)을 고려하여 인접한 문장을 결합하여 패시지를 구성하고 순위를 결정한다. 상위 랭크의 패시지를 대상으로, 정답 처리에서는 질문의 정답 유형에 따라 품사와 어휘, 의미 정보로 기술된 LSP 매칭과 AAO (Abbreviation-Appositive-Definition) 처리를 통해 정답을 추출하고 정수를 계산하여 순위를 결정한다. 구현된 시스템의 성능을 평가하기 위해 TREC10 QA Track의 main task의 질문들 중, 200개의 질문에 대해 TRIC 방식으로 자체 평가를 한 결과, MRR(Mean Reciprocal Rank)은 0.341로 TREC9의 상위 시스템들과 견줄 만한 성능을 보였다.