WSN的有效信息自组织.doc

WSN的有效信息自组织 摘要 WSN的分布式自组织算法从能源和带宽考虑必须具有较低的消息复杂。本文我们提出一个新信息聚类分析方法，节点当地增长预算分配邻居。我们介绍两种算法。扩大环方法[ 10 ] ，我们的算法，每一轮中不涉及，任何时候违反上界规定的簇大小，我们从中分析我们算法性能，并提供。该算法可以产生和低直径簇，扩大环方法更少的信息。无线传感器（和驱动器）网络关键应用在科学，医学，商业和军事领域。这些应用的例子包括环境监测，智能住宅和办公室，监测，智能运输系统，以及其他许多人。随着社会的依赖在无线传感器网络的增加，我们可以预期的大小和复杂性，个人网络以及一些网络急剧增加。在许多应用中，我们设想特设大型静态网络组成的数百，数千，甚至几百万廉价的无线传感器节点可放置或者定期或不定期。无线传感器网络可以受到高度动态和充满敌意的环境，因此，他们必须宽容失败的个节点。算法的无线传感器网络必须分发防止单点故障，并自行组织为可扩展的部署。无线传感器网络的带宽和。自组织算法，尽量减少一些信息传输（和接待）可以帮助节约能源和带宽。低讯息开销是最好的无线传感器网络，因为举例来说，统计方法的安全性要求大量的样本才能取得成功。因此，低信息的复杂性是一个非常可取的财产无线传感器网络算法。 成立了处理和路由的大型网络需要分解成网络连接集群。包围集群是要求路由协议所施加的复杂[ 5 ][ 6 ][ 8 ]