Name
Abstract | ||
|---|---|---|
In this paper, we design techniques that exploit data correlations in sensor data to minimize communication costs (and hence, energy costs) incurred during data gathering in a sensor network. Our proposed approach is to select a small subset of sensor nodes that may be sufficient to reconstruct data for the entire sensor network. Then, during data gathering only the selected sensors need to be involved in communication. The selected set of sensors must also be connected, since they need to relay data to the data-gathering node. We define the problem of selecting such a set of sensors as the connected correlation-dominating set problem, and formulate it in terms of an appropriately defined correlation structure that captures general data correlations in a sensor network.We develop a set of energy-efficient distributed algorithms and competitive centralized heuristics to select a connected correlation-dominating set of small size. The designed distributed algorithms can be implemented in an asynchronous communication model, and can tolerate message losses. We also design an exponential (but non-exhaustive) centralized approximation algorithm that returns a solution within O(log n) of the optimal size. Based on the approximation algorithm, we design a class of efficient centralized heuristics that are empirically shown to return near-optimal solutions. Simulation results over randomly generated sensor networks with both artificially and naturally generated data sets demonstrate the efficiency of the designed algorithms and the viability of our technique -- even in dynamic conditions. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1325651.1325655 | MobiHoc |
Keywords | DocType | Volume |
connected correlation-dominating set problem,general data correlation,topology control,efficient gathering,sensor node,correlated data,asynchronous communication model,data correlation,sensor network,selected sensor,sensor data,entire sensor network,energy efficiency,energy efficient,data gathering,asynchronous communication,distributed algorithm,dominating set | Journal | 4 |
Issue | ISSN | ISBN |
1 | 1550-4859 | 1-59593-004-3 |
Citations | PageRank | References |
102 | 4.10 | 24 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Himanshu Gupta | 1 | 2653 | 277.86 |
| Vishnu Navda | 2 | 865 | 47.76 |
| Samir R. Das | 3 | 5341 | 494.55 |
| Vishal Chowdhary | 4 | 175 | 7.80 |