Wireless sensor network node coverage optimization method based on particle swarm algorithm

A wireless sensor and particle swarm algorithm technology, which is applied in the field of wireless sensor technology and intelligent computing, and can solve the problems of discrete combination problems that are difficult to use directly.
CN101448267AInactive Publication Date: 2009-06-03SUN YAT SEN UNIV
0 Cites 46 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SUN YAT SEN UNIV
Publication Date
2009-06-03
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

Abstract

A particle swarm algorithm is applied to an optimum coverage problem of wireless sensor network nodes, and the invention provides a coverage mechanism of the particle swarm optimization algorithm based on a discrete binary edition, and the mechanism is used for performing optimal solution on the wireless sensor network node coverage problem. The method comprises the following steps: defining the wireless sensor network node coverage problem as a 0 / 1 planning problem, encoding individuals of a binary particle swarm algorithm as a 0 / 1 binary string and then performing optimization by an evolutionism of the particle swarm algorithm. In the method, two important indexes are defined to evaluate the solution results, one index is 'coverage' of a region, and the other index is 'consumption rate' of the sensor. Validity and high efficiency of the algorithm are verified by a simulation experiment.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field:

[0001] The invention relates to two major fields of wireless sensor technology and intelligent computing, in particular to a method for optimizing the coverage of wireless sensor network nodes based on particle swarm algorithm. technical background:

[0002] Since the 1990s, with the rapid development of technologies such as embedded systems, wireless communications, networks and micro-electromechanical systems, wireless sensor networks (Wireless Sensor Networks, WSN) with perception, computing and wireless network communication capabilities have attracted people's attention. of great concern. Wireless sensor network is an emerging information acquisition technology, and it is an intelligent network system that can complete specified tasks independently according to the environment and has cognitive capabilities. It consists of a large number of cheap, low-power sensor nodes deployed in the sensing area. With the help of various types of sensors built into...

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