Skip to main content
EUROCON 2019 - 18th International Conference on Smart TechnologiesJuly 2019, Article number 886197918th International Conference on Smart Technologies, EUROCON 2019; University of Novi Sad, Central University Building - RectorateNovi Sad; Serbia; 1 July 2019 through 4 July 2019; Category numberCFP19EUR-ART; Code 152710

Scheduling in 6TiSCH Networks via Max-Product Message-Passing(Conference Paper)

  • Devaja, T.,
  • Bajovic, D.,
  • Vukobratovic, D.,
  • Gardašević, G.
  Save all to author list
  • aDepartment of Power, Electronic and Communication Engineering, Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia
  • bFaculty of Electrical Engineering, University of Banja Luka, Banja Luka, Bosnia and Herzegovina

Abstract

Industrial Internet of Things (IoT) wireless solutions are getting increased attention both in research and industry due to proliferation of low cost IoT solutions and benefits of massive data collection and analysis. One of the recently proposed solutions for IIoT is the 6TiSCH (IPv6 over the TSCH mode of IEEE 802. 15.4e) protocol stack. However, efficient design of 6TiSCH protocol, and in particular, scheduling strategies that would maintain both high throughput and network reliability, is an open problem. In this paper, we provide an initial study of how this problem can be modelled and solved using the probabilistic graphical models framework and adjoined message-passing methods. In particular, we represent the scheduling problem as the maximum weighted independent set (MWIS) problem, which is generally known to be NP-hard, and solve it approximately but efficiently using the message-passing max-product belief propagation (BP) method. The proposed method is described in detail and demonstrated on a toy example of an IEEE 802. 15.4e network. © 2019 IEEE.

Author keywords

6TiSCHIEEE 802.15.4eIoTschedulingTSCH

Indexed keywords

Engineering controlled terms:CostsIEEE StandardsIndustrial researchInternet of thingsSchedulingTitanium compounds
Engineering uncontrolled terms6TiSCHIEEE 802.15.4eInternet of Things (IOT)Maximum weighted independent setNetwork reliabilityProbabilistic graphical modelsScheduling strategiesTSCH
Engineering main heading:Message passing

Funding details

Funding sponsor Funding number Acronym
734331
European Cooperation in Science and TechnologyCA15104COST
Horizon 2020

  • 1

    This work recieved funding in part by EU Horizon 2020 research and innovation programme under the Marie Skodowska-Curie grant agreement No 734331, and in part by the framework of COST Action CA15104, Inclusive Radio Communication Networks for 5G and beyond (IRACON).

  • ISBN: 978-153869301-8
  • Source Type: Conference Proceeding
  • Original language: English
  • DOI: 10.1109/EUROCON.2019.8861979
  • Document Type: Conference Paper
  • Volume Editors: Dumnic B.,Delimar M.,Stefanovic C.
  • Publisher: Institute of Electrical and Electronics Engineers Inc.


© Copyright 2020 Elsevier B.V., All rights reserved.

Cited by 3 documents

Jerbi, W. , Cheikhrouhou, O. , Guermazi, A.
MSU-TSCH: A Mobile Scheduling Updated Algorithm for TSCH in the Internet of Things
(2023) IEEE Transactions on Industrial Informatics
Urke, A.R. , Kure, Ø. , Øvsthus, K.
A survey of 802.15.4 tsch schedulers for a standardized industrial internet of things
(2022) Sensors
Bommisetty, L. , Venkatesh, T.G.
Dynamic Programming based Low-Latency Schedule (DPLLS) for 6TiSCH networks
(2022) Ad Hoc Networks
View details of all 3 citations
Inform me when this document is cited in Scopus:
Set citation alert Set citation feed
{"topic":{"name":"Wireless Sensor Network; Media Access Control; Internet of Things","id":28437,"uri":"Topic/28437","prominencePercentile":87.145164,"prominencePercentileString":"87.145","overallScholarlyOutput":0},"dig":"e781a035484892141f0230b55f8187430b7b88c6216772138b159fe2275ba206"}

SciVal Topic Prominence

Topic:
Prominence percentile: