On the complexity of cooperative peer-to-peer repair for wireless broadcasting

Cheung, Gene; Li, Danjue; Chuah, Chen‐Nee

doi:10.1109/lcomm.2006.060843

Cited by 11 publications

(7 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The concept of cooperative peer-to-peer repair was first proposed in [24], where we proved that finding a schedule for peer transmission in CPR to minimize transmission time is NP-hard. In [25], we proposed a heuristic based scheduling protocol for CPR, and in [26] we showed that by combining NC with CPR, further performance gain can be achieved.…”

Section: Cooperative Peer-to-peer Repairmentioning

confidence: 97%

Rate-Distortion Optimized Joint Source/Channel Coding of WWAN Multicast Video for a Cooperative Peer-to-Peer Collective

Liu

Cheung

Chuah

2011

IEEE Trans. Circuits Syst. Video Technol.

Self Cite

View full text Add to dashboard Cite

Because of unavoidable wireless packet losses and inapplicability of retransmission-based schemes due to the wellknown negative acknowledgment implosion problem, providing high quality video multicast over wireless wide area networks (WWAN) remains difficult. Traditional joint source/channel coding (JSCC) schemes for video multicast target a chosen nthpercentile WWAN user. Users with poorer reception than nthpercentile user (poor users) suffer substantial channel losses, while users with better reception (rich users) have more channel coding than necessary, resulting in sub-optimal video quality. In this paper, we recast the WWAN JSCC problem in a new setting called cooperative peer-to-peer repair (CPR), where users have both WWAN and wireless local area network (WLAN) interfaces and use the latter to exchange received WWAN packets locally. Given CPR can mitigate some WWAN losses via cooperative peer exchanges, a CPR-aware JSCC scheme can now allocate more bits to source coding to minimize source quantization noise without suffering more packet losses, leading to smaller overall visual distortion. Through CPR, this quality improvement is in fact reaped by all peers in the collective, not just a targeted nth-percentile user. To efficiently implement both WWAN forward error correction and WLAN CPR repairs, we propose to use network coding for this dual purpose to reduce decoding complexity and maximize packet recovery at the peers. We show that a CPR-aware JSCC scheme dramatically improves video quality: by up to 8.7 dB in peak signal-to-noise ratio for the entire peer group over JSCC scheme without CPR, and by up to 6.0 dB over a CPR-ignorant JSCC scheme with CPR.Index Terms-Cooperative peer-to-peer repair, joint sourcechannel coding, network coding.

show abstract

Section: Cooperative Peer-to-peer Repairmentioning

confidence: 97%

Rate-Distortion Optimized Joint Source/Channel Coding of WWAN Multicast Video for a Cooperative Peer-to-Peer Collective

Liu

Cheung

Chuah

2011

IEEE Trans. Circuits Syst. Video Technol.

Self Cite

View full text Add to dashboard Cite

show abstract

“…In order to mitigate the congestion of downlink channels from the BS to those nodes and release the bottleneck of the BS as a network gateway, we propose that the peers share their received blocks with each other through the local wireless network. A similar application scenario is examined in [11] [15] for the support of the Multimedia Broadcast/Multicast Services (MBMS) [12] over 3G cellular networks.…”

Section: A Network Modelmentioning

confidence: 99%

“…THE PROPOSED PIE SCHEME Generally, the peer scheduling problem is NP-hard [11]. Therefore, it is non-trivial to propose an optimal peer scheduling scheme for information exchange.…”

Section: Definitionmentioning

confidence: 99%

“…According to [11], a peer scheduling problem in traditional networks is proven to be NP-hard; with network coding, a peer scheduling problem in wireless networks becomes more complicated due to the coded packets and is also deemed as NP-hard.…”

Section: Introductionmentioning

confidence: 99%

“…However, the opportunity to fully utilizing wireless broadcast channels via network coding does not benefit in a natural way, which actually leaves us a generally open problem: the aforementioned peer scheduling problem. A similar problem, called the cooperative peer-to-peer repair (CPR), is introduced in traditional packet-forwarding networks [11] and also discussed in network coding enabled wireless ad hoc networks [15], where a centralized and a distributed CPR algorithms are proposed based on the observed four heuristics. The algorithms are demonstrated to be effective only if the undetermined four parameters (C1, C2, C3, and C4) are chosen appropriately, which on the other hand leaves another open problem: how to tune the four undetermined parameters to adapt the peer scheduling algorithm.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Cooperative Peer-to-Peer Information Exchange via Wireless Network Coding

Fan

Jiang

Zhu

et al. 2009

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

Network coding has been widely recognized as a promising information dissemination approach for wireless networks. However, in practical wireless networks enabled with network coding, different peer sending sequences make significant impact on overall network throughput and transmission delay. In this paper, we study the peer scheduling problem, which is defined as how to intelligently schedule the sending sequence among a group of peers to maximize the wireless coding gain. By conducting an in-depth investigation on the peer scheduling principles in wireless network coding, we propose a cooperative Peer-to-peer Information Exchange (PIE) scheme with an efficient and light-weight peer scheduling algorithm. The PIE scheme can not only fully exploit the broadcast nature of wireless channels, but also utilize the advantage of cooperative peer-to-peer information exchange. Finally, the effectiveness and efficiency of the PIE scheme are demonstrated through qualitative analysis and extensive simulations.

show abstract

Wireless Video Fog

Liu

Chan

2017

Fog for 5G and IoT

View full text Add to dashboard Cite

On the complexity of cooperative peer-to-peer repair for wireless broadcasting

Cited by 11 publications

References 2 publications

Rate-Distortion Optimized Joint Source/Channel Coding of WWAN Multicast Video for a Cooperative Peer-to-Peer Collective

Rate-Distortion Optimized Joint Source/Channel Coding of WWAN Multicast Video for a Cooperative Peer-to-Peer Collective

Cooperative Peer-to-Peer Information Exchange via Wireless Network Coding

Wireless Video Fog

Contact Info

Product

Resources

About