基于最小Steiner树的无线传感器网络数据融合算法

被引：6

作者：

李志宇 ^{[1
]}

史浩山 ^{[2
]}

机构：

[1] 西北工业大学机电学院

[2] 西北工业大学电子信息学院

来源：

西北工业大学学报 | 2009年 / 04期

关键词：

无线传感器网络; 数据融合; 最小Steiner树; MAX-MIN蚂蚁系统算法; 自适应蚁群系统算法;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

能源有效性是无线传感器网络(WSN)路由算法设计首要考虑的问题,可以通过数据融合合并冗余数据而有效地节约网络能耗。WSN数据融合可以看作是寻找覆盖源节点和Sink节点的最小Steiner树(MST)问题。文章提出了一种MAX-MIN蚂蚁系统算法和自适应蚁群系统算法相结合的MST构造算法(MMACS),在此基础上,提出了一种基于MST的WSN数据融合算法(DAMST),该算法采用定向扩散的机制进行兴趣散布;利用MMACS算法构造MST,源节点的数据发送到构造好的MST上,经过融合后传输到Sink节点,减少了网络中传输的数据量。通过与其它算法比较,仿真表明DAMST算法降低了网络总能耗和平均时延,延长了网络生存时间。

引用

页码：558 / 564

页数：7

共 7 条

[1] 求解无线传感器网络路由问题的蚁群最优化算法及其收敛性 [J].