基于最小Spanning树的中继节点部署算法

摘要

在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法.提出基于最小Spanning树的中继节点部署算法(MST-DRN).MST-DRN算法引用基于无线充电的能量模型.再依据节点的能量采集率计算边权值.依据边权值的图模型构建最小Spanning树(MST).检测MST中不满足生存条件的非支叶节点,在节点附近部署中继节点,维持网络连通.实验数据表明:提出的MST-DRN算法在确保网络连通时,减少了成本(中继节点数),并提高了数据包传递率.