WSN的有效信息自组织-论文参考.doc

WSN的有效信息自组织 摘要 WSN的分布式自组织算法从能源和带宽来考虑，必须具有较低的消息复杂度。本文我们提出一个新的有效信息聚类分析方法，这里节点将当地“增长预算”分配邻居。我们介绍了使用这一方法的两种算法。不同于扩大环方法[ 10 ] ，我们的算法，在每一轮中不涉及发起者，任何时候也不违反上界规定的簇大小，我们从中分析出我们算法性能，并提供仿真的性能结果。该算法可以产生了限定大小和低直径的簇，比扩大环方法用了更少的信息来实现。 1.介绍 无线传感器（和驱动器）网络关键应用在科学，医学，商业和军事领域。这些应用的例子包括环境监测，智能住宅和办公室，监测，智能运输系统，以及其他许多人。随着社会的依赖在无线传感器网络的增加，我们可以预期的大小和复杂性，个人网络以及一些网络急剧增加。 在许多应用中，我们设想特设大型静态网络组成的数百，数千，甚至几百万廉价的无线传感器节点可放置或者定期或不定期。无线传感器网络可以受到高度动态和充满敌意的环境，因此，他们必须宽容失败的个体节点。算法的无线传感器网络必须分发防止单点故障，并自行组织为可扩展的部署。 无线传感器网络的带宽和受限能源。要求自组织算法，尽量减少一些信息传输（和接待）可以帮助节约能源和带宽。协议的低讯息开销是最好的策略无线传感器网络，因为举例来说，统计方法的安全性要求大量的样本才能取得成功。因此，低信息的复杂性是一个非常可取的财产，无线传感器网络采用自组织算法。 成立了处理和路由的大型网络需要分解成网络连接集群。包围集群大小是要求路由协议所施加的复杂[ 5 ][ 6 ][ 8 ] [ 10 ] 。此外，资源的限制或特定的网络架构可以施加限制的簇大小。因此，这是可取的发展分布式算法，可形成规模范围集群。此外，集群大小制作应尽可能接近指定的约束，以限制总数集群。这可以帮助建设一个扁平结构的有效路径。 尽管约束簇大小的重要性，迄今，在优化后的处理阶段[2][10]，集群算法处理规模作为次要约束。Ramamoorthy等提出扩大环办法[ 10 ] ，在该组深入正逐步放松直至超过理想的簇大小。更多的信息被用来有选择地减少多余的节点加快最外阶层。所显示的续集，这种做法允许临时违反约束，往往导致传输一个过分大量的信息。最近，班纳吉和Khuller [ 2 ]拟议的新算法建议重叠组界大小。其算法使用后处理阶段执行的大小限制。其他在这个领域的工作集中在算法实现稀疏，低直径网络分解[ 1 ] ， [ 7 ]的基础上的理由，低直径导致低的端到端延迟。然而，这些算法可以允许的簇大小是任意侵犯。尤其是在高密度连接网络。例如，考虑到极端情况的分组网络中，理想的簇大小是比较小网络的大小。每个组在这种情况下，将单位直径，但约束的大小可任意侵犯。 在本文中，我们提出了一种新方法message—efficient，在集群基础上采用了预算拨款的概念。我们的新方法依赖于经济增长的预算分配给邻居。这一做法大大减少了一些信息交换，使集群的基础上增长当地决定，而不是涉及发起者在每一轮比赛。 我们介绍两种算法，利用这种方法。第一算法快速生产集群范围内的大小。这种算法利用几个信息，但有一个贫穷的最坏情况分析性能。第二个所谓的持久性算法坚持尝试制作一组，如果在指定的时限可能的。仿真结果表明，该算法性能良好，平均时建立一个单一集群。 通过分析和模拟，我们表明，我们的算法信息复杂度的效率更高，相比于环比扩大搜索算法[ 10 ] 。在我们分析的情况受到限制（对可追踪性）建造一个单一的集群网内，该算法有一个最坏情况的信息的复杂性。这是多项式在指定的簇大小，而最坏情况复杂性，扩大环搜索指数。该算法不违反簇大小在任何时间的约束。他们一般是扁平的，而不是深。这是有利的，因为扁平集群产生较小的端到端延迟。 本文安排如下。在第二节中，我们说明拟议的快速和持久的算法和他们用于网络分解的无线传感器网络。我们提出一个性能分析算法在第三节中，其次是仿真结果于第四节。最后一节本文讨论总结，其次是参考书目。 2.算法 在本节中，我们介绍两种新算法产生集群范围内的大小-算法快速算法持久性。我们还介绍了扩大环算法[ 10 ] ，我们使用的基准性能评价。我们在这里指出，任意网络不能永远是分解成不重叠的集群特别是大小。例如，一个星型拓扑，一旦枢纽节点分配到一组，然后所有丛集节点最终将在单一节点集群。 我们提供本文中使用的一些词语的定义。我们认为，一个网络和条边。节点G可以发送（接收）的信息向（从）给其邻居。每一个节点有唯一身份识别码。每个节点最初只知道自己的身份和其近邻的身份。 一组是原始图G的一个连接部分。连同一个节点指定为在集群内的发起者和生成树（聚类的副产品） [ 1 ] 。发起人v0 ∈ V是允许发起集群节点发送信息。集群大小的是属于它节点数。该约束的最高簇