2-连通2-支配集的集中式构造

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:w02114119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟骨干网。提出构造网络2-连通2-支配集的两种集中式算法,分别是先回路后支配和先支配后回路。前一种算法是先形成一个由支配点组成的回路,然后以此回路为基础不断地扩充此回路,直到不在回路中的节点为2-被支配为止;后一种算法是首先保证每个非支配点都要变成2-被支配点,然后再使图中所有支配点构成回路。
其他文献
本文针对在检定涡轮流量传感器时输出的电脉冲信号送至脉冲计数器的过程中很容易被周围的电磁场干扰而影响了检定结果的准确性的情况,设计隔离电路对干扰信号进行隔离,消除由
正交频分复用(OFDM)是一种多载波传输和调制技术,其主要特点是频带利用率高、抗多径干扰能力强,目前已成为无线通信高速数据传输的主要技术。介绍了OFDM系统的工作原理和二维信道
通过对剩余收益法和折现现金流量法进行比较,阐述了两种方法的利弊和适用范围,进一步完善了企业价值评估方法.
对参与大学生创新项目的本科生就学术规范的了解程度进行调研,分析其现状和原因,从自律性、课程设置、管理及惩戒制度等方面进行了探讨,并提出相摩建议与对策。
提出了区间值数据向Vague值数据的转化准则,提出了一些区间值数据向Vague值数据的转化公式。例题表明这些公式是实用的。
本文分析了在社会主义市场经济条件下检测实验室所应承担的社会责任及其重要性,提出履行社会责任所应采取的措施以及涉及实验室安全责任的若干管理要点。
本文阐述了化工品实验室参考标准和标准物质的类别及其验证、制备、储存、期间核查、有效期等方面的控制要点.