Dynamic data fusion for future sensor networks

ABSTRACT

DFuse is an architectural framework for dynamic application-specified data fusion in sensor networks. It bridges an important abstraction gap for developing advanced fusion applications that takes into account the dynamic nature of applications and sensor networks. Elements of the DFuse architecture include a fusion API, a distributed role assignment algorithm that dynamically adapts the placement of the application task graph on the network, and an abstraction migration facility that aids such dynamic role assignment. Experimental evaluations show that the API has low overhead, and simulation results show that the role assignment algorithm significantly increases the network lifetime over static placement.

REFERENCES

• 1: Sameer Adhikari , Arnab Paul , Umakishore Ramachandran, D-Stampede: Distributed Programming System for Ubiquitous Computing, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.209, July 02-05, 2002
• 2: Ahamad, Y. and Cetintemel, U. 2004. Network-aware query processing for stream-based applications. In Proceedings of the International Conference on Very Large Databases (VLDB).
• 3: Bhardwaj, M. and Chandrakasan, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of IEEE INFOCOM.
• 4: Sagnik Bhattacharya , Hyung Kim , Shashi Prabh , Tarek Abdelzaher, Energy-conserving data placement and asynchronous multicast in wireless sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.173-185, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066120]
• 5: Athanassios Boulis , Chih-Chieh Han , Mani B. Srivastava, Design and implementation of a framework for efficient and programmable sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.187-200, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066121]
• 6: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 7: Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S. R., Raman, V., Reiss, F., and Shah, M. A. 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR).
• 8: Jianjun Chen , David J. DeWitt , Feng Tian , Yuan Wang, NiagaraCQ: a scalable continuous query system for Internet databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.379-390, May 15-18, 2000, Dallas, Texas, United States
• 9: Cherniack, M., Balakrishnan, H., Carney, D., Cetintemel, U., Xing, Y., and Zdonik, S. 2003. Scalable distributed stream processing. In Proceedings of the Conference on Innovative Database Research (CIDR).
• 10: Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
• 11: Xiaohui Gu , Klara Nahrstedt, On Composing Stream Applications in Peer-to-Peer Environments, IEEE Transactions on Parallel and Distributed Systems, v.17 n.8, p.824-837, August 2006 [doi>10.1109/TPDS.2006.107]
• 12: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 13: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 14: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 15: Jae-Hwan, C. and Leandros, T. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM. 22--31.
• 16: Rajnish Kumar , Matthew Wolenetz , Bikash Agarwalla , JunSuk Shin , Phillip Hutto , Arnab Paul , Umakishore Ramachandran, DFuse: a framework for distributed data fusion, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958505]
• 17: Hongzhou Liu , Tom Roeder , Kevin Walsh , Rimon Barr , Emin Gün Sirer, Design and implementation of a single system image operating system for ad hoc networks, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067187]
• 18: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 19: Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., and Varma, R. 2003. Query processing, resource management, and approximation in a data stream management system. In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR).
• 20: Netperf. 2003. The public Netperf homepage: http://www.netperf.org/.
• 21: Ori. 2003. ORiNOCO PC Card (Silver/Gold). For the specification, go online to http://www. hyperlinktech.com/web/orinoco/-orinoco_pc_card_spec.html.
• 22: Christos Papadimitriou , Mihalis Yannakakis, Towards an architecture-independent analysis of parallel algorithms, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.510-513, May 02-04, 1988, Chicago, Illinois, United States [doi>10.1145/62212.62262]
• 23: Peter Pietzuch , Jonathan Ledlie , Jeffrey Shneidman , Mema Roussopoulos , Matt Welsh , Margo Seltzer, Network-Aware Operator Placement for Stream-Processing Systems, Proceedings of the 22nd International Conference on Data Engineering (ICDE'06), p.49, April 03-07, 2006 [doi>10.1109/ICDE.2006.105]
• 24: Joseph Polastre , Gilman Tolle , Jonathan Hui, Low power mesh networking with telos and IEEE 802.15.4, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031562]
• 25: Umakishore Ramachandran , Rishiyur S. Nikhil , Nissim Harel , James M. Rehg , Kathleen Knobe, Space-time memory: a parallel programming abstraction for interactive multimedia applications, Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming, p.183-192, May 04-06, 1999, Atlanta, Georgia, United States
• 26: J. M. Rehg , M. Loughlin , K. Waters, Vision for a smart kiosk, Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97), p.690, June 17-19, 1997
• 27: Gabriel Robins , Alexander Zelikovsky, Improved Steiner tree approximation in graphs, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.770-779, January 09-11, 2000, San Francisco, California, United States
• 28: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 29: Utkarsh Srivastava , Kamesh Munagala , Jennifer Widom, Operator placement for in-network stream query processing, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland [doi>10.1145/1065167.1065199]
• 30: Design Considerations for Distributed Caching on the Internet, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.273, May 31-June 04, 1999
• 31: Viola, P. and Jones, M. 2001. Rapid object detection using a boosted cascade of simple features. In Proceedings of CVPR. 511--518.
• 32: Matthew D. Wolenetz , Umakishore Ramachandran, Characterizing middleware mechanisms for future sensor networks, Georgia Institute of Technology, Atlanta, GA, 2005
• 33: Wolenetz, M., Kumar, R., Shin, J., and Ramachandran, U. 2004. Middleware guidelines for future sensor networks. In Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks.
• 34: Matthew Wolenetz , Rajnish Kumar , Junsuk Shin , Umakishore Ramachandran, A simulation-based study of wireless sensor network middleware, International Journal of Network Management, v.15 n.4, p.255-267, July 2005 [doi>10.1002/nem.572]
• 35: E. Zayas, Attacking the process migration bottleneck, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.13-24, November 08-11, 1987, Austin, Texas, United States

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

General Terms:
Algorithms, Design, Management, Measurement

Keywords:
Sensor network, data fusion, energy awareness, in-network aggregation, middleware, platform, role assignment