• 제목/요약/키워드: 라우팅 규약

검색결과 4건 처리시간 0.025초

LEACH와 PEGASIS 기법에 기반한 에너지 효율적 하이브리드 라우팅 규약 (An Energy Efficient Hybrid Routing Protocol Based on LEACH and PEGASIS)

  • 이영한;이현준;이경오
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.629-636
    • /
    • 2009
  • 무선 센서 네트워크에 사용되는 센서들은 제한된 배터리에 의해서 가동되며 배터리의 수명이 다하면 센서 네트워크가 정상적으로 동작할 수 없으므로 각 센서들의 에너지를 효과적으로 사용하는 라우팅 기법이 사용되어야 한다. 이러한 라우팅 기법 중에 가장 널리 알려진 기법이 LEACH와 PEGASIS 기법이나 LEACH(혹은 LEACH-C) 기법은 헤드 노드의 전력 소모가 심하여 다른 노드보다 먼저 수명을 다하는 단점이 있으며 PEGASIS 기법은 LEACH 기법보다 성능이 우수한 것으로 알려져 있으나 소스 노드에서 싱크노드로 데이터를 전송하기 위해 매우 긴홉을 통과하여 데이터가 전달되기 때문에 전송시간이 길고 싱크 노드에 가까운 노드들의 에너지 소모가 급격하게 진행된다는 단점이 있다. 본 논문에서는 LEACH의 클러스터링 기법과 PEGASIS 기법 체인연결 기법을 혼합하여 사용함으로써 센서네트워크를 보다 오래 사용할 수 있는 하이브리드 기법을 제시하였으며 LEACH-C 기법보다는 33% PEGASIS 기법보다는 18%의 성능의 향상을 가져올 수 있었다.

무선센서 네트워크에서 클러스터화된 디렉티드 디퓨젼 라우팅 프로토콜 (A Clustered Directed Diffusion Routing Protocol for Wireless Sensor Network)

  • 짜오빈;이경오
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.165-172
    • /
    • 2011
  • 무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. 디렉티드 디퓨젼은 데이터 중심 라우팅 알고리즘으로 널리 알려진 기법이다. 본 논문에서는 디렉티드 디퓨젼의 효율을 향상시키기 위하여 클러스터링 기법을 활용한다. 먼저 클러스터를 구성한 후 클러스터 헤드 노드를 선출하고 클러스터 헤드 노드끼리 디렉티드 디퓨젼에서 제안한 것처럼 라우팅을 실시하는 C-디렉티드 디퓨젼 기법을 제안한다. 제안 알고리즘은 그 적용이 간단하고 성능면에서 디렉티드 디퓨젼 보다 우수한 것으로 나타났다.

USN 환경에서의 클러스터 기반 에너지 효율적인 2단계 PEGASIS 라우팅 규약 (Cluster Based Energy Efficient 2 stages PEGASIS Routing Protocol for Wireless Sensor Network)

  • 이영한;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.437-438
    • /
    • 2009
  • 다양한 환경에서 쓰이고 있는 무선 센서 네트워크 기술은 센서 노드들을 이용하여 정보 수집을 하고 있다. 하지만, 무선 센서 네트워크에서의 센서 노드들은 전력을 유선으로 공급받는 것이 아니라, 제한적인 배터리 용량을 사용하기 때문에 효율적인 배터리 관리가 필요하다. 무선 센서네트워크에서는 이러한 센서 노드들의 에너지 효율을 향상시키기 위해서 현재까지 수많은 라우팅 기법들이 제안되어 왔다[1]. 그중에서 보다 에너지 효율적인 기법인 PEGASIS 기법을 이용하여, PEGASIS기법이 가지고 있는 단점과 그 내용을 보완한 방법을 제시하려한다. 제안된 기법은 기존의 클러스터 기반에서 PEGASIS 기법을 이용하는 방법으로 구성하였다. 이로 인해 기존에 제안되었던, LEACH, LEACH-C, PEGASIS와 비교하였을 때, 센서 노드들의 수명이 전체적으로 증가할 것으로 보고 있다.

클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구 (Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters)

  • 누루하야티;이경오
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.115-122
    • /
    • 2011
  • 무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.