基于最佳位置点的移动代理路由算法  

Research on mobile agent path planning based on optimized location point

作　　者：刘威 葛斌[1] 张岩 LIU Wei;GE Bin;ZHANG Yan(School of Computer Science and Engineering,Anhui University of Science&Technology,Huainan Anhui 232001,China;School of Computer and Information Engineering,Fuyang Normal University,Fuyang Anhui 236037,China)

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001 [2]阜阳师范大学计算机与信息工程学院,安徽阜阳236037

出　　处：《阜阳师范大学学报（自然科学版）》2020年第2期83-88,共6页Journal of Fuyang Normal University:Natural Science

基　　金：安徽省自然科学基金(1808085MG221)资助。

摘　　要：针对多移动代理访问数据源节点数增加而出现的传感器节点能量负载不均衡和通信时延等问题.采用基于改进粒子群算法为移动代理规划路径,在网络进行六边形划分的基础上,找到所有可能成为移动代理收集数据的最佳位置点以及最合理的移动代理数,结合网络的能量消耗、通信延时和移动代理负载均衡为目标函数,寻找最优的移动代理移动路径.实验结果表明,该方法在缩短移动代理路径长度和降低通信时延的同时可以有效地均衡网络能耗,达到延长网络寿命的目的.The sensor node energy load imbalance and communication delay occur when the number of data source nodes is increased by multiple mobile agents.It is based on the improved particle swarm optimization algorithm,which is planned for the mobile agent.Meanwhile,all the best location points’data collected by the mobile agent based on the hexagonal division of the network,and the most reasonable number of mobile agents are found by the energy consumption of the network.Then,communication delay and mobile agent load balancing are objective functions to find the optimal mobile agent moving path.The experimental results show that the method can effectively balance the network energy consumption while shortening the length of the mobile agent path and reducing the communication delay,so as to extend the life of the network.

关 键 词：移动代理 六边形划分 负载均衡 改进粒子群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN929.52[自动化与计算机技术—计算机科学与技术]