[发明专利]无线多跳网络中基于服务质量的层次路由的方法

权利要求书

1.一种无线多跳网络中基于服务质量的层次路由的方法，其特征在于：采用父节点－子节点的层次结构，包括如下步骤：

步骤1、计算网络中任意两个节点i,j间的信号干扰噪声比SINR_i：

式中的RSS_i为节点i发出的信号到达节点j处的信号强度、PT_i为节点i的发射功率、G_i、G_j分别表示节点i和节点j的天线增益、λ为电磁波的波长、d_i,j为节点i和j间距离、L为系统损耗；

步骤2、计算网络中任意两个节点i、j之间的链路持续时间LD_i,j：

式中，r为节点信号的有效传输距离，a＝v_icosθ_i-v_jcosθ_j，b＝x_i-x_j，c＝v_isinθ_i-v_jsinθ_j，d＝y_i-y_j，v_i和v_j分别为节点i和节点j的移动速率，θ_i和θ_j为节点i和节点j的移动方向，其中0≤θ_i，θ_j＜2π；

步骤3、网络中任一节点和其一跳范围内的其他节点通过相互交换修改过的HELLO消息，交换相互的位置信息、所处环境的信号干扰噪声比SINR和该节点达到其一跳范围内其他节点间的链路持续时间LD；

步骤4、根据交换得到的信息，将信号干扰噪声比SINR大于预先设定的系统要求门限值的节点视为候选的父节点；

步骤5、在所有候选的父节点中，选择LD值最大的作为胜出的父节点，其余节点为子节点；

步骤6、父节点和子节点确定后，子节点将向父节点发出Parent_Update的消息，使得每个父节点可以收集其所有子节点的信息；

步骤7、父节点将每个子节点的IP地址和其对应的信号干扰噪声比SINR、链路持续时间LD置入修改过的拓扑控制TC消息中，每个父节点通过修改过的拓扑控制TC消息，在网络中周期性地广播其子节点信息，用来建立和维护网络中的路由。

2.根据权利要求1所述的一种无线多跳网络中基于服务质量的层次路由的方法，其特征在于：所述的Parent_Update消息中的Parent_Election_Timer的时间设置为连续两个HELLO消息间隔Htime的2/3。