路侧装置修正位置预测模型在Vanet混合路由算法中的应用
作者:
中图分类号:

TP393.02

基金项目:

2017年度安徽高校重点自然科学研究项目(KJ2017A757)。


The application of modified roadside device position prediction model in Vanet hybrid routing algorithm
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    在Vanet应用场景中,由于车辆高速运动导致车辆节点构成的网络拓扑不断变化,多数路由协议需要及时维护自己的邻居表来选择路由。邻居选择出错会出现数据频繁重发,导致传输时延高且不可靠等现象。为此本文提出了一种基于高速公路应用场景的高效的邻居发现方法NDK(Vanet Neighbor Discovery method By Kalman filter)。该方法利用经典的地理位置路由算法GPSR思想,借助于卡尔曼滤波(Kalman filter)预测模型来预测节点的邻居表,同时周期性的使用路侧装置(RSU,Road Side Unit)修正预测值。通过NS-3的仿真实验表明,该算法较经典的GPSR算法和其他基于时间、移动预测邻居表的算法能更好判断节点的加入和离开,并有更好的邻居正确率和更轻的网络负载。

    Abstract:

    In the Vanet application scenario, due to the high speed motion of the vehicle, the topology of the network keep changing, and most routing protocols need to maintain their neighbor table in time for routing select. Frequent retransmission of data caused by neighbor selection error will result in high time delay and unreliability. Many Vanet classic protocols cannot be applied to all scenarios. For this reason, this paper proposes a hybrid Vannet routing algorithm based on the highway application scenario NDK (Vanet Neighbor Discovery Method By Kalman Filter). The algorithm uses the GPSR (Greedy Perimeter Stateless Routing) idea of the classic geographic location routing algorithm, with the help of Kalman filter prediction model to predict the neighbor node table, and at the same time, the predicted values are periodically modified by roadside device (RSU, Road Side Unit). The result of NS-3 simulation experiments show that, compared with the classical GPSR algorithm and other algorithms based on time and motion, the algorithm has better packet arrival rate and lower transmission delay.

    参考文献
    [1] Liu H Q, Yang L C, Ding S J, et al. Logical connectivity prediction models for VANET based on nonlinear regression and ELM:An example of the AODV protocol[J]. International Journal of Future Generation Communication and Networking, 2014, 17(6):217-230.
    [2] 徐会彬, 夏超. VANETs路由综述[J]. 计算机应用研究, 2013, 30(1):1-6. XU Huibin, XIA Chao. Survey on routing in vehicular ad hoc networks[J]. Application Research of Computers, 2013, 30(1):1-6. (in Chinese)
    [3] Gerla M, Kleinrock L. Vehicular networks and the future of the mobile Internet[J]. Computer Networks,2011,55(2):457-469.
    [4] 杨志伟, 陈昊亮, 张波, 等. 软件定义车联网的数据转发机制[J]. 计算机应用, 2017, 37(1):84-89. YANG Zhiwei, CHEN Haoliang, ZHANG Bo, et al. Data forwarding mechanism in software-defined vehicular ad hoc network[J]. Journal of Computer Applications, 2017, 37(1):84-89. (in Chinese)
    [5] 何绵禄, 褚伟, 刘辉舟. AODV路由协议的研究和改进[J]. 计算机工程, 2015, 41(1):110-114,120. HE Mianlu, CHU Wei, LIU Huizhou. Research and improvement of AODV routing protocol[J]. Computer Engineering, 2015, 41(1):110-114,120. (in Chinese)
    [6] Korkmaz G, Ekici E, Ozguner F, et al. Urban multi-hop broadcast protocol for inter-vehicle communication systems[C]//Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, October 1, 2004, Philadelphia, USA. New York:ACM, 2004:76-85.
    [7] Kalinin M, Zegzhda P, Zegzhda D, et al. Software defined security for vehicular ad hoc networks[C]//2016 International Conference on Information and Communication Technology Convergence (ICTC), October 19-21, 2016, Jeju, South Korea.[S.l.]:IEEE, 2016:533-537.
    [8] Karp B, Kung H T. GPSR:Greedy perimeter stateless routing for wireless networks[C]//Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York, USA:ACM Press, 2000:243-254.
    [9] Sabri M H, Mohannad M K, Tat C W. Density-aware directional forwarding strategy for vehicular ad hoc networks[C]//2015 IEEE 12th Malaysia International Conference on Communications(MICC), October 31, 2016, Kuching, Malaysia.[S.l.]:IEEE, 2015:139-144.
    [10] Chung M H, Shih Y L. Timer-based greedy forwarding algorithm in vehicular ad hoc networks[J]. Intelligent Transport System, 2014, 8(4):333-334.
    [11] 王广彧, 刘春凤, 赵增华, 等. 基于卡尔曼预测的VANET混合路由算法[J]. 计算机工程, 2014, 40(8):91-95. WANG Guangyu, LIU Chunfeng, ZHAO Zenghua, et al. Hybrid routing algorithm in vehicular ad hoc network based on Kalman prediction[J]. Computer Engineering, 2014, 40(8):91-95. (in Chinese)
    [12] 贺然, 张钢, 刘春凤, 等. 车载网络中基于移动轨迹预测的快速邻居发现算法[J]. 计算机应用研究, 2015, 32(9):2737-2741. HE Ran, ZHANG Gang, LIU Chunfeng, et al. Fast neighbor discovery scheme based on mobility prediction in vehicular networks[J]. Application Research of Computers, 2015?吠愳椲瀨改椩?′吷愳椷眭愲渷?嬱匮?氨?嵮????????〩???????] Boban M, Meireles R, Barros J, et al. TVR:Tall vehicle relaying in vehicular networks[J]. IEEE Transactions on Mobile Computing, 2014, 13(5):1118-1131.
    [14] Li Y, Zhu X, Jin D, et al. Multiple content dissemination in roadside-unit-aided vehicular opportunistic networks[J]. IEEE Transactions on Vehicular Technology, 2014, 63(6):2794-2806.
    [15] 朱婉婷. 面向城市道路的车联网紧急消息可靠传输机制研究[D]. 北京:北京交通大学, 2017. ZHU Wanting. Research on reliable transmission of emergency messages in Internet-of-Vehicles for urban road[D]. BeiJing:Beijing Jiaotong University, 2017.(in Chinese)
    [16] Masoudi R, Ghaffari A. Software defined networks:A survey[J]. Journal of Network and Computer Applications, 2016, 67:1-25.
    [17] 许昱玮. VANETs中面向交通状态的车辆主动探测方法研究[D]. 天津:南开大学, 2012. XU Yiwei. Research on vehicle-active methods for traffic status detection in VANETs[D]. Tianjin:Nankai University, 2012. (in Chinese)
    [18] 任智, 张勇, 王中永, 等. 车载自组网中基于消息聚合的高效路由算法[J]. 光通信研究, 2017(3):48-51. REN Zhi, ZHANG Yong, WANG Zhongyong, et al. Efficient routing with message aggregation in vehicular ad hoc networks[J]. Study on Optical Communications, 2017(3):48-51. (in Chinese)
    [19] Kalman R E. A new approach to linear filtering and prediction problems[J]. Journal of Basic Engineering,1960, 82(1):35-45.
    [20] Moghaddam B A, Haleh H, Ebrahimijam S. Forecasting trend and stock price with adaptive extended Kalman filter data fusion[C]//Proceedings of IEEE International Conference on Economics and Finance Research. Singapore:IEEE, 2011:119-123.
    [21] Ashtaiwi A, Altayesh A, Belghet K. IEEE 802.11p performance evaluation at different driving environments[C]//2015 World Symposium on Computer Networks and Information Security (WSCNIS), September 19-21, 2015, Hammamet, Tunisia.[S.l.]:IEEE, 2016:1-8.
    [22] Perdana D, Sari R F. Performance evaluation of corrupted signal caused by random way point and Gauss Markov mobility model on IEEE 1609.4 standards[C]//2015 International Symposium on Next-Generation Electronics (ISNE), May 4-6, 2015,
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

袁学松.路侧装置修正位置预测模型在Vanet混合路由算法中的应用[J].重庆大学学报,2018,41(8):100-110.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-03-01
  • 在线发布日期: 2018-08-01
文章二维码