一种无线传感器网络拓扑的启发式分簇控制算法

被引：14

作者：

刘林峰 ^{[1
]}

刘业 ^{[2
]}

机构：

[1] 计算机网络和信息集成教育部重点实验室(东南大学)

[2] 上海贝尔阿尔卡特南京研发中心

来源：

计算机研究与发展 | 2008年 / 07期

关键词：

无线传感器网络; 拓扑控制; 簇划分; 簇头选举; 启发式;

D O I：

暂无

中图分类号：

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

学科分类号：

080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];

摘要：

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础.为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分簇需求进行了建模分析,最终转化为携近似优化目标的簇划分及簇头选取问题,进而提出了一种启发式的分簇控制算法.通过实验对方案进行了性能分析和验证,结果表明该算法以较合理的簇规模进行分簇划分,所获拓扑结构具有全局能耗低、骨干网健壮性高的特点,能有效地延长WSN的生命期.

引用

页码：1099 / 1105

页数：7