CN101330368B - Self-adaption multicast transmission method - Google Patents

Self-adaption multicast transmission method Download PDF

Info

Publication number
CN101330368B
CN101330368B CN2008100476741A CN200810047674A CN101330368B CN 101330368 B CN101330368 B CN 101330368B CN 2008100476741 A CN2008100476741 A CN 2008100476741A CN 200810047674 A CN200810047674 A CN 200810047674A CN 101330368 B CN101330368 B CN 101330368B
Authority
CN
China
Prior art keywords
packet
gets
information source
data
recipient
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.)
Expired - Fee Related
Application number
CN2008100476741A
Other languages
Chinese (zh)
Other versions
CN101330368A (en
Inventor
刘应状
张杨帆
孙俊
王德胜
林宏志
周宗仪
朱光喜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN2008100476741A priority Critical patent/CN101330368B/en
Publication of CN101330368A publication Critical patent/CN101330368A/en
Application granted granted Critical
Publication of CN101330368B publication Critical patent/CN101330368B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides an adaptive multicast transmission method. When the arrival rate of a data information service is less than or equal to the rate of a single processing data packet of information source, the information source adopts the ARQ technique to transmit data to a receiving part; otherwise the fountain code technique is adopted to transmit data. The method of the invention combines the ARQ technique and the fountain code technique, takes the respective advantages of the two techniques and avoids respective poor transmission environments, so as to enable a multicast system to realize transmission performance of high throughout rate and low time delay, greatly improve transmission efficiency and strengthen the robustness of the system.

Description

A kind of self-adaption multicast transmission method
Technical field
The present invention relates to the multicast transmission method of data link layer in the wireless data communication system.
Background technology
Radio communication is one of field the most active and with the fastest developing speed in the current communications field, and wireless environment is compared with cable environment, has error rate height usually, bandwidth is low, time delay is big and moves characteristics such as frequent.Therefore in the wireless data communication system, need data transmission mechanism flexibly and effectively.
To the not high characteristics of message transmission reliability on the Radio Link, repeat requests ARQ technology is used to improve the reliability of transmission usually automatically.ARQ uses Frame as unit of transfer, and data message is made a start at ARQ and is divided into some frames earlier, transmits then.Utilize methods such as feedback and timer expired, make a start and to find that the frame of in transmission, losing also retransmits automatically.Receiving terminal reorders the Frame that receives, and reverts to data message and submits to the upper strata.ARQ can provide reliable link transmission service to high level, but its cost of when improving reliability, paying is to have increased chain-circuit time delay.Especially work as number of retransmissions more for a long time, ARQ can produce long and variable time delay, takies the link circuit resource that the Frame normal transmission needs simultaneously.And under the multicast wireless communications environment, single information source can provide data flow for simultaneously a plurality of recipients.If under the huge situation of reciever quantity, support ARQ, the ARQ message that information source is constantly handled the recipient probably can appear, influence the robustness and the professional enforcement of proper communication of wireless communication system.
The fountain sign indicating number proposes in order to solve the reliable multicast problem at first.So-called fountain sign indicating number is meant that this kind coding can be generated the coding groups of any amount by k original data packet, as long as and the recipient receives wherein m coding groups arbitrarily, can successfully recover whole original data packet with high probability through deciphering.Generally speaking, the m here is slightly larger than k.Above-mentioned fountain sign indicating number cataloged procedure is just as the fountain that produces water droplet (coding groups) continually (encoder), and we need only the water droplet that receives sufficient amount with cup (decoder), can reach the purpose of drinking (decoding success).Because unidirectional multicast feedback not, the user increases and for transmit leg, has no influence, has very strong robustness based on the solution of fountain sign indicating number.In order to obtain k original packet, the user need receive k coding groups of m ≈, and receiving efficiency approaches 1, and the fountain sign indicating number has the receiving efficiency of near ideal.The fountain sign indicating number can also adapt to heterogeneous user simultaneously, and the user who promptly has different packet loss rate or bandwidth is independent of each other, and user inferior can not pin down the high-quality user.But before cataloged procedure each time, the fountain sign indicating number need be waited for the arrival of k initial data, and for the lower business with burst characteristic of average arrival rate, the time-delay of fountain sign indicating number will be bigger.
Summary of the invention
The objective of the invention is to propose a kind of self-adaption multicast transmission method, shortened the overall delay in the radio communication, improved efficiency of transmission.
A kind of self-adaption multicast transmission method, carry out according to following steps:
(1) information source receives packet to be sent, initialization thresholding T.
(2) bag of information source record current cache packet is counted M, and relatively the size of M and thresholding T if M>T gets into step (4), otherwise gets into step (3);
(3) information source confirms to adopt the ARQ technology, gets into step (5);
(4) information source confirms to adopt fountain sign indicating number technology, gets into step (5);
(5) information source is handled packet according to fixed technology, sends packet to each recipient, and epicycle is sent and finished;
(6) each recipient feeds back and receives data cases information to information source, and information source gets into step (2), and the recipient gets into step (7) if successfully receive packet, otherwise continues wait;
(7) recipient's resolution data bag is judged this data packet transmission type, if belong to the ARQ technology, gets into step (8); If belong to fountain sign indicating number technology, get into step (9);
(8) recipient decodes according to the ARQ technology, gets into step (10);
(9) recipient decodes according to fountain sign indicating number technology, gets into step (10);
(10) recipient delivers the data that decoding obtains to application processes, and epicycle receives and finishes.
The packet of said transmission and reception comprises packet header and two parts of data message, comprises coded system in the packet header, and data message is the valid data information for transmitting partly.
The present invention is provided with thresholding T for the number-of-packet that will send, and when number-of-packet M≤T, representative is in certain minor time slice; The professional arrival rate of data message is lower than the speed of the single handle packet of information source; Business burst property is not high, and packet does not overstock basically, is fit to use the ARQ technology; Transmit data simply fast, reduce overhead; When M>T, representative is in certain minor time slice, and the professional arrival rate of data message is higher than the speed of the single handle packet of information source; Business burst property is strong; Excessive inventory to cause packet, reduces further overstocking of back bread thereby just can improve efficiency of transmission well with the fountain sign indicating number this moment, is fit to use fountain sign indicating number technology; Avoid the feedback overhead of ARQ technology simultaneously, increase the robustness of system.The present invention combines two kinds of technology of ARQ and fountain sign indicating number through setup parameter and adaptive approach, displays one's respective advantages; Avoid the transmission environment that it is in a disadvantageous position respectively; Make multicast system realize the transmission performance of the low time delay of high-throughput, improve efficiency of transmission greatly, the enhanced system robustness.
Description of drawings
Fig. 1 is an overview flow chart of the present invention;
Fig. 2 is ARQ technical data transfer process figure;
Fig. 3 is fountain sign indicating number technical data transfer process figure;
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is further described.
The buffer storage length of setting information source is 20, and information source is set threshold T=3 for the number M of the packet that will send in its buffer memory, the main basis for estimation that parameter T is switched as two kinds of different transmission meanss.When M≤3, representative data information service arrival rate is lower than the speed of the single handle packet of information source, is fit to use the ARQ technology; When M>3, representative data information service arrival rate is higher than the speed of the single handle packet of information source, is fit to use fountain sign indicating number technology.Make a decision earlier before the each transmission of information source, send data then in the corresponding way.After the recipient received data message, a part of resolving bag obtained coded system information, with decoding mode corresponding data message is recovered then, delivered upper layer application then and handled.
Channel circumstance of the present invention adopts the erasure channel, and promptly for the recipient, receive data conditions and have only two kinds: correctly receive and do not receive, part does not receive data conditions.
The operation principle of ARQ technology and fountain sign indicating number technology is following:
As shown in Figure 2, ARQ technology transmitting terminal receives upper layer data (Packet Data Unit, abbreviation PDU) later on its transmission, and ARQ technology receiving terminal receives after the packet that decoding should be wrapped, and feedback acknowledgment information correctly receives information A CK to transmitting terminal; ARQ technology transmitting terminal waits for that all users feed back after the ACK information, stops to retransmit this bag, continues to send new bag; So all data that receiving terminal needs have been sent in circulation.
As shown in Figure 3; Fountain sign indicating number technology transmitting terminal receives after the PDU of upper strata, and bag is put into buffer memory, waits for that the bag of sufficient amount is formed a frame; Send as a data splitting bag (Combined Packet is called for short the CP bag) after the linear combination at random (like xor operation); The bag that fountain sign indicating number technology receiving terminal user receives all is the data splitting bag; Some users are after the data splitting bag that has received a number of frames; Begin to judge whether to decode an original frame data bag; Recover initial data,, send an ACK information then and give transmitting terminal if not all right continuation receives until recovering; Transmitting terminal waits for and receiving after all field feedbacks that the beginning next frame sends; So circulation sends all data that receiving terminal needs.

Claims (2)

1. self-adaption multicast transmission method, channel circumstance adopts the erasure channel, and this method is carried out according to following steps:
(1) information source receives packet to be sent, initialization thresholding T;
(2) bag of information source record current cache packet is counted M, and relatively the size of M and thresholding T if M>T gets into step (4), otherwise gets into step (3);
(3) information source confirms to adopt the ARQ technology, gets into step (5);
(4) information source confirms to adopt fountain sign indicating number technology, gets into step (5);
(5) information source is handled packet according to fixed technology, sends packet to each recipient, and epicycle is sent and finished;
(6) each recipient feeds back and receives data cases information to information source, and information source gets into step (2), and the recipient gets into step (7) if successfully receive packet, otherwise continues wait;
(7) recipient's resolution data bag is judged this data packet transmission type, if belong to the ARQ technology, gets into step (8); If belong to fountain sign indicating number technology, get into step (9);
(8) recipient decodes according to the ARQ technology, gets into step (10);
(9) recipient decodes according to fountain sign indicating number technology, gets into step (10);
(10) recipient delivers the data that decoding obtains to application processes, and epicycle receives and finishes.
2. a kind of self-adaption multicast transmission method according to claim 1 is characterized in that, the packet of said transmission and reception comprises packet header and two parts of data message, comprises coded system in the packet header, and data message is the valid data information for transmitting partly.
CN2008100476741A 2008-05-06 2008-05-06 Self-adaption multicast transmission method Expired - Fee Related CN101330368B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100476741A CN101330368B (en) 2008-05-06 2008-05-06 Self-adaption multicast transmission method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100476741A CN101330368B (en) 2008-05-06 2008-05-06 Self-adaption multicast transmission method

Publications (2)

Publication Number Publication Date
CN101330368A CN101330368A (en) 2008-12-24
CN101330368B true CN101330368B (en) 2012-05-23

Family

ID=40205983

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100476741A Expired - Fee Related CN101330368B (en) 2008-05-06 2008-05-06 Self-adaption multicast transmission method

Country Status (1)

Country Link
CN (1) CN101330368B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101807975B (en) * 2010-02-05 2013-01-09 浙江大学 Channel coding method for enhancing transmission quality of fountain code on wireless channel
CN102299899B (en) * 2010-06-24 2014-04-02 清华大学 Method for accelerating TCP (Transmission Control Protocol) under severe channel
CN102227103B (en) * 2011-06-23 2013-07-31 天津大学 Channel coding transmission method based on unequal mistake protection fountain code
CN106100804B (en) * 2016-05-23 2019-03-08 南京航空航天大学 A kind of digital fountain decoding transmission method based on Sr-ARQ
CN105897382A (en) * 2016-06-08 2016-08-24 乐视控股(北京)有限公司 Data synchronization method and device
CN106131968B (en) * 2016-08-10 2019-04-05 浙江工商大学 A kind of relay base station multicast scheduling method based on fountain codes

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1340954A (en) * 2000-08-25 2002-03-20 松下电器产业株式会社 Real time information reception device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1340954A (en) * 2000-08-25 2002-03-20 松下电器产业株式会社 Real time information reception device

Also Published As

Publication number Publication date
CN101330368A (en) 2008-12-24

Similar Documents

Publication Publication Date Title
CN101938334B (en) Adaptive error control method combining random network coding and automatic repeat request
US7894468B2 (en) Transmission methods for communication systems supporting a multicast mode
CN102694636B (en) Adopt sending, receiving method and the system of the HARQ technology of fountain codes
CN102461049B (en) For the harq buffer management of wireless system and the method for Feedback Design
KR101168382B1 (en) Feedback signalling for multicast data transmission
CN102484524B (en) Queued cooperative wireless networks configuration using rateless codes
US20190253192A1 (en) Base stations, user equipments and a system for wireless communication, as well as the corresponding methods
CN101330368B (en) Self-adaption multicast transmission method
CN101282203B (en) Switch type multicast transmission method
CN103201976A (en) Packet-level erasure protection coding in aggregated packet transmissions
CN1968073A (en) Hybrid ARQ method, device and transmission system for packet data transmission
CN1679365A (en) Improved feedback system using dynamic decoding
CN101416434A (en) Method for improved mixing automatic re-transmission request, receiver and transmitter
JP5690480B2 (en) Base station, user terminal, and method for realizing single cell enhanced MBMS
CN105790899B (en) A kind of single feedback retransmission method based on fountain codes
JP2009296459A (en) Transmitter and receiver, and transmission method and reception method
CN102833051A (en) Fountain coding broadcast method based on feedback
CN1843002A (en) Point-to-multipoint data transmission
JP2004535136A (en) How to send data packets
CN101421965A (en) Optimised packet data transmission protocol in a communication system employing a transmission window
CN102377544A (en) Retransmission method in communication system
CN1747568A (en) Method for base station to transmitting feedback data of multiple clients by sorted combinations
KR101316622B1 (en) Wireless communication network system and method of transmitting multicast packet over the wireless communication network
US20070168821A1 (en) Arq control in an hsdpa communications system
CN101179363B (en) Data status information feedback method and receiver equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120523

Termination date: 20150506

EXPY Termination of patent right or utility model