Font Size: a A A

Network coding based cooperative Peer-to-Peer repair in wireless networks

Posted on:2013-06-01Degree:Ph.DType:Dissertation
University:Illinois Institute of TechnologyCandidate:Liu, YuFull Text:PDF
GTID:1458390008484862Subject:Engineering
Abstract/Summary:
Multimedia Broadcast/Multicast Service (MBMS) in cellular networks has emerged recently as a promising distribution model to provide rich content distribution where a batch of content is broadcast to a large number of peers simultaneously. However, ensuring efficient error-free message delivery in such a scenario is a challenge, since packet loss is inevitable due to the time-varying nature of wireless transmissions, and the server is probably overwhelmed by floods of individual retransmission requests from peers. Cooperative Peer-to-Peer (P2P) information repair has been proposed to mitigate the packet loss among peers during Base Station (BS) broadcast, by allowing peers to cooperate on information exchange among themselves, rather than asking the BS to rebroadcast the lost packets for the peers. Network Coding, a fairly recent transmission paradigm with the potential network throughput improvement and high reliability advantage, has been widely recognized as a promising information dissemination approach for wireless networks.;In this research, we study the network coding based cooperative P2P information repair in wireless networks. We first propose our initial work - a connected dominating set (CDS) based P2P information repair (PPIR) protocol with network coding which utilize the clustering idea, to minimize the total repair latency as well as alleviate the congestion and burden of BS's downlink channels. Then the decision making problem for P2P repair with densely distributed nodes is studied and two approaches are provided. Later on, the NC based P2P information repair protocol with tunable parameter (NC-PIRTP) which evolved from PPIR protocol is proposed to further reduce transmission collisions and total repair latency. At last, P2P information repair under mobile network environment with pedestrian speed is studied and three efficient protocols are illustrated which are suitable to different specific cases. Extensive simulation results are provided for performance evaluation and comparisons, and to demonstrate the effectiveness and efficiency of our proposed protocols in terms of the total repair latency. Furthermore, an analytical model is developed, based on which theoretical results are derived. These results validate our protocol models and provide useful protocol design guideline for the cooperative P2P information repair problem in wireless networks.
Keywords/Search Tags:Network, P2P information repair, Cooperative, Protocol
Related items