• 정보와 통신
• /
• 제25권5호
• /
• pp.64-72
• /
• 2008

대부분의 통신 네트워크에서는 정보 전달이 라우팅(routing)에 의해 이루어진다. 라우팅은 각 노드의 입력 링크를 통해 들어오는 정보를 단순히 출력 링크로 전달하는 것이다. 네트워크 코딩 (network coding)은 네트워크의 노드에서 입력 정보의 전달 및 적절한 결합 등을 포함한다. 본고에서는 네트워크 코딩의 이론적인 배경에 대해 알아보고, 네트워크 코딩을 실제 네트워크에 적용하기 위해 필요한 요소와 네트워크 코딩이 응용되는 예에 대해 알아본다.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.30-35
• /
• 2010

네트워크 코딩은 실용 네트워크 시스템에서 흥미로운 적용을 보이며 새로운 연구 분야로 인식되고 있다. 네트워크 코딩에서, 중간 노드는 이전에 받은 정보의 선형조합 되어진 패킷을 보낼 수 있다. 수식적으로 이론 및 운영 네트워크는 네트워크 노드들에서 코딩을 고려하는 새로운 관점으로부터 발표되었다. 우리는 다중원천 다중전송 네트워크에서 최적의 채널용량에 점근적으로 달성하는 네트워크 코딩을 제시한다. 우리의 해석방법은 네트워크 코딩 사이에 만든 Connection들을 사용한다. 이 논문에서 우리는 네트워크 코딩의 성능에 대해 해석했다. 또한 우리는 선형 최적화 문제를 가진 네트워크 코딩에 대한 시뮬레이션 결과를 논하고, 어떻게 네트워크 코딩을 사용 할 수 있는지를 보인다.

• 한국정보통신학회논문지
• /
• 제17권10호
• /
• pp.2281-2287
• /
• 2013

네트워크 코딩은 통신의 새로운 패러다임이다. 네트워크 코딩에서 중간 노드는 입력 패킷을 조합하여 새로운 패킷을 생성하여 이웃 노드에게 방송한다. 네트워크 코딩은 실제 네트워크에 폭넓게 적용될 수 있기 때문에 정보 이론의 주요 연구 분야로 빠르게 떠오르고 있다. 네트워크 코딩은 무선 멀티홉 네트워크에서 처리량과 채널 효율을 향상시킬 것으로 예상된다. 관련 선행연구들이 무선 Ad-hoc 네트워크 분야에서 활발히 이루어지고 있다. 우리의 연구에서 중간노드는 네트워크 코딩을 하기위해서 단일홉 양방향 패킷을 식별한다. 우리는 제안된 기법이 네트워크 패킷의 디코딩 성공률을 증가시킬 수 있을 것으로 기대한다. 컴퓨터 시뮬레이션에서 제안된 네트워크 코딩기법은 코딩 이득과 패킷 전송률에서 기존의 네트워크 코딩기법보다 나은 성능을 얻을 수 있었다.

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

무선 네트워크의 발달로 인해 이동 사용자가 급증함에 따라 무선 네트워크 환경에서도 질 높은 미디어 스트리밍 서비스를 받기 위한 수요가 증가하고 있다. 그러나 무선 네트워크는 유선 네트워크보다 상대적으로 좁은 네트워크 대역폭을 가진다. 또한 유선 네트워크 환경의 단말기에 비해 제한된 시스템 자원을 가지므로 유선 네트워크 환경의 사용자를 위한 고화질 미디어 데이터를 그대로 스트리밍 서비스 받기에 적합하지 않다. 최근 이러한 문제를 해결하기 위한 방법으로 미디어 트랜스코딩 서비스가 활발하게 연구되고 있다. 다수의 트랜스코딩 서버로 구성된 분산 트랜스코딩 시스템에서 특정 서버로 트랜스코딩 작업이 집중될 경우 사용자에게 질 높은 수준의 미디어 스트리밍 서비스를 제공하기 어렵다. 때문에 각 트랜스코딩 서버간의 균형적인 부하 분산이 중요한 문제가 되며, 처리되는 미디어 데이터의 특성을 부하 분산에 반영할 필요가 있다. 본 논문에서는 MPEG-2 미디어 데이터의 트랜스코딩 과정을 분석함으로써 비트율 변경에 따른 트랜스코딩 작업 시간 예측 기법을 제안한다. 제안된 기법은 트랜스코딩 서버 정보와 영화 정보, 목적 트랜스코딩 비트율을 이용하여 예상 트랜스코딩 시간을 예측한다.

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

네트워크 코딩 가능한 멀티 홉 무선 망에서 코딩 의식 라우팅 (Coding-Aware routing) 기법은 코딩 가능성을 확보하고 코딩 기회를 높여 처리율 향상이 가능하다. 코딩 기회 (coding opportunities)를 정확하게 식별 할 수 있는 방법이 주요 핵심이다. 본 논문에서는 멀티 홉 무선 네트워크에서 두 개 이상의 플로우가 여러개의 코딩 가능 노드를 통과하는 경우, 일반적인 코딩 조건(coding condition)을 제안한다. 특히, 네트워크 코딩 가능한 여러 시나리오를 분석하고, 목적지에서 디코딩을 보장하는 코딩 조건을 제안한다.

• 한국통신학회논문지
• /
• 제37B권11호
• /
• pp.1014-1021
• /
• 2012

본 논문에서는 네트워크 코딩을 IEEE 802.11s기반 무선 메쉬 네트워크에 적용을 위한 고려사항에 대하여 분석해 본다. 네트워크 코딩을 무선 네트워크에 적용하기 위한 동작과정을 살펴보고, 이론적인 네트워크 코딩의 이득을 감소시킬 수 있는 중요 요소를 제시한다. 네트워크 성능 평가를 통하여, 네트워크 코딩은 네트워크 처리량 같은 네트워크 성능을 향상할 수는 있지만 전력 소모량 측면에서는 오히려 더 안 좋은 성능이 나타나는 것을 살펴볼 수 있었다. 또한 네트워크 코딩이 적용되기 부적절한 환경에서는 네트워크 코딩 성능이 크게 저하되는 것을 살펴 볼 수 있었다.

• 정보처리학회논문지C
• /
• 제19C권4호
• /
• pp.247-252
• /
• 2012

네트워크 코딩(Network Coding)은 통신망의 성능 향상에 도움을 줄 수 있으나 이의 소프트웨어적 구현은 부호화/복호화 단계에서 매우 큰 지연시간을 유발할 수 있어 이를 줄일 수 있는 병렬화된 구현이 필수적이라 할 수 있다. 본 논문에서는 랜덤 리니어 네트워크 코딩(Random Linear Network Coding)과 랜덤 리니어 네트워크 코딩의 단점을 보완하고자 최근 제안된 파이프라인 네트워크 코딩(Pipeline Network Coding)의 병렬처리 성능을 비교한다. 또한, 네트워크 코딩의 CPU에서의 병렬처리 기법과 GPGPU(General Purpose Graphics Processing Units)에서의 병렬처리 기법을 비교하여 네트워크 코딩의 사용 시 그 파라미터에 따라 적절한 병렬처리 기법을 선택할 필요성이 있음을 보여준다.

• 한국통신학회논문지
• /
• 제37권6B호
• /
• pp.464-473
• /
• 2012

본 논문에서는 무선 네트워크에서 네트워크 코딩을 재전송에 사용했을 때 얻을 수 있는 이득을 계산했다. 먼저 무선 네트워크에서 네트워크 코딩을 재전송에 활용했을 때 얻을 수 있는 전송 실패 확률을 수학적으로 구했고 이에 따른 다이버시티 차수를 노드 숫자와 수신 확률에 따라 변함을 보였다. 전송 실패 확률을 이용하여 전송실패 확률 ${\epsilon}$을 만족시키는 ${\epsilon}$-용량 (${\epsilon}$-outage capacity) 을 구하였고, 네트워크 코딩을 사용했을 때와 안 했을 때의 ${\epsilon}$-용량의 비율을 네트워크 코딩 이득이라 정의하였다. 그리고 네트워크 코딩 이득이 다이버시티 차수의 함수로 표현됨을 보였다. 노드 숫자가 무한하게 많아지게 되면 네트워크 코딩 이득이 점근적으로 $0.25{\epsilon}^{-1}$을 달성할 수 있음을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제41권4호
• /
• pp.186-191
• /
• 2014

네트워크 코딩은 시스템에서 전송되는 패킷 개수를 줄여 성능향상을 줄 수 있기 때문에 기존 연구들은 네트워크 코딩 기회를 극대화하는 점에만 집중하였다. 하지만 각 소스노드가 채널상황을 고려하여 코딩을 수행하는 중간노드로 최대한 높은 속도로 전송하기 때문에 혼잡을 발생시킬 수 있다. 따라서 본 연구에서는 채널상황과 혼잡을 고려하여 이득이 확실한 경우에만 기회적으로 네트워크 코딩을 수행하는 기법을 제안했다. 중간노드는 코딩할 수 있는 네트워크 코딩 조합 중에서 데이터 손실과 혼잡을 최소화하고 전송횟수를 줄일 수 있는 목적함수를 동적프로그래밍을 통해 구하고 최적의 코딩 조합을 선택한다. 퀄넷 시뮬레이터를 활용한 성능평가를 통해 제안하는 기법이 기존 연구들에 비해서 최대 20% 성능향상이 있음을 증명했다.

• 정보와 통신
• /
• 제25권5호
• /
• pp.73-79
• /
• 2008

본 논문에서는 네트워크 코딩 기법이 무선 통신 네트워크에서 적용되는 과정에서 발생하는 여러 특이점과 계층간 최적화 (Cross-layer Optimization) 문제를 소개한다. 또한 이의 해결을 통해서 얻어지는 네트워크 코딩 이득 (Network Coding Gain)의 몇 가지 측면을 소개한다