ZigBee路由协议算法的研究.docx

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

1、ZigBee路由协议算法的研究（电子科技）2014年第五期1ZigBee路由协议改良方案1.1捷径路由思想捷径路由思想是ClusterTree改良协议中提出的新思想。改良协议的主体思想为:在节点发送数据包到其父节点或子节点之前，检查其邻居表，并根据所提出的找寻捷径途径策略找到能够减少到目的节点路由成本的捷径节点，此节点能够作为到达目的节点的下一跳节点，而不必是父或子节点。帮助寻找从源节点到目的节点之间的一条跳数最小途径，以此改善网络的性能，进而降低网络的总体能量消耗，延长网络的生存寿命。捷径路由思想:首先定义一个途径P，途径包含了一个有序的节点集合P1，P2，Pn，其中P1是路由途径中的源节点

2、，Pn是目的节点。在这条途径当中，假如有一条链路?Pi，Pj，ji+1，当这条新途径的损耗低于原途径时，将这条子途径?Pi，Pj称为是一个原ClusterTree算法的捷径路由途径(Crosscut)。假如一个节点X，知足下面3个条件，那么这个节点X就是节点Pi的捷径节点:(1)X是Pi的邻居节点，但不是Pi的父节点或子节点。(2)X也是路由途径P节点集中的一个节点。(3)X是一个在路由途径P有序节点集中，排在节点Pi后面的节点。在不同数据传输方向下的整体捷径路由节点寻找经过如图3所示。由于网络中的复杂性，数据包传输方向多数能够分成上行和下行两部分，这种数据包称为混合型路由数据包。在此对这种类

3、型的捷径路由的寻找进行讲明。假如在原ClusterTree协议的路由途径中，能够发现有节点X是Pi的邻居列表中的一个邻居节点，但它既不是Pi的父节点又不是其子节点。从这个条件，能够推出从X知足上式(1)，那么容易看出，X是源节点P1或目的节点Pn的父辈。从式(2)能够看出，节点X的深度大于或等于整个途径P所有节点中最小的深度。通过路由途径中的源节点地址和目的节点地址，能够计算出源节点和目的节点所有的共同父辈节点。而共同父辈节点中最大的网络深度就是在整个路由途径中的所有节点的最小深度时，当节点X是路由途径中的一个节点，同时又知足式(1)和式(2)的条件，假如节点Pi是目的节点Pn的一个父辈节点，

4、而Pi又是X的父辈节点，那么就能够揣测出X一定是在路由途径P有序节点集中，排在节点Pi后面的节点;或者当节点Pi是源节点P1的父辈节点，而节点X是目的节点Pn的父辈节点，节点X的网络深度D(X)要小于节点Pi的网络深度D(Pi)，则X也在路由途径P中，排在节点Pi之后，上述两种情况，当数据包传送到节点Pi时，它选择的下一跳节点为节点X，也就是节点Pi的捷径节点，进而降低路由成本。1.2路由代价函数上文中提到了捷径路由的想法，但只凭借寻找到捷径点并不能完全延长网络寿命，原因是当寻找的途径中所含节点的剩余能量低于某个安全值时，剩余的电量并不能承当传递数据的能量负载，那么这条途径就并非最优途径，反而

5、使用这条途径会承当分割网络的风险，所以这里提到了路由代价函数的能量计算函数，通过计算经过某途径的代价，得出这条途径被选择的安全系数，使得网络数据在传输经过中更稳定。代价函数定义:在某时刻t途径j的路由代价为个EQ分组，通过比拟EQ条目中的Metric值，选择Metric最大的节点并将该节点进行记录，产生EP回复给源节点，若该节点为中继节点，则继续将本人的EQ分组进行转发，直至目的节点收到EQ构成反向途径。因而，合理的路由代价函数设计，对找出最佳的节点延长网络生存周期是关键。2ZigBee改良路由算法仿真分析结果通过对不同协议的性能比拟与分析来讲明新协议研究的可行性，因而本文利用NS2软件对Zi

6、gBee路由协议进行仿真，从仿真图中证实运用寻找捷径节点，并计算能量代价的算法能否有效降低网络能耗，并延长网络的有效运行时间。下面仿真实验设定:网络节点数50个，网络运行时间50s，场景大小1000m1000m，节点移动最大速度50m/s，图5和图6为在不同网络运行时间下得出ZigBee路由协议与改良协议的路由开销率与网络平均延时曲线。从图中能够看出，捷径节点的寻找大幅降低了整个网络的路由开销与平均延时值，并且改善了网络参数变化的不稳定情况，曲线程平缓变化。除此之外在图中可以以看出结合路由代价函数后进一步完善了整个路由协议，使得协议在不同的网络运行时间下的路由开销与延时又大幅降低。因而，根据以上分析，新协议能够降低开销、改善网络环境。3结束语延长网络生存寿命、降低节点能耗的研究已经成为了一个热门问题，本文研究了寻找捷径路由的算法，提出了一种以途径节点的剩余能量作为参数的代价函数Metric，使网络在路由开销率与网络时延两方面被改善，并且保证了整个网络的安全稳定性。下一步工作将对环境参数进行修改，进而验证新思想的使用广泛性。