Genetic algorithm-based three-dimensional static wireless sensor network deployment method

A wireless sensor network and genetic algorithm technology, applied in wireless communication, network topology, network planning, etc., can solve problems such as coverage, poor connectivity, energy consumption, and high cost, and achieve accelerated convergence, high practical value, and network performance. The effect of low consumption

Inactive Publication Date: 2017-11-10
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF7 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to solve the problems of poor coverage and connectivity, limited by irregular terrain, high energy consumption and high cost in the deployment of wireless sensor networks in the prior art, and provides a three-dimensional static wireless transmission system based on genetic algorithm. Sense Network Deployment Method

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
  • Genetic algorithm-based three-dimensional static wireless sensor network deployment method
  • Genetic algorithm-based three-dimensional static wireless sensor network deployment method
  • Genetic algorithm-based three-dimensional static wireless sensor network deployment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0064] Because the forest covers a very large area, we divide the forest into regions, and perform genetic algorithm on each region. After the genetic algorithm, a minimum spanning tree is generated to find the optimal base station location. Connecting base stations will reduce the complexity of our research. , and at the same time achieve better forest monitoring purposes.

[0065] (1) According to the geographical environment of the forest, such as obstacles, tree density, terrain and other factors, the three-dimensional space of the target forest area is divided into several areas, such as figu...

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 genetic algorithm-based three-dimensional static wireless sensor network deployment method, solving problems of low coverage rate, poor connectivity, and high energy consumption and cost in the existing wireless sensor network deployment method and belonging to the technical field of wireless sensor network deployment. According to the method, a three-dimensional space in a target area is divided into a plurality of areas; topological deployment of a three-dimensional static wireless sensor network is carried out in each area by using the genetic algorithm, and wireless sensor nodes in topological deployment are communicated, so as to reach area communication; a minimum spanning tree of each area communication is generated so as to find an optimal base station position; and wireless sensors in a forest three-dimensional space are communicated 100% through intercommunication of optimal base station positions of all areas. The method is used for modeling of a three-dimensional static wireless sensor network topology in a large area.

Description

technical field [0001] A method for deploying a three-dimensional static wireless sensor network based on a genetic algorithm is used to model the topology of a three-dimensional static wireless sensor network within a large area, and belongs to the technical field of wireless sensor network deployment. Background technique [0002] Forward-looking papers on three-dimensional space coverage and deployment of wireless sensor networks include the research on the uniform deployment of wireless sensor network coverage in three-dimensional space proposed by Professor Wang Yun [4], and the polynomial time algorithm published by Huang Qifu et al. of Taiwan Jiaotong University in 2004 [ 5] and the EXCHANGEID and ASSIGNCODE protocol [6] proposed by Ravelomanana of the 13th University of Paris in the same year, but [5] [6] assume that the monitoring events are evenly distributed in the three-dimensional space and the nodes are stationary. In 2006, Alam et al. from Cornell University i...

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 Applications(China)
IPC IPC(8): H04W16/18H04W16/22H04W24/06H04W84/18
CPCH04W16/18H04W16/22H04W24/06H04W84/18
Inventor 梁菁崔巍魏曾靓李琪
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap