A Distributed and Energy Efficient WSN Cluster Routing Optimization Method

Abstract

The invention discloses a distributed and energy-efficient WSN cluster routing optimization method, which comprises the following steps: (1) randomly deploying nodes; (2) judging whether a node can become a cluster head according to a threshold; (3) step (2) ) if the node cannot become a cluster head, judge whether the node is covered by multiple cluster head nodes; (4) if the node in step (3) is covered by multiple cluster head nodes, calculate the inclination degree of the node; (5 ) Add the cluster head node with the highest degree of inclination in step (4) for information transmission. On the basis of considering the remaining energy of network nodes, the present invention combines the number of nodes within the coverage range of cluster head nodes, and considers the positions of base stations, cluster heads and nodes, so that the way nodes join the cluster is more reasonable and the overall energy loss of the network is reduced. . Theoretical analysis and simulation results show that compared with the original algorithm, the improved algorithm reduces energy consumption and prolongs the network life cycle.

Description

technical field [0001] The invention relates to a distributed and energy-efficient WSN cluster routing optimization method. Background technique [0002] In recent years, wireless sensor technology has become an emerging research hotspot in the fields of communications and computers. Wireless sensor networks (WSNs) composed of a large number of sensor nodes and base stations deployed in the detection area have attracted great attention. The wireless sensor network has obvious advantages in environmental monitoring, military, transportation, etc. Its nodes have certain functions such as calculation, storage and information transmission. A large number of sensor nodes can be arranged manually or randomly in the area to be monitored. The required data information is collected and transmitted to the base station through a single-hop or multi-hop manner. [0003] WSN routing algorithm: routing algorithm is the foundation and core of wireless sensor network technology, it will t...

AI Technical Summary

Problems solved by technology

[0006] Although the DEEC algorithm adopted can improve the possibility of nodes with higher residual energy serving as cluster heads, it still has the following disadvantages: ① When ordinary nodes choose to join a cluster, they are simply based on the signals received from adjacent cluster head nodes Strength; ② Nodes with more remaining energy cannot serve as cluster heads repeatedly; ③ When selecting a cluster head, the number of nodes within the coverage radius of the candidate cluster head is not considered, and the factors considered are limited

Images