Unlock instant, AI-driven research and patent intelligence for your innovation.

Network Coding Method Based on Multiple Roots and Multiple Trees

A network coding and coding technology, applied in the field of network coding, can solve the problem of difficulty in recoding, and achieve the effect of promoting the balance of network energy consumption, reducing network energy consumption, and the method is simple

Active Publication Date: 2019-08-23
UNIV OF SHANGHAI FOR SCI & TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the two encoding methods are irrelevant to the problem of network energy balance and it is difficult to re-encode without decoding.

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
  • Network Coding Method Based on Multiple Roots and Multiple Trees
  • Network Coding Method Based on Multiple Roots and Multiple Trees
  • Network Coding Method Based on Multiple Roots and Multiple Trees

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The multi-root multi-tree based network coding method involved in the present invention will be described in detail below with reference to the drawings and embodiments.

[0030] figure 2 is the topology diagram of the multi-root multi-tree trunk structure in the embodiment of the present invention.

[0031] Such as figure 2 As shown, the network coding method based on multi-root multi-tree has the following steps.

[0032] Step 1: Form a cluster structure, which includes a cluster head node and multiple cluster member nodes. The cluster head node is periodically elected according to the remaining energy of the node and the node density, and the number of cluster member nodes in a cluster structure can be adjusted according to the demand.

[0033] Step 2: Select multiple cluster head nodes as root nodes (for example, figure 2 The three black nodes in are the root nodes) to form a multi-root multi-tree structure covering all cluster head nodes and cluster member 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

In order to solve the problems in the prior art that data traffic is single and the network is congested for single-root and single-tree structure among cluster heads and inter-cluster monitoring and a multi-root and multi-tree structure are not utilized by the existing coding opportunity, the invention discloses a network coding method which is based on multi-root and multi-tree and sacrifices transmission hop number. On the one hand, multiple tree paths are provided to data by the multi-root and multi-tree structure; the single traffic of the data is changed; the energy consumption is equalized; on the other hand, a coding packet transmission path and an optimum decoding node are selected by using the coding method of sacrificing the hop number basing on the congestion conditions of the nodes; the network power consumption is reduced on the premise of relieving the network congestion; and the network power consumption equalization is promoted.

Description

technical field [0001] The invention relates to a network coding method, in particular to a network coding method based on multi-roots and multi-trees for reducing and balancing network energy consumption on the premise of reducing network congestion in a wireless sensor network by using network coding. Background technique [0002] When the prior art uses a cluster structure for data collection, a single root node is generally used to form a single tree structure among the cluster nodes. However, with a single root single tree structure, the data flows to a single direction, and the closer to the root node, the more serious the problem of traffic congestion. [0003] The application of XOR coding in chain topology and X topology is as follows: figure 1 As shown in the two cases (a) and (b), in these two cases, one data stream a and another data stream b meet at point R, R performs XOR encoding on a and b, and then converts Forwarding to the next hop, the next hop nodes A ...

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): H04L1/00
CPCH04L1/0076
Inventor 杨桂松何杏宇王东方
Owner UNIV OF SHANGHAI FOR SCI & TECH