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

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

유비쿼터스 센서 네트웨크에서 효율적인 토폴로지 제어를 위한 클러스터 설정 기법 (Adaptive Cluster Configuration Scheme for Topology Control in Ubiquitous Sensor Networks)

  • 김중헌;김은교;김동신;이원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.19-21
    • /
    • 2004
  • 센서 네트워크에서 에너지 효율성을 향상시키기 위한 방안 중 하나는 계층적 클러스터링 기법이다. 이 기법은 센서 노드가 이웃 노드와 통신할 필요 없이 오직 클러스터 헤드 노드와 통신하게 함으로써 에너지 소비량을 줄이게 된다. 하지만 이러한 클러스터링 기법은 클러스터 반경 크기에 따라 성능이 크게 좌우된다. 본 논문에서는 클러스터 헤드 노드의 잔류 에너지양에 따라 동적으로 클러스터 반경 크기를 조절함으로써 에너지 소비를 최적화시킬 수 있는 기법을 제안한다.

  • PDF

무선 센서 네트워크를 위한 잔여 수명 기반 클러스터링 통신 프로토콜 (Lifetime-based Clustering Communication Protocol for Wireless Sensor Networks)

  • 장백철
    • 한국산학기술학회논문지
    • /
    • 제15권4호
    • /
    • pp.2370-2375
    • /
    • 2014
  • 무선 센서 네트워크는 넓은 지역을 위한 분산 센싱 시스템을 구현하는 데에 큰 잠재성을 가지고 있다. 각 센서의 배터리 교환이 대체로 어렵다고 생각되기 때문에, 무선 센서 네트워크의 수명 향상은 매우 중요한 연구 주제이다. 클러스터링 방식은 각 각의 센서 노드가 패킷을 원거리의 싱크 노드에게 보낼 필요 없이, 가까운 거리의 클러스터 헤드에게 보내면 되므로 에너지 효율적이다. 이 논문에서 우리는 잔여수명을 기반으로 클러스터 헤드를 선정하는 무선 센서네트워크를 위한 클러스터링 통신 프로토콜을 제안한다. 우리가 제안한 알고리즘을 평가하기 위해, 대표적인 무선 센서네트워크 클러스터링 알고리즘 중의 하나인 LEACH와 그 성능을 비교한다. 실험 결과는 우리의 알고리즘이 LEACH보다 트래픽 양 측면에서 20% ~ 30%, 그리고 확장성 특면에서 30% ~ 40% 만큼 노드들의 평균 수명을 향상 시킨다는 것을 보여 준다.

센서 네트워크 환경에서 RF 전송 레벨 기반의 계층적 클러스터링 기법 (A Hierarchical Clustering Method based on RF Transmission Levels in Sensor Network Environment)

  • 김병관;김진환;이광모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.397-401
    • /
    • 2008
  • 센서 네트워크는 주변 데이터를 수집하기 위해 널리 퍼뜨려진 작고 저렴한 센서 노드를로 구성된 무선 네트워크 환경이다. 이러한 센서 네트워크는 배치의 편리성과 ad-hoc 적인 연결성, 저렴한 비용의 이 유로 다양한 목적의 응용프로그램에서 사용되고 있다. 그러나 센서 노드의 크기가 제한되기 때문에 센 서 노드의 유용한 전체적인 파워나 전력량의 크기에 제약을 가져온다. 그러므로, 센서 네트워크의 일반 적인 목적은 에너지 효율성을 고려하여 전체 네트워크의 성능을 저하시키지 않고 데이터를 수집하는 것이다. 본 논문에서는 에너지 효율성 증대 및 전체 네트워크의 유지 시간을 증가시키기 위해 각 센서가 가지는 RF 전송 레벨을 이용하여 노드 간의 거리를 통한 계층적 클러스터링 방법을 제안하고 비교 실험을 통해 전체 네트워크에 대한 에너지 효율성을 측정하고자 한다.

  • PDF

무선 센서 네트워크의 수명연장을 위한 클러스터링 알고리즘 (Clustering Algorithm for Extending Lifetime of Wireless Sensor Networks)

  • 김선철;최승권;조용환
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.77-85
    • /
    • 2015
  • 최근 무선 센서 네트워크는 다양한 분야에서 유비쿼터스 컴퓨팅 환경을 구현하기 위해 사용되고 있으며 센서 필드의 정보 수집을 위해 소형의 저전력, 저가격 센서를 사용한다. 본 논문은 이러한 센서 노드의 에너지 효율성을 고려한 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 기존의 LEACH에 기반하며 슬립 기법과 전송 모드의 변경을 통해 네트워크와 노드의 수명을 연장할 수 있다. 제안 알고리즘에서 노드는 이웃 노드들과의 거리를 기반으로 자신의 클러스터링 참여 값을 구하고 자신의 주위에 노드들이 많이 존재한다면 슬립 모드로 대기하도록 한다. 또한 BS로의 데이터 전달에 기존의 싱글 홉 전송만 사용하는 것이 아니라 클러스터 헤드의 에너지 수준에 따라 멀티 홉 전송으로 변경할 수 있도록 하여 에너지를 보존하도록 한다 제안 기법의 성능을 확인하기 위해 LEACH와 비교 실험을 수행하였으며 특히 불균일하게 노드가 배치된 네트워크에서 제안기법의 성능이 우수함을 확인하였다.

무선 센서 네트워크에서 중첩 방지를 고려한 효율적인 클러스터링 기법 (An Energy-Efficient Clustering Mechanism Considering Overlap Avoidance in Wireless Sensor Networks)

  • 최훈;정연수;백윤주
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.253-259
    • /
    • 2008
  • 무선 센서 네트워크에서의 센서 노드는 배터리로 동작하기 때문에 에너지의 제약을 받는다. 따라서 이 네트워크 환경에서 배터리의 효율적 사용은 중요한 이슈 중 하나이다. 클러스터링은 계층적인 네트워크의 구성으로 각 노드의 에너지 사용을 줄이고, 전체 네트워크 수명을 늘리는 기법이다. 본 논문에서는 센서 네트워크에서 중첩 방지 기법을 적용한 에너지 효율적인 클러스터링을 소개한다. 제안하는 기법은 노드의 잔여 에너지를 고려한 클러스터 헤드 선출 단계, 센서 노드의 신호 강도를 고려한 클러스터의 구성 단계, 그리고 클러스터 중첩을 최소화 하는 단계로 총 3단계로 구성된다. 제안한 기법의 성능을 측정한 결과 기존의 방법에 대해 75% 정도의 성능 향상을 보였고, 클러스터의 중첩이 거의 사라진 것을 볼 수 있었다.

무선센서 네트워크에서 클러스터 균일화를 위한 클러스터링 방법 (Clustering Methods for Cluster Uniformity in Wireless Sensor Networks)

  • 이중호
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.679-682
    • /
    • 2023
  • 무선센서 네트워크에서 센서 노드간의 통신 연결 실패는 계속된 연결 시도를 유발하여 많은 전력 손실이 발생한다. 본 논문에서는 CH(Cluster Head) 노드와 통신되는 센서 노드 사이의 적정 거리를 제한하여, 2차원 평면상에 적정 크기의 클러스터 그룹이 형성되도록 하였다. 클러스터 크기의 균일화를 위해 최단 거리에 존재하는 센서 노드들이 서로 통신하여 멤버 노드를 구성하고 근접한 노드를 모아서 클러스터가 형성되도록 하였다. 제안한 클러스터 균일화 알고리즘을 기반으로 클러스터링을 위한 최단 거리 기반의 클러스터링 방식에 대한 클러스터 균일화 개선율을 시뮬레이션 결과로 나타내었다. 제안한 방식은 네트워크의 클러스터 균일성을 약 30% 향상시킬 수 있다.

기상감시 무선 센서 네트워크에 적합한 Threshold-dataset 기반 지역적 클러스터링 기법 (An Adaptive Regional Clustering Scheme Based on Threshold-Dataset in Wireless Sensor Networks for Monitoring of Weather Conditions)

  • 최동민;심검;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1287-1302
    • /
    • 2011
  • 무선 센서 네트워크에서 사용하는 클러스터링 기법은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 이 방법은 기상감시 네트워크와 같이 센서 노드의 수집 데이터가 중복되기 쉬운 환경에 적용할 경우 노드가 불필요하게 소모하는 에너지가 많다. 문턱값(threshold)을 이용해 동작하는 클러스터링 기법의 경우 네트워크의 수명은 연장되었으나 수집하는 데이터의 정확도가 낮아 신뢰하기 어려운 문제점이 있어 이에 대한 개선이 필요하다. 또한 멀티 홉 전송을 이용하는 클러스터링 기법은 클러스터 헤드 노드 선정이 확률적으로 발생하므로 노드들의 링크가 단절되는 현상이 자주 일어나 데이터의 정상적인 수집이 어렵다. 이에 본 논문은 불필요한 에너지 소모를 줄이고 링크 단절 현상이 완화된 클러스터 형성 알고리즘을 제안하였다. 성능분석 결과에 의하면 제안하는 방법은 기존의 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였고 수집 데이터의 정확도가 높아졌으며 전체 수명이 30% 정도 향상되었다.

무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 기법 (An Efficient Clustering Scheme Considering Node Density in Wireless Sensor Networks)

  • 김창현;이원주;전창호
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.79-86
    • /
    • 2009
  • 본 논문에서는 노드 밀도를 고려하여 클러스터를 형성함으로써 데이터 병합 효과를 최대화하고, 에너지 소모를 줄일 수 있는 새로운 클러스터링 기법을 제안한다. 이 기법은 최적의 데이터 병합율을 보장할 수 있도록 클러스터 크기를 결정하기 때문에 메시지 전송 반경을 줄이고, 클러스터간의 간섭을 최소화할 수 있다. 또한 지역적으로 인접한 다수의 노드들을 클러스터로 구성하고 멤버 노드로부터 수신된 데이터를 병합하여 전송함으로써 에너지 소모를 줄인다. 시뮬레이션을 통하여 센서 네트워크를 구성하는 노드의 에너지 소모를 최소화하면 센서 네트워크의 생존시간을 연장할 수 있음을 검증한다. 또한 제안한 클러스터링 기법이 기존의 LEACH 클러스터링 기법에 비해 성능이 우수함을 보인다.

동적 클러스터링 무선센서 네트워크에서 이동물체 추적 실패시 효율적인 복구기법 (Efficient Recovery Method for Missing Object Tracking in Dynamic Clustering Wireless Sensor Networks)

  • 임영석;박명순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.119-122
    • /
    • 2007
  • 무선 센서 네트워크에서 이동하는 물체 추적 실패시 이를 복구하기 위하여 많은 센서들의 에너지를 소비하기 때문에 이동 물체 추적 복구는 전체 센서 네트워크의 생명주기 연장에 중요한 요소이다. 본 논문에서는 물체의 이동정보를 고려한 동적 클러스터링 환경에서 이동물체의 추적 실패시 이동물체를 효율적으로 재 탐지할 수 있는 이동물체 추적 복구 기법을 제안함으로써 이동하는 물체추적 실패후 재 탐지에 성공하는 복구율을 증가시켜서 센서 노드의 에너지 소모를 최소화 하여 전체 센서 네트워크의 생명주기를 연장시키고자 한다. 시뮬레이션 결과가 증명하는 바와 같이 제안한 방식은 보다 높은 복구율을 달성하였다.

  • PDF

무선 센서 네트워크 위한 계층형 클러스터링의 역할 기반 자가 구성 프로토콜 (Role based Self-Organization Protocol of Clustering Hierarchy for Wireless Sensor Networks)

  • 고성현;김현태;김형진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.933-937
    • /
    • 2007
  • 대형 무선 센서 네트워크(WSNs)는 일반적으로 수백에서 수천 개의 센서 노드들로 구성되어 있다. 이러한 대형 WSNs에서는 네트워크의 수명연장을 위해서 비용 및 에너지를 고려한 에너지 효율성뿐만 아니라 네트워크의 유지 및 관리가 요구된다. 사용자는 효율적인 시스템을 통해서 사용자 수준의 센싱 서비스 품질이 제공받을 수 있어야 한다. 이 네트워크에서 사용자에게 제공되는 결과 데이터의 품질은 이벤트 검출에 관련된 센서들의 개수가 결정적인 역할을 한다. 그러므로 사용자 요구품질에 적합한 QoS를 제공할 수 있는 네트워크 프로토콜은 일부 센서 노드들에서 고장이 발생하더라고 전체 시스템 성능에 영향을 주지 않으면서, 동시에 에너지 소비가 최소화되도록 설계되어야 한다. 본 논문에서 제안된 프로토콜은 LEACH(Low Energy Adaptive Clustering Hierarchy) 프로토콜을 기반으로 하며, 지속적인 감시가 요구되는 대형 네트워크에 적합한 역할 기반의 자가 구성 프로토콜을 제안하였다.

  • PDF