Seminar Series Topics in Systems

1
Seminar SeriesTopics in Systems
Scalable Data Gathering in Wireless Sensor
Networks Bhaskar Krishnamachari Viterbi School
of Engineering University of Southern
California Abstract We will examine three
interesting research problems pertaining to the
energy-efficient collection of information from
very large scale wireless sensor networks. The
first pertains to joint routing and compression,
where we will see that while the optimum strategy
depends dynamically on the level of correlation
in the environment, there exists a simple
correlation-unaware near-optimal strategy that is
in fact asymptotically optimal. In the second
part, we will identify some fundamental scaling
laws for data-centric storage and querying
mechanisms in the form of conditions under which
arbitrarily large sensor networks can be
sustained with bounded per-node energy
requirements. Finally, we will investigate how
the performance of random walk-based queries can
be drastically improved in heterogenous
networks. 300 400 p.m. Tuesday, March 13,
2007 141 CSL