WSN (Wireless Sensor Network) distributed-type non-uniform clustering method

Abstract

The invention discloses a WSN (Wireless Sensor Network) distributed-type non-uniform clustering method, which comprises the following six steps of: setting a scenario, initializing a network, calculating a candidate probability, generating a random number to judge whether to become a candidate cluster head, running for a final cluster head, and adding a cluster head. The WSN distributed-type non-uniform clustering method has the outstanding effects that a position factor and an average energy factor are introduced in to balance the residual energy of the whole-network nodes when the cluster head is selected; when the final cluster head is elected, the node residual energy and the neighbor node amounts are comprehensively considered so as to guarantee that the network is completely covered; and when the cluster head is added, the whole-network load is balanced by an energy consumption function cluster entering mechanism based on energy and distance, an energy hole is effectively avoided, the network life cycle is prolonged, and the problem of 'hotspot' is alleviated.

Description

technical field [0001] The invention relates to a clustering algorithm in wireless sensor network routing technology, in particular to a WSN distributed non-uniform clustering method. Background technique [0002] Wireless sensor network (Wireless Sensor Networks: WSN) through a large number of sensor nodes deployed in the monitoring area, in a multi-hop wireless communication mode, gathers the collected sensing information at the gateway node, and transmits it to the end user. It can be seen that the sensor nodes in the area near the gateway node will undertake a large amount of data forwarding, and its energy consumption level will be higher than other areas, so it is called a "hot area", and the sensor nodes in the hot area will consume their own energy prematurely. The eventual death leading to network failure is known as the energy hole phenomenon. [0003] The current method of avoiding energy holes is mainly to balance the network load to the maximum extent. Many sch...

AI Technical Summary

Problems solved by technology

[0005] The disadvantages of the existing technology are: in the EEUC protocol and the UCR algorithm, the randomness of node deployment and candidate cluster head selection may cause nodes at the edge of the network or with low energy to be elected as cluster heads; Choosing the final cluster head cannot coordinate the energy consumption of the entire network as a whole to avoid energy holes, and at the same time cannot guarantee complete network coverage; the nearest cluster and fixed routing methods are not conducive to balancing energy consumption between clusters

Images