Abstract:Robust distributed storage systems dedicated to wireless sensor networks utilize several nodes to redundantly store sensed data so that when some storage nodes fail, the sensed data can still be reconstructed. For the same level of redundancy, erasure coding based approaches are known to require less data storage space than replication methods. To maintain the same level of redundancy when one storage node fails, erasure coded data can be restored onto some other storage node by having this node download respective pieces from other live storage nodes. Previous works showed that the benefits in using erasure coding for robust storage over replication are made unappealing by the complication in regenerating lost data. More recent work has, however, shown that the bandwidth for erasure coded data can be further reduced by proposing Regenerating Coding, making erasure codes again desirable for robust data storage. But none of these works on regenerating coding consider how these codes will perform for data regeneration in wireless sensor networks. We therefore propose an analytical model to quantify the network lifetime gains of regenerating coding over classical schemes. We also propose a distributed algorithm, TROY, that determines which nodes and routes to use for data regeneration. Our analytical studies show that for certain topologies, TROY achieves maximum network lifetime. Our evaluation studies in real sensor network traces show that TROY achieves near optimal lifetime and performs better than baseline algorithms.

RECODAN: an Efficient Redundancy Coding-Based Data Transmission Scheme for Wireless Sensor Networks.

Joint Adaptive Redundancy and Partial Retransmission for Reliable Transmission in Wireless Sensor Networks

Care: Corruption-Aware Retransmission with Adaptive Coding for the Low-Power Wireless

Major Coefficients Recovery: A Compressed Data Gathering Scheme for Wireless Sensor Network

Retransmission or Redundancy: Transmission Reliability Study in Wireless Sensor Networks

Data transmission reliability assurance scheme based on hop-by-hop adaptive FEC for wireless sensor networks

Reliability of Wireless Sensor Networks Based on Redundancy of Cluster-Heads

Ancr-An Adaptive Network Coding Routing Scheme For Wsns With Different-Success-Rate Links

On Coding over the Spatial-Temporal Diversity for Reliable Transmission Scheme in Low-Duty-cycle WSN

Sparse Random Reconstruction of Data Loss With Low Redundancy in Wireless Sensor Networks for Mechanical Vibration Monitoring

Reliable spatial and temporal data redundancy reduction approach for WSN

Performance Analysis of Retransmission and Redundancy Schemes in Sensor Networks

Wireless Network Retransmission Technology Based on Network Coding

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Towards Minimizing the Within-Packet Redundancy in Wireless Network Coding

Energy-Efficient Prefix-Free Codes for Wireless Nano-Sensor Networks Using OOK Modulation

Transmit-time allocation in wireless sensor relay transmission with energy fairness

A contention-based reliable delivery scheme for wireless sensor networks

Maximum Lifetime for Data Regeneration in Wireless Sensor Networks

COST: Coding over Spatial-Temporal Diversity for Low-Duty-Cycle WSNs

Encoded packet-Assisted Rescue Approach to Reliable Unicast in Wireless Networks