摘要
民以食为天,粮食的存储质量关系着国民经济的发展。在粮仓监控系统中考虑到节点能量供应有限,而路由环节决定了节点的通信路径,继而影响着通信的能耗,是无线传感器网络中节能的关键环节。针对这一特征,提出了基于K-means和粒子群对低功耗自适应分层路由协议改善的算法。在预处理阶段,采用K-means并结合最大距离法选出初始簇中心进行聚类;在数据传输阶段,对粒子群算法的适应度函数改进应用于簇头的选取,簇头收集并融合簇内节点的数据信息,最终采取单跳和多跳的方法将信息传给sink节点。仿真效果表明,新的协议能够明显降低数据传输时的能量消耗,延长了整个网络的生命周期。
The people regard food as the sky,and the quality of food storage is related to the development of national economy.Considering the limited energy supply of nodes in the granary monitoring system,the routing process determines the communication path of the node,and then affects the energy consumption of communication,which is the key link of energy saving in WSN(Wireless Sensor Network).According to this feature,an algorithm based on K-means and particle swarm optimization for LEACH protocol was proposed.In the pretreatment stage,the initial cluster centers were selected by K-means combined with the maximum distance method for clustering.In the data transmission stage,the fitness function of particle swarm algorithm(PSO) was improved and applied to the selection of cluster head.The cluster head collected and integrated the data information of nodes in the cluster,and eventually adopted the single-hop and multi-hop methods to transmit the information to the sink node.Simulation results showed that the new protocol could significantly reduce the energy consumption during data transmission and extend the entire network life cycle.
引文
[1] HU Y,WANG X H.PSO-based energy-balanced double cluster-heads clustering routing for wireless sensor networks[C].2011 International Conference on Advanced in Control Engineering and Information Science,CEIS 2011:3 073-3 077.
[2] 尚明珍.基于连接强度的用户社区划分算法及应用研究[D].兰州:兰州理工大学,2016.
[3] 索婷婷.基于局部能量和距离的无线光传感器网络分簇算法研究[D].西安:西安电子科技大学,2016.
[4] 崔长彩,黄富贵,张认成,等.粒子群优化算法及其在圆度误差评定中的应用[J].计量学报,2006(4):24-27.
[5] 张亚龙.转子故障数据集的特征选择方法研究[D].兰州:兰州理工大学,2016.
[6] 王晓慧.基于粒子群的WSN低能耗路由协议的研究[D].太原:太原理工大学,2012.
[7] 勒国庆,林立,姜锦云,等.基于粒子群算法的WSN非均匀分簇路由协议[J].中国科技信息,2016,(15):71-73.
[8] 罗丹霞.基于最优簇头数的LEACH协议的分析与改进[D].长沙:湖南大学,2012.
[9] WEI D L,KAPLAN S,CHAN H A.Energy efficient clustering algorithms for wireless sensor networks[C].In Proceedings of IEEE Communications Society,2008:236-240.
[10] 李彦兵,许盛伟,曾萍,等.MANET中一种基于Agent的能量节约方案[J].通信技术,2009(2):92-94.
[11] 韩冬雪.基于粒子群优化的无线传感器网络分簇路由协议的研究[D].济南:山东大学,2010.