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

• 作者: 刘业 刘林峰
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 拓扑控制 度约束最小生成树问题 模拟退火算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 71-77
• 页数: 7页
• 分类号: TP393
• 字数: 5910字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2006.09.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘业	东南大学计算机科学与工程系	24	258	8.0	15.0
2	刘林峰		1	28	1.0	1.0