• 제목/요약/키워드: 네트워크 생존 시간

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

이동 애드혹 네트워크에서 생존시간 최대화를 위한 전력절감과 라우팅 결합 알고리즘 (Joint Power-Saving and Routing Algorithm for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2826-2834
    • /
    • 2013
  • 이동 애드혹 네트워크에서 단말의 전력절감과 관련된 기술은 송신전력제어(transmit power control; TPC), 전력절감모드(power-saving mode; PSM), 라우팅(routing)으로 나뉠 수 있다. TPC와 PSM은 주로 하위 물리 및 데이터링크 계층에서 담당하는 반면 라우팅은 상위 네트워크 계층에서 담당하므로 이들 알고리즘들이 하나의 목적을 위해 보다 나은 성능을 제공하기 위해서는 통합된 관점에서의 알고리즘 설계가 필요하다. 따라서 본 논문에서는 애드혹 네트워크에서 주어진 종단간 전송률을 만족시키면서 전송 경로의 생존시간을 최대화하는 것을 목적으로 전력절감과 라우팅의 결합 알고리즘을 제안한다. 제안 방안은 먼저 단말의 송신전력을 줄이기 위하여 TPC 또는 PSM을 적용하여 개별 단말의 생존시간을 증가시키고, 이후 결정된 노드 생존시간을 고려하여 라우팅을 수행함으로써 멀티홉 전체 경로의 생존시간을 극대화한다. 시뮬레이션 결과 제안방식은 네트워크의 단말 수 및 간섭량의 변화에 따라 요구 전송률을 만족시키면서 생존시간을 극대화시킨다.

무선 센서네트워크의 에너지 효율적 배치에 관한 연구 (A Study on Energy-Efficient Deployment for Wireless Sensor Networks)

  • 문준수;이상학;이승관;정태충
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.10-12
    • /
    • 2004
  • 무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

  • PDF

무선 센서네트워크에서 네트워크 생존성 향상에 관한 연구 (A Study on Improvement of Network Survivability Wireless Sensor Networks)

  • 이석우;신승중;류대현;안철주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.255-258
    • /
    • 2012
  • 모바일 로봇 센서가 개입하여 네트워크의 단절을 억제하여 모바일 로봇 센서를 통해 센서 네트워크의 생존시간을 향상시키는 것을 목표로 한다. 센서노드가 비교적 적은 희소한 환경에서는 베터리 소모 등의 다양한 원인으로 인하여 매개체 역할을 수행하는 브릿지 노드가 제거 될 경우 해당 브릿지 하부의 네트워크는 단절되어 더 이상 쓸모없게 되는 심각한 상황을 초래하기 쉽다. 본 논문에서는, 모바일 로봇 센서가 개입하여 단절된 브릿지를 효율적으로 찾아가 그 역할을 대행함으로써 네트워크의 생존시간을 연장 시키는 것을 목적으로 하는 센서 네트워크를 설계하고 구현했다.

사물인터넷에서 임계치 기반의 클러스터 헤드 교체 기법 (A cluster head replacement based on threshold in the Internet of Things)

  • 김정원
    • 한국전자통신학회논문지
    • /
    • 제9권11호
    • /
    • pp.1241-1248
    • /
    • 2014
  • 사물인터넷의 하위 구조인 센서 네트워크는 센서 노드의 효율적인 배터리 사용이 중요한 요소이다. 센서노드의 배터리 사용 시간을 최대화할 수 있으면 센서 네트워크의 생존 시간도 늘어나고 사물인터넷의 신뢰도도 향상될 것이다. 이 문제에 대한 기존의 해결들은 주로 후보 노드들의 에너지 잔량에 기반하여 클러스터 헤드의 주기적 교체에 중점을 두었다. 본 연구에서는 헤드 교체 주기를 효율적으로 관리하여 네트워크의 생존 시간을 최대화하고자 한다. 제안하는 기법은 센서노드의 에너지 잔량, 위치, 밀도 등을 고려한 임계치에 기반하여 헤드를 교체하고 최초로 소멸되는 노드의 시각과 최후로 소멸되는 노드의 시각 사이의 시간을 최소화 한다. 실험 결과 제안하는 기법은 노드간의 에너지 균형과 네트워크의 생존시간을 최대화하는 것을 확인할 수 있었다.

센서 네트워크의 노드 응용 레벨에서 에너지 소모 계획 모델을 위한 연구 (A Study on Energy Consumption Scheduling Algorithm of Sensor Networks at the Node's Application Level)

  • 조용만;이승재;김창화;김상경;강태원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.520-525
    • /
    • 2007
  • 센서 네트워크에서 에너지의 제한은 이전의 다른 많은 네트워크 시스템과 구별되는 특징을 가지게 한다. 따라서 센서 네트워크에서의 가장 중요한 연구 주제는 에너지를 절약하도록 하는 것에 초점이 맞춰진다. 기존의 센서 네트워크에서는 주로 Network, Mac, Phy 계층에서 연구가 진행되었으며, 또한 사용자가 센서 네트워크의 Lifetime을 미리 정할 수 없었다. 하지만, 어떤 센서 네트워크에서는 어떤 특정한 시간까지 생존할 필요가 있을 것이다. 이 논문에서는 미리 정해진 Lifetime을 보장하는 노드의 응용 수준에서의 에너지 소모 모델을 제공한다. 이와 같은 일을 하기위해서, 첫 번째로, 센서 네트워크에서의 응용을 6가지로 구분하고, 응용에서 필요로 되는 5가지 연산을 정의했다. 두 번째로 이러한 5가지의 연산을 포함하는 에너지 소모 모델을 만들었으며, 이것을 가지고 각각의 연산에서 소모되는 에너지를 통계적인 기법을 통해서 계산한다. 마지막으로 노드가 미리 정해진 시간까지 생존하도록 각각의 노드에서 응용의 에너지 소모 계획을 다시 작성한다. 예를들면, 응답주기와 센싱주기의 변경을 통하여 에너지의 소모를 줄일 수 있다. 결과적으로 이러한 일들은 노드가 정해진 시간까지 생존하도록 보장해 준다.

  • PDF

이동 애드혹 네트워크에서 생존시간 최대화를 위한 에너지 인지 소스 라우팅 프로토콜 (Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2012
  • 이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.

센서네트워크에서 생존시간 보장 에너지 모델 (An Energy Model for Lifetime Assurance in Sensor Network)

  • 장기영;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.927-930
    • /
    • 2008
  • 센서네트워크에서 센서노드는 제한된 에너지를 가지고 있다. 제한된 센서노드의 에너지를 절약하기 위한 여러 가지 연구가 진행되고 있으나, 센서노드의 에너지를 일정한 기간동안 유지하기 연구는 아직까지 미흡한 실정이다. 센서노드가 일정한 생존시간까지 에너지를 유지하기 위해서는 별도의 에너지 모델이 필요하다. 이를 위해 본 연구는 쿼리(응용)에 따른 센서노드의 에너지 소비를 5가지 상태로 나누고, 쿼리를 수행하기 위하여 각 상태별로 소비되는 에너지를 식별하여 센서노드가 생존시간까지 생존하기 위한 에너지모델을 제시하였다.

애드혹 네트워크에서 칼만 필터를 통한 클러스터 내부의 자원 할당 최적화 기법 (Resource Allocation of Cluster Inside using Kalman Filter in Ad-Hoc Network)

  • 이장수;김승욱;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1006-1009
    • /
    • 2007
  • 모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 이러한 문제점을 해결하기 위해서는 한정된 자원을 최대한 효율적으로 사용해야 한다. 이를 위해 본 논문에서는 클러스터 기반의 애드 혹 네트워크 환경에서 발생하는 경로 요청 시 클러스터 내부의 에너지 분산을 통한 네트워크 생존 시간을 연장시키고자 하였다. 효율적인 에너지 분산을 위해 칼만 필터를 통한 클러스터 내부의 트래픽 변화량을 예측하고, 예측값과 노드의 에너지 잔량을 기준으로 경로를 설정하도록 하였다. 실험 결과 생존 시간을 23% 증가시켰고, 칼만 필터를 통한 트래픽 변화량 예측값의 오차는 6.3%로 나타났다. 앞으로 칼만 필터의 관측값을 확장하여 예측값에 대한 오차를 줄이고, 보다 복잡한 네트워크 환경에 적용하는 연구가 필요하다.

애드혹 네트워크에서 에너지 소비 균형을 고려한 적응형 라우팅 프로토콜 (An Adaptive Routing Protocol with a Balanced Energy Consumption For Wireless Ad-hoc Networks)

  • 김용현;홍윤식
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.303-310
    • /
    • 2008
  • ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.

무선 전력공급 기반 협력적 멀티홉 전송 방법 (Wireless-Powered Cooperative Multihop Transmission Method)

  • 최현호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.499-502
    • /
    • 2018
  • 선형 네트워크 토폴로지에서 노드간 협력을 이용한 무선 전력공급 기반 멀티홉 전송 방식을 제안한다. 제안 프로토콜은 멀티홉 경로의 생존시간의 최대화를 목적으로 멀티홉 노드의 생존시간을 동일하게 맞추어 주도록 노드별 에너지 전송 시간을 결정한다. 각 노드의 생존시간을 동일하게 만들기 위하여 새떼가 동일 속도로 날아다니는 행동양식을 모방한 flocking 알고리즘을 적용하여 노드의 생존시간을 지역적으로 분산 평균화 시킨다. 시뮬레이션을 통하여 제안 알고리즘이 각 노드의 생존시간을 모두 동일하게 만들어 전체 경로의 생존시간을 최대화할 수 있음을 보여준다.

  • PDF