Wireless sensor network clustering routing method based on hexagonal regional division

Abstract

The invention discloses a wireless sensor network clustering routing method based on hexagonal regional division. The method comprises the following steps that six line segments (base lines) from a Sink node of a sensing area center divide a sensing area into six sector areas, wherein the included angle between every two adjacent base lines is 60 degrees; the sensing area is densely paved by hexagonal grids, a sensing node acquires longitude and latitude information by sensing self position information and calculates the distance between the position thereof and the closest base line, so that whether the hexagonal area where the sensing node is located is on the base line or not is judged, and if the hexagonal area is on the base line, after a clustering head is selected, the node that is selected to be the clustering head is changed into a gathering point; clustering head selection and data are transmitted by a multi-hop relay between the clustering head and the gathering point; the flow of the wireless sensing network from start to data acquisition is divided into a clustering head selecting and intra-cluster single-hop transmission process, and inter-cluster routing between the clustering head and the gathering point. The problem of too high energy consumption caused by too long transmission distance between clustering heads is solved, and the energy consumption during data acquisition of the network is greatly reduced.

Description

technical field [0001] The application of the present invention relates to an efficient routing method for a wireless sensor network based on grid clustering, in particular to a routing method based on node roles. The invention helps to improve the routing efficiency of the wireless sensor network, and at the same time, the energy consumption of the nodes is more regular, and the energy consumption can be proportionally consumed among the wireless sensor nodes according to the role, and the total energy consumption of the network is lower, which solves the problem of general wireless The problem of uneven energy consumption among sensor network nodes and short life cycle. Compared with the general wireless sensor network, the present invention is easy to maintain and has less management overhead. It belongs to the technical field of network communication. Background technique [0002] Clustering-based routing methods have become one of the most effective means of data coll...

AI Technical Summary

Problems solved by technology

[0005] In addition, the above two types of clustering methods currently known are difficult to balance energy consumption due to differences in spatial locations and sensing frequencies, resulting in uneven energy consumption between nodes and unpredictable energy consumption of nodes.

This will bring huge complexity to the energy replenishment of the wireless sensor network, so the maintenance cost of the network is huge

At the same time, due to the long-distance transmission, the energy consumption of the wireless sensor network is too large

Images