Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Distributed relay erasure coding method for mobile delay tolerant network

A distributed relay and erasure coding technology, applied in the field of distributed relay erasure coding, can solve problems such as limited channel transmission capacity, network segmentation, and unbalanced node resources

Active Publication Date: 2013-09-11
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The efficient and reliable data transmission of MDTN often needs to face some or all of the following characteristics and difficulties: ①The network topology is highly dynamic, the channel is complex and time-varying, and the link lifetime is short and easy to be interrupted randomly; ②Node resources are unbalanced, and nodes Communication resources such as cache and computing power are not equal; ③The channel transmission capacity is limited, and the high-speed movement and occlusion of nodes cause the wireless channel to be seriously affected by multipath fading, shadow effect and Doppler frequency shift, resulting in packet loss in data transmission ④In some communication scenarios, the mobile part of the node is predictable (such as the Internet of Vehicles highway communication, deep space exploration communication, etc.); network segmentation

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
  • Distributed relay erasure coding method for mobile delay tolerant network
  • Distributed relay erasure coding method for mobile delay tolerant network
  • Distributed relay erasure coding method for mobile delay tolerant network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0053] see Figure 1 to Figure 9 , the invention provides a distributed relay erasure coding method for mobile delay-tolerant networks. The mobile delay-tolerant / break-tolerant network mainly provides reliable guarantee for information transmission in extreme environments. In order to ensure the reliability of data transmission and improve the transmission efficiency, the present invention is based on the scene where multiple source nodes transmit to the destination node through the relay node through distributed forward erasure coding. Considering the characteristics of nodes dynamically joining and exiting, and according to the requirements of business on transmission delay, two distributed relay erasure coding schemes are designed: instant random decision distributed LT scheme and delayed random decision distributed LT scheme, and deduce T...

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 distributed relay erasure coding method for a mobile delay tolerant network based on Y-type topology adopting two information sources, a single relay and a single destination node. An IRD-DLT relay decoding and transmitting scheme adopting two information sources and a single relay is that two source nodes are coded by using WRSD distribution, and the relay combines transmitting and random network coding and effectively adapts to the characteristic that links of the mobile delay tolerant network are easily interrupted. A DRD-DLT scheme is designed by utilizing cache information of the relay based on the IRD-DLT relay decoding and transmitting scheme, and source coding redundancy required by the IRD-DLT is reduced by about 50%. Finally, an SSGE decoding algorithm is introduced for reducing decoding redundancy required by the destination node, compromise of the decoding complexity and decoding performance is achieved, and the decoding redundancy of the destination node is reduced by about 50%.

Description

technical field [0001] The invention relates to a distributed relay erasure coding method oriented to a mobile delay-tolerant network. Background technique [0002] Mobile Delay / Disruption Tolerant Networks (MDTN), which have emerged in recent years, transmit information through entrusted transmission between nodes. In particular, the bundle layer (Bundle) middleware inserted between the application layer and the network layer supports network heterogeneous interconnection and various hierarchical services that match business needs. MDTN is suitable for certain wireless communication fields with harsh natural conditions, lack of complete communication facilities, large time scale, and long distances (such as Internet of Vehicles, disaster rescue, wild animal tracking, and deep space exploration communications, etc.). [0003] The efficient and reliable data transmission of MDTN often needs to face some or all of the following characteristics and difficulties: ①The network t...

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
IPC IPC(8): H04L1/00H04L1/18
Inventor 张钦宇焦健顾术实李云鹏于淼吴绍华
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products