无线传感器网络中容错虚拟骨干网的构建.pdfVIP

摘 要 无线传感器网络(Wireless Sensor Network ，WSN)是由数目众多的低成本、功 能强大的传感器节点无规律分布在监测环境内组成，由大量节点构建一个大范围 灵活的非静态网络系统，由于WSN 网络的通信技术迅速发展，在国防建设、工业 生产、智能家居、医疗卫生、环境监控、预防灾害、其他商业用途等诸多领域有 着广阔的应用。由于无线链路具有较低带宽，普遍使用泛洪(flooding)算法进行广 播通信，易引发严重的广播风暴问题(Broadcast storm problem) ，WSN 的网络拓扑 结构频繁变换，而且会大量耗损传感器节点存储有限的电池能源。普遍采用连通 支配集(Connected Dominatin Set，CDS) 中支配集节点共同构造一个虚拟骨干网。 同时需要进行可靠有效的监测针对某些重要的环境和关键目标，所以必须要考虑 骨干网的容错能力。通过构造一个高容错性能的虚拟骨干网解决无线传感器网络 以上问题。 本文研究WSN 网络中已有的虚拟骨干网构造算法，进行总结归纳。进而提出 一种2 连通k 支配集高效分布式算法EFTDA(Efficient fault tolerance distributed algorithm ) ，