【摘要】 本发明提出了一种基于转发历史的异步路由算法,属于无线网络和路由技 术领域。该路由算法可分为三部分:①中继选择算法;②分组传输算法;③路 由信息更新。中继选择算法在节点准备发送分组时或作为中继点接收到消息时 被执行,为分组选择较好的下一跳中继。分组传输算法在两个节点的通信机会 到来时执行,进行分组的传输。路由更新算法在节点收到回馈信息后执行,更 新路由信息表。本发明完全从异步的角度解决无线自组织网中的路由问题,利 用分组转发的历史信息智能做出路由决策,使用部分较好的节点作为携带分组 的中继点,提高了受限网络中的信息传递的可靠性和有效性,大大减小了信息 丢失率和不必要的信息重传。 【专利类型】发明申请 【申请人】北京理工大学 【申请人类型】学校 【申请人地址】100081北京市海淀区中关村南大街5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810105927.6 【申请日】2008-05-07 【申请年份】2008 【公开公告号】CN101674220A 【公开公告日】2010-03-17 【公开公告年份】2010 【授权公告号】CN101674220B 【授权公告日】2011-10-19 【授权公告年份】2011.0 【IPC分类号】H04L12/56; H04W40/02; H04W40/24 【发明人】樊秀梅; 陈辉 【主权项内容】1.一种基于转发历史的异步路由算法,其特征在于:所述算法由以下三个 部分组成: ①中继选择算法; ②分组传输算法; ③路由信息更新; 中继选择算法在节点准备发送分组时或作为中继点接收到消息时被执行, 为分组选择较好的下一跳中继;分组传输算法在两个节点的通信机会到来时执 行,进行分组的传输;路由更新算法在节点收到回馈信息后执行,更新路由信 息表。 【当前权利人】北京理工大学 【当前专利权人地址】北京市海淀区中关村南大街5号 【统一社会信用代码】12100000400009127B 【被引证次数】12 【被他引次数】12.0 【家族被引证次数】12