A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks

Kim, Tae-Suk; Vural, Serdar; Broustis, Ioannis; Syrivelis, Dimitris; Krishnamurthy, Srikanth V.; Porta, Thomas F. La

doi:10.1109/infcom.2010.5462127

Cited by 29 publications

(29 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…COPE by default uses the lowest rate available (i.e., 6 Mbps in IEEE 802.11g). It has been shown in [2] and [3] that network coding aware rate adaptation algorithms can further increase the capacity of wireless networks. None of these efforts however, examine the loss of coding opportunities due to a mismatch in the transmission rates of senders to a common relay.…”

Section: A Related Work On Network Codingmentioning

confidence: 99%

“…In particular, the COPE architecture [1] for network coding in wireless mesh networks has received a lot of attention; COPE has shown that it can improve the throughput of unicast traffic in dense networks with bursty flows. In addition, network coding aware rate adaptation algorithms [2] [3] have recently been proposed; these are built on top of the COPE architecture to further increase throughput.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Network Coding Aware Queue Management in Multi-Rate Wireless Networks

Coppi

Ning

Papageorgiou

et al. 2012

2012 21st International Conference on Computer Communications and Networks (ICCCN)

Self Cite

View full text Add to dashboard Cite

Abstract-While network coding can potentially provide significant throughput benefits by combining packets prior to forwarding them, the achievable gains are directly related to the coding opportunities at a relay that performs encoding. If the relay does not have packets destined for distinct destinations, that can be encoded together, the network coding gains could be marginal. Towards increasing the opportunities for network coding, in this paper we propose a queue management scheme, that arbitrates the rate at which distinct transmitters send packets to a common relay which applies network coding. Our queue management approach prioritizes the channel access of nodes that do not have enough enqueued packets at the common relay, thereby essentially attempting to balance the number of packets from the distinct senders at the relay. We perform extensive simulations of our approach (built as a wrapper on top of the popular network coding approach COPE) in multi-rate scenarios. We find that our approach yields throughput gains of up to 57% compared to COPE due to enhanced opportunities towards encoding packets.

show abstract

Section: A Related Work On Network Codingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Network Coding Aware Queue Management in Multi-Rate Wireless Networks

Coppi

Ning

Papageorgiou

et al. 2012

2012 21st International Conference on Computer Communications and Networks (ICCCN)

Self Cite

View full text Add to dashboard Cite

show abstract

“…For WLAN technologies such as IEEE 802.11, a transmitter can select different transmission rates according to the channel condition between the transmitter and the receiver. The studies in [10][11][12][13] show that the selection of transmission rates will not only impact the efficiency of network coding, but also lead to a tradeoff between network coding gain and transmission delay. In [11], we demonstrate that the solutions proposed in [7][8][9], which seek to minimize the number of re-transmissions, may lead to longer packet repairing delays in multi-rate scenarios.…”

mentioning

confidence: 99%

“…We then propose a Markov decision process-based dynamic programming solution for rate and forwarder selection in NC-enabled multi-rate wireless relay networks. The transmission rate selection problem for NCenabled WLAN is studied in [12] [13], and a centralized and a distributed solutions are proposed, respectively. However, in the previous works [7][8][9][10][11][12][13], the selfish nature of users is completely overlooked.…”

mentioning

confidence: 99%

“…The transmission rate selection problem for NCenabled WLAN is studied in [12] [13], and a centralized and a distributed solutions are proposed, respectively. However, in the previous works [7][8][9][10][11][12][13], the selfish nature of users is completely overlooked. In practice, a user, when forwarding its received packet to others, will not only consume its power but also have to give up the opportunity of receiving innovative packets from others.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Coding-Aware Peer-to-Peer Data Repair in Multi-Rate Wireless Networks: A Game Theoretic Analysis

Liao

Chen

et al. 2013

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-Recent research shows that in wireless wide area networks (WWANs), users who subscribe to multicast traffic from WWAN can exchange network-coded packets with one another via their secondary radio interfaces such as Wi-Fi in order to efficiently recover lost packets from the WWAN. Different from existing works which assume users are cooperative, in this work, we model the users as selfish players in the network-coding based peer-to-peer packet repairing game. To stimulate the users' cooperation, we introduce a payment-based incentive mechanism in the packet repairing game. The utility function of a user/player is also formulated to reflect both the number of useful packets and the available resource. Through analysis of the packet repairing game, we show that the optimal strategy for a user can be derived only with its local information. The impact of the pricing rules and the convergence conditions of the packet repairing game is also analyzed. We show theoretically as well as by simulation that under proper conditions, the packet repairing game can converge to the best case where each user can acquire all of its missing packets. Via computer simulations, we also show that with the proposed selection criteria, the packet repairing game is both effective and efficient: not only can the utilities of the players be greatly improved, but also the convergence time of the game and the utility gain of the players are comparable to those of the ideal case where every user is always willing to forward packets to others.

show abstract

A framework of data caching for improving decoding efficiency of opportunistic network coding

Liu

Feng

2013

Int J Communication

View full text Add to dashboard Cite

SUMMARY Throughput performance of wireless networks can be enhanced by applying network coding (NC) technique based on opportunistic listening. The packets sent or overheard by a network node should be locally cached for the purpose of possible future decoding. How to manage the cache to reduce the overhead incurred in performing NC and, meanwhile, exploit performance gain is an interesting issue that has not been deeply investigated. In this paper, we present a framework for packet caching policy in multihop wireless networks, aiming at improving decoding efficiency, and thus throughput gain of NC. We formulate the caching policy design as an optimization problem for maximizing decoding utility and derive a set of optimization rules. We propose a distributed network coding caching policy (NCP), which can be readily incorporated into various existing NC architectures to improve NC performance gain. We theoretically analyze the performance improvement of NCP over completely opportunistic NC (COPE). In addition, we use simulation experiments based on ns‐2 to evaluate the performance of NCP. Numerical results validate our analytical model and show that NCP can effectively improve the performance gain of NC compared with COPE. Copyright © 2013 John Wiley & Sons, Ltd.

show abstract

A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks

Cited by 29 publications

References 28 publications

Network Coding Aware Queue Management in Multi-Rate Wireless Networks

Network Coding Aware Queue Management in Multi-Rate Wireless Networks

Coding-Aware Peer-to-Peer Data Repair in Multi-Rate Wireless Networks: A Game Theoretic Analysis

A framework of data caching for improving decoding efficiency of opportunistic network coding

Contact Info

Product

Resources

About