Joint resource allocation algorithm based on multi-objective optimization for wireless sensor networks

Abstract

With the limitations of the network resources and battery energy of wireless sensors, the competition of resources in the process of communication will increase the network energy consumption and reduce the Quality of Service (QoS), resulting in that the application of Multi-Radio Multi-Channel (MRMC) Wireless Sensor Networks (WSNs) face many challenges. In this paper, we concentrate on the resource allocation of joint time slot assignment, channel allocation and power control for MRMC WSNs. Due to the diversity of research objectives and the computational complexity of the non-convex problem, this paper develops a two-stage resource allocation optimization algorithm by analyzing the interdependence of various resources. Specifically, to exchange information with conflict-free transmission among all sensors, a graph coloring algorithm for time slot assignment is designed firstly. Then based on the first stage of this algorithm, the problem of joint power control and channel allocation is studied and formulated as a multi-objective optimization problem to achieve the trade-off between energy efficiency and network capacity maximization under the constraints of link interference and load balance. Multi-objective hybrid particle swarm optimization is introduced to obtain the Pareto optimal solutions. The simulation results show that the proposed algorithm significantly performs better in terms of achieving the trade-off of multi-performance.