无线传感器网络中2-连通2-支配集的分布式构造算法

来源 :青岛大学学报(工程技术版) | 被引量 : 0次 | 上传用户:JERONG971
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法,由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始,在局部形成一个由支配点组成的回路,以此回路为基础,不断地形成由支配点组成的回路直到不在回路中的节点是2-支配为止。模拟实验表明,该算法构造的连通支配集的尺寸明显优于现有算法。
其他文献
近年来,北方降水量减少,水资源紧缺,饮用水源地的保护与管理受到全社会的普遍关注,水源安全面临巨大挑战。针对水源地现状及存在的问题,文章提出了西大洋水库水源地保护、管
在半桥电路小信号模型的基础上,采用平均电流控制方式设计了逆变直流弧焊电源的双闭环控制系统,并确定了其电流控制器和电压控制器的增益及各零点、极点角频率;在Matlab/Simu
文章从产业布局的角度论述了中国经济协调发展问题,认为合理的产业布局是经济协调可持续发展的关键,并提出了未来中国应实行宏观上均衡、中微观上非均衡的产业布局观。
目的研究复发性流产患者综合保胎治疗成功后母婴结局。方法选取2016年9月~2017年9月医院收治的复发性流产综合保胎治疗成功的产妇82例作为观察组,同期选取无自然流产史且未经
随着全球高新技术产业区的快速发展,集群化已经成为高新技术产业发展的重要区位特征。文章对常州高新技术产业集群的发展现状进行了初步研究,找出其发展过程中存在的一些问题
为制备具有特殊层次结构的多功能化微凝胶,利用N-异丙基丙烯酰胺(NIPAM)为温敏性单体、甲基丙烯酸(MAA)为pH敏感单体、聚乙二醇甲基丙烯酸酯(PEGMA)为反应性稳定剂,通过沉淀聚合合成
为了减少一次性卫生用品在吸收芯材中对高吸水树脂(SAP)的使用量,本文采用化学方法处理吸收芯材使用的木浆纤维素纤维原料,先用3种不同浓度的氢氧化钠溶液处理该纤维,并筛选出吸水
目的探析在妊娠期高血压疾病中硝苯地平、酚妥拉明与硫酸镁的治疗效果。方法此次所选的50例研究对象均为我院2017年6月~2018年6月期间收治的妊娠期高血压疾病患者。应用随机数
目的比较分析晚期三阴乳腺癌患者采用吉西他滨联合卡铂方案与吉西他滨联合顺铂方案的疗效.方法选取我院2017年3月~2018年3月收治的80例晚期三阴乳腺癌患者作为研究对象,随机将