In order to solve the problem of low energy utilization rate and short network life span of wireless sensor network(WSN)data acquisition,Mobile Sink(MS)is proposed to collect the data of cluster head in a cluster that consists of the cluster head and cluster node, and presents a new algorithm combining cluster head selection and MS path optimization Algorithm(LEACH -sink).The LEACH algo-rithm is used to select the cluster head and determine the location.Then,the shortest path of MS is planned by the ant colony algorithm and the genetic algorithm based on the position of the cluster head.The MS collects the data of each cluster head through the path.The experi-mental results indicate that this algorithm can select the cluster head and plan the path of the best data collection in time,w hich improves the data transmission ratio,energy utilization ratio,cluster head generation ratio and system robustness compared with the traditional algorithm. And the network Life cycle increased by 60%.%针对无线传感器网络(WSN)数据采集能量利用率低和网络生命周期短的问题,引入 Mobile Sink(MS)采集簇内簇头的数据,提出了一种结合簇头选取和 MS 路径优化算法(LEACH -sink);即先使用低功耗自适应分簇(LEACH)算法选取簇头并确定位置,然后根据簇头的位置采用蚁群结合遗传算法规划 MS最短路径,MS通过该路径对每个簇头数据进行收集;实验结果表明,该算法选取簇头的同时还可以及时规划最佳收集数据的路径,与传统的算法相比提高了数据传输比率、能量利用率、簇头产生比和系统的稳健性,且网络生命周期提高了60%.
展开▼