IDMA-based cooperative partial packet recovery: principles and applications

  • Zhifeng Luo1Email author,

    Affiliated with

    • Zhu Han2,

      Affiliated with

      • Albert Kai-sun Wong3 and

        Affiliated with

        • Shuisheng Qiu1

          Affiliated with

          EURASIP Journal on Wireless Communications and Networking20122012:2

          DOI: 10.1186/1687-1499-2012-2

          Received: 19 August 2011

          Accepted: 9 January 2012

          Published: 9 January 2012


          In this article, we focus on the cooperative multi-user network model and propose a relay-assisted partial packet recovery scheme in which asynchronous interleave-division multiple-access (IDMA) with iterative chip-by-chip multiuser detection (MUD) is used for the recovery of partial packets from multiple sources. In packet transmission, only a few erroneous bits may cause the entire packet to be discarded and partial packet recovery can reduce waste in resource by retransmitting only the bits that are unreliable, As the retransmitted partial packets for different sources can be of different lengths, IDMA is particularly suitable because of the simplicity of chip-by-chip MUD and because there is no need for strict synchronization. Our detailed scheme, which includes a feedback request strategy for indicating the unreliable bits, is presented and its performance is investigated. The simulation results show that the network throughput can be significantly improved by the proposed scheme, compared to traditional CDMA-based automatic repeat request (ARQ). Moreover, under the context of cognitive radio networks, we propose a hybrid strategy in which interleave division multiplexing (IDM) is used during whole-packet retransmission, and demonstrate the effectiveness of the proposed scheme with and without the hybrid strategy as well as give insights about the throughput performance under different parameter settings.

          1. Introduction

          Direct-sequence code division multiple access (DS-CDMA) wireless networks are widely deployed today, such as IEEE 802.11b in [1]. At the link layer of such networks, the automatic repeat request (ARQ) protocol is often used to ensure reliable packet delivery, with cyclic redundancy check (CRC) to detect whether the received packet has errors. If any error is detected by CRC, the packet is discarded and retransmission is requested by the receiver. ARQ with a limit on the maximum number of retransmissions, called truncated ARQ, is used to limit the delay and buffer size [2]. In truncated ARQ, if a packet still has errors after being retransmitted for the defined maximum number of times, the packet will be discarded and a packet loss is announced. ARQ and truncated ARQ reduce the packet error rate (PER) at the expense of retransmissions.

          Recently, a partial packet recovery scheme [3] is proposed for throughput improvement. In the traditional ARQ scheme, the entire packet is retransmitted even when only a portion of the packet has errors. The basic idea behind partial packet recovery is to retransmit only the unreliable bits if a received packet fails CRC. The case described as follows can be challenges for the existing partial packet recovery scheme: a wireless network that is under heavy load may have to handle more than one corrupted packet at the same time slot. An example of this scenario is when CSMA and RTS/CTS fail to avoid the collision between two source packets.a If both source packets are intending for the same destination, the receiver at the destination will be required to handle the partial packet recovery for more than one packet at the same time. Hence, more than one packet need to recover at the destination in the partial packet recovery scheme. To this end, we propose to use IDMA as a partial packet recovery method, which can recover the multiple erroneous packets simultaneously.

          On the other hand, cooperative transmission techniques can provide diversity gains through relays in the fading wireless channel [46]. This diversity gain is achieved by transmitting the source signal on multiple uncorrelated links through different relays towards the destination, and then combining the received signals for detection at the destination. In such a way, cooperative communication allows a source node with a single antenna to share the antennas of other nodes, resulting in a form of virtual multiple-input multiple-output (MIMO) system. Cooperative protocols include schemes such as decode-and-forward (DF) and amplify-and-forward (AF) [46]. In [7], a cooperative packet recovery scheme is proposed. It requires retransmission of the entire packet, and combines confidence information across multiple copies of a packet from the multiple access points that are connected by wired Ethernet. In fact, this is equivalent to a multiple antenna receiver scheme without the assistance of relay. In [8], a truncated cooperative ARQ scheme with relay-assistance is proposed in which the source and multiple relays use an orthogonal space-time block code (STBC) to retransmit an entire packet. But this scheme requires close synchronization of the source and the relays for STBC to work, and coordinating different transmitters in the wireless network can be difficult.

          Interleave-division multiple-access (IDMA) [9] has the advantage that it can work without synchronization among the source and the relays, and it provides a good interference cancellation performance. Moreover, the multi-user detection (MUD) in IDMA has a linear complexity, implying a lower cost than the MMSE-based MUD that has polynomial complexity in CDMA [1012]. In [13], a scenario is described in which multiple source-destination pairs are assisted by multiple common relays based on IDMA. The study in [13] shows that IDMA relays at different locations can provide different diversity gains for the multiple source-destination pairs. In our scheme, the proposed IDMA-based partial packet recovery integrates the cooperative transmission technique by our relay-assisted retransmission protocol. The proposed scheme inherits the advantage that IDMA MUD has the low complexity.

          Cooperative communications could be particularly attractive in cognitive radio networks where secondary users are allowed to utilize the spectrum if the spectrum is not occupied by the primary users [1416]. Hence, secondary users may be able to obtain more transmission opportunities by assisting the primary users to complete their transmissions as quickly as possible [17, 18]. Incentive mechanisms can be used to encourage secondary users to serve as cooperative relays [19]. In [20], a cooperative ARQ scheme based on an auction mechanism to select the best secondary users as a primary user's relays is proposed for cognitive radio networks. In this scheme, the secondary users help a primary user to retransmit on the condition that the primary user reimburses them with parts of the retransmission time slots in return, making it a major concern to the secondary users how they may obtain as many transmission time slots as possible. We call the above tradeoff case as utility issue of secondary user cooperation. As we know, different from the general cooperative transmission scheme, the cooperative transmission scheme in cognitive radio networks scenario is necessary to consider utility issue of secondary user cooperation. In this article, to address the utility issue, we propose a hybrid strategy and reveal applicability of the proposed partial packet recovery scheme to cognitive radio networks. In the proposed hybrid strategy, interleave division multiplexing (IDM) [21, 22], a generalization of IDMA, is a spectral efficient scheme for the secondary users to gain more transmission time slots. IDM can be easily applied into our scheme for enhancing the throughput.

          The contributions in this article are as follows:
          1. 1)

            We propose to apply the principle of IDMA as a novel partial packet recovery method. Our scheme takes advantages of IDMA, which has low-complexity MUD and has the good performance on multiple access interference (MAI) cancellation, for recovering multiple erroneous packets simultaneously. In addition, the asynchronous property of iterative chip-by-chip MUD mechanism in our proposed IDMA scheme enables the receiver to extract the multiple partial packets of different sizes in the case of multiple partial packets recovery. Different from the reliability-based hybrid ARQ scheme proposed in [23, 24], our scheme does not need to take any channel coding scheme into consideration except the repetition code which is the inevitable component integrated with interleavers in the IDMA transmitter, and requires the retransmission of only the unreliable bits instead of the coded redundancy information. Unlike the sub-packet scheme proposed in [25], in our scheme, the data packet does not have to be divided into sub-packets and does not have to be encoded by a group of encoders at the transmitter for sub-packet retransmission implementation. In addition, the number of sub-packets has to be determined beforehand in the scheme proposed in [25]. Our scheme does not require that the size of the retransmitted partial packet be determined in advance. Rather, the size of the retransmitted partial packet can be dynamically determined according to the received packet's bit error level in each retransmission. The simulation results show that the proposed scheme outperforms the traditional ARQ.

          2. 2)

            We combine cooperative retransmission technique with IDMA-based partial packet recovery so that diversity gains can be achieved while interference among multiple received partial packets can be canceled. The proposed scheme relaxes the synchronization requirement of existing relay-assisted STBC retransmission scheme [8].

          3. 3)

            We revised the cost-based evaluation method, proposed in [3], to determine the best feedback request strategy. Unlike the method in [3], our method does not require the calculation and storage of the cost of each possible packet chunking. Our method saves effort by using a top-down approach.

          4. 4)

            We give insights about the applicability of the proposed scheme in the cooperative cognitive radio network context. In our scheme, secondary users perform cooperative retransmissions as relays. To address the utility issue, a hybrid strategy is proposed, in which when it is decided that the whole packet should be retransmitted under partial packet recovery, secondary users may use IDM to shorten the time required for retransmissions so as to give themselves greater opportunities to make use of the spectrum. The throughput can be enhanced by only increasing the transmit power during whole-packet retransmissions.


          This article is organized as follows: In Section 2, we introduce the system model. In Section 3, we present the proposed IDMA-based partial-packet-recovery scheme. Applicability of the proposed scheme to cognitive radio networks is discussed in Section 4. In Section 5, we show the simulation results. In Section 6, we provide a conclusion to this article.

          2. System model

          Assume that we have K sources, one destination and U relay nodes at different locations in a wireless communication network. Here we do not attempt to propose a new relay selection scheme, and hence we assume that the best relay for each source is known via some means. An example of efficient relay selection algorithm can be found in [20]. Also, for simplicity of illustration, we assume that each source has a distinct best relay. That is, there are K best relays selected from U relay candidates for assisting the recovery of erroneous packets from the K sources. These relays have no error in decoding the packets from the sources, as achieved by CRC at the relays' receivers. If a relay receives the packets which cannot pass the CRC check, this relay will not become a candidate selected for cooperative retransmission. Figure 1 shows a linear network model with one destination D, K = 2 sources (labeled S k , k = 1, 2), and U = 2 relays (labeled R u , u = 1, 2). The roles of all nodes are assumed fixed in the network. Each node works in a half-duplex mode, and it is assumed in our analysis that BPSK is used for modulation. Also, we assume that DS-CDMA, which is the most commonly used technique in real wireless networks today, is used in the initial transmission (called Phase I below) from sources to destination. Subsequently, if retransmissions are required, the relays will use IDMA-based partial packet scheme to retransmit partial packets to the destination on behalf of the sources. The proposed scheme does not require, but also does not preclude, changes in the modulation (e.g., BPSK) and spectrum sharing (e.g., DS-CDMA) techniques used for the initial transmission. We further assume that the feedback channel is assumed to be error-free. This same assumption is made in [25]. The efficient timing and channel estimation methods for our system can be found in [2628].

          Figure 1

          Relay-assisted partial packet recovery network model. The solid lines denote the data transmission between nodes, and the dashed lines denote the feedback requests from destination for retransmission. To assist S1 and S2, R1 and R2 are the relays to respond to the feedback request.

          The proposed protocol operates in three phases - Phase I, II, III. The whole protocol is summarized in Table 1. As we can see, the proposed IDMA-based partial packet recovery is activated only if the one or more received packets fail CRC. The signal model is given in detail as follows. In Phase I, multiple sources send their information packets to destination D. The relays listen and each stores the information from the source that it is assisting. The received signal at destination D and relay R u can be represented respectively as:
          Table 1

          IDMA-based cooperative partial-packet-recovery protocols.

          Phase I

          The sources send packets to the destination, the relays can listen the transmission between the sources and destination.

          Phase II

          The destination checks whether the received packets have an error or not.

          If the error is detected, the destination feeds back a retransmission request message. Otherwise, the destination broadcasts an ACK message, and the system goes back to Phase I.

          Phase III

          If a request message is feeded back by the destination, the relay performs the partial packet retransmission with IDMA. If no error go to Phase I; otherwise keep the partial packet retransmission in Phase III until the maximum number of retransmission is reached.

          Y D I = k = 1 K H S k D P S k X S k + N D I ,
          Y R u I = H S k R u P S k X S k + N R u I ,

          where H SkD and H SkRu are the channel gains from source S k to destination D and from source S k to relay R u , respectively. P Sk denotes the transmit power to destination D from source S k . N D I and N R u I represent the noise levels at the destination and relay u, respectively. X Sk is the unit-power CDMA signal transmitted by S k .

          In Phase II, the destination checks the correctness of the received packets by CRC. If any received packet has any error, the destination requests retransmissions; otherwise, the system goes back to Phase I and any source node that has packets to send will send its next packet. Details on Phase II will be described in Section 3. In Phase III, if one or more retransmissions are requested by the destination, the retransmissions will be handled by the relays based on partial packets and IDMA, and the received signal at the destination in this phase is given by:
          Y D I I I = u = 1 K H R u D P R u X R u + N D I I I .

          We assume that the received signal is a function of discrete time instances j; that is, Y D I I I = { y D I I I ( j ) , j = 1 , 2 , , m a x [ I ( u ) ] }, where I(u) denotes the length of the partial packet transmitted by relay R u . Also, the signal transmitted by relay R u is X Ru = {x Ru (j - d u ), j - d u = 1, 2, . . . , I(u)}, which is the unit-power signal generated by the IDMA transmitter at relay R u , where {d u , u = 1, 2, . . . , K} denotes the delay variables for different partial packets. H RuD is the channel gain from relay R u to destination D, P Ru is the transmit power at R u , and N D I I I is the noise level at D. N D I I I = { n D I I I ( j ) } follows a Gaussian distribution with variance σ2.

          Figure 2a shows the structure of the CDMA receiver at the destination, which is equipped with an IDMA partial recovery module. In Figure 2a, output from the demodulation unit includes the hard decoding bits and the soft bits. The soft bits, which will be described in Section 3, we can provide information about the confidence level of each bit. The "unreliable bits detection (UBD)" block uses the confidence information to detect unreliable bits in the received packet. The destination then feeds back a retransmission request for the unreliable bits in each received packet to an appropriate relay. This retransmission request information, denoted by a list of indices of bits R list , also input into the "unreliable bits repair" block. In Figure 2a, multiple partial packets (shown as S 1, S 2, . . .) which may have different sizes are retransmitted by different relays and received by the partial packet receiver at destination D, which utilizes an iterative chip-by-chip multiuser detection (MUD) to separate them. The outputs of the partial packet receiver are the multiple partial packets after hard decoding. These partial packets will be input to the unreliable bits repair block. The function of unreliable bits repair block is just to replace the unreliable bits, indexed by R list , in the original transmissions with the input of partial packets. Finally, the repaired packets are checked by CRC. Let n r denote the counter of retransmission. N retx denotes the maximum number of retransmission. For each retransmission, n r is incremented by 1. If n r = N retx , or if n r < N retx and no any erroneous bit is detected by CRC, the multiple partial packets recovery are completed. If n r < N retx and a packet fails CRC, the "CRC" block indicates the "UBD" block to put a NACK message in the feedback request for the next retransmission. Figure 2b shows the structure of IDMA-based partial packet receiver. The principle of IDMA-based partial packet receiver will be detailedly presented in Section 3.

          Figure 2

          The structure of receiver. (a) CDMA receiver with IDMA partial-packet-recovery module. (b) The structure of partial packet recovery receiver. R list denotes the list of bits required to be retransmitted. N retx denotes the maximum number of retransmission. n r denotes the counter of retransmission. For each retransmission, n r is incremented by 1. π and π-1 the interleaver and deinterleaver, respectively. DEC denotes the decoder of repetition code.

          In the rest of this section, we give a brief review on IDMA iterative chip-by-chip MUD [10]. Let the received signal from K users at the IDMA iterative chip-by-chip MUD receiver be represent by:
          r ( j ) = k = 1 K c k s k ( j ) + n I D M A ( j ) , j = 1 , 2 , , J ,
          where c k is user S k 's channel coefficient and {sk(j)} is user S k 's IDMA transmitted signal, which is generated by first coded user S k 's data with a repetition code and then random interleaving of the resulted chip sequence. J denotes the frame length and n IDMA (j) is the additive white Gaussian noise with zero mean and variance σ2. We can rewrite (4) as r(j) = c k s k (j) + η k (j), where η k ( j ) = k k c k s k ( j ) + n I D M A ( j ) and represents the MAI. The IDMA MUD can be performed in a chip-by-chip way because the random interleaver is used. According to the central limit theorem, {η k (j)} approximately follows a Gaussian distribution. The IDMA chip-by-chip MUD [10] is stated as follows: At first, IDMA MUD calculates the chip-level log-likelihood ratio (LLR) about {s k (j)}. We denote this LLR as LLR(s k (j)), which is given by:
          L L R ( s k ( j ) ) = 2 c k { r ( j ) - E [ η k ( j ) ] } V a r [ η k ( j ) ] ,

          where E ( η k ( j ) ) = k = 1 , k k K c k E [ s k ( j ) ], V a r ( η k ( j ) ) = k = 1 , k k K | c k | 2 V a r [ s k ( j ) ] + σ 2 . { E ( η k ( j ) ) } and {Var(η k (j))} give us the estimated statistic characteristics of the interference. After deinterleaving, the set of chip-level LLR values {LLR[s k (j)]} produces the bit-level LLR by the decoder of repetition code. The bit-level LLRs can provide MUD the a priori information, which is used to update the chip-level mean and variance in MUD. Then, MUD utilizes a better statistic to refine the chip-level LLR estimation in the following iteration [10, 12]. We would like to point out the differences between IDMA and CDMA as follows: IDMA uses different interleavers to separate different users which all use the same repetition code; CDMA uses different spreading sequences to separate different users. In fact, IDMA can be viewed as a special form of CDMA if the repetition code is viewed as a spreading spectrum.

          3. Partial packet recovery with IDMA method

          In our scheme, the UBD is first used to find which parts of the received packet have high error possibility in decoding. Then, according to the UBD result, a feedback request strategy is decided by the proposed recursive algorithm based on evaluation of the retransmission cost. Finally, the proposed IDMA method is used by the relays to achieve relay-assisted multiple partial packets recovery. The proposed IDMA-based partial-packet-recovery scheme is presented in detail as follows.

          3.1. Unreliable bits detection (UBD)

          For ease of discussion, we define a soft bit as a real number within [-1,1]. The concept of soft bits in our scheme is similar to that of soft decoding, described in [3, 7]. The absolute value of a soft bit indicates the confidence of decoding. The confidence value is a metric that measures the reliability in the correctness of the decoded bit. In [3, 7], the confidence is calculated as the Hamming distance of the CDMA codeword for a bit. In our proposed scheme, we calculate the confidence value as a Euclidean distance. In partial packet recovery, the confidence value is forwarded up to the link layer for retransmission.

          We give the mathematical expression of soft bits and confidence value as follows. Assume that the received signal {y} is modeled by: y(j) = hx(j) + n(j), j = 1, 2, . . . , L, where x(j) is the CDMA transmitted signal, n(j) denotes the thermal noise, h is the channel coefficient. Let the transmitted BPSK symbol represented by d(i) ∈ {-1, +1}, i = 1, 2, . . . , W. d(i) is spread by a spreading sequence v with the length of V. The spreading process is given as: d(i)vx(j), L = W × V. Let c(i) denotes the output from demodulation without hard decision. To illustrate the concept, we take the first soft bit c(1) as an example. After the despreading and demodulation in Figure 2, the first soft bit is given by c ( 1 ) = j = 1 V v ( j ) y ( j ) V, where the numerator is the summation over all chips related to the first BPSK symbol, and the denominator V is for normalization. In this example, the confidence value of the first bit can be obtained by: | c ( 1 ) | = | j = 1 V v ( j ) y ( j ) V |

          Let T denotes a preset threshold. If a bit has a confidence value, |c| > T, this bit is labeled as a good bit. Otherwise, this bit is labeled as a bad (unreliable) bit, and will be included in the retransmission request. As an example, a 16-bit packet with UBD is illustrated in Figure 3. The confidence value of each bit in the packet is obtained by the soft bit, which is the output from the demodulation in the physical layer. The UBD can be implemented in the link layer as suggested in [3], and the confidence information is conveyed from the physical layer to the link layer. In Figure 3, the indexes of bits with the confidence values lower than the threshold are 1, 2, 4, 6, 9, 13, 14, and 16. Only these unreliable bits are requested to be retransmitted.

          Figure 3

          Unreliable decoded bits in a 16-bit packet.

          3.2. Recursive algorithm of feedback request strategy

          Different from simple ACK/NACK ARQ, partial-packet-recovery requires feedback of the indexes information of the unreliable bits. If the amount of the index information is large, the cost of the feedback request is large and the overall throughput performance can be degraded. Hence, the feedback request strategy needs to be designed carefully. We modify the cost-based method, which is originally proposed in [3], to design a recursive algorithm. Different from the method proposed in [3], our method does not use a bottom-up approach and does not calculate the cost of every possible packet chunking. The flow chart of our proposed algorithm is shown in Figure 4. First, the unreliable bits in a decoded packet are detected and the indexes of the unreliable bits are obtained. Let the set A = m, . . . , n', . . . m', . . . , n denotes an ordered index set (i.e., m < n' < m' < n) of a group of unreliable bits. Assume a packet has L bits, then each index requires log2L bits. The cost of retransmitting the entire block which contains all bits from the m th position to the n th position in a packet is given by:

          Figure 4

          Flow chart of the recursive algorithm.

          C I = 2 log 2 L + n - m + 1 ,
          which includes the starting and ending index of the block and n - m + 1 retransmitted bits. Similarly, the cost of dividing the entire block into two sub-block is obtained by:
          C I I = 2 log 2 L + n - m + 1 + 2 log 2 L + n - m + 1 ,
          where m' and n' are the new starting index and the new ending index for division from a block into two sub-blocks, respectively. We use the following criterion to select the m' and n' in a block:
          m a x ( m - n - 1 ) , s . t . m , n A , m n m n ,

          where (m' - n' - 1) indicates that there are (m' - n' - 1) reliable bits between the m'th and the n'th unreliable bits. In (8), the cost C II can be minimized by maximizing (m' - n' - 1). In Figure 4, C I and C II are calculated in the "The calculation of retransmission cost for Input_Block" block, where Input_Block denotes the block which is the input of the calculation of retransmission cost. In other words, C I and C II represent two options to treat the entire block: retransmission without division and retransmission with division. For the option in (7), (m' - n' - 1) reliable bits are not retransmitted, as the entire block which is from the m th to the n th bits is divided into the left and right two sub-blocks which include the m th to the n'th bits and the m'th to the n th bits respectively. Let B Left and B Right denotes the left sub-block and the right sub-block, respectively. As shown in Figure 4, a decision whether it is worth to divide a block into two sub-blocks is made by evaluating the cost between the two options. We select the option with a smaller cost, which can be represented by min(C I , C II ). If the division is decided, push B Right into a stack and then let Input_Block = B Left ; otherwise, output the starting index and length of the block, then pop the next block from the stack for the next iteration. For initialization, let Input_Block = A in the first-run. Our recursive algorithm keeps running until the stack is empty. The starting index and length of each retransmission block are broadcasted in the feedback channel. The difference between our method and the one proposed in [3] is that our method compares the cost between the entire block retransmission and a block division retransmission excluding maximum reliable bits at each iteration instead of calculating the retransmission cost of every possible block division. When many unreliable bits uniformly scatter over the packet, the method proposed in [3] which calculates the retransmission cost of every possible sub-block will take a great deal of effort. In that case, the proposed recursive algorithm will converge to the final feedback request strategy solution after only few iterations, so our method is more easy to apply.

          3.3. IDMA in partial packet recovery

          The proposed IDMA-based partial packet recovery method is activated only if the received packet is detected to have the CRC error. The relay assists the source to retransmit the partial packets with IDMA when the proposed scheme is activated. In the case of multiple packet partial recovery, multiple relays apply the IDMA method to transmit the multiple partial packets to the destination for the recovery. In Figure 1, the IDMA partial packet receiver applies the asynchronous iterative chip-by-chip MUD to decode the multiple partial packets from the multiple relays. The log likelihood ratio (LLR) output from the asynchronous iterative chip-by-chip MUD is given as follows:
          L L R [ x R u ( j ) ] = 2 H R u D P R u { y D I I I ( j ) - E [ η R u ( j ) ] } V a r [ η R u ( j ) ] ,
          E [ η R u ( j ) ] = E [ y D I I I ( j ) ] - H R u D P R u E [ x R u ( j - d u ) ] ,
          V a r [ η R u ( j ) ] = V a r [ y D I I I ( j ) ] - H R u D P R u V a r [ x R u ( j - d u ) ] ,
          E [ y D I I I ( j ) ] = u = 1 K H R u D P R u E [ x R u ( j - d u ) ] ,
          V a r [ y D I I I ( j ) ] = u = 1 K H R u D P R u V a r [ x R u ( j - d u ) ] + σ 2 .
          Equation (9) detects the signal from the u th relay in the multiple packets signal { y D I I I ( j ) } Equations (10) and (11) are respectively the mean and variance of the interference for the received signal from the u th relay. Equations (12) and (13) are the mean and variance of the multiple packets signal, respectively. The IDMA MUD estimates the statistic of the interference iteratively. The update rule for estimation in each iteration for the u th partial packet is given by:
          E ( x R u ( j d u ) ) = { tanh ( I M U D ( x R u ( j d u ) 2 ) , if 1 j d u I ( u ) , 0 , otherwise ;
          V a r ( x R u ( j - d u ) ) = 1 - E 2 ( x R u ( j - d u ) ) , if 1 j - d u I ( u ) , 0 , otherwise ,

          where I MUD (x Ru (j - d u )) represents the a priori information provided by the decoder of repetition code for MUD in the IDMA receiver. According to Equation (3), the u th relay retransmits the requested partial packet for source u and the length of the partial packets is I(u), which can be different for different u. From Equations (9) to (15), it can be seen that the proposed scheme can handle multiple partial packets with different block lengths simultaneously.

          4. Applicability to cognitive radio networks

          In this section, we apply the proposed protocol to the cognitive radio network context, and describe an optional enhancement that can be deployed by secondary users in cognitive radio networks to increase their transmission opportunities at the cost of higher transmission power. In general, cognitive radio networks have two different classes of users: primary users and secondary users. The secondary users are required not to affect the performance of primary users when they coexist in the network with the primary users. The secondary users have to sense the licensed spectrum to discover spectrum holes and avoid interfering with primary users. It is expected that with appropriate incentive mechanisms, the secondary users can be incentivized to perform as relays for primary users' ARQ retransmission [20]. For example, the secondary users, by giving assistance, can enable the primary users to release the spectrum more quickly, thus making more transmission opportunities available to themselves in return.

          Our cooperative partial packet recovery model, as illustrated in Figure 1, is geared towards this cognitive radio network context, in which the destination D is an access point that both the primary users and secondary users hope to access. S1 and S2 are two primary users, and R1 and R2 are two secondary users. R1 and R2 transmit their data to D only when S1 and S2 are not transmitting over the spectrum. To be consistent with the assumption in Section 2, R1 and R2 are known to be the best relay for S1 and S2 respectively. In this article, there is no intention to develop a protocol involving incentive strategies and relay selection algorithms, and in this section we focus on the application of the proposed partial packet recovery under the assumption that the best secondary user is known. One example of the secondary user selection scheme is proposed in [20].

          As we stated in Section 3.2, the proposed feedback request strategy may be required for either the whole packet retransmission or the several parts of packet retransmission. It depends on the cost evaluation of retransmission. As it is of interest to the relays, which are secondary users under the cognitive radio network context, to reduce the retransmission time for cooperation, we propose that the relays can first segment the primary user data into layers and superimpose these layers using IDM for retransmission. In this way, the secondary users can adopt the hybrid retransmission strategy, in which IDM is applied when the proposed feedback request strategy is that the whole packet is required to be retransmitted. It is known that IDM features high spectral efficiency and flexible rate adaptation [21]. An IDM-based ARQ protocol is an efficient scheme for supporting multiple QoS requirements in the point to point communication systems [22]. Let b SkRu denotes the k th primary user's data sequence received by the u th cooperative secondary user, R u . To improve spectral efficiency, R u partitions b SkRu into several equal-length data sequences represented as b u l k , l = 1 , , N l a y e r u, where N l a y e r u is the number of layers. We call each b u l k as a layer. Each layer is first coded with a repetition code with length L S u, subsequently interleaved with a layer-specific interleaver. The result is then modulated by BPSK to produce what we denote as x ^ u l k ( j ) The multiple layers are linearly superimposed into the transmitted signal X R u = { x R u ( j ) } , j = 1 , 2 , , L S u × L l a y e r u, where L l a y e r u is the length of each layer's data, L S u is the length of the repetition code. x Ru (j) is given by:
          x R u ( j ) = 1 N l a y e r u l = 1 N l a y e r u x ^ u l k ( j ) .
          We can rewrite (3) with (16) to re-express the received signal at D at different time index j as:
          y D I I I ( j ) = u = 1 K l = 1 N l a y e r u H R u D P I D M u N l a y e r u x ^ u l k ( j - d u ) + n D I I I ( j ) ,
          where P I D M u denotes the transmit power for IDM at R u . Let V D : = u = 1 K N l a y e r u With V D different chip-level random interleavers, the receiver structure in the IDM scheme is similar to the one in the IDMA system. It is clear that the received signal y D I I I ( j ) can be viewed as a signal with V D virtual layers. The destination receiver can apply an IDMA iterative MUD to retrieve the relayed primary users' data. Let v N l a y e r u - 1 + l denotes the global index identifying the l th layer from R u , N l a y e r 0 = 0, l = 1 , 2 , , N l a y e r u, u = 1, 2, . . . , K. Equation (17) can be remodeled as:
          y D I I I ( j ) = v = 1 V D C I D M v x ^ v k ( j - τ v ) + n D I I I ( j ) ,
          where C I D M v : = H R u D P I D M u N l a y e r u, and τ v denotes the delay of the v th layer. All layers from R u have the same τ v that equals d u . Similar to (9), the LLR's about the v th layer's chips { x ^ v k ( j ) } are given by:
          L L R ( x ^ v k ( j ) ) = 2 C I D M v { y D I I I ( j ) - E [ η v k ( j ) ] } V a r [ η v k ( j ) ] ,

          where η v k ( j ) denotes the inter-layer interference. E [ η v k ( j ) ] = v = 1 , v v V D E [ x ^ v k , ( j - τ v ) ] and V a r [ η v k ( j ) ] = v = 1 , v v V D V a r [ x ^ v k , ( j - τ v ) ] + σ 2 The chip-level LLR L L R [ x ^ v k ( j ) ] can generate the bit-level LLR value L L R [ b u l k ] during iterations. Hard decisions are made on L L R [ b u l k ] after the last iteration. Finally, All layers' decoded bits are reassembled for recovering b SkRu .

          The secondary users are concerned about how much transmit energy is left for their own data after they have participated in cooperative retransmission. To measure this factor in Section 5, we define an energy ratio E S : = ( T t o t a l - L S u × L l a y e r u ) P R u T t o t a l, where T total represents the duration of an entire packet. In our scheme, the secondary users are able to flexibly configure the IDM transmission parameters, such as N l a y e r u, L S u and P I D M u In this case, our scheme provides the secondary users another degree of freedom to keep the quality of cooperative service for the primary users.

          5. Simulation and numerical results

          To illustrate the validity of the proposed scheme, the following simulation is set up. Two sources, one destination, and two relays constitute a wireless network. The channels between the nodes in the network are quasi-static flat Rayleigh fading channels. The length of a data packet is 128 bits. The frame length is 1024 chips. It is assumed that there is no channel coding except the repetition code which is inevitably integrated with interleavers in the IDMA transmitter. The length of repetition code is 8. The number of iterations at the IDMA MUD receiver is 10. The thermal noise power is -70 dBm. The path loss exponent is set to be 4. The distance between the two sources and the destination is fixed at 100 m. Let B correct denotes the total number of correctly received bits in the whole transmission, B T is the total number of transmit bits by the sources and relays, and B feedback is the total number of bits for feedback request in partial packet recovery. For the performance's comparison, we define the throughput of the traditional ACK/NACK ARQ scheme as B c o r r e c t B T And the throughput of our relay-assisted IDMA partial retransmission scheme as B c o r r e c t B T + B f e e d b a c k, where B feedback includes all information describing which set of bits are requested for retransmission. In both cases, other overhead bits for the ACK/NACK messages are ignored. Let N retx denotes the maximum number of retransmissions. There are two types of curves provided in our simulation: one is the upper bound of throughput for the proposed scheme; the other is the throughput where the threshold method in Section 3.1 is adopted for UBD. The upper bound curves assume that the unreliable bits are perfectly detected so that the destination has a perfect knowledge of the erroneous bits' positions in the packet. In the simulation, for the unreliable bit detection threshold, we use the values listed in Table 2 under different transmit powers on the channel between the sources and the destination. All values of threshold in Table 2 are obtained by accumulative simulations following the approach in [3] as follows: The threshold is selected by finding a confidence value that is lower than the confidence values of a majority (70%-80%) of the correctly decoded bits and higher than the confidence values of a majority (70%-80%) of the incorrectly decoded bits as seen in the accumulative simulation results. In addition, in the simulation, the two relays are located in the middle of the respective sources and the destination.
          Table 2

          Selected confidence value thresholds in the simulations.

          Transmit power (dBm)







          Threshold T(×10-5)







          Figure 5 shows the improvement in the throughput with the IDMA relay-assisted partial packet recovery. The horizontal axis P T denotes the transmit power of sources and relays. It can be seen that the proposed scheme has an advantage over the traditional ARQ with whole packet retransmission. When the transmit power is 10 dBm, the proposed scheme has a throughput increase of 28%, compared to traditional ARQ. When the transmit power is 5 dBm, the proposed scheme has a throughput increase of at least 55% . There is a performance loss compared to the performance upper bound because there can be errors in detection of the unreliable bits using the confidence threshold.

          Figure 5

          Throughput performance of IDMA-based partial packet recovery. P T denotes the transmit power of sources and relays. The distance between the sources to the destination is 100 meters. The distance between the relays to the destination is 50 meters.

          In Figure 6, we show the PER performance of the proposed scheme versus the number of retransmissions allowed. It is shown in Figure 6 that the proposed scheme has about 8 dBm gains on transmit power compared to the traditional ARQ in the case that PER is 0.01. Compared with the throughput performance shown in Figure 5, when the maximum number of retransmission N retx is increased from 1 to 2, the PER performance is improved while the throughput remains almost the same. That is, the increment in N retx enhances the reliability of packet delivery, but there is no impact on the throughput because the system has to spend the extra time to transmit the packet successfully.

          Figure 6

          PER performance of IDMA-based partial packet recovery. P T denotes the transmit power of sources and relays.

          The use of cooperative transmission in traditional ARQ will clearly also improve the throughput. In Figure 7, we compare the throughput of traditional cooperative CDMA-based ARQ with the throughput of our proposed scheme under the same setting. Figure 7 shows that our scheme still outperforms the traditional cooperative CDMA-based ARQ.

          Figure 7

          Comparison of throughput performance with relays. The distance between the sources to the destination is 100 meters. The distance between the relays to the destination is 50 meters.

          In order to show the applicability of the proposed scheme to cognitive radio networks, we simulate the proposed scheme in the cognitive radio network scenarios. Under this scenarios, we also provide the throughput performance of the traditional ARQ scheme based on CDMA for comparison. In the simulation, the secondary users are allowed to transmit only when the primary users have finished their data transmissions and retransmissions. We assume that the secondary users can perfectly sense available spectrums, and that the cooperative secondary users' transmit power is the same as the primary users'. Figure 8 shows that, in the cognitive radio networks, the proposed scheme has throughput gains compared to the traditional ARQ scheme. When the transmit power of both the primary user and the secondary user is 5 dBm, the throughput gain is about 41%. These gains are obtained by cooperative retransmission and multiple partial packets recovery. The secondary users acting as relays can provide spatial diversity so that reliability of packet delivery increases. The IDMA-based partial packet recovery can save time for multiple packets' retransmission. Figure 8 shows that, similar to what is observed in Figure 5, in the low transmit power region, the throughput performance of the proposed scheme is close to the upper-bound.

          Figure 8

          Throughput performance of IDMA-based cooperative partial packet recovery in the cognitive radio network. The distance between the secondary users and the destination is 50 meters. N retx = 1.

          As discussed in Section 4, when retransmitting the whole packet, the secondary users can optionally use IDM to reduce the retransmission time. Hence, on the other hand, to maintain certain quality of service requirement from the primary users when using IDM, the secondary users have to increase transmit power to compensate for the power spread over the multiple layers. Therefore, there is a tradeoff problem, and to address the above problem, we first need to find the proper IDM parameter setting, because the different IDM parameter values can affect the PER performance of the retransmitted packets and the energy ratio E S as defined at the end of Section 4. In Figure 9, we show the PER performance under different parameter values: transmit power, the number of layers, and the length of the repetition code. In Figure 9, each distinct marker denotes a given IDM transmit power P I D M u, and each distinct line style denotes a given setting of N l a y e r u and L S u, represented in the form of ( N l a y e r u , L S u ) in the figure; for example, (2, 8) in Figure 9 means N l a y e r u = 2 and L S u = 8 The scheme that moves closer to the right-bottom of Figure 9 gives a better performance. This means that the secondary users can transmit data with a lower PER, while they spend less transmit energy for the cooperation. It is shown that scheme (4, 8) and scheme (8, 16) can result in the desirable performance when P I D M u = 35 dBm For scheme (4, 8), E S = ( 1024 - 8 × 32 ) × 35 1024 = 26 . 25 ( m J ) Compared to scheme (8, 16), scheme (4, 8) divides data into more layers but uses shorter repetition codes. Moreover, scheme (4, 8) and scheme (8, 16) have similar PER performances with the same E S . Hence, we focus on scheme (4, 8) in the simulation in Figure 10.

          Figure 9

          PER performance for different IDM settings by secondary users. Each distinct marker denotes a given IDM transmit power P I D M u, each distinct line style denotes a given setting of N l a y e r u and L S u, represented in the form of ( N l a y e r u , L S u ) in the figure; for example, (2, 8) means N l a y e r u = 2 and L S u = 8 The distance between the secondary users and the destination is 50 meters.

          Figure 10

          Throughput performance for different transmit powers P W . N retx = 1, N l a y e r u = 4, and L S u = 8

          Figure 10 shows that throughput gain can be achieved by only increasing the transmit power for the whole packet retransmission when the secondary users use the hybrid strategy for retransmission. Therefore, our proposed scheme can be considered as a power saving cooperative strategy for the secondary users. In Figure 10, the horizontal axis P T denotes the power values of both the primary users' transmission and the secondary users' partial packet retransmission, and let P W denotes the transmit power for the whole packet retransmission. In the case of the IDM-based whole packet retransmission, P W is equivalent to P I D M u The dotted line in the figure shows the throughput performance in the case where the secondary users use an equal transmit power for both the IDM-based whole packet and partial packet retransmission. The other lines indicate the throughput performance when the transmit power during whole packet retransmission is increased by the step of 5 dBm over the transmit power during partial packet retransmission. Figure 10 shows that the throughput performance of the proposed scheme can be further improved by adjusting the power used during the whole packet retransmission relative to the power used during partial packet retransmission. Figure 10 also shows that when the transmit power during whole packet retransmission is increased to 15 dBm to 25 dBm above the transmit power during partial packet retransmission, no further improvement can be gained.

          6. Conclusion

          A relay-assisted partial-packet-recovery scheme using IDMA is proposed in this article. We use relays to provide diversity gain for retransmitting partial packets. The relay-assisted partial packet recovery is activated only when errors are detected in the received packet at the destination. In our scheme, multiple relays can assist to recover multiple source packets using IDMA. The asynchronous IDMA iterative chip-by-chip MUD is used by the destination to decode the multiple partial packets. Further, we adopt the concept of confidence value for the detection of unreliable bits in a packet, and the threshold detection method is introduced. To minimize the feedback request overhead, we design a recursive algorithm based on cost evaluation to determine the retransmission strategy. Simulation results demonstrate the performance improvement of the proposed scheme over the traditional ARQ in wireless CDMA networks. Results also show that our proposed scheme performs close to the throughput upper bound. Compared to traditional ARQ, the proposed scheme has a throughput increase of approximately 28% when the transmit power is 10 dBm and at least 55% when the transmit power is 5 dBm. In addition, we discuss the applicability of our scheme to cognitive radio networks, and show that the proposed scheme still outperforms the traditional ARQ in the cognitive radio network context. The throughput gain is about 41% when the transmit powers of both the primary user and the secondary user are 5 dBm. Moreover, the throughput performance of the proposed scheme can be further enhanced when the secondary users apply IDM to retransmit the whole packet.


          aFor example, due to the hidden terminal problem.



          This study was partially supported by US NSF CNS-0953377, CNS-0905556, CNS-0910461, and ECCS-1028782.

          Authors’ Affiliations

          School of Electronic and Information Engineering, South China University of Technology
          Electrical and Computer Engineering Department, University of Houston
          Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology


          1. ISO/IEC, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: ANSI/IEEE Std 802.11. 1999.
          2. Malkamaki E, Leib H: Performance of truncated type-II hybrid ARQ schemes with noisy feedback over block fading channels. IEEE Trans Commun 2000, 48(9):1477-1487. 10.1109/26.870015View Article
          3. Jamieson K, Balakrishnan H: PPR: Partial packet recovery for wireless networks. Proc of ACM SIGCOMM, Kyoto, Japan 2007, 409-420.
          4. Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans Inf Theory 2003, 50(12):3062-3080.MathSciNetView Article
          5. Sendonaris A, Erkip E, Aazhang B: User cooperation diversity part I: System description. IEEE Trans Commun 2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View Article
          6. Liu KJR, Sadek AK, Su W, Kwasinski A: Cooperative Communications and Networking. Cambridge University Press, Cambridge, UK; 2008.View Article
          7. Woo GR, Kheradpour P, Shen D, Katabi D: Beyond the bits: cooperative packet recovery using physical layer information. In ACM MobiCom'07. Montréal, Québec, Canada; 2007:147-158.View Article
          8. Dai L, Letaief KB: Throughput maximization of ad-hoc wireless networks using adaptive cooperative diversity and truncated ARQ. IEEE Trans Commun 2008, 56(11):1907-1918.View Article
          9. Fang Z, Li L, Wang Z: An interleaver-based asynchronous cooperative diversity scheme for wireless relay networks. In IEEE International Conference on Communications. Beijing, China; 2008:4988-4991.
          10. Ping L, Liu L, Wu KY, Leung WK: Interleave division multiple access. IEEE Trans Wirel Commun 2006, 5(4):938-947.View Article
          11. Liu L, Ping L: A comparative study on low-cost multiuser detectors. In IEEE International Conference on Communications. Istanbul, Turkey; 2006:4947-4952.
          12. Leung WK, Liu LH, Ping L: Interleaving-based multiple access and iterative chip-by-chip multiuser detection. IEICE Trans Commun 2003, E86-B(12):3634-3637.
          13. Luo Z, Gurkan D, Han Z, Wong AK, Qiu S: Cooperative communication based on IDMA. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing. Beijing, China; 2009.
          14. Hossain E, Niyato D, Han Z: Dynamic Spectrum Access in Cognitive Radio Networks. Cambridge University Press, Cambridge, UK; 2009.View Article
          15. Haykin S: Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 2005, 23(2):201-220.View Article
          16. Akyildiz IF, Lee W-Y, Vuran MC, Mohanty S: Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput Networks 2006, 50: 2127-2159. 10.1016/j.comnet.2006.05.001View Article
          17. Sadek AK, Liu KJR, Ephremides A: Cognitive multiple access via cooperation: Protocol design and performance analysis. IEEE Trans Inf Theory 2007, 53(10):3677-3696.MathSciNetView Article
          18. Zhang Q, Jia J, Zhang J: Cooperative relay to improve diversity in cognitive radio networks. IEEE Commun Mag 2009, 47: 111-117.View Article
          19. Simeone O, Bar-Ness Y, Spagnolini U: Stable throughput of cognitive radios with and without relaying capability. IEEE Trans Commun 2007, 55(12):2351-2360.View Article
          20. Stanojev I, Simeone O, Spagnolini U, Bar-Ness Y, Pickholtz RL: Cooperative ARQ via auction-based spectrum leasing. IEEE Trans Commun 2010, 58(6):1843-1856.View Article
          21. Schoeneich H, Hoeher PA: Adaptive interleave-division multiple access - A potential air interface for 4G bearer services and wireless LANs. In Proc 1st IFIP Int Conf on Wireless and Optical Communications and Networks (WOCN 2004). Muscat, Oman; 2004:179-182.
          22. Hoeher PA, Schoeneich H, Fricke JC: Multi-layer interleave-division multiple access: theory and practice. Europ Trans Telecommun 2008, 19: 523-536. 10.1002/ett.1267View Article
          23. Shea JM: Reliability-based hybrid ARQ. IEE Electron Lett 2002, 38(13):644-645. 10.1049/el:20020448View Article
          24. Roongta A, Shea JM: Reliability-based hybrid ARQ and rate-compatible punctured convolutional codes. In Proc 2004 IEEE Wireless Commun and Networking Conf. Volume 4. Atlanta, GA; 2004:2105-2109.
          25. Zhou Y, Wang J: Optimum Subpacket Transmission for Hybrid ARQ Systems. IEEE Trans Commun 2006, 54: 934-942.View Article
          26. Zhou X, Shi Z, Reed MC: Iterative Channel Estimation for IDMA Systems in Time-Varying Channels. In Proc of IEEE GLOBECOM 2007. Washington, DC; 2007:4020-4024.
          27. Schoeneich H, Hoeher PA: Iterative Pilot-Layer Aided Channel Estimation with Emphasis on Interleave-Division Multiple Access Systems. EURASIP J Appl Signal Process 2006, 2006: 1-15.View Article
          28. Senanayake B, Reed MC, Shi Z: Iterative timing recovery for IDMA receivers operating under severe timing drift. In Proc of Australian Communications Theory Workshop (AusCTW). Canberra, ACT; 2010:71-76.View Article


          © Luo et al; licensee Springer. 2012

          This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://​creativecommons.​org/​licenses/​by/​2.​0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.