Recent Additions

• On the Number of Minimum Size Separating Vertex Sets in a Graph 

  Kanevsky, Arkady (Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 1987-07)

  application/pdf

  PDF (2MB)
• A Theory of QoS for Wireless 

  Hou, I-Hong; Borkar, Vivek; Kumar, P.R. (Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 2008-09)

  Wireless networks are increasingly used to carry applications with QoS constraints. Two problems arise when dealing with traffic with QoS constraints. One is admission control, which consists of determining whether it is ...

  application/pdf

  PDF (275kB)
• Enforcing End-to-End Proportional Fairness with Bounded Buffer Overflow Probabilities 

  Singh, Nikhil; Sreenivas, Ramavarapu S.; Shanbhag, Uday V. (Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 2008-08)

  In this paper we present a distributed flow-based access scheme for slotted-time protocols, that provides proportional fairness in ad hoc wireless networks under constraints on the buffer overflow probabilities at each ...

  application/pdf

  PDF (3MB)
• Dense Error Correction via l1-Minimization 

  Wright, John; Ma, Yi (Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 2008-07)

  In this paper, we study the problem of recovering a sparse signal x 2 Rn from highly corrupted linear measurements y = Ax+e 2 Rm, where e is an unknown error vector whose nonzero entries could be unbounded. Motivated by ...

  application/pdf

  PDF (819kB)
• ERP: An Efficient and Reliable Protocol for Emergency Message Dissemination in Vehicular Ad Hoc Networks 

  Hou, I-Hong; Gao, Yan; Tsai, Yu-En; Hou, Jennifer (Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 2008-05)

  Many safety-related applications in Vehicular Ad Hoc Networks require fast and reliable emergency message dissemination through multi-hop broadcast. However, the conventional broadcast mechanism is neither efficient nor ...

  application/pdf

  PDF (266kB)