• 제목/요약/키워드: Reliable Broadcast

검색결과 107건 처리시간 0.027초

BL-CAST:Beacon-Less Broadcast Protocol for Vehicular Ad Hoc Networks

  • Khan, Ajmal;Cho, You-Ze
    • 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.

Reliable Gossip Zone for Real-Time Communications in Wireless Sensor Networks

  • Li, Bijun;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제9권2호
    • /
    • pp.244-250
    • /
    • 2011
  • Gossip is a well-known protocol which was proposed to implement broadcast service with a high reliability in an arbitrarily connected network of sensor nodes. The probabilistic techniques employed in gossip have been used to address many challenges which are caused by flooding in wireless sensor networks (WSNs). However, very little work has yet been done on real-time wireless sensor networks which require not only highly reliable packets reception but also strict time constraint of each packet. Moreover, the unique energy constraining feature of sensor makes existing solutions unsuitable. Combined with unreliable links, redundant messages overhead in real-time wireless sensor networks is a new challenging issue. In this paper, we introduce a Reliable Gossip Zone, a novel fine-tailored mechanism for real-time wireless sensor networks with unreliable wireless links and low packet redundancy. The key idea is the proposed forwarding probability algorithm, which makes forwarding decisions after the realtime flooding zone is set. Evaluation shows that as an oracle broadcast service design, our mechanism achieves significantly less message overhead than traditional flooding and gossip protocols.

계층적인 메쉬 구조를 이용한 영상분할 방법 (Image Segmentation Using Hierarchical Meshes)

  • 임동근;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.9-14
    • /
    • 1999
  • The object boundary of an image plays an important role for image interpretation. In this paper, we introduce a concept of hierarchical mesh-based image segmentation for finding object boundaries. In each hierarchical layer, we employ neighborhood searching and boundary tracking methods to refine the initial boundary estimate. We also apply a local region growing method to define closed contours. Experimental results indicate that reliable segmentation of objects can be accomplished by the pro-posed tow complexity technique.

  • PDF

IMAGE RESIZING IN AN ARBITRARY TRANSFORM DOMAIN

  • Oh, Hyung-Suk;Kim, Won-Ha
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.44-48
    • /
    • 2009
  • This paper develops a methodology for resizing image resolutions in an arbitrary block transform domain. To accomplish this, we represent the procedures resizing images in an arbitrary transform domain in the form of matrix multiplications from which the matrix scaling the image resolutions is produce. The experiments showed that the proposed method produces the reliable performances without increasing the computational complexity, compared to conventional methods when applied to various transforms.

  • PDF

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF

MAC Protocol for Reliable Multicast over Multi-Hop Wireless Ad Hoc Networks

  • Kim, Sung-Won;Kim, Byung-Seo;Lee, In-Kyu
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.63-74
    • /
    • 2012
  • Multicast data communication is an efficient communication scheme, especially inmulti-hop ad hoc networks where the media access control (MAC) layer is based on one-hop broadcast from one source to multiple receivers. Compared to unicast, multicast over a wireless channel should be able to deal with varying channel conditions of multiple users and user mobility to provide good quality to all users. IEEE 802.11 does not support reliable multicast owing to its inability to exchange request-to-send/clear-to-send and acknowledgement packets with multiple recipients. Thus, several MAC layer protocols have been proposed to provide reliable multicast. However, additional overhead is introduced, as a result, which degrades the system performance. In this paper, we propose an efficient wireless multicast MAC protocol with small control overhead required for reliable multicast in multi-hop wireless ad hoc networks. We present analytical formulations of the system throughput and delay associated with the overhead.

신속한 재난경보 방송을 위한 협력통신 기법 (A Cooperative Communication Technology for Rapid Emergency Alert Broadcast)

  • 송미화;장석진;이용태
    • 방송공학회논문지
    • /
    • 제20권3호
    • /
    • pp.464-467
    • /
    • 2015
  • 이동통신 시스템은 재난경보 방송을 위해 CBS 기능이 정의되어 있으며, 이 CBS 기능의 신뢰성을 향상시키기 위하여 협력통신 기법이 제안되었다. 그러나 협력통신에 필수적인 릴레이가 재난경보 수신에 실패할 경우 재난경보 전송에 심각한 지연이 초래될 수 있다.본 논문에서는 이러한 단점을 극복하기 위하여 T-DMB 기능이 추가된 릴레이를 이용하는 협력통신 기법을 제안한다. 이론적인 해석과 모의실험 결과는 제안된 협력통신 방식이 신속한 재난경보 방송에 적합함을 보여준다.

802.11 WLAN 방송 패킷을 이용한 신뢰성 있는 실시간 멀티미디어 데이터 전송 방법 (A Method for Reliable Transmission of Real-Time Multimedia Data over 802.11 WLANs using Broadcast Packets)

  • 김세미;김동현;김종덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.681-684
    • /
    • 2011
  • 최근 IEEE 802.11 WLAN(Wireless Local Area Network)에서 실시간 멀티미디어 서비스가 증가하고 있다. WLAN 의 패킷 전송방식은 Unicast 또는 Broadcast 방식이 있다. Unicast 방식은 재전송을 포함하여 유실율이 적으나 사용자가 증가할수록 AP 에서 필요한 무선 자원의 크기가 증가한다. 무선 자원의 크기가 증가하면 AP 부하가 증가하여 서비스 수용에 한계가 있다. Broadcast 방식은 사용자 수에 상관 없이 무선 자원의 크기가 일정하나, 패킷 유실율이 높다. 본 논문에서는 이러한 문제점을 해결하기 위해 Broadcast 와 FEC(Forward Error Correction) Erasure Code 기반 기술을 적용하는 것을 제안한다. 방송 패킷을 이용 AP 의 부하를 줄이고, Reed Solomon Erasure Code 를 적용하여 패킷 유실 복구율을 높인다. 이러한 방법을 통하여 다수의 사용자에게 안정적인 실시간 멀티미디어 방송 서비스를 제공 할 수 있다. 제안한 방법을 검증하기 위해 Android Platform 에서 FEC 적용 유무에 따른 수신율을 측정하였다. 그 결과 유실율 30%미만인 Broadcast 환경에서 96.4% 이상의 수신율을 보였다.

자율주행 영상데이터의 신뢰도 향상을 위한 AI모델 기반 데이터 자동 정제 (AI Model-Based Automated Data Cleaning for Reliable Autonomous Driving Image Datasets)

  • 김가나;김학일
    • 방송공학회논문지
    • /
    • 제28권3호
    • /
    • pp.302-313
    • /
    • 2023
  • 본 연구는 과학기술정보통신부가 2017년부터 1조원 이상을 투자한 'AI Hub 댐' 사업에서 구축된 인공지능 모델 학습데이터의 품질관리를 자동화할 수 있는 프레임워크의 개발을 목표로 한다. 자율주행 개발에 사용되는 AI 모델 학습에는 다량의 고품질의 데이터가 필요하며, 가공된 데이터를 검수자가 데이터 자체의 이상을 검수하고 유효함을 증명하는 데는 여전히 어려움이 있으며 오류가 있는 데이터로 학습된 모델은 실제 상황에서 큰 문제를 야기할 수 있다. 본 논문에서는 이상 데이터를 제거하는 신뢰할 수 있는 데이터셋 정제 프레임워크를 통해 모델의 인식 성능을 향상시키는 전략을 소개한다. 제안하는 방법은 인공지능 학습용 데이터 품질관리 가이드라인의 지표를 기반으로 설계되었다. 한국정보화진흥원의 AI Hub을 통해 공개된 자율주행 데이터셋에 대한 실험을 통해 프레임워크의 유효성을 증명하였고, 이상 데이터가 제거된 신뢰할 수 있는 데이터셋으로 재구축될 수 있음을 확인하였다.

대규모 무선 센서 네트워크 환경을 위한 다중 Sink 브로드캐스팅 기법 설계 (A Design of a Selective Multi Sink GRAdient Broadcast Scheme in Large Scale Wireless Sensor Network)

  • 이호선;조익래;이균하
    • 한국컴퓨터정보학회논문지
    • /
    • 제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% 이상 연장됨을 보인다.

  • PDF