An Energy-Efficient Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSN
The construction of virtual backbone within Wireless Sensor Network (WSN) is an important means to reduce the redundant transmission and conserve limited energy resources. However, if there is not a rotation scheme for the virtual backbone, the network lifetime is still considerably limited due to the quick exhaustion of the backbone nodes' energy. In this paper, the authors propose an Energy-efficient Distributed algorithm for virtual Backbone construction with Cellular structure (EDBC) in WSN. The algorithm combines optimal coverage theory based on cellular structure and energy consumption model for different kinds of sensor nodes to achieve the construction and rotation of backbone in multiple rounds. The simulation results have shown that it improves the balance of energy consumption among sensor nodes and extends the network lifetime.