Erasure-coding based utility routing in multi-hop wireless networks

Abstract

Abstract-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, we 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, we encounter two major challenges in regards to our new routing problem: one is determining the optimal quantity of redundant packets and the other is determining the optimal routing path. We introduce a benefit value to reflect the trade-off between cost and reliability, and design a single metric (expected utility) by integrating benefit value, cost, and reliability. Based on the expected utility metric, we explore the optimality in both path coding and source coding models. In the path coding model, we design an optimal algorithm, and in the source coding model we propose a heuristic solution. Results from extensive simulations on our custom simulator verify our claims.

MSR: A multipath secure reliable routing protocol for WSNs

“…It improves reliability in WSNs with minimal overhead. Erasure coding is a coding technique that converts a message into a set of coded shares so that any sufficiently large subset of the coded shares can be used to reconstruct the original message [10]. It can reconstruct original message by receiving any out of coded words ≫ .…”

“…Erasure coding [10]- [12] have been proposed to further reduce the traffic overhead. The idea is to encode the original packet into packets, any ≤ of which can be used to reconstruct the original packet at the destination.…”

Utility-Based Joint Routing, Network Coding, and Power Control for Wireless Ad Hoc Networks

“…A new metric called expected utility was developed and shown achieving a better performance than other metric (cost and reliability) [10]. Later, expected utility was widely used to evaluate system performance [8,9,11]. Based on expected utility metric, M. M. Lu and J. Wu [8] applied network coding to routing problems in unreliable wireless environments and demonstrated that network coding improves the system performance.…”

“…Later, expected utility was widely used to evaluate system performance [8,9,11]. Based on expected utility metric, M. M. Lu and J. Wu [8] applied network coding to routing problems in unreliable wireless environments and demonstrated that network coding improves the system performance. J. Wu, M. Lu, and F. Li [9] explored the optimality of opportunistic routing (OR) for a utility-based routing, and studied [11] the data-gathering problem in wireless sensor networks by adopting the utilitybased metric.…”

“…Motivated by the advantages of TPC (reducing transmission power) and reliability benefit of NC (reducing retransmission times), this paper studies the tradeoff between energy cost and reliability using a joint power control and network coding (PCNC) scheme. We will study the benefits of PCNC on unicast and multicast in wireless ad hoc network 2 International Journal of Digital Multimedia Broadcasting and adopt a widely used metric, expected utility [8][9][10][11], which integrates link cost, link stability, and system benefit to evaluate the performance of the system. We define the system utility as…”