Enhancing downlink performance in wireless networks by simultaneous multiple packet transmission

Zhenghao Zhang, Yuanyuan Yang, Miao Zhao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

11 Citations (Scopus)


In this paper, we consider using simultaneous Multiple Packet Transmission (MPT) to improve the downlink performance of wireless networks. With MPT, the sender can send two compatible packets simultaneously to two distinct receivers and can double the throughput in the ideal case. We formalize the problem of finding a schedule to send out buffered packets in minimum time as finding a maximum matching problem in a graph. Since maximum matching algorithms are relatively complex and may not meet the timing requirements of real-time applications, we give a fast approximation algorithm that is capable of finding a matching at least 3/4 of the size of a maximum matching in O( E ) time, where E is the number of edges in the graph. We also give analytical bounds for maximum allowable arrival rate, which measures the speedup of the downlink after enhanced with MPT, and our results show that the maximum arrival rate increases significantly even with a very small compatibility probability. We also use an approximate analytical model and simulations to study the average packet delay, and our results show that packet delay can be greatly reduced even with a very small compatibility probability. © 2009 IEEE.
Original languageEnglish
Pages (from-to)706-718
Number of pages13
JournalIEEE Transactions on Computers
Issue number5
Publication statusPublished - 6 May 2009
Externally publishedYes


  • Approximation algorithm
  • Matching
  • Maximum allowable arrival rate
  • Multiple packet transmission
  • Multiple-input
  • Multiple-output (MIMO)
  • Packet delay
  • Wireless LAN

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this