一种局部多径动态源路由协议

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (3): 107-110.

一种局部多径动态源路由协议

曹民强1，2，蒋同海1，张岩1，曾文潇1

1.中国科学院新疆理化技术研究所，乌鲁木齐 830011
2.中国科学院研究生院，北京 100080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-21 发布日期:2012-01-21

Local multi-path dynamic source routing protocol

CAO Minqiang1，2, JIANG Tonghai1, ZHANG Yan1, ZENG Wenxiao1

1.The Xinjiang Technical Institute of Physics & Chemistry, Chinese Academy of Sciences, Urumqi 830011, China
2.Graduate University of Chinese Academy of Sciences, Beijing 100080, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21

摘要/Abstract

摘要： 针对DSR协议在Ad Hoc网络拓扑结构频繁变化的情况下表现不佳的问题，借鉴多径路由协议思想，引入邻接信息表概念，改进DSR协议，给出一种局部多径动态源路由协议（LMP-DSR）。新协议能够及时修复失效路由，纠正路由绕远现象，从而降低了网络丢包率和平均端到端延迟。仿真结果表明，在节点快速移动的场景下，LMP-DSR协议的网络丢包率和平均端到端延迟明显低于DSR协议。

关键词: ad hoc网络, 动态源路由协议, 邻接信息表, 局部多径, 网络动态因子

Abstract: Dynamic source routing is not quick enough to adapt to fast-changing topology of the ad hoc network. To solve the problem, the paper gives the multipath protocol ideas, introduces a conception of adjacency information table, and presents a new protocol of Local Multi-Path Dynamic Source Routing（LMP-DSR）. The protocol repairs the invalid route and shortens the detour route. Therefore, the packet loss rate and the average end-to-end delay are decreased. It is proved by the results of simulation experiment.

Key words: ad hoc network, dynamic source routing, adjacency information table, local multipath, network dynamic factor

曹民强1，2，蒋同海1，张岩1，曾文潇1. 一种局部多径动态源路由协议[J]. 计算机工程与应用, 2012, 48(3): 107-110.

CAO Minqiang1，2, JIANG Tonghai1, ZHANG Yan1, ZENG Wenxiao1. Local multi-path dynamic source routing protocol[J]. Computer Engineering and Applications, 2012, 48(3): 107-110.

[1]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[2]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[3]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[4]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[5]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[6]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[7]	刘玉. 车载Ad Hoc网络中证书快速撤销机制研究[J]. 计算机工程与应用, 2014, 50(5): 65-69.
[8]	潘鹏，郭达伟，刘航，王鹏. 一种新的竞争与分配相结合的MAC协议[J]. 计算机工程与应用, 2013, 49(7): 76-80.
[9]	孙梅，张娟. ad hoc网络具有撤销机制的密钥管理方案[J]. 计算机工程与应用, 2013, 49(18): 94-98.
[10]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.
[11]	郭艳霞，裴廷睿，赵智. 适用于Ad Hoc网络具有能量约束的QoS路由协议[J]. 计算机工程与应用, 2012, 48(8): 102-104.
[12]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[13]	王楠楠，禹继国，李桂青. 无线ad hoc网络中定向连通控制集的局部构造算法[J]. 计算机工程与应用, 2012, 48(5): 102-106.
[14]	刘静，王赜. 可信链在Ad Hoc网络的传递[J]. 计算机工程与应用, 2012, 48(4): 91-93.
[15]	刘燕，赵红武，金瑜，顾进广. 移动Ad hoc网络路由安全性研究[J]. 计算机工程与应用, 2012, 48(29): 99-104.