Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3375998.3376012acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicnccConference Proceedingsconference-collections
research-article

A Distributed Algorithm for Controller Placement in Software Defined Vehicular Networks

Published: 28 January 2020 Publication History

Abstract

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.

References

[1]
Mejri, M. N., Ben-Othman, J. and Hamdi, M. 2014. Survey on VANET security challenges and possible cryptographic solutions. Vehicular Communications. 1, 2 (April 2014), 53--66.
[2]
Florian, K. Reuven, C. and Christoph, S. 2018. Bloom Hopping: Bloom filter based 2-Hop Neighbor Management in VANETs. IEEE Transactions on Mobile Computing. 18, 3 (May 2018), 534--545.
[3]
Taqwa, S. Yiannos, M. and Andreas, P. 2018. Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities. IEEE Transactions on Intelligent Transportation Systems. 20, 2 (May 2018), 556--570.
[4]
Haider, B. Henna, S. and Gul, A. 2017. A Survey on Mobility Management Techniques in VANETs. In IEEE International Conference on Computer & Information Technology (CIT). IEEE conference (March 2017), 8--10.
[5]
He, Z. Fu, B. and Cao, A. 2018. A Solution for Mobility Management in Software Defined VANET. In IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS). (March 2018), 553--558.
[6]
Bhatia, A. 2018. Realization of Flexible and Scalable VANETs through SDN and Virtualization. In 2018 International Conference on Information Networking (ICOIN). (Jan. 2018), 280--288.
[7]
Lin, Chun-Cheng. Chin, Hui-Hsin. and Chen, Wei-Bo. 2018. Balancing latency and cost in software-defined vehicular networks using genetic algorithm. Journal of Network & Computer Applications. (May 2018).
[8]
Aguiarsilva, F., Boukerche, A., Silva, T. R. M. B., Cerqueira, E., Ruiz, L. B., and Loureiro, A. A. F. 2019. Information-driven software-defined vehicular networks: adapting flexible architecture to various scenarios. IEEE Vehicular Technology Magazine, 14, 1 (2019), 98--107.
[9]
I, Ku. L, You. M, Gerla. F., Ongaro. R, L. Gomes., and E. Cerqueira. 2014. Towards software-defined VANET: Architecture and services. In Proceedings of the 13th Annu. Mediterranean Ad Hoc Network. Workshop, (2014), 103--110.
[10]
Kushan Sudheera, K. L., Ma, M., and Joo Chong, P. H. 2018. Controller placement optimization in hierarchical distributed software defined vehicular networks. Computer Networks. (Feb. 2018).
[11]
Acampora, G., Cadenas, J. M., Loia, V., and Munoz Ballester, E. 2011. Achieving memetic adaptability by means of agent-based machine learning. IEEE Transactions on Industrial Informatics. 7, 4 (Sep. 2011), 557--569.
[12]
Shmoys, D. B. 1997. Approximation Algorithms for Facility Location Problems. Twenty-ninth Acm Symposium on Theory of Computing. (June 2003).
[13]
K. Jain and V. Vazirani. 2001. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation. Journal of the ACM. 48, 2 (2001), 274--296.
[14]
K, Jain. M, Mahdian. E, Markakis. A, Saberi. and V, Vazirani. 2003. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Journal of the ACM. 50, 6 (2003), 795--824.

Cited By

View all
  • (2021)Design Guidelines for Topology Management in Software-Defined Vehicular NetworksIEEE Network10.1109/MNET.011.200036935:2(120-126)Online publication date: Mar-2021

Index Terms

  1. A Distributed Algorithm for Controller Placement in Software Defined Vehicular Networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICNCC '19: Proceedings of the 2019 8th International Conference on Networks, Communication and Computing
    December 2019
    263 pages
    ISBN:9781450377027
    DOI:10.1145/3375998
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 January 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Facility Location Problem
    2. Internet of Vehicle
    3. Software Defined Network
    4. Vehicle Ad-hoc Network

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICNCC 2019

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Design Guidelines for Topology Management in Software-Defined Vehicular NetworksIEEE Network10.1109/MNET.011.200036935:2(120-126)Online publication date: Mar-2021

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media