Wireless sensor network node deployment method based on particle swarm optimization and mutation operator

A wireless sensor and particle swarm algorithm technology, applied in wireless communication, network topology, network planning and other directions, can solve problems such as local optimal solution, algorithm termination, etc., to improve accuracy, improve utilization, and improve local search capabilities. Effect

Active Publication Date: 2017-10-20
YANGZHOU UNIV
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional particle swarm optimization algorithm has a fast convergence speed, but i

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
  • Wireless sensor network node deployment method based on particle swarm optimization and mutation operator
  • Wireless sensor network node deployment method based on particle swarm optimization and mutation operator
  • Wireless sensor network node deployment method based on particle swarm optimization and mutation operator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] It is easy to understand that, according to the technical solution of the present invention, those skilled in the art can imagine various implementations of the method for deploying sensor nodes in a wireless sensor network according to the present invention without changing the essence of the present invention. Therefore, the following specific embodiments and drawings are only exemplary descriptions of the technical solution of the present invention, and should not be regarded as the entirety of the present invention or as a limitation or limitation on the technical solution of the present invention.

[0030] to combine figure 1 , the wireless sensor network includes sensors represented by individual dots. The energy of each sensor in the entire network is equal, and it has the same communication radius and sensing radius. The communication radius is twice the sensing radius. Each sensor has its own ID information, and its location information is known.

[0031] netw...

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 provides a wireless sensor network node deployment method based on particle swarm optimization and a mutation operator. All sensors are randomly distributed in a target area, the initial coordinates of each sensor are taken as a particle initial position in a particle swarm algorithm, and the coverage rate of a wireless sensor network is taken as a target adaptive value function of the particle swarm algorithm. Through the particle swarm algorithm, a global historical optimal solution is obtained, an optimal value of a particle is obtained according to the optimal solution, and the optimal value is a best position of deploying a sensor in the target area. According to the method, through improving an inertia weight calculation method, the local search ability of the algorithm is improved, through giving a mutation probability to a particle individual, an individual historical optimal solution is recalculated, a condition that a whole algorithm falls into a local optimal solution is effectively avoided, the utilization rate of the sensors is improved, and the cost of constructing a wireless sensor network is reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a method for deploying sensor nodes in a wireless sensor network. Background technique [0002] A wireless sensor network is a low-cost, high-adaptability wireless network, which generally consists of many miniature sensor nodes responsible for collecting data and a base station responsible for receiving data. Due to the low cost and high flexibility of the wireless sensor network, it can be applied in many monitoring environments, such as forest fire warning, battlefield monitoring, etc. When establishing a wireless sensor network, the sensors are generally randomly deployed in the target area that needs to be monitored. This deployment method can quickly deploy the sensors, but it will also cause some problems. Random deployment cannot guarantee that the target area is completely covered, and some areas may not be detected by sensors, resulting in ...

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
IPC IPC(8): H04W16/18H04W84/18
CPCH04W16/18H04W84/18
Inventor 王进居春伟季欢王凯牛俊明
Owner YANGZHOU UNIV
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