基于转发历史的异步路由算法

摘要

本发明提出了一种基于转发历史的异步路由算法，属于无线网络和路由技术领域。该路由算法可分为三部分：①中继选择算法；②分组传输算法；③路由信息更新。中继选择算法在节点准备发送分组时或作为中继点接收到消息时被执行，为分组选择较好的下一跳中继。分组传输算法在两个节点的通信机会到来时执行，进行分组的传输。路由更新算法在节点收到回馈信息后执行，更新路由信息表。本发明完全从异步的角度解决无线自组织网中的路由问题，利用分组转发的历史信息智能做出路由决策，使用部分较好的节点作为携带分组的中继点，提高了受限网络中的信息传递的可靠性和有效性，大大减小了信息丢失率和不必要的信息重传。

主权项

1.一种基于转发历史的异步路由算法，其特征在于：所述算法由以下三个部分组成：①中继选择算法；②分组传输算法；③路由信息更新；中继选择算法在节点准备发送分组时或作为中继点接收到消息时被执行，为分组选择较好的下一跳中继；分组传输算法在两个节点的通信机会到来时执行，进行分组的传输；路由更新算法在节点收到回馈信息后执行，更新路由信息表。