Erasure-Coding Based Utility Routing in Multi-Hop Wireless Networks

Free registration required

Executive Summary

Recently, erasure coding has become widely used to compensate for the low packet delivery ratio of multi-hop wireless networks. Most existing works assume that the number of redundant erasure-coded packets is unlimited for a message. In this paper, the authors relax this assumption and integrate the packet quantity into a routing problem in order to achieve a good balance between energy cost and reliability (Packet delivery ratio). In doing so, the authors' encounter two major challenges in regards to the new routing problem: one is determining the optimal quantity of redundant packets and the other is determining the optimal routing path.

  • Format: PDF
  • Size: 226.87 KB