一种有Voronoi剖分约束的启发式穿越算法

摘要

针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法.该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束.移动目标根据探测到的局部或全部传感器节点信息,选择暴露度较小且穿行代价较低的穿越路径实现穿越,这使得所提出的算法更加有效并符合客观实际.理论分析和实验结果表明,该算法实用性和可靠性较高.%With regard to the traversing problem of mobile object in the wireless sensor network, a heuristic traversing algorithm is offered firstly, traversing model is designed, and then traversing paths are divided based on local Voronoi diagram and constrained by Bool function. By detecting local or all of the sensor node information, the mobile object can select a approximately minimal exposure traversing and low spending path to travel across the sensor area. This makes the proposed method more practical and reasonable. Theoretical analysis and simulation results show that availability and reliability of this algorithm are higher.