• 한국산업정보학회논문지
• /
• 제24권4호
• /
• pp.9-19
• /
• 2019

경량 임베디드 디바이스가 저전력 네트워킹뿐만 아니라 고정밀 센서 데이터 획득과 같은 영역에서 널리 활용되면서 소프트웨어 타이머에 대한 높은 시간정확성이 요구된다. 이 논문은 경량 MCU(Micro controller unit)를 장착한 임베디드 디바이스 환경에서 소프트웨어 타이머의 정확성 문제를 다룬다. 먼저, 소프트웨어 타이머의 전형적 구현 모델을 구현할 때 오차를 발생시키는 주요 오버헤드의 유형을 면밀히 분석한 후에 실제 환경에서 오버헤드를 측정한다. 이 오버헤드를 타이머 설정주기에 반영하는 오버헤드 보정 기법을 통해 소프트웨어 타이머의 정확성을 향상시킬 수 있다는 점을 검증한다.

• 한국통신학회논문지
• /
• 제19권9호
• /
• pp.1824-1837
• /
• 1994

화상 회의시스템이나 컴퓨터 지원 협동 작업 시스템과 같은 고도 정보 통신 서비스는 멀티-파티 통신 기능이 필요하다. 따라서 이러한 서비스들을 제공하기 위해서 미래의 네트워크는 유연하고 효율적인 멀티-파티 통신을 지원할 수 있어야 한다. 본 논문에서는 물리적 망 계층과 논리적인 네트워크 계층에서 패킷을 여과하는 새로운 개념의 멀티캐스트 기법을 제안하였다. 이 새로운 방법은 멀티캐스트 통신의 주요 오버헤드인 패킷 전송 오버헤드와 패킷 처리 오버헤드를 줄일 수 있다는 가능성을 가지고 있다. 새로운 방법을 실제 패킷 방송 방식의 네트워크에 응용하기 위해, 여러 개의 목적지 호스트를 포함할 수 잇는 적당한 그룹 주소 집합을 찾는 그룹 매칭 알고리즘을 개발하였고, 두 개의 예를 들어 새로운 멀티캐스트 기법과 알고리즘을 설명하였다.

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

본 논문에서는 GE 삼각 화를 이용해 LT 부호의 복호 과정을 수행함으로써 복잡도와 오버헤드 성능을 모두 개선한 효율적인 복호 방식을 제안하였다. BP 복호 방식은 간단하고 빠르기는 하나 부호 블록이 짧을수록 복호하는데 큰 오버헤드가 필요하다는 단점이 있고, OFG 알고리즘은 오버헤드는 작으나 연산 양이 많다. 시뮬레이션 결과 제안한 복호 방식은 OFG 알고리즘에 비해 연산 양이 5배 이상 감소되었으며 오버헤드는 1~5%의 적은 양을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.854-857
• /
• 2015

반도체 기술의 발전으로 시스템-온-칩(SoC : System-on-Chip) 내에 집적되는 소자의 수가 기하급수적으로 증가함에 따라 에너지 감소 기술은 매우 중요한 과제가 되었다. 다양한 저전력 기술 중에서도 동적 전압 주파수 스케일링(Dynamic Voltage and Frequency Scaling)은 가장 대표적인 저전력 기술 중 하나이다. 올바른 DVFS의 구현을 위해서는 복잡한 DC-DC 변환기와 PLL이 필요로 하게 되며, 이런 특성을 정확하게 이해하고 그로 인해 발생하는 오버헤드(overhead)를 반드시 고려해야 한다. 본 논문에서는 MPSoC에서 변환 오버헤드를 최소화하는 전압 선택 알고리즘을 제안한다. 실험을 통해 제안하는 방법은 성능을 유지한 채 에너지 소모 및 변환 오버헤드 감소를 보여준다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.170-177
• /
• 2005

Ad-Hoc 망에서 브로드캐스트는 중복적인 패킷 재전송에 기인한 오버헤드가 매우 큰 작업이다. 따라서 재전송으로 인한 오버헤드를 줄이기 위한 기존 연구로 암묵적 혹은 명시적으로 주변 노드 정보를 주고 받음으로써 패킷의 중복된 재전송을 최소화하고자 하는 연구가 진행되어져 왔다. 하지만 이 방법들은 주기적으로 주변 정보를 주고 받아야 하는 부가적인 오버헤드를 가진다. 따라서 본 논문에서는 현재 진행되는 브로드캐스트에 의해 획득 가능한 정보만으로 패킷의 전파 영역 (Coverage Area)을 지역적으로 추정함으로써 패킷 재전송을 줄이는 실용적인 브로드캐스트 기법을 제안한다. 제안하는 기법은 현재 전송되고 있는 브로드캐스트 패킷에서 추출할 수 있는 정보만을 사용하기 때문에, 주변 노드 정보를 알기 위해서 전송되는 주기적인 패킷 전송 오버헤드를 제거할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.287-289
• /
• 2000

처리시간 지연에 민감한 패킷 플로우, 비디오, 오디오 스트림과 같은 어플리케이션을 보안성이 없는 인터넷상에서 멀티캐스팅할 때에 데이터의 기밀성, 메시지 또는 발신자 인증, 무결성 그리고 부인 방지 등의 보안 서비스를 제공하기 위해서는 여러 가지 암호 및 인증 기법이 필요하다. 본 논문에서는 이러한 멀티캐스트 스트림과 플로우에 대한 서명/인증 기법의 특성과 요구사항을 분석해 보고 기존에 제시된 each-sign 기법, one-time 서명 기법, star-chaining 기법, 그리고 Tree-chaining 기법에 대한 상호 비교 및 분석을 통해 이들의 서명/검증 계산시간과 통신 트래픽 오버헤드에 대한 단점을 효율적으로 개선하여 Enhanced Tree-chaining 기법을 제안한다. 서명 및 검증 시간은 약 50% 단축되며 통신 오버헤드는 log2n배 축소되는 향상을 기대할 수 있다. 또한 인증 소요 시간에 주요 요인이 되는 것은 서명/검증의 계산시간이 아니라 chaining 오버헤드의 크기임을 유추해 낸다.

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

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

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

최근 VANET 라우팅 프로토콜에 관한 연구가 증가하는 이유는 차량에 통신장비를 장착하여 차량 간 또는 기간통신망 간에 통신수요 증가가 가까운 미래에 활성화 될 것으로 예상되어 국제적으로 현실에 적용이 가능한 VANET 라우팅 프로토콜에 관심과 중요성이 높아지고 있다. VANET 라우팅 프로토콜에서 주요한 성능을 결정하는 사항은 패킷처리율, 패킷전송지연 그리고 오버헤드이다. 이러한 조건을 만족시키는 VANET 라우팅 프로토콜로 DGRP(Directional Greedy Routing Protocol)이 있다. DGRP는 위치기반 라우팅 프로토콜로 GPSR보다 높은 패킷처리율, 낮은 패킷전송지연과 오버헤드를 갖는다. 이러한 장점을 통해서 본 논문에서는 우리는 DGRP를 개선한 WDGRP를 제안하고자 한다. WDGRP는 기존의 VANET 라우팅의 프로토콜의 장점을 포함하고 있으며 알고리즘을 개선함으로써 DGRP보다 높은 성능을 갖는다. 본 논문에서는 기존의 라우팅 프로토콜인 GPSR, DGRP 라우팅 프로토콜을 WDGRP와 함께 각각 성능비교를 하였다. 그 결과 WDGRP은 다른 라우팅 프로토콜보다 패킷전달율이 증가하였고 오버헤드와 패킷전송지연은 감소하였다.

• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2358-2364
• /
• 2010

최근 무선 센서 네트워크에서는 센서 노드의 에너지 소모뿐만 아니라 센서 노드에서 수집된 데이터의 무결성을 보장하기 위한 연구가 진행되고 있다. 그러나 기존 연구에서는 센서 노드로부터 데이터를 병합하는 클러스터 헤드의 오버헤드 및 데이터의 무결성을 보장하지 못하고 있다. 이 논문에서는 센서 노드로부터 전달된 데이터를 클러스터 헤드가 병합할 때 클러스터 헤드의 오버헤드를 줄이고 병합된 데이터의 무결성을 보장하기 위한 다중 경로 해쉬체인 기법을 제안한다. 제안된 기법은 데이터 병합시 클러스터 헤드의 데이터 무결성을 보장하기 위해서 주경로와 보조경로로 나누어 다중 해쉬 체인을 형성한다. 주경로 이외에 사용되는 보조 경로는 센서 노드의 인증 시 클러스터 헤드의 오버헤드를 최소화하면서 센서 노드의 무결성을 지원한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.781-783
• /
• 2014

유동성을 가진 노드들로 구성된 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 토폴로지의 변화에 따른 오버헤드를 발생한다. 오버헤드를 줄이기 위해, 클러스터를 형성하여 클러스터 헤드노드를 통해 통신하는 계층적 네트워크연구가 진행되어 왔다. 클러스터 헤드노드가 트래픽의 집중에 의해 트래픽이 증가하면, 클러스터 멤버노드는 목적지 노드에게 메시지를 전달하지 못하는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 Step Parent 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드는 통신 반경 안에 있는 클러스터 헤드노드들의 경로를 통해, 클러스터 멤버노드가 속한 클러스터 헤드노드의 트래픽을 파악한다. 클러스터 헤드노드가 트래픽이 집중되어 있을 경우, 클러스터 멤버노드는 타 클러스터 헤드노드의 경로 정보를 이용하여, 새로운 라우팅 경로를 생성하고 메시지를 전달함으로써, 네트워크 전달성이 증가한다.