无线传感器网络中覆盖盲区发现算法

传感器节点的随机部署不均匀或者能量耗尽,可能导致无线传感器网络(WSNs)出现覆盖盲区。针对WSNs中覆盖盲区的问题,提出一种基于几何图形的分布式覆盖盲区发现算法,从理论上证明算法的有效性。算法的基本思想是以传感器节点和它的2个邻居节点构成三角形,计算三角形的外接圆半径和外接圆圆心,根据几何图形学的相关理论判断节点附近是否存在覆盖盲区。仿真实验结果表明:算法不仅能有效地检测覆盖盲区和边界节点,而且对于降低节点能量消耗也有显著成效。     

一种基于动态锚节点的改进加权定位算法

在无线传感器网络中,大多数定位算法性能取决于锚节点数量以及分布位置,所以定位误差相对较大。在此前提下,提出基于动态锚节点的改进加权定位算法(IWLA-DAN)。首先证明能与未知节点通信的三个锚节点构成的三角形三边相等时定位误差最小,根据该结论得出权值公式,然后通过三边测量法和加权算法求得未知节点位置,同时升级该节点为伪锚节点继续参与网络中其他节点的定位。最后通过Matlab对算法进行仿真,实验结果表明改进后算法定位误差减小,节点定位精度得到提高。