异构传感器网络中基于差分进化的调度算法

doi:10.19678/j.issn.1000-3428.0051983

计算机工程 ›› 2019, Vol. 45 ›› Issue (9): 70-75. doi: 10.19678/j.issn.1000-3428.0051983

异构传感器网络中基于差分进化的调度算法

李明^1,2, 胡江平²

1. 重庆工商大学重庆市检测控制集成系统工程实验室, 重庆 400067;
2. 电子科技大学自动化工程学院, 成都 611731

收稿日期:2018-07-02 修回日期:2018-09-01 出版日期:2019-09-15 发布日期:2019-09-03
作者简介:李明(1982-),男,副教授、博士,主研方向为传感器网络;胡江平,教授、博士。
基金资助:
重庆市检测控制集成系统工程实验室开放课题（611315002）；重庆市教委科学技术研究项目（KJ1600627，KJZH17124）；重庆市社会科学规划项目（2017YBGL142）；重庆工商大学科研平台开放课题（KFJJ2017048）。

Scheduling Algorithm Based on Differential Evolution in Heterogeneous Sensor Network

LI Ming^1,2, HU Jiangping²

1. Chongqing Engineering Laboratory for Detection, Control and Integrated System, Chongqing Technology and Business University, Chongqing 400067, China;
2. School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received:2018-07-02 Revised:2018-09-01 Online:2019-09-15 Published:2019-09-03
Supported by:
This work is supported by the Science and Technology Project of SGCC (No.5229CG15004T).

摘要/Abstract

摘要： 为提高异构有向传感器网络的节点调度效率，基于学习自动机提出一种参数自适应的差分进化算法。将节点调度问题转化为集合覆盖问题，利用学习自动机与环境的交互实现差分算法控制参数的自适应选择，同时采用自适应的变异策略增强算法解决集合覆盖问题时的寻优能力。仿真结果表明，相比原始差分进化算法，该算法拓展了参数自适应性，优化能力更强，并且能够延长异构有向传感器网络的生存时间。

关键词: 学习自动机, 差分进化算法, 有向传感器网络, 节点调度, 异构网络

Abstract: In order to improve the efficiency of node scheduling in Heterogeneous Directional Sensor Network(HDSN),a Differential Evolution(DE) algorithm with parameter self-adaption based on learning automata is proposed.It transforms the node scheduling problem into the set covering problem,and realizes adaptive selection of differential algorithm's control parameters by using interaction between learning automata and environment.Meanwhile,it adopts the adaptive mutation strategy to enhance the optimization ability of the algorithm in solving the set coverage problem.Simulation results show that,compared with original DE algorithm,the proposed algorithm expands the parameter's self-adaptability and has stronger optimization ability.Meanwhile,it can prolong the lifespan of HDSN.

Key words: learning automata, Differential Evolution(DE) algorithm, directional sensor network, node scheduling, heterogeneous network

中图分类号:

TP391

李明, 胡江平. 异构传感器网络中基于差分进化的调度算法[J]. 计算机工程, 2019, 45(9): 70-75.

LI Ming, HU Jiangping. Scheduling Algorithm Based on Differential Evolution in Heterogeneous Sensor Network[J]. Computer Engineering, 2019, 45(9): 70-75.

https://www.ecice06.com/CN/Y2019/V45/I9/70

图/表 8

20190912182501

20190912182504

20190912182507

20190912182509

20190912182512

20190912182514

20190912182517

20190912182519

参考文献

[1] 陶丹,马华东.有向传感器网络覆盖控制算法[J].软件学报,2011,22(10):2317-2334.
[2] GUVENSAN M A,YAVUZ A G.On coverage issues in directional sensor networks:a survey[J].Ad Hoc Networks,2011,9(7):1238-1255.
[3] ROSELIN J,LATHA P,BENITTA S.Maximizing the wireless sensor networks lifetime through energy efficient connected coverage[J].Ad Hoc Networks,2017,62:1-10.
[4] RENOLD A P,CHANDRAKALA S.Survey on state scheduling-based topology control in unattended wireless sensor networks[J].Computers and Electrical Engineering,2016,56(11):334-349.
[5] CURRY R M,SMITH J C.A survey of optimization algorithms for wireless sensor network lifetime maximization[J].Computers and Industrial Engineering,2016,101(11):145-166.
[6] 温俊,蒋杰,窦文华.公平的有向传感器网络方向优化和节点调度算法[J].软件学报,2009,20(3):644-659.
[7] 程卫芳,廖湘科,沈昌祥.有向传感器网络最大覆盖调度算法[J].软件学报,2009,20(4):975-984.
[8] HOOSHMAND M,SOROUSHMEHR S M R,KHADIVI P,et al.Visual sensor network lifetime maximization by prioritized scheduling of nodes[J].Journal of Network and Computer Applications,2013,36(1):409-419.
[9] GIL J M,HAN Y H.A target coverage scheduling scheme based on genetic algorithms in directional sensor networks[J].Sensors,2011,11(2):1888-1906.
[10] KIM Y H,HAN Y H,JEONG Y S,et al.Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks[J].The Journal of Supercomputing,2013,65(1):365-382.
[11] PRICE K.Differential evolution a fast and simple numerical optimizer[C]//Proceedings of 1996 Biennial Conference of the North American Fuzzy Information Processing Society.New York,USA:NAFIPS,1996:524-527.
[12] LIU Junhong,LAMPINEN J.A fuzzy adaptive differential evolution algorithm[C]//Proceedings of IEEE Conference on Computer,Communication,Control and Power Engineering.Washington D.C.,USA:IEEE Press,2002:606-611.
[13] 谢晓峰,张文俊,张国瑞,等.差异演化的实验研究[J].控制与决策,2004,19(1):49-52.
[14] BREST J,GREINER S,BOSKOVIC B,et al.Self-adapting control parameters in differential evolution:a comparative study on numerical benchmark problems[J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657.
[15] STORN R,PRICE K.Differential evolution:a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359.
[16] PRICE K.Differential evolution vs.the functions of the 2nd ICEO[C]//Proceedings of IEEE Conference of Evolutionary Computation.Washington D.C.,USA:IEEE Press,1997:153-157.
[17] TORKESTANI J A.Adaptive learning to rank algorithm:learning automata approach[J].Decision Support Systems,2012,54(1):574-583.
[18] NICOPOLITIDIS P,PAPADIMITRIOU G I,POMPORTSIS A S,et al.Adaptive wireless networks using learning automata[J].Wireless Communications,2011,18(2):75-81.
[19] GÄMPERLE R,MÜLLER S D,KOUMOUTSAKOS P.A parameter study for differential evolution[C]//Proceedings of WSEAS Conference on Advances in Intelligent Systems,Fuzzy Systems,Evolutionary Computation.Interlaken,Switzerland:WSEAS Press,2002:293-298.
[20] CARDEI M,THAI M,LI Y,et al.Energy-efficient target coverage in wireless sensor networks[C]//Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2005:1976-1984.
[21] ZANNAT H,AKTER T,TASNIM M,et al.The coverage problem in visual sensor networks:a target oriented approach[J].Journal of Network and Computer Applications,2016,75(11):1-15.

选择文件类型/文献管理软件名称

选择包含的内容

异构传感器网络中基于差分进化的调度算法

Scheduling Algorithm Based on Differential Evolution in Heterogeneous Sensor Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[2]	生龙, 袁丽娜, 武南南, 姬少培. 基于GSA与DE优化混合核ELM的网络异常检测模型[J]. 计算机工程, 2022, 48(6): 146-153.
[3]	于成龙, 付国霞, 孙超利, 张国晨. 全局与局部模型交替辅助的差分进化算法[J]. 计算机工程, 2022, 48(3): 115-123.
[4]	吕亚平, 贾向东, 陈玉宛, 路艺. 面向密集热点区域的多层异构网络建模方案[J]. 计算机工程, 2021, 47(7): 146-154.
[5]	余钊贤, 易辉跃, 裴俊. 5G超密集异构网络带内无线回传资源分配方案[J]. 计算机工程, 2021, 47(3): 43-52.
[6]	龙恳, 李伟, 鲁江丽, 蒋明均, 隆泉. 基于匹配理论的NOMA异构网络资源分配算法[J]. 计算机工程, 2021, 47(1): 165-171.
[7]	王烁, 谷正气, 韩征彤, 马晓骙. 基于改进离散差分进化算法的桁架优化[J]. 计算机工程, 2021, 47(1): 275-283.
[8]	徐文娟, 贾向东, 陈玉宛. 缓存与MIMO回程联合的内容传递方法[J]. 计算机工程, 2020, 46(6): 164-171.
[9]	范巧玲, 贾向东, 纪澎善, 路艺. 异构网络解耦与耦合级联方案覆盖性能比较[J]. 计算机工程, 2020, 46(3): 151-156.
[10]	马千里, 袁易, 申朝晖. 异构无线传感器网络中继节点部署算法[J]. 计算机工程, 2020, 46(12): 171-178.
[11]	施元昊, 张健铭, 徐正蓺, 滕国伟. 多运动模式下的累积误差修正行人航位推算算法[J]. 计算机工程, 2020, 46(12): 305-312.
[12]	陈玉宛, 贾向东, 纪澎善, 吕亚平. 基于泊松簇过程的毫米波异构网络频谱分析[J]. 计算机工程, 2020, 46(11): 194-200.
[13]	何芬, 程良伦, 王涛. 业务驱动的密集移动终端网络资源预留方法[J]. 计算机工程, 2019, 45(9): 87-94.
[14]	马礼,张涛,马东超,傅颖勋. 基于Markov模型的接入网络选择算法[J]. 计算机工程, 2019, 45(5): 105-109,115.
[15]	颉满刚,贾向东,周猛,杨小蓉,韩聪慧. 双跳中继协作异构网络中断概率分析[J]. 计算机工程, 2019, 45(4): 61-65.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

异构传感器网络中基于差分进化的调度算法

Scheduling Algorithm Based on Differential Evolution in Heterogeneous Sensor Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献

相关文章 15

编辑推荐

Metrics

本文评价