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

3.2基于节点代理的方案

在方案中，使得选取的代理节点和不可达节点形成相应的组的目的是通过代理使该组中不可达节点可以与基站连通，因此，方案主要是在集合SR中设计一到多个代理节点，负责转发基站信息到集合SUR中的相关节点，同时，负责作为SUR中的相关节点的采集信息发送到基站的中转站。

在设计代理和不可达节点的组时，追求一种平衡代理负载的算法以延长代理节点的寿命，在算法中，基站为每个节点增加一个属性参数，称为Aid，在集合SUR中用以标识节点被分配给哪个代理节点，而其他属于集合SR中的节点的Aid=0，另外，基站为集合SR的每个候选代理节点设置一属性参数Glist用以识别其组成员。组的形成过程描述如下。

1)对于每个节点,基站计算其与集合SR中相邻节点的Hlist值，并对获得的节点Hlist值按照升序排列；

2)对于1)中节点Hlist排序结果由低到高（顺序），在集合SR中依次为SUR中节点分配一个代理节点，此时存在2种情况，处理如下：

if|Hlist(sj)|=1

标记Aid(sj)=si,分配sj到惟一连通的节点si;加sj到Glist(si)中

else if | Hlist(sj)|>1

为sj计算分配到SR中的多个连通节点的成本Acost

标记Aid (sj)=sk,当sj分配到集合SR中节点sk时Acost最小;加sj到Glist(sk)中