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

Research on mobile agent path planning based on optimized location point

针对多移动代理访问数据源节点数增加而出现的传感器节点能量负载不均衡和通信时延等问题.采用基于改进粒子群算法为移动代理规划路径,在网络进行六边形划分的基础上,找到所有可能成为移动代理收集数据的最佳位置点以及最合理的移动代理数,结合网络的能量消耗、通信延时和移动代理负载均衡为目标函数,寻找最优的移动代理移动路径.实验结果表明,该方法在缩短移动代理路径长度和降低通信时延的同时可以有效地均衡网络能耗,达到延长网络寿命的目的.

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.