关于动态拓扑的物联网终端任务时隙调度研究  

Research on Task Slot Scheduling of Internet of Things Terminal Based on Dynamic Topology

作　　者：奚军 汤嘉立 XI Jun;TANG Jia-li(School of Electrical Engineering,Southeast University,Nanjing Jiangsu 210096,China;Wuxi Institute of Education Sciences,Wuxi Jiangsu 214001,China)

机构地区：[1]东南大学电气工程学院,江苏南京210096 [2]无锡市教育科学研究院,江苏无锡214001

出　　处：《计算机仿真》2022年第1期366-369,422,共5页Computer Simulation

摘　　要：物联网节点移动导致网络拓扑的动态变化,动态组网给终端任务调度带来严重的路由、功耗、以及准确性等问题。为解决上述问题,提出一种基于移动节点追踪的时隙调度策略。为了确保拓扑变化过程中,网络终端任务调度获得最佳路由,考虑到节点的感知功效和感知能效,设计了感知精度与能量平衡的节点追踪方法。在节点位置感知的基础上,对网络拓扑采取节点区域划分,为了准确分配时隙,利用区域划分中的节点稀疏性和关联度,引入了自关联因素,构造时隙节点的自关联特征。同时利用非线性时序进行模型分解,并根据时隙特征确定单跳或者多跳路由,从而使时隙更好的适应数据流量和路由变化,尽可能改善网络资源的利用情况。仿真结果表明,基于移动节点追踪的时隙调度策略具有良好的节点追踪效果,优化节点的功耗与分区,为时隙调度提供可靠的分区组网;另外,方法在终端任务调度时具有良好的网络节点均衡性,且有效提高了物联网终端任务调度的高效性。The mobile nodes of the Internet of things lead to the dynamic changes of network topology, and the dynamic networking brings serious problems such as routing, power consumption and accuracy to the task scheduling of the terminal. Therefore, a time slot scheduling strategy based on mobile node tracking is proposed. In order to ensure the optimal routing of network terminal task scheduling in the process of topology change, a node tracking method was designed to balance the sensing accuracy and energy, considering the sensing efficiency and sensing energy efficiency of nodes. On the basis of node location awareness, the network topology was divided into node regions. In order to allocate time slots accurately, self-correlation factors were introduced to construct the self-correlation characteristics of time slot nodes by using the sparsity and correlation degree of nodes in the region division. At the same time, the nonlinear time series was used to decompose the model, and the single hop or multi hop routing was determined according to the characteristics of time slots, so that the time slots can better adapt to the changes of data flow and routing, and improve the utilization of network resources as much as possible. The simulation results show that the time slot scheduling strategy based on mobile node tracking has good node tracking effect, optimizes node power consumption and partition, and provides reliable partition networking for time slot scheduling;In addition, the method has a good network node balance in the terminal task scheduling, and effectively improves the efficiency of the Internet of things terminal task scheduling.

关 键 词：物联网 动态拓扑 节点位置追踪 时隙分配 任务调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]