scispace - formally typeset
Patent

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

Reads0
Chats0
TLDR
In this paper, a cluster tree hierarchical wireless sensor network routing method with optimized energy efficiency is proposed, which 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 CH hierarchical network route, namely, points in the Prim algorithm correspond to the CH nodes selected in a WSN, and the weights of sides correspond to energy weighting distances between
Abstract
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.

read more

Citations
More filters
Patent

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

TL;DR: In this article, a clustering tree topology construction method for heterogeneous wireless sensor networks (HWSNs) based on energy prediction has been proposed, where the precondition of less energy consumption when the heterogeneous WSNs are in the initial state is to save energy consumption and simultaneously the life cycle of networks is prolonged as long as possible.
Patent

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

TL;DR: In this paper, an energy collection and storage method for a layered data return link in the wireless sensor network is proposed, which comprises the following steps that the WSN 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, and the data is transmitted to a data collector.
Patent

Event monitoring method based on wireless sensor network and storage medium

TL;DR: In this paper, an event monitoring method based on a wireless sensor network and a storage medium is proposed. But 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-deletion nodes; if the distance between one nondead sensor node and an event-source node is smaller than or equal to the sum of the monitoring radius of a sensor nodes and a
Patent

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

TL;DR: In this paper, the authors proposed an algorithm for constructing a plurality of minimum spanning trees with several depth and degree constraints by using a base station and a Wi-Fi access point as the root nodes.
References
More filters
Patent

Wireless sensor network routing method based on uniform clustering and data aggregation

TL;DR: In this article, a wireless sensor network routing method based on uniform clustering and data aggregation is proposed, which is based on the minimum of network energy consumption, determining the minimum transmission distance, the number of optimal cluster heads and the minimum distance of the cluster heads in the network.
Patent

Adaptive clustering transmission method and device for wireless sensor network

TL;DR: In this article, an adaptive clustering transmission method for a wireless sensor network, and a technical scheme of the device thereof is presented, in which a central processing unit is connected with a power controller, and the power controller broadcasts the geographical information and the energy information to the whole network before a new transmission procedure.
Related Papers (5)