WSN中一种基于连通支配集的分簇一致性算法  

Cluster-based Distributed Consensus Algorithms Based on Connected Dominating Set in WSN

作　　者：江亮[1] 刘建[1] 鲜明[1] 肖顺平[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院,长沙410073

出　　处：《计算机科学》2012年第S3期55-57,75,共4页Computer Science

基　　金：国家自然科学基金(61101184)资助

摘　　要：分布式一致性算法可用于解决分布式协作参数估计等许多问题,但在无线传感器网络的应用中还要满足低能耗、高可靠性、实时性的要求。为加快一致性算法的收敛速率,以降低通信能量开销和满足实时性的要求,提出了一类基于连通支配集(CDS)的分簇一致性算法(CBDC),其包括基于CDS的分簇算法和簇上一致性算法两个基本构件。提出了一种基于邻居连通度的连通支配集构造算法(NCCDS)及基于NCCDS的分簇方法。对基于CDS的CBDC算法进行了仿真,结果表明,相对其他经典CDS构造算法,基于NCCDS的CBDC算法对收敛速率的改善更好。分布式一致性算法可用于解决分布式协作参数估计等许多问题,但在无线传感器网络的应用中还要满足低能耗、高可靠性、实时性的要求。为加快一致性算法的收敛速率,以降低通信能量开销和满足实时性的要求,提出了一类基于连通支配集(CDS)的分簇一致性算法(CBDC),其包括基于CDS的分簇算法和簇上一致性算法两个基本构件。提出了一种基于邻居连通度的连通支配集构造算法(NCCDS)及基于NCCDS的分簇方法。对基于CDS的CBDC算法进行了仿真,结果表明,相对其他经典CDS构造算法,基于NCCDS的CBDC算法对收敛速率的改善更好。

关 键 词：无线传感器网络 一致性算法 分簇一致性算法 连通支配集 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]