AncomWiki

간섭 인식 실시간 센서 네트워크의 작업 및 메시지 공동 스케줄링을 통한 에너지 최소화

Properties1
description이 논문은 무선 센서 네트워크(WSN)에서 계산 작업과 통신 메시지를 공동으로 스케줄링하여 에너지를 최소화하는 문제를 다룹니다. 기존 연구들이 메시지 스케줄링에 집중했던 것과 달리, 본 연구는 데이터 수집 트리 기반 네트워크에서 작업과 메시지를 함께 고려한 혼합 정수 선형 계획법(MILP) 모델을 제시합니다. 또한, 동적 전압 스케일링(DVS)과 동적 변조 스케일링(DMS)을 활용하여 에너지 소비를 줄이는 3단계 휴리스틱 알…

11 min read

간섭 인식 실시간 센서 네트워크의 작업 및 메시지 공동 스케줄링을 통한 에너지 최소화

Source

  • Evernote/Inbox/Joint Scheduling of Tasks and Messages for Energy Minimization in Interference-Aware Real-Time Sensor Networks.md

Summary

이 논문은 무선 센서 네트워크(WSN)에서 계산 작업과 통신 메시지를 공동으로 스케줄링하여 에너지를 최소화하는 문제를 다룹니다. 기존 연구들이 메시지 스케줄링에 집중했던 것과 달리, 본 연구는 데이터 수집 트리 기반 네트워크에서 작업과 메시지를 함께 고려한 혼합 정수 선형 계획법(MILP) 모델을 제시합니다. 또한, 동적 전압 스케일링(DVS)과 동적 변조 스케일링(DMS)을 활용하여 에너지 소비를 줄이는 3단계 휴리스틱 알고리즘을 제안하며, 밀집된 네트워크 환경에서 DMS의 비단조적 에너지 특성을 고려한 슬랙 할당 기법을 포함합니다. 실험 결과, 제안된 알고리즘의 에너지 절감 효과는 최적해(MILP)와 근접한 성능을 보였습니다.

Key Points

  • 무선 센서 네트워크에서 계산 작업과 통신 메시지의 공동 스케줄링을 통해 에너지 효율성을 높임
  • 데이터 수집 트리 기반 네트워크에 대한 혼합 정수 선형 계획법(MILP) 모델 제시
  • 동적 전압 스케일링(DVS) 및 동적 변조 스케일링(DMS)을 적용한 3단계 휴리스틱 알고리즘 제안
  • 밀집된 WSN 환경에서 DMS의 에너지 소비 특성을 고려한 효율적인 슬랙 할당 기법 활용
  • 제안 알고리즘의 에너지 절감 성능이 MILP 최적해와 유사함

그래프 뷰

백링크