Controller placement optimization in hierarchical distributed software defined vehicular networks

Recently, a new paradigm has emerged, named as Software Defined Vehicular Network (SDVN) which applies the concept of Software Defined Networking (SDN) in Vehicular Ad-hoc Network (VANET), to overcome the shortcomings in vehicular networks. With the introduction of SDN, VANET has been provided with...

Full description

Saved in:
Bibliographic Details
Main Authors: Ma, Maode, Liyanage, Kushan Sudheera Kalupahana, Chong, Peter Han Joo
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/89738
http://hdl.handle.net/10220/48365
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-89738
record_format dspace
spelling sg-ntu-dr.10356-897382020-03-07T13:57:27Z Controller placement optimization in hierarchical distributed software defined vehicular networks Ma, Maode Liyanage, Kushan Sudheera Kalupahana Chong, Peter Han Joo School of Electrical and Electronic Engineering Architecture Optimization Methods DRNTU::Engineering::Electrical and electronic engineering Recently, a new paradigm has emerged, named as Software Defined Vehicular Network (SDVN) which applies the concept of Software Defined Networking (SDN) in Vehicular Ad-hoc Network (VANET), to overcome the shortcomings in vehicular networks. With the introduction of SDN, VANET has been provided with flexibility and programmability along with a performance improvement. However, the improvement comes at a cost of higher operational delay because, the controllers are placed far away from the data plane in the existing SDVN architectures. As an alternative, we have previously proposed to bring the control plane down to Road Side Unit (RSU). In this study, we further extend this work and introduce a hierarchical distributed controller architecture where the top tier of controllers are regionally distributed on the Internet and the bottom tier of controllers are placed in several selected RSUs closer to the vehicles so that the latency induced by the system becomes low. We further present a novel controller placement model for the RSU level controllers based on the p-median facility location problem with the delay and the significance of the RSU location as the factors to achieve the optimization heuristically as an integer quadratic programming problem. With the help of the simulation results, we show that our proposed controller placement model can optimize the placements of controllers with a lower latency compared to other possible controller placement methods including the existing SDVN architectures and conventional VANETs. Accepted version 2019-05-24T08:01:04Z 2019-12-06T17:32:20Z 2019-05-24T08:01:04Z 2019-12-06T17:32:20Z 2018 Journal Article Kalupahana Liyanage, K. S., Ma, M., & Joo Chong, P. H. (2018). Controller placement optimization in hierarchical distributed software defined vehicular networks. Computer Networks, 135, 226-239. doi:10.1016/j.comnet.2018.02.022 1389-1286 https://hdl.handle.net/10356/89738 http://hdl.handle.net/10220/48365 10.1016/j.comnet.2018.02.022 en Computer Networks © 2018 Elsevier B.V. All rights reserved. This paper was published in Computer Networks and is made available with permission of Elsevier B.V. 16 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Architecture
Optimization Methods
DRNTU::Engineering::Electrical and electronic engineering
spellingShingle Architecture
Optimization Methods
DRNTU::Engineering::Electrical and electronic engineering
Ma, Maode
Liyanage, Kushan Sudheera Kalupahana
Chong, Peter Han Joo
Controller placement optimization in hierarchical distributed software defined vehicular networks
description Recently, a new paradigm has emerged, named as Software Defined Vehicular Network (SDVN) which applies the concept of Software Defined Networking (SDN) in Vehicular Ad-hoc Network (VANET), to overcome the shortcomings in vehicular networks. With the introduction of SDN, VANET has been provided with flexibility and programmability along with a performance improvement. However, the improvement comes at a cost of higher operational delay because, the controllers are placed far away from the data plane in the existing SDVN architectures. As an alternative, we have previously proposed to bring the control plane down to Road Side Unit (RSU). In this study, we further extend this work and introduce a hierarchical distributed controller architecture where the top tier of controllers are regionally distributed on the Internet and the bottom tier of controllers are placed in several selected RSUs closer to the vehicles so that the latency induced by the system becomes low. We further present a novel controller placement model for the RSU level controllers based on the p-median facility location problem with the delay and the significance of the RSU location as the factors to achieve the optimization heuristically as an integer quadratic programming problem. With the help of the simulation results, we show that our proposed controller placement model can optimize the placements of controllers with a lower latency compared to other possible controller placement methods including the existing SDVN architectures and conventional VANETs.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Ma, Maode
Liyanage, Kushan Sudheera Kalupahana
Chong, Peter Han Joo
format Article
author Ma, Maode
Liyanage, Kushan Sudheera Kalupahana
Chong, Peter Han Joo
author_sort Ma, Maode
title Controller placement optimization in hierarchical distributed software defined vehicular networks
title_short Controller placement optimization in hierarchical distributed software defined vehicular networks
title_full Controller placement optimization in hierarchical distributed software defined vehicular networks
title_fullStr Controller placement optimization in hierarchical distributed software defined vehicular networks
title_full_unstemmed Controller placement optimization in hierarchical distributed software defined vehicular networks
title_sort controller placement optimization in hierarchical distributed software defined vehicular networks
publishDate 2019
url https://hdl.handle.net/10356/89738
http://hdl.handle.net/10220/48365
_version_ 1681037181830823936