Font Size: a A A

Resource Allocation Algorithm Based On Multi-objective Optimization For Wireless Sensor Network

Posted on:2020-09-23Degree:MasterType:Thesis
Country:ChinaCandidate:L Y WangFull Text:PDF
GTID:2428330599460257Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
With the development of WSN,the traditional single-radio single-channel network has gradually failed to meet the user's demand for the network,which promotes the production and development of the multi-radio multi-channel wireless sensor network(MRMC-WSN).The difference between multi-radio multi-channel and single-radio single-channel is that MRMC technology provides each node with multiple radios and the different radio can transmit and receive data simultaneously using different channels,thereby achieving the purpose of increasing network capacity.However,MRMC technology increases the complexity of network resource management while increasing network capacity.Therefore,after analyzing and summarizing the resource allocation models and algorithms of existing references,we proposed the corresponding research,which is as follows:(1)For the problems of excessive energy consumption,limited network capacity,and unbalanced resource allocation in multi-radio multi-channel wireless sensor networks,the network characteristics of MRMC-WSN and the interaction relationship between power control,channel allocation and time slot schedule are analyzed.It established a theoretical basis for in-depth study of resource allocation algorithms.(2)Analyzing the shortcoming of traditional single-objective optimization,and in order to achieve the trade-off between targets,the resource allocation model of MRMC-WSN for multi-objective optimization is established.And then based on this model,a multi-objective optimization algorithm based on double-population differential evolution is designed.The simulation proves that the algorithm has the advantages of improving network capacity,extending network lifetime and reducing communication interference.(3)Taking into account the influence of algorithm complexity on network performance optimization,the model of MRMC-WSN resource allocation optimization based on time slot schedule is designed by using the idea of decoupling and dimension reduction,which is based on time slot schedule and studies the joint optimizationproblem of power control and channel allocation.And then based on the above joint resource allocation model,a joint optimization algorithm based on hybrid particle swarm optimization for power control and channel allocation is proposed.Experiments show that the algorithm not only achieves the purpose of increasing network capacity and reducing energy consumption,but also can effectively reduce the complexity of the algorithm.
Keywords/Search Tags:Wireless sensor network, Resource allocation, Multi-objective optimization, Differential evolution, Particle swarm optimization
PDF Full Text Request
Related items