作者：姚焯善,王雷,汤念,张大方 单位：北京仿真中心;中国仿真学会 出版：《系统仿真学报》2007年第10期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFXTFZ2007100540 DOC编号：DOCXTFZ2007100549 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 覆盖问题是传感器网络研究中的一个基础课题，如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖，在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速k-覆盖判定算法和最大k-覆盖问题的求解算法，新算法首先把感兴趣区域剖分为正三角形区域，从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明，针对具有n个节点的传感器网络，新算法的计算时间复杂度为O(n)，低于已有算法O(nlogn)的计算时间复杂度。

    📙 相关资料

    1. 《基于立方体剖分的传感器网络快速三维k-覆盖判定算法》PDF+DOC 提出了一种传感器网络中基于立方体剖分的三维k-覆盖快速判定算(CP-RTCDA)和三维最大k-覆盖问题的快速求解算法(CP-RTMCDA)。算法首先把感兴趣区域剖分为立方体区域，从而将复杂的空间区域覆盖问题转化为简单的立方体区域覆盖问题。理论分析与仿真实验表明，针对具有n个节点的传感器网络，新算法的......
    2. 《覆盖控制方法延长无线传感器网络生命周期的研究》PDF+DOC 0前言无线传感器网络的研究与应用被誉为21世纪最有价值的挑战性课题之一，在监控、军事等众多领域都具有重要意义。由于传感器节点往往采用电池供电，其电量约束是无线传感器网络应用的重点优化问题，因此必须考虑如何尽可能节省能量，以求实现最大化网络生命周期。本文从覆盖控制的角度对无线传感器网络的生命周期进行优......
    3. 《传感器网络中基于Voronoi网格的快速覆盖判定算法》PDF+DOC 覆盖问题是传感器网络研究中的一个基础课题，判定感兴趣的区域是否被一组给定的传感器节点完全覆盖，在监控等传感器网络的许多应用领域中具有重要意义。提出了一种传感器网络中基于Voronoi网格的快速覆盖判定算法VT-RCDA(Voronoi Tessellation based Rapid Coverag......
    4. 《基于遗传算法实现确定性区域覆盖的传感器节点部署方法》PDF+DOC 随着传感器技术大量应用于安防、监测等领域，覆盖成为了无线传感器网络的一个基本问题，反映了网络监测和实现目标跟踪的质量效果。本文主要针对传感器节点初始覆盖有约束条件的情况，研究了确定性区域传感器覆盖问题。提出了基于约束遗传算法的覆盖机制。仿真结果表明该算法能快速收敛于最优解，完成有约束条件的传感器初始......
    5. 《各向异性传感环境下的移动对象反监控算法》PDF+DOC 研究异构传感环境下移动对象的反监控问题，提出一种暴露模型，该模型可用于近似估算移动对象穿越各向异性传感器网络时的风险.并在此基础上，结合各向异性Voronoi图提出了一种路径判定算法，该算法能够保障移动对象选择一条具有近似最小风险的路径穿越各向异性传感器网络区域.理论分析和实验结果表明，算法具有良好......
    6. 《任意感知模型的传感器网络覆盖度判定算法》PDF+DOC 覆盖问题是无线传感器中的一个基本问题，反映了网络所提供的“感知”服务质量，为解决任意感知模型的无线传感器网络覆盖度判定问题，结合区域封闭性和计算几何的相关知识，本文提出了将复杂的区域覆盖问题转化为易于解决的点覆盖问题。在此基础上，给出了基于覆盖交点集合的判断算法，即找到任意两个传感器感知区域边界线之......
    7. 《异构传感器网络覆盖势力剖分算法》PDF+DOC 对于普遍存在的异构传感器网络，目前尚缺乏有力的方法解决其覆盖势力的剖分问题。对此，该文提出一种本地化的覆盖势力剖分算法—CFA(Coverage Force Algorithm)。该算法根据节点感应能力的差异，构建基于感应异构性的“通用Voronoi”图，能有效对网络中异构节点的覆盖势力范围进行剖分......
    8. 《传感器网络中基于域的聚集算法》PDF+DOC 聚集运算是传感器网络查询处理中最重要的一个运算。提出了一种基于域聚簇的网内聚集算法PIA。在PIA中，首先结合传感器网络的节点特性和位置信息，提出了一种基于域的分布式数据汇聚模型，把传感器网络按域划分来构建连通核，查询只需在连通核中寻径，因而能明显降低寻径时间复杂度并且具有更好的分布性。在PIA中，......
    9. 《无线传感器网络关键区域覆盖优化算法》PDF+DOC 针对无线传感器网络中的关键区域覆盖NP完全问题，提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点，分配不同的权值创建感知区域图和终端集合，并以迭代合并方式创建加权节点Steiner树，进而形成具有最少数量的格点集合，并以格点集合中优化的格点位置来构建覆盖关键区域的......
    10. 《能量有效的无线传感器网络部署》PDF+DOC 将无线传感器网络的节点部署问题抽象为圆覆盖问题；证明了当3个相同覆盖范围的节点构成边长为3的等边三角形时，节点的覆盖程度达到最大值82.7%.假设节点为势力场中的粒子，根据节点间力的作用部署节点，设计了CE-VFA算法，并在M atlab平台上对算法进行了仿真.结果显示，CE-VFA算法获得较好的网......

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