Controller Placement in Vehicular Networks: A Novel Algorithm Utilizing Elite Opposition-Based Salp Swarm and an Adaptable Approach
Article Sidebar
Main Article Content
Abstract
The rapid advancement of networking technology has enabled small devices to have communication capabilities, but the current decentralized communication system is not ideal for heterogeneous networks like vehicular networks. The integration of routing, switching, and decision-making capabilities in the same network device limits innovation and impedes performance in decentralized networks, especially in vehicular networks where network topologies change frequently. To address the demands of such networks, Software-Defined Networking (SDN) provides a promising solution that supports innovation. However, SDN's single-controller-based system may restrict the network's operational capabilities, despite being programmable and flexible. This paper suggests two methods to tackle the complex problem of controller placement in SDN: an adaptable approach based on OpenFlow protocol in OpenNet and an evolutionary algorithm called Elite Opposition-Based Salp Swarm Algorithm (EO-SSA) to minimize propagation latency, load imbalance, and network resilience. Multiple controllers increase the network's capabilities and provide fault tolerance, but their placement requires a trade-off among various objectives. The proposed methods have been evaluated and analyzed to confirm their effectiveness. The current decentralized network system is not adequate for vehicular networks, and SDN offers a promising solution that supports innovation and can meet the current demands of such networks.
Article Details
References
P. Ghosekar, G. Katkar, Dr P. Ghorpade, "Mobile Ad hoc Networking: Imperatives and Challenges," in International Journal of Computer Applications IJCA, vol. 1, pp. 153-158, 2010.
Heller B, Sherwood R, McKeown N. "The controller placement problem, "in Pro-ceedings of the First Workshop on Hot Topics in Software Defined Networks, ACM, Jul.2012.
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: enabling innovation in campus networks," in SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69–74, 2008.
Abdelhamied A. Ateya, Ammar Muthanna, Anastasia Vybornova, Abeer D. Algarni, Abdelrahman Abuarqoub, Y. Koucheryavy, Andrey Koucheryavy, "Chaotic salp swarm algorithm for SDN multi-controller networks," in Engineering Science and Technology, an International Journal, Volume 22, Issue 4, Pages 1001-1012, Aug. 2019.
D. Hock, M. Hartmann, S. Gebert, M. Jarschel, T. Zinner, and P. TranGia, "Pare-to-Optimal Resilient Controller Placement in SDN-based Core Networks," in ITC, Shanghai, China, Sep.2013.
Seyedali Mirjalili, Amir H. Gandomi, Seyedeh Zahra Mirjalili, Shahrzad Saremi, Hossam Faris, Seyed Mohammad Mirjalili, "Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems," in Advances in Engineering Software, Volume 114, Pages 163-191, Dec. 2017.
Andersen V , Nival P . A model of the population dynamics of salps in coastal waters of the Ligurian Sea. J Plankton Res 1986;8:1091–110.
N. B. Truong, G. M. Lee, Y. Ghamri-Doudane, "Software-defined networking-based vehicular Adhoc Network with Fog Computing," in IFIP/IEEE International Sym-posium on Integrated Network Management (IM), pp. 1202-1207, May 2015.
X. Wang, C. Wang, J. Zhang, M. Zhou, C. Jiang, "Improved Rule Installation for Real-Time Query Service in Software-Defined Internet of Vehicles," in IEEE Trans-actions on Intelligent Transportation Systems, vol. 18, no. 2, pp. 225-235, Feb. 2017.
Lange S., Gebert S., Zinner T., Tran-Gia P., Hock D., Jarschel M., Hoffmann M., "Heuristic approaches to the controller placement problem in large scale SDN net-works," in, IEEE Transactions on Network and Service Management, 12(1), 4-17, Feb.2015.
M. F. Bari et al., "Dynamic Controller Provisioning in Software Defined Net-works," in Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), Zurich, pp. 18-25, Oct.2013.
L. F. Müller, R. R. Oliveira, M. C. Luizelli, L. P. Gaspary and M. P. Barcellos, "Survivor: An enhanced controller placement strategy for improving SDN surviva-bility," in IEEE Global Communications Conference, Austin, TX, pp. 1909-1915, Dec.2014.
G. Wang, Y. Zhao, J. Huang and Y. Wu, "An Effective Approach to Controller Placement in Software-Defined Wide Area Networks," in IEEE Transactions on Network and Service Management, vol. 15, no. 1, pp. 344-355, Mar. 2018.
Liu, Jiang and Xie, Renchao, Reliability-based controller placement algorithm in software-defined networking," in Computer Science and Information Systems, pp. 547-560, Jun. 2016.
S. Pathak, A. Mani, M. Sharma and A. Chatterjee, "A New Salp Swarm Algorithm for the Numerical Optimization Problems Based on An Elite Opposition-based Learning," in 2021 Asian Conference on Innovation in Technology (ASIANCON), 2021, pp. 1-6, doi: 10.1109/ASIANCON51346.2021.9544105.
S. Pathak, A. Mani, A. Chatterjee and M. Sharma, "Software Defined Network Simulation Using OpenNet for Vehicular Network," in 3rd International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India, pp. 170-175, Oct.2018.
MiniNet Walkthrough for Linux (Ubuntu, Mint) [Online] http://mininet.org/walkthrough/
OpenNet Source Code and Installation Information for Linux Ubuntu 14.04.5 [Online] Available: https://github.com/dlinknctu/OpenNet.
M. C. Chan, C. Chen, J. X. Huang, T. Kuo, L. H. Yen and C. C. Tseng, "OpenNet: A simulator for software-defined wireless local area network," in IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, pp. 3332-3336, Apr.2014.
AK Singh, S Srivastava," A survey and classification of controller placement problem in SDN," in International Journal of Network Management, vol. 28, Mar.2018.
L. Mamushiane, J. Mwangama and A. A. Lysko, "Given a SDN Topology, How Many Controllers are Needed and Where Should They Go?," 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Ve-rona, Italy, 2018, pp. 1-6, doi: 10.1109/NFV-SDN.2018.8725710.