A Distributed Topology Control Algorithm for k-Connected Dominating Set in Wireless Sensor Networks

摘要

Potential applications have fostered the rapid development of wireless sensor network. Power control technology contributes as a fundamental part in fault tolerant topology control, through which simplified reliably connected and highly efficient topology can be constructed. Distributed Topology Control algorithm (DTC) is firstly proposed in this paper. By removing heaviest weighted edges as possible, DTC efficiently decreases maximum communication radius so as to use less energy while keeping k-connectivity of dominating set in wireless sensor networks. This paper also formally proves the correctness of DTC, as well as its optimal property, namely minimizing the maximum communication radius. A localized distributed topology control algorithm (LDTC) is put forward in order to obtain an improved topology with at most r-hop localized topology knowledge.