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

  • Introduction
  • Wireless Sensor Network and Real Time Systems Overview
    • Wireless Sensor Network Background
    • Architecture of Wireless Sensor Networks (WSN)
      • Sensor platforms
    • Wireless Sensor Network Applications
    • Factors influencing sensor network design
    • Real-Time Systems
    • Real-Time Communications
    • Challenges with wireless real-time communication
    • Problem Formulation
    • Chapter Summary
  • Reliable Transfer on Wireless Sensor Networks
    • Introduction
    • Single Packet Delivery
      • MAC layer retransmission
      • End-to-end retransmissions
      • Using multiple paths
    • Packet Block Delivery
    • Packet Stream Delivery
    • Transport Control Protocols for Wireless Sensor Networks
      • PSFQ: Pump Slowly, Fetch Quickly
      • GARUDA
      • RMST
      • ART
      • RBC
      • STCP
      • DTSN
      • ESRT
      • Other Protocols
    • Conclusions
  • Erasure Code
    • Introduction
    • Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems
      • Problem Identification
      • General Strategy
      • Reed-Solomon Algorithm
        • Vandermonde Matrix and Calculating and Maintaining Checksum Words:
        • Arithmetic over Galois Fields:
      • Reed-Solomon Algorithm Summarization
    • Modifications for Wireless Sensor Networks
    • Algorithm of erasure coding in sensor networks
    • Chapter Summary
  • Cauchy Reed-Solomon Codes for Reliable Transfer on WSN
    • Introduction
    • Terminology
    • Cauchy Matrices
    • Cauchy Reed-Solomon Coding
    • Simulation Model
      • Castalia Structure
      • Simulation Scenario
    • Chapter Summary
  • Conclusions and Future Work
    • Conclusions
    • Future work
  • References
    • كلمات كليدي: :قابلیت اطمینان، تحمل خطا، بی درنگی، بازیابی اطلاعات، افزونگی داده، Erasure Code، بازیابی اطلاعات.
...see more