A K-Connected Energy-Saving Topology Control Algorithm for Wireless Sensor Networks

摘要

We propose a distributed k-connected (KC) energy saving topology control algorithm for wireless sensor networks. Each node constructs a local k-connected sub-network independently based on the neighbor topology information, and adjusts its transmission power using a Max-Min method to save energy. We prove KC algorithm preserves the network connectivity (even k-connectivity if the neighbor topology is k-connected). Performance simulation shows the effectiveness of our proposed algorithm.