【摘要】 要在自组织无线传感器网络领域,由于受到能源以及带宽等资源的限制,使得网络的分解成为研究工作者面临的一项挑战性课题。该文就如何有效地将网络进行分解以提高网络自组织的效率进行了探讨,提出了一种新的基于预算的网络分解方案,并给出了两种算法实现。对比原有的扩展广播算法,在分解网络进而产生一定大小的聚类时,新算法的信息复杂度大大降低。更多还原

【Abstract】 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.更多还原