{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:17Z","timestamp":1750308797685,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T00:00:00Z","timestamp":1277942400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.K. Ministry of Defence","award":["W911NF-06-3-0001"],"award-info":[{"award-number":["W911NF-06-3-0001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,7]]},"abstract":"<jats:p>When a sensor network is deployed, it is typically required to support multiple simultaneous missions. Schemes that assign sensing resources to missions thus become necessary. In this article, we formally define the sensor-mission assignment problem and discuss some of its variants. In its most general form, this problem is NP-hard. We propose algorithms for the different variants, some of which include approximation guarantees. We also propose distributed algorithms to assign sensors to missions which we adapt to include energy-awareness to extend network lifetime. Finally, we show comprehensive simulation results comparing these solutions to an upper bound on the optimal solution.<\/jats:p>","DOI":"10.1145\/1777406.1777415","type":"journal-article","created":{"date-parts":[[2010,7,11]],"date-time":"2010-07-11T20:53:48Z","timestamp":1278881628000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Sensor-mission assignment in wireless sensor networks"],"prefix":"10.1145","volume":"6","author":[{"given":"Hosam","family":"Rowaihy","sequence":"first","affiliation":[{"name":"King Fahd University of Petroleum and Minerals, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew P.","family":"Johnson","sequence":"additional","affiliation":[{"name":"City University of New York, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ou","family":"Liu","sequence":"additional","affiliation":[{"name":"City University of New York, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amotz","family":"Bar-Noy","sequence":"additional","affiliation":[{"name":"City University of New York, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theodore","family":"Brown","sequence":"additional","affiliation":[{"name":"City University of New York, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas La","family":"Porta","sequence":"additional","affiliation":[{"name":"Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Ahuja R. Magnanti T. and Orlin J. 1993. Network Flows. Prentice Hall.  Ahuja R. Magnanti T. and Orlin J. 1993. Network Flows. Prentice Hall."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645900.672455"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012319418150"},{"volume-title":"Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'00)","author":"Byers J.","key":"e_1_2_1_5_1","unstructured":"Byers , J. and Nasser , G . 2000. Utility-based decision-making in wireless sensor networks . In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'00) . Byers, J. and Nasser, G. 2000. Utility-based decision-making in wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'00)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.3.284.16077"},{"key":"e_1_2_1_8_1","unstructured":"Erlebach T. and Fiala J. 2001. Independence and coloring problems on intersection graphs of disks. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.14.9021.  Erlebach T. and Fiala J. 2001. Independence and coloring problems on intersection graphs of disks. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.14.9021."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109624"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215009"},{"key":"e_1_2_1_11_1","unstructured":"Garey M. and Johnson D. 1979. Computers and Intractability: A Guide to the Theory of NP-Colmpleteness. Freeman.   Garey M. and Johnson D. 1979. Computers and Intractability: A Guide to the Theory of NP-Colmpleteness. Freeman."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392825"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-006-0205-6"},{"volume-title":"Proceedings of the Hawaaian International Conference on Systems Science.","author":"Heinzelman W.","key":"e_1_2_1_14_1","unstructured":"Heinzelman , W. , Chandrakasan , A. , and Balakrishnan , H . 2000. Energy-Efficient communication protocols for wireless microsensor networks . In Proceedings of the Hawaaian International Conference on Systems Science. Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-Efficient communication protocols for wireless microsensor networks. In Proceedings of the Hawaaian International Conference on Systems Science."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0903"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/s00446-002-0078-0"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69170-9_15"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2006.1603409"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11596356_64"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00008-4"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Japan Conference on Discrete and Computational Geometry. 194--200","author":"Matsui T.","year":"1998","unstructured":"Matsui , T. 1998 . Approximation algorithms for maximum independent set problems and fractional coloring problems on unit disk graphs . In Proceedings of the Japan Conference on Discrete and Computational Geometry. 194--200 . Matsui, T. 1998. Approximation algorithms for maximum independent set problems and fractional coloring problems on unit disk graphs. In Proceedings of the Japan Conference on Discrete and Computational Geometry. 194--200."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2006.23"},{"volume-title":"Proceedings of the IEEE Conference on Wireless Communications and Networking.","author":"Perillo M.","key":"e_1_2_1_25_1","unstructured":"Perillo , M. and Heinzelman , W . March 2003. Optimal sensor management under energy and reliability constraints . In Proceedings of the IEEE Conference on Wireless Communications and Networking. Perillo, M. and Heinzelman, W. March 2003. Optimal sensor management under energy and reliability constraints. In Proceedings of the IEEE Conference on Wireless Communications and Networking."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.723514"},{"volume-title":"Assigning sensors to competing missions (long version). Tech. rep. NAS-TR-0080-2007","author":"Rowaihy H.","key":"e_1_2_1_27_1","unstructured":"Rowaihy , H. , Johnson , M. P. , Bar-Noy , T. B. A. , and La Porta , T. 2007b. Assigning sensors to competing missions (long version). Tech. rep. NAS-TR-0080-2007 , Network and Security Research Center, Department of Computer Science and Engineering, Pennsylvania State University, University Park , PA. Rowaihy, H., Johnson, M. P., Bar-Noy, T. B. A., and La Porta, T. 2007b. Assigning sensors to competing missions (long version). Tech. rep. NAS-TR-0080-2007, Network and Security Research Center, Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2006.7"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-005-2863-7"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-006-7798-5"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.985685"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1777406.1777415","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1777406.1777415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:25:52Z","timestamp":1750278352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1777406.1777415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["10.1145\/1777406.1777415"],"URL":"https:\/\/doi.org\/10.1145\/1777406.1777415","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2010,7]]},"assertion":[{"value":"2008-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}