Deployment method of wireless sensor network relay nodes for intra-network computing
A wireless sensor and sensor node technology, applied in wireless communication, network topology, electrical components, etc., can solve problems such as stay and deployment, and achieve the effect of balancing load, reducing delay, and degrading the complexity of problems
Active Publication Date: 2022-02-08
ZHONGYUAN ENGINEERING COLLEGE
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the deployment of relay nodes is an important means of constructing the underlying network topology, and its related research only stays in some deployment issues that consider traditional constraints (such as coverage, connectivity, load balancing, delay, etc.), and no related work has been carried out from the relay node. From the perspective of node deployment, study how to build a network topology that meets the requirements of in-network computing
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0044] The present invention will be described in further detail below in conjunction with the accompanying drawings.
[0045] The comparison between the on-network computing model and the traditional edge computing model, such as figure 1 and figure 2 As shown in , where the dotted arrows indicate the flow of environment perception information, and the solid arrows indicate the flow of control signals. In the intra-network computing mode, the sensor nodes associated with an actuator node no longer send the environmental perception information to the sink node (that is, the edge node) for centralized processing and generate control signals, but directly send the environmental perception information to the Executor nodes, some nodes on the path process these information to generate control signals and send the signals to the executor nodes. It can be seen that when building the bottom layer topology of the network, it is necessary to build connectivity between all actuator 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
Login to View More Abstract
The invention relates to a wireless sensor actuator network relay node deployment method oriented to network calculation. Aiming at the problem that the existing relay node deployment method only considers the traditional network performance constraints and cannot construct a network topology supporting the intra-network computing mode, the present invention proposes a relay node deployment method based on the divide-and-conquer idea. The method specifically includes two steps: actuator node coverage and network connectivity construction. In the executor node coverage step, by deploying relay nodes for each executor node to cover the node, the overall problem is split into several real-time and reliability-constrained connectivity sub-problems; in the network connectivity construction step, Based on the shortest path algorithm and weighted set covering algorithm for each sub-problem, network connectivity is constructed under real-time and reliability constraints. Finally, this method can successfully build a wireless sensor actuator network that supports the intra-network computing mode and meets the requirements of real-time and reliability with low deployment cost.
Description
technical field [0001] The invention relates to the technical field of wireless sensor actuator networks, in particular to a method for deploying relay nodes in a network-oriented wireless sensor actuator network. Background technique [0002] Wireless sensor / actuator networks have the advantages of easy installation and quick deployment, and are widely used in industrial fields. A wireless sensor / actuator network consists of sensor nodes, actuator nodes, and sink nodes, which communicate via single / multi-hop paths. Sensor nodes and actuator nodes have the characteristics of small communication range, limited energy, and weak computing power. In many applications, the locations of sensor nodes and actuator nodes are known and fixed, so global network connectivity cannot be built with only existing nodes. For this reason, scholars at home and abroad advocate building a connected topology for the entire network by deploying additional relay nodes, thereby reducing energy con...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/20H04W40/22H04W40/32H04W84/18
CPCH04W40/22H04W40/20H04W40/32H04W84/18
Inventor 马超凡张玉莹赵冬郭夫然
Owner ZHONGYUAN ENGINEERING COLLEGE