计算机与现代化 ›› 2012, Vol. 203 ›› Issue (7): 21-24,2.doi: 10.3969/j.issn.1006-2475.2012.07.006

• 算法设计与分析 • 上一篇    下一篇

基于Ad Hoc网络的SMR优化算法的研究

李悦,陈翔   

  1. 长沙师范学校教育技术中心,湖南长沙410100
  • 收稿日期:2012-05-08 修回日期:1900-01-01 出版日期:2012-08-10 发布日期:2012-08-10

Research on SMR Optimization Algorithm Based on Ad Hoc Network

LI Yue, CHEN Xiang   

  1. Educational Technology Center, Changsha Normal College, Changsha 410100, China
  • Received:2012-05-08 Revised:1900-01-01 Online:2012-08-10 Published:2012-08-10

摘要: SMR是一种基于DSR算法的多路径路由算法,这种算法的本身具有明显的局限性。第一,它可能在存在多条不相关多路径路由的情况下选择两条相关多路径路由作为最后的主路由与备份路由;第二,它在目的节点只收到一个RREQ分组的情况下只生成一条主路由,而实际可能存在多条传输线路。针对SMR算法的局限性,本文提出一种改进的SMR算法—ISMR,该算法保证了两条路由的形成,保证了在存在多条不相关多路径路由情况下,一定会生成两条不相关多路径路由。

关键词: Ad Hoc网络, 多路径, SMR算法

Abstract: SMR is a DSRbased multipath routing algorithm. This algorithm itself has obvious limitations. First, when there is a number of unrelated multi-path routings, it may be choose two related multi-path routing as the last main route and backup route. The second, when the destination node receives a RREQ packet, it is only generated a main routing, but there are many routes actually. To the limitations of SMR algorithm, this paper proposes ISMR algorithm that improves SMR algorithm, ISMR algorithm improvements to ensure the formation of two routes, and to ensure that in the case of a number of unrelated multi-path routings, it would generate two unrelated multi-path routings.

Key words: Ad Hoc network, multi-path, SMR algorithm

中图分类号: