• Journal of the Korean Data and Information Science Society
• /
• 제21권4호
• /
• pp.783-793
• /
• 2010

Several multi-hop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or propagate useful traffic information to other vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collisions at the link layer due to an excessive number of broadcast packets. We present a fuzzy alert message dissemination algorithm to improve performance for road safety alert application in Vehicular Ad-hoc Network (VANET). In the proposed algorithm, when a vehicle receives an alert message for the first time, the vehicle rebroadcasts the alert message according to the fuzzy control rules for rebroadcast degree, where the rebroadcast degree depends on the current traffic density of the road and the distance between source vehicle and destination vehicle. Also, the proposed algorithm is the hybrid algorithm that uses broadcast protocol together with token protocol according to traffic density. The performance of the proposed algorithm is evaluated through simulation and compared with that of other alert message dissemination algorithms.

• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.257-262
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어채널을 예약슬롯과 제어슬롯으로 나누어 제어 패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 제어슬롯이 있으면 제어패킷을 제어슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료될 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 제어슬롯이 없는 경우에는 예약슬롯을 이용하여 가장 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어패킷의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 알고리즘은 기존 프로토콜의 문제점을 해결하였으며 성능향상과 액세스지연시간의 감소 효과를 보였다.

• 디지털융복합연구
• /
• 제10권8호
• /
• pp.179-184
• /
• 2012

고속도로의 교통사고는 차량의 빠른 속도로 연쇄 추돌 사고를 발생시킨다. 이를 예방하기 위해 사고 차량은 주변 차량에게 안전 메시지를 브로드캐스트 해야 한다. 여기서 이웃 노드의 개수가 많으면, 프레임 충돌 확률이 높아진다. 이를 해결하기 위해, 선행 연구로 채널을 분리하여 충돌 없이 안전 메시지를 전달하는 시스템이 제안되었다. 하지만, 여러 채널의 분리는 하드웨어의 개발 비용의 증가로 실현가능성이 낮아진다. 그래서 본 논문에서는 하나의 채널로 통신할 수 있는 수퍼프레임을 적용한 TDMA 기반 MAC 프로토콜을 제안한다. 결과적으로, 제안된 프로토콜이 기존 프로토콜과 거의 같은 프레임 수신율을 보여주었다.

• 한국산업정보학회논문지
• /
• 제18권4호
• /
• pp.43-51
• /
• 2013

본 논문에서는 차량 간의 메시지 전송 시에 차량 메시지를 인증함으로서 Sybil 공격에 의해 메시지가 위 변조되는 것을 막고, 동시에 전송 시에 빈번하게 발생하는 중복되는 차량 메시지를 집계하여 효율적인 통신을 제공하는 차량간 인증 기반 메시지 집계 프로토콜 관리시스템 설계를 제안한다. 이를 위하여 제안 시스템은 첫째, 세션 키 기반 로컬인증서인 SKLC(Session Key based Local Certificate)를 설계하고, 둘째, 중복되는 차량 메시지를 집계하는 MAP(Message Aggregation Protocol) 설계를 제안한다. 따라서 제안 시스템은 차량의 인증서를 확인할 때, 해시함수 연산으로 메시지 무결성을 검증하여 신뢰성이 높은 정보를 안전하게 제공할 뿐만 아니라, 연산 처리 시간을 줄여 통신 효율도 향상시킨다.

• 스마트미디어저널
• /
• 제4권3호
• /
• pp.24-30
• /
• 2015

갑자기 마주친 응급상황에 대해 대부분의 사람들은 당황하게 되고, 신고 시 정확한 메시지 전달이 되지 않는 경우가 많다. 최근 일상화된 스마트 소프트웨어 환경에서 개인의 응급상황을 정확하고 구조화된 형태로 전송하여 최적의 서비스를 받을 수 있도록 하거나, 주위의 여타 응급상황에 실시간으로 대처할 수 있도록 하는 효율적인 응급 의료 서비스 시스템을 제공하는 것이 중요하다. 본 논문에서는 효율적이고 구조화된 응급의료 서비스를 제공할 수 있도록 빠르고 정확한 XML-기반 메시지 전송 기술에 대한 표준 프로토콜을 설계하고, 이를 이용하여 효율적이고도 신속하고, 정확한 처리를 할 수 있는 환경을 제공한다.

• 정보보호학회논문지
• /
• 제16권6호
• /
• pp.123-134
• /
• 2006

본 논문에서는 GHZ swapping을 이용하여 구성원 수의 절반보다 많은 인증된 사용자가 모이면 비밀을 복원할 수 있는 양자 비밀 공유 프로토콜을 제안한다. 메시지를 분배하는 중재자와 복원하려는 구성원들 사이에 미리 공유된 토를 이용하여 중재자는 각 구성원을 인증할 수 있으며, 인증 받은 구성원들은 GHZ swapping에 의해 양자비밀공유가 가능해진다. 또한 구성원의 수를 임의의 n명으로 확장하기가 용이하다는 측면에서 고전적인 비밀 공유에 근접한 양자 비밀 공유프로토콜이다.

• 한국콘텐츠학회논문지
• /
• 제8권1호
• /
• pp.152-159
• /
• 2008

본 논문에서는 SIP(Session Initiation Protocol) 기반의 인스턴트 메시징 서비스에서 멀티미디어 메시지를 효율적으로 처리할 수 있는 새로운 방법을 연구하였다. 전체 시스템은 멀티미디어 메시지 서버와 프레즌스(presence) 서버 및 사용자 시스템으로 구성되며, 메시지 서버에 저장된 메시지들의 개수, 대기상태, 메시지의 타입 등 각종 정보를 사용자들에게 효율적으로 제공하기 위한 수단으로써 기존의 메시지 대기 표시 이벤트 패키지를 대신하는 새로운 방법을 제시하였다. 제안된 방법에서는 메시지 상태 정보에 변화가 발생하면 이 정보를 프레즌스 서버에게 보내어 프레즌스 정보 통지 시에 별도의 태그로 전송하도록 한다. 프레즌스 서버는 사용자로부터의 등록 요청 및 통지를 처리하며 서비스 사용자들에게 메시지 상태 정보 및 온라인 여부 등 각종 통신 상태 정보를 함께 제공하여 기존 방식에 비해 효율을 높일 수 있도록 하였다. 이때 사용자 시스템과 프레즌스 서버 사이의 데이터 전송 효율을 더욱 높이기 위하여 부분 (partial) publication 기능이 사용되었다. 제안된 방식은 멀티미디어 메시지 전송 속도와 서버의 전체 처리 시간을 측정하는 실험을 통하여 성능을 분석하였다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.523-532
• /
• 2001

원자성 완료규약 분산트랜잭션을 규약에 참여하는 사이트에 일관되게 종료할 수 있게 한다. 사이트 나 통신의 고장에도 불구하고 참여자들이 트랜잭션을 정확하게 종료할 수 있다면 이것은 봉쇄문제를 제거한 규약이라 한다. 2PC 규약은 봉쇄 규약으로 유명하고, 반면에 3PC 규약은 봉쇄문제를 해결한 규약으로 알려졌다. 본 논문에서 제안된 봉쇄 해결 규약보다 봉쇄문제를 축소한 NB-2PC 규약을 제안한다. NB-2-PC 규약은 2PC 규약과 3PC규약을 변형한 규약이다. NB-2PC 규약은 선출단계에서 참여자들이 조정자에게 Prepare 메세지를 받으면, 조정자와 여러 참여자들에게 응답 메세지를 보낸다. 참여자들은 결정 메세지를 기다리다 조정자의 고장으로 인해 봉쇄 문제가 발생하면 Prepare 메세지를 보낸 참여자들 중에서 새로운 조정자를 선출한다. 참여자는 종료규약을 수행하여 봉쇄문제를 줄인다. 본 논문에서는 NB-2PC 규약의 기본적인 구조와 종료규약, 새로운 조정자 선출 방법을 제안한다. 또한 실험을 통하여 NB-2PC 규약이 3PC 규약보다 완료규약 수행시간이 우수하다는 것을 보인다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.691-694
• /
• 2003

This paper describes how to use Profibus networks to support real-time industrial communications, that is, how to ensure the transmission of real-time messages within a maximum bound time. Profibus is based on a simplified timed token protocol, which is a well-proved solution for the real-time communication systems. However, Profibus differs from the timed token protocol, thus the usual timed token protocol has to be modified in order to be applied in Profibus. In fact, the real-time solutions for networks based on the timed token protocol rely on the possibility of allocating specific bandwidth for the real-time traffic. This means that a minimum amount of time to transmit the real-time messages is always guaranteed whenever each token is arrived. In other words, with the Profibus protocol, at least, one real-time message should be transmitted per every token visit in the worst case. It is required to control medium access properly to satisfy the message deadlines. In this paper, we have presented how to obtain the optimal network parameter for the Profibus protocol. The selected network parameter is valid regardless of the behavior of asynchronous messages.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.119-124
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.