The invention relates to a clustering tree topology construction method for heterogeneous wireless sensor networks (HWSNs) based on energy prediction. The clustering tree topology construction method comprises the steps: 1) analyzing and estimating the network average residual energy value of the next round according to the average residual energy and the energy difference value of the whole network in ideal conditions; 2) selecting a cluster head based on communication cost, guiding the cluster forming process by combination of node energy, link reliability and node spacing; and 3) selecting a suitable node as a relay node among the nodes in the cluster after forming of the cluster, and then transmitting the data to the cluster head. The clustering tree topology construction method for heterogeneous wireless sensor networks (HWSNs) based on energy prediction can obtain an optimal clustering tree topology network based on the precondition of less energy consumption when the heterogeneous wireless sensor networks are in the initial state so that energy consumption is saved and simultaneously the life cycle of networks is prolonged as long as possible.

Topology construction method for heterogeneous wireless sensor networks based on energy prediction

The invention relates to an energy collection and storage method for a layered data return link in the wireless sensor network. The method comprises the following steps that the wireless sensor network is established and divided into clusters according to certain areas, nodes in each area transmit data to a cluster head, the cluster heads form a data return link, and the data is transmitted to a data collector; and one or multiple wireless energy transmission device(s) is/are arranged in the network, solar energy or wind energy is converted into electromagnetic energy, the electromagnetic energy is transmitted out via a directional antenna, and the cluster heads are provided with energy collectors to collect and store energy. According to the invention, the energy collection and storage capacity of the cluster head based data return link in the sensor network can be determined, and the total revenue, which is obtained by subtracting energy transmission cost consumed to collect energy of the cluster head nodes and energy storage loss from the total data return revenue, of the system is maximized.

Energy collection and storage method for layered data return link in wireless sensor network

The invention discloses an event monitoring method based on a wireless sensor network and a storage medium. The method comprises steps of according to an event source node and a gathering node, generating a minimum spanning tree; carrying out N equal division on each edge of the minimum; allowing non-dead sensor nodes to move towards the equal division points or end points closest to the non-deadnodes; if the distance between one non-dead sensor node and an event source node is smaller than or equal to the sum of the monitoring radius of a sensor node and a monitorable radius of an event source node, and the distance is the nearest, constructing a minimum Hop tree according to the non-dead sensor nodes and the gathering nodes; according to the minimum Hop tree, determining a communicationchannel of one sensor node and the gathering node; and transmitting monitoring data of an event source node to the gathering node through the communication channel through a sensor node. According tothe invention, a problem of blind region monitoring can be effectively solved; service lifetime of a wireless sensor network can be prolonged; and transmission efficiency can be improved.

Event monitoring method based on wireless sensor network and storage medium

The invention relates to the technical field of network communication, in particular to an algorithm for constructing a plurality of minimum spanning tree with several depth and degree constraints byusing a base station and a Wi-Fi access point as the root nodes, which comprises the following steps: adding the base station and the Wi-Fi access point to the spanning tree as the root nodes; 2, randomly selecting a node v from remaining service nodes, selecting a node u with the smallest edge weight value connected with the node v from the nodes according with the depth and degree constraints ofthe current spanning tree, and adding the edges (u, v) into the current spanning tree; S3: performing loop execution of S2 until all the service nodes join the current spanning tree, ending the loop, and outputting a plurality of minimum spanning trees with several depth and degree constraints, with the base station and the Wi-Fi as the root nodes. The invention provides an algorithm capable ofconstructing a plurality of minimum spanning trees with depth and degree constraints at a time in a given undirected weighted graph, which can efficiently construct a high-quality topology structure for a wireless content distribution network.

An algorithm for constructing a plurality of minimum spanning trees with several depth and degree constraints

The invention discloses a cluster tree hierarchical wireless sensor network routing method with the optimized energy efficiency. The method includes the first step of automatically and dynamically organiing clustering during a cluster construction period, the second step of carrying out random selection on cluster head nodes according to the energy balance principle through the consideration on node energy factors, the third step of utilizing a minimum spanning tree Prim algorithm to construct a cluster tree hierarchical network route, namely, points in the Prim algorithm correspond to the cluster head nodes selected in a wireless sensor network, and the weights of sides correspond to energy weighting distances between the cluster head nodes, and the fourth step of constructing the cluster head nodes to a multi-hop routing network structure. Through the protocol, the cluster heads are reasonably selected in the application of the wireless sensor network which is powered through the energy harvesting technology, and consequently effective utilization of energy can be achieved, the communication cost between the nodes is reduced, the problem of the premature death of the cluster head nodes due to long-distance communication is solved, and the prolonging of the lifetime of the whole network is facilitated; in addition, the application of the spanning tree algorithm enhances the expandability of the protocol.

Zhang Haoyue

Papers

Cluster tree hierarchical wireless sensor network routing method with optimized energy efficiency