A charging method of wsns based on powercast model

Abstract

The invention discloses a WSNs charging method based on a Powercast model. The charging method comprises the steps of dividing all sensor nodes into a plurality of clusters based on the recharging period attribute of the sensor nodes; constructing a completed non-directional graph based on the nodes, and searching a Hamiltonian circuit by adopting an approximation algorithm, wherein when a certainnode in one cluster is about to fail, mobile power sources will charge all nodes in the cluster along the Hamiltonian circuit of the cluster, thereby transforming a two-dimensional scene into a one-dimensional manifold scene; in the one-dimensional manifold scene, mobile power sources charge along the Hamiltonian circuit in groups, specifically including: defining the most suitable coverage of mobile power sources based on the search radius; in each group, solving the minimum circle coverage problem by using an RIA algorithm, and determining the charging time of the mobile power sources in each group based on the REUE index. By using the method of the invention, under the Powercast charging model, the mobile power supply can ensure that the WSNs nodes are not invalidated and at the same time minimize the energy consumption in the charging process.

Description

technical field [0001] The invention relates to the fields of wireless sensor networks and wireless energy transfer, in particular to a method for charging wireless sensor networks based on a Powercast model. Background technique [0002] In recent years, wireless sensor networks (Wireless Sensor Networks, WSNs) have been widely used, such as in the fields of crop growth monitoring, environmental detection, medical health and smart home. The wide application of WSNs has realized a deeper connection between things and things, things and people, and people and people. [0003] With the wide application of WSNs, the problem of energy consumption of WSNs has become increasingly prominent. Generally speaking, sensor nodes are powered by batteries, and the energy provided by the battery itself is limited; if the energy is exhausted, the sensor nodes will fail, and the life cycle of the entire network is over. [0004] In order to increase the lifetime of WSNs, researchers have p...

AI Technical Summary

Problems solved by technology

[0008] At present, there have been many fruitful works on minimizing mobile energy consumption during charging; but most of these works assume that mobile power and sensor nodes meet to charge

So far, no work has attempted to minimize energy consumption during charging under the Powercast charging model

Images