무선 센서 망을 위한 k-연결 (k+1)-감지도 고장 감내 위상 제어 프로토콜 (K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Networks)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지B / 34권 / 11호 / 1133 ~ 1141페이지
· 저자명 : 박재현

초록

본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지 범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요 충분 조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 성능과 에너지 소비율을 분석 하였다.

영어초록

In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor
network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain
both sensing coverage and network connectivity in order to support different applications and environments, while
some least active nodes are on duty. Topology control algorithms have been proposed to maintain network
connectivity while improving energy efficiency and increasing network capacity. However, by reducing the
number of links in the network, topology control algorithms actually decrease the degree of routing redundancy.
Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they
requires accurate location information to check the coverage, and most of active sensors in the constructed
topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control
protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at
two times the transmission range. The proposed distributed algorithm does not need accurate location information,
the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed
connectivity and coverage, through both geometric analysis and extensive simulation.

참고자료

· 없음