Order matters: Transmission reordering in wireless networks

Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala

Research output: Contribution to journalArticlepeer-review


Modern wireless interfaces support a physical-layer capability called Message in Message (MIM). Briefly, MIM allows a receiver to disengage from an ongoing reception and engage onto a stronger incoming signal. Links that otherwise conflict with each other can be made concurrent with MIM. However, the concurrency is not immediate and can be achieved only if conflicting links begin transmission in a specific order. The importance of link order is new in wireless research, motivating MIM-aware revisions to link-scheduling protocols. This paper identifies the opportunity in MIM-aware reordering, characterizes the optimal improvement in throughput, and designs a link-layer protocol for enterprise wireless LANs to achieve it. Testbed and simulation results confirm the performance gains of the proposed system.

Original languageEnglish (US)
Article number6031783
Pages (from-to)353-366
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number2
StatePublished - Apr 2012
Externally publishedYes


  • Wireless LAN
  • wireless networks

ASJC Scopus subject areas

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


Dive into the research topics of 'Order matters: Transmission reordering in wireless networks'. Together they form a unique fingerprint.

Cite this