• 대한임베디드공학회논문지
• /
• 제4권1호
• /
• pp.42-49
• /
• 2009

Most Vehicular Ad hoc Network (VANET) applications rely heavily on broadcast transmission of traffic related information to all reachable nodes within a certain geographical area. Among various broadcast approaches, flooding is the first broadcasting technique. Each node rebroadcasts the received message exactly once, which results in broadcast storm problems. Some mechanisms have been proposed to improve flooding in Mobile Ad hoc Networks (MANET), but they are not effective for VANET and only a few studies have addressed this issue. We propose two distance-based and timer-based broadcast suppression techniques: 15P(15percent) and slotted 15P. In the first (distance based) scheme, node's transmission range is divided into three ranges (80%,15%and5%). Only nodes within 15% range will rebroadcast received packet. Specific packet retransmission range (15%) is introduced to reduce the number of messages reforwarding nodes that will mitigate the broadcaststorm. In the second (timer-based) scheme, waiting time allocation for nodes within 15% range isused to significantly reduce the broadcaststorm. The proposed schemes are distributed and reliedon GPS information and do not requireany other prior knowledge about network topology. To analyze the performance of proposed schemes, statistics such as link load and the number of retransmitted nodes are presented. Our simulation results show that the proposed schemes can significantly reduce link load at high node densities up to 90 percent compared to a simple broadcast flooding technique.

• 디지털산업정보학회논문지
• /
• 제18권2호
• /
• pp.1-8
• /
• 2022

The message propagation between vehicles must be efficiently performed to quickly transmit information between vehicles in vehicle ad hoc networks (VANETs). Broadcasting can be the most effective solution for propagating these messages. However, broadcasting can cause broadcast storm problems, which can reduce the performance of the overall network. Therefore, rapid information delivery in VANET requires a method that can propagate messages quickly without causing the broadcast storm problems. This paper proposes a lightweight and opportunistic broadcast (LOB) protocol that leverages the features of opportunistic routing to propagate messages quickly while minimizing the load on the network in VANETs where the network topology changes frequently. LOB does not require any routing information like greedy forwarding scheme, and neighboring nodes at the farthest distance within the range of transmission nodes are likely to be selected as forwarding nodes, and multiple forwarding candidate nodes like opportunistic routing scheme can increase packet transmission rates. Simulation results using ns-2 showed that LOB outperformed existing broadcast protocols in terms of packet rate and packet delay.

• Journal of Positioning, Navigation, and Timing
• /
• 제13권3호
• /
• pp.319-329
• /
• 2024

Various structures of navigation messages in Global Navigation Satellite System (GNSS) signals can be categorized into fixed, packetized, and mixed types, each with different broadcast intervals and sequences. In the fixed format, the broadcast intervals and sequences of navigation messages of Global Positioning System (GPS) L1 C/A and BDS B1I are strictly defined in the Interface Control Document (ICD). Navigation messages of GPS L2C, L5, Quasi-Zenith Satellite System (QZSS) L2C, L5, and BeiDou Navigation Satellite System (BDS) B1C are in a packetized format, and their broadcast sequence is not explicitly specified in the ICD; only the maximum broadcast intervals are described. In the mixed format, signals such as GPS L1C, QZSS L1 C/A, L1C, and BDS B2a exhibit both fixed and packetized patterns. Sequences of certain parts of the message are not defined. Therefore, in this study, experimental-based investigations were additionally conducted alongside an ICD investigation to analyze the current broadcast intervals and sequences of GNSS navigation messages.

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.722-724
• /
• 2010

제한수신 시스템은 케이블 및 고정형 위성 방송 시스템에서 서비스 유료화를 위해 개발되었고 기술 및 시장 성숙도가 높다. 그러나 이러한 평가는 고정형 방송 시스템에서의 제한수신 기술로 한정된다. 지상파 DMB와 같은 디지털 이동 방송의 경우는 사용 형태 및 기술 특성으로 인해 기존 고정형 방송 시스템의 제한수신 기술을 그대로 적용하기 어렵다. 특히 제한된 리소스를 사용하는 T-DMB의 경우 각 서비스 채널마다 전송해야하는 제한수신 메시지는 방송 서비스에 문제를 발생시킨다. 각 서비스채널로 전송되는 제한수신 메시지를 논리적인 제한수신용 채널을 통해 전송하는 것이 바람직한데 이럴 경우 각 서비스 채널에서 사용되는 제한수신 메시지를 하나의 전용채널로 다중화 할 수 있는 기법이 필요하다. 본 논문에서는 전용채널 구성시 필요한 제한수신 메시지 다중화 기법을 설계하겠다.

• 한국위성정보통신학회논문지
• /
• 제8권4호
• /
• pp.130-134
• /
• 2013

본 논문에서는 3D 방송의 기본적인 원리를 설명하고 3D 방송을 CS 기술을 적용하여 데이터 용량을 줄이는 방식을 제안한다. 샘플링 이론과 CS 기술의 차이점을 설명하고 개념과 동작원리를 설명한다. 최근 제안된 CS 센싱의 복원 알고리즘인 AMP(Approximate Message Passing)와 CoSaMP(Compressive Sampling Matched Pursuit)를 소개하고 이를 이용하여 이미지 데이터를 압축 복원하여 비교한다. 두 알고리즘의 계산시간을 비교하여 낮은 복잡도를 갖는 알고리즘을 판단한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권1호
• /
• pp.10-15
• /
• 2002

이논문은 nckdnjs 하리퍼큐브에서 O(m+n-1) 이내에서 크기 m인 메세지를 브로드캐스트 하는 파 이프라인 브로드캐스트(pipelined broadcast)를 제안한다. 이것은 도달가능집합(reachable set)으로 부터 유도된 복제 나무(replication tree)를 이용한다. 이 브로드캐스트방식은 O(m[n/log(n+1)])의 수행시간을 갖는 Ho-Kao 의 알고리즘에 비해 성능이 크게 개선된 결과이다. 브로드개스트 통신은 메시지 복제 기능을 갖는 all-port 휨홀 라우터를 이용한다. 이 논문은 알고리즘 기술 및 실제 구현시 이전 방식들과의 성능비 교도 제시한다.

• 한국전자통신학회논문지
• /
• 제5권6호
• /
• pp.588-594
• /
• 2010

다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.304-312
• /
• 2010

본 논문은 T-DMB 자동재난경보방송표준을 위한 재난 메시지 및 재난 메시지 분할 방법 설계에 대하여 기술한다. 재난 메시지는 T-DMB 수신기에 전달되는 메시지로서 재난경보를 위한 핵심적인 내용으로 구성한다. 이러한 내용 중 정형화가 가능한 내용은 코드화된 필드로 표현하고 비정형 내용은 단문으로 표현한다. 논문에서는 각 필드 설계를 위한 분석과 각 필드의 의미와 문법에 대해 기술한다. 다음으로 재난 메시지의 분할 방법에 대해 설명한다. 본 논문에서 정의한 재난 메시지의 크기는 대부분 FIG 최대 크기를 넘어 분할 계층이 필요하다. 하지만 현 지상파 DMB 송수신 정합 표준은 FIDC에서의 메시지 분할 방법을 정의하고 있지 않다. 이를 해결하기 위해 본 논문에서는 기존의 FIG type 0 메시지 분할 방법과 패킷모드 분할 전송 방법에 비해 잡음이 많은 환경에서도 유연하고 신속한 수신을 보장하는 방법을 제안하였다. 이러한 연구 결과 앞으로 시범 서비스를 통하여 추가적으로 개선해야 할 보완점을 파악하였다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1043-1049
• /
• 2009

무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.