的稳定性。但是,上述算法在进行物联网多传感器处理器芯
片上的实时任务调度时,任务分配阶段的数据存储空问利用
率不高,进程管理过程中的数据融合性能不好。对此,相关文
献进行了算法的改进设计。其中,文献[4]提出一种基于模拟
淬火算法的异构物联网多目标任务优化调度方法,采用K—
Means聚类算法对物联网环境下的任务向量集进行聚类处
理,提高了任务信息的整合能力,利用模拟淬火算法对实时任
务调度向量簇初始值的敏感性特征,实现资源分配优化索引,
提高了实时任务的分簇调度能力,但是该算法对物联网环境
下的任务离散度分类特性的标注性能不好,导致算法的收敛
性不好。文献[5]提出一种基于图模型定量递归分析的物联
网环境下的实时任务分簇调度算法,利用物联网任务信息流
的语义信息进行定量递归分析,构建物联网环境下实时任务
数据流的泛化映射递归图,提高任务信息的融合性能,但该算
法需要把任务信息流重构到高维相空间中,导致计算开销较
大,任务调度的实时性不好。文献[6]提出一种具有小波尺度
均衡特征提取的物联网环境下的实时任务调度算法,结合混
合粒子群算法进行任务同步整合,计算任务信息流的小波尺
度信息空间,实现任务均衡,但是该方法在进行任务调度中由
于对初始特征的敏感性,导致粒子群个体容易陷入局部最优,
算法的收敛性不好。文献[7]提出一种基于随机访问协议下
信道划分的物联网实时任务调度算法,在感知层中收集调度
任务的编码信息,采用时隙请求方法进行任务唤醒,结合分数
阶傅里叶变换进行任务信息的高阶累积量重构,在每一个网
络单元中实现任务的实时调度,但该方法存在构成复杂、应用
性不好的缺点。文献[8]采用一种优先级列表控制的物联网环
境下的实时任务传输调度方法,在资源分配过程中动态负载平
衡性受节点的空间分布影响较大,任务分配的准确性不高。
针对上述问题,本文提出一种基于高效时分多址时隙分
配的物联网环境下实时任务传输的分簇调度算法。首先进行
的负载,减少系统开销,改善物联网环境下的数据传输和网络
通信控制能力。为了实现物联网环境下的实时任务调度,结
合动态变化的物联网设备、资源及通信信息特征,通过特征提
取和时隙优化分配,评估实时任务调度的效用,提高实时任务
调度性能。物联网为一个多分簇的传感网络,每个簇由一个
簇首、若干个协同节点和分簇单元组成,构建一个多元整合的
无线传感协同平台。在物联网环境下,实时任务传输调度的
网格分配结构分为纵向网络结构和树形网络结构模型,如图
1所示。
‰
心占‰
(a)纵向网络
(b)树形网格
图1物联网环境下的实时任务传输调度网格结构
在上述网络模型构建中,进行实时任务传输调度分簇机
制设计,用图G=(V,E)表示物联网环境下的任务分簇节点
模型,在物联网实时任务传输分簇调度系统中,将多源信息资
源放在代理上,任务调度系统负荷信息流时间序列为{z(岛+
i&))(i=o,1, ,N一1),采用离散控制进行任务调度,离散
控制实时任务的时间序列为{z(南+i&))(i—O,1, ,N一1)
离散控制,在z(竹)层跳数为矗。夕一∞撕£的实时任务传输分簇
调度空间中,Z(雄)层和siIll【之间的通信数据传输信道为D』c一
此时待分配的任务流为[10J:
(1)
以={z1,z2, ,而},q N
其中,q表示多个任务流的差异性特征,函表示跳邻节点中实
时任务信息流的数据序列,N表示任务总数。基于协同分布
式的调度方式,物联网环境中,实时无人传输调度数据集为
X={z。,zz, ,锄),咒是时隙分配节点X的数目,X中的每
了物联网的实时任务调度模型设计和任务信息流的数学模型
构建,提取任务信息流的时隙分配尺度特征,设计高效时分多
个元素都是一个P维矢量,假设由M个时隙组成了一个帧,
第i个任务调度类的属性集合为u;={让· ,q2, ,%}。由此
得到了物联网的实时任务调度模型,为进行任务优化调度算
法的设计提供了模型依据和总体框架。
址协议,进行物联网环境下的实时任务协同分布式的调度,通
过高效时分多址时隙分配,提高实时任务传输分簇调度的均
衡性和准确性。利用仿真实验对性能进行验证,结果展示了
本文方法的优越性能,得出了有效性结论。
2.2任务传输信息流模型构建和融合处理
在上述进行了物联网环境下的实时任务传输调度网格结
构模型设计的基础上,进行实时任务传输的信息流模型构建,
为进行任务调度提供数学模型。在物联网环境下,当物联网
内核的处理机任务分配不均衡时,会导致任务执行性能较差,
因此进行实时任务调度算法优化设计。物联网环境下,各设
备单元之间的子节点数为M,在物联网进程管理过程中,通
过时隙分配,第i时刻的时隙分配对偶基函数需满足:
2物联网环境下实时任务调度模型构建与预备知识
2.1
物联网环境下的实时任务调度机制体系构建
为了提高物联网环境下实时任务传输分簇调度的性能,
研究实时任务调度优化算法,首先分析混合服务器下的物联
网体系结构模型,分析物联网环境下的实时任务调度机制。
在物联网环境下,采用Zi曲ee和GPI峪或3G、Wi_Fi网络对
任何物品与物品之间进行数据信息传输和通信,实现物物相
息[9]。利用局部网络或互联网所有的资源进行整合,通过智
能感知、识别技术进行任务调度,在物联网的感知层、传输层
实现任务传输和数据通信,通过物联网设置,实现了各种信息
传感设备的信息共享和网络传输。物联网实时任务传输分簇
.确 N,i [1,N]
(2)
此时,物联网中实时任务传输调度的分簇节点sink节点
数总和与分配时隙节点砧的比值具有自相关性,即:
}岛}
D=掣
调度系统设计中,其内核由几个重要的子系统组成,分别为信
息传感、任务调度进程管理、内存分配、文件传输、设备管理、
进程间的通信和网络系统安全控制等。本文通过研究物联网
的实时任务调度算法,可以降低物联网系统中的数据感知层
(3)
暑lL
,=l
其中,Df:为分簇节点的紧密性度量,L为自相关测度信息,
通过上述处理,把物联网环境下的实时任务调度再划分为K
·
·
]77
万方数据
全部评论(0)