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

在方案中，对于节点，如果在集合SR中存在多个节点与其连通，将会选择与节点sj具有最小通信代价（此时为sj分配到集合SR中节点sk的通信成本Acost）的节点作为其代理，衡量Acost的2个重要因素是监测区域内的组成员和"组长"即代理节点。一种理想的情况是对于SUR中的节点sj，当其分配到一个组中时，该组的代理节点应满足在所有的Hlist(sj)中是最小的，即离sj最近的节点，这样节点间的通信能量耗费最小。另一方面，希望在所有的代理节点之间实现负载均衡以延长网络使用寿命，在传感器网络中，首个节点"死亡"时间是衡量网络性能的重要尺度[16,17]。定义节点sj分配到以节点sk为代理的相应组的代价为

Acost(k)=r1×(sj到通信成本)+r2×|(Glist(sk)|

其中，sj到si通信成本的计算基于节点sj和si的距离，r1+r2=1，参数r1和r2是动态可调节的量，取值与Acost(k)中sj到si通信成本和|(Glist(sk)|在节点成组过程中所占的比重成正比。

4无线传感器网络覆盖连通性判定算法

正确获悉覆盖在部署区域内节点的连通性相关信息对网络决策、管理、研究与应用具有重要的基础性作用，针对上面建立的一般意义上的无线传感器网络的系统模型，考虑到现实意义上的基站和智能节点可以存储相关的节点间路由信息，如基站可以获悉其他传感器节点的能量剩余信息，可以发送相关的控制信息与参数到相应节点，节点可以存储、转发网络信息并存储相关的节点间路由信息。基于此，提出了在无线传感器网络应用之前根据节点存储的相关参数信息和路由信息进行网络节点连通性判定的算法。

算法中使用结构类型定义节点，具体如下：

节点结构定义

StructNODE{

NodetypeN;//节点类型，区分基站和普通节点

floatE;//节点能量值

boolv;//节点访问标志

NODE*n[];//指向下一跳节点的指针集

}