{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:37Z","timestamp":1750306897530,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,3,10]],"date-time":"2013-03-10T00:00:00Z","timestamp":1362873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Defense Science and Engineering Graduate Fellowship Program"},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,3,10]]},"abstract":"<jats:p>In recent years, improved wireless technologies have enabled the low-cost deployment of large numbers of sensors for a wide range of monitoring applications. Because of the computational resources (processing capability, storage capacity, etc.) collocated with each sensor in a wireless network, it is often possible to perform advanced data analysis tasks autonomously and in-network, eliminating the need for the post-processing of sensor data. With new parallel algorithms being developed for in-network computation, it has become necessary to create a framework in which all of a wireless network's scarce resources (CPU time, wireless bandwidth, storage capacity, battery power, etc.) can be best utilized in the midst of competing computational requirements. In this study, a market-based method is developed to autonomously distribute these scarce network resources across various computational tasks with competing objectives and\/or resource demands. This method is experimentally validated on a network of wireless sensing prototypes, where it is shown to be capable of Pareto-optimally allocating scarce network resources. Then, it is applied to the real-world problem of rupture detection in shipboard chilled water systems.<\/jats:p>","DOI":"10.1145\/2442116.2442134","type":"journal-article","created":{"date-parts":[[2013,4,9]],"date-time":"2013-04-09T12:17:58Z","timestamp":1365509878000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Market-based resource allocation for distributed data processing in wireless sensor networks"],"prefix":"10.1145","volume":"12","author":[{"given":"Andrew T.","family":"Zimmerman","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerome P.","family":"Lynch","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank T.","family":"Ferrese","sequence":"additional","affiliation":[{"name":"Naval Surface Warfare Center, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,4,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.v8:2"},{"key":"e_1_2_1_2_1","unstructured":"Arrow K. J. and Hurwicz L. 1960. Decentralization and computation in resource allocation. Essays in Economics and Econometrics R. W. Pfouts Ed. University of North Carolia Press Rayleigh N.C.  Arrow K. J. and Hurwicz L. 1960. Decentralization and computation in resource allocation. Essays in Economics and Econometrics R. W. Pfouts Ed. University of North Carolia Press Rayleigh N.C."},{"volume-title":"Proceedings of the 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing. 143--144","author":"Byers J.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127850"},{"volume-title":"Market-Based Control: A Paradigm for Distributed Resource Allocation","author":"Clearwater S. H.","key":"e_1_2_1_5_1","doi-asserted-by":"crossref","DOI":"10.1142\/2741"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.266050"},{"volume-title":"Proceedings of the 2nd Annual IEEE Communications Society Conference on Sensor and AdHoc Communications Networks. 85--95","author":"Curescu C.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1177\/058310249803000201"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2008.42"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90084-3"},{"volume-title":"Proceedings of the Smart Structures and Materials Conference. 245--252","author":"Hashimoto Y.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","first-page":"51","article-title":"A class of center-free resource allocation algorithms","volume":"1","author":"Ho Y. C.","year":"1980","journal-title":"Large Scale Systems"},{"volume-title":"Proceedings of IEEE SOUTHEASTCON. 262--267","author":"Homaifar A.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNS.2007.37"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2008.06.010"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.24272"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2980380"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1088\/0964-1726\/13\/4\/018"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1177\/0583102406061499"},{"key":"e_1_2_1_23_1","unstructured":"Mas-Colell A. Whinston M. D. and Green J. R. 1995. Microeconomic Theory Oxford University Press New York NY.  Mas-Colell A. Whinston M. D. and Green J. R. 1995. Microeconomic Theory Oxford University Press New York NY."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsvi.1993.1340"},{"volume-title":"Proceedings of the 3rd International Conference on Networked Sensing Systems.","author":"Nagayama T.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8667.2008.00521.x"},{"key":"e_1_2_1_28_1","first-page":"3","article-title":"The value of MODIS snow cover data in validating and calibrating conceptual hydrologic models","volume":"358","author":"Parjajka J.","year":"2008","journal-title":"Journal of Hydrology"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(83)90104-7"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MOBIQUITOUS.2005.22"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.414637"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/21.135698"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compscitech.2008.09.034"},{"volume-title":"Proceedings of the International Workshop on Structural Health Monitoring.","author":"Swartz R. A.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)1076-0342(2008)14:1(102)"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2009.2019323"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442116.2442134","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2442116.2442134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:19:06Z","timestamp":1750234746000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442116.2442134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,10]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,3,10]]}},"alternative-id":["10.1145\/2442116.2442134"],"URL":"https:\/\/doi.org\/10.1145\/2442116.2442134","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,3,10]]},"assertion":[{"value":"2010-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}