• 제목/요약/키워드: 에너지 효율 라우팅 기법

검색결과 223건 처리시간 0.028초

무선센서네트워크를 위한 에너지 인지형 네트워크 구성 및 라우팅 기법 (An Energy Aware Network Construction and Routing Method for Wireless Sensor Network)

  • 에이에스엠 산와르 호센;이혁로;조기환
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.225-234
    • /
    • 2012
  • 센서들이 동적으로 운용되는 무선네트워크 환경에서는 비용을 줄이고 신뢰성 있는 네트워크를 구축하는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 수명을 연장하기 위해 노드들이 수행하는 작업을 다수의 노드에게 분담하는 계층구조 기반의 에너지 인지형 네트워크 구성과 라우팅 기법을 제안한다. 이는 궁극적으로 노드들이 공평하게 에너지를 소모하기 위함이다. 노드들의 계층 구조에서 싱크노드는 일단의 게이트웨이 노드를 선정한다. 선정된 게이트웨이 노드는 각각의 클러스터 안에서 클러스터 헤드를 선정함으로써 논리적 클러스터를 구성한다. 클러스터 헤드는 감지 센서들로부터 데이터를 수집하고, 수집된 데이터는 게이트웨이 노드를 통해 싱크노드로 전달된다. 실험결과 제안한 네트워크 구조는 에너지 소모의 원천을 감소시키고, 효율적으로 데이터를 전달하는 기반이 되고 있음을 확인하였다.

애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구 (A Study on Backup Route Setup Scheme in Ad Hoc Networks)

  • 정세원;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.47-58
    • /
    • 2006
  • 애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

Zigbee환경에서 효율적인 Cluster Header 선출 기법 (An Efficient Cluster Header Election Technique in Zigbee Environments)

  • 이주현;이경화;이준복;신용태
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.346-350
    • /
    • 2010
  • 현재, Zigbee환경에서 센서 노드는 자원 제약적인 특성 때문에 효율성을 높이기 위한 다양한 연구가 진행되고 있다.[1] 계층적 구조를 가지는 클러스터링 기법은 정보의 중복 전달 방지와 네트워크 확장 용이성을 제공한다.[2] 그러나 클러스터 헤더 선출 시 오버헤드 발생하며 잘못된 클러스터 헤더 선출은 자원을 효율적으로 사용할 수 없다는 한계가 있다. 본 논문에서는 계층적 클러스터링 기법에서 노드의 위치나 에너지 정보를 싱크노드에서 알고 있는 중앙 처리식을 활용하여 거리와 노드의 밀도를 기반으로 하는 클러스터 헤더의 선출기법을 제안하고자 한다.

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

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

에너지하베스팅 무선센서네트워크를 위한 전력효율적인 매체접근제어 프로토콜 (Power-efficient MAC protocol for energy harvesting wireless sensor networks)

  • 심규욱;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.580-581
    • /
    • 2018
  • 에너지 하베스팅 무선센서네트워크에서 end-to-end delay를 줄이기 위해 멀티홉 라우팅기법을 적용한 매체접근제어 프로토콜 들이 연구되었다. 실제 환경에서는 소비되는 에너지 보다 충분히 많은 에너지 수집이 어려운 상황이 많이 발생하게 된다. 따라서 멀티홉 전송에서 전력이 고갈되지 않고 노드들이 안정적으로 데이터를 릴레이 할 수 있도록 하는 MAC프로토콜의 설계가 요구된다. 본 논문에서는 네트워크 수명을 증가시키기 우해 잔여전력과 에너지 수집율에 따라 릴레이노드를 선택할 수 있는 전력효율적인 MAC프로토콜을 제안하고 시뮬레이션을 통해 그 성능을 비교분석하였다.

  • PDF

계층적 센서 네트워크에서 균등한 에너지 소비를 위한 클러스터링 기법에 관한 연구 (A Study on clustering method for Banlancing Energy Consumption in Hierarchical Sensor Network)

  • 김요섭;홍영표;조영일;김진수;은종원;이종용;이상훈
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3472-3480
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드와 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)와 HEED(Hybrid, Energy-Efficient Distributed Clustering Approach)의 클러스링 기법에 대하여 분석하고 이를 토대로 데드노드의 최대 지연 발생과 네트워크 라이프 타임을 증가하기 위한 새로운 에너지 효율적 클러스터링 기법을 제안한다. 제안 방식은 클러스터 헤드가 각 멤버노드의 잔여에너지 정보와 싱크노드와의 위치 정보를 기반으로 최적의 전송 효율을 위한 노드를 선출 하고, 선출된 노드는 이후 데이터 전송과정에서 클러스터 헤드로부터 데이터를 전송받아 싱크노드로 전송하는 방식으로, 네트워크를 형성하는 개별 노드의 에너지 소비를 균등하게 하여 네트워크의 전체 수명을 증가시키는데 본 연구의 목적이 있다. 제안한 방식의 성능을 검증하기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 비교 분석하였다. 그 결과, 기존의 기법에 비해 네트워크의 생명주기가 약 5~10% 향상되는 것을 확인 할 수 있었다.

이동 무선센서 네트워크에서의 자가구성 라우팅 기법 (Self-configuration Routing Protocol for Mobile Wireless Sensor Networks)

  • 이두완;김용;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.856-859
    • /
    • 2010
  • 무선 센서 네트워크는 제한적인 자원을 가지고 동작되는 작은 센서들로 구성되어 있다. 이러한 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터 헤더노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 본 논문에서 제안하는 자가구성 라우팅 기법은 계층구조를 형성하는 이동 무선센서 네트워크 환경에서 적용되며, 무선 센서 노드의 초기 배치시 필요한 라우팅 알고리즘과 무선센서 네트워크의 특성상 발생할 수 있는 작동불능 노드의 삭제 및 새로운 노드의 추가를 쉽게 할 수 있도록 제안한다. 각각의 센서노드는 자신의 제한된 에너지를 효율적으로 활용하여 데이터를 처리할 수 있고, 센서노드의 삭제 및 추가가 용이하게 함으로써 네트워크의 작동 오류를 최소화 할 수 있어 네트워크 전체의 수명을 연장할 수 있다.

  • PDF

레일리 페이딩 채널을 통해 결합된 등가 이득 협력 라우팅의 에너지 효율 (Energy Efficiency of Cooperative Routing with EGC Over Rayleigh Fading Channel)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.65-70
    • /
    • 2013
  • 본 논문에선, 정적 무선 네크워크에서 에너지 절약을 얻기 위한 멀티 홉 협력 전송 프로토콜을 제안한다. 네트워크의 각 터미널에서는 수신된 신호를 각 수신단에서 등 이득 결합 기법을 사용하고 단일 안테나를 설치한다. 또한, 각 구간에서 최적의 전체 전송 전력의 할당 방법을 제안한다. 몬테-카를로 시뮬레이션으로 평균 전체 전송 전력과 구간의 평균 수의 부분에서 멀티 홉 직접 전송(MDT)와 Khadani에 의해 제안된 협력 라우팅 프로토콜을 제안된 프로토콜로 성능을 비교 분석한다.

무선 센서 네트워크의 생존성 강화를 위한 개선된 라우팅 알고리즘 (Improved Routing Algorithm for Enhancing Survivability in Wireless Sensor Networks)

  • 최승권;이병록;장윤식;김태훈;지홍일
    • 한국콘텐츠학회논문지
    • /
    • 제7권9호
    • /
    • pp.100-107
    • /
    • 2007
  • 본 논문은 무선 센서 네트워크에 적용할 수 있을 정도로 단순한 효율적인 MP-DD(MultiPath-Direct Diffusion) 라우팅 방법을 제안한다. 기존의 DD(Direct Diffusion)는 하나의 최적 경로를 설정하여 사용하므로 특정 노드의 에너지가 많이 소모된다. 이에 반해 MP-DD는 네트워크 관리 노드 방향의 상위노드에 대한 정보를 가지고 다중 경로를 설정하여 사용한다. 시뮬레이션 결과 제안한 기법이 DD와 EAR(Energy Aware Routing)에 비해 망 생존성을 증가시킬 수 있음을 보여주었다.

무선 센서 네트워크를 위한 위치 기반 라우팅에서 로컬 싱크 운영 기법 (An Operation Scheme of Local Sink in Geographic Routing for Wireless Sensor Networks)

  • 이의신;박수창;진민숙;박호성;김태희;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권3호
    • /
    • pp.201-205
    • /
    • 2009
  • 본 논문은 무선 센서 네트워크를 위한 위치 기반 라우팅에서 지역적이고 근접한 지역에 소스 노드들의 데이타를 효율적으로 수집하고 융합하기 위한 이슈를 다룬다. 우리는 우선 그러한 지역에서 소스 노드들로부터 데이타를 수집하고 융합하여 글로벌 싱크에게 융합된 데이터로 전달하는 로컬 싱크의 개념을 소개한다. 우리는 또한 로컬싱크의 최적의 위치를 결정하기 위한 모델을 디자인하고 로컬 싱크를 통해서 데이타를 수집하기 위한 방안을 제안한다. 시뮬레이션 결과는 위치 기반 라우팅에서 로컬 싱크를 운영하는 제안 방안이 로컬 싱크를 운영하지 않는 기존의 방안보다 에너지와 데이타 전송률 면에서 더 효율적임을 보여준다.