Simulated annealing-based wireless sensor network (WSN) hierarchical routing method

Abstract

The invention proposes a wireless sensor network hierarchical routing method based on simulated annealing, which is based on a hierarchical network topology structure. In the network, the hierarchical structure is jointly maintained by nodes in the cluster, cluster head nodes and sink nodes. In this method, the wireless sensor network is firstly divided into layers, and a hierarchical structure of nodes is constructed, and then data transmission is carried out. In the stage of constructing the hierarchical structure of nodes, the cluster head node and the backup cluster head node are elected according to the energy. In the data transmission stage, the negotiation mechanism, multi-hop energy multi-path routing mechanism and simulated annealing algorithm are comprehensively used: the nodes in the cluster use the negotiation mechanism to transmit data to the cluster head node, and the cluster head node performs data fusion, and then transmits the data to The sink node adopts a multi-hop energy multi-path routing mechanism between the cluster head node and the sink node, and uses the simulated annealing algorithm to search for the optimal path, and then transmits the data from the cluster head node to the sink node along the optimal path.

Description

technical field [0001] The invention relates to a routing method for a wireless sensor network, which is mainly used to solve the problems of energy efficiency, network load, and network survival time of data transmission in the wireless sensor network, and belongs to the cross-technical application field of the wireless sensor network and artificial intelligence. Background technique [0002] A wireless sensor network is a wireless network formed by a group of sensor nodes with perception, processing and wireless communication capabilities through self-organization. By. The wireless sensor network collects and processes target information in the network coverage area through the cooperative work of nodes. Its establishment and inter-node communication do not depend on fixed communication infrastructure. Sensor nodes realize networking through distributed network protocols. Wireless sensor networks are large-scale, self-organizing, dynamic, and data-centric, and have broad ...

AI Technical Summary

Problems solved by technology

[0006] The routing mechanism of traditional networks often chooses the path with the least number of hops between the source node and the destination node to transmit data, but in wireless sensor networks, if the same path is frequently used to transmit data, it will cause the nodes on this path to suffer from energy loss. Consumption is too fast and premature failure, so that the entire network is divided into isolated parts that are not connected to each other, shortening the lifetime of the entire network

Images