
We present a systematic approach to selecting cluster heads (CHs) in networked sensing systems for data aggregation based on the idea of dominating sets of a graph. A set of vertices, D of a graph G=(V,E) is a k-dominating set if every vertex v@?V, is connected to some vertex in D via path of length less than or equal to k. By focusing on regular mesh topologies, in which each node has q neighbors, q=3,4,6,8, we demonstrate an intuitive approach for identifying the CHs. If E is the energy required for a node to send a message to a collection point, e is the energy required to send a similar message to its adjacent node in the system, and C is the compression ratio achieved by aggregation techniques at a CH, we show that CHs selected in our approach are viable whenever k<(3.C.E/2e)-1/2. We present simulation results that validate the analysis and demonstrate how k affects the Quality of Service of the data aggregation scheme. Finally, we show that the approach extends to systems that have non-regular topologies.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
