• 제목/요약/키워드: Dissemination Protocol

검색결과 87건 처리시간 0.022초

무선 센서 네트워크를 위한 자원 적응형 데이터 확산프로토콜 (A Resource Adaptive Data Dissemination Protocol for Wireless Sensor Networks)

  • 김현태;최낙선;정규수;전영배;나인호
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2091-2098
    • /
    • 2006
  • 본 논문에서는 무선 센서 네트워크를 구성하는 센서 노드들을 위 한 자원 적응형 데이터 확산 프로토콜을 제안하였다. 무선 센서 네트워크의 각 센서 노드들은 배터리 전력에 의존하여 센싱, 연산, 통신 등 협업 작업을 통해 최종 목적지에 요구된 정보를 전달한다. 따라서 센서 노드들이 수집한 정보를 사용자에게 전달하기 위해 사용되는 프로토콜들은 센서 노드의 전력 소비를 최소화 할 수 있어 야 한다. 이를 위해서는 특히 브로드캐스트와 같은 전송 방식 때문에 발생하는 내부 네트워크 내파, 데이터 중칩 전송, 과다한 메시지 전송 등의 문제를 해결하여 전체 전력 소비를 최소화는 것이 매우 중요하다. 각 센서 노드들간의 최단 경로 유지와 네트워크 생존시간의 연장 및 통신비용 절감을 위해 본 논문에서는 이벤트 지 역에서의 협의를 통한 전송 노드 선출, 홉과 에너지정보를 이 한 최적의 전송경로 유지 기법을 제안하였다. 마지막으로, 본 논문에서는 제안된 기법을 기존의 방향성 확산 및 SPIN 프로토콜과 비교하기 위해 이벤트 발생 주변에 이웃한 센서 노드 수의 증가에 따른 에너지 소비율, 네트워크에 유포되는 메시지 비율, 센서 노드 수의 증가에 따른 전체 네트워크 에너지 소비율 측면에 대한성능 평가를 수행하여 이것들의 성능이 향상됨을 보였다.

무선 센서 네트워크에서 멀티-홉 클러스터를 통한 이동 싱크 지원 통신 프로토콜 (Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks)

  • 오승민;정주현;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.287-295
    • /
    • 2010
  • 무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

Adaptive Reversal Tree Protocol with Optimal Path for Dynamic Sensor Networks

  • 황광일
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.1004-1014
    • /
    • 2007
  • In sensor networks, it is crucial to reliably and energy-efficiently deliver sensed information from each source to a sink node. Specifically, in mobile sink (user) applications, due to the sink mobility, a stationary dissemination path may no longer be effective. The path will have to be continuously reconfigured according to the current location of the sink. Moreover, the dynamic optimal path from each source to the sink is required in order to reduce end-to-end delay and additional energy wastage. In this paper, an Adaptive Reversal Optimal path Tree (AROT) protocol is proposed. Information delivery from each source to a mobile sink can be easily achieved along the AROT without additional control overhead, because the AROT proactively performs adaptive sink mobility management. In addition, the dynamic path is optimal in terms of hop counts and the AROT can maintain a robust tree structure by quickly recovering the partitioned tree with minimum packet transmission. Finally, the simulation results demonstrate that the AROT is a considerably energy-efficient and robust protocol.

센서 네트워크에서 모바일 싱크를 위한 에너지 효율적인 라우팅 프로토콜 (An Energy-Efficient Routing Protocol for Mobile Sinks in Sensor Network)

  • 조지은;최종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.482-486
    • /
    • 2008
  • 센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화하여서 네트워크 수명을 연장하는 것이다. 이를 위해서 지금까지 많은 연구들이 되어 오고 있다. 그중 센서 네트워크에서 다수의 모바일 싱크를 지원하기 위한 프로토콜로 TTDD(Two-Tier Data Dissemination approach)가 제안되었지만 그리드 구조형성과 유지를 위한 제어 패킷이 증가하는 문제를 발생시켰다. 그러므로 본 논문에서는 센서네트워크에서 여러 개의 모바일 싱크와 다수의 소스가 존재하는 네트워크에서 고정 그리드를 이용하여 사용한 패킷의 양을 줄임으로써 에너지 효율적인 라우팅 프로토콜을 제안한다.

무선 센서 망에서 신뢰적 실시간 데이터 전송 프로토콜 (Reliable Real-Time Data Dissemination Protocol in Wireless Sensor Networks)

  • 양태훈;임용빈;정관수
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1567-1576
    • /
    • 2015
  • 본 논문은 실시간 전송을 위한 신뢰적 실시간 데이터 전송 프로토콜을 제안한다. 재전송은 전송 장애를 복구하는 방법으로 알려져 있지만, 딜레이로 인해 실시간 전송 요구사항에 위배될 수 있다. 제안하는 프로토콜은 브로드 캐스팅과 시간적 기회 배분 방법을 이용한다. 센서노드의 전송범위 내에는 실시간 전송 요구사항을 만족하는 다수의 이웃노드가 존재할 수 있다. 모든 이웃노드들은 한 센서노드로부터 브로드캐스팅된 데이터를 수신할 수 있고, 각 이웃노드는 시간적 기회 배분 방법을 이용하여 배정된 전송 시간슬롯에 다음 홉 노드에게 데이터를 전달한다. 시간적 기회 배분 방법은 데이터 전송이 가능한 시간슬롯과 실시간 전송 요구사항을 만족시키는 전송 허용시간을 이용한다. 송신노드는 전송 제한시간을 전송 허용시간으로 나누어 다수의 시간슬롯을 생성하며, 각 이웃노드의 전송 허용시간에 따라 하나의 시간슬롯에 다수의 센서노드가 포함 될 수 있다. 각 시간슬롯에서 전송 허용시간이 가장 짧은 노드부터 전송 우선권을 부여해 가능한 많은 노드에게 데이터 전달 기회를 제공한다.

SDI 서비스를 위한 동적 RSS 채널 생성기 개발 (A Study on dynamic RSS channel generator development to support Selective Dissemination of information Service)

  • 현미환;이상기;유수현;예용희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.720-725
    • /
    • 2009
  • 선택적 정보 제공인 SDI(Selective Dissemination of Information) 서비스는 이용자가 탐색 전략을 입력하여 서비스를 신청하면 데이터베이스가 갱신될 때마다 자동으로 이용자에게 공지되는데, 본 연구에서는 이러한 SDI 서비스를 XML 포맷인 RSS로 제공하기 위해 동적 RSS 채널 생성기를 개발하였다. RSS는 웹사이트에 갱신되는 정보를 신속히 전달-교환하게 해주는 도구로서 많은 정보를 갱신과 동시에 받아볼 수 있게 해준다. 이러한 RSS를 활용함으로써 이용자는 미리 신청한 맞춤정보서비스 뿐만 아니라 키워드 검색에 대한 검색결과 간략화면을 XML포맷의 RSS로 받아봄으로써 웹사이트를 방문하지 않고도 실시간으로 재검색 결과를 확인해 볼 수 있다.

  • PDF

사물인터넷에서 분산 발행/구독 구조를 위한 하이퍼큐브 격자 쿼럼의 설계 및 응용 (Design and Its Applications of a Hypercube Grid Quorum for Distributed Pub/Sub Architectures in IoTs)

  • 배인한
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1075-1084
    • /
    • 2022
  • Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.

Fuzzy Based Multi-Hop Broadcasting in High-Mobility VANETs

  • Basha, S. Karimulla;Shankar, T.N.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.165-171
    • /
    • 2021
  • Vehicular Ad hoc Network (VANET) is an extension paradigm of moving vehicles to communicate with wireless transmission devices within a certain geographical limit without any fixed infrastructure. The vehicles have most important participation in this model is usually positioned quite dimly within the certain radio range. Fuzzy based multi-hop broadcast protocol is better than conventional message dissemination techniques in high-mobility VANETs, is proposed in this research work. Generally, in a transmission range the existing number of nodes is obstacle for rebroadcasting that can be improved by reducing number of intermediate forwarding points. The proposed protocol stresses on transmission of emergency message projection by utilization subset of surrounding nodes with consideration of three metrics: inter-vehicle distance, node density and signal strength. The proposed protocol is fuzzy MHB. The method assessment is accomplished in OMNeT++, SUMO and MATLAB environment to prove the efficiency of it.

Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks

  • Barradas, Alvaro L.;Medeiros, Maria Do Carmo R.
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.31-41
    • /
    • 2009
  • Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

  • PDF

On the (n, m, k)-Cast Capacity of Wireless Ad Hoc Networks

  • Kim, Hyun-Chul;Sadjadpour, Hamid R.;Garcia-Luna-Aceves, Jose Joaquin
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.511-517
    • /
    • 2011
  • The capacity of wireless ad-hoc networks is analyzed for all kinds of information dissemination based on single and multiple packet reception schemes under the physical model. To represent the general information dissemination scheme, we use (n, m, k)-cast model [1] where n, m, and k (k ${\leq}$ m) are the number of nodes, destinations and closest destinations that actually receive packets from the source in each (n, m, k)-cast group, respectively. We first consider point-to-point communication, which implies single packet reception between transmitter-receiver pairs and compute the (n, m, k)-cast communications. Next, the achievable throughput capacity is computed when receiver nodes are endowed with multipacket reception (MPR) capability. We adopt maximum likelihood decoding (MLD) and successive interference cancellation as optimal and suboptimal decoding schemes for MPR. We also demonstrate that physical and protocol models for MPR render the same capacity when we utilize MLD for decoding.