NSF IIS-0330201
SENSOR: Data-Driven Sensor Networks
Abstract:
In this project, we adopted a database approach to unite the seemingly
conflicting requirements of scalability and flexibility in monitoring
the physical world. The objective of this research was to build a
new distributed data management layer that scales with the growth of
sensor interconnectivity and computational power on the sensors over
the next decades. Our system is designed to create the
abstraction of a single processing node without centralizing data
or computation. Since sensor networks are heavily
resource-constrained, our research focused on cross-layer optimizations that are
needed to exploit opportunities for the preservation of resources. Due
to the regularity of query processing patterns we designed query-layer
specific routing algorithms that are optimized --- not for general
point-to-point communication --- but for the more regular types of
communication patterns that are generated by a query layer.
The main results of this project include a new MAC layer protocol that
explores energy-delay tradeoffs, optimization techniques for processing
multiple queries, a new approach to data aggregation based on the
paradigm of universal optimization, new algorithms for efficient event
notification in sensor networks, and a new algorithm for efficient data
archival in sensor networks. The project also had an REU component
which involved implementing a method for locating cars using a sensor
ad hoc network.
Project page at
Cornell
Final
Report
Relevant Publications
Playing
Push vs Pull: Models and Algorithms for Disseminating Dynamic Data in
Networks
R. Chakinala, A. Kumarasubramanian, K. Laing, R. Manokaran, C. Pandu
Rangan, and R. Rajaraman
In Proceedings of the 18th Annual ACM Symposium on Parallel
Algorithms and Architectures, July 2006
Group-Independent
Spanning Trees for Data
Aggregation in Sensor Networks
with L. Jia, G. Noubir, R. Rajaraman, and R.
Sundaram
In IEEE International Conference on
Distributed Computing in Sensor Systems, June 2006
Multi-Query
Optimization for
Sensor Networks
with N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and
R. Rajaraman
In IEEE International Conference on
Distributed Computing in Sensor Systems, June-July 2005
Hybrid Push-Pull Query Processing for Sensor Networks
with N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and
R. Rajaraman
In Proceedings of the Workshop on Sensor
Networks as part of the GI-Conference Informatik 2004. Berlin,
Germany, September 2004.
WaveScheduling: Energy-Efficient Data Dissemination for
Sensor Networks
with A. Trigoni, Y. Yao, A. Demers, J.
Gehrke, and R. Rajaraman
In Proceedings of the International
Workshop on Data Management for
Sensor Networks (DMSN 2004) held in conjunction with VLDB 2004.
Mobility Models for Ad Hoc Networks
with G. Lin, G. Noubir, and R. Rajaraman
In Proceedings of INFOCOM, March 2004
The Cougar Project: A Work-In-Progress Report
with A. Demers, J. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao
Sigmod Record, Volume 34, Number 4, December 2003
Universal
Approximations for Steiner Tree, TSP, and Set Cover
with L. Jia, G. Lin, G. Noubir, R. Rajaraman, and R. Sundaram
In Proceedings of the 36th Annual ACM Symposium on Theory of
Computing, June 2005.