research-article

A Novel Dynamic Split and Merge Clustering Scheme for SDVN

Authors:

Azzedine BoukercheAuthors Info & Claims

DIVANet '21: Proceedings of the 11th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications

Pages 71 - 76

https://doi.org/10.1145/3479243.3487307

Published: 22 November 2021 Publication History

Abstract

With the start of a new era of Intelligently Connected Vehicular Networks, the communication in vehicular networks is no longer limited to vehicle-to-vehicle and vehicle-to-infrastructure but also expands to vehicle-to-pedestrian, vehicle-to-grid vehicle-to-device, collectively referred to as vehicle-to-everything (V2X). Network softwarization is an essential attribute to address the challenges in heterogeneous networks through share interface platform an control. However, it brings several issues to the topology design of software-defined vehicular networks. In this paper, we propose a dynamic split and merge-based clustering method for software-defined vehicular networks. The proposed method adaptively change the network's topology based on latency, load, and traffic-flow. The proposed scheme is evaluated under realistic mobility and network structure. The results indicate the efficiency of the proposed scheme in terms of latency and load on network entities.

References

[1]

Khadige Abboud and Weihua Zhuang. 2014. Impact of Node Mobility on Single-Hop Cluster Overlap in Vehicular Ad Hoc Networks. In Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '14). Association for Computing Machinery, 65--72.

Digital Library

[2]

Noura Aljeri and Azzedine Boukerche. 2020 a. An Adaptive Traffic-Flow based Controller Deployment Scheme for Software-Defined Vehicular Networks. In Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 191--198.

Digital Library

[3]

Noura Aljeri and Azzedine Boukerche. 2020 b. A Distributed Topology Discovery Protocol for Software-Defined Vehicular Networks. In Proceedings of the 17th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '20). Association for Computing Machinery, 17--24.

Digital Library

[4]

Noura Aljeri and Azzedine Boukerche. 2020 c. A Distributed Topology Discovery Protocol for Software-Defined Vehicular Networks. In Proceedings of the 17th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks. 17--24.

Digital Library

[5]

Azzedine Boukerche and Noura Aljeri. 2021. Design Guidelines for Topology Management in Software-Defined Vehicular Networks. IEEE Network, Vol. 35, 2 (2021), 120--126.

[6]

Sergio Correia, Azzedine Boukerche, and Rodolfo I Meneguette. 2017. An architecture for hierarchical software-defined vehicular networks. IEEE Communications Magazine, Vol. 55, 7 (2017), 80--86.

Digital Library

[7]

Rodolfo W. L. Coutinho and Azzedine Boukerche. 2018. Information-Centric Intelligent Vehicular Networks: Challenges and Guidelines. In Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM '18). 7--8.

Digital Library

[8]

Gabriel R. Diniz, Felipe D. Cunha, and Antonio A.F. Loureiro. 2017. On the Characterization of Vehicular Mobility. In Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications (DIVANet '17). Association for Computing Machinery, 23--29.

Digital Library

[9]

Xiaohu Ge, Zipeng Li, and Shikuan Li. 2017. 5G software defined vehicular networks. IEEE Communications Magazine, Vol. 55, 7 (2017), 87--93.

Digital Library

[10]

Brandon Heller, Rob Sherwood, and Nick McKeown. 2012. The controller placement problem. In Proceedings of the first workshop on Hot topics in software defined networks. ACM, 7--12.

Digital Library

[11]

Mostafa Khorramizadeh and Vahid Ahmadi. 2018. Capacity and load-aware software-defined network controller placement in heterogeneous environments. Computer Communications, Vol. 129 (2018), 226--247.

[12]

Jianxin Liao et al. 2017. Density cluster based approach for controller placement problem in large-scale software defined networkings. Computer Networks, Vol. 112 (2017), 24--35.

Digital Library

[13]

Kushan Sudheera Kalupahana Liyanage, Maode Ma, and Peter Han Joo Chong. 2018. Controller placement optimization in hierarchical distributed software defined vehicular networks. Computer Networks, Vol. 135 (2018), 226--239.

Digital Library

[14]

Ujjwal Maulik and Sanghamitra Bandyopadhyay. 2002. Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on pattern analysis and machine intelligence, Vol. 24, 12 (2002), 1650--1654.

Digital Library

[15]

Jian Qiao et al. 2018. Improving Video Streaming Quality in 5G Enabled Vehicular Networks. IEEE Wireless Communications, Vol. 25, 2 (2018), 133--139.

Digital Library

[16]

Md Tanvir Ishtaique ul Huque, Weisheng Si, Guillaume Jourjon, and Vincent Gramoli. 2017. Large-scale dynamic controller placement. IEEE Transactions on Network and Service Management, Vol. 14, 1 (2017), 63--76.

Digital Library

[17]

S. Uppoor and M. Fiore. [n. d.]. Cologne dataset. http://kolntrace.project.citi-lab.fr (Accessed: 2020/12).

[18]

Sandesh Uppoor, Oscar Trullols-Cruces, Marco Fiore, and Jose M Barcelo-Ordinas. 2013. Generation and analysis of a large-scale urban vehicular mobility dataset. IEEE Transactions on Mobile Computing, Vol. 13, 5 (2013), 1061--1075.

Digital Library

[19]

Guodong Wang et al. 2017. The controller placement problem in software defined networking: A survey. IEEE Network, Vol. 31, 5 (2017), 21--27.

Digital Library

[20]

Guang Yao, Jun Bi, Yuliang Li, and Luyi Guo. 2014. On the capacitated controller placement problem in software defined networks. IEEE Communications Letters, Vol. 18, 8 (2014), 1339--1342.

[21]

Dajun Zhang, Fei Richard Yu, Zhexiong Wei, and Azzedine Boukerche. 2016. Software-Defined Vehicular Ad Hoc Networks with Trust Management. In Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications (DIVANet '16). Association for Computing Machinery, 41--49.

Digital Library

Cited By

Yan PMeneguette RGrande R(2022)Connectivity-based Fog Structure Management for Software-defined Vehicular Networks2022 IEEE Latin-American Conference on Communications (LATINCOM)10.1109/LATINCOM56090.2022.10000541(1-6)Online publication date: 30-Nov-2022
https://doi.org/10.1109/LATINCOM56090.2022.10000541

Index Terms

A Novel Dynamic Split and Merge Clustering Scheme for SDVN
1. Networks

Recommendations

An efficient heuristic switch migration scheme for software-defined vehicular networks
Abstract
Software-Defined Vehicular Networks (SDVNs) have been a vital addition to the design of intelligent vehicular networks. SDVNs elevate the constraints of static hardware network devices by using programmable units, providing a global ...
Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems

Connected and automated vehicles are expected to be at the core of future intelligent transportation systems. One of the main practical challenges for self-driving vehicles on public roads is safe cooperation and collaboration among multiple vehicles ...
Network selection and data dissemination in heterogeneous software-defined vehicular network
Abstract
Vehicular Ad Hoc Network (VANET) is a promising network that is anticipated to be, adaptable, cost-effective, and able to provide safety, infotainment, and related services on the road via inter-vehicle or vehicle-to-roadside unit ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DIVANet '21: Proceedings of the 11th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications

November 2021

82 pages

ISBN:9781450390811

DOI:10.1145/3479243

General Chair:
Mirela Notare
Technology University on Fly Transportation, Brazil
,
Program Chair:
Peng Sun
Duke Kunshan University, China

Copyright © 2021 ACM.

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]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '21

Sponsor:

SIGSIM

MSWiM '21: 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 22 - 26, 2021

Alicante, Spain

Acceptance Rates

Overall Acceptance Rate 70 of 308 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
67
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yan PMeneguette RGrande R(2022)Connectivity-based Fog Structure Management for Software-defined Vehicular Networks2022 IEEE Latin-American Conference on Communications (LATINCOM)10.1109/LATINCOM56090.2022.10000541(1-6)Online publication date: 30-Nov-2022
https://doi.org/10.1109/LATINCOM56090.2022.10000541

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten