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

作     者：刘林峰 刘业 LIU Lin-feng;LIU Ye

作者机构：计算机网络和信息集成教育部重点实验室江苏南京210096 东南大学计算机科学与工程系江苏南京210096 

基　　金：国家自然科学基金资助项目(60573133) 国家重点基础研究发展计划("973"计划)基金资助项目(2003CB314801)~~ 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2006年第27卷第9期

页      码：71-77页

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

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

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 12[管理学] 1201[管理学-管理科学与工程类] 0839[0839] 08[工学] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1000-436X.2006.09.012

馆 藏 号：203372906...