[논문 리뷰] Data Gathering Scheme for Wireless SensorNetworks Using a Single Mobile Element

Bassam A. Y. Alqaralleh, Khaled Almi’ani|arXiv (Cornell University)|2012. 04. 02.

Energy Efficient Wireless Sensor Networks참고 문헌 16인용 수 4

한 줄 요약

이 논문은 단일 이동 요소를 사용하여 무선 센서 네트워크에서 에너지 소비를 최소화하기 위해 최적의 캐싱 노드를 선택하는 휠러스티크 기반의 데이터 수집 기법을 제안한다. 이동 요소는 경계가 있는 경로를 이동하며, 선택된 노드들로부터 데이터를 수거하고 싱크로 전달함으로써 다중 홉 전송 에너지를 줄이지만, 경로 길이와 노드 커버리지에 제한이 있다.

ABSTRACT

In this paper we investigate the problem of gathering the data in wireless sensor network using a single Mobile Element. In particular we consider the case where the data are produced by measurements and they need to be delivered to a predefined sink within a given time interval from the time the measurement takes place. A mobile element travels the network in predefined paths, collect the data from the nodes, and deliver them to the sink by a single long-distance transmission. In this problem, the length of the mobile element path is bounded by pre-determined length. This path will visit a subset of the nodes. These selected nodes will work as caching points and will aggregate the other nodes' data. The caching point nodes are selected with the aim of reducing the energy expenditures due to multi-hop forwarding. We provide a heuristic-based solution for this problem. We evaluate the performance of our algorithm by comparing it to the best well-known algorithms from the literature.

연구 동기 및 목표

• 다중 홉 전달을 최소화하여 무선 센서 네트워크의 에너지 효율성을 향상시킨다.
• 데이터를 집계하기 위해 일부 센서 노드를 캐싱 포인트로 선택하여 에너지 소비를 줄인다.
• 단일 이동 요소가 사전 정의된 경계가 있는 경로를 따라 데이터를 수집하는 데이터 수집 프로토콜을 설계한다.
• 측정 후 지정된 시간 창 내에 데이터를 싱크로 시급히 전달한다.
• 경로 길이 제약 조건을 고려하면서 에너지 제약이 있는 센서 노드의 커버리지 범위를 최대화할 수 있도록 이동 요소의 경로를 최적화한다.

제안 방법

• 다중 홉 전달로 인한 에너지 소비를 최소화하기 위해 휠러스티크 알고리즘을 사용해 캐싱 노드를 선택한다.
• 이동 요소의 이동 거리와 에너지 소비를 제한하기 위해 경로를 경계로 정의한다.
• 선택된 캐싱 노드를 방문하여 이동 요소가 데이터를 수거하도록 구현한다.
• 캐싱 노드가 이동 요소로의 전송 전에 인접한 센서 노드들로부터 데이터를 집계할 수 있도록 한다.
• 이동 요소로부터 수집된 집계된 데이터를 단일 장거리 전송을 통해 싱크로 전달한다.
• 경로 길이 및 노드 커버리지 제약 조건 하에 경로 선택 문제를 최적화 문제로 수립한다.

실험 결과

연구 질문

• RQ1 단일 이동 요소를 사용한 데이터 수집 시 WSN에서 에너지 소비를 어떻게 최소화할 수 있는가?
• RQ2 다중 홉 전달 에너지를 줄이기 위해 최적의 노드 집합을 캐싱 포인트로 지정하는 방법은 무엇인가?
• RQ3 경로 길이 제약 조건이 데이터 수집 과정의 커버리지 및 에너지 효율성에 미치는 영향은 무엇인가?
• RQ4 휠러스티크 기반 접근 방식이 기존 알고리즘에 비해 에너지 효율성 및 전달 시기 측면에서 뛰어난 성능을 보일 수 있는가?
• RQ5 이동 데이터 수집에서 경로 길이, 노드 커버리지, 에너지 절감 간의 상충 관계는 무엇인가?

주요 결과

• 제안된 휠러스티크 기반 기법은 전략적인 캐싱 노드 선택을 통해 다중 홉 전달로 인한 에너지 소비를 줄여 에너지 소비를 감소시킨다.
• 이동 요소의 경계가 있는 경로가 예측 가능한 에너지 소비와 운영 제약 조건을 보장한다.
• 캐싱 노드는 주변 센서들로부터의 데이터를 효과적으로 집계하여 중복 전송을 줄인다.
• 알고리즘이 잘 알려진 문헌 알고리즘과 비교 평가되었으며, 에너지 효율성 측면에서 향상된 성능을 보였다.
• 연구는 경로 길이 제약 조건이 노드 커버리지 및 전체 시스템 효율성에 상당한 영향을 미친다고 결론 내렸다.
• 실험 부분에 심각한 오류가 발견되어 보고된 성능 주장이 무효화되어 논문이 철회되었다.