A Wireless Sensor Deployment Method Using Improved Artificial Bee Colony Algorithm

An artificial bee colony algorithm and wireless sensor technology, applied in wireless communication, network topology, electrical components, etc., to achieve fast convergence speed, fast convergence speed, and good initial solution generation effect

Active Publication Date: 2019-03-08
NANJING UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are many wireless sensor deployment algorithms today, but few algorithms can implement both static deployment and dynamic deployment strategies at the same time

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
  • A Wireless Sensor Deployment Method Using Improved Artificial Bee Colony Algorithm
  • A Wireless Sensor Deployment Method Using Improved Artificial Bee Colony Algorithm
  • A Wireless Sensor Deployment Method Using Improved Artificial Bee Colony Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The technical solution adopted for wireless sensor deployment in the present invention will be further described below: First, the input data accepted by the present invention includes the length and width of the space to be deployed, the number of wireless sensors, the coverage radius of wireless sensors, and the improved artificial bee The swarm algorithm generates an initial deployment plan, which is continuously optimized until a high wireless sensor coverage is achieved.

[0050] 1. Experiment

[0051] The experiment uses the C language environment for simulation, as follows:

[0052] 1.1. Simulation environment

[0053] In this experiment, the original artificial bee colony algorithm and the improved artificial bee colony algorithm are compared in a simulated environment. The simulated environment is set as follows: in a square space of 100m*100m, arrange 100 wireless sensors with a coverage radius of 7m , arranged through the artificial bee colony algorithm, so...

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 deployment method employing an improved artificial bee colony algorithm, and the method is used for deploying wireless sensors in a given space, so as to achieve the maximum wireless sensor coverage. The method comprises the steps: firstly specifying a region where the wireless sensors need to be deployed; secondly specifying the coverage radius and number of the wireless sensors; and finally continuously adjusting the positions of the wireless sensor so as to achieve the maximum wireless sensor coverage as much as possible. The method specifically comprises five steps: initialization; bee employing: setting an optimization counting trail so as to select a food source, which cannot be optimized, at a bee detection stage for new initialization; selection probability calculating; bee following and detection: carrying out the optimization of the food source through a trial number optimization counting trail of the food source after neighbor optimization.

Description

technical field [0001] The invention relates to a wireless sensor deployment method using an improved artificial bee colony algorithm, which is a wireless sensor deployment algorithm. Background technique [0002] With the development of computer, wireless communication technology and sensors, wireless sensor network (WSN) has been flourishing. Since the sensors in the wireless sensor network need to collect a lot of data related to the physical location, the location of the wireless sensor will affect its coverage, so determining the location of the sensor is an important content of the sensor deployment in the wireless sensor network. There are many wireless sensor deployment algorithms now, but few of them can realize both static deployment and dynamic deployment strategies at the same time. The present invention realizes a method for deploying wireless sensors dynamically or statically. Contents of the invention [0003] The purpose of the present invention is to pro...

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 Patents(China)
IPC IPC(8): H04W16/18H04W84/18
CPCH04W16/18H04W84/18
Inventor 刘海涛杨鹏程赵志宏
Owner NANJING 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