Packet scheduling with joint design of MIMO and network coding

Miao Zhao, Yuanyuan Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


In this paper, we propose a joint design of MIMO technique and network coding (MIMO-NC) and apply it to improve the performance of wireless networks. We consider a system in which the packet exchange among multiple wireless users is forwarded by a relay node. In order to enjoy the benefit of MIMO-NC, all the nodes in the network are mounted with two antennas and the relay node possess the coding capability. For the cross traffic flows among any four users, the relay node not only can receive packets simultaneously from two compatible users in the uplink (users-to-relay node), but also can mix up distinct packets for four destined users into two coded packets and concurrently send them out in the same downlink (relay node-to-users), so that the information content is significantly increased in each transmission. We formalize the problem of finding a schedule to forward the buffered data of all the users in minimum number of transmissions in such a system as a problem of finding a maximum matching in a graph. We also provide an analytical model on maximum throughput and optimal energy efficiency, which explicitly measures the performance gain of the MIMO-NC enhancement. Our analytical and simulation results demonstrate that system performance can be greatly improved by the efficient utilization of MIMO and network coding opportunities.
Original languageEnglish
Pages (from-to)376-388
Number of pages13
JournalJournal of Parallel and Distributed Computing
Issue number3
Publication statusPublished - 1 Mar 2012
Externally publishedYes


  • Compatibility
  • Multiple-input multiple output
  • Network coding
  • Scheduling

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Packet scheduling with joint design of MIMO and network coding'. Together they form a unique fingerprint.

Cite this