[发明专利]一种定位信息辅助的移动自组织网路由方法

权利要求书

1.一种定位信息辅助的移动自组织网路由方法，其特征在于，包括：

路由发现包括：

(1)对AODV路由协议中所有的控制分组进行改进，在每个控制分组末尾添加分组报文中包含的对应节点的信息；

(2)各节点周期性地发送改进过的HELLO分组，建立起与邻节点的连接，并通过该HELLO分组中嵌入的信息，计算自己与邻节点的距离和可用通信时间；

(3)当一个源节点需要建立通向某个目的节点的路径时，源节点向所有的邻节点广播改进过的路由请求分组RREQ；

(4)收到路由请求分组RREQ的邻节点向其邻节点转发该路由请求分组RREQ，中间转发节点记录原始AODV协议中需要记录的信息以及路由请求分组RREQ中包含的源节点的位置和时间信息；

(5)中间节点在自身的路由表中记录所有转发该路由请求分组RREQ的邻节点信息，并计算与每个邻节点的距离和通信可用时间；

(6)重复过程(3)—(4)直到路由请求分组RREQ到达目的节点，或到达一个拥有一条通向目的节点新的路径的中间节点，新的路径的中间节点是到达路由的目的节点的一个有效路由，且目的节点的序列号至少等于路由请求分组RREQ中的目的节点序列；

(7)目的节点和中间节点向第一个转发给路由请求分组RREQ的邻节点单播一个路径响应分组RREP；

(8)收到路径响应分组RREP的节点，从路由表中找出一个给自己转发过路由请求分组RREQ，且与自己路径最短或可用时间最长的邻节点，向其转发路径响应分组RREP；

(9)返回过程(7)直到路径响应分组RREP回到源节点，从而建立起一条从源节点到目的节点的路由；

路由维护包括：

(a)各节点周期性地发送改进过的HELLO分组，建立起与邻节点的连接，并通过HELLO分组中嵌入的信息，计算与邻节点的距离和可用通信时间；

(b)如果路由在过期时间内没有被使用或者节点确定的有效路由的下一跳无法到达时，该路由无效，将本地路由表中的该路由项设置为无效，经过一段时间后无效路由删除；

(c)各节点时刻检查与邻节点的通信可用时间，如果检测到与某激活路由的下一跳邻节点通信可用时间小于某一阈值，则启动本地修复过程；

(d)如果发起路由修复的中间节点在发现周期结束仍然没有收到关于目的节点的路径响应分组RREP，则向其邻节点发送关于该目的节点的改进过的路径响应分组RERR；

(e)收到路径响应分组RERR的中间节点将本地路由表中包含有RERR分组描述的不可达目的节点的路由设置为无效，并向自己的邻节点进行广播；

(f)重复过程(d)—(e)直到路径响应分组RERR到达源节点，源节点收到路径响应分组RRER后重新启动路由发现过程；

通过该HELLO分组中嵌入的位置、时间和速度信息，利用公式①和公式②计算自己与邻节点的距离和可用通信时间，包括：设自己与邻节点分别为节点A和节点B；

设节点A的经纬度为(φ_A，θ_A)，速度为节点B的经纬度为(φ_B，θ_B)，速度为地球半径为R_E，则计算出两节点之间的物理距离为：

其中：δ_AB＝cos^-1(sinθ_Asinθ_B+cosθ_Asinθ_Bcos(φ_A-φ_B))是节点A和节点B以地球球心为顶点形成的夹角；

设网络节点单跳传输的最大距离为D_h，算出节点A和节点B在各自速度为和的情况下，能够进行通信的链路可用时间为：

其中，

2.如权利要求1所述的定位信息辅助的移动自组织网路由方法，其特征在于，本地修复过程包括，节点广播改进的路由请求分组RREQ，该路由请求分组RREQ的路由请求识别码与源节点相同，将目的节点序列号增加1，发起修复的节点缓存收到的数据报文，等待路由发现周期来获得对路由请求分组RREQ进行响应的路径响应分组RREP。