[논문 리뷰] Dynamic Coverage of Mobile Sensor Networks

Benyuan Liu, Olivier Dousse외 2명|arXiv (Cornell University)|2011. 01. 01.

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

한 줄 요약

이 논문은 센서가 지속적으로 이동하는 모바일 센서 네트워크에서 동적 커버리지를 연구한다. 이는 이전에 커버되지 않은 영역이 시간이 지남에 따라 모니터링될 수 있음을 보여준다. 센서 이동성에 대한 스토케스틱 모델을 제안하고 최적의 전략을 유도하며, 정적 침입자에 대한 탐지 시간을 최소화하는 데 있어 균일한 랜덤 방향 선택이 최적임을 보이고, 침입자가 멈춰 있을 경우 나시 균형을 형성함으로써 희박한 네트워크에서의 침입 탐지 성능을 향상시킨다.

ABSTRACT

In this paper we study the dynamic aspects of the coverage of a mobile sensor network resulting from continuous movement of sensors. As sensors move around, initially uncovered locations are likely to be covered at a later time. A larger area is covered as time continues, and intruders that might never be detected in a stationary sensor network can now be detected by moving sensors. However, this improvement in coverage is achieved at the cost that a location is covered only part of the time, alternating between covered and not covered. We characterize area coverage at specific time instants and during time intervals, as well as the time durations that a location is covered and uncovered. We further characterize the time it takes to detect a randomly located intruder. For mobile intruders, we take a game theoretic approach and derive optimal mobility strategies for both sensors and intruders. Our results show that sensor mobility brings about unique dynamic coverage properties not present in a stationary sensor network, and that mobility can be exploited to compensate for the lack of sensors to improve coverage.

연구 동기 및 목표

• 모바일 센서 네트워크에서 지속적인 센서 이동이 시간이 지남에 따라 영역 커버리지를 어떻게 향상시키는지 이해하기.
• 시간에 따라 변하는 커버리지 지표를 특성화하기, 예를 들어 특정 시점에서 커버된 영역의 비율과 위치가 커버되거나 커버되지 않은 기간을 포함한다.
• 랜덤하게 위치한 정적 침입자에 대한 탐지 시간을 분석하여 침입 탐지 성능을 평가하기.
• 게임 이론을 활용해 센서와 침입자의 최적 이동 전략을 규명하고, 어느 한 당사자도 전략을 단독으로 변경하여 탐지 시간을 개선할 수 없도록 보장하기.
• 감지 시간 요구 조건이 최적 센서 속도에 미치는 영향을 분석하여, 과도한 이동성이 탐지 성능을 떨어뜨릴 수 있음을 보여주기.

제안 방법

• 센서 이동을 초기 방향이 균일하게 분포된 독립적인 연속적인 랜덤 워크로 모델링한다.
• 특정 시점에서 커버된 영역의 기대 비율과 시간 간격 동안의 기대 비율에 대한 해석적 표현을 유도한다.
• 스토케스틱 기하학과 최초 통과 시간 분석을 사용하여 정적 침입자에 대한 탐지 시간의 분포를 계산한다.
• 게임 이론을 적용하여 이동하는 센서와 침입자 간의 전략적 상호작용을 모델링하고 나시 균형 전략을 식별한다.
• 최적 센서 이동 전략을 [0, 2π) 범위에서 방향을 균일하게 랜덤으로 선택하는 것으로 특성화하며, 이는 침입자에게 정보 누출을 최소화한다.
• 최소 감지 시간 요구 조건이 탐지 성능에 미치는 영향을 분석하여, 센서 속도와 비단조화적인 관계가 있음을 보여준다.

실험 결과

연구 질문

• RQ1 지속적인 센서 이동은 모바일 센서 네트워크의 시간에 따라 변하는 커버리지에 어떻게 영향을 미치는가?
• RQ2 랜덤한 방식으로 위치한 정적 침입자에 대해, 랜덤한 센서 이동을 갖는 모바일 센서 네트워크에서의 기대 탐지 시간은 얼마인가?
• RQ3 정적 침입자에 대한 탐지 시간을 최소화하기 위해 센서가 채택할 수 있는 최적의 이동 전략은 무엇인가?
• RQ4 최소 감지 시간 요구 조건이 침입 탐지에 최적의 센서 속도에 어떻게 영향을 미치는가?
• RQ5 양측의 행동이 전략적일 경우 센서와 침입자의 최적 이동 전략은 무엇이며, 이는 나시 균형을 이끌어내는가?

주요 결과

• 고정된 시간에 커버된 영역의 비율은 시간이 지나도 일정하지만, 센서 이동으로 인해 전체로 커버된 영역은 시간이 지남에 따라 증가한다.
• 한 위치는 커버 상태와 커버되지 않은 상태를 번갈아가며, 커버 기간과 비커버 기간의 기대 지속 시간은 센서 속도와 밀도에 따라 달라진다.
• 정적 침입자에 대한 기대 탐지 시간은 센서가 [0, 2π) 범위에서 균일하게 랜덤으로 이동 방향을 선택할 경우 최소가 된다.
• 최적의 침입자 전략은 정지해 있는 것이며, 이동할 경우 상대 속도가 증가해 탐지 시간이 감소하기 때문이다.
• 센서가 균일한 랜덤 방향 선택을 사용하고 침입자가 멈춰 있을 때 나시 균형이 존재하며, 이 경우 어느 한 당사자도 전략을 단독으로 변경하여 이득을 볼 수 없다.
• 최소 감지 시간 요구 조건이 있을 경우, 최적 임계값을 초과하는 과도한 센서 속도는 침입 탐지 성능을 떨어뜨릴 수 있다.