A Dynamic Data Fusion Tree Method for Wireless Sensor Networks Based on Compressive Sensing
A wireless sensor and compressed sensing technology, applied in network topology, wireless communication, advanced technology, etc., can solve the problems of high network energy consumption and high computational complexity, achieve low computational complexity, reduce network energy consumption, and reduce network performance. consumption effect
Active Publication Date: 2020-04-07
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] In view of this, the object of the present invention is to provide a dynamic data fusion tree method for wireless sensor networks based on compressed sensing, which can solve the problems of high computational complexity of general algorithms and high network energy consumption
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0035] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
[0036] figure 2 It is a flowchart of the method of the present invention, as shown in the figure, the wireless sensor network dynamic data fusion tree method based on compressed sensing provided by the present invention includes:
[0037] Step 1: Initialization: Set up node set S i ←{}, path tree set T i ←{};
[0038] Step 2: One-dimensionalize the nodes in the network to Node{N(1),N(2),...,N(n)};
[0039] Step 3: Obtain a sparse random projection matrix according to the following formula:
[0040]
[0041] where Φ i,j is the projection coefficient of row i and column j, the parameter s determines the sparsity of the projection matrix, and p is the probability; when s=n / (lg n), the reconstruction accuracy of O(k lg n) projections is equivalent to the maximum K factor algorithm;
[0042] Vector φ i The node corresponding to the n...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a wireless sensor network dynamic data fusion tree method based on compressed sensing, and belongs to the technical field of wireless sensor networks. The method comprises the following steps of combining compressed sensing with dynamic routing; using a sparse random projection mechanism as a base; dynamically generating a data fusion tree based on minimum cost according to joining and leaving conditions of a node when in projection switching; and transmitting collected data along the data fusion tree by using the sensor node. According to the technical scheme of the method provided by the invention, the sparse random projection mechanism is used, and thus a network data transmission quantity can be effectively reduced; the compressed sensing is combined with a routing protocol, so that network energy consumption can be effectively reduced; and when in projection switching, the data fusion tree is dynamically generated in view of joining and leaving of the node, so that the computation complexity of the method is small. Therefore, according to the method provided by the invention, computation load of the network node is reduced while the network energy consumption is effectively reduced, and thus the problems about short service life of the network and high computation load of the network can be solved.
Description
technical field [0001] The invention belongs to the technical field of wireless sensor networks, and relates to a dynamic data fusion tree method for wireless sensor networks based on compressed sensing. Background technique [0002] Wireless sensor network WSNs is a multi-hop self-organizing network composed of a large number of common nodes and a sink node. It has technical advantages such as self-organization, rapid deployment, high fault tolerance and strong concealment. After decades of development, WSNs have been widely used in scientific research and engineering. However, due to problems such as cost and volume, the energy and computing power of sensor nodes are limited. We can use a low-complexity and effective method to fuse the data that needs to be transmitted by the wireless sensor network, so as to reduce the transmission data, reduce energy consumption, and improve the network life. Compressed sensing is a signal processing theory that has emerged in recent ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/02H04W84/18
CPCH04W40/02H04W84/18Y02D30/70
Inventor 肖寒春刘晓彤叶建光
Owner CHONGQING UNIV OF POSTS & TELECOMM