作者：陈业纲,徐则同 单位：中国航天科工集团第二研究院706所 出版：《计算机工程与设计》2014年第11期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFSJSJ2014110190 DOC编号：DOCSJSJ2014110199 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在目标区域中寻找最优栅栏网格的最小移动距离和是一个NP问题，为此提出近似算法。将狭长的目标区域分解成规则子区域，在每个区域实现CBMS算法，为避免漏洞出现，在相邻的区域和右边界生成隔离栅栏。仿真结果表明，该算法能够有效提高目标穿越时的感应能力，且中节点的平均移动距离不随目标区域长度和k值的变化而变化；与C算法所有节点移动的距离和比较，能够有效改善传感器网络的覆盖性能，延长WSN寿命。

    📙 相关资料

    1. 《移动WSN的栅栏覆盖节能算法》PDF+DOC 在无线网络传感器节点覆盖优化问题的研究中，网络的生存期是WSN发展的一个障碍，降低能耗是WSN设计的一个方向，在性能得以保障的前提下，以最少的节点的移动投入工作是节能的有效方法，在目标区域中寻找最优的栅栏网格最小移动距离和是一个NP问题，为此提出了近似算法，即首先将狭长的目标区域分解成规则子区域，在......
    2. 《基于定向移动的水下传感器网络覆盖算法》PDF+DOC 覆盖率是衡量无线传感器网络服务质量的重要指标。为提高网络覆盖率，针对水下三维传感器网络模型，提出一种基于定向移动的虚拟力算法。将虚拟力简化为节点只受邻居节点的斥力作用，定义当2个邻居节点的感知圆球相切时，其位置为相对理想位置。节点所受虚拟力大小与节点移动到相对该邻居的理想位置所需移动的距离成正比，而......
    3. 《一种基于二分编码的无线传感器与执行器网络移动覆盖算法》PDF+DOC 在无线传感器与执行器网络中，可以通过调整剩余节点的位置来提高目标区域覆盖率，以更好地为sensor节点服务。提出了一种基于二分编码的网络移动覆盖算法(SMR算法)。在每次搜索中，试探性地调整失效节点区域的临近执行器节点位置来寻找最佳位置，重复此搜索过程直到覆盖数不再增加，以实现近似的局部最优覆盖。本......
    4. 《异构传感器网络基于粒子群算法的部署策略》PDF+DOC 异构传感器网络的部署问题较之同构传感器网络更为复杂，需要充分考虑节点的异构性带来的影响。采用粒子群算法对异构传感器网络进行部署，加入异构性适应策略，并改进了适应度函数，提出一种异构性适用的粒子群算法。仿真结果表明，相比于基本粒子群算法，所提算法有效避免了陷入局部最优次于全局最优的情况，并加快了收敛性......
    5. 《一种基于改进蚁群算法的三维K-栅栏覆盖算法》PDF+DOC 为解决三维环境下无线传感器网络的K-栅栏覆盖问题，提出一种改进的蚁群优化算法3D-ACO。将三维表面映射到二维平面进行网格划分，通过计算网格梯度并引入空间权重及部署方向角来改进蚁群算法寻找最短路径构建栅栏，采用移动节点填补栅栏间隙以确保构建强栅栏。实验结果表明，与strong optimal和str......
    6. 《异构WSNs中节点稳定匹配的覆盖空洞修复优化算法》PDF+DOC 针对异构无线传感器网络中初始节点随机部署或节点失效产生覆盖盲区的问题，提出一种节点稳定匹配的覆盖空洞修复优化算法(ROA-NSM)。首先，对静态节点进行Voronoi多边形划分确定节点覆盖盲区，通过Delaunay三角形计算虚拟修复节点位置；其次，基于距离和能量阈值函数计算节点优先级，建立虚拟修复节......
    7. 《基于传感器移动距离最小化的路径覆盖算法》PDF+DOC 针对现有路径覆盖算法较少考虑传感器移动距离最小的现状，在证明最小传感器移动路径覆盖是NP难问题的基础上，提出一种启发式路径覆盖算法。通过路径离散化寻找冗余节点和冗余路径，从而逐步移动传感器，使其最终覆盖整条路径且移动总距离最小，并通过分析得出m个传感器覆盖路径中n个点的算法时间复杂度为O(n~4m+......
    8. 《复杂环境下一种多移动节点的WSN三维覆盖算法》PDF+DOC 依据现实环境中对于复杂的山丘、沟壑等空间立体目标进行监测的需要，提出一种多移动节点的无线传感器网络三维覆盖算法。通过在三维空间中选取目标监测点，采用基于误警率的节点感知模型感知目标监测点，计算目标监测点的三维联合探测概率进行覆盖空洞分析，找出移动节点最优移动路径，调整移动节点移动位置实现对目标监测点......
    9. 《WSNs断网情况下汇聚点选取与优化研究》PDF+DOC 无人值守的无线传感器网络(WSNs)在严酷环境中易出现断网情况，数据的传输受到限制，造成网络不可用。利用移动Sink访问汇聚点(CP)收集数据是一种有效的解决方案。但现有的研究中没有明确给出最佳CP的存在区域和CP的选取对Sink节点移动路径的影响。为此，提出了最佳CP存在区域的划分方法，并确定了该......
    10. 《基于移动无线传感器节点的栅栏覆盖研究》PDF+DOC 栅栏覆盖可用于入侵检测。研究具有有限移动能力的无线传感器节点在狭长区域中的栅栏覆盖问题。首先将狭长区域划分成网格，然后将移动节点和基准栅栏上的网格中心点构成二部图。基于二部图理论对1-栅栏覆盖问题进行数学描述，提出基于拍卖算法的1-栅栏覆盖算法(A1-BCA)，并与基于匈牙利算法的栅栏覆盖算法进行性......

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