Clustering Routing Algorithm Based On Ant Colony Algorithm For Wireless Sensor Networks

Technology and network communication technologies, wireless sensor are usually usually made up of a large number of sensor node in dense. But the energy, computing power and band width of the sensor are very limited, the traditional wireless routing protocols are no longer suitable for wireless sensor networks, so designing a routing protocol that can effectively save energy and prolong network life-cycle becomes a focus of the wireless sensor network research.Nowdays, most of the wireless sensor networks are sub-cluster structure. Network is devided into several clusters through the clustering algorithm when it building up. Each cluster consists of a head cluster node and some member cluster nodes, among which the head cluster is responsible for managing the allocation of resources within the clusters and the communication between clusters, cluster member nodes are responsible for data collection processing and so on. As the wireless sensor network consists of many nodes with limited energy, limited perception, and limited capability to process data, it accomplishes many complex tasks through these mentally limited individual nodes working cooperatively. This thesis conducts an analysis and comparison of the existing routing protocols, and proposes the wireless sensor network clustered routing algorithm based on ant colony algorithm. It achieves fast and energy-efficient routing in the communication process.The main research in this paper are as follows:(1) To introduce the idea of fuzzy logic, propose the cluster head election algorithm based on fuzzy theory. It uses fuzzy comprehensive evaluation method to select cluster head according to energy, communication range, computing capacity, the number of neighbor nodes and other factors, forming a wireless network hierarchy;(2) Based on sub-clusters and applied the ant colony algorithm to wireless sensor networks, the wireless sensor clustered routing algorithm is proposed based on ant colony algorithm, allowing for the energy of the nodes, distance, transmission radius, direction of communication and other parameters, which effectively reduces consumption of network energy, the number of node death, routing hops and data transmission length;(3)The program is developed according to the algorithm, system simulation is conducted on the proposed wireless sensor network routing algorithm that based on ant colony algorithm. Through a comparative analysis of the experimental results, experimental results, it proves that the ant colony algorithm can be very good to find the best route in wireless sensor netwowks.