Rapid data anastomosing algorithm used for wireless sensor network

Abstract

Disclosed is a quick chain data fusion algorithm based on virtual cell grids. A whole sensor zone is divided into virtual cell grids; data are sent to an appointed node for fusion by the nodes in the cell grids, the chain data fusion process is started in the vertical direction of the cell grids and the data are sent to the Sink node each time by only one node in each chain. The nodes play the role of data fusion in turn for balancing the energy consumption of the nodes. The invention has the advantages that the data transmission chain constructed in the CFDASC algorithm is short, therefore the time delay in data transmission is short. The algorithm has good robustness, that is, each chain transmits data to the Sink node; and has good energy saving property, that is, all the data in the wireless sensor network zone are finally fused into the data transmitted by a plurality of chains, the data account for transmission is largely reduced in the data transmission process and most of the energy is effectively saved.

Description

technical field [0001] The invention relates to a fast data fusion algorithm applied to a wireless sensor network. The invention is suitable for the application field of wireless network, especially for the application field of wireless sensor network. Background technique [0002] Wireless sensor network (wireless sensor network, WSN) is composed of a large number of cheap micro-sensor nodes deployed in the monitoring area, and forms a multi-hop self-organizing network system through wireless communication. Process the information of the perceived objects in the network coverage area and send it to the observer. The resources of wireless sensor network nodes are very limited, mainly reflected in several aspects such as battery energy, processing power, storage capacity and communication bandwidth. In the process of collecting information, it is inappropriate to use each node to transmit data to the sink node separately, mainly for the following two reasons. [0003] (1) ...

AI Technical Summary

Problems solved by technology

[0003] (1) Waste of communication bandwidth and energy: In a sensor network with high coverage, there is redundancy in the information reported by adjacent nodes, and the transmission of data by each node alone will waste communication bandwidth; at the same time, transmitting a large amount of data will consume too much energy for the entire network. More energy, shorten the lifetime of the network

[0004] (2) Reduce the efficiency of information collection: Multiple nodes transmitting data at the same time will increase the difficulty of coordination at the data link layer, causing frequent conflicts and collisions, reducing communication efficiency, thus affecting the timeliness of information collection

The PEGASIS algorithm of the single-chain structure mainly has the following two defects: (1) The average delay is large: data needs to be transmitted sequentially along the single-chain structure, and the delay of collecting data is determined by the distance between the leader node and the single-chain end node, so the average delay Proportional to the number of nodes

(2) Poor robustness: Due to the susceptibility of sensor nodes to failure, if an appropriate repair strategy is not adopted, the transmission path of the single-chain structure will easily increase the failure rate of data requests

Images