{"id":"https://openalex.org/W2009862075","doi":"https://doi.org/10.1109/glocom.2011.6134513","title":"Minimization of the Diffusion Delay of a Tree-Based Wireless Sensor Network","display_name":"Minimization of the Diffusion Delay of a Tree-Based Wireless Sensor Network","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2009862075","doi":"https://doi.org/10.1109/glocom.2011.6134513","mag":"2009862075"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2011.6134513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"},"type":"conference-paper","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/A5081999513","display_name":"Fran\u00e7ois Delobel","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"F. Delobel","raw_affiliation_strings":["LIMOS CNRS, Clermont-Ferrand University, Aubiere, France","Laboratoire d'Informatique, de Mod\u00e9lisation et d'optimisation des Syst\u00e8mes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOS CNRS, Clermont-Ferrand University, Aubiere, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210099416"]},{"raw_affiliation_string":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'optimisation des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071342878","display_name":"Alexandre Guitton","orcid":"https://orcid.org/0000-0001-6531-3129"},"institutions":[{"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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. Guitton","raw_affiliation_strings":["LIMOS CNRS, Clermont-Ferrand University, Aubiere, France","LIMOS, Clermont-Ferrand Univ., Aubiere, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOS CNRS, Clermont-Ferrand University, Aubiere, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210099416"]},{"raw_affiliation_string":"LIMOS, Clermont-Ferrand Univ., Aubiere, France","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072114542","display_name":"Michel Misson","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M. Misson","raw_affiliation_strings":["LIMOS CNRS, Clermont-Ferrand University, Aubiere, France","Laboratoire d'Informatique, de Mod\u00e9lisation et d'optimisation des Syst\u00e8mes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOS CNRS, Clermont-Ferrand University, Aubiere, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210099416"]},{"raw_affiliation_string":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'optimisation des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060083683","display_name":"Waltenegus Dargie","orcid":"https://orcid.org/0000-0002-7911-8081"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"W. Dargie","raw_affiliation_strings":["Chair for Computer Networks, Faculty of Computer Science, Technical University of Dresden, Dresden, Germany","Fac. of Comput. Sci., Tech. Univ. of Dresden, Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair for Computer Networks, Faculty of Computer Science, Technical University of Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Fac. of Comput. Sci., Tech. Univ. of Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9990000128746033,"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.998199999332428,"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.7771408557891846},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.717527449131012},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.7040116786956787},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6160399913787842},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.5954190492630005},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5551354289054871},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.516514241695404},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5050387978553772},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5043612718582153},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49471232295036316},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.41101112961769104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3665230870246887},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36517810821533203},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35915231704711914},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.26284050941467285},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.20560288429260254},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12190210819244385},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08632728457450867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7771408557891846},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.717527449131012},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.7040116786956787},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6160399913787842},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.5954190492630005},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5551354289054871},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.516514241695404},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5050387978553772},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5043612718582153},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49471232295036316},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.41101112961769104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3665230870246887},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36517810821533203},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35915231704711914},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.26284050941467285},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.20560288429260254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12190210819244385},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08632728457450867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2011.6134513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1556851425","https://openalex.org/W1979864476","https://openalex.org/W2018093989","https://openalex.org/W2046306310","https://openalex.org/W2091364465","https://openalex.org/W2091907795","https://openalex.org/W2105666891","https://openalex.org/W2106632384","https://openalex.org/W2112770804","https://openalex.org/W2118446847","https://openalex.org/W2120417050","https://openalex.org/W2143229717","https://openalex.org/W2147879203","https://openalex.org/W2168452204","https://openalex.org/W2283715726","https://openalex.org/W4240374930","https://openalex.org/W6676120756","https://openalex.org/W6676594901","https://openalex.org/W6678056531"],"related_works":["https://openalex.org/W2116519977","https://openalex.org/W1981446230","https://openalex.org/W2365128652","https://openalex.org/W1581301957","https://openalex.org/W2356659732","https://openalex.org/W2315567295","https://openalex.org/W3202423486","https://openalex.org/W2071365237","https://openalex.org/W2356421920","https://openalex.org/W2114908129"],"abstract_inverted_index":{"In":[0,63],"wireless":[1],"sensor":[2],"networks,":[3],"saving":[4],"energy":[5],"is":[6,16,53,122,145],"crucial":[7],"in":[8,75,105,161],"order":[9,106],"to":[10,59,72,107,124,133,152],"increase":[11],"the":[12,21,42,60,69,76,87,96,130,134,154],"network":[13,78],"lifetime.":[14],"Energy":[15],"often":[17],"saved":[18],"by":[19,31,94],"synchronizing":[20],"nodes":[22,33],"activity,":[23],"and":[24,41,140,148],"having":[25,32],"long":[26],"periods":[27],"of":[28,44,98,157],"inactivity,":[29],"or":[30],"exchange":[34,43],"a":[35,45,56,80,118,138,158,162],"global":[36,46],"activity":[37],"schedule.":[38],"The":[39],"synchronization":[40],"schedule":[47],"are":[48,113],"two":[49],"examples":[50],"where":[51],"information":[52,74],"boadcast":[54],"from":[55],"specific":[57],"node":[58,99],"whole":[61,77],"network.":[62],"this":[64],"paper,":[65],"we":[66,116],"focus":[67],"on":[68,137],"delay":[70,89,156],"required":[71],"broadcast":[73,159],"using":[79],"tree":[81],"topology.":[82],"We":[83,101,128],"first":[84],"show":[85],"that":[86,121,142],"diffusion":[88,155],"can":[90,149],"be":[91,150],"significantly":[92],"reduced":[93],"utilizing":[95],"parallelization":[97],"processing.":[100],"provide":[102],"an":[103],"algorithm":[104,120],"find":[108,125],"optimal":[109],"solutions":[110],"when":[111],"transmissions":[112],"sequential.":[114],"Then,":[115],"propose":[117],"linear":[119],"able":[123],"good":[126],"solutions.":[127],"compare":[129],"exact":[131],"solution":[132,136],"heuristic":[135,144],"workstation":[139],"conclude":[141],"our":[143],"very":[146],"competitive":[147],"used":[151],"reduce":[153],"frame":[160],"tree.":[163]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
