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

무선 통신 기술이 점점 발전함에 따라 이제는 하나의 전송 경로 안에 다중의 무선 구간이 존재하는 무선 멀티홉 환경이 점점 일반화 되고 있다. ARQ는 무선 구간에서 사용되는 가장 일반적인 프로토콜로서 무선 링크에서 발생하는 패킷 손실을 복구함으로써 무선 구간의 성능을 보장한다. 하지만 ARQ는 근원적으로 자신이 속한 무선링크의 성능만을 보장하기 때문에 다중의 무선 구간이 존재할 경우에는 전체 성능을 보장하는데 문제가 생길 수 있다. 따라서 본 논문에서는 무선 멀티 홉 환경에서 전체 전송 경로의 성능을 보장하기 위한 재전송 지속성 관리기법을 제안한다. 제안된 방법은 무선 멀티 홉 환경에서 ARQ간의 링크 정보 교환을 통해 ARQ 스스로 무선 병목링크를 인지하고 이에 따라 재전송 지속성을 조절함으로써 전체 성능을 보장한다. OPNET 시뮬레이터를 통해 제안된 방법이 전체 무선구간의 요구조건 안에서 전체 성능을 향상시키는 것을 확인 할 수 있었다.

• 한국정보통신학회논문지
• /
• 제20권9호
• /
• pp.1704-1709
• /
• 2016

본 논문에서는 항공기처럼 초밀집 지역에 무수히 많은 AP와 무선 센서들이 존재하는 초밀집 무선 네트워크에서 백홀 트래픽 감소를 위한 효율적인 데이터 전송 방법을 제안한다. 초밀집 무선 네트워크에서는 인접 AP들간의 간섭으로 인한 성능 저하가 필수적으로 동반된다. 그러나, 각 무선 센서들이 인접 AP들에 야기하는 간섭 의 양을 측정하여 스케쥴링 알고리즘에 반영할 경우 이러한 성능 저하를 방지할 수 있다. 신호 대 발생 간섭 비(Signal-to-Generating Interference Ratio, SGIR) 기반 스케쥴링 알고리즘이 대표적인 예이다. 그러나, 이러한 알고리즘들은 각 무선 센서들이 야기하는 간섭의 양을 측정하기 위하여 백홀을 통한 중앙의 네트워크 매니저로의 대규모 정보 교환이 필수적이다. 따라서, 본 논문에서는 각 AP들에서 중앙의 네트워크 매니저로 전송하는 정보의 양을 획기적으로 감소시킬 수 있는 기법을 제안한다. 컴퓨터 시뮬레이션결과, 기존 방식 대비 전송률의 감소 없이 백홀 트래픽을 약 27% 감소시킬 수 있음을 확인하였다.

• 대한공간정보학회지
• /
• 제18권4호
• /
• pp.21-30
• /
• 2010

본 연구에서는 기존에 개발된 GIS 기반의 분포형 강우유출모형(K-DRUM)이 대유역에서 많은 계산시간을 요구하는 단점이 있기 때문에 이를 개선하기 위하여 MPI(Message Passing Interface)기법을 적용한 병렬 K-DRUM모형을 개발하였다. K-DRUM 모형은 홍수기동안의 지표흐름과 지표하 흐름의 시간적 변화와 공간적 분포를 모의할 수 있으며, 전처리과정으로서 ArcView를 이용하여 모형에 필요한 ASCII형태의 입력 매개변수 자료들을 가공하였다. 개발된 병렬 K-DRUM 모형을 이용하여 남강댐유역에서 2006년 태풍 '에위니아' 사상을 대상으로 다양한 영역분할을 통한 유출계산 검토를 하였다. 영역분할 개수에 따른 병렬화 효과를 검토하기 위하여 분할 개수를 1개에서 25개까지 증가시키며 클러스터 시스템에서 유출모의를 수행하였다. 모의결과 영역분할 개수가 증가할수록 컴퓨터 메모리의 개수가 감소하게 되고, 이에 따라 모의수행시간 역시 감소함을 알 수 있었다. 또한 본 연구에서 영역분할 계산방식을 채택함에 따라 영역의 접합부분에서 발생 가능한 유출량 계산오차를 최소화하기 위한 기법을 제시하였다. 유출량 계산오차 발생을 최소화하기 위해서는 단위 계산시간당 영역간 정보교환과 내부유출량 계산을 최소3회 반복하여야 함을 알 수 있었다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.463-472
• /
• 2009

실시간 운영체제는 효율적인 스케줄링, 최소화된 인터럽트 지연, 우선순위 역전현상 해결 등의 다양한 조건을 만족시킴과 동시에, 응용프로 그램이 정해진 기한 내에 수행되는 것을 보장하여야 한다. 따라서 실시간 운영체제는 상기 조건을 만족시킬 수 있도록 설계/개발되어야 한다. 대중적인 실시간 커널의 한 종류인 MicroC/OS-II에서는 우선순위 역전 현상에 대한 해결 기법으로 뮤텍스(Mutex)를 사용한 기본적인 우선순 위 상속(Basic Priority Inheritance) 프로토콜을 사용한다. 뮤텍스를 구현하려면 우선순위가 같은 여러 태스크를 사용할 수 있도록 커널이 지원 해야 하나 MicroC/OS-II 운영체제는 우선순위가 같은 여러 태스크의 동시 사용을 지원하지 않는다. 이를 해결하기 위해 추가적인 우선순위 예 약을 사용할 수밖에 없게 되고, 결과적으로 제한된 우선순위 자원을 낭비하게 된다. 본 논문에서는 MicroC/OS-II의 불필요한 우선순위 자원을 낭비하는 문제점을 해결할 수 있는 일시적 우선순위 교환 프로토콜(Temporary Priority Swapping Protocol; TPSP)을 설계 및 구현하여, 한정 된 자원 환경을 가진 임베디드 장비에 효율적으로 운용되도록 하는데 목적을 둔다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.441-451
• /
• 2005

HTML은 데이타베이스와 같은 특수한 형태의 저장소 대신, 전형적인 파일 시스템에 저장되는 경우가 대부분이다. 이와 마찬가지로, 최근 인터넷 상에서의 데이타 교환 및 표현의 표준으로 부각되는 XML 역시 파일 시스템을 통하여 저장되는 경우가 현저하다. 하지만, XML 문서가 지니는 비정규적인 구조와 장황성 때문에, 디스크 공간이나 네트워크 상의 대역폭의 사용이 정규적인 구조를 지니는 데이터에 비해 크다. 이러한 XML 문서의 비효율성을 해결하고자, XML 문서의 압축에 관한 연구가 진행되었다. 최근에 연구된 XML 압축 기법들을 살펴보면, 압축된 XML 문서에 대한 질의를 전혀 지원하지 않거나, 질의를 지원하더라도 XML 문서 내의 데이타 값들의 특성을 고려하지 않고 단순히 기존의 압축 방법들을 적용하기 때문에 영역 질의를 지원하기 위해서는 압축의 일부를 복원해야 한다. 그 결과, 압축된 XML 문서에 대한 질의 성능이 저하되었다. 따라서, 본 연구에서는 압축된 XML 문서에 직접적이고 효율적인 질의를 지원하는 XML 압축 기법을 제안하고자 한다. XML 문서의 각 태그를 사전 압축 방법을 사용하여 압축하고자 하며, 태그 별로 데이타들의 타입을 추론하여 추론된 타입에 적절한 압축 방법을 사용하여 데이타 값들을 압축하고자 한다. 또한, 제안하는 압축 기법의 구현 및 성능 평가를 통하여, 구현한 XML 압축기가 실생활에 사용되는 XML 문서들을 효율적으로 압축하며 압축된 XML 문서에 대해 향상된 질의 성능을 제공하는 것을 보인다.

• 대한전자공학회논문지TC
• /
• 제39권1호
• /
• pp.1-10
• /
• 2002

다중 사용자 DS-CDMA 시스템에서 더 좋은 성능을 얻고자 컨볼루션 부호와 시공간 차등 부호의 직렬 연쇄 구조를 제안한다. 본 논문에서 시스템은 다중 접속 간섭(MAI ; Multiple-access Interference) 를 억제하기 위해 다른 사용자의 확산 코드, 동기, 그리고 전력 정보 등을 필요로 하지 않는 단일 사용자 검파기(SUD : Single User Detection) 를 고려한다. 채널 부호로 사용된 부호화율 1 과 메모리 수 1 을 가지는 차등 부호는 부호화로 인한 효율 저하를 가져오지 않으며 최소 상태수를 가지게 된다. 그리고 시공간 블록 부호를 통해 다중 안테나로 인한 다이버시티 이득을 얻게 된다. 이러한 시공간 직렬 연쇄 컨볼루션 차등 부호를 복호함에 있어서 서로간의 정보를 교환하는 반복 복호 처리를 이용한다. 실험 결과로부터 본 시공간 연쇄 부호 기법이 DS-CDMA 시스템에서 기존의 컨볼루션 부호보다 유사한 복잡도에서 더 나은 성능과 유연성을 제공함을 알 수 있다. 또한 제안한 기법이 SUD를 하는 DS-CDMA 시스템에 적용될 때, 처리이득(PG : Processing Gain) 이나 간섭 억제 여파기의 탭 개수의 증가에 따라 성능 향상이 일어나며, 원근 간섭 전력 문제가 심한 경우에 성능 저하가 일어남을 알 수 있다.

• 지능정보연구
• /
• 제13권3호
• /
• pp.119-140
• /
• 2007

추천 시스템은 정보의 홍수 속에서 사용자로 하여금 자신에게 더욱 가치 있고 흥미로운 정보를 선별할 수 있도록 돕는 자동화된 정보 여과 시스템이다. 최근 분산 컴퓨팅 환경에 대한 연구가 활발히 진행되면서, 지금까지의 중앙 서버에서 모든 정보를 관리하는 중앙 집중 방식의 추천 시스템에서 P2P 환경의 접근 방식으로 선회하고 있다. 협력적 여과는 상업적인 추천 시스템에서 가장 많이 사용하는 정보 여과 기법이지만, 그 성공에도 불구하고 확장성(scalability)과 데이터의 희박성(sparsity), 악의적인 사용자의 공격(shilling attack)에 대한 방어 등에 관련된 여러 제약을 갖는다. 중앙 집중 방식에서 분산된 방식으로의 변화는 추천의 신뢰성과 개인 정보의 남용 가능성에 관련한 문제점을 일부 해결할 수 있으나, 조작된 사용자 프로파일을 사용하여 추천을 조작하려는 의도를 갖는 악의적인 사용자의 공격에는 중앙 집중 방식과 마찬가지로 취약할 수 있다. 본 논문에서는 개인 정보의 오남용과 악의적인 사용자의 공격에 관련된 문제점을 해결하고, 분산된 환경에서 효과적인 협력적 여과를 수행하여 추천의 성능과 정확성을 높이기 위한 멀티 에이전트 기반의 추천 프레임워크를 제안한다. 추천의 신뢰성을 높이기 위해 사용자간의 신뢰 정보를 사용하며, 각 사용자의 개인 에이전트와 이동 에이전트간의 정보교환을 통해 효과적으로 신뢰 정보를 전파하고 분산된 유사도 계산의 효율성을 높였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.175-178
• /
• 2008

플래시 메모리에서 읽기 작업은 속도도 빠르고 제약이 없으나 데이터 변경 시에는 덮어쓰기(overwrite)가 되지 않아 해당 데이터를 새로운 영역에 쓰고 이전에 존재하던 데이터는 무효 시켜야한다. 무효화시킨 데이터는 가비지컬렉션을 통해 지움 연산을 수행해야 한다. 지역 접근성을 가지는 데이터에 대해 가비지컬렉션을 통해 클리어 시킬 대상 목록을 선정할 때 cost-benefit 방법을 사용하면 성능은 좋으나 wear-leveling이 나빠지는 문제점이 있다. 본 연구에서는 wear-leveling을 개선하기 위해 플래시 메모리를 hot 데이터 그룹들과 cold 데이터 그룹들의 다수의 그룹으로 분할한 후 데이터를 배치하고 주기적으로 hot 데이터 영역과 cold 데이터 영역을 교체함으로써 wear-leveling과 성능을 개선하였다.

• 한국정보통신학회논문지
• /
• 제13권1호
• /
• pp.161-169
• /
• 2009

한 노드에서 다수의 노드로 데이터를 전달하는 one-hop 통신에 사용되는 매체접속제어(MAC)는 멀티캐스트 기반의 데이터 통신을 사용하는 것이 매우 효율적이다. 유니캐스트와 달리 멀티캐스트에서는 모든 노드들과의 통신에서 우수한 품질을 얻기 위해서는 여러 노드들과의 서로 다른 무선 채널환경과 노드 이동성에 따른 무전 채널환경 변화에 대응할 수 있어야 한다. 하지만, IEEE 802.11에서는 다수개의 노드들과 RTS, CTS, ACK을 교환하는 방법이 정의되어 있지 않아서 신뢰성 있는 멀티캐스트를 지원하지 않고 있다. 이러한 문제를 해결하기 위해서 몇 가지 MAC 계층 프로토콜들이 제안되었다. 하지만, 신뢰성 있는 멀티 캐스트를 구현하기 위해서는 추가적인 오버헤드가 필요하며, 이 오버헤드로 인해서 시스템 성능이 저하하게 된다. 본 논문에서는 OFDMA 시스템에서 신뢰성 있는 멀티 캐스트를 구현하기 위해 필요한 오버헤드를 줄이기 위하여 계층통합적 (cross-layer) 설계기법을 제안한다. 제안된 오버헤드와 시스템 성능간의 관계를 분석하는 방법도 제안한다.

• 정보처리학회논문지C
• /
• 제18C권1호
• /
• pp.15-22
• /
• 2011

일반적으로 센서 네트워크는 라우팅 트리를 구축한 후에 시간 동기화를 수행한다. 이로 인하여 시간 동기화가 늦어지고 교환하는 패킷이 증가하여 에너지를 많이 소모하는 문제를 유발한다. 본 논문에서는 한 번의 플러딩 과정으로 라우팅 트리를 구축하고 이와 동시에 시간 동기화를 수행하는 TSRA (Time Synchronization Routing Algorithm) 알고리즘을 제안한다. 라우팅 패킷에 패킷 수신 시간과 패킷 전송시간을 추가하여 두 노드간 시간 차이를 구하고, 시간 차이를 전송함으로써 노드들 간의 시간 동기화를 구현한다. 시뮬레이션에 의하여 제안하는 알고리즘은 기존의 동기화 알고리즘인 TPSN과 동등한 수준의 정확도를 보이면서 동기화 속도 및 에너지 소모 면에서 우수하다는 것을 입증하였다.