基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划

刘洲洲; 李士宁

doi:10.11959/j.issn.1000-436x.2017124

您当前的位置：

首页 >

文章列表页 >

基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划

学术论文 | 更新时间：2024-06-05

- 基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划
- Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm
- 通信学报 2017年38卷第6期页码：1-9
- 作者机构：
  
  1. 西安航空学院电子工程学院，陕西西安 710077
  2. 西北工业大学计算机学院，陕西西安 710072
- 作者简介：
  
  [ "刘洲洲（1981-），男，陕西延安人，西北工业大学博士后，西安航空学院副教授，主要研究方向为无线传感器网络、智能优化算法和不确定性推理。" ]
  [ "李士宁（1967-），男，陕西延安人，博士，西北工业大学教授、博士生导师，主要研究方向为智能计算、无线传感器网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61601365);陕西省教育厅科研计划基金资助项目(16JK1395)
- DOI：10.11959/j.issn.1000-436x.2017124
  中图分类号： TP393
- 网络首发：2017-06，
  
  纸质出版：2017-06-25
- 稿件说明：
移动端阅览
刘洲洲, 李士宁. 基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划[J]. 通信学报, 2017,38(6):1-9.

Zhou-zhou LIU, Shi-ning LI. Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm[J]. Journal on Communications, 2017, 38(6): 1-9.
刘洲洲, 李士宁. 基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划[J]. 通信学报, 2017,38(6):1-9. DOI： 10.11959/j.issn.1000-436x.2017124.

Zhou-zhou LIU, Shi-ning LI. Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm[J]. Journal on Communications, 2017, 38(6): 1-9. DOI： 10.11959/j.issn.1000-436x.2017124.

摘要

以agent负载能耗均衡度和网络总能耗为指标构建多移动agent协作规划模型，为了尽可能延长网络生存周期，给出基于网络覆盖率的节点休眠机制，在满足WSN网络覆盖率要求的同时，采用较少节点处于工作状态。根据多移动agent协作规划技术特点，设计融合Pareto最优解多目标离散群集蜘蛛算法（MDSSO），重新定义插值学习和变异交换粒子更新策略，并动态调整最优解集规模，以提高MDSSO算法多目标求解精度。实验仿真结果表明，该方法能够快速合理给出 WSN 多移动 agent 规划路径，而且与其他传统算法相比，网络总能耗降低了约15%，生存期提高了约23%。

Abstract

The multi mobile agent collaboration planning model was constructed based on the mobile agent load balancing and total network energy consumption index.In order to prolong the network lifetime

the network node dormancy mechanism based on WSN network coverage was put forward

using fewer worked nodes to meet the requirements of network coverage.According to the multi mobile agent collaborative planning technical features

the multi-objective discrete social spider optimization algorithm (MDSSO) with Pareto optimal solutions was designed.The interpolation learning and exchange variations particle updating strategy was redefined

and the optimal set size was adjusted dynamically

which helps to improve the accuracy of MDSSO.Simulation results show that the proposed algorithm can quickly give the WSN multi mobile agent path planning scheme

and compared with other schemes

the network total energy consumption has reduced by 15%

and the network lifetime has increased by 23%.

关键词

Keywords

references

夏俊 , 凌培亮 , 虞丽娟 , 等 . 基于量子遗传算法的无线传感网络路由优化 [J ] . 同济大学学报(自然科学版) , 2015 , 43 ( 7 ): 1097 - 1103 .

XIA J , LING P L , YU L J , et al . Optimization of wireless sensor network routing based on quantum genetic algorithm [J ] . Journal of Tongji University (Natural Science Edition) , 2015 , 43 ( 7 ): 1097 - 1103 .

侯建军 , 朱明强 , 刘颖 . 一种强背景噪声下的WSN目标定位算法 [J ] . 北京理工大学学报 , 2016 , 36 ( 5 ): 535 - 540 .

HOU J J , ZHU M Q , LIU Y . A WSN target localization algorithm under strong background noise [J ] . Journal of Beijing Institute of Technology , 2016 , 36 ( 5 ): 535 - 540 .

SALEEM F , MOEEN Y , BEHZAD M , et al . IDDR:improved density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks [J ] . Procedia Computer Science , 2014 , 34 : 212 - 219 .

杨挺 , 杨青 , 唐勇 . WSN的移动agent随机模式与分析 [J ] . 电子科技大学学报 , 2015 , 44 ( 3 ): 439 - 444 .

YANG T , YANG Q , TANG Y . WSN mobile agent stochastic model and analysis [J ] . Journal of University of Electronic Science and Technology , 2015 , 44 ( 3 ): 439 - 444 .

苏金树 , 郭文忠 , 余朝龙 , 等 . 负载均衡感知的无线传感器网络容错分簇算法 [J ] . 计算机学报 , 2014 , 37 ( 2 ): 445 - 456 .

SU J S , GUO W Z , YU Z L , et al . Wireless sensor network fault tolerant load balancing aware clustering algorithm [J ] . Journal of Computer , 2014 , 37 ( 2 ): 445 - 456 .

史霄波 , 张引 , 赵杉 , 等 . 基于离散多目标优化粒子群算法的多移动代理协作规划 [J ] . 通信学报 , 2016 , 37 ( 6 ): 29 - 37 .

SHI X B , ZHANG Y , ZHAO S , et al . Cooperative programming of multiple mobile agents based on discrete multi-objective optimization particle swarm optimization [J ] . Journal on Communications , 2016 , 37 ( 6 ): 29 - 37 .

CHEN M , LEUNG V , MAO S W , et al . Energy-efficient itinerary planning for mobile agents in wireless sensor networks [C ] // IEEE International Conference on Communications (ICC'09) . 2009 : 1 - 5 .

CAI W , CHEN M , HARA T , et al . A genetic algorithm approach to multi-agent itinerary planning in wireless sensor networks [J ] . Mobile Networks and Applications , 2011 , 16 ( 6 ): 782 - 793 .

KONSTANTOPOULOS C , MPITZIOPOULOS A , GAVALAS D , et al . Effective determination of mobile agent itineraries for data aggregation on sensor networks [J ] . IEEE Transactions on Knowledge and Data Engineering , 2010 , 22 ( 12 ): 1679 - 1693 .

CHEN M , CAI W , GONZALEZ S , et al . Balanced itinerary planning for multiple mobile agents in wireless sensor networks [M ] // Ad Hoc Networks . Springer Berlin Heidelberg , 2010 : 416 - 428 .

张亚明 , 史浩山 , 刘燕 , 等 . WSN 中基于蚁群模拟退火算法的移动agent访问路径规划 [J ] . 西北工业大学学报 , 2012 , 30 ( 5 ): 629 - 635 .

ZHANG Y M , SHI H S , LIU Y , et al . WSN mobile agent ant colony simulated annealing algorithm based on access path planning [J ] . Journal of Northwestern Polytechnical University , 2012 , 30 ( 5 ): 629 - 635 .

刘洲洲 , 王福豹 , 张克旺 . 基于改进萤火虫优化算法的 WSN 覆盖优化分析 [J ] . 传感技术学报 , 2013 , 26 ( 5 ): 675 - 682 .

LIU Z Z , WANG F B , ZHANG K W . Optimization analysis of WSN cover based on improved firefly optimization algorithm [J ] . Chinese Journal of Sensors and Actuators , 2013 , 26 ( 5 ): 675 - 682 .

CUEVAS E , CIENFUEGOS M , ZALDIVA D , et al . A swarm optimization algorithm inspired in the behavior of the social spider [J ] . Expert System with Applications , 2013 , 40 ( 16 ): 6374 - 6384 .

王艳娇 , 李晓杰 , 肖婧 . 基于动态学习策略的群集蜘蛛优化算法 [J ] . 控制与决策 , 2015 , 30 ( 9 ): 1575 - 1582 .

WANG Y J , LI X J , XIAO J . The cluster optimization algorithm based on spider dynamic learning strategy [J ] . Control and Decision , 2015 , 30 ( 9 ): 1575 - 1582 .

王文川 , 雷冠军 , 刘惠敏 , 等 . 基于群居蜘蛛优化算法的自适应数值积分皮尔逊-III 型曲线参数估计 [J ] . 应用基础与工程科学学报 , 2015 , 23 ( S1 ): 122 - 123 .

WANG W C , LEI G J , LIU H M , et al . Adaptive numerical integration based on social spider optimization algorithm parameter estimation of Pearson-III curve [J ] . Applied Foundation and Journal of Engineering Science , 2015 , 23 ( S1 ): 122 - 123 .

QI H R , WANG F Y . Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks [C ] // Proceedings of the IEEE . 2001 : 147 - 153 .

浏览量

1645

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于离散多目标优化粒子群算法的多移动代理协作规划

基于图提示微调的WSN节点时空相关性异常检测方法

面向WSN异常节点检测的融合重构机制与对比学习方法

基于半固定分簇的无线传感器网络节能分簇路由算法

TDoA定位盲区分析与节点部署策略研究