基于拉格朗日匹配优化机制的移动传感网数据调度算法  

Data Scheduling Algorithm for Mobile Sensor Networks Based on Lagrange Matching Optimization Mechanism

作　　者：叶小华[1] Ye Xiaohua(College of General Education,Liming Vocational University,Quanzhou,Fujian 362000,China)

机构地区：[1]黎明职业大学通识教育学院,福建泉州362000

出　　处：《伊犁师范大学学报（自然科学版）》2024年第1期69-76,共8页Journal of Yili Normal University：Natural Science Edition

基　　金：福建省十四五规划课题2022年度课题“基于智能融合信息技术的‘校企协同’远程互动双师课堂的研究和应用”(FJJKGZ22-069)。

摘　　要：为解决当前移动传感网数据调度算法存在的节点匹配效率不高,sink节点调度能力不强,特别是网络抖动难以控制的问题,提出了一种基于拉格朗日匹配优化机制的移动传感网数据调度算法.首先,设计一种综合数据成本、轮询时间片及服务可靠度的调度模型,采用升序方式并结合时间片模型调度资源,能够较好地适应sink节点对资源调度的需求;随后,算法引入拉格朗日优化匹配机制,针对数据成本、轮询时间片及服务可靠度3个参数,在资源受限条件下进行多次微分处理,能够实现数据成本、轮询时间片及服务可靠度的最优解,可显著提升网络对数据的调度能力,改善网络抖动状况.仿真实验表明,所提算法具有节点调度失效率较低及网络链路抖动抑制效果较好的特点,实践部署价值较高.In order to solve the problems of low node matching efficiency,weak sink node scheduling ability,especially the difficulty in controlling network jitter,which exist in current mobile sensor network data scheduling algorithms,a data scheduling algorithm for mobile sensor networks based on Lagrangian matching optimization mechanism is proposed.First of all,a scheduling model that integrates data cost,polling time slice and service reliability is designed.Using ascending order and combining time slice model to schedule resources can better meet the demand of sink nodes for resource scheduling.Subsequently,the algorithm introduces the Lagrangian optimization matching mechanism,and conducts multiple differential processing for the three parameters of data cost,polling time slice and service reliability under resource constrained conditions,which can achieve the optimal solution of data cost,polling time slice and service reliability,significantly improve the network's ability to schedule data and improve network jitter.Simulation results show that the proposed algorithm has the characteristics of low node scheduling failure rate and good network link jitter suppression effect,and has high practical deployment value.

关 键 词：移动传感网 时间片 拉格朗日优化 微分 

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