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

Sensor network data compression method based on near-optimal clustering and local virtual coordinates

A sensor network and virtual coordinate technology, applied in the field of sensor network data compression based on near-optimal clustering and local virtual coordinates, can solve problems such as errors, achieve network energy balance, improve real-time performance, and reduce average energy consumption Effect

Active Publication Date: 2010-12-08
JIANGSU SHENXIANG ELECTROMECHANICAL
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In a wireless sensor network, due to the influence of various factors such as background noise, node failure, wireless communication instability and energy constraints, the sensory data information acquired, processed and transmitted by nodes often has certain errors and certain errors. degree of uncertainty, however in some applications a certain amount of error is usually allowed

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
  • Sensor network data compression method based on near-optimal clustering and local virtual coordinates
  • Sensor network data compression method based on near-optimal clustering and local virtual coordinates

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The core idea of ​​the present invention is: after dividing the near-optimal clustering of the wireless sensor network, firstly carry out differential encoding and compression on the data collected by the network nodes at continuous time, so as to eliminate the time redundancy of the monitoring data, and then in the node data routing transmission process , and perform difference coding compression again to eliminate the spatial redundancy of monitoring data of adjacent nodes, so as to optimize the comprehensive index consisting of data accuracy, average energy consumption of transmission unit data nodes and the number of network failure nodes.

[0018] Such as figure 1 Shown, the concrete steps of the inventive method are:

[0019] Step (1). The target network is divided into several clusters based on the near-optimal clustering principle, and the cluster head node in each cluster is randomly designated by the base station for the first time, and the cluster boundary no...

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 sensor network data compression method based on near-optimal clustering and local virtual coordinates, aiming at the problem of low efficiency of the existing data compression method. The method adopts the time-spatial correlations of data acquired by sensor nodes, and effectively divides a proper amount of nodes having the time-spatial correlations into a cluster by introducing the near-optimal clustering so as to balance the network energy consumption and be favor of prolonging the network service life; and the sensor network data compression algorithm based on thenear-optimal clustering and the local virtual coordinates utilizes a united compression dictionary to compress time and space redundancy of the data based on relative monitoring value differences, regulates and controls data restoration precision by regulating the size of the compression dictionary according to specific applications, and eliminates the space redundancy thereof in the data transmission process based on a distributed gradient label router, thus improving the whole network performance. The method in the invention is suitable for an environment real-time monitoring system based on a wireless sensor network, can realize effective compression for the wireless sensor network data and effectively reduces the average energy consumption of the nodes.

Description

technical field [0001] The invention belongs to the technical field of data compression, and relates to a sensor network data compression method based on near-optimal clustering and local virtual coordinates. Background technique [0002] In a monitoring system based on wireless sensor networks (WSNs), each sensor node collects local information around itself, processes it and transmits it to the sink node, and the sink node summarizes the local data collected by all nodes to obtain the overall information of the region of interest. In a wireless sensor network, due to the influence of various factors such as background noise, node failure, wireless communication instability and energy constraints, the sensory data information acquired, processed and transmitted by nodes often has certain errors and certain errors. degree of uncertainty, however in some applications a certain amount of error is usually allowed. That is, under the premise of ensuring the application requirem...

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): H04W28/06
CPCY02B60/50Y02D30/70
Inventor 蒋鹏李胜强
Owner JIANGSU SHENXIANG ELECTROMECHANICAL
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com