Multiclass utility-based scheduling for UWB networks

Kuang Hao Liu, Lin Cai, Xuemin Shen

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)


In this paper, the optimal scheduling problem for ultrawideband (UWB) networks is formulated as a utility maximization problem, considering heterogeneous traffic characteristics and the fairness constraint, which is an NP-hard problem. The utility function, defined as the user satisfaction level with respect to the allocated bandwidth, takes the link distance as the input parameter that may be noisy due to ranging errors. We solve the stochastic optimization problem by a metaheuristic, called the exclusive-region-based global search algorithm, that can avoid trapping into local optima with reasonable efficiency, complexity, and convergence speed. The concept of exclusive region for concurrent UWB communications is employed to improve algorithm efficiency. Extensive simulations demonstrate that, by appropriately scheduling concurrent transmissions, the total utilities of each traffic class can be significantly improved. In addition, the proposed scheduling algorithm can support heterogeneous applications and guarantee the intraclass and interclass fairness among competing flows.

Original languageEnglish
Pages (from-to)1176-1187
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Issue number2
Publication statusPublished - 2008 Mar

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Multiclass utility-based scheduling for UWB networks'. Together they form a unique fingerprint.

Cite this