作者：杨昌军,李光顺 单位：上海市电子学会;上海市通信学会 出版：《》 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFDZJS2015060100 DOC编号：DOCDZJS2015060109 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在无线传感器网络中，greedy spanner因其优良的特性而受到广泛的研究。目前，经典greedy spanner的时间复杂度为。在加倍维度测度空间中，文章提出了一种改进算法TB-Greedy，该算法的时间复杂度为接近于greedy spanner时间复杂度平均下界，因此，文章中提出的算法具有一定的研究意义。

    📙 相关资料

    1. 《无线传感器网络在农田数据监测中的应用研究——基于蚁群路由算法》PDF+DOC 采用一种优化信息素的蚁群路由算法，解决了无线传感器网络在农田数据监测中的数据传输路径问题。改进的蚁群路由算法综合考虑了传感器节点造价高昂、节点能量补充困难、信号强度易受障碍物影响以及传感器网络在农田中的应用特点等问题，在时间复杂度不变的情况下，延长了无线传感器网络的生命周期。通过matlab仿真证明......
    2. 《分布式无线传感器网络故障检测算法综述》PDF+DOC 阐述了传感器网络中节点发生故障的原因并建立了故障模型。将当前主要的分布式节点故障检测算法分成了基于多数投票策略、基于中值策略、基于决策扩散策略、基于加权和基于分簇的算法五大类，详细阐述了分布式无线传感器网络故障检测算法的原理和步骤，并指出了各个算法的优势与不足。最后，对各个算法的性能进行了分析与比较......
    3. 《混合无线传感器网络中的网关部署算法》PDF+DOC 在混合无线传感器网络模型下，提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划，从而证明了MNGP问题为NP-hard问题.为解决MNGP问题，提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA)，分析了2个算法的时间复杂度分别为O(m2n 2)......
    4. 《无线传感器网络中基于几何覆盖的Jamming攻击定位算法》PDF+DOC 提出一种基于几何覆盖理论的Jamming攻击定位(GCL，geometry-covering based localization)算法。GCL算法利用计算几何中的凸壳理论，特别是最小包容圆方法，对Jamming攻击者进行定位。理论证明了该算法的正确性和较低的时间复杂度(O(nlogn))；模拟实验......
    5. 《无线传感器网络中基于聚簇的域连接算法》PDF+DOC 针对无线传感器网络中数据处理时节能效率不高的特点，提出一种有效节能的域连接算法(Regions join algorithm，RJA)。该算法首先结合传感器网络的节点特性和位置信息，提出一种基于聚簇的定向传播模型，该模型把传感器网络按域的划分来构建聚簇，查询只需在聚簇中进行，因而能有效减少传感器网络......
    6. 《一种启发式能量优化的无线传感器网络数据收集算法》PDF+DOC 建立了基于能耗和剩余能量约束的无线传感器网络数据收集模型.提出了一种新的基于目标偏差度函数的启发式算法，该算法根据前次计算的结果和约束要求以及自适应动态调整目标函数加权系数的取值，避免了无效重复计算，使算法始终朝着有效的方向搜索.仿真分析表明本算法在网络存活时间指标上优于最小能耗算法；在算法的时间复......
    7. 《网格移动的无线移动传感器网络部署算法》PDF+DOC 针对目前无线移动传感器网络中部署算法过于复杂的问题，提出了一种新的基于网格移动的无线移动传感器网络部署算法.降低了常见无线移动传感器网络部署算法的时间复杂度，提高了任务区域的节点覆盖度，减少了覆盖漏洞，适用于无线移动传感器网络的应用.文中论述了该算法的构架，执行过程，并对该算法进行了仿真分析.仿真结......
    8. 《无线传感器网络移动Agent路由算法的研究与仿真》PDF+DOC 提出一种新的基于虚拟连通拓扑子图的优化模型用于无线传感器网络移动Agent路由。建立包含有效节点的虚拟连通拓扑子图，将Agent访问路径分解为采集子路径和返回子路径，提出一种基于GA与离散PSO的混合算法GAPSO用于求解该问题。该算法可大大降低解空间复杂度，提高搜索效率。仿真结果表明随着网络规模增......
    9. 《无线传感器网络中用于目标跟踪的节点规划算法》PDF+DOC 利用无线传感器网络进行目标跟踪时，由于各传感器节点的能量有限，数据蕴含的有效信息又各不相同，因此有必要规划参与目标跟踪的节点集和参与方式，以降低系统开销。本文提出了一种新的基于领导节点的节点规划算法，综合考虑收集数据和领导节点迁移过程中的通信开销，以最大化目标跟踪的性能。求解中以跟踪过程中的误差矩阵......
    10. 《大规模无线传感器网络快速定位算法》PDF+DOC 针对大规模无线传感器网络(WSN)定位算法普遍存在时间复杂度过高的问题，实现了WSN邻近节点间逐对“比较关系”矩阵到位置坐标的快速可视化映射.算法首先引进快速映射(FastMap)计算过程，把参考节点作为定位的轴点，选择距离最长的对角线作为轴线，避免了相对坐标到绝对坐标的转换过程；将FastMap运......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。