{"id":"https://openalex.org/W2740434360","doi":"https://doi.org/10.1109/wfcs.2017.7991957","title":"A certifiable resource allocation for real-time multi-hop 6TiSCH wireless networks","display_name":"A certifiable resource allocation for real-time multi-hop 6TiSCH wireless networks","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2740434360","doi":"https://doi.org/10.1109/wfcs.2017.7991957","mag":"2740434360"},"language":"en","primary_location":{"id":"doi:10.1109/wfcs.2017.7991957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wfcs.2017.7991957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100341279","display_name":"Qi Wang","orcid":"https://orcid.org/0000-0002-2749-2135"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Wang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, CHINA","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031708889","display_name":"Katia Jaffr\u00e8s\u2010Runser","orcid":"https://orcid.org/0000-0002-1851-6131"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Katia Jaffres-Runser","raw_affiliation_strings":["IRIT / ENSEEIHT, Universit\u00e9 de Toulouse, Toulouse, FRANCE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT / ENSEEIHT, Universit\u00e9 de Toulouse, Toulouse, FRANCE","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I4210152422","https://openalex.org/I205747304","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210119061"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103245119","display_name":"Yongjun Xu","orcid":"https://orcid.org/0000-0001-6647-0986"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongjun Xu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, CHINA","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112829916","display_name":"Jean\u2010Luc Scharbarg","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Luc Scharbarg","raw_affiliation_strings":["IRIT / ENSEEIHT, Universit\u00e9 de Toulouse, Toulouse, FRANCE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT / ENSEEIHT, Universit\u00e9 de Toulouse, Toulouse, FRANCE","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I4210152422","https://openalex.org/I205747304","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210119061"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9993000030517578,"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.9993000030517578,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.998199999332428,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8142755627632141},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6798121333122253},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5983502268791199},{"id":"https://openalex.org/keywords/6lowpan","display_name":"6LoWPAN","score":0.5589884519577026},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5422365069389343},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5104790925979614},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.47148868441581726},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4675026834011078},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.46642452478408813},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4662289619445801},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15274223685264587}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8142755627632141},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6798121333122253},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5983502268791199},{"id":"https://openalex.org/C99400001","wikidata":"https://www.wikidata.org/wiki/Q109775","display_name":"6LoWPAN","level":4,"score":0.5589884519577026},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5422365069389343},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5104790925979614},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.47148868441581726},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4675026834011078},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.46642452478408813},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4662289619445801},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15274223685264587},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wfcs.2017.7991957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wfcs.2017.7991957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:oatao.univ-toulouse.fr:19149","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-01919079v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01919079","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":"13th IEEE International Workshop on Factory Communication Systems (WFCS 2017), May 2017, Trondheim, Norway. pp.1-9","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:oatao.univ-toulouse.fr:19149","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8399999737739563,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1556281985","https://openalex.org/W2024754193","https://openalex.org/W2092898013","https://openalex.org/W2322368762","https://openalex.org/W2430088070","https://openalex.org/W2502151572","https://openalex.org/W2513771840","https://openalex.org/W2536020526","https://openalex.org/W6633026787","https://openalex.org/W6724808520","https://openalex.org/W6728480186"],"related_works":["https://openalex.org/W2316537096","https://openalex.org/W2577044099","https://openalex.org/W2001861295","https://openalex.org/W3160049933","https://openalex.org/W2397235246","https://openalex.org/W2597885677","https://openalex.org/W1991104649","https://openalex.org/W1979183926","https://openalex.org/W2798800775","https://openalex.org/W2070119082"],"abstract_inverted_index":{"In":[0],"safety-related":[1,106],"industrial":[2,107],"systems,":[3],"stringent":[4],"timelines":[5],"and":[6,63,75,101,128,148],"a":[7,23,45,82,118,132,145,152,159,163,166],"high":[8,96],"degree":[9],"of":[10,32,183],"reliability":[11],"in":[12,61,165,171,181],"communications":[13,54],"are":[14,55,73,111,126,139,157,191],"required.":[15],"Networking":[16],"protocols":[17],"have":[18],"to":[19,48,115,161,189],"be":[20],"certified":[21],"using":[22],"mathematical":[24],"framework":[25],"that":[26,93,174],"ascertains":[27],"the":[28,58,69,121,149,175],"end-to-end":[29,99,123],"communication":[30,51,71],"delay":[31,100],"flows":[33],"is":[34,44],"upper":[35],"bounded.":[36],"The":[37,109,141],"recently":[38],"created":[39],"IETF":[40],"6TiSCH":[41,90],"networking":[42],"stack":[43],"promising":[46],"candidate":[47],"offer":[49],"realtime":[50],"services":[52],"as":[53,114,185],"scheduled":[56,74],"at":[57],"link":[59],"layer":[60],"time":[62],"frequency.":[64],"Its":[65],"6top":[66],"sublayer":[67],"manages":[68],"way":[70],"resources":[72],"thus":[76],"messages":[77],"routed.":[78],"This":[79],"paper":[80],"proposes":[81],"novel":[83],"certifiable":[84],"resource":[85],"allocation":[86],"algorithm":[87],"for":[88,105,193],"multi-hop":[89],"wireless":[91],"networks":[92],"simultaneously":[94],"offers":[95,178],"reliability,":[97],"low":[98,102],"energy":[103],"consumption":[104],"applications.":[108],"schedules":[110],"defined":[112],"such":[113],"directly":[116],"derive":[117],"bound":[119],"on":[120],"worst-case":[122],"delay.":[124],"Schedules":[125],"fixed":[127],"computed":[129],"by":[130,194],"solving":[131],"multi-objective":[133],"optimization":[134],"problem.":[135],"Two":[136],"different":[137],"problems":[138],"defined.":[140],"first":[142],"one":[143,151],"designs":[144],"deterministic":[146],"schedule":[147,154],"other":[150],"probabilistic":[153],"where":[155],"node":[156],"assigned":[158],"probability":[160],"forward":[162],"message":[164],"TSCH":[167],"cell.":[168],"We":[169],"show":[170],"our":[172],"results":[173],"latter":[176],"method":[177],"better":[179],"performance":[180],"terms":[182],"robustness":[184],"possible":[186],"losses":[187],"due":[188],"fading":[190],"compensated":[192],"cyclic":[195],"path":[196],"redundancies.":[197]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}