一种基于遗传算法与概率转发的分簇协议  

Clustering Protocol Based on Genetic Algorithm and Probabilistic Forwarding

作　　者：陈海南[1,2] 刘广聪[1] 吴晓鸰[2] 黄婷婷[1] 李聪[1] 

机构地区：[1]广东工业大学计算机学院,广州510006 [2]广州中国科学院先进技术研究所,广州511458

出　　处：《计算机科学》2015年第3期71-73,共3页Computer Science

基　　金：广东省院合作项目(2012B091100266);广东省石化装备故障诊断重点实验室开放基金(GDUPTKLAB201304);广州优秀创业团队项目(7411655926875);广州市中小企业技术创新基金(2013J4400159)资助

摘　　要：针对以LEACH协议为基础的分簇协议存在簇头选择不稳定以及簇间路由能耗高的问题,提出一种结合遗传算法与概率转发准则的新的分簇协议LEACH-GPF(Genetic and Probabilistic Forwarding algorithm for Energy Balance in LEACH),对分簇算法的簇头选择以及簇头与基站的通信方式进行了优化。将所提协议与LEACH协议和LEACH-C协议进行了性能对比分析。实验结果表明,这种新的分簇算法相对于LEACH和LEACH-C协议拥有更好的能耗均衡的能力,且性能稳定。Aiming at the insufficient of the wireless sensor networks’ cluster protocol based on LEACH,a new cluster protocol based on the genetic algorithm and probabilistic forwarding method was presented.With this new protocol,the course of the cluster header’s choosing and the communication method between the header and base station were optimized.To verify the performance of our protocol,the new algorithm was compared with LEACH and LEACH-C protocol.The experimental results show that the new protocol performs better in the energy balance and more stable.

关 键 词：无线传感器网络 遗传算法 概率转发 能量均衡 分簇 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]