Compressive network coding for wireless sensor networks: Spatio-temporal coding and optimization design

Computer Networks

Volumn 108, Issue , 2016, Pages 345-356

  Chen, Siguang ^a,c   Zhao, Chuanxin ^b,d   Wu, Meng ^a   Sun, Zhixin ^a   Zhang, Haijun ^c   Leung, Victor C M ^c  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b CURTIN UNIVERSITY   (Australia)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^d ANHUI NORMAL UNIVERSITY   (China)

Author keywords

Compressed sensing; Distributed algorithm; Network coding; Optimization; Spatio temporal compression; Wireless sensor networks

Indexed keywords

CODES (SYMBOLS); COMPRESSED SENSING; ERRORS; ITERATIVE METHODS; OPTIMAL SYSTEMS; OPTIMIZATION; PARALLEL ALGORITHMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

COMPRESSIVE SENSING; INTEGRATING NETWORKS; OPTIMIZATION DESIGN; OPTIMIZATION MODELING; RECONSTRUCTION ERROR; SPATIO-TEMPORAL COMPRESSIONS; TEMPORAL AND SPATIAL CORRELATION; WIRELESS SENSOR NETWORK (WSNS);

NETWORK CODING;

EID: 84987940013     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2016.09.007     Document Type: Article

References (34)

1. [1] Candes, E.J., Romberg, J., Tao, T., Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theor. 52:2 (2006), 489–509.
2. [2] Donoho, D.L., Compressed sensing. IEEE Trans. Inf. Theor. 52:4 (2006), 1289–1306.
3. [3] Baraniuk, R.G., Compressive sensing. IEEE Signal Process. Mag. 24:4 (2007), 118–120+124.
4. [4] Ahlswede, R., Cai, N., Li, S.R., Yeung, R.W., Network information flow. IEEE Trans. Inf. Theor. 46:5 (2000), 1204–1216.
5. [5] Xie, R., Jia, X., Transmission-efficient clustering method for wireless sensor networks using compressive sensing. IEEE Trans. Parallel Distrib. Syst. 25:3 (2014), 806–815.
6. [6] Luo, C., Sun, J., Wu, F., Compressive network coding for approximate sensor data gathering. Proceedings of IEEE GLOBECOM, 2011, 1–6.
7. [7] Yang, X., Tao, X., Dutkiewicz, E., et al. Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding. IEEE Trans. Wireless Commun. 12:10 (2013), 5087–5099.
8. [8] Nabaee, M., Labeau, F., Restricted isometry property in quantized network coding of sparse messages. Proceedings of IEEE GLOBECOM, 2012, 112–117.
9. [9] Nabaee, M., Labeau, F., Quantized network coding for correlated sources. EURASIP J. Wireless Commun. Netw. 2014 (2014), 1–17.
10. [10] Mahmudimanesh, M., Khelil, A., Suri, N., Balanced spatio-temporal compressive sensing for multi-hop wireless sensor networks. Proceedings of IEEE International Conference on Mobile Ad-Hoc SenssorSystems, 2012, 389–397.
11. [11] Chen, S., Wu, M., Wang, K., et al. Compressive network coding for error control in wireless sensor networks. Wireless Netw. 20:8 (2014), 2605–2615.
12. [12] Kong, L., Xia, M., Liu, X., et al. Data loss and reconstruction in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25:11 (2014), 2818–2828.
13. [13] Feizi, S., Medard, M., A power efficient sensing/communication scheme: joint source-channel-network coding by using compressive sensing. Proceedings of 49th Annual Allerton Conference on Communication, Control, and Computing, 2011, 1048–1054.
14. [14] Lee, D., Choi, J., Low complexity sensing for big spatio-temporal data. Proceedings of IEEE International Conference on Big Data, 2014, 323–328.
15. [15] Gong, B., Cheng, P., Liu, N., et al. Spatiotemporal compressive network coding for energy-efficient distributed data storage in wireless sensor networks. IEEE Commun. Lett. 19:5 (2015), 803–806.
16. [16] Chen, L., Ho, T., Chiang, M., et al. Congestion control for multicast flows with network coding. IEEE Trans. Inf. Theor. 58:9 (2012), 5908–5921.
17. [17] Hou, R., Lui, K., Li, J., Joint congestion control and scheduling in wireless networks with network coding. IEEE Trans. Veh. Technol. 63:7 (2014), 3304–3317.
18. [18] Tan, C., Zou, J., Wang, M., et al. Network lifetime optimization for wireless video sensor networks with network coding/ARQ hybrid adaptive error-control scheme. Comput. Netw. 55:9 (2011), 2126–2137.
19. [19] Niati, R., Banihashemi, A.H., Kunz, T., Throughput and energy optimization in wireless networks: joint MAC scheduling and network coding. IEEE Trans. Veh. Technol. 61:3 (2012), 1372–1382.
20. [20] Chen, Z., Lim, T.J., Motani, M., Digital network coding aided two-way relaying: energy minimization and queue analysis. IEEE Trans. Wireless Commun. 12:4 (2013), 1947–1957.
21. [21] Alvandi, M., Mehmet-Ali, M., Hayes, J.F., Delay optimization and cross-layer design in multihop wireless networks with network coding and successive interference cancelation. IEEE J. Sel. Areas Commun. 33:2 (2015), 295–308.
22. [22] Zhao, C., Luo, Y., Chen, F., et al. Energy effective congestion control for multicast with network coding in wireless ad hoc network. Math. Probl. Eng. 2014 (2014), 1–12.
23. [23] Sadeghi, P., Yu, M., Aboutorab, N., On throughput-delay tradeoff of network coding for wireless communications. Proceedings of ISITA, 2014, 689–693.
24. [24] Liu, J., Lin, C.R., Cross-layer optimization for performance trade-off in network code-based wireless multi-hop networks. Comput. Commun. 52 (2014), 89–101.
25. [25] Tropp, J.A., Gilbert, A.C., Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theor. 53:12 (2007), 4655–4666.
26. [26] Donoho, D.L., Tsaig, Y., Drori, I., et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans. Inf. Theor. 58:2 (2012), 1094–1121.
27. [27] Candes, E.J., Compressive sampling. Proceedings of International Congrgrss of Mathematicians, 2006, 1433–1452.
28. [28] Candes, E.J., Tao, T., Decoding by linear programming. IEEE Trans. Inf. Theor. 51:12 (2005), 4203–4215.
29. [29] Baraniuk, R., Davenport, M., Devore, R., et al. A simple proof of the restricted isometry property for random matrices. Constructive Approx. 28:3 (2008), 253–263.
30. [30] Haupt, J., Nowak, R., Signal reconstruction from noisy random projections. IEEE Trans. Inf. Theor. 52:9 (2006), 4036–4048.
31. [31] Jin, J., Wang, W., Palaniswami, M., Utility max-min fair resource allocation for communication networks with multipath routing. Comput. Commun. 32:17 (2009), 1802–1809.
32. [32] Chen, L., Low, S.H., Chiang, M., et al. Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. Proceedings of INFOCOM, 2006, 1–13.
33. [33] Needell, D., Tropp, J.A., CosaMP: iterative signal recovery from incomplete and inaccurate samples. Commun. ACM 53:12 (2010), 93–100.
34. [34] Intel Lab Data, http://db.csail.mit.edu/labdata/labdata.html.