[논문 리뷰] Worst-Case Interactive Communication and Enhancing Sensor Network Lifetime

Samar Agnihotri, Pavan Nuggehalli|ArXiv.org|2007. 07. 07.

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

한 줄 요약

이 논문은 다수의 상관관계가 있는 정보 제공자(센서 노드)가 기지국과 상호작용하는 통신 프로토콜을 모델링하여, 무선 센서 네트워크에서 에너지 효율적인 데이터 수집을 위한 상호작용형 통신 프로토콜을 제안한다. 데이터 상관관계를 활용하고 악성 상황에서의 메시지 교환을 최적화함으로써, 전송 에너지를 줄이고 네트워크 수명을 연장하며, 특히 압축 비율이 높을수록 기존의 LEACH 프로토콜보다 뛰어난 성능을 보인다.

ABSTRACT

We are concerned with the problem of maximizing the worst-case lifetime of a data-gathering wireless sensor network consisting of a set of sensor nodes directly communicating with a base-station.We propose to solve this problem by modeling sensor node and base-station communication as the interactive communication between multiple correlated informants (sensor nodes) and a recipient (base-station). We provide practical and scalable interactive communication protocols for data gathering in sensor networks and demonstrate their efficiency compared to traditional approaches. In this paper, we first develop a formalism to address the problem of worst-case interactive communication between a set of multiple correlated informants and a recipient. We realize that there can be different objectives to achieve in such a communication scenario and compute the optimal number of messages and bits exchanged to realize these objectives. Then, we propose to adapt these results in the context of single-hop data-gathering sensor networks. Finally, based on this proposed formalism, we propose a clustering based communication protocol for large sensor networks and demonstrate its superiority over a traditional clustering protocol.

연구 동기 및 목표

• 에너지 제약이 있는 무선 센서 네트워크의 최악의 경우 수명을 최대화하는 문제를 해결하기 위해.
• 센서 데이터 수집을 다수의 상관관계가 있는 센서 노드와 기지국 간의 상호작용 통신으로 모델링하기 위해.
• 최적화된 메시지 교환을 통해 전송되는 비트 수를 줄임으로써 에너지 소비를 최소화하기 위해.
• 공간 상관관계를 활용하는 스케일러블한 클러스터링 기반 프로토콜을 개발하기 위해.
• 네트워크 수명 측면에서 기존 프로토콜인 LEACH와 비교하여 뛰어난 성능을 입증하기 위해.

제안 방법

• 다수의 상관관계가 있는 정보 제공자(센서 노드)와 단일 수신자(기지국) 간의 최악의 경우 상호작용 통신을 형식화하기 위해.
• 최악의 조건에서 최적의 메시지 수와 교환되는 비트 수를 계산하기 위한 이론적 프레임워크를 개발하기 위해.
• 센서 데이터가 공간적으로 상관관계가 있다고 가정하여, 단일 홉 센서 네트워크에 이 형식을 적용하기 위해.
• 클러스터 헤드가 구성원 노드로부터 상관관계 인식 전송을 통해 데이터를 상호작용적으로 수집하는 클러스터링 기반 통신 프로토콜을 제안하기 위해.
• 노드가 이전에 전송한 노드와의 거리에 따라 전송해야 할 비트 수가 달라지는 공간 상관관계 모델을 사용하기 위해.
• 조건부 비트 전송률 모델을 활용: B(Xi|X1,…,Xi−1) = minj<i B(Xi|Xj), 이는 중복 전송을 줄이기 위함이다.

실험 결과

연구 질문

• RQ1 다수의 상관관계가 있는 정보 제공자와 단일 수신자 간의 최악의 경우 상호작용 통신에서 최적의 메시지 수와 비트 수는 얼마인가?
• RQ2 상관관계가 있는 데이터를 가진 센서 네트워크에서 에너지 소비를 최소화하기 위해 상호작용형 통신 프로토콜은 어떻게 설계할 수 있는가?
• RQ3 상호작용 기반 클러스터링 프로토콜은 기존 방법에 비해 센서 네트워크 수명을 상당히 연장시킬 수 있는가?
• RQ4 상호작용 통신 프로토콜에서 네트워크 수명은 데이터 상관관계와 노드 밀도에 따라 어떻게 달라지는가?
• RQ5 비상호작용 프로토콜인 LEACH에 비해 상호작용 통신이 네트워크 수명 측면에서 어떤 성능 향상을 가져오는가?

주요 결과

• MCN라는 이름의 제안된 프로토콜은 0.2 이상의 모든 압축 비율에서 LEACH를 능가하는 네트워크 수명을 보이며, 특히 높은 비율에서 뚜렷한 성능 향상을 보였다.
• 노드 밀도가 증가함에 따라 전송 거리가 줄어들고 상관관계가 높아져 각 노드가 전송해야 할 비트 수가 감소함에 따라 네트워크 수명이 증가한다.
• MCN 프로토콜은 LEACH가 상관관계를 사용하지 않는 것과는 달리 공간 상관관계를 활용하여 전송 에너지를 줄임으로써 더 긴 네트워크 수명을 달성한다.
• 노드 수가 증가함에 따라 LEACH는 거리 단축의 효과가 점점 줄어들어 포화 상태에 도달하지만, MCN는 상관관계 증가로 인해 계속해서 수명이 증가한다.
• 최악의 경우 분석 프레임워크는 네트워크 내 모든 노드의 최대 에너지 소비를 줄이는 스케일러블하고 에너지 효율적인 통신 프로토콜을 가능하게 한다.
• 프로토콜의 계층적 확장은 다수의 상호작용 통신 수준을 허용함으로써 대규모 네트워크에서 에너지 절감 효과를 낳는다.