• 제목/요약/키워드: low energy adaptive clustering hierarchy (LEACH)

검색결과 56건 처리시간 0.023초

무선센서네트워크에서 LEACH 라우팅 프로토콜을 적용한 파티클 센서의 에너지 효율적인 알고리즘 (The Algorithm for an Energy-efficient Particle Sensor Applied LEACH Routing Protocol in Wireless Sensor Networks)

  • 홍성화;김훈기
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.13-21
    • /
    • 2009
  • 무선 센서 네트워크 환경에서 네트워크를 구성하는 센서 노드들은 라우팅 및 센싱 역할을 함께 수행해야 하기 때문에 각 센서 노드들은 항상 에너지 부담을 가지고 있다. 이러한 무선 센서 네트워크에 사용되는 센서는 무인으로 동작 되거나 사람이 접근하기 힘든 환경에서 동작하는 경우가 대부분이다. 또한 다량의 센서를 배치하여 무선 센서 네트워크를 형성 하는 경우가 많아 센서 노드의 크기가 작아야 하고, 가격이 저렴해야 하므로 노드에 공급할 수 있는 전원의 양과 데이터 처리 능력에 제한이 있게 된다. 본 논문에서는 무선 센서 네트워크 환경에서 센서 노드의 전력 소모를 줄이고, 망을 효율적으로 관리할 수 있는 알고리즘과 효율적인 라우팅 프로트콜을 제안하고, 제안한 알고리즘을 LEACH 프로토콜에 적용시켜 에너지 효율성을 검증하였다. Particle Sensor에서 이전 주기에 측정된 값과 현재 주기에 측정된 값을 비교하여 현재 측정된 값이 작거나 같으면 먼지가 감소하고 있다고 가정하고 다음 주기에 sleep모드를 설정해 주어 센서 노드의 에너지 소비를 줄여주는 알고리즘이다. 제안한 알고리즘의 시뮬레이션 결과를 보면 센서 노드의 에너지 소모를 향상시켜 주었고, LEACH 라우팅 프로토콜에 적용시킨 결과 네트워크의 수명을 향상 시켰다.

무선 센서 네트워크를 위한 센싱 인지 클러스터 헤드 선택 알고리즘 (A Sensing-aware Cluster Head Selection Algorithm for Wireless Sensor Networks)

  • 정의현
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.141-150
    • /
    • 2005
  • 무선 센서 네트워크는 센서 테크놀로지의 발전으로 인하여 급속히 개발되고 있으며, 여러 분야에서 다양하게 응용될 것으로 예측된다. 무선 센서 네트워크에서 가장 중요한 요소는 네트워크를 에너지 효율적으로 운용하는 것이다. 이러한 목적을 충족시키기 위해 여러 라우팅 프로토콜이 제시되었다. 그러나 기존의 연구들은 모든 센서 노드들이 센싱 데이터를 갖고 있다는 이상적인 상황을 가정하고 있다. 본 논문에서는 일부 센서 노드들만이 데이터를 갖고 있는 센서 네트워크 상에서 클러스터 헤드를 선정하는 센싱 인지 클러스터 선정 알고리즘을 LEACH-C 기반으로 설계 및 구현하였다. 또한 제안된 알고리즘을 여러 네트워크 상황에서 시뮬레이션하여 센싱 인지 기법이 가장 효율적인 네트워크 상황을 분석하였다. 시뮬레이션 결과에서 데이터를 센싱한 노드군(群)을 중심으로 클러스터 헤드를 선정하는 것이 가장 효율적임을 알 수 있었으며, 일부 센서들만이 데이터를 갖고 있는 경우에는 센싱 인지 개념을 클러스터 헤드 선정에 적용하는 것이 중요하다는 점을 보여주었다.

  • PDF

SVM을 적용한 LEACH 프로토콜 기반 무선센서네트워크의 수명 개선 방법 (A Life time improvement Method of SVM application LEACH protocol in Wireless Sensor Networks)

  • 표세준;조용옥;옥태성;방종대;투샤;이성호;류희은;이연우;배진수;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.606-608
    • /
    • 2011
  • 무선 센서 네트워크는 특정지역에 센서 노드를 설치하여 주변 정보 또는 특정 목적의 데이터를 수집하고, 그 정보를 수집하는 싱크(Sink)로 구성되어 있다. 무선 센서 네트워크의 수명은 망을 구성하는 센서 노드의 베터리 소비에 따라 수명이 결정 되고 하나의 노드가 죽기 시작하면서부터 급격하게 센서 노드의 베터리 소비가 커져 빠르게 죽는다. 무선 센서 네트워크를 구성하는 센서노드는 라우팅, 센싱을 수행하기 때문에 베터리 소비에 많은 부담을 가지고 있다. 본 논문은 무선 센서 네트워크의 대표적 클러스터링 기반 라우팅 기법인 LEACH(Low - Energy Adaptive Clustering Hierarchy)프로토콜에 SVM(Support Vector Machine)을 적용하여 센서노드의 균형적인 베터리 소비로 망을 효율적으로 관리하고 망의 수명을 개선 할 수 있는 방법을 제안 한다. 이러한 센서 노드의 균형적인 베터리 소비로 무선센서 네트워크의 수명을 개선 한다. 실험결과 기존의 LEACH 프로토콜보다 우수한 성능을 보인다.

무선 센서 네트워크에서 SVM 알고리즘을 이용한 클러스터 헤드 결정기법 (Cluster-Head Election using SVM Algorithm in Wireless Sensor Networks)

  • 이인철;장형준;심일주;장경배;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2099-2100
    • /
    • 2006
  • 제한된 전력의 노드들로 구성된 무선 센서 네트워크에서 효율적인 정보 수집이 이루어지기 위해서는 전체 네트워크의 Life Time을 늘리는 게 중요하다. 각각의 센서 노드들이 멀리 떨어져 있는 BS(Base Station)으로 직접 데이터를 전송하면 전력소비가 매우 크고 비효율 적이다. 그리하여 네트워크의 life time을 늘리기 위한 많은 연구가 이루어지고 있다. 그중에 클러스터링 기법은 가장 널리 연구되는 기법 중에 하나이다. 대표적인 클러스터링 기법 LEACH(Low-Energy Adaptive Clustering Hierarchy)[1]는 전체 노드 수의 5%클 클러스터 헤드로 결정하여 나머지 노드들로부터 데이터를 수집하여 BS로 전송함으로써 에너지를 효율적으로 사용하는 알고리즘이다. 그러나 클러스터 헤드를 결정하는데 있어서 잔여 에너지를 고려하지 않고 순환적으로 결정하는 문제점을 가지고 있다. 그래서 본 논문에서는 SVM(Supprt Vector Machine)을 이용하여 FND(First Node Dic)가 발생했을 때 각 노드들의 에너지 잔량 정도를 따져서 영역을 나눈 후, 에너지가 더 많은 영역에서 클러스터 헤드를 선정하는 방법을 제안한다. 잔량 에너지가 많은 노드를 클러스터 헤드로 결정함으로써 전체 네트워크의 life time을 늘릴 수 있다.

  • PDF

무선 센서 네트워크의 성능 향상을 위한 새로운 라우팅 알고리즘 (A New Routing Algorithm for Performance improvement of Wireless Sensor Networks)

  • 양현석;김도형;박준열;이태봉
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.39-45
    • /
    • 2012
  • 무선 센서 네트워크(Wireless Sensor Network)는 사람이 직접 접근하기 불가능한 군사지역이나 자연 환경의 감시, 혹은 안전감시를 위한 목적으로 각 상황의 특성에 맞는 다양한 정보를 수집하는데 많이 이용되고 있다. 지금까지 제시된 프로토콜 중 LEACH 프로토콜은 에너지의 균등한 소모를 특징으로 많이 쓰이고 있다. 하지만 거리에 따른 에너지 소모의 증가로 원거리 노드의 에너지 소모 문제가 대두되었는데, 지금까지 여러 가지 해결방안들이 제시되었는데 대부분 중앙 시스템 방식이다. 본 논문에서는 LEACH 프로토콜을 사용한 무선 센서 네트워크를 모델로 하여, 네트워크 규모가 커질수록 1-hop 전송방식에서 발생할 수 있는 원거리 센서 노드의 에너지 불균형 문제를 해결하였다. 또한, 중앙 시스템 방식이 아닌 센서 노드 자체에서 클러스터링 문제를 해결할 수 있는 분산 시스템 방식의 라이프타임 향상 알고리즘을 제안하였다.

저전력 센서네트워크 기반 환경모니터링 시스템 연구 (Environmental monitoring system research based on low-power sensor network)

  • 김기태;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.807-810
    • /
    • 2011
  • 최근 유비쿼터스 컴퓨팅의 핵심 기술인 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 유비쿼터스 센서 네트워크는 부착된 태그와 센서로부터 사물 및 환경 정보를 감지, 저장, 가공, 전달하여 인간 생활에 폭넓게 활용되며, 환경오염에 대해서도 사람이 직접 측정 및 모니터링 하기 힘든 지역에 설치되어 활용되고 있다. 기존 네트워크에 비해 초소형, 저전력, 저비용으로 쉽게 구성 가능하기 때문에 꾸준히 연구되어지고 있으며 환경과 IT의 전략적 융합을 통한 그린 IT의 네트워크 접목 또한 중요한 연구분야로 조명되고 있다. 특수한 작업장이외의 주택실내나 일반 사무실 등에서의 공기오염 문제는 인간이 주거시설에 거주한 이례로 계속되어온 문제로서 그 대책이 시급하다. 쉽게 외부의 신선한 공기와 충분한 양의 환기로서 해결이 가능하나 사람이 계속해서 관리해 주기에는 불편한 상황이다. 본 논문에서는 센서네트워크 기반하에 실내 공기질을 관리를 할 수 있는 시스템을 설계하고, 효율적으로 운영 가능한 방안에 대해서 연구한다.

  • PDF