基于路口时延下界的车联网数据分发方案

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

Abstract

Abstract:

A reliable VANET data dissemination method was proposed.The method used the traffic information to estimate data transmission delay in each road.Compressive sensing method was used to deduce the lower bound of data transmission delay among each intersection.These information could assist carrier to choose forward routing.In the process of data forward,the vehicle that its route more similar with the forwarding data will be chosen as the next carrier.Furthermore,data forward probability at intersection was deduced based on Markov model.The simulation results demonstrate that presented method achieves lower-delay and higher reliable performance than existed packet forward protocols.

Key words: VANET, compressive sensing, Markov process, data forward

CLC Number:

TP393

Xin PENG,Ren-fa LI,Zhe-tao LI,Guo-qi XIE. Data dissemination of VANET based on lower bound of road delay[J]. Journal on Communications, 2017, 38(4): 25-34.

Figures/Tables 9

References 24

[1]	YIN J , EIBATT T , YEUNG G ,et al. Performance evaluation of safety applications over DSRC vehicular ad hoc networks[C]// The VANET. 2004: 1-9.
[2]	SUN J Y , ZHU X Y , ZHANG C ,et al. RescueMe:location based secure and dependable VANETs for disaster rescue[J]. IEEE Journal on Selected Areas in Communications, 2011,29(3): 659-669.
[3]	BLUM J , ESKANDARIAN A , HOFFMAN L . Challenges of intervehicle ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2004,5(4): 347-351.
[4]	LEBRUN J , CHUAH C N , GHOSAL D ,et al. Knowledge based opportunistic forwarding in vehicular wireless ad hoc networks[C]// The 61st IEEE Vehicular Technology Conference. Piscataway,NJ:IEEE, 2005: 2289-2293.
[5]	BURGESS J , GALLAGHER B , JENSEN D ,et al. MaxProp:routing for vehicle-based disruption-tolerant networks[C]// The IEEE INFOCOM 06. 2006.
[6]	G?KHAN K , EYLEM E , FüSUN ? ,et al. Urban multi-hop broadcast protocol for inter-vehicle communication systems[C]// ACM International Workshop on Vehicular Ad Hoc Networks. 2004: 76-85.
[7]	SHAFIEE K , LEUNG V . Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs[J]. Ad Hoc Networks, 2011,9(2): 131-141.
[8]	TONGUZ O , WISITPONGPHAN N , BAI F ,et al. Broadcasting in VANET[C]// The Mobile Networking for Vehicular Environments. 2007: 7-12.
[9]	NZOUONTA J , RAJGURE N , WANG G ,et al. VANET routing on city roads using real-time vehicular traffic information[J]. IEEE Transactions on Vehicular Technology, 2009,58(7): 3609-3626.
[10]	ZHAO J , CAO G H . VADD:Vehicle assisted data delivery in vehicular ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2008,57(3): 1910-1920.
[11]	DING Y , XIAO L . SADV:static-node-assisted adaptive data dissemination in vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2010,59(5): 2445-2455.
[12]	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.
[13]	NZOUONTA J , NAKAYAMA M K , BORCEA C . On deriving and incorporating multi-hop path duration estimates in VANET protocols[J]. ACM Transactions on Modeling ＆ Computer Simulation, 2011,21(2): 297-306.
[14]	HO W H , LEUNG K K , POLAK J W . Stochastic model and connectivity dynamics for VANETs in signalized road systems[J]. IEEE/ACM Transactions on Networking, 2011,19(1): 195-208.
[15]	ZHANG L , YU B , PAN J . GeoMob:a mobility-aware geocast scheme in metropolitans via taxicabs and buses[J]. Proceedings-IEEE INFOCOM, 2014: 1279-1787.
[16]	ZHU H , DONG M , CHANG S ,et al. ZOOM:scaling the mobility for fast opportunistic forwarding in vehicular networks[J]. Proceedings IEEE Infocom, 2013,12(11): 2832-2840.
[17]	陈丽, 李治军, 姜守旭 ,等. 车载ad hoc网络中基于移动网关的数据传输[J]. 计算机学报, 2012,35(3): 454-463.
	CHEN L , LI Z J , JIANG S X ,et al. MGF:mobile gateway based forwarding for infrastructure-to-vehicle data delivery in vehicular ad hoc networks[J]. Chinese Journal of Computers, 2012,35(3): 454-463.
[18]	张利锋, 金蓓弘, 禚伟 . 车载自组织网络中一种连通度感知的可靠数据分发机制[J]. 计算机学报, 2013(4): 701-715.
	ZHANG L F , JIN B H , ZHOU W . On connectivity-aware and reliable data dissemination in VANETs[J]. Chinese Journal of Computers, 2013,36(4): 701-715.
[19]	谢永, 吴黎兵, 何炎祥 ,等. 无间隙的车联网协助下载方法[J]. 通信学报, 2016(1): 180-190.
	XIE Y , WU L B , HE Y X ,et al. Non-intermittent cooperative downloading approach for VANET[J]. Journal on Communications, 2016,37(1): 180-190.
[20]	KHABAZIAN M , ALI M K M . A performance modeling of connectivity in vehicular ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2008,57(4): 2440-2450.
[21]	王开云 . 两种基于双向比较的最长公共子串算法[J]. 中国工程物理研究院科技年报, 2013: 167-170.
	WANG K Y , KONG S Q , FU Y S ,et al. Two longest common substring algorithms based on bi-directional comparison[J]. Journal of Computer Research and Development, 2013,50(11): 2444-2454.
[22]	FOH C H , CAI J , QURESHI J . Collision codes:decoding superimposed BPSK modulated wireless transmissions[C]// Consumer Communications and NETWORKING Conference. IEEE, 2010: 1-5.
[23]	OLSZEWSKI P S , . Modelling of queue probability distribution at traffic signals[C]// The 11th International Symposium on Transportation and Traffic Theory. 1990: 569-588.
[24]	SAHA A K , JOHNSON D B . Modeling mobility for vehicular ad hoc networks[C]// The VANET.Philadelphia. 2004: 91-92.

Metrics

Recommended 0

No Suggested Reading articles found!

变量	定义
r_ij	从路口I_i到I_j的路径
d_ij	路径r_ij的长度
ρ_ij	路径r_ij上的车辆平均密度
v_ij	路径r_ij上车辆平均速度
t_ij	路径r_ij上的分组传输时延
R	车辆通信半径
τ	数据分组的单跳传输时延

参数变量	变量值
车辆通信半径/m	500
车辆速度/(km·h^-1)	60
发送速率/(Mbit·s^-1)	1～10
MAC协议	802.11DCF/同步ACK
ACK帧尺寸/byte	20
分组丢失率	0.01
仿真时间/min	280
分组生存时间/s	300

Data dissemination of VANET based on lower bound of road delay

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[2]	Hua REN, Shaozhang NIU, Ruyong REN, Zhen YUE. Research on meaningful image encryption algorithm based on 2-dimensional compressive sensing [J]. Journal on Communications, 2022, 43(5): 45-57.
[3]	Haibo ZHANG, Zhou CHEN, Hongwu HUANG, Xiaofan HE. Intra-group mutual authentication key agreement protocol based on Chinese remainder theorem in VANET system [J]. Journal on Communications, 2022, 43(1): 182-193.
[4]	Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET [J]. Journal on Communications, 2021, 42(8): 120-129.
[5]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[6]	FAN Xiying,HUANG Chuanhe,ZHU Junyu,WEN Shaojie. Interference-aware node access scheme in UAV-aided VANET [J]. Journal on Communications, 2019, 40(6): 90-101.
[7]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[8]	Weina YUAN,Qiu YAN. Channel estimation method based on compressive sensing for FBMC/OQAM system [J]. Journal on Communications, 2019, 40(12): 98-104.
[9]	Zhiyong LUO, Xu YANG, Guanglu SUN, Zhiqiang XIE, Jiahui LIU. Finite automaton intrusion tolerance system model based on Markov [J]. Journal on Communications, 2019, 40(10): 79-89.
[10]	Feiyun WU,Kunde YANG,Feng TONG. Partial-norm-constrained sparse recovery algorithm and its application on single carrier underwater-acoustic-data telemetry [J]. Journal on Communications, 2018, 39(6): 127-132.
[11]	Fangfang SHAN,Hui LI,Hui ZHU. Game theory based forwarding control method for social network [J]. Journal on Communications, 2018, 39(3): 172-180.
[12]	Ce ZHANG,Ou LI,Xin TONG,Yanping YANG. WSN data gathering algorithm based on compressive sensing and matrix completion technique [J]. Journal on Communications, 2018, 39(2): 164-173.
[13]	Junyu ZHU,Chuanhe HUANG,Xiying FAN,Kuangyu QIN,Bin FU. RSU deployment planning based on approximation algorithm in urban VANET [J]. Journal on Communications, 2018, 39(1): 78-89.
[14]	Lan-lan RUI,Hui GUO,Rui-chang SHI,Hao-qiu HUANG. Content forwarding strategy based on ICN architecture in VANET [J]. Journal on Communications, 2017, 38(5): 72-83.
[15]	Peng SUN,Gui-nan LI,Lian-tao WU,Zhi WANG. Sparse signal transmission under lossy wireless links based on double process of compressive sensing [J]. Journal on Communications, 2017, 38(4): 120-128.