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

Construction method of aggregation tree for collecting self health state of wireless sensor network

A wireless sensor and health status technology, applied in network topology, wireless communication, sustainable buildings, etc., can solve problems such as energy waste

Inactive Publication Date: 2010-08-18
NANCHANG HANGKONG UNIVERSITY
View PDF6 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to balance the energy consumption, the method of periodically rebuilding the tree is generally adopted, which will cause a large waste of energy

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 aggregation tree for collecting self health state of wireless sensor network
  • Construction method of aggregation tree for collecting self health state of wireless sensor network
  • Construction method of aggregation tree for collecting self health state of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Such as figure 1 As shown, the sink node is located in the (0, 0) grid, first the sink initiates the tree building message, such as figure 2 It is a format of the tree building message sent by the sink node, where Type indicates the message type, here is the tree building message; SID and DID are the source node and target node IDs respectively; SX, SY and BSX, BSY are the geographic locations of the source node and sink respectively Location information; FCH is the ID of the parent node; GRIDWidth is the width of the grid; the communication radius for sending the message is the distance from the node to the farthest point of the neighbor grid. figure 1 In , the neighbor grids of (-1, 1) grid are (0, 1), (-2, 1), (-1, 2), (-1, 0).

[0029] The node that receives the tree building message first bases on its own location information (X N , Y N ) and the received tree building message to calculate the grid where the node itself is located (X Nr , Y Nr ):

[0030] ...

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 an aggregation tree for collecting the self health state of a wireless sensor network, which is characterized in that the method comprises the following steps that: firstly, an sink node initiates tree construction information, and a tree construction information packet contains the geographical position information, the grid coordinates and the grid widths of the sink and a source node; nodes receiving the information determine the grid coordinates in which the nodes are arranged per se according to the content of the information and the self geographical position information and participate in the election of cluster heads according to the self position information and the residual energy; the nodes of all the cluster heads form the backbone of the network and then transmit the received data along a backbone network until reaching the sink after the nodes of the cluster heads carries out aggregation processing on the received data; and when the residual energy of the cluster heads is lowered to one half of the energy when being elected, local replacement is carried out. The invention has the advantages that the condition that the newly elected aggregation nodes come to an untimely end because of too low energy is avoided; the problem of overlarge energy consumption caused by the periodic reconstruction of a cluster structure is avoided; and the energy consumption of the network can be reduced, and the life time of the network is prolonged.

Description

technical field [0001] The invention relates to a fusion tree construction method, in particular to a fusion tree construction method for collecting the health status of the wireless sensor network itself. Background technique [0002] In a wireless sensor network (WSN, Wireless Sensor Network), highly limited node resources, especially highly limited energy, is one of the most important "bottlenecks" hindering the development and application of wireless sensor networks. The main idea of ​​data fusion is that on the way data is sent to the sink node, the fusion node combines the received data from different nodes and performs simple processing to eliminate redundant data, so that the data can be minimized before reaching the sink node. Transmission volume to reduce energy consumption and prolong network lifetime. Building a good fusion tree can make data fusion more efficient during transmission, thereby saving network energy consumption and prolonging network lifetime. At...

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): H04W52/02H04W84/18
CPCY02B60/50Y02D30/70
Inventor 舒坚刘琳岚
Owner NANCHANG HANGKONG UNIVERSITY
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