计算机仿真2024,Vol.41Issue(6) :186-191.

一种分布式竞争转发的VANET路由算法

A VANET Routing Algorithm Based on Distributed Competitive Forwarding

黄子秋 高山 罗天放 王桐
计算机仿真2024,Vol.41Issue(6) :186-191.

一种分布式竞争转发的VANET路由算法

A VANET Routing Algorithm Based on Distributed Competitive Forwarding

黄子秋 1高山 1罗天放 1王桐1
扫码查看

作者信息

  • 1. 哈尔滨工程大学信息与通信工程学院,黑龙江 哈尔滨 150001;哈尔滨工程大学先进船舶通信与信息技术工业和信息化部重点实验室,黑龙江 哈尔滨 150001
  • 折叠

摘要

在节点密度变化频繁且高速移动的车联网环境中,传统AODV算法采用洪范广播RREQ机制寻找路由,网络拓扑变化较快且链路易断裂,节点密度较大时容易造成广播风暴,降低网络性能.针对上述问题,提出一种改进的分布式竞争转发PLPB-AODV算法.该算法在广播报文中嵌入网络收集到的节点位置与局部拓扑信息,以帮助中继节点获得先验拓扑结构来计算转发概率;针对网络节点非均匀分布特性,提取局部拓扑中心与边缘特征信息,辅助中继节点对转发概率进行调整.NS-3 仿真结果表明,上述算法能够很好的适应节点密度变化较大且节点分布不均匀的网络环境,降低了网络端到端时延,具有较高的数据包分组投递率,提高了网络性能.

Abstract

In the Internet of Vehicles environment where the node density changes frequently and moves at a high speed,the traditional AODV algorithm uses the flooding broadcast RREQ mechanism to find the route.The network topology changes rapidly and the chain is easy to break.When the node density is large,it is easy to cause broadcast storms and reduce the network performance.To solve these problems,an improved distributed competitively forwarding PLPB-AODV algorithm is proposed.The algorithm embeds the node location and local topology information collected by the network in the broadcast message to help relay nodes obtain a prior topology to calculate the forwarding proba-bility.According to the non-uniform distribution of the network,the edge and center characteristics of the local topol-ogy are extracted to assist the relay node in adjusting the forwarding probability.The NS-3 simulation results show that the algorithm can adapt to the network environment where the node density changes greatly and the nodes are dis-tributed unevenly,reduce the network end-to-end delay,have a high packet delivery rate,and improve the network performance.

关键词

车用移动通信网络/路由算法/动态感知/盲目洪范

Key words

VANET/Routing algorithm/Dynamic perception/Blind flooding

引用本文复制引用

基金项目

国家自然科学基金(61102105)

国防科技重点实验室基金项目(6142209190107)

先进船舶通信与信息技术工业和信息化部重点实验室项目(AMCIT2101-08)

中央高校基本科研业务费项目(3072022QBZ0806)

出版年

2024
计算机仿真
中国航天科工集团公司第十七研究所

计算机仿真

CSTPCD
影响因子:0.518
ISSN:1006-9348
段落导航相关论文