A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks

@article{Rai2009APA,
  title={A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks},
  author={Mritunjay Rai and Shekhar Verma and Shashikala Tapaswi},
  journal={JNW},
  year={2009},
  volume={4},
  pages={511-519}
}
Connected Dominating Set (CDS) problem in unit disk graph has a significant impact on an efficient design of routing protocols in wireless sensor networks. In this paper, an algorithm is proposed for finding Minimum Connected Dominating Set (MCDS) using Dominating Set. Dominating Sets are connected by using Steiner tree. The algorithm goes through three phases. In first phase Dominating Sets are found, in second phase connectors are identified, connected through Steiner tree. In third phase the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 32 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 22 REFERENCES

Similar Papers

Loading similar papers…