一种针对移动全覆盖问题的节点移动策略

在传感网和物联网的大力发展过程中,覆盖问题始终是该领域关注的核心问题.目前在诸多应用中,网络部署受各类影响因素的制约以及传感设备自身条件的限制,无法实现监测区域的完全覆盖.但如果借助某些特定的移动设备并按照有针对性的移动策略实施移动覆盖,就可以实现监测区域内的补全覆盖.基于此应用提出了一类新的覆盖问题——移动全覆盖问题,即在网络稀疏覆盖的环境下,利用移动节点的移动覆盖实现监测区域的全覆盖问题.针对该问题提出了分而治之的节点移动策略.首先,按照移动节点通信半径将整个监测区域划分成多个子区域;其次,以四叉树分层遍历的策略作为移动节点在子区域间的移动方案;最后,针对每个子区域内静态节点的覆盖状况制定相应的区域内的移动策略.实验结果表明采用本文提出的移动策略可以实现在移动节点移动较小距离的前提下达到整个区域的全覆盖,从而解决了稀疏网络环境下的全覆盖问题.

基于改进四叉树算法的VR场景实时渲染

论述了一种基于四叉树结构的LOD技术对虚拟场景快速渲染的方法,以提高VR场景的实时渲染速度.通过建立四叉树结构将场景分割为规则的多个小块,利用线索法改进了以往递归遍历四叉树的过程,提高了遍历速度.对于边界的裂缝处理,文中采取将距离阈值加入到节点评价系统中,通过缩减边和剖分的方法将其消除.通过实验分析了此算法的效率.