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

Spatial network node uniform deployment method based on virtual force

A space network and virtual force technology, which is applied in the field of uniform deployment of space network nodes based on virtual force, can solve problems such as network non-convergence, and achieve the effects of easy promotion, simple operation, and reasonable and effective deployment process

Active Publication Date: 2014-08-20
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because fast-moving objects may cause sensor nodes to constantly adjust their positions, the network will always be in a state of non-convergence

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
  • Spatial network node uniform deployment method based on virtual force
  • Spatial network node uniform deployment method based on virtual force
  • Spatial network node uniform deployment method based on virtual force

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] A method for evenly deploying space network nodes based on virtual forces in the present invention will be described in detail below.

[0044] The present invention provides a method for evenly deploying space network nodes based on virtual force, and its realization process is as follows:

[0045] 1. Set the virtual force algorithm model.

[0046] The traditional virtual force algorithm is developed from the potential field method and disk theory. It defines both attractive and repulsive forces between nodes.

[0047] During the deployment of the virtual force algorithm, in order to maintain a tight structure and prevent individual mobile nodes from "escaping" from the target area, each node will attract surrounding nodes to keep them from leaving their side. Simulate the physical world, call it attraction. On the premise that the nodes are within the communication range of each other, the longer the relative distance, the stronger the desire of the nodes to get clo...

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 spatial network node uniform deployment method based on virtual force. The implementation process of the method includes the first step of setting a virtual force algorithm model, the second step of setting sensor nodes based on the virtual force, wherein each sensor node only generates repulsive force on adjacent nodes within a balance ball and only generates gravitational force on adjacent nodes beyond the balance ball and within a communication ball, the third step of allowing each node to calculate center gravitation according to the distance between the node and a target region at each time step and calculate the virtual force and uniform force according to the relations between each node and the adjacent nodes, the fourth step of conducting vector addition on all the force to obtain resultant force, allowing the individual nodes to continuously adjust the positions till force balance and then allowing the whole network to start to perceive the target region and execute tasks. Compared with the prior art, the spatial network node uniform deployment method based on the virtual force has the advantages that the nodes are deployed in the target region in a self-adaptive mode when moving in a three-dimensional space freely, and the practicality is high.

Description

technical field [0001] The invention relates to the technical field of computer communication, in particular to a method for evenly deploying space network nodes based on virtual forces. Background technique [0002] The biggest difference of the spatial network is that it is a network distributed in three-dimensional space. This patent is dedicated to researching the deployment problem of the three-dimensional network, that is, the target coverage problem. By formulating a strategy, the 3D mobile nodes can self-organize to form a tight coverage of the target space, ensuring that every point in the target area is within the perception range of the network. However, when the complexity changes from two-dimensional to three-dimensional, the problem becomes extraordinarily complex and difficult. In recent years, researchers have done a lot of theoretical research on 3D networks. However, most of the work is limited to 3D static wireless networks, and the research on mobile ch...

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): H04W16/18
Inventor 丛戎何志平刘璧怡
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com