Nannan Zhao,Muqing Wu Beijing University of Posts and Telecommunications ,Xitucheng str. 10,100876 Beijing,China
There is no infrastructure in most energy constrained networks, such as WSN. Connected Dominating Set (CDS) has been proposed as virtual backbone. The CDS pays the way for routing, data aggregation and activity scheduling. In order to reduce the backbone size and prolong the lifetime of networks, it is desirable to construct a Minimum CDS (MCDS). Unfortunately, it is a NP-hard problem with a distribute manner. In this paper, a distributive algorithm for MESH CDS is introduced. Theoretical analysis and simulation results are also presented to verify the efficiency of our algorithm.
WSN, Connected Dominating Sets, MESH CDS, Localized distributive algorithm
To explore the background and basis of the node document
Documents that have the similar content to the node document