A proactive maintaining algorithm for dynamic topology control in wireless sensor networks

A proactive topology control algorithm named PMD (Proactive Maintaining Algorithm for Dynamic Topology Control) is proposed for solving the problem of network partitioning. The algorithm controls the starting of BFS (Breadth-First Search) by recognizing the addition of invalid nodes, monitoring the network structure dynamically. The definition, ‘Communication Quality’, is proposed to measure the quality of communications link. Only after network partitioning happens does PMD (Proactive Maintaining Algorithm for Dynamic Topology Control) start the link rebuilding mechanism to maintain the topology. The algorithm restrains isolated nodes generation and makes the energy be used efficiently. The results show that PMD (Proactive Maintaining Algorithm for Dynamic Topology Control) not only improves the efficiency of the energy, but also constructs a robust topology.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slideHighlights► We control the starting of BFS (Breadth-First Search). ► We propose ‘Communication Quality’ to measure the quality of communications link. ► Lifetime is newly defined in consideration of the network partitioning. ► The link rebuilding will not happen until the partitions are recognized. ► Only when the dead nodes cause the network partitioning will the link rebuilding start.