Network coding and coding-aware scheduling for multicast in wireless networks

Maggie X. Cheng, Quanmin Ye, Xiaochun Cheng, Robert F. Erbacher

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

2 Scopus citations


Network coding is a network layer technique to 06mprove transmission efficiency. Coding packets is especially ben07ficial in a wireless environment where the dem08nd for radio spectrum is high. However, to fully rea09ize the benefits of network coding two challenging iss10es that must be addressed are: (1) Guaranteeing sep11ration of coded packets at the destination, and (2) Mit12gating the extra coding/decoding delay. If the destination has13all the needed packets to decode a coded pac14et, then separation failure can be averted. If the sch15duling algorithm considers the arrival time of coding pai16s, then the extra delay can be mitigated. In this paper, we 17evelop a network coding method to address these two18issues, i.e., decodability and delay, for multi-source mul19i-destination unicast and multicast sessions. We use lin20ar programming to find the most efficient coding design sol21tion with guaranteed decodability. To reduce network rel22y, we develop a scheduling algorithm to minimize the ext23a coding/decoding delay and store-and-forward delay. Our24coding design method and scheduling algorithm are val25dated through experiments. Simulation results show imp26oved transmission efficiency and reduced network delay.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Communications, ICC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467364324
StatePublished - Sep 9 2015
Externally publishedYes
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607


OtherIEEE International Conference on Communications, ICC 2015
Country/TerritoryUnited Kingdom

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Network coding and coding-aware scheduling for multicast in wireless networks'. Together they form a unique fingerprint.

Cite this