任意感知模型的传感器网络栅栏覆盖研究

摘要

以传感器节点具有任意感知区域范围为背景，针对传感器网络对穿越或逃选目标的监控性能判定问题，本文结合计算几何和区域封闭性的相关知识，证明了监控区域的栅栏覆盖度等于最少覆盖路径上所有子边界线的最大覆盖度，并结合图论知识提出了基于子边界线集合的覆盖度判定算法，从理论上将相关问题从复杂的连续空间转化到易于解决的离散性空间。仿真结果表明，所提出的算法能够很好的支持传感器网络的栅栏覆盖度判定问题。