[w文献翻译.docVIP

科技直达 中国邮电高校学报电讯 2011年12月，18（6）：89-97 不等簇算法无线传感器网络的模糊逻辑及改进的ACO 毛宋， 赵成霖 1。泛网无线通信教育部重点实验室，北京邮电学院，北京100876，中国2。北京邮电大学无线网络实验室北京100876，中国 摘要: 本文对于大规模无线传感器网络（WSN）提出了一种新型的高效节能不平等的聚类算法。旨在平衡节点的功率消耗并延长网络的寿命尽可能长。我们的方法是专注于能源高效的非均匀分簇计划和簇间路由协议。一方面，考虑每个节点的本地的能量水平，到基站的距离和局域密度信息，例如，我们利用模糊逻辑系统确定一个节点成为簇头的机会，并估计相应的资质半径。另一方面，自适应的最大值 - 最小值蚁群算法优化的目的是建造能量感知之间的簇的簇间路由头和基站（BS），其中平衡簇头的能量消耗，缓解热点问题时在很大程度上发生在多跳无线传感器网络的路由协议。实验的结果已表明：与其它方法相比，如低能量自适应聚类层次（LEACH）和能量高效的非均匀分簇（EEUC）提出的聚类算法具有更优异的性能。 关键词：WSN，不平等的聚类，模糊逻辑，适应的最大值 - 最小值蚁群算法优化（ACO），网络的生命周期 1引言 最近几年在无线传感器网络的发展和应用中已目睹了它的繁荣。 WSN在应用和科研的许多领域中具有很大的意义，如军事，环境观测，救灾行动等等。目前，它已被认识到，能源消耗是主要的设计WSN时考虑的，因为WSN一旦传感器节点部署之后它就是非充电式的。 路由是在研究WSN[1]的关键技术之一。许多实验已经证明，联网为本的路由协议Excel中的WSN的拓扑管理，能减少能源消耗，数据聚合等等[2]。在一般情况下，WSN已被大量的研究聚类协议，在这一领域并已经得到了一定的发展。综上所述，一个的WSN路由协议的发展趋势是要找到有效的聚类方法和从群集头向BS优化的路径。 一般的聚类方法可分为集中方法和分散方法。有许多集中的方法，例如基站控制的动态聚类协议（BCDCP）和LEACH集中（LEACH-C）[3-4]，在BS扮演重要的作用。收集节点定期所有的信息，BS确定簇头构建集群节点的能量，节点位置和其他信息。集中式的方法经常是要网络中的所有节点的数据包直接频繁地向BS发送，这会导致大幅度的不可避免的能源的浪费。相对地，所分发的基于局部信息的聚类方法在大规模WSN更有效。许多分布式集群方法已被提出，LEACH[4]，混合高效节能的分布式集群（HEED）和建立集群算法（ACE）[5-6]。 EACH是最流行的，它保证了每一个节点簇头节点是均匀的，但它随机地选择簇头，没有考虑到帐户节点的能量水平和节点之间的相互关系。HEED和ACE比LEACH能实现更好的性能，它在执行集群之间的接近节点在一个分布式自治区时尚的同时，又考虑到能源，通信成本，节点密度等，然而，所有这些方法不强调数据从簇头到BS进行传输。 从集群通信模型前往BS是单跳或多跳。已经证实对单跳通信而言，其能源消耗是昂贵的；多跳通信模式尤其是在大型网络，它具有更高的能源效率。然而，使用多跳通信时，在簇头接近的BS重载交通作用下，它们耗尽能源的速度更快，更快趋向于死亡，这称为热点的问题。不平等的clusterbased建议路由协议如能有效聚类计划（EECS）和EEUC[7-8]，在减轻的热点问题上扩展我们的思维。然而，为了保持能量的簇间转发，目前大部分的不平等集群方案采用的方法是簇的大小接近于BS并小于那些远离BS和簇的大小通过簇到BS的距离被确定的簇。此外，由于采用的实验条件过于理想化。在实际中，他们的数量值的一些参数指标往往难证实，并具有模糊的特性。 传统的控制系统，在环境中依靠于准确的表现形式，一般在现实中并不存在。然而，模糊逻辑系统可以以自然的方式，操纵的语言规则，能够做出实时决策，即使用不完整的信息。一项对于模糊逻辑应用到无线传感器网络中的各种问题的广泛调查显示参考文献 [9]中，在无线传感器网络中的路由问题上，作者给出了简短的关于能量感知的模糊逻辑的应用总结。模糊聚类方法基于能源，集中和集中性建议参考文献 [10]被证实了。在本文中，基站收集信息是从传感器节点周期性群集，并给出一个模糊的决定：决定最终的簇头并建设集群。仿真结果表明，这模糊的方法可以实现大幅增长网络的生命周期。然而，作为一个集中的集群方法，其内在缺陷是不可避免的。采用模糊逻辑（CHEF）[11]簇头选举机制，是另一个为基础的聚类方法模糊逻辑，这需要考虑到节点的能量和地方距离聚类过程。此外，它是执行的集群分布的方式，但它不考虑发生在簇间的数