[发明专利]基于虚拟势能场的矿井混合无线mesh网络路由方法

权利要求书

1.基于虚拟势能场的矿井混合无线mesh网络路由方法，其特征在于，所述矿井混合无线mesh网络中包括网关节点和其他节点；所述方法包括以下步骤：

(1)网络初始化，包括步骤：

(1-1)各节点生成自己的HELLO分组并广播，HELLO分组中记录有生成HELLO分组的节点的深度势能值、紧急数据资源势能值、非紧急数据资源势能值和IP地址；各节点根据接收到的其他节点发送的HELLO分组生成邻居表；邻居表中记录有该节点邻居节点的IP地址、深度势能值P_d、紧急数据资源势能值和非紧急数据资源势能值；

任意一个节点i的紧急数据资源势能值和非紧急数据资源势能值的计算公式为：

式中，P_{r_urgent}(i)和P_{r_non-urgent}(i)分别表示节点i的紧急数据资源势能值和非紧急数据资源势能值；Q_u(i)为节点i已缓存的紧急数据包个数；Q(i)为节点i已缓存的数据包总数；N(i)为节点i可缓存的数据包总数；E(i)为节点i剩余能量百分比；a为低能量门限；

(1-2)节点根据邻居表生成两张路由表：紧急数据路由表和非紧急数据路由表；两路由表中均记载节点的邻居地址和节点与邻居节点之间的混合作用力F_h；F_h的计算公式为：

F_h(v，w)＝αF_d(v，w)+(1-α)F_r(v，w)

＝α(P_d(v)-P_d(w))/Δd+(1-α)(P_r(v)-P_r(w))/Δd

式中，v表示当前节点，w是v的邻居节点；F_d(v，w)为节点v、w之间的深度作用力；α是可调参数，传输紧急数据时α＝α₁，传输非紧急数据时α＝α₂，且α₁≠α₂；F_r(v，w)表示节点v、w之间的资源作用力；P_d(v)、P_d(w)分别表示节点v、w的深度势能值；Δd表示节点v、w之间的距离，Δd取值为1；P_r(v)、P_r(w)分别表示节点v、w的资源势能值，当节点i传输紧急数据时，P_r(i)＝P_{r_urgent}(i)，当节点i传输非紧急数据时，P_r(i)＝P_{r_non-urgent}(i)；

(1-3)在数据分组头部添加用以区分紧急数据和非紧急数据的priority标志位，节点在转发数据分组时根据priority标志位选择相应的路由表进行路由选择；

(2)以节点的深度势能值为关键字建立虚拟势能场，发送数据时从深度势能值高的节点向深度势能值低的节点发送；

(3)虚拟势能场建立后，节点定期向邻居节点广播HELLO分组；节点接收到邻居节点发送的HELLO分组后，搜索自己的邻居表中该邻居节点对应的深度势能值、紧急数据资源势能值和非紧急数据资源势能值，若这三个参数中的任意一个大于HELLO分组中记录的对应值，则将邻居表中的深度势能值、紧急数据资源势能值和非紧急数据资源势能值更新为HELLO分组中的对应值；

(4)节点根据更新后的邻居表计算与各邻居节点之间的混合作用力更新值F′_h，并将F′_h与自己路由表中原本记录的F_h值比较，若F′_h＞F_h，则令F_h＝F′_h；

(5)源节点发送数据分组时，首先根据数据分组头部的priority标志位选择相应的路由表；再从选出的路由表中根据混合作用力值选择路由，选出的路由中，第k跳节点为第k-1跳节点的路由表中与第k-1跳节点之间的混合作用力值最大的邻居节点。