1.无线传感器网络的多sink部署与容错方法,无线传感器网络中部署多个sink节点,其特征是:包括多sink部署方法和容错方法;先利用改进的粒子群聚类算法对多sink的部署进行优化,优化部署完成后,在每个子网区域内再次利用改进的粒子群聚类算法,对传感器节点进行分簇,然后针对多sink网络中某个sink节点失效的情况,利用带容错机制的路由算法,采用多路径路由的策略,创建从源节点到不同sink节点的两条路径,当某个sink节点失效时,激活备选路由,从而保证无线传感网络的可靠运行;
所述改进的粒子群聚类算法是指改进惯性权重计算的粒子群算法和加入扰动因素;惯性权重计算改进为:
ω k = ω min , ω k < ω min ω min + σ | f i k – f g b k | f g b k × ( ω max – ω min ) , 0.5 ≤ ω k ≤ 0.9 ω max , ω k > ω max ;
其中,k为迭代次数,ωk为第k次迭代的惯性权重,ωmax、ωmin分别表示最大惯性权重和最小惯性权重;表示第k代第i个粒子的适应度,表示第k代粒子群的全局最优解。
东华大学
丁永生 ; 姚光顺;李芳 ; 郝矿荣;蔡欣; 刘天凤
