Improving Energy Efficiency in Wireless Sensor Networks through Virtual-Backbone-Based Topology Control Mechanism

摘要

This article presents a design of a virtual-backbone-based topology control scheme that builds the virtual backbone with the help of localized information. Initially, the dominating set is constructed using spanning tree application. The resultant dominating set spanning tree is further optimized to remove dominant act nodes because, originally, they are the regular nodes, and it forms a small-sized backbone with selected sufficient energy capacity nodes. Then the 3-hop message forward algorithm is used to identify the relay nodes. The roles of the relay nodes are to make the dominating set as a connected dominating set (CDS). Finally, a minimal CDS is formed by a heuristic approach to remove redundant sensors from the CDS.