A Distributed Relay Erasure Coding Method for Mobile Delay Tolerant Networks

Abstract

The invention provides a distributed relay erasure coding method oriented to a mobile delay-tolerant network, which is based on a Y-shaped topology of two sources, a single relay, and a single destination node. The present invention designs a two-source single-relay IRD-DLT relay decoding and forwarding scheme: two source nodes use WRSD distribution for encoding, and the relay adopts a combination of forwarding and random network coding, effectively adapting to mobile delay tolerance The network link is easily interrupted. Based on this, the DRD-DLT scheme is designed by using the cached information of the relay, which reduces the source coding redundancy required by IRD-DLT by about 50%. Finally, in order to reduce the decoding redundancy required by the destination node, the SSGE decoding algorithm is introduced to obtain a compromise between decoding complexity and decoding performance, which reduces the decoding redundancy overhead of the destination node 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...

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

Images