Research On Tree-Chain And Uneven Clustering Routing Algorithms For Wireless Sensor Networks

Wireless Sensor Network(WSN)is a network that integrates data collection,processing and transmission.It is also a network node with random distribution,self-organization and coordination among nodes.It has broad application prospects in many fields.However,due to the small size of sensor nodes,energy constraints,and the need to collect monitoring data and process nodes,but also through wireless broadcasting communication to send data,so in order to reduce the energy consumption of sensor nodes,balancing network load,is the key problem to optimize the routing of wireless sensor networks.The main contents of this paper are as follows:1.The concept,characteristics,architecture,performance indicators,key technologies and applications of wireless sensor networks are introduced in detail.Then the advantages and disadvantages of classical hierarchical routing protocols such as LEACH,LEACH-C,DEEC,EEUC,PEGASIS and COSEN are introduced and compared.2.In order to overcome the high maintenance cost of the single-link of the PEGASIS protocol algorithm,and solve the defects of the COSEN protocol algorithm such as the large number of crosslinks and long-links,data reverse transmission,a two-layer tree-type energy efficient multi-link routing algorithm(TTEMR)is proposed.TTEMR algorithm divides the network nodes into two layers,the bottom layer constructs the network nodes into multiple sub-links,then select the main link-leader and the sub-link-leaders to construct the top layer link-leader link.To reduce the length of the data transfer path,handling isolated points using a tree structure during the linking process,optimizing the selection strategies of the main link-leader and the sub-link-leaders and the linkforming rules,and avoid common nodes and sub-link-leaders near the Sink node into the link to reduce the reverse transmission of data.3.In order to balance the energy consumption of wireless sensor networks and prolong the network lifetime,a tree-chain uneven cluster hybrid multi-hop routing algorithm(TUCHM)is proposed based on the research of a variety of clustering and chain routing algorithms.The algorithm introduces the angle control between candidate cluster heads to optimize the cluster head selection method,constructs a tree-type chain uneven cluster structure to optimize the clustering strategy,utilizes the hybrid hierarchical network topology,and improves the path selection probability model and pheromone update model of ant colony algorithm to achieve hybrid multi-hop transmit data,so as to eliminate the shortcomings of clustering routing algorithms such as LEACH with long-distance single-hop transmission in clusters and long-distance single-hop transmission from cluster heads to Sink node in large area simulation environment.