Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed method for solving perception situation uniformity of heterogeneous network

A heterogeneous network and distributed technology, applied in the field of sensor networks, can solve problems such as data communication asymmetry, holes in the monitoring area, and poor networking capabilities

Active Publication Date: 2020-09-04
JIANGNAN UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] WSN (Wireless Sensor Networks) are usually randomly scattered in the monitoring area. While the random method improves the application flexibility, it also leaves some technical problems: for example, the area to be monitored is easy to leave holes, which cannot meet the perception situation of the monitoring area. Requirements; the performance difference or uneven load of the nodes themselves will also reduce the networking capability and cause the asymmetry of data communication
[0003] In a heterogeneous network, the traditional virtual force-related node movement strategy ignores the two-way "communication break" problem caused by heterogeneous differences, and only conservatively solves it based on the ideal assumption of full-scenario communication capabilities, which will lead to weak connectivity after node movement , Poor networking ability
At the same time, the intelligent algorithm with the goal of optimization has high precision, but the central method is also accompanied by high computational complexity, and less distributed algorithms can solve this problem
[0004] The technical problems existing in the existing technology are: random deployment of heterogeneous sensor networks can easily lead to uneven distribution of nodes in the detection area and difficulty in two-way communication between nodes
The traditional virtual force algorithm is easy to lead to local optimum and slow spread of nodes in the early stage

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
  • Distributed method for solving perception situation uniformity of heterogeneous network
  • Distributed method for solving perception situation uniformity of heterogeneous network
  • Distributed method for solving perception situation uniformity of heterogeneous network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] This example provides a distributed method DDDH to solve the problem of uniform situation in heterogeneous network perception. The algorithm constructs the optimal topology structure between nodes based on the communication model of heterogeneous nodes; the relationship between nodes and their adjacent nodes is calculated, and the congestion of the current node location is calculated. The configuration of the virtual force is introduced to a certain extent to speed up the spreading speed of the algorithm in the early stage; at the same time, the redundancy of the nodes is used as the calculation basis of the adaptive step size to avoid the local optimal problem in the classic VFA method. Based on the distributed working mode, the algorithm can quickly realize the optimization of network topology deployment while improving the connectivity performance between nodes.

[0065] Considering the heterogeneity of the radii between the nodes of the heterogeneous sensor network, ...

Embodiment 2

[0121] This embodiment provides an application of a distributed method for solving the uniform situation problem of heterogeneous network perception in the monitoring of cyanobacteria in Taihu Lake.

[0122] For range monitoring of cyanobacteria, sensors need to be scattered on the water surface, but due to water surface fluctuations and other reasons, the position of the sensors is very easy to change. The DDDH algorithm is used to reconstruct the topology of the sensor network, which can achieve a higher perception rate of the water surface monitoring area with lower complexity, lower energy consumption, and higher efficiency.

[0123] In order to verify the advantages of the method proposed in this application, a simulation experiment is specially carried out. The default initial configuration is used in the simulation process: DetectArea=100m×100m, N=40, R min = 8m, R max =12m, MaxStep=Rs / 5, the maximum iteration times of the algorithm times=100. During the experiment, t...

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 distributed method for solving the perception situation uniformity of a heterogeneous network, and belongs to the technical field of sensor networks. The method comprises thefollowing steps: firstly, constructing a network scene and a research model, defining the perception rate, the average moving distance, the bidirectional communication distance, the bidirectional communication neighbors, the highest invalid redundancy and the local intensity of the network model, and evaluating the local intensity; then optimizing an algorithm scheduling strategy, and carrying out'double excitation' resultant force and step length splitting; and finally, updating a node position. According to the method, the perception rate of the heterogeneous network can be efficiently improved and the energy consumption can be saved under a stable short moving distance, and the performance of the method in two aspects of network topology reconstruction and connectivity performance is superior to that of the same kind of algorithms regardless of a homogeneous network or a heterogeneous network.

Description

technical field [0001] The invention relates to a sensor network sensing situation performance optimization technology, which belongs to the technical field of sensor networks. Background technique [0002] WSN (Wireless Sensor Networks) are usually randomly scattered in the monitoring area. While the random method improves the application flexibility, it also leaves some technical problems: for example, the area to be monitored is easy to leave holes, which cannot meet the perception situation of the monitoring area. Requirements; The performance difference or uneven load of the nodes themselves will also reduce the networking capability and cause asymmetry in data communication. Therefore, moving some nodes to appropriate locations on demand has become an effective localized compensation strategy without the intervention of additional resources in addition to high-cost additional distribution. [0003] In a heterogeneous network, the traditional virtual force-related node...

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 Applications(China)
IPC IPC(8): H04W24/02H04W84/18
CPCH04W24/02H04W84/18Y02D30/70
Inventor 秦宁宁吴仪
Owner JIANGNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products