分级网络中基于链路可靠性的簇间路由算法29220.pdf

《分级网络中基于链路可靠性的簇间路由算法29220.pdf》由会员分享，可在线阅读，更多相关《分级网络中基于链路可靠性的簇间路由算法29220.pdf（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、分级网络中基于链路可靠性的簇间路由算法 1.简介 近年来，传感器网络(Sensor Network)非常受到研究者们的关注，它可以用于多种应用领域，如环境监测，机器人控制等。它由多个计算能力有限的微型传感器节点（Sensor Node）构成，它们无线的连接，可以在网络空间中无缝分布。然而，传感器网络存在两个主要的问题：性能和可靠性。为了提高网络的性能和可靠性，已经开发出众多的路由算法和网络拓扑控制算法。分级网络，是一种比较典型的传感器网络拓扑控制算法，它将原始数据从低层节点汇聚到中层，再从中层转发到上层，并将结果最终传输到网络接收端(Sink)。然而，传统的分级网络路由算法主要以最短路径为目标

2、，没有考虑链路可靠性问题。2.概念 基于链路可靠性的簇间路由算法（Cluster-based routing algorithm with link reliability）是一种特殊的分级网络路由算法，它考虑链路可靠性因 素，计算出能够传输数据的可靠路径，提升数据传输的效率。与传统的分级网络路由算法一样，基于链路可靠性的簇间路由算法也利用节点自组织成低 层，中 层，上层三层结构来传输数据，但它不是严格的层次逻辑，而是将节点根据信号强度划分为有正相关的簇组，原则上簇间也要建立连接，但与传统的分级网络路由不同的是，它采用基于链路可靠性的路由算法，在确定路径的同时，还考虑了路径各链路的可靠性，以确保最终的数据传输质量。3.算法 基于链路可靠性的簇间路由算法从路由流程上可分为两个阶段：上层路由发现和下层路由发现。在上层路由发现中，先针对距离限定和信号强度以及链路可靠性等参数进行加权处理，将节点划分成 有正相关的簇组，然后，簇间选择贪心法来选择一条信号强度最大，链路可靠性最高的路径；在下层路由发现中，簇 内采用流量最小的路径作为最终路由。最终，将节点簇组分布的结果发送给网络接收端，即可实现数据的传输。4.结论 基于链路可靠性的簇间路由算法不仅考虑了路径中链路可靠性的因素，而且还能有效地提高数据传输质量，从而提升网络效率，更好地满足传感器网络传输性能与可靠性的要求。