干扰车载网络中增强连通性的资源分配算法
|
摘要
随着车载网络中各种业务的飞速增长,网络密集程度不断增加,因此,愈发严重的干扰问题对网络的连通性构成了很大的挑战。已有研究中网络的连通性仅由信号强度或车辆之间的距离确定,而没有考虑资源分配引起的干扰对网络连通性的影响。针对这个问题,为了表征网络中资源与干扰对连通性的影响,使用图论对网络连通性进行了建模,定义了与资源分配相关的连通性度量指标;利用染色理论对能够保证网络连通性的所需资源数目的最小值进行了分析;提出了一种基于最小生成树的资源分配算法,以改善网络的连通性。仿真结果证实了相比其他算法,该算法能够提高车载网络的连通性。
The vehicular networks become denser with the expanding of various services. Therefore, the interference poses a big challenge for the connectivity of network. In the existing works, the connectivity is determined by the signal strength and the distance between the pair of vehicular, where the interference induced by resource allocation has not been considered.Unlike the existing works, in this study, firstly, to represent the influence of the resource and interference on the connectivity,it uses the graph theory to model the connectivity of network, and it gives the definitions of connectivity indices related with resource allocation and interference. Secondly, it analyzes the minimum number of resources that can guarantee the network connectivity by coloring theory. At last, it proposes a resource allocation algorithm based on the minimum spanning tree, which can improve the connectivity in the limited resources. The simulations show that the proposed algorithm can improve the connectivity compared with the comparative algorithm.
The vehicular networks become denser with the expanding of various services. Therefore, the interference poses a big challenge for the connectivity of network. In the existing works, the connectivity is determined by the signal strength and the distance between the pair of vehicular, where the interference induced by resource allocation has not been considered.Unlike the existing works, in this study, firstly, to represent the influence of the resource and interference on the connectivity,it uses the graph theory to model the connectivity of network, and it gives the definitions of connectivity indices related with resource allocation and interference. Secondly, it analyzes the minimum number of resources that can guarantee the network connectivity by coloring theory. At last, it proposes a resource allocation algorithm based on the minimum spanning tree, which can improve the connectivity in the limited resources. The simulations show that the proposed algorithm can improve the connectivity compared with the comparative algorithm.
引文
[1]付长军,李斌,乔宏章.车联网产业发展现状研究[J].无线电通信技术,2018,44(4):323-327.
[2]Diala N,Marco F.Characterizing the instantaneous connectivity of large-scale urban vehicular networks[J].IEEETransactions on Mobile Computing,2017,16(5):1272-1286.
[3]Dmitry Z,Michael S.Reducing interferences in VANETs[J].Transactions on Intelligent Transportation Systems,2015,16(3):1582-1587.
[4]Gramaglia M,Trullols-Cruces O,Naboulsi D,et al.Mobility and connectivity in highway vehicular networks:A case study in Madrid[J].Computer Communications,2015,78:28-44.
[5]Glacet C,Fiore M,Gramaglia M.Temporal connectivity of vehicular networks:The power of store-carry-andforward[C]//IEEE Vehicular Networking Conference(VNC),Kyoto,Japan,2016:52-59.
[6]Loulloudes N,Pallis G,Dikaiakos M D.The dynamics of vehicular networks in large-scale urban environments[C]//IEEE Conference on Collaboration and Internet Computing(CIC),Hangzhou,China,2016:192-199.
[7]邱恭安,包志华,章国安,等.高稳定被动群集车联网连通性研究[J].通信学报,2016,37(11):42-48.
[8]Hou X,Li Y,Jin D,et al.Modeling the impact of mobility on the connectivity of vehicular networks in large-scale urban environment[J].IEEE Transactions on Vehicular Technology,2016,65(4):2753-2758.
[9]Golmohammadi P,Mokhtarian P,Safaei F,et al.An analytical model of network connectivity in vehicular ad hoc networks using spatial point processes[C]//Proceeding of IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks,Sydney,NSW,Australia,19 June,2014:1-6.
[10]Zhang Y,Zhang H,Sun W,et al.Connectivity analysis for vehicular ad hoc network based on the exponential random geometric graphs[C]//IEEE Intelligent Vehicles Symposium Proceedings,Dearborn,MI,USA,8-11 Jun,2014:993-998.
[11]Khan Z,Fan P,Fang S.On the connectivity of vehicular Ad Hoc network under various mobility scenarios[J].IEEE Access,2017,5:22559-22565.
[12]Abboud K,Zhuang W.Stochastic analysis of a single-hop communication link in vehicular ad hoc networks[J].IEEE Transactions on Intelligent Transportation Systems,2014,15(5):2297-2307.
[13]Grzybek A,Seredynski M,Bouvry P.Evaluation of dynamic communities in large-scale vehicular networks[C]//ACMInternational Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications,2013:93-100.
[14]Yang T,Zhang R,Cheng X,et al.A graph coloring resource sharing scheme for full-duplex cellular-VANETheterogeneous networks[C]//IEEE International Conference on Computing,Networking and Communications,Kauai,HI,USA,15-18 Feb,2016:1-5.
[15]Liang L,Li G Y,Xu W.Meeting different QoS requirements of vehicular networks:A D2D-based approach[C]//IEEE International Conference on Acoustics,Speech and Signal Processing,New Orleans,LA,USA,5-9 March2017:3734-3738.
[16]Liang L,Li G,Xu W.Resource allocation for D2D-enabled vehicular communications[J].IEEE Transactions on Communications,2017,65(7):3186-3197.
[17]Hung S C,Zhang X,Festag A,et al.An efficient radio resource re-allocation scheme for delay guaranteed vehicleto-vehicle network[C]//IEEE Vehicular Technology Conference,Montreal,QC,Canada,18-21 Sept,2017:1-6.
[18]Cao X,Liu L,Cheng Y,et al.On optimal device-to-device resource allocation for minimizing end-to-end delay in VANETs[J].IEEE Transactions on Vehicular Technology,2016,65(10):7905-7916.
[19]Jangsher S,Li V O K.Resource allocation in moving small cell network[J].IEEE Transactions on Wireless Communications,2016,15(7):4559-4570.
[20]Qi Y,Wang H,Zhang L,et al.Optimal access mode selection and resource allocation for cellular-VANETheterogeneous networks[J].IET Communications,2017,11(13):2012-2019.
[21]Ashraf M I,Bennis M,Perfecto C,et al.Dynamic proximity-aware resource allocation in Vehicle-to-Vehicle(V2V)communications[C]//Proceedings of 2016 IEEEGlobecom Workshops,Washington,DC,USA,4-8 Dec,2017:1-6.
[22]Peng H,Li D,Ye Q,et al.Resource allocation for D2D-enabled inter-vehicle communications in multiplatoons[C]//Proceedings of IEEE International Conference on Communications,Paris,France,21-25 May,2017:1-6.
[23]West D B.Introduction to graph theory[M].Upper Saddle River,NJ,USA:Prentice-Hall,2000:1-50.
[2]Diala N,Marco F.Characterizing the instantaneous connectivity of large-scale urban vehicular networks[J].IEEETransactions on Mobile Computing,2017,16(5):1272-1286.
[3]Dmitry Z,Michael S.Reducing interferences in VANETs[J].Transactions on Intelligent Transportation Systems,2015,16(3):1582-1587.
[4]Gramaglia M,Trullols-Cruces O,Naboulsi D,et al.Mobility and connectivity in highway vehicular networks:A case study in Madrid[J].Computer Communications,2015,78:28-44.
[5]Glacet C,Fiore M,Gramaglia M.Temporal connectivity of vehicular networks:The power of store-carry-andforward[C]//IEEE Vehicular Networking Conference(VNC),Kyoto,Japan,2016:52-59.
[6]Loulloudes N,Pallis G,Dikaiakos M D.The dynamics of vehicular networks in large-scale urban environments[C]//IEEE Conference on Collaboration and Internet Computing(CIC),Hangzhou,China,2016:192-199.
[7]邱恭安,包志华,章国安,等.高稳定被动群集车联网连通性研究[J].通信学报,2016,37(11):42-48.
[8]Hou X,Li Y,Jin D,et al.Modeling the impact of mobility on the connectivity of vehicular networks in large-scale urban environment[J].IEEE Transactions on Vehicular Technology,2016,65(4):2753-2758.
[9]Golmohammadi P,Mokhtarian P,Safaei F,et al.An analytical model of network connectivity in vehicular ad hoc networks using spatial point processes[C]//Proceeding of IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks,Sydney,NSW,Australia,19 June,2014:1-6.
[10]Zhang Y,Zhang H,Sun W,et al.Connectivity analysis for vehicular ad hoc network based on the exponential random geometric graphs[C]//IEEE Intelligent Vehicles Symposium Proceedings,Dearborn,MI,USA,8-11 Jun,2014:993-998.
[11]Khan Z,Fan P,Fang S.On the connectivity of vehicular Ad Hoc network under various mobility scenarios[J].IEEE Access,2017,5:22559-22565.
[12]Abboud K,Zhuang W.Stochastic analysis of a single-hop communication link in vehicular ad hoc networks[J].IEEE Transactions on Intelligent Transportation Systems,2014,15(5):2297-2307.
[13]Grzybek A,Seredynski M,Bouvry P.Evaluation of dynamic communities in large-scale vehicular networks[C]//ACMInternational Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications,2013:93-100.
[14]Yang T,Zhang R,Cheng X,et al.A graph coloring resource sharing scheme for full-duplex cellular-VANETheterogeneous networks[C]//IEEE International Conference on Computing,Networking and Communications,Kauai,HI,USA,15-18 Feb,2016:1-5.
[15]Liang L,Li G Y,Xu W.Meeting different QoS requirements of vehicular networks:A D2D-based approach[C]//IEEE International Conference on Acoustics,Speech and Signal Processing,New Orleans,LA,USA,5-9 March2017:3734-3738.
[16]Liang L,Li G,Xu W.Resource allocation for D2D-enabled vehicular communications[J].IEEE Transactions on Communications,2017,65(7):3186-3197.
[17]Hung S C,Zhang X,Festag A,et al.An efficient radio resource re-allocation scheme for delay guaranteed vehicleto-vehicle network[C]//IEEE Vehicular Technology Conference,Montreal,QC,Canada,18-21 Sept,2017:1-6.
[18]Cao X,Liu L,Cheng Y,et al.On optimal device-to-device resource allocation for minimizing end-to-end delay in VANETs[J].IEEE Transactions on Vehicular Technology,2016,65(10):7905-7916.
[19]Jangsher S,Li V O K.Resource allocation in moving small cell network[J].IEEE Transactions on Wireless Communications,2016,15(7):4559-4570.
[20]Qi Y,Wang H,Zhang L,et al.Optimal access mode selection and resource allocation for cellular-VANETheterogeneous networks[J].IET Communications,2017,11(13):2012-2019.
[21]Ashraf M I,Bennis M,Perfecto C,et al.Dynamic proximity-aware resource allocation in Vehicle-to-Vehicle(V2V)communications[C]//Proceedings of 2016 IEEEGlobecom Workshops,Washington,DC,USA,4-8 Dec,2017:1-6.
[22]Peng H,Li D,Ye Q,et al.Resource allocation for D2D-enabled inter-vehicle communications in multiplatoons[C]//Proceedings of IEEE International Conference on Communications,Paris,France,21-25 May,2017:1-6.
[23]West D B.Introduction to graph theory[M].Upper Saddle River,NJ,USA:Prentice-Hall,2000:1-50.