Paper Info
Title
Delay Minimization for Network Coded Cooperative Data Exchange with Rate Adaptation
Abstract
In this paper, we dynamically select the transmission rates to reduce the transmission delay required for network coded cooperative data exchange. With low transmission rate, more clients can receive the packet due to longer transmission range. However, low transmission rate may incur extra transmission delay. We consider a delay minimization with rate selection and network coding (DMRSNC) for cooperative data exchange problem under two cases: with and without packet splitting. We construct a network information flow graph to model such a problem, and design transmission strategy with the aim of minimizing transmission delay. With packet splitting, the DMRSNC problem can be formulated as a linear programming based on the graph model, which can be solved in polynomial time. When the packet splitting is not allowed, we derive an upper bound for the minimum total transmission delay required for DMRSNC problem. In addition, we derive that the upper bound is at most three times of the optimal solution in a special case. Finally, the simulation results demonstrate the superiority of the proposed scheme in reducing the total transmission delay.
Year
DOI
Venue
2013
10.1109/VTCFall.2013.6692154
VTC Fall
Keywords
Field
DocType
rate adaptation,network coded cooperative data exchange,cooperative communication,graph model,linear programming,delays,electronic data interchange,delay minimization with rate selection and network coding,transmission delay reduction,minimisation,dmrsnc problem,network coding
Linear network coding,End-to-end delay,Network delay,Mathematical optimization,Upper and lower bounds,Computer science,Queuing delay,Transmission delay,Network packet,Processing delay
Conference
Volume
Issue
ISSN
null
null
1090-3038
Citations 
PageRank 
References 
7
0.49
7
Authors
3
Name
Order
Citations
PageRank
Xiumin Wang11075.09
Chau Yuen24493263.28
Son Hoang Dau312312.53