LEACH-EE——基于LEACH协议的高效聚类路由算法

为延缓传感器网络寿命,减少能量的消耗,提出一种基于LEACH协议的高效聚类路由算法(LEACH-EE)。它通过簇头来收集数据,然后簇头之间形成一个多跳的通向基站的最优路径,最后数据融合给一个簇头传给基站。这样解决了LEACH协议的簇头节点负载过重的问题,以及改善了网络能量的消耗和网络的生存时间。实验证明此方法行之有效。

基于节点密度的传感器网络路由算法研究与设计

在对传感器网络路由协议设计作了充分了解的基础上,深入研究了聚类路由算法,并在分析传统算法LEACH的基础上,提出了基于节点密度的聚类路由算法,进行了仿真试验和结果分析,得到了更合理的头节点分布,证明了该算法具有节约能源的特点.

考虑网络吞吐量的异构无线传感器网络分簇路由算法

针对在异构无线传感器网络信息聚类过程中,当层数为3~5层时,存在网络吞吐量较低的问题,提出一种异构无线传感器网络分簇路由算法.分析异构无线传感器网络能耗的无线电一阶模式,构建异构无线传感器网络的能耗模型.当簇群请求节点接收到发送于簇头的码分多址编码与时分多址时隙后,转发数据并使其稳定传输;引入狼群算法建立路由路径,实现异构无线传感器网络分簇路由算法优化.结果表明,异构无线传感器网络层数为3~5时的网络吞吐量均得到提高.

无线传感器网络簇头优化分簇算法及其性能仿真

基于对LEACH等算法的研究,提出一种传感器网络分簇算法———簇头优化分簇算法。它将节点周期性划分为数个在地理位置上分布均匀的“临时簇”,然后分别在每个临时簇内选择簇头;簇头选择时,遵循保护最低能量节点的原则,即要求所选簇头尽量靠近剩余能量最低的节点。仿真结果表明,与LEACH相比较,该算法能保证簇头较均匀分布在网络中,推迟第一个死亡节点出现的时间,同时也提高了基站接收的数据量。

LEACH协议的簇头多跳(LEACH-M)改进算法

节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消耗的一种关键技术。提出的是基于LEACH算法的多跳路由改进算法,并在考虑簇头最优个数的选择下,通过采用簇头之间的多跳算法达到减少能量消耗、延长传感网的寿命的目的。实验表明此方法有效。

基于UPGMA聚类无线传感网络的簇头选择方法

为了均衡无线传感器网络中节点能耗、提高路由性能,提出了一种基于层次聚类分析法的簇头选择算法。算法利用传感器节点间1跳的连通性作为聚类的输入数据,通过计算节点间连通性的相似矩阵,采用不加权算术平均聚类方法(UPGMA,un-weighted pair-group method using arithmetic averages)对传感器节点进行分簇的路由管理,预设的阈值控制网络中簇头的数量。该算法具有较强的自适应性,能有效的均衡节点能耗,延长网络的生命周期。

无线传感器网络LEACH协议的改进与仿真

文章针对无线传感器网络中的LEACH协议进行研究和分析,指出其簇头数目不均衡与节点负载不均衡的问题。通过分析LEACH协议和网络特性,给出基于节点能量消耗模型网络中要选举的最佳簇头个数和节点负载均衡改进算法,并利用NS对改进算法进行仿真。

Adaptive clustering hierarchy routing for delay tolerant network

Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR,which has the advantages in simplicity,availability and well-expansibility.The result shows that it can take advantage of the random communication opportunities and local network connectivity,and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.