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

摘要

本发明涉及一种定位信息辅助的移动自组织网路由方法，其中，包括：路由发现和路由维护；路由发现建立起一条从源节点到目的节点的路由；路由维护包括：如果发起路由修复的中间节点在发现周期结束仍然没有收到关于目的节点的路径响应分组RREP，则向其邻节点发送关于该目的节点的改进过的路径响应分组REER；收到路径响应分组REER的中间节点将本地路由表中包含有RERR分组描述的不可达目的节点的路由设置为无效，并向自己的邻节点进行广播；直到路径响应分组RERR到达源节点，源节点收到路径响应分组RRER后重新启动路由发现过程。

主权项

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，则向其邻节点发送关于该目的节点的改进过的路径响应分组REER；(e)收到路径响应分组REER的中间节点将本地路由表中包含有RERR分组描述的不可达目的节点的路由设置为无效，并向自己的邻节点进行广播；(f)重复过程(d)—(e)直到路径响应分组RERR到达源节点，源节点收到路径响应分组RRER后重新启动路由发现过程。