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

DBDAFNCJ算法最后输出的结果是在网络覆盖区域内连通的传感器节点集，由上述算法可知，DBDAFNCJ算法的时间复杂度为О(H)；空间复杂度为О(N)。其中H为算法探测的节点间路径数，N为覆盖区域内的节点数。

提出的DBDAFNCJ算法具有的优点为：充分利用了基站对传感器节点的所存储的记忆信息和节点间相关路由信息，为部署区域内无线传感器网络后续研究和使用提供了有效的决策信息；算法的时间和空间复杂度比较低，易于实现。

5仿真实

通过仿真实验对提出的节点代理方案和DBDAFNCJ算法进行性能评估，下面依次给出实验方法、环境和结果。

5.1实验环境

在广泛使用的网络仿真器ns-2的环境下用C++和TCL实现了节点代理方案和DBDAFNCJ算法,实验设备是一台运行RedhatLinux9.0,具有P42.8GHz处理器,512MB DDR内存的PC.实验中，假设传感器节点随机部署在1 000m×1 000m监测区域内，基站被随机地部署在监测区域的边界内部，基站的传输半径设为500m,节点的传输半径设为50m，成组节点分配代价Acost中的a1和a2的取值各设定为0.4和0.6，主要考虑到在仿真中由于节点代理方案中节点成组代价比例稍重一些。为模拟第3节讨论的实际部署区域中节点处于基站传输范围之外和存在诸如建筑物等障碍物使得节点处于孤立状态，在各种节点规模的仿真中，设置某一百分比的节点随机部署在基站的传输半径之外，在算法DBDAFNCJ的实现中，为简化起见，且不影响仿真结果的可靠性，除基站外，其余节点均只存储与其只有1跳路由关系的相邻节点，为了快速得到实验结果并且不影响仿真结果的可靠性，把节点的初始能量设置为20J，采用模型中节点能量消耗模型，此时能量足以满足实验条件，选择一个简化了的定向扩散协议[18]作为网络层的路由协议，修改协议使节点间以逐跳的方式进行路由。

5.2实验设计及结果

仿真实验中，主要考虑部署区域内节点可达率NRR（nodereachabilityratio）作为测试指标，计算如下：

NRR=部署区域内可达节点的数目/部署区域内节点总数