无线传感器网络覆盖连通性研究

算法为基于深度探测的网络覆盖连通性判定算法DBDAFNCJ(depthbaseddetectionalgorithm for network connectivity judgment)，下面具体介绍。

无线传感器网络一般都是随机部署在监测区域内，一旦传感器节点分布完毕，网络管理者和用户基本上就很难对节点进行直接管理。此时，往往通过智能基站对具有信息存储和有限计算能力和能量的节点进行全局管理。因此，正确获悉部署区域内传感器节点的工作情况是高效、合理地对网络进行管理和应用的重要前提。首先，使用节点代理方案对监测区域内的节点进行处理，设处理结果产生n-1个代理，这样整个部署区域就被划分成n个组（包括基站），DBDAFNCJ算法分别对n个组进行处理，处理每个组时都是以基站或代理节点(注：统称为组长节点)为起点，然后获取相关存储信息按照逐跳路由的方式对某一方向的节点进行探测，算法中设置一空集，每次将探测到的节点加入空集，直到碰到不可达情况的节点，此时回溯到上一个节点继续探测未被访问的可达节点，当n个组都处理完毕以后，每组节点的并集即是部署区域内可以正常工作的节点。图3描述了使用DBDAFNCJ算法探测各组内节点连通性的方法。

算法DBDAFNCJ

AlgorithmDBDAFNCJ()

Begin

Si=f

//设置组内连通的节点初始集Si为空

Si←grouphead

If(Gi≠f)

//判断与组长连通的相邻节点初始集Gi为是否非空

{Si←在Gi集中任选一个节点记为k并标志为已访问；

Repeat{if(ki≠f)&&存在未被访问的节点

//判断与k节点连通的相邻节点初始集ki存在未被访问的节点

{Si←在ki集中任选一个未被访问过的节点j,并标志为已访问；

ki=ji;}

ji为与j节点连通的相邻节点集

Else

{回溯到上一个节点t

ki=ti;

}

Endif;

}

Until 整个节点集合的连通子集都处理完毕

}

Endif

End