面向车载容迟网络的连通性建模与仿真研究
|
摘要
针对车载容迟网络连通性建模进行了研究。假设车辆驶入道路的过程服从泊松分布,以及车辆在道路上的行驶速度服从正态分布。对基于泊松过程的车间时距分布进行推导,并以此导出行驶车辆在道路上的连通概率。为了验证所提假设和连通模型的正确性及有效性,以欧洲城市卢森堡在7:30 am～8:30 am时间段内的交通数据为实验场景,在城市交通仿真平台(simulation of urban mobility,SUMO)对车辆速度的概率分布、车辆到达率、道路中的平均车辆数及网络连通概率进行了理论计算和仿真实验分析。实验结果表明理论模型的计算值和仿真结果是一致的,所提出的假设和连通模型具有合理性和正确性。
This paper studied the network connectivity modeling for vehicle delay tolerant networking. Firstly,it assumed that the process of vehicle entry into the road obeyed the Poisson distribution and the speeds of the vehicles on the road were the normal distribution. And then,it derived the time interval distribution between two adjacent vehicles based on Poisson process. Next,it strictly derived the connective probability for the traveling vehicles on a road. In order to verify the correctness and validity of the two hypotheses and the proposed network connectivity model,it chose the traffic data in the period of7: 30 am to 8: 30 am for the medium city Luxembourg in European as the experimental scenario. After that,it implemented the simulation on the urban traffic simulation platform(simulation of urban mobility,SUMO). In the simulation experiment,it simulated the probability distribution of vehicle speed,the arrival rate of vehicles,and the average number of vehicles in the road and the probability of network connectivity. The experimental results show that the calculated values of the theoretical model are consistent with the simulation results. Hence,this paper proves that the two hypotheses and the proposed networks connectivity model are reasonable and correct.
This paper studied the network connectivity modeling for vehicle delay tolerant networking. Firstly,it assumed that the process of vehicle entry into the road obeyed the Poisson distribution and the speeds of the vehicles on the road were the normal distribution. And then,it derived the time interval distribution between two adjacent vehicles based on Poisson process. Next,it strictly derived the connective probability for the traveling vehicles on a road. In order to verify the correctness and validity of the two hypotheses and the proposed network connectivity model,it chose the traffic data in the period of7: 30 am to 8: 30 am for the medium city Luxembourg in European as the experimental scenario. After that,it implemented the simulation on the urban traffic simulation platform(simulation of urban mobility,SUMO). In the simulation experiment,it simulated the probability distribution of vehicle speed,the arrival rate of vehicles,and the average number of vehicles in the road and the probability of network connectivity. The experimental results show that the calculated values of the theoretical model are consistent with the simulation results. Hence,this paper proves that the two hypotheses and the proposed networks connectivity model are reasonable and correct.
引文
[1] Pereira P R,Casaca A,Rodrigues J J,et al. From delay-tolerant networks to vehicular delay-tolerant networks[J]. IEEE Communications Surveys&Tutorials,2012,14(4):1166-1182.
[2] Burgess J,Gallagher B,Jensen D,et al. Max Prop:routing for vehicle-based disruption-tolerant networks[C]//Proc of the 25th International Conference on Computer Communications. Piscataway,NJ:IEEE Press,2006:1-11.
[3] Soares V N G J,Rodrigues J J P C,Farahmand F. Geo Spray:a geographic routing protocol for vehicular delay-tolerant networks[J]. Information Fusion,2014,15(1):102-113.
[4] Khabbaz M J,Fawaz W F,et al. Probabilistic bundle relaying schemes in two-hop vehicular delay tolerant networks[J]. IEEE Communications Letter,2011,15(3):281-283.
[5] Togou M A,Hafid A,Khoukhi L. SCRP:stable CDS-based routing protocol for urban vehicular Ad hoc networks[J]. IEEE Trans on Intelligent Transportation Systems,2016,17(5):1298-1307.
[6] Alsharif N,Cespedes S,Shen X S. i CAR:intersection-based connectivity aware routing in vehicular Ad hoc networks[C]//Proc of IEEE International Conference on Communications. Piscataway,NJ:IEEE Press,2013:1736-1741.
[7]冯慧芳,王瑞.衰落信道下车载自组织网络连通性分析[J].计算机工程与应用,2016,52(18):133-138.(Feng Huifang,Wang Rui. Connectivity analysis for vehicular Ad hoc networks in fading channels[J]. Computer Engineering and Applications,2016,52(18):133-138.)
[8]杨卫东,冯琳琳,刘伎昭,等.车载自组织网络中网络连通特性研究[J].通信学报,2012,33(Z1):48-52.(Yang Weidong,Feng Linlin,Liu Jizhao,et al. Network connectivity characteristics for vehicular Ad hoc network[J]. Journal on Communications,2012,33(Z1):48-52.)
[9]陈思敏,赵海涛,朱洪波,等.车载通信的网络连通性建模[J].应用科学学报,2017,35(1):63-70.(Chen Simin,Zhao Haitao,Zhu Hongbo,et al. Connectivity modeling for vehicular communication networks[J]. Journal of Applied Sciences,2017,35(1):63-70.)
[10]Yousefi S,Altman E,El-Azouzi R,et al. Analytical model for connectivity in vehicular Ad hoc networks[J]. IEEE Trans on Vehicular Technology,2008,57(6):3341-3356.
[11] El-Atty S M A,Stamatiou G K. Performance analysis of multihop connectivity in VANET[C]//Proc of the 7th International Symposium on Wireless Communication Systems. Piscataway,NJ:IEEE Press,2010:335-339.
[12]Wu C,Ji Yusheng,Liu Fuqiang,et al. Toward practical and intelligent routing in vehicular Ad hoc networks[J]. IEEE Trans on Vehicular Technology,2015,64(12):5503-5519.
[13]Jia Dongyao,Lu Kejie,Wang Jianping. On the network connectivity of platoon-based vehicular cyber-physical systems[J]. Transportation Research Part C:Emerging Technologies,2014,40(1):215-230.
[14] CodecàL,Frank R,Engel T. Luxembourg SUMO traffic(Lu ST)scenario:24 hours of mobility for vehicular networking research[C]//Proc of the 7th IEEE Vehicular Networking Conference. Piscataway,NJ:IEEE Press,2015:1-8.
[2] Burgess J,Gallagher B,Jensen D,et al. Max Prop:routing for vehicle-based disruption-tolerant networks[C]//Proc of the 25th International Conference on Computer Communications. Piscataway,NJ:IEEE Press,2006:1-11.
[3] Soares V N G J,Rodrigues J J P C,Farahmand F. Geo Spray:a geographic routing protocol for vehicular delay-tolerant networks[J]. Information Fusion,2014,15(1):102-113.
[4] Khabbaz M J,Fawaz W F,et al. Probabilistic bundle relaying schemes in two-hop vehicular delay tolerant networks[J]. IEEE Communications Letter,2011,15(3):281-283.
[5] Togou M A,Hafid A,Khoukhi L. SCRP:stable CDS-based routing protocol for urban vehicular Ad hoc networks[J]. IEEE Trans on Intelligent Transportation Systems,2016,17(5):1298-1307.
[6] Alsharif N,Cespedes S,Shen X S. i CAR:intersection-based connectivity aware routing in vehicular Ad hoc networks[C]//Proc of IEEE International Conference on Communications. Piscataway,NJ:IEEE Press,2013:1736-1741.
[7]冯慧芳,王瑞.衰落信道下车载自组织网络连通性分析[J].计算机工程与应用,2016,52(18):133-138.(Feng Huifang,Wang Rui. Connectivity analysis for vehicular Ad hoc networks in fading channels[J]. Computer Engineering and Applications,2016,52(18):133-138.)
[8]杨卫东,冯琳琳,刘伎昭,等.车载自组织网络中网络连通特性研究[J].通信学报,2012,33(Z1):48-52.(Yang Weidong,Feng Linlin,Liu Jizhao,et al. Network connectivity characteristics for vehicular Ad hoc network[J]. Journal on Communications,2012,33(Z1):48-52.)
[9]陈思敏,赵海涛,朱洪波,等.车载通信的网络连通性建模[J].应用科学学报,2017,35(1):63-70.(Chen Simin,Zhao Haitao,Zhu Hongbo,et al. Connectivity modeling for vehicular communication networks[J]. Journal of Applied Sciences,2017,35(1):63-70.)
[10]Yousefi S,Altman E,El-Azouzi R,et al. Analytical model for connectivity in vehicular Ad hoc networks[J]. IEEE Trans on Vehicular Technology,2008,57(6):3341-3356.
[11] El-Atty S M A,Stamatiou G K. Performance analysis of multihop connectivity in VANET[C]//Proc of the 7th International Symposium on Wireless Communication Systems. Piscataway,NJ:IEEE Press,2010:335-339.
[12]Wu C,Ji Yusheng,Liu Fuqiang,et al. Toward practical and intelligent routing in vehicular Ad hoc networks[J]. IEEE Trans on Vehicular Technology,2015,64(12):5503-5519.
[13]Jia Dongyao,Lu Kejie,Wang Jianping. On the network connectivity of platoon-based vehicular cyber-physical systems[J]. Transportation Research Part C:Emerging Technologies,2014,40(1):215-230.
[14] CodecàL,Frank R,Engel T. Luxembourg SUMO traffic(Lu ST)scenario:24 hours of mobility for vehicular networking research[C]//Proc of the 7th IEEE Vehicular Networking Conference. Piscataway,NJ:IEEE Press,2015:1-8.