无线传感器网络(k,m)-容错连通支配集的分布式构建

摘要：

采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性.对此,针对任意k和m取值,提出了一种完全分布式的k-连通m-支配集构建算法,其中k-连通保证了网络中支配节点之间的容错性,m-支配则保证了普通节点与支配节点之间的容错性.该算法可以在异构网络中进行扩展,首先构建连通支配集,然后采用最大独立集和贪心的思想将普通节点进行m-支配,最后在局部拓扑中通过公共邻居节点将连通支配集扩展为k-连通.仿真实验证实,该算法可以通过较低的通信开销获得规模较优的k-连通m-支配集.

关键词：无线传感器网络、容错、k-连通m-支配集、异构、分布式算法

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61402414,61304256,61379123;“十二五”国家科技支撑计划2012BAD10B01;浙江省自然科学基金LQ14F020005,LQ13F030013;浙江省教育厅项目Y201431815,Y201327006

在线出版日期：2016-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：128-132,158