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

3.1基本思想及定义

首先，给出方案的基本思想以及一些定义。

不失一般性，可以假设基站至多以2跳的方式

到达所有的部署节点，对于所有直接到达节点的跳数为1，其余的都简化为2跳，并且认为基站可达的节点可以作为基站转发传感数据的中继节点。从这些中继节点中选出某些节点作为代理，使其作为基站与不能接收基站信息的不可达节点之间的通信中介。我们考虑使代理节点和其周围基站不可达节点形成组，代理节点作为该组的"组长"，负责在基站和基站不可达节点之间的通信中介。

假设S为部署在监测区域的节点集合，|S|=n，基站（basestation）记为B，同时又设SR和SUR分别为部署区域内基站可达和不可达节点的集合，SR和SUR定义如下：

值得注意的是，由于在实际部署区域存在某些节点其传输信号不被其他任何节点获悉，如掉入部署区域深坑的节点，集合SR∪SUR往往并不等于集合S。因此，在节点部署阶段，使基站为每个传感器节点建立以下属性参数。

Blink：节点与基站连接状态，取值为0或1，而分属SR和SUR集合；

Nlist：集合SR中节点的所有邻居节点；

Hlist：在基站信息传输范围之内节点的跳数表。

Glist：节点成组的成员参数。