Research On Low Energy Consumption And Secure Routing Based On K-means And Trust Mechanism For WSN

The amazing development and rapid progress of super-large-scale integration,semiconductor technology,Micro Electrical-Mechanical System and wireless communication technology,it has paved the way for the development of Wireless Sensor Network(WSN).Due to deployment environment of WSN and the restriction of sensor nodes,the maximization of energy utilization has been a hot topic for domestic and foreign scholars.The secure of WSN has gradually attracted attention of scholars both at home and abroad when it applies to all areas of the society.On the basis of the recently study,the paper has explored and analyzed energy load balancing and secure routing algorithm of WSN from two points,which are energy utilization and routing security.Hierarchical routing algorithm performs better energy consumption than others in WSN,and the paper improves the LEACH algorithm in hierarchical routing algorithm,and proposes a new routing algorithm which has uniform clustering and multi-hop between clusters based on K-means clustering algorithm.Then,on the basis of the algorithm the paper builds the hybrid trust mechanism,which improves the robustness of WSN with low energy consumption.The LEACH performs not well in some aspects such as uneven clustering and randomness of Cluster Head's(CH)election,the paper proposes a K-means based Inter-Cluster Multi-Hop routing algorithm(KICMH).Firstly,K-means clustering algorithm performs a good uniform clustering according to the location of sensor nodes,to realize the load balancing of WSN.Then,the nodes compete to be a CH by the ratio between its distance from cluster head and that from BS and its residual energy,it can balance the energy consumption in a cluster.When CHs are established,BS calculates the optimal path for CHs by Dijkstra algorithm and builds up the network topology according to the overhead of sending data from cluster CH to the Base Station(BS).All the processes are done by BS in order to reduce the energy consumption.The WSN routing protocols may have many security threats,the paper proposes a hybrid trust management mechanism based on KICMH(HT-KICMH).Combining the advantages of distributed and centralized trust mechanisms,the paper proposes a hybrid trust management mechanism: The BS calculates the CH's trustworthiness through the forwarding table which forwarded by CHs,and isolates the malicious CHs in time so that it promises the secure multi-hop routings among CHs.Each CH is responsible for its Cluster Members(CMs),it calculates the CMs' trustworthiness according to their behavior whether malicious or not.When the CH's residual energy is less than the threshold,it corrects the competitiveness of CMs by their trustworthiness and recommends the reliable candidate CH to BS.Furthermore,in order to verify the performance of HT-KICMH,the experimental results show that it has a good performance in uniform clustering,energy load balancing and the life circle of network.The hybrid trust management mechanism can quickly discover and isolate the malicious nodes and improve the robustness of WSN.