WSN multi-path hole bypassing method

Abstract

The invention discloses a WSN multi-path hole bypassing method. The method specifically comprises the following steps that S1, evenly deploying sensor nodes in a rectangular area with the length and the width being R; s2, modeling the shape of the routing hole by using a convex hull; s3, defining the length of a path and determining the number of paths needing to be constructed; s4, judging whether the data arrives or not; finally completing of path selection. After a node Vint (K) calculates a path load reduction effect, the node Vint (K) sends a convex hull information data packet to a Vcw (k) and a Vccw (k), the two nodes send the path anticlockwise and clockwise to establish a data packet to a nearest convex hull vertex, and so on, and a greedy boundary stateless routing algorithm is used in the forwarding process. According to the method, firstly, the convex hull is constructed to effectively avoid the hole, and then the energy load balance is realized by constructing a pluralityof paths, so that the expansion of the hole is avoided.

Description

technical field [0001] The invention relates to the technical field of wireless communication networks, in particular to a WSN multipath hole bypass method. Background technique [0002] WSN is the abbreviation of wireless sensor network. The Chinese name is: wireless sensor network. It is composed of many sensor nodes and forms a multi-hop self-organizing network through wireless communication. However, in the process of data collection and transmission of sensor nodes, the burden of some nodes is too heavy, which may easily lead to the early exhaustion of node energy and the occurrence of network holes. [0003] Routing algorithm has always been one of the important research topics in wireless sensor networks. With the continuous advancement of wireless sensor network technology and requirements, scholars have proposed many effective routing protocols to meet the needs of different application scenarios, and have achieved good results. Energy consumption and energy consu...

AI Technical Summary

Problems solved by technology

With the continuous advancement of wireless sensor network technology and requirements, scholars have proposed many effective routing protocols to meet the needs of different application scenarios, and have achieved good results. Energy consumption and energy consumption load balancing, but the Multipoint-to-Point communication mechanism in the sensor network makes the sensor nodes in the network closer to the Sink, the faster the energy consumption, it is easy to form routing holes, and it may also be due to node deployment problems There are natural routing holes

[0004] At present, although a large number of studies have considered the problem of "holes" in the network, unreasonable designs may easily lead to high energy consumption in data detour transmission or expansion of "holes". For example: 1) Some people proposed the TENT rule and the BOUNDHOLE algorithm, The TENT criterion is used to identify the "stuck points" encountered when using the greedy forwarding algorithm in the network topology, and the BOUNDHOLE algorithm is used to determine the minimum boundary of the routing hole, but it does not solve how to complete the hole bypass in the case of load balancing

2) In part, a Greedy Perimeter Stateless Routing (Greedy Perimeter Stateless Routing) algorithm is proposed. This strategy combines greedy forwarding and edge forwarding algorithms on a planar graph. Data packets are routed using the greedy forwarding protocol in the initial state. When encountering When routing holes (local minimum phenomenon), the right-hand rule is used to bypass holes counterclockwise, but this method will cause blind hole avoidance and triangular routing problems

3) Based on the GPSR algorithm, the triangular routing phenomenon and blind hole avoidance phenomenon in the GPSR algorithm are solved. Tang Guoming et al. proposed a method based on perceiving hole boundary node information, mapping it to a virtual coordinate system, and then defining the shape of the hole according to the coordinate distribution. The EMGR algorithm adopts the segmented greedy routing transmission mode to forward around the hole, but these methods do not take into account the energy balance of nodes on the path around the hole, which will lead to the phenomenon of hole diffusion

However, a large number of studies mentioned above lack the consideration of energy balance in the process of hole bypassing.

Images