对无线传感器网络感知能力动态调整算法研究论文.docVIP

对无线传感器网络感知能力动态调整算法研究论文 　　 　　摘要：为了增强无线传感器网络的监测质量和提高网络可靠性，通常将传感器节点大规模、高密度地部署在感兴趣的目标区域内，这就导致网络中大量节点的覆盖区域相互交迭。这种覆盖冗余会直接导致采集、传输数据的冗余以及信道的干扰，从而导致不必要的能量消耗，提出了一种传感半径的动态调整算法，在保证网络覆盖性的前提下，通过对节点传感半径的调整，来降低网络的覆盖冗余，从而大大减少冗余数据采集和传输所造成的能量浪费和网络冲突。仿真结果证明算法取得了良好的效果。 　　 　　关键词：传感半径；覆盖冗余；动态调整 　　 　　1引言 　　 　　1.1网络模型 　　 　　假设个传感器节点和一个Sink节点随机分布在一个的二维正方形区域内，并假设该传感器网络具有如下性质： 　　 　　*节点同构，各节点具有相同的计算、通信能力和初始能量水平，且节点能量不能再补充。其中Sink节点例外，它的计算、通信能力和能量不受限制； 　　 　　*节点间的通信是相互的。节点A能够与B通信，则B也可以与A通信； 　　 　　*节点具有相同的最大感知范围，且感知范围能够自调整； 　　 　　*节点能获知其位置信息。感知节点可以利用定位算法或GPS方式获知自己所在的位置； 　　 　　1.2感知模型 　　 　　采用无线传感器网络研究中常用的二元感知模型(Binarysensingmodel)即在二维平面上，传感器节点的覆盖范围是一个以节点为圆心，半径为的圆形区域称为传感器节点的“感知圆盘(SensingDisk)”。称为传感器节点的传感半径，假设节点的坐标为。在二元感知模型中，对于平面上任意一点，节点检测到点处发生的事件的概率为 　　 　　2传感器感知能力动态调整算法 　　 　　2.1算法相关定理 　　 　　节点集，若区域内的任一点都不能被内的节点所感知到，则这样的区域称为的覆盖盲区。可以注意到，覆盖盲区有两种类型闭合型与开放型，若组成开放型盲区区域的圆弧之间有交点，则交点也称为盲区顶点。 　　 　　若一个节点的感知圆的某段圆弧被其任何一个邻居节点的感知圆包含，则称这段圆弧为约束圆弧，否则称为自由圆弧。 　　 　　【定理1】有一圆心为半径为的圆和顶点为的凹曲边形，设为到的最大距离，即，若满足，则圆必覆盖该凹曲边形区域。 　　 　　证明：欲证圆覆盖凹曲边形，只需证明圆覆盖顺次连接的相邻顶点所形成的n多边形。设点为n多边形内的任意一点，连接并延长则必交的一边于点,记该条边为，如下图所示。在内易知，又因所以，因此，从而凹曲边形内任意一点到圆心的距离均不大于圆半径，即该圆覆盖凹曲边形，定理得证。 　　 　　【定理2】若有盲区区域均是传感器节点的邻居集的闭合型覆盖盲区，其顶点分别为，，，，且是的感知圆内的所有闭合型盲区，节点的传感半径等于其最大传感半径，为节点到，，，的最大距离。如果的感知圆不存在自由圆弧，则的传感半径在由调整为的过程中不会产生集合的覆盖盲区。 　　 　　证明：因的感知圆不存在自由圆弧，易知在的感知圆内必不存在的邻居集的开放型覆盖盲区区域部分，则的感知圆内仅存在闭合型盲区区域，由定义4可知均为凹曲边形。又由定理1可知，当时的感知圆覆盖，又因故当时必覆盖，即在的传感半径在由改变为的过程中不会产生的覆盖盲区。定理得证。 　　 　　2.2传感器感知能力动态调整算法描述 　　 　　(一)算法思想概述 　　 　　节点首先根据邻居信息判断其感知圆是否具有自由圆弧，若具有自由圆弧，则传感半径保持不变，仍为最大传感半径，以尽可能多的覆盖其邻居集的覆盖盲区区域。若不存在自由圆弧，则计算节点所有邻居节点感知圆在该节点感知圆内彼此两两相交所构成的交点的集合，将集合中交点的被覆盖次数判断盲区顶点和普通交点，若不存在盲区顶点，则邻居节点能够完全覆盖感知区域，此时，传感半径可以调整为零，否则说明感知圆内包含有邻居集的闭合型盲区,可根据定理2对传感半径进行调整。 　　 　　(二)算法步骤 　　 　　具体算法步骤如下： 　　 　　1)首先查询邻居节点集NBS的信息，获得所有邻居节点的圆心坐标、当前传感半径等。 　　 　　2)检查邻居节点的个数NBS.count是否小于1，若是则转步骤7，否则转3。 　　 　　3)依照判断是否存在自由圆弧的算法判断该节点的感知圆是否存在自由圆弧，若存在则转到步骤7，否则转到4。 　　 　　4)计算所有邻居节点的感知圆在本圆内的交点，若不存在交点，即转到步骤6；否则，转到5。 　　 　　5)从第4步中获取的交点集合中按查找本圆内盲区顶点集合HolePointsList，若不存在，则转步骤6；若存在，则找出离该节点最远的点到该点的距离d，传感半径调整为，转步骤7；其中为误差控制