Energy-efficient algorithm for virtual backbone construction in wireless sensor network
能量高效的传感器网络虚拟骨干网构造算法

An energy-efficient algorithm for virtual backbone construction that could be used for Wireless Sensor Network (WSN) routing was proposed. The network nodes were divided into a number of clusters according to the geographical distance between them, the distance of the cluster head and members was k-hop. While the size of cluster was increased, the cost of communication was reduced. Using the smallest connected dominating set theory to optimize within the cluster structure, choosing a new parameter value as a right, making the nodes with higher energy be key nodes while guarantee the size of the network backbone, the energy consumption was balanced, and the life of the network was prolonged. Simulation results show that the algorithm can reduce the network scale and routing complexity, and extend the life of WSN.