Wireless mesh network coding method

Abstract

The invention discloses a wireless mesh network coding method. By using a current COPE coding algorithm, coding gain is low. By using the method of the invention, the above problem can be solved. In the method of the invention, for a participated XOR original data packet, a DESN identification is added in a packet header of the generated data packet so as to identify a destination node of the original data packet. A receiving side determines whether the receiving side itself or a neighbor is the destination node through the DESN identification and different strategies are executed. The receiving side only needs to perform decoding to the link which is used to enter into a relay node and perform routing to the link which is used to enter into a target node. Through using the above mechanism, network coding performance can be increased. The method of the invention can be used in various kinds of communication networks. Times of transmissions of the original data packet can be reduced. Network coding gain and network throughput can be effectively increased. The method has a good practical value. A new path is provided for the research and the design of the network coding.

Description

technical field [0001] The invention relates to a wireless mesh network coding method, which belongs to the technical field of network information and network coding. Background technique [0002] In traditional networks, nodes acting as relays can only replicate, amplify, and forward received signals, which is sometimes a waste of network resources. In 2000, Ahlswede proposed the concept of network coding, that is, network nodes perform specific operations on received information bit streams, such as modulo 2 sums, operations on finite fields, etc., and then send them out instead of just copying and forwarding. From the point of view of information theory, they rigorously proved that network coding can help us reach the maximum capacity of the communication network, thereby maximizing the use of the existing resources of the network. The proposal of network coding essentially breaks the traditional information processing method in communication network, and has become a ne...

AI Technical Summary

Problems solved by technology

When a node receives a data packet encoded by n original data packets, the node will search for n-1 original data packet IDs stored in the data pool. If it can be found, the node will encode this The data packet and the searched n-1 data packets are decoded by phase AND operation to obtain the required data packet; if the search cannot be found, that is, it cannot be decoded, the node will simply store the data packet in the data packet pool and will not send it to In the output queue, this characteristic determines that the COPE encoding algorithm cannot achieve the maximum network throughput in some network topologies

Images