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

Self-organizing network unicast method with combination of cognitive network coding and routing based on cognition

A self-organizing network and network coding technology, applied in the field of unicast, can solve problems such as large end-to-end delay, decreased network throughput, and does not consider dynamic changes in the network topology of the organization, so as to improve the carrying capacity and reduce overhead. Effect

Active Publication Date: 2014-01-15
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] First, the existing data unicast schemes based on network coding cannot adapt to the random variation of interarrival time intervals in ad hoc networks
The node does not perform network coding until the multiple services participating in the coding arrive. When the time interval between the arrival of multiple services is large, the node waits for a long time and the end-to-end delay is large, which leads to network throughput. Therefore, the performance of the network coding scheme also declines rapidly. In this case, the performance of the routing unicast scheme is better than that of the network coding scheme.
[0009] Second, the existing scheme does not consider the impact of wireless link transmission errors on the destination node decoding
When using the network coding unicast scheme, a link transmission error will affect the successful decoding of multiple destination nodes, so when the link error probability is high, it is not suitable to use the network coding scheme to transmit data
[0010] Third, the existing schemes do not consider the dynamic changes of the self-organizing network topology
When the network scale is large or the topology changes frequently, the overhead for obtaining self-organizing network topology information is relatively large

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
  • Self-organizing network unicast method with combination of cognitive network coding and routing based on cognition
  • Self-organizing network unicast method with combination of cognitive network coding and routing based on cognition
  • Self-organizing network unicast method with combination of cognitive network coding and routing based on cognition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0039] The application scenarios of the present invention are as figure 1 with figure 2 In the butterfly topology shown, node A at the upper left of the butterfly topology and node B at the upper right are called top nodes, node C at the intersection of links AC and BC is a key node, and nodes at the lower left of the butterfly topology D and the node E on the lower right are called bottom nodes. Top node A unicasts packet a to bottom node E, and top node B unicasts packet b to bottom node D. Due to the limited transmission range, both packets a and b pass through key node C. Obviously, network coding can be performed at the key node C. Here, the encoding operation time at the key node C and the decoding operation time at the bottom nodes D and E are ignored.

[0040] In order to simplify the implementation steps...

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 discloses a self-organizing network unicast method with combination of cognitive network coding and routing based on cognition. The method comprises the following steps: each node in a self-organizing network periodically sends a parameter state frame to carry out topology discovery and parameter perception, and determines butterfly topology and a key node; the key node respectively calculates an end-to-end time delay estimated value of a route unicast strategy and a network coding unicast strategy; the key nodes compares the end-to-end time delay estimated values of the above two unicast strategies, selects an unicast strategy with a smaller estimated value, and notifies the selected unicast strategy to a top node and a bottom node in the butterfly topology; the key node, the top node and the bottom node employ the selected unicast strategy to complete grouping transmission together. According to the invention, end-to-end time delay is reduced, respective advantages of the network coding and routing are effectively utilized, bearing capability of the self-organizing network to a unicast service is raised, and the method can be used in a unicast scene data transmission process with the butterfly topology in a wireless self-organizing network.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a unicast method combining cognition-based network coding and routing, which is applied to the unicast scene data transmission process of a wireless self-organizing network with a butterfly topology. Background technique [0002] Network coding is a new type of data transmission scheme, which was first proposed by R.Ahlswede et al. in 2000. Its core idea is to allow intermediate nodes to encode information from different links, such as XOR or linear combination, and then send go out. It overturns the traditional view that processing received data at intermediate nodes does not bring any benefits, thus bringing a fundamental change to network communication. The main advantage of network coding is to reduce the number of data transmissions by increasing the amount of single-transmission information, thereby improving the throughput of the network; at the same time, due to the...

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): H04W40/12H04W40/24
Inventor 李红艳张皓李建东蔡宁马英红盛敏赵林靖侯蓉晖李钊
Owner XIDIAN 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