Link stability based optimized routing framework for software defined vehicular networks

The dynamic nature of vehicular networks imposes a lot of challenges in multihop data transmission as links are vulnerable in their existence due to associated mobility of vehicles. Thus, packets frequently find it difficult to get through to the destination due to the limited lifetimes of links. Th...

Full description

Saved in:
Bibliographic Details
Main Authors: Kalupahana Liyanage, Kushan Sudheera, Ma, Maode, Chong, Peter Han Joo
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/140667
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-140667
record_format dspace
spelling sg-ntu-dr.10356-1406672020-06-01T05:15:50Z Link stability based optimized routing framework for software defined vehicular networks Kalupahana Liyanage, Kushan Sudheera Ma, Maode Chong, Peter Han Joo School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering::Wireless communication systems Science::Mathematics::Applied mathematics::Optimization Optimization Routing The dynamic nature of vehicular networks imposes a lot of challenges in multihop data transmission as links are vulnerable in their existence due to associated mobility of vehicles. Thus, packets frequently find it difficult to get through to the destination due to the limited lifetimes of links. The conventional broadcasting based vehicular ad-hoc network (VANET) routing protocols struggle to accurately analyze the link dynamicity due to the unavailability of global information and inefficiencies in their route discovering schemes. However, with the recently emerged software defined vehicular network (SDVN) paradigm, link stability can be better scrutinized pertaining to the availability of global network information. Thus, in this paper, we introduce an optimization based novel packet routing scheme with a source routing based flow instantiation (FI) operation for SDVN. The routing framework closely analyzes the stability of links in selecting the routes and the problem is formulated as a minimum cost capacitated flow problem. Furthermore, an incremental packet allocation scheme is proposed to solve the routing problem in a less time complexity. The objective is to find multiple shortest paths which are collectively stable enough to deliver a given number of packets. The FI scheme efficiently delivers and caches flow information in the required nodes with a reduced extent of communication with the control plane. With the help of realistic simulation, we show that the proposed routing framework excels in terms of the performance over the existing routing schemes of both SDVN and conventional VANET. NRF (Natl Research Foundation, S’pore) Accepted version 2020-06-01T05:15:50Z 2020-06-01T05:15:50Z 2019 Journal Article Kalupahana Liyanage, K. S., Ma, M., & Chong, P. H. J. (2019). Link stability based optimized routing framework for software defined vehicular networks. IEEE Transactions on Vehicular Technology, 68(3), 2934-2945. doi:10.1109/TVT.2019.2895274 0018-9545 https://hdl.handle.net/10356/140667 10.1109/TVT.2019.2895274 2-s2.0-85062302643 3 68 2934 2945 en IEEE Transactions on Vehicular Technology © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TVT.2019.2895274. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Engineering::Electrical and electronic engineering::Wireless communication systems
Science::Mathematics::Applied mathematics::Optimization
Optimization
Routing
spellingShingle Engineering::Electrical and electronic engineering::Wireless communication systems
Science::Mathematics::Applied mathematics::Optimization
Optimization
Routing
Kalupahana Liyanage, Kushan Sudheera
Ma, Maode
Chong, Peter Han Joo
Link stability based optimized routing framework for software defined vehicular networks
description The dynamic nature of vehicular networks imposes a lot of challenges in multihop data transmission as links are vulnerable in their existence due to associated mobility of vehicles. Thus, packets frequently find it difficult to get through to the destination due to the limited lifetimes of links. The conventional broadcasting based vehicular ad-hoc network (VANET) routing protocols struggle to accurately analyze the link dynamicity due to the unavailability of global information and inefficiencies in their route discovering schemes. However, with the recently emerged software defined vehicular network (SDVN) paradigm, link stability can be better scrutinized pertaining to the availability of global network information. Thus, in this paper, we introduce an optimization based novel packet routing scheme with a source routing based flow instantiation (FI) operation for SDVN. The routing framework closely analyzes the stability of links in selecting the routes and the problem is formulated as a minimum cost capacitated flow problem. Furthermore, an incremental packet allocation scheme is proposed to solve the routing problem in a less time complexity. The objective is to find multiple shortest paths which are collectively stable enough to deliver a given number of packets. The FI scheme efficiently delivers and caches flow information in the required nodes with a reduced extent of communication with the control plane. With the help of realistic simulation, we show that the proposed routing framework excels in terms of the performance over the existing routing schemes of both SDVN and conventional VANET.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Kalupahana Liyanage, Kushan Sudheera
Ma, Maode
Chong, Peter Han Joo
format Article
author Kalupahana Liyanage, Kushan Sudheera
Ma, Maode
Chong, Peter Han Joo
author_sort Kalupahana Liyanage, Kushan Sudheera
title Link stability based optimized routing framework for software defined vehicular networks
title_short Link stability based optimized routing framework for software defined vehicular networks
title_full Link stability based optimized routing framework for software defined vehicular networks
title_fullStr Link stability based optimized routing framework for software defined vehicular networks
title_full_unstemmed Link stability based optimized routing framework for software defined vehicular networks
title_sort link stability based optimized routing framework for software defined vehicular networks
publishDate 2020
url https://hdl.handle.net/10356/140667
_version_ 1681059014918537216