基于路由长度的多径路由协议-计算机工程.PDFVIP

第40卷　 第9期 　 计 算 机 工 程 　 2014年9月 　 　 Vol.40　 No.9 　 Computer Engineering September 2014 ·移动互联与通信技术 · 文章编号:1000-3428(2014)09-0082-05　 　 　 文献标识码:A　 　 　 中图分类号:TN915.04 基于路由长度的多径路由协议 王　 顶,王珊珊,席效禹 (西北工业大学电子信息学院,西安710129) 摘　 要:针对单径路由协议在高速Ad hoc 网络中平均端到端时延和丢包率高的问题,在动态源路由协议的基础 上,提出基于邻居节点变化率与路由长度的多径路由协议DSR_HD。 利用HELLO消息获得一跳范围内可用邻居 数,根据邻居数求得节点的邻居节点变化率。 在路由发现过程中,采用路由距离与路由跳数相结合的方法计算路 由长度,并选择邻居节点变化率和路由长度低的节点加入路由,从而提高路由的稳定性。 仿真实验结果显示, DSR_HD协议可以有效减少数据分组传输的端到端时延及路由开销,提高分组成功投递率。 关键词:无线自组织网络;多径路由;路由长度;邻居变化率;DSR_HD路由协议 Multipath Routing Protocol Based on Routing Length WANG Ding,WANG Shan-shan,XI Xiao-yu (College of Electronic and Information,Northwestern Polytechnical University,Xi’an710129,China) 【Abstract】 Aiming at the shortcomingsthat signal path protocol hashigh end-to-end delay andpacket lossrate in high- speed environments,this paper modifies the Dynamic Source Routing (DSR) protocol,and by using the HELLO message,the number of neighbors can be obtained.According to the number of neighbors,it can calculate the neighbor change ratio.During the routing discovery,it can calculate the length of the routing by using the method of routing distance and routing hops combination,and choose the neighbor node whose neighbor change ratio and route length are lowerjoin the routing.So it can choose the high degree of stability of routing.Simulation results show that under the high-speed environment the algorithm can control the end to end delay of data packet transmission,dramatically increase the successful package delivery ratio and reduce routing overhead. 【Key words】 Ad hoc network;multipath routing;routing length;neighbor change ratio;DSR_HD routing protoco