一种改进的移动自组织网多路径路由协议

doi:10.3969/j.issn.1000-1093.2016.11.009

兵工学报 ›› 2016, Vol. 37 ›› Issue (11): 2022-2028.doi: 10.3969/j.issn.1000-1093.2016.11.009

一种改进的移动自组织网多路径路由协议

李旭¹，仇颂清¹，彭进霖²，王聪¹

(1.北京交通大学电子信息工程学院, 北京 100044; 2.北京跟踪与通信技术研究所, 北京 100092)

收稿日期:2016-04-08 修回日期:2016-04-08 上线日期:2016-12-30
作者简介:李旭(1970—)，女，教授，博士生导师
基金资助:
国家自然科学基金项目(61371068)；国家“863”计划项目(2015AA01A705)；国家科技支撑计划项目(2014BAK02B04)；中央高校基本科研业务费专项资金项目（2014JBZ002）

An Improved Multi-path Routing Protocol in Mobile Ad Hoc Network

LI Xu¹， QIU Song-qing¹， PENG Jin-lin²， WANG Cong¹

(1.School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China;2.Beijing Institute of Tracking and Telecommunication Technology, Beijing 100092, China)

Received:2016-04-08 Revised:2016-04-08 Online:2016-12-30

摘要/Abstract

摘要： 在移动自组网中，相比于单路径路由协议，多路径路由协议通过建立和维护多条备用路径，可以有效地减小通信中断的概率，降低端到端的时延。然而，目前对备用路径数目的分析方法不适合于复杂多变的无线自组网络传输环境，而且现有多路径路由协议难以满足混合业务中不同业务对传输质量的不同要求。为解决上述问题，对单路径与多路径路由协议进行建模研究，分析维护备用路径数目参量对多路径路由协议性能的影响；基于此建模分析的结论，提出一种面向业务的多路径路由协议，根据不同业务的服务质量（QoS）需求，综合考虑跳数、平均连接度、最小带宽等参数，选择针对本业务QoS需求的最优路径。仿真结果表明，调整权值系数，数据类业务的投递率最多可提高25%，语音类业务的平均时延可减少10%~20%，证明该协议针对不同业务能选择性地带来时延、可靠性、可用带宽等性能的提升。

关键词: 计算机系统结构, 移动自组网, 多路径路由协议, 多路径路由协议, 服务质量

Abstract: Multi-path routing protocol can effectively reduce the probability of communication interrupt and end-to-end delay by establishing and maintaining multiple alternate paths in mobile ad-hoc network. The current analysis methods of the number of alternate paths are unavailable for the complex wireless ad-hoc network transmission environment. The existing multipath routing protocols can’t meet the requirements of mixed services. In order to solve the above-mentioned problems, the models for single-path and multi-path routing protocols are established to analyze the effect of the number of alternate paths on the performance of multi-path routing protocol. An application-oriented ad hoc on-demand multipath distance vector （A-AOMDV) is proposed, in which many parameters, such as hop, average connectivity, minimum bandwidth and so on, are considered, and the best path is selected for any service. The simulated result shows that the delivery rate of data service can be increased by 25% and the average delay of voice service can be reduced by 10%~20% by adjusting the weights of parameters. The proposed protocol can selectively improve the properties of delay, reliability and available bandwidth for different services.

Key words: computer system architecture, mobile ad-hoc network, multi-path routing protocol, A-AOMDV, quality of service

中图分类号:

TN915.04

李旭，仇颂清，彭进霖，王聪. 一种改进的移动自组织网多路径路由协议[J]. 兵工学报, 2016, 37(11): 2022-2028.

LI Xu， QIU Song-qing， PENG Jin-lin， WANG Cong. An Improved Multi-path Routing Protocol in Mobile Ad Hoc Network[J]. Acta Armamentarii, 2016, 37(11): 2022-2028.

参考文献

［1］ Araghi T K, Zamani M, Mnaf A B A. Performance analysis in reactive routing protocols in wireless mobile ad hoc networks using DSR, AODV and AOMDV[C]∥International Conference on Informatics and Creative Multimedia. Kuala Lumpur, Malaysia: IEEE, 2013.
[2］ Hu Q L, Huang Q Y, Han B, et al. MSR: A novel MPLS-like secure routing protocol for mobile ad hoc networks[C]∥International Conference on Networks Security, Wireless Communications and Trusted Computing. Wuhan, Hubei, China: IEEE, 2009: 129-132.
[3］ Rao M, Singh N. Quality of service enhancement in MANETs with an efficient routing algorithm[C]∥IEEE International Advance Computing Conference. Gurgaon, New Delhi, India: IEEE, 2014: 381-384.
[4］ Li L Y, Wu M Q, Chen Z Q, et al. Analysis and optimization of multipath routing protocols based on SMR[C]∥2nd International Conference on Signal Processing Systems. Dalian, Liaoning, China: IEEE, 2010: 205-209.
[5］ Valera A, Seah W K G, Rao S V. Cooperative packet caching and shortest multipath routing in mobile ad hoc networks［C］∥22nd Annual Joint Conference of the IEEE Computer and Communications. San Francisco, CA, US:IEEE, 2003:260-269.
[6］ Pham P, Perreau S. Multi-path routing protocol with load balancing policy in mobile ad hoc network[C]∥4th International Workshop on Mobile and Wireless Communications Network. Stockholm, Sweden: IEEE, 2002: 48-52.
[7］ Aldosari F M, Alradady F. Localized QoS routing with end-to-end delay guarantees[C]∥Tenth International Conference on Information Technology: New Generations. Las Vegas, NV, US: IEEE Computer Society, 2013: 464-472.
[8］ Du K M, Yang Y H. A QoS routing for maximum bandwidth in ad hoc networks[C]∥2010 Second International Conference on Future Networks. Sanya, Hainan, China: IEEE, 2010: 343-345.
[9］王洁, 李明明, 刘建生, 等. 基于优先级AODV的扩展多路径路由协议研究[J]. 软件导刊, 2015,14(5): 158-161.
WANG Jie, LI Ming-ming, LIU Jian-sheng, et al.Research on extended multipath routing protocol based on priority AODV[J]. Software Guide, 2015, 14(5): 158-161. (in Chinese)
[10］尚硕. 无线Mesh网络多路径路由协议研究[D]. 长春：吉林大学, 2015.
SHANG Shuo. Research on multipath routing protocol in wireless mesh network[D]. Changchun: Jilin University, 2015. (in Chinese)
[11］ 3GPP. TS22.105 Technical specification group services and system aspects: services and service capabilities(Release 8)［S］. Valbonne, France: 3GPP, 2007.

[1]	高昂, 段渭军, 李立欣, 张会生, 胡延苏. 基于神经网络的无人机云服务质量控制方法研究[J]. 兵工学报, 2018, 39(9): 1762-1771.
[2]	楼俐，范建华，徐诚. 基于局部稳定性测度的战术移动自组织网络拓扑优化抗干扰技术研究[J]. 兵工学报, 2016, 37(9): 1662-1669.
[3]	曹敬瑜, 柴玮岩, 王博, 郭永红. 嵌入式分布计算环境下的高效软件构件化框架研究[J]. 兵工学报, 2013, 34(4): 451-458.
[4]	刘天华，朱宏峰. 一种基于树结构的分布式组密钥协商协议[J]. 兵工学报, 2012, 33(6): 702-705.
[5]	马俊春, 孙继银，王勇军, 赵宝康，陈珊. 基于分布并行处理的攻击图构建方法研究[J]. 兵工学报, 2012, 33(1): 109-115.
[6]	钱玉文 , 宋华菊, 孔建寿, 朱晓妹. 一种基于网络隐蔽时间信道的网络指纹模型研究[J]. 兵工学报, 2012, 33(1): 19-25.

一种改进的移动自组织网多路径路由协议

An Improved Multi-path Routing Protocol in Mobile Ad Hoc Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价