Data dissemination with side information and feedback

IEEE Transactions on Wireless Communications

Volumn 13, Issue 9, 2014, Pages 4708-4720

  Dai, Mingjun ^a,b   Shum, Kenneth W ^c   Sung, Chi Wan ^d  

^a SHENZHEN UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

broadcast relay channel; coded side information; data dissemination; Index coding; network coding

Indexed keywords

DATA DISSEMINATION; INDEX CODING; RELAY CHANNELS; SIDE INFORMATION;

NETWORK CODING;

EID: 84907192201     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.2330571     Document Type: Article

References (40)

1. A. Cohen, E. Biton, J. Kampeas, and O. Gurewitz, "Coded unicast downstream traffic in a wireless network: Analysis and WiFi implementation, " EURASIP J. Signal Process., vol. 25, no. 2, pp. 1-20, May 2013.
2. F. Sun, T. M. Kim, A. J. Paulraj, E. de Carvalho, and P. Popovski, "Celledge multi-user relaying with overhearing, " IEEE Commun. Lett., vol. 17, no. 6, pp. 1160-1163, Jun. 2013.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
4. S. Katti et al., "XORs in the air: Practical wireless network coding, " in Proc. SIGCOMM, Pisa, Italy, Sep. 2006, pp. 243-254.
5. Y. Birk and T. Kol, "Informed-source coding-on-demand (ISCOD) over broadcast channels, " in Proc. IEEE INFOCOM, San Francisco, CA, USA, Mar. 1998, pp. 1257-1264.
6. S. El Rouayheb, A. Sprintson, and C. Georghiades, "On the index coding problem and its relation to network coding and matroid theory, " IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3187-3195, Jul. 2010.
7. H. Maleki, V. Cadambe, and S. Jafar, "Index coding: An interference alignment perspective, " in Proc. IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, Jul. 2012, pp. 2236-2240.
8. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with side information, " IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1479-1494, Mar. 2011.
9. E. Lubetzky and R. Stav, "Nonlinear index coding outperforming the linear optimum, " IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3544-3551, Aug. 2009.
10. N. Alon, A. Hassidim, E. Lubetzky, U. Stav, and A. Weinstein, "Broadcasting with side information, " in Proc. 49th IEEE Symp. Found. Comput. Sci., 2008, pp. 823-832.
11. S. El Rouayheb, M. A. R. Chaudhry, and A. Sprintson, "On the minimum number of transmissions in single-hop wireless coding networks, " in Proc. IEEE ITW, Lake Tahoe, NV, USA, Sep. 2007, pp. 120-125.
12. M. Langberg and A. Sprintson, "On the hardness of approximating the network coding capacity, " IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 1008-1014, Feb. 2011.
13. R. Peeters, "Orthogonal representations over finite fields and the chromatic number of graphs, " Combinatorica, vol. 16, no. 3, pp. 417-431, 1996.
14. A. Blasiak, R. Kleinberg, and E. Lubetsky, "Index Coding Via Linear Programming, " 2011, arXiv:1004.1379.
15. K. Shanmugam, A. G. Dimakis, and M. Langberg, "Local graph coloring and index coding, " in Proc. IEEE Int. Symp. Inf. Theory, Istanbul, Turkey, Jul. 2013, pp. 1152-1156.
16. F. Arbabjolfaei, B. Bandemer, Y. H. Kim, E. Sasoglu, and L. Wang, "On the Capacity Region for Index Coding, " in Proc. IEEE Int. Symp. Inf. Theory, 2013, pp. 962-966.
17. S. H. Dau, V. Skachek, and Y. Chee, "Optimal index codes with nearextreme rates, " in Proc. IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, Jul. 2012, pp. 2241-2245.
18. Y. Berliner and M. Langberg, "Index coding with outerplanar side information, " in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, Jul. 2011, pp. 806-810.
19. L. Ong and C. K. Ho, "Optimal index codes for a class of multicast networks with receiver side information, " in IEEE Proc. ICC, Ottawa, ON, Canada, Jun. 2012, pp. 2223-2228.
20. M. A. R. Chaudhry and A. Sprintson, "Efficient algorithms for index coding, " in Proc. IEEE INFOCOM, Phoenix, AZ, USA, Apr. 2008, pp. 1-4.
21. S. Sorour and S. Valaee, "An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services, " IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 869-878, Jun. 2011.
22. M. A. R. Chaudhry, Z. Asad, A. Sprintson, and M. Langberg, "On the complementary index coding problem, " in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, Jul. 2011, pp. 244-248.
23. E. Chlamtác and I. Haviv, "Linear index coding via semidefinite programming, " in Proc. ACM-SIAM, Kyoto, Japan, Jan. 2012, pp. 1-5.
24. C. Zhan, V. C. S. Lee, J. Wang, and Y. Xu, "Coding-based data broadcast scheduling in on-demand broadcast, " IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3774-3783, Nov. 2011.
25. S. Sorour, "Completion delay minimization for instantly decodable network coding, " Ph.D. dissertation, Univ. Toronto, Toronto, ON, Canada, 2011.
26. C. Gong and X. Wang, "On partial downloading for wireless distributed storage networks, " IEEE Trans. Signal Process., vol. 60, no. 6, pp. 3278-3288, Jun. 2012.
27. R. Zeng, Y. Jiang, C. Lin, Y. Fan, and X. Shen, "A distributed fault/intrusion-tolerant sensor data storage scheme based on network coding and homomorphic fingerprinting, " IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 10, pp. 1819-1830, Oct. 2012.
28. F. Sun, E. de Carvalho, P. Popovski, and C. Thai, "Coordinated direct and relay transmission with linear non-regenerative relay beamforming, " IEEE Signal Process. Lett., vol. 19, no. 10, pp. 680-683, Oct. 2012.
29. A. S. Tehrani, A. G. Dimakis, and M. J. Neely, "Bipartite index coding, " in Proc. IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, Jul. 2012, pp. 2246-2250.
30. K. W. Shum, M. Dai, and C. W. Sung, "Broadcasting with coded side information, " in Proc. 2nd Int. Workshop Netw. Coding Wireless Relay Netw., Sydney, NSW, Australia, Sep. 2012, pp. 89-94.
31. M. J. Neely, A. S. Tehrani, and Z. Zhang, "Dynamic index coding for wireless broadcast networks, " in IEEE Proc. INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 316-324.
32. R. Liu et al., "Cooperative caching scheme for content oriented networking, " IEEE Commun. Lett., vol. 17, no. 4, pp. 781-784, Apr. 2013.
33. J. Y. Kim, G. M. Lee, and J. K. Choi, "Efficient multicast schemes using in-network caching for optimal content delivery, " IEEE Commun. Lett., vol. 17, no. 5, pp. 1048-1051, May 2013.
34. N. Golrezaei, A. F. Molisch, A. G. Dimakis, and G. Caire, "Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution, " IEEE Commun. Mag., vol. 51, no. 4, pp. 142-149, Apr. 2013.
35. A. Aijaz, H. Aghvami, and M. Amani, "A survey on mobile data offloading: Technical and business perspectives, " IEEE Wireless Comm., vol. 20, no. 2, pp. 104-112, Apr. 2013.
36. M. Dai, H. Y. Kwan, and C. W. Sung, "Linear network coding strategies for the multiple-access relay channel with packet erasures, " IEEE Trans. Wireless Commun., vol. 12, no. 1, pp. 218-227, Jan. 2013.
37. P. Puducheri-Sundaravaradhan and T. E. Fuja, "Capacity and coding for two common wireless erasure relay networks with optimal bandwidth allocation, " IEEE Trans. Wireless Commun., vol. 11, no. 12, pp. 4308-4317, Dec. 2012.
38. M. H. Firooz and S. Roy, "Collaborative downloading in VANET using network coding, " in Proc. IEEE ICC, Ottawa, ON, Canada, Jun. 2012, pp. 4584-4588.
39. D. A. Cox, J. B. Little, and D. B. O'Shea, Using Algebraic Geometry. New York, NY, USA: Springer-Verlag, 2005.
40. W. Decker, G.-M. Greuel, G. Pfister, and H. Schönemann, SINGULAR-A Computer Algebra System for Polynomial Computations, 2011. [Online]. Available: http://www.singular.uni-kl.de