{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:41:56Z","timestamp":1750308116852,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T00:00:00Z","timestamp":1154390400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1167935.1167940","type":"journal-article","created":{"date-parts":[[2007,1,16]],"date-time":"2007-01-16T19:38:29Z","timestamp":1168976309000},"page":"404-443","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Dynamic data fusion for future sensor networks"],"prefix":"10.1145","volume":"2","author":[{"given":"Umakishore","family":"Ramachandran","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Rajnish","family":"Kumar","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Matthew","family":"Wolenetz","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Brian","family":"Cooper","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Bikash","family":"Agarwalla","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Junsuk","family":"Shin","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Phillip","family":"Hutto","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]},{"given":"Arnab","family":"Paul","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia"}]}],"member":"320","published-online":{"date-parts":[[2006,8]]},"reference":[{"volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS","author":"Adhikari S.","key":"e_1_2_1_1_1","unstructured":"Adhikari , S. , Paul , A. , and Ramachandran , U . 2002. D-stampede: Distributed programming system for ubiquitous computing . In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS , Vienna). Adhikari, S., Paul, A., and Ramachandran, U. 2002. D-stampede: Distributed programming system for ubiquitous computing. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS, Vienna)."},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB).","author":"Ahamad Y.","key":"e_1_2_1_2_1","unstructured":"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). 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)."},{"volume-title":"Proceedings of IEEE INFOCOM.","author":"Bhardwaj M.","key":"e_1_2_1_3_1","unstructured":"Bhardwaj , M. and Chandrakasan , A . 2002. Bounding the lifetime of sensor networks via optimal role assignments . In Proceedings of IEEE INFOCOM. Bhardwaj, M. and Chandrakasan, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of IEEE INFOCOM."},{"volume-title":"MobiSys '03: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. ACM Press","author":"Bhattacharya S.","key":"e_1_2_1_4_1","unstructured":"Bhattacharya , S. , Kim , H. , Prabh , S. , and Abdelzaher , T . 2003. Energy-conserving data placement and asynchronous multicast in wireless sensor networks . In MobiSys '03: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. ACM Press , New York, NY, 173--185. 10.1145\/1066116.1066120 Bhattacharya, S., Kim, H., Prabh, S., and Abdelzaher, T. 2003. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In MobiSys '03: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. ACM Press, New York, NY, 173--185. 10.1145\/1066116.1066120"},{"volume-title":"Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys","author":"Boulis A.","key":"e_1_2_1_5_1","unstructured":"Boulis , A. , Han , C. C. , and Srivastava , M. B . 2003. Design and implementation of a framework for programmable and efficient sensor networks . In Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys , San Francisco, CA). 10.1145\/1066116.1066121 Boulis, A., Han, C. C., and Srivastava, M. B. 2003. Design and implementation of a framework for programmable and efficient sensor networks. In Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys, San Francisco, CA). 10.1145\/1066116.1066121"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"volume-title":"Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR).","author":"Chandrasekaran S.","key":"e_1_2_1_7_1","unstructured":"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). 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)."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data. 10","author":"Chen J.","year":"2009","unstructured":"Chen , J. , DeWitt , D. J. , Tian , F. , and Wang , Y . 2000. NiagaraCQ: A scalable continuous query system for internet databases . In Proceedings of the ACM SIGMOD Conference on Management of Data. 10 .1145\/34 2009 .335432 Chen, J., DeWitt, D. J., Tian, F., and Wang, Y. 2000. NiagaraCQ: A scalable continuous query system for internet databases. In Proceedings of the ACM SIGMOD Conference on Management of Data. 10.1145\/342009.335432"},{"volume-title":"Proceedings of the Conference on Innovative Database Research (CIDR).","author":"Cherniack M.","key":"e_1_2_1_9_1","unstructured":"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). 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)."},{"key":"e_1_2_1_10_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractablility: A Guide to the Theory of NP-Completeness. W. H. Freeman San Francisco CA.   Garey M. R. and Johnson D. S. 1979. Computers and Intractablility: A Guide to the Theory of NP-Completeness. W. H. Freeman San Francisco CA."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.107"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Symposium on Operating Systems Principles. 146--159","author":"Heidemann J. S.","year":"2034","unstructured":"Heidemann , J. S. , Silva , F. , Intanagonwiwat , C. , Govindan , R. , Estrin , D. , and Ganesan , D . 2001. Building efficient wireless sensor networks with low-level naming . In Proceedings of the Symposium on Operating Systems Principles. 146--159 . 10.1145\/50 2034 .502049 Heidemann, J. S., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., and Ganesan, D. 2001. Building efficient wireless sensor networks with low-level naming. In Proceedings of the Symposium on Operating Systems Principles. 146--159. 10.1145\/502034.502049"},{"volume-title":"Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. 93--104","author":"Hill J.","key":"e_1_2_1_13_1","unstructured":"Hill , J. , Szewczyk , R. , Woo , A. , Hollar , S. , Culler , D. E. , and Pister , K. S. J. 2000. System architecture directions for networked sensors . In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. 93--104 . 10.1145\/378993.379006 Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D. E., and Pister, K. S. J. 2000. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. 93--104. 10.1145\/378993.379006"},{"volume-title":"Proceedings of the MobiCom '00","author":"Intanagonwiwat C.","key":"e_1_2_1_14_1","unstructured":"Intanagonwiwat , C. , Govindan , R. , and Estrin , D . 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks . In Proceedings of the MobiCom '00 . 56--67. 10.1145\/345910.345920 Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the MobiCom '00. 56--67. 10.1145\/345910.345920"},{"volume-title":"Proceedings of IEEE INFOCOM. 22--31","author":"Jae-Hwan C.","key":"e_1_2_1_15_1","unstructured":"Jae-Hwan , C. and Leandros , T . 2000. Energy conserving routing in wireless ad-hoc networks . In Proceedings of IEEE INFOCOM. 22--31 . Jae-Hwan, C. and Leandros, T. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM. 22--31."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of ACM SenSys","author":"Kumar R.","year":"2003","unstructured":"Kumar , R. , Wolenetz , M. , Agarwalla , B. , Shin , J. , Hutto , P. W. , Paul , A. , and Ramachandran , U . 2003. DFuse: Framework for distributed data fusion . In Proceedings of ACM SenSys 2003 . 10.1145\/958491.958505 Kumar, R., Wolenetz, M., Agarwalla, B., Shin, J., Hutto, P. W., Paul, A., and Ramachandran, U. 2003. DFuse: Framework for distributed data fusion. In Proceedings of ACM SenSys 2003. 10.1145\/958491.958505"},{"volume-title":"MobiSys '05: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. ACM Press","author":"Liu H.","key":"e_1_2_1_17_1","unstructured":"Liu , H. , Roeder , T. , Walsh , K. , Barr , R. , and Sirer , E. G . 2005. Design and implementation of a single system image operating system for ad hoc networks . In MobiSys '05: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. ACM Press , New York, NY, 149--162. 10.1145\/1067170.1067187 Liu, H., Roeder, T., Walsh, K., Barr, R., and Sirer, E. G. 2005. Design and implementation of a single system image operating system for ad hoc networks. In MobiSys '05: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. ACM Press, New York, NY, 149--162. 10.1145\/1067170.1067187"},{"volume-title":"Proceedings of the Conference on Operating System Design and Implementation (OSDI","author":"Madden S. R.","key":"e_1_2_1_18_1","unstructured":"Madden , S. R. , Franklin , M. J. , Hellerstein , J. M. , and Hong , W . 2002. Tag: A tiny aggregation service for ad-hoc sensor networks . In Proceedings of the Conference on Operating System Design and Implementation (OSDI , Boston, MA). 10.1145\/1060289.1060303 Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2002. Tag: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the Conference on Operating System Design and Implementation (OSDI, Boston, MA). 10.1145\/1060289.1060303"},{"volume-title":"Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR).","author":"Motwani R.","key":"e_1_2_1_19_1","unstructured":"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). 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)."},{"key":"e_1_2_1_20_1","unstructured":"Netperf. 2003. The public Netperf homepage: http:\/\/www.netperf.org\/.  Netperf. 2003. The public Netperf homepage: http:\/\/www.netperf.org\/."},{"key":"e_1_2_1_21_1","unstructured":"Ori. 2003. ORiNOCO PC Card (Silver\/Gold). For the specification go online to http:\/\/www. hyperlinktech.com\/web\/orinoco\/-orinoco_pc_card_spec.html.  Ori. 2003. ORiNOCO PC Card (Silver\/Gold). For the specification go online to http:\/\/www. hyperlinktech.com\/web\/orinoco\/-orinoco_pc_card_spec.html."},{"volume-title":"STOC '88: Proceedings of the 20th Annual ACM Symposium on Theory of Computing. ACM Press","author":"Papadimitriou C.","key":"e_1_2_1_22_1","unstructured":"Papadimitriou , C. and Yannakakis , M . 1988. Towards an architecture-independent analysis of parallel algorithms . In STOC '88: Proceedings of the 20th Annual ACM Symposium on Theory of Computing. ACM Press , New York, NY, 510--513. 10.1145\/62212.62262 Papadimitriou, C. and Yannakakis, M. 1988. Towards an architecture-independent analysis of parallel algorithms. In STOC '88: Proceedings of the 20th Annual ACM Symposium on Theory of Computing. ACM Press, New York, NY, 510--513. 10.1145\/62212.62262"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 10","author":"Pietzuch P.","year":"2006","unstructured":"Pietzuch , P. , Ledlie , J. , Shneidman , J. , Welsh , M. , Seltzer , M. , and Roussopoulos , M . 2006. Network-aware operator placement for stream-processing systems . In Proceedings of the International Conference on Data Engineering (ICDE). 10 .1109\/ICDE. 2006 .105 Pietzuch, P., Ledlie, J., Shneidman, J., Welsh, M., Seltzer, M., and Roussopoulos, M. 2006. Network-aware operator placement for stream-processing systems. In Proceedings of the International Conference on Data Engineering (ICDE). 10.1109\/ICDE.2006.105"},{"volume-title":"Proceedings of SenSys. 319","author":"Polastre J.","key":"e_1_2_1_24_1","unstructured":"Polastre , J. , Tolle , G. , and Hui , J . 2004. Low power mesh networking with telos and IEEE 802.15.4 . In Proceedings of SenSys. 319 . 10.1145\/1031495.1031562 Polastre, J., Tolle, G., and Hui, J. 2004. Low power mesh networking with telos and IEEE 802.15.4. In Proceedings of SenSys. 319. 10.1145\/1031495.1031562"},{"volume-title":"Proceedings of the ACM Conference on Principles and Practices of Parallel Programming. 183--192","author":"Ramachandran U.","key":"e_1_2_1_25_1","unstructured":"Ramachandran , U. , Nikhil , R. S. , Harel , N. , Rehg , J. M. , and Knobe , K . 1999. Space-time memory: A parallel programming abstraction for interactive multimedia applications . In Proceedings of the ACM Conference on Principles and Practices of Parallel Programming. 183--192 . 10.1145\/301104.301121 Ramachandran, U., Nikhil, R. S., Harel, N., Rehg, J. M., and Knobe, K. 1999. Space-time memory: A parallel programming abstraction for interactive multimedia applications. In Proceedings of the ACM Conference on Principles and Practices of Parallel Programming. 183--192. 10.1145\/301104.301121"},{"volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition. 690--696","author":"Rehg J. M.","key":"e_1_2_1_26_1","unstructured":"Rehg , J. M. , Loughlin , M. , and Waters , K . 1997. Vison for a smart kiosk . In Proceedings of the Conference on Computer Vision and Pattern Recognition. 690--696 . Rehg, J. M., Loughlin, M., and Waters, K. 1997. Vison for a smart kiosk. In Proceedings of the Conference on Computer Vision and Pattern Recognition. 690--696."},{"volume-title":"SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics","author":"Robins G.","key":"e_1_2_1_27_1","unstructured":"Robins , G. and Zelikovsky , A . 2000. Improved Steiner tree approximation in graphs . In SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics , Philadelphia, PA, 770--779. Robins, G. and Zelikovsky, A. 2000. Improved Steiner tree approximation in graphs. In SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 770--779."},{"volume-title":"Proceedings of MobiCom '98","author":"Singh S.","key":"e_1_2_1_28_1","unstructured":"Singh , S. , Woo , M. , and Raghavendra , C. S . 1998. Power-aware routing in mobile ad hoc networks . In Proceedings of MobiCom '98 . 181--190. 10.1145\/288235.288286 Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of MobiCom '98. 181--190. 10.1145\/288235.288286"},{"volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 10","author":"Srivastava U.","key":"e_1_2_1_29_1","unstructured":"Srivastava , U. , Munagala , K. , and Widom , J . 2005. Operator placement for in-network stream query processing . In Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 10 .1145\/1065167.1065199 Srivastava, U., Munagala, K., and Widom, J. 2005. Operator placement for in-network stream query processing. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 10.1145\/1065167.1065199"},{"volume-title":"Proceedings of ICDCS. 273--284","author":"Tewari R.","key":"e_1_2_1_30_1","unstructured":"Tewari , R. , Dahlin , M. , Vin , H. M. , and Kay , J. S . 1999. Design considerations for distributed caching on the internet . In Proceedings of ICDCS. 273--284 . Tewari, R., Dahlin, M., Vin, H. M., and Kay, J. S. 1999. Design considerations for distributed caching on the internet. In Proceedings of ICDCS. 273--284."},{"volume-title":"Proceedings of CVPR. 511--518","author":"Viola P.","key":"e_1_2_1_31_1","unstructured":"Viola , P. and Jones , M . 2001. Rapid object detection using a boosted cascade of simple features . In Proceedings of CVPR. 511--518 . Viola, P. and Jones, M. 2001. Rapid object detection using a boosted cascade of simple features. In Proceedings of CVPR. 511--518."},{"volume-title":"Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks.","author":"Wolenetz M.","key":"e_1_2_1_33_1","unstructured":"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. 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."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/nem.572"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 11th ACM Symposium on Operating Systems Principles. ACM Press","author":"Zayas E.","year":"1987","unstructured":"Zayas , E. 1987 . Attacking the process migration bottleneck . In Proceedings of the 11th ACM Symposium on Operating Systems Principles. ACM Press , New York, NY, 13--24. 10.1145\/41457.37503 Zayas, E. 1987. Attacking the process migration bottleneck. In Proceedings of the 11th ACM Symposium on Operating Systems Principles. ACM Press, New York, NY, 13--24. 10.1145\/41457.37503"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1167935.1167940","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1167935.1167940","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:16Z","timestamp":1750262896000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1167935.1167940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1145\/1167935.1167940"],"URL":"https:\/\/doi.org\/10.1145\/1167935.1167940","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2006,8]]},"assertion":[{"value":"2006-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}