SFL: A Simple Fault-Tolerant Local Topology Control algorithm for sensor networks

In this paper, we present a Simple Fault-Tolerant Local Topology Control (SFL) algorithm, for reliable wireless multi-hop networks, that is an improvement on the LTRT algorithm. In SFL, each node builds its local SFL independently by applying LMST k times to achieve k-edge connectivity, to optimize its transmission power by maintaining network connectivity in a localized manner. SFL and LTRT share all the important properties, in addition our algorithm outperforms LTRT by reducing the time complexity to O(km) and lowers the overhead messages to build k-connected topology, simulation results show the efficiency of SFL algorithm.