Wireless sensor network optimal route path establishing method based on ant colony algorithm

Abstract

The invention relates to a wireless sensor network optimal route path establishing method based on an ant colony algorithm. The wireless sensor network optimal route path establishing method based on the ant colony algorithm is characterized by comprising the steps of (1) randomly electing cluster heads; (2) calculating distances among the cluster heads and distances between all the cluster heads and Sink nodes; (3) establishing a tabu list and an ant prediction energy list, wherein the ant prediction energy list is used for recording current residual energy of all the cluster heads; (4) determining a next hop node, and updating the ant prediction energy list; (5) repeating the step (4) until ants traverse all the nodes, and updating pheromones; (6) executing the step (3) to the step (5) for multiple times in a circulation mode to obtain a dendritic path wherein the dendritic path is the optimal route path. According to the wireless sensor network optimal route path establishing method, the distances of all the sensor nodes in a wireless sensor network and real-time cluster head residual energy are recorded, the global optimal path is found by an ant colony, and thus the performance and the life cycle of the network are improved.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a method for constructing an optimal routing path of a wireless sensor network based on an ant colony algorithm. Background technique [0002] The energy of wireless sensor networks is limited, so the energy problem is the core problem in the application of wireless sensor networks (WSNs). An efficient and low-power routing protocol can effectively reduce the energy consumption of the network and prolong the life cycle of WSNs, so the routing algorithm has become a research hotspot of WSNs at home and abroad. [0003] The routing protocols of WSNs can be divided into flat routing and hierarchical routing. Hierarchical routing algorithm is a widely used routing algorithm in WSN. The LEACH algorithm is a relatively mature clustering routing algorithm proposed first, and it is also the most representative hierarchical routing algorithm. [0004] Many cluster routing protoco...

AI Technical Summary

Problems solved by technology

However, it has certain shortcomings. The LEACH protocol randomly selects cluster heads in turn, and the cluster heads communicate directly with the base station, resulting in uneven distribution of cluster heads and huge energy consumption caused by single-hop communication.

Images