一种运行轨迹驱动的移动自组织网络路由算法-北京邮电大学学报.pdfVIP

2014年12月 北 京 邮 电 大 学 学 报 Dec.2014 第37卷 第6期 Journal of Beijing University of Posts and Telecommunications Vol.37 No.6 摇 摇 文章编号:1007鄄5321(2014)06鄄0125鄄04 DOI:10.13190/ j.jbupt.2014.06.026 一种运行轨迹驱动的移动自组织网络路由算法 陶摇 桦,摇 许艺凡,摇 王笑笑,摇 钟摇 晓,摇 陶摇 军 (1郾 东南大学 计算机科学与工程学院,南京210096;2郾 东南大学 教育部计算机网络和信息集成重点实验室,南京210096) 摘要:在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相 似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的 过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对 所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相 比,所提出的算法具有更好的性能表现,达到了预期的设计目标. 关摇 键摇 词:移动自组织网络;单副本路由;多副本路由;轨迹驱动 中图分类号:TP393摇 摇 摇 摇 文献标志码:A A Trace鄄Driven Routing Algorithm in Mobile Ad Hoc Networks TAO Hua,摇 XU Yi鄄fan,摇 WANG Xiao鄄xiao,摇 ZHONG Xiao,摇 TAOJun (1郾School of Computer Science and Engineering,Southeast University,Nanjing210096,China; 2郾Key Laboratory of CNII,Ministry of Education,Southeast University,Nanjing210096,China) Abstract: Based on the analysis of the common routing algorithms in mobile ad hoc networks (MANETs),e. g. ,single鄄copy andflooding,arouting algorithm,which usessingle copy andthe simi鄄 larities of the trace,is proposed. To address the problems of single鄄copy and flooding routing,such as the high transmission delay in single鄄copy routing,the large amount of the network overhead and packet loss intheflooding,weK鄄copiesroutingalgorithmbasedonthesimilaritiesof nodestracerecords. Final鄄 ly,the algorithms are evaluated in terms of several performance parameters,i. e. ,the packet delivery ratio,theaveragetransmissiondelay andforwardinghops. Theresultsofthesimulationsshow thatoural鄄 gorithms have the better performance than other existing routing algorithms in MANETs. Key words:mobile ad hoc networks;single鄄copy routin