A k-connected energy-saving topology control algorithm for wireless sensor networks

Abstract

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. © Springer-Verlag Berlin Heidelberg 2004.