Title: Deadline-aware cooperative data exchange with network coding
Abstract: Recent work shows that Cooperative Data Exchange (CDE) with network coding can significantly improve wireless performance, especially in data exchange scenario. Moreover, wireless networks are now capable of supporting time critical applications, e.g., video streaming. Such time-critical applications usually impose a deadline on the packet reception, i.e., beyond which, the packet is useless or invalid to the users. In this paper, we propose a deadline-aware CDE scheme with network coding, so as to maximize the total number of packets that can be timely received/decoded at wireless clients/devices. We first formulate the problem into an integer programming, and prove that it is NP-hard. For the case when the deadline of the packets is the same, we theoretically analyze the performance of two specific schemes. We then design an efficient heuristic algorithm to solve the general problem, which is based on an auxiliary graph model. Finally, simulation results demonstrate the effectiveness of the proposed scheme.
Publication Year: 2016
Publication Date: 2016-01-14
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 7
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot