Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

An information collection and construction method technology, which is applied in the field of mobile sink information collection path construction based on secondary grid division, can solve the problems of slow collection speed and long collection period, so as to improve the quantity and quality, prolong the survival time, and solve the Balanced energy consumption

Active Publication Date: 2019-12-10
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Construction method of mobile sink information collection path based on quadratic grid division
  • Construction method of mobile sink information collection path based on quadratic grid division
  • Construction method of mobile sink information collection path based on quadratic grid division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027]In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0028] The core of constructing the information collection path in the present invention is to determine the position of the information collection point on the information collection path. After selecting the location of the information collection point, connect adjacent information collection points with straight line segments to form an information collection path. Therefore, the problem of constructing the information collection path can be summarized as: under the condition of given sensor network node distribution, select the appropriate information collection point set, and determine a shortest information collection ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W24/02H04W28/02H04W40/04H04W40/24H04W84/18
CPCH04W24/02H04W28/021H04W40/04H04W40/24H04W84/18
Inventor 黄鹏宇刘勤王薇刘伟杨春刚
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com