一种新颖的传感器网络聚类路由协议

提出了一种能量有效的基于聚类的传感器网络路由协议—EEHCA（an Energy-Efficient Hierarchical Clustering Algorithm for wireless sensor networks）。该协议通过最小化通信能量消耗并在所有节点之间实现能量消耗负载平衡的方式,达到了延长传感器网络生存时间的目的。协议提出了一种新颖的簇首确定机制,该机制可以避免感知区域内的节点进行频繁的簇首选举,从而节约了能量。为提高传感器网络的容错性能,引入了备用簇首的概念。在簇首与基站通信方面,采用多跳传输的方式进行,从而避免了距离基站较远的簇首进行长距离通信时所造成的能量过早耗尽的问题。仿真结果表明提出的协议拥有比LEACH和HEED协议更长的网络生存时间。     

无线传感器网络中的聚类协议综述

无线传感器网络中的聚类是将传感器网络划分成多个簇的过程,可用于延长网络生存期.每个聚类中都存在一个称为聚类头的节点.聚类头可由同一聚类中的节点选出,也可由网络设计人员预先指定.首先给出了无线传感器网络中聚类协议的分类特性;接着对已有的聚类协议从聚类头选择方式上进行了分类,并对已有的聚类协议从基本特性、聚类属性和聚类头选择方式3个方面进行了比较;最后总结了已有聚类协议研究的不足之处,并指出了未来有待研究的关键问题.     

一种聚类方法的研究

总结了数据挖掘中聚类算法的研究现状,分析比较了它们的差异及局限性。提出了一种新的聚类方法。通过实例得出该方法为数据挖掘提供了有效的平台。     

一种带有自维护功能的无线传感器网络聚类算法

利用聚类算法延长高密度无线传感器网络的生命周期是一个研究热点。该文提出了一种新的聚类算法——HEED．SM,在已有局部化聚类算法基础上,增加了自我维护的特性。从理论上证明了新算法的可行性,并且通过模拟试验证明其具有更好的性能。     

一种改进的自适应K近邻聚类算法

为解决传统聚类算法不能处理非球形分布数据的问题,文犤5犦提出了一种自适应k近邻聚类算法。该算法在无需聚类数目的前提下,能有效解决非球形分布数据的聚类问题。但进一步的研究表明,该算法在处理带“奇异”样本的数据集时失去效果。为此,该文给出了一种改进的自适应k近邻聚类算法。仿真结果表明,新算法不仅保持了原算法在处理非球形分布数据时的优良特性,还成功解决了“奇异”样本问题。     

一种高效的双边聚类集成算法

谱聚类可以任意形状的数据进行聚类,在聚类集成中能够有效的提高基聚类的质量.以往的聚类集成算法中,聚类集成得到的结果并不是最终聚类结果,还需要利用聚类算法来获得最终聚类结果,在整个过程中会使得解由离散-连续-离散的转变.提出了一种基于谱聚类的双边聚类集成算法.算法首先在生成阶段使用谱聚类算法来获得基聚类,通过标准互信息来选取基聚类.将选出来基聚类和样本作为图的顶点,并对构建的图利用双边聚类算法对基聚类和样本同时聚类直接得到最终聚类结果.在实验中,将所提方法与一些聚类集成算法进行了比较,取得了较好的结果.     

EECS:一种无线传感器网络中节能的聚类方案

在无线传感器网络中,节点聚类是一种有效的拓扑控制手段,可以增加网络的可扩展性以及延长网络寿命。LEACH是一个经典的延长网络寿命的聚类协议。提出了一种新颖的聚类策略EECS,它适用于周期性的数据收集应用。在聚类首领选举阶段本策略选取小部分节点参加竞选,采用无迭代过程的局部通信方式,而且总是选取剩余能量较多的节点担任聚类首领。进一步,在聚类建立阶段它创新地使用了一种聚类首领负载均衡的方法。EECS协议具有控制消息开销小,聚类在空间上分布近似均匀,网络能量有效利用率高等特点。模拟结果表明,与LEACH协议在相同假设的基础上,EECS方案延长网络寿命35%以上。     

一种新的聚类算法

基于万有引力原理提出一种新的聚类算法 .新算法假定样本元素间的聚类动力取决于元素所在的位置以及所属聚类团 .对于初始产生的聚类团利用模糊 c均值聚类算法的部分改进步骤调整各元素相对于临时聚类中心的模糊权值 ,最后产生 c个不同的聚类团 .实验结果证明该算法具有较好的聚类效果 ,特别是当数据分布具有非凸结构形式时其聚类效果明显优于模糊 c均值 ( FCM)聚类算法     

一种高效的K-medoids聚类算法

针对K-medoids算法初始中心点选择敏感、大数据集聚类应用中性能低下等缺点,提出一个基于初始中心微调与增量中心候选集的改进K-medoids算法。新算法以微调方式优化初始中心,以中心候选集逐步扩展的方式来降低中心轮换的计算复杂性。实验结果表明,相对于传统的K-medoids算法,新算法可以提高聚类质量,有效缩短计算时间。     

一种新的自适应中文网页聚类算法

提出一种新的自适应中文网页的聚类算法,该算法无需用户指定聚类的个数,而能够自动地确定聚类的个数,从而避免用户使用过程中聚类个数难以准确指定的问题。实验效果表明,利用本文的算法,用户可以更加快速地从搜索引擎返回的检索结果中取得自己所要寻找的信息。     

WSN中一种高效节能的分簇路由协议

针对传感器网络存在的节点能耗过快问题,提出了一种新的分簇路由协议EEGC。该协议底层拓扑采用分簇及簇内部分覆盖算法,有效地降低了网络能耗。上层拓扑采用近簇头单跳通信、远簇头多跳通信的方式,缓解了内环簇头能耗过快的问题。同时,以簇头剩余能量决定簇及簇间路由的重构,进一步提高了控制消息的效率。仿真验证表明,EEGC协议的网络寿命明显优于LEACH。     

一种新颖的高能效无线传感器网络协议*

在LEACH协议的基础上进行改进提出了一种高能效无线传感器网络协议——LEACH-M。LEACH协议中,簇首节点与基站之间直接传送数据,离基站较远区域的簇首能耗较大,这影响了系统寿命。LEACH-M协议在簇首形成阶段采用CSMA/CA(carrier sense multi-access with collision avoidance)作为MAC协议,并在簇首节点与基站之间引入了改进的多跳路由算法,使网络中各簇的能耗更加均匀。仿真结果表明,与LEACH相比,LEACH-M协议具有更好的能量有效性,并且提高了无线传感器网络的寿命。     

无线传感器网络能量异构非均匀分簇路由协议

基于分簇的无线传感器网络路由协议,采用多跳路由方式传输数据至基站,容易造成靠近基站的节点转发大量数据而过早失效。另外,分簇协议通常假定网络节点是能量同构的,不能有效解决节点能量异构的问题。因此,从非均匀分簇的角度出发,结合局部竞争簇首机制,提出了一种基于能量异构的分簇协议（EHUC）。仿真结果表明该协议能够有效应用于能量异构的无线传感器网络,并延长网络的生命周期。     

A distributed energy-efficient clustering protocol for wireless sensor networks

Minimizing energy dissipation and maximizing network lifetime are among the central concerns when designing applications and protocols for sensor networks. Clustering has been proven to be energy-efficient in sensor networks since data routing and relaying are only operated by cluster heads. Besides, cluster heads can process, filter and aggregate data sent by cluster members, thus reducing network load and alleviating the bandwidth. In this paper, we propose a novel distributed clustering algorithm where cluster heads are elected following a three-way message exchange between each sensor and its neighbors. Sensor’s eligibility to be elected cluster head is based on its residual energy and its degree. Our protocol has a message exchange complexity of O(1) and a worst-case convergence time complexity of O(N). Simulations show that our algorithm outperforms EESH, one of the most recently published distributed clustering algorithms, in terms of network lifetime and ratio of elected cluster heads.     

一种分布式能量有效的无线传感器网络分簇路由协议

提出了一种分布式能量有效的无线传感器网络分簇路由协议DEEC(Distributed Energy-efficient Clustering Algorithm)。该协议采用基于时间的簇首选择算法,广播时间取决于自身剩余能量和其邻居节点的剩余能量。在数据传输阶段,采用簇内单跳与簇间多跳相结合的方式,引入权值函数优化簇首中继节点的选择。仿真实验结果表明,与LEACH,PEGASIS协议相比,DEEC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期。     

能量异构的无线传感器网络分簇协议

无线传感器网络分簇协议通常假定网络是同构的,即网络中所有节点具有相同的初始能量,这些协议不能充分利用异构网的特点。提出了一种适合于异构网的分布式分簇协议（EHCP）,该协议优先选择剩余能量较多的节点作为簇首以平衡节点的能量,并在簇间采用多跳通信以节省能量。仿真实验结果表明：与同类协议相比,EHCP协议能显著地延长网络稳定工作的时间,具有良好的性能。     

Distributed control for energy-efficient and fast consensus in wireless sensor networks

The paper proposes a distributed control of nodes transmission radii in energy-harvesting wireless sensor networks for simultaneously coping with energy consumption and consensus responsiveness requirement. The stability of the closed-loop network under the proposed control law is proved. Simulation validations show the effectiveness of the proposed approach in nominal scenario as well as in the presence of uncertain node power requirements and harvesting system supply.     

基于等级的无线传感网自适应分簇算法

为解决现有无线传感器网络（WSN）分簇算法难以同时兼顾其异构性和移动性,从而引发网络寿命较短、网络数据吞吐量较低等问题,提出了基于节点等级的自适应分簇算法。该算法按轮运行,每轮分为自适应分簇、簇建立、数据传输三个阶段。为解决节点移动性引发的簇首数目和成簇规模不合理的问题,在自适应分簇阶段,根据子区域内节点数目变化对相应子区域进行细化或就近合并,以确保每个子区域内节点数目在合理范围内。在簇建立阶段,选举簇内等级最高的节点为簇首,解决异构性引发的部分节点能耗过快、网络寿命缩短的问题;节点等级除考虑节点剩余能量外,还结合WSN实际应用,由节点剩余能量、能量消耗速率、到基站的距离、到簇内其他节点的距离综合决定。基于OMNeT++和Matlab的仿真实验结果表明,在节点移动速度为0~0.6 m/s的能量异构WSN环境下,较移动低功耗自适应集簇分层（LEACH-Mobile）算法和分布式能量有效分簇（DEEC）算法,运用所提算法分簇的WSN寿命延长了30.9%以上,网络数据吞吐量是其他两种算法分簇的网络的1.15倍以上。