一种具有覆盖优先级的异构WSN覆盖空洞修复方法

为了提高具有覆盖优先级的异构WSN的覆盖率,本文提出了一种基于the multiplicatively weighted voronoi(MWVoronoi)图理论的覆盖空洞修复方法.在异构WSN中应用M W-Voronoi图理论进行区域划分,再结合区域中不同位置的覆盖优先级和传感器节点的感知半径准确获取传感器节点的局部加权覆盖面积,接着运用本文所提方法计算出传感器节点候选位置并调整其的位置,使传感器节点到达的最佳部署位置并获得网络的最大整体加权覆盖面积,进而完成异构WSN覆盖空洞修复的任务.仿真实验结果表明,与the maximum weighted point(MWP)方法相比,本文所提出的方法更适用于具有覆盖优先级的异构WSN覆盖空洞的修复,在保证网络覆盖质量的前提下能减少空洞修复时间.

无线mesh网络中一种干扰优化与覆盖优先的组播路由机制

提出干扰优化与覆盖优先的组播路由机制IOCFMR.组播路由问题实质为组播树的构建问题,IOCFMR首先在构建组播树的过程中每一步选择干扰最小的最短路径加入树中,建立干扰优化的组播树;然后,针对接收端覆盖用户数量的不同,定义接收端信道分配优先级,提出了覆盖优先的信道分配算法,该算法根据组播树中节点优先级,选取对组播树干扰最小的信道作为节点发送信道,干扰度量考虑了隐节点问题以及干扰影响的用户数量.在形成信道分配的初始方案后,该算法对其进行再一次优化以消除在逐步分配信道过程中未能发现的干扰问题.仿真实验表明本文提出的组播路由机制在性能上好于M4和MCM算法.为评估覆盖优先的意义,定义了用户满意度指标用来描述接收端覆盖的用户数量与性能的关系,实验表明,与M4和MCM算法相比,用户满意度分别提高29.8%和42.7%,本文算法在用户覆盖优先方面达到了较好的效果.

改进型BINN算法应用在无人船优先区域覆盖路径规划的研究

对于无人船在复杂海域执行的全区域覆盖任务,用原生物激励神经网络算法规划的路径欠佳,为此提出以下改进措施:为解决两个方向上的活性值相同而导致下一位置决策困难的问题,提出新的最优点决策公式;为解决障碍物毗邻区和海图边界区域活性值较低而导致无法完全覆盖的问题,重新定义生物激励神经网络模型中的输入激励。同时,通过在神经元输入中加入高激励选项,有效地实现了对区域的优先覆盖。仿真结果表明,提出的改进型算法无论在静态还是在动态海况下,都有很好的适应性,可实现对任务海域的100%覆盖,且能有效规避障碍物和快速脱离死区。

IEEE802.11n的室内覆盖规划研究

为弥补蜂窝网室内覆盖不足,本文讨论了基于IEEE802.11n的无线局域网室内规划方法。该方法结合无线局域网室内覆盖的实测参数和对数距离路径损耗模型,采用覆盖优先的规划原则,提出一种适用于对称室内布局的覆盖接入点或天线位置的部署规划算法。试验表明,以该方法进行规划的仿真结果和实测结果基本一致,且能保证大部分区域的信号强度大于-75dbm。该方法不仅实现了无线局域网室内无缝覆盖,而且避免了大量的现场测量工作。

无线传感器网络中一种高能效低延时的泛洪算法研究

提出了一种新的应用于无线传感器网络的泛洪传播算法——覆盖优先泛洪算法。算法采用覆盖优先策略为相邻节点分配不同的转发优先权,实现泛洪包快速覆盖整个网络;采用节点转发抑制策略和动态延时转发机制,尽可能抑制冗余包和减少冲突重传。仿真结果表明,该算法与同类算法相比,具有更高的能源有效性,更低的延时。

Research on Knight Covering Based on Breadth First Search Algorithm

This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS（Depth First Search） algorithm and BFS（Breadth First Search） algorithm, and combine the two algorithms together to solve the knights coverage problem. This article has a good reference for the mixed-use scenarios which requires a variety of search algorithms.