LEACH (Low-Energy Adaptive Clustering Hierarchy) protocol optimization method based on ant colony algorithm

Abstract

The invention discloses an LEACH (Low-Energy Adaptive Clustering Hierarchy) protocol optimization method based on an ant colony algorithm. In a wireless sensor network, selection of random cluster heads is easy to cause non-uniform energy loss of nodes in the network and reduction of a network life cycle, so monitoring blind spots are formed in the later period of network lifetime and the integrated performance of the network is influenced. The method provided by the invention comprises the steps that a sink node obtains a network topology and network energy; the nodes with relatively high energy are taken as the cluster heads; the cluster heads finish fusing data and remove redundant data; artificial ants search next hop nodes according to a method combining a transfer probability and the annular model limited distance; if paths searched by adjacent three times are the same within the iteration times or the maximum of the iteration times reaches, the search is finished. According to the method, the energy consumption is reduced and the relatively high performance is achieved in an aspect of improving the network life cycle.

Description

Technical field: [0001] The invention relates to an ant colony algorithm-based LEACH protocol optimization method. Background technique: [0002] Wireless sensor network (Wireless Sensor Network, WSN) is a self-organizing measurement and control network system composed of a large number of sensor nodes with specific functions, which has data acquisition, detection, perception and control. It is used in many fields such as military, medicine, industry and agriculture. Wireless sensor networks are provided by batteries, so under the constraints of limited energy, reducing the energy consumption of nodes, prolonging the life cycle of the network and the reliability and scalability of network transmission are the hotspots in the research and application of wireless sensor networks. [0003] In wireless sensor networks, LEACH (Low-Energy Adaptive Clustering Hierarchyprotocol, LEACH protocol) protocol is the first hierarchical routing protocol based on multi-cluster structure, an...

AI Technical Summary

Problems solved by technology

However, the selection of random cluster heads is likely to cause uneven energy consumption of nodes in the network, shortening the

[0004] The network life cycle makes monitoring blind spots in the later stage of the network life cycle, affecting the overall performance of the network