Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Spatio-temporal clustering method for compressive data gathering

A space-time correlation and wireless sensor technology, applied in network topology, wireless communication, data exchange network, etc., can solve problems such as multi-observation times, increased data transmission times, and reduced network life

Inactive Publication Date: 2016-06-15
BEIHANG UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Due to the large amount of redundant information in the original data, the traditional clustering algorithm seldom considers the spatial-temporal correlation of data in the perception area, and the data correlation in the same cluster is quite different, which cannot be well represented sparsely. In the case of reconstruction errors, more observations are required
The increase in the number of data transmissions wastes network bandwidth and reduces network life

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Spatio-temporal clustering method for compressive data gathering
  • Spatio-temporal clustering method for compressive data gathering
  • Spatio-temporal clustering method for compressive data gathering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] See Figure 1a-Figure 5 , a wireless sensor network compressed data collection method based on spatio-temporal correlation clustering proposed by the present invention, the present invention will be described in detail below in conjunction with specific implementation methods.

[0052] Firstly, the network model of the present invention is introduced. When the network scale is large and the nodes are distributed in a large range, we can layer the network and establish a local fusion center. like figure 2 As shown, the network is divided into several sub-networks, each sub-network has its own local aggregation node, and finally each local aggregation node directly transmits the data to the sink center of the network. Here we consider the data collection of a single partial network, and make the following assumptions for a single partial network:

[0053] (1) The nodes are all isomorphic, that is, the nodes have the same communication capability and initial energy;

...

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

No PUM Login to View More

Abstract

The invention discloses a spatio-temporal clustering method for compressive data gathering. The spatio-temporal clustering method comprises the steps of: 1, an initialization stage; 2, spatio-temporal correlation measurement; 3, network clustering; 4, compressive data gathering; 5, data reconstruction. In the network clustering step, aggregation nodes obtain clustering information according to a calculated value of spatio-temporal correlation and broadcast the information to the whole network, and intra-cluster nodes select cluster head nodes dynamically. By adopting the steps, the spatio-temporal clustering method for compressive data gathering reduces data transmission times under the condition of same reconfiguration error, balances network energy consumption, prevents a certain node from dying too early due to energy consumption, and prolongs network lifetime.

Description

[0001] Technical field: The present invention provides a wireless sensor network compressed data collection method based on time-space correlation clustering, which belongs to the technical field of wireless communication. Background technique [0002] Wireless Sensor Networks (Wireless Sensor Networks, WSNs) is to deploy a large number of low-power, low-cost sensor nodes to relevant areas, and form a network in a wireless self-organizing manner. These nodes can work together to sense and collect data periodically, and transmit it to the sink node in a multi-hop manner. How to efficiently complete the data collection task, that is, to maximize the life of the network while ensuring the same data collection accuracy, is an important research issue. Clustering networks have the characteristics of clear topology and energy efficiency, and are widely used in compressed data collection protocols. Traditional wireless sensor network clustering protocols, such as LEACH, HEED and oth...

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
no application Login to View More
IPC IPC(8): H04W40/10H04W40/32H04W84/20H04L12/715H04L12/721
CPCH04L45/14H04L45/46H04W40/10H04W40/32H04W84/20Y02D30/70
Inventor 万江文王东豪聂志朋姚雷
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products