无线传感器网络的连通成簇算法

被引:4
作者
徐鹏飞 [1 ,2 ]
陈志刚 [1 ]
机构
[1] 中南大学信息科学与工程学院
[2] 湖南师范大学数学与计算机科学学院
关键词
无线传感器网络; 分簇; 连通支配集; 簇间通信;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
在大规模无线传感器网络中,层次型拓扑可有效地提高节点的能量效率,延长网络的生存时间.本文提出一种基于连通支配集的分布式分簇算法,利用剩余能量较优的节点来担任簇头的角色,使整个网络的能量均衡消耗;在簇内与簇间通信能力相同情况下,使所有的簇头节点构成一个连通子网,以简化簇间通信的约束条件,提高簇间通信的能量效率;模拟实验表明算法的可行性以及有效性,能进一步延长网络的生存时间,可应用于无线传感器网络的层次型拓扑控制.
引用
收藏
页码:2041 / 2045
页数:5
相关论文
共 4 条
[1]   无线传感器网络中一种层次分簇算法及协作性分析(英文) [J].
王伟东 ;
朱清新 .
软件学报, 2006, (05) :1157-1167
[2]   基于极大权的最小连通支配集启发式算法 [J].
阎新芳 ;
孙雨耕 ;
胡华东 .
电子学报, 2004, (11) :1774-1777
[3]   一个新的分布式最小连通支配集近似算法 [J].
彭伟 ;
卢锡城 .
计算机学报, 2001, (03) :254-258
[4]  
无线传感器网络.[M].孙利民等编著;.清华大学出版社.2005,