A survey of inter-flow network coding in wireless mesh networks with unicast traffic

L. F. Xie, Peter H.J. Chong, Wang Hei Ho, Y. L. Guan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

25 Citations (Scopus)

Abstract

Wireless network performance is much restricted by the unreliability of the wireless channel and the competition among different flows for the shared network resources such as the bandwidth. Network coding is a technique that exploits the broadcast of the wireless channel and can effectively address these two restrictions to improve network performance. For example, with network coding, an intermediate node of multiple flows can encode packets from these flows into one mixed packet and serve these flows using only one transmission instead of multiple transmissions in the traditional way, thus mitigating the competition among flows. Inter-flow network coding (XNC), as a form of network coding, considers encoding packets from different flows, and it can benefit wireless mesh networks (WMNs) with either reliable or lossy links. In this paper, we present a survey on XNC in WMNs for unicast traffic, with various design factors related to XNC being covered. Specifically, our survey considers two types of WMNs, one with reliable links and the other with lossy links, and we study how XNC can be effectively utilized in both two types of WMNs. In addition to the benefits of XNC, we also present in this survey some drawbacks of applying XNC in WMNs. With this paper, we believe that readers will have a more thorough understanding of XNC on how it effectively mitigates the resource competition among flows and the channel unreliability problem in WMNs.
Original languageEnglish
Pages (from-to)738-751
Number of pages14
JournalComputer Networks
Volume91
DOIs
Publication statusPublished - 14 Nov 2015

Keywords

  • Broadcast channel
  • Channel unreliability
  • Inter-flow network coding
  • Unicast traffic
  • Wireless mesh networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this