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

于继明,孙亚民,雷艳静,杨余旺

中国工程科学 ›› 2010, Vol. 12 ›› Issue (9) : 73 -77.

PDF (848KB)
中国工程科学 ›› 2010, Vol. 12 ›› Issue (9) : 73 -77.

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

作者信息 +

The research of connectivity-credibility restricted clustering algorithm in wireless sensor networks

Author information +
文章历史 +
PDF (867K)

摘要

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

Abstract

This paper proposed a speeding clustering algorithm of connectivity-credibility constrained random dispose which based on some other clustering algorithms. Simulation shows that this algorithm can get large cover of clustering, logical distributing and good stability. Comparing to the lowerst-ID clustering and highest-connectivity clustering algorithm, the algorithm can get less number of cluster-heads, more logical clustering, good communication between nodes and cluster-heads, steady networks, reduce communication cost of rebuilding, and can balance network's energy consume, prolong the networks life.

关键词

无线自组传感器网 / 连通可靠度 / 分簇算法

Key words

wireless sensor networks / connectivity-credibility / clustering algorithm

Author summay

于继明(1976-),男,河南罗山县人,浙江工业大学讲师,博士,研究方向为计算机网络和通信技术、物联网技术及应用

引用本文

引用格式 ▾
于继明,孙亚民,雷艳静,杨余旺 基于连通可靠度约束的分簇算法研究[J]. 中国工程科学, 2010, 12(9): 73-77 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (848KB)

307

访问

0

被引

详细

导航
相关文章

AI思维导图

/