A Distributed Algorithm for Controller Placement in Software Defined Vehicular Networks

With the rise of autonomous driving technology and the growing demand for real-time traffic information, there is a growing demand for Internet of Vehicle (IoV). Vehicle Ad-hoc Network (VANET) is purposed to avoid long-distance data transmission for situations where only local information is needed. However, it is difficult to update the routing protocol in VANET, so the Software Defined Network (SDN) technology is applied to the VANET network. The SDN structure consists of a data layer and a control layer, and how to arrange the control layer structure will affect system performance. In this paper, we approximate the placement problem of the control layer as a facility location problem, and propose a distributed algorithm to better solve this problem. The simulation in the actual problem verifies that the proposed algorithm can effectively solve the problem of the placement of the control layer.