CN109347604A - A kind of multihop network communication means and system based on Sparse Code in batches - Google Patents
A kind of multihop network communication means and system based on Sparse Code in batches Download PDFInfo
- Publication number
- CN109347604A CN109347604A CN201811256029.0A CN201811256029A CN109347604A CN 109347604 A CN109347604 A CN 109347604A CN 201811256029 A CN201811256029 A CN 201811256029A CN 109347604 A CN109347604 A CN 109347604A
- Authority
- CN
- China
- Prior art keywords
- packet
- node
- batches
- code
- coding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a kind of multihop network communication means and system based on Sparse Code in batches, the described method comprises the following steps: the transport layer in source node receives the data file from data source, and each data file includes multiple data packets；When receiving file transmission request, the transport layer in the source node is encoded the data packet using the outer code in Sparse Code in batches to generate multiple batches, and described batch includes that multiple codings wrap, and described batch is sent to network layer；When network layer receives the packet in described batch, whether detection present node is purpose node, and if not destination node, then the network layer recodes to the packet in same a batch, and the packet of recodification is sent to next node；If detecting that present node is destination node, the transport layer being sent in destination node will be wrapped, the transport layer in the destination node is decoded criticizing for receiving, to restore the data file.
Description
Technical field
The present invention relates to multihop network communication means and system, in particular to a kind of multihop network based on sparse coding in batches
Network communication means and system.
Background technique
Multihop network communication is in multiple application fields such as wireless sensor network, underwater sound communication network and satellite network
Key technology.In the existing underwater wireless communication technology, the transmission range longest of underwater acoustic channel.However, since the underwater sound is believed
The path loss in road is exponentially increased with transmission range, and effective bandwidth reduces, actual sound with the increase of transmission range
The communication distance of modem is learned usually within 2 kilometers.Realize that long-range (for example, dozens of kilometres) efficiently, safe is underwater
A kind of method of communication is to realize multi-hop transmission by adding multiple intermediate nodes between source node and destination node.Using
Multi-hop transmission appropriate, the bandwidth between each adjacent node can be greater than the direct channels band from source node to destination node
Width, and the overall transmission power of all nodes can be significantly less than the total transmission function directly transmitted from source node to destination node
Rate.
However, communicating (such as media access control) for efficient multihop network, there are many more challenges.Due to wireless communication
The features such as bit error rate of link is high, propagation delay is big, so that the packet loss phenomenon in wireless communication link is very important, tradition
Re-transmission and the schemes such as fountain codes cannot efficiently solve packet loss problem.It is existing more when bigger in face of network multi-hop number
It jumps wireless communication solution and the shortcomings that poor throughput and/or long delay occurs.
Due to each packet loss accumulation jumped onto, only it is forwarded by intermediate node and is not proved effective.Consider by source node,
The linear topology network of destination node and continuously coupled intermediate node sequence composition, it is assumed that each network link is per unit time
A packet can be sent and packet loss is 0.2, if each intermediate node only forwards the packet received, the line network with l jump
The handling capacity of network is 0.8lEven if the numerical value very little of l, handling capacity can also reduce at a very rapid rate.Such as when l=3 handles up
Amount falls to 0.512, and as l=10, throughput degradation is 0.107.If feedback be it is instant, reliable, without communications cost
, then the prior art " hopscotch re-transmission " can complete the transmission of above-mentioned circuit network, but when due to wireless communication link
The features such as extension, packet loss height, half-duplex, so that hopscotch re-transmission solves disadvantage mentioned above with being optimal far away.In the prior art
Middle this field researcher solves what hopscotch retransmitted using hop-by-hop forward error correction (FEC) technology (including fountain codes and stochastic linear code)
Feedback problem.Hop-by-hop forward error correction needs are decoded and are recompiled completely on each intermediate node, therefore the meeting in each jump
Form additional calculation amount and transmission delay.In addition, each intermediate node needs to buffer all coding packets received to carry out
Decoding, therefore buffer sizes are at least file size.
Therefore, it is necessary to one kind can be realized lower transmission delay, lower calculation amount and the storage of lower intermediate node
The multihop network communication means of cost.
Summary of the invention
It is logical that present invention aims to solve the deficiencies of the prior art, and provides a kind of a kind of multihop networks based on sparse coding in batches
Letter method realizes the data transmission of the high-throughput, low latency in multihop network.
To achieve the goals above, the present invention proposes a kind of multihop network communication means based on Sparse Code in batches, including
Following steps: S100, the transport layer in source node receive the data file from data source, and each data file includes multiple numbers
According to packet；S200, when receiving file transmission request, the transport layer in the source node utilizes the outer code pair in Sparse Code in batches
The data packet is encoded to generate multiple batches, and described batch includes that multiple codings wrap, and described batch is sent to network layer；
S300, when network layer receives the packet in described batch, whether detection present node is purpose node, if not destination node,
Step S400 is then carried out, then carries out step S500 if it is destination node；S400, the network layer carry out the packet in same a batch
It recodes, and the packet of recodification is sent to the network layer of next node to return to step S300；Packet is sent to by S500
Transport layer in destination node, transport layer in the destination node batch is decoded to what is received, to restore the data
File.
Preferably, step S100 further includes the data packet that data file is divided into equal length.
Preferably, step S400 further includes application system recodification during recodification, wherein receiving in network layer
After coding wraps, the coding received is wrapped into the recodification packet as present node, is generated additionally by stochastic linear coding
It recodes and wraps, the coding that the additional recodification is wrapped and received is wrapped to the link layer for being sent to present node.
Preferably, method proposed by the present invention further includes setting the quantity for the recodification packet of intermediate node transmission criticized to
It is identical as the quantity of recodification packet of source node.
Preferably, the Sparse Code in batches in the step S200 includes outer code and Internal Code, transmission of the outer code in node
It is realized in layer, the Internal Code is realized in the network layer of node, wherein the outer code is matrix fountain codes, during the Internal Code includes
Stochastic linear coding in intermediate node.
It to generate multiple batches further includes following sub-step that sparse coding in batches is carried out in the preferably described step S200:
S210 is distributed Ψ=(Ψ to degree1,...,ΨK) sampled and degree of return di；S220, from all K input packets uniformly
Randomly choose diB is wrapped in a inputi；S230 forms diThe completely random matrix G of × Mi, X is criticized by what multiple input packets generatediIt indicates
For Xi=BiGi, wherein M is the size criticized.
It preferably, further include being carried out based on belief propagation algorithm to batch being decoded of receiving in the step S500
Not decoded input packet making is inactive and as when the decoding based on belief propagation algorithm stops by decoding
Decoded packet is substituted into described batch, to restore the decoding process based on belief propagation algorithm.
According to another aspect of the present invention, a kind of multihop network communication system based on sparse coding in batches is provided, is wrapped
Data source modules are included, for sending data file to source node, wherein each data file includes multiple data packets；Encode mould
Block encodes the data packet using outer code to generate multiple batches for the transport layer in source node, and described batch includes
Multiple coding packets, described batch is sent to network layer；Recodification module is used in source node and intermediate node to multiple codings
Packet is recoded；Memory module, for buffering or storing coding packet in each node；Decoder module, in purpose section
Transport layer in point batch is decoded to what is received, to restore the data file.
The invention has the benefit that realizing high-throughput, low latency data using Sparse Code in batches in multihop network
Transmission, and reliable transmission required for hopscotch retransmits is not needed, there is lower calculating and carrying cost etc..
Detailed description of the invention
Fig. 1 shows the process of the multihop network communication means according to an embodiment of the invention based on Sparse Code in batches
Figure.
Fig. 2 shows multi-hop wireless network schematic diagrames according to an embodiment of the invention.
Fig. 3 shows the structure distribution schematic diagram of each node according to an embodiment of the invention.
Fig. 4 shows the module of the multihop network communication system according to an embodiment of the invention based on Sparse Code in batches
Figure.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
It is in one or more embodiments of the present invention, disclosed in this invention based on the more of Sparse Code in batches with reference to Fig. 1
Network communication method is jumped the following steps are included: the transport layer in source node receives the data file from data source, each data
File includes multiple data packets；When receiving file transmission request, the transport layer in the source node utilizes Sparse Code in batches
In outer code the data packet is encoded to generate multiple batches, described batch includes multiple codings packet, and described batch is sent to
Network layer；When network layer receives the packet in described batch, whether detection present node is purpose node, if not purpose section
Point, then the network layer recodes to the packet in same a batch, and the packet of recodification is sent to next node；If detection
It is destination node to present node, then will wraps the transport layer being sent in destination node, the transport layer pair in the destination node
Criticizing for receiving is decoded, to restore the data file.
One or more embodiment according to the present invention, method disclosed by the invention are communicated applied to multihop network, such as Fig. 2
It is shown, show the model of a multihop network.The network is jumped with l, interior joint v0It is source node and node vlIt is purpose section
Point.Multihop network communication means based on Sparse Code in batches of the invention includes the operation in network layer and transport layer, the party
Method is based on the hypothesis below on lower link layer and physical layer:
Only there are direct communication links between continuous nodes, such as the network in Fig. 2, node vi-1Only with node viDirectly
Letter is connected, i is 1 to the positive integer between l.
Each network linking transmits the data packet of same length.
Transmission between network linking is not that reliable but all mistake can be detected, therefore network layer can only
The packet having correctly received is handled.
There are a system parameter ε to indicate maximum packet loss, in link (vi,vi-1) on packet loss εi≤ε。
Based on operation assumed above, that method operation disclosed by the invention is independently of on link layer and physical layer, and
The average number of packet of the transmission performance and network transmission of this method is related.
One or more embodiment according to the present invention, as shown in figure 3, communication means of the invention is in transport layer and network
The transmission of packet is executed on layer.Sparse Code (Batched Sparse code) abbreviation BATS code in batches, include outer code and Internal Code,
Middle outer code is a matrix fountain codes and realizes on the level of the transport layer, data packet can generate the multiple of not limited to based on the received
Batch, the data packet (coding packet) after each batch of coding comprising certain amount M；Internal Code includes linear random on the intermediate node
It encodes and is realized in network layer, for handling with all packets in a batch to handle each packet loss phenomenon for jumping generation.Work as M=
When 1, outer code is fountain codes and coded treatment on the intermediate node is then transformed into packet transmission processing.Sparse Code maintains spray in batches
The notable feature of spring code, especially they without speed characteristic and low coding/decoding complexity, therefore in batches, Sparse Code can be
Optimal handling capacity is realized using lesser M value in multihop network.
With reference to Fig. 3, although having transport layer and network layer in each network node, they are executed at different nodes
Function it is also not identical.The application layer of source node has one or more data sources, and data source transmits data file to transport layer,
The data file is subjected to coding generation batch using outer code when transport layer at source node receives file transmission request, these
Network layer will be further transmitted to by criticizing.Network layer is the Internal Code part for realizing Sparse Code in batches, in source node or middle node
After the network layer at point place receives batch, packet in same a batch recode and by link layer by the packet transmission after recodification
To the network node of next-hop.Packet in this batch is sent to destination node after receiving batch by the network layer at destination node
The transport layer at place, the transport layer are decoded to restore the file that sends from data source the packet received, when successfully being solved
When the file of code, which is sent to file application layer as shown in Figure 3, and sends confirmation with can choose and receive
The notice of file is to source node.For the wireless network based on Sparse Code in batches, in addition to network length l and maximum packet loss ε it
Outside, its performance is not dependent on any other global network state information.Therefore, the wireless network based on Sparse Code in batches is not
Need to obtain the packet loss information between node, so that not needing the all-links information of collection intermediate node.
Further, one or more embodiment according to the present invention is proposed about the Sparse Code in batches in multihop network
Coding method.Specifically, K is the quantity of the packet of input, and each packet is the column vector in base field comprising T element, by one
Group data packet is equivalent to a matrix, which is by forming the data packet in the set side by side.M is the size criticized,
For i=1,2...., i-th crowdes of XiIt is obtained by following steps:
Ψ=(Ψ is distributed to degree1,...,ΨK) sampled and degree of return di；
The uniformly random selection d from all K input packetsiB is wrapped in a inputi；
Form diThe completely random matrix G of × Mi, X is criticized by what multiple input packets generatediIt is expressed as Xi=BiGi。
The Internal Code of sparse coding is formed by linear network encoding in batches, that is, is recoded.It recodes and is applied to belong to
With a batch in coding packet so that criticized each of from source node to destination node end-to-end conversion when linear operation.HiIt is i-th
A batch of batch transition matrix, YiIt is i-th batch at the destination node packet for exporting packet or receive,
Yi=XiHi=BiGiHi(1)
Wherein, HiLine number amount be M, HiThe number of columns i-th batch packet received quantity, for different batches of column
Quantity be variation and it is limited, i.e., if being not received by any packet, Y in this batchi(Hi) be 0 column empty matrix.
The transition matrix criticized is jointly determining by recodification and the network topology between source node and destination node, and
By in each coding packet additional coefficient vector the transition matrix restored at destination node.Assuming that Hi, i=1,2... tool
There is identical order distribution h=(h0,h1,...,hM), wherein order distribution h is and the Sparse Code in batches for assessing decoding performance
Reachable rate be with desired orderAs coboundary.
Further, one or more embodiment according to the present invention is proposed about the Sparse Code in batches in multihop network
Coding/decoding method.Assuming that receiving n batches at destination node, it is decoded using belief propagation algorithm, for equation (1),
GiAnd HiBe it is known, if the order of (GH) be equal to it degree if think that generator matrix G and transition matrix H can be decoded.
Belief propagation algorithm decoding includes that successive ignition is in the first iteration decoded (by asking all decodable batches
The system of linear equations (1) of decorrelation), and restore the input packet for including in these decodable batch.It changes each time next
Dai Zhong, not decoded batch carries out first and updates: including all recovered defeated in this batch for each not decoded batch
Enter coating to be substituted into relevant linear system, and accordingly decreases the degree criticized.Some batches can be solved after updating
Code, and the input coating in these decodable batch recovers.In this embodiment, when being not present decodable batch,
Belief propagation algorithm decoding will stop.
Specifically, Sparse Code has following characteristic in batches, when working as θ > 0 and (0,1) η ∈, meets:
Ω(x；h,Ψ)+θln(1-x)>0,0≤x≤η,
Wherein,
When K is intended to infinity, forA batch of belief propagation algorithm decoding can restore η K input
Packet.
In one or more embodiments, h is distributed for given order, degree distribution is obtained by following solving optimization problem
s.t.Ω(x；h,Ψ)+θln(1-x)>0,0≤x≤η,
WhereinAnd η is close to 1.
In the above-described embodiments, it when the numerical value of K is very big, can be obtained very by the degree distribution obtained in above-mentioned Optimized model
Good decoding effect.In one or more preferred embodiments, the numerical value of K is relatively small, and for example, 256 or 512, to big portion
Belief propagation algorithm decoding tends to stopping when input packet being divided to be decoded, although can pass through Gaussian elimination in the prior art
Decoding is to carry out continuing to decode, but computation complexity becomes very high.Inactivation decoding will be used in method proposed by the invention
The method of (inactivation decoding) solves the problems, such as this, not decoded when belief propagation algorithm, which decodes, to be stopped
Input is coated with labeled as inactivation, is substituted into criticizing as decoding packet, to restore belief propagation algorithm decoding process.Inactivation solution
Code reduces computation complexity and improves the decoded success rate of belief propagation algorithm.
Further, in embodiments of the invention one or more, at source node or intermediate node to the packet of coding into
Row is recoded, and M is enabledk(Mk>=M) as by node vk, transmitted by k=0,1 ..., l-1 batch in recodification packet number, it is false
The Bao Douyong complete zero for being located at each loss in network linking wraps to indicate, then node vi, i=0,1 ..., l-1 receives Mi-1It is a
Packet is wrapped including complete zero of the packet for indicating to lose, and M-1=M.Then in node viThe recodification at place is exactly by base field
In Mi-1×MiMatrix ΦiIt provides, in link (vi,vi+1) on batch in MiA recodification packet can pass through a Mi×MiPair
Angular moment battle array Ei+1It is modeled, wherein the diagonal element in the diagonal matrix is Bernoulli stochastic variable, then writes instructions and transfer and changes square
Battle array H can be indicated are as follows: H=Φ0E1Φ1E2...Φl-1El.Therefore, ΦiIt how determines in node vkIt is born into recodification packet.Its
Employed in recodification method be stochastic linear recode, ΦiIt is the completely random matrix on base field.When use random line
Property when recoding, it is the linear combination belonged to batch of all packets received that each transmissions, which is wrapped, therefore network layer is being sent
All packets in this batch must be received before first packet of recoding, in intermediate node vkCode delay of rearranging be O (Mk-1T), and
Total code delay of rearranging is
In preferred embodiments of the invention one or more, in order to which that reduces that above-mentioned stochastic linear recodes rearranges code delay
And computation complexity, it is recoded using system recodification method (systematic recoding), is received all
Packet be used as to recode to wrap and recode by stochastic linear and generate additional packet and wrapped as recoding.It is rearranged when using system
The network layer of code method, intermediate node transmits it out at once after receiving packet, without finishing receiving other institutes
Some packets carry out stochastic linear recodification again.In system recodification method, rearranging code delay is O ((l-1) T).For one
Biggish base field (for example, q=256), the decoding performance phase that the decoding performance and stochastic linear that application system is recoded are recoded
Closely, but system recodification method can substantially reduce recodification complexity and delay.
Further, in one or more embodiments of the invention, in the recodification packet that each of intermediate node transmission is criticized
Quantity be equal at source node recodification packet quantity, i.e. M0=M1=...=Ml-1.Preferably, when intermediate node receives
To after the recodification packet from a upper node, compares the recodification packet quantity that receives and whether quantity that a upper node is sent
Equal, if unequal, being recoded by stochastic linear above-mentioned generates additional packet as with the recodification packet in a collection of, with
The recodification packet quantity for sending present node is identical as the quantity that previous node is sent.
With reference to Fig. 4, a kind of one or more embodiment according to the present invention, it is also proposed that multi-hop based on Sparse Code in batches
Network communicating system, including data source modules, for sending data file to source node, wherein each data file includes multiple
Data packet；Coding module using outer code encodes the data packet multiple to generate for the transport layer in source node
Batch, described batch includes that multiple codings wrap, and described batch is sent to network layer；Recodification module, in source node and middle node
It recodes in point to multiple codings packet；Memory module, for buffering or storing coding packet in each node；Decode mould
Block batch is decoded, to restore the data file to what is received for the transport layer in destination node.
Further, in one or more embodiments of the present invention, in aforementioned communication system in order to reduce it is above-mentioned with
What machine was linearly recoded rearranges code delay and computation complexity, is recoded using system recodification method, is connect all
The packet received, which is used as, recodes packet and generates additional packet as packet of recoding by stochastic linear recodification.When the system of using
The network layer of recodification method, intermediate node transmits it out at once after receiving packet, without finishing receiving it
He carries out stochastic linear recodification by all packets again.
Further, in one or more embodiments of the present invention, the decoder module in aforementioned communication system uses
Belief propagation algorithm is decoded, and when being decoded to quantity lesser input packet, belief propagation algorithm decoding tends to stop
Only, when belief propagation algorithm, which decodes, to be stopped, this is solved the problems, such as using decoded method is inactivated, not decoded input coating
Labeled as inactivation, it is substituted into as decoding packet in criticizing, to restore belief propagation algorithm decoding process.Inactivation decoding reduces
Computation complexity simultaneously improves the decoded success rate of belief propagation algorithm.
It should be appreciated that embodiments herein can be by computer hardware, the combination of hardware and software or by depositing
The computer instruction in non-transitory computer-readable memory is stored up to be effected or carried out.Standard program can be used in this method
Technology-include realized in computer program configured with the non-transitory computer-readable storage media of computer program, wherein
Configured in this way storage medium operates computer in a manner of specific and is predefined --- according to retouching in a particular embodiment
The method and attached drawing stated.Each program can with the programming language of level process or object-oriented come realize with computer system
Communication.However, if desired, the program can be realized with compilation or machine language.Under any circumstance, which can be compiling
Or the language explained.In addition, the program can be run on the specific integrated circuit of programming for this purpose.
Further, this method can be realized in being operably coupled to suitable any kind of computing platform, wrap
Include but be not limited to PC, mini-computer, main frame, work station, network or distributed computing environment, individual or integrated
Computer platform or communicated with charged particle tool or other imaging devices etc..The various aspects of the application can be to deposit
The machine readable code on non-transitory storage medium or equipment is stored up to realize no matter be moveable or be integrated to calculating
Platform, such as hard disk, optical reading and/or write-in storage medium, RAM, ROM, so that it can be read by programmable calculator, when
Storage medium or equipment can be used for configuration and operation computer to execute process described herein when being read by computer.This
Outside, machine readable code, or part thereof can be transmitted by wired or wireless network.When such media include combining microprocessor
Or when other data processors realization instruction or program of the step above, application as described herein includes that these and other are different
The non-transitory computer-readable storage media of type.When being programmed according to methods and techniques described herein, the application is also
Including computer itself.
Although disclosed technology may be allowed various modifications and alternative constructions, have shown that in the accompanying drawings and hereinbefore
Its some embodiments shown in detailed description.It will be appreciated, however, that be not intended for the application to be confined to disclosed one kind or
A variety of concrete forms；It is fallen in as defined in the appended claims in the scheme and range of the application on the contrary, its intention covers
All modifications, alternative constructions and equivalent.
Claims (8)
1. a kind of multihop network communication means based on Sparse Code in batches, which comprises the following steps:
S100, the transport layer in source node receive the data file from data source, and each data file includes multiple data packets；
S200, when receiving file transmission request, the transport layer in the source node utilizes the outer code pair in Sparse Code in batches
The data packet is encoded to generate multiple batches comprising multiple coding packets, and described batch is subsequently transmitted to network layer；
S300, when network layer receives the coding packet in described batch, whether detection present node is purpose node, if not
Destination node then carries out step S400, then carries out step S500 if it is destination node；
S400, the network layer recodes to the coding packet in same a batch, and the packet of recodification is sent to next node
Network layer to return to step S300；
S500 will wrap the transport layer being sent in destination node, batch progress of the transport layer in the destination node to receiving
Decoding, to restore the data file.
2. the method according to claim 1, wherein the step S100 further includes being divided into data file
The data packet of equal length.
3. the method according to claim 1, wherein the step S400 further include:
Application system is recoded during recodification, wherein after network layer receives coding packet, the coding that will receive
The recodification packet as present node is wrapped, additional recodification packet is generated by stochastic linear coding, described additional is rearranged
Code packet and the coding packet received are sent to the link layer of present node.
4. the method according to claim 1, wherein further including by the recodification packet of intermediate node transmission criticized
Quantity is set as identical as the quantity of recodification packet of source node.
5. the method according to claim 1, wherein the Sparse Code in batches in the step S200 include outer code and
Internal Code, the outer code realize that the Internal Code is realized in the network layer of node in the transport layer of node, wherein the outer code is
Matrix fountain codes, the Internal Code include the stochastic linear coding on intermediate node.
6. the method according to claim 1, wherein carried out in the step S200 in batches sparse coding to generate
Multiple batches are further comprising the steps of:
S210 is distributed Ψ=(Ψ to degree1,...,ΨK) sampled and degree of return di；
S220, the uniformly random selection d from all K input packetsiB is wrapped in a inputi；
S230 forms diThe completely random matrix G of × Mi, X is criticized by what multiple input packets generatediIt is expressed as Xi=BiGi；Wherein M is
The size criticized.
7. the method according to claim 1, wherein batch being decoded also in the step S500 to what is received
It, will be not decoded defeated when the decoding based on belief propagation algorithm stops including being decoded based on belief propagation algorithm
Enter packet making to be inactive and be substituted into described batch as decoded packet, to restore the solution based on belief propagation algorithm
Code process.
8. a kind of multihop network communication system based on sparse coding in batches characterized by comprising
Data source, for sending data file to source node, wherein each data file includes multiple data packets；
Encoder encodes the data packet using outer code to generate multiple batches, institute for the transport layer in source node
It states to criticize and be wrapped including multiple codings, described batch is sent to network layer；
Re-encoder, for recoding in source node and intermediate node to multiple codings packet；
Memory, for buffering or storing coding packet in each node；
Decoder batch is decoded, to restore the data file to what is received for the transport layer in destination node.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811256029.0A CN109347604B (en) | 2018-10-26 | 2018-10-26 | Multi-hop network communication method and system based on batched sparse codes |
| PCT/CN2018/115189 WO2020082442A1 (en) | 2018-10-26 | 2018-11-13 | Multihop network communication method and system based on batch sparse codes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811256029.0A CN109347604B (en) | 2018-10-26 | 2018-10-26 | Multi-hop network communication method and system based on batched sparse codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109347604A true CN109347604A (en) | 2019-02-15 |
| CN109347604B CN109347604B (en) | 2021-01-19 |
Family
ID=65311946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811256029.0A Active CN109347604B (en) | 2018-10-26 | 2018-10-26 | Multi-hop network communication method and system based on batched sparse codes |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109347604B (en) |
| WO (1) | WO2020082442A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110113131A (en) * | 2019-04-24 | 2019-08-09 | 香港中文大学（深圳） | A kind of network communication method and system based on batch coding |
| CN110430011A (en) * | 2019-07-09 | 2019-11-08 | 武汉大学 | The BATS code encoding method of rule-based variable node degree distribution |
| CN110460407A (en) * | 2019-07-02 | 2019-11-15 | 香港中文大学（深圳） | A kind of communication means, mobile terminal and computer storage medium |
| CN110943800A (en) * | 2019-11-06 | 2020-03-31 | 厦门亿联网络技术股份有限公司 | Method, device and system for sending data packet, storage medium and electronic device |
| CN113497669A (en) * | 2020-03-20 | 2021-10-12 | 华为技术有限公司 | Method and device for transmitting coded data packet, electronic equipment and storage medium |
| CN114172619A (en) * | 2021-12-08 | 2022-03-11 | 电子科技大学 | Network communication method based on distributed batch sparse codes |
| CN115811381A (en) * | 2022-11-11 | 2023-03-17 | 香港中文大学（深圳） | Network communication method, network communication device, electronic device, and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101208867A (en) * | 2004-09-30 | 2008-06-25 | 飞思卡尔半导体公司 | System and method for ultra wideband communications using multiple code words |
| CN103250463A (en) * | 2010-11-23 | 2013-08-14 | 香港中文大学 | Subset coding for communication systems |
| US20140153464A1 (en) * | 2012-11-30 | 2014-06-05 | Motorola Mobility Llc | Delivering data to a wireless station |
| CN104798317A (en) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | Systems and methods for sparse code multiple access |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE602005021807D1 (en) * | 2005-12-22 | 2010-07-22 | Microsoft Corp | Optimizations for network encoding and network decoding |
| CN107786298B (en) * | 2016-08-25 | 2020-04-28 | 华为技术有限公司 | Communication method and communication device based on opportunistic network coding |
-
2018
- 2018-10-26 CN CN201811256029.0A patent/CN109347604B/en active Active
- 2018-11-13 WO PCT/CN2018/115189 patent/WO2020082442A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101208867A (en) * | 2004-09-30 | 2008-06-25 | 飞思卡尔半导体公司 | System and method for ultra wideband communications using multiple code words |
| CN103250463A (en) * | 2010-11-23 | 2013-08-14 | 香港中文大学 | Subset coding for communication systems |
| CN104798317A (en) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | Systems and methods for sparse code multiple access |
| US20140153464A1 (en) * | 2012-11-30 | 2014-06-05 | Motorola Mobility Llc | Delivering data to a wireless station |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110113131A (en) * | 2019-04-24 | 2019-08-09 | 香港中文大学（深圳） | A kind of network communication method and system based on batch coding |
| WO2020215462A1 (en) * | 2019-04-24 | 2020-10-29 | 香港中文大学（深圳） | Batch encoding-based network communication method and system |
| CN110113131B (en) * | 2019-04-24 | 2021-06-15 | 香港中文大学（深圳） | Network communication method and system based on batch coding |
| CN110460407A (en) * | 2019-07-02 | 2019-11-15 | 香港中文大学（深圳） | A kind of communication means, mobile terminal and computer storage medium |
| CN110460407B (en) * | 2019-07-02 | 2022-04-15 | 香港中文大学（深圳） | Communication method, mobile terminal and computer storage medium |
| CN110430011A (en) * | 2019-07-09 | 2019-11-08 | 武汉大学 | The BATS code encoding method of rule-based variable node degree distribution |
| CN110943800A (en) * | 2019-11-06 | 2020-03-31 | 厦门亿联网络技术股份有限公司 | Method, device and system for sending data packet, storage medium and electronic device |
| CN113497669A (en) * | 2020-03-20 | 2021-10-12 | 华为技术有限公司 | Method and device for transmitting coded data packet, electronic equipment and storage medium |
| CN114172619A (en) * | 2021-12-08 | 2022-03-11 | 电子科技大学 | Network communication method based on distributed batch sparse codes |
| CN115811381A (en) * | 2022-11-11 | 2023-03-17 | 香港中文大学（深圳） | Network communication method, network communication device, electronic device, and storage medium |
| CN115811381B (en) * | 2022-11-11 | 2024-04-19 | 香港中文大学（深圳） | Network communication method, network communication device, electronic apparatus, and storage medium |
| WO2024099077A1 (en) * | 2022-11-11 | 2024-05-16 | 香港中文大学（深圳） | Network communication method, network communication apparatus, electronic device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020082442A1 (en) | 2020-04-30 |
| CN109347604B (en) | 2021-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109347604A (en) | A kind of multihop network communication means and system based on Sparse Code in batches | |
| CN101453297B (en) | Encoding method and apparatus for low density generation matrix code, and decoding method and apparatus | |
| KR101795484B1 (en) | Apparatus and method for transmitting data using fountain code in wireless communication system | |
| US8413008B2 (en) | Method for recovery of lost and/or corrupted data | |
| CN102651652B (en) | The method of generating code-rate-compatible LDPC codes and HARQ scheme and device | |
| US11424861B2 (en) | System and technique for sliding window network coding-based packet generation | |
| WO2016022982A1 (en) | Joint fountain coding and network coding for loss-tolerant information spreading | |
| CN110113131B (en) | Network communication method and system based on batch coding | |
| WO2017112744A1 (en) | Improved joint fountain coding and network coding for loss-tolerant information spreading | |
| CN104539387B (en) | A kind of hop-by-hop transmitting control method of water sound sensor network | |
| US8942084B2 (en) | Method of reducing retransmission of data frame and receiving node therefor | |
| CN103297197B (en) | A kind of distributed relay erasure code method towards mobile Delay Tolerant Network | |
| CN112600647B (en) | Multi-hop wireless network transmission method based on network coding endurance | |
| CN111917512A (en) | High-efficiency coding design method based on BATS code in multi-hop transmission system | |
| Yang et al. | Multi-hop underwater acoustic networks based on BATS codes | |
| CN112751644A (en) | Data transmission method, device and system and electronic equipment | |
| US20200328858A1 (en) | Network coded multipath system and related techniques | |
| CN113490239A (en) | Heterogeneous wireless link concurrent transmission control method based on adaptive network coding | |
| CN110430011B (en) | BATS code coding method based on regular variable node degree distribution | |
| Kozintsev et al. | Image transmission using arithmetic coding based continuous error detection | |
| CN107769892A (en) | Large-scale multi-antenna system is encoded without rate transmission method based on the adaptive spinal cord of block length | |
| CN112019304A (en) | End-to-end real-time reliable transmission method based on network coding | |
| Zhou et al. | Joint BATS code and periodic scheduling in multihop wireless networks | |
| WO2020134258A1 (en) | Data retransmission decoding method, apparatus and system, and communication device | |
| CN114172619A (en) | Network communication method based on distributed batch sparse codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |