{"id":"https://openalex.org/W1998781240","doi":"https://doi.org/10.1007/s00453-013-9853-5","title":"Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges","display_name":"Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges","publication_year":2013,"publication_date":"2013-11-27","ids":{"openalex":"https://openalex.org/W1998781240","doi":"https://doi.org/10.1007/s00453-013-9853-5","mag":"1998781240"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-013-9853-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-013-9853-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarworks.smith.edu/mth_facpubs/21","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050059210","display_name":"Amotz Bar-Noy","orcid":"https://orcid.org/0009-0004-7021-9072"},"institutions":[{"id":"https://openalex.org/I83041322","display_name":"Brooklyn College","ror":"https://ror.org/019k4jq75","country_code":"US","type":"education","lineage":["https://openalex.org/I83041322"]},{"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":true,"raw_author_name":"Amotz Bar-Noy","raw_affiliation_strings":["Department of Computer and Information Science, Brooklyn College of the City University of New York, 2900 Bedford Ave., Brooklyn, New York, NY, 11210, USA","Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, New York, USA 11210#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, 2900 Bedford Ave., Brooklyn, New York, NY, 11210, USA","institution_ids":["https://openalex.org/I83041322"]},{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, New York, USA 11210#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062508673","display_name":"Benjamin S. Baumer","orcid":"https://orcid.org/0000-0002-3279-0516"},"institutions":[{"id":"https://openalex.org/I202524275","display_name":"Smith College","ror":"https://ror.org/0497crr92","country_code":"US","type":"education","lineage":["https://openalex.org/I202524275"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben Baumer","raw_affiliation_strings":["Department of Mathematics & Statistics, Smith College, Clark Science Center, 44 College Lane, Northampton, MA, 01063, USA","Department of Mathematics & Statistics, Smith College, Clark Science Center, Northampton, USA 01063#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Statistics, Smith College, Clark Science Center, 44 College Lane, Northampton, MA, 01063, USA","institution_ids":["https://openalex.org/I202524275"]},{"raw_affiliation_string":"Department of Mathematics & Statistics, Smith College, Clark Science Center, Northampton, USA 01063#TAB#","institution_ids":["https://openalex.org/I202524275"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050059210"],"corresponding_institution_ids":["https://openalex.org/I174216632","https://openalex.org/I83041322"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1334,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80266329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"72","issue":"1","first_page":"148","last_page":"166"},"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.9994000196456909,"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.9994000196456909,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9735000133514404,"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.9503999948501587,"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/interval","display_name":"Interval (graph theory)","score":0.743141770362854},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6423165798187256},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5364782214164734},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5197750926017761},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5027780532836914},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4983096122741699},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4789053201675415},{"id":"https://openalex.org/keywords/battery","display_name":"Battery (electricity)","score":0.4530671238899231},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44283321499824524},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.43393275141716003},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.41736239194869995},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40068501234054565},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3399748206138611},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3372058868408203},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.13503757119178772},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13453975319862366},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.132075697183609},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10795792937278748},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07818350195884705}],"concepts":[{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.743141770362854},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6423165798187256},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5364782214164734},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5197750926017761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5027780532836914},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4983096122741699},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4789053201675415},{"id":"https://openalex.org/C555008776","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery (electricity)","level":3,"score":0.4530671238899231},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44283321499824524},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.43393275141716003},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.41736239194869995},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40068501234054565},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3399748206138611},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3372058868408203},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.13503757119178772},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13453975319862366},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.132075697183609},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10795792937278748},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07818350195884705},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-013-9853-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-013-9853-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.smith.edu:mth_facpubs-1024","is_oa":true,"landing_page_url":"https://scholarworks.smith.edu/mth_facpubs/21","pdf_url":null,"source":{"id":"https://openalex.org/S4377196392","display_name":"Smith ScholarWorks (Smith College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202524275","host_organization_name":"Smith College","host_organization_lineage":["https://openalex.org/I202524275"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics and Statistics: Faculty Publications","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:scholarworks.smith.edu:mth_facpubs-1024","is_oa":true,"landing_page_url":"https://scholarworks.smith.edu/mth_facpubs/21","pdf_url":null,"source":{"id":"https://openalex.org/S4377196392","display_name":"Smith ScholarWorks (Smith College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202524275","host_organization_name":"Smith College","host_organization_lineage":["https://openalex.org/I202524275"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics and Statistics: Faculty Publications","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W147223658","https://openalex.org/W160945336","https://openalex.org/W1481574876","https://openalex.org/W1511888745","https://openalex.org/W1595409123","https://openalex.org/W1884830105","https://openalex.org/W1932124839","https://openalex.org/W1974383230","https://openalex.org/W1975461956","https://openalex.org/W2030575034","https://openalex.org/W2038503671","https://openalex.org/W2056746269","https://openalex.org/W2076901266","https://openalex.org/W2084548077","https://openalex.org/W2086005957","https://openalex.org/W2093567314","https://openalex.org/W2101133348","https://openalex.org/W2101187803","https://openalex.org/W2101613039","https://openalex.org/W2112692787","https://openalex.org/W2119321879","https://openalex.org/W2138515457","https://openalex.org/W2161747659","https://openalex.org/W2484021675","https://openalex.org/W2899702797","https://openalex.org/W2911502905","https://openalex.org/W2949799193","https://openalex.org/W2952934260"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W2146867217","https://openalex.org/W2032550399","https://openalex.org/W2057791178"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}