• 제목/요약/키워드: 네트워크 수명 연장

검색결과 224건 처리시간 0.031초

무선센서네트워크에서 에너지 효율적인 데이터 전송을 위한 재전송 횟수와 ACK 전송 경로 설정 기법 (Retransmission Number and ACK Path Setting Scheme for Efficient Data Transmission In Wireless Sensor Network)

  • 황보람;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.671-672
    • /
    • 2011
  • 비 신뢰적이고 비 대칭적인 무선 링크를 갖는 무선센서네트워크에서 데이터전송이 성공했음에도 ACK 메시지 전송 실패로 발생하는 불필요한 데이터 재전송을 피해 에너지 효율을 높이는 전송기법들이 제안되었다. 이러한 전송기법의 하나인 Probability-based Data Forwarding(PDF)기법에서 기대 전송 횟수 임계치를 설정해 임계값만큼 데이터를 재전송 하였다면 더 이상 재전송하지 않음으로 불필요한 에너지 낭비를 줄인다. 하지만 PDF 는 데이터 전송 횟수만을 고려함으로, 여전히 ACK 메시지의 신뢰성 있는 전송을 보장하지 못한다. 따라서 본 논문은 에너지 효율적인 PDF 기법에 비 대칭적 무선 노드의 특성을 고려하여 ACK 메시지 전송 시 사용되는 역방향 링크의 신뢰성이 낮다면 높은 신뢰성의 역방향 링크를 갖는 노드들을 선택하여 멀티 홉으로 송신 노드에게 ACK 메시지를 전송하는 기법을 적용한다. 이를 통해 불필요한 데이터 전송을 줄여 에너지의 낭비를 줄이고 무선센서네트워크의 수명을 연장한다.

무선 센서 네트워크에서 네트워크 트래픽 감소를 위한 데이타 중심 클러스터링 알고리즘 (A Data-Centric Clustering Algorithm for Reducing Network Traffic in Wireless Sensor Networks)

  • 여명호;이미숙;박종국;이석재;유재수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.139-148
    • /
    • 2008
  • 센서 네트워크를 사용하는 응용분야에 따라 보다 고차원적인 데이타 처리를 필요로 하는 경우 모든 센서 노드의 수집 데이타를 싱크 노드로 전송한다. 수집된 데이타는 일반적으로 센서 네트워크의 환경적인 특성상 시간적으로 혹은 공간적으로 연관성을 지닌다. 이러한 연관성은 싱크 노드가 일부의 데이터만 수집하고도 모든 데이타를 복원할 수 있는 기회를 제공한다. 센서 네트워크에서는 데이타 수집을 위한 기법으로 클러스터링 기법을 널리 사용한다. 하지만 기존의 클러스터링 기법의 경우 수집한 데이타의 연관성을 고려하지 않고, 센서 노드의 지역성(locality)만을 고려하여 클러스터를 생성하기 때문에 이러한 기회를 활용하기에 비효율적이다. 본 논문에서는 수집된 데이타를 중심으로 클러스터를 생성하고, 싱크 노드로 전송되는 데이타의 크기를 획기적으로 줄일 수 있는 클러스터링 기법을 제안한다 제안하는 클러스터링 기법의 우수함을 보이기 위해 시뮬레이션을 통한 성능 평가를 수행하였으며, 그 결과 기존 기법들에 비해 네트워크 트래픽이 약 $4{\sim}40%$ 감소하고, 네트워크의 수명이 약 $20{\sim}30%$ 연장되었다.

무선 센서 네트워크에서 유전자 알고리즘 기반의 혼잡 제어 (Congestion Control based on Genetic Algorithm in Wireless Sensor Network)

  • 박총명;이좌형;정인범
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.413-424
    • /
    • 2009
  • 센서 네트워크는 많은 센서 노드들이 환경 정보를 수집하는 이벤트 기반의 네트워크 시스템이다. 에너지를 효율적으로 사용하기 위해, 센싱 주기를 길게 하며 특정한 이벤트가 발생한 경우에는 짧은 주기로 센싱하여 전송한다. 이러한 센서 네트워크 환경에서 지역적인 이벤트 발생은 네트워크의 혼잡을 야기하여 중요한 정보의 손실이 일어날 수 있으며, 과다한 전송 모듈의 사용으로 네트워크의 수명이 단축될 수 있다 본 논문에서는 지역적인 이벤트가 발생하여 네트워크 트래픽이 증가할 때, 트래픽이 집중된 노드의 트래픽을 분산하기 위한 유전자 알고리즘 기반의 흔잡 제어 기법(CCGA)을 제안한다. CCGA는 트래픽이 집중된 노드의 자식 노드들로부터 주변 노드들의 정보를 수집하고 유전자 알고리즘을 수행하여 포워딩노드를 선택하고 트래픽을 분산시킨다. CCGA의 유전자 알고리즘은 주변 노드들의 데이터 전송률을 염색체로 표현하였다. 이벤트 발생 지역 주변노드들의 데이터 전송률이 고르게 분포될 수 있도록 이벤트 발생지역 노드들의 전송률 평균과 표준편차를 이용한 적합도 함수를 설계하였다. 실험을 통하여 CCGA 알고리즘이 센서 노드들의 데이터 전송률을 균등하게 유지시키며 이러한 결과가 특정 노드의 전력 소모 집중을 방지함을 보인다. 이러한 결과는 센서 네트워크의 신뢰성 있는 데이터 전송을 보장하며 센서 네트워크의 수명 연장에 기여한다.

Clustering 및 위치정보를 활용한 WSN(Wireless Sensor Network) 성능 향상 방안 연구 (A Study for Improving WSNs(Wireless Sensor Networks) Performance using Clustering and Location Information)

  • 전진한;홍성훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.260-263
    • /
    • 2019
  • 접근이 어렵거나 지속적인 모니터링이 필요한 서비스에 적용 가능한 WSN(Wireless Sensor Network) 기술은 최근 그 응용 분야의 확대 및 효율성으로 연구 개발의 필요성이 점증하고 있는 분야이다. 본 논문은 WSN의 패킷 전송률을 증가시키고 센서 노드들의 수명을 연장하기 위해 제시된 기존 연구들을 분석한 후, 센서 노드들에 Clustering 및 위치 기반 기법 적용 시 기존 연구 대비 성능 향상 요인들을 분석하였으며 이를 기반으로 패킷 손실률과 네트워크 수명 측면에서 향후 WSN의 성능 향상을 위한 새로운 기법에 대한 연구를 수행 할 예정이다.

  • PDF

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

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

수중음향 센서 네트워크에서 효율적인 저전력 군집화 기법 (An Energy-Efficient Clustering Scheme in Underwater Acoustic Sensor Networks)

  • 이재훈;서보민;조호신
    • 한국음향학회지
    • /
    • 제33권5호
    • /
    • pp.341-350
    • /
    • 2014
  • 본 논문에서는 수중음향 센서 네트워크에서 자기 조직화 기법을 활용하는 에너지 효율적 클러스터링 기법을 제안한다. 제안 기법은 클러스터 헤드 선출에 각 노드의 배터리 잔여량 정보와 이웃 노드의 수를 고려하며, 클러스터 헤드의 배터리 잔여량이 특정 수준 이하로 떨어졌을 경우에만 클러스터 재구성을 수행함으로써 노드의 에너지 소모를 줄이고 네트워크 전체에 에너지 소모를 분산시켜 네트워크의 수명을 연장시킬 수 있다. 또한, 클러스터 헤드는 클러스터 멤버 노드로부터 수집한 데이터를 다중 홉 중계 방식으로 싱크 노드에 전송하여 에너지 소모를 줄인다. 컴퓨터 모의실험을 통해, 일정 시간 경과 후 전체 노드의 배터리 잔여량의 합, 생존 노드의 수, 네트워크 구성 단계에서의 에너지 소모량, 전체 노드의 에너지 소모 편차 등을 구하고 대표적 클러스터링 기법 중의 하나인 LEACH 기법과 비교 및 분석한다. 모의실험 결과, 제안 기법이 LEACH 기법에 비해 네트워크 운용 시간을 두 배 향상시킬 수 있으며, 전체 노드의 에너지 소모 편차 또한 감소시킴을 알 수 있다.

센서 네트워크 환경에서 에너지 효율을 위한 계층적 통신 기법에 관한 연구 (A Study on Hierarchical Communication Method for Energy Efficiency in Sensor Network Environment)

  • 손민영;김영학
    • 한국전자통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.889-897
    • /
    • 2014
  • 무선 통신과 센서 기술의 발달과 더불어 센서 네트워크의 응용이 다양한 분야에서 활용되고 있다. 센서 네트워크 환경에서 센서의 전력 소비를 최소화하는 것은 시스템의 수명을 연장하기 위한 중요한 요인 중의 하나이다. 센서 네트워크에서 각 센서 노드의 전력 소모는 헤드(싱크) 노드와의 통신 방법에 따라 달라 질 수 있다. 본 연구에서는 각 센서의 전력 소모를 최소하기 위한 새로운 계층적 통신 방법을 제안한다. 제안된 방법은 분할 정복 기법을 사용하여 센서 네트워크의 영역을 네 개의 영역으로 구분하고 각 영역에서 헤드 노드와 가장 가까운 노드를 그 노드의 자식 노드로 구성한다. 다음에 더 이상 영역이 분할되지 않을 때까지 같은 방법을 반복적으로 적용하여 계층적 트리를 구성한다. 각 센서 노드는 이러한 계층적 트리를 이용하여 헤드 노드와 통신을 수행한다. 본 연구에서 제안된 결과는 시뮬레이션을 통하여 기존의 방법과 비교하였으며 그 결과 센서 네트워크의 에너지 효율에서 우수한 결과가 도출됨을 보였다.

센서 네트워크에서 시놉시스와 인코딩을 이용한 에너지 효율적인 인-네트워크 조인 질의 처리 (An Energy-Efficient In-Network Join Query Processing using Synopsis and Encoding in Sensor Network)

  • 여명호;장용진;김현주;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.126-134
    • /
    • 2011
  • 최근 많은 연구자들은 서로 다른 영역에 저장된 센서 데이터를 이용한 조인 질의에 관심을 갖고 있다. 기존 기법은 예비 조인 조정자가 센서 노드로부터 시놉시스를 수집하고, 조인 질의 처리에 필요한 센서 데이터를 결정한다. 기지국은 전체 데이터를 수집하는 대신 일부 센서 데이터를 수집하여 최종 조인 처리를 수행한다. 하지만, 예비 조인을 수행하는 과정에서 통신 오버헤드를 발생시키는 단점을 가지고 있다. 본 논문에서는 이와 같은 문제점을 해결하는 새로운 에너지 효율적인 인-네트워크 조인 기법을 제안한다. 제안하는 기법은 네트워크 내부에서 예비 조인 조정자를 선정한다. 예비 조인 조정자는 조인의 초기 단계에서 조인 결과에 포함되지 않는 데이터를 제거하고 센서 데이터의 압축을 수행한다. 기지국은 압축된 데이터의 일부와 데이터 압축을 위한 인코딩 테이블을 수집하고 조인 결과를 결정한다. 그 결과, 제안하는 기법은 예비 조인 처리를 위한 통신 비용을 줄이고 네트워크 수명을 연장시킨다.

동적 클러스터 알고리즘을 이용한 무선 센서 네트워크에서 안전한 키 분배 방법 (A Secure Key Distribution Scheme on Wireless Sensor Networks Using Dynamic Clustering Algorithms)

  • 최동민;이여진;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제10권2호
    • /
    • pp.236-245
    • /
    • 2007
  • 무선 센서 네트워크는 그 크기가 작고 제한적인 계산 능력과 저장 공간을 가지고 있으며 저용량의 배터리로 이루어진 많은 수의 노드들로 이루어진다. 이러한 조건에 따라 센서 네트워크 환경에서 센서 노드의 에너지 소모를 줄이는 것은 중요한 문제이다. 따라서 센서 노드의 에너지 소모를 줄이기 위해 노드가 전송하는 메시지의 발생 빈도를 줄이는 것이 고려되어야 한다. 또 다른 과제인 네트워크의 보안은 네트워크의 다양한 응용을 고려할 때 중요한 부분을 차지한다. 이에 본 논문에 서는 동적 클러스터 모델에서의 키 분배 방법을 제안한다. 이 방법에서 사용한 동적 클러스터 모델은 무선 센서 네트워크의 수명을 연장시키는데 매우 효과적인 방법이며 또한 제안한 방법은 클러스터를 구성하는 노드들에게 그리드 기반 키 분배방법을 적용하여 기존의 키 분배 방법에 비해 향상된 보안을 제공한다. 또한 기존에 제안된 그리드 기반, 위치 기반 키 분배 방법 및 클러스터 기반 키 분배 방법들과 비교하여 제안 방법의 우수함을 보였다.

  • PDF

무선 센서 네트워크에서 클러스터 헤드의 멀티 홉 라우팅 트리 구성 (A Method for Constructing Multi-Hop Routing Tree among Cluster Heads in Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.763-770
    • /
    • 2014
  • 무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.