Research On Node Redeployment Algorithms For Data Collection In Wireless Sensor Networks

Wireless Sensor Networks(WSNs)benefiting from the rapid development of modern technologies like computing and wireless communication,have become a significant part of contemporary people's daily lives with the advantages such as miniature sensor modes,low power consumption and so on.However,the miniature and cheap sensor nodes can be limited in storage,communication and computing and be destroyed easily in harsh environment,which leads to blockage of network communication.Therefore,it's crucial to extend the life cycle of the network effectively and improve the energy efficiency of nodes.A reasonable deployment method of sensor nodes can not only improve data transmission efficiency and network resource utilization,but also dynamically adjust network conditions according to actual application requirements.In this thesis,the main research works on node redeployment methods in sensor networks are summarized as follows:Firstly,this thesis has proposed a strategy,the Node Redeployment Based on Firefly Algorithm(NRBFA)which aims to solve the problem of excessive consumption and energy holes caused by some nodes using the “many-to-one” transmission mode.This strategy deploys sensor nodes randomly,uses the K-means algorithm for topology control,and introduces redundant nodes;and then the redundant nodes are moved and updated according to the Firefly algorithm to replace the cluster heads with excessive energy consumption and balance the nodes in the network Energy consumption;Finally,the firefly algorithm is used again to find the target node and update the redundant node.Thus,moving redundant nodes effectively,the energy consumption of node movement was reduced so that the energy consumption of the network was optimized.Comparing with the partition node redeployment algorithm based on virtual force,the simulation results show that the strategy proposed in this study reduces the algorithm complexity,increases the amount of data collection,improves the energy utilization rate of sensor nodes,and prolongs the network life cycle.Secondly,this thesis pays attention to the optimization of network load balancing in the deployment of wireless sensor network nodes,and proposes a Load Balanced Node Redeployment(LBNR)algorithm.The algorithm first uses the K-means algorithm in the layer topology control to cluster after the initial deployment of nodes,introduces redundant nodes,splits clusters with heavy loads,and dynamically adjusts cluster members for clusters with small loads.In the stage of reducing the cluster size,the redundant node is moved based on the idea of the monarch butterfly optimization algorithm to split the cluster;while in the stage of increasing the cluster size the neighboring motion method is adopted to adjust the cluster member nodes which avoids the problem of unbalanced network load because of the difference of cluster size,obtaining the goal of load balancing between clusters.The results demonstrate that the algorithm adjusts the cluster size,balances the network load,and improves the efficiency of network energy use through moving nodes effectively.