一种基于蚁群算法无线传感器网络负载均衡策略

A load balancing strategy for wireless sensor networks based on ant colony algorithm

为了提高室内定位无线传感器网络的生命周期,提出一种基于蚁群算法的网络负载均衡策略.将节点分成多个群集子网,以监测位置数据包为全局蚂蚁,在传递的同时实现信息素的全局更新,通过局部蚂蚁的信息素更新使节点了解邻居信息,以能量、距离、跳数构造启发函数,数据包依据信息素轨迹及启发信息自主选择下一跳节点,无需建立与维护路由表完成整网数据收集.仿真结果表明:该算法能有效均衡网络负载与能耗,网络能耗利用率达88.22%.

In order to improve the indoor positioning in wireless sensor network life cycle, a network load balancing strategy based on ant colony algorithm was proposed. We divided the nodes into multiple cluster subnets, monitoring data packet position as a global ant. In the transfer of pheromone at the same time to achieve a global update, through the local ant, pheromone update node to know neighbors information on energy, distance, hop structure heuristic function. The packet selected the next hop node according to the pheromone trajectory and the heuristic information, without the need to establish and maintain the routing table to complete the whole network data collection. The simulation results showed that the algorithm can effectively balance the load and energy consumption of the network, and the utilization rate of energy consumption was 88.22%.