A family of simple distributed minimum connected dominating set-based topology construction algorithms

@article{Wightman2011AFO,
  title={A family of simple distributed minimum connected dominating set-based topology construction algorithms},
  author={Pedro M. Wightman and Miguel A. Labrador},
  journal={J. Network and Computer Applications},
  year={2011},
  volume={34},
  pages={1997-2010}
}
This paper considers the problem of topology construction to save energy in wireless sensor networks. The proposed topology construction mechanisms build reduced topologies using the Connected Dominating Set approach in a distributed, efficient, and simple manner. This problem is very challenging because the solution must provide a connected network with complete coverage of the area of interest using the minimum number of nodes possible. Further, the algorithms need to be computationally… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

Similar Papers

Loading similar papers…