[发明专利]一种无线移动网络路由选择的优化方法

权利要求书

1.一种无线移动网络路由选择的优化方法，其特征在于，包括下列步骤： 

步骤1：构建局部区域的网络拓扑： 

各节点周期性的判断本节点的邻居表中的邻居数目是否大于或等于定值Q1，若是，则洪泛本节点的邻居表； 

各接收节点根据所述邻居表在本地维护当前发送节点的邻接关系，若接收节点的邻居数目大于或等于定值Q1，则所述接收节点洪泛当前发送节点的邻居表； 

步骤2：发送节点的路由选择： 

步骤201：判定发送节点的邻居数目是否大于或等于定值Q1，若是，则根据发送节点的局部区域的网络拓扑，基于单源最短路径进行路由，若路由失败，则执行步骤202； 

步骤202：根据发送节点、发送节点的邻居节点和报文目的节点的地理位置信息，基于地理位置的路由协议进行路由，若路由失败，则执行步骤203； 

步骤203：发送节点存储待发送的报文，并在时间T后，执行步骤201。 

2.如权利要求1所述的优化方法，所述步骤1中，各节点每隔周期T1，对本节点的局部区域的网络拓扑进行老化处理：取本节点收到邻居节点的邻居表报文的时间为t1，老化处理的当前时间为t2，若所述t2、t1之差大于周期T1，则将所述邻居节点的邻接关系从本节点的局部区域的网络拓扑中删除。 

3.如权利要求1所述的优化方法，各节点的邻居表的维护操作为： 

各节点周期性的广播节点位置信息，所述位置信息中包含信息产生的时间戳； 

各接收节点根据所接收的位置信息，更新邻居表，所述邻居表中包含邻居更新的时间戳； 

各节点每隔周期T2，启动对本节点的邻居表的老化处理：取本节点收到邻居节点的位置信息的时间为t3，当前启动老化处理的时间为t4，若所述t3、t4之差大于周期T2，则将所述邻居节点从本节点的邻居表中删除。 

4.如权利要求1、2或3所述的优化方法，步骤202中，基于地理位置的路由协议进行路由为：发送节点在本地邻居节点中选择距离目的节点最近的节点作为下一跳节点；当在发送节点的通信范围内的所有节点中，发送节点距离目的节点最近，则选择离目的节点方向最近的邻居节点为下一跳节点。 

5.如权利要求1、2或3所述的优化方法，步骤202中，基于地理位置的路由协议进行路由为： 

若发送节点的邻居节点中存在协调节点，则选择所述协调节点为下一跳节点； 

否则发送节点在本地邻居节点中选择距离目的节点最近的节点作为下一跳节点；当在发送节点的通信范围内的所有节点中，发送节点距离目的节点最近，则选择离目的节点方向最 近的邻居节点为下一跳节点。 

6.如权利要求5所述路由选择的优化方法，所述无线移动网络为带有路边单元RSU的车载自组织网络， 

当发送节点的通信范围内的所有节点中，发送节点距离目的节点最近时，先判断本节点的邻居节点中是否有RSU， 

若否，则选择距离目的节点方向最近的邻居节点为下一跳节点； 

若是，则选择离本节点最近的RSU为下一跳节点，若所述RSU为普通RSU，则选择中心RSU为下一跳节点；由中心RSU选择距离目的节点最近的普通RSU为下一跳节点，继续执行步骤202。