Connectivity characteristics based on mobility model for vehicular Ad Hoc networks

doi:10.11772/j.issn.1001-9081.2015.07.1829

Abstract

Abstract:

Aiming at the problem of connectivity in Vehicular Ad Hoc Network (VANET), the evolution characteristics of connectivity characteristics for VANET were analyzed. Firstly, the number of connected components, connectivity probability and connectivity length were proposed to be used for the evaluation connectivity metrics for VANET. Then, based on Intelligent Driver Model with Lane Changes (IDM-LC), the VANET was set up through VanetMobiSim software. Finally, the relation of node communication radius and the average number of connected components, average connectivity probability and average connectivity length were given. At the same time, the statistical distribution of the number of connected components was also analyzed. The results show that number of connected components follows a normal distribution by using Q-Q plot and T-test. Moreover, the results also show that the statistical distribution of the number of connected components is independent of the node communication radius.

Key words: Vehicular Ad Hoc Network (VANET), connectivity, statistical distribution, Intelligent Driver Model with Lane Changes (IDM-LC), VanetMobiSim

摘要：

针对车载自组织网络(VANET)的连通性问题,分析了其拓扑动态变化过程中网络的连通性的演化特征。首先,提出以连通分支数、连通概率及连通长度为评价指标的VANET拓扑连通性参数;然后,结合车辆换道功能的智能驾驶移动模型(IDM-LC),应用VanetMobiSim仿真软件建立VANET;最后,通过仿真实验分析了节点通信半径与平均连通分支数、平均连通率及平均连通长度之间的关系,同时分析了VANET连通分支数的统计分布特征,用Q-Q图和T检验验证得出结论:连通分支数服从正态分布,且该统计分布特征与节点通信半径无关。

关键词: 车载自组织网络, 连通性, 统计分布, 换道功能的智能驾驶模型, VanetMobiSim

CLC Number:

TP393.1

FENG Huifang, MENG Yuru. Connectivity characteristics based on mobility model for vehicular Ad Hoc networks[J]. Journal of Computer Applications, 2015, 35(7): 1829-1832.

冯慧芳, 孟玉如. 基于移动模型的车载自组织网络连通特征[J]. 计算机应用, 2015, 35(7): 1829-1832.

References

[1] IEEE. IEEE Std. 802.11p Draft Amendment. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Wireless Access in Vehicular Environments (WAVE) [S]. Piscataway: IEEE, 2005.
[2] ZEADALLY S, HUNT R, CHEN Y S. Vehicular Ad Hoc networks (VANETs): status, results, and challenges [J]. Telecommunication Systems, 2012, 50(4): 217-241.
[3] CONCEIC H, FERREIRA M, BARROS J. A cautionary view of mobility and connectivity modeling in vehicular Ad Hoc networks [C]// VTC Spring 2009: Proceedings of the 2009 IEEE 69th Vehicular Technology Conference. Piscataway: IEEE, 2009: 1-5.
[4] EL-ATTY S M A, STAMATIOU G K. Performance analysis of multi-hop connectivity in VANET [C]// Proceedings of the 7th International Symposium on Wireless Communication Systems. Piscataway: IEEE, 2010: 335-339.
[5] JIN X, SU W J, WEI Y. A study of the VANET connectivity by percolation theory [C]// Proceedings of the 2011 IEEE Consumer Communications and Networking Conference. Piscataway: IEEE, 2011: 85-89.
[6] CHEN C, LIU L, DU X, et al. Available connectivity analysis under free flow state in VANETs [J]. EURASIP Journal on Wireless Communications and Networking, 2012,2012: 270.
[7] CHEN C, DU X, PEI Q, et al. Connectivity analysis for free flow traffic in VANETs: a statistical approach [J]. International Journal of Distributed Sensor Networks, 2013, 2013: 1-15.
[8] ZHANG L, 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.
[9] XIONG W, LI Q. Prerequisite to 1-connected vehicular Ad Hoc networks in highway scenarios [J]. Journal of Software, 2010, 21(11): 2906-2919.(熊炜,李清泉.高速公路场景中车用自组织网络1-连通的必要条件[J].软件学报,2010,21(11):2906-2919.)
[10] MUHAMMED AJEER V K, NEELAKANTAN P C, BABU A V. Network connectivity of one-dimensional vehicular Ad Hoc network [C]// Proceedings of the 2011 IEEE International Conference on Communications and Signal Processing. Piscataway: IEEE, 2011: 241-245.
[11] NEELAKANTAN P C, BABU A V. Connectivity analysis of one-dimensional vehicular Ad Hoc networks in fading channels [J]. EURASIP Journal on Wireless Communications and Networking, 2012, 2012: 1-16.
[12] YANG W, FENG L, LIU J, et al. Network connectivity characteristics for vehicular Ad Hoc network [J]. Journal on Communications, 2012, 33(z1): 48-52.(杨卫东,冯琳琳,刘伎昭,等.车载自组织网络中网络连通特性研究[J].通信学报,2012,33(z1):48-52.)
[13] TRIEBER M, HENNECKE A, HELBING D. Congested traffic states in empirical observations and microscopic simulations [J]. Physical Review E—Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 2000, 62(2A): 1805-1824.
[14] TRIEBER M, HELBING D. Realistische Mikrosimulation von Strassenverkehr mit einem einfachen Modell (in German) [C]// Symposium Arbeitsgemeinschaft Simulation 2002. Rostock: [s.n.], 2002: 514-520.
[15] HARRI J, FILALI F, BONNET C. Mobility models for vehicular Ad Hoc networks: a survey and taxonomy [J]. IEEE Communications Surveys & Tutorials, 2009, 11(4): 19-41.
[16] WEI D, WANG Y, WANG J, et al. A survey on mobility models of vehicular Ad Hoc networks [J]. Chinese Journal of Computers, 2013, 36(4): 677-700.(魏达,王沿锡,王健,等.车载自组网移动模型综述[J].计算机学报,2013,36(4):677-700.)
[17] HOLME P, SARAMAKI J. Temporal networks [J]. Physics Reports, 2012, 519(3): 97-125.
[18] SIMARD D, NADEAU L, KROGER H. Fastest learning in small-world neural networks [J]. Physics Letters A, 2005, 336(1): 8-15.
[19] VanetMobiSim. VanetMobiSim Project [EB/OL]. [2014-12-18]. http://vanet.eurecom.fr.