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

Encoding method and device for reverse path

A technology of path coding and coding method, which is applied in the field of reverse path coding method and device, and can solve problems such as difficult reconfiguration of nodes by network managers

Active Publication Date: 2018-10-12
WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Since the wireless sensor network uses multi-hop communication, when a node fails, it is difficult for the network manager to manually reconfigure the parameters of the node.

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
  • Encoding method and device for reverse path
  • Encoding method and device for reverse path
  • Encoding method and device for reverse path

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0030] figure 2 It is a flow chart of a reverse path encoding method in the first embodiment of the present invention. The method of this embodiment can be executed by a reverse path encoding device, which can be implemented by hardware and / or software, and can generally be integrated in each node of the wireless sensor network. Such as figure 2 As shown, the method in this embodiment specifically includes the following operations:

[0031] 210. The current node generates its own path encoding parameters.

[0032] In this embodiment, the current node refers to a specific sensor node in the wireless sensor network, and the node may have 0 or 1 parent node and 0, 1 or more child nodes.

[0033] Among them, the current node can generate its own path coding parameters according to the child node coding control information sent by the parent node, or can generate its own path coding parameters according to the set indicators, which is not limited (the specific generation proce...

no. 2 example

[0063] Figure 5 It is a flow chart of a reverse path encoding method according to the second embodiment of the present invention. This embodiment is optimized on the basis of the above embodiments. In this embodiment, it further preferably includes: the current node generates a sub-node encoding information table according to the sub-node encoding control information, wherein, in the sub-node encoding information table Including a confirmation identification bit corresponding to the child node, and the confirmation identification bit is initially set to an unconfirmed state;

[0064] The method further preferably includes: the current node receives the encoding confirmation information sent by the sub-node; if the encoding confirmation information is consistent with the information recorded by the sub-node in the sub-node encoding information table, encoding the sub-node The confirmation identification bit corresponding to the child node in the information table is changed t...

no. 3 example

[0081] Figure 6 It is a flow chart of a reverse path encoding method according to the third embodiment of the present invention. This embodiment is optimized on the basis of the above-mentioned embodiments. In this embodiment, it further preferably includes: the current node acquires the number of unallocated logical positions according to the logical position request information sent by the child node to be encoded;

[0082] If the current node determines to include at least one unallocated logical position, then generate sub-node encoding control information corresponding to the sub-node to be encoded, and send the sub-node encoding control information to the sub-node to be encoded; otherwise, The sub-node coding space is doubled (the effective coding length is increased by 1 bit), and the new sub-node coding space is sent to all associated sub-nodes, so that the sub-nodes can regenerate their own path coding parameters.

[0083] Correspondingly, the method of this embodim...

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 embodiment of the invention discloses a method and device for coding a reverse path. The method includes the steps that a current node generates path coding parameters of the current node; the current node determines child node coding space according to the number of child nodes associated with the current node; the current node generates child node coding control information according to the path coding parameters and the child node coding space and sends the child node coding control information to the child nodes associated with the current node so that the child nodes can generate path coding parameters of the child nodes. According to the method and device, the technical problems that existing reverse path construction methods are poor in robustness, large in network overhead and the like are solved, the existing reverse path construction methods are optimized, and reverse path construction effectiveness is improved.

Description

technical field [0001] Embodiments of the present invention relate to sensor network technology, and in particular to a reverse path encoding method and device. Background technique [0002] With the increasing maturity of communication, sensor manufacturing, embedded computing and other technologies, large-scale wireless sensor network technology has developed rapidly and has been widely used in many fields such as environment, national defense, medical treatment, and urban management. A typical wireless sensor network is composed of a large number of miniature sensor nodes, which can be rapidly deployed in harsh and dangerous environments, and form a network by itself in a wireless form, without being limited by the existing wired network infrastructure. At the same time, the information obtained by these wireless sensor nodes Sensing data is gathered to the data processing center through multi-hop relay through wireless communication. [0003] Since the wireless sensor n...

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/00H04L12/701
CPCH04L1/0001
Inventor 刘代波何源曹志超刘云浩
Owner WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT