WSN clustering method based on packet loss probability measurement

Abstract

The invention discloses a WSN clustering protocol (LEACH-LLR) based on packet loss probability measurement. Firstly, at the beginning of each round, all nodes send the energy E, packet loss probability P and position information ID of their own to a convergence node, the convergence node calculates the effective energy of nodes in a network, only nodes with effectively energy Ev higher than an average effective energy value Evaver can be selected as the candidate cluster head, and then a candidate cluster head set is established; then, target optimization is conducted on the candidate cluster head set by the convergence node by means of the simulated annealing algorithm in the LEACH-C protocol based on a total network energy consumption minimum function, a cluster head set enabling an objective function to be small is selected from candidate cluster heads by means of the simulated annealing algorithm, and then clustering schemes of all nodes are obtained. The WSN clustering protocol (LEACH-LLR) based on packet loss probability measurement solves the problems that network lifetime is shortened, data transmission efficiency is low and time delay is long due to the fact that the packet loss probability of cluster heads of existing clustering nodes is too high.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor network clustering protocols, and relates to a WSN clustering method based on packet loss rate measurement. Background technique [0002] A wireless sensor network is an ad hoc network composed of a large number of sensor nodes. This network system can be widely used in environmental monitoring, medical care, military defense, smart home and other fields. By placing a large number of densely deployed and self-organized wireless sensor nodes in the sensing area, users can complete the monitoring of the designated area. [0003] At present, clustering is one of the main energy-saving means in wireless sensor networks. Clustering the sensor nodes of the wireless sensor network can effectively organize the network topology, use multi-hop transmission to communicate, and reduce long-distance transmission, so it can effectively reduce energy consumption and prolong the network lifetime. In th...

AI Technical Summary

Problems solved by technology

[0006] The present invention proposes an improved clustering protocol, which is used to solve problems such as interference or fading figure 1 As shown (cluster 1, cluster 2, ..., cluster n and the sink node part constitute the LEACH topology) the problem of reduced survivability of the wireless sensor network

Images