• 제목/요약/키워드: timeout scheduling

검색결과 5건 처리시간 0.019초

무선 센서 네트워크에서 에너지 효율적이고 신뢰성이 높은 데이터 병합을 위한 적응적 타임아웃 스케줄링 기법 (Adaptive Timeout Scheduling for Energy-Efficient, Reliable Data Aggregation in Wireless Sensor Network)

  • 백장운;남영진;서대화
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.326-333
    • /
    • 2008
  • 무선 센서 네트워크에서 데이터 병합을 수행하는 센서노드는 자식 노드의 메시지를 기다리는 시간인 타임아웃을 스케줄링한다. 본 논문에서는 데이터 병합시 소모되는 전력을 최소화하고 데이터 정확도를 높이기 위해, 센서 네트워크에서 수집되는 데이터 패턴에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법을 제안한다. 제안 타임아웃 스케줄링 기법은 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 메시지 대기시간이 짧아지고 센서 노드의 에너지 소모가 감소한다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 중요 이벤트 발생 확률이 높으므로 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 증가시킨다. 시뮬레이션 결과에서 제안 기법은 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 에너지 소모와 데이터 정확도 측면에서 우수한 성능을 보여주었다.

IEEE 802.15.4기반 무선센서네트워크에서 에너지 효율적인 데이터 병합을 위한 동적 타임아웃 스케줄링 (Dynamic Timeout Scheduling for Energy-Efficient Data Aggregation in Wireless Sensor Networks based on IEEE 802.15.4)

  • 백장운;남영진;서대화
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.933-937
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4 저속 무선개인통신망(LR-WPAN)을 기반으로 센서노드간의 흡간지연을 분석하고 이를 바탕으로 에너지 효율적이고 정확한 데이터 병합을 위한 동적 타임아웃 스케줄링을 제안한다. 제안기법은 흡간지연의 특성을 이용하여 애플리케이션이 요구하는 데이터 정확도를 만족하는 타임아웃을 무선 채널의 특성과 채널을 공유하는 노드의 수를 고려하여 결정한다. 제안 기법에서의 타임아웃은 기존의 데이터 병합 기법에서 타임아웃으로 사용했던 흡간지연의 최대값보다 훨씬 작으므로 센서노드의 메시지 대기로 인한 에너지 소모를 상당부분 줄일 수 있다. 또한, 응용애플리케이션이 요구하는 패킷의 수신률을 보장함으로써 데이터 병합의 정확도 유지할 수 있다. 시뮬레이션 결과, 동적 타임아웃 스케줄링 기법은 기존 흡간지연의 최대값을 타임아웃으로 사용하는 것 보다 에너지소모 측면에서 30%이상의 성능향상을 보였고 데이터 정확도의 성능저하는 거의 없었다.

ATS-DA : 무선 센서 네트워크에서 데이터 병합을 위한 적응적 타임아웃 스케줄링 기법 (ATS-DA : Adaptive Timeout Scheduling for Data Aggregation in Wireless Sensor Networks)

  • 백장운;남영진;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.765-768
    • /
    • 2006
  • 센서 네트워크에서 데이터 병합 시 타임아웃 스케줄링은 각 센서노드가 자식노드로부터 메시지를 받기 위해 기다려야하는 시간을 조절하는 것이다. 본 논문에서는 데이터 패턴의 변화에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법인 ATS-DA(Adaptive Timeout Scheduling for Data Aggregation)를 제안한다. ATS-DA는 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 파워 소모가 감소하고 전송 지연도 짧아진다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 늘린다. 시뮬레이션 결과에서 제안하는 ATS-DA 기법이 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 데이터 정확도와 파워 소모 측면에서 우수한 성능을 보여주었다.

  • PDF

WMSN에서 비디오 영상의 특성을 고려하여 적응적 타임아웃 스케줄링을 적용한 QoS 보장 기법 (Technique of ensuring QoS by applying adaptive timeout scheduling and considering characteristic of video image in WMSN)

  • 박종우;정승완;백장운;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.387-388
    • /
    • 2012
  • 최근 무선 멀티미디어 센서 네트워크(WMSN : Wireless Multimedia Sensor Network)에서 비디오 영상을 전송하는데 있어 그 특성을 고려하지 않은 전송 방법으로 인하여 영상 정보에 대한 신뢰도가 낮다는 문제점이 있다. 본 논문은 WMSN에서 비디오 프레임의 구성요소인 I, P, B 픽처의 특성에 따라 타임아웃을 동적으로 설정하여 노드와 노드간의 패킷 수신율을 증가시켜 전체 서비스의 QoS를 제공하고, 이벤트를 감지하여 특정 구간의 영상 정보를 제공받을 수 있는 기법을 제안한다.

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법 (Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;남영진;정승완;서대화
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1295-1304
    • /
    • 2010
  • 본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.