• 제목/요약/키워드: Maximizing network lifetime

검색결과 34건 처리시간 0.017초

WMSN에서 QoS 지원을 위한 다중 경로 라우팅 기법 (Multipath Routing Method for QoS Support in WMSNs)

  • 배시영;이성근;박경욱
    • 한국전자통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.453-458
    • /
    • 2013
  • WMSNs에서 에너지 효율적인 사용과 전체 네트워크 수명의 연장 이외에도 물체 추적과 데이터 수집과 같이 실시간 데이터 처리를 위해 QoS지원이 필수적이다. 본 논문에서는 싱크 노드까지의 거리, 노드의 에너지 잔량 및 링크 품질을 고려한 다중 경로 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 높은 품질의 링크로 구성된 다중 경로 설정을 제공함으로써 에너지 소모가 집중되는 현상과 이로 인해 경로가 재구성되는 것을 방지한다. 또한 패킷의 특성을 고려하여 트래픽 패턴에 따라 서비스 품질 패턴과 서비스 품질 레벨을 지정하여 QoS 보장에 대한 서비스 차별화를 지원한다.

센서네트워크에서 유전자 알고리즘을 이용한 침입탐지시스템 노드 스케줄링 연구 (A Study on the Intrusion Detection System's Nodes Scheduling Using Genetic Algorithm in Sensor Networks)

  • 성기택
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2171-2180
    • /
    • 2011
  • 센서네트워크의 다양한 응용분야에서 보안성은 대단히 중요하다. 침입탐지는 공격에 대한 방어기법 중의 하나 이지만 기존의 정형화된 침입탐지기술은 제한된 자원으로 운영되는 센서네트워크에는 적절하지 않다. 본 논문에서는 전송되는 패킷의 이상행위를 관찰하는 침입탐지시스템에서 탐지노드의 선정 및 운영에 관한 방법과 함께 침입탐지시스템의 수명을 최대화하는 노드 스케줄링 방안을 제안하였다. 제안된 최적화식에 대하여 유전자 알고리즘을 이용한 해를 개발하고 시뮬레이션을 수행하여 효율성을 확인하였다.

MDC 기반 데이터 수집 네트워크에서의 패킷지연 최소화 (Minimization of Packet Delay in a Mobile Data Collector (MDC)-based Data Gathering Network)

  • 다스굽타 룸파;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.89-96
    • /
    • 2016
  • 본 논문에서는 데이터수집을 위한 MDC(mobile data collector) 기반의 무선센서네트워크를 고려한다. 이러한 네트워크에서는 MDC들이 이동하며 주위환경으로부터 데이터를 수집한 후 싱크노드에게 전달한다. 단일 MDC를 사용하는 기존 방식에서는 높은 데이터 수집 지연 문제가 발생한다. 복수의 MDC를 사용하는 일부 기존 방안에서는 네트워크 수명최대화에 초점을 두고 데이터 전달 지연에 대한 고려는 하지 않았다. 기존 방안의 이러한 제약을 극복하기 위하여 본 논문에서는 MDC의 개수가 주어진 상황에서 패킷지연을 최소화하는 문제와, 최대 허용 패킷 지연이 주어진 상황에서 필요한 MDC의 수를 최소화 하는 문제를 고려한다. 이를 위해서 두 개의 최적화 문제가 구성되었으며 MDC들의 이동거리와 이동시간 추정 모델을 개발하였다. Interior-point 알고리즘을 이용하여 최적화 문제에 대한 해를 구했으며, 제안된 방안을 검증하기 위한 수치결과와 분석을 제시하였다.

무선 센서 네트워크에서의 싱크 노드에 의한 에너지 효율적인 목적지-순서적 라우팅 알고리즘 (An Energy-Efficient and Destination-Sequenced Routing Algorithm by a Sink Node in Wireless Sensor Networks)

  • 정상준;정연기
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1347-1355
    • /
    • 2007
  • 센서 네트워크는 관심 지역을 감지하도록, 작은 센서를 배치하여 센서가 감지한 작업을 수집하여 사용자에게 제공하는 기능을 가진다. 감지 작업을 보고할 때 노드간의 라우팅 경로는, 베이스 스테이션의 요청이 있는 경우 경로 설정이 이루어지는데, 이 때 경로는 노드의 한정된 에너지를 고려하여 에너지 소모를 최소화하는 형태로 이루어진다. 또한 노드가 가지는 낮은 용량, 한정된 자원, 이동성 등의 이유로, 감지 작업을 보고할 경우 베이스 스테이션의 요청에 따라 라우팅 경로를 재설정하게 된다. 본 논문에서는 싱크(Sink) 노드가 감지작업을 요청할 경우, 각 노드는 자신의 링크 정보를 보고하게 되고, 싱크 노드는 전체 토폴로지 정보를 수집하고 관리하여 각 노드와의 협상 없이 라우팅 경로를 설정한다. 그러면 설정된 경로의 손실이 발생하는 경우와 지속적인 감시 작업등의 상황에서 노드간의 협상을 통한 라우팅 경로 설정 과정을 거치지 않고 자신의 라우팅 경로 정보를 이용하여 주경로 및 대체 경로를 쉽게 찾을 수 있게 된다. 싱크 노드에게 보고하는 노드의 연결 정보는 각 노드가 주기적으로 신호를 주고받아 보관하므로 경로 정보를 수집하는데 소요되는 부하를 줄일 수 있다. 본 논문에서 제안하는 라우팅 알고리즘은, 경로 설정에 필요한 라우팅 메시지를 초기에 주고받아 경로를 설정함으로써 설정된 경로가 실패되더라도 노드가 가지는 토폴로지 정보를 이용하여 대체 경로를 설정함으로써, 경로 설정에 필요한 라우팅 메시지를 줄이게 되고 재경로 탐색이 쉽게 이루어지게 된다. 이는 노드의 소실이 많은 지역이나 모니터링 환경에 적합하다.

  • PDF