摘要

针对现存骨干结构算法在转换重要节点时不能形成完整骨干结构的问题,提出一种带宽有效聚类结合随机虚拟骨干树(BC-RVBT)的WSN故障容错路由算法。带宽聚类提供更好的骨干树构建条件,在构建骨干的过程中选取树节点和非树节点,每个节点至少与一个树节点密切相关,根据树节点的适合度值将非树节点随机地重新分布到所有合格的树节点中,提高虚拟骨干树的性能。在NS2仿真器上的实验结果显示,相比其他几种容错算法,该文算法在传输数据时总能耗最低;平均路由路径长度和家属节点方差均为最低,分别为3.14和37.36。存在故障节点时,恢复延迟也表现优秀,有效提高了WSN的使用寿命。

全文