• 제목/요약/키워드: 에너지 고려 라우팅

검색결과 262건 처리시간 0.026초

다중 홉 RF 에너지 하베스팅 네트워크에서 지연에 민감한 데이터 전송을 위한 간섭 인지 기반 에너지 효율적인 라우팅 프로토콜 (Energy-Efficient Routing Protocol based on Interference Awareness for Transmission of Delay-Sensitive Data in Multi-Hop RF Energy Harvesting Networks)

  • 김현태;나인호
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.611-625
    • /
    • 2018
  • 최근 무선 통신 기술의 혁신적인 발전에 따라 에너지 하베스팅을 통해 네트워크 수명을 영구적으로 연장하기 위한 네트워크 자원 최적화, QoS 보장 전송 기법, 에너지 지능적 라우팅 등의 연구가 활발히 진행되고 있다. 잘 알려진 바와 같이 다중-홉 RF 에너지 하베스팅 무선 네트워크에서는 수확되는 에너지양의 불확실성 때문에 종단간 네트워크 전송 지연 시간을 보장하기 어려운 문제가 발생한다. 본 논문에서는 다중 홉 에너지 하베스팅 무선 네트워크에서 종단간 지연 시간을 최소화하기 위하여 상호채널 간섭(co-channel interference)으로 인한 지연, 에너지 하베스팅 시간으로 인한 지연 그리고 중계 노드에서의 큐잉 지연을 종합적으로 고려한 간섭 인지 기반의 에너지 효율적인 라우팅 메트릭과 프로토콜을 제안한다. 제안된 기법은 부하 불균형을 유발하는 패킷 혼잡을 회피하고 에너지 고갈로 인한 노드의 대기 시간을 줄이며 링크 간의 간섭으로 지연시간이 증가되지 않도록 함으로써 종단간 처리량을 최대화한다. 마지막으로 ns-3 시뮬레이터를 이용하여 처리율, 종단간 지연시간, 에너지 소비량 등의 측면에서 제안된 기법의 성능을 측정하여 기존에 제안된 기법보다 성능이 우수함을 증명한다.

무선 센서 네트워크의 라이프타임 증가를 위한 연구 (Increment Lifetime in Wireless Sensor Network)

  • 조원근;유대훈;최웅철;정광수;이승형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.607-609
    • /
    • 2005
  • 센서 네트워크를 구성하는 센서 노드는 제한된 용량의 배터리를 가지고 동작한다. 이러한 센서 노드들은 배터리의 양에 따라 수명이 결정되게 되므로 배터리의 효율을 늘이는 것이 센서 네트워크의 중요한 고려사항 중의 하나이다. 따라서 현재 배터리의 효율을 늘이기 위해 에너지 효율적인 라우팅 알고리즘 들이 많이 발표되고 있다. 하지만 센서 네트워크에서는 센싱 된 데이터가 베이스 스테이션으로 집중되기 때문에 베이스 스테이션 주변의 노드들은 주변 노드들이 전달되는 데이터를 베이스 스테이션으로 보내기 위해 다른 센서 노드들 보다 많은 에너지를 소비 하게 된다. 따라서 센서 네트워크의 토폴로지는 다른 무선 네트워크와 다르게 설계되어야 한다. 본 논문에서는 센서 네트워크의 라이프 타임을 늘이기 위한 토플로지의 형태를 제안하여, 제안된 토폴로지에 맞는 라우팅 방법들에 대하여 얘기 한다.

  • PDF

데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법 (A Non-Uniform Network Split Method for Energy Efficiency in Data-Centric Sensor Networks)

  • 강홍구;김정준;박춘걸;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.59-64
    • /
    • 2007
  • 데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 통신 비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 그 Partition 내의 센서 노드가 저장 관리함으로써 센서 노드의 데이타 저장 부하를 분산시키고, 센서 네트워크의 확장에 따른 통신 비용을 줄인다. 그리고 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 비균등하게 Zone으로 분할함으로써 센서 노드가 없는 Zone으로 인해 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

  • PDF

무선 센서 네트워크에서 개선된 LEACH 알고리즘 (Improved LEACH Algorithm in Wireless Sensor Networks)

  • 임규근;조동옥;고진광
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.231-233
    • /
    • 2015
  • 무선 센서 네트워크는 다수의 센서 노드와 하나의 싱크노드로 구성된다. 센서 네트워크상에 분포된 센서 노드들은 데이터 전송 중에 배터리 재충전이나 변경이 곤란하다. 센서들의 제한적 특성을 때문에 일반 유선 네트워크와 달리 에너지 효율적인 네트워크 설계를 요구한다. 이러한 문제를 해결하기 위해 계층적 클러스터 라우팅 프로토콜로서 LEACH 프로토콜을 분석하고, 센서들의 에너지 소모를 줄이고, 네트워크 수명을 연장하는 개선된 LEACH 라우팅 프로토콜을 제안한다. 최적 클러스터를 결정하는 기법을 이용하여 클러스터 수를 고려한 클러스터를 형성하고, 성능 분석은 MATALAB을 이용하여 시뮬레이션 하였으며, 본 개선된 프로토콜이 LEACH 프로토콜과 비교하여 우수함을 보였다.

무선 센서네트워크에서의 전력기반 라우팅기법 (Power based Routing Scheme for wireless sensor networks)

  • 어니스트;이근수;김남호;유윤섭;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.657-658
    • /
    • 2015
  • 무선센서네트워크는 멀티홉 전송을 통해 데이터 전송이 이루어지며 센서 노드들이 배터리와 같은 한정된 전원으로 작동하기 때문에 에너지 효율적인 라우팅기법이 필요로 된다. 멀티홉 전송에 있어 특정 전송경로로 인해 특정 센서 노드들은 다른 노드보다도 많이 사용되며 이러한 불균형적 전력소모는 전체의 네트워크 생존시간이나 전체적인 사용에 영향을 줄 수 있다. 본 논문에서는 무선센서네트워크에 사용되고 있는 기존 라우팅 프로토콜의 설계 문제를 비교하고, 최적의 경로를 선택하는 동안 전송 레이트 및 잔량 노드들 모두의 고려하는 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이 라우팅 프로토콜은 전송 지연을 최소화하고 네트워크의 수명을 연장시킬 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크상에서 센서간의 밀도를 고려한 클러스터 헤드 선정 알고리즘 (A Cluster Head Selection Algorithm Adopting Sensor Density on Wireless Sensor Networks)

  • 정의현;이성호;박용진;황호영;허문행
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.741-748
    • /
    • 2006
  • 센서 기술의 발전으로 무선 센서 네트워크는 빠르게 발전하고 있으며, 다양한 분야의 적용이 예상되고 있다. 무선 센서 네트워크에서 가장 중요한 요소 중의 하나는 네트워크를 에너지 효율적으로 운용하는 것이다. 이러한 목적을 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 본 논문에서는 LEACH-C에서 제안한 클러스터 헤드 선정 알고리즘에 노드들의 밀도를 같이 고려한 향상된 클러스터 헤드 선정 알고리즘을 제안하고 시뮬레이션 하였다. 제안된 알고리즘은 LEACH-C와 실행 속도는 거의 유사하면서 11% 이상의 성능 향상 결과를 제공하였다. 본 논문의 시뮬레이션 결과는 클러스터 헤드 선정 시에 헤드와 다른 노드들 간의 거리 뿐 아니라 밀도를 고려하는 것이 센서네트워크의 에너지 이용에 보다 효율적임을 보여주었다.

무선 Ad Hoc 네트워크을 위한 위치정보 기반 에너지 고려 라우팅 프로토콜 (Power Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network)

  • 이병건;윤원식
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.62-66
    • /
    • 2008
  • 본 논문에서는 무선 ad hoc 네트워크를 위한 위치정보 기반 에너지 고려 라우팅 프로토콜을 제안한다. 기존의 Greedy Perimeter Stateless Routing(GPSR)에서는 특정 노드에 트래픽이 부과되어 그 노드의 배터리 소모가 커지는 문제와 void 상황에 대하 문제점이 있다. 이를 해결하기 위한 방안으로 본 논문에서 제안한 Power Aware Greedy Perimeter Stateless Routing(PAGPSR) 프로토콜은 목적지까지 경로 설정 시 에너지 정보와 위치기반 정보를 기반으로 경로를 설정하여 기존 GPSR에서의 문제점을 해결하였다. 본 논문은 다음 홉을 설정할 때에 두 가지 사항 즉, 에너지 잔량과 목적지까지의 거리를 고려하여 다음 홉을 설정하게 되고 void 상황에 직면하였을 때에 제안하는 Limited-Flooding 방식을 택하여 다음 홉을 설정한다. 제안한 프로토콜의 성능을 평가하기 위하여 본 논문에서는 ns-2를 사용하였으며, 성능 분석을 통해 GPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있었다.

무선 애드혹 망에서의 전력 인식 동적 소스 라우팅 (Power-Aware Dynamic Source Routing in Wireless Ad-hoc Networks)

  • 정혜영;신광욱;임근휘;이승학;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.519-531
    • /
    • 2004
  • 무선 애드혹 통신망은 고정된 기간망 없이 이동 기기들이 모여서 형성하는 임시 무선 시스템이다. 무선 애드혹 통신망에서는 이동 기기들이 모여서 통신망을 형성하므로 개개의 이동 기기의 수명이 통신망 자체의 수명을 결정짓는 중요한 요소가 된다. 망의 구조에 따라서 어떠한 경우는 단지 하나의 이동 기기가 자신의 배터리를 모두 소모하고 동작을 멈추었을 뿐인데, 이것이 통신망의 분할(partition)을 가져올 수도 있다. 이처럼 이동 기기의 수명은 각 이동 기기가 가지고 있는 배터리에 의존하므로 될 수 있는 한 소모하는 에너지량을 줄여 모든 이동 기기들이 골고루 오래 살수 있도록 하는 것이 전체 통신망의 수명을 늘릴 수 있는 방안이 된다. 본 연구에서는 모든 이동 기기들이 오랫동안 함께 살 수 있도록 최적의 경로를 선택하여 통신을 하도록 하는 전력 인식 동적 소스 라우팅(Power-Aware Dynamic Source Routing: PADSR) 프로토콜을 제안한다. PADSR에서는 송신 기기가 패킷(packet) 전송을 위한 경로를 선택할 때 어떤 특정 이동 기기의가 에너지를 많이 소모하지 않도록 하기 위하여 경로 선택 시에 경로에 포함되어 있는 이동 기기들의 남아있는 배터리량과 패킷을 전달하는데 소모하게 되는 송신 에너지량을 고려한다. 따라서 PADSR을 사용하게 되면 통신망의 수명이 연장된다.