Fireworks-algorithm-based wireless sensor node deployment method

A wireless sensor and sensor node technology, applied in the field of wireless sensor node deployment, can solve problems such as unreasonable sensor deployment

Active Publication Date: 2017-11-24
CENT SOUTH UNIV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve many problems caused by unreasonable sensor deployment caused by the current traditional deployment method...

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
  • Fireworks-algorithm-based wireless sensor node deployment method
  • Fireworks-algorithm-based wireless sensor node deployment method
  • Fireworks-algorithm-based wireless sensor node deployment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] see figure 1 , the network coverage model is described as follows:

[0064] Assuming a 3D surface monitoring area B, the digital elevation model (DEM) of the 3D surface is known

[0065] Assuming that each sensor has the same communication radius and sensing radius, S={s 1 ,s 2 ......s n} is a set of wireless sensors with a sensing radius of R s , establish a three-dimensional coordinate system for the area to be measured, node s i The coordinates are as follows

[0066]

[0067] where (x i ,y j ) is the wireless sensor node s i Abscissa on the xoy axis, h i (x i ,y i ) is node s i at (x i ,y j )the height of.

[0068] The raster structure data set obtained in the digital elevation model uses a 3X3 window to calculate the slope and aspect of any fixed point on the three-dimensional surface, such as figure 2 A 3x3 window is shown:

[0069] Indicates the elevation change in the east-west direction;

[0070] Indicates the elevation change in the n...

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 fireworks-algorithm-based wireless sensor node deployment method. Sensor deployment is carried out based on a fireworks algorithm for solving an optimization problem by using simulation of firework explosion. The fireworks algorithm not only carries forward many advantages of the existing meta-heuristic algorithm but also has own explosive, transient, simple, local coverage, and distributed parallel characteristics. Moreover, individuals of the fireworks algorithm are independent of each other and each operator is capable of carrying out searching locally and independently, so that parallel processing is realized well and a problem of slow convergence on the condition of large node scale is solved. Meanwhile, compared with random distribution or other heuristic algorithms, the method enables the high coverage rate of the three-dimensional area to be realized. Because of full consideration of the landform and terrain, connectivity among all nodes of the network is enhanced on the premise that network effectiveness is guaranteed.

Description

technical field [0001] The invention relates to a wireless sensor node deployment method based on fireworks algorithm. Background technique [0002] Wireless sensor network or WSN is a multi-hop wireless network composed of a large number of tiny sensor nodes in the form of self-organization. It can perceive, collect and process the information of the detected object in the network transmission area, and has a wide range of application prospects. In recent years, it has been Research hotspots at home and abroad. Rational arrangement of network nodes helps to improve the working efficiency of WSN and reduce energy consumption, so research on how to optimize network nodes step by step has become one of the key technologies of WSN. However, due to the high-density deployment of WSN, there is serious network redundancy during use. Especially in the three-dimensional terrain, it is more severely restricted by geographical conditions, and due to the undulating terrain, it will l...

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): H04L12/24H04W84/18
CPCH04L41/142H04L41/145H04W84/18
Inventor 龙军李聪朱磊陈仕隆
Owner CENT SOUTH 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