基于速度感知的MANET概率路由

doi:10.16182/j.issn1004731x.joss.201706014

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (6): 1260-1267.doi: 10.16182/j.issn1004731x.joss.201706014

基于速度感知的MANET概率路由

陈耀华¹, 彭凌西², 古鹏²

1.广州大学机械与电气工程学院,广东广州 510006;
2.广州大学计算机科学与教育软件学院,广东广州 510006;

收稿日期:2015-07-20 修回日期:2015-12-13 出版日期:2017-06-08 发布日期:2020-06-04
作者简介:陈耀华(1979-),男,广东广州,硕士生,实验师,研究方向为微型计算机控制技术与无线电传感技术。
基金资助:
国家自然科学基金 (61100150),广州市教育局科技项目 (2012A077)

Speed-aware-based Reliable Probabilistic Route in MANET

Chen Yaohua¹, Peng Lingxi², Gu Peng²

1. School of Mechanical & Electric Engineering, Guangzhou University, Guangdong 510006, China;
2. School of Computer Science and Educational Software, Guangzhou University, Guangdong 510006, China

Received:2015-07-20 Revised:2015-12-13 Online:2017-06-08 Published:2020-06-04

摘要/Abstract

摘要： 针对移动自组网(Mobile Ad Hoc Network,MANET)中路由的广播风暴问题,提出了基于速度感知的可靠的概率路由发现(Speed-aware-based reliable probabilistic route discovery,SRPR)方案。SRPR方案利用节点的速度矢量信息,将节点划分为可靠节点和非可靠节点。再利用贪婪转发策略,将可靠节点集中选择离目标节点最近的节点赋予高的转发概率,进而提高路由的可靠性,降低路由跳数。将SPRP方案应用于典型的按需式距离矢量路由协议(Ad Hoc On-demand Distance Vector,AODV)进行仿真。仿真结果表明,提出的SPRP方案能够有效缓解广播风暴问题,降低控制包(Routing requests,RREQ)的重传次数,并减少碰撞率。

关键词: 移动自组网, 概率路由, 速度, 贪婪转发, 按需式距离矢量路由

Abstract: For broadcast problem of routing in MANET, speed-aware-based reliable probabilistic route discovery (SRPR) scheme was proposed. SRPR considered speed vector and all nodes were divided into reliable nodes and un-reliable nodes. A node among reliable nodes closest to destination was assigned a high probabilistic routing decision by greedy forwarding strategy. The reliability of routing was improved and the number of routing hop was reduced by SRPR scheme. Ad Hoc On-demand Distance Vector (AODV) routing was adopted in the experiments. Simulation results show that the proposed routing protocol mitigates the broadcast storm problem and outperforms in term of number of re-transmission collision ratio of RREQ.

Key words: MANET, probabilistic route, speed, greedy forwarding, ad hoc on-demand distance vector routing

中图分类号:

TPT393

陈耀华, 彭凌西, 古鹏. 基于速度感知的MANET概率路由[J]. 系统仿真学报, 2017, 29(6): 1260-1267.

Chen Yaohua, Peng Lingxi, Gu Peng. Speed-aware-based Reliable Probabilistic Route in MANET[J]. Journal of System Simulation, 2017, 29(6): 1260-1267.

参考文献

[1] S K Das, B S Manoj, C S Ram Murthy. A dynamic core based multicast routing protocol for ad hoc wireless networks[C]// Proceedings of the ACM international symposium on Mobile ad hoc networking and computing. USA: ACM, 2012: 24-35.
[2] N C Wang.Power-aware dual-tree-based multicast routing protocol for mobile ad hoc networks[J]. IET Communications (S1751-8628), 2012, 6(7): 724-732.
[3] C Perkins, E Royer.Ad hoc on-demand distance vector routing[C]// Second IEEE Workshop on Mobile Computing Systems and Applications, WMCSA. USA: IEEE, 2009: 90-100.
[4] 罗娟, 肖仪, 卢真, 等. 基于网络编码的多播车载网络路由算法研究[J]. 计算机研究与发展, 2011, 48(9): 1616-1622.
(Luo Juan, Xiao Yi, Lu Zhen, et al.Network-Coding Based Multicast Routing in VANET[J]. Journal of Computer Research and Development, 2011, 48(9): 1616-1622.)
[5] W A Imran Ali Khan, Sajjad Ahmad Madani, K Hayat. Location based dynamic probabilistic broadcasting for MANETs[C]// World Appl. Sci. J. UAS: IDOSI, 2011: 2296-2305.
[6] M Yassein, M Khaoua, L Mackenzie, et al.Performance evaluation of adjusted probabilistic broadcasting in MANETs[C]// Proceeding of the 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing. USA: IEEE, 2006: 245-249.
[7] Y C Tseng, S-Y Ni, Y-S Chen, et al.The broadcast storm problem in a mobile Ad hoc network[J]. Wirel. Netw.
(S1022-0038), 2012, 4(8): 153-167.
[8] M A Hasnat, S Dey, A Saha.A novel technique of integrating the conventional algorithms for broadcasting protocols to reduce the redundancy in wireless Ad-hoc networks[C]// Proceeding of the 14^th International Conference on Computer and Information Technology, ICCIT. USA: ACM, 2011: 664-669.
[9] M Bani Khalaf, A Al-Dubai, W Buchanan.A new efficient distributed route discovery for wireless mobile Ad hoc networks[C]// Proceedings of Wireless Telecommunications Symposium, WTS. USA: IEEE, 2012: 1-6.
[10] Zhang Zijie, Guoqiang Mao, B D O Anderson. Opportunistic broadcast in mobile ad-hoc networks subject to channel randomness[C]// Proceeding of International Conference on Communications, IEEE ICC. USA: IEEE, 2013: 1725-1729.
[11] M Bani Yassein, M Bani Khalaf.A new probabilistic broadcasting scheme for mobile Ad hoc On-Demand Distance Vector (AODV) routed networks[J] J. Supercomput (S0920-8542), 2010, 3(8): 196-211.
[12] A Mohammed, M Ould-Khaoua.Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks[C]// Proceeding of 2ndInternational Conference on Adaptive Science Technology, ICAST. USA: IEEE, 2009: 120-127.
[13] Tonguz, N Wisitpongphan.On the broadcast storm problem in Ad hoc wireless networks[C]// Proceeding of 3rd International Conference on Broadband Communications Networks and Systems, BROADNETS. USA: IEEE, 2006: 1-11.

[1]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[2]	潘红光, 高磊, 米文毓. 基于改进宏观交通流模型的MPC算法设计[J]. 系统仿真学报, 2021, 33(8): 1875-1881.
[3]	马立新, 朱勇杰, 季乐延. 神经网络优化的无感永磁同步电机控制系统[J]. 系统仿真学报, 2021, 33(3): 622-630.
[4]	王辉, 柳颖涛. 基于逻辑控制的双输入运动体感算法研究[J]. 系统仿真学报, 2021, 33(1): 91-98.
[5]	屈重君, 康泽禹, 程咏梅. 基于幂函数控制指令的垂直飞行仿真性能分析[J]. 系统仿真学报, 2020, 32(9): 1780-1786.
[6]	张文会, 苏永民, 孙舒蕊. 偏置追尾事故车辆运动学参数仿真研究[J]. 系统仿真学报, 2020, 32(5): 848-855.
[7]	熊伟丽, 孙文心, 史旭东. 基于曲率信息的改进BP算法及其在FNN中的应用[J]. 系统仿真学报, 2020, 32(1): 1-8.
[8]	周晓光, 方逸洪, 田怀英, 姚明智. 持续载荷飞行模拟器控制算法设计研究[J]. 系统仿真学报, 2019, 31(9): 1835-1841.
[9]	李峰, 吴智政, 侯伟, 秦晓飞. 下肢康复训练机器人跑步机速度协调控制[J]. 系统仿真学报, 2019, 31(6): 1111-1122.
[10]	侯利民, 任一夫, 刘恒飞, 林栋. 基于无速度传感器的永磁同步电机滑模自抗扰控制[J]. 系统仿真学报, 2019, 31(5): 963-970.
[11]	邵雪卷, 李瑶, 张井岗, 张学良. 桥式起重机轨迹规划的方法研究[J]. 系统仿真学报, 2019, 31(5): 971-977.
[12]	李瑞敏, 叶朕, 李斌. 速度协调与临时使用路肩集成仿真优化[J]. 系统仿真学报, 2019, 31(3): 468-475.
[13]	杨永刚, 苏汉平. 基于XFlow多自由度仿鸟扑翼飞行器气动仿真[J]. 系统仿真学报, 2018, 30(6): 2162-2167.
[14]	余运俊, 衷国瑛, 范瑞祥, 纪清照, 朱建勇. 基于SMS法和AFD法的光伏孤岛检测对比研究[J]. 系统仿真学报, 2018, 30(4): 1572-1580.
[15]	孙雷, 张丽爽, 周璐, 张雪波. 一种基于Bezier曲线的移动机器人轨迹规划新方法[J]. 系统仿真学报, 2018, 30(3): 962-968.

基于速度感知的MANET概率路由

Speed-aware-based Reliable Probabilistic Route in MANET

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价