Split-channel pipelined packet scheduling for wireless networks

Xue Yang, Nitin H. Vaidya, Priya Ravichandran

Research output: Contribution to journalArticlepeer-review


To reduce medium access control (MAC) overhead and improve channel utilization, there has been extensive research on dynamically adjusting the channel access behavior of a contending station based on channel feedback information. This paper explores an alternative approach, named pipelined packet scheduling, to reduce the MAC overhead. MAC overheads can be divided into bandwidth-dependent and bandwidth-independent components and these overheads can both be reduced by using split-channel pipelining mechanisms, as demonstrated in this paper, in the past, pipelining mechanisms have not been well studied. This paper introduces two total pipelining schemes that attempt to fully pipeline contention resolution with data transmission. Further, the paper identifies shortcomings of total pipelining in the wireless environment and proposes a partial pipelining approach to overcome these shortcomings. Simulation results show that substantial performance improvement in channel utilization, average packet access delay, and access energy cost can be achieved with a properly designed scheme.

Original languageEnglish (US)
Pages (from-to)240-257
Number of pages18
JournalIEEE Transactions on Mobile Computing
Issue number3
StatePublished - May 2006


  • Access energy cost
  • Bandwidth-dependent overhead
  • Bandwidth-independent overhead
  • Channel utilization
  • IEEE 802.11
  • Multihop networks
  • Multiple access control (MAC)
  • Packet access delay
  • Pipelining
  • Wireless LANs

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Split-channel pipelined packet scheduling for wireless networks'. Together they form a unique fingerprint.

Cite this