Construction method of mobile sink information collection path based on quadratic grid division

Abstract

The invention discloses a mobile sink information collection path constructing method based on secondary grid partitioning, which comprises the steps of: carrying out partitioning on a layout region by using a coarse-grained grid so as to obtain primary partitioned grids; by utilizing a variable-length code single parent genetic algorithm, acquiring grids which primary information collection paths pass through, and constructing primary optimal information collection paths; carrying out partitioning at intervals on a primary grid which each primary optimal information collection path passes through by using a fine-grained grid so as to obtain secondary partitioned grids; and optimizing the primary optimal information collection paths by using a fixed-length code genetic algorithm so as to finally obtain an optimal information collection path. Under different simulation configurations, a secondary grid partitioning method algorithm obtains more excellent achievement; the secondary grid partitioning method algorithm can effectively reduce an information collection path length of a mobile sink, reduces information collection delay of a mobile sink system, and improves execution efficiency of an integral sensor network system.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a method for constructing a mobile sink information collection path based on secondary grid division. Background technique [0002] In recent years, Wireless Sensor Network (WSN) has been widely used in environmental monitoring, fire monitoring, battlefield detection and many other aspects. In the application of these networks, a large number of sensor nodes are deployed in the monitored area. When a sensitive event of network concern occurs, the sensor node will transmit the collected event data to a static sink node via a multi-hop path. (sink node, SN). Since the entire collected information will be gradually transferred and aggregated, the sensor nodes close to the sink node will not only carry their own information transmission tasks but also need to forward the information of remote sensor nodes, so they will carry more transmission load. Ther...

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a mobile sink information collection path construction method based on secondary grid division, aiming to solve the problem that the wireless sensor network using the mobile sink node completes the collection of the whole network data. slow problem

Images