Abstract

Software-defined networking (SDN) is an innovative architecture that designs a logical controller to manage and program the network based on the global view, providing more efficient management, better performance, and higher flexibility for the network. Therefore, applying the SDN concept in a multi-hop wireless network (MWN) has been proposed and extensively studied to overcome the challenges of MWN. In this paper, we propose an energy-efficient global routing algorithm for a software-defined multi-hop wireless network (SDMWN), which is able to get transmission paths for several users at the same time to minimize the global energy consumption with the premise of satisfying the QoS required by users. To this end, we firstly propose a Lagrange relaxation-based aggregated cost (LARAC) and K-Dijkstra combined algorithm to get the top K energy-minimum paths that satisfy the QoS in polynomial time. Then, we combine the alternative paths of each user obtained by K-LARAC and propose an improved genetic algorithm to solve the global routing strategy. The simulation results show that the proposed K-LARAC and genetic algorithm combined method has the ability to obtain an approximate optimal solution with lower time cost.

Highlights

  • With the increasing scale and complexity of networks, people’s requirements for the quality of network service are increasing

  • We focus on the balance between transmission time and energy consumption, based on the energy model and delay model, which are suitable for practical application, aiming at studying the routing of providing data transmission for multiple users in the context of software-defined multi-hop wireless network (SDMWN)

  • The proportion of energy consumption and delay in the aggregate cost is adjusted on the basis of the residual time, which greatly reduces the difficulty of solving the problem and makes it possible to find the optimal solution in polynomial time after reducing some constraints

Read more

Summary

Introduction

With the increasing scale and complexity of networks, people’s requirements for the quality of network service are increasing. Quality of service: Real time is the most significant feature of SDMWN Nodes periodically send their current state to the logical centralized controller, such as energy remaining, network bandwidth and delay, etc. We focus on the balance between transmission time and energy consumption, based on the energy model and delay model, which are suitable for practical application, aiming at studying the routing of providing data transmission for multiple users in the context of SDMWN. It is different from the previous research on the QoS minimum cost routing for a single user.

Related Work
System Model
Network Model
Energy Model
Delay Model
Strategy of Communication Path Selection
Lagrange Relaxation-Based Aggregated Cost
Problem Formulation
Algorithm Description
K-LARAC Algorithm for Multiple Shortest Paths under Constraints
Combinatorial Optimization Based on the Genetic Algorithm
Experimental Results and Evaluation
Time Complexity Analysis
Performance Analysis
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.