• 제목/요약/키워드: Vehicular Ad-hoc Networks

검색결과 140건 처리시간 0.033초

ST Reliability and Connectivity of VANETs for Different Mobility Environments

  • Saajid, Hussain;DI, WU;Memon, Sheeba;Bux, Naadiya Khuda
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2338-2356
    • /
    • 2019
  • Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.

Design and evaluation of an alert message dissemination algorithm using fuzzy logic for VANETs

  • Bae, Ihn-Han
    • 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.

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.

WAVE 기반 멀티채널 MAC 프로토콜의 동작원리 분석 (Operation and Analysis of WAVE-based Multi-Channel MAC Protocol)

  • 정진욱;강우성;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.54-57
    • /
    • 2010
  • 차량 에드혹 네트워크는 ITS의 핵심 기술로써 V2V 통신과 V2I 통신을 활용하여 도로 상에서 운전자 및 승객에게 안전 서비스와 정보 서비스를 제공한다. 대표적인 차량 에드혹 네트워크의 표준인 WAVE는 IEEE 802.11p에서 정의하는 MAC 프로토콜을 사용하고 다수의 채널들을 활용하기 위한 채널 코디네이션 알고리즘을 포함하고 있지만, 운전자의 안전을 위한 긴급 데이터의 QoS 보장에 문제가 있으며, 일반 인포테인먼트 데이터의 경우 성능향상에 한계를 보이고 있다. 본 논문에서는 위의 문제를 해결하기 위해서 지금까지 제안된 WAVE 기반 멀티채널 MAC 프로토콜의 동작원리를 소개하고 특징들을 분석하였다.

  • PDF

Exploring Pseudonymous based Schemes for Safegaurding Location Privacy in Vehicular Adhoc Network (VANET)

  • Arslan Akhtar Joyo;Fizza Abbas Alvi;Rafia Naz Memon;Irfana Memon;Sajida Parveen
    • International Journal of Computer Science & Network Security
    • /
    • 제23권2호
    • /
    • pp.101-110
    • /
    • 2023
  • Vehicular Ad Hoc Network (VANET) is considered to be a subclass of Mobile Ad Hoc Networks (MANET). It has some challenges and issues of privacy which require to be solved before practical implementation of the system i.e., location preservation privacy. Many schemes have been proposed. The most prominent is pseudonym change based location preservation scheme. Safety message can be compromised when it sends via a wireless medium, consequently, an adversary can eavesdrop the communication to analyze and track targeted vehicle. The issue can be counter by use of pseudo identity instead of real and their change while communication proves to be a sufficient solution for such problems. In this context, a large amount of literature on pseudonym change strategies has been proposed to solve such problems in VANET. In this paper, we have given details on strategies proposed last two decades on pseudonym change based location preservation along with issues that they focus to resolve and try to give full understanding to readers.

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

Efficient Deployment of RSUs in Smart Highway Environment

  • Ge, Mingzhu;Chung, Yeongjee
    • International journal of advanced smart convergence
    • /
    • 제8권4호
    • /
    • pp.179-187
    • /
    • 2019
  • Vehicular density is usually low in a highway environment. Consequently, connectivity of the vehicular ad hoc networks (VANETs) might be poor. We are investigating the problem of deploying the approximation optimal roadside units (RSUs) on the highway covered by VANETs, which employs VANETs to provide excellent connectivity. The goal is to estimate the minimal number of deployed RSUs to guarantee the connectivity probability of the VANET within a given threshold considering that RSUs are to be allocated equidistantly. We apply an approximation algorithm to distribute RSUs locations in the VANETs. Thereafter, performance of the proposed scheme is evaluated by calculating the connectivity probability of the VANET. The simulation results show that there is the threshold value M of implemented RSUs corresponding to each vehicular network with N vehicles. The connectivity probability increases slowly with the number of RSUs getting larger.

차량 통신망에서 Angle 우선순위를 가진 Forwarding 프로토콜 (Forwarding Protocol Along with Angle Priority in Vehicular Networks)

  • 유석대;이동춘
    • 융합보안논문지
    • /
    • 제10권1호
    • /
    • pp.41-48
    • /
    • 2010
  • Greedy 프로토콜은 일반적으로 VANETs에서 좋은 성능을 보인다. 그렇지만 일시적으로 거리를 비게 만드는 교통신호가 존재하는 구간이나 분리된 도로가 합류하는 지점이 없는 urban의 도로에서 지형적인 영향으로 greedy 라우팅 프로토콜은 잘못된 경로 라우팅된 경우 불필요하게 경로가 길어지거나 라우팅 실패로 나타난다. 기존의 Greedy 라우팅 프로토콜은 단순하게 목적지 노드와의 직선거리를 가지고 노드들의 우선순위를 부여하고 가장 낮은 값을 가진 노드를 중계노드로 선택한다. VANET에서는 지리적인 환경의 특성 때문에 거리뿐만 아니라 전달 방향도 중요하다. 제안된 방법에서는 하나의 노드가 패킷을 전달할 때 목적지 노드까지의 거리와 함께 전달 방향을 고려하여 다음 노드를 선정하여 보다 안정적인 경로 설정을 할 수 있고 지형 모델이 따라 변경이 가능하다. 제안된 방법의 성능은 두 가지의 이동모델을 적용한 네트워크 시뮬레이션을 통하여 검증하였고 대부분의 경우 기존 프로토콜보다 좋은 성능을 보였다.

도심환경에서의 안정적 경로 설정을 위한 VANET 라우팅 프로토콜 (A Study of Stable Route Decision Based on VANET Routing Protocol in Urban Environment)

  • 함우형;장상우;이상선
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.70-80
    • /
    • 2012
  • 차량 간 고정 인프라 없이 자체적으로 네트워크가 형성되는 차량 애드-혹 네트워크, VANET(Vehicular Ad-hoc Network)은 네트워크의 토폴로지가 빈번하게 발생되는 특징을 가지고 있다. 또한 도심환경에서는 건물 등과 같은 전파방해 요인으로 인해 통신 단절 현상이 발생한다. 그러므로 VANET 환경에서는 이러한 취약점을 보완할 수 있는 라우팅 프로토콜이 필요하다. 본 논문에서는 차량의 위치정보를 통해 거리기반 브로드캐스트 방식을 이용하여 안정적인 경로 설정과 교차로에서의 전송 성능을 향상시킬 수 있는 알고리즘을 제안한다. 차량의 상대속도를 이용하여 경로 설정의 안정성을 도모하고 교차로에서의 우선순위 차등화를 통하여 패킷의 충돌을 최소화하는 동시에 전송률을 높인다. 도심지 환경을 재현한 시뮬레이션 결과 제안된 알고리즘이 기존의 알고리즘에 비해 전송률에서 우수한 성능향상을 보였다.

A Computationally Inexpensive Radio Propagation Model for Vehicular Communication on Flyovers and Inside Underpasses

  • Ahsan Qureshi, Muhammad;Mostajeran, Ehsan;Noor, Rafidah Md;Shamim, Azra;Ke, Chih-Heng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4123-4144
    • /
    • 2016
  • Vehicular Ad Hoc Networks (VANETs) utilize radio propagation models (RPMs) to predict path loss in vehicular environment. Modern urban vehicular environment contains road infrastructure units that include road tunnels, straight roads, curved roads flyovers and underpasses. Different RPMs were proposed in the past to predict path loss, but modern road infrastructure units especially flyovers and underpasses are neglected previously. Most of the existing RPMs are computationally complex and ignore some of the critical features such as impact of infrastructure units on the signal propagation and the effect of both static and moving radio obstacles on signal attenuation. Therefore, the existing RPMs are incapable of predicting path loss in flyovers and underpass accurately. This paper proposes an RPM to predict path loss for vehicular communication on flyovers and inside underpasses that considers both the static and moving radio obstacles while requiring only marginal overhead. The proposed RPM is validated based upon the field measurements in 5 GHz frequency band. A close agreement is found between the measured and predicted values of path loss.