摘要
针对无线传感器网络(WSN)数据采集能量利用率低和网络生命周期短的问题,引入Mobile Sink(MS)采集簇内簇头的数据,提出了一种结合簇头选取和MS路径优化算法(LEACH-sink);即先使用低功耗自适应分簇(LEACH)算法选取簇头并确定位置,然后根据簇头的位置采用蚁群结合遗传算法规划MS最短路径,MS通过该路径对每个簇头数据进行收集;实验结果表明,该算法选取簇头的同时还可以及时规划最佳收集数据的路径,与传统的算法相比提高了数据传输比率、能量利用率、簇头产生比和系统的稳健性,且网络生命周期提高了60%。
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 algorithm 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 experimental results indicate that this algorithm can select the cluster head and plan the path of the best data collection in time,which 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%.
作者
钟志峰
吴佳杰
周民
简艺恒
Zhong Zhifeng;Wu Jiajie;Zhou Min;Jian Yiheng(School of Computer Science and Information Engineering,Hubei university,Wuhan 430062,China;Schoolof Information and Electronics,BeijingInstitute of Technology,Beijing 100081,China)
出处
《计算机测量与控制》
2018年第3期306-309,共4页
Computer Measurement &Control
