基于布尔感知模型的边界线多重覆盖算法

Boundary Line Algorithm Multiple Coverage Based on Boolean Perception Model

摘要:

无线传感器网络监视预警系统的区域边界具有特殊重要性,针对节点的布尔感知模型,根据节点感知圆盘的相互关系,可将整条边界线划分为不可再分割的可数个最小曲线段,利用改进的贪婪式算法研究了集中式多重覆盖算法和分布式多重覆盖算法,通过仿真实验,验证了多重覆盖带来的高检测概率以及高覆盖概率。

Abstract:

As the special importance of boundary area in wireless sensor network monitoring and warn. ing system, for the perception of the node boolean perception model, the entire boundary line can be divided into countable smallest curve segments based on the relationship between the node sens. ing disc. Then the centralized multiple coverage and the distributed multiple coverage were studied by using an improved greedy algorithm. At last,the high probability of detection and high coverage was verified probability in multiple coverage by means of simulation results.