Cross-Layer schemes for reducing delay in multihop wireless networks

Maggie Cheng, Quanmin Ye, Lin Cai

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


End-to-end delay is an important QoS metric in multihop wireless networks such as sensor networks and mesh networks. End-to-end delay is defined as the total time it takes for a single packet to reach the destination. It is a result of many factors including the length of the route and the interference level along the path. In this paper we address how to minimize end-to-end delay jointly through optimizing routing and link layer scheduling. We present two cross-layer schemes, a loosely coupled cross-layer scheme and a tightly coupled cross-layer scheme. In the loosely coupled cross-layer scheme, routing is computed first and then the information of routing is used for link layer scheduling; in the tightly coupled scheme, routing and link scheduling are solved in one optimization model. The two cross-layer schemes involve interference modeling in multihop wireless networks with omnidirectional antenna. A sufficient condition on conflict-free transmission is established, which can be transformed to polynomial-sized linear constraints, and a linear program based on the sufficient condition is developed. Through simulation, we show that the proposed routing and scheduling schemes can outperform their counterparts in each layer, and the integrated cross-layer schemes are superior to the combination of the existing routing and scheduling schemes.

Original languageEnglish (US)
Pages (from-to)928-937
Number of pages10
JournalIEEE Transactions on Wireless Communications
Issue number2
StatePublished - Dec 31 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


  • Delay
  • Interference
  • Link scheduling
  • Multihop
  • Rate control
  • Routing
  • Wireless


Dive into the research topics of 'Cross-Layer schemes for reducing delay in multihop wireless networks'. Together they form a unique fingerprint.

Cite this