Multi-objective Resource Allocation Algorithm for Wireless Sensor Network Based on Improved Simulated Annealing
Meiqin Tang, Yalin Xin and Yang Qiao
With the rapid development of wireless sensor network(WSN), reducing energy consumption has become one of the important factors to extend the node lifetime in WSN. Considering this challenge, this paper proposes a multi-objective resource allocation for WSN. According to the characteristics of limited energy and real-time performance of sensor nodes, the time function of objective function perception matrix is proposed. The constraint for the number of targets detected by the perceptual nodes is proposed to reduce the perception bias of the nodes, the weighted factor on the utility function is proposed for the fairness of users, and then the optimization model of multi-objective resource allocation is established. An efficient resource allocation algorithm based on improved simulated annealing (SA) is proposed, which combines SA’s rapid optimization ability and logistic chaotic search ability. Numerical examples show that the proposed algorithm has higher success rate in target detection compared with similar algorithms, which effectively reduces network power consumption and improves the overall performance of the system.
Keywords: Wireless sensor networks, simulated annealing(SA), chaotic theory, resource allocation