传感器网络中一种基于质心的分布式成簇算法

被引：6

作者：

姜少峰

杨明花

宋瀚涛

吴正宇

王捷民

机构：

[1] 北京理工大学计算机科学技术学院

来源：

计算机应用 | 2007年 / 01期

关键词：

无线传感器网络; 成簇算法; 质心;

D O I：

暂无

中图分类号：

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

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 080202 ;

摘要：

在LEACH的基础上,提出了一种适合无线传感器网络的基于质心的分布式成簇算法———CDCS。在CDCS中,每一个节点首先基于最优簇首概率popt自主确定自己是否为临时簇首。然后临时簇首根据收集到的簇内节点信息,确定簇内近似质心,并由此动态调整簇内结构,使得调整后的簇内通信总能耗尽可能小。理论分析和模拟实验表明,CDCS在保持LEACH算法简单性的同时,可以获得比LEACH更好的性能,优化后的簇首选择策略可以在不同场景下有效延长网络生存时间达32%38%。

引用

页码：1 / 3+6 +6

页数：4