期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2010年 第12卷 第9期

基于连通可靠度约束的分簇算法研究

1. 浙江工业大学计算机科学与技术学院,杭州 310023;

2. 南京理工大学计算机科学与技术学院,南京 210094

收稿日期: 2008-01-22 发布日期: 2010-09-13 10:40:14.000

下一篇 上一篇

摘要

在研究了一些分簇算法基础上,提出基于连通可靠度约束的、适合大规模随机部署的快速成簇算法。仿真表明基于连通可靠度约束的快速成簇算法得到的分簇覆盖面广、簇头分布合理、稳定性强,与最小ID分簇及优化的最大连接数分簇算法相比,得到簇头数量少,分簇更合理,各成员节点与簇头的连通可靠度好,能保证网络的稳定性与健壮性,大大减少重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。

图片

图1

图2

参考文献

[ 1 ] Bassam Aoun,Rauof Boutaba.Clustering in WSN with latency and energy consumption constraints[ J] .Journal of Network and Sys- tems Management,2006 , 14 ( 3 ) : 415 – 439 链接1

[ 2 ] Gerla m,Tsai JTC.Multicluster,mobile,multimedia radio network [ J] .Wireless Networks,1995 ,1 ( 3 ) :255 -265 链接1

[ 3 ] Heinzelman W, Chandrakasan A, Balakrishnan H.An application -specific protocol architecture for wireless microsensor networks [ J ] .IEEE Transactions on Wireless Communications, 2002 , 1 ( 4 ) : 660 -670 链接1

[ 4 ] Younis O, Fahmy S.Distributed clustering in Ad -hoc sensor net- works: A hybrid, energy -efficient approach[ J] .In: Proc.of the IEEE INFOCOM.2004 链接1

[ 5 ] 胡光明,蒋杰,龚正虎.移动自组网络分簇算法综述[J].计算机工程与科学,2005,27(1):48-50,53 链接1

[ 6 ] 沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600 链接1

[ 7 ] 闻英友,赵建立,赵林亮.基于拓扑的MANET路由协议性能与网络覆盖密度相关性的研究[J].计算机研究与发展,2005,42(4):684-689 链接1

[ 8 ] 徐红兵,祝颖.基于拓扑控制的异类无线传感器网络分簇算法研究[J].电子科技大学学报,2006,35(4):674-677 链接1

[ 9 ] 闻英友,姜月秋,赵林亮.传感器网络中基于树的感知器分布优化[J].通信学报,2005,26(3):1-6 链接1

相关研究