• 한국통신학회논문지
• /
• 제37B권12호
• /
• pp.1195-1207
• /
• 2012

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

• 한국멀티미디어학회논문지
• /
• 제15권3호
• /
• pp.372-379
• /
• 2012

본 논문에서는 차량 네트워크를 위한 긴급메시지 브로드캐스트 방안으로 긴급이벤트가 발생되는 즉시 긴급메시지를 최대한 신속하고 정확하게 전파하기 위하여 필요한 브로드캐스트 기법에 대해서 연구하였다. 제안하는 프로토콜은 차량간 그룹을 형성하여 일정거리에 위치한 모든 차량들에게 긴급메시지를 전달하는 브로드캐스트 형태의 프로토콜로써 차량 안전관련 상황이 발생하였을 때, 이 사실을 일정거리 안에 있는 후위 차량들에게 효과적으로 전달하기 위한 긴급메시지 전달 방법이다. 이는 차량간 그룹을 이용하여 긴급 메시지를 후위로 전파하는 방식으로써 형성된 그룹 안에서 선정된 대표차량에 의해서만 재전송을 수행하기 때문에 불필요한 전송을 최소화할 수 있으며 긴급메시지의 충돌 가능성 또한 낮출 수 있게 된다. 시뮬레이션 결과 제안한 방식을 이용하여 긴급메시지를 전파했을 경우 기존의 차량간 프로토콜에 비해 비교적 훨씬 적은 양의 패킷으로 빠른 시간 안에 효과적으로 긴급메시지를 전파할 수 있었다.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.571-582
• /
• 2007

차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.1061-1063
• /
• 2014

온라인 소셜 네트워크 상에서 메시지가 어떻게 사용자로부터 다른 사용자들에게까지 전달되는지 연구하는 분야는 현재 인터넷 인구의 증가와 소셜 네트워크 서비스의 발전에 맞물려서 흥미로운 분야가 되었다. 이를 연구함으로써, 바이럴 마케팅이나 여론 형성 등, 메시지가 최대한 영향력을 발휘하게끔 하는데 도움을 줄 수 있으므로, 메시지 전파의 효율성, 메시지의 발원지 예상 등, 다양한 연구가 지금까지 이루어졌고, 각 연구들은 소셜 네트워크 에서의 각기 다른 특징들에 주목하였다. 본 연구는 그 다양한 특징들 중, 소셜네트워크가 다양한 구성원들로 이루어져있고, 그 구성원들은 비슷한 구성원끼리 묶을 수 있다는 점에서 출발하였다. 소셜 네트워크는 수많은 사용자들로 이루어져 있고, 그 사용자들의 개별적인 특징들을 구분한다는 것은 굉장히 어려운 일이다. 따라서 각 사용자들을 추상화 하는 것이 필요하고, 그 중 한 방법은 사용자들을 특징별로 묶는 일이다. 사용자들을 그룹으로 묶는 것을 고려함에 따라, 사용자 그룹들 사이의 관계와 선호도 등을 고려함으로써, 단순한 정보 전달 양상에서 벗어나 자세한 관찰을 하는 것이 가능하다. 또한, 정보 전파 양상에서 그룹의 비율이 미치는 영향에 대해서 관찰하는 것도 가능하다. 본 글에서는 메시지 전파 모델 중 하나인 Independent Cascade Model을 사용하여 그룹을 특정할 수 있는 모델을 제시하며, 각 유저들의 비율이 달라질 경우 발생하는 현상을 실험한다. 제시한 모델을 바탕으로 메시지 전파가 그룹간의 유사도에 영향을 받을 수 있는지에 대한 앞으로의 연구 또한 제시한다.

• 한국통신학회논문지
• /
• 제38C권7호
• /
• pp.605-611
• /
• 2013

본 논문은 차량이 사고가 발생하였을 때, 사고 차량이 가까이에 있는 주위 차량에 긴급메시지를 전파하여, 다른 차량의 운전자들이 사고지점을 인지하고 회피할 수 있도록 효과적이고 빠른 브로드캐스트 기법에 관하여 기술하였다. 본 논문에서는 GPS(Global Position System)가 장착된 도심환경의 차량 네트워크에서 긴급 메시지를 빠르게 전파하는 방법을 제안한다. 전송 차량은 연속적이고 효과적인 메시지 전파를 위해 가장 멀리 있는 차량을 다음 릴레이 차량으로 미리 선정하고 전파를 하는 기법을 제안한다. 그리고 RSU(Road Side Unit)의 도움 없이 교차로를 인식할 수 있는 알고리즘을 제안하며, 끊어진 네트워크 상황에 대처하기 위해 헬로 메시지를 이용한 SCF(Store-Carry-Forward) 기법을 제안한다.

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

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

• Journal of the Korean Data and Information Science Society
• /
• 제24권6호
• /
• pp.1297-1307
• /
• 2013

차량 망을 위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지역 내에 위치하는 다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broad CAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.181-183
• /
• 2005

Network Reprogramming 에서는 코드 전파가 완료되기까지 걸리는 시간과 에너지 소모가 문제가 된다. 지금까지의 연구들은 에너지 소모를 줄이기 위해서 완료시간을 줄이는 방법에 초점을 두었지만 제한된 에너지를 사용해야 하는 센서 네트워크에서는 전송된 메시지에 의한 에너지 소모도 고려해야 한다. 본 논문에서는 코드 전파 시 전송 메시지 개수를 최소로 하는 DANP를 제시한다. DANP는 각 노드가 이웃 노드에 대한 정보를 이용하여 advertisement 주기를 적절히 늘려서 모든 경우의 Density에 대해서 코드 전파의 효율성을 높인다.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.340-347
• /
• 2007

도로를 주행하는 차량들 사이에서 사고, 긴급정지, 장애물 출현 등의 안전과 관련된 긴급정보를 전송하는 차량 간 통신기술은 차량안전통신서비스의 기반이 된다. 차량안전통신은 상호 연계성이 없는 차량들 사이에서 운용되기 때문에 브로드캐스트 형태의 전파방법을 사용한다. 순수 브로드캐스팅 서비스를 사용했을 때는 잦은 메시지 충돌과 그에 따르는 전송 지연으로 차량안전통신 서비스의 요구사항을 만족하지 못한다. 본 논문에서는 차량안전통신의 요구사항을 만족하는 다중홉 전송을 위하여 그룹 기반 전송방법을 제안한다. 차량의 위치정보와 무선전송범위를 고려하여 그룹헤더를 선출하고, 그 헤더를 중심으로 같은 전송범위 안의 차량들을 차량동위그룹으로 묶는다. 헤더에 의해서만 긴급메시지를 전파함으로써 불필요한 전송을 최소화하고 메시지 충돌의 가능성 낮춘다. 차량동위그룹을 적용하면 차량 밀집도에 상관없이 거의 일정한 긴급메시지 전파 성능을 보인다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.695-705
• /
• 2012

무선 단말과 자동차 산업의 발전으로 도로 위의 차량들이 데이터 전달의 주체가 되는 차량 애드 혹 네트워크(Vehicular Ad hoc Networks, VANET)에 대한 연구가 활발하다. 차량에 의해 전달되는 데이터는 승객/운전자의 안전 및 교통 혼잡에 영향을 주는 긴급한 정보를 포함하고 있으므로 빠르고 신뢰성 있게 전달되어야 하고, 이를 위한 라우팅 프로토콜은 VANET의 성능에 큰 영향을 미친다. 이에 본 논문에서는 데이터 전달에 참여하는 차량의 이동 방향이 성능이 미치는 영향을 살펴보고, 이를 기반으로 신호등이 있는 도로에서 빠르고 신뢰성 있게 메시지를 전파하기 위해 CBF(Contention-Based Forwarding)를 확장하는 방안을 제안한다. 제안하는 방안은 신호등이 있는 도로에서 메시지 전파의 신뢰성을 높이면서도 전달 차량 간의 위치 관계 변화에 의한 라우팅 루프와 메시지 전달이 중단되는 등의 문제를 발생시키지 않는다. 또한 시뮬레이션을 통하여 제안하는 방안을 적용한 CBF(R-CBF)와 기존 연구 중 메시지 전달의 신뢰성을 향상시키되 메시지 전파 방향과 반대로 이동하는 차량을 전달 차량으로 선택하는 G-SRMB의 성능을 비교하여 R-CBF가 G-SRMB에 비해 메시지 전파 지연 시간을 최대 38% 감소시키고, 불필요한 재전송 없이 동작함을 확인하였다.