Quantized Network Coding for correlated sources

Eurasip Journal on Wireless Communications and Networking

Volumn 2014, Issue , 2014, Pages

  Nabaee, Mahdy ^a   Labeau, Fabrice ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Compressed sensing; Distributed source coding; Linear network coding; Minimization; Restricted isometry property

Indexed keywords

COMPRESSED SENSING; LINEAR NETWORKS; MATRIX ALGEBRA; OPTIMIZATION; SENSOR NETWORKS; SIGNAL RECONSTRUCTION; CODES (SYMBOLS);

CORRELATED SOURCES; DATA GATHERING; DISTRIBUTED SOURCE CODING; EXTENSIVE SIMULATIONS; PACKET FORWARDING; RESTRICTED ISOMETRY PROPERTIES; SOURCE CORRELATION; THEORETICAL FOUNDATIONS;

NETWORK CODING;

EID: 84901623571     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2014-40     Document Type: Article

References (46)

1. I Akyildiz, W Su, Y Sankarasubramaniam, E Cayirci, A survey on sensor networks. IEEE Commun. Mag. 40(8), 102-114 (2002)
2. C Chong, S Kumar, Sensor networks: evolution, opportunities, and challenges. Proc. IEEE. 91(8), 1247-1256 (2003) (Pubitemid 40890834)
3. R Ahlswede, N Cai, S-Y Li, R Yeung, Network information flow. IEEE Trans. Inf. Theory. 46, 1204-1216 (2000)
4. J Al-Karaki, A Kamal, Routing techniques in wireless sensor networks: a survey. IEEE Wireless Commun. 11(6), 6-28 (2004)
5. T Ho, R Koetter, M Medard, D Karger, M Effros, The benefits of coding over routing in a randomized setting, in IEEE International Symposiumon Information Theory, 29 June-4 July 2003 (IEEE, Piscataway, 2003), p. 442
6. C Fragouli, Network coding for sensor networks, in Handbook Array Processing Sensor Networks (Wiley Online Library, 2009), pp. 645-667
7. R Koetter, M Médard, An algebraic approach to network coding. IEEE Trans. Netw. 11(5), 782-795 (2003)
8. T Ho, M Medard, R Koetter, D Karger, M Effros, J Shi, B Leong, A random linear network coding approach to multicast. IEEE Trans. Inf. Theory. 52, 4413-4430 (2006) (Pubitemid 46445282)
9. S Lim, Y Kim, A El Gamal, S Chung, Noisy network coding. IEEE Trans. Inf. Theory. 57(5), 3132-3152 (2011)
10. A Dana, R Gowaikar, R Palanki, B Hassibi, M Effros, Capacity of wireless erasure networks. IEEE Trans. Inf. Theory. 52, 789-804 (2006) (Pubitemid 46444874)
11. D Slepian, J Wolf, Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory. 19(4), 471-480 (1973)
12. Z Xiong, A Liveris, S Cheng, Distributed source coding for sensor networks. IEEE Signal Process. Mag. 21(5), 80-94 (2004)
13. TS Han, Slepian-wolf-cover theorem for networks of channels. Inf. Control. 47(1), 67-83 (1980)
14. T Ho, M Médard, M Effros, R Koetter, D Karger, Network coding for correlated sources, in Proceedings of Conference on Information Sciences and Systems (CiteSeer, 2004)
15. A Ramamoorthy, K Jain, PA Chou, M Effros, Separating distributed source coding from network coding. IEEE Trans. Netw. 14, 2785-2795 (2006) (Pubitemid 43898926)
16. Y Wu, V Stankovic, Z Xiong, S Kung, On practical design for joint distributed source and network coding. IEEE Trans. Inf. Theory. 55(4), 1709-1720 (2009)
17. G Maierbacher, J Barros, M Médard, Practical source-network decoding, in 6th International Symposium onWireless Communication Systems (IEEE, Piscataway, 2009), pp. 283-287
18. S Cruz, G Maierbacher, J Barros, Joint source-network coding for large-scale sensor networks, in IEEE International Symposiumon Information Theory Proceedings (IEEE, Piscataway, 2011), pp. 420-424
19. F Kschischang, B Frey, H Loeliger, Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory. 47(2), 498-519 (2001) (Pubitemid 32318087)
20. D Donoho, Compressed sensing. IEEE Trans. Inf. Theory. 52, 1289-1306 (2006)
21. R Baraniuk, M Davenport, M Duarte, C Hegde, An Introduction to Compressive Sensing (Addison-Wesley, Boston, 2011)
22. J Haupt, W Bajwa, M Rabbat, R Nowak, Compressed sensing for networked data. IEEE Signal Process. Mag. 25, 92-101 (2008)
23. N Nguyen, D Jones, S Krishnamurthy, Netcompress: coupling network coding and compressed sensing for efficient data communication in wireless sensor networks, in 2010 IEEEWorkshop on Signal Processing Systems, Oct 2010 (IEEE, Piscataway, 2010), pp. 356-361
24. C Luo, F Wu, J Sun, CW Chen, Compressive data gathering for large-scale wireless sensor networks, in Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, MobiCom '09, (ACM, New York, 2009), pp. 145-156
25. S Feizi, M Médard, M Effros, Compressive sensing over networks, in 48th Annual Allerton Conference on Communication, Control, and Computing (IEEE, Piscataway, 2010), pp. 1129-1136
26. W Xu, E Mallada, A Tang, Compressive sensing over graphs, in IEEE International Conference on Computer Communications (INFOCOM) (IEEE, Piscataway, 2011), pp. 2087-2095
27. M Wang, W Xu, E Mallada, A Tang, Sparse recovery with graph constraints: fundamental limits and measurement construction, in IEEE International Conference on Computer Communications (INFOCOM) (IEEE, Piscataway, 2012), pp. 1871-1879
28. S Feizi, M Medard, A power efficient sensing/communication scheme: joint source-channel-network coding by using compressive sensing, in 49th Annual Allerton Conference on Communication, Control, and Computing (IEEE, Piscataway, 2011), pp. 1048-1054
29. F Bassi, L Chao, L Iwaza, M Kieffer, Compressive linear network coding for efficient data collection in wireless sensor networks, in Proceedings of the 2012 European Signal Processing Conference (IEEE, Piscataway, 2012), pp. 1-5
30. B Dey, S Katti, S Jaggi, D Katabi, M Medard, S Shintre, "Real" and "complex" network codes: promises and challenges, in Fourth Workshop on Network Coding, Theory and Applications. 2008 NetCod 2008 (IEEE, Piscataway, 2008), pp. 1-6
31. M Nabaee, F Labeau, Quantized network coding for sparse messages, in IEEE Statistical Signal Processing Workshop, Ann Arbor, Aug 2012 (IEEE, Piscataway, 2012), pp. 832-835
32. M Nabaee, F Labeau, Restricted isometry property in quantized network coding of sparse messages, in IEEE Global Telecommunications Conference Anaheim, Dec 2012 (IEEE, Piscataway, 2012)
33. EJ Candes, The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique. 346(9-10), 589-592 (2008)
34. R Baraniuk, Compressive sensing. IEEE Signal Process. Mag. 24(4), 118-121 (2007)
35. MF Duarte, S Sarvotham, MB Wakin, D Baron, RG Baraniuk, Joint sparsity models for distributed compressed sensing, in Proceedings of the Workshop on Signal Processing with Adaptative Sparse Structured Representations (IEEE, Piscataway, 2005)
36. T Kailath, Linear Systems, vol. 1. (Prentice-Hall, Englewood Cliffs, 1980)
37. E Candes, J Romberg, Sparsity and incoherence in compressive sampling. Inverse Probl. 23(3), 969 (2007)
38. R Baraniuk, M Davenport, R Devore, M Wakin, A simple proof of the restricted isometry property for random matrices. Constr. Approx. 28(3), 253-263 (2007)
39. E Candes, T Tao, Decoding by linear programming. IEEE Trans. Inf. Theory. 51, 4203-4215 (2005) (Pubitemid 41800353)
40. W Dai, HV Pham, O Milenkovic, Distortion-rate functions for quantized compressive sensing, in IEEE Information TheoryWorkshop on Networking and Information Theory (IEEE, Piscataway, 2009), pp. 171-175
41. A Zymnis, S Boyd, E Candes, Compressed sensing with quantized measurements. IEEE Signal Process. Lett. 17(2), 149-152 (2010)
42. L Jacques, DK Hammond, JM Fadili, Dequantizing compressed sensing: when oversampling and non-Gaussian constraints combine. IEEE Trans. Inf. Theory. 57(1), 559-571 (2011)
43. M Grant, S Boyd, CVX: Matlab software for disciplined convex programming, version 1.21 (2012). http://cvxr.com/cvx. Accessed Aug 2012
44. E Dijkstra, A note on two problems in connexion with graphs. Numerische Mathematik. 1(1), 269-271 (1959)
45. M Nabaee, F Labeau, Non-adaptive distributed compression in networks, in 2013 IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE) (IEEE, Piscataway, 2013), pp. 239-244
46. M Nabaee, F Labeau, Bayesian quantized network coding via generalized approximate message passing, in 2014Wireless Telecommunications Symposium Washington, DC Apr 2014 (IEEE, Piscataway, 2014)