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

沈俊鑫; 南金秀; 张经阳

doi:10.13873/j.1000-9787(2018)10-0153-04

Chinese

您当前的位置：

首页 >

文章列表页 >

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

计算与测试 | 更新时间：2025-09-11

- 基于最小Spanning树的中继节点部署算法
- Minimum Spanning tree-based deploying relay nodes algorithm
- 传感器与微系统 2018年第10期页码：153-156
- 作者机构：
  
  1. 昆明理工大学管理与经济学院
  2. 钦州学院经济管理学院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-9787(2018)10-0153-04
  中图分类号： TN929.5;TP212.9
- 纸质出版：2018
- 稿件说明：
移动端阅览
沈俊鑫, 南金秀, 张经阳. 基于最小Spanning树的中继节点部署算法[J]. 传感器与微系统, 2018,(10):153-156.

SHEN Jun-xin, NAN Jin-xiu, ZHANG Jing-yang. Minimum Spanning tree-based deploying relay nodes algorithm[J]. 2018, (10): 153-156.
沈俊鑫, 南金秀, 张经阳. 基于最小Spanning树的中继节点部署算法[J]. 传感器与微系统, 2018,(10):153-156. DOI： 10.13873/j.1000-9787(2018)10-0153-04.

SHEN Jun-xin, NAN Jin-xiu, ZHANG Jing-yang. Minimum Spanning tree-based deploying relay nodes algorithm[J]. 2018, (10): 153-156. DOI： 10.13873/j.1000-9787(2018)10-0153-04.

摘要

在能量受限的无线传感器网络(WSNs)中

部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模型构建最小Spanning树(MST)。检测MST中不满足生存条件的非支叶节点

在节点附近部署中继节点

维持网络连通。实验数据表明:提出的MST-DRN算法在确保网络连通时

减少了成本(中继节点数)

并提高了数据包传递率。

Abstract

In energy-constrained wireless sensor networks（ WSNs）

deploying relay nodes（ RNs） is a normal way to ensure communication coverage. Minimum spanning tree-based deploying relay nodes（ MST-DRN） algorithm is proposed. Energy model used in MST-DRN is appropriate to wireless charging. The weights are calculated using harvesting capacity of node. The minimum spanning tree（ MST） is constructed edge weighted graph model. Test non-leaf nodes in MST that cannot meet the defined survivability condition relay nodes RNs are added around these nodes to maintain network connected. Experimental results show that MST-DRN ensures connectivity of network and lower cost

that is reduce number of RNs and increase packet transmission rate.

关键词

Keywords

references

浏览量

154

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线可充电传感器网络充电算法研究

用于智能电网的有差别射频充电传感器网络

基于CS算法的LEACH极值双簇首分簇方法

双向选择机制下权重约束的WSNs拓扑演化模型研究

基于模糊粒子群优化算法的无线传感器网络部署优化研究