基于连通可靠度约束的分簇算法研究.pdfVIP

基于连通可靠度约束的分簇算法研究 于继明 ，孙亚 民 ，雷艳静。，杨余旺 (1．浙江工业大学计算机科学-b技术学院，杭州 310023；2．南京理工大学计算机科学与技术学院，南京 210094) [摘要] 在研究了一些分簇算法基础上，提 出基于连通可靠度约束的、适合大规模随机部署的快速成簇算 法。仿真表明基于连通可靠度约束的快速成簇算法得到的分簇覆盖面广、簇头分布合理、稳定性强，与最小 ID分簇及优化的最大连接数分簇算法相比，得到簇头数量少，分簇更合理，各成员节点与簇头的连通可靠度 好，能保证网络的稳定性与健壮性 ，大大减少重构开销带来的通信代价，有利于均衡网络能量消耗，延长网络 生命周期。 [关键词] 无线 自组传感器网；连通可靠度；分簇算法 [中图分类号] TP393 [文献标识码] A [文章编号] 1009—1742(2010)09—0073—05 择算法、簇形成算法等，并对无线传感器网络基于分 1 前言 簇的网络延迟、节能及网络规模对