[发明专利]一种基于分簇结构的ZigBee网络能量均衡路由方法

权利要求书

1.一种基于分簇结构的ZigBee网络能量均衡路由方法，其特征在于：包括网络成簇阶段和路由发现阶段，其中网络成簇阶段具体包括以下步骤：

101、协调器节点建立ZigBee网络，其它节点请求加入ZigBee网络，并在加入网络时分别建立自身的邻居表；

102、获取步骤101中建立的ZigBee网络的簇树拓扑结构，并将网络分成N个簇，其中N为协调器节点的子节点数目；

103、对步骤102分成的每个簇根据簇头选举策略进行簇头选举，形成拓扑结构，具体步骤如下：

①判断当前节点是否是全功能设备FFD节点，若当前节点是全功能设备FFD节点，则执行步骤②，否则执行步骤④；

②如公式(1)所示，分别计算各簇的平均节点深度d_avg(j)；如公式(2)所示，分别计算各簇的平均节点度数TN_avg(j)，其中，M是簇j的簇内节点总数，d(i)是簇j内节点i的深度，TN(i)是簇j内节点i的节点度数；

davg(j)=Σi=1Md(i)M,1≤j≤N---(1)]]>

TNavg(j)=Σi=1MTN(i)M,1≤j≤N---(2)]]>

③通过公式(3)计算各节点的簇头权值函数W(i)，对节点度数、节点深度两方面因素进行归一化处理，得到最终簇头权值函数；

W(i)=d(i)/davg(j)TN(i)/TNavg(j)---(3)]]>

④重复步骤①～③，直到计算出簇j内全部节点的簇头权值函数；

⑤比较各节点的权值函数，将权值函数最小的节点当作簇头，并对簇内节点进行簇信息广播，簇内节点实行路由信息共享；

104、簇内节点查询自身邻居表，并将邻簇信息发送给簇头节点，簇头节点对接收到的邻簇信息进行整合，并转发给协调器节点；协调器节点根据来自各簇头的邻簇信息，生成邻簇序列SoAC，协调器节点向全网广播邻簇序列SoAC，完成网络成簇阶段；

路由发现阶段具体包括以下步骤：

105、当ZigBee网络中的节点有数据包要进行发送时，网络进入路由发现阶段，根据数据包的源节点网络地址、目的节点网络地址去查询源节点、目的节点的簇号，判断源节点、目的节点是否同簇，若源节点、目的节点同簇，则执行步骤106，否则执行步骤107；

106、若源节点、目的节点具有相同的邻居节点，则将数据包转发给相同的邻居节点，邻居节点再将数据包转发给目的节点；反之，则按照簇树路由算法Cluster-Tree进行数据转发；

107、查询邻簇序列SoAC，利用公式(4)计算源节点到目的节点之间的最大跳数，其中，d_S、d_D分别是源、目的节点深度、d_MCP是源目的节点最大公共父节点深度，h_max表明数据包沿Cluster-Tree方法在网络中传输的路径长度，即数据包在网络中传输的最大跳数；

h_max＝d_S+d_D-2·d_MCP (4)

108、在原路由请求RREQ结构的基础上添加最大跳数h_max、当前跳数位h、以及最小节点剩余能量位RREQe，并根据公式(5)初始化当前跳数位和最小节点剩余能量位，其中E_init为节点的初始能量值；

h＝0

RREQe＝E_init (5)

109、根据源节点、目的节点簇号查询邻簇序列SoAC，在邻簇序列基础上生成正向邻簇序列fSoAC和逆向邻簇序列rSoAC；判断fSoAC的长度是否大于rSoAC，若fSoAC长于rSoAC，且rSoAC中没有0，则RREQ消息沿rSoAC中簇序列方向进行转发；若rSoAC长于fSoAC，且fSoAC中没有0，则RREQ消息沿fSoAC中簇序列方向进行转发，0表示当某簇未检测到一侧或两侧的邻簇信息，则这侧或两侧的邻簇信息由0替代，否则，RREQ消息沿源簇→协调器节点→目的簇方向进行转发；

110、节点i接收来自上一跳节点的RREQ消息后，首先判断自身是否是目的节点，若当前节点不是目的节点，则计算节点i的剩余能量E_res(i)，并更新RREQ消息，使得RREQ消息中的RREQe位为路径中最小节点剩余能量；

111、当RREQ消息到达目的节点时，根据公式(6)计算最大节点能量消耗E_cons，根据公式(7)计算路径代价函数cost；

E_cons＝E_init-RREQe (6)

cost=hhmax+EconsEinit---(7)]]>

目的节点选择代价函数最小的路径回复RREP消息，源节点接收到目的节点发送的RREP消息后，按RREP消息的发送路径发送数据包。