On the Capacity Requirement of Largest-Deficit-First for Scheduling Real-Time Traffic in Wireless Networks Conference Paper uri icon

abstract

  • Copyright is held by the author/owner(s). We consider ad hoc wireless networks with real-time traffic, and study the capacity requirement of a low-complexity scheduling policy, called largest-deficit-first (LDF), for achieving the same quality of service (QoS) as the optimal policy in networks with unit capacity. We derive theoretical upper and lower bounds for general traffic. The bounds depend on the interference degree of the network and the max/min delay bound ratio. The performance of LDF is further evaluated using simulations and compared with two other algorithms. The simulation results show that LDF significantly outperforms the other two algorithms.

name of conference

  • Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing

published proceedings

  • Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing

author list (cited authors)

  • Kang, X., Hou, I., & Ying, L.

citation count

  • 9

complete list of authors

  • Kang, Xiaohan||Hou, I-Hong||Ying, Lei

publication date

  • January 2015