[发明专利]一种无线自组网络路由链路选择方法

权利要求书

1.一种无线自组网络路由链路选择方法，其特征在于：所述方法通过以下步骤实现：

步骤一、通过自组网节点搭载的传感器实时获取参数信息，所述的参数信息包括节点自身能量、发送队列的拥塞程度和路由跳数；

步骤二、构建评分机制，并利用构建的评分机制对获取的各参数信息进行评分；

步骤三、构建模糊评价矩阵，并利用构建的模糊评估矩阵计算各参数信息权重，并对链路进行评分；

步骤四、根据各参数信息的评分、各参数信息的权重得到的综合评分，最后进行链路的优选。

2.根据权利要求1所述的一种无线自组网络路由链路选择方法，其特征在于：步骤二所述的对获取的各参数信息进行评分的步骤，具体为：

①对节点能量进行评分：

节点能量的计算方法如公式1所示：

其中，E_last为某时刻节点剩余的能量，是一个变量；E_all为初始时节点的总能量大小，是一个常量；因此，计算出来的评分值介于0和1中间；

②对拥塞度进行评分：

链路的拥塞度主要用于描述本节点与下一跳邻居节点的拥塞状态，取值为下一跳节点的空闲队列长度在总发送队列的占比，本发明认为此项评分越高，说明节点拥塞的程度越低，反之越高，如公式2所示:

其中，L_free为空闲发送队列的大小，L_all为总发送队列的大小；具体的操作方法为在路由发现阶段修改路由请求RREQ和路由应答RREP，当RREQ报文到达节点时，节点不再是简单的只处理第一个到达的RREQ，而是记录该值并打分，并对此后到达的RREQ回复相同的RREP消息；同样的，在路由维护阶段，周期性的传输Hello报文中也增加这一条目，用来检测该节点和邻居节点之间的拥塞度，并加以动态的调整；

③对跳数进行评分：

在相同的情况下，跳数越大，延迟也就越高，同时整个网络的开销也就越大；衡量跳数的方法如表1所示，分数越高，则说明跳数越小，更符合要求；同时该评分标准会根据后续实验的好坏进行相应的调整；

表1 路由跳数的打分规则

针对跳数的具体操作方法比拥塞度方便一些，因为AODV的路由控制报文本身就提供跳数信息，因此在获取到控制报文后进行解包后获取到此值。

3.根据权利要求2所述的一种无线自组网络路由链路选择方法，其特征在于：步骤三所述的构建模糊评价矩阵的步骤为，

步骤三一、对各因素进行分层聚类构建模型；

步骤三二、采用一致矩阵法确定各层次因素之间的权重，同时根据进行等级的评定，利用评定的值构建对比矩阵，进而判断各要素的权重值；其中，对比矩阵为如下公式(3)所示的m维的一个方阵，其中m为准则层中的因素；

步骤三三、通过确定的矩阵求解最大特征值和对应的特征向量，再经过归一化即可得到准则权重向量，包括信噪比、拥塞度和路由跳数。