Routing optimization method based on GPCR for vehicular Ad Hoc network

Zhiru GU; Min LI; Yonghong LONG; Xiaohua SHU; Qing RONG

doi:10.11959/j.issn.1000-436x.2020144

您当前的位置：

首页 >

文章列表页 >

Routing optimization method based on GPCR for vehicular Ad Hoc network

Papers | 更新时间：2024-06-05

- Routing optimization method based on GPCR for vehicular Ad Hoc network
- Journal on Communications Vol. 41, Issue 7, Pages: 152-164(2020)
- 作者机构：
  
  湖南工业大学交通工程学院，湖南株洲 412008
- 作者简介：
- 基金信息：
  
  The Natural Science Foundation of Hunan Province(2018JJ4077);The Natural Science Foundation of Hunan Province(2018JJ4074);The Major Project of Education Department of Hunan Province(19A139);The Graduate Research Innovation Project of Hunan Province(CX20190848);The Science and Technology Talent Support Project of Zhuzhou(2019TJ-04)
- DOI：10.11959/j.issn.1000-436x.2020144
  CLC： TN92
- Online First：2020-07，
  
  Published：25 July 2020
- 稿件说明：
移动端阅览
Zhiru GU, Min LI, Yonghong LONG, et al. Routing optimization method based on GPCR for vehicular Ad Hoc network[J]. Journal on Communications, 2020, 41(7): 152-164.
DOI：

Zhiru GU, Min LI, Yonghong LONG, et al. Routing optimization method based on GPCR for vehicular Ad Hoc network[J]. Journal on Communications, 2020, 41(7): 152-164. DOI： 10.11959/j.issn.1000-436x.2020144.

摘要

为了改善GPCR协议中的局部最优、路由环路及在稀疏网络中性能不佳等问题，提出了一种基于权重选择的 GPCR（W-GPCR）协议。深入分析节点间距离、运动方向及密度等参数对车辆节点路由的影响，针对现有路由问题，建立复合参数权重模型并设计计算方法，在不同的场景下自适应选择权重参数比，从而得到最优下一跳中继节点。为了验证W-GPCR方法的性能，将其与传统的GPCR和GPSR等现有方法进行对比。结果表明， W-GPCR方法在分组投递率、端到端时延和平均跳数方面均更优。

Abstract

To improve the performance in sparse networks

local optimum

and routing loop in the greedy perimeter coordinator routing (GPCR) protocol

the weighted-GPCR (W-GPCR) protocol was proposed.The relationship between vehicle node routing and other parameters such as the Euclidean distance between node pairs

moving direction and density was profoundly analyzed

the composite parameter weighted model was established and the calculation method was designed for the existing routing problems

the weighted parameter ratio was selected adaptively in different scenarios

so as to obtain the optimal next-hop relay node.In order to verify the performance of the W-GPCR method

the proposed method was compared with the existing methods such as the traditional geographic perimeter stateless routing (GPSR) protocol

GPCR and so on

and the results show that the proposed method is superior to the package delivery ratio

end-to-end delay

and average hop count.

关键词

Keywords

references

MANVI S S , KAKKASAGERI M S , MAHAPURUSH C V . Performance analysis of AODV,DSR,and swarm intelligence routing protocols in vehicular Ad Hoc network environment [C ] // 2019 International Conference on Future Computer and Communication . Piscataway:IEEE Press , 2019 : 21 - 25 .

BERNSEN J , MANIVANNAN D . Routing protocols for vehicular Ad Hoc networks that ensure quality of service [C ] // 2018 The Fourth International Conference on Wireless and Mobile Communications . Piscataway:IEEE Press , 2018 : 1 - 6 .

WEX P , BREUER J , HELD A , et al . Trust issues for vehicular Ad Hoc networks [C ] // VTC Spring 2018-IEEE Vehicular Technology Conference . Piscataway:IEEE Press , 2018 : 2800 - 2804 .

RANJAN P , AHIRWAR K K . Comparative study of VANET and MANET routing protocols [C ] // The International Conference on Advanced Computing and Communication Technologies . Piscataway:IEEE Press , 2011 : 517 - 523 .

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:ACM Press , 2000 : 243 - 254 .

LOCHERT C , MAUVE M , FÜßLER H , et al . Geographic routing in city scenarios [J ] . Mobile Computing and Communications Review , 2005 , 9 ( 1 ): 69 - 72 .

LEE K C , HAERRI J , LEE U , et al . Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios [C ] // 2007 IEEE Globecom Workshops . Piscataway:IEEE Press , 2007 : 1 - 10 .

RAO S A , PAI M , BOUSSEDJRA M , et al . GPSR-L:greedy perimeter stateless routing with lifetime for VANETS [C ] // 2008 8th International Conference on ITS Telecommunications . Piscataway:IEEE Press , 2008 : 299 - 304 .

DAHMANE S , LORENZ P . Weighted probabilistic next-hop forwarder decision-making in VANET environments [C ] // 2016 IEEE Global Communications Conference . Piscataway:IEEE Press , 2016 : 1 - 6 .

NEBBOU T , LEHSAINI M . Greedy curvemetric-based routing protocol for VANETs [C ] // 2018 International Conference on Selected Topics in Mobile and Wireless Networking . Piscataway:IEEE Press , 2018 : 1 - 6 .

SILVA A , REZA K M N , OLIVEIRA A . An adaptive GPSR routing protocol for VANETs [C ] // 2018 15th International Symposium on Wire less Communication Systems . Piscataway:IEEE Press , 2018 : 1 - 6 .

KUMAR R , RAO S V . Directional greedy routing protocol in mobile Ad Hoc networks [C ] // 2008 International Conference on Information Technology . Piscataway:IEEE Press , 2008 : 183 - 188 .

GONG J Y , XU C Z , HOLLE J . Predictive directional greedy routing in vehicular Ad Hoc networks [C ] // 27th International Conference on Distributed Computing Systems Workshops . Piscataway:IEEE Press , 2007 : 1 - 8 .

KARIMI R , SHOKROLLAHI S . Predictive geographic routing protocol for VANETs [J ] . Computer Networks , 2018 , 4 ( 141 ): 67 - 81 .

YE M , GUAN L , QUDDUS M . Mobility prediction based routing protocol in VANETs [C ] // International Conference on Advanced Communication Technologies and Networking . Piscataway:IEEE Press , 2019 : 1 - 7 .

CHENG P C , LEE K C , GERLA M , et al . GeoDTN+Nav:geographic DTN routing with navigator prediction for urban vehicular environments [J ] . Mobile Networks and Applications , 2010 , 15 ( 1 ): 61 - 82 .

YANG X L , LIAO D , SUN G , et al . GPCR-D:a topology and position based routing protocol in VANET [J ] . Advanced Materials Research , 2014 ( 846 ): 858 - 863 .

JAMALI M A J , ARIANMEHR S . A hybrid routing protocol based on topological and geographical information in vehicular Ad Hoc networks [J ] . Journal of Ambient Intelligence and Humanized Computing , 2019 ,Doi:10.1007/s12652-019-01332-Z.

GOUDARZI F , ASGARI H , HAMED S . Traffic-aware VANET routing for city environments—a protocol based on ant colony optimization [J ] . IEEE Systems Journal , 2019 , 13 ( 1 ): 571 - 581 .

YARINEZHAD R , SARABI A . A new routing algorithm for vehicular Ad Hoc networks based on glowworm swarm optimization algorithm [J ] . Journal of AI and Data Mining , 2019 , 7 ( 1 ): 69 - 76 .

CHEN C , LIU L , QIU T , et al . ASGR:an artificial spider-Web-based geographic routing in heterogeneous vehicular networks [J ] . IEEE Transactions on Intelligent Transportation Systems , 2019 , 20 ( 5 ): 1604 - 1620 .

董芳 , 胡宇翔 , 李鸥 . 基于 SDN 的自组织网络路由框架及构建方法 [J ] . 通信学报 , 2019 , 40 ( 9 ): 33 - 44 .

DONG F , HU Y X , LI O . Routing framework and creation algorithm in Ad Hoc based SDN [J ] . Journal on Communications , 2019 , 40 ( 9 ): 33 - 44 .

KRAJZEWICZ D , ERDMANN J , BEHRISCH M . Recent development and applications of SUMO-simulation of urban mobility [J ] . International Journal on Advances in Systems and Measurements , 2017 , 5 ( 3 ): 128 - 138 .

ZHANG X M , CHEN K H , CAO X L , et al . A street-centric routing protocol based on microtopology in vehicular Ad Hoc Networks [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 7 ): 5680 - 5694 .

ZHANG X M , CAO X L , YAN L , et al . A street-centric opportunistic routing protocol based on link correlation for urban VANETs [J ] . IEEE Transactions on Mobile Computing , 2016 , 15 ( 7 ): 1586 - 1599 .

LI N , VICENTE H D , FERNANDEZ J A S . Probability prediction- based reliable and efficient opportunistic routing algorithm for VANETs [J ] . IEEE/ACM Transactions on Networking , 2018 , 26 ( 4 ): 1933 - 1947 .

Views

1142

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Networking algorithm based on self-organizing map neural network for VANET

Related Author

WU Yi1

YANG Qiong1

WU Qing-xiang2

SHEN Lian-feng1

LIN Xiao2

Related Institution

National Mobile Communications Research Laboratory, Southeast University

School of Physics and OptoElectronics Technology,Fujian Normal University

AI问答

⁰