Data persistence in sensor networks: towards optimal encoding for data recovery in partial network failures

ABSTRACT

Sensor networks consist of a number of sensors spread across a geographical area. Each sensor has communication capability and some level of intelligence for signal processing and networking of data. Each sensor node in the network routinely 'senses' and stores data from its immediate environment. An important requirement of the sensor network is that the collected data be disseminated to the proper end users. In some cases, there are fairly strict requirements on this communication. For example, the detection of an intruder in a surveillance network should be immediately communicated to the police authorities. Each sensor node also has some storage capacity to store the collected data or to assemble the data prior to communicating it to another node.

REFERENCES

• 1: S. Acedanski, S. Deb, M. Medard and R. Koetter, "How Good is Random Linear Coding Based Distributed Networked Storage," in Workshop on Network Coding, Theory and Applications, 2005.
• 2: A. G. Dimakis, V. Prabhakaran and K. Ramchandran, "Ubiquitous Acess to Distributed Data in Large-Scale Sensor Networks through Decentralized Erasure Codes," in Symposium on Information Processing in Sensor Networks, 2005.
• 3: R. Ahlswede, N. Cai, S. Y. R. Li and R. W. Yeung, "Network Information Flow," in IEEE Transactions on Information Theory, 2000, vol. 46, pp. 1004--1016.
• 4: N. Cai, S. Y. R. Li and R. W. Yeung, "Linear Network Coding," in IEEE Transactions on Information Theory, 2003, vol. 49, pp. 371--381.
• 5: Ralf Koetter , Muriel Médard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.782-795, October 2003 [doi>10.1109/TNET.2003.818197]
• 6: C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," in Proceedings of INFOCOM, 2005.
• 7: Lin and Costello, Error Control Coding: Fundamentals and Applications, 1983.
• 8: M. Luby, M. Mitzenmacher, M. A. Shokrollahi and D. Spielman, "Efficient Erasure Correcting Codes," in IEEE Transactions on Information Theory, 2001, vol. 47, pp. 569--584.
• 9: Michael Luby, LT Codes, Proceedings of the 43rd Symposium on Foundations of Computer Science, p.271, November 16-19, 2002

INDEX TERMS

Primary Classification:
  E. Data
  E.5 FILES
      Subjects: Backup/recovery

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance

  E. Data
  E.4 CODING AND INFORMATION THEORY
      Subjects: Formal models of communication

General Terms:
Design, Performance, Theory