无线传感器网络覆盖关键技术.docVIP

无线传感器网络覆盖技术 谭慧婷覆盖技术理论基础 覆盖问题是无线传感器网络配置首先要面正确基础问题，它反应了一个无线传感器网络某区域被检测和跟踪情况。现有研究结果，很多全部是致力于处理传感器网络布署和检测和覆盖和连接关系等方面问题。 覆盖问题能够表述成不一样理论模型，甚至在平面几何里就能找到对应处理方案。即使简单地只从数学上来考虑，在布署传感器节点时候，我们必需知道怎样用相同节点数覆盖尽可能大区域。 为了对网络覆盖问题先有一个初步认识，这里我们提出一个几何问题-艺术馆问题来了解。 假设艺术馆主人想在场馆内放置监视器来预防偷窃。假定相机能够有360度视角而且能够极大速度旋转，相机能够监视任何位置，视线不受影响。 相关实现这个想法存在两个问题需要回复：首先就是到底需要多少台相机；其次，这些相机应该放置在哪些地方才能确保馆内每个点最少被一台相机监视到。 一个简单措施就是将多边形分成不重合三角形，每个三角形里面放置一个相机。经过这个方法，我们能够得到最好分布应该以下图，放置两个相机相机足以覆盖整个艺术馆。 我们能够知道无线传感器网络覆盖问题在本职上和上面几何问题是一致：需要知道是否某个区域被充足覆盖和完全处于监视之下。 但我们也必需认识到，几何研究结果为了解传感器覆盖问题提供了一个理论背景，但这么求解措施是无法直接应用到无线传感器网络。 因为： 1. 监视器能够看到无穷远地方只要没有障碍物阻挡，不过传感器节点存在最大感应范围； 2. 无线传感器网路没有类似监视器之间固定基础设施，其拓扑结构可能随时改变。 2.覆盖感知模型 在讨论节点怎样部署之前，需要先知道传感器节点感知模型。现在关键是两种。 a.布尔感知模型 布尔感知模型是以一个节点为圆心，以感知距离为半径圆形区域，只有落在该圆形区域内点才能被该节点覆盖，这种模型也被称为0-1模型。其数学表示式为 p p b.概率感知模型 概率感知模型中，目标被感知概率不再是常数，而是由目标到节点间距、节点物理特征等很多原因决定变量。 在节点i不存在邻居节点前提下，节点i对检测区域内目标j感知概率有以下三种定义形式： p 其中d(i,j)为节点i到目标j之间欧式距离，α和β是和传感器物理特征相关类型参数。 从以上3种形式能够看出，任一点覆盖概率是介于0和1之间数。假如节点i存在N个邻居节点，节点j落在和相邻节点交叠传感区域内，节点j感知概率便会受到节点i和相邻节点共同影响。 假设节点i和相邻节点感知区域重合区域为M，而且每个节点对目标感知是相互独立，那么M中任意节点j感知概率为 3.覆盖算法分类 a．节点布署方法分类 根据无线传感器网络节点不一样配置方法(即节点否需要知道本身位置信息)，能够将无线传感器网络覆盖算法分为确定性覆盖、随机覆盖两大类。 (1)确定性覆盖 这是已知节点位置无线传感器网络要完成目标区域或目标点覆盖。 (2)随机覆盖 随机覆盖考虑在网络中传感器节点随机分布且位置未知条件下，完成对监测区域覆盖任务。 b．覆盖目标分类 依据无线传感器网络不一样应用，覆盖需求通常不一样。依据覆盖目标不一样，现在覆盖算法能够分为面覆盖、点覆盖及栅栏覆盖。 (1)面覆盖 目标是在大量冗余节点中寻求能覆盖一样区域大小并确保网络连通最小节点集合。 (2)点覆盖 覆盖部分离散目标点，并使每一个目标点最少能被一个节点覆盖。 (3)栅栏覆盖 目标是找出连接出发位置和离开位置路径，使这么路径能在不一样模型定义下提供对目标不一样传感质量。 依据目标穿越网络时所用不一样模型，栅栏覆盖能够分为‘最坏和最好情况覆盖’和‘暴露覆盖’。 最坏情况是指考察全部路径中不被传感器节点检测概率最小情况； 最好情况是指考察全部路径中被传感器节点检测概率最大情况； 暴露穿越同时考虑了目标暴露时间原因和传感器节点对于目标感应强度原因，反应了运动目标穿越网路区域时间增加而感应强度累加值增大情况。 4.经典覆盖算法 a.基于网格覆盖定位传感器配置算法 考虑传感器节点及目标点全部采取网格形式配置，节点采取布尔覆 盖模型，并使用能量矢量来表示格点覆盖。 如右图，各格点全部可最少被一个传感器节点覆盖，此时区域达成了完全覆盖，比如格点位置8能量矢量为（0,0,1,1,0,0）。当网络资源受限无法达成格点完全覆盖时，需要依据配置代价上限进行相关节点部署。 基于网格覆盖定位传感器配置算法设计了一个模拟退火算法来最小化距离错误。 首先假设每个格点全部配置有传感器，然后循环实施以下过程，试图删除一个传感器节点，然后进行配置代价评价，假如评价不经过，就将该节点移到另外一个随机选择位置，然后再进行配置代价评价。循环得到优化值同时保留新配