• Journal of information and communication convergence engineering
• /
• 제8권3호
• /
• pp.277-280
• /
• 2010

We report that broadcast messages in Mobile WiMAX networks should be synchronized throughout all the base stations to gain the benefit of beamforming technique. A simple synchronization implementation of broadcast messages in Mobile WiMAX networks is presented. Using this technique, the interference between broadcast messages and beamformed messages can be reduced.

• 한국컴퓨터정보학회논문지
• /
• 제10권4호
• /
• pp.239-248
• /
• 2005

대규모 무선 센서 네트워크는 네트워크의 신뢰성과 에너지 효율을 동시에 고려해야 한다. 네트워크의 신뢰성을 높이기 위해서는 유니 캐스트 기반 데이터 전송 방법보다 브로드캐스트 기반 데이터 전송 방법을 사용해야 한다. 최근 발표된 GRAdient Broadcast (GRAB)는 브로드캐스트 기반 데이터 전송으로 네트워크의 신뢰성을 높일 수 있다. 하지만 한 개의 sink를 사용하기 때문에 네트워크 전체 에너지를 고르게 사용하지 못한다. 결국 네트워크의 동작 시간이 단축되는 단점이 있다. 이에 본 논문에서는 대규모 무선센서 네트워크에 적합한 Selective Multi Sink Gradient Broadcast (SMSGB)를 제안한다. SMSGB 는 여러 개의 sink를 사용하여 네트워크를 구성하고 한 개의 sink만 데이터를 수집한다. 특정한 이벤트가 발생이 되면 다른 sink가 데이터를 수집하게 된다. 이러한 방법을 통해 전체 네트워크의 에너지를 고르게 소모 할 수 있다. 또한 GRAB와 동일한 브로드캐스트 기반 데이터 전송으로 대규모 무선 센서 네트워크에서 신뢰성을 보장할 수 있다. 기존의 GRAB와 SMSGB를 비교한 모의실험을 통해 GRAB와 비슷한 신뢰성을 유지하면서 GRAB보다 SMSGB의 네트워크 동작 시간이 약 18% 이상 연장됨을 보인다.

• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.236-244
• /
• 2012

무선 네트워크에서 최소 에너지 브로드캐스트 문제는 네트워크에 배치된 모든 노드가 브로드캐스팅과정에서 데이터 전송에 사용되는 에너지를 최소화하는 문제이다. 본 논문은 무선 센서 네트워크에서 최소 에너지 브로드캐스트 문제를 효과적으로 해결할 수 있는 메타휴리스틱 기법인 타부서치 알고리즘을 제안한다. 보다 효과적인 해 검색을 위해 제안된 알고리즘은 새로운 이웃해 생성방식과 복구함수를 적용한다. 제안된 알고리즘의 성능평가는 배치된 모든 노드로의 브로드캐스팅 시 전송 에너지와 알고리즘 실행시간 관점에서 기존의 알고리즘과 비교를 하였으며, 실험 결과에서 제안된 알고리즘이 최소 에너지 브로드캐스트 문제에 효과적으로 적용됨을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3257-3274
• /
• 2012

Broadcast routing has become an important research field for vehicular ad-hoc networks (VANETs) recently. However, the packet delivery rate is generally low in existing VANET broadcast routing protocols. Therefore, the design of an appropriate broadcast protocol based on the features of VANET has become a crucial part of the development of VANET. This paper analyzes the disadvantage of existing broadcast routing protocols in VANETs, and proposes an improved algorithm (namely ODAM-C) based on the ODAM (Optimized Dissemination of Alarm Messages) protocol. The ODAM-C algorithm improves the packet delivery rate by two mechanisms based on the forwarding features of ODAM. The first distance-based mechanism reduces the possibility of packet loss by considering the angles between source nodes, forwarding nodes and receiving nodes. The second mechanism increases the redundancy of forwarding nodes to guarantee the packet success delivery ratio. We show by analysis and simulations that the proposed algorithm can improve packet delivery rate for vehicular networks compared against two widely-used existing protocols.

• 한국통신학회논문지
• /
• 제39B권3호
• /
• pp.188-190
• /
• 2014

MANET(Mobile Ad-hoc Networks)에서 참여 노드 수가 증가할수록 경로탐색을 위해 브로드캐스팅되는 제어메시지가 폭발적으로 증가하게 되어 네트워크 성능을 감소시킨다. 본 논문에서는 이런 브로드캐스트 스톰 문제(broadcast storm problem)의 발생 확률을 낮춰 네트워크 성능을 높일 수 있는 노드 상태 제어 알고리즘을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권4호
• /
• pp.1223-1236
• /
• 2014

With the extension of wireless technology, vehicular ad hoc networks provide important services for the dissemination of general data and emergency warnings. However, since, the vehicle topology frequently changes from a dense to a sparse network depending on the speed of the moving vehicles and the time of day, vehicular ad hoc networks require a protocol that can facilitate the efficient and reliable dissemination of emergency messages in a highly mobile environment under dense or intermittent vehicular connectivity. Therefore, this paper proposes a new vehicular broadcast protocol, called BL-CAST, that can operate effectively in both dense and sparse network scenarios. As a low overhead multi-hop broadcast protocol, BL-CAST does not rely on the periodic exchange of beacons for updating location information. Instead, the location information of a vehicle is included in a broadcast message to identify the last rebroadcasting vehicle in an intermittently connected network. Simulation results show that BL-CAST outperforms the DV-CAST protocol in terms of the end-to-end delay, message delivery ratio and network overhead.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.402-408
• /
• 2008

다중 전송률을 지원하는 무선 메쉬 네트워크에서 송신 노드는 통신 채널의 적정한 전송률 선택을 통해 통신의 전송범위를 동적으로 조절할 수 있다. 이러한 특성을 이용하여 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS에서는 적은 지연시간을 위한 브로드캐스트 방법을 제안하였다. 본 논문에서는 WCDS를 보완하여 트리 생성시 고려하는 노드가 같은 비교값을 가졌을 때 임의의 노드 선택이 아닌 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 제안하는 MinLink_WCDS 알고리즘의 성능을 검증하기 위해서 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 시뮬레이션을 통해서 기존의 기법들과 비교하였다.

• 디지털산업정보학회논문지
• /
• 제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 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.

• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.197-203
• /
• 2011

애드 혹 네트워크는 네트워크의 구성 요소를 관리하는 AP가 없는 대신 각각의 노드가 라우팅 알고리즘에 의한 동작으로 노드간에 정보를 전송한다. 이 때 네트워크 내 모든 노드로 정보를 전송하는 브로드캐스팅 과정이 필수적이다. 브로드캐스팅 과정에서는 네트워크를 구성하는 노드에 대한 충분한 정보 없이 모든 노드로 패킷을 전송하므로 동일한 패킷의 중복 수신이 발생하며, 이는 네트워크의 전력 효율을 감소시키는 원인이 된다. 본 논문에서는 전송 효율을 증가시키기 위하여 패킷 수신 횟수에 의한 확률적 브로드캐스트 기법을 제안한다. 각 노드는 과거 패킷 수신 횟수에 근거하여 신뢰성이 보장된 범위 내에서 높은 전송 효율을 갖는 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트를 수행한다. 본 논문에서는 모의 실험을 통하여 제안 기법의 성능을 검증하였다.