Multipath geographic routing optimization method for on-demand movement of sink node in wireless sensor network

Abstract

The invention discloses a multipath geographic routing optimization method for on-demand movement of a sink node in a wireless sensor network. The method adopts hierarchical logical structure design and is respectively divided into three stages of establishing a neighbor table, establishing a path table and establishing a routing table. The movement of the sink node is constrained by parameters, such as residual energy, time and a target function, in order to avoid frequent updating of the neighbor table due to frequent movement of the sink node, so that the neighbor table can be selectively updated by the node. The neighbor table and the path table adopt a separate establishment process, so that the updating amount caused by sink movement is reduced; during a route search stage, a global optimum path set is searched by adopting an improved taboo search algorithm; routing is conducted in the optimum path set, and the health index of a path link is measured by a short slab principle in order to avoid invalid routes; when the health index is lower than a computing threshold, the link is a critical path, the sink node moves towards the short slab path, so that the on-demand movement of the sink node is realized, the network energy consumption is effectively balanced, and the network lifetime is prolonged.

Description

technical field [0001] The invention relates to a multi-path geographic routing optimization method for mobile sinks on demand in a wireless sensor network, belonging to the field of mobile communication routing algorithms in the wireless sensor network. Background technique [0002] With the rapid development of the information age, the application of the Internet of Things is also coming in a flood, and sensors are an indispensable part of the Internet of Things. The current research enthusiasm for wireless sensor networks is also intensifying. A wireless network composed of distributed sensor nodes. These sensors are responsible for forwarding the perceived data to the sink node (sink node) through single-hop single-path or multi-hop multi-path. Since the sensor is powered by a battery with limited energy, the node Deployment and routing protocol design both need to start from the perspective of energy saving, to maximize the balance of energy consumption and prolong the ...

AI Technical Summary

Problems solved by technology

However, the movement of the sink node is not considered in order to solve the "energy hole" problem of neighbor nodes

Images