This application claims priority to and the benefit of Korean Patent Application No. 10-2012-0154565 filed in the Korean Intellectual Property Office on Dec. 27, 2012, the entire contents of which are incorporated herein by reference.
The present invention relates to a method of managing an error in wireless transmission and an apparatus thereof, and more particularly, a method of managing an error in multicast or broadcast transmission and an apparatus thereof.
In wireless communication, a data transmission mode may be generally classified into a unicast mode, a multicast mode, and a broadcast mode. In general, in order to transmit data by the unicast mode, a wireless channel is demanded for each device, and the wireless channel may be divided based on a time, a frequency, or a code to transmit data. The unicast mode may be usefully used when different data is transmitted for each receiver. When an error is generated during transmission by the unicast transmission mode, a transmitter may retransmit data in which an error is generated through an acknowledgement (ACK) or a negative acknowledgement (NACK) via a feedback channel given to each device.
Since identical information is transmitted to a corresponding user in the general multicast or broadcast communication, data is transmitted through a common channel to all receivers, differently from the unicast mode. The multicast or broadcast mode has an advantage of transmitting data to many receivers with the relatively small amount of wireless resources. However, the multicast or broadcast transmission mode does not provide a separate feedback channel to each receiver, so that when an error is generated in received data, it is difficult to correct the error.
In order to supplement an error problem in the multicast or broadcast transmission, assignment of a unique feedback channel to each receiver may be considered, but such a method may negate the effect of being useful use of wireless resources by the multicast or broadcast transmission.
The present invention has been made in an effort to provide a method of managing an error in multicast or broadcast transmission capable of effectively managing an error without requiring large overhead, and an apparatus thereof.
An exemplary embodiment of the present invention provides a method of managing an error in multicast or broadcast transmission, including: receiving data multicasted or broadcasted to a plurality of receivers; determining whether the data is normally received; selecting a random resource among wireless resources through which an acknowledgement indicating whether the data is normally received is to be transmitted; transmitting the acknowledgement indicating whether the data is normally received through the selected random resource.
Another exemplary embodiment of the present invention provides a receiver in multicast or broadcast transmission, including: a reception unit configured to receive data multicasted or broadcasted to a plurality of receivers; a determination unit configured to determine whether the data is normally received; a selection unit configured to select a random resource among wireless resources through which an acknowledgement indicating whether the data is normally received is to be transmitted; and a transmission unit configured to transmit the acknowledgement indicating whether the data is normally received through the selected random resource.
Yet another exemplary embodiment of the present invention provides a method of managing an error in multicast or broadcast transmission, including: transmitting multicasted or broadcasted data to a plurality of receivers; receiving an acknowledgement indicating whether the data is normally received through a random resource selected from wireless resources, through which the acknowledgement indicating whether the data is normally received is to be transmitted, from the plurality of receivers; and determining whether to retransmit the data based on a comparison result obtained by comparing the number of received acknowledgements indicating whether the data is normally received and a predetermined acknowledgement threshold value.
Still another exemplary embodiment of the present invention provides a transmitter in multicast or broadcast transmission, including: a transmission unit configured to transmit multicasted or broadcasted data to a plurality of receivers; a reception unit configured to receive an acknowledgement indicating whether the data is normally received through a random resource selected from wireless resources, through which the acknowledgement indicating whether the data is normally received is to be transmitted, from the plurality of receivers; and a determination unit configured to determine whether to retransmit the data based on a comparison result obtained by comparing the number of received acknowledgements indicating whether the data is normally received and a predetermined acknowledgement threshold value.
According to exemplary embodiments of the present invention, it is possible to effectively manage an error without requiring large overhead.
The foregoing summary is illustrative only and is not intended to be in any way limiting. In addition to the illustrative aspects, embodiments, and features described above, further aspects, embodiments, and features will become apparent by reference to the drawings and the following detailed description.
It should be understood that the appended drawings are not necessarily to scale, presenting a somewhat simplified representation of various features illustrative of the basic principles of the invention. The specific design features of the present invention as disclosed herein, including, for example, specific dimensions, orientations, locations, and shapes will be determined in part by the particular intended application and use environment.
In the figures, reference numbers refer to the same or equivalent parts of the present invention throughout the several figures of the drawing.
Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
Contents below are simple examples of a principle of the invention. Accordingly, a person skilled in the art may implement the principle of the invention and invent various apparatuses included in a concept and a scope of the invention although it is not clearly described or illustrated in the present invention. Further, all conditional terms and exemplary embodiments enumerated in the present invention have a clear intention only for the purpose of understanding the concept of the invention in principle, and shall not be understood that the conditional terms and exemplary embodiments are limited to the specially enumerated exemplary embodiments and states.
It shall be understood that all detailed descriptions enumerating a specific exemplary embodiment, as well as the principle, the aspect, and the exemplary embodiments of the present invention are intended to include a structural and functional equivalent thereof. Further, it shall be understood that the equivalents include an equivalent to be developed in the future, that is, every element invented so as to perform the same function regardless of a structure, as well as a currently publicly-known equivalent.
Accordingly, for example, a block diagram in the present invention should be understood to indicate an exemplary conceptual point of view for embodying a principle of the present invention. Similarly, all of the flowcharts, state conversion diagrams, and pseudo codes, should be understood to be substantially expressed in computer-readable media and to express a variety of processes performed by a computer or a processor, regardless of whether the computer or the processor is clearly illustrated.
Functions of various devices illustrated in the drawings including functional blocks that are expressed as a processor or a concept similar thereto may be provided for use of dedicated hardware and use of hardware having the capability to execute software in association with appropriate software. When the functions are provided by the processor, the functions may be provided by a single dedicated processor, a single shared processor, or a plurality of individual processors, and a portion thereof may be shared.
Further, clear use of the processor, control, or terminology proposed as a similar concept thereto should not be interpreted by exclusively citing hardware having the capability to execute software, and should be understood to allusively include digital signal processor (DSP) hardware, ROM for storing software, RAM, and a non-volatile memory without restriction. Publicly known and commonly used other hardware may be included.
In the claims of the present invention, constituent elements expressed as means for performing functions described in the detailed description have an intent of including, for example, all methods performing a function including a combination of circuit elements performing the function or all types of software including a firmware/microcode, and are combined with a circuit appropriate for executing the software so as to perform the function. Since the invention defined in the claims is combined with functions provided by various numerated means and combined with a scheme demanded by the claim, any means capable of providing the function should be understood to be an equivalent to that recognized from the present invention.
The aforementioned objects, characteristics, and advantages will be more apparent through the detailed description below related to the accompanying drawings, and thus those skilled in the art to which the present invention pertains will easily implement the technical spirit of the present invention. In the following description, a detailed explanation of known related functions and constitutions may be omitted so as to avoid unnecessarily obscuring the subject matter of the present invention. Hereinafter, an exemplary embodiment according to the present invention will be described in detail with reference to the accompanying drawings.
Exemplary embodiments disclosed in the present invention may be applied to various communication systems. A wireless communication network may be applied to various wireless communication systems by using various air interfaces and/or physical layers (for example, frequency division multiple access, (FDMA), time division multiple access (TDMA), code division multiple access (CDMA), wideband CDMA (W-CDMA), and universal mobile telecommunications system (UMTS), long term evolution (LTE) of UMTS, and global system for mobile communications (GSM).
Referring to
An acknowledgement indicating whether the data is normally received is transmitted by determining wireless resources through which all of the receivers 121, 122, 123, and 124 may commonly transmit the data, and selecting a resource from the wireless resources, through which the acknowledgement indicating whether the data is normally received in the respective receivers 121, 122, 123, and 124 is to be transmitted, by the respective receivers 121, 122, 123, and 124 according to a predetermined method. Depending on a case, the acknowledgements indicating whether the data is normally received in the plurality of receivers 121, 122, 123, and 124 may overlap one resource block to be transmitted, but even in this case, the transmitter 110 may determine whether to re-transmit the data by calculating probabilistic statistic information of the receivers 121, 122, 123, and 124 for the acknowledgement whether the data is normally received. That is, in order for the transmitter 110 to identify a statistical reception state for the acknowledgement indicating whether the data is normally received (for example, an acknowledgement indicating that retransmission is necessary, when it is determined that the number of resource blocks including the acknowledgement indicating whether the data is normally received is larger than a predetermined threshold, the transmitter 110 may determine retransmission, and when it is determined that the number of resource blocks including the acknowledgement indicating that the retransmission is necessary is smaller than a predetermined threshold, the transmitter 110 may not perform the retransmission. Otherwise, a modulation scheme or a coding scheme of data transmission may be changed by identifying the statistical reception state for the acknowledgement indicating whether the data is normally received in the receivers 121, 122, 123, and 124.
When the number of receivers 121, 122, 123, and 124 is considerably larger than that of resource blocks, whether to transmit the acknowledgement indicating whether the data is normally received in the receivers 121, 122, 123, and 124 may be determined by a specific probability. Accordingly, the receivers 121, 122, 123, and 124 may determine whether to transmit ACK or NACK for the data transmitted by the transmitter 110 according to an acknowledgement transmission probability set by the transmitter 110.
Only a preamble may be transmitted through the acknowledgement indicating whether the data is normally received. Otherwise, the acknowledgement indicating whether the data is normally received may be transmitted by inserting information on whether the data is normally received in the acknowledgement indicating whether the data is normally received together with the preamble. The information on whether the data is normally received may include ACK or NACK information, and may be transmitted by inserting weight information on a degree, by which the receivers 121, 122, 123, and 124 desire to receive the data, in the information on whether the data is normally received. When the acknowledgement information including the weight is transmitted, the transmitter 110 may retransmit the data, or change the modulation or coding scheme for data transmission based on the weight.
Referring to
Here, the wireless resource may be a plurality of resources allocated so as for the plurality of receivers 121, 122, 123, and 124 to commonly transmit the acknowledgement indicating whether the data is normally received. The acknowledgement indicating whether the data is normally received in the plurality of receivers 121, 122, 123, and 124 utilizes a specific wireless resource in a communication system, and the respective receivers 121, 122, 123, and 124 randomly select a resource block for the specific wireless resource, and transmits the acknowledgement indicating whether the data is normally received through the selected resource block.
The determining S202 may include determining whether to transmit the acknowledgement indicating whether the data is normally received by comparing a predetermined transmission threshold and a randomly selected selection value. Accordingly, the receiver 121 does not transmit the acknowledgement indicating whether the data is normally received for every case, but determines whether to transmit the acknowledgement according to a predetermined probabilistic statistic, thereby effectively managing an error for the data transmission without requiring large overhead.
In the meantime, the determining S202 may include determining whether to transmit the acknowledgement indicating whether the data is normally received according to a type of data. In this case, the acknowledgement indicating whether the data is normally received may not be transmitted for specific data. For example, the acknowledgement indicating whether the data is normally received may not be transmitted for non-interested data.
In the transmitting of the acknowledgement indicating whether the data is normally received (S204), the acknowledgement indicating whether the data is normally received transmitted by the plurality of receivers 121, 122, 123, and 124 may have the same signal type. Accordingly, even though a collision occurs in the wireless sources randomly selected by the plurality of receivers, the transmitter 110 may normally receive the acknowledgement. When the plurality of receivers transmit the same type of acknowledgement signals through the same wireless resource, the transmitter 110 seems to consider that the acknowledgement signal receives a multi-path effect, thereby achieving normal reception of the acknowledgement signal.
The acknowledgement indicating whether the data is normally received may include weight information on the data. The weight may be used as a basis for determining whether to retransmit the data or changing the modulation scheme or the coding scheme for data transmission by the transmitter 110. For example, the receiver 121 differently sets the weight according to the type of data, such as a QoS level for the received data or a degree by which the receiver 121 desires to receive data, and transmits the differently set weight to the transmitter 110, so that the transmitter 110 may determine whether to retransmit the data or change the modulation scheme or the coding scheme for the data transmission by using the weight.
Referring to
The determination unit 302 may determine whether to transmit the acknowledgement indicating whether the data is normally received by comparing a predetermined transmission threshold value and a randomly selected selection value, or the determination unit 302 may determine whether to transmit the acknowledgement indicating whether the data is normally received according to the type of data. In the meantime, the acknowledgement indicating whether the data is normally received may include weight information on the data.
A part overlapping the description of the error management method in the multicast or broadcast transmission of
Referring to
Here, the determining S403 may include changing the modulation scheme or the coding scheme for data transmission based on the comparison result. Accordingly, in the determining S403, whether to retransmit the data is determined, and the modulation scheme or the coding scheme for the retransmitted data or data to be subsequently transmitted may be changed based on the comparison result.
Whether to transmit the acknowledgement indicating whether the data is normally received may be determined by comparing a predetermined transmission threshold value and the randomly selected selection value. Whether to transmit the acknowledgement indicating whether the data is normally received may be determined by the receiver 121. Depending on implementation, the predetermined transmission threshold is determined by the transmitter 110 to be reported to the receiver 121, and the selection value is randomly selected by the receiver 121, so that the receiver 121 may compare the predetermined transmission threshold and the randomly selected selection value. In the meantime, the acknowledgement indicating whether the data is normally received may include weight information on the data. The weight may be determined by the receiver 121. Otherwise, depending on implementation, a method of determining a category for the weight by the transmitter 110 and notifying the receiver 121 of the determined category may be used. The transmitter 110 receiving the weight information may determine whether to retransmit the data or change the modulation scheme of the coding scheme for data transmission based on the received weight information.
A part overlapping the descriptions of
Referring to
The determination unit 503 may change the modulation scheme or the coding scheme for data transmission based on the comparison result.
Whether to transmit the acknowledgement indicating whether the data is normally received may be determined by comparing a predetermined transmission threshold value and the randomly selected selection value. In the meantime, the acknowledgement indicating whether the data is normally received may include weight information on the data.
A part overlapping the descriptions of
Hereinafter, a specific embodiment of the error management method in the multicast or broadcast transmission disclosed in the present invention and the apparatus thereof will be described in more detail with reference to the drawings.
(a) of
(b) of
(c) of
(d) of
Referring to
In a case of using time-division multiple access (TDMA), when the data receiver 121 transmits the acknowledgement by dividing a time section into predetermined n sections, the data receiver 121 may transmit the acknowledgement to a random time section, and in a case of using frequency-division multiple access (FDMA), when the data receiver 121 transmits the acknowledgement by dividing a frequency section into predetermined n sections, the data receiver 121 may transmit the acknowledgement to a random frequency section. Similarly, code-division multiple access (CDMA) may be used in a case where the receiver 121 transmits NACK or ACK by randomly selecting one code among n codes.
Referring to
Accordingly, depending on a case, the acknowledgements of the plurality of receivers 121 may overlap one resource block to be transmitted. This case may be solved by allocating different codes to the respective receivers 121. In the meantime, since the same resource block is used, collision of the same signals may occur, but even in this case, the probabilistic statistics for the acknowledgement of the plurality of receivers 121 may be obtained. The transmitter 110 receiving the acknowledgement may recognize current probabilistic reception states of the receivers 121 from the acknowledgement. For example, the transmitter 110 sets a predetermined threshold value by using probabilistic acknowledgement information, and only when the NACK signal is generated in the predetermined number of resource blocks or more, the transmitter 110 may correct the error by the method of retransmitting the data.
When the number of receivers 121 receiving the multicasted or broadcasted data is considerably larger than that of the resource blocks, it is possible to prevent the NACK from being continuously generated in all of the resource sections by controlling an acknowledgement transmission probability. As described above, when the acknowledgement transmission probability is controlled according to the number of receivers 21, it is possible to smoothly control the recognition of the probabilistic reception states. For example, even though the receivers 121 do not normally receive the data, the receivers 121 do not unconditionally transmit the NACK, but determine whether to transmit the NACK according to a specific probability.
The different numerals beside NACK in resource blocks 801 and 802 of
(a) and (b) of
(c) of
(d) and (e) of
The respective receivers 121 may display degrees by which the respective receivers 121 desire to receive currently received data by a weight. For example, a certain receiver 121 may multicast or broadcast the received data to another device again, and in this case, the receiver 121 may express its weight. The transmitter 110 may determine whether to retransmit the data or change the modulation or coding scheme by reflecting the weight.
Referring to
When a data amount is small and the data is important, the transmitter 110 may essentially transmit the data by reducing the threshold value, and when a data amount is large and the data is not important, the transmitter 110 may improve transmission efficiency by improving the threshold value. Accordingly, the retransmission may be controlled through the threshold value, and transmission stability and efficiency may be changed by changing a modulation coding scheme (MCS) or the modulation scheme of a data frame to be subsequently transmitted.
Referring to
Here, the transmitter 110 receiving the acknowledgements may recognize a more accurate statistical reception state by adjusting the threshold value according to the number of receivers 121. For example, when it is assumed that the random value is selected between 0 and 1, and the threshold value is selected as −1, the receiver 121 unconditionally transmits the acknowledgement in the conditions where the receiver 121 needs to transmit the acknowledgement. On the contrary, when a value close to 1 is selected as the threshold value, a probability that the receiver 121 does not transmit the acknowledgement is increased, so that the receiver 121 may be similarly operated to the general multicast or broadcast transmission mode. The acknowledgement transmission probability may be controlled by the aforementioned method.
In
Referring to
The method may be especially utilized for digital newspapers, books, and advertisement. For example, when a service provider provides a newspaper article service, the service provider may obtain statistical information on the number of receivers 121 currently receiving the data and the number of successful transmission through the reception acknowledgement through random feedback. Further, a user receiving the service may set the desired type of articles in advance, and transmit an ACK or NACK only for the desired type of articles, thereby improving a probability that the user receives the desired article.
Finally, the error management method in the multicast or broadcast transmission disclosed in the present invention is a method of transmitting the acknowledgement of the receiver 121 indicating whether the data is normally received in the multicast or broadcast transmission mode through a random feedback section, and the random feedback section include a plurality (two or more) of wireless resources, and the acknowledgement indicating whether the data is received is transmitted by randomly selecting the wireless resource among the plurality (two or more) of wireless resources.
A size of the wireless resource allocated to the random feedback may be dynamically adjusted according to the number of receivers 121 or a characteristic of transmission data. In the meantime, it is possible to obtain statistical reception state information by assigning a weight for the acknowledgement according to the characteristic of the receiver 121 and reflecting the weight. The weight for the acknowledgement may be displayed through different code divided preambles. Further, the receiver 121 may set an interested type of data in advance, and may not transmit the ACK or NACK for non-interested data.
The signal for the acknowledgement may be configured of only the preamble, so that the receiver 121 may express the ACK or NACK only with the preamble, and a plurality of code divided preambles may be used as the preamble.
The transmitter 110 may obtain the statistical reception state information through the random feedback section, and determine whether to retransmit the data according to the obtained statistical reception state or change the modulation scheme or the coding scheme.
In the meantime, in a condition where the receiver 121 needs to transmit the ACK or NACK, the receiver 121 does not unconditionally transmit the ACK or NACK, and may determine whether to transmit the ACK or NACK according to the acknowledgement transmission probability set by the transmitter 110.
As described above, the exemplary embodiments have been described and illustrated in the drawings and the specification. The exemplary embodiments were chosen and described in order to explain certain principles of the invention and their practical application, to thereby enable others skilled in the art to make and utilize various exemplary embodiments of the present invention, as well as various alternatives and modifications thereof. As is evident from the foregoing description, certain aspects of the present invention are not limited by the particular details of the examples illustrated herein, and it is therefore contemplated that other modifications and applications, or equivalents thereof, will occur to those skilled in the art. Many changes, modifications, variations and other uses and applications of the present construction will, however, become apparent to those skilled in the art after considering the specification and the accompanying drawings. All such changes, modifications, variations and other uses and applications which do not depart from the spirit and scope of the invention are deemed to be covered by the invention which is limited only by the claims which follow.
Number | Date | Country | Kind |
---|---|---|---|
10-2012-0154565 | Dec 2012 | KR | national |