面向低概率事件场景的传感器网络分簇控制算法

被引：8

作者：

刘林峰 ^{[1
,2
,3
]}

金杉 ^{[1
,2
]}

机构：

[1] 不详

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

[3] 不详

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

[5] 南京邮电大学计算机学院

[6] 不详

来源：

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

关键词：

无线传感器网络; 低概率事件场景; 拓扑控制; 分簇结构; k-中心问题;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

为了延长网络生命期,无线传感器网络必须高效地消耗电池能量,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础.WSN的一个显著特征即具有应用多样性,为了研究符合低概率事件场景的传感器网络拓扑控制方案,建立并分析了传感器网络模型.由于在低概率事件场景下节点侦听能耗占据主导地位,经研究发现此时生命期目标与k-中心问题本质上具有密切联系,可视为k-中心问题的对偶问题,因此针对分簇机制分别设计了3个阶段执行:邻居信息获取阶段、簇头确定阶段和节点归属阶段,从而引入了一种基于k-中心问题的周期性分簇控制算法PCA,PCA算法体现了负载均衡的思想,同时尽可能减少了簇头数目.模型理论分析和仿真实验结果都表明,PCA算法能得到快速部署,并且PCA算法能获得较优的拓扑结构,有效地延长了WSN的生命期.

引用

页码：1662 / 1668

页数：7