Wireless sensor network non-uniform clustering routing method based on energy optimization

Abstract

The invention discloses a wireless sensor network non-uniform clustering routing method based on energy optimization. The method is mainly divided into two stages: a cluster initial establishment stage and a cluster stable transmission stage. The cluster initial establishment stage mainly solves the problems of cluster head election, cluster radius calculation and cluster formation. The cluster stable transmission stage comprises pheromone initialization, cluster head node adjacency list updating, transition probability formula improvement and pheromone updating, and a next hop cluster head node is effectively selected and a global optimal inter-cluster route is established based on a chaotic ant colony optimization algorithm. According to the invention, the network service life and the node energy efficiency are obviously improved.

Description

technical field [0001] The invention relates to the fields of wireless sensor networks and energy optimization, in particular to a non-uniform clustering routing method for wireless sensor networks based on energy optimization. Background technique [0002] With the development of micro-electromechanical systems, wireless communication and the Internet of Things (IoT), the application fields of wireless sensor networks (WSN) have been widely expanded, such as engineering monitoring, traffic control, smart city, environmental monitoring, medical and health, and disaster area monitoring. In order to detect the environment (such as temperature, humidity, photothermal, pressure, electromagnetic environment) of the region of interest, a large number of sensor nodes are deployed in the region of interest. When an event is detected, the node reports it to the base station (BS). BS is the gateway between end users and sensor nodes, and users can obtain area-related information from...

AI Technical Summary

Problems solved by technology

[0005] At present, researchers have proposed many clustering routing methods. The document "A Routing Method for Wireless Sensor Networks Based on the LEACH Protocol" (CN106454815B) selects CHs based on the LEACH protocol, which has the defects of randomness and uncertainty in CH selection, and low-energy nodes may Selected as CH; the document "Multi-level heterogeneous wireless sensor network clustering routing method based on K-means clustering and ant colony algorithm" (CN105072656B) proposed a cluster uniform strategy to achieve uniform distribution of network energy consumption, but it is not suitable for A network scenario where nodes are randomly distributed; at the same time, this document is based on the traditional ant colony algorithm to find a multi-hop route between CH and BS. Due to the positive feedback mechanism of the ant colony algorithm, the algorithm is easy to fall into the path suboptimal solution

Images