Loading...

Data Recovery Analysis of Real-Time Sensor Networks

Samimi Bayat, Ali | 2009

537 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 39676 (52)
  4. University: Sharif University of Technology
  5. Department: Science and Engineering
  6. Advisor(s): Jahangir, Amir Hossein
  7. Abstract:
  8. There are several applications of wireless sensor networks wherein the data collected by the sensors in the network are critical and hence have to be reliably transported to the sink, example of such applications are fire detection in a forest or controlling vibration on body of dam. Reliable communication in wireless sensor networks is hard to achieve efficiently using methods in conventional systems like Internet. End-to-end retransmission is inefficient, or in some cases impossible. It is well-known that Reed-Solomon codes may be used to provide error correction for multiple failures in RAID-like systems. To the coding theorists, this technique is a straight forward extension to a basic coding paradigm and needs no special mention. Erasure code is code with which we can reconstruct m original messages by receiving any m out of n code words (n > m). In this thesis we show how traditional Reed-Solomon coding based on Vandermonde matrix can be implemented in wireless sensor networks, and discus about the advantages and disadvantages. Also we show the Cauchy matrix can be used instead of Vandermonde matrix, and it can convert all operations to XORs, on the basis of simulation results we show how we can increase reliability by using Cauchy Reed-Solomon code.
  9. Keywords:
  10. Reliability ; Information Retrieval ; Wireless Sensor Network ; Fault Tolerance ; Real Time System

 Digital Object List

 Bookmark

...see more