• 제목/요약/키워드: cluster Header

검색결과 73건 처리시간 0.021초

클러스터링 센서네트워크의 방향성 전송 효과 (Effects of directional transmission on clustering WSN)

  • 김정미;장철호;김종근
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.258-268
    • /
    • 2012
  • 무선 센서 네트워크(WSN)에서는 저가 및 저 전력 센서로 구성되기 때문에 센서의 임무를 성공적으로 수행하면서 적은 에너지를 소모하는 것이 중요한 문제로 부각된다. 기존의 클러스터링 WSN에서는 헤드의 결정 및 헤드에 의한 데이터 수집과 전송 방안이 전체 네트워크의 성능에 큰 영향을 준다. 본 논문은 클러스터링 WSN에서 데이터 전송의 방향성을 고려한 하이브리드(Hybrid) 클러스터링 방법을 제안한다. 데이터의 효율적인 전송을 위해 모든 센서노드가 싱크로 데이터를 전송할 때 클러스터헤드를 거쳐 전송할 것인지 클러스터 헤드를 거치지 않고 싱크로 직접 전송할 것인지를 싱크, 헤드위치, 해당 센서노드의 위치에 따라 이원화 하는 하이브리드 라우팅 기법이다. 실험을 통하여 LEACH(Low Energy Adaptive Clustering Hierarchy) 방식과 비교하여 데이터를 싱크에서 역방향으로 전송 하지 않음으로써 거리와 에너지소모를 줄일 수 있음을 확인하였다.

무선센서네트워크에서 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 Study on a Robust Clustered Group Multicast in Ad-hoc Networks)

  • 박양재;이정현
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.163-170
    • /
    • 2003
  • 본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

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

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

WBAN 환경에서 효율적인 데이터 전송을 위한 모바일 싱크기반의 클러스터 토폴로지 알고리즘 (Cluster Topology Algorithm for Efficient Data Transmission in Wireless Body Area Network based on Mobile Sink)

  • 이준혁
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.56-63
    • /
    • 2012
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태 없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 싱크노드는 고정 싱크노드와 모바일 싱크노드로 구분되고 모바일 싱크노드는 전체 네트워크의 에너지 소모를 분산시켜 고정싱크 노드보다 네트워크의 라이프 타임이 증가하는 장점이 있다. 센서노드의 제한된 에너지 자원은 WBAN의 에너지 효율측면에서 중요한 문제이다. 본 논문에서는 모바일 싱크노드 기반의 WBAN 환경에서 효율적인 데이터 전송을 위한 클러스터 토폴로지 알고리즘을 제안한다. 제안한 알고리즘은 그리드 기반의 라우팅 프로토콜 및 TDMA 기반의 스케줄링 알고리즘의 장점을 바탕으로 인접한 클러스터의 중첩영역을 최소화하고 클러스터 헤더의 데이터 부담을 감소시켜 수집지연 및 오버헤드가 빈번하게 발생하는 WBAN 환경의 무선 센서 네트워크에서 우수한 성능을 보였다.

계약망 프로토콜과 DEVS 모델링을 통한 센서네트워크 보안 모델의 설계 (Design of Sensor Network Security Model using Contract Net Protocol and DEVS Modeling)

  • 허수만;서희석
    • 디지털산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.41-49
    • /
    • 2008
  • Sensor networks are often deployed in unattended environments, thus leaving these networks vulnerable to false data injection attacks in which an adversary injects forged reports into the network through compromised nodes. Such attacks by compromised sensors can cause not only false alarms but also the depletion of the finite amount of energy in a battery powered network. In order to reduce damage from these attacks, several security solutions have been proposed. Researchers have also proposed some techniques to increase the energy-efficiency of such security solutions. In this paper, we propose a CH(Cluster Header) selection algorithm to choose low power delivery method in sensor networks. The CNP(Contract Net Protocol), which is an approach to solve distribution problems, is applied to choose CHs for event sensing. As a result of employing CNP, the proposed method can prevent dropping of sensing reports with an insufficient number of message authentication codes during the forwarding process, and is efficient in terms of energy saving.

MTC 장치 클러스터링 서비스 관리 방안 제안 및 성능분석 (Proposal and Throughput Analysis of a Management Scheme for MTC Device Clustering Service)

  • 김연근;민상원
    • 한국ITS학회 논문지
    • /
    • 제16권1호
    • /
    • pp.157-165
    • /
    • 2017
  • 본 논문에서는 MTC(Machine-Type Communications) 장치 증가를 고려하여 많은 MTC 장치 서비스 요청으로 코어 망에서 발생할 수 있는 부하를 줄일 수 있는 방안을 제안하고 제안한 방법의 성능 분석을 수행한다. 우리는 셀룰러 네트워크에 등록되어 MTC 장치 중에 클러스터 헤더로 선정하는 방안과 선정된 클러스터 헤더가 서비스 영역의 MTC 장치를 관리하는 절차를 제안하였다. 제안한 방안의 효율성 검증을 위해 기존의 셀룰러 기반의 MTC 장치로만 구성된 경우와 클러스터 헤더가 적용된 셀룰러 기반 MTC 장치에 대한 경우의 성능을 비교하여 제안한 방법의 우수성을 제시하였다.

무선 센서 네트워크에서의 안전한 클러스터 헤더 선출 기법 (A Secure Cluster Header Election Mechanism in Wireless Sensor Networks)

  • 강동민;박민우;박선호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.649-652
    • /
    • 2010
  • 무선 센서 네트워크에서 클러스터링 기법은 데이터 병합을 통해 통신 대역폭 사용을 용이하게 하며, 센서 노드들간의 송수신 전력 소비를 줄일 수 있고, 노드 증가에 따른 네트워크 확장성이 용이하므로 현재 많은 연구가 되고 있다. 클러스터링 기법은 클러스터 헤더를 선출하는 것으로부터 시작된다. 기존의 클러스터 헤더 선출 기법들은 에너지 잔여량, 센서 노드의 위치, 센서 노드들의 평균 에너지 등을 클러스터 헤더 선출값으로 하여 클러스터 헤더를 선정한다. 그러나 이 기법들은 악의 적인 노드가 다른 노드의 클러스터 헤더 선출값을 변경하고, 자신의 클러스터 헤더 선출값을 증가시켜 클러스터 헤더가 될 수 있는 보안 취약점을 가지고 있다. 이와 같은 보안 취약점을 개선하기 위해 클러스터 헤더 선출값에 대한 무결성과 클러스터 헤더 선출값을 전송하는 노드의 인증이 필요하다. 본 논문에서는 one-way key chain 기법을 사용하는 안전한 클러스터 헤더 선출 기법을 제안하고, 제안한 기법에 대한 안전성을 분석한다.

인지무선 네트워크에서 효율적인 채널 사용을 위한 협력센싱 클러스터링 게임 (Cooperative Sensing Clustering Game for Efficient Channel Exploitation in Cognitive Radio Network)

  • 장성진;윤희석;배인산;김재명
    • 한국위성정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.49-55
    • /
    • 2015
  • 인지무선 네트워크에서 스펙트럼 센싱은 우선사용자에게 간섭을 주지 않기 위해 기본적으로 수행해야 하는 단계이다. 스펙트럼 센싱에 요구되는 샘플 수는 2차 사용자의 성능에 직접적으로 영향을 주기 때문에, 2차 사용자의 성능과 우선사용자에 대한 간섭은 트레이드오프 관계에 있다. 스펙트럼 센싱에 필요한 샘플 수는 요구되는 오검출 확률, 검출확률 및 우선 사용자의 최소 요구 SNR로 부터 얻어진다. 우선 사용자 센싱에 요구되는 SNR은 2차 사용자의 전송반경과 관련 있기 때문에, 2차사용자들을 모아 센싱집합으로 구성하고 요구되는 전송영역을 최소화시킴으로써 스펙트럼 센싱에 요구되는 우선사용자의 SNR을 완화시킬 수 있다. 따라서 스펙트럼 센싱에 필요한 최소 샘플 수를 줄임으로써 인지무선 네트워크의 전송량을 향상시킬 수 있다. 본 논문에서는 이를 위해 센싱집합인 클러스터링을 통해 게임이론으로 클러스터의 크기에 따라 얻는 이득과 손실을 트레이드오프로 디자인하고, 시뮬레이션을 통해 제안된 방법의 성능을 확인한다.

Energy Efficient Sequential Sensing in Multi-User Cognitive Ad Hoc Networks: A Consideration of an ADC Device

  • Gan, Xiaoying;Xu, Miao;Li, He
    • Journal of Communications and Networks
    • /
    • 제14권2호
    • /
    • pp.188-194
    • /
    • 2012
  • Cognitive networks (CNs) are capable of enabling dynamic spectrum allocation, and thus constitute a promising technology for future wireless communication. Whereas, the implementation of CN will lead to the requirement of an increased energy-arrival rate, which is a significant parameter in energy harvesting design of a cognitive user (CU) device. A well-designed spectrum-sensing scheme will lower the energy-arrival rate that is required and enable CNs to self-sustain, which will also help alleviate global warming. In this paper, spectrum sensing in a multi-user cognitive ad hoc network with a wide-band spectrum is considered. Based on the prospective spectrum sensing, we classify CN operation into two modes: Distributed and centralized. In a distributed network, each CU conducts spectrum sensing for its own data transmission, while in a centralized network, there is only one cognitive cluster header which performs spectrum sensing and broadcasts its sensing results to other CUs. Thus, a wide-band spectrum that is divided into multiple sub-channels can be sensed simultaneously in a distributed manner or sequentially in a centralized manner. We consider the energy consumption for spectrum sensing only of an analog-to-digital convertor (ADC). By formulating energy consumption for spectrum sensing in terms of the sub-channel sampling rate and whole-band sensing time, the sampling rate and whole-band sensing time that are optimal for minimizing the total energy consumption within sensing reliability constraints are obtained. A power dissipation model of an ADC, which plays an important role in formulating the energy efficiency problem, is presented. Using AD9051 as an ADC example, our numerical results show that the optimal sensing parameters will achieve a reduction in the energy-arrival rate of up to 97.7% and 50% in a distributed and a centralized network, respectively, when comparing the optimal and worst-case energy consumption for given system settings.