Logo image
Exchanging Third-Party Information with Minimum Transmission Cost

Exchanging Third-Party Information with Minimum Transmission Cost

Xiumin Wang, Wentu Song, Chau Yuen Jing Li
arXiv.org
Cornell University Library, arXiv.org
11/07/2012
Cost engineering Data exchange Exchange schemes Integer programming Linear programming
In this paper, we consider the problem of minimizing the total transmission cost for exchanging channel state information. We proposed a network coded cooperative data exchange scheme, such that the total transmission cost is minimized while each client can decode all the channel information held by all other clients. In this paper, we first derive a necessary and sufficient condition for a feasible transmission. Based on the derived condition, there exists a feasible code design to guarantee that each client can decode the complete information. We further formulate the problem of minimizing the total transmission cost as an integer linear programming. Finally, we discuss the probability that each client can decode the complete information with distributed random linear network coding.
1
Logo image