TSCH Slotframe Optimization Using Differential Evolution Algorithm for Heterogeneous Sensor Networks

Aida Vatankhah, Ramiro Liscano, Tarana Ara

2023

Abstract

The Time-Slotted Channel Hopping (TSCH) from the IEEE 802.15.4 standard aims at providing high reliability to industrial wireless networks. One of the most significant challenges in TSCH is determining the schedule. In this paper, we present an algorithm to find an optimal TSCH schedule with the minimum slotframe size that can meet the desired throughput of each node. A customized Differential Evolution (DE) optimization algorithm was developed based on the determination of an interference and collision free transmission graph which has not been used in prior works. Our schedule can encompass sensors with different packet rates and results in a low transmission delay of the data packets. Using Matlab, we performed various complexity analysis to measure the time it takes to find the optimal schedule in different scenarios. Additionally, we implemented the optimal TSCH schedule on TSCH-SIM simulator to confirm that the schedule is working promising. As a result, the high value of the Packet Delivery Rate (PDR) obtained from the simulations verified the schedule performance.

Paper Citation

in Harvard Style

Vatankhah A., Liscano R. and Ara T. (2023). TSCH Slotframe Optimization Using Differential Evolution Algorithm for Heterogeneous Sensor Networks. In Proceedings of the 12th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-635-4, pages 57-66. DOI: 10.5220/0011623400003399

in Bibtex Style

@conference{sensornets23,
author={Aida Vatankhah and Ramiro Liscano and Tarana Ara},
title={TSCH Slotframe Optimization Using Differential Evolution Algorithm for Heterogeneous Sensor Networks},
booktitle={Proceedings of the 12th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2023},
pages={57-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011623400003399},
isbn={978-989-758-635-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - TSCH Slotframe Optimization Using Differential Evolution Algorithm for Heterogeneous Sensor Networks
SN - 978-989-758-635-4
AU - Vatankhah A.
AU - Liscano R.
AU - Ara T.
PY - 2023
SP - 57
EP - 66
DO - 10.5220/0011623400003399