Wireless sensor network node scheduling method based on improved binary particle swarm optimization

A wireless sensor and particle swarm optimization technology, applied in the field of sensor networks, can solve problems such as increased computational complexity and local minima, and achieve the effects of optimizing network energy consumption, improving superiority, and prolonging network survival time

Pending Publication Date: 2020-05-01
BEIJING INSTITUTE OF PETROCHEMICAL TECHNOLOGY
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The working state of the sensor nodes is controlled by node scheduling to obtain a set of working nodes that meet the coverage and connectivity constraints and can achieve optimal energy usage and network lifetime. The node scheduling problem under the coverage constraints is NP For c

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 scheduling method based on improved binary particle swarm optimization
  • Wireless sensor network node scheduling method based on improved binary particle swarm optimization
  • Wireless sensor network node scheduling method based on improved binary particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The technical solutions in the embodiments of the present invention are clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0019] Embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings, as figure 1 Shown is a schematic flowchart of a wireless sensor network node scheduling method based on improved binary particle swarm optimization provided by an embodiment of the present invention, and the method includes:

[0020] Step 1, under the premise of satisfying the coverage and connectivity constraints of the ...

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 wireless sensor network node scheduling method based on improved binary particle swarm optimization, and the method comprises: firstly carrying out coding of positions and speeds of particles in an improved binary particle swarm optimization algorithm population on the premise that the coverage rate and connectivity constraints of a wireless sensor network are met; evaluating a fitness value of each particle, setting a current position of each initial particle as an individual optimal position, and setting the position of the particle with the maximum fitness value inthe particle swarm as a global optimal position; updating the speed and the binary position of each initial particle; executing mutation operation; judging whether the coverage rate and connectivityconstraints of newly generated particles are met or not; and when the number of iterations reaches a preset maximum value, stopping, and taking the finally obtained global optimal position as a node scheduling scheme. The node scheduling method can meet the coverage rate and connectivity constraints, and meanwhile, the network energy consumption is optimized and the network survival time is prolonged.

Description

technical field [0001] The invention relates to the technical field of sensor networks, in particular to a wireless sensor network node scheduling method based on improved binary particle swarm optimization. Background technique [0002] Due to the low cost and miniaturization of sensor nodes, wireless sensor networks can be deployed redundantly on a large scale in the monitoring area. Redundant nodes can increase the survival time and fault tolerance of the network, and at the same time aggravate network communication interference, reduce communication efficiency, and improve The total energy consumption of the network. Based on the redundant deployment of sensor nodes and the limited energy, computing and communication capabilities of a single node, only a subset of the wireless sensor network is needed to complete the monitoring task, and it is necessary to control the working status of the sensor network nodes through the node scheduling method to reduce energy consumpti...

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): H04W24/02H04W84/18
CPCH04W24/02H04W84/18Y02D30/70
Inventor 杨军周建军董然
Owner BEIJING INSTITUTE OF PETROCHEMICAL TECHNOLOGY
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