{"id":"https://openalex.org/W1997293634","doi":"https://doi.org/10.1007/s10601-015-9188-8","title":"A constraint programming approach to the additional relay placement problem in wireless sensor networks","display_name":"A constraint programming approach to the additional relay placement problem in wireless sensor networks","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1997293634","doi":"https://doi.org/10.1007/s10601-015-9188-8","mag":"1997293634"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-015-9188-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-015-9188-8","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","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/A5102710400","display_name":"Luis Quesada","orcid":"https://orcid.org/0000-0003-3177-655X"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Luis Quesada","raw_affiliation_strings":["CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland","CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047068453","display_name":"Lanny Sitanayah","orcid":"https://orcid.org/0000-0002-4692-2014"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Lanny Sitanayah","raw_affiliation_strings":["CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland","CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052508716","display_name":"Kenneth N. Brown","orcid":"https://orcid.org/0000-0003-1853-0723"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Kenneth N. Brown","raw_affiliation_strings":["CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland","CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033998859","display_name":"Barry O\u2019Sullivan","orcid":"https://orcid.org/0000-0002-0090-2085"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Barry O\u2019Sullivan","raw_affiliation_strings":["CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"CTVR and Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074736759","display_name":"Cormac J. Sreenan","orcid":"https://orcid.org/0000-0002-0767-7888"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Cormac J. Sreenan","raw_affiliation_strings":["CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland","CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"CTVR and Mobile & Internet Systems Laboratory, Department of Computer Science, University College Cork, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102710400"],"corresponding_institution_ids":["https://openalex.org/I27577105"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.0534,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80303628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"4","first_page":"433","last_page":"451"},"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.9973000288009644,"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.9973000288009644,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9763000011444092,"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.8066353797912598},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7424129843711853},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6462228298187256},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6320725679397583},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5732307434082031},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5038072466850281},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.46705496311187744},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.41759130358695984},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.416761189699173},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.390288382768631},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19878026843070984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19664371013641357},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08506572246551514}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8066353797912598},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7424129843711853},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6462228298187256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6320725679397583},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5732307434082031},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5038072466850281},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.46705496311187744},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.41759130358695984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.416761189699173},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.390288382768631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19878026843070984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19664371013641357},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08506572246551514},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10601-015-9188-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-015-9188-8","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:cora.ucc.ie:10468/7412","is_oa":false,"landing_page_url":"http://hdl.handle.net/10468/7412","pdf_url":null,"source":{"id":"https://openalex.org/S4306401150","display_name":"Cork Open Research Archive (University College Cork, Ireland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210141138","host_organization_name":"APC Microbiome Institute","host_organization_lineage":["https://openalex.org/I4210141138"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1763513967","https://openalex.org/W1982615314","https://openalex.org/W1988990473","https://openalex.org/W2028438572","https://openalex.org/W2039803631","https://openalex.org/W2045500667","https://openalex.org/W2050719228","https://openalex.org/W2063637490","https://openalex.org/W2071467991","https://openalex.org/W2090275183","https://openalex.org/W2108471589","https://openalex.org/W2115907477","https://openalex.org/W2147322318","https://openalex.org/W2157488554","https://openalex.org/W2160343401","https://openalex.org/W2166574558","https://openalex.org/W2324667300","https://openalex.org/W2544671722","https://openalex.org/W2997776631","https://openalex.org/W4285719527","https://openalex.org/W4323874098","https://openalex.org/W6672895715"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W1998322187","https://openalex.org/W1038122923","https://openalex.org/W1971174658","https://openalex.org/W2952514781","https://openalex.org/W3019210376","https://openalex.org/W2391145594","https://openalex.org/W2326572623","https://openalex.org/W1559320887","https://openalex.org/W2284606164"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}