【摘 要】
：
采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性。对此,针对任意k和m取值,提出了一种完全分布式的k-
【机 构】
：
浙江工业大学信息工程学院,浙江工业大学计算机科学与技术学院,浙江理工大学机械与自动控制学院
论文部分内容阅读
采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性。对此,针对任意k和m取值,提出了一种完全分布式的k-连通m-支配集构建算法,其中k-连通保证了网络中支配节点之间的容错性,m-支配则保证了普通节点与支配节点之间的容错性。该算法可以在异构网络中进行扩展,首先构建连通支配集,然后采用最大独立集和贪心的思想将普通节点进行m支配,最后在局部拓扑中通过公共邻居节点将连通支配集扩展为k-连通。仿真实验证实,该算法可以通过较低的通信开销获得规模较优的k
其他文献
在多粒度近似空间中,将刻画相对量化信息的变精度粗糙集和描述绝对量化信息的程度粗糙集通过“逻辑与”算子结合起来,建立了基于“逻辑与”算子的双量化多粒度粗糙集模型,并
美国当地时间3月31日18时05分(北京时间4月1日6时05分),据约翰斯·霍普金斯大学实时数据,美国累计确诊186265例,累计死亡3810例。(来源:2020年4月1日新华网)意大利当地时
随着网络的普及,网上检索成为了人们获取信息的主要方式。目前的搜索引擎相对独立,覆盖范围比较有限。相比之下,元搜索能够更好地满足用户的检索需求。当用户在元搜索提供的
邻域粗糙集模型中,随着信息粒尺寸的增长,基于多数投票原则的邻域分类器（NC）容易对未知样本的类别产生误判。为了缓解该问题,在协同表达分类（CRC）思想的基础上,提出了一种基于邻
此文是苏联东方学者史太因1959年所署《管子研究和俄译》(1959)一书《研究》部分的《导论》,其中提出的一些见解,颇有可供研完参考之处,特译出以飨读者。这里刊载的译文对原
为了解潜江市播种机装备结构的发展现状与趋势,提高其农机购置补贴和推广工作的精准性和有效性,依据湖北省农机购置补贴辅助管理系统,通过农机购置补贴数据统计分析与实地考
当前,财政部正在大力推进票据电子化改革工作,并且在相关单位进行试点改革。财政票据电子化,能够更好地打破以往信息化存在的问题,让信息能够更好传输,方便共享,提高信息的利
为双峰县建设成为全国农机工业强县和全国农机知名品牌示范区,特对双峰农机产业转型升级和产业链如何高质量发展进行专题研究,提出建议。
针对人物关系语料缺乏的问题,研究了基于互动百科的自动标注方法;针对传统浅层机器学习模型特征表示能力差的问题,提出了基于深度神经网络模型SDAs的人物关系抽取方法。重点
幼儿园教育指导纲要》明确指出:“幼儿园应充分利用社会资源,引导幼儿感受祖国文化的丰富与优秀,感受家乡的变化和发展,激发幼儿爱家乡、爱祖国的情感”。 从2012年开始,我们