Deployment Optimization For Relay Node In WSN

The two tiered wireless sensor network has the advantages of flexibility,convenience,self-organization,and has been widely used in recent years.Usually,relay node failure occurs frequently during operation of the network.Redundant deployment of relay nodes can ensure the reliable transmission of data from sensing nodes.However,there are differences between the importance levels of different data.Too many relay nodes may be added for less important data,causing unnecessary expenses and affecting the economics of the system.In this paper,we investigate the optimization of fault tolerant relay node placement based on the importance degree of sensor nodes in two tiered wireless sensor networks,that is,to ensure different levels of related relay node fault tolerance for different sensing nodes while reducing the number of relay node.According to the differences in relay node communication capabilities in different scenarios,the research contents of this paper are as follows:1)For scenarios where any relay node can directly communicate with the base station within the deployment scope,the multi-coverage deployment of relay nodes based on the importance degree of sensor nodes is studied.We first mathematically model the problem,then analyze relevant research results.Based on set operations like merging and greedy algorithm,we propose the sensor nodes corner-priority method,which ensures that there are enough relay nodes to receive and forward the data of each sensor node,and the degree of multiple coverage satisfies the requirements for each sensor node with the fewest relay node.2)For the scenario where the relay node may not be able to directly communicate with the base station within the deployment scope,the multi-connection deployment problem of the relay node based on the importance degree of sensor nodes will continue to be studied.We first use the graph theory method to model the problem,and then analyze the relevant research results.Based on the graph theory method like the shortest path and the greedy algorithm,the optimal route adding method is proposed,which ensures that there are enough communication routes between each sensor node and the base station,and the number of disjoint routes satisfies the requirements for each sensor node with the fewest relay node.The simulation results show that the above methods meet the requirements of fault tolerance while the number of deployed relay nodes and the solution time are less than the traditional methods,which verifies the correctness and superiority of the methods of this paper.Finally,software for the wireless sensor network deployment optimization is designed,implemented and demonstrated.It verifies the practicability of the proposed methods and provides the user with the help of network design.