• 제목/요약/키워드: Broadcast protocol

검색결과 303건 처리시간 0.022초

차량 Ad-hoc에서 효율적인 메시지 전달을 위한 지향성 MAC 프로토콜 (An Efficient Directional MAC Protocol for Vehicular Ad-hoc Networks)

  • 지순배;김정현;유철우
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.9-16
    • /
    • 2015
  • VANET에서 신속하고 안전한 메시지 전달은 중요한 연구 주제이다. 대부분의 연구가 운전자의 안전성을 높이기 위해 차량 간 주기적인 비콘(Beacon) 브로드캐스트를 가정하고 있다. 본 논문에서는 차량 간 통신에서 이러한 문제점을 해결하고 신뢰성 있는 데이터 전송을 지원하기 위하여 고속으로 이동하는 차량의 주행 환경에 적합한 위치기반 클러스터링을 통한 매체접속제어 프로토콜을 설계하였다. 클러스터 헤드를 통해 각 노드들의 access를 관리하고 자원을 할당함으로써 기존 싱글 채널을 사용하여 경쟁 기반의 MAC 프로토콜에서 발생하는 패킷 충돌 및 통신 지연을 줄이는 것을 시뮬레이션을 통해 확인 하였다.

무선 센서 네트워크에서 에너지 효율성을 고려한 시간 동기 알고리즘 (EETS : Energy- Efficient Time Synchronization for Wireless Sensor Networks)

  • 김수중;홍성화;엄두섭
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.322-330
    • /
    • 2007
  • Recent advances in wireless networks and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low power sensors and actuators, In large-scale networks, lots of timing-synchronization protocols already exist (such as NTP, GPS), In ad-hoc networks, especially wireless sensor networks, it is hard to synchronize all nodes in networks because it has no infrastructure. In addition, sensor nodes have low-power CPU (it cannot perform the complex computation), low batteries, and even they have to have active and inactive section by periods. Therefore, new approach to time synchronization is needed for wireless sensor networks, In this paper, I propose Energy-Efficient Time Synchronization (EETS) protocol providing network-wide time synchronization in wireless sensor networks, The algorithm is organized two phase, In first phase, I make a hierarchical tree with sensor nodes by broadcasting "Level Discovery" packet. In second phase, I synchronize them by exchanging time stamp packets, And I also consider send time, access time and propagation time. I have shown the performance of EETS comparing Timing-sync Protocol for Sensor Networks (TPSN) and Reference Broadcast Synchronization (RBS) about energy efficiency and time synchronization accuracy using NESLsim.

  • PDF

A Self-Authentication and Deniable Efficient Group Key Agreement Protocol for VANET

  • Han, Mu;Hua, Lei;Ma, Shidian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3678-3698
    • /
    • 2017
  • With the rapid development of vehicular ad hoc Network (VANET), it has gained significant popularity and received increasing attentions from both academics and industry communities in aspects of security and efficiency. To address the security and efficiency issues, a self-authentication and deniable efficient group key agreement protocol is proposed in this paper. The scheme establishes a group between road side units (RSUs) and vehicles by using self-authentication without certification authority, and improves certification efficiency by using group key (GK) transmission method. At the same time, to avoid the attacker attacking the legal vehicle by RSUs, we adopt deniable group key agreement method to negotiation session key (sk) and use it to transmit GK between RSUs. In addition, vehicles not only broadcast messages to other vehicles, but also communicate with other members in the same group. Therefore, group communication is necessary in VANET. Finally, the performance analysis shows superiority of our scheme in security problems, meanwhile the verification delay, transmission overheard and message delay get significant improvement than other related schemes.

A Frame Collision Reduction Method for Safety Message Broadcasting in IEEE1609.4/IEEE802.11p based VANETs

  • Wang, Lei;Jing, Weiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1031-1046
    • /
    • 2018
  • Vehicular ad hoc network (VANET) is a dedicated network to connect vehicles without any centralized administration or infrastructure. The wireless access in vehicular environments (WAVE) protocol leveraging IEEE 1609/802.11p is widely implemented for VANETs. However, in congested traffic situation, the performance of the WAVE system degrades significantly due to serious collision, especially for safety related broadcast services on the control channel (CCH) interval due to the inherent drawback of its collision avoidance mechanisms called carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we propose a method that can decrease the number of frame collisions in CCH with a few modifications to the IEEE 802.11p protocol. In the paper, vehicles still employ CSMA/CA to compete for the channel access opportunity. However, by taking advantage of periodicity of synchronization interval, a two-state switching scheme introducing two new inter frame space (IFS) is proposed to reduce the number of competing vehicles substantially and as a result, the collision probability is significantly decreased. The simulation results demonstrate the superiority of the proposed method in packet collision rate.

검증자목록을 이용한 실시간 인증서 폐지 정보 전송의 설계 (Design of Online Certificate Revocation Information Transfer using Verifier Lists)

  • 이용준;정재동;오해석
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.45-54
    • /
    • 2003
  • 공개키 인증서는 유효기간 이전에도 소유자의 신원정보 변경이나 개인키의 훼손과 같은 이유로 폐지가 가능하다. 인증서는 상대적으로 긴 시간의 유효기간을 가지기 때문에 폐지될 수 있는 가능성이 높다. 공개키 기반구조에서 기술적인 중요한 문제는 인증서 상태에 대한 처리에 있다. 본 논문은 금융 네트워크의 환경에서 적합한 실시간 인증서 상태 확인 메커니즘을 제안한다. 제안 방식의 특징은 검증자목록을 이용하여 실시간으로 인증서 폐지 정보를 전송하는데 있다. 이 방식은 성능에 대한 실험에서 대표적인 상태확인 메커니즘인 실시간 인증서 상태 프로토콜(OCSP:On-line Certificate Status Protocol)과 동일한 현재성을 제공한다. 이와 동시에 감내하기 어려운 집중된 네트워크 전송에서 상태 확인의 부담을 줄인다.

멀티미디어 스트리밍 프레임워크에서 전송 및 세션 관리자의 설계 및 구현 (Design and Implementation of Transport and Session Managers in a Multimedia Streaming Framework)

  • 임익진;이승룡;정찬균
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권1호
    • /
    • pp.24-37
    • /
    • 2001
  • 본 논문에서는 통합 멀티미디어 스트리밍 프레임워크(Integrated Streaming Service Architecture : ISSA)의 주요 모듈인 전송 및 세션 관리자의 구현에 대한 개발 경험을 소개한다. ISSA는 유니캐스팅/멀티캐스팅 환경의 VOD 시스템과 실시간 방송시스템(라이브캐스팅)과 같은 통합 멀티미디어 스트리밍 서비스 응용을 개발하기 위한 스트리밍 프레임워크이며 RTP/RTCP, RTSP 등의 표준 실시간 전송 프로토콜을 사용함으로써 사용자에게 범용성을 제공한다. ISSA는 다양한 형태의 미디어를 지원하며, 이기종 운영체제와 네트워크에 독립적으며, 실시간 멀티미디어 데이타베이스와 연동하여 사용자에게 데이타베이스 서비스를 제공할 수 있다. 전송 관리자는 ISSA에서 다양한 형식의 멀티미디어 데이타를 알맞게 분해, 조립하는 기능과 패킷화된 미디어 데이타를 실시간으로 전달하는 역할을 수행하며 RTP 프로토콜을 이용하여 구현되었다. 세션 관리자는 미디어 채널의 생성과 제어를 담당하는 기능과 멀티미디어 데이타베이스를 위한 트랜잭션 전송기능을 담당하는 기능을 제공하여 각각 RTSP와 RTTP 프로토콜을 이용하여 구현되었다. 전송관리자와 세션 관리자는 네트워크 인터페이스를 통해 송수신 기능을 수행함으로써 다양한 네트워크 프로그래밍 인터페이스를 지원할 수 있는 유연한 구조를 지니고 있다.

  • PDF

커널 레벨 RTP를 지원하는 확장 BSD 소켓 API (Extended BSD Socket API Supporting Kernel-level RTP)

  • 최문선;김경산;김성조
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권6호
    • /
    • pp.326-336
    • /
    • 2006
  • 유무선 통신 기술 및 인터넷의 발전으로 인터넷 방송, VOD 등과 같은 멀티미디어 서비스가 일반화되고 있다. RTP는 인터넷상에서 실시간 멀티미디어 데이타를 전송하는데 적합하도록 IETF에서 제정한 프로토콜이다. RTP는 주로 라이브러리 형태로 구현되어 다양한 애플리케이견에 사용되나, 라이브러리 형태로 사용되는 RTP는 성능 측면에서 문제가 있어 이를 개선한 프로토콜이 embeddedRTP이다. 본 논문에서는 기존의 커널 레벨 RTP인 embeddedRTP를 기반으로 그 문제점을 보완하며, API를 네트워크 애플리케이션에서 널리 사용되는 BSD 소켓 API와 통합하고 그 성능을 개선한 ExtendedERTP를 제안한다. embeddedRTP의 API가 BSD 소켓 API에 통합되어 기존의 네트워크 스택이 RTP를 내장하게 되면, 사용자들은 별도의 RTP 라이브러리를 사용할 필요 없이 익숙한 BSD 소켓 API 형태의 인터페이스를 통해 실시간 데이타를 송수신할 수 있다. 본 논문은 또한 embeddedRTP에 비해 패킷 처리 속도를 15$\sim$20% 가량 향상시키는 방안과 패킷 처리에 필요한 메모리 요구량을 기존의 3.5% 수준으로 줄일 수 있는 방안을 제시한다.

주문형 비디오 시스템을 위한 빠른 광범위한 비디오 배포 기법 (A Fast Universal Video Distribution Protocol For Video-On-Demand Systems)

  • 권혁민
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.803-812
    • /
    • 2004
  • 주문형 비디오 시스템의 성능은 그들이 채택하고 있는 스케줄링 기법에 의해 크게 영향을 받는다고 알려져 있다. 방송에 기초한 스케줄링 기법은 방대한 규모의 클라이언트에게 인기 비디오를 배포하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송 스케줄링 기법의 주된 동기는 그들은 확장성이 매우 좋으며 아주 적당한 수준의 대역폭을 요구한다는 것이다. 본 논문은 이 주제를 연구하여 FUVD로 명명된 새로운 방송 스케줄링 기법을 제안한다. FUVD 기법은 사용자의 요청에 응답하여 동적으로 비디오 방송 스케줄을 구성하고 이 스케줄에 따라 비디오 세그먼트를 방송한다. 본 논문은 시뮬레이션 방법을 통하여 FUVD 기법의 성능을 평가한다. 시뮬레이션 결과에 의하면 FUVD 기법은 UD, CBHD, 그리고 NPB 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법 (Efficient Route Maintenance Scheme for Wireless Ad-hoc Network Environments)

  • 김문정;엄영익
    • 한국통신학회논문지
    • /
    • 제30권8A호
    • /
    • pp.639-648
    • /
    • 2005
  • 무선 ad-hoc 네트워크 환경이란 유선망 하부 구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크 환경을 말한다. 무선 ad-hoc 네트워크에서 호스트 간 통신을 위해 많은 라우팅 프로토콜들이 제안되고 있다. 또한 부하 균형 및 005를 지원하기 위한 다중 경로 라우팅 프로토콜들도 제안되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 환경을 위한 효율적인 라우팅 알고리즘을 제안하며 데이타 전송률을 향상시키고 단대단 지연을 줄일 수 있는 프로토콜을 제안한다. 본 논문에서 각 이동 호스트는 주기적으로 경로 정보를 방송하도록 요구되지 않으며 데이타 패킷을 전송하고자 하는 이동 호스트가 경로 요청을 시작하고 경로를 설정하게 된다. 시뮬레이션을 통해 각 호스트 내에 다중 경로를 유지함으로써 경로 단절 시 보다 빠른 경로 재설정이 가능하고 또한 다중 경로의 수를 제한함으로써 경로 유지를 위한 오버헤드가 감소됨을 보인다.

V2V 프로토콜에서 실시간 전송을 위한 동적 CW 할당 기법 (Distance and Probability-based Real Time Transmission Scheme for V2V Protocol using Dynamic CW allocation)

  • 김수로;김동성;이호균
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.80-87
    • /
    • 2013
  • 본 논문에서는 VANET(Vehicle to vehicle Ad hoc Network)의 V2V 프로토콜을 위한 긴급 메시지 전송을 위한 거리 기반의 동적 CW 할당 기법을 제안한다. 제안된 방법은 트래픽 부하 문제를 해결하기 위해 거리 기반의 존 할당 기법을 통해 특정 존(Zone)을 나누고 동적으로 CW 값을 할당한다. 소스노드와 최외곽의 노드가 최소 CW 값을 할당받아 채널에 접속할 수 있는 확률을 향상시켜 선택적 긴급 메시지를 재방송을 통하여 중복 패킷들의 수를 줄였다. 이로 인해 대역폭의 효율적 사용이 가능하고 패킷 충돌확률의 감소로 긴급메시지를 신뢰성 있게 전송하는 방법을 제시했다. 또한 차량 밀도가 급격히 높아질 경우 전송 구간의 패킷 충돌 확률을 적용하여 CW 값에 적용함으로써 재 충돌 확률을 낮추는 방법을 제시했다. 제안된 방법의 효용성을 증명하기 위해서 고속도로 환경의 시나리오에서 거리 및 확률 기반의 동적 CW 할당 알고리즘을 적용하여 종단 간 지연, 네트워크 부하, 처리량이 향상됨을 보였다.