A Virtual Backbone Construction Algorithm Based on Connected Dominating Set in Wireless Sensor Networks

摘要

For the lack of the backbone network in wireless sensor networks, this paper proposes a virtual backbone construction algorithm based on connected dominating set in wireless sensor networks (IPCDS). The algorithm gives priority to more energy and closer nodes in the choice of backbone nodes, which makes network life longer and delay smaller. This paper proves that in unit disk graph the connected dominating set generated by the algorithm is at most 7.6opt+1.4, the message complexity and the time complexity are O(n). Simulation results show that the IPCDS algorithm is significantly better than other algorithms.