A New Distributed CDS Algorithm of Ad Hoc Network Based on Weight

摘要

Connected dominating set (CDS) algorithm based on a virtual backbone technology has an important role for wireless ad hoc network, route optimization, energy conservation and allocation of resources. In this paper, on the base of several classic distributed CDS approximation algorithm and connected dominating set, a new distributed CDS algorithm based on weight is presented, the correctness and efficiency of the algorithm is proved from theory. The simulation results show that the algorithm performs better than classical algorithms.