{"id":"https://openalex.org/W7147642016","doi":"https://doi.org/10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","title":"Optimisation de d\u00e9ploiement et localisation de cible dans les r\u00e9seaux de capteurs","display_name":"Optimisation de d\u00e9ploiement et localisation de cible dans les r\u00e9seaux de capteurs","publication_year":2014,"publication_date":"2014-06-05","ids":{"openalex":"https://openalex.org/W7147642016","doi":"https://doi.org/10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","mag":"2978892685"},"language":"fr","primary_location":{"id":"doi:10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","doi":"https://doi.org/10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","is_oa":false,"landing_page_url":"https://doi.org/10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Troyes","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.hal.science/tel-03357088v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020818629","display_name":"Matthieu Le Berre","orcid":"https://orcid.org/0009-0007-6592-2590","observed_orcids":["https://orcid.org/0009-0007-6592-2590","https://orcid.org/0000-0002-4918-5574"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matthieu Le Berre","raw_affiliation_strings":["Troyes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Troyes","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020818629"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.323199987411499,"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.323199987411499,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.22949999570846558,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.09560000151395798,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sensor-network-deployment","display_name":"sensor network deployment","score":0.8050000071525574},{"id":"https://openalex.org/keywords/target-localization","display_name":"target localization","score":0.8939999938011169},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.9729999899864197},{"id":"https://openalex.org/keywords/multi-objective-metaheuristics","display_name":"multi-objective metaheuristics","score":0.6959999799728394},{"id":"https://openalex.org/keywords/hybrid-metaheuristic-algorithm","display_name":"hybrid metaheuristic","score":0.8489999771118164},{"id":"https://openalex.org/keywords/indoor-positioning","display_name":"indoor positioning","score":0.972000002861023},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.5389999747276306},{"id":"https://openalex.org/keywords/network-connectivity","display_name":"network connectivity","score":0.7110000252723694},{"id":"https://openalex.org/keywords/coverage","display_name":"coverage","score":0.8220000267028809},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.7960000038146973},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.6110000014305115}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.4936000108718872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30379998683929443},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2606000006198883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2535000145435333},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.1589999943971634},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.15289999544620514},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13580000400543213},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.10830000042915344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09759999811649323},{"id":"https://openalex.org/C2778207910","wikidata":"https://www.wikidata.org/wiki/Q397610","display_name":"Agr\u00e9gation","level":3,"score":0.09210000187158585}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","doi":"https://doi.org/10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","is_oa":false,"landing_page_url":"https://doi.org/10.70675/37611b76z9236z4d07z8a0dz0d383177f0e1","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Troyes","raw_type":"dissertation"},{"id":"pmh:oai:HAL:tel-03357088v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-03357088","pdf_url":"https://theses.hal.science/tel-03357088v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Recherche op\u00e9rationnelle [math.OC]. Universit\u00e9 de Technologie de Troyes, 2014. Fran\u00e7ais. ⟨NNT : 2014TROY0021⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:2014TROY0021","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2014TROY0021/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Thesis or Dissertation"},{"id":"mag:2978892685","doi":null,"is_oa":false,"landing_page_url":"https://www.theses.fr/2014TROY0021.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:tel-03357088v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-03357088","pdf_url":"https://theses.hal.science/tel-03357088v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Recherche op\u00e9rationnelle [math.OC]. Universit\u00e9 de Technologie de Troyes, 2014. Fran\u00e7ais. ⟨NNT : 2014TROY0021⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4943999946117401,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7147642016.pdf","grobid_xml":"https://content.openalex.org/works/W7147642016.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W33300740","https://openalex.org/W84440676","https://openalex.org/W257818446","https://openalex.org/W1479999284","https://openalex.org/W1486567653","https://openalex.org/W1541256735","https://openalex.org/W1560337332","https://openalex.org/W1569319144","https://openalex.org/W1629734428","https://openalex.org/W1973727721","https://openalex.org/W1974086393","https://openalex.org/W1976018445","https://openalex.org/W1977723771","https://openalex.org/W1984384160","https://openalex.org/W1987877930","https://openalex.org/W1989231680","https://openalex.org/W1996188591","https://openalex.org/W2002737202","https://openalex.org/W2007647264","https://openalex.org/W2009612231","https://openalex.org/W2013593215","https://openalex.org/W2015846332","https://openalex.org/W2016912353","https://openalex.org/W2016929496","https://openalex.org/W2017697460","https://openalex.org/W2030175817","https://openalex.org/W2033143388","https://openalex.org/W2034107192","https://openalex.org/W2034625895","https://openalex.org/W2035390479","https://openalex.org/W2036199279","https://openalex.org/W2039135409","https://openalex.org/W2039862033","https://openalex.org/W2042322800","https://openalex.org/W2042919036","https://openalex.org/W2045425602","https://openalex.org/W2047907149","https://openalex.org/W2053740074","https://openalex.org/W2056908125","https://openalex.org/W2063933261","https://openalex.org/W2064209160","https://openalex.org/W2073316024","https://openalex.org/W2074607599","https://openalex.org/W2076570464","https://openalex.org/W2086958842","https://openalex.org/W2088188524","https://openalex.org/W2091836882","https://openalex.org/W2093640577","https://openalex.org/W2096090773","https://openalex.org/W2098782455","https://openalex.org/W2099813847","https://openalex.org/W2106334424","https://openalex.org/W2108299551","https://openalex.org/W2117113924","https://openalex.org/W2117768029","https://openalex.org/W2123808725","https://openalex.org/W2124941493","https://openalex.org/W2126105956","https://openalex.org/W2127981831","https://openalex.org/W2131493450","https://openalex.org/W2133412337","https://openalex.org/W2139446780","https://openalex.org/W2141685007","https://openalex.org/W2141821897","https://openalex.org/W2142653701","https://openalex.org/W2142789827","https://openalex.org/W2143381319","https://openalex.org/W2146170292","https://openalex.org/W2147365280","https://openalex.org/W2150312692","https://openalex.org/W2151598821","https://openalex.org/W2152195021","https://openalex.org/W2153243472","https://openalex.org/W2154426677","https://openalex.org/W2155985395","https://openalex.org/W2156557985","https://openalex.org/W2157054705","https://openalex.org/W2158909754","https://openalex.org/W2161793930","https://openalex.org/W2162705197","https://openalex.org/W2163453393","https://openalex.org/W2391320618","https://openalex.org/W2401610261","https://openalex.org/W2532361580","https://openalex.org/W2536201058","https://openalex.org/W4232828148"],"related_works":["https://openalex.org/W4395020206","https://openalex.org/W49399116","https://openalex.org/W6885112388","https://openalex.org/W2799676985","https://openalex.org/W2990386377","https://openalex.org/W4392476786","https://openalex.org/W2765973900","https://openalex.org/W6958159796","https://openalex.org/W2920576977","https://openalex.org/W7143342083"],"abstract_inverted_index":{"Au":[0],"cours":[1,93],"de":[2,13,18,23,35,42,49,77,108,115,120,132,137,140,151,162,173],"cette":[3],"th\u00e8se,":[4],"nous":[5],"avons":[6,26],"abord\u00e9":[7],"des":[8,60,94,130,167],"probl\u00e9matiques":[9],"li\u00e9es":[10],"\u00e0":[11],"l\u2019optimisation":[12,34],"d\u00e9ploiement":[14],"et":[15,59,103,139,145],"la":[16,47,50,135],"localisation":[17,78],"cible":[19],"dans":[20,147],"les":[21,104,113,125],"r\u00e9seaux":[22],"capteurs.":[24],"Nous":[25],"tout":[27],"d'abord":[28],"propos\u00e9":[29],"un":[30,148],"premier":[31,85],"mod\u00e8le":[32,149],"pour":[33,83],"deux":[36],"objectifs":[37],"contradictoires":[38],":":[39],"le":[40,84,174],"nombre":[41],"capteurs":[43],"d\u00e9ploy\u00e9s":[44],"ainsi":[45,118],"que":[46,119,124],"pr\u00e9cision":[48],"localisation.":[51],"Quatre":[52],"algorithmes":[53,81,127],"multi-objectifs":[54],"classiques":[55],"ont":[56,63,106,169],"\u00e9t\u00e9":[57,65,159,170],"impl\u00e9ment\u00e9s,":[58],"versions":[61],"hybrides":[62],"\u00e9galement":[64,72,143],"propos\u00e9es.Une":[66],"variante":[67],"du":[68],"pr\u00e9c\u00e9dent":[69],"probl\u00e8me":[70,86],"est":[71,100,142],"\u00e9tudi\u00e9e,":[73],"d\u00e9di\u00e9e":[74],"aux":[75,176],"applications":[76],"indoor.":[79],"Les":[80],"propos\u00e9s":[82],"n'ont":[87],"montr\u00e9":[88,107],"qu'une":[89],"efficacit\u00e9":[90],"relative":[91],"au":[92],"premi\u00e8res":[95],"exp\u00e9rimentations.":[96],"Une":[97],"nouvelle":[98],"heuristique":[99],"alors":[101],"d\u00e9velopp\u00e9e,":[102],"r\u00e9sultats":[105],"tr\u00e8s":[109],"bonnes":[110],"performances":[111,123],"sur":[112,129],"instances":[114,131],"taille":[116],"r\u00e9duite,":[117],"bien":[121],"meilleures":[122],"autres":[126],"impl\u00e9ment\u00e9s":[128],"grande":[133],"taille.Enfin,":[134],"notion":[136],"connectivit\u00e9":[138],"couverture":[141],"trait\u00e9e":[144],"int\u00e9gr\u00e9e":[146],"lin\u00e9aire":[150],"d\u00e9ploiement.":[152],"Un":[153],"algorithme":[154],"Branch":[155],"and":[156],"Bound":[157],"a":[158],"d\u00e9velopp\u00e9":[160],"afin":[161,172],"traiter":[163],"ce":[164],"probl\u00e8me,":[165],"puis":[166],"tests":[168],"effectu\u00e9s":[171],"comparer":[175],"solveurs":[177],"lin\u00e9aires":[178],"actuels":[179]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-04-02T00:00:00"}