International Journal on Smart Sensing and Intelligent Systems
Connectivity offers the foundation for achieving required quality of service in all WSN applications. By the concept of cyclic-like topologies proposed and their property proved, the authors find a new searching method based on cyclic paths on nodes and their combination, which cuts down the cost of ensuring bi-connectivity in this problem. On the basis of graph and probability theory, their centralized connectivity-aware algorithm with cyclic-like topologies and computation of link reachability is proposed. Results of the experiments show that, their topology control algorithm could be more satisfactory than that of another two algorithms in different scales of networks.