Menu:

COUGAR: The Network Is The Database

[Overview] [Research] [Demos] [People] [Publications]  

Overview

The widespread distribution and availability of small-scale sensors, actuators, and embedded processors is transforming the physical world into a computing platform. Sensor networks that combine physical sensing capabilities such as temperature, light, or seismic sensors with networking and computation capabilities will soon become ubiquitous. Applications range from environmental control, warehouse inventory, and health care to scientific and military scenarios.

Existing sensor networks assume that the sensors are preprogrammed and send data to a central frontend where the data is aggregated and stored for offline querying and analysis. This approach has two major drawbacks. First, the user cannot change the behavior of the system dynamically. Second, communication in today's networks is orders of magnitude more expensive than local computation; thus in-network storage and processing can vastly reduce resource usage and extend the lifetime of a sensor network.

Research

Sensor nodes come in a variety of hardware configurations, from nodes connected to the local LAN attached to permanent power sources to nodes communicating via wireless multi-hop RF radio powered by small batteries, the types of sensor nodes following resource constraints:

We investigate two unique approaches to sensor networks. First, we will use a database approach to unite the seemingly conflicting requirements of scalability and flexibility in monitoring the physical world. The objective of this research is 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 will reside directly on the sensor nodes and create the abstraction of a single processing node without centralizing data or computation. The system will provide scalable, fault-tolerant, flexible data access and intelligent data reduction, and its design involves a confluence of novel research in database query processing, networking, algorithms, and distributed systems.

Second, we believe that due to the heavily resource-constrained environment of sensor networks, cross-layer optimizations allow interesting opportunities for the preservation of resources. Due to the regularity of query processing patterns we believe that we can design 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. Investigation of such cross-layer optimizations is the second major goal of this research.

From a research standpoint, the central issues are the following:

  1. Sensor networks as a distributed database system. What is the impact of storing data in the networks for later querying? How do we optimize and process declarative queries involving sensor data? Sensors have limited battery power and the wireless network has limited bandwidth and quality of service; query execution has to take these constraints into account.
  2. Cross-layer optimizations. How can we expose structure that originates in the data management layer to the routing layer? Should we design a data management layer that is optimized for a given routing layer, or should we optimize the routing layer given the data management layer? What are suitable interfaces that enable this tight coupling?


Demos

BOOM 2003

BOOM is a showcase for student research at Cornell.  See the BOOM 2003 website for more information.

People

Jay Ayres (Junior, Computer Science)
Nick Gerner (Sophomore, Computer Science)
Joel Ossher (Freshman, Computer Science)
Lin Zhu (Senior, Computer Science)

Sensoria Node Demo

The Sensoria Demo shows how Sensoria nodes can be used to track moving objects.

A Tracking GUI is used to specify simulated motion tracks, and then the main COUGAR GUI detects these motion tracks and display them onscreen. In addition, we will describe how the Sensoria nodes can be used in conjunction with Mica motes to form a large sensor network.

The demonstration slides are available here .

Mica Mote Demo

This demo shows how a network of Mica motes can be used to retrieve environmental data such as light and temperature readings.

One important feature of our network is its use of geographical routing, where each mote knows its neighbors and is able to efficiently direct messages to those neighbors. The network includes a protocol for the motes to continuously poll its neighbors to see if a link in the network has been broken.

Another feature is the usage of in-memory databases on each of the motes. Tables in these databases can be used to store a mote's neighbors, recent sensor readings that can be aggregated, or a mote's location. The database system is extremely flexible, allowing for future functionality additions.

The demonstration slides are now online here.

People

Alumni and their first location after Cornell

Publications

Acknowledgements   

The COUGAR Project is currently supported by two grants from the National Science Foundation: CAREER Grant IIS-0133481 and Grant IIS-0330201 (joint with Northeastern University). Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).

We also collaborate with the Cornell Information Assurance Institute .

The early work on Cougar has been supported by the Defense Advanced Research Project Agency and by a gift from Intel. Any opinions, findings, conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of these sponsors.