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

摘要：针对无线传感器网络部署区域由于通信障碍和其他一些因素产生的某些节点无法与网络通信的情况，给出了一种使用节点代理解决监测区域内节点通信不可达的方案，并基于一般意义的网络系统模型提出了一种探测覆盖区域内节点连通性的算法，即基于深度探测的节点覆盖连通性判定算法DBDAFNCJ。节点连通性分析和仿真实验结果表明，节点代理方案可以很好改善节点部署区域内节点通信不可达的情况，同时表明DBDAFNCJ算法可以高效、准确地获悉部署区域内节点连通性的情况。

1引言

集成传感器技术、微机电系统（MEMS）技术、无线通信技术和分布式信息处理技术的无线传感器网络（WSN,wirelesssensornetworks）是当前信息技术的前沿之一，也是当今的研究热点，受到了广泛的关注。目前，无线传感器网络逐渐成为一种廉价、方便的信息采集方法，尤其是在敌对和恶劣的网络应用环境下，传统的方法代价高昂而几乎无法使用。如文献[1~3]中的战场生存性应用、一些安全相关的应用以及灾难管理等应用，无线传感器网络都显示了巨大的应用价值。在上述应用中，传感器节点往往是随机地部署在监测区域，一直工作到能量耗尽为止。

无线传感器网络部署之后，传感器节点采集现实生活中诸如热、光或者某个监测对象的相关物理信息，对于传感器网络中各个节点，都通过自身的传感电路感知监测对象的相关信息，获取原始数据，然后通过一类称为基站的特殊节点经过相应处理并传送到外界的控制中心。在传感器网络中，基站的能量和处理能力都较普通节点强，基站在网络部署时基本部署在其他传感器节点的附近，其功能是在传感数据传送到外界控制中心之前对其进行相应的处理，如通过数据汇聚和融合，基站过滤掉原始传感数据中一些错误和无效的数据，并消除冗余数据，同时，基站也会定期对传感数据进行汇总处理。在文献[4]的传感器网络应用中，经过基站融合后的传感数据可以有效地用来追踪和识别监测目标；在一些灾难急救的传感器网络应用中，融合后的传感数据可以有效地预测幸存者的健康状况以及遇难者的准确位置信息等。

传感器网络节点部署之后，如何保证网络的连通性一直是研究界非常关注的问题，国内外研究界提出了一些相关的算法和协议，比较有代表性的有：文献[5]集中讨论了传感器感知模型非圆时网络覆盖和连通性之间的关系；文献[6,7]针对网络的使用寿命问题，研究了如何在部署的网络节点中选择足够的节点以构成网络的覆盖连通集；文献[8]讨论了在对部署节点位置信息未知的情况下，如何能有效地保证网络连通性覆盖的问题；在文献[9]中，详细研究了不同情况下的传感器网络覆盖连通性的分析方法；文献[10]给出了一种改进的传感器节点覆盖优化方法。

针对传感器网络的覆盖连通性问题，本文将在第2节讨论无线传感器网络覆盖连通性理论及网络模型。第3节采用了一种节点代理基站来解决网络中不可达节点的连通性方案。第4节将给出在第2节中所给模型的基础上进行网络覆盖连通性判定的算法。第5节对提出的基站代理方案和节点连通性判定算法进行实验。第6节是结束语。