• 제목/요약/키워드: Broadcasting Storm

검색결과 26건 처리시간 0.021초

MANET환경에서 적용 가능한 복합적 다중 라우팅 기술 (Hybrid Multipath Routing in Mobile Ad Hoc Networks)

  • ;정수환
    • 대한전자공학회논문지TC
    • /
    • 제48권2호
    • /
    • pp.49-56
    • /
    • 2011
  • VANET 응용 중 가장 중요한 한 가지는 긴급 메시지를 전송하여 적극적인 안전을 제공하는 것이다. 메시지를 받은 아무 노드나 재방송하게 되는 플러딩 기반 방송 방식의 브로드캐스트 스톰을 방지하기 위해, 기존의 프로토콜들은 중계노드의 수를 제한하기 위한 다른 방법을 사용한다. 하지만 기존의 프로토콜들은 높은 트래픽 밀도와 메시지 오버헤드를 발생시킴에도 볼구하고 낮은 전달율을 가진다. 현재, 글로벌 위치확인 시스템(GPS)을 내장하고 레이더를 갖춘 차량 수의 극적인 증가는 이전에 볼수 없던 새로운 응용 시나리오를 만들었다. 따라서 우리는 GPS위치정보와 레이더를 사용한 인근 차량 감지를 기반으로 중계노드를 선택하는 브로드캐스팅 프로토콜을 제안한다. 시뮬레이션 결과에서는 제안하는 프로토콜이 기존의 기법들보다 나은 성능을 가짐을 볼 수 있다.

VANET 환경을 위한 속도 기반 다중 CDS 생성 기법 (Velocity-based Multi-Connected Dominating Set for VANET)

  • 이규남;유지은;이원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.178-180
    • /
    • 2012
  • 차량간 무선 통신 환경인 VANET에서 중요하게 여겨지는 문제점 중에 하나는 메시지 브로드캐스팅시 발생 가능한 메시지 폭주 현상(Broadcasting Storm)이다. 최근 무선 애드 혹 네트워크나 이동 애드 혹 네트워크(MANET) 환경에서 이를 해결하기 위해 Connected Dominating Set(CDS) 기법을 제안하여 최대한 중복된 메시지가 전달되지 않도록 하였다. MANET의 한 분야인 차량 애드 혹 네트워크(VANET)에서도 이러한 CDS 가상 백본 망을 이용하면 효율적인 메시지 전파를 기대할 수 있지만, 그 동안의 CDS 생성 기법은 노드의 속도와 방향이 고려되지 않았기 때문에 안정적인 CDS 망을 유지할 수 없다. 본 논문에서는 VANET 환경에 적합한 CDS 환경을 만들기 위해 노드의 이동성을 고려한 기존의 Timer-based CDS 생성 기법에 속도와 방향 두 가지 인자를 추가하여 Velocity-based Multi-CDS(VM-CDS) 기법을 제안하였고, 시뮬레이션을 통해 기존 방안보다 더 안정적으로 유지됨을 입증하였다.

차량 안전 통신을 위한 거리와 랜덤 기반 브로드캐스트 기법 (Distance and Random-based Broadcast Scheme for Vehicle Safety Communication)

  • 유종덕;정수환
    • 대한전자공학회논문지TC
    • /
    • 제45권11호
    • /
    • pp.69-76
    • /
    • 2008
  • 차량 안전 통신에서는 미리 설정 된 상호 연결 관계가 없는 차량들끼리 차량 안전 관련 경고 메시지를 전달하기 위해서 브로드캐스트를 사용한다. 하지만 차량 밀도가 높은 상황에서 순수 브로드캐스트를 그대로 사용하면 브로드캐스트 폭풍 문제가 발생한다. 이 문제를 해결하기 위해 연구된 기존의 브로드캐스트 기법들 중에서는 거리 기반 브로드캐스트 기법이 가장 좋은 성능을 보인다. 하지만 거리 기반 브로드캐스트 기법에는 차량 밀도가 낮은 상황에서의 지연 시간 증가라는 문제점이 존재한다. 본 논문에서는 거리 기반의 지연 시간 개념과 랜덤 기반의 지연 시간 개념을 함께 사용하여 기존의 거리 기반 브로드캐스트 기법과 비교했을 때, 차량 밀도가 낮은 상환에서도 짧은 지연 시간을 가지고 메시지를 재전송 할 수 있는 브로드캐스트 기법을 제안하였다. 실험을 통해서 기존의 거리 기반 브로드캐스트 기법을 사용했을 때보다 본 논문에서 제안한 방법을 사용했을 때, 재전송 차량이 더 짧은 지연 시간을 가질 수 있고, 지연 시간 단축에 의해 발생하는 기회비용인 중복된 재전송 메시지의 수가 줄어드는 것을 확인하였다.

RBSP (Radiation Belt Storm Probes) Mission, Space weather and Science Topics

  • 이재진;김경찬;황정아;김연한;박영득
    • 천문학회보
    • /
    • 제37권1호
    • /
    • pp.89.2-89.2
    • /
    • 2012
  • Radiation Belt, discovered by Van Allen in 1958, is a region energetic particles are trapped by the Earth's magnetic field. To measure charged particles and fields in the radiation belt, RBSP(Radiation Belt Storm Probes) mission will be launched in September 2012 by NASA. RBSP mission consists of two spacecraft having orbit from 600 km to 30,000 km and rotates the Earth twice a day. This mission is not designed just for scientific purpose but have operational function broadcasting real time data for space weather monitoring. As a program of KASI-NASA cooperation, KASI is constructing RBSP data receiving antenna that will be installed by April in Daejeon. With this antenna system, NASA can receive RBSP data for 24 hours and KASI also get space weather information to protect Korean GEO satellites. In this presentation, we will discuss how we use RBSP data for space weather forecasting. In addition, we will talk about science topics that can be achieved by RBSP mission. Especially we focus on the dusk-side electron precipitation that has been considered as a main mechanism of electron dropout events. We show the dusk-side precipitation is closely associated with radiation belt electron loss with NOAA-POES data, and why RBSP mission is important to understand radiation belt physics.

  • PDF

도심의 차량 네트워크에서 긴급 메시지 전파를 위한 효율적인 브로드캐스트 기법 (An Efficient Broadcast Scheme for Disseminating Emergency Message in Urban Vehicular Ad-Hoc Networks)

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

An Efficient Broadcast Technique for Vehicular Networks

  • Ho, Ai Hua;Ho, Yao H.;Hua, Kien A.;Villafane, Roy;Chao, Han-Chieh
    • 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.