[논문 리뷰] Applicability of a Novel Integer Programming Model for Wireless Sensor Networks

Alexei Barbosa de Aguiar, Alvaro de Menezes S. Neto외 2명|arXiv (Cornell University)|2009. 08. 04.

Energy Efficient Wireless Sensor Networks참고 문헌 5인용 수 2

한 줄 요약

이 논문은 시간 간격에 걸쳐 센서 기동을 동적으로 스케줄링하여 이질적 무선 센서 네트워크(WSNs)에서 에너지 효율성을 최적화하기 위한 새로운 정수계획모델을 제안한다. 이는 덜 중요한 작동을 최소화하면서도 커버리지와 연결성을 유지함으로써 총 에너지 소비를 줄이지만, 문제 크기가 증가함에 따라 계산적으로 비실용적이게 된다.

ABSTRACT

This paper presents an applicability analysis over a novel integer programming model devoted to optimize power consumption efficiency in heterogeneous wireless sensor networks. This model is based upon a schedule of sensor allocation plans in multiple time intervals subject to coverage and connectivity constraints. By turning off a specific set of redundant sensors in each time interval, it is possible to reduce the total energy consumption in the network and, at the same time, avoid partitioning the whole network by losing some strategic sensors too prematurely. Since the network is heterogeneous, sensors can sense different phenomena from different demand points, with different sample rates. As the problem instances grow the time spent to the execution turns impracticable.

연구 동기 및 목표

• 이중 작동으로 인한 이질적 무선 센서 네트워크(WSNs)의 에너지 비효율성 문제를 해결하기 위해.
• 네트워크 연결성과 커버리지를 유지하면서 총 에너지 소비를 최소화하는 스케줄링 메커니즘을 개발하기 위해.
• 다양한 감지 요구와 샘플링 속도에 따라 변화하는 시간에 따른 센서 기동 계획을 모델링하기 위해.
• 네트워크 크기가 증가함에 따라 제안된 정수계획모델의 실용적 타당성을 평가하기 위해.

제안 방법

• 다중 시간 간격에 걸쳐 센서 기동을 스케줄링하는 정수계획모델을 수립한다.
• 네트워크 커버리지와 연결성을 보장하기 위해 분할을 방지하는 제약 조건을 통합한다.
• 다른 감지 현상과 샘플링 속도를 포함한 이질적 센서 능력을 모델링한다.
• 각 시간 간격에서 여유로운 센서를 끄는 방식으로 에너지 소비를 줄인다.
• 감지 품질과 에너지 효율성을 균형 잡기 위해 시간 분할 방식을 사용한다.
• 수요 지점과 시간에 따른 감지 요구 사항에 기반한 동적 센서 선택을 통합한다.

실험 결과

연구 질문

• RQ1 이질적 WSNs에서 에너지 소비를 최소화하기 위해 센서 기동을 시간 간격에 어떻게 스케줄링할 수 있는가?
• RQ2 센서를 끈 경우, 센서의 중복성은 네트워크 연결성과 커버리지에 어떤 영향을 미치는가?
• RQ3 다양한 감지 요구와 샘플링 속도는 최적화 모델의 성능에 어떤 영향을 미치는가?
• RQ4 정수계획모델의 계산 복잡도는 대규모 WSNs에서의 확장성에 얼마나 제한적인가?

주요 결과

• 제안된 정수계획모델은 각 시간 간격에서 여유로운 센서를 선택적으로 비활성화시켜 총 에너지 소비를 효과적으로 줄인다.
• 전략적으로 중요한 센서의 조기 비활성화를 방지함으로써 네트워크 연결성과 커버리지를 유지한다.
• 다양한 감지 현상과 샘플링 속도를 포함한 이질적 센서 능력을 고려한 최적화 접근법을 제공한다.
• 문제 인스턴스가 커질수록 실행 시간이 비현실적으로 길어져 모델의 확장성에 제한이 생긴다.