基于无标度网络的车联网连通性研究

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

Abstract

Abstract:

The connectivity of moving vehicles is one of the critical metrics in Internet of vehicles (IoV) that critically influence the performance of data transmission.Due to the high-frequency dynamic changes of the network topology of the IoV, which causes the link to be easily disconnected frequently.It is a critical issue to reduce the probability of link disconnection, and reducing the randomness of link establishment improves the overall network connectivity.To solve the above problems, the network’s connectivity was analyzed under the line of sight path loss model and the interference model, and the dynamic growth (DN) algorithm was designed through the characterization of the IoV link in the real world.Moreover, a scale-free VANET was built through the network’s addition and deletion of nodes and link preference connections.Simulation results indicate that the overall connectivity of the network is improved by 16%.

Key words: Internet of vehicles, connectivity, node degree distribution, complex network, scale-free IoV

CLC Number:

TN92

Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network[J]. Journal on Communications, 2021, 42(4): 100-108.

Figures/Tables 6

参数	值
仿真时间/s	100
仿真区域	10 km×10 km
车辆速度/(km·h^-1)	45~60
车辆节点	100, 200, 300, 500
路径损耗参数 $l_{1}^{(L)}$ , $l_{1}^{(O)}$	1.66, 1.93
路径损耗参数 $l_{2}^{(L)}$ , $l_{2}^{(O)}$ )	2.88, 2.74
节点发送消息的概率P_i	0.05
发射功率/dBm	23
节点成功解码信号的SINR阈值/dB	-13
偏好连接的概率 p_a	0.5
随机连接的概率 p_b	0.5

References 24

[1]	QURESHI K N , DIN S , JEON G ,et al. Internet of vehicles:key technologies,network model,solutions and challenges with future aspects[J]. IEEE Transactions on Intelligent Transportation Systems, 2021,22(3): 1777-1786.
[2]	RASHEED A , GILLANI S , AJMAL S ,et al. Vehicular ad hoc network (VANET):a survey,challenges,and applications[C]// Vehicular Ad-Hoc Networks for Smart Cities. Berlin:Spring, 2017: 39-51.
[3]	REHMAN O , QURESHI R , OULD-KHAOUA M ,et al. Analysis of mobility speed impact on end-to-end communication performance in VANETs[J]. Vehicular Communications, 2020,26: 100278.
[4]	VIRIYASITAVAT W , BAI F , TONGUZ O K . Dynamics of network connectivity in urban vehicular networks[J]. IEEE Journal on Selected Areas in Communications, 2011,29(3): 515-533.
[5]	MOUSA R J , HUSZáK R , SALMAN M A . Enhancing VANET connectivity through a realistic model for RSU deployment on highway[J]. Journal of Physics:Conference Series, 2021,1804(1): 012104
[6]	XIAO H L , ZHANG Q Y , OUYANG S ,et al. Connectivity probability analysis for VANET freeway traffic using a cell transmission model[J]. .IEEE Systems Journal, 2020.
[7]	KOMETANI E , SASAKI T . On the stability of traffic flow (report-I)[J]. Journal of the Operations Research Society of Japan, 1958,2(1): 11-26.
[8]	WANG P F , DI B Y , ZHANG H L ,et al. Platoon cooperation in cellular V2X networks for 5G and beyond[J]. IEEE Transactions on Wireless Communications, 2019,18(8): 3919-3932.
[9]	ZHANG L R , LAKAS A , EL-SAYED H ,et al. Mobility analysis in vehicular ad hoc network (VANET)[J]. Journal of Network and Computer Applications, 2013,36(3): 1050-1056.
[10]	GAO H H , LIU C , LI Y ,et al. V₂VR:reliable hybrid-network-oriented V2V data transmission and routing considering RSUs and connectivity probability[J]. IEEE Transactions on Intelligent Transportation Systems, 2020,PP(99): 1-14.
[11]	CHANDRASEKHARAMENON N P , ANCHAREV B . Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels[J]. EURASIP Journal on Wireless Communications and Networking, 2012,2012(1): 1-16.
[12]	BOBAN M T , VINHOZA T T V , FERREIRA M ,et al. Impact of vehicles as obstacles in vehicular ad hoc networks[J]. IEEE Journal on Selected Areas in Communications, 2011,29(1): 15-28.
[13]	ABBAS T , SJ?BERG K , KAREDAL J ,et al. A measurement based shadow fading model for vehicle-to-vehicle network simulations[J]. International Journal of Antennas and Propagation, 2015(3): 1-12.
[14]	CHEN R F , ZHONG Z D , LEUNG V C M ,et al. Performance analysis of connectivity for vehicular ad hoc networks with moving obstructions[C]// 2014 IEEE 80th Vehicular Technology Conference. Piscataway:IEEE Press, 2014: 1-5.
[15]	JAIN K , SINGH U , SINGH P ,et al. Hybrid Protocol for Reducing Interference in VANETS[J]. International Journal of Computer Applications, 2017,166(12): 35-38.
[16]	ALBERT R , BARABáSI A L . Statistical mechanics of complex networks[J]. Reviews of Modern Physics, 2002,74(1): 47.
[17]	BARABáSI A L , Albert R . Emergence of scaling in random networks[J]. Science, 1999,286(5439): 509-512.
[18]	BARABáSI A L , BONABEAU E . Scale-free networks[J]. Scientific American, 2003,288(5): 60-69.
[19]	SUN R X , YE J , TANG K ,et al. Big data aided vehicular network feature analysis and mobility models design[J]. Mobile Networks and Applications, 2018,23(6): 1487-1495.
[20]	NABOULSI D , FIORE M . On the instantaneous topology of a large-scale urban vehicular network:the cologne case[C]// Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York:ACM Press, 2013: 167-176.
[21]	MONTEIRO R , SARGENTO S , VIRIYASITAVAT W ,et al. Improving VANET protocols via network science[C]// 2012 IEEE Vehicular Networking Conference. Piscataway:IEEE Press, 2012: 17-24.
[22]	NABOULSI D , FIORE M . Characterizing the instantaneous connectivity of large-scale urban vehicular networks[J]. IEEE Transactions on Mobile Computing, 2017,16(5): 1272-1286.
[23]	QU X Y , LIU E W , WANG R ,et al. Complex network analysis of VANET topology with realistic vehicular traces[J]. IEEE Transactions on Vehicular Technology, 2020,69(4): 4426-4438.
[24]	ABUELENIN S M , ABUL-MAGD A Y , . Empirical study of traffic velocity distribution and its effect on VANETs connectivity[C]// 2014 International Conference on Connected Vehicles and Expo. Piscataway:IEEE Press, 2014: 391-395.

Metrics

Recommended 0

No Suggested Reading articles found!

Connectivity analysis of IoV based on scale-free network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[2]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[3]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[4]	Rong ZENG, Xiao HANG. Reconfigurable intelligent surface assist wireless channel estimation algorithm in Internet of vehicles environment [J]. Journal on Communications, 2022, 43(8): 142-150.
[5]	Xiang CHENG, Haotian ZHANG, Zonghui YANG, Ziwei HUANG, Sijiang LI, Anlan YU. Integrated sensing and communications for Internet of vehicles：current status and development trend [J]. Journal on Communications, 2022, 43(8): 188-202.
[6]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[7]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[8]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[9]	Yuliang CONG, Wenxi SUN, Ke XUE, Zhihong QIAN, Mianshu CHEN. Research on task offloading strategy of Internet of vehicles based on improved hybrid genetic algorithm [J]. Journal on Communications, 2022, 43(10): 77-85.
[10]	Jiujiu CHEN, Chunyan FENG, Caili GUO, Yang YANG, Qizheng SUN, Meiyi ZHU. Video semantics-driven resource allocation algorithm in Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 1-11.
[11]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[12]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.
[13]	Jiujun CHENG, Guiyuan YUAN, Jie CUI, Aiguo ZHOU, Bo LYU, Guangyao LI. Spatio-temporal data analysis and accessibility method for IoV in an urban scene [J]. Journal on Communications, 2021, 42(6): 52-61.
[14]	Qiuyang GU, Bao WU, Zhaoyang SUN, Renyong CHI. Key node identification algorithm for complex network based on improved grey wolf optimization [J]. Journal on Communications, 2021, 42(6): 72-83.
[15]	Zhaolong NING, Kaiyuan ZHANG, Xiaojie WANG, Lei GUO. Cooperative service caching and peer offloading in Internet of vehicles based on multi-agent meta-reinforcement learning [J]. Journal on Communications, 2021, 42(6): 118-130.