[논문 리뷰] Topology Control for Energy-Efficient Localization in Mobile Underwater Sensor Networks using Stackelberg Game

Yali Yuan, Chencheng Liang외 3명|arXiv (Cornell University)|2018. 05. 31.

Underwater Vehicles and Communication Systems참고 문헌 25인용 수 3

한 줄 요약

이 논문은 단일 리더-다수 팔로워 스택엘버그 게임을 사용하여 전송 전력 최적화 및 에너지 소비 최소화를 목표로 하는 에너지 효율적 로컬라이제이션 알고리즘(EELA)을 제안한다. 센서 노드를 리더로, 앵커 노드를 팔로워로 모델링함으로써 EELA는 로컬라이제이션 정확도와 에너지 효율성의 균형을 이루는 내쉬 균형에 도달하며, 기준 기반 기술 대비 노드당 평균 에너지 소비를 48% 감소시킨다. 이와 동시에 낮은 로컬라이제이션 오차와 지연을 유지한다.

ABSTRACT

The characteristics of mobile Underwater Sensor Networks (UWSNs), such as low communication bandwidth, large propagation delay, and sparse deployment, pose challenging issues for successful localization of sensor nodes. In addition, sensor nodes in UWSNs are usually powered by batteries whose replacements introduce high cost and complexity. Thus, the critical problem in UWSNs is to enable each sensor node to find enough anchor nodes in order to localize itself, with minimum energy costs. In this paper, an Energy-Efficient Localization Algorithm (EELA) is proposed to analyze the decentralized interactions among sensor nodes and anchor nodes. A Single-Leader-Multi-Follower Stackelberg game is utilized to formulate the topology control problem of sensor nodes and anchor nodes by exploiting their available communication opportunities. In this game, the sensor node acts as a leader taking into account factors such as 'two-hop' anchor nodes and energy consumption, while anchor nodes act as multiple followers, considering their ability to localize sensor nodes and their energy consumption. We prove that both players select best responses and reach a socially optimal Stackelberg Nash Equilibrium. Simulation results demonstrate that the proposed EELA improves the perfor- mance of localization in UWSNs significantly, and in particular the energy cost of sensor nodes. Compared to the baseline schemes, the energy consumption per node is about 48% lower in EELA, while providing a desirable localization coverage, under reasonable error and delay.

연구 동기 및 목표

• 비교적 교체가 불가능한 배터리에 의존하는 모바일 수중 센서 네트워크(UWSNs)에서 높은 에너지 소비 문제를 해결한다.
• 제한된 통신 대역폭과 높은 전파 지연이 존재하는 희박한 UWSNs에서의 로컬라이제이션 성능을 향상시킨다.
• 탑오토프리 제어를 통해 전송 전력을 최적화하여 주로 에너지 소비가 큰 센서 노드의 에너지 소비를 최소화한다.
• 추가 하드웨어나 비용 없이도 탈중앙화되고 에너지 효율적인 로컬라이제이션 프로토콜을 개발한다.
• 동적인 해류와 노드 이동성과 같은 실제 수중 환경 조건 하에서도 높은 로컬라이제이션 커버리지와 정확도를 달성한다.

제안 방법

• 센서 노드를 리더로, 앵커 노드를 팔로워로 삼아 로컬라이제이션 문제를 단일 리더-다수 팔로워 스택엘버그 게임으로 수립한다.
• 로컬라이제이션 능력(예: 접근 가능한 앵커 노드 수)과 에너지 소비 간의 트레이드오프를 고려한 유용도 함수를 리더와 팔로워 모두에 정의한다.
• 게임 이론적 분석을 통해 센서 및 앵커 노드의 최적 전송 전력 전략을 유도하며, 내쉬 균형으로 수렴하도록 보장한다.
• 센서 노드의 의사결정 과정에 '이중호프' 앵커 노드 정보와 에너지 비용을 통합하여 로컬라이제이션의 강건성을 향상시킨다.
• 유도된 전략 기반으로 탈중앙화되고 에너지 인식형 센서-앵커 노드 간 통신을 가능하게 하는 EELA 프로토콜을 설계한다.
• 앵커 노드의 비콘 메시지를 이용한 삼각측위법을 통해 센서 노드 위치를 추정하면서도 전송 범위를 최소화하여 에너지 소비를 줄인다.

실험 결과

연구 질문

• RQ1 제한된 배터리 자원을 가진 모바일 수중 센서 네트워크에서 어떻게 에너지 효율적 로컬라이제이션을 달성할 수 있는가?
• RQ2 로컬라이제이션 정확도와 에너지 소비를 균형 잡는 최적의 전송 전력 전략은 센서 및 앵커 노드에 대해 무엇인가?
• RQ3 스택엘버그 게임 모델은 UWSNs에서 센서 노드와 앵커 노드 간의 탈중앙화된 상호작용을 효과적으로 모델링할 수 있는가?
• RQ4 제안된 EELA 기법은 해류 속도 및 노드 이동성과 같은 다양한 환경 조건에서 어떻게 성능을 발휘하는가?
• RQ5 제안된 방법은 수용 가능한 로컬라이제이션 오차와 지연을 유지하면서 에너지 소비를 어느 정도 줄일 수 있는가?

주요 결과

• 제안된 EELA 알고리즘은 기준 기반 기술인 OLTC 대비 노드당 평균 에너지 소비를 약 48% 감소시킨다.
• EELA는 다양한 해류 속도(2–4 m/s)에서 평균 로컬라이제이션 커버리지 96.2%를 달성하여 환경 변화에 대한 강건성을 입증한다.
• 평균 로컬라이제이션 지연(average localization delay, ALD)은 6.87초로, OLTC(6.85 s)와 유사하며, EELA-Min은 최소 전송 전력 덕분에 11% 더 낮은 지연을 기록한다.
• 평균 로컬라이제이션 오차(average localization error, ALE)는 3.18미터이며, EELA-Min은 최저 오차 3.17m를 기록하고 EELA-Max는 최고 오차 3.30m를 기록했으며, 모두 수용 가능한 범위 내에 있다.
• 해류 속도 변화 상황에서도 안정된 성능을 유지하며, ALC는 0.1% 미만, AEN은 1% 미만으로 변동한다.
• 해류 속도가 2 m/s에서 4 m/s로 증가함에 따라 로컬라이제이션 오차는 3.2m에서 8.4m로 증가하지만, 센서 노드 수에 비례하여 일관되게 유지되어 시스템의 안정성을 보여준다.