Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding

IEEE Transactions on Wireless Communications

Volumn 12, Issue 10, 2013, Pages 5087-5099

  Yang, Xianjun ^a,b   Tao, Xiaofeng ^a   Dutkiewicz, Eryk ^b   Huang, Xiaojing ^c   Guo, Y Jay ^c   Cui, Qimei ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b MACQUARIE UNIVERSITY   (Australia)

^c CSIRO   (Australia)

Author keywords

Compressed sensing; distributed data storage; network coding; random geometric graph; wireless sensor network

Indexed keywords

COMPRESSIVE SENSING; DISTRIBUTED DATA STORAGES; HIGH ENERGY EFFICIENCY; MEAN SQUARED ERROR; NUMBER OF TRANSMISSIONS; RANDOM GEOMETRIC GRAPHS; RECOVERY PERFORMANCE; WIRELESS SENSOR NETWORK (WSNS);

COMPRESSED SENSING; COMPUTER PROGRAMMING; ENERGY EFFICIENCY; NETWORK CODING; SIGNAL RECONSTRUCTION;

WIRELESS SENSOR NETWORKS;

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

References (35)

1. X. Yang, E. Dutkiewicz, Q. Cui, X. Tao, Y. J. Guo, and X. Huang, "Compressed network coding for distributed storage in wireless sensor networks," in 2012 IEEE International Symp. Commun. Inf. Technol.
2. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., pp. 2292-2330, 2008.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Comput. Netw., pp. 393-422, 2002. (Pubitemid 34181630)
4. F. Wang and J. Liu, "Networked wireless sensor data collection: issues, challenges, and approaches," IEEE Commun. Surveys Tuts., vol. 13, no. 4, pp. 673-687, 2011.
5. Z. Kong, S. Aly, and E. Soljanin, "Decentralized coding algorithms for distributed storage in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28 pp. 261-267, 2010.
6. R. Zeng, Y. Jiang, C. Lin, Y. Fan, and X. (Sherman) Shen, "A distributed fault/intrusion-tolerant sensor data storage scheme based on network coding and homomorphic fingerprinting," IEEE Trans. Parallel Distrib. Syst., vol. 23, pp. 1-12, 2012.
7. Y. Ren, V. Oleshchuk, and F. Y. Li, "A scheme for secure and reliable distributed data storage in unattended WSNs," in Proc. 2010 IEEE Global Telecommun. Conf., pp. 1-6.
8. Y. Lin, B. Liang, and B. Li, "Data persistence in large-scale sensor networks with decentralized fountain codes," in Proc. 2007 IEEE International Conf. Comput. Commun., pp. 1658-1666.
9. J. Liang, J. Wang, and J. Chen, "An overhearing-based scheme for improving data persistence in wireless sensor networks," in Proc. 2010 IEEE International Conf. Commun., pp. 1-5.
10. W. Zhang, X. Ma, and G. Choi, "Enhancing data persistence for energy constrained networks by network modulation," in Proc. 2009 Allerton Conf. Commun., Control Comput., pp. 214-221.
11. J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002. (Pubitemid 35220898)
12. D. J. C. MacKay, "Fountain codes," IEE Proc. Commun., vol. 152, pp. 1062-1068, 2005.
13. T. D. Nguyen, L. L. Yang, and L. Hanzo, "Systematic Luby transform codes and their soft decoding," in Proc. 2007 IEEE Workshop Signal Process. Syst., pp. 67-72.
14. M. Lin, C. Luo, F. Liu, and F. Wu, "Compressive data persistence in large-scale wireless sensor networks," in Proc. 2010 IEEE Global Telecommun. Conf., pp. 1-5.
15. A. Talari and N. Rahnavard, "CStorage: distributed data storage in wireless sensor networks employing compressive sensing," in Proc. 2011 IEEE Global Telecommun. Conf., pp. 1-5.
16. C. Liu, K. Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation," IEEE Trans. Parallel Distrib. Syst., vol. 18, pp. 1010-1023, 2007. (Pubitemid 46916475)
17. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
18. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: universal encoding strategies?" IEEE Trans. Inf. Theory, vol. 52, pp. 5406-5425, 2006. (Pubitemid 46445381)
19. E. J. Candes and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, 2008.
20. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, pp. 4413-4430, 2006. (Pubitemid 46445282)
21. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: a decentralized approach based on network coding," in Proc. 2005 Joint Conf. IEEE Comput. Commun. Societies, pp. 1608-1617.
22. S. Chachulskit, M. Jennings, S. Katti, and D. Katabi. "Trading structure for randomness in wireless opportunistic routing," in 2007 SIGCOMM.
23. S. Katti, S. Shintre, S. Jaggi, D. Katabi, and M. Medard, "Real network codes," in Proc. 2007 Allerton Conf., pp. 389-395.
24. N. Nguyen, D. L. Jones, and S. Krishnamurthy, "Netcompress: coupling network coding and compressed sensing for efficient data communication in wireless sensor networks," in Proc. 2010 IEEE Workshop Signal Process. Syst., pp. 356-361.
25. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, pp. 4203-4215, 2005. (Pubitemid 41800353)
26. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proc. 1998 IEEE Conf. Decision Control, vol. 1, pp. 1106-1110.
27. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientific Comput., vol. 20, no. 1, pp. 33-61, 1998. (Pubitemid 128689501)
28. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, pp. 4655-4666, 2007.
29. M. Penrose, Random Geometric Graphs. Oxford University Press, 2004.
30. Peter Hall, Introduction to the Theory of Coverage Process. John Wiley and Sons, 1988.
31. C. W. Yu, "Computing subgraph probability of random geometric graphs with applications in quantitative analysis of ad hoc networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1056-1065, 2009.
32. N. Rahnavard, B. N. Vellambi, and F. Fekri, "CRBcast: a reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes," IEEE Trans. Wireless Commun., vol. 7, no. 12, part 2, pp. 5390-5400, 2008.
33. L. H. Yen and Y. M. Cheng, "Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals," IEEE Commun. Lett., vol. 9, no. 3, pp. 234-236, 2005.
34. C. Y. Chang, K. P. Shih, and S. C. Lee, "ZBP: a zone-based broadcasting protocol for wireless sensor networks," in 2004 International Conf. Advanced Inf. Netw. Application.
35. Q. Wang, M. Hempstead, and W. Yang, "A realistic power consumption model for wireless sensor network devices," in Proc. 2006 IEEE Commun. Society Sensor Ad Hoc Commun. Netw., pp. 286-295.