Browse > Article
http://dx.doi.org/10.3837/tiis.2019.05.006

ST Reliability and Connectivity of VANETs for Different Mobility Environments  

Saajid, Hussain (School of computer science and engineering Dalian University of Technology)
DI, WU (School of computer science and engineering Dalian University of Technology)
Memon, Sheeba (School of information science and engineering Central South University)
Bux, Naadiya Khuda (School of information science and engineering Central South University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.5, 2019 , pp. 2338-2356 More about this Journal
Abstract
Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.
Keywords
Reliability; expression of reliability; I.E principle; vehicular ad-hoc networks; headway distance; freeway highway; universal speed factor;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Venkatramana, D. K. N., Srikantaiah, S. B., & Moodabidri, J., "CISRP: connectivity-aware intersection-based shortest path routing protocol for VANETs in urban environments," IET Networks, vol.7(3), pp.152-161, 2018.   DOI
2 Padma, G. V., Kishore, K. H., & Sindura, S. J., "Controlling the Traffic Interactions with High Mobility and Constant Network Connectivity by Vanets," in Proc. of 2nd International Conference on Micro-Electronics, Electromagnetics and Telecommunications, pp. 593-601, 2018.
3 Aadil, F., Khan, S., Bajwa, K. B., Khan, M. F., and Ali, A., "Intelligent Clustering in Vehicular ad hoc Networks," KSII Transactions on Internet and Information Systems, vol.10, no.8, pp.3512-3528, 2016.   DOI
4 Kong X, Li M, Tang T, et al., "Shared Subway Shuttle Bus Route Planning Based on Transport Data Analytics [J]," IEEE Transactions on Automation Science & Engineering, vol.15(4), pp.1-14, 2018.   DOI
5 Kong X, Li M, Li J, et al., "CoPFun: an urban co-occurrence pattern mining scheme based on regional function discovery [J]," World Wide Web-internet & Web Information Systems, pp.1-26, 2018.
6 Xia, F., Wang, J., Kong, X., Wang, Z., Li, J., & Liu, C., "Exploring human mobility patterns in urban scenarios: a trajectory data perspective," IEEE Communications Magazine, vol.56(3), pp.142-149, 2018.   DOI
7 Kong X, Li M, Ma K, et al., "Big Trajectory Data: A Survey of Applications and Services," IEEE Access, vol.6, pp.58295-85306, 2018.   DOI
8 S. Durrani, X. Zhou, and A. Chandra, "Effect of vehicle mobility on connectivity of vehicular ad hoc networks," in Proc. IEEE 72nd Veh. Technol. Conf. Fall (VTC-Fall), pp. 1-5, Sep. 2010.
9 S. Panichpapiboon and W. Pattara-atikom, "Connectivity requirements for self-organizing traffic information systems," IEEE Trans. Veh. Technol.,vol. 57, no. 6, pp. 3333-3340, Nov. 2008.   DOI
10 C. Chen, X. Du, Q. Pei, and Y. Jin, "Connectivity analysis for free-flow traffic in VANETs: A statistical approach," Int. J. Distrib. Sensor Netw., vol. 9(10), Aug. 2013.
11 C. Yab Shao, S. Leng, Y. Zhang, A. Vinel, and M. Jonsson, "Analysis of connectivity probability in platoon-based vehicular ad hoc networks," in Proc. of Int. Wireless Commun. Mobile Comput. Conf. (IWCMC), pp. 706-711, Aug. 2014.
12 E. Lee, E.-K. Lee, M. Gerla, and S. Y. Oh, "Vehicular cloud networking: Architecture and design principles," IEEE Commun. Mag., vol. 52, no. 2, pp. 148-155, Feb. 2014.   DOI
13 E. Baccelli, P. Jacquet, B. Mans, and G. Rodolakis, "Highway vehiculardelay tolerant networks: Information propagation speed properties," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1743-1756, Mar. 2012.   DOI
14 M. J. Khabbaz, W. F. Fawaz, and C. M. Assi, "A simple free-flow traffic model for vehicular intermittently connected networks," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 3, pp. 1312-1326, Sep. 2012.   DOI
15 R. Nagel, "The effect of vehicular distance distributions and mobility on VANET communications," in Proc. of IEEE Intell. Vehicles Symp. (IV), pp. 1190-1194, Jun. 2010.
16 A. Cardote, S. Sargento, and P. Steenkiste, "On the connection availability between relay nodes in a VANET," in Proc. of IEEE Globecom Workshops, pp. 181-185, Dec. 2010.
17 C. Shao, S. Leng, Y. Zhang, A. Vinel, and M. Jonsson, "Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs," IEEE Trans. Veh. Technol., vol. 64, no. 12, pp. 5596-5609, Dec. 2015.   DOI
18 Satyanarayana, A., and A. Prabhakar, "New topological formula and rapid algorithm for reliability analysis of complex networks," IEEE Transactions on Reliability vol.27(2), pp.82-100, 1978.   DOI
19 A. Babu and V. K. M. Ajeer, "Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness," Int.J. Commun. Syst., vol. 26, no. 7, pp. 927-946, 2013.   DOI
20 N. P. Chandrasekharamenon and B. AnchareV, "Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels," EURASIP J. Wireless Commun. Netw., vol. 2012, pp. 1-6, Dec. 2012.   DOI
21 Tao, J., Xu, Y., Zhang, Z., Feng, F., Tong, F., & Dong, F, "A resource allocation game with restriction mechanism in VANET cloud," Concurrency and Computation: Practice and Experience, vol.29(14), 2017.
22 X. Hou, Y. Li, D. Jin, D. O. Wu, and S. Chen, "Modeling the impact of mobility on the connectivity of vehicular networks in large-scale urban environments," IEEE Trans. Veh. Technol., vol. 65, no. 4, pp. 2753-2758, Apr. 2016.   DOI
23 Z. Zhang, G. Mao, and B. D. O. Anderson, "Stochastic characterizationof information propagation process in vehicular ad hoc networks," IEEETrans. Intell. Transp. Syst., vol. 15, no. 1, pp. 122-135, Feb. 2014.   DOI
24 Kong, X., Xia, F., Wang, J., Rahim, A., & Das, S. K, "Time-location-relationship combined service recommendation based on taxi trajectory data," IEEE Transactions on Industrial Informatics, vol.13(3), pp.1202-1212, 2017.   DOI
25 Zheng, J., & Wang, Y., "Connectivity Analysis of Vehicles Moving on a Highway with an Entry and Exit," IEEE Transactions on Vehicular Technology, vol.67(5), pp.4476-4486, 2018.   DOI
26 Dharmaraja, S., Vinayak, R., & Trivedi, K. S, "Reliability and survivability of vehicular ad hoc networks: An analytical approach," Reliability Engineering & System Safety, vol.153, 28-38, 2016.   DOI
27 Aboeifotoh, H. M., & Colbourn, C. J., "Efficient algorithms for computing the reliability of permutation and interval graphs," Networks, vol.20(7), pp.883-898, 1990.   DOI
28 Zhao, L. C., & Kong, F. J., "A new formula and an algorithm for reliability analysis of networks," Microelectronics Reliability, vol.37(3), pp.511-518, 1997.   DOI
29 Locks, M. O., "Recent developments in computing of system-reliability," IEEE transactions on reliability, vol.34(5), pp.425-436, 1985.   DOI
30 Gao, F., Zhao, C., Hu, H., & Yang, J., "An algorithm reliability of wireless networks for sum of disjoint product and topological structure," WSEAS TRANSACTIONS on COMMUNICATIONS, vol.8(1), pp.61-70, 2009.
31 Krivelevich, M., Sudakov, B., & Vu, V. H, "A sharp threshold for network reliability," Combinatorics, Probability and Computing, vol.11(5), pp.465-474, 2002.   DOI
32 Gao, F., Liu, X., & Liu, H., "A rapid algorithm for computing ST reliability of radio-communication networks," in Proc. of In International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pp. 167-174, 2005.
33 S. Singh, N. Saxena, A. Roy, and H. Kim, "A survey on 5G network technologies from social perspective," IETE Tech. Rev., vol. 34, no.1, pp. 30-39, 2017.   DOI
34 K. Zheng, Q. Zheng, P. Chatzimisios, W. Xiang, and Y. Zhou, "Heterogeneous vehicular networking: A survey on architecture, challenges, and solutions," IEEE Commun. Surveys Tuts., vol. 17, no. 4, pp. 2377-2396,4th Quart., 2015.   DOI
35 N. Lu, N. Cheng, N. Zhang, X. Shen, and J. W. Mark, "Connected vehicles: Solutions and challenges," IEEE Internet Things J., vol. 1, no. 4,pp. 289-299, Aug. 2014.   DOI
36 Z. Zhang, G. Mao, and B. D. O. Anderson, "On the information propagation process in mobile vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 60, no. 5, pp. 2314-2325, Jun. 2011.   DOI