• 대한전자공학회논문지SD
• /
• 제48권4호
• /
• pp.51-56
• /
• 2011

본 논문에서는 CAN 버스로드를 줄여 CAN 네트워크 비용을 줄이고 오류 확률을 낮추기 위해서 메시지를 압축하는 방법을 제안한다. 제안하는 비트 재배열 방법은 기존의 메시지 변화량만 전송하는 압축방식과 달리 각 변화량의 하위 비트들로부터 시작하여 전송데이터를 재구성하도록 하여 결과적으로 데이터가 압축되는 방법이다. 차량 CAN 로깅 파일을 이용하여 제안한 방법으로 압축한 결과 전송 데이터량이 기존 압축알고리즘에 비해 26% 더 감소함을 보였다.

• 소프트웨어공학소사이어티 논문지
• /
• 제26권1호
• /
• pp.1-16
• /
• 2013

가변 길이 정보 메시지는 컴퓨터 네트워크 시스템을 통하여 효율적인 정보 제공을 하기 위하여 개발된 통신 프로토콜 표준이다. 이러한 가변 길이 정보 메시지는 정보 수신자의 정보 요구 수준 및 정보 수신자의 정보 접근 수준에 따라 정보의 상세함을 가변적으로 조절 할 수 있도록 설계된 메시지이다. 정보 메시지 최적화 기술은 정보 메시지를 다양한 데이터 압축 기술을 사용하여, 메시지 전체의 물리적인 사이즈를 줄이려고 노력하였다. 정보 메시지 최적화에서는 정보의 정확성을 최우선으로 고려하고 있어, 최적화 전/후가 동일한 비손실 압축 기법을 응용하여 사용하고 있다. 하지만, 이러한 비손실 압축 기법만을 사용하면, 압축효율성이 현저하게 떨어져, 제한된 대역폭을 갖는 무선 네트워크 환경에서의 효율적인 전송이 이루어지지 않는다. 본 논문에서는 가변 길이 정보 메시지를 대상으로, 메시지 필드 단위로 정보의 최적화를 수행하여 메시지의 길이를 물리적으로 좀 더 효과적으로 최적화하도록 시도하였다. 또한, 본 논문에서 제시한 최적화 방법의 효율성을 보이기 위하여, 가변 길이 정보 메시지에 대한 최적화 실험을 수행하였다.

• 한국통신학회논문지
• /
• 제22권6호
• /
• pp.1127-1136
• /
• 1997

A vector timestamp is used to satisfy message ordering in a group communications. In this paper, we propose a new vector timestamp compression method which is applicable to a single process group environment where one process belongs to only one precess group. An existing compression method compares the fields of the previously sent vector timestamp with thouse of the currently updated vector timestamp, then sends only the modified fields of the vector timestamp. Unlike the previous one, a proposed compression method performs individual compression for each process using the locally maintained vector timestamp information on other processes. Also, we logicallyproved the causal ordering algorithm using the new compression method and compared the performance of the proposed method with one of the previous compression method by computer simulation. Using the proposed compression method, the message overhead required for causal ordering can be reduced.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.543-552
• /
• 2002

Wireless Application Protocol(WAP) 포럼에서는 무선 환경의 특성에 적합하도록 HyperText Transfer Protocol(HTTP)를 수정 보완한 Wireless Session Protocol(WSP)를 제안하였다 WSP는 무선 구간에서의 프로토콜 성능을 상당부분 개선하였고, 무선 환경을 고려한 다양한 서비스를 제공하고 있다. 본 논문에서는 기존의 WSP에 프로토콜 메시지 압축 기능을 추가하여 기존 프로토콜의 성능을 더욱 개선하였다. 그리고, 기존의 WSP 구현물과 프로토콜 메시지 압축 기능을 추가한 WSP+ 구현물의 성능을 측정하고 비교하였다. 그 결과 본 논문에서 제안한 프로토콜 메시지 압축기능은 기존 WSP에 비하여 응답 트래픽을 약 45% 감소시켰다. 그리고, 비트 오류 발생률이 $10^{-4}$인 실험 환경에서 패킷 손실률과 트랜잭션당 시간 지연을 40% 이상 개선하였다. 이러한 측정 결과에서 알 수 있듯이, 프로토콜 메시지 압축 기능은 무선 구간에서 전달되는 메시지의 크기를 줄임으로써 패킷의 손실률을 낮추어 트랜잭션 계층에서의 메시지 재전송 횟수를 줄이고 트랜잭션당 시간 지연을 단축하였다.

• 정보기술과데이타베이스저널
• /
• 제7권1호
• /
• pp.67-82
• /
• 2000

In this paper we have developed a message transfer protocol, CMP, which improves MSP's message processing capability. The proposed method has taken into account document classification to improve the efficiency of message processing. The difference between the conventional MSP and CMP has been addressed. The CMP's performance has been shown by various experiments including number, alphabet, Korean letter, Chinese letter, music sound and compression file transmission. And security capability of both protocols has been compared based on the specification of FIPS 140-2. The CMP's overall performance is shown to be superior to that of MSP on the processing speed in the performance perspective and on the function of cryptographic module interface and cryptographic key management in the security perspective respectively.

• 대한수학회지
• /
• 제50권2호
• /
• pp.361-377
• /
• 2013

In this work we deal with the problem of how to squeeze multiple ciphertexts without losing original message information. To do so, we formalize the notion of decomposability for public-key encryption and investigate why adding decomposability is challenging. We construct an ElGamal encryption scheme over extension fields, and show that it supports the efficient decomposition. We then analyze security of our scheme under the standard DDH assumption, and evaluate the performance of our construction.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.55-59
• /
• 2010

현재 Ubiquitous Sensor Network(USN) 연구에 있어서 이동성 지원은 중요한 기술로써 인식되고 있다. 이러한 이동성 기술 중에서 Mobile IPv6(MIPv6)와 Network Mobility(NEMO) Basic Support Protocol은 IETF의 표준화된 프로토콜로써, 인터넷상에서 이동성을 지원하기 위한 핵심 기술이다. 그러나 USN에 MIPv6와 NEMO Protocol을 수정 없이 적용할 경우에는 바인딩 메시지의 크기로 인해 Handoff 성능이 저하되게 된다. 이를 해결하기 위한 NEMO Protocol의 경량화에 대한 기존 연구는 Sequence Num.의 호환성 문제가 발생하며, 바인딩 메시지의 압축을 6LoWPAN 네트워크 구성과 주소 할당 방식에 최적화하지 못하였다. 본 논문에서는 6LoWPAN의 노드 기반 이동성과 네트워크 기반 이동성을 고려한 최적의 압축기법을 제안한다. 노드 기반 이동성은 32bytes Binding Update(BU)와 12bytes Binding ACK(BA) 메시지를 13bytes와 3bytes로 압축하였으며, 네트워크 기반 이동성은 40bytes BU와 12bytes BA를 13bytes와 3bytes로 압축하였다. 이는 기존 연구보다 각각 15bytes(NEMO-BU)와 1bytes(NEMO-BA)만큼 더 압축시킨 성능으로써, 센서 이동성의 Handoff 성능을 8.72% 향상시켰다.

• 스마트미디어저널
• /
• 제3권3호
• /
• pp.9-14
• /
• 2014

차량에 연결된 ECU 개수의 증가는 CAN 버스 점유율을 증가시킬 뿐만 아니라 메시지 전송오류 확률의 증가를 초래한다. CAN 데이터 전송 시간은 CAN 프레임의 길이에 비례하기 때문에 프레임의 길이를 줄이게 되면 효율적으로 CAN 버스로드와 오류확률을 감소시킬 수 있다. 본 논문에서는 CAN 메시지의 길이를 단축시키기 위해서 비트재배열과 Data Length Code (DLC)를 이용한 압축 방법을 제안한다. 실제 차량 주행에서 얻은 데이터로 제안한 알고리즘을 시뮬레이션 해본 결과, 기존의 방법에 비해 최대 54%까지 CAN 데이터가 더 압축됨을 확인하였다.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.99-107
• /
• 2013

Controller Area Network (CAN)의 개발 목적은 차량 내 Electronic Control Units (ECUs)간의 다중 통신을 통해 자동차에서 큰 부피와 무게를 차지하는 와이어 하네스를 저비용의 네트워크 케이블로 대체하기 위한 것이었다. 차량에 탑재되는 ECU들의 증가로 인해 CAN 데이터 전송량이 많아짐에 따라 CAN 버스로드와 오류 확률도 증가하고 있다. CAN 데이터 전송 시간은 CAN 프레임의 길이에 비례하기 때문에 프레임의 길이를 줄이게 되면 효율적으로 CAN 버스로드와 오류확률을 감소시킬 수 있다. 본 논문에서는 CAN 메시지 길이를 감소시키기 위해 Data Length Code(DLC)와 전송 데이터 압축영역 설정 절차를 사용한 CAN 메시지 압축 알고리즘을 제안한다. 제안한 방법에서는 기존의 알고리즘과 달리 변화량을 저장하기 위한 최대 변화량의 범위를 설정하지 않아도 되기 때문에 부정확한 설정에서 발생하는 오류나 지나친 설정에서 발생하는 압축효율 저하를 피할 수 있다. 또한, DLC 크기에 의해 압축 유무를 판단함으로써 기존 방법에서 제안된 두 개의 ID로 압축 여부를 판단하는 비효율적인 문제점을 해결할 수 있다. 실제차량 주행 후 얻은 데이터로 시뮬레이션 해본 결과, 기존의 방법에 비해 최대 52%까지 더 압축된 것을 확인하였다. 또한, 임베디드 테스트 보드를 이용하여 테스트 했을 때 한 개의 64비트 EMS CAN 데이터를 압축하는데 0.16ms가 소요되어 차량용 CAN 통신에 사용가능함을 보인다.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.691-696
• /
• 2008

본 논문은 AMR(Adaptive Multi Rate)코더의 7.4kit/s 모드를 기반으로 화자 의존적인 환경에서 더욱 압축률을 높인 새로운 켈프(CELP)계열의 코더를 제안한다. 제안된 코더는 OGM(OutGoing Message)이나 TTS(Text-To-Speech) 등 한 사람의 음성만을 필요로 하는 시스템에서 유용하게 사용할 수 있다. 새로운 코더의 압축률을 높이기 위해서 무감독 학습 신경망인 Centroid Neural Networks(CNN)를 이용한 새로운 LSP 코드북을 생성하여 사용한다. 또한 고정 코드북 탐색 단계에서 AMR 7.4 kbit/s 모드에서는 4개의 펄스를 서브프레임 마다 사용하는 대신에 새로운 코더에서는 오직 2개의 펄스만을 사용하기 때문에 압축률을 더 높일 수 있다. 이로 인해서 스피치의 질이 감소하게 되는데, 각 서브프레임 마다 예상하는 펄스를 적용함으로써 보상받을 수 있다. 제안된 보코더는 기존 AMR 7.4Kbps모드와 비교해 27% 높은 압축률을 가지는 동시에, MOS( Mean Opinion Score)의 면에서 볼 때, 대등한 음질을 보였다.