When conventional algorithm mainly constructs CDS from a perspective of CDS scale, network energy balance issue will be neglected, making some nodes of oversize residual energy become dominating ones. Due to ultra-low energy, these dominating nodes will become inactive very soon, impacting network coverage and life cycle. For this purpose, in this article, from a perspective of energy balance, construction of distributed algorithm ECDSD of minimum CDS is presented. In ECDSD algorithm, firstly, all nodes are in original state; when certain node plays a role of launching node, becomes dominating node, sends and receives message, it is decided to be a dominating or dominated node in accordance with its weight; then different message is sent in accordance with its different state, which is cycled in this way until overall network is converged so as to form CDS. Simulation result shows ECDSD algorithm presented effectively enhances network coverage rate and extends life cycle.
展开▼
