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

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

무선 센서 망에서 실시간 데이터 전송을 위한 제한적 멀티-홉 정보 예측 기법 (Restricted Multi-hop Information Lookahead Scheme for Real-Time Data Dissemination in Wireless Sensor Networks)

  • 정주현;오승민;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.706-714
    • /
    • 2010
  • 무선 센서 망에서, 전형적인 실시간 데이터 전송기법들은 각 센서의 1-홉 안에 존재하는 노드들의 전송속도를 조회하여 임계속도보다 높은 노드를 선택하는 기법이었다. 최근 이러한 기법들의 성능을 높이기 위해 2-홉 전송속도를 예측하는 기법이 제시되었다. 그러나 이 연구는 전달해야 할 데이터의 유무와 상관없이 망의 모든 센서가 미리 2-홉의 전송정보를 모두 공유하는 방법을 사용하여 불필요한 메시지를 교환하는 오버헤드(overhead)를 발생시킨다. 또한 2-홉 이상의 멀티-홉 정보를 조회 할 경우 더 높은 실시간 전송률을 제공 할 수 있음에도 불구하고, 연산의 복잡도와 통신오버헤드 때문에 단순하게 2-홉 정보만을 채택했다. 본 논문에서는 실시간 데이터 전송률을 높이고자 제한적 멀티-홉 정보 예측 기법을 제시한다. 이 기법은 오직 데이터가 전달되는 경로 상에서 제한된 지역 안의 멀티-홉 속도정보를 조회한다. 시뮬레이션을 통해 제안기법이 실시간 데이터 전달 성공률, 네트워크 수명, 데이터 전달시 필요한 통신비용면에서 우수함을 보였다.

중복 그룹을 위한 공급자와 소비자 간 인과관계 정보 전송 프로토콜 (Causal Information Transmission Protocol Between Publishers and Subscribers for Overlapping Groups)

  • 김차영;안진호
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.215-221
    • /
    • 2011
  • 무선 센서네트워크의 통신 하부구조는 응용 요구사항에 매우 종속적인 경향이 있다. 가쉽 통신은 P/S(공급자 대 소비자) 패러다임에 기반 한 정보 전달 기능을 제공함에 있어서 하부구조가 가질 수 있는 확장성 문제를 해결하기 위한 전도유망한 방법 중 하나로 대두되고 있다. 특히, 센서네트워크에서 요구하는 메시지 전달 순서 보장 및 중복 그룹 지원이 중요함에도 불구하고 이러한 요구사항을 만족하기 위한 가쉽형 전달 프로토콜에 대한 연구가 거의 이루어지지 않고 있다. 본 논문에서는 중복 그룹을 위한 공급자와 소비자 간의 최신 인과관계 정보 전송 프로토콜을 제안한다. 이 프로토콜에서는 공급자인 센서 리더들이 인과관계 정보를 융합하여 그들 간의 인과적 메시지 전달 순서를 일관성 있게 보장한다. 반면에 최신 인과 관계 정보만이 공급자로부터 소비자로 각 멀티캐스트 메시지에 피기백 되어 가쉽형 전달을 통해 전송된다. 이러한 확장적 특성은 최소한의 의미 있는 정보만을 요구하는 응용분야에 매우 적합할 수 있다.

클라우드에서 효율적인 메시지 전파를 위한 그룹 기반 가쉽 프로토콜 (Group-based Gossip Protocol for Efficient Message Dissemination in Clouds)

  • 임종범;이종혁;진성호;유헌창;이화민
    • 컴퓨터교육학회논문지
    • /
    • 제13권5호
    • /
    • pp.81-90
    • /
    • 2010
  • 클라우드 컴퓨팅은 공유 가능한 여러 자원들이 모여 가상화된 형태로 서비스를 제공하는 인터넷 기반의 컴퓨팅 패러다임이다. 이러한 클라우드 컴퓨팅 환경에서 무수한 자원들에 대한 상태 정보를 신속히 전달하기 위한 방법으로 가쉽 프로토콜이 주목받고 있다. 가쉽 프로토콜은 견고하고 확장적인 멀티캐스트를 제공하는 반면, 100%의 도달가능성을 만족하기 위해서는 여분의 중복 메시지를 요구한다는 문제점이 있다. 본 연구에서는 자원들의 상태정보를 효율적으로 전달하면서 발생하는 메시지 오버헤드를 줄이기 위해 그룹 기반의 가쉽 멀티캐스트 프로토콜(GGMP)을 제안한다. 또한, 제안한 프로토콜의 성능을 실험을 통해 검증하였다.

  • PDF

센서 네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜 (Cluster-Based Power-Efficient Routing Protocol for Sensor Network)

  • 권기석;이승학;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.508-510
    • /
    • 2004
  • 센서 네트워크는 관심이 있는 현상을 관찰하기 위해서 관찰지역 내에 뿌려진 센서 노드들로 구성된다. 센서 네트워크를 구성하는 각 센서 노드들의 수명은 전체 센서 네트워크 수명에 많은 영양을 준다. 하나의 센서 노드가 수명을 다 했을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 그러므로 모든 센서 노드들이 공평하게 다 같이 오래 사는 것이 전체 센서 네트워크의 수명을 연장하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(Cluster-eased Power-Efficient Routing Protocol CBPER)을 제안하였다. 제안된 프로토콜은 여러 개의 유동성 싱크 노드를 가진 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원하며 효율적인 라우팅을 위해서 각 센서 노드의 위치정보를 기반으로 만든 그리드 구조를 이용한다. 제안된 프로토콜의 성능을 평가하기 위해서 두 계층 데이터 전송 라우팅 (Two-Tier Data Dissemination Routing: TTDD) 프로토콜과 비교를 하였다. 실험결과는 CBPER 프로토콜이 TTDD 라우팅 프로토콜 보다 좀 더 에너지 효율적이라는 결과를 보여 준다.

  • PDF

코드 업데이트 프로토콜에서 에너지 잔존량에 따른 노드선정 기법 (Energy-Aware Node Selection Scheme for Code Update Protocol)

  • 이승일;홍원기
    • 대한임베디드공학회논문지
    • /
    • 제5권1호
    • /
    • pp.39-45
    • /
    • 2010
  • As wireless sensor network are being deployed in a wide variety of application areas, the number of sensor nodes in a sensor filed becomes larger and larger. In the past, ISP (In-System Programming) method have been generally used for code update but the large number of sensor nodes requires a new code update method called network reprogramming. There are many challenging issues for network reprogramming since it can make an impact on the network lifetime. In this paper, a new sender selection scheme for network reprogramming protocol is proposed to decrease energy consumption for code update by minimizing overlapped area between sender nodes and reducing data contention. Simulation results show that the proposed scheme can reduce the amount of message traffic and the overall data transmission time.

모바일 싱크노드를 갖는 무선 센서 네트워크에서 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP) (Dynamic Local Update-based Routing Protocol(D-LURP) in Wireless Sensor Network with Mobile Sink)

  • 정재훈;박성한
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.116-122
    • /
    • 2009
  • 센서 네트워크는 모든 센서노드들이 한정된 에너지를 가지고 사용되기 때문에 센서 네트워크의 생명주기를 연장하기 위해서 많은 연구가 진행되고 있다. 본 논문에서는 이동성을 갖는 싱크노드와 고정된 센서노드들을 가지는 이동 센서 네트워크에서 전체적인 생명주기를 연장하는 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP)를 제안한다. D-LURP는 싱크노드가 브로드캐스팅 영역을 벗어나는 경우 LURP와 같이 새롭게 라우팅 구축과정을 수행하는 대신에 이동한 싱크노드를 중심으로 생성된 브로드캐스팅 영역과 이전의 영역을 포함하는 새로운 동적 업데이트 지역을 구축한다. 동적 브로드캐스팅 지역의 설정을 통해 기존의 전체 네트워크에 싱크노드의 위치정보를 브로드캐스팅하는 과정을 생략하도록 한다. 이러한 망 전체에 대한 브로드캐스팅의 생략을 통해서 본 논문에서 제안하는 싱크노드의 이동에 의한 동적 라우팅 구축은 기존의 LURP에 비하여 적은 에너지 소비를 필요로 한다. 시뮬레이션을 통해 기존의 프로토콜과 제안한 방법의 성능평가를 한다.