摘要
针对无线传感器与执行器网络中执行器节点调度和协作问题,提出一种基于连续博弈的任务分配算法,对任务完成时间、能量均衡、网络寿命进行多目标优化,调度最适合任务的执行器节点结成联盟,相互协作执行任务,对联盟内不满足子任务能力要求的执行器节点进行动态替换,联盟内执行器节点可参与下一轮任务博弈。仿真结果表明,所提算法可以有效提高执行器节点的调度与协作效率,延长整个网络寿命,其性能优于同类算法。
In wireless sensor and actor networks,the continuous game-theory of task allocation algorithm was proposed,which was able to solve the problem of actor scheduling and cooperating.The task execution time,network energy balance and network lifetime were used as objective function to optimize multi-objectives.This algorithm was used to select the most suitable actors to form a coalition to process the task cooperatively.The actor which was not satisfied with the sub-task capability requirements could be replaced dynamically in the coalition.The actor could bid on the next task.The simulation results show that the proposed algorithm can effectively improve the scheduling and cooperating efficiency of actors.The lifetime of the network is extended greatly.The proposed algorithm is better than other algorithms.
作者
罗佳华
周晖
田浩楠
LUO Jia-hua;ZHOU Hui;TIAN Hao-nan(School of Electronics and Information,Nantong University,Nantong 226019,China)
出处
《计算机工程与设计》
北大核心
2019年第1期53-58,共6页
Computer Engineering and Design
基金
国家自然科学基金项目(61501264)
关键词
无线传感器与执行器网络
执行器节点
调度协作
任务分配
连续博弈
多目标优化
wireless sensor and actor network
actor node
scheduling and cooperating
task allocation algorithm
continuous game-theory
multi-objective optimization