Intel Research (March'04 -- September'04)

Ad Hoc sensor network demo during the CTO keynote at the 2004 ISEF

The overall demo consisted of a 100-(sensor)-node (Berkeley Motes) network deployed in an auditorium that audience members could use to vote during a presentation. Node communication was augmented with an overlay consisting of a 4-(XScale-based) node 802.11 network, demonstrating the network's ability to autonomously adapt to the presence of absence of the overlay. I developed a mechanism to track a small number of mobile nodes in a network of fixed nodes. I used TinyOS/nesc environment. I received Spontaneous Recognition Award for my contribution to the demo.

Energy, Link, and Processing Heterogeneity in Sensor Networks

Investigated the benefits of link and energy heterogeneity in sensor networks. I implemented TDMA based Heterogeneous-MAC protocol. I carried detailed analytical, test-bed, and simulation study of the heterogeneity.

  • Exploiting Heterogeneity in Sensor Networks IEEE INFOCOM 2005 , Miami, FL, March 13 - 17, 2005.

    Mesh Routing Protocols

    I contributed to IEEE 802.11s standard, I looked at layer-2 Mesh Routing protocols. I studied the pros and cons of STP (spanning tree protocol) & table driven routing protocols. I implemented variants of DSDV and OLSR (optimized link state routing) with different routing metrics in OPNET. I compared the performance of STP and DSDV & OLSR variants.

  • Link-state routing protocols for Mesh Networks (joint patent with Intel Labs).

    Developed the first demonstration of true heterogeneous processing using TinyDB

    I ported TinyDB (a database engine for sensor networks) to Stargate using the EmStar software from UCLA/CENS. While it normally only runs on motes, using EmStar, I was able to compile and execute TinyDB natively on Stargate hardware and demonstrate it running in a network of motes. This capability allows a Stargate to lend its processing capabilities to a network of motes running TinyDB, enabling complex in-network data processing tasks. I have a demo in SECON'04.

  • Martin Lukac, Harkirat Singh, Mark Yarvis, Nithya Ramanathan, Intel Research, CENS UCLA, "In-Network Query Processing on Heterogeneous Hardware" (Demo), IEEE SECON 2004, CA. pdf  format (974KB)