无线传感器网络分簇路由协议的研究.docx

《无线传感器网络分簇路由协议的研究.docx》由会员分享，可在线阅读，更多相关《无线传感器网络分簇路由协议的研究.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、无线传感器网络分簇路由协议的研究 无线传感器网络路由协议根据最终形成的拓扑结构，可以划分为平面路由协议和层次路由协议1。在平面路由协议中，全部节点的地位是同等的，可扩充性比较差，维护动态改变的路由须要大量的限制信息。在层次结构的网络中，群成员的功能比较简洁，不须要维护困难的路由信息。这大大削减了网络中路由限制信息的数量，具有很好的可扩充性。同其它通信网络一样，传感器网络的主要设计属性之一是可扩展性。随着传感器节点密度的增加，单层网络可能会引起网关节点负载过重。这种过重负载可能会引起通信延迟和不能刚好跟踪监测事务。另外，对于覆盖更大区域的大规模传感器网络，由于传感器节点不支持长距离通信，单层网络

2、结构将是不行扩展的。为了使系统能够在不降低服务质量的状况下处理额外的负责和覆盖更大范围的区域，人们采纳了分簇的方式组织传感器网络。分簇式路由协议与其他路由协议相比具有肯定的优势2：（1）分簇式路由协议消耗能量少且能量消耗分布匀称，能有效的延长网络寿命，平衡网络负载。（2）分簇式路由协议是基于某种簇形成策略，选举产生一个较为稳定的子网络，从而削减了拓扑结构改变对路由协议带来的影响。（3）簇头节点对所在簇内的节点进行管理，能便利地向基站传达节点的各种信息，例如能量、平安性、故障等。另外基站通过头节点可以有效地向网络中其他节点发送吩咐，这是平面路由所不能有效实现的。2LEACH协议分簇结构的簇首的选

3、举是基于传感器节点的能量储备状况。LEACH协议是最早被提出的层次路由协议。虽然有一些层次路由协议独立于LEACH协议而单独开发的，但大多数层次路由协议是收到LEACH协议的启发。2.1LEACH算法的物理模型在LEACH的路由算法中，运用的能量消耗公式是一阶无线电模式3（firstorderradiomodel）。LEACH协议的这个模式基于以下假设：（1）网络里全部节点完全相同并且能量特别有限。（2）无线电信号在各个方向上能量消耗相同。（3）汇聚节点（基站）是固定的，并且离整个无线传感器网络较远。传感器节点发送kbit数据所消耗的能量为：传感器节点接收kbit数据所消耗的能量为：其中是信号

4、放大器的放大倍数。是发送电路和接收电路消耗的能量，由于实际相差不大，在这个模式里面简化为两者相等。而是由无线电通道确定的常量。D是信号传输的距离。其中，这意味着，信号传输距离越短，能量消耗越少。在发送距离较近时，适用自由空间信道模型，取2；而当发送距离较远时，适用多径衰落信道模型，取4，也称之为双路径模型4。2.2LEACH协议的不足之处（1）由于每轮固定类首之后再建立簇类，所以簇头的开销比较大，并且离散式区域算法虽然对于节点位置等要求不高，但无法做到最优。（2）由于LEACH要求节点之间以及节点与基站之间均可以干脆通信，所以网络的扩展性不强，并且不适用于大型网络。（3）LEACH的传输距离较

5、远，并且数据融合相对较少，这就要求传输更多的数据到更远的距离，从而加大了能量消耗。（4）LEACH算法簇间通信采纳单跳通信。假如基站到网络节点的距离很远，依据一阶无线电模式给出的能量消耗公式，可知假如采纳干脆发送协议将须要耗费相当的能量来满意远距离的干脆通信，这样会很快耗尽节点中的电池，削减整个网络的寿命。（5）LEACH协议中簇内节点的跳数只有一跳，即每个节点干脆和簇首通信而不须要其它节点进行数据转发，这虽然带来了通信的便利和简洁的优点，但也造成了每个簇的规模有限，不利于传感器网络的扩展，不适合大规模无线传感器网络。3单跳网络与多跳网络的能量分析基于簇的路由协议LEACH协议是一种单跳的网络

6、协议。在无线传感器网络中，传输数据的方式包括单跳和多跳，我们将对这两种方式的网络进行能量消耗方面的分析。3.1单跳网络能量分析运用单跳路由协议方式时，每个传感器节点可以干脆把数据发送到基站。依据蓝牙无线技术的资料，节点发送数据的能量与距离之间是平方关系。单跳路由协议每个传感器节点的耗能与节点到基站间的距离的关系可以表示为：E=k2(k=1，2，3)其中，是单位数据传送单位距离时传感器的能耗J，k为节点与基站之间的距离m，E为节点发送数据时的能耗，参见图1。图1单跳路由协议的能量关系3.2多跳网络能量分析在多跳路由协议中，节点能耗与距离的关系可表示为：其中D是离基站最远的节点与基站的距离，K是随

7、意一节点到基站的距离。由图2可知，节点距离基站较近时能耗很大，距离远时能耗少。图2多跳路由协议的能量关系由图2和图3可知，当节点之间的距离较远时，采纳多跳路由的方式传输数据更能节约能量，而LEACH协议的假设前提条件之一便是汇聚节点（基站）是固定的，并且离整个无线传感器网络较远，所以对LEACH协议而言，采纳多跳算法比较能够节约能量。4对LEACH协议的改进多跳通信能够节约能量，提高网络的负载均衡。源节点通过将数据发往邻近的节点而不是相距很远的簇头，可以达到削减单个节点能耗，平衡网络负载的作用。通过多跳路由的方式来平衡分簇结构网络的负载，它可以有效避开某些簇头节点因为距离基站较远而导致过早死亡

8、，从而延长了网络的生命周期。这包括两个方面，一个是簇头节点间的多跳通信，一个是簇内一般传感器节点的多跳通信5。4.1簇间实行多跳通信在LEACH协议中，各个簇头节点是干脆与基站通信，实行一跳通信方式（或称干脆通信）。但是簇头节点距离基站往往比较远，远距离的数据传输会大大消耗簇头节点的能量，所以考虑簇间实行多跳通信方式以节约能耗。4.1.1参数设置（1）簇类半径R：簇类覆盖区域的大小是以R为半径的圆形区域，只有在簇头节点通信半径R内的节点才能成为此簇类的成员；（2）权值W：其中，Eresidual为节点剩余能量，Emax为节点初始最大能量，dtoBS为节点到基站的距离，dmax为传感器节点范围内

9、离基站最远的距离。这样，距离基站较近且能量足够的簇头节点将优先成为根节点。若发生权值相等的状况，则依据节点的ID大小来选择父节点。权值综合考虑了节点能量和距离基站的距离。4.1.2簇头节点间多跳路径的形成簇类形成之后，簇头节点在其覆盖半径R内广播其自身权重（WEIGHT）消息，消息包含其节点ID以及权值W。各簇头节点比较自身的权值和收到的WEIGHT消息中包含的权值，若本节点权值较小，则选择权值最大的节点作为父节点，并发送加入（JOIN）消息通知父节点，权值最大的节点将成为树的根节点。这样就形成了簇头节点间多跳通信的路径。簇头节点沿着路径将收集到的数据进行融合并传送给父节点，一级一级传递直至数

10、据传送到基站。若节点未收到任何WEIGHT消息，说明此簇类四周没有其它簇类存在，那么这个节点就干脆与基站通信。这种状况可能发生在节点已绝大部分死亡或节点密度小导致簇类的分布较为稀疏时。4.2簇内实行多跳通信簇内网络建立的主要思想是从簇首起先采纳泛洪的方式广播状态信息，节点收到状态信息后广播自己的状态信息，如此反复，直至到达网络的最大跳数。从而使得每个节点建立起到达簇首的最小跳数链路，完成簇内网络的建立。5总结本文对传感器网络的分簇路由协议进行了探讨，以基于簇的单跳同构网络协议LEACH协议为例，对分簇路由协议进行了分析，列举了LEACH协议的优点和缺点。LEACH协议是单跳同构网络协议，本文通过对比单跳网络和多跳网络的能量消耗，说明多跳网络更节能，所以从节约能量的角度动身，用多跳路由的理论对LEACH协议进行补充，表明在LEACH协议中采纳多跳路由理论的优势。