基于MAS理论与动态联盟的传感器自适应任务调度算法

doi:10.3969/j.issn.1000-3428.2015.12.012

计算机工程

基于MAS理论与动态联盟的传感器自适应任务调度算法

郑哲^1,2,熊伟清³

(1.浙江大学计算机学院,杭州 310058; 2.宁波城市职业技术学院信息学院,浙江宁波 315021; 3.宁波大学信息学院,浙江宁波315211)

收稿日期:2014-12-08 出版日期:2015-12-15 发布日期:2015-12-15
作者简介:郑哲(1980-),男,讲师、硕士,主研方向:传感器网络,云计算;熊伟清,教授。
基金项目:
浙江省教育厅科研基金资助项目(Y201120868)。

Sensor Adaptive Task Scheduling Algorithm Based on Multi-agent System Theory and Dynamic Alliance

ZHENG Zhe ^1,2,XIONG Weiqing ³

(1.School of Computer,Zhejiang University,Hangzhou 310058,China;2.School of Information,Ningbo City College of Vocational Technology,Ningbo 315021,China;3.School of Information,Ningbo University,Ningbo 315211,China)

Received:2014-12-08 Online:2015-12-15 Published:2015-12-15

摘要/Abstract

摘要： 针对无线传感器网络任务调度的实效性及节点能量有限的特点,通过多代理系统(MAS)进行任务划分与逐层处理,根据动态粒子群的自适应优化理论,提出一种传感器自适应任务调度算法。该算法基于多代理的网络架构,根据动态联盟的数学模型,将离散粒子群算法的自适应性与动态联盟的应变能力相结合,通过适应值函数及粒子的更新方法获得全局搜索,实现任务的动态最佳自适应分配。实验结果表明,该算法在降低任务的总执行时间、节点负载压力及网络的总能量消耗量上取得较好的效果。

关键词: 传感器网络, 多代理系统理论, 动态联盟, 任务调度, 自适应

Abstract: For the characteristics of the effect of task scheduling and node energy limited in Wireless Sensor Network(WSN),through the Multi-agent System(MAS) for the division of tasks and processing step by step,and the dynamic theory of the adaptive particle swarm optimization,this paper proposes a sensor adaptive task scheduling algorithm.The algorithm is based on MAS architecture,through mathematical models of dynamic alliance,adaptive discrete particle swarm algorithm is combined with dynamic alliance to obtain better global search method by adapting to update the value of the function and particle achieve optimal adaptive dynamic task allocation.Experimental results show that this algorithm achieve better effects in task operation time reduction,node load pressure reduction and energy consume of networks.

Key words: sensor network, Multi-agent System(MAS) theory, dynamic alliance, task scheduling, adaptive

中图分类号:

TP311

郑哲,熊伟清. 基于MAS理论与动态联盟的传感器自适应任务调度算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.12.012.

ZHENG Zhe,XIONG Weiqing. Sensor Adaptive Task Scheduling Algorithm Based on Multi-agent System Theory and Dynamic Alliance [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.12.012.

参考文献

参考文献［1］Kulkarni R V,Forster A,Venayagamoorthy G K.Com-putational Intelligence in Wireless Sensor Networks:A Survey［J］.IEEE Communications Surveys & Tutorials,2011,13(1):68-96. ［2］Yang H,Zhang Y.Analysis of Supercapacitor Energy Loss for Power Management in Environmentally Powered Wireless Sensor Nodes［J］.IEEE Transactions on Power Electronics,2013,28(11):5391-5403. ［3］Dai L,Chang Y,Shen Z.An Optimal Task Scheduling Algorithm in Wireless Sensor Networks［J］.International Journal of Computers Communications & Control,2011,6(1):101-112. ［4］Farooq M O,Kunz T.Operating Systems for Wireless Sensor Networks:A Survey［J］.Sensors,2011,11(6):5900-5930. ［5］Yang H,Zhang Y.Analysis of Supercapacitor Energy Loss for Power Management in Environmentally Powered Wireless Sensor Nodes［J］.IEEE Transactions on Power Electronics,2013,28(11):5391-5403. ［6］Shrivastava P,Pokle S B.Energy Efficient Scheduling Strategy for Data Collection in Wireless Sensor Networks［C］//Proceedings of International Conference on Electronic Systems,Signal Processing and Computing Technologies.Washington D.C.,USA:IEEE Press,2014:170-173. ［7］Guo W,Chen Y,Chen G.Dynamic Task Scheduling Strategy with Game Theory in Wireless Sensor Net-works［J］.New Mathematics and Natural Computation,2014,10(3):211-224. ［8］Dai L,Xu H,Chen T,et al.A Multi-objective Optimiza-tion Algorithm of Task Scheduling in WSN［J］.International Journal of Computers Communications & Control,2014,9(2):160-171. ［9］Wang F,Han G,Jiang J,et al.A Distributed Task Allocation Strategy for Collaborative Applications in Cluster-based Wireless Sensor Networks［J］.Inter-national Journal of Distributed Sensor Networks,2014,21(4):1-16. ［10］Liu Y,Xu B.Energy-efficient Distributed Multi-sensor Scheduling Based on Energy Balance in Wireless Sensor Networks［J］.Ad Hoc & Wireless Sensor Networks,2014,20(3):307-328. ［11］郭文忠,苏金树,陈澄宇,等.无线传感器网络中带复杂联盟的自适应任务分配算法［J］.通信学报,2014,21(3):123-128. ［12］杜庆伟,顾汉杰,陶军.WSN 中基于多目标优化的协同任务分配算法［J］.东南大学学报:自然科学版,2014,44(4):712-716. ［13］Mezei I,Lukic M,Malbasa V,et al.Auctions and iMesh Based Task Assignment in Wireless Sensor and Actuator Networks［J］.Computer Communications,2013,36(9):979-987. ［14］Chen J,Guo W.A PSO-optimized Nash Equilibrium-based Task Scheduling Algorithm for Wireless Sensor Network［M］.Germany,Berlin:Springer,2013:62-73. ［15］Zhang B,Simon R,Aydin H.Harvesting-aware Energy Management for Time-critical Wireless Sensor Networks with Joint Voltage and Modulation Scaling［J］.IEEE Transactions on Industrial Informatics,2013,9(1):514-526. 编辑索书志

[1]	王烁, 谷正气, 韩征彤, 马晓骙. 基于改进离散差分进化算法的桁架优化[J]. 计算机工程, 2021, 47(1): 275-283.
[2]	闫帅明, 卜旭辉, 朱盼盼, 梁嘉琪. 一种数据丢包情况下的交叉口排队长度均衡控制方法[J]. 计算机工程, 2021, 47(1): 21-29.
[3]	陈泽, 丁琳琳, 宋宝燕, 王俊陆. 大规模动态图中概率游走约束的节点相似Top-k查询方法[J]. 计算机工程, 2021, 47(1): 72-78,86.
[4]	许王昊, 肖秦琨. 基于注意力机制的兴趣网络点击率预估模型[J]. 计算机工程, 2021, 47(1): 101-108.
[5]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[6]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[7]	张凯, 周德云, 杨振, 潘潜. 基于自适应谐振理论的武器目标分配快速决策算法[J]. 计算机工程, 2020, 46(9): 283-291,297.
[8]	杨瑞朋, 屈丹, 朱少卫, 钱叶魁, 唐永旺. 基于改进时间卷积网络的日志序列异常检测[J]. 计算机工程, 2020, 46(8): 50-57.
[9]	许春冬, 周静, 应冬文, 龙清华. 基于非平稳系统辨识的心音包络自适应分割[J]. 计算机工程, 2020, 46(8): 290-296,304.
[10]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[11]	夏元天, 周菊香, 徐天伟. 含时变延迟且控制方向未知的自适应迭代学习[J]. 计算机工程, 2020, 46(7): 312-320.
[12]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[13]	张腾飞, 周书仁, 彭建. 基于双孪生网络的自适应选择跟踪系统[J]. 计算机工程, 2020, 46(6): 103-107.
[14]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.
[15]	吕广秋, 李伟, 陈韬, 南龙梅. 一种面向密码SoC的高性能全双工DMA设计[J]. 计算机工程, 2020, 46(5): 167-173,180.

基于MAS理论与动态联盟的传感器自适应任务调度算法

Sensor Adaptive Task Scheduling Algorithm Based on Multi-agent System Theory and Dynamic Alliance

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10