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

摘要

本发明公开了一种无线移动网络路由选择的优化方法，属于无线移动网络领域。其具体技术方案为：根据网络节点的邻居数目实时动态界定网络中的局部区域，对于邻居数目大于界定值的节点，将其划分到密度大的局部区域，对于局部区域的节点，则根据当前发送节点的局部区域的网络拓扑，基于单源最短路径进行路由，对于局部区域外的节点，采用基于地理位置的路由协议进行路由；若路由失败，则发送节点存储待发送的报文，并在时间T后，重新进行路由选择。本发明可应用于如车载自组织网络等的高动态的无线移动网络。本发明将基于地理位置的路由和基于网络拓扑的路由充分结合，分场合调用，增加了报文投递成功率，减少了时延，提高了网络的整体性能。

主权项

一种无线移动网络路由选择的优化方法，其特征在于，包括下列步骤： 步骤1：构建局部区域的网络拓扑： 各节点周期性的判断本节点的邻居表中的邻居数目是否大于或等于定值Q1，若是，则洪泛本节点的邻居表； 各接收节点根据所述邻居表在本地维护当前发送节点的邻接关系，若接收节点的邻居数目大于或等于定值Q1，则所述接收节点洪泛当前发送节点的邻居表； 步骤2：发送节点的路由选择： 步骤201：判定发送节点的邻居数目是否大于或等于定值Q1，若是，则根据发送节点的局部区域的网络拓扑，基于单源最短路径进行路由，若路由失败，则执行步骤202； 步骤202：根据发送节点、发送节点的邻居节点和报文目的节点的地理位置信息，基于地理位置的路由协议进行路由，若路由失败，则执行步骤203； 步骤203：发送节点存储待发送的报文，并在时间T后，执行步骤201。