Preprint Article Version 1 This version is not peer-reviewed

Improved Cell Allocation Strategies Using K-means Clustering in Congested 6TiSCH Environment

Version 1 : Received: 19 July 2024 / Approved: 19 July 2024 / Online: 22 July 2024 (05:32:40 CEST)

How to cite: Koesnadi, F. X. K.; Chung, S.-H. Improved Cell Allocation Strategies Using K-means Clustering in Congested 6TiSCH Environment. Preprints 2024, 2024071627. https://doi.org/10.20944/preprints202407.1627.v1 Koesnadi, F. X. K.; Chung, S.-H. Improved Cell Allocation Strategies Using K-means Clustering in Congested 6TiSCH Environment. Preprints 2024, 2024071627. https://doi.org/10.20944/preprints202407.1627.v1

Abstract

The 6TiSCH protocol (IEEE 802.15.4e) is crucial for the Industrial Internet of Things (IIoT), utilizing a time-slotted channel hopping (TSCH) mode based on node distribution. In our experiment, we explored node position clustering and adjusted the capacity of existing cells in congested areas to understand traffic patterns and optimize cell selection for TSCH resource allocation, particularly in slot frames. Efficient cell allocation prevents packet loss, manages congestion, and enhances data transmission reliability. Node clustering increases cell usage efficiency and reduces communication latency between nodes, with each cell allocation tailored to its traffic needs through the sink node from the clustering result. We evaluated the clustering method using the K-means algorithm through experiments using the 6TiSCH simulator. Additionally, we considered using the routing protocol for low power and lossy networks (RPL) as a comparison, such as OF0 and MRHOF, as the objective function to assess clustering results and their impact on throughput and packet delivery. Our method significantly improved average performance metrics: under the OF0 routing protocol, we achieved a 30.01% latency reduction, 15.95% faster joining time, 8% higher packet delivery ratio, and 13.82% throughput increase. Similarly, with the MRHOF routing protocol, we observed a 12.34% improvement in packet delivery ratio, 21.06% latency reduction, 12.68% faster joining time, and 25.97% higher throughput speed.

Keywords

6TiSCH; cell allocation; K-means; node density; wireless sensor network

Subject

Computer Science and Mathematics, Computer Science

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.