• 제목/요약/키워드: LEACH 프로토콜

검색결과 99건 처리시간 0.03초

무선 센서네트워크 환경에서의 효율적인 전력소비를 위한 라우팅 프로토콜 (Power Efficient Multi-hop Routing Protocol in Cluster for Wireless Sensor Networks)

  • 배대진;김종태
    • 조명전기설비학회논문지
    • /
    • 제22권2호
    • /
    • pp.142-147
    • /
    • 2008
  • 제한적인 환경에서 동작하는 무선 센서네트워크 환경에서 가장 중요한 목표 중 하나는 자원의 효율적인 사용을 통한 네트워크의 수명 연장이다. 본 논문에서는 이를 위해 동적인 클러스터헤드 선택 방법과 최단거리 전송기법을 사용하여 효과적인 다중-홉 라우팅 알고리즘을 제안한다. 대표적인 클러스터링 알고리즘인 LEACH 알고리즘과의 비교를 위해 Network Simulator 2을 통해 시뮬레이션 해본 결과, 무선 센서노드의 수명이 최대 37.71[%] 증가하였음을 확인하였다.

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

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

  • PDF

WSN 환경에서 이중체인 구성을 통한 LECEEP 프로토콜 개선(A-LECEEP) (Improvement of LECEEP Protocol through Dual Chain Configuration in WSN Environment(A-LECEEP, Advanced LEACH based Chaining Energy Efficient Protocol))

  • 김찬혁;권태욱
    • 한국멀티미디어학회논문지
    • /
    • 제24권8호
    • /
    • pp.1068-1075
    • /
    • 2021
  • Wireless sensor network (WSN) can be usefully used in battlefields requiring rapid installation and operation by enabling surveillance and reconnaissance using small sensors in areas where any existing network infrastructure is not formed. As WSN uses battery, energy efficiency acts as a very important issue in network survivability. Layer-based routing protocols have been studied a lot in the aspect of energy efficiency. Many research selected LEACH and PEGASIS protocols as their comparison targets. This study examines the two protocols and LECEEP, a protocol designed by combining their advantages, and proposes a new protocol, A-LECEEP, which is more energy efficient than the others. The proposed protocol can increase energy efficiency compared to the existing ones by eliminating unnecessary transmissions with multiple chains configuration.

고정설비감시를 위한 무선센서네트워크 형태 분석 (Wireless sensor network analysis of suitable types for fixed facility surveillance)

  • 이후락;류길수;정경열
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권1호
    • /
    • pp.50-54
    • /
    • 2016
  • 무선센서네트워크는 구축과 운영측면에서 기존 네트워크방식보다 유리하나 각종 산업플랜트의 중요감시 대상설비는 대부분 건물내부 또는 지하에 위치하며 고정되어있어 일반적인 형태로는 적용이 어렵다. 이러한 특정 환경의 설비 감시를 위해서는 해당 조건에 적합한 무선센서네트워크 형태로 적용해야 한다. 따라서, 본 논문에서는 적합한 형태 확인을 위해 TinyOS시뮬레이터인 TOSSIM을 이용하여 고정설비감시 네트워크 환경과 유사한 조건에서 시뮬레이션을 수행하고 그 결과를 제시한다. 확인 대상은 LEACH, Flooding 및 Gossiping 프로토콜로 네트워크의 부하분산과 효율 면에서 계층구조인 LEACH가 좀 더 우수함을 나타낸다.

환경정보 시스템에 적합한 클러스터 기반 에너지 효율적인 스케줄링 기법 (An Energy Efficient Cluster-based Scheduling Scheme for Environment Information Systems)

  • 안성현;김승훈
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.633-640
    • /
    • 2008
  • 센서 네트워크 관련 여러 연구 중 대표적인 것이 센서 노드로 클러스터를 구성하여 센서 노드의 에너지효율을 높이는 것이다. 그러나 기존의 연구는 센서에서 취득한 환경정보에 의한 센서 노드의 동작을 고려하지 않았다. 따라서 센서 노드는 환경정보와 무관하게 TDMA 스케줄을 설정하고 에너지 비효율적으로 동작했다. 본 논문에서는 다양한 응용 환경에 유연하게 적용할 수 있는 클러스터 기반 에너지 효율적인 스케줄링 기법을 제안했다. 이 기법은 환경정보인 응용 계층에서 취득한 정보를 하위 MAC 계층에 반영하여 클러스터의 스케줄을 설정하게 된다. 응용 계층의 정보는 클러스터 헤드에서 감지한 데이터와 비교하여 유사성 정도에 따라 스케줄링을 계획한다. 유사성 결과에 따라서 데이터 전송을 결정하게 되므로 환경의 특징 반영이 가능하고 에너지 효율적인 동작이 가능하다. 제안된 기법이 클러스터를 이용한 대표적인 방법인 LEACH 및 LEACH-C 프로토콜과 비교하여 에너지 효율적인 측면에서 우수함을 시뮬레이션을 통하여 보였다.

  • 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 전송방식에서 발생할 수 있는 원거리 센서 노드의 에너지 불균형 문제를 해결하였다. 또한, 중앙 시스템 방식이 아닌 센서 노드 자체에서 클러스터링 문제를 해결할 수 있는 분산 시스템 방식의 라이프타임 향상 알고리즘을 제안하였다.

유비쿼티스 센서 네트워크에서 효율적인 에너지 소모를 위한 MAC 프로토콜 분석 (MAC Protocol Analysis for Effective Energy Consumption in Ubiquitous Sensor network)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.927-930
    • /
    • 2012
  • 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 유비쿼터스 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 특히 센서 네트워크에서는 각 센서 노드의 에너지 소모를 최소화하여 에너지 소모를 줄임으로써 네트워크의 지속시간을 늘이는 것이 무엇 보다도 중요하다. 기존의 MAC(Medium Access Control) 프로토콜은 채널 폴링 기법을 이용하여 효율적인 에너지 관리에 대한 해결책을 제시 하였으나 각 노드의 Duty Cycle이 길어짐으로써 발생하는 에너지 소모에 대한 해결책은 제시하지 못하였다. 센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화 하여서 네트워크 수명을 연장하는 것이다. 본 논문에서는 센서 노드의 에너지 소모를 줄이기 위해 제안된 라우팅 프로토콜을 비교 에너지 소모를 줄이는 방안을 제시 한다.

  • PDF

클러스터 기반 무선 센서 망에서 트래픽 적응적 수면시간 기반 MAC 프로토콜 성능 분석 (Performance Evaluation of Traffic Adaptive Sleep based MAC in Clustered Wireless Sensor Networks)

  • 웅홍우;소원호
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.107-116
    • /
    • 2011
  • 본 논문에서는 무선 센서 망을 위한 트래픽 적응적 수면시간 기반 매체 접근 제어 (Traffic Adaptive Sleep based Medium Access Control; TAS-MAC) 프로토콜을 제안한다. 제안 된 프로토콜은 클러스터를 구성하는 센서노드에 적용되며 TDMA를 기본 방식으로 사용한다. 기존에 제시된 LEACH와 BMA-MAC과 같은 전형적인 스케줄링 방식을 사용하지만 입력 데이터가 없거나 주변으로부터 발생되는 이벤트 발생이 없는 긴 침묵시간을 고려한다. 이를 위하여 간단한 트래픽 측정기법을 사용하며 기존 중앙집중식 MAC에서 수행하는 불필요한 스케줄링 시간을 줄임으로서 에너지 소모를 적게 한다. 제안된 프로토콜의 프레임은 조사(I), 전송(T), 그리고 수면기간(S)로 구성되며 I-기간 동안 필요한 정보를 수집하여 긴 침묵 시간에 대응한 적당한 수면시간을 동적으로 결정한다. 또한 한 노드에서 클러스터 헤드로 전송할 데이터가 하나 이상일 때, T-기간 동안 다중의 데이터 전송이 가능하도록 TAS-MAC 프로토콜을 개선하여 데이터의 평균 전송 지연을 줄인다. 시뮬레이션을 통하여 에너지 소비와 전송 지연을 분석하고 기존 방식에 비해 에너지 효율이 향상됨을 보인다. 제안된 방식은 에너지 효율이 증가되면서 지연이 상대적으로 증가하는데 에너지 감소 요구를 만족시키는 방안도 논의한다.

센서 네트워크 시뮬레이터를 이용한 라우팅 프로토콜의 전력소모량 분석 (Power Consumption Analysis of Routing Protocols using Sensor Network Simulator)

  • 김방현;정용덕;김태규;김종현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.414-418
    • /
    • 2006
  • 유비쿼터스 컴퓨팅의 인프라가 되는 센서 네트워크는 매우 작은 하드웨어로 이루어지는 많은 수의 센서 노드들로 구성된다. 이 네트워크의 토폴로지와 라우팅 방식은 그 목적에 따라 결정되어야 하며, 하드웨어 및 소프트웨어도 필요한 경우에는 변경되어야 한다. 따라서 그러한 네트워크를 최적으로 설계하기 위해서는 시스템 동작을 확인하고 성능을 예측할 수 있는 센서 네트워크 시뮬레이터가 필요하다. 현존하는 몇몇 센서 네트워크 시뮬레이터들은 특정 하드웨어나 운영체제에 맞추어 개발되었기 때문에, 그러한 특정 시스템들을 위해서만 사용될 수 있다. 그리고 시스템 설계 상의 주요 이슈가 되는 전력 소모량 및 프로그램 실행 시간을 추정하기 위한 어떤 수단도 지원하지 못하고 있다. 이 연구에서는 기존의 센서 네트워크 시뮬레이터들이 갖고 있는 문제점을 해결한 시뮬레이터를 개발하고, 센서 네트워크의 계층적 라우팅 프로토콜인 LEACH, TEEN, APTEEN의 전력소모량을 시뮬레이션을 이용하여 분석하였다. 시뮬레이션의 작업부하인 명령어 트레이스로는 ATmega128L 마이크로컨트롤러용 크로스컴파일러에 의해 생성된 실행 이미지를 사용하였다. 따라서 각각의 라우팅 프로토콜을 실제 센서 보드에서 동작하는 응용 프로그램으로 구현하고, 컴파일된 실행 이미지를 작업부하로 사용하여 시뮬레이션 하였다. 라우팅 프로그램들은 ETRI의 센서 네트워크 운영체제인 Nano-Q+ 1.6.1을 기반으로 구현되었으며, 하드웨어 플랫폼은 옥타컴의 센서 보드인 Nano-24이다. 시뮬레이션 결과에 따르면, 센서 네트워크는 그 사용 목적에 따라 라우팅 프로토콜을 적절히 선택해야 한다는 것을 알 수 있다. 즉, LEACH는 주기적으로 네트워크의 상황을 체크해야 하는 경우에 적합하고, TEEN은 환경의 변화를 수시로 감지해야 하는 경우에 적합하다. 그리고 APTEEN은 전력소모량과 기능 측면을 모두 고려할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축적 농도와 양의 상관관계를 보였다(rho=0.9, p=0.04). 결론: $[^{11}C]raclopride$ PET을 이용하여 비흡연 정상인에서 흡연에 의한 도파민 유리를 영상화 및 정량화 하였고, 흡연에 의한 선조체내 도파민 유리는 흡연시 흡수된

  • PDF

노드간 에너지 소비를 효율적으로 분산시킨 PRML 메커니즘 (Security Scheme for Prevent malicious Nodes in WiMAX Environment)

  • 정윤수;김용태;박남규;박길철
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.774-784
    • /
    • 2009
  • 제한된 배터리 전력을 이용하여 많은 노드들로 구성된 무선 센서 네트워크는 네트워크의 라이프타임을 연장하기 위해서 각 노드의 에너지 소비를 최소화해야 한다. 그리고, 무선 센서 네트워크의 민감성을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 필요하다. 이 논문에서는 노드의 잔존 에너지와 연결도를 이용하여 각 센서 노드의 효율적인 에너지 소비 대신 전체 센서 네트워크의 에너지 효율성을 극대화하면서 목적지 노드로 센싱 정보를 안전하게 전달할 수 있는 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 각 노드의 에너지 소비를 최소화하고 싱크 노드가 클러스터 내 외부에 위치하더라도 시스템의 생명주기를 연장할 수 있다. 제안 기법의 타당성을 검증하기 위해서 NS-2를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고, HEED, LEACH-C와 함께 전체 에너지 소비, 클러스터 헤드의 에너지 소비, 네트워크 확장성에 따른 에너지 소비 분포들을 평가한다.