传感器网络中基于模拟退火算法的拓扑控制方案

被引：6

作者：

刘林峰 ^{[1
]}

刘业 ^{[2
]}

机构：

[1] 计算机网络和信息集成教育部重点实验室

[2] 东南大学计算机科学与工程系

来源：

通信学报 | 2006年 / 09期

关键词：

无线传感器网络; 拓扑控制; 度约束最小生成树问题; 模拟退火算法;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,从理论上对拓扑需求进行了建模分析,最终转化模型为度约束最小生成树问题,并设计了一种模拟退火算法对该问题进行处理,进而提出了一种基于模拟退火算法的拓扑控制方案。通过实验对方案进行了性能分析和验证,结果表明该方案所获拓扑具有网络整体功耗低、结构健壮性高和节点间通信干扰可控的折衷特点,并能够有效地延长传感器网络生命期。

引用

页码：71 / 77

页数：7