双层无线传感网络的3连通近似算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liugang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究双层无线传感网络模型,即数据信息流只能在传感器和中继器或中继器和中继器之间传输,而不能在传感器之间传输。近似算法基于两个子问题:k圆盘覆盖问题和单层传感网络的k连通问题,而后在部分中继器周围设置"等六边形"结构的中继器点,最终达到整个网络的3-连通水平。该算法的最终性能比为8α+β,其中α为k圆盘覆盖近似算法的性能比,β为单层传感网络的k连通近似算法的性能比
其他文献
福克纳人道主义思想融合了现代和传统人道主义思想的内容,它从人的内在机制出发,审视和谴责了南方传统对南方人的摧残和压抑;从南方社会的四种基本关系中,展现和营造和谐、平衡和
针对认知无线电网络中多信道特性,提出了一种基于链路质量的多信道路由协议。该协议在充分利用频谱集合、提高网络吞吐量的同时,缩短了传输时延。给出了路由指标的具体计算过
刺针的正确选择和使用是生产针刺非织造布的关键。介绍了各种刺针的齿形特点、选择原则、正确的使用方法和刺针质量的简易鉴别方法,列举了加工过滤材料和工业呢毡中应用的刺针
针对非线性动态系统分阶段指标预测问题,提出了一种基于级联过程神经元网络和相空间重构技术的动态预测模型和方法。考虑实际系统各个变量在运行过程中不同阶段可能具有不同
根据其他蟹类蜕皮抑制激素的氨基酸序列设计了简并引物,运用RT-PCR和RACE技术,从中华绒螯蟹(Eriocheir japonica sinensis)成体的蜕皮间期眼柄中,克隆了1条长1 145 bp的cDNA.
差异性是提高分类器集成泛化性能的重要因素。采用熵差异性度量及数据子集法训练基分类器,研究了爬山选择、集成前序选择、集成后序选择以及聚类选择策略选取个体模型的集成学
为了在空管系统中高效率传输景象数据,在嵌入式零树小波图像编码算法(EZW)的基础上进行了按步骤的整体优化,对低频子带进行无损编码,对同一级的不同子带根据人眼视觉特性进行加
以1992年12月从加拿大引种到中国、以群体交配的方式在中国繁养了7代的海湾扇贝(Argopectenirradians)为材料,随机选取15个性腺发育成熟的个体,分为A、B、C3组,分别通过自体
国际技术转让合同法律适用问题的新发展──兼评中国的有关立法规定胡充寒国际技术转让合同的法律适用问题,一直是国际技术转让法中最复杂的问题。由于各国特别是发展中国家和
研究了基于模型共享的集成学习分布式异常检测模型,采用多数投票、边界扩展、平均叠加和距离加权4种不同的集成学习方法得到全部的局部模型;采用交换本地数据挖掘模型的方式