A streamlined method for wireless sensor network data retransmission based on multi-packet decoding

Abstract

The invention relates to a wireless sensor network data retransmission simplification method based on multi-packet decoding. A source node broadcasts information packets to each node, and each node broadcasts confirmation information to the source node for feedback; the source node receives the confirmation information and saves it in the cache Form a cached information packet matrix; search for the information packet corresponding to the position of the first "1" in each row in the cached information packet matrix in turn; encode according to the ID number of each information packet from small to large, follow the same information packet Rules that do not appear repeatedly in the same coding sequence form a coding combination information packet, and at the same time assign the original position to "0"; remove redundant data packets between the coding combination information packets; the source node broadcasts the processed coding combination to each node information packet; the receiving node performs cyclic decoding on each code combination information packet according to the sending sequence of the code combination information packet, until all lost packets are successfully decoded.

Description

technical field [0001] The invention relates to a wireless sensor network data retransmission simplification method based on multipacket decoding. Background technique [0002] Network coding technology improves the overall performance of the network by increasing the computing power of network nodes. The network nodes use a better network coding algorithm to encode the received data and send it out at one time. In this way, data sent multiple times can be changed into data sent once, thereby greatly reducing the number of times network data is sent, saving network bandwidth resources and node energy consumption, and effectively alleviating network congestion. [0003] Network coding has been proven to be an effective method that can approach the limit of network transmission capacity, and its advantages in improving network throughput, robustness and security have been widely recognized by international academic and industrial circles. The early research on network coding...

AI Technical Summary

Problems solved by technology

In the classic network coding broadcast retransmission strategy (NCWBR), after each encoded packet is retransmitted, if the decoding fails, it will be discarded immediately, even if the later decoded data packet can be used by the previous encoded packet, it will be discarded, which will cause The increase in the number of retransmissions

In contrast, in the multi-packet decoding method, multiple encoded packets have an effect on each node. Even if the previous encoded packet fails to be decoded, it will be stored in the cache and used. However, the multi-packet decoding and encoding strategy will cause the encoded data Packet redundancy, there are two or more identical data packets in two encoded packets, resulting in decoding failure and increasing the complexity of operations

Images