Research And Implementation Of Routing Algorithm Based On The Hybrid Harmony Search Algorithm In Wireless Sensor Networks

As an emerging technology,wireless sensor networks have a wide application prospect in both military and civil field such as battlefield environment detection,target tracking,ecological environment monitoring,intelligent traffic control,intelligent agriculture and so on.However,due to the structure of the sensor nodes and the characteristics of the resettlement environment,the limited energy becomes a key factor affecting the life cycle of the networks.So how to effectively save and balance the network energy consumption becomes a hotspot of WSN routing algorithm.Based on the analysis of the current research at home and abroad,this paper proposes a routing algorithm for WSN based on hybrid HS algorithm to reduce and balance the network energy consumption,and carry out the implementation and verification of the routing algorithm.First of all,after analyzing the routing characteristics of WSN,this paper proposes a target model to reduce and balance energy consumption.According to the shortcomings of using the HS algorithm to solve the routing problem,the algorithm is improved from the initialization and the generation of new harmony.The use of roulette selection mechanism reduces the dependence on the initial solution and enhances the search direction of the algorithm.By using the hybrid method of HS and GA,the algorithm can be quickly converged to the optimal path.And the performance of the algorithm is verified by simulating the algorithm.Then,in order to implement the intelligent routing algorithm in this paper on the actual nodes,a routing protocol is designed at the network layer of Contiki OS.And the designed protocol is described in detail from four aspects: hop count configuration,information aggregation,routing configuration and data routing.And the message format and information table designed in the protocol are introduced.The protocol is simulated by Cooja simulator,which verifies the feasibility of the protocol.Next,this paper builds the actual test environment,carries on the capturing analysis through the wireless sniffer to verify the function of the protocol.The test results show that the routing algorithm can provide excellent performance in the network from saving the energy of the data routing and extending the network life cycle.At the same time,the routing protocol can run normally and steadily on the nodes.Finally,the work of this paper is summarized,and the next research work is forecasted.