[发明专利]基于终端级别和节点数量的4G系统D2D路由选择方法

权利要求书

1.基于终端级别和节点数量的4G系统D2D路由选择方法，其特征在于，包括如下步骤：

步骤1，当两个节点需要进行通信时，计算它们之间每条路径上所有终端的终端等级平均值和等效终端等级；

步骤2，计算每条路径的特征值，选取其中特征值最小的路径作为两个节点之间的路由路径；

步骤3，经过时间T后，再次计算每条路径的特征值，选取其中特征值最小的路径作为两个节点之间的路由路径；

步骤1包括：

假设节点s和节点d之间有m条路径，其中一条路径为a，路径a上有x个节点，分别为a1、a2、…、ax，其中ax表示第x个节点，第x个节点ax的终端等级数值为CAT_ax，通过如下公式计算路径a上所有终端的终端等级平均值CAT_ave-a：

CAT_ave-a＝(CAT_a1+CAT_a2+…+CAT_ax)/x，(1)

通过如下公式计算路径a的等效终端等级CAT_a：

根据公式(1)和(2)计算得到每条路径上所有终端的终端等级平均值和等效终端等级；

步骤2包括：

通过如下公式计算路径a的特征值P_a：

其中，EN和FN分别为终端等级的加权系数和路径节点数量的加权系数，根据公式(3)计算得到每条路径的特征值，选取其中特征值最小的路径作为节点s和d之间的路由路径。