Identifying the network coding opportunity

Nan Wang, Nirwan Ansari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

The broadcast nature of wireless transmission makes network coding possible in wireless networks. The state-of-the-art algorithm, referred to as COPE, utilizes opportunistic listening to encode packets from different unicast sessions. In theory, the network coding gain of COPE is only dependent on the network topology. In practice, it is also dependent on the traffic pattern and MAC layer scheduling. In this paper, we propose an efficient and scalable algorithm "Identifying the Coding OPportunity (ICOP)" to identify the network coding opportunity in a wireless network that takes both the topology and the traffic pattern in the network into consideration. The advantages of ICOP are that it does not require complicated MAC layer scheduling and it does not require extra communication overhead. Our simulations demonstrate that ICOP performs better than COPE in terms of coding gains in the networks with non-evenly distributed traffic patterns.

Original languageEnglish (US)
Title of host publication33rd IEEE Sarnoff Symposium 2010, Conference Proceedings
DOIs
StatePublished - Jun 29 2010
Event33rd IEEE Sarnoff Symposium 2010 - Princeton, NJ, United States
Duration: Apr 12 2010Apr 14 2010

Publication series

Name33rd IEEE Sarnoff Symposium 2010, Conference Proceedings

Other

Other33rd IEEE Sarnoff Symposium 2010
CountryUnited States
CityPrinceton, NJ
Period4/12/104/14/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Network coding
  • Wireless ad-hoc network
  • Wireless mesh network

Fingerprint Dive into the research topics of 'Identifying the network coding opportunity'. Together they form a unique fingerprint.

Cite this