{"id":"https://openalex.org/W2979888762","doi":"https://doi.org/10.1109/eurocon.2019.8861979","title":"Scheduling in 6TiSCH Networks via Max-Product Message-Passing","display_name":"Scheduling in 6TiSCH Networks via Max-Product Message-Passing","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2979888762","doi":"https://doi.org/10.1109/eurocon.2019.8861979","mag":"2979888762"},"language":"en","primary_location":{"id":"doi:10.1109/eurocon.2019.8861979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eurocon.2019.8861979","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE EUROCON 2019 -18th International Conference on Smart Technologies","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/A5023292022","display_name":"Tijana Devaja","orcid":"https://orcid.org/0000-0003-1141-8077"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Tijana Devaja","raw_affiliation_strings":["Department of Power, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Power, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077197425","display_name":"Dragana Bajovi\u0107","orcid":"https://orcid.org/0000-0003-1783-8734"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dragana Bajovic","raw_affiliation_strings":["Department of Power, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Power, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035227760","display_name":"Dejan Vukobratovi\u0107","orcid":"https://orcid.org/0000-0002-5305-8420"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dejan Vukobratovic","raw_affiliation_strings":["Department of Power, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Power, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011376905","display_name":"Gordana Garda\u0161evi\u0107","orcid":"https://orcid.org/0000-0001-7274-3901"},"institutions":[{"id":"https://openalex.org/I173887773","display_name":"University of Banja Luka","ror":"https://ror.org/0282m7c06","country_code":"BA","type":"education","lineage":["https://openalex.org/I173887773"]}],"countries":["BA"],"is_corresponding":false,"raw_author_name":"Gordana Gardasevic","raw_affiliation_strings":["Faculty of Electrical Engineering, University of Banja Luka, Banja Luka, Bosnia, Herzegovina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, University of Banja Luka, Banja Luka, Bosnia, Herzegovina","institution_ids":["https://openalex.org/I173887773"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","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.9994000196456909,"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.9994000196456909,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9925000071525574,"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/T10142","display_name":"Formal Methods in Verification","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8295494318008423},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6266183257102966},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5874747037887573},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.5430315732955933},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5057692527770996},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4841392934322357},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4638488292694092},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.43969637155532837},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.43268996477127075},{"id":"https://openalex.org/keywords/protocol-stack","display_name":"Protocol stack","score":0.42667943239212036},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.304178923368454},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.24546191096305847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17741858959197998},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16966447234153748},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08319026231765747}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8295494318008423},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6266183257102966},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5874747037887573},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.5430315732955933},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5057692527770996},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4841392934322357},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4638488292694092},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.43969637155532837},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.43268996477127075},{"id":"https://openalex.org/C38601921","wikidata":"https://www.wikidata.org/wiki/Q1757693","display_name":"Protocol stack","level":3,"score":0.42667943239212036},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.304178923368454},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.24546191096305847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17741858959197998},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16966447234153748},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08319026231765747},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"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":1,"locations":[{"id":"doi:10.1109/eurocon.2019.8861979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eurocon.2019.8861979","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE EUROCON 2019 -18th International Conference on Smart Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1970701130","https://openalex.org/W2117038364","https://openalex.org/W2263675577","https://openalex.org/W2298996147","https://openalex.org/W2325877089","https://openalex.org/W2479787127","https://openalex.org/W2501196459","https://openalex.org/W2762674861","https://openalex.org/W2763354382","https://openalex.org/W2767206791","https://openalex.org/W2801186313","https://openalex.org/W2888669075","https://openalex.org/W2895504360","https://openalex.org/W2898530456","https://openalex.org/W2952124027","https://openalex.org/W3103301362","https://openalex.org/W6724507706"],"related_works":["https://openalex.org/W2978729728","https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2068415504","https://openalex.org/W2112121444","https://openalex.org/W1969913483","https://openalex.org/W2348243089","https://openalex.org/W2366978259","https://openalex.org/W188831024","https://openalex.org/W2363625143"],"abstract_inverted_index":{"Industrial":[0],"Internet":[1],"of":[2,19,26,33,48,57,86,154],"Things":[3],"(IoT)":[4],"wireless":[5],"solutions":[6,23,37],"are":[7],"getting":[8],"increased":[9],"attention":[10],"both":[11,68],"in":[12,61,146],"research":[13],"and":[14,24,30,60,71,93,101,127,148],"industry":[15],"due":[16],"to":[17,124],"proliferation":[18],"low":[20],"cost":[21],"IoT":[22],"benefits":[25],"massive":[27],"data":[28],"collection":[29],"analysis.":[31],"One":[32],"the":[34,41,45,96,109,113,134],"recently":[35],"proposed":[36,142],"for":[38],"IIoT":[39],"is":[40,74,121,144],"6TiSCH":[42,58],"(IPv6":[43],"over":[44],"TSCH":[46],"mode":[47],"IEEE":[49,156],"802.":[50,157],"15.4e)":[51],"protocol":[52],"stack.":[53],"However,":[54],"efficient":[55],"design":[56],"protocol,":[59],"particular,":[62,106],"scheduling":[63,110],"strategies":[64],"that":[65],"would":[66],"maintain":[67],"high":[69],"throughput":[70],"network":[72],"reliability,":[73],"an":[75,83,155],"open":[76],"problem.":[77],"In":[78,105],"this":[79,88],"paper,":[80],"we":[81,107],"provide":[82],"initial":[84],"study":[85],"how":[87],"problem":[89,111],"can":[90],"be":[91,125],"modelled":[92],"solved":[94],"using":[95,133],"probabilistic":[97],"graphical":[98],"models":[99],"framework":[100],"adjoined":[102],"message-passing":[103,135],"methods.":[104],"represent":[108],"as":[112],"maximum":[114],"weighted":[115],"independent":[116],"set":[117],"(MWIS)":[118],"problem,":[119],"which":[120],"generally":[122],"known":[123],"NP-hard,":[126],"solve":[128],"it":[129],"approximately":[130],"but":[131],"efficiently":[132],"max-product":[136],"belief":[137],"propagation":[138],"(BP)":[139],"method.":[140],"The":[141],"method":[143],"described":[145],"detail":[147],"demonstrated":[149],"on":[150],"a":[151],"toy":[152],"example":[153],"15.4e":[158],"network.":[159]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}