一种区分路由频次的移动无线自组织网络混合路由协议

doi:10.3969/j.issn.1000-1093.2016.12.017

兵工学报 ›› 2016, Vol. 37 ›› Issue (12): 2308-2316.doi: 10.3969/j.issn.1000-1093.2016.12.017

一种区分路由频次的移动无线自组织网络混合路由协议

李旭¹，何浩雄¹，彭进霖²，宋顾杨¹，邵小桃¹

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

收稿日期:2016-06-20 修回日期:2016-06-20 上线日期:2017-02-20
作者简介:李旭(1970—)，女，教授，博士生导师
基金资助:
国家自然科学基金项目（61371068）；国家“863”计划项目（2015AA01A705）；国家科技支撑计划项目（2014BAK02B04）

A Hybrid Routing Protocol for Differentiating Route Frequencies in MANET

LI Xu¹, HE Hao-xiong¹, PENG Jin-lin², SONG Gu-yang¹, SHAO Xiao-tao¹

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

Received:2016-06-20 Revised:2016-06-20 Online:2017-02-20

摘要/Abstract

摘要： 随着移动无线自组织网络在编队通信、应急通信等领域的广泛应用，越来越多的应用场景呈现路由使用频次不同的现象，对此现有按需路由协议和主动路由协议固定不变的路由维护策略无法高效适用。面向路由使用频次不同的应用场景，基于按需距离矢量（AODV）路由协议，设计并提出了一种按需策略和主动策略相结合的混合式路由算法，即通过源节点对每条路由使用频次的评估，将路由划分为高频次路由和低频次路由。对于高频次路由，运用主动策略维护；对于低频次路由，则运用按需策略维护。通过定性分析和仿真验证得出，相比AODV协议，该算法将数据包的端到端平均传输时延降低约20%.

关键词: 兵器科学与技术, 移动无线自组织网络, 混合路由, 按需距离矢量

Abstract: As a result of the widely use of mobile Ad Hoc network (MANET) in formation communication and emergency communication, the high and low frequency routes appear in real situations. In these scenarios, no matter what routing protocol is used, on-demand routing protocols or proactive routing protocols always use fixed maintenance strategy, and obviously none of them can bring their advantages into play. Regarding this scenario, a totally new hybrid routing algorithm is put forward based on Ad Hoc on-demand distance vector (AODV) routing protocol, which makes use of both on-demand and proactive strategies. In this new protocol, the high frequency route is obtained by estimating the traffic flow to maintain the frequently used route through proactive strategy and deal with the low frequency route with on-demand strategy. The qualitative analysis and simulation show that the new hybrid routing algorithm makes the end-to-end packet average transmission delay is reduced by about 20% when compared with AODV protocol.

Key words: ordnance science and technology, mobile Ad Hoc network, hybrid routing protocol, Ad Hoc on-demand distance vector routing

中图分类号:

TP393.04

李旭，何浩雄，彭进霖，宋顾杨，邵小桃. 一种区分路由频次的移动无线自组织网络混合路由协议[J]. 兵工学报, 2016, 37(12): 2308-2316.

LI Xu, HE Hao-xiong, PENG Jin-lin, SONG Gu-yang, SHAO Xiao-tao. A Hybrid Routing Protocol for Differentiating Route Frequencies in MANET[J]. Acta Armamentarii, 2016, 37(12): 2308-2316.

参考文献

［1］ Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing.［C］∥The Workshop on Mobile Computing Systems and Applications. Menlo Park, CA, US:IEEE,1999:90-100.
［2］ Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks［C］∥Mobile Computing. US:IEEE,1996:153-181.
［3］ Razouqi Q, Boushehri A, Gaballah M, et al. Extensive simulation performance analysis for DSDV, DSR and AODV MANET routing protocols［C］ ∥ 27th International Conference on Advanced Information Networking and Applications Workshops. Safat, Kuwait: IEEE, 2013:335-342.
［4］ Feiroz Khan T H, Sivakumar D. Performance of AODV, DSDV and DSR protocols in mobile wireless mesh networks［C］∥2nd International Conference on Current Trends in Engineering and Technology. Chennai, India: IEEE, 2014:397-399.
［5］ Goff T, Abu-Ghazaleh N B, Phatak D S, et al. Preemptive routing in Ad Hoc networks［C］∥7th Annual International Conference. New York, NY, USA:ACM,2001:43-52.
［6］ Catalan-Cid M, Gomez C, Paradells J, et al. DEMON: preemptive route recovery for AODV in multi-hop wireless networks based on performance degradation monitoring［J］. EURASIP Journal on Wireless Communications and Networking, 2013:286(18):　4047- 4064.
［7］ Rokonuzzaman S M, Pose R, Gondal I. A warning based preemptive routing scheme for QoS maintenance in wireless ad hoc networks［C］∥Proceedings of the 6th ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. Tenerife, Canary Islands, Spain:ACM, 2009:27-32.
［8］ Sakeena B, Eklarker R, Kohir V V, et al. QoS aware routing protocol to improve route maintenance in mobile ad-hoc networks［C］∥2013 International Conference on Emerging Trends in Communication, Control, Signal Processing and Computing Applications. Bangalore, India: IEEE,2013:281-285.
［9］ Gupta S K, Sharma R, Saket R K. Effect of variation in active route timeout and delete period constant on the performance of AODV protocol ［J］. International Journal of Mobile Communications, 2014, 12(2):177-191.
［10］ Srinivasan P, Kamalakkannan P. Enhancing route maintenance in RSEA-AODV for mobile ad hoc networks［C］∥2013 7th International Conference on Intelligent Systems and Control (ISCO). Gulbarga, India:IEEE,2013:464-469.
［11］彭忠全, 朱昌洪. 基于无线mesh网络混合路由协议的优化［J］. 大众科技, 2013(12):46-48.
PENG Zhong-quan, ZHU Chang-hong. Based on an improved routing protocol for wireless mesh network［J］. Popular Science & Technology, 2013(12):46-48. (in Chinese)
［12］ Wang L, Olariu S. A two-zone hybrid routing protocol for mobile ad hoc networks ［J］. IEEE Transactions on Parallel and Distributed Systems, 2004, 15(12):1105-1116.
［13］ Wu S, Tan X, Jia S. AOHR: AODV and OLSR hybrid routing protocol for mobile ad hoc networks［C］∥International Conference on Communications, Circuits and Systems. Beijing, China: IEEE, 2006:1487-1491.
［14］张希婕. Ad Hoc网络混合路由协议的研究［D］. 北京：北京邮电大学, 2015.
ZHANG Xi-jie. The research of hybrid routing protocol in mobile ad hoc network［D］. Beijing: Beijing University of Posts and Telecommunications, 2015. (in Chinese)
［15］ Roy S, Garcia-Luna-Aceves J J. Node-centric hybrid routing for ad-hoc wireless extensions of the Internet［C］∥Global Telecommunications Conference. Santa Cruz, CA, US:IEEE, 2002:183-187.
［16］ Nair R R, Gandhi S I. Performance analysis of threshold based hybrid routing protocol for MANET［C］∥International Conference on Signal Processing, Communication and Networking. Chennai, India:IEEE, 2015.
［17］ Dargahi T, Rahmani A M, Khademzadeh A. SP-AODV: a semi-proactive AODV routing protocol for wireless networks［C］∥International Conference on Advanced Computer Theory and Engineering. Phuket, Thailand: IEEE, 2008:613-617.
［18］白乐强, 王玉涛. 基于非均匀分簇机制的ZigBee混合路由算法［J］. 计算机应用, 2016, 36(1):81-86.
BAI Le-qiang,WANG Yu-tao. ZigBee hybrid routing algorithm based on uneven clustering mechanism［J］. Journal of Computer Applications， 2016, 36(1):81-86.(in Chinese)
［19］王帅. 一种基于相对移动性和链路稳定性的AODV路由算法的研究与仿真［D］. 上海：东华大学, 2015.
WANG Shuai. A research and implementation of an AODV routing protocol based on relative mobility and links' stability［D］. Shanghai:Donghua University, 2015. (in Chinese)

[1]	周伯俊, 于传强，刘志浩，柯冰. 基于高压储能的特种车辆快速起竖技术与验证[J]. 兵工学报, 2022, 43(7): 1488-1497.
[2]	高月光，冯顺山，刘云辉，黄岐. 不同端盖厚度的圆柱形装药壳体破片初速分布[J]. 兵工学报, 2022, 43(7): 1527-1536.
[3]	娄伟鹏，郑长松，李和言，陈建文，张周立，马源. 高速《Symbol》v湿式换挡离合器排油阀临界开启和关闭压力研究[J]. 兵工学报, 2017, 38(9): 1665-1672.
[4]	王宪成，杨绍卿，马宁，赵文柱. 车辆柴油机缸套动载荷磨损计算模型研究[J]. 兵工学报, 2017, 38(9): 1673-1680.
[5]	孙皓泽，常天庆，王全东，孔德鹏，戴文君. 一种基于分层多尺度卷积特征提取的坦克装甲目标图像检测方法[J]. 兵工学报, 2017, 38(9): 1681-1691.
[6]	张玉燕，孙莎莎，王振春，曹海要，战再吉. 高速载流电枢表面瞬态温度场仿真与测量[J]. 兵工学报, 2017, 38(9): 1692-1698.
[7]	李臣明，宦超，石怀龙. 某箱式火箭炮对面目标分布式杀伤最优火力分配[J]. 兵工学报, 2017, 38(9): 1699-1704.
[8]	雷娟棉，张嘉炜，谭朝明. 小攻角下船尾外形对旋转弹丸马格努斯效应影响的数值研究[J]. 兵工学报, 2017, 38(9): 1705-1715.
[9]	李泽，闫晓鹏，栗苹，郝新红，王建涛. 扫频式干扰对调频多普勒引信的干扰机理研究[J]. 兵工学报, 2017, 38(9): 1716-1722.
[10]	张浩为，谢军伟，张昭建，宗彬锋，陈唐军. 基于混合自适应遗传算法的相控阵雷达任务调度[J]. 兵工学报, 2017, 38(9): 1761-1770.
[11]	李茂，侯海量，朱锡，黄晓明，李典，陈长海，胡年明. 结构间隙对芳纶纤维增强复合装甲结构抗侵彻性能的影响[J]. 兵工学报, 2017, 38(9): 1797-1805.
[12]	王鉴, 韩焱, 王黎明, 张丕状, 陈平. 弹丸在膛内运动的回波信号瞬时频率估计方法研究[J]. 兵工学报, 2017, 38(9): 1806-1814.
[13]	刘海鸥，张文胜，徐宜，赵梓烨. 基于核密度估计的履带车辆传动轴载荷谱编制[J]. 兵工学报, 2017, 38(9): 1830-1838.
[14]	姜缪文，闫健卓，陈继民. 基于拓扑优化技术的军用头盔内胆结构三维打印[J]. 兵工学报, 2017, 38(9): 1845-1853.
[15]	张磊，李世民，朱刚. 基于时间连续灰色Markov模型的维修器材需求预测方法研究[J]. 兵工学报, 2017, 38(9): 1862-1866.

一种区分路由频次的移动无线自组织网络混合路由协议

A Hybrid Routing Protocol for Differentiating Route Frequencies in MANET

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价