• 한국통신학회논문지
• /
• 제38B권6호
• /
• pp.485-491
• /
• 2013

최근 소셜 네트워크 서비스가 급속히 증가함에 따라 많은 기업들과 사용자들은 자신들의 정보가 더욱 빠르게 확산되길 바란다. 이러한 소셜 네트워크에서의 정보 확산을 연구하기 위하여 많은 알고리즘들이 제안되었는데 그중 대표적인 알고리즘은 그리디 알고리즘(Greedy Algorithm)과 휴리스틱 알고리즘(Heuristic Algorithm)이다. 하지만 그리디 알고리즘의 경우 복잡성으로 인하여 실제 소셜 네트워크에 사용이 제한적이며, 기존 휴리스틱 기반의 메시지 전파 기법의 경우 균일한 소셜 네트워크 환경을 고려하였기 때문에 현재 소셜 네트워크의 특성을 반영한 연구가 요구된다. 이에 본 논문에서는 휴리스틱 알고리즘 기반의 정보 확산 확률과 노드 연결성을 고려한 정보 확산 능력 최대화 알고리즘을 제안하고, 실제 소셜 네트워크 데이터베이스를 이용하여 제안 알고리즘의 성능을 분석하였다. 그 결과 기존 알고리즘이 비해 더 많은 노드를 활성화 시킬 수 있어 정보 확산 능력을 향상시킬 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1151-1168
• /
• 2009

멀티미디어의 프레임들은 QoS에 각각 다른 정도의 영향을 미치기 때문에, 패킷 손실을 줄이는 것이 항상 QoS를 향상시키는 것은 아니다. 사용자가 느끼는 QoS를 극대화하기 위해 본 논문은 중요성 기반 패킷 스케줄링을 제안한다. 중요성 기반 패킷 스케줄링 기법은 패킷 스케줄링의 두 가지 근본적인 문제를 해결한다. 하나는 "무엇을 보내는 가"이고 다른 하나는 "언제 보내는 가" 이다. 이용 가능한 대역폭이 계속 변화할 때, 대역폭에 적응하기 위해 모든 패킷을 보낼 수 없을 경우에는 일부의 패킷을 선택해서 보낼 수밖에 없다. 이를 위해 패킷 Significance를 제안하는데, 패킷 Significance는 효과적으로 프레임 상관관계를 파악하고 프레임의 중요도를 정량화한다. 그리디(greedy) 접근 기법이 패킷 선택 문제에 사용되었고, 패킷 Significance가 전송 스케줄링에 고려되었다. 널리 공개된 MPEG-4 비디오 클립이 실험에 사용되었으며, 시뮬레이션 소프트웨어에 디코딩 엔진이 삽입되었고, 성능 평가를 위해 PSNR을 측정하였다. 크기 기반 패킷 스케줄링 기법 및 비트 레이트 기반 최선(bit-rate based best-effort) 스케줄링 기법과 성능을 비교 분석하였다. 제안하는 기법이 더 중요한 패킷에 차별화 된 보호기능을 성공적으로 부여하며, QoS를 크게 향상시키는 것을 확인할 수 있었다.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.173-181
• /
• 2010

본 논문에서는 다중 셀 환경의 OFDMA 중계 네트워크를 위한 새로운 자원 할당 기법에 대해서 제안한다. 제안된 기법에서는 기지국 간의 채널정보를 공유하여 공평성 제한을 갖으면서 전체통신용량이 최대가 되도록 수신단말기와 중계단말기에 자원을 할당한다. 계산량을 줄이기 위해 자원할당 과정은 두 부분으로 나뉘어 진행된다. 먼저 셀간 간섭을 고려하여 수신단말기와 중계단말기에 부반송파를 할당하고, 이후 중계단말기의 부반송파에 전력을 할당한다. 모의실험 결과에서 제안된 기법이 부반송파 당 더 높은 주파수 효율을 얻는 다는 것을 확인하였다. 또한 제안된 기법이 static과 greedy 기법에 비하여 오수신 확률(outage probability)이 낮음을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권9호
• /
• pp.617-625
• /
• 2009

NAND 플래시 메모리는 부피가 작고, 가볍고, 소비전력이 낮으며 입출력이 빠르고 집적도가 높아 최근 임베디드 기기들에 널리 사용되고 있다. 그러나 NAND 플래시 메모리는 지움 연산을 수반하는 가비지 컬렉션 연산을 수행해야 한다. 게다가 지움 연산은 속도가 느리고, 각 블록마다 지움 연산 횟수가 제한이 있다. 따라서 제안하는 가비지 컬렉션 기법은 전체 지움 연산 횟수와 각 블록의 지움 횟수 편차를 감소시키고, 가비지 컬렉션 수행 시간을 최소화하는데 초점을 맞춘다. NAND 플래시 메모리는 유효 페이지, 무효 페이지, 빈 페이지로 구성되어 있다. 제안하는 기법은 페이지들의 비율을 이용해 가비지 컬렉션의 수행 시기를 결정하고 대상 블록을 선택한다. 그리고 할당 기법과 그룹 관리기법을 추가적으로 구현하였다. 실험 결과 제안한 정책은 기존의 Greedy나 CAT 기법에 비해 전체 지움 횟수를 최소화 하면서, 최대 82% 지움 횟수 편차를 감소시켰고, 최대 75%의 가비지 컬렉션 수행 시간을 단축시켰다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제10권11호
• /
• pp.521-528
• /
• 2021

군사 분야에서 사용 중인 기존 영상 판독 시스템은 판독관들이 직접 영상을 분석 및 식별하여 관련 내용을 보고서에 작성하고 전파하는 방식으로 진행되는데 이 과정에서 반복 작업이 빈번하여 업무 과부하가 발생한다. 본 논문에서는 이러한 문제를 해결하고자, 기존의 문장 단위로 동작하는 Seq2Seq 모델을 단어 단위로 동작할 수 있는 알고리즘을 제안하고, Attention 기법을 적용해 정확도를 향상시키고자 한다. 또한 Beam 탐색 기법을 응용하여 특정 지역의 과거 식별내용을 바탕으로 현재 식별 문장을 다양하게 추천하고자 한다. 실험을 통해 Beam 탐색 기법이 기존 Greedy 탐색 기법보다 효과적으로 문장을 추천하는 것을 확인하였고, Beam의 크기가 클 때 추천의 정확도가 높아지는 것을 확인하였다.

• 정보보호학회논문지
• /
• 제32권6호
• /
• pp.1165-1170
• /
• 2022

무선 센서 네트워크(Wireless Sensor Network: WSN)에서 센서들을 클러스터(Cluster) 단위로 그룹화하고 각 클러스터에서 통신 중계 역할을 하는 클러스터 헤드(Cluster Head: CH)를 선출하는 클러스터링 알고리즘이 에너지 보존과 중계 효율을 위해 제안되어 왔다. 한편, 오염된 노드(Compromised Node), 즉 내부공격자를 통해 CH 선출과정에 개입하여 네트워크 운영에 치명적인 영향을 미치는 공격기법들이 등장하였으나, 암호키 기반 대응방식과 같은 기존 대응방법은 내부공격자 방어에 한계가 있었다. 따라서, 본 연구에서는 클러스터링 알고리즘의 CH 선출 통계를 바탕으로 비정상적인 CH 선출 공격을 탐지하는 통계적 탐지기법을 제안한다. 대표적인 클러스터링 알고리즘인 LEACH와 HEED가 운영되는 환경에서 오염노드에 의한 비정상적인 CH 선출 공격을 설계하고, 제안기법의 공격탐지여부에 대한 실험을 통해 제안기법의 효과성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제29권6호
• /
• pp.113-120
• /
• 2024

정보통신 기술이 발전함에 따라 우리는 일상에서 다양한 형태의 데이터를 손쉽게 생성하고 있다. 이처럼 방대한 데이터를 효율적으로 관리하려면, 체계적인 카테고리별 분류가 필수적이다. 효율적인 검색과 탐색을 위해서 데이터는 트리 형태의 계층적 구조인 범주 트리로 조직화되는데, 이는 뉴스 웹사이트나 위키피디아에서 자주 볼 수 있는 구조이다. 이에 따라 방대한 양의 문서를 범주 트리의 단말 노드로 분류하는 다양한 기법들이 제안되었다. 그러나 범주 트리를 대상으로 하는 문서 분류기법들은 범주 트리의 높이가 증가할수록 단말 노드의 수가 기하급수적으로 늘어나고 루트 노드부터 단말 노드까지의 길이가 길어져서 오분류 가능성이 증가하며, 결국 분류 정확도의 저하로 이어진다. 그러므로 본 연구에서는 사용자의 요구 분류 정확도를 만족시키면서 세분화된 분류를 구현할 수 있는 새로운 노드 확장 기반 분류 알고리즘을 제안한다. 제안 기법은 탐욕적 접근법을 활용하여 높은 분류정확도를 갖는 노드를 우선적으로 확장함으로써, 범주 트리의 분류 정확도를 극대화한다. 실데이터를 이용한 실험 결과는 제안 기법이 단순 방법보다 향상된 성능을 제공함을 입증한다.

• 한국정보통신학회논문지
• /
• 제14권3호
• /
• pp.603-612
• /
• 2010

최근 컴퓨팅 기술과 네트워크 기술의 발전으로 초고속 인터넷이 널리 보급되고 있지만 높은 대역폭을 필요로 하는 어플리케이션들의 점유율도 높아지면서 트래픽 혼잡으로 인한 네트워크 장애 발생율도 증가하고 있다. 데이터 전송에 시간적 제한을 갖는 어플리케이션인 VoD 시스템에서 네트워크 장애 발생 빈도가 증가하면 스트리밍의 지터로 인한 QoS의 저하를 초래할 수 있다. 기존의 인터넷 기반 스트리밍에 관한 연구들에서는 네트워크의 변화에 따라 적응적으로 QoS(Quality of Service)를 조절하는 기법들을 제시하여 왔다. 하지만 이는 서비스 제공자 입장에서의 문제 해결이며 네트워크상태에 상관없이 일정한 QoS를 원하는 사용자에게는 적합하지 않다. 본 논문에서는 네트워크 장애에 대비하여 선행하는 미디어 프레임을 탐욕적으로 전송함으로써 일정한 QoS를 보장하고자 하는 GPFT(Greedy Precedent Frame Transmission)기법을 제안한다. 제안하는 GPFT기법은 네트워크의 가용한 대역폭이 높을 경우 정상적인 프레임 재생율보다 빠르게 선행하는 프레임을 전송시켜 미리 클라이언트의 버퍼에 저장하도록 한다. 네트워크 장애 발생시 프레임들이 전달되지 않더라도 클라이언트의 버퍼에 저장된 선행 프레임들을 재생함으로써 사용자가 느끼는QoS를 일정한 수준으로 유지할 수 있도록 한다. 실험을 통하여 비디오 스트림의 특성을 분석하였으며 이를 바탕으로 네트워크 상태에 따라 적응적으로 선행하는 프레임을 빠르게 전송함으로써 기존 방식에 비해 QoS를 일정하게 유지할 수 있음을 보였다.

• 대한전자공학회논문지TC
• /
• 제46권3호
• /
• pp.48-58
• /
• 2009

차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.379-383
• /
• 2007

무선 센서 네트워크에서는 네트워크 부하를 줄이기 위해 다수의 소스 노드가 전송한 데이터를 중간 노드에서 병합하여 전송하는 라우팅 기법을 사용한다. 기존의 DD-G(Directed Diffusion-Greedy) 데이터 병합 라우팅 기법은 데이터 병합 노드의 에너지 효율을 고려하여 단일 경로를 구축함으로써 에너지 소모를 줄일 수 있었다. 하지만 싱크 노드에 근접할수록 에너지 소모가 집중되거나 통신 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 부하 분산을 고려하여 다중 데이터 병합 경로를 구축하는 새로운 데이터 병합 라우팅 기법을 제안한다. 이 기법은 싱크 노드 주변의 네트워크 부하집중을 분산시키고, 데이터 손실에 대한 재전송 비용을 감소시키기 위해 다중 경로를 이용한다.