Title :
Practical Algorithms for Gathering Stored Correlated Data in a Network
Author :
Khalili, Ramin ; Kurose, Jim
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts, Amherst, MA
Abstract :
Many sensing systems remotely monitor/measure an environment at several sites, and then report these observations to a central site. We propose and investigate several practical algorithms for joint routing and compression of data files as they are forward from remote nodes to a central site, with the goal of minimizing the communication cost incurred. Our algorithms are practical in that they do not assume that nodes have a priori information about the correlation structure (and resulting compression gains) of the individual measurements at a given sensor or among multiple sensors. Instead, this correlation structure is learned as pieces of the files are routed and jointly compressed on their way to the sink, and routes are adaptively changed as the nodes learn more about the correlation structure of the data.
Keywords :
data compression; distributed sensors; telecommunication network routing; a priori information; data file compression; distributed sensor; joint routing; multiple sensors; practical algorithms; stored correlated data gathering; Atmosphere; Atmospheric measurements; Compression algorithms; Computer science; Computerized monitoring; Costs; Gain measurement; Radar measurements; Remote monitoring; Routing;
Conference_Titel :
Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON '08. 5th Annual IEEE Communications Society Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4244-1777-3
Electronic_ISBN :
978-1-4244-1776-6
DOI :
10.1109/SAHCN.2008.65