{"id":"https://openalex.org/W2044731462","doi":"https://doi.org/10.1109/wd.2012.6402801","title":"Automatic discovery of topologies and addressing for Linear wireless sensors networks","display_name":"Automatic discovery of topologies and addressing for Linear wireless sensors networks","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2044731462","doi":"https://doi.org/10.1109/wd.2012.6402801","mag":"2044731462"},"language":"en","primary_location":{"id":"doi:10.1109/wd.2012.6402801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wd.2012.6402801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IFIP Wireless Days","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://uca.hal.science/hal-01661182","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002003265","display_name":"Moussa Dethi\u00e9 Sarr","orcid":"https://orcid.org/0000-0002-2793-7747"},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]},{"id":"https://openalex.org/I4210143836","display_name":"Clermont Universit\u00e9","ror":"https://ror.org/03yf5zr20","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210143836"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Moussa Dethie Sarr","raw_affiliation_strings":["LIMOS, Universit\u00e9 Blaise Pascal, Clermont-Ferrand, France","Clermont-Universit\u00e9, Universit\u00e9 Blaise Pascal, LIMOS, BP 10448, F-63000 Clermont-Ferrand, France"],"affiliations":[{"raw_affiliation_string":"LIMOS, Universit\u00e9 Blaise Pascal, Clermont-Ferrand, France","institution_ids":["https://openalex.org/I4210099416","https://openalex.org/I198244214"]},{"raw_affiliation_string":"Clermont-Universit\u00e9, Universit\u00e9 Blaise Pascal, LIMOS, BP 10448, F-63000 Clermont-Ferrand, France","institution_ids":["https://openalex.org/I4210099416","https://openalex.org/I4210143836","https://openalex.org/I198244214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081999513","display_name":"Fran\u00e7ois Delobel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Francois Delobel","raw_affiliation_strings":["CNRS, LIMOS, Aubiere, France","CNRS, UMR 6158, LIMOS, F-63175, Aubi\u00e8re, France"],"affiliations":[{"raw_affiliation_string":"CNRS, LIMOS, Aubiere, France","institution_ids":["https://openalex.org/I4210099416","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS, UMR 6158, LIMOS, F-63175, Aubi\u00e8re, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072114542","display_name":"Michel Misson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Misson","raw_affiliation_strings":["Laboratoire d'Informatique de Modelisation et d'Optimisation des Systemes, Aubiere, Auvergne-Rh\u00c3\u00b4ne-Alpes, FR","CNRS, UMR 6158, LIMOS, F-63175, Aubi\u00e8re, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique de Modelisation et d'Optimisation des Systemes, Aubiere, Auvergne-Rh\u00c3\u00b4ne-Alpes, FR","institution_ids":["https://openalex.org/I4210099416"]},{"raw_affiliation_string":"CNRS, UMR 6158, LIMOS, F-63175, Aubi\u00e8re, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003850474","display_name":"Ibrahima Niang","orcid":"https://orcid.org/0000-0002-6295-4518"},"institutions":[{"id":"https://openalex.org/I96840727","display_name":"Cheikh Anta Diop University","ror":"https://ror.org/04je6yw13","country_code":"SN","type":"education","lineage":["https://openalex.org/I96840727"]}],"countries":["SN"],"is_corresponding":false,"raw_author_name":"Ibrahima Niang","raw_affiliation_strings":["LID, Universit\u00e9 Cheikh Anta Diop, Dakar, S\u00e9n\u00e9gal","Universit\u00e9 Cheikh Anta Diop, LID, BP 5005, Dakar, S\u00e9n\u00e9gal"],"affiliations":[{"raw_affiliation_string":"LID, Universit\u00e9 Cheikh Anta Diop, Dakar, S\u00e9n\u00e9gal","institution_ids":["https://openalex.org/I96840727"]},{"raw_affiliation_string":"Universit\u00e9 Cheikh Anta Diop, LID, BP 5005, Dakar, S\u00e9n\u00e9gal","institution_ids":["https://openalex.org/I96840727"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002003265"],"corresponding_institution_ids":["https://openalex.org/I198244214","https://openalex.org/I4210099416","https://openalex.org/I4210143836"],"apc_list":null,"apc_paid":null,"fwci":1.4901,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.83471032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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.9987999796867371,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9961000084877014,"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/network-topology","display_name":"Network topology","score":0.8165140151977539},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.8047823905944824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.726143479347229},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7010496854782104},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5947970151901245},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5181252360343933},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5061137080192566},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.49208325147628784},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.48120051622390747},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47574377059936523},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4424936771392822},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41180071234703064},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12346681952476501}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.8165140151977539},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8047823905944824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.726143479347229},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7010496854782104},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5947970151901245},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5181252360343933},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5061137080192566},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.49208325147628784},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.48120051622390747},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47574377059936523},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4424936771392822},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41180071234703064},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12346681952476501},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wd.2012.6402801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wd.2012.6402801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IFIP Wireless Days","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.257.5051","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.257.5051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gta.ufrj.br/ftp/gta/TechReports/wd2012/1569645227.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01661182v1","is_oa":true,"landing_page_url":"https://uca.hal.science/hal-01661182","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Wireless Days (WD), 2012 IFIP, Nov 2012, Dublin, Ireland. pp.1-7, ⟨10.1109/WD.2012.6402801⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01661182v1","is_oa":true,"landing_page_url":"https://uca.hal.science/hal-01661182","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Wireless Days (WD), 2012 IFIP, Nov 2012, Dublin, Ireland. pp.1-7, ⟨10.1109/WD.2012.6402801⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1578785003","https://openalex.org/W2008607896","https://openalex.org/W2017927472","https://openalex.org/W2049471314","https://openalex.org/W2059553088","https://openalex.org/W2073708166","https://openalex.org/W2096024573","https://openalex.org/W2102258543","https://openalex.org/W2105749254","https://openalex.org/W2105972717","https://openalex.org/W2120117050","https://openalex.org/W2140446783","https://openalex.org/W2140987300","https://openalex.org/W2150318719","https://openalex.org/W6680672273"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W2099529706","https://openalex.org/W1975451135","https://openalex.org/W1988224651","https://openalex.org/W2096179639"],"abstract_inverted_index":{"Wireless":[0],"sensor":[1,7,122],"networks":[2,123],"are":[3,32],"a":[4,13,17,23,48,93],"collection":[5],"of":[6,42,67,77,105,117,138,144,151],"nodes":[8,152],"that":[9,132],"collaborate":[10],"to":[11,148],"sense":[12],"specific":[14],"event":[15],"in":[16,34,56,63,90,96,153],"given":[18],"environment.":[19],"When":[20],"sensors":[21],"monitor":[22],"structure":[24],"organized":[25,33],"linearly":[26],"(e.g.,":[27],"pipelines,":[28],"rivers,":[29],"railways),":[30],"they":[31],"Linear":[35],"WSN":[36],"(LWSN,":[37],"constituted":[38],"by":[39],"connected":[40],"portions":[41],"lines),":[43],"with":[44,125],"different":[45],"properties":[46],"than":[47],"uniformly":[49],"deployed":[50],"WSN.":[51],"The":[52],"distributed":[53],"address":[54,86],"allocation":[55],"the":[57,65,74,81,136,142,149,154],"ZigBee":[58],"cluster-tree":[59],"suffers":[60],"from":[61],"limitations":[62],"LWSN:":[64],"number":[66,76,143,150],"children":[68,78],"is":[69],"limited,":[70],"as":[71,73],"well":[72],"maximum":[75,82],"routers,":[79],"and":[80,99,107],"tree":[83],"depth.":[84],"Stochastic":[85],"assignment,":[87],"also":[88],"available":[89],"ZigBee,":[91],"has":[92],"high":[94],"cost":[95],"exchanged":[97,146],"messages":[98,106,145],"requires":[100],"an":[101,114,126],"expensive":[102],"(in":[103],"terms":[104],"memory)":[108],"routing":[109],"process.":[110],"This":[111],"paper":[112],"proposes":[113],"automatic":[115],"discovery":[116],"topologies":[118],"for":[119],"linear":[120],"wireless":[121],"combined":[124],"efficient":[127],"addressing":[128],"mechanism.":[129],"We":[130],"show":[131],"our":[133],"proposition":[134],"avoids":[135],"waste":[137],"addresses":[139],"while":[140],"keeping":[141],"proportional":[147],"network.":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}