【摘 要】
：
采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性。对此,针对任意k和m取值,提出了一种完全分布式的k-
【机 构】
：
浙江工业大学信息工程学院,浙江工业大学计算机科学与技术学院,浙江理工大学机械与自动控制学院
论文部分内容阅读
采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性。对此,针对任意k和m取值,提出了一种完全分布式的k-连通m-支配集构建算法,其中k-连通保证了网络中支配节点之间的容错性,m-支配则保证了普通节点与支配节点之间的容错性。该算法可以在异构网络中进行扩展,首先构建连通支配集,然后采用最大独立集和贪心的思想将普通节点进行m支配,最后在局部拓扑中通过公共邻居节点将连通支配集扩展为k-连通。仿真实验证实,该算法可以通过较低的通信开销获得规模较优的k
其他文献
随着网络的普及,网上检索成为了人们获取信息的主要方式。目前的搜索引擎相对独立,覆盖范围比较有限。相比之下,元搜索能够更好地满足用户的检索需求。当用户在元搜索提供的
邻域粗糙集模型中,随着信息粒尺寸的增长,基于多数投票原则的邻域分类器（NC）容易对未知样本的类别产生误判。为了缓解该问题,在协同表达分类（CRC）思想的基础上,提出了一种基于邻
为了解潜江市播种机装备结构的发展现状与趋势,提高其农机购置补贴和推广工作的精准性和有效性,依据湖北省农机购置补贴辅助管理系统,通过农机购置补贴数据统计分析与实地考
当前,财政部正在大力推进票据电子化改革工作,并且在相关单位进行试点改革。财政票据电子化,能够更好地打破以往信息化存在的问题,让信息能够更好传输,方便共享,提高信息的利
为双峰县建设成为全国农机工业强县和全国农机知名品牌示范区,特对双峰农机产业转型升级和产业链如何高质量发展进行专题研究,提出建议。