Fusion Channels: A Multi-sensor Data Fusion Architecture

Due to the falling price and availability of sensors, information capture and processing at a realtime or soft realtime rate is emerging as a dominating application space. This class includes interactive multimedia, robotics, security and surveillance applications and many more. A common denominator of these applications is fusion of data gathered by various sensors and data aggregators. In this paper we propose a Data Fusion architecture, specifically geared toward such multi-sensor data fusion applications and report on the prototype we have built. Our infrastructure provides a programming abstraction that offers programming ease, at the same time provides built-in optimizations that are quite complicated to implement from scratch. We show the ease of programming through two sample applications and also demonstrate through various experiments that our system has low overhead and offers better performance compared to otherwise naively written fusion routines. We also demonstrate improved scalability.

[1]  Samuel Madden,et al.  Continuously adaptive continuous queries over streams , 2002, SIGMOD '02.

[2]  Victor R. Lesser,et al.  Distributed sensor network for real time tracking , 2001, AGENTS '01.

[3]  Cyrus Shahabi,et al.  Alternative representations and abstractions for moving sensors databases , 2001, CIKM '01.

[4]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[5]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[6]  Tim Brecht,et al.  Exploring the Performance of Select-based Internet Servers , 2001 .

[7]  James M. Rehg,et al.  Space-time memory: a parallel programming abstraction for interactive multimedia applications , 1999, PPoPP '99.

[8]  Jeffrey C. Mogul,et al.  Scalable Kernel Performance for Internet Servers Under Realistic Loads , 1998, USENIX Annual Technical Conference.

[9]  Mani B. Srivastava,et al.  Simulating networks of wireless sensors , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[10]  S. Iyengar,et al.  Multi-Sensor Fusion: Fundamentals and Applications With Software , 1997 .

[11]  Miodrag Potkonjak,et al.  Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments , 2001, MobiCom '01.

[12]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[13]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[14]  James M. Rehg,et al.  Stampede: A Programming System for Emerging Scalable Interactive Multimedia Applications , 1998, LCPC.

[15]  Ronald C. Arkin,et al.  Multiagent Mission Specification and Execution , 1997, Auton. Robots.

[16]  Umakishore Ramachandran,et al.  Garbage collection of timestamped data in Stampede , 2000, PODC '00.

[17]  Abhishek Chandra,et al.  Scalability of Linux Event-Dispatch Mechanisms , 2000, USENIX Annual Technical Conference, General Track.

[18]  Jonathan Lemon.  Kqueue - A Generic and Scalable Event Notification Facility , 2001, USENIX Annual Technical Conference, FREENIX Track.

[19]  Tucker R. Balch,et al.  Constraint-Based Landmark Localization , 2002, RoboCup.

[20]  I.A. Essa,et al.  Ubiquitous sensing for smart and aware environments , 2000, IEEE Wirel. Commun..

[21]  Calton Pu,et al.  Research challenges in environmental observation and forecasting systems , 2000, MobiCom '00.

[22]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[23]  Alan N. Steinberg,et al.  Revisions to the JDL data fusion model , 1999, Defense, Security, and Sensing.

[24]  Umakishore Ramachandran,et al.  D-Stampede: distributed programming system for ubiquitous computing , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[25]  Christian Poellabauer,et al.  Coordinated CPU and event scheduling for distributed multimedia applications , 2001, MULTIMEDIA '01.

[26]  U. Ramachandran,et al.  Scheduling Constrained Dynamic Applications on Clusters , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[27]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[28]  Chuck Lever,et al.  Scalable Network I/O in Linux , 2000, USENIX Annual Technical Conference, FREENIX Track.

[29]  Peter Druschel,et al.  A Scalable and Explicit Event Delivery Mechanism for UNIX , 1999, USENIX Annual Technical Conference, General Track.

[30]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[31]  David E. Culler,et al.  SPINS: security protocols for sensor networks , 2001, MobiCom '01.

[32]  Keith Marzullo,et al.  Tolerating failures of continuous-valued sensors , 1990, TOCS.

[33]  David E. Culler,et al.  SEDA: an architecture for well-conditioned, scalable internet services , 2001, SOSP.

[34]  Jessica K. Hodgins,et al.  Temporal notions of synchronization and consistency in Beehive , 1997, SPAA '97.

[35]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.