摘要
分布式一致性算法可用于解决分布式协作参数估计等许多问题,但在无线传感器网络的应用中还要满足低能耗、高可靠性、实时性的要求。为加快一致性算法的收敛速率,以降低通信能量开销和满足实时性的要求,提出了一类基于连通支配集(CDS)的分簇一致性算法(CBDC),其包括基于CDS的分簇算法和簇上一致性算法两个基本构件。提出了一种基于邻居连通度的连通支配集构造算法(NCCDS)及基于NCCDS的分簇方法。对基于CDS的CBDC算法进行了仿真,结果表明,相对其他经典CDS构造算法,基于NCCDS的CBDC算法对收敛速率的改善更好。
分布式一致性算法可用于解决分布式协作参数估计等许多问题,但在无线传感器网络的应用中还要满足低能耗、高可靠性、实时性的要求。为加快一致性算法的收敛速率,以降低通信能量开销和满足实时性的要求,提出了一类基于连通支配集(CDS)的分簇一致性算法(CBDC),其包括基于CDS的分簇算法和簇上一致性算法两个基本构件。提出了一种基于邻居连通度的连通支配集构造算法(NCCDS)及基于NCCDS的分簇方法。对基于CDS的CBDC算法进行了仿真,结果表明,相对其他经典CDS构造算法,基于NCCDS的CBDC算法对收敛速率的改善更好。
出处
《计算机科学》
CSCD
北大核心
2012年第S3期55-57,75,共4页
Computer Science
基金
国家自然科学基金(61101184)资助
关键词
无线传感器网络
一致性算法
分簇一致性算法
连通支配集
Wireless sensor networks
Consensus algorithms
Cluster based distributed consensus algorithms
Connected dominating set
