PROJECT IDENTIFICATION TA-3: COMPUTATIONAL BATTLEFIELD NETWORK AND INFORMATON SCIENCES Information Discovery, Brokerage, and Dissemination in Sensor Networks

Project Personnel Leonidas Guibas, Faculty PI Brano Kusy, Postdoc Project direction and management, algorithm and protocol development Brano Kusy, Postdoc Sensor node hardware specification and procurement; low-level software development Nikola Milosavljevic, Graduate Student High-level information dissemination, discovery, and matching algorithms HyungJune Lee, Graduate Student Simulator specification and development; low-latency techniques [has own funding for now]

Collaborators Phil Levis, Faculty (Stanford) Sensor network communications; wireless link modeling; low-level system software Jie Gao, Faculty (Stonybrook) Algorithms and protocols for information discovery; network morphology extraction; signal landscape analysis

The Project Goal: Low-latency, highly-specific A sensor network is deployed to provide situational awareness Users are embedded and operate in the same space as the network Both event capture by the network and the users’ need for information arise in a distributed fashion Users also act as sensors and provide both information as well as data interpretation to the network Goal: Low-latency, highly-specific sensor network information delivery to mobile users

Project Research Objectives Enable distance-sensitive, low-latency, high-specificity data/information delivery to mobile users from a sensor network Demonstrate lightweight, distributed, and highly relevant information brokerage Allow social-network style user collaboration on interpreting sensor data through the same network Optimize and tune the network through off-line HPC computing at servers on the edge of the sensor network

2007 Accomplishments and Goals Assemble the team get the project started Explore available wireless node hardware options Explore operating system and programming language options Explore available sensors, drivers, etc. Decide on node types and order hardware Formulate basic information brokerage architecture and scenarios Design and begin implementation of a simulator Explore basic algorithmic tradeoffs in information storage vs. ease of access Done Partially Not yet

Possible Node Hardware Crossbow Imote2: main workhorse node Crossbow Stargate2: clusterhead and network interface Nokia N800 tablet: user held device

Network Architecture Zigbee A two tier system

Possible Capability Demostrations Collaborative event detection Signal data filtering at the clusterhead level Signal data (e.g., image) annotation via labels or tags by a mobile user, as he/she goes by a data holding node Label-based matching between user interests and available data at clusterheads Data retrieval via such annotation tags Low-latency data delivery Collaborative filtering and pro-active data pushing to a user

2008 Goals Complete a stable and scalable simulator Implement and demonstrate a small test-bed with real nodes Develop and test low-latency information delivery techniques (routing, load balance); static and mobile destinations Design and simulate basic information brokerage mechanisms; explore this space Design the architecture of a “data annotation and recommendation’ system for mobile users