【摘 要】
：
为了实现WSN设计中以满足一定的性能目标和网络成本的优化,提出了一种基于多项式时间近似及其改进算法.首先将问题构建为一个多接收器网络-最小成本-跳数约束问题;然后将问题
【机 构】
：
西华师范大学计算机学院,物联网感知与大数据分析南充市重点实验室,西南民族大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金面上项目(61871330),西华师范大学基本科研业务费专项(14C002).
论文部分内容阅读
为了实现WSN设计中以满足一定的性能目标和网络成本的优化,提出了一种基于多项式时间近似及其改进算法.首先将问题构建为一个多接收器网络-最小成本-跳数约束问题;然后将问题简化为一个加权集合覆盖问题的改进形式,从而采用加权集合覆盖贪婪算法来得到问题的解;其次,为了改进多项式时间近似算法得到的解,在前者的基础上采用启发式工作方式迭代地去除当前解的一部分,并通过试探搜索空间的其他部分来重建解,从而得到更高质量的解.仿真实验结果表明,提出的算法在满足一定的QoS要求下,既能获得较低的设计成本,也能实现较少的执行时间
其他文献
[摘要] 目的 探讨艾司洛尔复合硝酸甘油滴鼻对吸痰患者心血管副反应的预防作用。方法 80例气管切开患者随机均等分为对照组、艾司洛尔组、硝酸甘油组及艾司洛尔复合硝酸甘油组。记录给药前、给药后、吸痰即刻及吸痰后1、5min各时段SBP、DBP、HR的变化。结果 在吸痰期，艾司洛尔组患者心率变化与对照组比较明显降低（P＜0.01），血压变化与对照组比较略降低，但无差异；硝酸甘油组患者血压较平稳，与对照比
目的:建立HPLC方法测定人血浆中头孢克肟的浓度.方法:取100μl血浆样品,加乙腈混匀离心,上清液进样;用C18分析柱,以0.02mol/L磷酸氢二钾缓冲液(用磷酸调pH=7.00):乙腈=1:1(V/
培育节能环保产业是形成节能减排市场机制的重要方面。为此，杨浦区把节能环保产业作为主导产业、新兴产业加以培育。近日，区经委制定了《杨浦区重点发展的节能环保类企业确认办
电极作为超级电容器储能过程中的核心部件,其材料特性对器件服役性能具有关键影响。近年来,随着化石能源的过度开发,生物碳作为新型储能材料被广泛研究。首先介绍了超级电容
在锂离子电池电极材料研究中,比容量高、循环性能好的电极材料一直是研究的热点。对于钴酸锂正极材料来说,其实际电化学性能如比容量、容量保持率、倍率性能等都与材料的掺杂
脂筏(lipid raft)是由饱和磷脂、鞘磷脂以及胆固醇组成的位于细胞膜的液态有序微区,与细胞的许多生理/病理过程密切相关。基于脂筏区与非脂筏区脂质组成与分布的差异,本研究
利用一致Fredholm指标性质定义了一个新的谱集,根据这个谱集给出了算子T及其共轭算子T*满足(ω1)性质和(ω)性质的判定条件.并且,对Hilbert空间上有界线性算子的(ω)性质的与
近年来纳米技术的蓬勃发展,特别是新型纳米材料的出现为许多重大疾病治疗提供了新思路、新方法。与传统药物递送系统相比,纳米药物递送系统因其尺寸、形状、材料等特殊性,可
利用德温特专利数据库,从专利历年申请量、IPC分布、主要申请人和国家等多方面对锂电池回收领域的专利进行统计,并对重要申请人的专利布局和技术路线进行详细分析,探寻锂电池
本研究通过在牛奶样品中加入定量的防腐剂,以乳脂率不变为原则,对防腐剂的防腐期和乳脂率的影响等做多次重复试验。结果表明:该防腐剂防腐效果好,使用方便,成本低。一次性加