具体实施方式

为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施方式，进一步阐述本发明。

如图1至图4所示，本发明构建方法尽量控制网络中无效广播分组的发送，节省网络中节点能量，延长网络生命周期，推迟网络分割的出现，在Zigbee网络中，高层节点除了自身数据的转发之外，还要负责后裔节点数据分组的转发工作，导致高层节点负担过重，节点能量消耗过快，能量耗尽导致高层节点出现死亡，网络出现分割，因此，本发明构建方法保护高层节点，防止网络出现分割。

本发明构建方法平衡网络中所有节点能量水平，在网络运行的过程中，节点分组转发时跳数过多，部分节点数据转发数据频繁，节点剩余能量较少，这类节点一般都是网络中的FFD节点，此类节点能量耗尽后，直接导致网络出现分割现象，造成信道的拥塞，影响网络的整体效率，实现节点能量均衡，可以延长网络整体寿命。根据Cluster-Tree算法地址分配策略，协调器地址分配计算方法规定：父节点最多可以连接的子节点数为Cm，Lm表示网络最大深度，Rm表示子节点最多可以连接路由节点的个数，父节点为子节点分配地址的偏移量Cskip(d)如公式(1)所示：

一个节点深度为depth的地址是Aparent,那么它的第n个FFD节点地址AFFD和第n子节点地址ARFD地址为：

AFFD＝Aparent+(n-1)*Cskip(d)+1 (2)

ARFD＝Aparent+Rm*Cskip(d)+n (3)

根据公式(2)，(3)地址分配方法，节点根据(4)式，判断分组目的节点是不是自己的后代节点。

A<Addr<A+Cskp(d-1) (4)

节点的地址为A，深度为d，地址Addr的节点地址为A节点的后代节点。

考虑到网络节点总能量消耗，全局节点能量度量标准为动态更新值，可以使网络中节点随着网络总能量变化能够重新恢复为有效路由节点。

依据全局节点能量度量标准对节点的类型进行分类，网络中的FFD和RFD节点根据本身剩余能量值与阀值进行比较确定节点的能量状态，本文中节点能量状态划分为充足、偏低、预警和接近死亡4种状态，根据节点所在的能量状态区域选择不同的路由策略，能量状态处于充足区和偏低区的节点进行RREQ广播报文的转发，节点的工作状态分为：1，可以作为AODVjr的下一跳节点进行数据分组转发；节点的工作状态为：0，预警和接近死亡只作为Cluster-Tree算法节点进行数据转发，当源节点发起路由请求过程时，直接广播RREQ报文分组时，选择工作状态为1的能量水平高的节点进行下一跳数据分组转发。

定义的全局节点能量度量标准计算公式定义如下：

假设节点初始能量值为Energy，对网络中节点，定义网络节点能量度量标准Echange，公式如下：

其中，T表示节点运行时间，从节点加入网络时间开始计算，di表示第i节点的网络深度。

具体实施方式及原理：

本发明实施的Zigbee网络路由节点能量均衡构建方法(IZRA-AODVjr)，包括如下步骤：

S1:全局节点能量度量标准为动态更新值，可以使网络中节点随着网络总能量变化能够重新恢复为有效路由节点，AODVjr算法在路由发现过程中频繁使用网络中靠近协调器的高层节点进行数据分组转发，导致节点能量耗尽死亡，所以网络节点能量度量标准应该与节点深度和网络运行时间有关。

S2:节点初始能量值为Energy，对网络中节点，定义网络节点能量度量标准Echange如下：

其中，T表示节点运行时间，从节点加入网络时间开始计算，di表示第i节点的网络深度，λ为平衡系数，减缓Echange值减小的速度。

S3:依据全局节点能量度量标准Echange对节点的类型进行分类，网络中的FFD和RFD节点根据本身剩余能量值与Echange值进行比较确定节点的能量状态，本文中节点能量状态划分为充足、偏低、预警和接近死亡4种。

S4:根据节点所在的能量状态区域选择不同的路由策略，能量状态处于充足区和偏低区的节点进行RREQ广播报文的转发，节点的工作状态分为1状态，可以作为AODVjr的下一跳节点进行数据分组转发。能量状态处于预警区和接近死亡区为0状态，只作为Cluster-Tree算法节点进行数据转发，当源节点发起路由请求过程时，直接广播RREQ报文分组时，选择1状态的能量水平高的节点进行下一跳数据分组转发。

S5:在节点路由发现阶段，接收到RREQ包时，如果源节点是RFD节点要发送数据分组到网络中其它目的节点，则RFD节点直接把数据分组发送给网络中父节点，由父节点向目的节点转发数据；如果源节点是FFD节点，本身具有路由功能，通过节点的路由表来启动路由发现过程，判断当前节点是否为RREQ目的节点，如果是目的节点则返回RREP报文。否则进入步骤S6。

S6:在路由发现过程中，根据当前节点自身剩余能量，通过全局节点能量度量标准Echange确定节点所在的能量状态。

S7:若当前节点工作状态为0状态，直接丢弃RREQ报文。

S8:否则，判断当前节点利用公式A<Addr<A+Cskp(d-1)确定目的节点是否是当前节点的后代节点，如果是后代节点，根据公式ARFD＝Aparent+Rm*Cskip(d)+n来确定报文下一跳的地址。

S9:如果不是后代节点，则查看当前节点RREQ报文分组里设置的分组跳数，若hops<2Lm，则节点的能量充足，转发此RREQ报文；

S10：当目的节点收到RREQ报文后，回复RREP报文应答。

S11:源节点收到目的节点返回应答的RREP报文时，按照路由发现过程中建立的路径进行数据的发送，直到数据发送完毕。

基于上述，本发明依据全局节点能量度量标准对节点的类型进行分类，根据节点所在的能量状态区域选择不同的路由策略，能量状态处于充足区和偏低区的节点进行RREQ广播报文的转发，可以作为AODVjr的下一跳节点进行数据分组转发；预警和接近死亡只作为Cluster-Tree算法节点进行数据转发，当源节点发起路由请求过程时，直接广播RREQ报文分组时，选择能量水平高的节点进行下一跳数据分组转发，该方法有效降低了网络整体能耗，提高了节点生存率。

由技术常识可知，本发明可以通过其它的不脱离其精神实质或必要特征的实施方案来实现。因此，上述公开的实施方案，就各方面而言，都只是举例说明，并不是仅有的。所有在本发明范围内或在等同于本发明的范围内的改变均被本发明包含。