• 제목/요약/키워드: information dissemination in VANET

검색결과 18건 처리시간 0.02초

도로안전을 위한 효율적인 차량-노변 데이터 배포 알고리즘 (Efficient Vehicle-Roadside Data Dissemination Algorithm for the Roadside Safety)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.1015-1016
    • /
    • 2015
  • VANET은 이동하는 차량사이 또는 차량과 RSU사이 에드혹 네트워크를 구성하기 위한 기술이다. 차량은 이동하면서 잠시 동안 RSU 영역에 머문다. 차량에서 RSU로의 요청이 많아질수록 가능한 많은 요청을 처리하는 스케쥴링 알고리즘을 구현하는 것이 매우 중요하다. $D^*S$ 알고리즘은 서비스를 수행할 요청을 선택하기 위해 DS_Value라는 우선순위 값을 사용하였다. 이때 사용한 우선순위 값은 데드라인 값과 데이터 크기만을 고려했다. 본 논문에서는 실시간데이터와 일반데이터 처리를 위해 다중 큐를 사용한 알고리즘을 제안하였고, 시뮬레이션 결과 이전 기법보다 서비스율이 좋음을 알 수 있었다.

  • PDF

LTE-D2D 차량 네트워크에서 정보 전달 방법 (Data Dissemination in LTE-D2D Based Vehicular Network)

  • 심용희;김영한
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.602-612
    • /
    • 2015
  • 현재 표준 차량 통신 프로토콜인 IEEE 802.11p는 차량 간 한 홉 전송을 수행하기 때문에 차량 환경에서 효율적인 정보 전달을 수행하는데 한계가 있다. 본 논문은 차량 환경에서 효율적인 정보 전달을 위해 무선 근거리 통신 중 하나인 LTE-D2D 기술을 사용한 차량 네트워크를 제안한다. 이때 전송 메시지 형태는 IP 패킷 옵션을 지닌 이름 기반 정보 메시지를 사용하고 일반 차량 노드는 요청하는 메시지를 중간 매개 노드인 대형 차량 노드로 전송하여 정보를 전송 받는다. 성능 분석을 통해 셀룰러 네트워크와 제안된 LTE-D2D 차량 네트워크에서의 패킷전달 시간에 따른 데이터 처리율을 비교하였다.

차량 애드혹 네트워크의 빈번한 토폴로지 변경에 적합한 기회적 브로드캐스트 프로토콜 (Opportunistic Broadcast Protocol for Frequent Topology Changes in Vehicular Ad-hoc Networks)

  • 차시호;류민우
    • 디지털산업정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.1-8
    • /
    • 2022
  • The message propagation between vehicles must be efficiently performed to quickly transmit information between vehicles in vehicle ad hoc networks (VANETs). Broadcasting can be the most effective solution for propagating these messages. However, broadcasting can cause broadcast storm problems, which can reduce the performance of the overall network. Therefore, rapid information delivery in VANET requires a method that can propagate messages quickly without causing the broadcast storm problems. This paper proposes a lightweight and opportunistic broadcast (LOB) protocol that leverages the features of opportunistic routing to propagate messages quickly while minimizing the load on the network in VANETs where the network topology changes frequently. LOB does not require any routing information like greedy forwarding scheme, and neighboring nodes at the farthest distance within the range of transmission nodes are likely to be selected as forwarding nodes, and multiple forwarding candidate nodes like opportunistic routing scheme can increase packet transmission rates. Simulation results using ns-2 showed that LOB outperformed existing broadcast protocols in terms of packet rate and packet delay.

차량 애드혹 네트워크에서 경쟁윈도우를 이용한 메시지 브로드캐스트 기법 (A Message Broadcast Scheme using Contention Window in Vehicular Ad-hoc Network)

  • 김태환;홍원기;김희철
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.423-434
    • /
    • 2007
  • 차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET

  • Wu, Cheng;Wang, Lujie;Wang, Yiming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5729-5744
    • /
    • 2017
  • Vehicular Ad Hoc Networks (VANET) in the large-scale road section usually have typical characteristics of large number of vehicles and unevenly distribution over geographic spaces. These two inherent characteristics lead to the unsatisfactory performance of VANETs. This poor performance is mainly due to fragile communication link and low dissemination efficiency. We propose a novel routing mechanism to address the issue in the paper, which includes a competition-based routing discovery with priority metrics and a local routing repair strategy. In the routing discovery stage, the algorithm uses adaptive scheme to select a stable route by the priorities of routing metrics, which are the length of each hop, as well as the residual lifetime of each link. Comparisons of different ratios over link length and link stability further show outstanding improvements. In the routing repair process, upstream and downstream nodes also compete for the right to establish repair process and to remain as a member of the active route after repair. Our simulation results confirm the improved performance of the proposed algorithm.

VANETs에서의 어플리케이션 개발을 위한 분산 구조 설계 (Design of Generalized Distributed Architecture for Applications Development in VANETs)

  • 타미나 카니즈;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.190-195
    • /
    • 2010
  • Vehicular ad hoc networks (VANETs) have a number of interesting applications to preserve road safety, notify users about changed road/traffic condition, handling post accident hazards and moreover service oriented applications to make the travel convenient to the drivers. Use of common information format for diverse applications enables the application developers to easily design flexible information dissemination system for new applications or add new features to existing application. This paper introduces a common information format for various applications in VANETs. The main goal of the paper is to design generalized distributed architectures for vehicular networks, which considers diverse application development scenarios and uses common information format. The proposed architectures enable the application developers to flexibly disseminate information to affected or interested user. In this paper, we have given a detail description of each component of the architectures and how they communicate with each other. In future, we will implement the proposed architecture using suitable simulator.

  • PDF

Realistic and Efficient Radio Propagation Model for V2X Communications

  • Khokhar, Rashid Hafeez;Zia, Tanveer;Ghafoor, Kayhan Zrar;Lloret, Jaime;Shiraz, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.1933-1954
    • /
    • 2013
  • Multiple wireless devices are being widely deployed in Intelligent Transportation System (ITS) services on the road to establish end-to-end connection between vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) networks. Vehicular ad hoc networks (VANETs) play an important role in supporting V2V and V2I communications (also called V2X communications) in a variety of urban environments with distinct topological characteristics. In fact, obstacles such as big buildings, moving vehicles, trees, advertisement boards, traffic lights, etc. may block the radio signals in V2X communications. Their impact has been neglected in VANET research. In this paper, we present a realistic and efficient radio propagation model to handle different sizes of static and moving obstacles for V2X communications. In the proposed model, buildings and large moving vehicles are modeled as static and moving obstacles, and taken into account their impact on the packet reception rate, Line-of-sight (LOS) obstruction, and received signal power. We use unsymmetrical city map which has many dead-end roads and open faces. Each dead-end road and open faces are joined to the nearest edge making a polygon to model realistic obstacles. The simulation results of proposed model demonstrates better performance compared to some existing models, that shows proposed model can reflect more realistic simulation environments.

도시 환경에서 신뢰성 높은 브로드캐스트 메시지 전파를 위한 브로드캐스팅 방안 (A Rebroadcasting Approach for Reliable Broadcast Message Dissemination in Urban Environments)

  • 성윤영;이미정
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1195-1207
    • /
    • 2012
  • VANET에서 제공하는 운전자 및 승객의 안전을 위한 응용 서비스는 서비스의 긴급함과 중요성 때문에 신속하고 신뢰성 높은 메시지 전파가 매우 중요하다. 메시지 전파의 신뢰성을 향상시키기 위해서는 메시지의 수신 여부를 판단하여 필요한 경우에 재전송을 해주는 방법이 필요하다. 특히 차량 밀도가 큰 도시 도로에서는 메시지 충돌 가능성이 높아 비콘과 같은 제어 오버헤드 발생이 적은 방안이 필요하고, 교차로 근처에서는 주변 건물 등의 장애물에 의한 전파 방해로 원활한 메시지 전달이 힘들기 때문에 교차로에서의 효율적인 메시지 전파 방안이 필요하다. 이에 본 논문에서는 도시 도로의 특성을 고려하여 주기적 비콘 교환에 의존하지 않으면서도 효율적으로 브로드캐스트 메시지를 전파하는 방안을 제안한다. 제안 방안은 묵시적 수신 확인 방법을 이용해 메시지 수신 여부를 확인하고, 교차로 근처에서는 인접한 모든 도로로 메시지가 전파되었는지 확인하며, 교차로에서 재전송이 필요하다고 판단되는 경우에는 주변 장애물에 의한 신호 쇠약의 영향을 덜 받는 교차로 구역 내에 위치한 차량이 메시지를 재전송하도록 함으로써 교차로에 인접한 모든 도로로의 메시지 전파가 용이하도록 한다. 시뮬레이션을 통해 제안하는 방안이 기존 연구에 비해 무선 자원을 적게 사용하면서도 메시지 전파의 신뢰성을 향상시킴을 확인하였다.