基于GPCR的车辆自组织网络路由优化方法

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

Abstract

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.

Key words: vehicular Ad Hoc network, weight choice, greedy perimeter coordinator routing

CLC Number:

TN92

Zhiru GU,Min LI,Yonghong LONG,Xiaohua SHU,Qing RONG. Routing optimization method based on GPCR for vehicular Ad Hoc network[J]. Journal on Communications, 2020, 41(7): 152-164.

Figures/Tables 19

References 26

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	KARIMI R , SHOKROLLAHI S . Predictive geographic routing protocol for VANETs[J]. Computer Networks, 2018,4(141): 67-81.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	董芳, 胡宇翔, 李鸥 . 基于 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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
node_p	当前节点
node_n	下一跳节点
node_d	目标节点
loc_x	节点x位置坐标
v_x	节点x的速度向量
l_xd	节点x指向目标节点的向量
neig_x	节点x的邻居数量
n_i	第i个邻居节点
r	节点的通信半径
getLocation	获取节点的位置坐标
getSpeed	获取节点的速度向量
getNeig	获取邻居节点的数量

名称	含义
ID	节点序列号
(x,y)	节点的位置坐标
v	节点的移动方向
NumNeighbor	邻居节点的数量

参数	值
数据分组大小/B	512
仿真时间/s	200
仿真区域	1 000 m×1 000 m
CBR/(bit·s^-1)	5、10、15、20
最大速率/(m·s^-1)	15
节点数量/个	20、40、60、80、100
“hello”消息间隔/s	1
传输协议	UDP
数据分组间隔/s	0.2
MAC层协议	IEEE 802.11p
信道传输速率/(Mbit·s^-1)	3
通信距离/m	250

Routing optimization method based on GPCR for vehicular Ad Hoc network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 19

References 26

Related Articles 12

Metrics

Recommended 0

[1]	Xin PENG,Qingyong DENG,Shujuan TIAN,Haolin LIU,Wenwu XIE,Renfa LI. Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET [J]. Journal on Communications, 2019, 40(3): 92-101.
[2]	Liang CHEN,Jun WANG,Rong CHEN,Xiang GU,Jin WANG,Jie WAN. Research on video streaming media cooperative downloading in vehicular ad hoc network [J]. Journal on Communications, 2019, 40(1): 51-63.
[3]	Caixia SONG,Guozhen TAN,Nan DING. RSU-coordinated multichannel MAC protocol in vehicular ad hoc network [J]. Journal on Communications, 2018, 39(11): 10-22.
[4]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on pairing-free certificateless batch anonymous authentication scheme for VANET [J]. Journal on Communications, 2017, 38(11): 35-43.
[5]	Nan DING,Tao LIN,Cai-xia SONG,Guo-zhen TAN. Requirements-driven and multi-homed-based multipath TCP congestion control algorithm for vehicular network [J]. Journal on Communications, 2016, 37(7): 96-106.
[6]	Hua TAO,Fu-qin FENG,Peng XIAO,Cheng-wei TAN,Jun TAO. Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network [J]. Journal on Communications, 2016, 37(6): 144-153.
[7]	Zhe-xin XU,Ling-ling CAI,Xiao LIN,Yi WU. Channel access mechanism based on equally allocation of protocol sequence for VANET [J]. Journal on Communications, 2016, 37(4): 74-86.
[8]	Zhen CHEN,Jiang-hong HAN,Yong YANG,Zheng-yu LIU,Yang LU. Using idle TDMA slots for retransmitting packets cooperatively in VANET [J]. Journal on Communications, 2015, 36(7): 92-101.
[9]	. Secure anonymous authentication scheme based on elliptic curve and zero-knowledge proof in VANET [J]. Journal on Communications, 2013, 34(5): 6-61.
[10]	Yi WU,Qiong YANG,Qing-xiang WU,Lian-feng SHEN,Xiao LIN. Networking algorithm based on self-organizing map neural network for VANET [J]. Journal on Communications, 2011, 32(12): 136-145.
[11]	Xin PENG,Ren-fa LI,Liang-jiao LIU. Channel width adaptation algorithm in multi-channel vehicular networks [J]. Journal on Communications, 2010, 31(11): 123-129.
[12]	Jing WU,Yan-heng LIU,Jian WANG,Wei-ping LI. Novel trusted authentication and evaluation framework in VANET [J]. Journal on Communications, 2009, 30(10A): 107-113.