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

作者：沈俊鑫; 南金秀; 张经阳

来源：传感器与微系统, 2018, 37(10): 153-156.

DOI：10.13873/j.1000-9787(2018)10-0153-04

• 无线传感器网络
• 中继节点
• 最小Spanning树
• 能量采集率
• 无线充电

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

• 单位
  经济管理学院; 北部湾大学; 昆明理工大学