Nicholas Scoville

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
A Connected Dominating Set (CDS) of the graph representing a Wireless Sensor Network can be used as a virtual backbone for routing in the network. Since sensor nodes are constrained by limited on-board batteries, it is desirable to have a small CDS for the network. However, constructing a minimum size CDS has been shown to be a NP-hard problem. In this(More)
  • 1