基于混合PSO的无线传感网安全分簇算法  

GLPSO-based secure clustering method for wireless sensor network

作　　者：倪铭[1] 张宏[1] 李千目[1] 戚涌[1] 

机构地区：[1]南京理工大学计算机科学与工程学院,江苏南京210094

出　　处：《解放军理工大学学报（自然科学版）》2015年第5期433-438,共6页Journal of PLA University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61272419);江苏省自然科学基金资助项目(BK2011370);中国博士后基金资助项目(2012M521089);江苏省博士后科研资助计划资助项目(1201044C)

摘　　要：为了合理有效地管理和维护无线传感网络中的节点,提出基于混合粒子群算法的安全无线传感网分簇算法,基于网络的安全性和节点的信任度问题,在分析粒子群优化算法的基础上,引入局部最优解对最优解搜索过程的影响。在适应度函数中,该方法将节点剩余能量、与其他节点的连接性能以及安全信任度作为主要评价指标,把粒子群算法多次迭代得到的适应度值最高的节点作为簇首节点。通过实验对比了该算法与LEACH和MCBMC算法对节点生命周期的影响。结果表明,在不同恶意节点数量和不同节点密度的情况下,该算法能使无线传感网络具有较长的生命周期。To manage and maintain nodes in wireless sensor network effectively,the nodes need to be divided into clusters.Currently the existing clustering methods mostly ignore the network security and trust issues.Taking the network security and trust issues into consideration,a new secure clustering method was proposed based on Global and Local hybrid PSO algorithm（GLPSO）,and the particle swarm optimization（PSO）algorithm analyzed with the local optimal solution.The node＇s residual energy,connection performance and confidence were mainly applied in the fitness function.After several iterations in GLPSO algorithm,the node with the highest fitness value was selected as the cluster head node.In the experiments,the life span of the whole network was evaluated to compare this method with LEACH and MCBMC.The results show that the method has good performance on energy consumption and safety.

关 键 词：分簇 安全性 粒子群算法 局部最优解 无线传感网 

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