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
CN107343283AInactive Publication Date: 2017-11-10UNIV OF ELECTRONICS SCI & TECH OF CHINA
7 Cites 22 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
UNIV OF ELECTRONICS SCI & TECH OF CHINA
Publication Date
2017-11-10
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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