On the Energy Benefit of Compute-and-forward for Multiple Unicasts

Zhijie Ren, Jasper Goseling, Jos Weber, Michael Gastpar

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

33 Downloads (Pure)

Abstract

Compute-and-forward (CF) is a technique which exploits broadcast and superposition in wireless networks. In this paper, the CF energy benefit is studied for networks with unicast sessions and modeled by connected graphs. This benefit is defined as the ratio of the minimum energy consumption by traditional routing techniques, not using broadcast and superposition features, and the corresponding CF consumption. It is shown to be upper bounded by min(d̅, K, 12√K), where d̅ and K are the average hop-count distance and the number of sessions, respectively. Also, it can be concluded that the energy benefit of network coding (NC) is also upper bounded by the same value, which is a new scaling law of the energy benefit for NC as a function of K.
Original languageEnglish
Title of host publicationProceedings ISIT 2016
Subtitle of host publication2016 IEEE International Symposium on Information Theory
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages2334-2338
Number of pages5
ISBN (Electronic)978-1-5090-1806-2
DOIs
Publication statusPublished - 2016
Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: 10 Jul 201615 Jul 2016

Conference

Conference2016 IEEE International Symposium on Information Theory, ISIT 2016
Abbreviated titleISIT 2016
Country/TerritorySpain
CityBarcelona
Period10/07/1615/07/16

Keywords

  • Upper bound
  • Energy consumption
  • Routing
  • Decoding
  • Wireless communication
  • Unicast
  • Network coding

Fingerprint

Dive into the research topics of 'On the Energy Benefit of Compute-and-forward for Multiple Unicasts'. Together they form a unique fingerprint.

Cite this