基于最小生成树的非均匀分簇路由协议

针对无线传感器网络中利用分簇技术,簇首到Sink节点通信采用多跳路由方式容易引起"能量空洞"的问题,提出了基于最小生成树的非均匀分簇路由协议.该协议在簇首选举阶段,以节点剩余能量、节点度、节点能量消耗速度为权重计算簇首竞争等待时间,选用簇首竞争等待时间小的节点为簇首,以均衡能量;簇形成后,以剩余能量、簇间的距离和能量消耗为参数构建基于最小生成树的最优传输路径通过多跳方式将数据发送到Sink节点.仿真结果表明,该路由协议能有效均衡能耗,延长网络生命周期,延缓"能量空洞"的形成.     

基于能量优先分簇算法的WSN分层路由协议

考虑到无线传感器网络中节点能量受限问题,提出了一种新的负载均衡的基于能量优先分簇算法的WSN分层路由协议(LRP-EPCA).综合考虑能量因素,对LEACH协议的簇首选取机制进行改进,采用了非均匀分簇的思想来平衡簇首的能量消耗;分别以簇首和基站作为树根,生成簇内和簇间的路由树,在簇内,用分层次多跳和单跳相结合的方式将数据传输到簇首.簇首再通过多跳把数据发送到基站.仿真实验表明,LRP-EPCA协议与ECMR和PEGASIS相比,网络寿命(半数节点死亡)分别提高了200%和120%.     

一种事件驱动型WSN状态监测信息路由协议

为了均衡无线传感器网络(WSN)中各节点的能量消耗,提出了一种基于分簇路由算法思想的网络自身健康状态信息传输路由协议——事件驱动型状态监测信息路由协议（ED-SMIR）。在ED-SMIR协议中,簇内节点根据能量消耗速度的大小,采用单跳和多跳轮换的方式,簇头到sink节点的路由,采用多跳的方式。仿真实验表明,与LEACH和EDBCM协议相比,ED-SMIR消耗的能量更少,可以均衡整个网络的能量并有效延长网络的生存时间。     

一种可控簇规模的能耗均衡路由协议的设计

无线传感器网络路由研究的主要难点在于节点负载不均衡,容易导致某些节点能量提前耗尽,从而使得传感器网络过早死亡.针对这一难点,本文提出了一种可控簇规模的能量均衡路由协议(CCERP).该协议综合考虑节点的剩余能量、节点与邻居节点的链路质量、节点的度选择簇首节点,然后根据节点距离Sink节点的最短跳数控制簇首竞争半径,从而控制簇规模,接着利用虚拟力模型进行普通节点成簇,最后簇首通过多跳路由将采集的数据发送至Sink节点.该协议在簇首选举、簇规模控制和簇首间路由都充分考虑了负载均衡,实验结果验证了该协议具有较好的能耗均衡性.     

能量高效的无线传感器网络路由协议

针对目前无线传感器网络分簇路由协议存在的节点能耗不均衡的问题,提出一种基于分簇思想的能量高效的多跳路由协议(EEMR)。该协议首先基于节点临近度将网络划分成簇,采用簇首自适应轮转模式优化簇内节点通信的能量消耗,以高剩余能量短路径向心角的适应度路由算法均衡簇间通信负载和能量消耗,有效避免多跳路由中出现的能量消耗不均衡问题。仿真结果表明,EEMR协议能有效均衡网络内节点的能量消耗,显著延长无线传感器网络的生命期并提高网络能量利用率。     

一种基于Agent自信度的无线传感器网络多跳路由协议

为了均衡无线传感器网络中的能量消耗问题,延长网络的生存时间,本文提出了一种基于Agent自信度的无线传感器网络多跳路由协议。该协议引入节点剩余能量、初始能量和节点的自信度来调节传感器节点随机数的大小。簇间通信时,综合考虑簇头节点的剩余能量,簇头节点距离Sink节点的距离,簇头节点的自信度三个因素,簇头节点和Sink节点之间使用单跳和多跳相结合的传输方式。每次重选簇头前都动态的修改节点的自信度。通过实验表明,相较于LEACH协议和ASCH协议,本文提出的协议能够很好的延长网络的寿命。     

大规模无线传感网基于CFSFDP和泊松混合模型的分簇路由算法

针对无线传感网随规模的扩大其节点能量利用率较低的问题,提出了一种适用于大规模无线传感网的基于CFSFDP和泊松混合模型的分簇路由算法(CRCPMM).其核心思想是:在基站利用改进的CFSFDP算法自动估计簇的数目K值并选取聚类中心,然后运用泊松混合模型将节点合理聚类,以保证聚类效果最优;簇间采用多跳传输方式,综合考虑簇首等效剩余能量、簇首之间的距离以及多跳路径与理想最优路径之间的角度.仿真结果表明:与低功耗自适应集簇(LEACH)协议、分布式能量有效非均匀成簇(DEBUC)协议相比,CRCPMM协议在大规模网络中具有明显的优势,能够有效均衡节点能耗,延长网络生命周期.     

一种基于Agent自信度的簇间多跳路由协议?

为了均衡无线传感器网络中的能量消耗问题,延长网络的生存时间,提出了一种基于Agent自信度的无线传感器网络多跳路由协议。该协议引入节点剩余能量、初始能量和节点的自信度来调节传感器节点随机数的大小。簇间通信时,综合考虑簇头节点的剩余能量,簇头节点距离Sink节点的距离,簇头节点的自信度3个因素,簇头节点和Sink节点之间使用单跳和多跳相结合的传输方式。每次重选簇头前都动态的修改节点的自信度。通过实验表明,相较于LEACH协议和ASCH协议,提出的协议能够很好的延长网络的寿命。     

一种保障时延的簇间路由协议的节能高效研究

在无线传感器网络的簇间路由协议中,簇头单跳或者多跳通信,都会导致簇头能量消耗不均衡。为了均衡能量消耗,新的协议在LEACH-C协议基础上,引入一个有关距离的阈值,若簇头距离基站的距离小于该阈值,则进行单跳通信;若簇头距离基站的距离大于该阈值,则进行多跳通信,同时提出一种保证时延的簇间多跳路由协议（Distance and Delay Based Cluster Routing Protocol）DDCR协议。经过仿真实验,验证了该方法的可实现性,有效地降低了簇头节点的能量消耗,均衡了网络负载。     

一种能耗均衡的ＷＳＮ高吞吐量路由协议研究

无线传感器网络（WSN）由若干个传感器节点通过多跳自组织的方式构成,这些节点的能量和处理能力都受到极大的限制,因此研究节能高效的路由协议具有较大的意义。为延长WSN的生存时间和提高网络吞吐量,提出了一种能耗均衡的WSN高吞吐量路由协议,该协议利用K-means聚类算法对节点进行分簇,并结合节点剩余能量和距离计算权重值,选择最佳节点作为簇首,此外,还利用无线收发器的参数和信道状况确定最佳固定分组大小。在数据传输阶段,使用Dijkstra算法计算多目标权重函数作为链路成本。实验结果表明该方案在网络节点节能方面优于CERP和TEEN路由协议且提高了整个系统的吞吐量和生存时间。     

无线传感器网络的节能分布式分簇算法

针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。     

一种适用于煤矿井下无线传感网的能量均衡路由协议

矿井无线传感网的拓扑呈长距离带状,节点间能耗不均问题十分严重。非均匀分簇策略能从全局均衡节点能量负载,在矿井中具有良好的适用性。针对矿井传感网的带状特性提出了一个簇规模自适应调节的能量均衡分簇路由协议。协议根据节点离汇聚点的距离、剩余能量及分布密度来构造规模不等的簇。簇首的竞选以节点相对于周围候选者的能量水平为依据,避免了低能量节点被当选为簇首。簇间多跳路由算法依簇首近似线型的分布特点设计,不但考虑链路能耗最优,亦注重转发节点间的能量均衡。模拟实验结果表明,该路由协议显著平衡了网中节点能耗,延长了网络生存时间。     

一种基于非均匀分簇的无线传感器网络路由协议

在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性.当簇首以多跳通信的方式将数据传输至数据汇聚点时,靠近汇聚点的簇首由于转发大量数据而负载过重,可能过早耗尽能量而失效,这将导致网络分割.该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议.它的核心是一个用于组织网络拓扑的能量高效的非均匀分簇算法,其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇.靠近汇聚点的簇的规模小于远离汇聚点的簇,因此靠近汇聚点的簇首可以为簇间的数据转发预留能量.模拟实验结果表明,该路由协议有效地平衡了簇首的能量消耗,并显著地延长了网络的存活时间.     

一种基于模糊逻辑的簇头均匀分布算法

分簇路由协议使用分簇算法来提高网络的生命周期,簇头选择是分簇算法中一个关键环节。针对簇头选择这一过程,本文采用一种基于模糊逻辑的2轮簇头选择算法,模糊逻辑包括2个模糊描述：节点的剩余能量和节点到基站的距离。首轮基于模糊逻辑的簇头选择算法不考虑簇头之间的距离,选择结果可能出现簇头之间距离较近,分布不均匀的情况,因此,通过簇头的次轮选择,对于距离太近的簇头节点所在的簇,计算这些簇内的节点之间的链路消耗,将链路消耗最小的节点作为新簇头,使簇头分布均匀。仿真结果表明,在网络的存活节点数量和剩余能量方面,本算法优于LEACH协议和基于模糊逻辑的一轮簇头选择算法。     

一种基于剩余能量的无线传感器网络分簇协议

在无线传感器网络中,分簇技术可以实现高效的能量利用、方便的数据融合、灵活的网络扩展。簇首作为簇的中心,负责收集簇成员的数据,簇首消耗的能量远大于簇成员,因此,簇首的选择至关重要。提出了一种基于剩余能量的分簇协议（CPRE）,该协议优先选择剩余能量较多的节点作为簇首,并采用簇间转发的方式将数据发送到基站。仿真结果表明：该协议能够显著地延长网络的生存时间,其性能明显优于LEACH协议。     

基于剩余能量和节点度的无线传感器网络分簇算法*

为了解决无线传感器网络的能量效率问题,提出了一种基于剩余能量和节点度的分簇算法BREND。该算法在簇头选取过程中,通过两轮分簇竞选最终簇头,综合考虑所有节点剩余能量和节点度,避免能量低的节点当选为簇头,并且采用临时簇头退位机制,一跳通信范围内只有一个临时簇头,使簇头分布更加均衡。仿真结果表明,与LEACH和ENCA算法相比,该算法延长了网络生存时间。     

基于学习自动机的无线传感网能量均衡分簇算法

优化簇首选择、均衡节点能量负载以延长网络存活时间,一直是无线传感器网络分簇协议研究的重点。针对无线传感器网络节点随机分布的情况,在基于学习自动机(Learning Automata, LA)的ICLA算法基础上,提出一种兼顾节点密度的能耗均衡分簇算法。在簇头选举方面,综合考虑节点剩余能量和节点密度,利用学习自动机与周围环境进行信息交互和动作奖惩,选择出相对较优的簇头;根据簇首与基站距离和其节点密度构造大小非均匀的簇,实现不同位置不同网络疏密程度下簇内和簇间能耗互补均衡;构造了基于簇首剩余能量、簇内节点密度和传输距离的评价函数,并运用贪婪算法选择出最优中转簇首进行多跳传输。仿真实验结果表明,该算法能选择出更为合理的簇头,有效地均衡网络能量负载,延长网络生存时间。     

Managing concurrent execution of transactions in mobile ad-hoc network database systems: an energy-efficient approach

A Mobile Ad-hoc Network (MANET) is a collection of mobile, wireless and battery-powered nodes without any fixed infrastructure. Therefore, it fits well in mission-critical applications such as disaster rescue and military operations. However, when a node runs out of energy, communication may fail and transactions may be aborted if they are time-critical and miss their deadlines. In order to provide timely and correct results for multiple concurrent transactions, energy-efficient database concurrency control (CC) techniques become critical for database systems built for MANET. Due to the characteristics of MANET databases, existing CC algorithms cannot work effectively. In this paper, an energy-efficient CC algorithm is developed for mission-critical MANET databases in a clustered network architecture where nodes are divided into clusters, each of which has a cluster head, responsible for the processing of all nodes in the cluster. The cluster structure is constructed using a novel weighted clustering algorithm, which uses node mobility, remaining energy and workload to group nodes into clusters and select cluster heads. In our CC algorithm, we elect cluster heads to work as coordinating servers to conserve energy and balance energy consumption among servers, and propose an optimistic CC algorithm to offer high concurrency and avoid wasting limited system resources. Besides correctness proof and theoretical analysis, comprehensive simulation experiments were conducted, and simulation results show the superiority of our CC algorithm over existing techniques in terms of transaction abort rate, total energy consumption by all servers, and degree of balancing energy consumption among servers.     

非均匀分布的无线传感器网络分簇路由算法

针对无线传感器网络(WSN)现有分簇路由协议中选举的簇头节点在监测区域内分布不均的问题,提出一种基于局部区域传感器网络节点分布数量控制簇头节点选举概率的算法HNDCRA。该算法通过对传感器网络检测区域的网格划分,计算出网格局部区域的传感器节点分布,并以此为依据确定传感器节点当选簇头的概率,来保证选举后每个网格都有簇头节点,且节点数量多的区域节点当选簇头概率较大,使得簇头随节点分布密度“均匀”,达到能耗均衡的目的。性能分析和仿真实验表明,与经典的LEACH协议相比,HNDCRA能够更好地将簇头“均匀”分布到网络区域,均衡全网能耗分布,提高能量利用率,从而延长网络生存时间。     

基于非均匀分簇与路径优化的WSN路由协议

在无线传感网络中,传感节点的能量有限性,使得能量有效利用成为其"热点"问题。针对LEACH协议簇头的随机选择,导致成簇不合理或簇头节点加速死亡,簇首与基站直接通信能量消耗大的问题。提出了一种高能效路由协议UCPO。该协议根据最佳簇头个数划分区域,综合考虑簇内能量消耗和节点剩余能量选择簇头,以多跳方式完成数据的发送。仿真表明,改进协议显著减少整个网络能量消耗,延长了网络的生存周期。