Network coding based dependable and efficient data survival in unattended wireless sensor networks

Journal of Communications

Volumn 4, Issue 11, 2009, Pages 894-901

  Ren, Wei ^a   Zhao, Junge ^b   Ren, Yi ^c  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b NAVAL UNIVERSITY OF ENGINEERING   (China)

^c UNIVERSITY OF AGDER   (Norway)

Author keywords

Data Survival; Distributed Storage; Network Coding; Security; Wireless Sensor Networks

Indexed keywords

COMMUNICATION EFFICIENCY; DATA RETRIEVAL; DATA STORAGE; DATA SURVIVAL; DISTRIBUTED STORAGE; HISTORICAL INFORMATION; LONG TERM; NETWORK CODING; NODE COMPROMISE; RANDOM FAILURES; REAL-TIME DATA; RESEARCH COMMUNITIES; SECRET SHARING;

FAULT TOLERANCE; NETWORK SECURITY; QUALITY ASSURANCE; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 77958110931     PISSN: 17962021     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcm.4.11.894-901     Document Type: Article

References (35)

1. T. Wark, C. Crossman, W. Hu, P. Corke, P. Sikka, Y. Guo, P. Valencia, C. Lee, J. O'Grady, and J. Henshal, "The design and evaluation of a mobile sensor/actuator network for autonomous animal control," in Proc. 2007 IEEE IPSN (IPSN'07), April 2007.
2. M. Li and Y. Liu, "Underground structure monitoring with wireless sensor networks," in Proc. 2007 IEEE IPSN (IPSN'07), April 2007.
3. R. D. Pietro, L. V. Mancini, C. Soriente, A. Spognardi, and G. Tsudik, "Catch me (if you can): Data survival in unattended sensor networks," in Proc. of 6th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'08), March 2008, pp. 185-194.
4. D. Zeinalipour-Yazti, V. Kalogeraki, D. Gunopulos, A. Mitra, A. Banerjee, and W. Najjar, "Towards in-situ data storage in sensor databases," in Proc. of 10th Panhellenic Conference on Informatics (PCI'05), LNCS 3746, Volos, Greece, 2005, pp. 36-46.
5. Y. Diao, D. Ganesan, G. Mathur, and P. Shenoy, "Rethinking data management for storage-centric sensor networks," in Proc. of the Third Biennial Conference on Innovative Data Systems Research (CIDR'07), Asilomar, CA, Jan. 2007, pp. 22-31.
6. J. Girao, D. Westhoff, E. Mykletun, and T. Araki, "Tinypeds: Tiny persistent encrypted data storage in asyn-chronous wireless sensor networks," Ad Hoc Networks, Elsevier, vol. 5, no. 7, pp. 1073-1089, September 2007.
7. D. Ganesan, B. Greenstein, D. Estrin, J. heidemann, and R. Govindan, "Multiresolution storage and search in sensor networks," ACM Transactions on Storage, vol. 1, no. 3, pp. 277-315, August 2005.
8. F. Armknecht, D. Westhoff, J. Girao, and A. Hessler, "A lifetime-optimized end-to-end encryption scheme for sensor networks allowing in-network processing," Computer Communications, Elsevier, In Press, Corrected Proof, Available online, October 2007.
9. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-centric storage in sensornets with GHT, a geographic hash table," Mob. Netw. Appl., vol. 8, no. 4, pp. 427-442, 2003.
10. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin, "Data-centric storage in sensornets," ACM SIG-COMM, Computer Communications Review, vol. 33, no. 1, pp. 137-142, January 2003.
11. S. Nath and A. Kansai, "Flashdb: Dynamic self-tuning database for nand flash," in Proc. of IPSN07, April 2007.
12. A. Banerjee, A. Mitra, W. Najjar, D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gunopulos, "Rise-co-s: High performance sensor storage and co-processing architecture," in Proc. of Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, (SECON'05), Santa Clara, California, Sept. 2005, pp. 1-12.
13. A. Mitra, A. Banerjee, W. Najjar, D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gunopulos, "High-performance low power sensor platforms featuring gigabyte scale storage," in Proc. of IEEE/ACM 3rd International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks SenMetrics'2005, (MobiQui-tous'05), San Diego, CA, 2005.
14. L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The de-sign and implementation of a self-calibrating distributed acoustic sensing platform," in Proc. of ACM SenSys (2006), 2006.
15. D. Lymberopoulos and A. Savvides, "Xyz: A motion-enabled, power aware sensor node platform for distributed sensor network applications," in Proc. of IPSN SPOTS 2005, April 2005.
16. R. Pon, M. Batalin, J. Gordon, A. Kansal, D. Liu, L. Shirachi, W. Kaiser, G. Sukhatme, and M. Srivastava, "Networked infomechanical systems: A mobile wireless sensor network platform," in Proc. of IEEE/ACM IPSN-SPOTS (April 2005), 2005.
17. R. Osrovsky and M. Yung, "How to withsand mobile virus attacks," in Proc. of PODC, 1991, pp. 51-59.
18. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-low power data storage for sensor networks," in Proc. of the fifth international conference on Information processing in sensor networks (IPSN'06), 2006, pp. 374-381.
19. A. Perrig, J.A. Stankovic, and D. Wagner, "Secrity in wireless sensor networks," Communicaion of ACM, vol. 47, no. 6, pp. 53-57, 2004.
20. Q. Zhang, T. Yu, and P. Ning, "A framework for identifying compromised nodes in wireless sensor networks," ACM Transactions in Information and Systems Security (TISSEC), 2008.
21. N. Bhatnagar and E. L. Miller, "Designing a secure reliable file system for sensor networks," in Proc. of the 2007 ACM Workshop on Storage Security and Survivability (Storage'07), Alexandria, Virginia, Oct 2007.
22. "Intel corporation. intel mote 2." http://www.intel.com/research/.
23. J. Blomer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman, "An xor-based erasure-resilient coding scheme," ICSI Tech. Report No. TR-95-048, August 1995.
24. J. S. Plank and L. Xu, "Optimizing cauchy reed-solomon codes for fault-tolerant network storage applications," in Proc. of The 5th IEEE International Symposium on Net-work Computing and Applications (IEEE NCA06), Cambridge, MA, July 2006.
25. J. S. Plank, "Fast galois field arithmetic library in c/c++," Tech. Report UT-CS-07-593, 2007.
26. K. M. Greenan, E. L. Miller, and T. Schwarz, "Analysis and construction of galois fields for efficient storage reliability," Tech. Report Number SSRC-07-09, UCSC, Storage Systems Research Center, August 2007.
27. S. Chessa and P. Maestrini, "Dependable and secure data storage and retrieval in mobile, wireless networks," in Proc. of DSN'03.
28. S. Chessa, R. D. Pietro, and P. Maestrini, "Dependable and secure data storage in wireless ad hoc networks: An assessment of ds2," in Proc. of WONS 2004, 2004, pp. 184-198.
29. W. He, X. Liu, H. Nguyen, K. Nahrstedt, and T. Abdelzaher, "Pda: Privacy-preserving data aggregation in wireless sensor networks," in Proc. of Infocom 2007, May 2007.
30. D. Ma and G. Tsudik, "Forward-secure sequential aggregate authentication," in IEEE Symposium on Security and Privacy(IEEE SP'07), Oakland, May 2007, pp. 86-91.
31. T. Ho, B. Leong, R. Koetter, M. Medard, M. Effros, and D. Karger, "Byzantine modification detection in multicast networks using randomized network coding," in Proc. of ISIT'04, 2004.
32. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of byzangtine adversaries," in Proc. of INFOCOM07, 2007.
33. J. Tan and M. Medard, "Secure network coding wiht a cost criterion," in Proc. of WiOpt'06, 2006.
34. L. Lima, M. Medard, and J. Barros, "Random linear newtork coding: a free cipher," in Proc. of ISIT07, 2007.
35. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signature-based scheme for securing network coding against pullution attacks," in Proc. of INFOCOM08, 2008.