BI-TVR: AN EFFICIENT AND RELIABLE MULTI TECHNOLOGY ROUTING SCHEME FOR INTERNET OF VEHICLES

Published 31 December 2020 •  vol 13  •  no 2  • 


Authors:

 

Nishant Sharma, National Institute of Technology, Hamirpur, India
Naveen Chauhan, National Institute of Technology, Hamirpur, India
Nishant Sharma, National Institute of Technology, Hamirpur, India
Narottam Chand, National Institute of Technology, Hamirpur, India

Abstract:

 

Internet of Vehicles is an emerging paradigm that consists of vehicles able to connect to each other and communicate via exchange of messages as well as road side units that are strategically placed so as to cover large area and provide various safety and infotainment applications to users. It includes Vehicle-to-Vehicle communication and Vehicle-to-Infrastructure communication thereby forming a complex network of heterogeneous objects. With advancements in wireless communication technologies and its ever increasing reach, we now have more than one technology available at any geographical location. Taking this fact into account, we aim to improve IoV by developing a routing scheme that incorporates features from two different wireless technologies so as to mitigate negatives of each. Proposed routing scheme Bi-TVR uses a hybrid mixed scheme of position based routing and topology based routing in intermediate hops between source and destination node to improve overall performance of the network. Position based routing is used in the network where connection is highly variable and it may expire before delivery packet itself. Topology based approach is used where there is a stable connection and is expected to hold longer than expiry time of packet. We use certain user requirement based characteristics to rule out non-viable routes among candidate routes. Out of remaining routes. Route selection is done based upon constraints from the perspective of service provider. Results show that Bi-TVR provides better performance as compared to a routing mechanism that uses single communication technology.

Keywords:

 

Internet of Vehicles, Vehicular Communication, Connected Vehicles, IoV Network, Hybrid Networks

References:

 

[1] Bello, O. and Zeadally, S., “Intelligent Device-to-Device Communication in the Internet of Things”, Ieeexplore, IEEEE, Org, vol. 10, no. 3, (2015), pp. 1-11.
[2] McFarlane, D. “The Origin of the Internet of Things”, [Online]. Available: http://www.redbite.com/the-origin-of-the-internet-of-things/. [Accessed: 25-Aug-2016].
[3] Cunha, F., “Ad Hoc Networks Data communication in VANETs : Protocols, applications and challenges,” Ad Hoc Networks, vol. 44, (2016), pp. 90-103.
[4] Wu, Z. Y., Li, K. and Iov, B., “Internet of Vehicles and Applications”, Internet of Things 2016, pp. 299-317, ISBN 9780128053959, https://doi.org/10.1016/B978-0-12-805395-9.00016-2.
[5] Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S. and Liu, C., “Routing in Internet of Vehicles: A Review”, IEEE Trans. Intell. Transp. Syst., vol. 16, no. 5, (2015), pp. 2339-2352.
[6] Hung, C. C., Chan, H. and Wu, E. H. K., “Mobility pattern aware routing for heterogeneous vehicular networks”, Proc IEEE Wireless Communications and Networking Conference (WCNC’08), (2008), pp. 2200-2205.
[7] Mo, Z., Zhu, H., Makki, K. and Pissinou, N., “MURU: a multi-hop routing protocol for urban vehicular Ad Hoc networks”, 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services (MOBIQUITOUS), (2006).
[8] Namboordiri, V. and Gao, L., “Prediction-based routing for vehicular ad hoc networks”, IEEE Trans Veh Technol., vol. 56, no. 4, (2007), pp. 2332-2345.
[9] Menouar, H., Lenardi, M. and Filali, F., “Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks”, VTC, (Fall,Baltimore, MD, (2007).
[10] Cheng, P. C., Lee, K. C., Gerla, M. and Härri, J., “GeoDTN+Nav: geographic DTN routing with navigator prediction for urban vehicular environments”, J Mobile NetwAppl., vol. 15, (2010), pp. 61-82. doi:10.1007/s11036-009-0181-6.
[11] Zhang, W. and Xi, X., “The Innovation and Development of Internet of Vehicles”, Network Technology and Application, China communications, (2016) May, pp. 122-127.
[12] Ali-yahiya, T., Sethom, K. and Pujolle, G., “Seamless continuity of service across WLAN and WMAN networks: challenges and performance evaluation”, 2nd IEEE/IFIP International Workshop on Broadband Convergence Networks, Munich, (2007), pp. 1-12.
[13] Chen, F., Zhai, H. and Fang, Y., “Available bandwidth in multirate and multihop wireless ad hoc networks”, IEEE J Sel Areas Commun (JSAC), vol. 28, no. 3, (2010), pp. 299-307.
[14] Joy, J., Rabsatt, V. and Gerla, M., “Internet of Vehicles: Enabling safe, secure, and private vehicular crowdsourcing”, Internet Technol. Lett., vol. 1, no. 1, (2018), pp. e16.
[15] Xue, Y., Li, B. and Nahrstedt, K., “Optimal resource allocation in wireless ad hoc networks: a price-based approach”, IEEE Trans Mobile Comput., vol. 5, no. 4, (2006), pp. 347-364.
[16] Chen, L. and Heinzelman, W., “QoS-aware routing based on bandwidth estimation for mobile ad hoc networks”, IEEE J Sel Areas Commun., vol. 23, (2005), pp. 561-572.
[17] Zhao, J. and Cao, G., “VADD: vehicle-assisted data delivery in vehicular ad hoc networks”, IEEE Trans Veh Tech., vol. 57, no. 3, (2008), pp. 1910-1922.
[18] Ghaffari, M. and Ashtiani, F., “A new routing algorithm for sparse vehicular ad-hoc networks with moving destinations”, Proc IEEE Wireless Communications and Networking Conference (WCNC’09), (Budapest, Hungary, 2009), pp. 1-6.
[19] IEEE 802.16e-2005, Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, (2006).
[20] http://www.openstreetmap.org/. [Accessed: 25-Mar-2019].
[21] Krajzewicz, D., Hertkorn, G., Feld, C., and Wagner, P., “SUMO (Simulation of Urban MObility); An open-source traffic simulation”, 4th Middle East Symposium on Simulation and Modelling (MESM2002), (2002), pp. 183-187.
[22] Sommer, C., German, R. and Dressier, F., “Bidirectionally coupled network and road traffic simulation for improved IVC analysis”, IEEE transaction on mobile computing, vol. 10, no. 1, (2011) January, pp. 3-15.
[23] Majlesi, A. and Khalaj, B., “An adaptive fuzzy logic based handoff algorithm for hybrid networks”, Proc International Conference on Signal Processing (ICSP’02) Beijing, China, vol. 2, (2002), pp. 1223-1228.
[24] Cicconetti, C., Erta, A., Lenzini, L. and Mingozzi, E., “Performance evaluation of the IEEE 802.16 mac for qos support”, IEEE Trans Mobile Comput., vol. 6, no. 1, (2007), pp. 26-38.
[25] WiMAX Forum, Initial Certification Profiles and the European Regulatory Framework. WiMAX Forum Regulatory Working Group (2004) 45. Redline Communications, Redmax Base Station Datasheet AN-100Uhttp:// www.redlinecommunications.com/. Accessed 2005.

Citations:

 

APA:
Sharma, N., Chauhan, N., & Chand, N., (2020). BI-TVR: An Efficient and Reliable Multi Technology Routing Scheme for Internet of Vehicles. International Journal of Grid and Distributed Computing (IJGDC), ISSN: 2005-4262 (Print); 2207-6379 (Online), NADIA, 13(2), 23-40. doi: 10.33832/ijgdc.2020.13.2.02.

MLA:
Sharma, Nishant, et al. “BI-TVR: An Efficient and Reliable Multi Technology Routing Scheme for Internet of Vehicles.” International Journal of Grid and Distributed Computing (IJGDC), ISSN: 2005-4262 (Print); 2207-6379 (Online), NADIA, vol. 13, no. 2, 2020, pp. 23-40. IJGDC, http://article.nadiapub.com/IJGDC/vol13_no2/2.html.

IEEE:
[1] N. Sharma, N. Chauhan, and N. Chand, "BI-TVR: An Efficient and Reliable Multi Technology Routing Scheme for Internet of Vehicles." International Journal of Grid and Distributed Computing (IJGDC), ISSN: 2005-4262 (Print); 2207-6379 (Online), NADIA, vol. 13, no. 2, pp. 23-40, December 2020.