• 한국컴퓨터정보학회논문지
• /
• 제21권10호
• /
• pp.77-83
• /
• 2016

To verify the trustworthiness of messages, public key certificates and certificate revocation list(CRL) has been standardized for vehicular networks. However, timely distribution of large CRLs to vehicles should be more elaborated with low bandwidth utilization from a practical point of view. To address this concern, we propose a CRL distribution scheme using long term evolution(LTE) point-to-multicast transmission, namely the enhanced multimedia broadcast multicast service(eMBMS). The schem is much more resource efficient than the existing unicast CRL distribution schemes for vehicular networks and it allows realizing the regional CRL distribution schemes efficiently in LTE network. By means of ns-3 simulation, we analyze the performance, latency, and execution time of the scheme in terms of varying coverage of the multimedia broadcast multicast service over single frequency network (MBFSN).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1661-1678
• /
• 2016

Clustering is one of the key technologies in vehicular networks. Constructing and maintaining stable clusters is a challenging task in high mobility environments. DWCM (Distributed and Weighted Clustering based on Mobility Metrics) is proposed in this paper based on the d-hop dominating set of the network. Each vehicle is assigned a priority that describes the cluster relationship. The cluster structure is determined according to the d-hop dominating set, where the vehicles in the d-hop dominating set act as the cluster head nodes. In addition, cluster maintenance handles the cluster structure changes caused by node mobility. The rationality of the proposed algorithm is proven. Simulation results in the NS-2 and VanetMobiSim integrated environment demonstrate the performance advantages.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.221-240
• /
• 2011

Vehicular networks are a promising application of mobile ad hoc networks. In this paper, we introduce an efficient broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks with occlusions such as skyscrapers. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve an efficient performance. Our simulation results indicate that messages always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a low number of nodes to disseminate the data packets as quickly as probabilistically possible. This efficiency gives it the advantage of low delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. By also specify the radius of affected zone, CB-S is also more efficient when broadcast to a subset of the nodes is desirable.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.794-797
• /
• 2015

최근 차량 네트워크 VANET(Vehicular Ad-hoc Network)에 대한 관심이 증가하면서 차량 간 비콘 메세지 전송에 관한 연구가 활발하게 이루어지고 있다. 교통 상황 및 안전 정보, 상업 서비스를 제공하기 위한 무선 전송 기술의 표준인 IEEE 802.11p/1609에는 시스템 제어 및 차량 안전 메세지 전송을 위한 CCH(Control Channel)와 비 안전 데이터 패킷을 전송하기 위한 SCH(Service Channel)가 존재한다. 하지만 하나의 CCH을 통해서 안전 메세지를 전송하기 때문에 차량의 밀도가 높아진 혼잡상황에서는 안전 메세지 전송문제가 발생할 수 있다. 본 논문에서는 차량 밀도가 높은 혼잡상황에서 안전 메세지를 전송할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 결정트리를 이용하여 우선순위를 결정하여 각 큐에 할당된 시간동안 저장된 메세지들은 CCH를 통해 높은 우선순위대로 차례로 전송한다. 제안된 알고리즘은 비콘 전송 지연을 감소시키고 IEEE 802.11p/1609.4 기반 네트워크에서 성공적인 비콘 수신확률을 증가시킨다.

• 한국산학기술학회논문지
• /
• 제7권2호
• /
• pp.213-218
• /
• 2006

본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.423-434
• /
• 2007

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

• 융합보안논문지
• /
• 제12권1호
• /
• pp.27-33
• /
• 2012

VANET(Vehicular Ad-hoc Network)은 지능형 차량들로 이루어진 애드혹 네트워크 환경으로서 최근 들어 그 연구가 활발하게 진행되고 있는 분야이다. VANET은 원활한 교통 소통, 사고 방지 등 여러 가지 편리한 기능들을 제공하지만 그 기반을 애드혹 네트워크에 두고 있기 때문에 애드혹 망에서 발생하는 보안 문제를 가지고 있고 또한 그 환경적 특성에 따라 추가적인 보안 요구 사항이 존재한다. 본 논문에서는 해쉬함수를 이용한 기존의 V2I 인증프로토콜에 대하여 검토하고, 이를 정형적 검증 방법인 Casper를 이용하여 인증 프로토콜의 안정성을 분석하였고 그 결과 안전함을 증명하였다.

• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2234-2239
• /
• 2010

본 논문에서는 차량 간 통신환경에서 애드혹 무선 네트워크 프로토콜의 성능을 분석한다. 퀄넷 시뮬레이터를 사용하여 고속도로와 도심의 교통상황을 가정하고, 패킷 크기와, 트래픽 종류에 따른 프로토콜의 데이터 처리량과 지연시간을 분석한다. 시뮬레이션을 통해 고속도로 환경에서는 DSR 프로토콜 성능이, 도심 환경에서는 AODV 프로토콜의 성능이 우수한 것을 알 수 있다. 그러므로, 도로 교통 상황에 따라 적당한 애드 혹 네트워크 프로토콜을 선택함으로써, 효율적인 차량 간 통신을 제공하는 것이 필요하다.

• 정보처리학회논문지C
• /
• 제18C권6호
• /
• pp.445-450
• /
• 2011

차량 애드혹 네트워크 환경에서 브로드캐스트 메시지 전송을 위한 효율적인 기법으로 클러스터링 기법이 있다. 대부분의 클러스터링 기법들은 안정적인 클러스터 구성을 위해 차량들 간에 정보를 교환하거나 이동성 정보를 계산하는 오버헤드를 야기한다. 이러한 오버헤드를 줄이기 위해 차량의 절대 속도를 기반으로 클러스터를 구축하는 CF-IVC[1]가 제안되었으나, CF-IVC의 경우 도로 혼잡 상황이나 운전자의 운전 행태를 고려하지 않음으로써 클러스터를 비효율적으로 구성하는 문제가 있다. 따라서 본 논문에서는 도로의 최고 제한 속도 및 도로 혼잡 상황을 고려한 차량 자체 정보 기반의 효율적인 클러스터 구축 기법을 제안한다. 제안 방식을 simple 플러딩 및 CF-IVC와 NS-2 시뮬레이션을 통해 비교함으로써 성능의 우수성을 입증한다.

• 한국전자통신학회논문지
• /
• 제15권6호
• /
• pp.1011-1016
• /
• 2020

고속 VANET(: Vehicular Ad Hoc Network)에서 네트워크 토폴로지의 급속한 변화는 라우팅 프로토콜 설계에 중요한 과제이다. 라우팅 프로토콜의 성능에 영향을 미치는 다음 홉 릴레이 노드를 선택하는 작업은 어려운 과정이다. VANET과 관련된 AODV(: Ad Hoc On-Demand Distance Vector)의 단점은 종단 간 지연 및 패킷 손실이다. 본 논문은 AODV 라우팅 프로토콜을 수정하여 방향 매개 변수와 2단계 필터링을 추가하여 RREQ(: Route Request) 및 RREP(: Route Reply) 메시지 수를 줄이는 AAODV(: Advanced AODV)기법을 제안한다. 제안된 AAODV는 패킷 손실을 줄이고 방향 매개 변수의 영향을 최소화 함으로서 패킷전달율이 증가하고, 종단 간 지연이 감소됨을 알 수 있다.