MANET中基于蚁群算法的改进DSR协议  

ACO-based improved DSR protocol for MANET

作　　者：张冰涛[1] 王小鹏[1] 王履程[1] 李延林[2] Zhang Bingtao;Wang Xiaopeng;Wang Lyucheng;Li Yanlin(School of Electronic ＆ Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;Institute of Modern Physics,Chinese Academy of Sciences,Lanzhou 730000,China)

机构地区：[1]兰州交通大学电子与信息工程学院,兰州730070 [2]中国科学院近代物理研究所,兰州730000

出　　处：《计算机应用研究》2018年第8期2461-2464,2468,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(64261029;61461025);兰州交通大学青年基金资助项目(2016004)

摘　　要：详细分析了移动Ad hoc网络中DSR协议,发现在移动情形下节点端到端延迟、路由负载以及能量消耗等过高问题。针对DSR协议的不足之处,提出基于蚁群算法的改进DSR协议——ACOIDSR。新协议在路由发现过程中,建立稀疏模式和稠密模式弥补DSR协议泛洪策略的不足;在路由选择过程中,利用路径长度、拥塞程度和链接可靠度计算每条路径的信息素数量,进而作出最佳路径的选择;在路由维护过程中,提出一种新的信息素衰退策略用于路由维护。仿真实验用于ACOIDSR协议在端到端的延迟、路由负载以及能量消耗等方面分析,实验结果表明新协议在以上三个方面均有显著下降。This paper analyzed the DSR protocol in mobile Ad hoc networks in detail, and found that the end-to-end delay, routing load and energy consumption of the mobile nodes were too high. In view of the deficiency of DSR protocol, this paper put forward an ACO-based improved DSR protocol. In the process of route discovery, new protocols established sparse mode and dense mode to compensate for the shortage of DSR protocol flooding strategy. In the routing selecting process, it used the path length, congestion degree and link reliability to calculate pheromone amount in each path, and then made the best path choice. In the routing maintaning process, this paper proposed a new pheromone decay strategy. It analyzed the end-to-end delay, routing load and energy consumption of ACOIDSR protocol through the simulation experiments. Finally, the experimental results show that the new protocol has a significant decrease in the above three aspects.

关 键 词：移动AD HOC网络 蚁群算法 改进DSR协议 

分 类 号：TN915.04[电子电信—通信与信息系统]