• 제목/요약/키워드: Wasted 워크

검색결과 22건 처리시간 0.022초

무선 센서 네트워크에서 에너지 임계값을 활용한 헤드 선정 (A Head Selection Algorithm with Energy Threshold in Wireless Sensor Networks)

  • 권순일;노일순
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.111-116
    • /
    • 2009
  • LEACH(Low Energy Adaptive Clustering Heirarchy)는 한정된 에너지를 가지는 무선 센서 네트워크에서 에너지 소비를 최소화하기 위한 대표적인 계층적 프로토콜이다. LEACH 에서는 노드들의 균형적인 에너지 소비를 위해 확률적으로 랜덤(Random)하게 클러스터 헤드를 결정한다. 이를 개선한 LEACH-C에서는 평균에너지 잔량을 구해 이를 넘는 노드를 중심으로 헤드를 선정하여 네트워크의 전체 주기를 늘리고자 하였다. 그러나 라운드가 지속될수록 에너지 평균잔량 및 네트워크 환경이 변화하기 때문에 이를 고려한 프로토콜 개선이 필요하다. 본 논문에서는 LEACH, LEACH-C에서 소모되는 에너지를 고려하지 않은 라운드타임 때문에 낭비되는 에너지를 줄이기 위한 새로운 라운드타임 설정을 제시하였다. 또한 클러스터 헤드 선정을 위해 임계값을 선정하여 이를 기준으로 라운드 설정 및 헤드 설정을 하였다. 실험결과를 통해 기존 프로토콜에 비해 향상된 성능을 보였고, 향후 이를 더 확대하여 다양한 환경에 적용해 보고자 한다.

  • PDF

응용프로그램의 특성에 따른 무선센서 네트워크의 에너지 소모와 처리 지연 분석 (Analysis of Energy Consumption and Processing Delay of Wireless Sensor Networks according to the Characteristic of Applications)

  • 박총명;한영탁;전수빈;정인범
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.399-407
    • /
    • 2015
  • 무선 센서네트워크는 다양한 응용 프로그램들을 위하여 주변 환경으로부터 데이터수집 또는 처리를 위하여 사용된다. 무선 센서네트워크는 저 수준 계산 능력, 제한적인 배터리 용량, 낮은 네트워크 대역폭을 기반으로 운영되므로, 무선센서 네트워크의 구조 모델은 응용 프로그램의 성능에 큰 영향을 미친다. 응용 프로그램이 높은 계산 복잡도를 요구하거나, 실시간 처리를 필요로 하는 경우, 무선센서 네트워크의 중앙 집중 형 구조는 데이터 처리에 있어서 지연을 발생하게 되므로, 응용 프로그램의 성능 요구사항을 만족시키지 못하는 결과를 가져온다. 반면에, 응용 프로그램이 단순한 데이터 수집을 장기간 수행하는 경우, 분산 형으로 무선센서 네트워크를 구성한다면, 무선 센서들에서 불필요한 에너지 소모를 피할 수 없게 된다. 이 논문에서는 중앙집중 형 구조와 분산 형 구조에서 에너지 소모와 데이터 처리 지연을 분석, 평가한다. 또한, 본 논문에서는 무선 센서 네트워크를 위한 새로운 융합 형 구조를 제안하고 평가한다 제안된 방식은 응용 프로그램의 특성에 따라서 무선센서 네트워크에서 최적의 무선센서 노드 개수를 찾을 수 있게 한다.

무선 센서 네트워크에서 엿듣기 에너지 효율을 위한 기동 방식 (Overhearing Energy Efficient Wakeup Schemes in Wireless Sensor Networks)

  • 이병용;문필주
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.131-136
    • /
    • 2010
  • 무선 센서네트워크에서 센서 노드들에 대한 에너지 소비를 최소화하기 위한 연구가 최근에 활발히 진행되고 있다. 특히 각각의 센선 노드들은 제한적인 에너지로 인해서 관련이 없는 패킷들의 엿듣기 현상에 의한 에너지 소비를 줄이고자 한다. 본 논문에서는 이웃 센서 노드들이 서로 다른 wakeup time을 통해서, 엿듣기로 인한 에너지 소비를 줄이는 방식을 제안 한다. 주로 wakeup scheme에 대한 연구는 전송 지연을 줄이기 위한 연구에 초점을 두고 있다. 우리는 이러한 wakeup scheme을 통해서 엿듣기에 의한 에너지 소비를 줄이고자 한다. 본 논문의 실험 결과에서는 제안하는 wakeup schem이 센서 네트워크의 수명을 연장시켜주고 있음을 보여주고 있다.

유선 네트워크 장비의 에너지 소모량과 절약 잠재성 연구 (A study of energy consumption and savings potential in wired network equipment)

  • 김기영;서유화
    • 한국산학기술학회논문지
    • /
    • 제14권12호
    • /
    • pp.6469-6477
    • /
    • 2013
  • 인터넷의 규모가 확대됨에 따라, 인터넷의 에너지 소모와 GHG(Green House Gas) 배출에 대한 문제는 최근의 새로운 이슈로 등장하였다. 그러나 이러한 문제를 다루는 인터넷 그리닝(Greening)에 대한 관심은 주로 엣지(Edge) 장비에 집중되어 있으며, 과도한 네트워크 연결성으로 인한 유선 네트워크 장비의 에너지 낭비량과 절약 잠재성에 대해서는 깊이 있는 연구가 부족한 실정이다. 본 연구에서는 유선 네트워크에서 에너지 효율성에 대한 관심의 배경과 연구의 타당성을 환경적, 경제적, 에너지 사용의 측면에서 상세히 제시한다. 그리고 네크워크 장비에서의 에너지 소모량과 절약 잠재성을 추정하고 도출한 데이터를 바탕으로 유선 네트워크 장비의 에너지 소모의 주된 요인을 분석하여, 향후 미래 인터넷 기술의 발전 방향을 제시한다.

무선센서 네트워크에서 Routing History Cache를 이용한 라우팅 알고리즘 (Wireless Sensor Networks have Applied the Routing History Cache Routing Algorithm)

  • 이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1018-1021
    • /
    • 2009
  • 무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서노드가 자신의 RHC를 주기적으로 업데이트하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화 하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

  • PDF

자원 제약이 있는 네트워크에서 저장 비디오 데이터의 효율적인 전송을 위한 선택적 계층삭제 알고리즘 (A Selective Layer Discard Algorithm for Stored Video Delivery over Resource Constrained Networks)

  • 노지원;이미정
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.647-656
    • /
    • 2001
  • 대다수의 멀티미디어 응용프로그램에서 네트워크를 통해 서버로부터 클라이언트로 비디오 스트림을 전송하는 작업이 요구된다. 그런데 네트워크 대역폭과 클라이언트 버퍼에 모두 용량 제약이 있는 경우에는 전송되는 비디오 스트림의 손실이 불가피하며 이러한 손실이 클라이언트나 네트워크에서 일어난다면 네트워크 자원의 낭비가 생기게 된다. 또한 프레임이 삭제되는 경우에는 클라이언트에서 비연속적 영상을 획득하게 된다. 이에 본 논문에서는 대역폭과 클라이언트 버퍼 용량에 모두 제약이 있는 네트워크를 통해 계층적 인코딩이 적용된 비디오 스트림을 전송할 때 클라이언트 측에서 시간에 맞추어 재생 할 수 없는 데이터를 서버 측에서 미리 버리되, 프레임 전체를 버리지 않고 선택적으로 중요도 순에 의해 일부 계층을 버리는 선택적 계층 삭제 알고리즘을 제안하였다. 시뮬레이션에 의하여 제안하는 선택적 계층 삭제 방식과 기존에 제안된 선택적 프레임 삭제 방식의 성능을 비교하였다. 시뮬레이션 결과, 재생된 화면의 화질을 판단하는 메트릭 값이 향상되고 재생 불연속이 감소함을 볼 수 있었다

  • PDF

무선 센서 네트워크에서 자식 노드 수와 형제 노드 수에 따른 동적 확률기반 플러딩 알고리즘 (Dynamic Probabilistic Flooding Algorithm based-on the Number of Child and Sibling Nodes in Wireless Sensor Networks)

  • 정효철;유영환
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.499-504
    • /
    • 2010
  • 플러딩은 무선 네트워크에서 모든 노드들에게 패킷을 전달하는 가장 간단한 방법이다. 하지만, 기본적인 플러딩은 모든 노드가 브로드캐스트 패킷을 한 번씩 전송을 하게 되고, 결과적으로 브로드캐스트 폭풍(broadcast storm) 문제를 일으킨다. 이는 네트워크 자원 및 에너지를 심각하게 낭비시키는 결과를 초래한다. 특히, 무선 센서 네트워크에서는 노드들은 제한된 배터리에 의해 전력을 공급받기 때문에 전력은 가장 중요한 자원 중의 하나이다. 다시 말해, 기본적인 플러딩은 많은 중복 패킷을 생성하기 때문에 전력 소비가 많고, 무선 센서 네트워크의 수명을 단축시키게 된다. 이 브로드캐스트 폭풍 문제를 해결하기 위해서 본 논문에서는 이웃 노드 정보를 이용하여 자식 노드 수와 형제 노드 수에 따른 동적인 확률적 플러딩 기법을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존의 기법들과 비교하여 패킷 발생 수는 유사하게 유지하면서 적은 노드 수에 대해서도 높은 전달율을 보인다.

맵리듀스에서 데이터의 유용성을 이용한 데이터 분할 기법 (Data Partitioning on MapReduce by Leveraging Data Utility)

  • 김종욱
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.657-666
    • /
    • 2013
  • 현대사회는 소셜 미디어, 비즈니스, 바이오 인포메틱스 같은 다양한 응용프로그램에서 지속적으로 생산되어 지고 있는 수많은 데이터의 빠른 유입으로 특징지어 지고 있다. 이에 따라 폭발적으로 증가하고 있는 대규모 데이터를 보다 효율적으로 분석하고 처리 할 수 있는 방법이 그 어느 때보다 강조 되고 있다. 지난 몇 년간 학계에서는 배치 지향 시스템 (batch oriented system) 환경 내에서 병렬 처리를 효과적으로 지원할 수 있는 맵리듀스 기법이 활발히 연구 되어 왔으며, 맵리듀스 기법은 다양한 분야에서 성공적으로 사용되고 있다. 그러나 이 기법은 데이터의 상대적 유용성 (data utility)을 고려하지 않기 때문에, 멀티미디어 응용프로그램 사용자의 특성 (즉, 높은 혹은 낮은 스코어를 가지는 몇몇 결과물에 관심을 가지는 사용자들의 특성)으로 인하여 효과적인 성능을 보여 주지 못하고 있다. 따라서 본 논문에서는 이러한 문제점을 해소하기 위해, 맵리듀스 상에서의 데이터 분할 방식을 제안한다. 또한, 제안된 분할 방식에 대한 성능 실험을 통하여 우리가 제안하는 데이터 분할 방식이 기존 방식보다 성능 향상을 자져올 수 있음을 보여준다.

센서 노드의 위치와 거리 정보를 기반으로 전송 경로를 최적화하는 라우팅 프로토콜 (Optimization Routing Protocol based on the Location, and Distance information of Sensor Nodes)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.127-133
    • /
    • 2015
  • 센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

계층형 MPLS 네트워크에서 다중 경로를 이용한 장애 복구 방안에 관한 성능 분석 (Performance Analysis about the Failure Restoration Scheme Using a Multi-path in Hierarchical MPLS Networks)

  • 장성진;김기용;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.61-64
    • /
    • 2007
  • MPLS 네트워크에서 QoS(Duality of Service)에 관한 요구가 증대함에 따라 확장성을 보장하고 장애 복구를 위한 다중 경로 계산 방안들에 관한 여러 기술들이 제시되고 있다. 그러나 MPLS 네트워크는 트래픽에 관한 확장성 문제와 기존의 장애 복구 방식들의 경우 자원 낭비와 많은 지연 발생으로 인한 손실이 발생하는 문제점이 있다. 따라서 본 연구에서는 LSP 다중경로 라우팅 알고리즘을 적용한 망의 효율적인 관리 및 신속한 장애 복구를 위해 H-MPLS(Hierachical-Multiprotocol Label Switching) 네트워크 제안한다. 또한 확장된 규모의 망을 계층형 MPLS로 구성하여 기존의 장애복구 방식을 다양한 네트워크 모델로 적용하고, 이를 NS 시뮬레이터를 통해 성능 분석하여 그 효율성 및 확장성의 개선방안을 제시하고자 한다.

  • PDF