Wireless sensor network-based non-uniform routing transmission method and device

Abstract

The invention discloses a wireless sensor network-based non-uniform routing transmission method and device. The method comprises the following steps that: clustering operation is performed on sensor nodes in a wireless sensor network, clusters where the sensor nodes are located and cluster heads are determined; bidirectional directed connected graphs between the cluster heads as well as between the cluster heads and a base station are constructed; and data transmission paths between the cluster heads and the base station are selected according to a preset multi-path data transmission rule, and data transmission is performed according to the data transmission paths. According to the wireless sensor network-based non-uniform routing transmission method and device of the invention, the connected graph structures are adopted to connect the cluster heads, so that a plurality of paths can exist between the cluster heads and the base station, and the data amount of the cluster heads is balanced, the consumption of additional energy is reduced, and the reliability of a network in the case of the failure of the cluster heads is improved.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a non-uniform routing transmission method based on wireless sensor networks and a device thereof. Background technique [0002] In the wireless sensor network (WSN), the non-uniform clustering routing algorithm (that is, the hierarchical routing protocol referred to in the narrow sense) is currently used. In the non-uniform clustering routing algorithm, the wireless sensor network nodes are divided into two levels: inner nodes The number is small, and it undertakes more tasks of forwarding data; the number of outer nodes is large, and it mainly undertakes data collection tasks. For the multi-hop transmission mode, the main tasks of the cluster head are: one is to fuse the data sent by the cluster members, and the other is to transmit the data to the cluster head closer to the base station (BS). Therefore, the cluster head close to the BS not only needs to fuse a...

AI Technical Summary

Problems solved by technology

This tree structure itself has the following defects: (1) Once the forwarding tree structure is completed, the upper-lower relationship between cluster heads, that is, the data transmission path is determined, and it is difficult to change it in the round of clustering; (2) the distance The cluster head near the base station has to undertake more data forwarding tasks from its descendant cluster heads, so its energy consumption is huge, and it is easy to cause data congestion and rapid death; (3) in the tree structure, once a branch cluster head Failure will lead to the failure of the entire associated branch work, resulting in a broken link, which requires frequent execution of local clustering routing algorithms, wasting node energy and increasing network transmission delay; (4) when a certain branch has many subtrees And when data is sent frequently, it will cause excessive local energy consumption of the branch and data congestion, which increases the delay of data transmission; (5) when the cluster heads on different paths need to exchange data, the base station needs to be forwarded, resulting in additional energy consumption

Images