zigbee技术网络层的路由算法分析论文

《zigbee技术网络层的路由算法分析论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ZigBee技术网络层的路由算法分析论文.freelanFord路由机制的表驱动算法，被认为是最早的无线自组网络路由协议。DSDV在传统的distance-vector算法的基础上采用了序列号机制，用于区分路由的新旧程度，防止distance-vector算法可能产生的路由环路。DSDV采用时间驱动和事件驱动技术控制路由表的传送，即每个移动节点在本地都保留一张路由表，其中包括所有有效目的节点、路由跳数、目的节点路由序列号等信息，目的节点路由序列号用于区别有效和过期的路由信息以避免环路的产生。DSR（dynamicsourcerouting

2、）协议是最早采用按需路由思想的路由协议，包括路由发现和维护两个过程。它的主要特点是使用了源路由机制进行数据包转发。AODV(ad-hocon-demanddistancevector)协议在DSDV协议的逐跳路由、序列号、定期广播机制基础上，加入了DSR的按需路由发现和维护机制。AODV在每个中间节点隐式保存了路由请求和应答的结果，并利用扩展环搜索（expandingringresearch）的办法限制搜索发现目的节点的范围。AODV支持组播功能，支持QoS，而且AODV使用IP地址，便于同Inter连接。但AODV基于双向信道的假设，路

3、由应答数据包直接沿着路由请求的反方向回溯到源节点，因而不支持单向信道。与DSDV保存完整的路由表不同的是，AODV通过建立按需路由来减少路由广播的次数，这是AODV对DSDV的重要改进。与DSR相比，AODV的好处在于源路由并不需要包括在每一个数据包中，这样会降低路由协议的开销。AODV是一个纯粹的按需路由协议，那些不在路径内的节点不保存路由信息，也不参与路由表的交换。2.2.2Z-AODV能量平衡路由在ZigBee路由规范中没有过多的考虑能量控制，但是对于adhoc无线网络来说，能量控制非常重要。因此提出了能量控制策略来改进ZigBee

4、路由。它将使节点避免用尽所有能量以至于过早的失去作用。当节点想要选择路径时，它将考虑路径上的节点的剩余能量。Z-AODV算法是针对AODV（Adhoc按需距离矢量路由协议）算法的改进，AODV是基于序列号的路由，它总是选择最新的路由。Z-AODV是基于路径的能量消耗的路由，考虑到节能、应用方便性等因素，简化了AODV的一些特点，但仍保持AODV的原始功能。在路由选择和路由维护时，ZigBee的路由算法使用了路由成本的度量方法来比较路由的好坏。假定一个长度为L的路由P，则它的路由成本为：为：其中，表示从节点Di到节点Di+1的链路成本。对于

5、链路l，链路成本可按照下面的表达式计算：其中，pl为链路l中发送数据包的概率。在ZigBee规范中没有涉及到pl的具体计算方法。pl可通过实际计算收到的信标和数据帧来进行估计，即通过观察帧的响应序列号来检测丢失的帧，这就通常被认为最准确地测量接收概率的方法。但是，对于所有的方法来说，最直接和有效的方法就是基于IEEE802.15.4的MAC层和PHY层所提供的每一帧的LQI通过平均所计算的值。即使使用其他方法，最初的成本估计值也是基于平均的LQI值。可以根据驱动函数表来映射平均LQI值与C﹛l﹜值的关系（见表1）。表1LQI值与链路成本的

6、关系能量平衡运算要考虑许多因素来选择路由。这些因素包括临近节点的能量、节点自身的能量和链路质量。剩余能量Elocal可以在每一个ZigBee帧中的保留域发送，这样每个节点都能得到它的邻居节点最新的能量分配﹛E1，E2…En﹜。2.2.3树型（Tree）路由树型路由机制包括配置树型地址和树型地址的路由。当协调器建立一个新的网络，它将给自己分配网络地址0，网络深度Depth0=0。如果节点（i）想要加入网络，并且与节点（k）连接，那么节点（k）将称为节点（i）的父节点。根据自身的地址Ak和网络深度Depthk，节点（k）将为节点（i）分配网络

7、地址Ai和网络深度Depthi=Depthk+1。网络深度表示仅仅采用父子关系的网络中，一个传送帧传送到ZigBee协调器所传递的最小跳数。ZigBee协调器自身深度为0，而它的子设备深度为1。图3为ZigBee树型结构。参数n)表示路由器或协调器在网络中允许拥有子设备数量的最大值。参数n)表示子节点中路由器的最大个数，而剩下的设备数为终端设备数。图3ZigBee树型结构一个新的RFD节点（i），它没有路由能力，它与协调器连接作为协调器的第n个子节点。根据它的深度d，父节点（k）将为子节点（i）分配网络Ai=Ak+Cskip（d）·Rm+

8、n其中1≤n≤（Cm-Rm）如果是新的子节点FFD，它有路由能力，父节点（k）将给它分配网络Ai=Ak+1+Cskip（d）·（n-1）其中，否则，参数n)表示网络的最大深度。假设一个路由器向