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

无线传感器网络聚类算法研究 刘 刚 李志刚 周兴社 谷建华 （西北工业大学计算机学院，西安 / %/! ） ： 012345 567589%.:$*)2 摘 要 在自组织无线传感器网络领域，由于受到能源以及带宽等资源的限制，使得网络的分解成为研究工作者面临的 一项挑战性课题。该文就如何有效地将网络进行分解以提高网络自组织的效率进行了探讨，提出了一种新的基于预算的 网络分解方案，并给出了两种算法实现。对比原有的扩展广播算法，在分解网络进而产生一定大小的聚类时，新算法的信 息复杂度大大降低。 关键词 无线传感器网络 自组织 预算 稳定算法 文章编号 （ ） 文献标识码 中图分类号 %!1;::%1 !# !1 %.1: =:: !#$%’()* +*,’(%-.$ /,’ 0(’$$ 1)$,’ 2%3,’4$ 5(# 67)* 5( 8-(*7)* 8-,# 9()*$- 6# :(7)-#7 （ ， ， ） ?)55@6@ )A ?)2BCD@8 E)8DFG@7D@8H =)5ID@*FH4*35 JH4K@874DI L4M3H / %/! +;$%’7% ： E@DG)8N ’@*)2B)74D4)H 4HD) *)HH@*D@’ *5C7D@87 47 3 N@I B8)*@77 4H 7@5A1)863H4O3D4)H )A G48@5@77 7@H7)8 H@DP G)8N7$ H)K@5 3BB8)3*F A)8 2@7736@1@AA4*4@HD *5C7D@84H6 47 B8@7@HD@’$G) 356)84DF27 DF3D 23N@ C7@ )A DF47 3BB8)3*F 38@ ， B8)K4’@’$F@ 356)84DF27 B8)’C*@ *5C7D@87 )A Q)CH’@’ 74O@ 3H’ 5)G ’432@D@8 C74H6 746H4A4*3HD5I A@G@8 2@7736@7 DF3H DF@ ， ， @3854@8 *)22)H5I C7@’ 0RB3H’4H6 S4H6 3BB8)3*F$ ： ， ， ， =3,’?$ G48@5@77 7@H7)8 H@DG)8N7 7@5A1)863H4O3D4)H QC’6@D7 B@8747D@HD 356)84DF27 % 引言 交换的数量，同时聚类的产生总是基于本地决定，而不需要类 无线传感器网络在科学，医疗，商业，国防等领域具有广泛 头节点每轮都参与决策。文章提出两种基于这种方法的算法： 的应用前景。随着传感器网络技术的发展，可以预见网络的规 快速算法和稳定算法。快速算法在聚类过程中使用的信息量最 模以及复杂程度将会与日俱增。在许多的应用场景，将会有数 少，但其在最坏情况下的可能分解的聚类数目过多，对于产生 以万计的廉价传感器节点有规律或者无规律地布置成为静态 一定大小的聚类，算法性能较低。稳定算法采用递归的方法，产 的（通常情况下如此） 网络。由于无线传感器网络往往 生的聚类大小尽可能地接近聚类限制值，因此其在最坏情况下 ’ ()* 布置在自然条件恶劣或是敌对的环境中，这就需要其具有很强 聚类性能较好，产生的聚类数