[发明专利]一种基于距离加权的路由方法及其节点路由功能模块

权利要求书

1.一种基于距离加权的路由方法，其特征在于，所述路由方法包括：

网络中每个节点都周期性地广播一条信标消息，信标消息中包含节点自身的标识信息和节点实时位置坐标；

全网所有节点将获得的当前GPS位置信息或者自己在网络中的相对GPS位置信息作为信标消息中的节点实时位置坐标；

每个节点把自己的GPS位置信息广播出去，同时接收其它节点的GPS位置信息；

每个节点根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离，形成每个节点的节点距离转发表；

从地图上获取任两个节点间的高度信息并计算出加权因子；所述加权因子的计算公式如下：

k＝(H_A+H₁+H₂+…+H₁₀+H_B)/12

其中，H_A表示节点A的高度，H_B表示节点B的高度，H₁、H₂、…H₁₀表示节点A和节点B两点间取10个点的高度；

使用加权因子与节点距离的乘积作为新的节点加权距离，形成每个节点的节点加权距离转发表；

根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点；及

收到报文的节点继续以同样的方式，选择下一跳并发送报文，以此类推，直到数据包到达目标节点；

其中，所述信标消息中的节点标识信息为节点ID地址。

2.根据权利要求1所述的一种基于距离加权的路由方法，其特征在于，所述节点广播自己的GPS位置信息实现全网同步，如果所述节点的GPS位置变动需要全网更新GPS位置信息。

3.根据权利要求1所述的一种基于距离加权的路由方法，其特征在于，所述节点加权距离的计算公式如下：

Dab＝k·m·D[A(x，y)，B(x，y)]

其中，Dab表示节点A和节点B之间的节点加权距离，D[A(x,y)，B(x,y)]表示由节点A和节点B的GPS位置坐标计算得出的节点A和节点B之间的节点距离，A(x,y)表示节点A的GPS位置坐标，B(x,y)表示节点B的GPS位置坐标，k表示加权因子，m表示调整因子。

4.根据权利要求3所述的一种基于距离加权的路由方法，其特征在于，所述调整因子m是根据实地测量和地形得出的经验值，m值介于[1，2]之间。

5.根据权利要求1所述的一种基于距离加权的路由方法，其特征在于，所述每个节点的节点距离转发表是通过选择最短节点距离形成的，所述每个节点的节点距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。

6.根据权利要求1所述的一种基于距离加权的路由方法，其特征在于，所述每个节点的节点加权距离转发表是通过选择最短节点加权距离形成的，所述每个节点的节点加权距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。

7.根据权利要求1所述的一种基于距离加权的路由方法，其特征在于，所述每个节点通过节点加权距离的计算都维护一个直接邻居列表，所述直接邻居为节点在一跳的传输范围之内能够达到的目标节点，节点之间通过交换信标消息，将直接邻居的身份标识和位置信息添加到自己的邻居列表中，由此获得对自身周围网络拓扑情况的认知。