Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm

Zhou-zhou LIU; Shi-ning LI

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

您当前的位置：

首页 >

文章列表页 >

Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm

Papers | 更新时间：2024-06-05

- Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm
- Journal on Communications Vol. 38, Issue 6, Pages: 1-9(2017)
- 作者机构：
  
  1. 西安航空学院电子工程学院，陕西西安 710077
  2. 西北工业大学计算机学院，陕西西安 710072
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61601365);The Scientific Research Program Funded by Shaanxi Provincial Education Department(16JK1395)
- DOI：10.11959/j.issn.1000-436x.2017124
  CLC： TP393
- Online First：2017-06，
  
  Published：25 June 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

1703

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Anomaly detection method for spatio-temporal correlation of WSN nodes based on graph prompt fine-tuning

Fusion reconstruction mechanism and contrast learning method for WSN abnormal node detection

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

Related Author

Xiao-bo SHI

Yin ZHANG

Shan ZHAO

Deng-ming XIAO

Liu Zhixiong

Yin Hui

YE Miao

CUI Jing

Related Institution

College of Computer and Information Engineering, Henan Normal University

School of Computer Science and Technology, Huazhong University of Science and Technology

Engineering Lab of Intelligence Business ＆Internet of Things

School of Information and Safety Engineering,Zhongnan University of Economics and Law

School of Computer Science and Engineering, Changsha University

AI问答

⁰