无线传感器网络聚类算法研究  

Clustering Algorithms for Wireless Sensor Networks

作　　者：刘刚[1] 李志刚[1] 周兴社[1] 谷建华[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程与应用》2005年第2期16-18,153,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60273086)

摘　　要：要在自组织无线传感器网络领域,由于受到能源以及带宽等资源的限制,使得网络的分解成为研究工作者面临的一项挑战性课题。该文就如何有效地将网络进行分解以提高网络自组织的效率进行了探讨,提出了一种新的基于预算的网络分解方案,并给出了两种算法实现。对比原有的扩展广播算法,在分解网络进而产生一定大小的聚类时,新算法的信息复杂度大大降低。Network decomposition into connected clusters is a key process in self-organization of wireless sensor net-works.A novel approach for message-efficient clustering is presented.Two algorithms that make use of this approach are provided.The algorithms produce clusters of bounded size and low diameter,using significantly fewer messages than the earlier,commonly used,Expanding Ring approach.

关 键 词：无线传感器网络 自组织 预算 稳定算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]