{"id":"https://openalex.org/W2003064323","doi":"https://doi.org/10.1145/1777406.1777415","title":"Sensor-mission assignment in wireless sensor networks","display_name":"Sensor-mission assignment in wireless sensor networks","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2003064323","doi":"https://doi.org/10.1145/1777406.1777415","mag":"2003064323"},"language":"en","primary_location":{"id":"doi:10.1145/1777406.1777415","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1777406.1777415","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050635657","display_name":"Hosam Rowaihy","orcid":null},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Hosam Rowaihy","raw_affiliation_strings":["King Fahd University of Petroleum and Minerals, Saudi Arabia","(King Fahd University of Petroleum and Minerals, Saudi Arabia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Fahd University of Petroleum and Minerals, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]},{"raw_affiliation_string":"(King Fahd University of Petroleum and Minerals, Saudi Arabia)","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101598340","display_name":"Matthew P. Johnson","orcid":"https://orcid.org/0000-0003-1954-0544"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew P. Johnson","raw_affiliation_strings":["City University of New York, New York","City Univ. of New York, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of New York, New York","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"City Univ. of New York, New York#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072320394","display_name":"Ou Liu","orcid":"https://orcid.org/0000-0001-9480-8729"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ou Liu","raw_affiliation_strings":["City University of New York, New York","City Univ. of New York, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of New York, New York","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"City Univ. of New York, New York#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050059210","display_name":"Amotz Bar-Noy","orcid":"https://orcid.org/0009-0004-7021-9072"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amotz Bar-Noy","raw_affiliation_strings":["City University of New York, New York","City Univ. of New York, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of New York, New York","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"City Univ. of New York, New York#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101909049","display_name":"Theodore Brown","orcid":"https://orcid.org/0000-0002-2109-9930"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodore Brown","raw_affiliation_strings":["City University of New York, New York","City Univ. of New York, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of New York, New York","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"City Univ. of New York, New York#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073465096","display_name":"Thomas La Porta","orcid":"https://orcid.org/0000-0003-1295-4461"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas La Porta","raw_affiliation_strings":["Pennsylvania State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7285,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93153664,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.8743318319320679},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8324074745178223},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48974061012268066},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.44410374760627747},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.41497573256492615},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35353219509124756},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.33910679817199707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3332482576370239},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3219933807849884},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13053134083747864}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8743318319320679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8324074745178223},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48974061012268066},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.44410374760627747},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.41497573256492615},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35353219509124756},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.33910679817199707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3332482576370239},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3219933807849884},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13053134083747864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1777406.1777415","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1777406.1777415","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.585.2435","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.585.2435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.cs.gc.cuny.edu/~mjohnson/pubs/tosn10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W132569744","https://openalex.org/W1482106463","https://openalex.org/W1497640858","https://openalex.org/W1501644705","https://openalex.org/W1522567181","https://openalex.org/W1966079129","https://openalex.org/W1966923282","https://openalex.org/W1967005434","https://openalex.org/W1973511353","https://openalex.org/W1993536641","https://openalex.org/W2008024785","https://openalex.org/W2011039300","https://openalex.org/W2028738060","https://openalex.org/W2038225707","https://openalex.org/W2039728842","https://openalex.org/W2040326319","https://openalex.org/W2056746269","https://openalex.org/W2063572899","https://openalex.org/W2068771964","https://openalex.org/W2081254453","https://openalex.org/W2090222354","https://openalex.org/W2100961486","https://openalex.org/W2101963262","https://openalex.org/W2106335692","https://openalex.org/W2108766162","https://openalex.org/W2110383956","https://openalex.org/W2119420098","https://openalex.org/W2137271991","https://openalex.org/W2137700663","https://openalex.org/W2156689181","https://openalex.org/W2172274178","https://openalex.org/W2338905098","https://openalex.org/W2339058897","https://openalex.org/W2586488696","https://openalex.org/W3041700000","https://openalex.org/W4256197292","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W917005982","https://openalex.org/W2148549110","https://openalex.org/W2295628284","https://openalex.org/W2890570089","https://openalex.org/W3095958166","https://openalex.org/W2129477171","https://openalex.org/W2593729912","https://openalex.org/W3148968234","https://openalex.org/W2012250365"],"abstract_inverted_index":{"When":[0],"a":[1],"sensor":[2],"network":[3,81],"is":[4,7,48],"deployed,":[5],"it":[6],"typically":[8],"required":[9],"to":[10,20,68,71,76,79,92],"support":[11],"multiple":[12],"simultaneous":[13],"missions.":[14],"Schemes":[15],"that":[16],"assign":[17,69],"sensing":[18],"resources":[19],"missions":[21,72],"thus":[22],"become":[23],"necessary.":[24],"In":[25,41],"this":[26,46],"article,":[27],"we":[28,74,84],"formally":[29],"define":[30],"the":[31,54,97],"sensor-mission":[32],"assignment":[33],"problem":[34,47],"and":[35],"discuss":[36],"some":[37,57],"of":[38,58],"its":[39,42],"variants.":[40],"most":[43],"general":[44],"form,":[45],"NP-hard.":[49],"We":[50,63],"propose":[51,65],"algorithms":[52,67],"for":[53],"different":[55],"variants,":[56],"which":[59,73],"include":[60,77],"approximation":[61],"guarantees.":[62],"also":[64],"distributed":[66],"sensors":[70],"adapt":[75],"energy-awareness":[78],"extend":[80],"lifetime.":[82],"Finally,":[83],"show":[85],"comprehensive":[86],"simulation":[87],"results":[88],"comparing":[89],"these":[90],"solutions":[91],"an":[93],"upper":[94],"bound":[95],"on":[96],"optimal":[98],"solution.":[99]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}