• 제목/요약/키워드: 센서 클러스터링

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

무선 센서 네트워크에서 에너지 효율적인 클러스터 헤더선출 방법 (Energy efficient Cluster-head Selection Method in Wireless Sensor Network)

  • 김요섭;이종용;이상훈
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.45-48
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드들과 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 이와 관련된 연구로 LEACH(Low Energy Adaptive Clustering Hierarchy) 프로토콜은 센서 네트워크의 데이터 처리 및 전송 부하를 센서 노드 전체에 분산 시켜 무선 센서 네트워크의 수명을 연장 하였다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 가장 대표적인 LEACH의 클러스터 헤드 결정 방법에 대한 고찰과 이를 토대로 새로운 확률적 클러스터 헤드 결정 방법의 도출을 이루어 내고자 한다.

  • PDF

주변 노드 발견을 통한 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 및 전력 균형 분산 기법 (Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks)

  • 최지영;강충구
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1147-1158
    • /
    • 2006
  • 경제성 및 전력 효율성 등을 고려하여 단일 주파수 채널을 사용하는 클러스터 기반의 계층구조 무선 센서 네트워크에서 클러스터 헤드는 클러스터 내의 노드들에 대한 무선 자원 할당 및 제어를 관장하며, 데이터 축약(data aggregation) 또는 라우팅 등의 처리 기능이 집중되어 클러스터 내의 노드들과 빈번한 통신이 이루어진다. 따라서 클러스터 헤드는 일반 노드에 비해 상대적으로 많은 에너지를 소모하게 되고 배터리가 먼저 고갈되면 그 동작을 멈추게 된다. 이는 무선 센서 네트워크 수명을 단축시키는 주요한 원인이 되기 때문에 전력 효율적인 망 구조를 도출할 수 있는 클러스터링을 통해 에너지 소모가 많은 클러스터 헤드의 개수를 최소화하는 것이 중요하다. 본 논문에서는 노드간의 상호 응답 과정을 통해 주변 노드들을 발견하고 그 개수를 세어 나가는 과정을 통해 클러스터 헤드와 게이트웨이간의 거리를 최대화시켜 평균적으로 클러스터 헤드의 개수를 최소화할 수 있는 새로운 형태의 클러스터링 알고리즘을 제안하였으며, 모의실험을 통해 제안된 클러스터링 알고리즘에 의해 클러스터 헤드 개수가 기존의 클러스터링 알고리즘 대비 최대 21% 감소함을 보여준다. 또한 각 노드들의 역할을 재설정하여 네트워크의 평균 수명을 극대화하기 위한 전력 균형 분배(load balancing) 과정에서 에너지 소모가 많은 재클러스터링 과정의 발생을 억제함으로써 전체 네트워크 수명을 연장 시킬 수 있는 새로운 방식을 제안하였다

무선 센서 네트워크에서의 에너지 효율적인 불균형 클러스터링 알고리즘 (An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks)

  • 이성주;김성천
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.783-790
    • /
    • 2009
  • 무선 센서 네트워크의 필요성이 증가함에 따라 관련된 연구 또한 활발히 진행되고 있다. 특히, 에너지 제약적인 무선 센서 네트워크의 생존 시간을 증가시키고자 하는 클러스터링 기법들이 많이 연구되고 있다. 대표적인 LEACH와는 달리, 최근의 클러스터링 기법들은 다중 홉으로 데이터를 전송하기 때문에 데이터 병목 현상 문제가 발생한다. 불균형 클러스터링(unequal clustering) 기법들은 라우팅 경로를 증가시켜 데이터 병목 현상 문제를 해결하였다. 불균형 클러스터링 기법들의 대부분은 BS(Base Station)와의 거리만을 고려하여 클러스터의 크기를 결정하였기 때문에, 클러스터 헤드의 에너지 소모가 커지는 문제점이 있다. 본 논문에서는 클러스터 헤드의 에너지 소모를 최소화하고, 데이터 병목 현상 문제도 해결할 수 있는 불균형 클러스터링 알고리즘을 제안하였다. 기본 아이디어는 적절한 클러스터 헤드를 선출한 이후, BS와의 거리와 노드의 에너지 상태, 이웃 노드의 수를 고려하여 클러스터의 크기를 결정하고, 동시에 클러스터 헤드의 전송기능을 분담하는 노드를 선정하는 것이다. 이처럼 클러스터 헤드의 에너지 소모를 최소화함으로써 클러스터링의 반복횟수를 감소시킬 수 있었으며, 더불어 전체 네트워크의 에너지 소모도 감소시킬 수 있었다.

모바일 무선 센서네트워크에서 전송 효율 향상을 지원하기 위한 OFDM을 사용한 클러스터링 기반의 협력도움 라우팅 (Clustering-based Cooperative Routing using OFDM for Supporting Transmission Efficiency in Mobile Wireless Sensor Networks)

  • 이주상;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.85-92
    • /
    • 2010
  • 본 논문에서는 모바일 무선 센서네트워크에서 전송효율을 증가시키기 위해 OFDM을 사용한 클러스터링 기반의 협력도움 라우팅 방법을 제안한다. 제안된 방법의 주요한 특징 및 기여도는 다음과 같다. 첫째, 안정적인 전송 서비스를 효과적으로 지원하기 위하여 하부 구조로서 모바일 노드들의 위치 정보를 이용한 클러스터링 방법을 사용한다. 둘째, 데이터 전송 및 신뢰성 효율을 향상시키기 위해 하부구조로 사용된 클러스터링 정보를 이용한 협력전송 방법이 제안 사용된다. 셋째, 채널 효율을 통한 전송효율 향상을 위해서 OFDM 기반의 전송방법이 사용된다. 넷째, 기존의 센서네트워크는 주로 고정된 센서 노드들로 구성된 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 모바일 무선 센서네트워크에서 연구가 이루어진다. 제안된 방법의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 방법은 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

무선 센서 네트워크에서 균등한 클러스터 밀도를 고려한 토큰 기반의 클러스터링 알고리즘 (A Token Based Clustering Algorithm Considering Uniform Density Cluster in Wireless Sensor Networks)

  • 이현석;허정석
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.291-298
    • /
    • 2010
  • 무선 센서 네트워크에서 센서노드의 수명은 배터리에 의해 제한되므로 에너지는 가장 중요한 고려사항이다. 클러스터링은 네트워크의 에너지 소비를 효율적으로 관리하는데 사용되는 방법 중 하나이며, LEACH는 대표적인 클러스터링 알고리즘이다. LEACH는 센서 노드들의 에너지 소비를 공평하게 분산시키기 위해 에너지 소모적 기능을 하는 클러스터 헤드를 매 라운드마다 무작위로 순환시키는 방법을 사용하고 있다. 클러스터 헤드의 무작위 선정은 매 라운드 최적의 클러스터 헤드 수를 보장해주지 못한다. 그리고 밀도가 높은 클러스터에 위치한 클러스터 헤드는 과부하 상태가 된다. 본 논문에서는 클러스터 헤드의 수를 보장하기 위한 토큰 기반의 클러스터 헤드 선정 알고리즘과 균등한 밀도의 클러스터 형성을 위한 클러스터 선택 알고리즘을 제안한다. 시뮬레이션을 통하여 제안하는 알고리즘이 LEACH 보다 네트워크 수명이 9.3%정도 연장됨을 보여주었다.

센서 네트워크에서 연결 지속성 향상 가능한 새로운 클러스터링 기법에 관한 연구 (A Novel Clustering Method for Increasing Connection Durability in Sensor Network Environment)

  • 김대현;김진묵;이경오
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.119-124
    • /
    • 2008
  • 센서 네트워크 환경에서 기존에 제안된 많은 라우팅 기법들 중에서 대표적인 LEACH 기법은 클러스터링 기반의 연구방법이다. 이는 많은 센서들로 구성된 센서 네트워크 그룹을 효과적으로 관리하기 위해서 제안된 기법이다. 하지만 이때 클러스터 단위의 그룹을 관리하기 위한 클러스터 헤더에 대한 에너지 잔류량을 고려하지 못한 단점으로 인해 데이터 전송 도중 클러스터 그룹이 파괴되는 문제가 발생할 수 있다. 이에 본 논문에서는 이러한 문제를 해결하고자 클러스터 그룹에 대한 관리를 수행하는 새로운 클러스터링 기법에 대해서 제안하고자 한다. 본 논문에서 제안한 기법을 이용하여 클러스터 그룹의 연결지향성도 향상되었고 데이터 전송과 처리에 있어서 지연 시간도 감소함을 실험 결과를 통해 알 수 있었다.

센서 네트워크에서의 효율적 에너지 관리를 위한 지능형 클러스터링 기법 (Intelligent Clustering Mechanism for Efficient Energy Management in Sensor Network)

  • 서성윤;정원수;오영환
    • 대한전자공학회논문지TC
    • /
    • 제44권4호
    • /
    • pp.40-48
    • /
    • 2007
  • MANET(Mobile Ad-Hoc Network) 환경의 센서 네트워크는 고정된 기반 없이 센서 노드간의 자율적이고 독립적인 네트워크를 구성한다. 또한, 네트워크를 구성하는 센서 노드의 이동으로 인한 토폴로지의 변화로 인해 데이터 처리, 제어 등을 효율적으로 관리하는데 많은 어려움이 있다. 특히, 각 센서 노드는 반드시 이동성을 고려해야 하기 때문에 에너지 사용에 대한 문제점이 발생한다. 이러한 문제를 해결하기 위해 클러스터 헤더와 멤버간 계층적 구조의 클러스터를 구성하는 기법들이 제안되었다. 하지만, 센서 노드의 센싱 파워 레벨이 일정하여 비효율적인 에너지 소비를 수반해 센서 네트워크의 에너지 불균형 및 생존 시간의 단축을 가져온다. 본 논문에서는 기존의 클러스터링 기법이 갖는 이러한 문제를 해결하기 위해 효율적 에너지 관리를 위한 지능형 클러스터링 기법을 제안하였다. 제안한 기법은 센서 노드의 이동에 따른 네트워크 토폴로지 변화에 빠르게 대응하고, 연속된 센싱을 요구하는 상황에서 기존의 기법에 비교하여 센서 노드의 생존 시간 향상을 가져온다.

센서 네트워크 환경에서 스카이라인 질의를 이용한 효율적인 동적 예측 클러스터링 기법 (An Efficient Dynamic Prediction Clustering Algorithm Using Skyline Queries in Sensor Network Environment)

  • 조영복;최재민;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.139-148
    • /
    • 2008
  • 센서네트워크는 다양한 분야에서 활용되고 있다. 센서네트워크 노드들이 모바일 환경으로 진화함에 따라 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 이에 적합한 방법으로 구축해야 한다. 본 논문에서는 동적 스카이라인 질의 속성 중 방향, 앵글, 홉을 메트릭스로 이용한 동적 예측클러스터링 알고리즘을 제안한다. 제안 알고리즘은 이동 센서노드를 중심으로 클러스터를 형성하고 클러스터 헤더를 선정하는 알고리즘이다. 제안 알고리즘에서는 "Adv"메시지 발생으로 이동 센서노드의 불필요한 에너지 낭비를 줄이고 효율적인 클러스터링을 위한 센서노드의 밀집도에 따라 동적 클러스터를 형성하여 센서노드의 평균 에너지를 2.9배 줄여 네트워크 생명주기를 연장해 준다. 또한 동적 클러스터를 유지함으로 클러스터 내 홉 수를 최적화하여 노드의 평균 에너지 소비율이 14% 감소하였다.

  • PDF

WSN에서 클러스터기반의 효율적인 pairwise key 설정 기법 (The Cluster based Efficient pairwise key Establishment scheme in WSN)

  • 이경효;조아앵;오병균;이상국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.86-90
    • /
    • 2007
  • WSN는 초기에 센서 노드들이 배치되었을 때 이웃 센서 노드들 간 보안키를 안전하고 효율적으로 설정해야하고 에너지 소비를 최소화해야하며 네트워크의 생존성을 늘리기 위해 불필요한 키 관리 동작을 지양해야한다. 네트워크 레벨의 중앙 집중적인 키 관리는 센서노드 하나에 대한 취약성 공격이 전체 네트워크의 위협으로 가용성보장이 어렵다. 따라서 본 논문에서는 네트워크를 클러스터링 하여 센서노드 노출로 인한 네트워크 전체에 주는 피해를 줄이고자 구의 형태로 클러스터링 함으로써 동일 클러스터내의 노드수의 증가에도 경로키 수를 줄일 수 있게 하여 센서 노드의 에너지 소모를 감소시켜 가용성을 보장하였다.

  • PDF

무선 센서 네트워크에서 2-레벨에 따른 단계적 클러스터링 기법 (Phased Clustering Scheme of Two-Levels in Wireless Sensor Networks)

  • 이성룡;박지수;손진곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.166-169
    • /
    • 2014
  • 무선 센서 네트워크는 제한된 에너지를 가진 센서 노드들로 구성되며, 센서 노드의 에너지를 효율적으로 활용하기 위해 클러스터링 알고리즘을 사용한다. 균형 있는 클러스터 구성을 위해서는 클러스터 헤드의 선정이 중요하다. 기존의 연구는 확률, 노드의 잔여 에너지, 이웃 노드의 수, 이웃 노드와의 거리 등의 정보를 활용하여 클러스터 헤드를 선정하였다. 그러나 확률은 클러스터 헤드의 밀집으로 인한 에너지 소비의 불균형이 있을 수 있으며, 이웃 노드와의 정보 비교는 필요한 정보 수집을 위해 많은 에너지가 필요하다. 이러한 문제점을 개선하기 위해 본 논문은 센서 노드를 베이스 스테이션과의 거리에 따라 2-레벨로 나누고 각 상위 레벨에 속한 동일한 하위 레벨을 순차적으로 변경해가며 클러스터를 구성하는 기법을 제안한다.