Research On Clustering Routing Algorithm In Heterogeneous Sensor Network

As a key technology to control the energy consumption of wireless sensor network(WSN),the performance of WSN routing protocol will determine the survival period and data transmission quality of the network.This paper focuses on the problems of topology generation and data transmission of the multi-level energy heterogeneous WSN,with the research objectives of balancing the energy consumption load and maximizing the survival period of the network,combined with swarm intelligent optimization algorithm to conduct relevant research.The main work is as follows:(1)For the nonlinear and constrained complex optimization problems in WSN routing protocols,a multi-mixed strategy improved sparrow search algorithm(MISSA)is proposed.Firstly,the Iterative chaotic mapping is used to initialize the sparrow population to improve algorithm’s diversity;secondly,the golden sine algorithm and the non-linear convergence factor are introduced to improve the finder’s optimization process and enhance the algorithm’s global and local search capabilities;finally,the elite opposition-based learning is used to perturb elite individuals and populations to improve the algorithm’s ability to jump out of the local optimum.The experimental results of CEC and path optimization show that MISSA has better search capability,convergence performance and robustness when dealing with complex optimization problems,and is suitable for WSN routing protocols in optimization problems;(2)To address the problems of fuzzy C-means algorithm with fuzzy initial clustering center,easy to fall into local optimum,and the problem of isolated point clustering when applied to heterogeneous WSN situations,a new clustering algorithm which called MISSA for heterogeneous WSN clustering fuzzy C-means algorithm(MW-FCM)is proposed.Firstly,the data sample space is preprocessed;secondly,the initial clustering center is optimized using MISSA;finally,the affiliation correction is applied to isolated points within the WSN.The simulation results show that MW-FCM is more capable of handling large-scale and high-dimensional data nodes,and has good applicability to heterogeneous WSN situations;(3)For the uneven network energy consumption and short survival period of multilevel energy heterogeneous WSN,a multi-level energy heterogeneous WSN clustering routing protocol based on MISSA and MW-FCM(MFHW)is proposed.Firstly,in the WSN clustering phase,MW-FCM is used to cluster the nodes,and the topology is divided by considering the characteristics of the nodes to avoid the phenomenon of clustering of isolated points in the network;secondly,in the cluster head election phase,the optimal cluster head is selected by considering the remaining energy and relative position of the nodes in the cluster;finally,in the data transmission phase,by judging the distance between the cluster head node and the base station,adaptively selects single-hop or multi-hop via the sink node.The optimal path adaptation function is established by integrating the optimal number of hops,the energy and location balance of sink nodes,etc.,and is solved by MISSA.The experimental results show that MFHW can reasonably divide the clusters for multi-level energy heterogeneous WSN,with uniform cluster size and distribution,long network survival period while the amount of data received by the base station is large,and high energy utilization of nodes,which can effectively balance the network energy consumption.