{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:29Z","timestamp":1750307369751,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T00:00:00Z","timestamp":1275350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-05-1-0573"],"award-info":[{"award-number":["W911NF-05-1-0573"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,6]]},"abstract":"<jats:p>Applications that exploit the capabilities of sensor networks have triggered significant research on query processing in sensor systems. Energy constraints make optimizing query processing particularly important. This article addresses multiroot, multiquery optimization for region queries. The work focuses on application-layer issues exploiting query semantics. The article formulates three algorithms: a na\u00efve algorithm, without data sharing, and a static and heuristic data-sharing algorithm. The heuristic algorithm allows sharing of partially aggregated results of preconfigured geographic regions and exploits the location attribute of sensor nodes as a grouping criterion. Simulation studies indicate the potential for significant energy savings with the proposed algorithms.<\/jats:p>","DOI":"10.1145\/1754414.1754421","type":"journal-article","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T12:20:45Z","timestamp":1277209245000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Dynamic multiroot, multiquery processing based on data sharing in sensor networks"],"prefix":"10.1145","volume":"6","author":[{"given":"Zhiguo","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL"}]},{"given":"Ajay D.","family":"Kshemkalyani","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL"}]},{"given":"Sol M.","family":"Shatz","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL"}]}],"member":"320","published-online":{"date-parts":[[2010,6,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8705(03)00009-X"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'02)","author":"Cerpa A.","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering.","author":"Considine J.","key":"e_1_2_1_3_1"},{"volume-title":"Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference.","author":"Dasgupta K.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.131"},{"key":"e_1_2_1_6_1","unstructured":"Emekci F. Yu H. Agrawal D. and Abbadi A. E. 2003. Energy-conscious data aggregation over large-scale sensor networks. Tech. rep. University of California Santa Barbara.  Emekci F. Yu H. Agrawal D. and Abbadi A. E. 2003. Energy-conscious data aggregation over large-scale sensor networks. Tech. rep. University of California Santa Barbara."},{"volume-title":"Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom'02)","author":"Estrin D.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'01)","author":"Feeney L. M.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.81"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062739"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0157-5"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958500"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060303"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE'02)","author":"Madden S.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031525"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1105688.1105690"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2003.08.001"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381693"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0138-0"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_24"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1325651.1325654"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.12"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065870.1065875"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/601858.601861"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/570645.570664"},{"volume-title":"Proceedings of the 10th IEEE MASCOTS Conference.","author":"Younis M.","key":"e_1_2_1_26_1"},{"volume-title":"Proceedings of the International Conference on Sensing, Networking and Control (ICNSC'06)","author":"Zhang Z.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/778415.778420"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754414.1754421","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1754414.1754421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:50Z","timestamp":1750245770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754414.1754421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["10.1145\/1754414.1754421"],"URL":"https:\/\/doi.org\/10.1145\/1754414.1754421","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2010,6]]},"assertion":[{"value":"2008-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}