Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Design and Optimization of Traffic-Aware TSCH Scheduling for Mobile 6TiSCH Networks
The University of Sydney, AUS.
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0001-9194-010X
The University of Sydney, AUS.
2021 (English)In: IoTDI 2021 - Proceedings of the 2021 International Conference on Internet-of-Things Design and Implementation, ACM Digital Library, 2021, p. 234-246Conference paper, Published paper (Refereed)
Abstract [en]

Time-Slotted Channel Hopping (TSCH) is a medium access control technology defined by the IEEE 802.15.4e standard to address reliability and timeliness requirements of low-power Internet of Things (IoT) applications. Based on a communication schedule, TSCH exploits time-synchronization combined with frequency channel hopping to cope with wireless interference and multi-path fading. While standards define mechanisms for the basic configuration and communication of TSCH nodes, computing and adapting a schedule to the network and traffic dynamics are left as open research problems. In this paper, we propose a novel Distributed Traffic-aware Scheduling Function (DT-SF) for mobile IoT networks. DT-SF dynamically adapts the TSCH schedule to the changes of the traffic and the network topology. It estimates the node mobility by using a new lightweight approach and monitors the queue backlog to balance the traffic loads of children nodes. We model allocating TSCH timeslots to one-hop neighbors as a Mixed-Integer Convex Programming (MICP) problem which is solved by using the method of Lagrange multipliers and the Branch-and-Bound algorithm. We implement DT-SF on Zolerita Firefly IoT motes and the Contiki operating system to evaluate its performance on the testbed with 18 nodes. Evaluation results show that DT-SF improves the packet delivery ratio by up to 52% compared to the state-of-the-art method.

Place, publisher, year, edition, pages
ACM Digital Library, 2021. p. 234-246
Keywords [en]
Internet of Things (IoT), Mixed-Integer Convex Programming (MICP), Time-Slotted Channel Hopping (TSCH), Convex optimization, Integer programming, Internet of things, Lagrange multipliers, Medium access control, Multipath fading, Scheduling, Titanium compounds, Branch-and-bound algorithms, Contiki operating systems, Design and optimization, Mixed integer convex programming, Packet delivery ratio, State-of-the-art methods, Wireless interference, Branch and bound method
National Category
Communication Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-85346DOI: 10.1145/3450268.3453523Scopus ID: 2-s2.0-85107179580ISBN: 9781450383547 (print)OAI: oai:DiVA.org:kau-85346DiVA, id: diva2:1577500
Conference
6th ACM/IEEE International Conference on Internet of Things Design and Implementation, IoTDI 2021, 18 May 2021 through 21 May 2021
Available from: 2021-07-02 Created: 2021-07-02 Last updated: 2022-03-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Taheri, Javid

Search in DiVA

By author/editor
Taheri, Javid
By organisation
Department of Mathematics and Computer Science (from 2013)
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 202 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf