Research On Energy Optimization Based Clustering Algorithm For Wireless Sensor Network

Wireless Sensor Network(WSN)contains numbers of sensor nodes with specific functions.These nodes are self-organized into a complete data transmission system by means of wireless communication with other hardware facilities.However,the sensor nodes generally use battery-powered,making network services subject to great restrictions currently.Therefore,how to maximize WSN service time with limited energy support is a difficult and practical issue that WSN always encounter.Aiming at the problem of short service cycle,low energy efficiency,and low throughput in the WSN,we design a KACO routing algorithm based on improved K-means which optimized by mutation ant colony algorithm.Firstly,the clustering structure of K-means is improved based on the ant colony clustering method with increased mutation factor,in addition,the problem of how to determining the number k of clusters when applying K-means to WSN is improved.Then use the status of the nodes as the decisive factor to optimize the competitive function of the cluster head selection.Finally,in transmission phase,according to the status between nodes to design route algorithm.And adjust the transmission path dynamically.Experiment shows,the designed KACO reducing the energy overhead caused by the transmission and enhances network service performance effectively.When the network is clustered according to the general K-means clustering model,indirectly increases the overhead of network resources.Therefore,in order to adapt the limited resources of sensor nodes,we design the EKFAH routing algorithm in combination with the optimized K-means and the Fuzzy AHP algorithm.Firstly,EKFAH adds adjustment factors based on the original K-means clustering model to achieve relatively balanced clustering of energy consumption among clusters.Secondly,Fuzzy AHP is used to optimize cluster head selection based on multiple state values of nodes as decision criteria.Finally,in the transmission phase,multi-hop routing of nodes is constructed based on factors such as transmission distance,energy and hop count.Experiments show that the proposed EKFAH has a good effect on enhancing WSN performance.