By Topic

Optimum Reed-Solomon Erasure Coding in Fault Tolerant Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
S. Ali. A. Fakoorian ; Amirkabir Univ. of Technol., Tehran ; Hassan Taheri

This paper presents an optimization framework for a wireless sensor network in which the sensor network uses multipath diversity in the network layer and erasure codes. We use a distributed sink where information arrives at the sink via multiple proxy nodes, called "prongs" in [1]. The sender node uses Reed-Solomon erasure coding and splits each packet into multiple fragments and transmits the fragments over multiple disjoint paths. The erasure coding allows the sink to reconstruct the packet if it receives a number of fragments equal to or higher than the number of fragments in the original packet. The total size of fragments and the number of fragments that should be transmitted on each path are design parameters that can be tuned to adapt to the traffic of the network nodes, number of parallel paths and availability probability of each link. The total cost due to packet loss and fragment transmission using such systems is analyzed in the presence of disjoint parallel paths. Based on the total cost, we investigate the trade-off between the system reliability and the cost of fragment transmissions. The problem of optimizing the number of parity fragments under different network situations is treated numerically.

Published in:

2007 4th International Symposium on Wireless Communication Systems

Date of Conference:

17-19 Oct. 2007