Resource scheduling based on routing tree and detection matrix for Internet of things

Effective scheduling of limited communication resources is one of the critical methods for data transmission in the Internet of things. However, the time slot utilization rate of many existing resource scheduling methods of Internet of things is not high. This article proposes a new efficient resour...

Full description

Saved in:
Bibliographic Details
Main Authors: Hongying Bai, Xiaotong Zhang, Yuxin Liu, Yingdong Xie
Format: Article
Language:English
Published: Wiley 2021-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/15501477211003830
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849304283518861312
author Hongying Bai
Xiaotong Zhang
Yuxin Liu
Yingdong Xie
author_facet Hongying Bai
Xiaotong Zhang
Yuxin Liu
Yingdong Xie
author_sort Hongying Bai
collection DOAJ
description Effective scheduling of limited communication resources is one of the critical methods for data transmission in the Internet of things. However, the time slot utilization rate of many existing resource scheduling methods of Internet of things is not high. This article proposes a new efficient resource scheduling based on routing tree and detection matrix for Internet of things. In heterogeneous Internet of things, according to the different working modes and functions, the nodes are divided into Internet of things devices, routing nodes, and base station. We use time slot multiplexing to improve the time slot utilization of continuous transmission in Internet of things. First, the time slot allocation table in a round is obtained by the time slot scheduling based on the routing tree. Then, the collision matrix and the transmission matrix are established based on the time slot allocation table in a round. Finally, the minimum time slot scheduling in continuous rounds is determined based on the routing tree and the detection matrix. The experimental results show that the resource scheduling based on routing tree and detection matrix effectively improves the utilization of time slots and improves the throughput of the Internet of things.
format Article
id doaj-art-19acbfcfaecb40c4942cc8d16e941391
institution Kabale University
issn 1550-1477
language English
publishDate 2021-03-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-19acbfcfaecb40c4942cc8d16e9413912025-08-20T03:55:47ZengWileyInternational Journal of Distributed Sensor Networks1550-14772021-03-011710.1177/15501477211003830Resource scheduling based on routing tree and detection matrix for Internet of thingsHongying Bai0Xiaotong Zhang1Yuxin Liu2Yingdong Xie3Ordos Institute of Technology, Ordos, ChinaUniversity of Science and Technology Beijing, Beijing, ChinaUniversity of Science and Technology Beijing, Beijing, ChinaOrdos Institute of Technology, Ordos, ChinaEffective scheduling of limited communication resources is one of the critical methods for data transmission in the Internet of things. However, the time slot utilization rate of many existing resource scheduling methods of Internet of things is not high. This article proposes a new efficient resource scheduling based on routing tree and detection matrix for Internet of things. In heterogeneous Internet of things, according to the different working modes and functions, the nodes are divided into Internet of things devices, routing nodes, and base station. We use time slot multiplexing to improve the time slot utilization of continuous transmission in Internet of things. First, the time slot allocation table in a round is obtained by the time slot scheduling based on the routing tree. Then, the collision matrix and the transmission matrix are established based on the time slot allocation table in a round. Finally, the minimum time slot scheduling in continuous rounds is determined based on the routing tree and the detection matrix. The experimental results show that the resource scheduling based on routing tree and detection matrix effectively improves the utilization of time slots and improves the throughput of the Internet of things.https://doi.org/10.1177/15501477211003830
spellingShingle Hongying Bai
Xiaotong Zhang
Yuxin Liu
Yingdong Xie
Resource scheduling based on routing tree and detection matrix for Internet of things
International Journal of Distributed Sensor Networks
title Resource scheduling based on routing tree and detection matrix for Internet of things
title_full Resource scheduling based on routing tree and detection matrix for Internet of things
title_fullStr Resource scheduling based on routing tree and detection matrix for Internet of things
title_full_unstemmed Resource scheduling based on routing tree and detection matrix for Internet of things
title_short Resource scheduling based on routing tree and detection matrix for Internet of things
title_sort resource scheduling based on routing tree and detection matrix for internet of things
url https://doi.org/10.1177/15501477211003830
work_keys_str_mv AT hongyingbai resourceschedulingbasedonroutingtreeanddetectionmatrixforinternetofthings
AT xiaotongzhang resourceschedulingbasedonroutingtreeanddetectionmatrixforinternetofthings
AT yuxinliu resourceschedulingbasedonroutingtreeanddetectionmatrixforinternetofthings
AT yingdongxie resourceschedulingbasedonroutingtreeanddetectionmatrixforinternetofthings