{"id":"https://openalex.org/W2085006772","doi":"https://doi.org/10.1109/wcnc.2012.6214151","title":"Efficient uncertainty-aware deployment algorithms for wireless sensor networks","display_name":"Efficient uncertainty-aware deployment algorithms for wireless sensor networks","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2085006772","doi":"https://doi.org/10.1109/wcnc.2012.6214151","mag":"2085006772"},"language":"en","primary_location":{"id":"doi:10.1109/wcnc.2012.6214151","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2012.6214151","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","raw_type":"proceedings-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":null,"display_name":"Senouci Mustapha Reda","orcid":null},"institutions":[{"id":"https://openalex.org/I2802493600","display_name":"Polytechnic School of Algiers","ror":"https://ror.org/05t0zwy08","country_code":"DZ","type":"education","lineage":["https://openalex.org/I2802493600"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Senouci Mustapha Reda","raw_affiliation_strings":["Ecole Militaire Polytechnique, Algiers, Algeria","Ecole Militaire Polytechnique Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Militaire Polytechnique, Algiers, Algeria","institution_ids":["https://openalex.org/I2802493600"]},{"raw_affiliation_string":"Ecole Militaire Polytechnique Algiers, Algeria","institution_ids":["https://openalex.org/I2802493600"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045421775","display_name":"Abdelhamid Mellouk","orcid":"https://orcid.org/0000-0002-6886-7394"},"institutions":[{"id":"https://openalex.org/I4210105035","display_name":"Laboratoire Interdisciplinaire pour la Sociologie Economique","ror":"https://ror.org/01b8mj511","country_code":"FR","type":"facility","lineage":["https://openalex.org/I124158823","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210105035","https://openalex.org/I4210134562","https://openalex.org/I4210150854"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mellouk Abdelhamid","raw_affiliation_strings":["LiSSi Laboratory, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LiSSi Laboratory, Paris, France","institution_ids":["https://openalex.org/I4210105035"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029516915","display_name":"Latifa Oukhellou","orcid":"https://orcid.org/0000-0002-5193-1732"},"institutions":[{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Oukhellou Latifa","raw_affiliation_strings":["IFSTTAR, Paris-Est University, Grettia, France","Paris-Est University, Grettia-IFSTTAR, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IFSTTAR, Paris-Est University, Grettia, France","institution_ids":[]},{"raw_affiliation_string":"Paris-Est University, Grettia-IFSTTAR, France","institution_ids":["https://openalex.org/I2800365227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012815064","display_name":"Amar A\u00efssani","orcid":"https://orcid.org/0000-0003-0567-6942"},"institutions":[{"id":"https://openalex.org/I4210107086","display_name":"University of Algiers 3","ror":"https://ror.org/01pynjp12","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210107086"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Aissani Amar","raw_affiliation_strings":["LRIA Laboratory, Algiers, Algeria","LRIA Laboratory Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRIA Laboratory, Algiers, Algeria","institution_ids":["https://openalex.org/I4210107086"]},{"raw_affiliation_string":"LRIA Laboratory Algiers, Algeria","institution_ids":["https://openalex.org/I4210107086"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9811,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91716959,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2163","last_page":"2167"},"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.9998999834060669,"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.9998999834060669,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.7337990403175354},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.7297278642654419},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.684463381767273},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5328298807144165},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4353767931461334},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39485639333724976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3627279996871948},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3618880808353424},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.22693535685539246},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.06266355514526367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7337990403175354},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7297278642654419},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.684463381767273},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5328298807144165},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4353767931461334},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39485639333724976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3627279996871948},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3618880808353424},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22693535685539246},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.06266355514526367}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcnc.2012.6214151","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2012.6214151","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1661013917","https://openalex.org/W1979295086","https://openalex.org/W2066843515","https://openalex.org/W2134811608","https://openalex.org/W2147416218","https://openalex.org/W2161793930","https://openalex.org/W2164472621"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W2079312091"],"abstract_inverted_index":{"Deployment":[0,95],"is":[1,41,109],"a":[2,17,97,104],"fundamental":[3],"issue":[4],"in":[5],"wireless":[6,66],"sensor":[7,11,19,67,74,94],"networks.":[8],"Usually":[9],"the":[10,48,113,132,136,143],"locations":[12,120],"are":[13,80,87],"precomputed":[14],"based":[15,102],"on":[16,103],"\u201dperfect\u201d":[18],"coverage":[20,75,124],"model,":[21],"whereas":[22],"sensors":[23,117],"may":[24],"not":[25],"always":[26],"provide":[27],"reliable":[28],"information,":[29],"either":[30],"due":[31],"to":[32,43,51,111,121,131],"operational":[33],"tolerance":[34],"levels":[35],"or":[36],"environmental":[37],"factors.":[38],"Therefore,":[39],"it":[40],"imperative":[42],"have":[44],"practical":[45],"considerations":[46],"at":[47],"design":[49],"stage":[50],"anticipate":[52],"this":[53,57],"sensing":[54],"behavior.":[55],"In":[56],"paper,":[58],"we":[59],"address":[60],"four":[61,78],"different":[62],"forms":[63],"of":[64,116],"static":[65],"networks":[68],"deployment":[69,100,134],"while":[70],"considering":[71],"an":[72],"evidence-based":[73],"model.":[76],"The":[77],"problems":[79],"formalized":[81],"as":[82],"combinatorial":[83],"optimization":[84],"problems,":[85],"which":[86],"NP-complete.":[88],"We":[89,127],"propose,":[90],"E2BDA":[91,108,141],"(Efficient":[92],"Evidence-Based":[93],"Algorithm),":[96],"polynomial-time":[98],"uncertainty-aware":[99],"algorithm":[101],"dynamic":[105],"programming":[106],"approach.":[107],"able":[110],"determine":[112],"minimum":[114],"number":[115],"and":[118,125],"their":[119],"achieve":[122],"both":[123],"connectivity.":[126],"compare":[128],"our":[129],"proposal":[130],"state-of-the-art":[133],"strategies,":[135],"obtained":[137],"results":[138],"show":[139],"that":[140],"obtains":[142],"best":[144],"performances.":[145]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}