• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2329-2334
• /
• 2006

본 논문에서는 기존의 conting 구성 프로그램의 단점인 단편들 간의 결합 실패를 보완하는 알고리즘을 제안하였다. 제안된 방법은 매우 긴 DNA의 염기 서열을 자동 서열 분석기로 한번에 분석 가능한 약 700개의 단편들을 한 주형으로 만들어 PCR 방법으로 클론 3을 생성 후, $600\sim700$개의 길이로 단편화하여 기준 주형과 비교하여 일치율을 계산한다. 이때 Compute Agreement 알고리즘을 이용하여 일치율을 계산하는 시간을 단축시킨다. 계산된 단편 쌍들의 중첩 정도를 기준으로 주형마다 2개의 결합 후보 단편을 추출하여 추출된 각 단편들의 일치율과 각 DNA 염기의 A,G,C,T 소속도 및 각 A,G,C,T 이 전 빈도수를 퍼지 추론 규칙을 이용하여 결합 여부를 판단한다. 본 논문에서는 결정된 최 적의 비교 단편을 결합하고, 더 이상 단편이 없을 때까지 반복하여 서열 결합을 완성한다. 실험을 위해 완성된 단백질 지놈인 'Synechocystis PCC6803'을 각각 1만개, 10만개씩 추출하여 $600{\sim}700$개의 길이를 가진 단편을 생성하였으며, 이 단편을 임 의의 mutation을 유발하여 실험한 결과, FAP 프로그램보다 속도가 줄어들었으며, conting 구성 프로그램의 단점 인 결합 실패가 발생하지 않았다.

• 한국시뮬레이션학회논문지
• /
• 제19권4호
• /
• pp.89-98
• /
• 2010

다양한 유/무선 통신 시스템들이 IP 백본 망에 연결되어 있는 이종망 구조에서 MT의 이동으로 인한 핸드오버뿐만 아니라 수행중인 서비스의 협약된 서비스 품질(Quality of Service)의 저하가 일정시간 동안 계속될 때, 이종망 내부의 접속 망 유형에 관계없이 매끄럽게 핸드오버를 하여 멀티미디어 서비스 연속성과 QoS를 보장해야 한다. 본 논문에서는 멀티미디어 서비스의 실/비시간적 특성인 지연, 손실률, 지터를 서비스별로 구분하여 적용하고, ISHO 할 셀의 현재 상태(가용대역, 호 도착율, 데이터 전송률) 등을 적용함으로써 멀티미디어 서비스의 QoS 연속성을 보장하기 위한 방안을 제안한다. 제안된 방법의 성능을 평가하기 위하여 시뮬레이션에 의하여 핸드오버 실패율과 패킷 손실율을 척도로 분석한다.

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.217-226
• /
• 2001

본 논문은 클러스터 기반의 분산 구조를 갖는 CCMSS(Clustered Continuous Media Storage Server) 시스템의 미디어 검색 동작에 대해 디스크의 입출력 지연 시간 뿐맘 아니라 내부 네트워크의 통신 지연 시간을 함께 고려한, 열린 큐잉 네트워크 기반의 해석적 모델을 제시하고 이를 이용하여 전체 서비스 지연 시간에 대한 확률적 모델을 정의한다. 그리고 정의된 확률적 모델을 바탕으로 허용된 서비스 실패율 범위에서 최대 서비스 가능한 사용자 요구 수를 구하고 이 값을 이용하여 승인 제어를 수행하는 통합형 통계적 승인 제어 모델을 제안한다. 제안된 승인 제어 기법의 성능 분석을 위해 단순히 디스크 성능만을 고려한 확률적 모델과 본 논문에서 제안한 디스크 성능과 내부 네트워크의 성능을 함께 고려한 확률적 모델을 통해 산출한 마감시간 실패율과 실제 클러스터 기반 서버 환경에서 모의 실험을 통해 얻은 결과를 비교하였으며, 실험 결과에 대한 분석을 통해 제안된 승인 제어 기법이 CCMSS 시스템의 실제 서비스 지연 요소를 정확히 반영하고 있다는 것을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.1-10
• /
• 2006

서비스를 요구하는 다수의 사용자를 수용하려면 마이크로-와 피코-셀과 같은 작은 셀로 크기를 더욱 줄이는 것이 일반적으로 수용되고 있다. 이런 환경에서는 빈번한 핸드오버가 발생하게 되고 이로 인해 허용 가능한 핸드오버 처리 지연 시간을 감소시켜 결국 패킷 손실과 핸드오버 실패를 초래하게 된다는 것이다. 또한 패킷 손실을 보상하기 위한 재전송이 필요하게 되어 시스템의 성능을 저하시킨다. 본 논문에서는 차세대이동통신시스템을 위한 새로운 핸드오버 기법을 제시한다. 이동 단말기의 현재 위치와 이동 방향을 기반으로 핸드오버 셀을 예측함으로서, 핸드오버 설정 절차가 핸드오버 요청 전에 선행된다. 시뮬레이션은 핸드오버 실패율과 패킷 손실율에 초점을 두었다. 시뮬레이션 결과를 통하여 제시된 방안이 기존의 방법보다 향상된 성능을 보임을 입증한다.

• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1211-1219
• /
• 1999

1990년 중반 경에 주문형 비디오 서비스와 같은 고품질 실시간 대화형 멀티미디어 서비스가 많은 기대에도 불구하고 서비스 실용화에는 실패했었다. 실패의 주 요인으로는 충분한 대역폭 및 품질 보장 서비스를 지원하는 기반 통신망의 부재 때문이다. 한편, 컴퓨터 저장 장치 기술의 눈부신 발전으로 인해 저장장치 가격이 기하급수적으로 내리고 있다. 이러한 사실과 디지털 형태로 정적.동적 멀티미디어 정보를 댁내 저장장치로의 비실시간 전송 기술은 새로운 개념의 다양한 멀티미디어 서비스 응용을 가능하게 한다. 서비스 예로는 오락 및 교육 컨텐츠 전달, 내장 참조링크, 그리고 시청 중 방송 프로그램 캡쳐 응용들이 있다. 이는 사용자의 참여없이 임의의 시간(예, 통신망 사용율이 낮은 시간대)에 컨텐츠를 전달하고 자유로운 시간대에 서비스 사용을 가능하게 하며, 또한 멀티캐스트 기능을 활용함으로써 서버 및 통신망의 부담을 격감시키는 효과를 가진다. 이 논문에서는, 댁내 저장장치를 활용한 IMPRESS-AMS라 명명한 Anytime 멀티미디어 서비스의 설계 및 구현 방법을 제안하였다.

• 한국정보전자통신기술학회논문지
• /
• 제8권5호
• /
• pp.419-428
• /
• 2015

무선 센서 네트워크에서 다중경로 라우팅 프로토콜은 데이터 전송의 신뢰성을 향상시키기 위한 대표적인 방법들 중에 하나이다. 그러나 기존의 다중경로 라우팅 방법들은 응용의 요구된 전송 신뢰성을 만족시킬 수 있는 경로의 수를 결정하고 탐색하는 방안에 설계의 초점을 맞추고 있다. 따라서 기존의 방법들은 경로의 수가 증가할수록 경로의 공유나 경로 간의 간섭으로 인한 전송 실패율이 증가하게 되고 데이터 보고에 필요한 에너지 소비량이 급격히 증가하는 문제점들을 가지고 있다. 이런 문제점들을 해결하기 위해서, 본 논문은 전달 신뢰성의 손실 없이 경로의 수를 줄이기 위한 에너지 효율적인 협력 다중경로 라우팅 프로토콜을 제안한다. 제안 방법은 무선 분리된 다중경로들이 상호 협력하여 경로 실패에 대한 높은 회복력을 제공하고 적은 경로의 수로도 높은 전달 신뢰성과 안정적인 전달 지연시간을 보장할 수 있다. 본 논문은 모의실험을 통해서 기존의 방법과 제안 방법의 라우팅 성능을 비교 분석한다.

• 전기전자학회논문지
• /
• 제27권4호
• /
• pp.679-682
• /
• 2023

무선센서 네트워크에서 센서 노드간의 통신 연결 실패는 계속된 연결 시도를 유발하여 많은 전력 손실이 발생한다. 본 논문에서는 CH(Cluster Head) 노드와 통신되는 센서 노드 사이의 적정 거리를 제한하여, 2차원 평면상에 적정 크기의 클러스터 그룹이 형성되도록 하였다. 클러스터 크기의 균일화를 위해 최단 거리에 존재하는 센서 노드들이 서로 통신하여 멤버 노드를 구성하고 근접한 노드를 모아서 클러스터가 형성되도록 하였다. 제안한 클러스터 균일화 알고리즘을 기반으로 클러스터링을 위한 최단 거리 기반의 클러스터링 방식에 대한 클러스터 균일화 개선율을 시뮬레이션 결과로 나타내었다. 제안한 방식은 네트워크의 클러스터 균일성을 약 30% 향상시킬 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.395-398
• /
• 2011

현대 정보전에서 Ad-hoc 네트워크는 전술 네트워크를 가능할 수 있게 하는 주요 통신 기술이다. 전장 환경에서 노드 파괴나 이동으로 인해 링크실패가 빈번하게 발생되며, 이를 자율적으로 복구할 수 있는 기능을 지녀야만 한다. 그러나 무선링크의 한정된 자원 사용하기 때문에 빈번한 라우팅 트래픽은 네트워크의 자원을 공유하는 데이터 패킷 수신율이나 지연시간에 영향을 줄 수 있다. 본 논문에서는 전술 환경에서 무선 채널의 불규칙에 따른 영향과 이로 인한 문제점을 지적하고 경로 복구 지연시간을 최소화 하며 제한된 무선 링크의 가용 대역폭을 효율적으로 활용할 수 있는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1465-1468
• /
• 2004

기본적으로 무선 네트워크는 일정한 크기의 셀 단위로 구성된다. 통신 중인 단말은 이러한 셀 사이를 이동하게 되고, 셀과 셀 사이를 이동하는 것을 핸드오프라고 한다. 최근의 셀 크기는 보다 많은 사용자를 수용하기 위해 피코 셀 단위로까지 작아지고 있다. 이렇게 셀 단위가 작아지면, 더욱 빈번한 핸드오프가 일어나게 된다. 본 논문에서는 빈번한 핸드오프로 인한 연결 실패율을 줄이고자 지리적 정보를 토대로 이동성을 예측하고, 그 예측 결과를 사용하여 이동 단말의 속도에 따라 대역폭 예약을 다르게 하는 방식을 제안한다. 이 방식은 이동 단말의 속도와, 셀 내의 도로 사정, 도로 사정에 따른 다음 셀 이동 확률 등을 이용하여 대역의 예약범위와 예약 대역폭 량을 결정한다. 이러한 방법으로 좀 더 확실한 이동성 예측과 예약 대역폭 미사용에 따른 대역폭 낭비를 줄이는 효과를 볼 수 있었다.

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

도로명주소가 법적 주소체계로 지정되고 2014년도부터 전면 시행을 앞두고 있는 상황에서 기존의 지번주소를 도로명주소로 변경하려는 수요가 늘고 있으며 그에 따라 주소 전환 서비스를 제공하는 솔루션들이 증가하고 있다. 행정구역 체계에 따라 단계별로 입력된 지번주소의 도로명주소로의 변환은 크게 어렵지 않고 변환 성공율도 상당히 높지만 자유롭게 입력하여 정제되지 않은 형태의 주소는 전환에 실패하는 경우가 많다. 본 논문에서는 전산입력된 지번주소를 도로명주소로 변환시 주소형태가 정제되지 않은 상황에서도 변환 성공률을 높이기 위해 행정구역 줄임, 일부 주소정보 누락, 오타 등 여러 가지 변형 케이스에 대해서도 유연하게 변환을 수행하는 방안을 연구하였다. 이를 통해 기존 지번 주소의 표준 형태로의 정제는 최대 두 배까지 변환효율을 높일 수 있었다. 그러나 변환시 사용하는 도로명주소 매칭 테이블에 자료의 누락, 건물명의 불일치, 지번과 건물의 1:1 매칭이 되지 않는 경우가 존재하여 원활한 주소 전환을 위해서는 데이터의 정비가 필요하다.