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

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

무선센서네트워크의 지연시간을 고려한 라우팅 알고리즘 (A Routing Algorithm for Low Latency Time in Wireless Sensor Networks)

  • 박재연;박명순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.619-622
    • /
    • 2010
  • 무선센서네트워크는 한정된 에너지 자원을 장기간 사용하기 위하여 주로 에너지 절약을 위한 연구에 중점을 두게 됨으로써 상대적으로 지연시간에 대한 고려는 멀어지게 되었다. 그러나 송배전 선로 등과 같이 일렬로 진행하는 설비 감시에 관한 무선센서네트워크를 구축할 경우에는 일정 구간 단위로 클러스터 헤드의 중계가 반드시 거치게 되므로 클러스터링 자체가 어렵거나 지나치게 많은 전송지연을 유발하며, 한개 노드 장애시 전체 노드에 영향을 주게 되었다. 이를 개선하기 위하여 본 논문에서는 일렬로 진행하는 소규모 클러스터의 효과적 클러스터링 방법과 Every Other Hop(EOH) 중계전송 기법을 사용하여 전송지연시간을 줄이고, Single Point of Failure 문제 해결을 가능하게 하였다.

태양 에너지 기반 무선 센서 네트워크 시뮬레이터 (Solar Energy Harvesting Wireless Sensor Network Simulator)

  • 이준민;강민재;노동건
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.477-485
    • /
    • 2015
  • 최근 무선 센서 네트워크(Wireless sensor network, WSN)의 제한된 수명을 근본적으로 해결하기 위하여 에너지 수집형 노드를 사용한 WSN 연구가 진행되고 있다. 하지만, 이러한 연구를 원활히 지원하기 위한 에너지 수집형 WSN 시뮬레이터는 거의 없는 상태이다. 에너지 수집형 WSN을 위한 시뮬레이터들은 기존의 배터리 기반 WSN 시뮬레이터의 에너지 모델과는 달리, 에너지 수집 모델과 소비 모델이 결합된 새로운 에너지 모델을 필요로 한다. 아울러 새로운 프로토콜 제안 시, 제안된 프로토콜의 성능과 비교할 수 있는 대표적인 에너지 수집형 WSN을 위한 라우팅 및 MAC 프로토콜들이 포함되어 있어야 한다. 본 논문에서는 다양한 환경 에너지 중 가장 널리 사용되는 태양 에너지 기반의 센서 노드 및 네트워크를 지원하는 시뮬레이터를 설계하고 구현하였다. 제안하는 시뮬레이터는 날씨 및 계절 등의 외부환경과 솔라셀 및 에너지 저장 장치 등의 내부 환경 특성을 고려하여 설계된 에너지 수집 모듈이 구현 되어있고, 태양 에너지 기반 무선 센서 네트워크를 위한 대표적인 라우팅 및 MAC 프로토콜 기법들이 구현 되어 있다. 아울러 사용자 친화형 GUI를 제공하여 손쉬운 사용이 가능하다.

노드의 속성을 고려한 효율적인 TICC(Time Interval Clustering Control) 알고리즘에 관한 연구 (A Study on the Efficient TICC(Time Interval Clustering Control) Algorithm using Attribute of Node)

  • 김영삼;두경민;이강환
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1696-1702
    • /
    • 2008
  • 한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

클러스터 헤드와 기지국간의 거리를 고려한 향상된 LEACH-C 라우팅 프로토콜 (An improved LEACH-C routing protocol considering the distance between the cluster head and the base station)

  • 김태현;박세영;권오석;이종용;정계동
    • 문화기술의 융합
    • /
    • 제8권2호
    • /
    • pp.373-377
    • /
    • 2022
  • 무선 센서 네트워크는 다양한 분야에서 활용 되어지고 있다. 무선 센서 네트워크는 보안, 군사감지, 환경관리, 산업제어, 홈 자동화 등 많은 영역에 적용된다. 하지만 네트워크를 구성하는 노드의 제한된 에너지에 한계로 활용범위가 제한되는 문제점이 있다. 본 논문에서는 대표적 라우팅 프로토콜 중 LEACH-C를 기반으로 네트워크의 전송을 개선하여 에너지를 효율적으로 사용하는 LEACH-CCBD(Low Energy Adaptive Clustering hierarchy - Centrailized with Cluster and Basestation Distance) 알고리즘을 제안한다. LEACH-CCBD 알고리즘은 클러스터 구성시 멤버노드들의 클러스터 소속에 대하여 멤버 노드로부터 클러스터의 거리와 클러스터 노드로부터 기지국까지의 거리를 합산한 값을 비교하여 선정 우선순위를 두어 클러스터 헤드를 소속시키는 기법이다. 제안한 LEACH-CCBD는 Matlab 시뮬레이션을 이용하여 각 프로토콜에 대한 성능 결과를 확인하였다. 실험결과 에너지 효율성이 LEACH, LEACH-C 알고리즘보다 우수함을 보였다.

저전력 애드혹 네트워크를 위한 동적 라우팅 프로토콜 (Dynamic Routing Protocol for Low-power and Ad-hoc Networks)

  • 황소영;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.197-200
    • /
    • 2011
  • 저전력 애드혹 네트워크에서 네트워크 노드들은 한정된 에너지와 자원을 기반으로 동작하기 때문에, 이를 고려한 다양한 라우팅 알고리즘이 제시되었다. 본 논문은 저전력 애드혹 네트워크의 노드 간 데이터 및 명령을 전송하기 위한 경로 설정 기법에 관한 것으로, 저전력 애드혹 네트워크의 속성을 적용한 경로 비용 함수를 정의하고 네트워크의 특성에 따라 제안된 경로 비용 함수가 유연하게 적용될 수 있도록 하는 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 성능 분석은 QualNet 네트워크 시뮬레이터에서 수행되었다.

  • PDF

상황인식 기반의 MANET을 위한 분산 클러스터링 기법 (Context-aware Based Distributed Clustering for MANET)

  • 문창민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.277-280
    • /
    • 2009
  • 이동 애드혹 네트워크(MANET)는 기반 네트워크 없이 구성되어 원격지의 환경에 대한 정확한 모니터링 또는 제어를 가능하게 한다. 이러한 MANET에서는 정적인 네트워크에 비해 토폴로지가 자주 변하므로 이동성을 고려한 에너지 효율적인 라우팅 프로토콜이 요구된다. 이를 위해 본 논문에서는, 상황인식 기반의 적응적이며 계층적 클러스터링 기법인 CACH(Context-aware Adaptive Clustering Hierarchy)를 제안한다. CACH는 적응적 라우팅 기법과 비적응적 라우팅 기법을 융합한 하이브리드 라우팅 방식을 분산 클러스터링 기반으로 구성하였다. CACH는 또한 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조를 수정하는 새로운 기법을 이용하여, 네트워크의 수명을 연장하고 지연시간을 줄일 수 있다.

  • PDF

TORA에서 에너지 효율성을 향상시키기 위한 최적 경로 선택 기법 (An Optimal Route Selection for Improving Energy Efficiency in TORA)

  • 서재현;김용혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.355-358
    • /
    • 2011
  • 무선 센서 네트워크의 효율적인 에너지 사용은 무선 센서 네트워크의 수명과 관련된 중요한 요소이다. 무선센서 네트워크의 역동적인 환경에서는 전력량, 간섭 요소를 고려한 신호의 세기, 노드간의 거리 등의 특성을 고려하여 최적의 경로를 선택하는 것은 에너지 사용량에 많은 영향을 준다. TORA(Temporally-Ordered Routing Algorithm)는 이동성이 심한 무선 네트워크 환경에 적합하게 설계되어 있고 다중경로를 이용하여 링크 단절 시 빠른 복구가 가능한 장점이 있지만, 네트워크 생존의 측면에서 전력 사용의 효율성을 개선 및 보완할 필요가 있다. 본 논문에서는 TORA의 다중 경로 중에서 최적의 경로를 선택하는 방법에 대해서 논하고자 한다.

실시간 비콘 데이터 라우팅 기술에 대한 연구 (Study on the Real-Time Beacon data Routing technology)

  • 이병권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.248-250
    • /
    • 2015
  • 건물 또는 실내에서 사용자의 위치를 찾는 스마트 측위 기술은 비콘 노드에서 발생하는 신호의 세기와 식별자 정보로 위치를 검색한다. 하지만 이러한 측위에 사용되는 데이터의 이동 경로는 비콘 노드의 에너지 량, 거리 및 홉 수를 고려하지 않고 설계된다. 또한, 실외와 달리 건물 내의 비콘 노드가 설치된 상황에 따라 데이터 경로가 사라져 데이터를 유실하는 경우가 많이 발생한다. 본 연구에서는 실시간으로 변하는 환경에서 노드의 에너지양, 노드간의 거리 및 홉 수를 고려해 효율적으로 전달하는 방법을 연구했다. 이로써 기존의 고정된 데이터 경로 모델에서의 발생하는 국부적인 에너지 손실 및 데이터 유실의 문제점을 개선했다.

슈퍼 피어를 이용한 모바일 P2P시스템에서의 에너지 효율성을 고려한 라우팅 프로토콜 (Energy-Efficient Routing Protocol for Mobile P2P System using Super Peers)

  • 한정석;이주희;송진우;이광조;김지훈;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.833-836
    • /
    • 2008
  • 모바일 기기 보급이 급증함에 따라 모바일 환경에서 이루어지는 Peer-to-Peer(P2P)방식에 대한 연구가 활발히 진행되고 있다. 모바일 기기는 무선통신이라는 특성이 있기 때문에, 이동하는 peer의 에너지 절약이 항상 요구된다. Peer에 저장된 에너지를 모두 사용하게 되면 네트워크에 참여할 수가 없고, 에너지가 없는 peer 수가 지속적으로 증가되면 파일 탐색이 불가능하게 된다. Super peer를 기반으로 하는 계층적인 P2P 시스템은 기존의 단일 계층인 P2P 시스템보다 적은 양의 메시지를 이용하여 파일을 탐색할 수 있다는 장점이 있지만, super peer로 선정된 peer는 주변의 sub-peer들로부터 파일 탐색 요청 메시지를 지속적으로 받게 되어 빨리 에너지가 소모되는 단점이 있다. 본 논문은 super peer를 이용한 모바일 P2P 시스템에서 peer들의 남은 에너지를 고려하여 에너지가 적은 peer의 사용을 피하여 상대적으로 에너지가 많이 남은 peer들의 사용을 유도하는 시스템을 제안하였다. 실험을 통해서 성능평가를 하였으며, 제안된 시스템의 네트워크 유지시간이 기존 super peer를 이용한 시스템보다 오래 지속됨을 확인하였다.

센서 네트워크에서 모바일 싱크를 위한 에너지 효율적인 라우팅 프로토콜 (An Energy-Efficient Routing Protocol for Mobile Sinks in Sensor Network)

  • 조지은;최종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.482-486
    • /
    • 2008
  • 센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화하여서 네트워크 수명을 연장하는 것이다. 이를 위해서 지금까지 많은 연구들이 되어 오고 있다. 그중 센서 네트워크에서 다수의 모바일 싱크를 지원하기 위한 프로토콜로 TTDD(Two-Tier Data Dissemination approach)가 제안되었지만 그리드 구조형성과 유지를 위한 제어 패킷이 증가하는 문제를 발생시켰다. 그러므로 본 논문에서는 센서네트워크에서 여러 개의 모바일 싱크와 다수의 소스가 존재하는 네트워크에서 고정 그리드를 이용하여 사용한 패킷의 양을 줄임으로써 에너지 효율적인 라우팅 프로토콜을 제안한다.