차량안전통신을 위한 줄기와 가지 구조를 이용한 긴급 메시지 전파 방법

유석대,조기환,Yu, Suk-Dea,Cho, Gi-Hwan 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.2A

An advanced vehicle safety system can be constructed by exchanging danger-related information ,such as urgency stop, traffic accident, obstacle, and car trouble, among the vehicles. However, because network topology changes rapidly and frequently due to the mobility of vehicles, it is impossible to configure the network for information forwarding in this environment. In the most of vehicle safety communication applications, an emergency message is propagated in a form of broadcasting. The simple broadcasting causes a lot of problems in terms of efficiency due to multi-hop area and radio collision problem. This paper proposes a method of selective message forwarding with stem and branch structure for propagating the emergency messages. However, the proposed method raise the efficiency of message transmission with the selective forwarding based on the priority assignment as its location. We analyze and evaluate the performance by comparing the proposed scheme with other schemes that are presented in the paper. 같은 도로를 달리고 있는 차량들 사이에서 긴급메시지를 이용하여 긴급정지, 사고, 방해물, 차량 고장 등의 위험 관련 정보를 교환하는 고도화된 차량안전 시스템을 구축할 수 있다. 차량의 고속 이동성으로 말미암아 네트워크위상 변화가 심하고, 미리 설정된 연계성이 없는 상태에서 전달되기 때문에, 브로드캐스팅의 형태로 긴급메시지를 전파하고 있다. 하지만, 다중 홉의 영역과 무선 충돌 문제로 말미암아 효율성에 많은 문제점이 제시되고 있다. 차량안전통신을 위한 메시지 전달 방법으로 본 논문에서는 줄기와 가지 구조를 이용하는 선별적 재송신 방법을 제시한다. 제안된 방법은 같은 도로를 이동 중인 후방의 차량들에게 네트워크 플러딩과 유사한 방법으로 메시지를 전파하나 적절한 위치의 노드에게 높은 우선순위 부여하는 선택적인 전달 방법으로 메시지 전달의 효율성을 극대화 한다. 본 논문에서 제시한 방법과 유사연구를 비교하여 성능을 분석, 평가한다.

차량안전통신을 위한 줄기와 가지 구조를 이용한 긴급 메시지 전파 방법

유석대,조기환 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.2

차량 통신망에서 Angle 우선순위를 가진 Forwarding 프로토콜

유석대,이동춘 한국융합보안학회 2010 융합보안 논문지 Vol.10 No.1

Greedy 프로토콜은 일반적으로 VANETs에서 좋은 성능을 보인다. 그렇지만 일시적으로 거리 를 비게 만드는 교통신호가 존재하는 구간이나 분리된 도로가 합류하는 지점이 없는 urban의 도로에서 지형적인 영향으로 greedy 라우팅 프로토콜은 잘못된 경로 라우팅된 경우 불필요하게 경로가 길어지거나 라우팅 실패로 나타난다. 기존의 Greedy 라우팅 프로토콜은 단순하게 목적 지 노드와의 직선거리를 가지고 노드들의 우선순위를 부여하고 가장 낮은 값을 가진 노드를 중 계노드로 선택한다. VANET에서는 지리적인 환경의 특성 때문에 거리뿐만 아니라 전달 방향도 중요하다. 제안된 방법에서는 하나의 노드가 패킷을 전달할 때 목적지 노드까지의 거리와 함께 전달 방향을 고려하여 다음 노드를 선정하여 보다 안정적인 경로 설정을 할 수 있고 지형 모델 이 따라 변경이 가능하다. 제안된 방법의 성능은 두 가지의 이동모델을 적용한 네트워크 시뮬레 이션을 통하여 검증하였고 대부분의 경우 기존 프로토콜보다 좋은 성능을 보였다. Greedy protocols show good performance in Vehicular Ad-hoc Networks (VANETs) environment in general. But they make longer routes causing by surroundings or turn out routing failures in some cases when there are many traffic signals which generate empty streets temporary, or there is no merge roads after a road divide into two roads. When a node selects the next node simply using the distance to the destination node, the longer route is made by traditional greedy protocols in some cases and sometimes the route ends up routing failure. Most of traditional greedy protocols just take into account the distance to the destination to select a next node. Each node needs to consider not only the distance to the destination node but also the direction to the destination while routing a packet because of geographical environment. The proposed routing scheme considers both of the distance and the direction for forwarding packets to make a stable route. And the protocol can configure as the surrounding environment. We evaluate the performance of the protocol using two mobility models and network simulations. Most of network performances are improved rather than in compared with traditional greedy protocols.Greedy protocols show good performance in Vehicular Ad-hoc Networks (VANETs) environment in general. But they make longer routes causing by surroundings or turn out routing failures in some cases when there are many traffic signals which generate empty streets temporary, or there is no merge roads after a road divide into two roads. When a node selects the next node simply using the distance to the destination node, the longer route is made by traditional greedy protocols in some cases and sometimes the route ends up routing failure. Most of traditional greedy protocols just take into account the distance to the destination to select a next node. Each node needs to consider not only the distance to the destination node but also the direction to the destination while routing a packet because of geographical environment. The proposed routing scheme considers both of the distance and the direction for forwarding packets to make a stable route. And the protocol can configure as the surrounding environment. We evaluate the performance of the protocol using two mobility models and network simulations. Most of network performances are improved rather than in compared with traditional greedy protocols.

교통사고 예방을 위한 차량안전메시지 중계노드 선택방법

유석대,조기환,이문근 대한전자공학회 2006 電子工學會論文誌-TC (Telecommunications) Vol.43 No.9

Using the wireless communication among unacquainted vehicles, an intelligent vehicle safety system can be constructed to exchange vehicle safety-related information, such as urgency stop, traffic accident and road obstacles. In the majority of vehicle safety applications, vehicle safety messages are propagated in the form of broadcast. However, this approach causes some effectiveness and performance problems with massive radio collision, multi-hop propagation. This paper presents a priority based relay node selection method for propagating vehicle safety messages of traffic accident protection system. With this method, vehicle safety messages are relayed by a node that locates in proper distance out of the nodes that are included in the radio transmission range. By decreasing the number of duplicated messages, the packet overhead is lessened while the communication performance is raised. The proposed method was proven to be better than other schemes through network simulations. 미리 설정된 연계성이 없는 차량들 사이에 무선통신을 이용하여 긴급정지, 차량사고, 장애물 출현 등의 차량안전과 관련이 있는 정보를 주고받을 수 있는 지능적 차량안전 시스템을 구성될 수 있다. 대부분의 차량안전 통신 응용 시스템에서 차량안전메시지는 브로드캐스트의 형태로 전파된다. 이러한 브로드캐스트 형 전파방법은 다중 홉 전송과 패킷 충돌 문제로 그 성능과 효율성 측면에서 많은 문제를 안고 있다. 본 논문에서는 교통사고 예방을 위한 차량안전메시지를 다중 홉 거리까지 효과적으로 전송하기 위해 우선순위 방식의 중계노드 선택방법을 제안하고 있다. 무선 전송반경에 포함된 여러 노드들 중에서 적정한 거리에 위치한 하나의 노드만 중계에 참여하도록 한다. 따라서 중복 패킷의 수를 줄여 패킷 오버헤드를 낮추고 부가적으로 네트워크 성능의 향상도 얻고 있다. 제안된 방법의 성능은 네트워크 시뮬레이션을 통하여 여타의 방법에 비해 우수한 것으로 판명되었다.

교통사고 방지를 위한 차량간 통신기술

유석대,조기환 한국통신학회 2006 정보와 통신 Vol.23 No.2

이동중인 차량간에 무선통신을 이용하여 차량의 안전과 관련된 정보를 주고받는 서비스를 교통안전 통신이라 한다. 이 서비스는 운전자의 인지 범위를 벗어나는 상황 혹은 자동화 안전장치가 감지하지 못하는 상황을 운전자가 미리 인지하고 식별할 수 있게 해주는 유용한 수단의 제공을 목표로 하고 있다. 차량간 위험과 직접 관련된 정보들을 신뢰성이 있는 상태에서 시기 적절하게 전달해주어야 하기 때문에 데이터 통신과는 다른 통신 방법론이 필요하다. 본 고에서는 미래의 지능화된 교통환경 구성을 위해서 선진국을 중심으로 새로운 정보통신 응용 영역으로 인식되고 있는 교통안전 통신의 현황과 기술을 살펴보고, 실용화를 위해서 극복해야 될 사항들을 제시한다.

Forwarding Protocol Along with Angle Priority in Vehicular Networks

유석대,이동춘,Yu, Suk-Dea,Lee, Dong-Chun Korea convergence Security Association 2010 융합보안 논문지 Vol.16 No.7

Greedy 프로토콜은 일반적으로 VANETs에서 좋은 성능을 보인다. 그렇지만 일시적으로 거리를 비게 만드는 교통신호가 존재하는 구간이나 분리된 도로가 합류하는 지점이 없는 urban의 도로에서 지형적인 영향으로 greedy 라우팅 프로토콜은 잘못된 경로 라우팅된 경우 불필요하게 경로가 길어지거나 라우팅 실패로 나타난다. 기존의 Greedy 라우팅 프로토콜은 단순하게 목적지 노드와의 직선거리를 가지고 노드들의 우선순위를 부여하고 가장 낮은 값을 가진 노드를 중계노드로 선택한다. VANET에서는 지리적인 환경의 특성 때문에 거리뿐만 아니라 전달 방향도 중요하다. 제안된 방법에서는 하나의 노드가 패킷을 전달할 때 목적지 노드까지의 거리와 함께 전달 방향을 고려하여 다음 노드를 선정하여 보다 안정적인 경로 설정을 할 수 있고 지형 모델이 따라 변경이 가능하다. 제안된 방법의 성능은 두 가지의 이동모델을 적용한 네트워크 시뮬레이션을 통하여 검증하였고 대부분의 경우 기존 프로토콜보다 좋은 성능을 보였다. Greedy protocols show good performance in Vehicular Ad-hoc Networks (VANETs) environment in general. But they make longer routes causing by surroundings or turn out routing failures in some cases when there are many traffic signals which generate empty streets temporary, or there is no merge roads after a road divide into two roads. When a node selects the next node simply using the distance to the destination node, the longer route is made by traditional greedy protocols in some cases and sometimes the route ends up routing failure. Most of traditional greedy protocols just take into account the distance to the destination to select a next node. Each node needs to consider not only the distance to the destination node but also the direction to the destination while routing a packet because of geographical environment. The proposed routing scheme considers both of the distance and the direction for forwarding packets to make a stable route. And the protocol can configure as the surrounding environment. We evaluate the performance of the protocol using two mobility models and network simulations. Most of network performances are improved rather than in compared with traditional greedy protocols.

최단거리 전송을 위한 탐욕라우팅 알고리즘 개선 방안

유석대(Yu Suk Dea) 한국통신학회 2012 한국통신학회 학술대회논문집 Vol.2012 No.11

유비쿼터스 네트워크 기반기술 동향

유석대(SukDae Yu),양일식(IlSik Yang),김복순(BokSoon Kim),조기환(GiHwan Cho) 한국정보기술학회 2003 한국정보기술학회지 Vol.1 No.-

코드 이동성에 기반한 스마트 센서 네트워크 메시지 기법

유석대 ( Suk-dea Yu ),양일식 ( Il-sik Yang ),조기환 ( Gi-hwan Cho ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

센서 네트워크는 주변환경과 컴퓨팅환경을 연결하기 위하여 새로이 등장한 네트워크의 한 형태이다. 이러한 네트워크는 환경속에 대량으로 포함되어 상황정보를 취득하는데 사용된다. 이러한 센서 네트워크는 활용도가 변화됨에 따라 그 기능적 변경이나 내부 속성 값 변경을 위하여 수거 후 재설치의 과정이 불가피하게 되었다. 본 논문에서는 이러한 센서 네트워크를 메시지형태의 이동코드를 처리하는 처리엔진을 기반으로 사용자정의 응용프로그램 실행이 가능하게하고 센서노드의 리프로그래밍의 불편함을 제거한 메시지 기법을 설계하고 구현한 예를 보인다

ATM을 위한 프로세스 스케줄링에 관한 연구

유석대(Suk-Dea Yu),박지연(Ji-Yeon Park),조기환(Gi-Hwan Cho),이문근(Moon-Kun Lee) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1A

ATM을 이용한 명세에 대한 스케줄링 가능성 분석은 명세된 실시간 시스템의 시간적 제약이 만족되는지를 검증하기 위해 필요한 작업이다. 본 논문에서는 ATM으로 작성된 명세에 스케줄링에 필요한 요소를 추가하여 머신의 형태나 자원의 형태에 따른 다양한 스케줄링 알고리즘을 적용함으로써 ATM 명세가 스케줄링 가능하게 하는 것을 보인다.