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

Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network)

A technology of data collection and construction method, applied in the direction of reducing energy consumption, data exchange network, digital transmission system, etc., can solve the problems of communication interference, inability to transmit data aggregation nodes, short network life cycle, etc., to achieve low energy consumption characteristics, Simplify the effect of characterizing data transmission delay and balancing network energy consumption

Inactive Publication Date: 2012-04-11
SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
View PDF2 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing tree structure network is not a tree topology with limited delay and balanced energy consumption, so there is communication interference between nodes, and even the information cannot be accurately transmitted to the data sink node, and the network life cycle is short

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
  • Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network)
  • Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network)
  • Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Below in conjunction with specific embodiment, further illustrate the present invention. It should be understood that these examples are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the teachings of the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope defined by the appended claims of the present application.

[0023] The embodiment of the present invention relates to a method for constructing a time-delay-limited energy balance data acquisition tree in a WSN, which is suitable for non-fused data aggregation applications in wireless sensor networks, and can be used for low-power sensors on a small area scale The network can also be extended for medium-to-high-speed and low-power mixed sensor networks on a large area scale, and it is a...

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 relates to a construction method of a time-delay-constrained energy consumption balance data acquisition tree in a WSN (Wireless Sensor Network). The construction method comprises the following steps: a data sink node calculates a weight of a node pair subjected to symmetrical network communication according to network topology information; the data sink node calculates shortest weighted paths from all nodes in the network to the data sink node, wherein a set of the shortest weighted paths forms a minimum weighted energy consumption generation tree; finding out the nodes in the minimum weighted energy consumption generation tree, which do not meet network time-delay limit, and calculating a corresponding topology adjusting scheme for each node as a candidate topology adjusting scheme; finding out one scheme with minimum adjustment on node transmission power from all the candidate topology adjusting schemes, and reconstructing the generation tree; and judging whether the nodes which do not meet hop count limit exist in the network, if so, continuously adjusting, and if not, ending the algorithm, wherein the generated generation tree is the final network topology result. According to the construction method disclosed by the invention, data effectiveness requirement is met, and energy consumptions of the nodes in the network are balanced.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a method for constructing a delay-limited energy balance data acquisition tree in a WSN. Background technique [0002] Wireless sensor network is a self-organizing communication network composed of a large number of energy-constrained intelligent nodes with data acquisition and processing capabilities and wireless communication capabilities. Wireless sensor networks are suitable for use in fire monitoring, disaster early warning and other application scenarios, and these application targets often have certain requirements for data collection delays, and the data must be transmitted to the data aggregation node within a specified time in order to maintain the data The freshness enables the data sink node to make timely and reliable processing of the information in the network. Due to the limited energy of wireless sensor network nodes, how to reduce network energ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W28/08H04W40/10H04W84/18H04L12/56H04L12/753
CPCY02D30/70
Inventor 张帅王晓东尹达高丹王营冠于峰王临琳
Owner SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
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